基于查找表的BCH码快速译码算法

针对二进制BCH码的传统查找表译码算法占用很大内存空间的问题,提出了一种减少占用内存的快速查找表译码算法.对于(31,21,5)BCH码,该算法在查找表中仅存储信息位发生1到2位错误时的错误图样和对应的伴随式,结合接收码字伴随式的汉明重量进行译码,可比传统的查找表译码算法节省了约50％的存储资源.对(31,21,5)B...     

一种扩展部分BCH码纠错能力的方法

提出一种简单的查表译码算法以扩展某些BCH码的纠错能力.首先搜索出BCH(n,k,t)码能够纠正的码重为t 1的错误图样,再将这些错误图样与码重小于t 1的错误图样放在一起,根据它们对应的伴随式大小进行排序,优化存储于硬件设备中,从而进行查表法译码.仿真表明:对于BCH码,采用这种译码方法,在相同的码长和信息比特数的条件下,能够比一般的BCH译码方法纠正更多错误,而且译码电路相对简单,译码速度快.这种提高纠错能力的译码方法对所有的二进制线性循环码都是适用的.     

一种BCH码编译码的实现

提出一种用可编程逻辑器件和单片机实现BCH码编、译码的方案.本方案是用软件和硬件结合的方法实现BCH码的编码和译码.     

一种二元BCH的快速解析译码算法

一种二元ＢＣＨ的快速解析译码算法许伟平（东南大学无线电工程系，南京２１００１８）１ＢＣＨ码突发错误的解析译码算法一个可纠ｔ个随机和ｂ个突发错的二元ＢＣＨ（ｎ，ｋ）码，有两种形式的伴随式定义式中，ａ是扩域ＧＦ（２ｍ）的本原元；Ｅ（ｘ）为错码多项式；Ｒ（...     

关于本原BCH码广义汉明重量的一个一般结果

由V．K．Wei(1991)提出的广义汉明重量概念已显示是线性分组码的一种基本描述参数，已发现它们在密码学应用的研究中和线性分组码最小网格图的研究中很有用途，这篇论考虑一般域上的一般本原BCH码的广义汉明重量，确定其后面的一些广义汉明重量取值，这个结果改进以往有关的结果。     

Golay(23,12)码的硬件判决译码

Golay(23,12)码在纠错码中具有独特和重要的地位.本文根据该码的特点推导出若干结论,进而由这些结论得到一种简洁的译码方法.本文还讨论了 W[s(x)]和错误分布的关系,为加快译码速度提供了条件.     

基于网格的缩短(38,26)BCH码的自适应维特比译码算法

针对伽利略搜救系统（Galileo/SAR）物理层协议中采用的缩短（38,26）BCH码,提出了一种自适应维特比译码算法（AVA）.文中给出了缩短（38,26）BCH码的最优网格,在此基础上,提出了AVA,该算法在维特比译码算法（VA）的基础上设计了一个丢弃门限,只保留最有可能的路径.丢弃门限值随着信噪比的变化,可以自适应调整,使得AVA在保持与VA几乎相同的误码率性能的基础上,尽可能地降低译码复杂度.同时,文中给出了丢弃门限的估计方法,并确定了不同信噪比下的最佳丢弃门限值.仿真结果表明具有最佳丢弃门限的AVA在保持与VA误码性能几乎相同的基础上,译码复杂度有着极大程度的降低,特别是在信噪比高时,译码复杂度下降得更加明显.      

本原t—纠错BCH码对偶的广义Hamming重量

讨论了本原ｔ－纠错ＢＣＨ码对偶的广义Ｈａｍｍｉｎｇ重量，并给出了关于迹方程的假设〔ｔ，ｒ〕，在这个假设下，可以精确给出此重量，作者猜想，当ｔ，ｒ给定且ｑ充分大时，〔ｔ，ｒ〕对有限域Ｆｑ成立，并证明了〔２，２〕在ｑ≥２＾５时成立。     

一种单片机控制的差错编译码系统

本文提出了一种运用单片机实现纠多位随机错码的编译码系统。该系统可作为编码器或译码器使用,并可根据用户对传输效率与可靠性的不同要求,选择分组码长ｎ＝１５以下,纠错位数ｔ＝３以下的不同组合。它适用于数字遥控、数据采集及数据通信等方面的数据传输。本文在讨论系统所选码型的基础上,着重分析了系统的编码和译码算法,给出了系统的软件框图和硬件电路原理图。     

本原t－纠错BCH码对偶的广义Hamming重量

讨论了本原ｔ－纠错ＢＣＨ码对偶的广义Ｈａｍｍｉｎｇ重量，并给出了关于迹方程的假设［ｔ，ｒ］，在这个假设下，可以精确给出此重量，作者猜想：当ｔ，ｒ给定且ｑ充分大时，［ｔ，ｒ］对有限域Ｆ＿ｑ成立．并证明了［２，２］在ｑ≥２~５时成立。     

一类二元BCH码的若干性质

本文探讨了（2^m-1,2^m—mt-1）类BCH码的一些性质,得到它与汉明码的关系及生成多项式的特点,并利用幽流法列出一些该类码的代表,这些码仅次与完备码,具有很好的研究价值．     

一类BCH码的维数

对于有限域GF（q）上长度n=q^m-1,指定距离δ=q^h-1的狭义本原BCH码给出了码维数的一个下界,特别地当h=m-1时,给出了码的维数的具体值．对于有限域GF（q）上长度n=q^m-1,指定距离q^h,h≤m／2的狭义本原BCH码给出了码维数的一个上界．     

无线突发信道中抗突发错误BCH码交织编码的性能分析

介绍了2种交织方案，即均匀分布的伪随机交织和瑞利分布的伪随机交织，以及这两种交织方案的具体实现办法．同时对(31，16，3)BCH码在无线突发信道中的性能进行了计算机仿真。结果表明：采用交织方案与未加交织时相比，可减少突发错误造成的误码率，提高通信质量。     

设计距离为5的二元BCH码的周期和广义周期分布

利用对偶码周期分布的关系 ,给出了设计距离为 5的二元BCH码的周期分布、广义周期分布表达式 .     

一种基于伴随式的乘积码迭代译码算法

通过改进传统线性分组码的伴随式译码算法，提出了一种低复杂度的列表译码算法，该算法通过组合线性分组码校验矩阵中权重较小的列向量进行译码并正确计算出各码字元素的软输出信息，应用该算法可以构造乘积码迭代译码器，比较其他同类算法，该算法不仅性能较好，适用码型范围较广，而且可以根据具体情况在译码复杂度和译码性能两者之间做出折衷选择，分析和仿真结果表明，该译码算法在误码性能和译码复杂度方面都优于传统的乘积码失代译码算法，能够有效应用于通信系统中实现纠错，具有很大的实际应用价值。     

一种实现信源信道联合编译码的新方法

应用自适应的思想,由一个自定义的代价函数构造出一种适合于实现联合编译码的变长码——代价测评对称可逆变长码。论述了代价测评对称可逆变长码的构造原理与性能分析,并在两种常用的通信信道(BSC及AWGN信道)中进行了仿真试验。结果表明,这种新型编码方式的性能优于一般的分离编译码方案,具有一定的使用价值。     

设计距离为7的BCH码及其对偶码的周期分布

通过对循环码生成多项式的讨论研究了BCH码的周期分布,得到了设计距离为7的二元BCH码及其对偶码周期分布的精确计算公式,据此公式可以方便快捷的计算设计距离为7的二元BCH码的周期分布。     

码长为3(q－1)的对偶包含BCH码及量子码的构造

利用分圆陪集刻划q2-元BCH码包含其Hermitian对偶码的条件,分别在q=3l+1和q=3l+2情况下,改进了码长n=3(q2-1)的非本原Hermitian对偶包含BCH码的最大设计距离的下界,确定出当2≤δ≤δnew时,对偶包含BCH码的参数,并构造出量子BCH码,结论证明:利用该方法构造出的量子BCH码的参数优于已有文献。     

关于q元[n，2]线性码的广义汉明重量谱

广义汉明重量是线性码的最小距离的自然推广。它在McEliece公开密钥体制中有应用．文献[1]给出了二元[n,2]线性码的广义汉明重量谱的计数方法,但该计数公式只适于d2≥2d1时的特殊情形．本文深人分析了q元线性码的生成特征,不仅得到了q元[n,2]线性码的广义汉明重量谱的完备计数公式,而且得到了q=2时的计数公式．因此,本文进一步补充和推广了文献[1]中的结论,该结论对线性码的广义汉明重量的理论研究和实际计算是有重要意义．     

高速并行BCH译码器的VLSI设计

提出了一种用于光通信前向纠错码译码的高速并行二进制BCH(Bose-Chaudhuri-Hocquenheim)译码器的电路结构。同时提出了一种新颖的伴随式并行计算的结构,该结构面积小速度快。针对纠错位数为3的情况,基于直接求解的判决树算法,推导出一组易于硬件实现的无除法的错误位置判决多项式,该推导方法可用于纠错位数少于5的情况。基于提出的并行结构,在SIMC0.18μm的标准CMOS工艺下,实现了8位并行处理（4359,4320）BCH的译码器,结果表明在面积为0.31mm²时,时钟频率可以达到248MHz,是串行译码器数据吞吐量的8倍,而面积不到串行译码器的2倍。