准循环码论文_张水平,林平平,巫光福,江林伟

导读:本文包含了准循环码论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:最小,对偶,广义,可编程,算法,门阵列,距离。

准循环码论文文献综述

张水平,林平平,巫光福,江林伟[1](2016)在《基于可变拟阵搜索算法构造码率为1/p的二进制系统准循环码》一文中研究指出该文针对拟阵搜索算法复杂度高以及局部拟阵搜索算法无法搜索到全部最优码的问题,通过研究拟阵搜索算法,提出可变拟阵搜索算法,并用于搜索准循环码。该算法通过减少重复搜索从而降低运算复杂度;基于该算法构造码率为1/p的二进制系统准循环码,随着整数p的变化,生成矩阵减少或者增加一个循环矩阵,产生码率均为1/p的最优码。通过实验得到两个最小距离比现有最优码更大的准循环码,表明算法的可行性和优越性。(本文来源于《电子与信息学报》期刊2016年11期)

林平平[2](2016)在《二进制系统准循环码的研究》一文中研究指出近几年来,数字通信系统的高速发展和应用到各行各业,迫切需要减少传输过程中的误码率,使得数据能够准确无误的重现,因此如何提高编码的纠错能力是重要课题。二进制系统准循环码由于循环性和良好的纠错能力,大量运用在现有的数字通信系统中,保证信息能够准确无误的传输到接收端。因此构造好的二进制系统准循环码,追求更大的最小距离,提高检错和纠错能力,是编码学者们研究的方向。本文针对拟阵搜索算法复杂度高和局部拟阵搜索算法无法搜索到全部最优码的问题,提出可变拟阵搜索算法。利用该算法构造出码率为1/p的二进制系统准循环码,该码字具有码率可变性,同时是满足特性的最优码。针对难以求得码字的对偶码问题,提出移位对偶码的概念,结合移位对偶码的性质,提出算法设计。基于该算法构造移位对偶码,该码通过循环移位就能轻易得到其对偶码,丰富码率为1/2的二进制系统准循环码的构造。具体内容包括以下两个部分:1)基于可变拟阵搜索算法构造码率为1/p的二进制系统准循环码,2)二进制移位对偶码的构造。主要工作和研究成果如下:(1)拟阵理论已经被广泛用于编码领域,通过拟阵理论得到最小距离和生成矩阵的联系,发现构造准循环码的最小距离定理,提出拟阵搜索算法和局部拟阵搜索算法寻找最优码。基于这两种算法构造码率为1/p的二进制系统准循环码已经取得显着成果,得到比现有数据库更好的码字,但存在复杂度高和非全局搜索,难以保证最优码。本文基于前人算法,提出可变拟阵搜索算法。该算法通过利用上一步的结果,能够减少重复搜索,降低复杂度,且能够得到最优码。利用该算法构造出码率为1/p的二进制系统准循环码,该码字具有码率可变性,伴随着整数p的变化,生成矩阵减少或者增加一个循环矩阵,产生码率均为1/p的最优码。通过实验,得到两个准循环码的最小距离比现有最优码更大,证实该算法的可行性和优越性。(2)对偶码的研究主要侧重于自对偶码,如何构造二进制线性码的对偶码,现有研究取得一些成果,运用的方法可以减少运算量,提高运行效率,但仍存在复杂度高的问题。在研究对偶码的基础上,结合准循环码特点,定义码率为1/2的移位对偶码,提出算法设计,运用计算机搜索最优码。该算法利用移位对偶码的最优码定理,减少许多运算量,降低复杂度,减少实验消耗时间。通过实验,最优码的最小距离大部分与自对偶码相等,其中四个较之更优。该方法不仅减少了搜索最优码的复杂度,同时产生的码字能通过循环移位轻易得到对偶码,且两者的最小距离和重量分布是相同的。(本文来源于《江西理工大学》期刊2016-05-31)

王高振[3](2014)在《环Z_4上的准循环码的二进制像》一文中研究指出研究了Z4上的准循环码和准负循环码,定义了相应的Gary映射Φ,Znm4的移位σm,F2nm2的负移位νm和置换πm,分别给出了Z4上的准负循环码的Gary像和Z4上的准循环码的πmΦ像的性质。(本文来源于《贵阳学院学报(自然科学版)》期刊2014年03期)

秦丽娟[4](2014)在《有限链环上准循环码和准扭码的研究》一文中研究指出随着有限域上编码理论的深入发展,有限环上的编码引起了众多研究者的关注。但是,有限链环上准循环码和准扭码的研究仍十分有限。在本文中,我们主要研究了有限链环Fq+uFq(u2=0)上任意长度准循环码和准扭码的结构以及Fq+uFq+u2Fq(u3=0)上广义准循环码的分解。1.给出了Fq+uFq(u2=0)上任意长度准循环码的生成元表示形式及最小生成元集,其中q=ps,s是整数,p是素数。同时研究了Fq+uFq+u2Fq(u3=0)上任意长度广义准循环码的结构性质,并给出了广义准循环码的分解和极小生成元集以及自由1-生成元广义准循环码的极小距离下界。此外,从另一种角度研究了环Fq+uFq+u2Fq(u3=0)上广义准循环码的特殊类准循环码。2.研究了Fq+uFq(u2=0)上任意长度(1+λu)-准扭码的结构性质,其中q=ps,s是整数,p是素数,λ是环上的单位元。并给出了任意长度(1+λu)-准扭码的生成元和极小距离下界。特别讨论了当λ=1时,(1+u)-准扭码的结构性质,并分别给出在叁种不同生成元的情况下,(1+u)-准扭码的极小生成元集。(本文来源于《合肥工业大学》期刊2014-04-01)

秦丽娟,李平[5](2014)在《环F_q+uF_q上准循环码和准扭码》一文中研究指出文章研究了环R=Fq+uFq上1-生成l准循环码,其中u2=0,q是素数幂;通过对其结构的研究,确定了该环上任意长度准循环码的生成元表示形式及最小生成元集,最后将准循环码的结果推广到R上任意长度的准扭码上。(本文来源于《合肥工业大学学报(自然科学版)》期刊2014年03期)

冯水春,孟新,毛博年,卞春江[6](2014)在《基于(16,8)准循环码的星载FPGA有限状态机容错设计》一文中研究指出有限状态机作为星载数字系统实现控制逻辑的重要手段,其稳定性直接影响系统的正常运行.空间辐射环境所造成的单粒子翻转效应会导致有限状态机不稳定.目前常用的容错方法适于处理状态机的1位翻转错误,而具有高可靠性要求的系统还需要能处理2位翻转错误.基于(16,8)准循环码的有限状态机容错设计方法,可实时纠正1位或2位翻转错误,检测到3位翻转错误,使有限状态机拥有更高的可靠性.此方法同时具有硬件易实现,系统延时小等优点.(本文来源于《北京邮电大学学报》期刊2014年01期)

储强,朱士信[7](2013)在《Z_p~s上的准循环码》一文中研究指出研究了有限链环R=Zps上长为mn准循环码,其中,p是素数,s是任意的正整数.通过对其结构的研究,确定了R上长为mn准循环码等价于An的A子模,其中,A=R[x]/(xm-1).然后,研究了以下情形:当gcd(m,p)=1时,R上准循环码可以分解成有限个不可约循环子模的直和.(本文来源于《中国科学技术大学学报》期刊2013年08期)

储强[8](2013)在《几类有限链环上准循环码和准扭码的研究》一文中研究指出经典的纠错码,即有限域上的纠错码的研究已经相当成熟。许多学者和数学爱好者着眼于有限环上的纠错码,特别是有限链环。本文主要研究了有限链环Z_(p~s)上的准循环码的结构和R=F_p+uF_p (u~2=0)上的一类准扭码。1.探讨了有限链环Z_(p~s)上长为mn的准循环码,并且证明了其等价于A~n中的A-子模,其中A=Z_(p~s)[x]/(x~m-1)讨论了Z_(p~s)上不可约子模的类型.当gcd(m,p)=1,证明了Z_(p~s)上所有的准循环码可以分解成有限个循环不可约子模的直和,分别给出了准循环码是不可约子模和循环模的充要条件.最后给出了准循环码的计数公式。2.研究了有限链环R=F_p+uF_p (u~2=0)上的一类准扭码。首先,讨论了环R上的准扭码可以分解成环上的不可约模的直和形式。然后,对于给定的准扭码的分解,我们可以得到其对偶码的分解。通过离散傅立叶变换,我们给出了单根情况下的反演公式。其次,探讨了对于给定的分量码,我们给出了一个公式可以构造出一个准扭码。最后,讨论并且证明了特例F_2+uF_2(u~2=0)上的一类自对偶准扭码C是TypeII码的一个充要条件。(本文来源于《合肥工业大学》期刊2013-03-01)

徐滨[9](2011)在《准循环码的一些性质和计数》一文中研究指出本文主要研究有限域上准循环码(QC码)的一些性质和其计数这两方面的内容.首先将准循环码等价于Fq[x]-模[Fq[x]/(xm-1)]l的Fq[x]-子模,利用循环码结构,对准循环码的生成多项式、校验多项式及其维数进行了研究,并利用BCH码的构造和一些结论对准循环码的最小Hamming距离进行了估计.其次,把准循环码分解成某些空间的直和,并利用空间本身的计算,讨论了准循环码的计数问题.特别的,给出了1-生成元准循环码和ρ-生成元准循环码的计数公式.最后,讨论了准循环码的对偶码.把求准循环码的对偶码的问题转化为求准循环码的准循环-对偶的问题,并给出了求准循环-对偶的方法.章节具体安排如下:第一章总结了纠错码的发展历程与准循环码的研究现状.第二章主要介绍了一些纠错码理论中的代数知识.第叁章给出了纠错码理论中一些经典的循环码.第四章讨论了准循环码的计数与对偶性问题.(本文来源于《山东理工大学》期刊2011-04-01)

孙雪斐[10](2011)在《广义准循环码的结构及构造》一文中研究指出循环码是线性码的一个重要子类,它的研究不仅在工程、通信上得到广泛应用,而且被越来越多的数学家重视。它比一般线性码具有更多好的代数结构,可以很容易地利用线性移位寄存器实现编码和译码。Weldon在二十世纪六十年代提出了准循环码,它比循环码有更好的代数结构与纠错能力。基于以上的研究与学习,本文讨论了广义准循环码的代数结构与构造。本文介绍了广义准循环码的定义与结构,并给出了一种构造好的线性码的方法。主要内容包括如下几个方面:首先,本文阐述了编码理论的发展与现状,特别是准循环码和广义准循环码的理论发展和现有成果。其次,给出了运行Ham min g界的一个程序,通过它可以估算出最小距离的上界。文章讨论了线性码的生成阵和广义准循环码的结构,给出了通过准循环码构造新的准循环码及广义准循环码的方法,最后得到了一些在叁元域及五元域上的好的线性码。(本文来源于《山东理工大学》期刊2011-04-01)

准循环码论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

近几年来,数字通信系统的高速发展和应用到各行各业,迫切需要减少传输过程中的误码率,使得数据能够准确无误的重现,因此如何提高编码的纠错能力是重要课题。二进制系统准循环码由于循环性和良好的纠错能力,大量运用在现有的数字通信系统中,保证信息能够准确无误的传输到接收端。因此构造好的二进制系统准循环码,追求更大的最小距离,提高检错和纠错能力,是编码学者们研究的方向。本文针对拟阵搜索算法复杂度高和局部拟阵搜索算法无法搜索到全部最优码的问题,提出可变拟阵搜索算法。利用该算法构造出码率为1/p的二进制系统准循环码,该码字具有码率可变性,同时是满足特性的最优码。针对难以求得码字的对偶码问题,提出移位对偶码的概念,结合移位对偶码的性质,提出算法设计。基于该算法构造移位对偶码,该码通过循环移位就能轻易得到其对偶码,丰富码率为1/2的二进制系统准循环码的构造。具体内容包括以下两个部分:1)基于可变拟阵搜索算法构造码率为1/p的二进制系统准循环码,2)二进制移位对偶码的构造。主要工作和研究成果如下:(1)拟阵理论已经被广泛用于编码领域,通过拟阵理论得到最小距离和生成矩阵的联系,发现构造准循环码的最小距离定理,提出拟阵搜索算法和局部拟阵搜索算法寻找最优码。基于这两种算法构造码率为1/p的二进制系统准循环码已经取得显着成果,得到比现有数据库更好的码字,但存在复杂度高和非全局搜索,难以保证最优码。本文基于前人算法,提出可变拟阵搜索算法。该算法通过利用上一步的结果,能够减少重复搜索,降低复杂度,且能够得到最优码。利用该算法构造出码率为1/p的二进制系统准循环码,该码字具有码率可变性,伴随着整数p的变化,生成矩阵减少或者增加一个循环矩阵,产生码率均为1/p的最优码。通过实验,得到两个准循环码的最小距离比现有最优码更大,证实该算法的可行性和优越性。(2)对偶码的研究主要侧重于自对偶码,如何构造二进制线性码的对偶码,现有研究取得一些成果,运用的方法可以减少运算量,提高运行效率,但仍存在复杂度高的问题。在研究对偶码的基础上,结合准循环码特点,定义码率为1/2的移位对偶码,提出算法设计,运用计算机搜索最优码。该算法利用移位对偶码的最优码定理,减少许多运算量,降低复杂度,减少实验消耗时间。通过实验,最优码的最小距离大部分与自对偶码相等,其中四个较之更优。该方法不仅减少了搜索最优码的复杂度,同时产生的码字能通过循环移位轻易得到对偶码,且两者的最小距离和重量分布是相同的。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

准循环码论文参考文献

[1].张水平,林平平,巫光福,江林伟.基于可变拟阵搜索算法构造码率为1/p的二进制系统准循环码[J].电子与信息学报.2016

[2].林平平.二进制系统准循环码的研究[D].江西理工大学.2016

[3].王高振.环Z_4上的准循环码的二进制像[J].贵阳学院学报(自然科学版).2014

[4].秦丽娟.有限链环上准循环码和准扭码的研究[D].合肥工业大学.2014

[5].秦丽娟,李平.环F_q+uF_q上准循环码和准扭码[J].合肥工业大学学报(自然科学版).2014

[6].冯水春,孟新,毛博年,卞春江.基于(16,8)准循环码的星载FPGA有限状态机容错设计[J].北京邮电大学学报.2014

[7].储强,朱士信.Z_p~s上的准循环码[J].中国科学技术大学学报.2013

[8].储强.几类有限链环上准循环码和准扭码的研究[D].合肥工业大学.2013

[9].徐滨.准循环码的一些性质和计数[D].山东理工大学.2011

[10].孙雪斐.广义准循环码的结构及构造[D].山东理工大学.2011

论文知识图

二次扩展方法构造的块准循环LDPC码误...JPEG压缩13本文的主要研宄工作在国家863...叁个量子LDPC码性能比较围长为20的LDPC(4395,1465)码的误比特...(8176,7154)块准循环LDPC码的编码仿...

标签:;  ;  ;  ;  ;  ;  ;  

准循环码论文_张水平,林平平,巫光福,江林伟
下载Doc文档

猜你喜欢