[發明專利]用于極化碼的速率匹配的方法和裝置

有效

• 申請號: 201510870909.7
• 申請日: 2015-12-02
• 公開（公告）號: CN106817195B
• 公開（公告）日: 2020-04-21
• 發明（設計）人: 陳凱;李斌;沈暉
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 北京龍雙利達知識產權代理有限公司 11329
• 代理人: 毛威;肖鸝

本發明公開了一種用于Polar碼的速率匹配的方法和裝置，該方法包括：將長度為K比特的信息比特序列進行Polar碼編碼，生成長度為M比特的編碼比特序列；從該編碼比特序列中選取N_min個比特，作為混合自動重傳請求HARQ傳輸過程的待傳輸比特序列的第1比特至第N_min比特；從信息比特序列和編碼比特序列中確定待傳輸比特序列的第N_min+1比特至第N_max比特的每一個比特，其中，確定待傳輸比特序列的第N_min+1至第N_max比特的每一個比特是根據將每一個比特加入到待傳輸比特序列中時，待傳輸比特序列的誤幀率確定的。本發明實施例的方法可以實現基于Polar碼編碼的HARQ傳輸，并且能夠獲得很好的編碼增益。

技術領域

本發明實施例涉及編碼領域，并且更具體地，涉及一種用于極化碼的速率匹配的方法和裝置。

背景技術

通信系統通常采用信道編碼提高數據傳輸的可靠性，以保證通信的質量。最近，Arikan提出的極化(Polar)碼是第一個從理論上證明可以取得香農容量且具有低編譯碼復雜度的好碼。當碼長較短的時候，傳統的串行抵消(Successive Cancellation，SC)譯碼的性能并不理想，其性能不如目前已廣泛使用的低密度奇偶校驗(Low-Density Parity-Check，LDPC)碼或Turbo碼。

最新研究表明，基于SC算法改進得到的串行抵消列表(Successive CancellationList，SCL)譯碼、串行抵消堆棧(Successive Cancellation Stack，SCS)譯碼和串行抵消混合(Successive Cancellation Hybrid，SCH)譯碼算法能夠顯著提高Polar碼的誤幀率(Frame Error Rate，FER)性能，這類算法統稱為增強SC譯碼算法。并且，在循環冗余校驗(Cyclic Redundancy Check，CRC)輔助的增強SC譯碼算法下，Polar碼能夠獲得優于LDPC碼與Turbo碼的FER性能。

在對系統延時不敏感的通信應用中，混合自動重傳請求(Hybrid AutomaticRepeat reQuest，HARQ)是一種常用的用以提高系統吞吐率的傳輸方法。在傳輸某一個信息塊時，發送端將信息塊編碼后送入信道，如果接收端對接收到的信號進行譯碼后發現傳輸失敗(例如無法通過CRC)，則接收端會通過一個反饋鏈路傳輸一個不確認(NegativeACKnowledgment，NACK)消息給發送端，發送端會將該信息塊重新編碼發送。這個過程會一直持續到接收端正確譯碼，此時，接收端會發送一個確認(ACKnowledgment，ACK)消息給發送端，從而完成對信息塊的傳輸。

為了獲得盡可能大的鏈路吞吐率，接收端會將所有接收信號都緩存起來，并和新接收到的信號一起進行譯碼，也就是說每次傳輸都只是傳了編碼器輸出序列的一部分，這種HARQ被稱為增量冗余HARQ，一般也被歸類為HARQ類型二，記作HARQ-II。HARQ技術已經被廣泛地應用于已有的通信系統中，如寬帶碼分多址(Wideband Code Division MultipleAccess，W-CDMA)系統、長期演進(Long Term Evolution，LTE)系統等，并且大多數場景下，均采用HARQ-II。

然而，傳統Polar碼的碼長受到嚴格地限制，必須為2整數次冪，不能適用于采用HARQ傳輸方案的要求編碼的碼長能夠按系統需求進行靈活適配的系統中。對此改進的現有技術中，也只是在重傳時簡單地重復編碼，無法取得較好的編碼增益。當編碼增益獲得提高時，譯碼復雜度又非常大

發明內容

本發明提供一種用于極化碼的速率匹配的方法和裝置，能夠實現基于Polar碼編碼的HARQ傳輸，并且可以獲得很好的編碼增益。

第一方面，本發明提供了一種用于極化Polar碼的速率匹配的方法，該方法可以包括：