CN110798284A - 一种基于双bp译码图并行译码技术的极化码传输方法 - Google Patents
一种基于双bp译码图并行译码技术的极化码传输方法 Download PDFInfo
- Publication number
- CN110798284A CN110798284A CN201911162645.4A CN201911162645A CN110798284A CN 110798284 A CN110798284 A CN 110798284A CN 201911162645 A CN201911162645 A CN 201911162645A CN 110798284 A CN110798284 A CN 110798284A
- Authority
- CN
- China
- Prior art keywords
- decoding
- information
- bits
- crc
- information block
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 230000005540 biological transmission Effects 0.000 title claims abstract description 15
- 230000010287 polarization Effects 0.000 title claims abstract description 15
- 238000005516 engineering process Methods 0.000 title claims abstract description 9
- 238000012216 screening Methods 0.000 claims abstract description 8
- 230000001174 ascending effect Effects 0.000 claims description 12
- 238000010276 construction Methods 0.000 claims description 8
- 238000006073 displacement reaction Methods 0.000 claims description 6
- 241000169170 Boreogadus saida Species 0.000 claims description 2
- 230000009977 dual effect Effects 0.000 claims description 2
- 230000007547 defect Effects 0.000 abstract description 2
- 125000004122 cyclic group Chemical group 0.000 description 9
- 238000010586 diagram Methods 0.000 description 2
- 230000008014 freezing Effects 0.000 description 2
- 238000007710 freezing Methods 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000006731 degradation reaction 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
- 238000004088 simulation 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/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
- H04L1/0051—Stopping criteria
-
- 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/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- 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)
- Error Detection And Correction (AREA)
Abstract
本发明涉及一种基于双BP译码图并行译码技术的极化码传输方法,与现有技术相比解决了多图BP译码复杂度过高以及译码延迟过高的缺陷。本发明包括以下步骤:筛选信道;构造信息块并进行编码传输;接收信息块并基于BP译码图进行译码。本发明提高了极化码BP译码的误码性能,且未增加译码复杂度,降低了译码延迟,大大提升了极化码译码算法的实用性。
Description
技术领域
本发明涉及极化码技术领域,具体来说是一种基于双BP译码图并行译码技术的极化码传输方法。
背景技术
由Arikan提出的极化码已经被证明是一种在任意二进制输入离散无记忆信道(B-DMCs)达到信道容量的编码方案,这种方案使用串行抵消(SC)算法译码,且具有较低的编码和译码复杂度。SC算法译码是置信传播(BP)算法译码的一个特殊实例。总的来说,在加性高斯白噪声信道(AWGN)极化码的BP译码性能优于SC译码。同时,由于BP译码图的可变性,使得极化码的BP译码有了更多的选择,产生了多图BP译码。
现有的多图BP译码方法有三种:第一种,采用预先计算好的n(n=log2N)张BP译码图进行译码,当标准图译码失败时选取下一张图进行译码直到最后一张图;第二种,随机生成n张BP译码图进行译码,当标准图译码失败时选取下一张图进行译码直到最后一张图;第三种,循环移位产生n张BP译码图进行译码,当标准图译码失败时选取下一张图进行译码直到最后一张图。以上三种方法简称Gross BP、Random BP和Cyclic BP,并且Gross BP的译码性能最好。现有的多图BP译码方法存在译码延迟过高的现象,在限定总的译码迭代次数相同条件下,多图BP译码存在译码延迟过高的现象。
因此,如何在不增加译码复杂度的前提下,提出一种带有双种译码图的并行译码的的极化码置信传播译码方法已经成为急需解决的技术问题。
发明内容
本发明的目的是为了解决现有技术中多图BP译码复杂度过高以及译码延迟过高的缺陷,提供一种基于双BP译码图并行译码技术的极化码传输方法来解决上述问题。
为了实现上述目的,本发明的技术方案如下:
一种基于双BP译码图并行译码技术的极化码传输方法,包括以下步骤:
筛选信道:计算出信道参数向量Pe,根据信道参数向量Pe筛选出信息位信道和冻结位信道,并将信息位信道放入集合I中、冻结位信道放入集合F中;
构造信息块并进行编码传输:构造信息块U包含K-KCRC个信息比特,K为每个极化码编码模块的信息长度,KCRC为添加CRC校验位的个数;将CRC校验位添加到信息位中,那么K-KCRC个信息位添加上KCRC个CRC校验位进入极化码编码器;对极化码编码器编码后的信息块进行发送;
接收信息块并基于BP译码图进行译码:接收信息块,选择两张BP译码图,并进行译码过程。
所述筛选信道包括以下步骤:
针对于所有待传输比特信道,利用Tal-Vardy构造方法得到包含各分裂信道错误概率值的信道参数向量Pe;
根据信道参数向量Pe挑选信息位信道集合I和冻结位信道集合F,其具体步骤如下:
对比特信道的信道参数向量Pe中的元素按各分裂信道错误概率值进行升序排序,得到排序过后的信道参数向量Ptemp,并求出Ptemp中的每个元素在Pe中的索引,得到索引向量Pidx;
取出索引向量Pidx中的前K个元素,K为极化码的信息位数,对其按升序排序后放入信息位信道集合I中;将Pidx剩余元素按升序排序后放入冻结位信道集合F中。
所述构造信息块并进行编码传输包括以下步骤:
将顺序输入的消息比特划分为若干个信息帧,每个信息帧包含K个信息比特;
对于每一个信息帧,将其前K-KCRC个信息比特放入信息块U中;
添加CRC校验码并进行传输:采用国际标准的CRC生成多项式,对信息块U,依据CRC多项式,在信息比特末端添加CRC校验码后进入极化码编码器进行编码;
对极化码编码器编码后的信息块进行发送传输。
所述接收信息块并基于BP译码图进行译码包括以下步骤:
选择两张BP译码图;
进行BP译码:
将收到的N个码字送入到两个并行BP译码器中进行BP译码,每进行一次并行BP译码迭代得到两组BP译码器信息块U的对数似然比LLR1和LLR2值,然后由LLR=LLR1+LLR2得到信息块U的译码估计值对所得到的译码估计值进行CRC校验:如果估计的信息比特满足CRC校验,则可以停止译码;否则,将继续下一轮的BP迭代,直至满足CRC校验或达到设定最大迭代次数。
所述选择两张BP译码图包括以下步骤:
选择BP标准因子图作为第一张BP译码图;
设定置换因子图为第二张BP译码图,置换因子图的选取规则如下:
设信息位信道集合I=(i1,i2,…,ik),并按比特信道质量的升序排列,设是最差质量信息位信道索引i1-1的二进制展开,且第二张BP译码图的选取允许低位1与高位0进行置换,不允许二进制数的最高位1与最低位0进行置换、次高位1与次低位0进行置换。
有益效果
本发明的一种基于双BP译码图并行译码技术的极化码传输方法,与现有技术相比提高了极化码BP译码的误码性能,且未增加译码复杂度,降低了译码延迟,大大提升了极化码译码算法的实用性。
本发明通过在译码迭代过程中采用两个并行的BP译码器并满足CRC校验条件便提前终止迭代以实现提高译码性能。在编码阶段,每个信息块添加CRC校验比特;在译码阶段,采用BP标准因子图与置换因子图相结合,出现估计信息比特满足CRC校验时,提前结束译码迭代过程,输出译码。在总的迭代次数相同时,本发明所述方法(简称为Proposed BPwith two graphs方法)相对于现有的多图BP译码方法达到了与之相同的译码性能,并且译码延迟更低。
本发明的仿真结果表明,使用本发明所述的方法,在AWGN信道中,码长N=256,码率R=0.5,总的迭代次数为60的条件下,与Gross BP相比可以达到与之相同的译码性能,并且译码延迟更低。
附图说明
图1为本发明的方法顺序图;
图2为本发明所述并行BP译码方法编码译码系统模型图;
图3为在AWGN信道中每张图最大迭代次数为30的传统BP、Gross BP、Random BP、Cyclic BP译码与Proposed BP with two graphs方法(本发明所述方法)译码的误码性能对比图;
图4为在AWGN信道中每张图最大迭代次数为30的传统BP、Gross BP、Random BP、Cyclic BP译码与Proposed BP with two graphs方法(本发明所述方法)译码的平均迭代次数对比图;
图5为在AWGN信道中总的迭代次数为60的Proposed BP with two graphs(本发明所述方法)与Gross BP的误码性能对比图;
图6为在AWGN信道中总的迭代次数为60的Proposed BP with two graphs(本发明所述方法)与Gross BP的平均迭代次数对比图。
具体实施方式
为使对本发明的结构特征及所达成的功效有更进一步的了解与认识,用以较佳的实施例及附图配合详细的说明,说明如下:
本发明首先通过现有的构造方法,例如Tal-Vardy算法或高斯近似法计算出信道参数Pe,然后根据信道参数挑选出信息位、冻结位;再对信息帧添加CRC校验码;再根据两个BP译码器以及CRC校验(在此采用CRC-12,其多项式是poly=[1111100010011])的结果来进行译码,最后输出译码结果。
如图1所示,本发明所述的一种基于双BP译码图并行译码技术的极化码传输方法,包括以下步骤:
第一步,筛选信道。计算出信道参数向量Pe,根据信道参数向量Pe筛选出信息位信道和冻结位信道,并将信息位信道放入集合I中、冻结位信道放入集合F中。其具体步骤如下:
(1)针对于所有待传输比特信道,利用构造方法得到包含各分裂信道错误概率值的信道参数向量Pe。
(2)根据信道参数向量Pe挑选信息位信道集合I和冻结位信道集合F,其具体步骤如下:
A1)对比特信道的信道参数向量Pe,按现有方式调用matlab中的sort函数,将Pe中的元素按各分裂信道错误概率进行升序排序,函数返回排序过后的信道参数向量Ptemp,以及Ptemp中的每个元素在Pe中的位置索引向量Pidx。
A2)取出索引向量Pidx中的前K个元素,(K为极化码的信息位数,即一个极化码编码信息块中的信息比特数量,KCRC为每个信息块中的CRC校验比特数量)对其按升序排序后放入信息位信道集合I,将Pidx剩余元素按升序排序后放入冻结位信道集合F。
第二步,构造信息块并进行编码传输。构造信息块U包含K-KCRC个信息比特,K为每个极化码编码模块的信息长度,KCRC为添加CRC校验位的个数;将CRC校验位添加到信息位中,那么K-KCRC个信息位添加上KCRC个CRC校验位进入极化码编码器;对极化码编码器编码后的信息块进行发送。其具体步骤如下:
(1)将顺序输入的消息比特划分为若干个信息帧,每个信息帧包含K个信息比特;
(2)对于每一个信息帧,将其前K-KCRC个信息比特放入信息块U中;
(3)添加CRC校验码并进行传输:采用国际标准的CRC生成多项式,对信息块U,依据CRC多项式,在信息比特末端添加CRC校验码后进入极化码编码器进行编码;
(4)对极化码编码器编码后的信息块进行发送传输。
第三步,接收信息块并基于BP译码图进行译码:接收信息块,选择两张BP译码图,并进行译码过程。如图2所示,接收信息块并进行两个并行BP译码器译码;将译码估计值送至CRC校验模块,通过CRC校验模块返回校验结果;根据CRC校验模块返回校验结果选择是否进行新一轮的译码。
经过编码的码字信号在AWGN信道W中传输,并且在接收端被观测。接收端每次收集长度为N的码字。两个并行译码器生成对每个信息块U的译码估计值然后送至CRC校验,可能产生的CRC校验结果为:
情况1:CRC校验正确。
情况2:CRC校验错误。
对于情况1,由于CRC校验正确,则判定译码结果正确,提前终止迭代,输出译码;对于情况2,CRC校验错误,因此需要执行下一轮BP迭代直至满足CRC校验或迭代至最大迭代次数。
其具体步骤如下:
(1)选择两张BP译码图。
A1)选择BP标准因子图作为第一张BP译码图。BP标准因子图是极化码发明时的BP译码图,其给出了连接方式,之后其他选择的图都在此基础上进行变换的,都称为置换图。
A2)设定置换因子图为第二张BP译码图,置换因子图的选取规则如下:
设信息位信道集合I=(i1,i2,…,ik),并按比特信道质量的升序排列,设是最差质量信息位信道索引i1-1的二进制展开,且第二张BP译码图的选取允许低位1与高位0进行置换,不允许二进制数的最高位1与最低位0进行置换、次高位1与次低位0进行置换。以此类推,此规则避免使最差质量信息位信道变得更差或者最差。
选图规则由偏序(Partial Order,PO)定理得到,定理如下:设任意比特信道索引i-1的二进制展开为设(1≤c,d≤n)并且d>c。交换和的位置将会产生一个新的比特信道i′,与比特信道i相比,新的比特信道i′会产生随机退化,也就是信道质量:
由于BP因子图有n!种置换方式,也就产生了n!种译码图,如何选取BP置换图是一个开放的问题,目前还没有定论。现有的多图BP译码:Gross BP、Random BP、Cyclic BP,他们的选图方式是以经验为主进行选取的。而不同的BP因子图,信息比特经历的比特信道质量是不同的。我们从PO定理出发,从理论上得到了选图规则,该选图规则是我们首先提出的,在此规则下,我们发明的译码方法是目前译码最快的。
(2)进行BP译码:
将收到的N个码字送入到两个并行BP译码器中进行BP译码,每进行一次并行BP译码迭代得到两组BP译码器信息块U的对数似然比LLR1和LLR2值,然后由LLR=LLR1+LLR2得到信息块U的译码估计值对所得到的译码估计值进行CRC校验:如果估计的信息比特满足CRC校验,则可以停止译码;否则,将继续下一轮的BP迭代,直至满足CRC校验或达到设定最大迭代次数。
如图3所示,图3为本发明所述在AWGN中每张图最大迭代次数为30的传统BP、GrossBP、Random BP、Cyclic BP译码与Proposed BP with two graphs(本发明所述方法)译码的误码性能对比图。从图3中可以看出Gross BP有最好的误码性能,本发明所述的ProposedBP with two graphs误码性能低于Gross BP,但优于传统BP。
如图4所示,图4为在AWGN中每张图最大迭代次数为30的传统BP、Gross BP、RandomBP、Cyclic BP译码与Proposed BP with two graphs译码的平均迭代次数对比图。为了更加公平的比较,因为Proposed BP with two graphs中两个译码器是并行的,所以平均迭代次数要乘以2,从图4中可以看出在Eb/N0≤2时,Proposed BP with two graphs的平均迭代次数要小于Gross BP、Random BP、Cyclic BP。
如图5所示,图5为本发明所述在AWGN中总的迭代次数为60的Proposed BP withtwo graphs与Gross BP的误码性能对比图。因为Gross BP有最好的误码性能,所以本发明所述的Proposed BP with two graphs仅与之相比较。当总的迭代次数为60时,由于本发明所述的Proposed BP with two graphs是两个并行工作的译码器,所以单个译码器最大迭代次数为30。从图中可以看出两者误码性能相同。
如图6所示,图6为本发明所述在AWGN中总的迭代次数为60的Proposed BP withtwo graphs与Gross BP的平均迭代次数对比图。当总的迭代次数为60时,这里我们强调译码延迟:需要多少次迭代译码可以译码完成所有数据。在这种情况下本发明所述的Proposed BP with two graphs的平均迭代次数不需要乘以2,因为两个译码器是并行工作的。换句话说,Gross BP译码采用串行多译码器,译码完成所有数据可能需要总的迭代次数。则在相同的误码性能下本发明所述的Proposed BP with two graphs有更少的迭代次数,也即有更小的译码延迟,所以也会有一个更高的吞吐量。
以上显示和描述了本发明的基本原理、主要特征和本发明的优点。本行业的技术人员应该了解,本发明不受上述实施例的限制,上述实施例和说明书中描述的只是本发明的原理,在不脱离本发明精神和范围的前提下本发明还会有各种变化和改进,这些变化和改进都落入要求保护的本发明的范围内。本发明要求的保护范围由所附的权利要求书及其等同物界定。
Claims (5)
1.一种基于双BP译码图并行译码技术的极化码传输方法,其特征在于,包括以下步骤:
11)筛选信道:计算出信道参数向量Pe,根据信道参数向量Pe筛选出信息位信道和冻结位信道,并将信息位信道放入集合I中、冻结位信道放入集合F中;
12)构造信息块并进行编码传输:构造信息块U包含K-KCRC个信息比特,K为每个极化码编码模块的信息长度,KCRC为添加CRC校验位的个数;将CRC校验位添加到信息位中,那么K-KCRC个信息位添加上KCRC个CRC校验位进入极化码编码器;对极化码编码器编码后的信息块进行发送;
13)接收信息块并基于BP译码图进行译码:接收信息块,选择两张BP译码图,并进行译码过程。
2.根据权利要求1所述的一种基于双BP译码图并行译码技术的极化码传输方法,其特征在于,所述筛选信道包括以下步骤:
21)针对于所有待传输比特信道,利用Tal-Vardy构造方法得到包含各分裂信道错误概率值的信道参数向量Pe;
22)根据信道参数向量Pe挑选信息位信道集合I和冻结位信道集合F,其具体步骤如下:
221)对比特信道的信道参数向量Pe中的元素按各分裂信道错误概率值进行升序排序,得到排序过后的信道参数向量Ptemp,并求出Ptemp中的每个元素在Pe中的索引,得到索引向量Pidx;
222)取出索引向量Pidx中的前K个元素,K为极化码的信息位数,对其按升序排序后放入信息位信道集合I中;将Pidx剩余元素按升序排序后放入冻结位信道集合F中。
3.根据权利要求1所述的一种基于双BP译码图并行译码技术的极化码传输方法,其特征在于,所述构造信息块并进行编码传输包括以下步骤:
31)将顺序输入的消息比特划分为若干个信息帧,每个信息帧包含K个信息比特;
32)对于每一个信息帧,将其前K-KCRC个信息比特放入信息块U中;
33)添加CRC校验码并进行传输:采用国际标准的CRC生成多项式,对信息块U,依据CRC多项式,在信息比特末端添加CRC校验码后进入极化码编码器进行编码;
34)对极化码编码器编码后的信息块进行发送传输。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911162645.4A CN110798284B (zh) | 2019-11-25 | 2019-11-25 | 一种基于双bp译码图并行译码技术的极化码传输方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911162645.4A CN110798284B (zh) | 2019-11-25 | 2019-11-25 | 一种基于双bp译码图并行译码技术的极化码传输方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110798284A true CN110798284A (zh) | 2020-02-14 |
CN110798284B CN110798284B (zh) | 2022-01-21 |
Family
ID=69445901
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911162645.4A Active CN110798284B (zh) | 2019-11-25 | 2019-11-25 | 一种基于双bp译码图并行译码技术的极化码传输方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110798284B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111431542A (zh) * | 2020-05-08 | 2020-07-17 | 中国计量大学 | 基于crc辅助的极化码的置信度传播翻转算法设计 |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110041029A1 (en) * | 2009-08-14 | 2011-02-17 | Yedidia Jonathan S | Method and System for Decoding Graph-Based Codes Using Message-Passing with Difference-Map Dynamics |
CN105144598A (zh) * | 2012-12-03 | 2015-12-09 | 数字无线功率有限公司 | 用于级联编码系统的先进迭代解码和信道估计的系统和方法 |
CN105634507A (zh) * | 2015-12-30 | 2016-06-01 | 东南大学 | 极化码置信传播译码器的流水线架构 |
CN106936543A (zh) * | 2017-03-06 | 2017-07-07 | 东南大学 | 极化码编码的mimo的图合并检测译码算法及装置 |
CN107040262A (zh) * | 2017-03-28 | 2017-08-11 | 北京航空航天大学 | 一种计算polar码SCL+ CRC译码的List预测值的方法 |
CN107070463A (zh) * | 2017-03-23 | 2017-08-18 | 安徽大学 | 一种极化码的高效构造方法 |
CN107659318A (zh) * | 2017-11-07 | 2018-02-02 | 东南大学 | 一种自适应的极化码译码方法 |
WO2018118289A1 (en) * | 2016-12-20 | 2018-06-28 | Intel Corporation | Multi-path decoding of a polar code using in parallel permuted graphs of the polar code |
CN108847848A (zh) * | 2018-06-13 | 2018-11-20 | 电子科技大学 | 一种基于信息后处理的极化码的bp译码算法 |
CN109347487A (zh) * | 2018-08-13 | 2019-02-15 | 东南大学 | 基于比特冻结辅助的极化码scl译码方法 |
CN109842418A (zh) * | 2018-11-27 | 2019-06-04 | 东南大学 | 一种基于比特翻转的极化码置信传播译码方法 |
CN109905202A (zh) * | 2019-03-21 | 2019-06-18 | 安徽大学 | 一种带有信息块译码错误纠正功能的极化码编译码方法 |
CN110233628A (zh) * | 2019-05-22 | 2019-09-13 | 东南大学 | 极化码的自适应置信传播列表译码方法 |
CN110278002A (zh) * | 2019-06-19 | 2019-09-24 | 东南大学 | 基于比特翻转的极化码置信传播列表译码方法 |
-
2019
- 2019-11-25 CN CN201911162645.4A patent/CN110798284B/zh active Active
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110041029A1 (en) * | 2009-08-14 | 2011-02-17 | Yedidia Jonathan S | Method and System for Decoding Graph-Based Codes Using Message-Passing with Difference-Map Dynamics |
CN105144598A (zh) * | 2012-12-03 | 2015-12-09 | 数字无线功率有限公司 | 用于级联编码系统的先进迭代解码和信道估计的系统和方法 |
CN105634507A (zh) * | 2015-12-30 | 2016-06-01 | 东南大学 | 极化码置信传播译码器的流水线架构 |
WO2018118289A1 (en) * | 2016-12-20 | 2018-06-28 | Intel Corporation | Multi-path decoding of a polar code using in parallel permuted graphs of the polar code |
CN106936543A (zh) * | 2017-03-06 | 2017-07-07 | 东南大学 | 极化码编码的mimo的图合并检测译码算法及装置 |
CN107070463A (zh) * | 2017-03-23 | 2017-08-18 | 安徽大学 | 一种极化码的高效构造方法 |
CN107040262A (zh) * | 2017-03-28 | 2017-08-11 | 北京航空航天大学 | 一种计算polar码SCL+ CRC译码的List预测值的方法 |
CN107659318A (zh) * | 2017-11-07 | 2018-02-02 | 东南大学 | 一种自适应的极化码译码方法 |
CN108847848A (zh) * | 2018-06-13 | 2018-11-20 | 电子科技大学 | 一种基于信息后处理的极化码的bp译码算法 |
CN109347487A (zh) * | 2018-08-13 | 2019-02-15 | 东南大学 | 基于比特冻结辅助的极化码scl译码方法 |
CN109842418A (zh) * | 2018-11-27 | 2019-06-04 | 东南大学 | 一种基于比特翻转的极化码置信传播译码方法 |
CN109905202A (zh) * | 2019-03-21 | 2019-06-18 | 安徽大学 | 一种带有信息块译码错误纠正功能的极化码编译码方法 |
CN110233628A (zh) * | 2019-05-22 | 2019-09-13 | 东南大学 | 极化码的自适应置信传播列表译码方法 |
CN110278002A (zh) * | 2019-06-19 | 2019-09-24 | 东南大学 | 基于比特翻转的极化码置信传播列表译码方法 |
Non-Patent Citations (2)
Title |
---|
JIAYING YIN等: "High Throughput Parallel Concatenated Encoding and Decoding for Polar Codes: Design, Implementation and Performance Analysis", 《2018 IEEE》 * |
许顺频: "有效Polar码译码方法的研究", 《中国优秀硕士学位论文全文数据库 (信息科技辑)》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111431542A (zh) * | 2020-05-08 | 2020-07-17 | 中国计量大学 | 基于crc辅助的极化码的置信度传播翻转算法设计 |
Also Published As
Publication number | Publication date |
---|---|
CN110798284B (zh) | 2022-01-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108566213B (zh) | 极化码的串行抵消列表比特翻转译码方法 | |
CN102164025B (zh) | 基于重复编码和信道极化的编码器及其编译码方法 | |
Ha et al. | Rate-compatible punctured low-density parity-check codes with short block lengths | |
US7069492B2 (en) | Method of interleaving a binary sequence | |
USRE44421E1 (en) | Decoding apparatus for low-density parity-check codes using sequential decoding, and method thereof | |
CN101103533B (zh) | 编码方法 | |
RU2450442C2 (ru) | Способ и устройство для кодирования и декодирования канала в системе связи с использованием кодов с низкой плотностью проверок на четность | |
US7116710B1 (en) | Serial concatenation of interleaved convolutional codes forming turbo-like codes | |
CN109905202B (zh) | 一种带有信息块译码错误纠正功能的极化码编译码方法 | |
CN107395319B (zh) | 基于打孔的码率兼容极化码编码方法及系统 | |
EP1998454A1 (en) | Communication device, decoding device, information transmission method, and decoding method | |
WO2004030264A1 (en) | Transmission system | |
US20050152408A1 (en) | Apparatus and method for transmitting and receiving coded data by encoder having unequal error probability in mobile communication system | |
Zribi et al. | Low-complexity soft decoding of Huffman codes and iterative joint source channel decoding | |
CN114157309A (zh) | 极化码译码方法、装置及系统 | |
CN113890543A (zh) | 基于多层感知神经网络的多进制ldpc码的译码方法 | |
CN112332864A (zh) | 一种自适应有序移动剪枝列表的极化码译码方法及系统 | |
Kaiser et al. | Soft decoding of variable-length codes | |
CN109194336B (zh) | 级联Spinal码的编码和译码方法、系统及装置 | |
CN110798284B (zh) | 一种基于双bp译码图并行译码技术的极化码传输方法 | |
CN113507289A (zh) | 一种编码器、解码器及码字生成方法 | |
JP2008501278A (ja) | 拡張コンボルーションコード | |
CN110943745B (zh) | 一种提前终止迭代输出结果的极化码bp译码方法及系统 | |
CN111771336B (zh) | 生成极化码的设备和方法 | |
RU2637487C1 (ru) | Способ декодирования информации с использованием свёрточных кодов |
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 |