[發明專利]高度并行的CMMB中QC-LDPC編碼器和編碼方法

無效

• 申請號: 201210476065.4
• 申請日: 2012-11-21
• 公開（公告）號: CN102916706A
• 公開（公告）日: 2013-02-06
• 發明（設計）人: 張鵬;劉昌銀;萬欣;蔣藍祥
• 申請（專利權）人: 蘇州威士達信息科技有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種適合于CMMB標準中兩種不同碼率QC-LDPC碼的高度并行編碼器，QC-LDPC碼的生成矩陣G_QC是由a×t個b×b階循環矩陣G_i，j構成的陣列，其中，a、t和b皆為正整數，t=a+c，1≤i≤a，1≤j≤t，兩種不同碼率η分別是1/2、3/4，對于這兩種不同碼率QC-LDPC碼，均有t=36和b=256，兩種不同碼率對應的參數a分別是18、27，兩種不同碼率對應的參數c分別是18、9，b=ux的一種分解方法是u=4，x=64，生成矩陣G_QC對應碼字(s,p)，G_QC的前a塊列對應的是信息向量s，后c塊列對應的是校驗向量p，以b比特為一段，信息向量s被等分為a段，即s=(s₁,s₂,…,s_a)，校驗向量p被等分為c段，即p=(p₁,p₂,…,p_c)，第i段信息向量s_i=(s_i,1,s_i，2，…,s_i,b)，其特征在于，所述編碼器包括以下部件：

寄存器R₁～R_t，寄存器R₁～R_a用于緩存信息向量s=(s₁,s₂,…,s_a)，寄存器R_a+1～R_t用于計算和存儲校驗向量p=(_p1,p₂,…,p_c)；

查找表L₁～L_a，分別并行輸入u位信息比特構成的向量h_m={s_m，un+1,s_m,un+2,…,s_m，un+u}，并行輸出bc位向量v_m，其中，1≤m≤a，0≤n<x；

bc位二輸入異或門B₁～B_a-1，將向量v₁~v_a加在一起，得到向量v_a+1；

b位二輸入異或門A₁～A_c，A_l將向量v_a+1的第l段連續b比特累加到寄存器R_a+l中，其中，1≤l≤c。

2.如權利要求1所述的高度并行編碼器，其特征在于，所述查找表L₁～L_a分別完成不同的u位信息比特與子塊行矩陣U₁~U_a的乘積，查找表L_m的輸入是h_m，每一路輸出是h_m與子塊行矩陣U_m對應列的乘積，總輸出構成了向量v_m。

3.如權利要求1所述的高度并行編碼器，其特征在于，所述向量v_a+1中的每個元素是向量{h₁,h₂,…,h_a}與子塊矩陣U對應列的乘積，v_a+1是向量{h₁,h₂,…,h_a}與子塊矩陣U的乘積。

4.一種適合于CMMB標準中兩種不同碼率QC-LDPC碼的高度并行編碼方法，QC-LDPC碼的生成矩陣G_QC是由a×t個b×b階循環矩陣G_i，j構成的陣列，其中，a、t和b皆為正整數，t=a+c，1≤i≤a，1≤j≤t，兩種不同碼率η分別是1/2、3/4，對于這兩種不同碼率QC-LDPC碼，均有t=36和b=256，兩種不同碼率對應的參數a分別是18、27，兩種不同碼率對應的參數c分別是18、9，b=ux的一種分解方法是u=4，x=64，生成矩陣G_QC對應碼字(s,p)，G_QC的前a塊列對應的是信息向量s，后c塊列對應的是校驗向量p，以b比特為一段，信息向量s被等分為a段，即s=(s₁,s₂,…,s_a)，校驗向量p被等分為c段，即p=(p₁,p₂,…,p_c)，第i段信息向量s_i=(s_i,1,s_i，2，…,s_i,b)，其特征在于，所述編碼方法包括以下步驟：

第1步，輸入信息向量s，保存至寄存器R₁～R_a，清零寄存器R_a+1～R_t；

第2步，寄存器R₁～R_a串行左移u=4位，查找表L₁～L_a分別輸入向量h₁~h_a和輸出向量v₁~v_a，bc位二輸入異或門B₁～B_a-1對向量v₁~v_a求和，得到向量v_a+1，b位二輸入異或門A_l將向量v_a+1的第l段b比特與寄存器R_a+l串行循環左移u=4位的結果相加，和存回寄存器R_a+l，其中，1≤l≤c；

第3步，重復第2步x次，完成后，寄存器R₁～R_a存儲的是信息向量s=(s₁,s₂,…,s_a)，寄存器R_a+1～R_t存儲的是校驗向量p=(p₁,p₂,…,p_c)；

第4步，并行輸出碼字(s,p)。