CN110061815A - 一种采用分段策略的极化码译码方法 - Google Patents
一种采用分段策略的极化码译码方法 Download PDFInfo
- Publication number
- CN110061815A CN110061815A CN201910352538.1A CN201910352538A CN110061815A CN 110061815 A CN110061815 A CN 110061815A CN 201910352538 A CN201910352538 A CN 201910352538A CN 110061815 A CN110061815 A CN 110061815A
- Authority
- CN
- China
- Prior art keywords
- bit
- crc check
- decoding
- key message
- polarization code
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Artificial Intelligence (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明提出了一种采用分段策略的极化码译码方法,要求在编码端分段对关键信息比特进行独立的CRC校验,在译码中对每个分段进行SC译码,然后根据关键信息比特进行CRC校验,若CRC校验出现错误,则针对关键信息比特进行比特反转译码。对于每个出现CRC校验失败的分段,相同的操作被执行。若某一段经过反转后CRC校验仍失败,则译码直接结束。本方法可以在低信噪比下有效降低比特反转译码的计算复杂度,可以有效提升比特反转译码算法的误帧率性能。
Description
技术领域
本发明属于通信技术领域,具体涉及一种极化码中基于比特翻转的连续消除译码算法的改进算法。
背景技术
极化码(Polar Codes)由土耳其科学家在2008年国际信息论大会上首次提出,因其在理论上证明能够达到二进制离散对称信道的信道容量而备受关注。2015年,在3GPP会议上将极化码定为第五代移动通信eMBB场景下控制信道的编码方案。
极化码的提出来源于信道极化现象,当对N个信道进行极化变换后,一部分极化子信道的信道容量趋于1,另一部分极化子信道的信道容量趋于0。因此,可以在信道容量趋于1的子信道上传输信息比特,对应的位置称为非冻结位;在信道容量趋于0的子信道上传输固定比特(一般为零),对应的位置称为冻结位。
极化码的基本译码算法是连续消除(Successive Cancellation-SC)译码算法。但是,该算法在中短码长时具有较差的误码纠错性能。为了进一步提高极化码在SC算法下的误码纠错性能,基于比特反转的SC译码算法(SC-Flip)被提出。
SC-Flip算法的基本思想是通过反转SC译码失败时的第一个错误比特来提高误帧率(Frame Error Rate-FER)。在编码端加入CRC校验比特,当SC译码结果的CRC校验失败时,SC-Flip算法生成候选反转比特的集合,并根据每个候选反转比特重新从该比特处进行SC译码。当CRC校验通过或者候选反转比特全部尝试完成后,SC-Flip算法退出并输出更新后的SC译码结果。
但是,SC-Flip算法要设置较大的最大允许反转次数才能获取较好的纠错性能。同时在低信噪比时,SC-Flip算法存在较高的计算复杂度。针对以上问题,本发明提出了一种采用分段策略的极化码译码方法。
发明内容
本发明提出了一种采用分段策略的极化码译码方法,该算法能够有效降低极化码的误帧率,同时在低信噪比时具有很低的计算复杂度。
该算法要求在编码端设计分段CRC校验,即对每一分段实施独立的CRC校验;此外,该算法要求在每一段内只根据关键信息比特生成CRC校验比特。
在译码端,对每一分段进行SC译码,并从译码结果中提取关键信息比特进行CRC校验,用于指示后续译码。
由于本算法在每一段CRC校验失败的分段内都进行比特反转纠正操作,因此本算法可以纠正的最大错误数目为分段数目。
考虑到存在似然值很小但是对应的第一个比特错误概率也很小的情况,基于错误统计的关键集被使用。
关键集的计算使用Oracle-assisted SC译码器,该译码器的特点是能够提前获取发送端发送的信息,关键集的计算适用以下步骤:
步骤1,设置仿真最大帧数为100万次,编码器每次生成K个信息比特和C个CRC校验比特,经编码后送入高斯信道;
步骤2,Oracle-assisted SC译码器接收信息进行SC译码,如果当前译码码字只有一个错误比特,则记录该错误比特的位置;
步骤3,统计非冻结位发生第一个错误比特的频率:设发生一个错误比特的帧数为E,第i个非冻结位为第一个错误比特的帧数为Ei,则对应的第一个错误比特发生的概率fi可以近似为fi=Ei/E;
步骤4,对非冻结位位置按照fi由大到小排序,取前s个位置的比特作为关键集,且s满足
在编码端,只对分段内的关键集内的比特进行CRC校验;在译码端,当CRC校验错误时,按照似然值绝对值大小对关键集比特进行筛选,作为候选反转比特。
对于各分段,分配相同的CRC校验比特。由于CRC的检错能力随着CRC长度的增加而增加,因此各段的错误概率应该相同,为此,基于错误概率的分段策略被采用。
基于错误概率的分段策略适用以下步骤:
步骤1,对极化码(N,K)进行Oracle-assisted译码,仿真次数至少10万,记录每个信息位出现第一个错误的数目ρi;
步骤2,计算信息位错误概率εi=ρi/∑ρi;
步骤3,计算累计错误概率ωj=ωj+θj,如果j对应的是信息位,则θj=εi,否则,θj=0,j和i的对应关系由信息位位置映射确定;
步骤4,假设分为p段,根据累计错误概率ωj确定分段标记P={P0,P1,P2,…,Pp},其中,P0=0,Pi=j且满足
根据关键集和分段策略,本译码算法适用以下步骤:
步骤1,初始化接收信息非冻结位集合关键集Critical和分段标记P,初始化j=1;
步骤2,对第j段进行SC译码得到译码结果
步骤3,从中根据关键集提取关键信息比特,并对关键信息比特进行CRC校验;
步骤4,若CRC校验通过,则j=j+1,并返回步骤2,否则进入步骤5;
步骤5,初始化候选反转比特集合:设分段内关键比特位置对应的似然值为α={α1,α2,…,αs′},对应的在码字中的序号为index={c1,c2,…,cs′}且c1<c2<,…,<cs,对似然值α的绝对值由小到大排序后对应的码字序号为index_s={c1s,c2s,…,cs′s},则候选反转比特集合为Flip_set={cis|i≤Tmax},Tmax为最大允许反转次数;
步骤6,对于t∈{1,2,…,Tmax},在第j段内依次反转第Flip_set[t]个比特,每次反转后从反转比特位置继续SC译码,直到该段译码结束,并对译码结果进行CRC校验;
步骤7,当CRC校验通过时,则j=j+1,并进入步骤2;
步骤8,若经过Tmax次比特反转后CRC校验仍未通过,则结束译码。
该分段译码算法相当于在p段内对关键信息比特进行比特反转操作,因此最多可以纠正p个错误,但是当某一段的CRC校验在Tmax次反转后一直未通过,则后续分段不再进行译码,直接退出译码。
有益效果
本发明对比已有技术具有以下创新点:
本发明提出了一种采用分段策略的极化码译码方法,要求在编码端对码字进行分段,并由关键信息比特生成段间独立的CRC校验,在译码段对段内的关键信息比特进行CRC校验,当CRC校验失败时生成候选反转比特,实施比特反转操作。
本方法只考虑段内关键信息比特的反转,最大可以纠正的错误数目为分段数目,因此可以有效提升比特反转译码的纠错性能。
附图说明
图1为译码流程示意图。
具体实施方式
下面将结合说明书附图1和实施例对本发明做进一步的描述。
在译码之前,需要设计关键集和分段方案,下面结合极化码(1024,256),CRC-16,分段数目P=2,每段的CRC为相等且使用CRC-8来说明如何设计。对于关键集合,考虑的非冻结位包括信息比特和CRC校验比特,因此应使用Oracle-assisted译码器统计256+16=272个位置上发生错误的频率,作为概率;然后对概率排序,取概率之和满足0.9999的前s个位置作为关键集,分段时只对关键集内的信息比特进行CRC校验。分段只考虑256个信息位置的错误概率,计算累计分布错误概率后按照每段应占相同错误概率的思想进行分段,例如P=2的情况下,分段标记j应满足累积概率在0.5附近。
译码流程如图1所示:假设错误发生在第2个和第i个分段内,且在Tmax次反转内错误被纠正,则译码流程如图1所示。译码器接收信道信息后,首先对第一段进行译码,输出译码结果,然后从结果中找出关键集对应的信息比特,对其进行CRC校验(CRC-1),第一段CRC-1通过校验,则继续进行第二段的译码。对第二段译码结果当中的关键信息比特进行CRC校验,发现CRC-2校验失败,则从关键信息比特根据似然值生成候选反转比特集合,每一次反转一个候选比特后对关键信息比特进行CRC校验,直到CRC-2通过校验,则进行下一段的译码和校验。同样的,当第i段出现CRC校验失败时,执行相同的操作。后续分段CRC校验不再出错,则最后输出译码结果即可。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不限于此,任何熟悉本技术领域的技术人员在本发明提出的技术范围内,可轻易想到的变化或者替换,都应该涵盖在本发明的保护范围之内。
Claims (3)
1.一种采用分段策略的极化码译码方法,其特征在于,分段对极化码进行SC译码,并从译码结果中选取关键信息比特进行CRC校验,若CRC校验通过,则继续进行SC译码,否则根据似然值绝对值由小到大生成候选反转比特,依次反转候选比特,并从反转比特处继续进行SC译码,最后对重新译码后的关键信息比特进行CRC校验,如果校验通过,则对下一段CRC校验错误的分段执行相同的比特反转操作,若CRC校验仍错误,则结束译码。
2.根据权利要求1所述的一种采用分段策略的极化码译码方法,其特征在于,在每段内需要对关键信息比特进行CRC校验,CRC校验失败时只需要考虑反转段内的关键信息比特。
3.根据权利要求1所述的一种采用分段策略的极化码译码方法,其特征在于,由于在每个CRC校验失败的段内执行比特反转操作,因此纠正错误的最大数目为分段数目。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910352538.1A CN110061815A (zh) | 2019-04-28 | 2019-04-28 | 一种采用分段策略的极化码译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910352538.1A CN110061815A (zh) | 2019-04-28 | 2019-04-28 | 一种采用分段策略的极化码译码方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110061815A true CN110061815A (zh) | 2019-07-26 |
Family
ID=67321488
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910352538.1A Pending CN110061815A (zh) | 2019-04-28 | 2019-04-28 | 一种采用分段策略的极化码译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110061815A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113114274A (zh) * | 2021-04-16 | 2021-07-13 | 中国计量大学 | 一种基于分段关键集合的简化极化码连续消除列表译码器 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170155405A1 (en) * | 2015-12-01 | 2017-06-01 | Huawei Technologies Co., Ltd. | Signature-enabled polar encoder and decoder |
CN106936445A (zh) * | 2017-03-14 | 2017-07-07 | 西安电子科技大学 | 一种低复杂度近似最大似然的多元ldpc码译码方法 |
CN108282264A (zh) * | 2018-01-05 | 2018-07-13 | 西安电子科技大学 | 基于比特翻转串行消除列表算法的极化码译码方法 |
US10075197B1 (en) * | 2017-03-07 | 2018-09-11 | Lg Electronics Inc. | Method and apparatus for transmitting hamming weight and codeword |
US20180331699A1 (en) * | 2017-05-15 | 2018-11-15 | Qualcomm Incorporated | Field prioritization for polar codes |
-
2019
- 2019-04-28 CN CN201910352538.1A patent/CN110061815A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170155405A1 (en) * | 2015-12-01 | 2017-06-01 | Huawei Technologies Co., Ltd. | Signature-enabled polar encoder and decoder |
US10075197B1 (en) * | 2017-03-07 | 2018-09-11 | Lg Electronics Inc. | Method and apparatus for transmitting hamming weight and codeword |
CN106936445A (zh) * | 2017-03-14 | 2017-07-07 | 西安电子科技大学 | 一种低复杂度近似最大似然的多元ldpc码译码方法 |
US20180331699A1 (en) * | 2017-05-15 | 2018-11-15 | Qualcomm Incorporated | Field prioritization for polar codes |
CN108282264A (zh) * | 2018-01-05 | 2018-07-13 | 西安电子科技大学 | 基于比特翻转串行消除列表算法的极化码译码方法 |
Non-Patent Citations (1)
Title |
---|
王杰等: ""极化码改进串行抵消比特翻转译码算法"", 《通信技术》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113114274A (zh) * | 2021-04-16 | 2021-07-13 | 中国计量大学 | 一种基于分段关键集合的简化极化码连续消除列表译码器 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10673468B2 (en) | Concatenated and sliding-window polar coding | |
CN107517095B (zh) | 一种非均匀分段校验的极化码编译码方法 | |
US6199190B1 (en) | Convolution decoding terminated by an error detection block code with distributed parity bits | |
EP3364542A1 (en) | Error correction coding method based on cascading of polar codes and repetition codes or multi-bit parity check codes | |
CN106209113A (zh) | 一种极化码的编解码方法 | |
CN105680883A (zh) | 一种极化码和多比特偶校验码级联的纠错编码方法 | |
CN110278002A (zh) | 基于比特翻转的极化码置信传播列表译码方法 | |
CN107248866A (zh) | 一种降低极化码译码时延的方法 | |
CN106888026A (zh) | 基于lsc‑crc译码的分段极化码编译码方法及系统 | |
CN104025459A (zh) | 译码处理方法及译码器 | |
CN108289010A (zh) | 一种数据处理方法和装置 | |
CN109873686B (zh) | 一种基于极化码的5g广播信道合并接收方法 | |
CN110535560A (zh) | 一种极化码结合编码和译码方法 | |
CN109981114A (zh) | 使用关键集的极化码连续消除反转优化译码方法 | |
CN110061815A (zh) | 一种采用分段策略的极化码译码方法 | |
CN108540140B (zh) | 一种极化码译码方法及装置 | |
US10720944B2 (en) | Convolutional code decoder and convolutional code decoding method | |
US10826541B2 (en) | Convolutional code decoder and convolutional code decoding method | |
CN110061747A (zh) | 一种极化码的基于阈值的比特反转译码方法 | |
US20030014716A1 (en) | Universal lossless data compression | |
CN103746772A (zh) | Ldpc编码调制系统的解调器输出软信息的优化方法 | |
CN111934693B (zh) | 一种基于分段双crc校验的极化码编译码方法 | |
CN107276596B (zh) | 一种基于分段Hash序列的极化码译码方法 | |
Yajima et al. | On design of multilevel coded modulation based on CRC-concatenated polar codes | |
CN111030704B (zh) | 一种基于极化码的免同步通信方法、装置及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20190726 |
|
WD01 | Invention patent application deemed withdrawn after publication |