重根循环码

在循环码理论中,通常要求码字的长度n与有限域Fq的特征p互素,即(n,p)=1,这样才能保证循环码的生成多项式g(x)没有重根。使用离散傅里叶变换(DFT),得到长度为N=psn的q—元重根循环码的谱表示和重根循环码的结构,这对重根循环码的构造及译码有重要作用。