一种准循环低密度奇偶校验码的构造方法和装置

摘要

本申请提供了一种准循环低密度奇偶校验码的构造方法和装置，涉及通信技术领域。所述的方法包括：获取一个完备循环差集D＝{d1，d2，...，dk}；所述D的λ＝1，模v＝k2-k+1，所述λ为D中满足di-dj≡a的二元组(di，dj)的数目，1≤i，j≤k，i≠j，a≠0(modv)，k为偶数；利用所述D构造M×N移位矩阵S(H)；其中所述S(H)中每个位置为从所述D选取的二元组(di，dj)；将所述M×N S(H)中每个位置的二元组(di，dj)替换为相应的重量为2的循环矩阵Wm，n，构造MP×NP的奇偶校验矩阵H；其中，所述Wm，n＝I(di)+I(dj)，所述I(di)为将P×P单位矩阵向右循环移动di位后得到的循环置换矩阵，所述P＝v。本申请在同等条件下能提高LDPC码的性能，同时具有较低的错误平台和较快的译码收敛速度。

主权项

一种准循环低密度奇偶校验码的构造方法，其特征在于，包括：获取一个完备循环差集D＝{d1，d2，...，dk}；所述完备循环差集D的λ＝1，模v＝k2‑k+1，所述λ为完备循环差集D中满足di‑dj≡a的二元组(di，dj)的数目，1≤i，j≤k，i≠j，a≠0，k为偶数；其中，a为di‑dj对v进行取模运算得到的余数；利用所述完备循环差集D构造M×N移位矩阵S(H)；其中所述移位矩阵S(H)中每个位置为从所述完备循环差集D选取的二元组(di，dj)，所述移位矩阵S(H)中任意两个位置的二元组(di，dj)中的元素互不相同；将所述M×N移位矩阵S(H)中每个位置的二元组(di，dj)替换为相应的重量为2的循环矩阵Wm，n，构造MP×NP的奇偶校验矩阵H；其中，所述Wm，n＝I(di)+I(dj)，所述I(di)为将P×P单位矩阵向右循环移动di位后得到的循环置换矩阵，所述P＝v。