[發(fā)明專利]實(shí)現(xiàn)水平運(yùn)算和垂直運(yùn)算同時運(yùn)行的LDPC碼譯碼方法

有效

• 申請?zhí)枺?/td>: 200910088160.5
• 申請日: 2009-07-03
• 公開（公告）號: CN101594152A
• 公開（公告）日: 2009-12-02
• 發(fā)明（設(shè)計(jì)）人: 王軍;洪欽智;符劍;雷偉龍;張彧;王昭誠
• 申請（專利權(quán)）人: 清華大學(xué)
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京路浩知識產(chǎn)權(quán)代理有限公司
• 代理人: 張國良

1.一種實(shí)現(xiàn)水平運(yùn)算和垂直運(yùn)算同時運(yùn)行的LDPC碼譯碼方法，其特征在于，包括以下步驟：?

S1，將m行n列校驗(yàn)矩陣以列為單位拆分成k個新矩陣，所述新矩陣為m行n/k列，其中m、n、k、n/k均為正整數(shù)；?

S2，為第1個新矩陣分配垂直運(yùn)算單元，進(jìn)行垂直運(yùn)算，將運(yùn)算結(jié)果存儲于垂直運(yùn)算第一存儲器中；對第2個新矩陣進(jìn)行垂直運(yùn)算，將運(yùn)算結(jié)果存儲于垂直運(yùn)算第二存儲器中，對第2個新矩陣進(jìn)行垂直運(yùn)算的同時，對第1個新矩陣分配水平運(yùn)算單元，將所述垂直運(yùn)算第一存儲器中的運(yùn)算結(jié)果作為所述水平運(yùn)算單元的輸入數(shù)進(jìn)行水平運(yùn)算，并將運(yùn)算結(jié)果與水平運(yùn)算中間存儲器中的初始最大值進(jìn)行比較，將得到的最小值、次小值以及最小值位置指針作為中間結(jié)果存入水平運(yùn)算中間存儲器；對第3個新矩陣進(jìn)行垂直運(yùn)算，將運(yùn)算結(jié)果存儲于垂直運(yùn)算第三存儲器中，對第3個新矩陣進(jìn)行垂直運(yùn)算的同時，對第2個新矩陣進(jìn)行水平運(yùn)算，將所述垂直運(yùn)算第二存儲器中的運(yùn)算結(jié)果作為所述水平運(yùn)算單元的輸入數(shù)進(jìn)行水平運(yùn)算，并將運(yùn)算結(jié)果與來自水平運(yùn)算中間存儲器的中間結(jié)果進(jìn)行比較，將得到的新的最小值、次小值以及最小值位置指針再存入水平運(yùn)算中間存儲器；以此方式繼續(xù)至完成所述k個新矩陣的垂直運(yùn)算和水平運(yùn)算，得到最終的最小值、次小值以及最小值位置指針，并進(jìn)行解壓縮運(yùn)算后將結(jié)果存入水平運(yùn)算存儲器至此完成第一次迭代計(jì)算;?

S3，進(jìn)行譯碼結(jié)果校驗(yàn)，若譯碼成功或者達(dá)到預(yù)定的最大迭代次數(shù)則譯碼結(jié)束，否則重復(fù)所述步驟S1至所述步驟S2進(jìn)行迭代計(jì)算，直至譯碼成功或者達(dá)到預(yù)定的最大迭代次數(shù)。?

2.如權(quán)利要求1所述的實(shí)現(xiàn)水平運(yùn)算和垂直運(yùn)算同時運(yùn)行的LDPC碼譯碼方法，其特征在于，在得到所述的最終的最小值、次小值以及最小值位置指針之后，還包括將所述的最終的最小值、次小值以及最小值位置指針進(jìn)行解壓縮的步驟。?

3.如權(quán)利要求1所述的實(shí)現(xiàn)水平運(yùn)算和垂直運(yùn)算同時運(yùn)行的LDPC碼譯碼方法，其特征在于，所述校驗(yàn)矩陣為低密度奇偶校驗(yàn)碼校驗(yàn)矩陣。?

4.如權(quán)利要求1至3之任一項(xiàng)所述的實(shí)現(xiàn)水平運(yùn)算和垂直運(yùn)算同時運(yùn)行的LDPC碼譯碼方法，其特征在于，所述水平運(yùn)算包括如下步驟：?

S21，對p個輸入數(shù)進(jìn)行兩兩分組比較，得到每組數(shù)的最小值和次小值，即p/2組最小值和次小值，其中p為偶數(shù)；?

S22，對所得到的p/2組最小值和次小值進(jìn)行兩兩分組，得到p/4個新組，然后將每個新組中的數(shù)進(jìn)行比較，得到每個新組中輸入數(shù)的最小值和次小值，即p/4組最小值和次小值；?

S23，重復(fù)步驟S22，直至獲得p個輸入數(shù)的最小值min和次小值sec，并獲得p個輸入數(shù)的最小值位置指針t；?

S24，進(jìn)行選通輸出運(yùn)算，對于第q個輸入數(shù)，q∈1～p，判斷q是否等于所述最小值位置指針t，若相等，則第q個輸出值為次小值sec，否則輸出最小值min。?