CN107395324B - 一种基于qup方法的低译码复杂度速率匹配极化码传输方法 - Google Patents
一种基于qup方法的低译码复杂度速率匹配极化码传输方法 Download PDFInfo
- Publication number
- CN107395324B CN107395324B CN201710555150.2A CN201710555150A CN107395324B CN 107395324 B CN107395324 B CN 107395324B CN 201710555150 A CN201710555150 A CN 201710555150A CN 107395324 B CN107395324 B CN 107395324B
- Authority
- CN
- China
- Prior art keywords
- punching
- decoding
- qup
- decoder
- sequence
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 61
- 230000010287 polarization Effects 0.000 title claims abstract description 29
- 230000005540 biological transmission Effects 0.000 title claims abstract description 28
- 238000004080 punching Methods 0.000 claims abstract description 34
- 108091026890 Coding region Proteins 0.000 claims abstract description 17
- 238000004364 calculation method Methods 0.000 claims description 7
- 239000011159 matrix material Substances 0.000 claims description 6
- 238000005457 optimization Methods 0.000 claims description 4
- 238000013507 mapping Methods 0.000 claims description 2
- 238000012163 sequencing technique Methods 0.000 claims description 2
- 230000002123 temporal effect Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 8
- 230000003044 adaptive effect Effects 0.000 description 3
- 230000007547 defect Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 241000169170 Boreogadus saida Species 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
Images
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/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
一种基于QUP方法的低译码复杂度速率匹配极化码传输方法,属于信道编解码技术领域。包括:步骤1:确定打孔位置和打孔参数;步骤2:构造信息序列;步骤3:极化编码,输出编码序列;步骤4:根据步骤1确定的打孔参数输出打孔后的编码序列;步骤5:发送端将经过步骤4打孔后的编码序列逐比特发送;步骤6:接收端接收经过信道传输的步骤5发送的编码序列;步骤7:根据步骤1确定的打孔参数优化译码器结构,输出优化的SC译码器;步骤8:采用步骤7优化的SC译码器进行极化码译码。本方法有效降低了极化码译码的空间复杂度和时间复杂度,且节省的空间和时间资源随着打孔位数的增加而增加。
Description
技术领域
本发明涉及一种低译码复杂度极化码传输方法,特别涉及一种基于QUP方法的低译码复杂度速率匹配极化码传输方法,属于信道编解码技术领域。
背景技术
2008年,信道极化的概念首次由Arikan提出,并被引入编码理论。2009年,Arikan提出了极化编码方案,Arikan证明,在所有二进制离散无记忆信道中,在SC译码下,极化码在码长趋于无限时可以达到信道容量,这是第一种也是目前已知的唯一一种信道容量可达的信道编码方案,因此极化码一经提出便引起广泛关注。针对SC译码的错误传递现象,人们对SC译码算法进行了改进,目前广泛应用的译码算法是CRC辅助的SCL译码(CA-SCL)译码算法,同时有学者设计了对应的硬件实现结构,目前通用的SCL译码器结构是利用L个SC译码器来实现,因此设计高效的SCL译码器实质上可通过对SC译码器的结构进行优化来实现。
在实际系统中,混合自动重传请求(Hybrid Automatic Repeat reQuest,HARQ)等技术常要求对编码码率进行调整,而根据Arikan提出的极化码的构造方法,码长必须为2的幂次。为自适应地调节码长和码率,需要对其进行速率匹配操作。2013年Niu Kai等人提出将准均匀打孔(Quasi-Uniform Puncturing,QUP)方法应用于极化码的速率匹配中,得到了性能超越Turbo码的速率匹配极化码。
现有的极化码硬件结构设计是基于完整的长度为极化码母码长度N的SC译码结构实现的,在这种硬件结构的基础上通过调整计算单元的处理顺序可以对其空间复杂度或时间复杂度进行优化,但这种译码结构对于速率匹配极化码复杂度较高,且空间复杂度和时间复杂度通常不能同时降低。针对HARQ中常用的速率匹配极化码,根据硬件实现中校验节点和变量节点的更新策略,可设计更加高效的硬件译码结构来进一步提升译码效率,译码结构复杂度的改进还存在很大的空间。本发明的目的是致力于解决上述现有SC译码结构对于速率匹配极化码复杂度较高的缺陷,提出一种基于QUP方法的低译码复杂度速率匹配极化码传输方法。
发明内容
本发明的目的是针对现有的SC译码结构对于速率匹配极化码复杂度较高的技术缺陷,提出一种基于QUP方法的低译码复杂度速率匹配极化码传输方法。
本发明所述方法能够在不降低极化码译码BLER性能的情况下降低时间资源和空间资源的开销,并且随着打孔位数的增加,节省的资源也逐渐增加。本发明的传输模型与传统的极化码传输模型相比,额外包含根据打孔参数确定译码器优化结构的模块。
本发明的实质是对极化码SC译码结构中的校验节点和变量节点的更新策略进行优化,在两比特极化单元的译码结构中,对于y1被打孔的情况,u1和u2的对数似然比(LogLikelihood Ratio,LLR)可直接通过LLR(u1)=LLR(y1)和LLR(u2)=LLR(y2)得到,从而降低了计算单元的需求,节省了空间资源和时间资源。在译码前,根据速率匹配中需要利用QUP方法打孔的个数,对译码器的结构进行优化,从而可以实现低复杂度的SC译码。
为实现以上目的,本发明采用的技术方案如下:
设信息序列长为K,码率为R,码长为M=K/R,母码长度为N。一种基于QUP方法的低译码复杂度速率匹配极化码传输方法包括以下步骤:
步骤一、确定打孔位置和打孔参数;
具体为:根据所需码率计算码长,从而确定采用QUP方法打孔的参数,记打孔数量为P=N-M,打孔位置选为编码比特的前P个比特;
步骤二、构造信息序列u;
具体为:根据步骤一确定的打孔位置利用高斯近似方法对各极化子信道的可靠性进行估计并排序,从N个极化子信道中选择K个可靠性最高的信道放置信息比特,其余N-K个子信道放置冻结比特,从而构造信息序列u;
步骤三、极化编码,输出编码序列;
步骤四、根据步骤一确定的打孔参数对编码序列进行打孔,输出打孔后的编码序列;
步骤五、发送端将经过步骤四打孔后的编码序列逐比特发送;
步骤六、接收端接收经过信道传输的步骤五发送的编码序列,记作y;
步骤七、根据步骤一确定的打孔参数优化译码器结构,输出优化的SC译码器;
具体为:对于生成矩阵根据QUP方法,在编码比特端按照索引由小到大的顺序进行打孔,译码器优化的准则如下:对于第i(i=1,2,…,P)个打孔位置,在QUP方法中即为第i位编码比特,令(bnbn-1…b1)表示i-1的二进制形式,则对应任意一位bk=0,相应地可以省略掉译码结构中第k层的第mod 2k个计算单元,即这些省略的计算单元可直接通过寄存器代替,从而降低空间复杂度和时间复杂度;
步骤八、采用步骤七优化的SC译码器进行极化码译码;
具体为:将接收序列根据步骤一确定的打孔参数映射到步骤七优化的SC译码器相应位置中,并对其进行译码;
至此,通过步骤一到步骤八,完成了一种基于QUP方法的低译码复杂度速率匹配极化码传输方法。
有益效果
本发明提出的一种基于QUP方法的低译码复杂度速率匹配极化码传输方法,克服了现有的SC译码结构对于速率匹配极化码复杂度较高的技术缺陷,具有如下有益效果:
(1)相对于现有的极化码译码结构,本发明可以根据打孔位数的不同,自适应地调节译码结构,从而降低译码的空间复杂度;且随着打孔位数的增加,节省的空间资源也逐渐增加;
(2)通过调整译码结构,减少冗余计算,可以有效地降低译码的时间复杂度,且节省的时间资源也随着打孔位数的增加而增加。
附图说明
构成本申请的一部分的附图用来提供对本发明的进一步理解,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1为本发明一种基于QUP方法的低译码复杂度速率匹配极化码传输方法及实施例中极化码传输模型示意图;
图2为本发明一种基于QUP方法的低译码复杂度速率匹配极化码传输方法及实施例中两比特极化码译码单元结构示意图;
图3为本发明一种基于QUP方法的低译码复杂度速率匹配极化码传输方法及实施例中译码器优化结构示意图;
图4为本发明一种基于QUP方法的低译码复杂度速率匹配极化码传输方法及实施例中的空间、时间资源节省示意图。
具体实施方式
下面结合附图对本发明方法的实施方式做详细说明。
实施例1
本实施例详细阐述了本发明在信息序列长度为K=4,码率为1/3,则码长为M=12,母码长度为N=16,信道为加性高斯白噪声信道,译码方式采用SC译码算法情况下具体实施时的步骤。
图1是本发明极化码传输模型示意图,由图1可见,本发明的极化码传输模型包含信息位选择单元、极化编码单元、速率匹配单元、优化译码器结构单元、SC/SCL译码单元和自适应编码调制单元,其中自适应编码调制单元根据估计的信道状态确定打孔参数,并将打孔参数信息输出给信息位选择单元和优化译码器结构单元;
步骤1、确定打孔位置和打孔参数;
具体到本实施例,由自适应编码调制单元根据所需码率计算码长,从而确定采用QUP方法打孔的参数,打孔数量为P=N-M=4,打孔位置为编码比特的前四个;
步骤2、构造信息序列u;
具体到本实施例,根据步骤1确定的打孔位置利用高斯近似方法对各极化信道的可靠性进行估计,得到极化信道按可靠度由小到大排序为[1,2,3,4,5,9,6,7,10,11,13,8,12,14,15,16],从16个极化子信道中选择4个可靠性最高的信道放置信息比特,其余12个子信道放置冻结比特,即选择索引值为12、14、15、16的极化信道放置4位信息比特,而在其余位置放0,构造信息序列u;
步骤3、极化编码,输出编码序列;
步骤4、根据步骤1确定的打孔参数对编码序列进行打孔,输出打孔后的编码序列;
具体到本实施例,即打掉编码序列的前4个比特,输出打孔后的编码序列;
步骤5、发送端将经过步骤4打孔后的编码序列逐比特发送;
步骤6、接收端接收经过信道传输的步骤5发送的编码序列,记作y;
步骤7、根据步骤1确定的打孔参数优化译码器结构;
具体到本实施例,图2为两比特极化码译码单元结构示意图,译码单元的输入分别是y1和y2的LLR值,F和G分别代表校验节点和变量节点的更新方式,这样一组具有相同输入LLR值的F和G计算模块组成一个计算单元;
对于打孔位置i=1,2,3,4,i-1的二进制形式分别为(0000,0001,0010,0011),因此以省略掉的计算单元有第1层的第1、2个计算单元,第2层的第1、2个计算单元,第3、4层的第1、2、3、4个计算单元;
图3是译码器优化结构示意图,其中有阴影的部分表示省略掉的计算单元;
步骤8、采用步骤7优化的SC译码器进行极化码译码;
具体到本实例中,即将接收到的12个比特映射到图3译码器结构中的y5,y6,…,y16,并采用步骤7优化后的SC译码器对其进行译码。
图4为本实例空间、时间资源节省示意图,图中CC代表时钟周期,Stage i代表第i层译码结构,Fi,k和Gi,k分别代表第i层译码结构的第k个校验节点和变量节点的计算单元,阴影部分代表节省的资源,可以看到,对于实施例中情况,空间资源上可以节省12个计算单元,即空间资源消耗降为原来的(4*8-12)/(4*8)=62.5%;时间资源上可以节省第2~9的时钟周期,即时间资源消耗降为原来的(30-8)/30=73.3%。
为了说明本发明的内容及实施方法,本说明书给出了一个具体实施例。在实施例中引入细节的目的不是限制权利要求书的范围,而是帮助理解本发明所述方法。本领域的技术人员应理解:在不脱离本发明及其所附权利要求的精神和范围内,对实施例步骤的各种修改、变化或替换都是可能的。因此,本发明不应局限于实施例及附图所公开的内容。
Claims (4)
1.一种基于QUP方法的低译码复杂度速率匹配极化码传输方法,其特征在于:所述方法设信息序列长为K,码率为R,码长为M=K/R,母码长度为N,包括以下步骤:
步骤一、确定打孔位置和打孔参数,具体为:根据所需码率计算码长,从而确定采用QUP方法打孔的参数,记打孔数量为P=N-M,打孔位置选为编码比特的前P个比特;
步骤二、构造信息序列u;
步骤四、根据步骤一确定的打孔参数对编码序列进行打孔,输出打孔后的编码序列;
步骤五、发送端将经过步骤四打孔后的编码序列逐比特发送;
步骤六、接收端接收经过信道传输的步骤五发送的编码序列,记作y;
步骤七、根据步骤一确定的打孔参数优化译码器结构,输出优化的SC译码器;
步骤八、采用步骤七优化的SC译码器进行极化码译码。
2.根据权利要求1所述的一种基于QUP方法的低译码复杂度速率匹配极化码传输方法,其特征在于:步骤二,具体为:根据步骤一确定的打孔位置利用高斯近似(GaussianApproximation,GA)对各极化子信道的可靠性进行估计并排序,从N个极化子信道中选择K个可靠性最高的信道放置信息比特,其余N-K个子信道放置冻结比特,从而构造信息序列u。
4.根据权利要求1所述的一种基于QUP方法的低译码复杂度速率匹配极化码传输方法,其特征在于:步骤八,具体为:将接收序列根据步骤一确定的打孔参数映射到步骤七优化的SC译码器相应位置中,并对其进行译码。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710555150.2A CN107395324B (zh) | 2017-07-10 | 2017-07-10 | 一种基于qup方法的低译码复杂度速率匹配极化码传输方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710555150.2A CN107395324B (zh) | 2017-07-10 | 2017-07-10 | 一种基于qup方法的低译码复杂度速率匹配极化码传输方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107395324A CN107395324A (zh) | 2017-11-24 |
CN107395324B true CN107395324B (zh) | 2020-04-14 |
Family
ID=60335367
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710555150.2A Expired - Fee Related CN107395324B (zh) | 2017-07-10 | 2017-07-10 | 一种基于qup方法的低译码复杂度速率匹配极化码传输方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107395324B (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109962753B (zh) | 2017-12-26 | 2022-02-18 | 华为技术有限公司 | 一种速率匹配和极化码编码的方法和设备 |
CN108233947B (zh) * | 2018-01-17 | 2021-03-02 | 中国计量大学 | 一种系统极化码编码算法优化方法 |
WO2019157617A1 (en) * | 2018-02-13 | 2019-08-22 | Qualcomm Incorporated | Techniques and apparatuses for a polar coded hybrid automatic repeat request (harq) with incremental channel polarization |
WO2019164416A1 (en) * | 2018-02-22 | 2019-08-29 | Huawei Technologies Co., Ltd. | Devices and methods for generating block punctured polar codes |
US10666392B2 (en) | 2018-03-29 | 2020-05-26 | Huawei Technologies Co., Ltd. | Apparatus and methods for rate matching in polar coding |
CN110661533B (zh) * | 2018-06-28 | 2023-05-16 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | 优化译码器存储极化码译码性能的方法 |
WO2020122749A1 (en) * | 2018-12-13 | 2020-06-18 | Huawei Technologies Co., Ltd. | Apparatus and method for obtaining concatenated code structures and computer program product therefor |
CN110190934B (zh) * | 2019-06-18 | 2022-02-18 | 普联技术有限公司 | 一种数据打孔的方法及设备 |
CN110752851B (zh) * | 2019-09-02 | 2023-04-25 | 广西大学 | 一种基于分层奇偶重排的极化码周期性凿孔图样构造方法 |
CN114079533A (zh) * | 2020-08-19 | 2022-02-22 | 华为技术有限公司 | 编码方法及装置 |
CN113162634B (zh) * | 2021-04-20 | 2023-01-20 | 中山大学 | 一种基于比特翻转的码长自适应极化码译码方法 |
CN115314124B (zh) * | 2022-09-28 | 2023-01-10 | 鹏城实验室 | 一种极化码构造方法、构造系统和装置 |
CN116436475A (zh) * | 2023-06-13 | 2023-07-14 | 国家广播电视总局广播电视科学研究院 | 一种ldpc码的构造及编码方法、装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103746772A (zh) * | 2013-12-27 | 2014-04-23 | 河海大学 | Ldpc编码调制系统的解调器输出软信息的优化方法 |
CN104079382A (zh) * | 2014-07-25 | 2014-10-01 | 北京邮电大学 | 一种基于概率计算的极化码译码器和极化码译码方法 |
CN105743621A (zh) * | 2016-02-02 | 2016-07-06 | 北京邮电大学 | 基于极化码的harq信号发送、接收方法及装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9176927B2 (en) * | 2011-11-08 | 2015-11-03 | The Royal Institution For The Advancement Of Learning/Mcgill University | Methods and systems for decoding polar codes |
-
2017
- 2017-07-10 CN CN201710555150.2A patent/CN107395324B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103746772A (zh) * | 2013-12-27 | 2014-04-23 | 河海大学 | Ldpc编码调制系统的解调器输出软信息的优化方法 |
CN104079382A (zh) * | 2014-07-25 | 2014-10-01 | 北京邮电大学 | 一种基于概率计算的极化码译码器和极化码译码方法 |
CN105743621A (zh) * | 2016-02-02 | 2016-07-06 | 北京邮电大学 | 基于极化码的harq信号发送、接收方法及装置 |
Non-Patent Citations (2)
Title |
---|
Beyond Turbo Codes_ Rate-Compatible Punctured Polar Codes;Kai Niu, Kai Chen and Jia-Ru Lin;《2013 IEEE International Conference on Communications》;20130613;全文 * |
一种低译码复杂度的Turbo架构LDPC码;熊磊,谈振辉,姚冬苹;《电子与信息学报》;20071231;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN107395324A (zh) | 2017-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107395324B (zh) | 一种基于qup方法的低译码复杂度速率匹配极化码传输方法 | |
US9628114B2 (en) | Length-compatible extended polar codes | |
US10128982B2 (en) | Extended polar codes | |
CN107395319B (zh) | 基于打孔的码率兼容极化码编码方法及系统 | |
CN106230489A (zh) | 适用于任意高阶调制的极化码编码调制方法 | |
CN101036299B (zh) | 用于实现可重构网格类型解码的方法和装置 | |
CN106571831A (zh) | 一种基于深度学习的ldpc硬判决译码方法及译码器 | |
CN101425871B (zh) | 多元纠错码发射接收装置及数据传输系统以及相关方法 | |
CN108039891B (zh) | 一种基于多级更新流程的极化码bp译码方法及装置 | |
WO2014000532A1 (zh) | 编码方法和设备 | |
CN110278001B (zh) | 基于深度学习的极化码分区译码方法 | |
CN110326221A (zh) | 一种用于为极化码生成有序序列的方法 | |
CN107565984B (zh) | 一种预编码为非规则码的Raptor码优化编码方法 | |
CN103929210B (zh) | 一种基于遗传算法与神经网络的硬判决译码方法 | |
WO2017121334A1 (zh) | 一种数据处理的方法和装置 | |
CN109921803B (zh) | 基于神经网络的高密度线性分组码译码方法 | |
WO2019197043A1 (en) | Multi-composition coding for signal shaping | |
CN107612560A (zh) | 基于部分信息比特似然比的极化码早期迭代停止方法 | |
WO2014153966A1 (zh) | 一种对上行控制信息进行编码的方法和装置 | |
US8952834B1 (en) | Methods and systems for low weight coding | |
CN110311755A (zh) | 一种利用线性分组码传输额外信息的方法 | |
CN104954099B (zh) | 译码迭代次数约束下累积无率码的优化设计方法 | |
CN102104444A (zh) | Lte系统中信道质量指示的快速编译码方法 | |
CN111641473B (zh) | 一种缩短极化码方法和通信方法及系统 | |
CN109768846A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200414 |