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

来源 :扬州大学 | 被引量 : 0次 | 上传用户:z245713805
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有限域上的指数和不仅是数论中一个基本而重要的研究对象,而且在通信领域中也有着广泛的应用.多年来,利用数论和算术几何中的方法,人们对指数和的上下界的估计已得到一些深刻的结果.在通信领域中,有限域上的指数和在编码和密码学等领域中都有着重要的应用.例如,在编码理论中,我们可以利用指数和来估计线性码的最小距离;在CDMA和OFDM通信系统中需要自相关和互相关性能较优的周期序列,这相当于构造一系列绝对值较小的指数和.  本文主要利用有限域上的二次型理论,研究了几类指数和并给出了它们的值分布.然后利用指数和的值分布决定了几类循环码的重量分布和一些序列的互相关分布.本文的结构安排如下:  首先,我们简单介绍了与本文所研究的问题相关的背景知识及国内外研究现状.  其次,我们将指数和转化为两个二次型的一半来研究了一类指数和.结合前人计算的指数和的结果,再应用特征为p的有限域上的二次型理论和线性化多项式理论,我们研究了第一类指数和∑x∈FqζTrn1(ax(pm+1)2/2(pk+1)+bx)p(其中m/k是奇数),并给出了它们的值分布.作为应用,我们利用序列与其采样序列构造了一类具有低相关的大集合的p元序列集,它的互相关值的绝对值的上界是p+1/2pm+1(当k=1时).另一方面我们还利用此类指数和的分布给出了几类循环码的重量分布,其中部分循环码的对偶码的极小距离是4,这在汉明界的意义下是最优的.  然后,2011年Luo Jinquan等人选取采样因子d=(pm+1)2/2(pk+1)(其中m是奇数,k|m),考虑了当p≡3mod4时周期为pn-1的p元m序列{st}和其采样序列{sdt}之间的互相关的分布.我们将其采样因子及素数p推广到一般情形.令采样因子d是满足d(pk+1)≡pm+1 mod p2m-1的正整数,其中2m/ gcd(2m,k)是奇数,p为奇素数.通过研究第二类指数和∑x∈FqζTrn1(-xd+bx)p(其中d满足d(pk+1)≡pm+1 mod p2m-1,2m/gcd(2m,k)是奇数)的分布,我们考虑了周期为pn-1的p-元m-序列{st}和其采样序列{sdt}之间的互相关性.研究表明,互相关函数有六个可能取值,而且我们确定了互相关的值分布,从而确定了互相关的绝对值的上界.  最后,我们研究了第三类指数和∑x∈FqζTrn1(axd+bx)p(其中d满足d(pk+1)≡pm+1 mod q-1,2m/ gcd(2m,k)是奇数),并给出其分布.作为指数和的应用我们研究了一些循环码的重量分布,其中一些循环码的对偶码具有较好的参数.另外,我们还给出了周期为pn-1的p-元m-序列{st}和其采样序列{sdt+l}(0≤l<pm+1/2)之间的互相关的值分布.
其他文献
本文主要研究采用BPSK信号的加性高斯白噪声信道(AWGN)上的二元线性分组码的软判决译码算法。虽然最大似然译码算法使得译码的错误概率最小,但是对于长码而言最大似然译码算
本文分两部分。第一部分研究等熵Navier—Stokes方程;第二部分研究非等熵Navier—Stokes方程。 第一章研究具有真空的等熵可压缩Navier—Stokes方程的具有球对称的有界环形
作文水平能反映一个人的语文学习水准,怎样才能让学生写出好的作文,引导学生将想说的话生动地写出来,成为教师和家长日益关注的问题.笔者经过长期的教学实践,探索认识到:作文
期刊
摘要:本文首先概述了水土流失的特点,然后分析了水土保持生态修复工程的实施现状以及综合分析了生态退化和水土流失的五种类型,揭示了不同生态退化类型水土流失的原因,最后探索研究了相应的水土保持生态修复技术,本文在此谈了谈自己的观点。  关键词:水土保持; 生态修复; 退化生态系统; 技术方法;   中图分类号:S891+.5 文献标识码:A 文章编号:   前言  水土保持生态修复的提出与实施是对水土保
期刊
本文主要讨论了几类混合单调算子的不动点定理和一些非线性脉冲微分方程等问题,所使用的方法是半序方法、下上解方法和不动点指数理论等,得到了一些新的结果。 第一章,对几类
在我国课程改革的过程中,小学语文的群文阅读也面临着前所未有的改革,而这次改革的主要趋势是小学语文群文阅读的新兴教学模式.在运用价值上,对学生的阅读能力和阅读速度以及
本文主要研究了可分解层次模型的一些性质,首先研究的是可分解的生成类,得出了生成类C是可分解的当且仅当C=k(G(C)),且G(C)为可分解的结论,接下来利用可分解的生成类超图的超边分
本文讨论几类非线性发展方程(组)的初边值问题和Caudly问题,在一定条件下证明这些问题局部解和整体解的存在唯一性、整体解的渐近性,并给出解发生爆破的充分条件。 周期边界
【摘要】本文着重研究了工民建施工管理方面的相关事项,提出了工民建施工管理过程中存在的主要问题,并对问题进行了深入的分析,从而提出了加强工民建工程施工管理的措施,以保障工民建施工按时保质地完成。   【关键词】工民建;施工管理;存在问题;措施;创新    中图分类号:TU71文献标识码: A 文章编号:  工程施工管理是一项非常复杂的管理过程,是施工企业管理工作的基础。工民建施工管理作为一门应用管理
期刊
本文对单调、增生算子的特征及其在变分包含中的应用问题进行了研究。文章从以下几个方面进行了讨论: (一)在Hilbert和Banach空间中,分别引入并讨论了几类包含单调或增生算