BCH的基本知识

BCH算法中用到的各个变量的含义：

m = order of the Galois field GF(2**m)

n = 2**m - 1 = size of the multiplicative group of GF(2**m)

length = length of the BCH code

t = error correcting capability (max. no. of errors the code corrects)

d = 2*t + 1 = designed min. distance = no. of consecutive roots of g(x) + 1

k = n - deg(g(x)) = dimension (no. of information bits/codeword) of the code

 

说的更简单一点：

length – 数据的长度

t – 纠错能力

length - k – 校验码的长度

 

BCH编码的过程是将长度为length的数据编码得到长度为length – k的校验码

BCH解码的过程是将长度为length的数据和长度为length – k的校验码进行计算，检测数据是否有错误，如果数据发生错误，对错误的数据进行纠正。最多可以纠正t个错误。

附件为BCH encoder/decoder程序

文件:	bch3.zip
大小:	7KB
下载:	下载