RS码的最小重量译码算法及其实现

本文研究ＲＳ码的最小重量译码算法，这种算法以捕错译码技术为基础，结合对错误的系统搜索来实现译码，算法的原理简明，特别适合于大纠错能力的ＲＳ码的译码运算，文中还提出采用该算法的多路平行译码器的实现方案，其传输速率可达１０Ｍｂｉｔｓ／ｓ以上。     

利用对偶码的捕错译码

当g(r)是x~n+1的既约多项式,n为奇素数,g(x)是(n,(n+1)/2)循环码C的生成多项式,利用C的对偶码C′生成多项式(x+1)g(x)构造捕错译码器.该方法能提高原捕错译码器的纠错能力,可以识别C(x)中的码型(对偶码和非对偶码)。     

三维Turbo码性能的研究

传统的Turbo码包含有2个分量码，属于二维编码方式．虽然传统Turbo码的纠错性能优异，但是其译码延迟很大，不利于硬件实现．提出一种新型Turbo码，这种Turbo码包含3个分量码，属于三维编码方式，相应的译码器也包含3个分量译码器进行迭代译码．仿真结果表明：虽然在相同条件下三维Turbo码纠错性能比传统Turbo码差，但是这种新型Turbo码译码收敛很快，能够有效地减小译码延迟．     

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

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

关于RS码的列举译码方法中纠错数目的研究

分析讨论了RS码的Sudan列举译码方法和Gurusami-Sudan扩展列举译码方法中可纠错数目的取值范围;通过计算研究了对于在给定的RS码如何选取参数s和l,使得应用扩展列举译码方法对RS码能纠正更多的错,并确定了可最多纠错的数目。     

二输入端多址信道的线性δ-可译码

本文对二输入端的多址信道构造了一类线性δ-可译码,它具有较强的纠错能力,且编译码简便,能够灵活地设计出满足各种性能要求的δ-可译码。本文提出了伪纠错译码法,该方法适用于二输入端的多址信道。基于这种译码方法,本文提出了几种快速的线性δ-可译码的译码方案。     

Reed—Solomon码的快速译码

研究了 Ｒｅｅｄ－Ｓｏｌｏｍｏｎ码的快速译码问题。译码中，利用了有限域ＧＦ（Ｆｎ）上的 ＦＦＴ变换，并采用了本文提出的改进的 Ｂｅｒｌｅｋａｍｐ－Ｍａｓｓｅｙ算法求差错定位多项式．从而减少了迭代次数，提高了译码速度。此法为使用较长 Ｒｅｅｄ－Ｓｏｌｏｍｏｎ码提供可能性，使之具有更强的纠错能力。文中还给出了计算机模拟计算结果。     

有纠错能力的PKC密码体制——CS码及其在电报通信中的应用

本文叙述了一种新型的具有纠错能力的 PKC 密码——CS码.这种密码具有较强的保密性,同时具有纠错能力,且加密纠错编码和解密纠错译码算法较简便.     

光盘用户数据标准编码的高速译码算法

提出了不完全定位多项式的概念以取你传统算法中用来指示接收字中全中错误的定位多项式，给出基于此概念的不完全迭代译码算法，改造了著名的ＷｅｌｃｈＢｅｒｌｅｋａｍｐ算法，使译Ｒｅｅｄ－Ｓｏｌｏｍｏｎ码的迭代次数与错型的重量相匹配，大幅度地提高了纠错速度。     

无线寻呼接收机POCSAG码的软件译码

本文提出一种利用查表法纠错和检验法检错来对ＰＯＣＳＡＧ码中的ＢＣＨ（３１，２１）译码的方法，给出可纠两个错及检３个以上错的一航方法，也给出了纠１２个借检２个错的简单方法，提出的方法特别适用于寻呼接收用软件译码，工程应用证明正确无误。     

Realization of three-qubit quantum error correction with superconducting circuits

Quantum computers could be used to solve certain problems exponentially faster than classical computers, but are challenging to build because of their increased susceptibility to errors. However, it is possible to detect and correct errors without destroying coherence, by using quantum error correcting codes. The simplest of these are three-quantum-bit (three-qubit) codes, which map a one-qubit state to an entangled three-qubit state; they can correct any single phase-flip or bit-flip error on one of the three qubits, depending on the code used. Here we demonstrate such phase- and bit-flip error correcting codes in a superconducting circuit. We encode a quantum state, induce errors on the qubits and decode the error syndrome--a quantum state indicating which error has occurred--by reversing the encoding process. This syndrome is then used as the input to a three-qubit gate that corrects the primary qubit if it was flipped. As the code can recover from a single error on any qubit, the fidelity of this process should decrease only quadratically with error probability. We implement the correcting three-qubit gate (known as a conditional-conditional NOT, or Toffoli, gate) in 63 nanoseconds, using an interaction with the third excited state of a single qubit. We find 85?±?1 per cent fidelity to the expected classical action of this gate, and 78?±?1 per cent fidelity to the ideal quantum process matrix. Using this gate, we perform a single pass of both quantum bit- and phase-flip error correction and demonstrate the predicted first-order insensitivity to errors. Concatenation of these two codes in a nine-qubit device would correct arbitrary single-qubit errors. In combination with recent advances in superconducting qubit coherence times, this could lead to scalable quantum technology.     

一种线结构光测量系统误差补偿方法

针对提高线结构光测量系统测量精度,提出了一种误差补偿方法。该方法通过计算标定后的标定点计算坐标值和实际坐标值之间的残差,利用插值的方法建立相机每个像素点所对应的物点残差数据库,在测量过程中根据残差数据库计算每个亚象素测量点的残差,从而实现对测量结果的误差补偿。实验通过对Tsai算法和多项式拟合算法两种模型的测量结果运用该补偿方法进行了修正和比较,表明本方法能在一定程度上提高线结构光测量系统的精度、满足精密测量的要求,并且适用于多种标定方式。     

纠错信道编码技术及应用

分析了现有的纠错信道编码技术,并对其进行了比较,说明了格状编码调制的纠错能力最强,但实现较困难;阐述了RS码和卷积码对突发错误有较强的纠错能力,交织码对连续冲激噪声也有很强的纠错能力,采用RS码结合交织、卷积码等纠正突发错误和随机错误的纠错方案是最佳方案;最后用一个数字电视中的纠错编码实例加以说明.     

MPT1327集群信令纠错解码的一种快速算法

针对 MPT1 3 2 7集群信令采用的 BCH( 63 ,4 8)纠错编码 ,给出了它的编码方法及检错原理 ,提出了纠正 2位随机错误和 4位突发错误的快速算法 ,与经典的迭代算法相比 ,运算速度提高了 1～ 3倍 ,已成功应用于自行开发的无线接入网中     

PDF417纠错码原理及实现

为了促进PDF417这种高效率低成本的条形码在中国的深入研究和推广,介绍了Reed-Solomon纠错码原理和它在PDF417二维条形码中的应用方法.推导了在迦罗华域GF（929）内编译码方法,并通过实例具体说明.提出了一种适用于PDF417纠错编码和译码的查表方法,可以简单确定任意码字在GF（929）内所对应的本原元的幂次.运用该方法可以快速而准确地计算出纠错码生成多项式的系数列以及差错伴随式.     

卫星通信中多重Turbo码技术的应用

卫星通信信道具有功率受限、带宽充足的特点,要求采用具有强大纠错能力的信道纠错技术.Turbo码以其接近信道容量的纠错能力而在卫星通信中有广阔的应用前景.多重Turbo码可以充分利用信道的带宽特性,并能克服功率受限的弱点.针对卫星通信的需要,采用了多重Turbo码的编码形式,设计了几种译码结构,对不同译码结构的纠错能力进行仿真比较,结果表明设计方案具有接近信道容量的纠错能力,同时由于码长较短,为实际实现和处理时延的减少带来方便.     

模糊逻辑方法在纠错码中应用

基于现实世界中模糊信息的背景,利用模糊逻辑方法讨论如何对模糊信息进行编码与传输的问题。提出能对模糊信息进行编码的模糊纠错码,讨论了重量、距离、译码准则等基本概念。分析了模糊纠钷码的优点及其与普通划码的关系,并给出了利用模糊纠错码的通信系统模型。建立了线性模糊纠错码的概念,研究了生成阵、校验阵、对偶码等性质。最后批出利用模糊神经网络技术实现线性纠错码的编码方案和译码技术,译码模拟结果显示了性能优势。     

基于FPGA的RS编码器的设计与实现

Reed-Solomon(RS)码是一种重要的纠错码,它对随机性和突发性错误有极强的纠错能力,广泛应用于数字视频广播(DVB)系统和其它数字通信领域.本文介绍了用现场可编程门阵列(FPGA)实现DVB系统中的RS编码器的原理和工作过程,并给出了实现电路及其仿真的输出波形.     

群变换的BCH编码在超宽带中的误码率分析

提出了博斯-查德胡里-霍昆格母（BCH）码新的编码和解码方法,通过纠正t（t≥2）个错误,达到提高系统的抗干扰能力和克服信道衰落的影响,提高了编译码速度。在无多径加性高斯白噪声（AWGN）信道情况下,仿真并比较了不同信噪比（SNR）下BCH编码和重复编码传输PPM-TH-UWB超宽带信号和PAM-DS-UWB超宽带信号的误码率,并画出了误码率曲线。通过计算机仿真,证明在AWGN信道情况下,BCH编码在传输超宽带信号时能获得较低的误码率。     

计算机集散系统中通信差错控制的研究

为了在恶劣环境中提高计算机数据通讯的实用性和正确性,提出了采用纠1检2的扩展海明码以及分组交错收发的数据处理方法,用以抑制随机差错和突发差错,使信道的等效误码率下降两个数量级,对提高计算机通信的实际能力有很好的效果.