RS码在PR信道下的研究.docVIP

RS码在PR信道下的研究 //.paper.edu - 1 - 摘 要：RS码已被广泛应用于通信系统和磁盘存储系统中以进行差错控制。基于 G-S表译 码算法提出的 K-V 代数软判决译码算法能通过利用信道的可靠性信息提高纠错码的性能。 本文研究 RS码在 PR信道下的应用，并比较分析其硬判决译码算法和代数软判决译码算法 原理及性能。计算机仿真结果表明：对于 PR4 信道，软判决译码较硬判决译码算法有 2dB 左右的系统增益；软判决和硬判决译码算法均能在 PR4信道下得到优于 EPR4信道的译码性 能；而对于 RS软判决译码算法，符号数的增加较码率的变化起到更加重要的作用。 关键词：PR信道；ISI检测；RS码；K-V算法 中图分类号：TN911 文献标识码：A 1. 引 言 随着磁盘存储系统的存储密度的逐渐增大，亦带来了严重的码间干扰。为了抵抗信道上 的 ISI 影响，传统上我们用均衡器将磁记录信道上的回读信号修正为 PR信号，常用的目标 部分响应信道包括 PR4，EPR4，EEPR4等，它们均能由 PR多项式具体来表示[1]。目前的高 密度磁盘存储系统中通常采用的是级联码方式，将 PR信道作为内码，RS码、LDPC码等代 数分组码作为外码，继而通过迭代译码来提高系统性能。 现有的磁盘存储信道常用 PRML检测技术[2]从受 ISI信道干扰的信号中寻找出最大似然 的发送序列，它由 PR信道和 Viterbi检测器构成。PRML具有良好的译码性能及其较低的运 算复杂度和易于硬件实现的特点，使其完全符合现有磁盘存储系统中采用 RS硬判决译码算 法的工业标准。鉴于 Turbo码、LDPC码等基于软判决译码算法的兴起及其所具有的极大编 码增益，磁记录研究者将目光转移到应用 RS码代数软判决译码算法上。将 PRML构架中的 Viterbi算法由具有软信息输出的 BCJR算法所取代，从而与 RS软判决译码算法之间构成信 息的迭代互换，取得更优异的性能。 1960年，Reed和Solomon根据MS多项式构造出了RS码[3]，它能同时纠正随机差错和突 发差错。此后不久，Berlekamp和Massey提出了BM算法，它是一种快速查找错误位置多项式 的RS译码方式。众所周知，经典的有限域RS译码器是在错误个数 t 小于最小距离一半时才 能正确地译出唯一的码子。而Elias和Wozencraft 等人介绍的list-decoding算法打破了经典算 法里t的限定。此外，Guruswami和Sudan采用多项式内插法和因式分解将list-decoding算法延 展为G-S算法[4]。基于此，Koetter和Vardy于2003年提出了RS的代数软判决译码算法——K-V 算法[5]。它将信道送出的可靠性信息以符号的方式当作译码器的输入，通过增加了软信息可 靠性矩阵的计算得到重度矩阵，从而获得较G-S算法更优异的性能。磁盘存储系统中的RS代 数软判决译码算法较其工业标准下硬判决译码算法有更加优异的性能。 本文对比研究了 PR信道上的 RS码硬判决和代数软判决译码算法。文章结构安排如下： 第二部分相应的两种系统模型；第三部分介绍 PR信道检测原理；第四部分详细阐述 K-V算 法；第五部分给出仿真结果及其分析；最后得出本文结论。 2. 系统模型 本文比较研究了两种 PR信道下 RS码的应用模型，包括硬判决译码和软判决迭代译码 //.paper.edu - 2 - 两种方式。 2.1硬判决译码系统模型 图 1 PR信道下的 RS码硬判决译码 Fig. 1 hard-decision RS decoding on PR channels 图 1是在 PR信道下 RS码硬判决译码的系统模型，它由 RS编译码器、PR信道和 Viterbi 检测器构成。由于传统的 Viterbi检测器只能向后端提供的只有比特的硬判决信息，从而 RS 采用硬判决译码算法。 2.2 软判决译码系统模型 图 2 PR信道下的 RS码软判决译码 Fig. 2 soft-decision RS decoding on PR channels 图 2是 PR信道下，RS码采用 K-V软判决译码算法时的系统模型。这个模型与硬判决 模型相似，都具有 RS编译码器和 PR信道构成。而不同之处在于此时信道的检测器采用的 是具有软信息输出的 BCJR算法，且 RS译码器是采用的 K-V算法，同时，我们在检测器与 译码器之间进行若干次软信息迭代，这能使系统获得更好的译码性能。 3. PR信道检测算法原理 PRML检测受到极大推广在于它具有很好的译码性能、低运算复杂度，并且它适合于硬 件实现。其实质是 PR信道加上检