[發(fā)明專利]一種極性碼的譯碼方法及裝置

有效

• 申請?zhí)枺?/td>: 201380077830.8
• 申請日: 2013-10-26
• 公開（公告）號: CN105340183B
• 公開（公告）日: 2019-10-22
• 發(fā)明（設(shè)計）人: 曾雁星;沈建強
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H03M13/00
• 分類號: H03M13/00
• 代理公司: 廣州三環(huán)專利商標(biāo)代理有限公司 44202
• 代理人: 郝傳鑫;熊永強

本發(fā)明實施例提供一種極性碼的譯碼方法及裝置。所述方法包括：獲取由輸入映射序列進行編碼后在信道上輸出的接收序列和校驗矩陣；根據(jù)接收序列和校驗矩陣進行Trellis路徑搜索，并計算輸入映射序列對應(yīng)的Trellis路徑似然信息；根據(jù)輸入映射序列對應(yīng)的Trellis路徑似然信息計算輸入映射序列對應(yīng)的判決值；按預(yù)設(shè)的映射關(guān)系對輸入映射序列對應(yīng)的判決值進行解映射，得到譯碼序列。輸入映射序列為按預(yù)設(shè)的映射關(guān)系對輸入序列進行映射得到的序列，輸入映射序列從屬于有限域GF(q)，q＝2m，m為大于1的正整數(shù)，在進行極性碼譯碼時，進行Trellis路徑搜索，計算判決值，再解映射，可同時降低最大list值，且大幅降低平均list值。

技術(shù)領(lǐng)域

本發(fā)明涉及通信領(lǐng)域，尤其涉及一種極性碼的譯碼方法及裝置。

背景技術(shù)

隨著人造信道擴展維數(shù)的增加，信道的對稱容量分別趨近0或1，在信道中構(gòu)造極性碼，當(dāng)信道對稱容量較好時可傳輸信息，當(dāng)信道對稱容量接近0時不在該信道上傳輸信息。

現(xiàn)有技術(shù)中，是在GF(2)域中進行編碼和譯碼。通過極性(Polar)碼級聯(lián)CRC進行編碼，將原來用于傳輸信息位的k個比特分成兩部分，k-r位用于傳輸信息，剩余r位對前k-r位進行r位的CRC校驗。進行SCL(Successive cancellation list)譯碼時，對每條存活路徑進行CRC校驗，在所有l(wèi)ist存活路徑中，如果至少一個存活路徑可通過CRC校驗，則在通過CRC校驗的存活路徑中選取似然函數(shù)最大的路徑；否則，在所有l(wèi)ist存活路徑中，選取似然函數(shù)最大的路徑作為判決路徑。不同的編碼碼字經(jīng)過譯碼后的list層數(shù)是不固定的，所有編碼碼字共享list資源，并通過對每一個分支進行CRC校驗來決定是否終止存活路徑的搜索，如果CRC校驗通過，即跳出存活路徑的搜索，否則，增大list值繼續(xù)搜索。絕大多數(shù)編碼碼字譯碼存活路徑的CRC判決次數(shù)少，經(jīng)幾次搜索則會通過CRC校驗，因此節(jié)省的list資源可分配給不可靠的編碼碼字，最終平均list值遠小于固定的list值，平均list值小對應(yīng)統(tǒng)計平均的譯碼時延的降低。但需要極大的list值(近百萬)才能逼近ML譯碼性能，仿真發(fā)現(xiàn)，對于大多數(shù)極性碼，SCL譯碼成功僅需很小的list值(幾次List)，但有少數(shù)極性碼，SCL譯碼成功需要極大的list值。

現(xiàn)有技術(shù)方案中，雖可降低平均list值，但最大list值極大，而在具體邏輯實現(xiàn)過程中，以當(dāng)前的FPGA(Field-Programmable Gate Array，現(xiàn)場可編程門陣列)發(fā)展水平，為保證誤幀率，仍然需要根據(jù)最大的list大小配置固定的邏輯資源以提高并行度從而增加總邏輯資源占有量，且用戶體驗決定于FER(Frame Error Ratio，誤幀率)，F(xiàn)ER性能決定于最大list值。現(xiàn)有技術(shù)中，不能夠同時降低最大list值，又大幅降低平均list值。

發(fā)明內(nèi)容

本發(fā)明實施例提供一種極性碼的譯碼方法及裝置，用于解決現(xiàn)有技術(shù)中極性碼的譯碼不能夠同時降低最大list值，又大幅降低平均list值的技術(shù)問題。

本申請實施例第一方面提供的一種極性碼的譯碼方法，包括：

獲取由輸入映射序列進行編碼后在信道上輸出的接收序列和校驗矩陣；

根據(jù)所述獲取到的接收序列和校驗矩陣進行Trellis路徑搜索，并計算所述輸入映射序列對應(yīng)的Trellis路徑似然信息；

根據(jù)所述計算得到的輸入映射序列對應(yīng)的Trellis路徑似然信息計算所述輸入映射序列對應(yīng)的判決值；

按預(yù)設(shè)的映射關(guān)系對所述計算得到的輸入映射序列對應(yīng)的判決值進行解映射，得到譯碼序列。

在第一方面的第一種可能實現(xiàn)方式中，所述輸入映射序列為：按所述預(yù)設(shè)的映射關(guān)系對輸入序列進行映射得到的序列；

所述計算輸入映射序列對應(yīng)的Trellis路徑似然信息包括：