基于matlab的BCH编译码算法原理介绍与仿真分析

1.问题描述：

BCH码的译码可以分为时域译码和频域译码两种。

频域译码是把码字看作一个时域数字序列，对其进行有限域的离散傅氏变换(DFT)将它变换到频域，然后利用其频域特点译码。这样通过对频域伴随式的运算解出指示差错位置的关键方程，再通过离散傅氏反变化还原成时域的纠错信号。

时域译码是把码字看作时间轴上的信号序列，利用码的代数结构进行译码。由于取有限域离散傅氏变换增加了复杂度，频域译码的实现一般较时域译码复杂，因此采用快速傅氏变换(FFT)的频域译码只在某些特殊情况下对特定码长(比如n等于2的幂次)的译码优于时域译码，而在一般情况下应用最广泛的是时域译码。其中BCH译码器的基本结构如下所示：

    通常࿰