CN111193519A - 一种基于辅助译码比特的Polar码编译码方法 - Google Patents

一种基于辅助译码比特的Polar码编译码方法 Download PDF

Info

Publication number
CN111193519A
CN111193519A CN202010020062.4A CN202010020062A CN111193519A CN 111193519 A CN111193519 A CN 111193519A CN 202010020062 A CN202010020062 A CN 202010020062A CN 111193519 A CN111193519 A CN 111193519A
Authority
CN
China
Prior art keywords
decoding
auxiliary
bits
channel
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.)
Granted
Application number
CN202010020062.4A
Other languages
English (en)
Other versions
CN111193519B (zh
Inventor
陈海强
方毅仁
王留洋
孙友明
黎相成
覃团发
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangxi University
Original Assignee
Guangxi University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Guangxi University filed Critical Guangxi University
Priority to CN202010020062.4A priority Critical patent/CN111193519B/zh
Publication of CN111193519A publication Critical patent/CN111193519A/zh
Application granted granted Critical
Publication of CN111193519B publication Critical patent/CN111193519B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

本发明公开了一种基于辅助译码比特的Polar码编译码方法，在传统的Polar码译码的基础上，引入辅助译码比特，构造一个辅助的Polar码字以提高译码性能。辅助比特由信道选择辅助窗口内的信息位决定。接收端如译码失败，将进行二次译码尝试。译码方案分两阶段进行：1)基于相同结构的扩展生成矩阵，将辅助译码比特译出；2)结合译出的辅助比特，对原码字进行译码，提高译码成功率。仿真结果显示，使用所提出方法进行译码，其译码性能明显优于普通串行抵消(SC)译码方法；与两种传统的自动重传请求(ARQ)方案相比，能分别获1dB和1.9dB的性能增益。

Description

一种基于辅助译码比特的Polar码编译码方法
技术领域
本发明属于通信技术领域，更具体地，涉及一种基于辅助译码比特的Polar码编译码方法。
背景技术
Polar码由Arikan提出(ARIKAN E.Channel polarization:A Method forConstructing Capacity-Achieving Codes for Symmetric Binary-Input MemorylessChannels[J].IEEE Transactions on Information Theory,2009,55(6):3051–3073.)，是目前为止唯一能在理论上达到信道容量的信道编码。当码长N→∞时，一部分极化信道的容量C→1，因此理论上可以使得译码错误概率降至0。由于无限长的码长在实际应用无法实现，因此研究者们的一个关注点是如何在有限的码长下得到性能优秀的Polar码。在现有的有限码长译码算法中，循环冗余校验辅助的串行抵消列表(CRC-aided successivecancellation list,CA-SCL)算法(TAL I,VARDY A.List decoding of polar codes[J].IEEE Transactions on Information Theory,2015,61(12):2213–2226.)可以提供比LDPC和Turbo码更优的性能(陈国泰，张朝阳，张亮，等.系统极化码的置信传播译码性能分析[J].电讯技术，2016,56(8)：839-843.)。
在对时延不敏感的系统中，自动重传请求(automatic repeat request,ARQ)是一种常用的纠错方法。在接收端无法得到正确的译码结果时，需要向发送端发送一个NACK信号，要求发送端进行数据重传。译码器基于重传的信息，尝试重新译码。这个过程可重复多次，直到发送端收到ACK或者达到重传次数上限。在传统ARQ方案中，接收端缓存的原始数据帧没有被充分利用，只是为接收端提供一个新的译码机会。混合自动重传请求(hybridautomatic repeat request,HARQ)则改进了这一问题，它结合原数据帧和重传的冗余比特进行译码，从而改善了系统的误码率性能。HARQ一般有两种类型，第一种是软合并(chasecombine,CC)，该方法在重传过程中将前次传输中一部分比特用来重传；第二种是增量冗余(incremental redundancy,IR)，该方法将产生一些与前次不同的比特(冗余位)进行重传操作。文献(CHEN K,NIU K,HE Z,et al.Polar coded HARQ scheme with Chasecombining[C]//IEEE Wireless Communications and NetworkingConference.Istanbul:IEEE,2014:474-479.)最早将CC-HARQ与Polar码结合起来。在该方法中，接收端建立一个储存区用以存储和更新每次传输对应的对数似然比(loglikelihood ratio,LLR)值。在第一次传输时，该存储区的内容为该次传输接收值对应的LLR。如译码失败，发送端将重复发送一个码字，接收端将结合前后两次存储区中的LLR值进行联合译码。文献(LI B,TSE D,CHEN K,et al.Capacity-achieving rateless polarcodes[C]//IEEE International Symposium on Information Theory.Barcelona:IEEE,2016:46–50.)中提出了一种HARQ方法，称为递增冻结法(incremental freezing,IF)。如译码失败，则将信息向量中最不可靠的比特位对应的码字依次重传并译码；随后将初始传输的数据帧中对应的位置变成固定比特位。随着固定比特位的增加，原码字将更容易被译出。该方法在码长较长时有出色的性能，但在相对短的码长下性能不佳。文献(ZHAO M,ZHANGG,XU C,et al.An Adaptive IR-HARQ Scheme for Polar Codes by Polarizing MatrixExtension[J].IEEE Communications Letters,2018,22(7):1306-1309.)提出一种基于准均匀凿孔(quasi-uniform puncturing,QUP)Polar码字的增量冗余的HARQ方法，在重传中构造出兼容于前面已经发送的码字，并且基于更长的Polar构造码字上进行译码，从而获得性能的提升。
发明内容
针对现有技术的以上缺陷或改进需求，本发明提供了一种基于缩短极化码(Shorten-polar)以及辅助译码比特的HARQ编译码方法，可在不进行完全重传的情况下获得更优的性能。
为了实现上述目的，本发明提供了一种基于辅助译码比特的Polar码编译码方法，从辅助窗口中选取辅助比特，利用辅助比特构建辅助码字，利用辅助比特的译码结果为原码字的译码提供增益。
进一步地，所述从辅助窗口中选取辅助比特，具体为：在初始化过程中，对N1个信道进行信道估计，选出K个可靠度最高的信道，随后将原码字扩增至两倍码长N2＝2N1，选定辅助窗口宽度|w|，令M2＝N1+|w|，在最后N2-M2个比特由缩短法确定为冻结比特的前提下，在剩下的M2个信道中选择K个最可靠的信道，对比两次信道选择选出的K个信息位，将第一次“剔除”的信道位置上的信息比特复制到第二次新增的信道上。
进一步地，所述利用辅助比特构建辅助码字，具体为：将原信息向量和辅助窗口内容分别编码，其中辅助码字需构造一个码长为N2，辅助窗口内容和位置不变，其他位都为0的信息向量进行编码，在信道传输过程中，将原码字
Figure BDA0002360379990000031
和辅助码字的子码字
Figure BDA0002360379990000032
经调制后送入信道传输。
进一步地，所述利用辅助比特的译码结果为原码字的译码提供增益，具体为：接收端首先将原码字对应的接收值
Figure BDA0002360379990000033
进行译码，如译码成功则结束流程，如译码失败则进入二次译码阶段；接收端接收到的两份
Figure BDA0002360379990000034
对应的LLR值
Figure BDA0002360379990000035
分别放入译码器的第0至第|w|-1位和第N1位至第N1+|w|-1位，其余位设置为+∞，并开始译码，译码结束后将新增信道位置对应的比特译码结果储存起来备用，随后再次对原码字进行译码，在译码过程进行到“剔除”信道集合位置时，用上一步保存的译码结果依次替换本次较不可靠的译码结果，并在此基础上延伸译码树。
进一步地，在发送端需要两个独立的
Figure BDA0002360379990000036
副本以构成辅助码字。
进一步地，辅助窗口宽度|w|遵循0≤|w|≤N2-N1的规定。
进一步地，所述剔除信道集合S为：
Figure BDA0002360379990000041
但
Figure BDA0002360379990000042
其中
Figure BDA0002360379990000043
为码长为N1，信息位长度为K的Polar码
Figure BDA0002360379990000044
的信息比特集合，
Figure BDA0002360379990000045
为对
Figure BDA0002360379990000046
进行扩增后得到的Polar码
Figure BDA0002360379990000047
的信息比特集合。
进一步地，所述新增信道集合D为：
Figure BDA0002360379990000048
但
Figure BDA0002360379990000049
总体而言，通过本发明所构思的以上技术方案与现有技术相比，具有如下有益效果：本发明基于缩短凿孔Polar码，提出一种采用辅助译码比特提升性能的译码方法。将原码字码长加倍构成新码字，并构造辅助窗口和辅助码字。基于新增/剔除信道集合，在辅助窗口内选取新的信息信道，其可靠度高于原码字中对应的信息信道。将较不可靠的原码字信息位复制到辅助窗口中新增的信息信道位置，并将其作为辅助译码比特提供给接收端。如首次译码不成功，接收端即可使用辅助比特进行二次译码，从而提高译码性能。相较于传统ARQ方法而言，本发明方法可在不进行完全重传的情况下获得更优的性能，并可随着辅助窗口的增大获取更高的增益。
附图说明
图1是本发明实施例中Polar码生成矩阵扩增示意图；
图2是本发明实施例中基于辅助译码比特的Polar码编译码方法的流程示意图；
图3是本发明实施例中对不同译码方案的误帧率性能的对比示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。此外，下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
本发明在普通的SC译码算法基础上引入辅助译码比特，辅助比特可由信道选择辅助窗口内的信息位决定。在此基础上，利用缩短Polar码(WANG R,LIU R.A NovelPuncturing Scheme for Polar Codes[J].IEEE Communications Letters,2014,18(12):2081–2084.)的结构特性，基于一个从左上往右下的扩增矩阵进行译码。本发明对不同辅助窗口宽度下的系统性能进行了仿真，结果显示：在相同信息比特数量下，加入辅助窗口的译码性能明显优于SC译码算法，相比于传统的ARQ方案也有不同程度的性能提升。
记N＝2n为Polar码的码长，其中n＝1,2,3,...。令W为一个二进制离散无记忆信道(B-DMC)，则N个极化信道
Figure BDA0002360379990000051
可由N个W经过信道极化得到。令
Figure BDA0002360379990000052
为码字向量，
Figure BDA0002360379990000053
为信息向量，其中信息向量包含了K个信息比特和N-K个冻结比特。Polar码的编码过程可表示为
Figure BDA0002360379990000054
其中GN表示生成矩阵，可由
Figure BDA0002360379990000055
计算得到，F称为核矩阵，定义为
Figure BDA0002360379990000056
N个
Figure BDA0002360379990000057
经过信道极化后，一部分信道的信道容量会逐渐趋于1，这些信道被称为“好”信道；另一部分的信道容量逐渐趋于0，被称为“坏”信道。二进制擦除信道(binaryerasure channel,BEC)常用巴氏参数法来评估其可靠度，而对于加性高斯白噪声(additive white Gaussian noise,AWGN)信道，密度进化-高斯近似(density evolution-Gaussian approximation,DE-GA)方法更为适用(TRIFONOV P.Efficient Design andDecoding of Polar Codes[J].IEEE Transactions on Communications,2012,60(11):3221–3227.)。得到N个
Figure BDA0002360379990000058
的可靠度估计后，选择K个可靠度最高的比特位作为信息位，用来放置需要发送的信息，其余位用来放置冻结比特，该过程被称为信道选择。选择出来的K个信道序号组成集合
Figure BDA0002360379990000059
剩下的N-K个信道序号组成集合
Figure BDA00023603799900000510
冻结比特值的选择对编译码过程并无影响，为简便起见，通常可选择0作为冻结比特。
在实际通信过程中，常需要码长不是N＝2n的Polar码，速率适配方法，也称参数捷变技术(张凯.极化码的参数捷变技术及性能仿真[J].电讯技术，2018,58(12)：1414-1420.)可解决这个问题。Polar码常用的速率适配方法有重复、凿孔和缩短三种方法(CHENK,WU L,XU C,et al.ARUM:Polar-Coded HARQ Scheme Based on Incremental ChannelPolarization[J].IEEE Communications Letters,2018,22(12):2519-2522.)。在下文中，码长N也被称为母码码长，在进行速率适配后，实际的码长记为M。凿孔法是将编码后的某些码字移除，这些码字将不会在实际信道中传输。由于接收端未接收到这些位置的信息，故在译码开始前，译码器将这些比特对应位置的LLR值设置为0。准均匀凿孔(QUP)(NIU K,CHENK,LIN J.Beyond turbo codes:Rate-compatible punctured polar codes[C]//IEEEInternational Conference on Communications.Budapest:IEEE,2013:3423-3427.)是较为常用的一种凿孔方法，该方法选中信息向量中前N-M位，在经过比特反序的编码后，将这些位对应的码字位置凿去。由于在进行比特反序后，信息向量越靠前的位置可靠度越差，故该方法可以非常简便地选出对译码影响最小的位置进行凿孔。缩短可以看成是凿孔法的一种，只不过其凿孔位置必须对应冻结比特位置，从而在译码时这些位置上的先验信息是已知的。缩短凿孔的一个简单实现方法是将生成矩阵最靠后的若干行和列删除，对应地将Polar码中的这些列的位置设为冻结比特。该操作使得译码器在译码时，即使并未收到这些位置的码字，也可以提前知道这些位置的码字为0，并将其LLR值设置为+∞。
对于Polar码，码长N越长，信道极化越充分，“好”信道会更可靠。信息位长度一定时，在更长的码长下，选出的信道会更可靠。因此，利用这些信道传递信息，相比于使用短码长选出的信道传输信息，系统将能获得更好的性能。本发明结合文献的缩短凿孔方案进行有辅助译码比特的译码算法设计，在最开始发送的原Polar码字中引入辅助译码比特，如果接收端译码失败，将在辅助比特的帮助下进行二次译码尝试。
辅助比特与辅助窗口的选取
考虑一个码长为N1，信息位长度为K的Polar码，记为
Figure BDA0002360379990000071
其信息比特集合为
Figure BDA0002360379990000072
令信息比特数量保持不变(K个)，将码长加倍，得到另一个码长为N2＝2N1的Polar码，记
Figure BDA0002360379990000073
结合缩短方案，对
Figure BDA0002360379990000074
进行凿孔处理，得到码长为M2(N1＜M2＜N2)的Polar码字，记为
Figure BDA0002360379990000075
其信息比特集合为
Figure BDA0002360379990000076
实际上，
Figure BDA0002360379990000077
也可以看作是由
Figure BDA0002360379990000078
扩增得到的，如图1所示。图中，G6可以看作是由G8缩短得到；同样地，也可看作是由G4扩增得到的。图1中灰色显示的行和列是生成矩阵扩增到G6时，由缩短法确定的需要删除的行和列；相应地，u6和u7是由缩短法确定的冻结比特位。
对于
Figure BDA0002360379990000079
在进行了缩短操作后，最后N2-M2位设为冻结比特，同时在所剩下的M2位中，选出可靠度最高的K个信道作为信息位，并构成集合
Figure BDA00023603799900000710
由于M2＞N1，在信道极化过程中，将产生更多更可靠的信道。因此，在重新进行信道选择时，将有一部分的信道将从
Figure BDA00023603799900000711
中被“剔除”掉，即原先的信息位置，变成了固定比特位置。基于此，定义剔除信道集合S为：
Figure BDA00023603799900000712
但但
Figure BDA00023603799900000713
注意，由于码字
Figure BDA00023603799900000714
和
Figure BDA00023603799900000715
的信息位数K是保持不变的，因此，“剔除”|S|个信息信道，意味着在M2-N1范围内，将新增|S|个信息信道。我们称M2-N1范围为辅助窗口，记为w。类似地，定义新增信道集合D为：
Figure BDA00023603799900000716
但但
Figure BDA00023603799900000717
其含义是在
Figure BDA00023603799900000718
码中被选中，但在
Figure BDA00023603799900000719
中未被选中作为信息位的信道序号集合。实际上，这就是经码长扩增后，增加的更可靠的信道序号。基于以上定义的两个信道集合，将与S中的序号相对应的信息比特，按顺序复制到D中的序号位置上，则这些被复制的信息比特称为辅助译码比特。很明显，在辅助窗口中新增的信息信道位置，与本发明的辅助比特位置相对应，其个数为k，即k＝|S|＝|D|。
由辅助窗口定义可知，窗口宽度增大时，将有更多的信息比特落入窗口范围内，即具有更多可靠的信道位置可供选择，从而提升译码性能。对于本方法而言，辅助窗口的宽度|w|将控制在如下范围内
0≤|w|≤N2-N1 (2)
分段译码方法
将一些信息比特复制到更可靠的信息信道并构成辅助比特，是为了在二次译码时，接收端利用辅助比特的译码结果给原码字的译码带来增益。本发明将使用基于缩短凿孔码的结构展开。由于串行抵消(SC)类译码算法的译码顺序，码字将按图1从左到右的顺序被译出。如按照此顺序，在二次译码过程中，原码字会最先译出，辅助比特将会在最后被译出。在这种情况下，辅助比特无法给原码字的译码带来增益，失去增加辅助译码比特的意义。因此，本发明提出采用分段的译码方法，即在二次译码中，先把更可靠的辅助比特译出，再处理原码字。
基于辅助比特，我们先构造一个辅助码字用于本方案的二次译码。考虑这样一个Polar码字：其码长为
Figure BDA0002360379990000081
其中M2为原码字加上辅助窗口的实际码长；信息向量u仅由0和辅助比特构成，其中
Figure BDA0002360379990000082
为0，
Figure BDA0002360379990000083
为辅助窗口中的内容，
Figure BDA0002360379990000084
为0，即缩短法所确定的固定比特。需要说明的是，由上一小节辅助比特和辅助窗口的定义，辅助窗口中的内容
Figure BDA0002360379990000085
仅由辅助比特(位于新增集合D中的信道)和固定比特构成。我们将具有这种信息向量结构编码而成的Polar码字称为辅助码字。
由于Polar码生成矩阵独特的结构，基于以上方法构造的信息向量，在与扩增到N2行N2列的生成矩阵相乘(即编码)后，得到的Polar码字将会呈现出如下特征：
(1)
Figure BDA0002360379990000086
与
Figure BDA0002360379990000087
完全相同，且完全由辅助比特和生成矩阵决定；
(2)其余位皆为0，且发送端和接收端可事先获知这些0的位置。
Figure BDA0002360379990000088
和
Figure BDA0002360379990000089
可由如下式子得出，其中
Figure BDA00023603799900000810
表示N2阶生成矩阵中第i1行至第i2行，第j1列至第j2列范围内的子矩阵。
Figure BDA0002360379990000091
在二次译码的第一阶段，因为有特征(2)，辅助码字的信息向量中所有0的位置都可被接收端提前获知，故该码字中0的位置对应的LLR将被设置为+∞。辅助码字译码完成后，将信道序号集合为D的对应的译码结果取出并存储备用。
对于原码字而言，信道序号为S的比特，其译码结果将是较不可靠的，故在二次译码的第二阶段，译码树往下延伸至信道序号集合S中的比特时，我们将使用对辅助码字的译码结果来替换原码字的译码结果，并以替换后的结果为父节点继续后续译码树的延伸。
码字构造与译码流程
本小节将整体展示从辅助窗口中选取辅助比特、利用辅助比特构建辅助码字和利用辅助比特的译码结果为原码字的译码提供增益的过程。其中y表示码字在接收端对应的接收值。
图2展示了基于辅助译码比特的Polar码编译码过程。在初始化过程中，对N1个信道进行信道估计，选出K个可靠度最高的信道。随后将原码字扩增至两倍码长N2＝2N1，选定辅助窗口宽度|w|，令M2＝N1+|w|，在最后N2-M2个比特由缩短法确定为冻结比特的前提下，在剩下的M2个信道中选择K个最可靠的信道。对比两次信道选择选出的K个信息位，将第一次“剔除”的信道位置上的信息比特复制到第二次新增的信道上。接下来将原信息向量和辅助窗口内容分别编码，其中辅助码字需构造一个码长为N2，辅助窗口内容和位置不变，其他位都为0的信息向量进行编码。在信道传输过程中，将原码字
Figure BDA0002360379990000092
和辅助码字的子码字
Figure BDA0002360379990000093
经调制后送入信道传输。
接收端首先将原码字对应的接收值
Figure BDA0002360379990000101
进行译码，如译码成功，则结束流程，如译码失败，则进入二次译码阶段。接收端接收到的两份
Figure BDA0002360379990000102
对应的LLR值
Figure BDA0002360379990000103
分别放入译码器的第0至第|w|-1位和第N1位至第N1+|w|-1位，其余位设置为+∞，并开始译码，译码结束后将新增信道位置对应的比特译码结果储存起来备用。随后再次对原码字进行译码，在译码过程进行到“剔除”信道集合位置时，用上一步保存的译码结果依次替换本次较不可靠的译码结果，并在此基础上延伸译码树。需要指出的是，基于辅助码字的第一个特征，在发送端需要两个独立的
Figure BDA0002360379990000104
副本以构成辅助码字，辅助窗口宽度|w|遵循式(2)的规定。
性能仿真与分析
本节对提出的基于辅助译码比特的方案，在简单的BPSK调制和加性高斯白噪声信道(AWGN)下进行性能仿真。选取的初始Polar码长N1＝128，信息比特位K＝64。译码方法使用SC算法，并选取不同的辅助窗口宽度(|w|＝16～96)。同时，我们选取两种传统的ARQ方案与本发明算法进行比较，即拥有一次重传机会的自动重传方案(ARQ-1)和拥有两次重传机会的自动重传方案(ARQ-2)。
图3给出了在不同宽度的辅助窗口下(图中用proposed-16～proposed-96表示)，本发明提出译码方案的误帧率(BLER)性能。由图可看出：在辅助窗口宽度为32的情况下，其性能优于ARQ-1方案(128+128bits)，低SNR约有0.5dB增益；加大辅助窗口时，译码性能会逐渐提升。当辅助窗口宽度增加到96时，其性能优于ARQ-1和ARQ-2方案(128+256bits)，在BLER＝10-3时，分别获得约1.9dB和1dB的性能增益。
结论
本发明基于缩短凿孔Polar码，提出一种采用辅助译码比特提升性能的译码方法。将原码字码长加倍构成新码字，并构造辅助窗口和辅助码字。基于新增/剔除信道集合，在辅助窗口内选取新的信息信道，其可靠度高于原码字中对应的信息信道。将较不可靠的原码字信息位复制到辅助窗口中新增的信息信道位置，并将其作为辅助译码比特提供给接收端。如首次译码不成功，接收端即可使用辅助比特进行二次译码，从而提高译码性能。相较于传统ARQ方法而言，本发明方法可在不进行完全重传的情况下获得更优的性能，并可随着辅助窗口的增大获取更高的增益。
本领域的技术人员容易理解，以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种基于辅助译码比特的Polar码编译码方法，其特征在于，从辅助窗口中选取辅助比特，利用辅助比特构建辅助码字，利用辅助比特的译码结果为原码字的译码提供增益。
2.如权利要求1所述的基于辅助译码比特的Polar码编译码方法，其特征在于，所述从辅助窗口中选取辅助比特，具体为：在初始化过程中，对N1个信道进行信道估计，选出K个可靠度最高的信道，随后将原码字扩增至两倍码长N2＝2N1，选定辅助窗口宽度|w|，令M2＝N1+|w|，在最后N2-M2个比特由缩短法确定为冻结比特的前提下，在剩下的M2个信道中选择K个最可靠的信道，对比两次信道选择选出的K个信息位，将第一次“剔除”的信道位置上的信息比特复制到第二次新增的信道上。
3.如权利要求1或2所述的基于辅助译码比特的Polar码编译码方法，其特征在于，所述利用辅助比特构建辅助码字，具体为：将原信息向量和辅助窗口内容分别编码，其中辅助码字需构造一个码长为N2，辅助窗口内容和位置不变，其他位都为0的信息向量进行编码，在信道传输过程中，将原码字
Figure FDA0002360379980000011
和辅助码字的子码字
Figure FDA0002360379980000012
经调制后送入信道传输。
4.如权利要求1或2所述的基于辅助译码比特的Polar码编译码方法，其特征在于，所述利用辅助比特的译码结果为原码字的译码提供增益，具体为：接收端首先将原码字对应的接收值
Figure FDA0002360379980000013
进行译码，如译码成功则结束流程，如译码失败则进入二次译码阶段；接收端接收到的两份
Figure FDA0002360379980000014
对应的LLR值
Figure FDA0002360379980000015
分别放入译码器的第0至第|w|-1位和第N1位至第N1+|w|-1位，其余位设置为+∞，并开始译码，译码结束后将新增信道位置对应的比特译码结果储存起来备用，随后再次对原码字进行译码，在译码过程进行到“剔除”信道集合位置时，用上一步保存的译码结果依次替换本次较不可靠的译码结果，并在此基础上延伸译码树。
5.如权利要求2所述的基于辅助译码比特的Polar码编译码方法，其特征在于，在发送端需要两个独立的
Figure FDA0002360379980000021
副本以构成辅助码字。
6.如权利要求2所述的基于辅助译码比特的Polar码编译码方法，其特征在于，辅助窗口宽度|w|遵循0≤|w|≤N2-N1的规定。
7.如权利要求2所述的基于辅助译码比特的Polar码编译码方法，其特征在于，所述剔除信道集合S为：
Figure FDA0002360379980000022
但
Figure FDA0002360379980000023
其中
Figure FDA0002360379980000024
为码长为N1，信息位长度为K的Polar码
Figure FDA0002360379980000025
的信息比特集合，
Figure FDA0002360379980000026
为对
Figure FDA0002360379980000027
进行扩增后得到的Polar码
Figure FDA0002360379980000028
的信息比特集合。
8.如权利要求1或2所述的基于辅助译码比特的Polar码编译码方法，其特征在于，所述新增信道集合D为：
Figure FDA0002360379980000029
但
Figure FDA00023603799800000210
CN202010020062.4A 2020-01-09 2020-01-09 一种基于辅助译码比特的Polar码编译码方法 Active CN111193519B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010020062.4A CN111193519B (zh) 2020-01-09 2020-01-09 一种基于辅助译码比特的Polar码编译码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010020062.4A CN111193519B (zh) 2020-01-09 2020-01-09 一种基于辅助译码比特的Polar码编译码方法

Publications (2)

Publication Number Publication Date
CN111193519A true CN111193519A (zh) 2020-05-22
CN111193519B CN111193519B (zh) 2023-06-09

Family

ID=70709984

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010020062.4A Active CN111193519B (zh) 2020-01-09 2020-01-09 一种基于辅助译码比特的Polar码编译码方法

Country Status (1)

Country Link
CN (1) CN111193519B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111865491A (zh) * 2020-06-15 2020-10-30 北京邮电大学 一种极化编码混合自动请求重传自解码方法、装置及系统
CN113572577A (zh) * 2021-07-28 2021-10-29 北京邮电大学 一种新型缩短极化码方法及系统
CN116137558A (zh) * 2023-02-23 2023-05-19 广西大学 一种多元Polar码构造及自适应信道选取方法
CN116979973A (zh) * 2023-09-22 2023-10-31 为准（北京）电子科技有限公司 一种信息解码方法、装置、电子设备及可读存储介质
CN117176185A (zh) * 2023-10-18 2023-12-05 苏州元脑智能科技有限公司 一种基于极化码的数据编解码方法、装置和存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102468945A (zh) * 2010-11-03 2012-05-23 大唐移动通信设备有限公司 Ack/nack反馈信息的传输方法和设备
CN102668384A (zh) * 2009-12-21 2012-09-12 索尼公司 具有通过单播系统传送的递增冗余的广播系统
CN107026656A (zh) * 2017-01-10 2017-08-08 南京邮电大学 一种基于扰动的CRC辅助中短码长Polar码有效译码方法
CN108809485A (zh) * 2017-05-02 2018-11-13 华为技术有限公司 一种编码的方法和装置
CN109450591A (zh) * 2017-03-24 2019-03-08 华为技术有限公司 一种编码方法和装置
CN110048726A (zh) * 2017-04-25 2019-07-23 华为技术有限公司 编码方法、译码方法、装置和设备

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102668384A (zh) * 2009-12-21 2012-09-12 索尼公司 具有通过单播系统传送的递增冗余的广播系统
CN102468945A (zh) * 2010-11-03 2012-05-23 大唐移动通信设备有限公司 Ack/nack反馈信息的传输方法和设备
CN107026656A (zh) * 2017-01-10 2017-08-08 南京邮电大学 一种基于扰动的CRC辅助中短码长Polar码有效译码方法
CN109450591A (zh) * 2017-03-24 2019-03-08 华为技术有限公司 一种编码方法和装置
CN110048726A (zh) * 2017-04-25 2019-07-23 华为技术有限公司 编码方法、译码方法、装置和设备
CN108809485A (zh) * 2017-05-02 2018-11-13 华为技术有限公司 一种编码的方法和装置

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111865491A (zh) * 2020-06-15 2020-10-30 北京邮电大学 一种极化编码混合自动请求重传自解码方法、装置及系统
CN111865491B (zh) * 2020-06-15 2021-09-21 北京邮电大学 一种极化编码混合自动请求重传自解码方法、装置及系统
CN113572577A (zh) * 2021-07-28 2021-10-29 北京邮电大学 一种新型缩短极化码方法及系统
CN113572577B (zh) * 2021-07-28 2022-04-26 北京邮电大学 一种新型缩短极化码方法及系统
CN116137558A (zh) * 2023-02-23 2023-05-19 广西大学 一种多元Polar码构造及自适应信道选取方法
CN116979973A (zh) * 2023-09-22 2023-10-31 为准（北京）电子科技有限公司 一种信息解码方法、装置、电子设备及可读存储介质
CN116979973B (zh) * 2023-09-22 2023-12-15 为准（北京）电子科技有限公司 一种信息解码方法、装置、电子设备及可读存储介质
CN117176185A (zh) * 2023-10-18 2023-12-05 苏州元脑智能科技有限公司 一种基于极化码的数据编解码方法、装置和存储介质
CN117176185B (zh) * 2023-10-18 2024-02-09 苏州元脑智能科技有限公司 一种基于极化码的数据编解码方法、装置和存储介质

Also Published As

Publication number Publication date
CN111193519B (zh) 2023-06-09

Similar Documents

Publication Publication Date Title
CN111193519B (zh) 一种基于辅助译码比特的Polar码编译码方法
Saber et al. An incremental redundancy hybrid ARQ scheme via puncturing and extending of polar codes
US7222284B2 (en) Low-density parity-check codes for multiple code rates
US8321745B2 (en) Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes
US7783961B2 (en) Rate-compatible low density parity check coding for hybrid ARQ
JP4350750B2 (ja) 再送制御方法および通信装置
JP4260804B2 (ja) 再送制御方法および通信装置
Kallel Complementary punctured convolutional (CPC) codes and their applications
US7904792B2 (en) Apparatus and method for transmitting/receiving signal in a communication system
US9215457B2 (en) Method and system for communicating multimedia using reconfigurable rateless codes and decoding in-process status feedback
WO2017092543A1 (zh) 用于极化码的速率匹配的方法和装置
CN107395319B (zh) 基于打孔的码率兼容极化码编码方法及系统
EP1994669B1 (en) Method and apparatus for transmitting and receiving a data block in a wireless communication system
Chen et al. Polar coded HARQ scheme with chase combining
US20190132011A1 (en) Method for decoding a polar code with inversion of unreliable bits
Ma et al. An incremental redundancy HARQ scheme for polar code
CN109194336B (zh) 级联Spinal码的编码和译码方法、系统及装置
US20050251730A1 (en) Method and apparatus for encoding and decoding data
Kallel Sequential decoding with an efficient incremental redundancy ARQ scheme
KR101276845B1 (ko) 복수의 레이어들을 이용하여 ｌｄｐｃ 복호화를 수행하는방법
Mueadkhunthod et al. Design of transmission lengths for IR-HARQ scheme using Q-learning
Jin et al. MPPP-HARQ: A HARQ scheme with multi-packet retransmission and packet-wise polarization
CN114448575B (zh) 基于动态拷贝映射的极化码重传译码方法
Wu et al. Joint Source-Channel Polar-Coded Modulation
CN115603760A (zh) 一种关键集保护的CRC级联Polar码编码方法

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
GR01 Patent grant
GR01 Patent grant