一类低密度奇偶校验码的实现方法

摘要

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

主权项

1、一类低密度奇偶校验码的实现方法，其特征在于，所述低密度奇偶校验码LDPC码为非规则LDPC码，且码长为4608、码率为43/64、行重为12或13，该方法包括以下步骤：A、根据所述码长、码率以及行重，设置用于生成奇偶校验矩阵的数字序列，所述数字序列的长度为256，所述数字序列为： 536 1098 1156 1259 1889 2012 3529 3656 3739 3749 3907 3998 100 322 977 1026 1672 1940 2994 3073 3457 3677 4207 4382 743 1868 3512 3595 3605 3697 3763 3854 3900 4072 4230 4310 1199 1227 1429 3351 3523 3691 3782 3828 3895 4064 4150 4272 1079 2022 2173 2260 3194 3710 3823 3928 3992 4162 4389 4393 419 1362 1384 2475 2553 3547 3638 3856 4006 4090 4448 4531 144 146 1580 1648 2212 3449 3612 3784 4018 4089 4124 4469 4561 502 1508 2140 2508 2757 2819 2909 2978 3494 3540 4127 4555 2 683 791 1313 2376 2991 3118 3183 3305 3468 3980 4055 611 719 767 795 997 3254 3568 3632 3802 3873 3983 4102 4145 171 436 1169 1954 2052 2409 2693 2762 3496 3801 3836 4030 59 99 258 930 1053 1097 2531 2621 2690 2863 2902 3658 265 2090 2223 2282 2418 3271 3366 3502 3586 3657 3978 4036 4139 309 371 709 1374 1483 2331 3408 3514 3585 3695 3906 4067 389 1666 1834 2079 2138 2337 2873 2894 3548 3892 4103 4151 809 932 1468 1564 1594 3670 3713 3762 3820 3923 4079 4107 493 570 1267 1309 2607 2729 3078 3158 3381 3598 3851 3959 4007 30 242 327 856 2470 2535 3526 3618 3676 3779 3935 4165 549 593 1123 1791 2606 2787 3048 3237 3451 3497 3546 3863 170 1584 1719 1778 1899 2415 3165 3743 3791 3819 3932 4120 640 870 979 1647 1787 1827 2004 2253 3671 3719 3747 4026B1、根据所述码长和码率构造一个1512行×4608列的奇偶校验矩阵，将所述奇偶校验矩阵按行均匀划分为21个72行×4608列的分矩阵；B2、将所述数字序列划分为21个数字组，每个数字组中包含12或13个数字，且每个数字组对应一个分矩阵，以所述每个数字组中的数字作为相应分矩阵的第一行元素中1所处的列数，确定各个分矩阵的第一行元素；B3、将所述各个分矩阵按列均匀划分为64个72行×72列的子矩阵；B4、根据每个子矩阵中已经确定的第一行元素，采用循环移位的方式得到每个子矩阵的其他行元素；C、利用所述奇偶校验矩阵，将输入数据变换为LDPC码字。