国产日韩欧美一区二区三区三州_亚洲少妇熟女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
井陉县| 濉溪县| 涟水县| 肇庆市| 普宁市| 兴山县| 东光县| 金昌市| 辛集市| 贵阳市| 罗源县| 临高县| 汾阳市| 淮北市| 凭祥市| 卓尼县| 襄汾县| 阳西县| 大新县| 巫山县| 铜川市| 花莲县| 常熟市| 宁波市| 峡江县| 普兰店市| 内乡县| 屯留县| 万荣县| 攀枝花市| 沅江市| 育儿| 十堰市| 黑山县| 新津县| 库车县| 平阳县| 三门峡市| 江达县| 且末县| 南涧|