[發明專利]循環右移累加基的CMMB中LDPC編碼器和編碼方法

無效

• 申請號: 201210371074.7
• 申請日: 2012-09-27
• 公開（公告）號: CN102882532A
• 公開（公告）日: 2013-01-16
• 發明（設計）人: 蔡超時;張鵬;劉晉
• 申請（專利權）人: 蘇州威士達信息科技有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種適合于CMMB標準中2種不同碼率QC-LDPC碼的編碼器，QC-LDPC碼的近似下三角校驗矩陣H_QC是由c×t個b×b階循環矩陣構成的陣列，u反映了H_QC與下三角矩陣的接近程度，其中，c、t、b和u皆為正整數，t=a+c，2種不同碼率η分別是1/2、3/4，對于這2種不同碼率QC-LDPC碼，均有t=36和b=256，2種不同碼率對應的參數a分別是18、27，2種不同碼率對應的參數c分別是18、9，2種不同碼率對應的參數u分別是5、3，校驗矩陣H_QC對應碼字v=(s,p)=(s,p_x,p_y)，H_QC的前a塊列對應的是信息向量s，后c塊列對應的是校驗向量p，以b比特為一段，信息向量s被等分為a段，即s=(s₁,s₂,…,s_a)，校驗向量p被等分為c段，即p=(p₁,p₂,…,p_c)，v被等分為t段，即v=(v₁,v₂,…,v_t)，p_x=(p₁,p₂,…,p_u)，py=(p_u+1,p_u+2,…,p_c)，其特征在于，所述編碼器包括以下部件：

控制器，控制信息向量的輸入、碼字的輸出和其它部件的運行；

向量存儲器,用于存儲向量q和碼字v，其空間用v的碼段v₁,v₂,…,v_t來標識；

循環右移表，用于存儲矩陣H_zero中所有循環矩陣的循環右移位數和所在的塊列號，其中，H_zero是將H_QC中下三角矩陣T的對角線和整個矩陣D清零得到的；

循環右移累加器，用于計算向量q和部分校驗向量p_y；

并行循環左移累加器，用于計算部分校驗向量p_x。

2.如權利要求1所述的編碼器，其特征在于，所述循環右移累加器主要由循環右移器和累加器組成，循環右移器對輸入的碼段循環右移若干位，所得結果與累加器累加，重復上述操作多次，運算完畢后，累加器的內容存儲到向量存儲器空間中，向量存儲器空間v_a+u+1~v_t中存儲的數據構成了部分校驗向量p_y，v_a+1~v_a+u中存儲的數據構成了向量q。

3.如權利要求1所述的編碼器，其特征在于，所述并行循環左移累加器主要由寄存器R₁～R₁₀、b位二輸入與門M_i，j和b位二輸入異或門A_i，j組成，其中，1≤i,j≤5，用于計算部分校驗向量p_x：

初始時，寄存器R₁～R_u存儲的是向量q；

每個時鐘到來時，寄存器R₁～R₅各自串行左移1次，b位二輸入與門M_i，j進行標量與向量的乘法運算，M_i，1～M_i,5的乘積與寄存器R_i+5串行循環左移1次的結果相加，和存回寄存器R_i+5；

重復上述過程，經過b個時鐘周期完成運算，寄存器R₆～R₁₀存儲的是部分校驗向量p_x，它被轉移到向量存儲器空間v_a+1~v_a+u。

4.一種適合于CMMB標準中2種不同碼率QC-LDPC碼的編碼方法，QC-LDPC碼的近似下三角校驗矩陣H_QC是由c×t個b×b階循環矩陣構成的陣列，u反映了H_QC與下三角矩陣的接近程度，其中，c、t、b和u皆為正整數，t=a+c，2種不同碼率η分別是1/2、3/4，對于這2種不同碼率QC-LDPC碼，均有t=36和b=256，2種不同碼率對應的參數a分別是18、27，2種不同碼率對應的參數c分別是18、9，2種不同碼率對應的參數u分別是5、3，校驗矩陣H_QC對應碼字v=(s,p)=(s,p_x,p_y)，H_QC的前a塊列對應的是信息向量s，后c塊列對應的是校驗向量p，以b比特為一段，信息向量s被等分為a段，即s=(s₁,s₂,…,s_a)，校驗向量p被等分為c段，即p=(p₁,p₂,…,p_c)，v被等分為t段，即v=(v₁,v₂,…,v_t)，p_x=(p₁,p₂,…,p_u)，p_y=(p_u+1,p_u+2,…,p_c)，其特征在于，所述編碼方法包括以下步驟：

第1步，清零部分校驗向量p_x對應的向量存儲器空間v_a+1~v_a+u，輸入信息向量s，將信息段s₁～s_a分別存儲于向量存儲器空間v₁~v_a；

第2步，循環右移累加器逐行地使用整個循環右移表計算部分校驗向量p_y和向量q，并將它們分別存儲于向量存儲器空間v_a+u+1~v_t和v_a+1~v_a+u；

第3步，使用并行循環左移累加器計算部分校驗向量p_x，并將結果存儲于向量存儲器空間v_a+1~v_a+u；

第4步，循環右移累加器逐行地使用循環右移表的前c-u行計算部分校驗向量p_y，并將結果存儲于向量存儲器空間v_a+u+1~v_t，注意，第2步得到的p_y是中間計算結果，而這一步得到的p_y是最終計算結果；

第5步，輸出碼字v=(s,p_x,p_y)。