[发明专利]通信系统中RS译码方法及其装置

摘要

本发明涉及通信技术，公开了一种通信系统中RS译码方法及其装置。本发明中，通过将普通并行iBM算法串行分解化计算，在不影响连续译码的情况下，极大降低了求解关键方程所需的硬件资源，同时减小了路径延迟。此外，通过合并优化钱搜索和Forney算法过程，即将错误位置多项式和错误值多项式中的奇偶次项拆分，减少了控制逻辑和重复计算。因此，本发明的硬件资源消耗仅为普通iBM算法实现的1/2～1/3，最大时钟频率和有效数据带宽提升了约30%，能够使得高速信道纠错技术应用在低密度芯片上，降低了成本。

主权项

1.一种通信系统中RS译码方法，其特征在于，包括以下步骤：通过接收装置接收经RS码编码的数据，其中该RS码的纠错能力为t个码元；对接收到的数据计算2t个伴随式Si以组成伴随多项式S(x)，其中i＝0～2t‑1；使用iBM算法，由所述伴随多项式S(x)求解关键方程S(x)σ(x)＝ω(x)mod x2t，以得到错误位置多项式σ(x)＝σ0+σ1x+……+σt‑1xt‑1+σtxt和错误值多项式ω(x)＝ω0+ω1x+……+ωt‑1xt‑1，其中mod表示取余，计算错误位置多项式σ(x)的每次迭代被拆分为t+1个周期以实现流水线结构，在该流水线结构中，每次迭代和每个周期都通过流水衔接，在计算错误位置多项式σ(x)的第i次迭代中，分别在t+1个周期中依序计算中间变量σ(i)的t+1个系数σ0(i)、σ1(i)…σt(i)，每个周期计算一个系数；使用钱搜索和Forney算法从得到的错误位置多项式σ(x)＝σ0+σ1x+……+σt‑1xt‑1+σtxt和错误值多项式ω(x)＝ω0+ω1x+……+ωt‑1xt‑1计算出码元的错误位置和相应的错误幅度；若存在码元错误，根据码元的错误位置和相应的错误幅度对接收的数据进行译码。