[發(fā)明專利]一種低密度奇偶校驗(yàn)碼提前結(jié)束迭代譯碼的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 200910080061.2
• 申請(qǐng)日: 2009-03-18
• 公開(kāi)（公告）號(hào): CN101841338A
• 公開(kāi)（公告）日: 2010-09-22
• 發(fā)明（設(shè)計(jì)）人: 李春陽(yáng);黑勇;郭琨
• 申請(qǐng)（專利權(quán)）人: 中國(guó)科學(xué)院微電子研究所
• 主分類號(hào): H03M13/11
• 分類號(hào): H03M13/11
• 代理公司: 中科專利商標(biāo)代理有限責(zé)任公司 11021
• 代理人: 周?chē)?guó)城

1.一種低密度奇偶校驗(yàn)碼提前結(jié)束迭代譯碼的方法，其特征在于，該方法包括：

在低密度奇偶校驗(yàn)碼迭代譯碼時(shí)，每次迭代過(guò)程中計(jì)算校驗(yàn)矩陣中非零元素的個(gè)數(shù)N_i；

根據(jù)本次和上一次迭代過(guò)程中校驗(yàn)矩陣的非零元素個(gè)數(shù)計(jì)算每次迭代使校驗(yàn)矩陣中非零元素?cái)?shù)目的減少量n_i＝N_i-1-N_i；

記錄譯碼過(guò)程中n_i出現(xiàn)負(fù)值的次數(shù)，記為num，在迭代次數(shù)大于零且num＝2或3的情況下停止迭代輸出碼字，或者在迭代次數(shù)大于最大迭代次數(shù)一半且num＝2或3的情況下停止迭代輸出碼字。

2.根據(jù)權(quán)利要求1所述的低密度奇偶校驗(yàn)碼提前結(jié)束迭代譯碼的方法，其特征在于，所述在迭代次數(shù)大于零且num＝2或3的情況下停止迭代輸出碼字，是在系統(tǒng)能承受相對(duì)較大的性能損失的情況下進(jìn)行的。

3.根據(jù)權(quán)利要求2所述的低密度奇偶校驗(yàn)碼提前結(jié)束迭代譯碼的方法，其特征在于，所述系統(tǒng)能承受相對(duì)較大的性能損失的情況是指：信噪比噪聲門(mén)限值比相同系統(tǒng)情況下不采用提前結(jié)束迭代時(shí)的信噪比噪聲比門(mén)限值增力加0.5～1dB。

4.根據(jù)權(quán)利要求1所述的低密度奇偶校驗(yàn)碼提前結(jié)束迭代譯碼的方法，其特征在于，所述在迭代次數(shù)大于最大迭代次數(shù)一半且num＝2或3的情況下停止迭代輸出碼字，是在系統(tǒng)能夠承受相對(duì)較小的性能損失的情況下進(jìn)行的。

5.根據(jù)權(quán)利要求4所述的低密度奇偶校驗(yàn)碼提前結(jié)束迭代譯碼的方法，其特征在于，所述系統(tǒng)能夠承受相對(duì)較小的性能損失的情況是指：信噪比噪聲門(mén)限值比相同系統(tǒng)情況下不采用提前結(jié)束迭代時(shí)的信噪比噪聲比門(mén)限值增加0～0.5dB。