一种BCH(31,21)快速编译码算法及其VLSI实现

提出了一种快速的BCH(31,21)编/译码算法,并用VerilogHDL实现。所设计的算法经Synopsys工具综合后,采用台湾联华微电子(UMC)的0.25μm工艺完成芯片加工,实现了VLSI验证。

基于FPGA的BCH(31,21)码译码器的设计

本文介绍了采用FPGA设计BCH(31,2 1)码的译码器的方法 ,译码器能对BCH(31,2 1)码进行译码和纠正低于或等于 2位的随机错误 ,并给出了在MAX +PLUSⅡ软件平台下的仿真结果。

高速并行BCH(2184,2040)编码器的VLSI优化设计

介绍一种实现并行BCH编码器的设计方法,并基于TSMC 0.18μm CMOS工艺设计了用于高速光通信FEC(前向纠错)级联码的并行BCH(2184,2040)编码器。采用树型结构减少逻辑层次,选择适当的共享子表达式减少逻辑门的数量,并用限制共享子表达式的最大个数和负载均衡方法降低BCH长码的扇出瓶颈影响,减少关键路径的延时,提高工作速度。优化设计的并行BCH(2184,2040)编码器可以实现2.5Gb/s的数据吞吐率。

BCH(31,16)、CRC-32与交织码级联的实现及分析

在遥测系统的无线传输中为了对突发错误进行检测及纠错,克服单一编码方式检纠错能力有限的缺点,利用BCH(31,16)纠错能力强、CRC-32检错效能高及交织器能将突发性错误转换为随机错误的优点,组成串行级联编码方式,并对其实现原理及方法进行讨论。通过模拟实验对该编码方式进行分析,在每帧数据544位的情况下,对连续错误低于48位的纠错能力达100%,且编码效率高。

基于码重奇偶性的扩展BCH码盲识别

实际应用中的扩展BCH(Bose Chaudhuri Hocquenghem)码具有码率高、码长多变、结构复合等特点,在编码识别领域,对高码率编码码长估计、特定码型识别等方面仍缺乏研究成果。针对上述问题,提出了一种基于码重奇偶性的码长估计方法,在此基础上,利用有限域傅氏变换识别编码码型,实现了扩展BCH码的识别。该识别过程有别于其他文献中已知码型、再识别其他参数的方法,更加符合实际情况。仿真结果表明,所提方法能够实现二进制对称信道下的高码率扩展BCH码的识别。当误码率小于1.5×10^(-2)时,除了码长为128的编码,对其他码长的编码识别准确率能达到94%以上,当误码率小于7×10^(-3)时,识别准确率接近100%,识别性能优于现有算法。所提方法能有效实现对扩展BCH码的识别,具有较好的误码适应能力。

关于一类BCH码的对偶码的注记

确定BCH码及其对偶码是否为几乎极大距离可分(AMDS)码是编码理论中的一个重要课题.设q为素数p的方幂,F_(q)为q元有限域,C_((q,n,δ,h))是一类码长为n、设计距离为δ的BCH码.2020年,Ding和Tang证明:当q=3^(m),m≥2为正整数时,BCH码C_((q,q+1,3,1))及其对偶码均为AMDS码.最近,Qiang等给出了AMDS码的对偶码为AMDS码的一个刻画,并利用这一刻画证明:当q=3^(m),m≥3为奇数时,BCH码C(q,q+1,3,4)的对偶码是AMDS码.本文给出了Ding和Tang的定理的一个新证明,即BCH码C_((q,q+1,3,1))的对偶码是AMDS码.

几类量子BCH码的构造

量子纠错码可以有效地克服量子消相干,是实现量子计算的关键技术.量子纠错码可以利用满足特定关系的经典纠错码来进行构造.BCH码作为一类距离可设计的特殊循环码,具有很好的代数结构,所以可以用来构造量子BCH码.首先给出有限域F_(q)(q为素数方幂)上模n分圆陪集是单元集的等价刻画和性质.然后利用CSS构造和Steane构造得到两类有限域F_(q)上的新的量子BCH码,最后将分圆陪集的相关结果推广到有限域F_(q^(2))上,并利用Hermitian构造得到一类量子BCH码.

基于RS和BCH码的SRAM-PUF密钥提取方法及性能分析

物理不可克隆函数(PUF)是芯片制造过程中随机偏差形成的唯一和不可复制的物理指纹,使用这个特征可以鉴别各个芯片,然而PUF芯片因环境变化会影响输出,导致在认证应用时可能失败。介绍了模糊提取器的密钥提取方法,通过在静态随机存取存储器(SRAM)-PUF芯片中加入里德-所罗门(RS)硬解码,在认证系统中加入BCH软解码模块,纠正PUF在一定范围内变化来确保通过认证,并对SRAM-PUF电路在三温下进行实验分析。实验结果表明,SRAM-PUF电路的PUF点分布有较好的均衡性,在常温时可靠性接近100%,在低温条件下可靠性范围为98.84%~100%,在高温条件下,可靠性范围为97.77%~99%,当RS码和BCH码设计的纠错能力大于PUF可靠性时能够通过认证。

基于循环长除法的BCH(31,16)译码算法

BCH码的快速译码算法一直是纠错编码领域研究的一个热点问题,针对特殊的BCH(31,16)快速译码问题,提出了一种新颖的基于循环长除法和置换群理论相结合的译码算法。该算法首先利用有限域F 2(x)中的循环长除法,用接收到的含有错误位的接收码循环长除生成多项式得到余式,如果余式项数小于等于BCH(31,16)纠错范围,此余式即为错误多项式,和接收码模2相加即得原码。如果所得余式不满足上述要求,利用置换群理论对接收码进行位置置换,再循环长除生成多项式得余式,若此余式项数小于等于BCH(31,16)纠错范围,此余式即为错误多项式,逆置换此余式,和接收码模2相加即得原码。本算法和常规的BCH译码相比较,不需要存储错误图样,也不需要解BM方程,可直接可编程实现。理论分析和程序仿真均证明此算法有效可行,软硬件实现简单,具有重要的实际应用价值。

BCH(31,16,3)纠错编码译码电路设计

随着设计技术的不断发展,尤其是集成电路的发展和进步使得电子设备的小型化变得更加容易实现。本文着重介绍用于ATM交换机的BCH(31,16,3)纠错编码译码电路的设计原理及电路实现。

一种基于与BCH码等价原理的m序列重构算法

该文针对现有m序列特征多项式估计方法在高阶高误码条件下的估计效率不高,精度不够的问题展开研究,通过分析m序列和BCH码的生成原理,得出二者之间的等价关系,进而提出了一种新的m序列特征多项式的估计算法。该算法通过构造与之等价的BCH码,利用其良好的纠错性能,实现高误码条件下的m序列特征多项式的估计,仿真结果表明本算法能较好地解决误码条件下的m序列特征多项式估计问题,运算速度主要适用于通信信号处理中常用20阶以内的m序列分析问题。

ECC嵌入BCH码的NAND闪存纠错算法

针对现有闪存基于硬件ECC纠错算法的纠错能力差,而基于RS码和BCH码纠错算法的译码耗时长的问题,提出一种适于空间应用的硬件ECC嵌入BCH码的闪存纠错算法.分析了闪存内部组织结构特点及闪存硬件ECC纠错原理,提出了一种嵌入BCH(2084,2048,3)码的闪存纠错算法.采用一种蝶形阵列处理机制来迭代计算BCH校验码.使用地面检测设备对闪存纠错算法进行了试验验证.结果表明,纠错算法能快速稳定、可靠地工作,在Flash单页2 kB/页下,可以纠正24b错误.该纠错提高了空间相机图像存储系统的可靠性.

基于概率逼近的本原BCH码编码参数的盲识别方法

针对本原BCH码编码参数的盲识别问题,该文提出了一种基于概率逼近的盲识别方法。首先,利用Gauss分布和Poisson分布逼近随机码字的根概率特性,确定了搜索BCH码长的门限;然后,通过分析本原域元素的检错能力及同构对域的影响,应用临近域对的方法确定编码域,提高了其识别能力;最后,给出识别生成多项式时的共轭根系表,从而减少了计算量。仿真结果表明,在较高的误码率下,该方法能快速地识别出BCH码编码所采用的编码参数。

BCH码生成多项式快速识别方法

为了获取数字通信中未知线路的纠错编码信息,提出了一种新的BCH码多项式快速检测方法.在采用已有的码根信息差熵的思想获得二进制本原BCH码分组长度之后,利用有限域同构的原理,由统计得到的码根经过有限域乘法并化简直接求出BCH码的生成多项式.该方法避免了以往算法遍历本原多项式带来的计算量和时间消耗,其有效性得到了验证.

有限域上非本原BCH码的对偶包含判定

循环陪集在经典和量子纠错编码理论中具有非常重要的作用.根据CSS编码定理知,利用经典BCH码构造量子BCH码时需要判断经典BCH码是否包含其对偶码.本文给出了循环陪集的若干重要性质,根据这些性质得到了判断有限域上非本原BCH码是否包含其对偶码的准则.本文给出的判断准则时间复杂度为多项式的,并且该判断准则对本原BCH码也适用.

NT-1和BCH催化剂在乙烯淤浆聚合中的催化性能

利用XRD和BET测试技术对BCH和NT-1两种工业催化剂进行了物相表征和结构分析,研究了两种催化剂的结构对其催化乙烯淤浆聚合活性的影响。结果表明,BCH催化剂较多的大孔有利于单体的扩散,使得其初始活性较高,随着部分活性中心的被包埋导致中后期活性低于NT-1催化剂。采用NT-1催化剂聚合得到的产品粉末平均粒径大,粒径分布集中,但堆密度略低;产品的力学性能略优于用BCH聚合得到的产品。NT-1催化剂的氢调敏感性和共聚性能优于BCH催化剂。

二进制本原BCH码的参数盲识别

针对BCH码的盲识别问题,提出一种基于欧几里德算法的最大公因式的识别方法.首先,根据循环移位码字求取最大公因式,得到最大公因式的系数矩阵.然后,分析最大公因式的次数分布规律确定码长,由系数矩阵求出生成多项式.该识别方法简单易行,无繁杂的矩阵运算.理论分析及仿真实验表明,无误码时使用较小的数据量就可有效识别;误码率为10-2,数据量足够时,识别效果仍然较好.

基于码根信息差熵和码根统计的BCH码识别方法

现有的信道编码识别方法通常是基于矩阵化简来进行识别,其容错性能较差,提出了基于码根信息差熵和码根统计的BCH(本原循环)码的识别方法,该方法先利用码根信息差熵函数识别BCH码的码长,进而利用码根统计获取生成多项式的整数根,通过遍历该域中的本原多项式以寻求满足BCH码生成多项式根性质的码根和本原多项式,从而实现BCH码的盲识别。理论分析及仿真实验表明:在较高误码率的影响下,码根信息差熵和码根统计对二进制本原BCH码进行识别,效果较好。

误码条件下BCH码的盲识别方法

针对误码条件下的BCH码盲识别问题,提出了一种低复杂度的算法。现有的对BCH码的识别方法多采用通用的线性分组码识别方法,不能同时适用于码长较长、误码率较高时的情况。该算法基于BCH码是汉明码的子空间,通过汉明码的校验矩阵校验BCH码。识别内容包括码长、码字起点和生成多项式。仿真结果表明:对码长为1 023的BCH码,在误码率0.5%的条件下,仍能正确识别。

在VHF移动信道中不同条件下BCH码的纠错性能研究

本文在文献[7]基础上研究了采用分组BCH码加交错技术抗衰落的性能．模拟了：BCH（63394）码、BCH（127787）码和BCH（1276410）码在交错与非交错两种不同情况下，副载波调制方式分别FSK300bits／s、QPSK1200bits／s、QPSK240bits／s和8PSK4800bits／s。