R-S码纠错算法的软件实现

0引言在数字通信系统中,由于传输信道或其他噪声的存在会引起数据传输及交换过程产生差错,尤其是远程、高速传输.对这些不可避免的差错进行检测和纠正显得尤为重要,编码技术是一种有效的方法.实际产生的错误往往是随机错与突发错同时存在,尤其在短波信道中,传送时错误往往呈区间出现,即连续几个位的码元或连续码元除其中少数几个位以外都发生差错,这时仅采用单一的纠随机错码或纠突发错码均不能取得良好的效果.

R-S码快速译码算法的研究

基于ＧＦ（２ｍ ）域的傅里叶变换和傅里叶反变换，提出了Ｒｅｅｄ－Ｓｏｌｏｍ ｏｎ（Ｒ－Ｓ）系统码的一种变换域译码算法，并用Ｃ语言予以实现．与常规Ｒ－Ｓ译码算法相比，该算法运算规范，具有不用求错误多项式的根和错误值、硬件开销小、吞吐率高等优点，适合超大规模集成电路的实现．

双里德-索罗门码信号处理器的交织、反交织理论及电路设计

利用微程序和硬件结合的方法，设计了新颖的里德─索罗门码（Ｒ－Ｓ码）信号处理器交织、反交织电路。实验证明当磁迹丢失数据达４０％时，仍能利用插补恢复数据。该电路具有可集成、电路简捷及可进行实时交织、反交织运算等优点。

微程序法双R—S编、解码信号处理器设计

采用微程序设计方法对用于ＣＤ、ＤＡＴ、ＤＣＣ中的数字音频信号处理器进行了软、硬件设计，并利用作者研制的“专用信号处理器微程序通用编程软件包”对双Ｒ—Ｓ码的Ｐ编码、纠错译码，Ｑ编码、纠错译码、误码补偿等进行了编译．在满足伽逻华城运算的硬件电路上对算法作了改进．实验证明设计可行．

纠错码在数字电视信道编码中的应用

介绍了方兴未艾的数字电视的发展、特点、信道编码方面的世界标准以及我国的研究成果。比较了世界三大标准在信道编码方面的特点、优势,介绍了广泛使用的R-S码,提出了我国制定标准的考虑以及未来的发展。

Reed-Solomon码的快速译码

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

（R－S）码的快速算法和硬件实现

用微程序法实现里德－索罗蒙码（Ｒ－Ｓ码）的信号处理器。为快速编码和解码，推导了检查２个错误值的公式。在解码过程中改进了钱搜索法，使搜索次数电２５６次压缩到４次，同时简化了硬件电路，提高了运算速度。为编制微程序，开发了微程序编辑软件包，该软件包能够用于Ｒ－Ｓ码信号处理器的不同格式的编程，如使用Ｒ－Ｓ码的数字音频广播（ＤＡＢ）、激光唱机（ＭＤ）及数字收录机（ＤＣＣ）等。该软、硬件电路能够用于不同格式的Ｒ－Ｓ码的检错、纠错以及误码补偿。

一种基于联合信源信道自适应的不等错误保护方法

针对误码信道和信源编码的统计特性,提出了一种能有效提高基于DCT变换的视频编码码流的抗误码性能的自适应不等错误保护方法。它基于信道误码的反馈信息,选择DCT的量化参数q和信道编码码率,并进行DCT重排和VLC编码,再对数据流进行不等差错保护。通过实验证明,它在高误码信道中性能优于EEP等。

数字电视传输中的关键技术：第八讲R-S纠错

本文介绍R-S的结构，纠错原理，纠错性能和R-S码在数字电视传输中的应用。

一个简单有效的磁记录纠错系统

介绍一种简单有效的纠错编码方法 ,用于资源卫星高密度数字磁记录器 ,使误码率由 10 -6降低到 10 -11,同时介绍它的基本工作原理、实现方案及试验结果。

Reed-Solomon码中无内周期码字的精确计数

一、问题的提出 设是GF(q)中长度为n的序列,S^ix表示x的i-循环移位,即(其中i+1等按(i+1)modn理解)。如果有正整数0<r≤n使得等式对某个u∈GF(q)成立。

齐次插值问题与译Reed-Solomon码的关键方程

本文建立域上齐次插值问题的概念,并在有限域的情况下揭示求解齐次插值问题与译Reed-Solomon码的等价,导出Welch-Berlekamp算法,进而引入错型的不完全定位多项式的概念,给出译Reed-Solomon码的不完全迭代算法。