一种结构化的LDPC编码方法技术

本发明专利技术公开了一种结构化的ＬＤＰＣ编码方法，其步骤为：输入参数Ｎ，Ｋ，生成矩阵Ｈ↑［ｐ］，Ｈ↑［ｐ］为Ｎ－Ｋ阶的方阵，选取参数ａ，ｂ，根据式（Ⅰ）生成线性同余序列Ａ↓［０］，Ａ↓［１］，Ｋ　　Ａ↓［Ｐ］，Ｋ　　Ａ↓［Ｍ－１］，再根据式（Ⅱ）生成矩阵Ｈ↑［ｄ］；根据Ｈ＝［Ｈ↑［ｐ］｜Ｈ↑［ｄ］］构造校验矩阵Ｈ；输入信息比特序列ｃ↑［ｄ］＝｛ｄ↓［ｉ］｝，通过式（Ⅲ）求取校验比特ｐ↓［１］，利用迭代算法，即式（Ⅳ），求取其余校验比特，组成校验矢量ｃ↑［ｐ］＝｛ｐ↓［ｉ］｝，根据上述步骤所获得的校验矢量ｃ↑［ｐ］＝｛ｐ↓［ｉ］｝，以及信息矢量ｃ↑［ｄ］＝｛ｄ↓［ｉ］｝，得到编码码字ｃ＝［ｃ↑［ｄ］｜ｃ↑［ｐ］］。本发明专利技术获得的编码方法具有编码复杂度低，节省存储空间，性能优良等优点。

【技术实现步骤摘要】

【技术保护点】
一种结构化的ＬＤＰＣ编码方法，其步骤为：（１）分别构造双对角矩阵Ｈ↑［ｐ］和矩阵Ｈ↑［ｄ］；根据输入参数Ｎ和Ｋ，其中Ｋ为信息位长度，Ｎ为码字长度，采用双对角矩阵形式生成Ｎ－Ｋ阶的方阵，作为矩阵Ｈ↑［ｐ］；选取参数ａ， ｂ，ａ，ｂ为整数，且满足条件（Ｃ１）－（Ｃ１１），根据式（Ⅰ）生成线性同余序列Ａ↓［０］，Ａ↓［１］，ＫＡ↓［ｐ］，ＫＡ↓［Ｍ－１］，再根据式（Ⅱ）生成矩阵Ｈ↑［ｄ］；（Ｃ１）ａ＜Ｍ，ｂ＜Ｍ，其中Ｍ＝３Ｋ；（Ｃ２）ｂ 与Ｍ互为质数；（Ｃ３）对于任意可以整除Ｍ的质数ｐ，ａ－１为其倍数；（Ｃ４）ａ与Ｍ互为质数；（Ｃ５）ａ－１整除Ｍ；（Ｃ６）ｂ＞２（ρ－１）；（Ｃ７）（ａ－１）＞４ｂ＋２（ρ－１）；（Ｃ８）Ｘ≥ρ 或（ａ－１）≤（Ｍ／ρ）；（Ｃ９）不存在满足（（ａ＋１）×ｉ）ｍｏｄＸ＝０的ｉ，其中１≤ｉ≤ρ－１；（Ｃ１０）２ρ－１＜ｂ；（Ｃ１１）２ρ－１＜２ｂ；Ａ↓［ｎ＋１］＝（ａＡ↓［ｎ］＋ｂ）ｍｏｄＭ，０≤ ｎ≤Ｍ－２式（Ⅰ）＊＊＊式（Ⅱ）其中λ＝３，ρ＝３Ｋ／Ｎ－Ｋ（２）根据Ｈ＝［Ｈ↑［ｐ］｜Ｈ↑［ｄ］］构造校验矩阵Ｈ；（３）输入信息比特序列ｃ↑［ｄ］＝｛ｄ↓［ｉ］｝，ｉ＝１，Ｌ，Ｋ，通过式（Ⅲ）求取校 验比特ｐ↓［１］；ｐ↓［１］＝＊ｈ↓［ｌｊ］↑［ｄ］ｄ↓［ｊ］式（Ⅲ）其中，ｈ↓［ｌｊ］↑［ｄ］＝Ｈ↑［ｄ］（ｌ，ｊ），ｄ↓［ｊ］∈ｃ↑［ｄ］为输入的信息比特；（４）利用迭代算法式（Ⅳ），求取其余校验比特，组成校 验矢量ｃ↑［ｐ］＝｛ｐ↓［ｉ］｝，ｉ＝１，Ｌ，Ｎ－Ｋ；ｐ↓［ｉ］＝ｐ↓［ｉ－１］＋＊ｈ↓［ｉｊ］↑［ｄ］ｄ↓［ｊ］ｉ＝２，Ｌ，Ｎ－Ｋ式（Ⅳ）其中，ｈ↓［ｉｊ］↑［ｄ］＝Ｈ↑［ｄ］（ｉ，ｊ），ｄ↓［ｊ］∈ｃ↑［ｄ］为输 入的信息比特；（５）根据上述步骤所获得的校验矢量ｃ↑［ｐ］＝｛ｐ↓［ｉ］｝，以及信息矢量ｃ↑［ｄ］＝｛ｄ↓［ｉ］｝，得到编码码字ｃ＝［ｃ↑［ｄ］｜ｃ↑［ｐ］］。...

【技术特征摘要】

【专利技术属性】
技术研发人员：刘文明，朱光喜，邓勇强，王玲，
申请(专利权)人：华中科技大学，
类型：发明
国别省市：83[中国|武汉]