極性Polar碼的譯碼方法和裝置制造方法
【專利摘要】本發(fā)明實(shí)施例提供一種極性Polar碼的譯碼方法和裝置，根據(jù)堆棧的當(dāng)前棧深度對(duì)極性Polar碼進(jìn)行堆棧譯碼，獲得待定譯碼結(jié)果；對(duì)所述待定譯碼結(jié)果進(jìn)行校驗(yàn)；若所述待定譯碼結(jié)果未通過(guò)校驗(yàn)，增大所述堆棧的當(dāng)前棧深度，并根據(jù)所述堆棧增大后的棧深度進(jìn)行堆棧譯碼以獲取譯碼結(jié)果。本發(fā)明實(shí)施例提供堆棧譯碼方法和裝置可根據(jù)校驗(yàn)結(jié)果自適應(yīng)的增大堆棧的棧深度，從而基于堆棧增大后的棧深度獲得的譯碼結(jié)果的準(zhǔn)確度便可提高，隨之提升了譯碼性能。
【專利說(shuō)明】極性Po I ar碼的譯碼方法和裝置
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明實(shí)施例涉及通信【技術(shù)領(lǐng)域】，尤其涉及一種極性Polar碼的譯碼方法和裝 置。
【背景技術(shù)】
[0002] 在通信傳輸系統(tǒng)中，通常將待傳輸?shù)男畔⑦M(jìn)行編碼以提高數(shù)據(jù)傳輸?shù)目煽啃?，?證通信的質(zhì)量。由于采用極化Polar碼對(duì)信息編碼在理論上使編碼后的信道容量逼近香農(nóng) 限，并且其譯碼復(fù)雜度較低，因此polar碼被廣泛應(yīng)用。其中，用于編碼的polar碼的已知 參數(shù)為（Ν，Κ，Α，? N為編碼序列的長(zhǎng)度，K為信息比特的長(zhǎng)度，A為信息比特的索引合集， Ae為非信息比特的索引合集為非信息比特（frozen比特),可設(shè)為0。
[0003] 現(xiàn)有技術(shù)中，通常米用串行干擾對(duì)消（successive-cancellation,簡(jiǎn)稱：SC)譯 碼方法對(duì)采用polar碼的編碼信息進(jìn)行譯碼，對(duì)接收到的序列碼字根據(jù)條件似然函數(shù)
【權(quán)利要求】
1. 一種極性Polar碼的譯碼方法，其特征在于，包括： 根據(jù)堆棧的當(dāng)前棧深度對(duì)Polar碼進(jìn)行堆棧譯碼，獲得待定譯碼結(jié)果； 對(duì)所述待定譯碼結(jié)果進(jìn)行校驗(yàn)； 若所述待定譯碼結(jié)果未通過(guò)校驗(yàn)，增大所述堆棧的當(dāng)前棧深度，并根據(jù)所述堆棧增大 后的棧深度對(duì)Polar碼進(jìn)行堆棧譯碼以獲取譯碼結(jié)果。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述堆棧增大后的棧深度對(duì) Polar碼進(jìn)行堆棧譯碼以獲取譯碼結(jié)果，包括： 若所述堆棧增大后的棧深度小于或等于最大棧深度門限，則根據(jù)所述堆棧增大后的棧 深度對(duì)Polar進(jìn)行堆棧譯碼以獲取譯碼結(jié)果；或者， 若所述堆棧增大后的棧深度大于最大棧深度門限，則確定所述待定譯碼結(jié)果作為譯碼 結(jié)果。
3. 根據(jù)權(quán)利要求1或2所述的方法，其特征在于，增大所述堆棧的當(dāng)前棧深度，包括： 將所述堆棧的當(dāng)前棧深度增加 m以獲得所述堆棧增大后的棧深度，m為正整數(shù)；或者將所述 堆棧的當(dāng)前棧深度乘以η，η為大于1的正整數(shù)。
4. 根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述方法還包括： 根據(jù)譯碼復(fù)雜度需求和/或譯碼性能需求，設(shè)置堆棧的初始棧深度。
5. 根據(jù)權(quán)利要求1-4任一項(xiàng)所述的方法，其特征在于，所述對(duì)所述待定譯碼結(jié)果進(jìn)行 校驗(yàn)，具體為： 對(duì)所述待定譯碼結(jié)果進(jìn)行循環(huán)冗余CRC校驗(yàn)。
6. -種極性Polar碼的譯碼裝置，其特征在于，包括： 譯碼模塊，用于根據(jù)堆棧的當(dāng)前棧深度對(duì)Polar碼進(jìn)行堆棧譯碼，獲得待定譯碼結(jié)果； 校驗(yàn)?zāi)K，用于對(duì)所述待定譯碼結(jié)果進(jìn)行校驗(yàn)； 堆棧變更模塊，用于若所述待定譯碼結(jié)果未通過(guò)校驗(yàn)，增大所述堆棧的當(dāng)前棧深度，則 所述譯碼模塊還用于根據(jù)增大后的棧深度對(duì)Polar碼進(jìn)行堆棧譯碼以獲取譯碼結(jié)果。
7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述譯碼模塊具體用于若所述增大后的 棧深度小于或等于最大棧深度門限，則根據(jù)所述增大后的棧深度，對(duì)極性Polar碼進(jìn)行堆 棧譯碼獲取譯碼結(jié)果；或者， 具體用于若所述增大后的棧深度大于最大棧深度門限，則確定所述待定譯碼結(jié)果作為 譯碼結(jié)果。
8. 根據(jù)權(quán)利要求6或7所述的裝置，其特征在于，所述堆棧變更模塊具體用于增大所 述堆棧的當(dāng)前棧深度，包括：將所述堆棧的當(dāng)前棧深度增加 m以獲得所述增大后的棧深度， m為正整數(shù)；或者將所述堆棧的當(dāng)前棧深度乘以η，η大于1的正整數(shù)。
9. 根據(jù)權(quán)利要求6或7所述的裝置，其特征在于，所述堆棧譯碼裝置還包括： 初始化模塊，用于根據(jù)譯碼復(fù)雜度需求和/或譯碼性能需求，設(shè)置堆棧的初始棧深度。
10. 根據(jù)權(quán)利要求6-9任一項(xiàng)所述的方法，其特征在于，所述校驗(yàn)?zāi)K具體用于對(duì)所述 待定譯碼結(jié)果進(jìn)行循環(huán)冗余CRC校驗(yàn)。
【文檔編號(hào)】H03M13/09GK104143991SQ201310162752
【公開(kāi)日】2014年11月12日 申請(qǐng)日期:2013年5月6日 優(yōu)先權(quán)日:2013年5月6日
【發(fā)明者】沈暉, 李斌 申請(qǐng)人:華為技術(shù)有限公司