一种低密度奇偶校验码的编码器/译码器及其生成方法

摘要

本发明公开了一种码长可连续变化的低密度奇偶校验码的编码器/译码器及其生成方法，该编码器/译码器用于数字通信系统中数据传输的纠错，是由一低密度奇偶校验码的奇偶校验矩阵唯一确定的，所述的奇偶校验矩阵可以由基础矩阵和可变扩展因子通过扩展得到，使得在设计范围内任何码长的扩展码都是高girth的码，尽可能地消除了上述低密度奇偶校验码的短圈。本发明提高了编码器/译码器的性能，加速了误码率曲线的下降，有效消除了低密度奇偶校验码的差错平底现象，使得低密度奇偶校验码达到最佳性能。

主权项

1、一种低密度奇偶校验码的编码器/译码器的生成方法，其特征在于，所述方法包括：步骤一，确定要构造的低密度奇偶校验码的基础矩阵的码率、码长及校验位个数；步骤二，确定所述基础矩阵的行重量向量和列重量向量；步骤三，根据行重量向量和列重量向量构造出girth尽量大、最短圈的数目尽量少的原始基础矩阵，其中，girth为低密度奇偶校验码二分图的最短圈圈长；步骤四，从集合{0，1，2，...，z-1}中选择元素放到原始基础矩阵中“1”的位置上，直至将所有“1”的位置放完，得到所述基础矩阵；所述低密度奇偶校验码在girth不同时，设扩展因子z为偶数，其奇偶校验矩阵对于特定的girth具有不同的结构，构成基础矩阵的元素取值至少满足以下约束条件：若所述低密度奇偶校验码的奇偶校验矩阵的girth为6时，则有：在奇偶校验矩阵的基础矩阵中，对于按照逆时针方向构成的长度为4的短圈的任意元素i、j、k、l，总有mod(i-j+k-l，z)≠0；若所述低密度奇偶校验码的奇偶校验矩阵的girth为8时，则有：在奇偶校验矩阵的基础矩阵中，对于按照逆时针方向构成的长度为4的短圈的任意元素i、j、k、l，总有mod(i-j+k-l，z)≠0；对于按照逆时针方向构成的长度为6的短圈的任意元素i、j、k、l、m、n，总有mod(i-j+k-l+m-n，z)≠0；及若所述低密度奇偶校验码的奇偶校验矩阵的girth为10时，则有：在奇偶校验矩阵的基础矩阵中，对于按照逆时针方向构成的长度为4的短圈的任意元素i、j、k、l，总有mod(i-j+k-l，z/2)≠0；对于按照逆时针方向构成的长度为6的短圈的任意元素i、j、k、l、m、n，总有mod(i-j+k-l+m-n，z)≠0；对于按照逆时针方向构成的长度为8的短圈的任意元素i、j、k、l、m、n、s、t，总有mod(i-j+k-l+m-n+s-t，z)≠0；步骤五，根据扩展因子对所述基础矩阵进行扩展，得到需要的低密度奇偶校验码的奇偶校验矩阵；步骤六，由所述低密度奇偶校验码的奇偶校验矩阵唯一确定编码器/译码器。