發(fā)布時間：2018-10-30 11:37

【摘要】：隨著環(huán)上線性碼的結構及性質的深入研究,研究者們將對有限域上線性碼深度的研究推廣到了對環(huán)上線性碼深度的研究,本文主要從線性碼的生成多項式以及生成矩陣的角度,研究了環(huán)上線性碼的深度譜及深度分布,具體如下：首先,給出了環(huán)R=Fpk+uFpk上碼字深度的概念,利用該環(huán)上循環(huán)碼的結構再結合有限域上循環(huán)碼的生成多項式,確定了線性碼r0(C)與r1(C)的結構及性質,從而得到了環(huán)R上任意長度循環(huán)碼的深度譜和深度分布,最后研究了自對偶循環(huán)碼存在的條件；其次,在循環(huán)碼深度分布研究的基礎上,研究了環(huán)R上任意長度的負循環(huán)碼及其自對偶碼的深度譜,并給出了長為pm的負循環(huán)碼深度分布；再次,給出了R=Fq+uFq+u2Fq上線性碼r0(C)、r1(C)和r2(C)的定義,根據有限域上線性碼深度譜的計算方法,研究了R上負循環(huán)碼的深度譜,并且給出了其深度分布公式,也給出了自對偶負循環(huán)碼的深度分布公式；最后,研究了環(huán)R'=F2+uF2+u2F2+u3F2上線性碼C的深度譜,利用R'上線性碼C的標準生成矩陣,分別得到了線性碼r0(C)、r1(C)、r2(C)和r3(C)的生成矩陣,證明了C的深度譜中至少含有k0+k1+k2+k3個非零數值,給出了線性碼深度分布的一般公式。
[Abstract]:With the further study of the structure and properties of linear codes over a ring, researchers have extended the study of the depth of linear codes over finite fields to the depth of linear codes over rings. In this paper, the generation polynomial of linear codes and the generation matrix of linear codes are introduced. The depth spectrum and depth distribution of linear codes over a ring are studied. Firstly, the concept of codeword depth over a ring R=Fpk uFpk is given, and the structure of cyclic codes over the ring is combined with the generating polynomial of cyclic codes over finite fields. The structure and properties of linear codes r0 (C) and r 1 (C) are determined, and the depth spectrum and depth distribution of cyclic codes of arbitrary length on the ring R are obtained. Finally, the existence conditions of self dual cyclic codes are studied. Secondly, based on the research of depth distribution of cyclic codes, the depth spectrum of negative cyclic codes and their self-dual codes of arbitrary length over ring R is studied, and the depth distribution of negative cyclic codes with length of pm is given. Thirdly, the definitions of linear code r 0 (C), r 1 (C) and r 2 (C) on R=Fq uFq u2Fq are given. According to the calculation method of depth spectrum of linear code over finite field, the depth spectrum of negative cyclic code over R is studied, and the depth distribution formula is given. The depth distribution formula of self-dual negative cyclic codes is also given. Finally, the depth spectrum of linear code C over ring R'=F2 uF2 u2F2 u3F2 is studied. By using the standard generation matrix of linear code C on R', the generating matrices of linear code r 0 (C), r 1 (C), r 2 (C) and r 3 (C) are obtained, respectively. It is proved that the depth spectrum of C contains at least K 0 k 1 k 2 k 3 nonzero values, and the general formula of depth distribution of linear codes is given.
【學位授予單位】：合肥工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：O157.4

【相似文獻】

相關期刊論文 前10條

1 王麗君;陳文德;;5維q元線性碼重量譜的分類與確定[J];系統(tǒng)科學與數學;2011年04期

2 王麗君;陳文德;;Ⅱ_2類5維q元線性碼的重量譜[J];數學的實踐與認識;2011年21期

3 許小芳;;環(huán)F_p+uF_p+vF_p+uvF_p上的線性碼[J];山西大學學報(自然科學版);2013年02期

4 陳文德,孫旭順;三維七元線性碼的重量譜與改進的遺傳算法[J];應用數學學報;2001年03期

5 王勇慧,陳文德;4維3元近鏈線性碼的重量譜[J];系統(tǒng)工程理論與實踐;2003年11期

6 王勇慧,陳文德;一類滿足斷鏈條件線性碼的重量譜[J];北京郵電大學學報;2004年05期

7 房廣梅;蔡傳仁;;一類線性碼的構造[J];揚州大學學報(自然科學版);2007年01期

8 李秀麗;;q-元線性碼的最小長度界[J];數學年刊A輯(中文版);2008年02期

9 汪政紅;佘偉;陳文德;;3維11元線性碼的重量譜[J];應用數學學報;2010年04期

10 黃黎明;何軍;;極小線性碼的構造[J];科技信息;2011年20期

相關會議論文 前5條

1 王麗君;陳文德;;Ⅳ類5維q元線性碼重量譜的確定[A];2011年全國通信安全學術會議論文集[C];2011年

2 胡國香;陳文德;;4維q元線性碼的重量譜[A];中國電子學會第十六屆信息論學術年會論文集[C];2009年

3 汪政紅;佘偉;陳文德;;3維11元線性碼的重量譜[A];中國電子學會第十六屆信息論學術年會論文集[C];2009年

4 王麗君;陳文德;;5維q元線性碼重量譜的分類與確定[A];中國電子學會第十七屆信息論學術年會論文集[C];2010年

5 王麗君;夏永波;陳文德;;4維3元斷鏈碼的重量譜[A];中國電子學會第十五屆信息論學術年會暨第一屆全國網絡編碼學術年會論文集（下冊）[C];2008年

相關博士學位論文 前2條

1 裴君瑩;四元線性碼的研究及其推廣[D];西安電子科技大學;2002年

2 唐永生;信息安全中環(huán)上糾錯碼理論的若干問題及其應用研究[D];合肥工業(yè)大學;2013年

相關碩士學位論文 前10條

1 房廣梅;一類線性碼的構造[D];揚州大學;2005年

2 張揚;兩類基于特殊編碼器的三維線性碼[D];哈爾濱工業(yè)大學;2013年

3 常冬梅;線性碼的周期分布[D];西北大學;2004年

4 劉艷;幾類有限環(huán)上的線性碼及其應用研究[D];安徽大學;2015年

5 王玉;有限環(huán)上線性碼的若干問題的研究[D];合肥工業(yè)大學;2009年

6 馬玉明;四元線性碼的研究[D];蘇州大學;2008年

7 陳燕;關于幾類特殊線性碼的兩個參數的研究[D];西北大學;2006年

8 耿普;有限域上線性碼的深度分布[D];國防科學技術大學;2006年

9 王海華;四元Reed-Muller碼的研究[D];蘇州大學;2006年

10 陳思;有限鏈環(huán)上線性碼深度分布的研究[D];合肥工業(yè)大學;2015年

，

本文編號：2299900