[发明专利]LDPC码校验矩阵的构造方法及装置

摘要

本申请公开了一种LDPC码校验矩阵的构造方法，所述构造方法基于Golomb‑Ruler集合的性质对LDPC码的校验矩阵进行构造，在构造校验矩阵的基矩阵时只需要存储基矩阵中的一个行向量，基矩阵的每一行都可以由该行向量循环移位获得，从而降低了LDPC码校验矩阵的基矩阵的存储复杂度，即降低了LDPC码的校验矩阵的存储复杂度。

主权项

一种LDPC码校验矩阵的构造方法，其特征在于，所述构造方法基于集合G，所述集合G＝{a1,a2,a3…am‑1,am}，a1<a2<a3<…am‑1<am，对于任意i,j,k,l∈{1,2,3,…,m‑1,m}，当且仅当i＝k并且j＝l时，ai‑aj＝ak‑al；集合G的阶是m，长度是am‑a1；其中：对于任意ai,aj∈G，i≠j，均存在一集合S:{f(n)＝ai‑aj}，n∈[a1‑am,am‑a1]中的元素各不相同；所述构造方法包括：依据所述LDPC码的应用参数确定所述LDPC码校验矩阵H的基矩阵B(γ,ρ)的行数γ与列数ρ，所述应用参数为应用领域的系统参数；随机选择一阶数大于或等于ρ的集合Gs，所述在所述集合Gs中随机选取ρ个元素，构成向量V＝[b1,b2,…,bρ]，bi∈Gs，i∈[1,ρ]；将向量V循环右移q mod ρ次得到向量V的循环右移向量Vq，其中q为不小于0的整数；取γ个不同的q值，得到γ个向量V的循环右移向量，记为：V(1),V(2),…V(γ)；取V(i)，i∈[1,γ]作为B(γ,ρ)的γ个行向量，得到LDPC码校验矩阵H的基矩阵B(γ,ρ)；对所述基矩阵B(γ,ρ)进行矩阵填充，构成所述LDPC码的校验矩阵H；对所述基矩阵B(γ,ρ)进行矩阵填充包括：随机选择一尺寸为p×p的单位矩阵I(0)；所述p的取值为校验矩阵H的列数除以基矩阵B的列数得到的商值；对所述单位矩阵I(0)进行pj,l次循环右移，获得单位矩阵I(0)的pj,l次循环右移矩阵I(pj,l)；其中：0≤j≤γ‑1；0≤l≤ρ‑1；将所述矩阵I(0)及I(pj,l)填充至基矩阵B(γ,ρ)中构成校验矩阵H。