- 专利标题: 一种信道纠错码BCH码和RS码的译码方法
- 专利标题(英): Decoding method for channel error correcting BCH code and RS code
-
申请号: CN200810241118.8申请日: 2008-12-30
-
公开(公告)号: CN101459431A公开(公告)日: 2009-06-17
- 发明人: 冀烨 , 吴毅凌 , 赵玉萍 , 李红滨
- 申请人: 北京大学 , 北京三梯通网络技术有限公司
- 申请人地址: 北京市海淀区颐和园路5号北京大学
- 专利权人: 北京大学,北京三梯通网络技术有限公司
- 当前专利权人: 北京大学,北京三梯通网络技术有限公司
- 当前专利权人地址: 北京市海淀区颐和园路5号北京大学
- 代理机构: 北京君尚知识产权代理事务所
- 代理商 贾晓玲
- 主分类号: H03M13/15
- IPC分类号: H03M13/15 ; H04L1/00
摘要:
本发明公开了一种信道纠错码BCH码和RS码的译码方法,属于数字通信领域。该方法包括:由接收到的码字R(x)计算伴随多项式S(x);利用Euclid算法,求解Berlekamp关键方程,得到错误位置多项式σ(x);若错误位置多项式σ(x)中的常数项σ0为0,则可以正确译码;若错误位置多项式σ(x)中的常数项σ0不为0,利用Chien搜索计算错误位置和对应的错误值;如搜出的错误位置的个数等于其最大纠错能力,则可以正确译码,否则,发出接收信号错误个数超出最大纠错能力的报警指示信号并将接收码字原样输出。本发明避免了接收码字错误个数超出信道纠错码最大纠错能力时,出现“越纠越错”的情况,从而降低了整个通信系统的误码率。
公开/授权文献
- CN101459431B 一种信道纠错码BCH码和RS码的译码方法 公开/授权日:2012-03-07
IPC分类: