rs码软判决译码算法研究的必威体育精装版进展-rs码软判决译码算法研.pdf

维普资讯 学术平台 电；．j}．j}姓 尹冷 37 RS码软判决译码算法研究的 最取耕新进进展展 丁溯泉 杨知行 潘长勇 (清华大学电子工程系微波与数字通信 国家重点实验室，北京 100083) 【摘 要] 本文在简要介绍RS码的基本概念及其译码算法的基础上 ，着重介绍 了近几 年来RS码软判决译码算法的必威体育精装版进展 ，其中包括最大似然译码、代数软判 决译码 、基 于Turbo 编译码 的软判决译码 以及基 于和积算法(SPA)的软判 决译码算法等 。 【关键词] RS码 ；软判决译码 ；最大似然译码；代数软判决译码 ；Turbo译码 ；和积算法 详细介绍最近两年RS码软判决译码算法的重要进 1 引 言 展 ，以期得到国内对这一重要领域的更多关注 。 Reed．Solomon码具有严谨的代数结构 、完善的 2 RS码的基本概念及其译码算法 硬判决译码算法以及强大的纠随机错误和突发错误 的能力 1【]，这些特点使其成为最重要的一类线性分 自从 RS码于 1960年被提出以后 ，其代数结构 组码 。 目前 ，RS码在空间通信、磁记录设备 以及数 和编译码算法始终是编码理论 的一个重要部分。目 字音视频传输等领域获得 了广泛 的应用，可 以确定 前常用的关于 RS码的定义是 ：码长为 N=q一1的 BCH码是 GF(q)域上 的RS码 。它是根据 RS码和 地说 ，它是 目前数字通信系统 中应用最为频繁的纠 BCH码的关系定义的，也是从 时域 的观点描述 RS 错码。此外，RS码还与 BCH码、交替码 (Alternant 码的构造过程 。而在 Reed和 Solomon提 出的最 早 码)、代数几何码 以及贾斯特逊 (Justesen)码等有密 关于 RS码 的定义HJ则是 ：设域 F=GF(2“)，为域 切 的联系 ，因此 RS码 的研究在理论上和实践 中都 F上的本原元 ，对任意次数小于 m的多项式 P(x)= 具有重要的意义 。 a0+ alx + … a 一 1x ，其 中ai∈F，m2“，RS码的 在 20世纪90年代 ，编译码理论和实践的两大 编码过程就是将 m维 向量 (a0，a，…，aTn一1)映射成 重要突破是Turbo码 的发明以及 LDPC码 的重新发 2“维向量(P(0)，P(a)，P(a)，…，P(1))。这实际上 现 2【3]。这两类接近香农 限好码 的发现使研究人员 是从频域的观点描述 RS码 。 对提高译码的性能产生极大的兴趣 ，反映在 RS码 与上述定义相对应 ，RS码的译码算法也可分为 的研究中就是重新激起了人们对 RS码软判决译码 时域译码和频域译码两类。这两类译码算法虽然在 算法研究的热潮。由于解调器能够非常方便地提供