发布网友 发布时间:2022-04-23 05:30
共1个回答
热心网友 时间:2023-10-16 12:26
第二个会更快一些。bch他的形态和态度一看就知道。
BCH码取自 Bose、Ray-Chaudhuri 与 Hocquenghem 的缩写,是编码理论尤其是纠错码中研究得比较多的一种编码方法。
CH码
用术语来说,BCH 码是用于校正多个随机错误模式的多级、循环、错误校正、变长数字编码。BCH 码也可以用于质数级或者质数的幂级的多级相移键控。11 级的 BCH 码已经用于表示 10 进制数外加一个符号位。
构建
BCH 码使用有限域上的域论与多项式。为了检测错误可以构建一个检测多项式,这样接收端就可以检测是否有错误发生。
要构建一个能够检测、校正两个错误的 BCH 码,我们要使用有限域 GF(16) 或者 Z2[x]/<x + x + 1>。如果 α 是 m1(x) = x + x + 1 的一个根,那么 m1 就是 α 的极小多项式,这是因为
m1(x) = (x - α)(x - α)(x - α)(x - α)=x + x + 1。
如果要构建一个能够纠正一个错误的 BCH 码,那么就使用 m1(x),这个代码就是所有满足
C(x) ≡ 0(mod m1(x))且根为 α, α, α, α 的多项式 C(x)。
if then declare an empty error locator polynomial stop Peterson procere. end set continue from the beginning of Peterson's decoding。