基于查表法的LDPC码交替方向乘子译码方法与流程

技术特征：

1.一种基于查表法的LDPC码交替方向乘子译码方法，包括：

(1)设置初始化参数：

设置向量维数d＝6，设置存储表中投影向量的位置序号n＝1；

设置量化级数Q为正整数，量化区间端点值a和b均为实数，且a≠b；

(2)设置能存放6维实数向量的存储表TAB，用于存放欧几里德投影向量，并用TAB[n]表示TAB表中第n个投影向量，该存储表TAB共有4列，第1列为投影向量在TAB表位置序号，第2列为索引向量，第3列为量化向量，第4列为投影向量；

(3)构造辅助数组：

构造d-1个辅助数组T₁，T₂，…，T₅，每个数组均含有Q个元；

用T₁[i]表示第一辅助数组T₁的第i个元素，存储各分量值均为i的索引向量(i,i,i,i,i,i)的位置序号；

用T₂[i]表示第二辅助数组T₂的第i个元素，存储从该索引向量第2个分量开始的5维初始向量(i,i,i,i,i)到5维终止向量(i,Q,Q,Q,Q)的向量个数；

用T₃[i]表示第三辅助数组T₃的第i个元素，存储从该索引向量第3个分量开始的4维初始向量(i,i,i,i)到4维终止向量(i,Q,Q,Q)的向量个数；

用T₄[i]表示第四辅助数组T₄的第i个元素，存储从该索引向量第4个分量开始的3维初始向量(i,i,i)到3维终止向量(i,Q,Q)的向量个数；

用T₅[i]表示第五辅助数组T₅的第i个元素，存储从该索引向量第5个分量开始的2维初始向量(i,i)到2维终止向量(i,Q)的向量个数，其中i＝1,2,…,Q；

(4)输入一个6维实数向量v＝(v₁,…,v_j,…,v₆)，其中v_j为第j个分量，j＝1,2,….6；

(5)对实数向量v各分量v_j在区间[a,b]上进行Q级均匀量化，量化的间隔为量化后，得到量化向量其中为第j个分量；

(6)对量化向量的各分量值进行一一映射，得到映射向量w＝(w₁,w₂,w₃,w₄,w₅,w₆)；

(7)对映射向量w的各分量进行升序排序，得到排序向量w′＝(w′₁,w′₂,w′₃,w′₄,w′₅,w′₆)，且有w′₁≤w′₂≤w′₃≤w′₄≤w′₅≤w′₆；

(8)通过辅助数组，在表TAB中查找排序向量w′对应的投影向量z′；

(9)将投影向量z′的各分量恢复原有顺序，得到实数向量v的欧几里德投影向量z并输出。

2.根据权利要求1所述的基于查表法的LDPC码交替方向乘子译码方法，其中步骤(5)中对实数向量v各分量v_j在区间[a,b]上进行Q级均匀量化，通过如下公式进行：

其中，表示小于等于的最大整数，q_k为该集合的第k个元素，q_k＝a+(k-1)τ,k＝1,2,…,Q。

3.根据权利要求1所述的基于查表法的LDPC码交替方向乘子译码方法，其中步骤(6)中对量化向量的各分量值进行一一映射，是通过映射函数进行，即用映射函数分别把各分量的取值q₁，…，q_k，…，q_Q依次映射为1，…，k，…，Q，其中k＝1,2,…,Q。

4.根据权利要求1所述的基于查表法的LDPC码交替方向乘子译码方法，其中步骤(8)中的在表TAB中查找排序向量w′对应的投影向量z′，按如下步骤进行：

4a)根据第一个分量w′₁进行一次查找，并计算第一辅助序号n₁＝T₁[w′₁]-1；

4b)根据第二个分量w′₂进行二次查找，并计算第二辅助序号n₂：

若w′₁≥w′₂-1，则n₂＝n₁+T₂[w′₁]；

若w′₁<w′₂-1，则n₂＝n₁+T₂[w′₁]+T₂[w′₁+1]+…+T₂[w′₂-1]；

4c)根据第三个分量w′₃进行三次查找，并计算第三辅助序号n₃：

若w′₂≥w′₃-1，则n₃＝n₂+T₃[w′₂]；

若w′₂<w′₃-1，则n₃＝n₂+T₃[w′₂]+T₃[w′₂+1]+…+T₃[w′₃-1]；

4d)根据第四个分量w′₄进行四次查找，并计算第四辅助序号n₄：

若w′₃≥w′₄-1，则n₄＝n₃+T₄[w′₃]；

若w′₃<w′₄-1，则n₄＝n₃+T₄[w′₃]+T₄[w′₃+1]+…+T₄[w′₄-1]；

4e)根据第五个分量w′₅进行五次查找，并计算第五辅助序号n₅：

若w′₄≥w′₅-1，则n₅＝n₄+T₅[w′₄]；

若w′₄<w′₅-1，则n₅＝n₄+T₅[w′₄]+T₅[w′₄+1]+…+T₅[w′₅-1]；

4f)根据第六个分量w′₆进行六次查找，计算排序向量w′的位置序号n＝n₅+w′₆-w′₅+1；

4g)通过位置序号n在TAB表中找到对应的投影向量z′。