线性分组码编译码的流程图

A. BCH码的编码译码

用Vn表示GF(2)域的n维线性空间，Vκ是Vn的κ维子空间，表示一个(n，κ)线性分组码。Ei=（vi1，vi2…,vin）是代表Vκ的一组基底(i=1，2，…，κ)。以这组基底构成的矩阵
称为该(n,κ)线性码的生成矩阵。对于给定的消息组m=(m1，m2，…，mκ)，按生成矩阵G，m被编为mG=m1E1+m2E2+…+mκEκ
这就是线性分组码的编码规则。若
之秩为n-κ并且满足GH=0，仅当=(v1,v2,…，vn)∈n满足H=0时，才为κ中的码字。称H为(n，κ)线性分组码κ的均等校验矩阵,称H为矢量的伴随式。假设v是发送的码矢量，在接收端获得一个失真的矢量r=v+E,式中E=(e1，e2，…，en)称为错误型。由此rH=(v+e)H=eH
线性码的译码原则便以此为基础。