一种RS码频域快速译码方法

摘要

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