一种信道纠错码BCH码和RS码的译码方法

摘要：

本发明公开了一种信道纠错码BCH码和RS码的译码方法，属于数字通信领域。该方法包括：由接收到的码字R(x)计算伴随多项式S(x)；利用Euclid算法，求解Berlekamp关键方程，得到错误位置多项式σ(x)；若错误位置多项式σ(x)中的常数项σ₀为0，则可以正确译码；若错误位置多项式σ(x)中的常数项σ₀不为0，利用Chien搜索计算错误位置和对应的错误值；如搜出的错误位置的个数等于其最大纠错能力，则可以正确译码，否则，发出接收信号错误个数超出最大纠错能力的报警指示信号并将接收码字原样输出。本发明避免了接收码字错误个数超出信道纠错码最大纠错能力时，出现“越纠越错”的情况，从而降低了整个通信系统的误码率。

专利类型：发明专利

申请/专利号：CN200810241118.8

申请日期：2008-12-30

公开/公告号：CN101459431

公开/公告日：2009-06-17

主分类号：H03M13/15(2006.01)I

申请/专利权人:北京大学%北京三梯通网络技术有限公司

发明/设计人:冀 烨;吴毅凌;赵玉萍;李红滨

主申请人地址:100871北京市海淀区颐和园路5号北京大学

专利代理机构:北京君尚知识产权代理事务所(普通合伙）

代理人:贾晓玲

国别省市代码:北京;11

权利要求：

1、一种信道纠错码BCH码的译码方法，其步骤包括：1)设BCH码的最大纠错能力为t个比特，对接收到的码字R(x)进行计算，得到伴随多项式S(x)；2)利用Euclid算法，由伴随多项式S(x)求解Berlekamp关键方程，得到错误位置多项式σ(x)；3)若步骤2)中得到的错误位置多项式σ(x)中的常数项σ0为0，则进一步进行Chien搜索，从错误位置多项式σ(x)中搜索出错误位置，根据Chien搜索结果对接收码字进行正确译码；4)若步骤2)中得到的错误位置多项式σ(x)中的常数项σ0不为0，则使用Chien搜索，从错误位置多项式σ(x)中计算出错误位置，若得到的错误位置的个数等于t，则根据Chien搜索结果对接收码字进行正确译码；而当得到的错误位置的个数小于t，则发出报警指示信号，并将接收码字原样输出。