[發(fā)明專利]一種基于CRC-LDPC-Polar級聯(lián)系統(tǒng)的BPL譯碼算法

在審

• 申請?zhí)枺?/td>: 202210352308.7
• 申請日: 2022-04-05
• 公開（公告）號: CN114785357A
• 公開（公告）日: 2022-07-22
• 發(fā)明（設(shè)計）人: 黃勝;張寄林;昝繼航;張琴
• 申請（專利權(quán)）人: 重慶郵電大學(xué)
• 主分類號: H03M13/29
• 分類號: H03M13/29;H03M13/11;H03M13/13
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.基于CRC-LDPC-Polar碼的BPL譯碼算法，其特征在于：在級聯(lián)系統(tǒng)中利用CRC校驗和極化碼生成矩陣的反編碼碼字校驗作為早期停止準(zhǔn)則，先進(jìn)行BP譯碼，如果譯碼失敗，再進(jìn)行BPL譯碼，具體實現(xiàn)如下：

步驟一：根據(jù)本發(fā)明提出的因子圖選擇方法，選擇極化碼的BPL譯碼算法的因子圖集合。

步驟二：對最原始的因子圖進(jìn)行BP譯碼，原始的因子圖也是L個因子圖之一，該級聯(lián)系統(tǒng)采用LDPC-Polar聯(lián)合迭代譯碼。在極化碼完成半輪迭代譯碼時，將軟信息通過中間信道傳給LDPC碼的變量節(jié)點(diǎn)。LDPC碼進(jìn)行BP譯碼并將信息回傳給極化碼的中間信道，隨后極化碼完成剩下的半輪譯碼，這個過程為級聯(lián)系統(tǒng)的一輪迭代譯碼。在每輪迭代時對極化碼信源端的左向和右向傳遞信息之和的硬判決值進(jìn)行CRC校驗和極化碼生成矩陣的反編碼字校驗，如果通過校驗條件，則直接終止迭代，輸出譯碼結(jié)果，如果不通過，則繼續(xù)迭代譯碼。

步驟三：當(dāng)?shù)螖?shù)達(dá)到設(shè)置的最大迭代次數(shù)時，如果還是不能通過校驗條件，則將剩余的L-1個因子圖集合同時進(jìn)行聯(lián)合迭代譯碼。當(dāng)其中任意一個譯碼器的極化碼信源端的左向和右向傳遞信息之和的硬判決值通過校驗條件時則終止迭代，并將該因子圖的譯碼輸出作為最終譯碼結(jié)果，反之則繼續(xù)迭代譯碼。

2.根據(jù)權(quán)利要求1所述的極化碼的BPL譯碼算法的因子圖選取方法，其特征在于，利用極化碼高斯近似構(gòu)造法中極化信道對數(shù)似然比值的均值來選擇BPL譯碼算法的L個譯碼因子圖，使得級聯(lián)系統(tǒng)的BPL譯碼算法在L較小時也能有較好的誤碼率性能。包括以下步驟：

步驟一：通過極化碼的高斯近似構(gòu)造法計算得到每個信道LLR的均值，即E[L(u_i)]，通過編碼端的極化碼構(gòu)造方法得到信息位所在信道的索引集合A＝{i₁,i₂,...,i_K}。

步驟二：通過置換方法得到該極化碼碼長下每個不同因子圖的排列組合，得到每個置換后的信息位所在信道的索引集合π(A)＝{j₁,j₂,...,j_K}。

步驟三：按照公式計算每個因子圖的信息位所在信道的集合的均值之和，得到各置換集的信息位均值之和

步驟四：將從大到小進(jìn)行排序，并將前L個具有最大均值之和的置換因子圖作為BPL譯碼算法的因子圖。