国产日韩欧美一区二区三区三州_亚洲少妇熟女av_久久久久亚洲av国产精品_波多野结衣网站一区二区_亚洲欧美色片在线91_国产亚洲精品精品国产优播av_日本一区二区三区波多野结衣 _久久国产av不卡

?

碼長(zhǎng)為2nps的重根自對(duì)偶負(fù)循環(huán)碼

2013-12-18 06:58:42常星星郭臏化
關(guān)鍵詞:碼長(zhǎng)單根對(duì)偶

常星星, 孔 瓊, 郭臏化

(山東理工大學(xué) 理學(xué)院, 山東 淄博 255091)

負(fù)循環(huán)碼是一類重要的線性碼.它們具有很好的代數(shù)結(jié)構(gòu)、循環(huán)性,其編碼和譯碼可以利用線性移位寄存器來(lái)實(shí)現(xiàn).尋找有限域上自對(duì)偶負(fù)循環(huán)碼是學(xué)者們研究的熱點(diǎn)之一.文獻(xiàn)[1]中研究了下列碼類:(1)有限域Fq上碼長(zhǎng)為2n的單根常循環(huán)碼;(2)Fq上碼長(zhǎng)為2n的單根自對(duì)偶負(fù)循環(huán)碼;(3)Fq上碼長(zhǎng)為2nps的重根常循環(huán)碼.目前Fq上碼長(zhǎng)為2nps的重根自對(duì)偶負(fù)循環(huán)碼尚未給出.本文將給出Fq上碼長(zhǎng)為2nps的重根自對(duì)偶負(fù)循環(huán)碼.

1 預(yù)備知識(shí)

引理1(文獻(xiàn)[1]中引理4和引理5)設(shè)n≥1,d≥2,c是奇數(shù).

當(dāng)n≤d-1時(shí),Sn+1={±1,±3,…,±3(2n-1-1)}.

2 主要結(jié)果

下面給出Fq上碼長(zhǎng)為2nps的所有重根自對(duì)偶負(fù)循環(huán)碼.

定理1設(shè)n≥1,s≥1,q=1+2dc,d≥2,c為奇數(shù).

1)如果n≥d,那么Fq上碼長(zhǎng)為2nps的自對(duì)偶負(fù)循環(huán)碼有(ps+1)2d-2個(gè):

2)如果n≤d-1,那么Fq上碼長(zhǎng)為2nps的自對(duì)偶負(fù)循環(huán)碼有(ps+1)2n-1個(gè):

又因?yàn)楫?dāng)s取遍集合Sn+1,-s也取遍集合Sn+1,所以,

2)類似可以證明當(dāng)n≤d-1的情況成立.

定理2設(shè)n≥1,s≥1,q=-1+2dc,d≥2,k=1,c為奇數(shù).

1)如果d=2,那么Fq上碼長(zhǎng)為2nps的自對(duì)偶負(fù)循環(huán)碼有(ps+1)2d-2個(gè):

2)如果n≥d≥3,那么Fq上碼長(zhǎng)為2nps的自對(duì)偶負(fù)循環(huán)碼有(ps+1)2d-2個(gè):

3) 如果n≤d-1,d≥3,那么不存在Fq上碼長(zhǎng)為2nps自對(duì)偶負(fù)循環(huán)碼.

證明1)和 2)同定理1中的證明類似.

3)如果n≤d-1,d≥3,設(shè)C=〈g(x)〉為Fq上碼長(zhǎng)為2nps的自對(duì)偶負(fù)循環(huán)碼,由引理1得

其中0≤j3i≤ps,那么

當(dāng)q=5時(shí),M1(x)=x2n-1-2,M-1(x)=x2n-1+2;當(dāng)q=3時(shí),M1(x)=x2n-1-x2n-2-1,M-1(x)=x2n-1+x2n-2-1.根據(jù)定理1和定理2得到下面推論.

推論11)設(shè)q=5,對(duì)任何n≥1,s≥1,F(xiàn)5上碼長(zhǎng)為2n5s的自對(duì)偶負(fù)循環(huán)碼有5s+1個(gè):〈(x2n-1-2)v0(x2n-1+2)5s-v0〉,0≤v0≤5s.

2)設(shè)q=3,對(duì)任何n≥2,s≥1,F(xiàn)3上碼長(zhǎng)為2n3s的自對(duì)偶負(fù)循環(huán)碼有3s+1個(gè):

〈(x2n-1-x2n-2-1)v0(x2n-1+x2n-2-1)3s-v0〉,0≤v0≤3s.

例 當(dāng)n=1,s=1,那么F5上碼長(zhǎng)為10的自對(duì)偶負(fù)循環(huán)碼有6個(gè),詳情見(jiàn)表1.

表1 F5上碼長(zhǎng)為10的自對(duì)偶負(fù)循環(huán)碼

[1]Gurmeet K.Bakshi, Madhu Raka.A class of constacyclic codes over a finite field[J].Finite Fields Appl.2012,18: 362-377.

[2]王開(kāi)洪.關(guān)于常循環(huán)碼[J].渝西學(xué)院學(xué)報(bào),2003,1(2):10-12.

[3]馮克勤.糾錯(cuò)碼的代數(shù)理論[M].北京:清華大學(xué)出版社,2005:56-57.

[4]陳魯生,沈世鎰.編碼理論基礎(chǔ)[M].北京:高等教育出版社,2005:157-158.

猜你喜歡
碼長(zhǎng)單根對(duì)偶
構(gòu)造長(zhǎng)度為4ps的量子重根循環(huán)碼
僅吻合單根指動(dòng)脈指尖再植的療效分析
基于信息矩陣估計(jì)的極化碼參數(shù)盲識(shí)別算法
220kV輸電線路重冰區(qū)單根大截面導(dǎo)線選型
電線電纜(2018年2期)2018-05-19 02:03:42
環(huán)Fq[v]/上循環(huán)碼的跡碼與子環(huán)子碼
單根電力線接入的LED調(diào)光器與調(diào)光驅(qū)動(dòng)電源
對(duì)偶平行體與對(duì)偶Steiner點(diǎn)
對(duì)偶均值積分的Marcus-Lopes不等式
對(duì)偶Brunn-Minkowski不等式的逆
單根碳納米管陰極場(chǎng)致發(fā)射特性研究
404 Not Found

404 Not Found


nginx
通州区| 勃利县| 敦化市| 博兴县| 浮山县| 和平区| 禹城市| 阳泉市| 聊城市| 盐津县| 万盛区| 定西市| 石景山区| 吉林市| 佳木斯市| 澳门| 株洲县| 郑州市| 驻马店市| 政和县| 读书| 汉阴县| 建阳市| 那曲县| 鱼台县| 长治县| 从化市| 任丘市| 县级市| 长宁区| 柞水县| 洪湖市| 河间市| 嘉善县| 惠来县| 南郑县| 集贤县| 巴彦淖尔市| 青田县| 扶余县| 曲阳县|