[发明专利]基于欧氏几何的准循环低密度校验码的构造方法

权利要求书

1.基于欧氏几何的准循环低密度校验码的构造方法，包括以下步骤：

I、选取欧氏几何EG(m，p^s)，构造出K＝(p^(m-1)s-1)/(p^s-1)个稀疏矩阵，表示为H₁，H₂，·，H_K，其中p＝2，m、s为正整数，2＜m＜8，1＜s＜6；

对1≤k≤K，构造一个np^s×n的矩阵H_k，其每一列是第k个循环类中直线的关联向量，对矩阵H_k的列进行适当的排序，使H_k为由n×n的循环置换矩阵组成的p^s×1的矩阵阵列；

II、将步骤I所得的K个稀疏矩阵作为子矩阵构造如下矩阵：

H=(H1H2·HK)]]>

=H1(1)H2(1)·HK(1)H1(2)H2(2)·HK(2)····H1(ps)H2(ps)·HK(ps);]]>

III、对于给定的码参数：行重1≤ρ≤K，列重1≤γ≤p^s，构造阵列H的子阵列：

H(γ,ρ)=(H1′H2′·Hρ′)]]>

=H1(1)H2(1)·Hρ(1)H1(2)H2(2)·Hρ(2)····H1(γ)H2(γ)·Hρ(γ);]]>

IV、通过随机排列得到的(γ！)^ρ-1个稀疏矩阵，当(γ！)^ρ-1≤10⁴时，选择门限T＝(γ！)^ρ-1，当(γ！)^ρ-1大于10⁴时，选择门限(γ！)^ρ-1＞T≥10⁴，将H(γ，ρ)的子矩阵H′_i(1≤i≤ρ)中的循环置换子矩阵H_i(j)(1≤j≤γ)的位置随机排列T次，得到T个新的稀疏矩阵，计算新得到的稀疏矩阵对应坦纳图中6环的个数；

V、从步骤IV所得的T个稀疏矩阵中选择6环个数最少的一个稀疏矩阵作为准循环低密度校验码的校验矩阵，完成准循环低密度校验码的构造。