[發明專利]一種極化碼編譯碼方法

有效

• 申請號: 201611149243.7
• 申請日: 2016-12-14
• 公開（公告）號: CN106788456B
• 公開（公告）日: 2019-09-03
• 發明（設計）人: 閆秦懷;于清蘋;史治平
• 申請（專利權）人: 電子科技大學
• 主分類號: H03M13/09
• 分類號: H03M13/09
• 代理公司: 成都點睛專利代理事務所(普通合伙) 51232
• 代理人: 葛啟函

1.一種極化碼編譯碼方法，其特征在于，包括：

編碼：采用分段奇偶校驗和CRC聯合輔助的編碼，具體包括：

a.對信息比特進行分段：設碼長為N比特，碼率為R，總的信息位比特為K＝NR比特，N＝2ⁿ，上標n為自然數，將信息分為M段，每段長度為k_i，即每個分段有k_i個信息比特，則k為保留的信息比特數；

b.對分段后的信息比特進行編碼：對前M-1個分段使用奇偶校驗，最后一個分段使用CRC校驗，具體為：

b1.分段后，每個分段有k_i個信息比特，1≤i<M，則在第i層信息比特位當中，每產生k_i個信息比特位，就對其進行奇偶校驗并產生得到校驗位，將這個校驗位級聯在產生的k_i個信息比特位后面構成一組，構成第i層長度為k_i+1的信息比特；

b2.重復步驟b1依次對第i層的信息進行編碼；

b3.對第M層，將最后的k_M個信息比特，進行CRC編碼并產生r個校驗位，將這r個校驗位級聯在k_M個信息比特后面構成第M個分段；

將得到的序列進行極化碼編碼后生成的碼字經過信道進行傳輸；

譯碼：設接收端接收到的第i層比特數為N_i，可得具體包括：

c.在接收端對第i段的N_i比特接受信息進行SCL譯碼，最大保存路徑為L條，1≤i<M；

d.當第i段的N_i比特接受信息譯碼結束，對L條保留的路徑做奇偶校驗，選擇以下作為輸出：當僅有一條路徑通過奇偶校驗時，就輸出該路徑；當有多條路徑通過奇偶校驗時，輸出這些路徑中似然概率最大的一條路徑；當沒有通過奇偶校驗的路徑的時，輸出似然概率最大的一條路徑，這層的譯碼結束，將這條路徑保存并且傳送到下層的譯碼器中；

e.重復步驟c、d直到對第i段的接收信息完成SCL譯碼并進行奇偶校驗；

f.接收端對第M段進行SCL譯碼，對L條保留的路徑做CRC校驗，選擇以下作為輸出：當僅有一條路徑通過CRC校驗時，就輸出該路徑；當有多條路徑通過CRC校驗時，輸出這些路徑中似然概率最大的一條路徑；當沒有通過CRC校驗的路徑的時，輸出似然概率最大的一條路徑，得到最終譯碼的結果。