BCH码的BCH码
发布网友
发布时间：2022-09-04 04:19
共1个回答
热心网友
时间：2023-09-11 01:03
它是一类重要的循环码，能纠正多个错误。假设m是满足模n(modn)的最小正整数,β是域GF(2)的n次单位原根,作循环码的生成多项式g(x),以d0-1个接续的元素为根，其中m0,d0均为正整数，且d0≥2。于是
其中mj(x)代表的最小多项式。由这个g(x)所生成的，分组长为n的循环码称为BCH码。它由R.C.Bose，D.K.Ray-Chaudhuri及A.Hocquenghem三人研究而得名。BCH码的主要数量指标是：码长n，首元指数m0，设计距离d0，信息位数（表示多项式g(x)的次数）。BCH码的重要特性在于：设计距离为d0的BCH码，其最小距离至少为d0，从而可至少纠正(d0-1)/2个独立错误。BCH码译码的第一步是计算伴随式。假设 为发送码矢量,为接收矢量,而E=(E0,E1,…,En-1)为错误矢量,或记为错误多项式。于是伴随矢量之诸S=(S1，S2，…,S2t)分量Sκ由
决定（κ=1,2,…2t；为简便计,设m0=1,d0=2t+1）。假设有e个错误出现(1≤e≤t),则对应于e个错误的Ei厵0。如果E的第j个（从左至右）非零分量是Ei,则称Xj=β为这个错误Ei的错位，而称Yj=Ei为这个错误的错值。称 为错位多项式。BCH码译码的关键是由诸sκ(κ=1,2，…，2t)求出(z)。这可用著名的伯利坎普－梅西迭代算法来完成。这种算法相当于线性移位寄存器（LFDR寄存器）的综合问题。最后一步是求出(z)的全部根，可用钱天闻搜索算法完成,从而可以定出接收矢量r的全部错位。
