專利名稱：與循環(huán)冗余校驗(yàn)級(jí)聯(lián)的極性碼的譯碼方法和譯碼裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明實(shí)施例涉及編解碼領(lǐng)域，并且更具體地,涉及與CRC(Cyclic RedundancyCheck，循環(huán)冗余校驗(yàn))級(jí)聯(lián)的Polar碼(極性碼)的譯碼方法。
背景技術(shù)：
通信系統(tǒng)通常采用信道編碼提高數(shù)據(jù)傳輸?shù)目煽啃?，保證通信的質(zhì)量。Polar碼是已被證明可以取得香農(nóng)容量且具有低編譯碼復(fù)雜度的好碼。Polar碼是一種線性塊碼。其生成矩陣為Gn，其編碼過程為XlN = U1nGn ,這里Gn = BnF0"，碼長N = 2η，η彡O。這里
權(quán)利要求
1.一種與循環(huán)冗余校驗(yàn)CRC級(jí)聯(lián)的極性Polar碼的譯碼方法，其特征在于，包括: 按照幸存路徑數(shù)L對(duì)Polar碼進(jìn)行連續(xù)消除-列表SC-List譯碼，得到L條幸存路徑，L為正整數(shù)； 對(duì)所述L條幸存路徑分別進(jìn)行循環(huán)冗余校驗(yàn)； 在所述L條幸存路徑均未通過循環(huán)冗余校驗(yàn)時(shí)，增加所述幸存路徑數(shù)，并按照增加后的幸存路徑數(shù)獲取所述Polar碼的譯碼結(jié)果。
2.如權(quán)利要求1所述的方法，其特征在于，所述按照增加后的幸存路徑數(shù)獲取譯碼結(jié)果，包括: 如果增加后的幸存路徑數(shù)小于或等于門限值，則按照所述增加后的幸存路徑數(shù)，重新執(zhí)行所述方法以獲取所述Polar碼的譯碼結(jié)果；或者， 如果增加后的幸存路徑數(shù)大于門限值，則輸出所述L條幸存路徑中具有最高概率值的幸存路徑作為所述Polar碼的譯碼結(jié)果。
3.如權(quán)利要求1或2所述的方法，其特征在于，所述增加所述幸存路徑數(shù)，包括:將所述幸存路徑數(shù)增加m，m為正整數(shù)，或者將所述幸存路徑數(shù)乘以η，η大于I。
4.如權(quán)利要求1或2所述的方法，其特征在于，所述方法還包括: 在所述L條幸存路徑中的一條或多條幸存路徑通過循環(huán)冗余校驗(yàn)時(shí)，輸出所述一條或多條幸存路徑中具有最高概率值的幸存路徑作為所述Polar碼的譯碼結(jié)果。
5.如權(quán)利要求1或2所述的方法，其特征在于，所述方法還包括: 根據(jù)譯碼復(fù)雜度需求或譯碼性能需求，設(shè)置所述幸存路徑數(shù)的初值。
6.一種與循環(huán)冗余校驗(yàn)CRC級(jí)聯(lián)的極性Polar碼的譯碼裝置，其特征在于，包括: 譯碼器，用于按照幸存路徑數(shù)L對(duì)Polar碼進(jìn)行連續(xù)消除-列表SC-List譯碼，得到L條幸存路徑，L為正整數(shù)； 校驗(yàn)器，用于對(duì)所述譯碼器得到的L條幸存路徑分別進(jìn)行循環(huán)冗余校驗(yàn)； 選擇器，用于在所述L條幸存路徑均未通過所述校驗(yàn)器的循環(huán)冗余校驗(yàn)時(shí)，增加所述幸存路徑數(shù)，并按照增加后的幸存路徑數(shù)獲取所述Polar碼的譯碼結(jié)果。
7.如權(quán)利要求6所述的裝置，其特征在于，所述選擇器具體用于在增加后的幸存路徑數(shù)小于或等于門限值時(shí)，將增加后的幸存路徑數(shù)輸出至所述譯碼器，以使得所述譯碼器按照增加后的幸存路徑數(shù)重新對(duì)所述Polar碼進(jìn)行SC-List譯碼；或者在增加后的幸存路徑數(shù)大于門限值時(shí)，輸出所述L條幸存路徑中具有最高概率值的幸存路徑作為所述Polar碼的譯碼結(jié)果。
8.如權(quán)利要求6或7所述的裝置，其特征在于，所述選擇器具體用于將所述幸存路徑數(shù)增加m，m為正整數(shù)，或者將所述幸存路徑數(shù)乘以η，η大于I。
9.如權(quán)利要求6或7所述的裝置，其特征在于，所述選擇器還用于在所述L條幸存路徑中的一條或多條幸存路徑通過循環(huán)冗余校驗(yàn)時(shí)，輸出所述一條或多條幸存路徑中具有最高概率值的幸存路徑作為所述Polar碼的譯碼結(jié)果。
10.如權(quán)利要求6或7所述的裝置，其特征在于，所述譯碼器還用于根據(jù)譯碼復(fù)雜度需求或譯碼性能需求設(shè)置所述幸存路徑數(shù)的初值。
全文摘要
本發(fā)明實(shí)施例提供一種與CRC級(jí)聯(lián)的極性碼的譯碼方法和譯碼裝置。該譯碼方法包括按照幸存路徑數(shù)L對(duì)Polar碼進(jìn)行SC-List譯碼，得到L條幸存路徑，L為正整數(shù)；對(duì)L條幸存路徑分別進(jìn)行循環(huán)冗余校驗(yàn)；在L條幸存路徑均未通過循環(huán)冗余校驗(yàn)時(shí)，增加幸存路徑數(shù)，并按照增加后的幸存路徑數(shù)獲取Polar碼的譯碼結(jié)果。本發(fā)明實(shí)施例根據(jù)循環(huán)冗余校驗(yàn)的結(jié)果調(diào)整幸存路徑的路徑數(shù)，從而盡量輸出能夠通過循環(huán)冗余校驗(yàn)的路徑，提高了譯碼性能。
文檔編號(hào)H03M13/09GK103220001SQ201210019078
公開日2013年7月24日 申請(qǐng)日期2012年1月20日 優(yōu)先權(quán)日2012年1月20日
發(fā)明者李斌, 沈暉 申請(qǐng)人:華為技術(shù)有限公司