[发明专利]一类低密度奇偶校验码的实现方法

摘要

本发明公开了一类低密度奇偶校验码的实现方法，该方法包括以下步骤：A.根据预先设定的码长、码率以及行重，设置用于生成奇偶校验矩阵的数字序列；B.根据所述数字序列，采用循环移位的方式构造低密度奇偶校验码(LDPC)码的奇偶校验矩阵；C.利用所述奇偶校验矩阵，将输入数据变换为LDPC码字。应用本发明能够降低存储奇偶校验矩阵所需的存储空间。

主权项

1、一类低密度奇偶校验码的实现方法，其特征在于，所述低密度奇偶校验码LDPC码为规则LDPC码，且码长为4608、码率为1/2、行重为6，该方法包括以下步骤：A、根据所述码长、码率以及行重，设置用于生成奇偶校验矩阵的数字序列，所述数字序列的长度为192，所述数字序列为： 9 212 384 2326 2803 3343 140 264 465 2405 2870 3445 192 305 560 2449 2925 3494 233 367 617 2587 2989 3571 295 460 703 2654 3055 3632 388 514 732 2709 3157 3730 442 610 832 2773 3206 3764 538 650 910 2839 3283 3886 578 770 957 2941 3344 3906 698 855 1067 2990 3442 4031 783 924 1085 3067 3476 4043 852 949 1156 3128 3598 4148 877 1065 1259 3226 3618 4242 993 1145 1335 3260 3743 4257 1073 1155 1393 3382 3755 4388 1083 1246 1456 3402 3860 4440 1174 1325 1565 3527 3954 4481 1253 1369 1648 3539 3969 4543 1297 1507 1664 2342 3644 4100 1435 1574 1734 2419 3738 4152 1502 1629 1849 2480 3753 4193 1557 1693 1924 2578 3884 4255 1621 1759 1980 2612 3936 4348 1687 1861 2088 2734 3977 4402 1789 1910 2115 2754 4039 4498 1838 1987 2183 2879 4132 4538 1915 2048 2301 2324 2891 4186 4 1976 2146 2446 2996 4282 107 2074 2180 2466 3090 4322 183 2108 2302 2591 3105 4442 3 241 2230 2603 3236 4527 94 304 2250 2708 3288 4596B1、根据所述码长和码率构造一个2304行×4608列的奇偶校验矩阵，将所述奇偶校验矩阵按行均匀划分为32个72行×4608列的分矩阵；B2、将所述数字序列划分为32个包含6个数字的数字组，每个数字组对应一个分矩阵，以所述每个数字组中的数字作为相应分矩阵的第一行元素中1所处的列数，确定各个分矩阵的第一行元素；B3、将所述各个分矩阵按列均匀划分为64个72行×72列的子矩阵；B4、根据每个子矩阵中已经确定的第一行元素，采用循环移位的方式得到每个子矩阵的其他行元素；C、利用所述奇偶校验矩阵，将输入数据变换为LDPC码字。