[發(fā)明專利]極化碼的編譯碼方法及其裝置在審
| 申請?zhí)枺?/td> | 201580083408.2 | 申請日： | 2015-09-30 |
| 公開（公告）號： | CN108292967A | 公開（公告）日： | 2018-07-17 |
| 發(fā)明（設(shè)計）人： | 金麗麗;劉重明 | 申請（專利權(quán)）人： | 華為技術(shù)有限公司;香港理工大學(xué) |
| 主分類號： | H04L1/00 | 分類號： | H04L1/00 |
| 代理公司： | 北京同立鈞成知識產(chǎn)權(quán)代理有限公司 11205 | 代理人： | 馬爽 |
| 地址： | 518129 廣東*** | 國省代碼： | 廣東;44 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 組接收 譯碼處理 譯碼結(jié)果 極化 碼字 編譯碼 凍結(jié) 循環(huán)冗余校驗碼 接收碼字 路徑數(shù) 譯碼 輸出 | ||
1.一種極化碼的編碼方法，其特征在于，包括：
將信息比特按照在碼字中的位置順序劃分成M組信息比特，其中M為大于等于2的整數(shù)；
對M組信息比特分別附加循環(huán)冗余校驗碼CRC校驗比特，得到待發(fā)送信息比特，其中，第1組信息比特所附加的CRC校驗比特是根據(jù)第1組信息比特生成的，第m組信息比特所附加的CRC校驗比特是根據(jù)附加有CRC校驗比特的第1組信息比特至第m-1組信息比特以及第m組信息比特生成的，2≤m≤M；
對所述待發(fā)送信息比特和凍結(jié)比特進(jìn)行極化編碼，得到碼字并發(fā)送。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將信息比特按照在碼字中的位置順序劃分成M組信息比特，包括：
將信息比特按照在碼字中的位置順序等分成M組，得到M組信息比特。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述對M組信息比特分別附加循環(huán)冗余校驗碼CRC校驗比特，包括：
將所述CRC校驗比特分別附加在M組信息比特中各組信息比特的尾部。
4.一種極化碼的譯碼方法，其特征在于，包括：
接收碼字，所述碼字包含接收比特和凍結(jié)比特；
從所述碼字中提取接收比特，并對所述接收比特按照在碼字中的位置順序劃分成M組接收比特，其中，各組接收比特均包含循環(huán)冗余校驗碼CRC校驗比特，M為大于等于2的整數(shù)；
對所述M組接收比特進(jìn)行SCL譯碼處理，并將M組接收比特對應(yīng)的最終譯碼結(jié)果與凍結(jié)比特進(jìn)行組合并輸出；其中，所述譯碼處理包括：對第m-1組接收比特進(jìn)行L條路徑的SCL譯碼處理，并對各L條路徑的譯碼結(jié)果分別與第1至第m-2組接收比特的最終譯碼結(jié)果一同進(jìn)行CRC校驗，若L條路徑的譯碼結(jié)果中存在能夠通過CRC校驗的路徑，則開始對第m組接收比特進(jìn)行SCL譯碼處理；否則對L翻倍，并從第1組開始重新進(jìn)行SCL譯碼處理，直到L達(dá)到路徑數(shù)上限Lmax且m達(dá)到M。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述對所述M組接收比特進(jìn)行SCL譯碼處理，并將M組接收比特對應(yīng)的最終譯碼結(jié)果與凍結(jié)比特進(jìn)行組合并輸出，包括：
S601、初始化處理，其中，L＝1，Lmax＝Ls；
S602、令m＝1；
S603、對第m組接收比特進(jìn)行SCL譯碼，得到L條路徑的譯碼結(jié)果；
S604、對L條路徑的譯碼結(jié)果分別進(jìn)行CRC校驗，得到與各條路徑的譯碼結(jié)果對應(yīng)的CRC校驗結(jié)果，其中，對第m組接收比特的L條路徑的譯碼結(jié)果進(jìn)行CRC校驗時，將各條路徑的譯碼結(jié)果與已經(jīng)完成譯碼的第1～m-1組接收比特的譯碼結(jié)果一起進(jìn)行CRC校驗，得到與L條路徑的譯碼結(jié)果分別對應(yīng)的CRC校驗結(jié)果；
S605、根據(jù)各CRC校驗結(jié)果，判斷各條路徑的譯碼結(jié)果中是否存在至少一條路徑的譯碼結(jié)果通過校驗；若是，則執(zhí)行S606，否則執(zhí)行S610；
S606、將通過校驗的譯碼結(jié)果中最優(yōu)的譯碼結(jié)果作為第m組接收比特對應(yīng)的最終譯碼結(jié)果；
S607、判斷m是否等于M，若是，則執(zhí)行S609，否則執(zhí)行S608；
S608、令m＝m+1，并執(zhí)行S603；
S609、將M組接收比特對應(yīng)的最終譯碼結(jié)果與凍結(jié)比特進(jìn)行組合并輸出；
S610、判斷L是否等于Lmax，若是，則執(zhí)行S611，否則執(zhí)行S612；
S611、將各條路徑的譯碼結(jié)果中節(jié)點(diǎn)概率乘積最大的路徑的譯碼結(jié)果作為第m組接收比特對應(yīng)的最終譯碼結(jié)果，并執(zhí)行S607；
S612、令L＝2L，并執(zhí)行S602。
6.根據(jù)權(quán)利要求4或5所述的方法，其特征在于，所述對所述M組接收比特進(jìn)行SCL譯碼處理之前，還包括：
根據(jù)當(dāng)前信息比特的接收速度和/或接收緩沖器的剩余空間，對所述Lmax進(jìn)行調(diào)整。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于華為技術(shù)有限公司;香港理工大學(xué)，未經(jīng)華為技術(shù)有限公司;香港理工大學(xué)許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201580083408.2/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
