目录
1.算法概述
BCH码是一类重要的纠错码,它把信源待发的信息序列按固定的κ位一组划分成消息组,再将每一消息组独立变换成长为n(n>κ)的二进制数字组,称为码字。如果消息组的数目为M(显然M>=2),由此所获得的M个码字的全体便称为码长为n、信息数目为M的分组码,记为n,M。把消息组变换成码字的过程称为编码,其逆过程称为译码。
BCH码是由Bose、Chandhari 和 Hocquenhem 分别独立提出的一种能够纠正多个随机错误的循环码。BCH 码的定义:给定任一有限域 GF(q)及其扩域 GF(qm)(其中 q 为素数或素数幂),m 为某一正整数,若码元取自 GF(q) 循环码的生成多项式 g(x) 的根集合 R 中有 σ-1 个连续根 αm0, αm0+1, αm0+σ-2,则该循环码称为 q 进制 BCH 码。其中 α∈GF(qm) 是域中的 n 级元素,αm0+i∈GF(qm)(0 ≤ i≤ σ-2),m0 是任意整数,通常取值为 0 或 1,当 m0=1 时生成的 BCH 码为狭义 BCH 码。如果在生成多项式 g(x) 的根中有 GF(qm) 的本原元ÿ