ECC BCH 编码 原理课件.pptVIP

* * 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 编码