R-S码纠错算法的软件实现(简报)

0引言 在数字通信系统中，由于传输信道或其他噪声的存在会引起数据传输及交换过程产生差错，尤其是远程、高速传输．对这些不可避免的差错进行检测和纠正显得尤为重要，编码技术是一种有效的方法．实际产生的错误往往是随机错与突发错同时存在，尤其在短波信道中，传送时错误往往呈区间出现，即连续几个位的码元或连续码元除其中少数几个位以外都发生差错，这时仅采用单一的纠随机错码或纠突发错码均不能取得良好的效果．当前最常用的方法是自动请求重发方式（ARQ）、前向纠错方式（FEC）和混合纠错方式（HEC）．ARQ方式不能纠错只能检错，而FEC方式用在传输误码率较低时比较理想．在传输误码率较高时，则容易出现“乱纠”现象．考虑到本系统的传输速率及外界较强的干扰，用上述方法无法胜任．     

单片机串行通信中纠突发错误的软件实现

给出了一种单片机串行通信中纠突发错误的方案.本方案是用交织的方法,将突发错 误离散成随机错误,而后再用纠随机错误的汉明码给予纠正.     

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

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

Turbo乘积码与RS码的混合纠错性能对比分析

由于无线信道存在多种衰落,无线通信系统在含有随机错误的同时,还含有大量的突发错误.为了纠正这样的混合错误,常引入具有较强抗突发错误能力的RS编译码技术.Turbo乘积码也有着较强的随机纠错性能,但目前关于其混合纠错能力方面的研究还较为少见.在分析Turbo乘积码突发纠错能力的基础上,将突发错误参数对TPC纠正混合错误性能的影响进行仿真分析,并与相同码率、相同码长的RS码进行对比.仿真结果表明,Turbo乘积码在BER为10 4处可以获得近3.5 dB的编码增益,这意味着节省近55%的码元能量,是一种适合于解决混合错误的差错控制编码技术.     

新型混合信道模型下的Reed-Solomon码融合硬判决译码算法研究

为了深入研究突发错误信道环境下的RS码译码算法,首先在RS(255,239)译码条件下对随机错误译码算法 Reformulated inversionless Berlekamp-Massey(RiBM)与突发错误译码算法 Reformulated inversionless Burst-error Correcting(RiBC)分别进行了仿真分析,得到了两种译码方式的误码率与连续错误比特长度的关系,并据此对突发错误的长度BL进行了界定.其次对该译码条件下的数字编码系统中的混合信道进行了研究,根据突发错误长度的界定对信道进行了建模,得到马尔科夫模型下的新型混合信道模型,最后在此模型下对RiBM随机错误译码、RiBC突发错误译码方法进行融合,并对融合译码算法进行了仿真.结果表明在新型混合信道环境中融合译码算法可降低传输误码率.     

捕错译码的实现

本文以（１５．１１）系统循环码为例，提出一种能纠单个错和连续四位突发错的译码方法和实用电路．该方法可以推广到（ｎ，ｋ）系统循环码中去，从而实现纠（ｎ－ｋ）位突发错能力．     

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

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

一类纠二元突发错的准循环码的译码算法

介绍了一种基于二维乘积码的一类纠二元突发错的准循环码及其最大纠突发错能力,并提出了一种译码算法.在一定条件下,这类码可化为循环Gilbert码.经常这类码比具有相同码长和校验位的Gilbert码可纠更长的突发错.计算机模拟表明,所提出的译码算法可行.     

突发错误检测重数分配算法及其电路设计

为解决突发错误信道下里德所罗门码译码复杂度高与性能差的问题,提出了一种突发错误检测的重数分配算法(BD-RCMA)。首先计算信道突发噪声占比参数,根据该参数对包含随机错误与突发错误的混合信道进行数学建模,以便从信道中获取信道软信息;然后基于子码的电平计算每一符号的可靠度与突发度并确定突发度阈值,并比较突发度与阈值得到突发错误的精确位置,实现对突发错误的检测;最后对BD-RCMA算法进行电路设计并将其应用于基于硬判决的突发错误软判决译码器架构中。仿真结果表明,BD-RCMA算法可以精确定位突发错误位置,在突发错误所包含的子码数为65~71、信道信噪比为5~9dB情况下,与低复杂度重数分配算法相比,误帧率可降低15%~45%。     

差错控制编码中交错码的研究

本文对交错码的工作原理及有关定理进行了简明阐述。介绍了我们研制的交错码的编译码器电路及实验结果。在实践中找到简化求交错码生成矩阵的方法,在交错度很大时优越性更为突出。本文对交错码的纠错能力进行了探讨,得出了交错码纠突发错误能力随交错度增加而成此例增大,纠随机错误能力视不同情况有所区别。通过交错技术的应用,将寻求长而有效的纠突发错误的码简化为求最佳的短码,从而大大简化了构造长码的手续和步骤。实践证明,交错码的编译码器设备简单,易于硬件实现。 综上所述,交错码是一种既能抗随机错误又能抗突发错误的组合信道编码,为遥控指令码,具有明显的优点。