第三章bch码.pdfVIP

第三章 BCH码 2013/4/11 1 本章内容  有限域  BCH码的编码  BCH码的译码  戈雷(Golay)码  Reed-Solomon码 2013/4/11 2 3.1 引言 • BCH码是一类最重要的循环码，能纠正多个随机错误，它是 1959年由Bose 、Chaudhuri及Hocquenghem各自独立发现的 二元线性循环码，人们用他们的名字字头命名为BCH码。 • 在前面的讨论中，我们所做的只是构造一个码，然后计算它 的最小距离，从而估计出它的纠错能力，而在BCH码中，我 们将采用另外一种方法：先说明我们希望它能纠错的个数， 然后构造这种码。 2013/4/11 3 3.2 BCH码简述 • 若循环码的生成多项式具有如下形式： g(x)=LCM[m (x),m (x),…,m (x)] 1 3 2t-1 其中LCM表示最小公倍式，t为纠错个数，m (x)为素多项式， i 则由此生成的循环码称为BCH码，其最小码距d≥d =2t+1 0 (d0称为设计码距) ，它能纠正t个随机独立差错。 • BCH码的码长n=2m-1或是n=2m-1的因子 本原BCH码 非本原BCH码 2013/4/11 4 • 例3.1: BCH(15,5)码，可纠正3个随机独立差错，即t=3 d ≥ d0 = 2t+1 = 7 n=15=2m-1, so m=4 查不可约多项式表可得 4 m (x)=(23) =010011=x +x+1 1 8 4 3 2 m (x)=(37) =011111=x +x +x +x+1 3 8 2 m (x)=(07) =000111=x +x+1 5 8 这样g(x)=LCM[m (x),m (x),m (x)] 1 3 5 4 4 3 2 2 =(x +x+1)(x +x +x +x+1)(x +x+1) 10 8 5 4 2 = x +x +x +x +x +x+1 2013/4/11 5 例3.2: BCH(31,16)码，可纠正3个随机独立差错，即t=3 d≥d =2t+1=7 0 n=31=2m-1, so m=5 查不可约多项式表可得 5 2 m (x)=(45) =100101=x +x +1 1 8 5 4 3 2 m (x)=(75) =111101=x +x +x +x +1 3