公开(公告)号：CN105207683B

公开(公告)日：2018-10-16

申请号：CN201510590971.0

申请日：2015-09-16

Applicant: 电子科技大学

Inventor： 李胜强 ,  尚培 ,  周亮

IPC: H03M13/15

Abstract: 本发明公开了一种RS码频域快速译码方法。本发明在常规RS码频域译码的基础上，将本发明的合并同类项法计算傅里叶变换应用到RS码译码过程中，以降低译码的复杂度，提升译码效率，即基于元素的阶将有限域的非零元素分成多个子集合，基于合并同类项法分别计算阶为非码长n的元素所对应的谱分量，其他谱分量由常规傅里叶变换处理得到；为了进一步降低译码的复杂度，还可以采用Cooley‑Tukey FFT算法计算阶为n的元素所对应的谱分量，尤其是当码长为某些值时，采用合并同类项与Cooley‑Tukey FFT算法相结合的译码方式，能显著降低译码复杂度。

公开(公告)号：CN105207683A

公开(公告)日：2015-12-30

申请号：CN201510590971.0

申请日：2015-09-16

Applicant: 电子科技大学

Inventor： 李胜强 ,  尚培 ,  周亮

IPC: H03M13/15

Abstract: 本发明公开了一种RS码频域快速译码方法。本发明在常规RS码频域译码的基础上，将本发明的合并同类项法计算傅里叶变换应用到RS码译码过程中，以降低译码的复杂度，提升译码效率，即基于元素的阶将有限域的非零元素分成多个子集合，基于合并同类项法分别计算阶为非码长n的元素所对应的谱分量，其他谱分量由常规傅里叶变换处理得到；为了进一步降低译码的复杂度，还可以采用Cooley-Tukey FFT算法计算阶为n的元素所对应的谱分量，尤其是当码长为某些值时，采用合并同类项与Cooley-Tukey FFT算法相结合的译码方式，能显著降低译码复杂度。