[发明专利]一种BCH缩短码的编码参数的识别方法

权利要求书

1.一种BCH缩短码的编码参数的识别方法，包括如下步骤：

a、对信息比特流的帧结构进行分析，确定BCH缩短码的分组起点；

b、取一码组序列数N，在GF(2^m)上取定m，任选一m阶本原多项式；

c、在m所支持的码长范围内进行码长n_d的遍历，在每个码字前面补上2^m-1-n_d个0，完成BCH缩短码字的非缩短码化，此时BCH缩短码的非缩短码等效码长为n＝2^m-1；

d、相应于选定的m及码长n，计算相应的置信概率值P，P=1-igamc(n2,η2),]]>

其中igamc为数学概率论中的不完整伽玛函数：

igamc(a,x)=1Γ(a)∫0xe-tta-1dt,]]>Γ(a)=∫0∞ta-1e-tdt;]]>η=Σi=0n-1t(ti/t-pi)2pi=Σi=0n-1(ti-tpi)2tpi,]]>其中t_i(i＝0,1…n-1)为各码根的实测概率，p_i为假设码根均匀分布时不同码根的理论出现概率1/n；

e、对于选定的显著性水平α，若P≥α则可认为码根非均匀分布，此时的m，n_d判断为实际编码参数，其中m为BCH缩短码的在GF域上的阶次，n_d为码长参数；

f、依确定的码长在0~n-1的码根范围内，计算每个码根概率，每个码组根中出现概率大于0.9的码根即为生成多项式g(x)的根α₁,α₂,L,α_l，且α₁,α₂,L,α_l的范围均为0~n-1；

g、以所确定m阶本原多项式为基础，将α₁,α₂,L,α_l以GF(2^m)域上的m位表示，代入校验矩阵，对其进行有限域上的矩阵变换，确定BCH缩短码的生成多项式g(x)，该校验矩阵表示如下：

H=α1n-1α1n-2Lα1α2n-1α2n-2Lα2MMMMαln-1αln-2Lαl]]>

h、从BCH缩短码的生成多项式的阶数n_d-k_d，结合码长n_d得到BCH缩短码的信息位长k_d。