專利名稱：迭代譯碼方法及裝置的制作方法
技術領域：
本發(fā)明涉及通信領域，特別涉及一種迭代譯碼方法及裝置。
背景技術：
迭代譯碼是現(xiàn)在糾錯碼中普遍采用的一種譯碼算法，是通過兩個譯碼器 之間多次交換信息來提高碼的性能的一種方法?，F(xiàn)在已把迭代的思想引入到 檢測算法中，通過檢測器和譯碼器之間信息的交換來改善譯碼器的性能。
通常檢錯算法僅用來確定譯碼器輸出信息的正確性，以確定收發(fā)信機的 發(fā)送端是否進行重傳。當多組檢錯碼和糾錯碼進行級聯(lián)時，如果幾組檢錯碼 檢測出糾錯碼的譯碼信息有誤，現(xiàn)有的方式只是讓收發(fā)信機的發(fā)送端重新發(fā) 送相應的信息，這樣就會占用很多的資源，影響傳輸?shù)男省Ｍ瑫r，在譯碼 實現(xiàn)過程中，糾錯碼的迭代次數(shù)通常是固定的，為了滿足譯碼器的性能，通 常針對信道比較惡劣的條件進行取值，這樣在信道條件比較好的時候，造成 不必要的時延。
另外，現(xiàn)有的譯碼器在實現(xiàn)過程中，通常選用固定的迭代次數(shù)，且為了 譯碼器的性能，要選擇多次迭代。這樣，即使譯碼器已經(jīng)正確譯碼，但是沒 有滿足迭代次數(shù)，譯碼器任然進行運算，造成了不必要的浪費(如時延和能
量)o

發(fā)明內(nèi)容
本發(fā)明的目的之一是提供一種改善糾錯譯碼器的譯碼性能，降低譯碼時 延的迭代譯碼方法及裝置。
本發(fā)明提供一種迭代譯碼方法，包括步驟S1、對接收到的信息進行糾錯譯碼，對糾錯譯碼后輸出的信息進行 分組；步驟S2、對分組后的信息進行檢錯譯碼，對檢錯譯碼結果進行重組反饋; 步驟S3、接收所述經(jīng)重組反饋得到的信息；步驟S4、判斷糾錯譯碼后輸出的信息是否正確；若否，執(zhí)行步驟S5;步驟S5、用重組反饋得到的信息中的正確信息替代糾錯譯碼中的相應信 息，并返回執(zhí)行步驟S1進行重新進行糾錯譯碼。本發(fā)明還提供一種迭代譯碼裝置，包括糾錯譯碼模塊和檢錯譯碼模塊；所述糾錯譯碼模塊，對接收到的信息進行糾錯譯碼，對糾錯譯碼后輸出 的信息進行分組，并將分組后的信息輸出至所述檢錯譯碼模塊；接收經(jīng)所述 檢錯譯碼模塊重組反饋的信息，對糾錯譯碼后輸出的信息正確與否進行判斷， 在信息不正確時，用重組反饋得到的信息中的正確信息替代糾錯譯碼中的相 應信息，并重新進行糾錯譯碼；所述檢錯譯碼模塊，接收所述分組后的信息，對分組后的信息進行檢錯 譯碼，對檢錯譯碼結果迸行重組后反饋至所^l糾錯譯碼模塊。本發(fā)明能有效改善糾錯譯碼器的譯碼性能，減少糾錯譯碼迭代的次數(shù)，降低了譯碼時延，提高了譯碼器的可靠性。


圖l是本發(fā)明實施例迭代譯碼方法的流程示意圖； 圖2是本發(fā)明實施例迭代譯碼裝置的結構框圖； 圖3是圖2所示實施例中糾錯譯碼模塊的結構框圖； 圖4是圖2所示實施例中撿錯譯碼模塊的結構框圖； 圖5是本發(fā)明實施例迭代譯碼器的原理圖；圖6是檢錯編碼原理本發(fā)明目的、功能及優(yōu)點將結合實施例，參照附圖做進一步說明。
具體實施例方式
如圖1所示，本發(fā)明實施例的迭代譯碼方法，包括
步驟S1、對接收到的信息進行糾錯譯碼，對糾錯譯碼后輸出的信息進行分組。
步驟S2、對分組后的信息進行檢錯譯碼，對檢錯譯碼結果進行重組反饋。
步驟S3、接收所述經(jīng)重組反饋得到的信息。
步驟S4、判斷糾錯譯碼后輸出的信息是否正確；若否，執(zhí)行步驟S5;若是，執(zhí)行步驟S6。
步驟S5、用重組反饋得到的信息中的正確信息替代糾錯譯碼中的相應信息，并返回執(zhí)行步驟S1進行重新進行糾錯譯碼。步驟S6、終止譯碼。
重復以上步驟，直到糾錯譯碼后輸出的信息完全正確，或者滿足最大迭代次數(shù)(最大迭代次數(shù)可以設置)，完成譯碼過程。
其中，步驟S1中所述接收到的信息包括以IEEE802.16e為標準進行檢錯編碼后輸出的信息。IEEE802. 16e標準中，檢錯編碼是以MAC PWI中的有效載荷為單位進行，糾錯編碼和調制是以burst為單位，每個burst通常由多個MACP加組成。下面結合圖6對檢錯編碼的原理進行說明，可包括
首先，將各用戶的信息分別經(jīng)過多個檢錯編碼器(檢錯編碼器的個數(shù)由用戶所傳輸?shù)臄?shù)據(jù)所決定)。針對協(xié)議中MAC PDU部分，即每個MAC PDU負載可對應一個檢錯編碼器。
其次，將檢錯編碼輸出的信息進行信息重組，針對協(xié)議中的torst，每個burst對應一個糾錯編碼器。
最后，將糾錯編碼出來的數(shù)據(jù)進行信息復用，按照協(xié)議的規(guī)定進行調制和成幀后進行發(fā)送。
圖7示出了以IEEE802.16e為標準進行檢錯編碼的實施例。其中，糾錯碼選用LDPC (低密度奇偶校驗)碼，檢錯碼選用CRC校驗，k個LDPC碼字中含有n個CRC校驗碼的碼字。設用戶1的信息包含在CRC編碼器1、 CRC編碼器2和CRC編碼器3中。檢錯編碼過程如下
首先，將用戶1的信息經(jīng)過3個CRC編碼器，進行檢錯編碼；
其次，進行檢錯編碼后的信息經(jīng)過信息重組，與其他用戶信息混合后，經(jīng)過k個糾錯編碼器進行編碼；
最后，編碼后的信息進行復用后，進行發(fā)送，完成編碼過程。
如圖2所示，本發(fā)明實施例的迭代譯碼裝置，包括糾錯譯碼模塊10和檢錯譯碼模塊20。其中，糾錯譯碼模塊IO,對接收到的信息進行糾錯譯碼，對糾錯譯碼后輸出的信息進行分組，并將分組后的信息輸出至檢錯譯碼模塊IO;接收經(jīng)檢錯譯碼模塊20重組反饋的信息，對糾錯譯碼后輸出的信息正確與否進行判斷，在信息不正確時，用重組反饋得到的信息中的正確信息替代糾錯譯碼中的相應信息，并重新進行糾錯譯碼。檢錯譯碼模塊20，接收所述分組后的信息，對分組后的信息進行檢錯譯碼，對檢錯譯碼結果進行重組后反饋至糾錯譯碼模塊IO。糾錯譯碼模塊10和檢錯譯碼模塊20配合工作，直到糾錯譯碼后輸出的信息完全正確，或者滿足最大迭代次數(shù)(最大迭代次數(shù)可以設置)，完成譯碼過程。
如圖3所示，糾錯譯碼模塊10包括至少一糾錯譯碼器101和信息分組器102。其中，糾錯譯碼器IOI，對接收到的信息進行糾錯譯碼，并向所述信息分組器輸出糾錯譯碼后的信息；接收經(jīng)檢錯譯碼模塊20重組反饋的信息，對糾錯譯碼后輸出的信息正確與否進行判斷，在信息不正確時，用重組反饋得
到的信息中的正確信息替代糾錯譯碼中的相應信息，并重新進行糾錯譯碼。信息分組器102,接收所述糾錯譯碼后的信息，并對該信息迸行分組后輸出。
如圖4所示，檢錯譯碼模塊20包括至少一檢錯譯碼器201和信息重組器202。其中，檢錯譯碼器201，接收所述分組后的信息，對分組后的信息進行檢錯譯碼后輸出至所述信息重組器。信息重組器202,對檢錯譯碼結果進行重組后反饋至糾錯譯碼模塊IO。
下面結合圖5所示的實施例(針對檢錯編碼中一個糾錯碼字包含多組檢錯
碼的結構)對迭代譯碼裝置的工作原理進行說明。其中，yl、 y2及yk是編碼后的信息。如何編碼在前面已經(jīng)說明，不再贅述。
步驟l、用戶l中k個糾錯譯碼器101同時或者一個糾錯譯碼器101分k次對接收到的k組信息分別進行若干次(例如，IO次)迭代譯碼。這里先進行糾錯碼的迭代譯碼，可以降低譯碼出錯的概率，保證檢錯碼能夠檢出正確的信息，提高檢錯碼和糾錯碼迭代的效率。
步驟2、將糾錯譯碼器101輸出的信息重新分成n組，送入n個并行的檢錯譯碼器201。
步驟3、如果檢錯譯碼器201 (檢錯譯碼器1 檢錯譯碼器3)譯碼結果正確，則終止譯碼，直接輸出數(shù)據(jù)。
步驟4、如果檢錯譯碼器201 (檢錯譯碼器1 檢錯譯碼器3)中有出錯信息，
則將正確數(shù)據(jù)陚最大軟信息值后，經(jīng)信息重組后送入糾錯譯碼器ioi。其中，軟信息值就是數(shù)據(jù)為0和1的概率值，當通過檢錯碼確定了數(shù)據(jù)的值為o或者i
后，將原來的概率改為0或者1所對應的最大軟信息值，相當于濾除了該數(shù)據(jù)的噪聲干擾。如果再進行糾錯譯碼，則可以用來糾正其他錯誤的數(shù)據(jù)。
步驟5、如果糾錯碼中檢錯譯碼器201反饋均為正確，則糾錯譯碼器終止譯碼，否則利用反饋信息重新進行譯碼，再將譯碼結果分組傳給檢錯譯碼器201。
重復步驟3 5，直到檢錯譯碼器2W (檢錯譯碼器1 檢錯譯碼器3)譯碼結果正確，或者滿足3次迭代后完成譯碼過程。
本發(fā)明實施例充分利用檢錯碼的譯碼信息，有效降低糾錯編碼的自迭代次數(shù)，提高了譯碼器性能。本發(fā)明實施例，首先用檢錯譯碼器中正確信息來替代糾錯編碼中相應部分的信息，這樣可以在譯碼器中濾除部分信息中的噪聲，可以有效提高譯碼性能。其次，本發(fā)明可以通過增加檢錯譯碼運算次數(shù)，來降低糾錯譯碼的迭代次數(shù)，因為糾錯譯碼復雜度遠遠高于檢錯譯碼，因此有效降低譯碼過程的運算復雜度。另外，因為糾錯譯碼器輸出的有可能是多個用戶的信息，所以即使譯碼器無法完全正確譯 碼，只要單個用戶信息正確，也可以終止迭代運算。
本發(fā)明實施例提供的上述技術方案的全部或部分可以通過程序指令相關
的硬件來完成，所述程序可以存儲在可讀取的存儲介質中，該存儲介質包括
R(M、 MM、磁碟或者光盤等各種可以存儲程序代碼的介質。
上述實施例為本發(fā)明較佳的實施方式，但本發(fā)明的實施方式并不受上述實施例的限制，其他的任何未背離本發(fā)明的精神實質與原理下所作的改變、修飾、替代、組合、簡化，均應為等效的置換方式，都包含在本發(fā)明的保護范圍之內(nèi)。
權利要求
1、一種迭代譯碼方法，其特征在于，包括步驟S1、對接收到的信息進行糾錯譯碼，對糾錯譯碼后輸出的信息進行分組；步驟S2、對分組后的信息進行檢錯譯碼，對檢錯譯碼結果進行重組反饋；步驟S3、接收所述經(jīng)重組反饋得到的信息；步驟S4、判斷糾錯譯碼后輸出的信息是否正確；若否，執(zhí)行步驟S5；步驟S5、用重組反饋得到的信息中的正確信息替代糾錯譯碼中的相應信息，并返回執(zhí)行步驟S1進行重新進行糾錯譯碼。
2. 根據(jù)權利要求l所述的迭代譯碼方法，其特征在于，所述步驟S2進一步 包括對分組后的信息進行檢錯譯碼，判斷譯碼結果是否正確，若是，終止譯 碼；若否，則對檢錯譯碼結果進行重組反饋。
3. 根據(jù)權利要求l所述的迭代譯碼方法，其特征在于 所述糾錯碼的碼字中包含了多個檢錯碼的編碼信息。
4. 根據(jù)權利要求l所述的迭代譯碼方法，其特征在于-所述檢錯譯碼結果作為糾錯譯碼的終止信息。
5. 根據(jù)權利要求1至4任一項所述的迭代譯碼方法，其特征在于 所述相應信息包括糾錯譯碼時所設最大軟信息值。
6. —種迭代譯碼裝置，其特征在于，包括 糾錯譯碼模塊和檢錯譯碼模塊；所述糾錯譯碼模塊，對接收到的信息進行糾錯譯碼，對糾錯譯碼后輸出 的信息進行分組，并將分組后的信息輸出至所述檢錯譯碼模塊；接收經(jīng)所述檢錯譯碼模塊重組反饋的信息，對糾錯譯碼后輸出的信息正確與否進行判斷， 在信息不正確時，用重組反饋得到的信息中的正確信息替代糾錯譯碼中的相應信息，并重新進行糾錯譯碼；所述檢錯譯碼模塊，接收所述分組后的信息，對分組后的信息進行檢錯 譯碼，對檢錯譯碼結果進行重組后反饋至所述糾錯譯碼模塊。
7. 根據(jù)權利要求6所述的裝置，其特征在于，所述糾錯譯碼模塊包括 至少一糾錯譯碼器和信息分組器；所述糾錯譯碼器，對接收到的信息進行糾錯譯碼，并向所述信息分組器 輸出糾錯譯碼后的信息；接收經(jīng)所述檢錯譯碼模塊重組反饋的信息，對糾錯 譯碼后輸出的信息正確與否進行判斷，在信息不正確時，用重組反饋得到的 信息中的正確信息替代糾錯譯碼中的相應信息，并重新進行糾錯譯碼；所述信息分組器，接收所述糾錯譯碼后的信息，并對該信息進行分組后 輸出。
8. 根據(jù)權利要求6所述的裝置，其特征在于，檢錯譯碼模塊包括 至少一檢錯譯碼器和信息重組器；所述檢錯譯碼器，接收所述分組后的信息，對分組后的信息進行檢錯譯 碼后輸出至所述信息重組器；所述信息重組器，對檢錯譯碼結果進行重組后反饋至所述糾錯譯碼模塊。
9. 根據(jù)權利要求6至8任一項所述的裝置，其特征在于 所述糾錯譯碼器包括巻積碼、Turbo碼及LDPC碼信道編碼所對應的譯碼器。
10. 根據(jù)權利要求6至8任一項所述的裝置，其特征在于 所述檢錯譯碼器包括CRC校驗碼譯碼器。
全文摘要
本發(fā)明公開了一種迭代譯碼方法，包括步驟S1.對接收到的信息進行糾錯譯碼，對糾錯譯碼后輸出的信息進行分組。步驟S2.對分組后的信息進行檢錯譯碼，對檢錯譯碼結果進行重組反饋。步驟S3.接收所述經(jīng)重組反饋得到的信息。步驟S4.判斷糾錯譯碼后輸出的信息是否正確；若否，執(zhí)行步驟S5；若是，執(zhí)行步驟S6。步驟S5.用重組反饋得到的信息中的正確信息替代糾錯譯碼中的相應信息，并返回執(zhí)行步驟S1進行重新進行糾錯譯碼。步驟S6.終止譯碼。本發(fā)明能有效改善糾錯譯碼器的譯碼性能，減少糾錯譯碼迭代的次數(shù)，降低了譯碼時延，提高了譯碼器的可靠性。
文檔編號H03M13/00GK101626248SQ200910040280
公開日2010年1月13日 申請日期2009年6月16日 優(yōu)先權日2009年6月16日
發(fā)明者偉 袁, 郭旭東, 雷緒懇 申請人:新郵通信設備有限公司