[发明专利]一种码长连续变化的准循环低密度奇偶校验码的构造方法

权利要求书

1、一种码长连续变化的准循环低密度奇偶校验码的构造方法，包括：构造mL×nL的准循环低密度奇偶校验码校验矩阵H：

              式1

式1中所示的校验矩阵H行重为n，n＝1，2，…9，列重为m，m＝2，3，n>m；L×L的子矩阵由单位阵向右循环移位移位项系数值a_ij得到，其中a_ij定义在环基数为L的整数环上，i∈0，1，…，m-1；j∈0，1，…，n-1；当所构造的校验矩阵H满秩时，利用式1构造的码字码率为R=n-mn=1-mn,]]>码长为N＝nL；其特征在于：

设子矩阵移位项系数a_ij：

a_ij＝2ⁱl_j                式2

式2中l_j为非负整数，其中0≤j<n，且当x≤y时，有l_x≤l_y；

先消除校验矩阵H中小特纳图周长值的圈：

对于列重为2的式1所示校验矩阵II及式2所示的其子矩阵移位项系数，设环基数L值大于等于一个固定的环基数界限的最小值L_min，则校验矩阵H特纳图周长值为12的充分必要条件为：

|l_j0-l_j1|≠|l_j2-l_j3|             式3

式3中j₀、j₁、j₂、j₃至多有两个相等；

对于列重为3的式1所示校验矩阵II及式2所示的其子矩阵移位项系数，设环基数L值大于等于一个固定的环基数界限的最小值L_min，则校验矩阵H特纳图周长值为10的充分必要条件为：

|lj0-lj1|≠|lj2-lj3||lj0-lj1|≠2|lj2-lj3|2|lj0-lj1|≠|lj2-lj3||lj0-lj1|≠3|lj2-lj3|3|lj0-lj1|≠|lj2-lj3|2|lj0-lj1|≠3|lj2-lj3|3|lj0-lj1|≠2|lj2-lj3|]]>                  式4

式4中j₀、j₁、j₂、j₃至多有两个相等；

按照式2得到满足校验矩阵H特纳图周长值要求的所有a_ij；

接着选取环基数界限的最小值L_min：

设校验矩阵H的特纳图周长值为10，环基数的最小值为：

L_min＝2(2^m-1-2⁰)(l_n-1-l₀)+1           式5

则当环基数满足L>L_min时，利用固定的移位项系数所构造的校验矩阵H特纳图周长值为10；在编码器硬件实现中，只需要存储移位项系数值a_ij，并利用移位寄存器实现循环移位的结构。