有限域上P元序列的相关分布及一些循环码的重量分布

发布时间：2017-09-01 09:17

  本文关键词：有限域上P元序列的相关分布及一些循环码的重量分布

  更多相关文章： 有限域 指数和 线性化多项式 循环码 p元m序列 采样序列 二次型 互相关函数 重量分布

【摘要】：有限域上的指数和不仅是数论中一个基本而重要的研究对象,而且在通信领域中也有着广泛的应用.多年来,利用数论和算术几何中的方法,人们对指数和的上下界的估计已得到一些深刻的结果.在通信领域中,有限域上的指数和在编码和密码学等领域中都有着重要的应用.例如,在编码理论中,我们可以利用指数和来估计线性码的最小距离;在CDMA和OFDM通信系统中需要自相关和互相关性能较优的周期序列,这相当于构造一系列绝对值较小的指数和.本文主要利用有限域上的二次型理论,研究了几类指数和并给出了它们的值分布.然后利用指数和的值分布决定了几类循环码的重量分布和一些序列的互相关分布.本文的结构安排如下：首先,我们简单介绍了与本文所研究的问题相关的背景知识及国内外研究现状.其次,我们将指数和转化为两个二次型的一半来研究了一类指数和.结合前人计算的指数和的结果,再应用特征为p的有限域上的二次型理论和线性化多项式理论,我们研究了第一类指数和(其中m／七是奇数),并给出了它们的值分布.作为应用,我们利用序列与其采样序列构造了一类具有低相关的大集合的p元序列集,它的互相关值的绝对值的上界是p+1/2pm+1(当k=1时).另一方面我们还利用此类指数和的分布给出了几类循环码的重量分布,其中部分循环码的对偶码的极小距离是4,这在汉明界的意义下是最优的.然后,2011年Luo Jinquan等人选取采样因子(其中m是奇数,k|m),考虑了当p三3 mod4时周期为pn-1的p元m序列{st}和其采样序列{sdt}之间的互相关的分布.我们将其采样因子及素数p推广到一般情形.令采样因子d是满足d(pk+1)三pm+1 mod p2m-1的正整数,其中2m/gcd(2m,k)是奇数,p为奇素数.通过研究第二类指数和(其中d满足2m/gcd(2m,k)是奇数)的分布,我们考虑了周期为pn-1的p-元m-序列{st}和其采样序列{sdt}之间的互相关性.研究表明,互相关函数有六个可能取值,而且我们确定了互相关的值分布,从而确定了互相关的绝对值的上界.最后,我们研究了第三类指数和其中d满足(pk+1)≡pm+ 1 mod q-1,2m/gcd(2m,k)是奇数),并给出其分布.作为指数和的应用我们研究了一些循环码的重量分布,其中一些循环码的对偶码具有较好的参数.另外,我们还给出了周期为pn-1的p-元m-序列{st}和其采样序列{之间的互相关的值分布.
【关键词】：有限域 指数和 线性化多项式 循环码 p元m序列 采样序列 二次型 互相关函数 重量分布
【学位授予单位】：扬州大学
【学位级别】：博士
【学位授予年份】：2015
【分类号】：O157.4
【目录】：

• 中文摘要3-5
• Abstract5-9
• 第一章 绪论9-15
• 1.1 选题背景及意义9-10
• 1.2 国内外研究现状10-13
• 1.2.1 循环码重量分布研究现状10-12
• 1.2.2 p-元序列相关性的研究现状12-13
• 1.3 本文的主要工作13-15
• 第二章 基本概念和准备知识15-21
• 2.1 线性码,循环码和序列15-18
• 2.1.1 线性码和循环码15-17
• 2.1.2 序列17-18
• 2.2 指数和的已知结果18-19
• 2.3 二次型的基本知识19-21
• 第三章 指数和的计算及应用21-47
• 3.1 引理和预备知识21-37
• 3.1.1 指数和S_1(a,b)的分布27-37
• 3.2 一类序列集的互相关值的分布37-41
• 3.3 循环码的重量分布41-47
• 第四章 指数和p~m+1 (mod q-1))的计算及应用47-69
• 4.1 引理和预备知识47-48
• 4.2 指数和S(-1,b)的计算48-67
• 4.2.1 S(-1,b)的可能取值48-52
• 4.2.2 T(-1,b)的分布52-58
• 4.2.3 S(-1,b)的分布58-67
• 4.3 一类序列的互相关的分布67-69
• 第五章 指数和的计算及应用69-91
• 5.1 引理和预备知识69-81
• 5.2 指数和S(a,b)的分布81-84
• 5.3 一类序列集的互相关的分布84-86
• 5.4 循环码的重量分布86-91
• 第六章 总结和展望91-93
• 6.1 总结91-92
• 6.2 展望92-93
• 参考文献93-103
• 读博期间发表文章目录103-104
• 致谢104-105

【相似文献】

中国期刊全文数据库 前10条

1 王开弘;关于常循环码[J];渝西学院学报(自然科学版);2003年01期

2 徐滨;孙雪斐;;拟循环码的计数问题[J];山东理工大学学报(自然科学版);2010年06期

3 许小芳;刘修生;;环F_p+uF_p+vF_p+uvF_p上的循环码[J];数学的实践与认识;2013年01期

4 符方伟，沈世镒;循环码的周期分布的新的计算公式[J];通信学报;1996年02期

5 李超,谢冬青;循环码周期分布的反问题[J];应用科学学报;2000年02期

6 辛小龙;准循环码和准循环子空间[J];西北大学学报(自然科学版);2002年06期

7 裴军莹,刘三阳;四元负循环码[J];苏州科技学院学报;2003年04期

8 张莉娜;钱建发;;多项式剩余类环上循环码新的表示[J];应用数学与计算数学学报;2006年02期

9 傅桂;;反转循环码的构造和极小距离的计算[J];中山大学学报(自然科学版);2008年S1期

10 李平;朱士信;;一类四元环上常循环码是自由码的充要条件(英文)[J];数学杂志;2008年02期

中国博士学位论文全文数据库 前10条

1 李成举;指数和在循环码等方面的应用[D];南京航空航天大学;2014年

2 陈建章;基于代数方法的编码理论及应用研究[D];电子科技大学;2015年

3 王立启;信息安全中的常循环码理论研究及应用[D];合肥工业大学;2015年

4 胡丽琴;线性纠错码的若干问题研究[D];南京航空航天大学;2015年

5 陈文兵;有限域上P元序列的相关分布及一些循环码的重量分布[D];扬州大学;2015年

6 陈博聪;有限域上常循环码的研究[D];华中师范大学;2013年

7 开晓山;管理信息中的常循环码理论研究[D];合肥工业大学;2011年

8 廖大见;一类有限交换环上常循环码研究[D];扬州大学;2012年

9 孙广人;经典二元不可约循环码的对偶、二元量子码的研究[D];中国科学技术大学;2006年

10 李平;管理信息中环上编码理论若干问题的研究[D];合肥工业大学;2013年

中国硕士学位论文全文数据库 前10条

1 李富林;有限链环上准循环码[D];合肥工业大学;2009年

2 李秀莉;关于λ-循环码的λ-周期分布和广义λ-周期分布[D];辽宁师范大学;2009年

3 谢雯;一类任意长度的（1+u）-常循环码的研究[D];合肥工业大学;2010年

4 裴慧丽;Z_（2k+1）上的准循环码[D];哈尔滨工业大学;2006年

5 肖罗保;关于准循环码的结构及其一些性质[D];华东师范大学;2007年

6 周鹏飞;剩余类环上的循环码与负循环码[D];华中师范大学;2008年

7 刘芳;一类环上循环码的结构特征与周期分布[D];哈尔滨工业大学;2011年

8 吴宝殿;关于多位循环码书写方法的研究[D];青海师范大学;2010年

9 王立启;有限环上几类常循环码的研究[D];合肥工业大学;2012年

10 曹德才;几类常循环码的研究[D];合肥工业大学;2013年

，

本文编号：771221