1.一種基于查表法的LDPC碼交替方向乘子譯碼方法,包括:
(1)設置初始化參數(shù):
設置向量維數(shù)d=6,設置存儲表中投影向量的位置序號n=1;
設置量化級數(shù)Q為正整數(shù),量化區(qū)間端點值a和b均為實數(shù),且a≠b;
(2)設置能存放6維實數(shù)向量的存儲表TAB,用于存放歐幾里德投影向量,并用TAB[n]表示TAB表中第n個投影向量,該存儲表TAB共有4列,第1列為投影向量在TAB表位置序號,第2列為索引向量,第3列為量化向量,第4列為投影向量;
(3)構造輔助數(shù)組:
構造d-1個輔助數(shù)組T1,T2,…,T5,每個數(shù)組均含有Q個元;
用T1[i]表示第一輔助數(shù)組T1的第i個元素,存儲各分量值均為i的索引向量(i,i,i,i,i,i)的位置序號;
用T2[i]表示第二輔助數(shù)組T2的第i個元素,存儲從該索引向量第2個分量開始的5維初始向量(i,i,i,i,i)到5維終止向量(i,Q,Q,Q,Q)的向量個數(shù);
用T3[i]表示第三輔助數(shù)組T3的第i個元素,存儲從該索引向量第3個分量開始的4維初始向量(i,i,i,i)到4維終止向量(i,Q,Q,Q)的向量個數(shù);
用T4[i]表示第四輔助數(shù)組T4的第i個元素,存儲從該索引向量第4個分量開始的3維初始向量(i,i,i)到3維終止向量(i,Q,Q)的向量個數(shù);
用T5[i]表示第五輔助數(shù)組T5的第i個元素,存儲從該索引向量第5個分量開始的2維初始向量(i,i)到2維終止向量(i,Q)的向量個數(shù),其中i=1,2,…,Q;
(4)輸入一個6維實數(shù)向量v=(v1,…,vj,…,v6),其中vj為第j個分量,j=1,2,….6;
(5)對實數(shù)向量v各分量vj在區(qū)間[a,b]上進行Q級均勻量化,量化的間隔為量化后,得到量化向量其中為第j個分量;
(6)對量化向量的各分量值進行一一映射,得到映射向量w=(w1,w2,w3,w4,w5,w6);
(7)對映射向量w的各分量進行升序排序,得到排序向量w′=(w′1,w′2,w′3,w′4,w′5,w′6),且有w′1≤w′2≤w′3≤w′4≤w′5≤w′6;
(8)通過輔助數(shù)組,在表TAB中查找排序向量w′對應的投影向量z′;
(9)將投影向量z′的各分量恢復原有順序,得到實數(shù)向量v的歐幾里德投影向量z并輸出。
2.根據(jù)權利要求1所述的基于查表法的LDPC碼交替方向乘子譯碼方法,其中步驟(5)中對實數(shù)向量v各分量vj在區(qū)間[a,b]上進行Q級均勻量化,通過如下公式進行:
其中,表示小于等于的最大整數(shù),qk為該集合的第k個元素,qk=a+(k-1)τ,k=1,2,…,Q。
3.根據(jù)權利要求1所述的基于查表法的LDPC碼交替方向乘子譯碼方法,其中步驟(6)中對量化向量的各分量值進行一一映射,是通過映射函數(shù)進行,即用映射函數(shù)分別把各分量的取值q1,…,qk,…,qQ依次映射為1,…,k,…,Q,其中k=1,2,…,Q。
4.根據(jù)權利要求1所述的基于查表法的LDPC碼交替方向乘子譯碼方法,其中步驟(8)中的在表TAB中查找排序向量w′對應的投影向量z′,按如下步驟進行:
4a)根據(jù)第一個分量w′1進行一次查找,并計算第一輔助序號n1=T1[w′1]-1;
4b)根據(jù)第二個分量w′2進行二次查找,并計算第二輔助序號n2:
若w′1≥w′2-1,則n2=n1+T2[w′1];
若w′1<w′2-1,則n2=n1+T2[w′1]+T2[w′1+1]+…+T2[w′2-1];
4c)根據(jù)第三個分量w′3進行三次查找,并計算第三輔助序號n3:
若w′2≥w′3-1,則n3=n2+T3[w′2];
若w′2<w′3-1,則n3=n2+T3[w′2]+T3[w′2+1]+…+T3[w′3-1];
4d)根據(jù)第四個分量w′4進行四次查找,并計算第四輔助序號n4:
若w′3≥w′4-1,則n4=n3+T4[w′3];
若w′3<w′4-1,則n4=n3+T4[w′3]+T4[w′3+1]+…+T4[w′4-1];
4e)根據(jù)第五個分量w′5進行五次查找,并計算第五輔助序號n5:
若w′4≥w′5-1,則n5=n4+T5[w′4];
若w′4<w′5-1,則n5=n4+T5[w′4]+T5[w′4+1]+…+T5[w′5-1];
4f)根據(jù)第六個分量w′6進行六次查找,計算排序向量w′的位置序號n=n5+w′6-w′5+1;
4g)通過位置序號n在TAB表中找到對應的投影向量z′。