首页 理论教育 循环码的编解码方法详解

循环码的编解码方法详解

时间:2023-06-27 理论教育 版权反馈
【摘要】:(一)循环码编码方法1.根据给定的(n,k)值选定生成多项式g,从的因式中选出一个n-k次多项式作为g;2.假设m为信息码元多项式,其次数小于k;3.用xnk-乘m,得到xnk-m的次数必小于n;4.用g除xnk-m,得到余式r,次数小于n-k;5.将余式r与xnk-m相加,得到编码成的码组。(二)循环码的解码方法当接收端接收到码组R时,需实现解码和检错纠错的目的。

循环码的编解码方法详解

(一)循环码编码方法

1.根据给定的(n,k)值选定生成多项式g(x),从(xn+1)的因式中选出一个n-k次多项式作为g(x);

2.假设m(x)为信息码元多项式,其次数小于k;

3.用xnk-乘m(x),得到xnk-m(x)的次数必小于n;

4.用g(x)除xnk-m(x),得到余式r(x),次数小于n-k;

5.将余式r(x)与xnk-m(x)相加,得到编码成的码组。

(二)循环码的解码方法(www.xing528.com)

当接收端接收到码组R(x)时,需实现解码和检错纠错的目的。由于任一码组的码元多项式T(x)都应被码元多项式g(x)整除,因此接收端可将接收码组R(x)用原始生成多项式g(x)相除。如果传输中未发生误码,接收码组与发送码组相同,即R(x)=T(x),则R(x)必能被g(x)整除,无余项;如果发生误码,R(x)≠T(x),则R(x)被g(x)相除时会有余项出现。

具体步骤如下:

1.生成多项式g(x)除接收码组R(x)得商和余式;

2.根据余式查表或运算得到差错值E(x)(错误码组构成样式必须与一个特定余式相互对应),R(x)=T(x)+E(x);

3.从R(x)中减掉E(x),得到正确的原始码组T(x)。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈