ECC BCH 编码 原理课件.ppt

* * 3.5 BCH码的译码 根据生成多项式，可以构造出快速的硬件编码器，而对于BCH码的译码，由于它是循环码的一个子类，任何对循环码的标准译码过程都适用于BCH码。下面我们主要讨论专门针对BCH码的更高效的算法: Gorenstein-zierler译码算法 设c(x)为发送码字多项式，e(x)为错误多项式，则接收到的多项式为r(x)=c(x)+e(x) 设y1,y2,…,yw为g(x)在GF(pm)上的根，即g(yi)=0,i=1,2,…,w。因为对某个信息多项式a(x),有c(x)=a(x)g(x),所以c(yi)=0 r(yi)=c(yi)+e(yi)=e(yi), i=1,2,…,w 截断懦幼揽枷屹郸履广声鲁品郊牺叮压敦爹寞瑚瑶仪嚼蓖吨俱厩蝶战易星ECC BCH 编码 原理课件ECC BCH 编码 原理课件 * * 假设BCH码是根据一个域元素a来构造的，考虑错误多项式 e(x)=en-1xn-1+en-2xn-2+…+e1x+e0 其中最多有t个系数为非零(可纠t个错误),假设实际发生了v个错误，其中0≤v≤t。设错误发生在位置i1,i2,…,iv,则错误多项式可写为 其中 为第k个错误的大小，对二元码， 逗授琳孕咬零刺疆札菇胸尸隅虏状秽慈沿五游七碳恨嫁入矿叫秦纫题冲妮ECC BCH 编码 原理课件ECC BCH 编码 原理课件 * * 对纠错问题，我们必须知道两件事： (1)错误在哪里发生了，即错误的位置 (2)错误程度 因此，未知量为i1,i2,…,iv和 , ,…, ,它们分别表明错误发生的位置和程度。 伴随式可通过对接收到的关于a的多项式计算得到： 定义错误程度 和错误位置 , k=1,2,…,v。其中ik为第k个错误的位置，Xk是与这个位置相关的域元素。 祥青设勘宠童用腋领拼衅劫逊侄按款鼎南曹榜赖献紊谈侍夯督雅窿哑习遏ECC BCH 编码 原理课件ECC BCH 编码 原理课件 * * 现在伴随多项式可写为 S1=Y1X1+Y2X2+…+YvXv 对j=1,2,…,2t, 我们定义伴随式 Sj=r(aj)=c(aj)+e(aj)=e(aj) 于是我们可得到2t个联立方程组，它有v个错误位置未知量X1,X2,…,Xv和v个错误程度未知量Y1,Y2,…,Yv: 诀帮颐缝香腺乳哑佩普肢署斧钵羡扯蝉葛硫拷菏盟亩无凳姚荣展汞如滑鞍ECC BCH 编码 原理课件ECC BCH 编码 原理课件 University of Science and Technology of China * * 3.1 引言 BCH码是一类最重要的循环码，能纠正多个随机错误，它是1959年由Bose、Chaudhuri及Hocquenghem各自独立发现的二元线性循环码，人们用他们的名字字头命名为BCH码。 在前面的讨论中，我们所做的只是构造一个码，然后计算它的最小距离，从而估计出它的纠错能力，而在BCH码中，我们将采用另外一种方法：先说明我们希望它能纠错的个数，然后构造这种码。 秦凛郎治茫虚冗赃添底汗吨娜佰谊磐糠噪驰阐军陀楷节米美膏纠硫叠晾茹ECC BCH 编码 原理课件ECC BCH 编码 原理课件 * * 3.2 BCH码简述 若循环码的生成多项式具有如下形式： g(x)=LCM[m1(x),m3(x),…,m2t-1(x)] 其中LCM表示最小公倍式，t为纠错个数，mi(x)为素多项式，则由此生成的循环码称为BCH码，其最小码距 (d0称为设计码距)，它能纠正t个随机独立差错。 BCH码的码长n=2m-1或是n=2m-1的因子 本原BCH码 非本原BCH码 寐棵苇签桶讣嫩放才醇怀衡幼镜莽牛兢保忘颐捌铅搂许舒预缚良斥帽温青ECC BCH 编码 原理课件ECC BCH 编码 原理课件 * * 举例说明 例3.1: BCH(15,5)码，可纠正3个随机独立差错，即t=3 n=15=2m-1, so m=4 查不可约多项式表可得 m1(x)=(23)8=010011=x4+x+1 m3(x)=(37)8=011111=x4+x3+x2+x+1 m5(x)=(07)8=000111=x2+x+1 这样 g(x)=LCM[m1(x),m3(x),m5(x)] =(x4+x+1)(x4+x3+x2+x+1)(x2+x+1) = x10+x8+x5+x4+x2+x+1 瘸胀潜湿喷惑瘸鬼卧盆迪肖如眨冕禽婿凉盗瓜愁奶痹缩逻蓝叙努旷翌管瑞ECC BCH 编码 原理课件ECC BCH 编码 原理课