CN108847848A - 一种基于信息后处理的极化码的bp译码算法 - Google Patents
一种基于信息后处理的极化码的bp译码算法 Download PDFInfo
- Publication number
- CN108847848A CN108847848A CN201810608416.XA CN201810608416A CN108847848A CN 108847848 A CN108847848 A CN 108847848A CN 201810608416 A CN201810608416 A CN 201810608416A CN 108847848 A CN108847848 A CN 108847848A
- Authority
- CN
- China
- Prior art keywords
- information
- post
- processing
- polarization code
- decoding
- 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
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/11—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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1108—Hard decision decoding, e.g. bit flipping, modified or weighted bit flipping
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2948—Iterative decoding
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种基于信息后处理的极化码的BP译码算法,其通过在传统的BP算法的基础上增加软信息后处理步骤;其中,当迭代译码的迭代次数到达最大迭代次数且未通过CRC校验时,通过从估计比特信息的绝对值升序排列中,选取至少一个靠前排列的估计比特信息进行信息翻转,并将该选取的估计比特信息翻转后的符号作为对应位置上初始冻结位信息的符号,再根据调整后的初始冻结位信息以及收到的信道信息,重新进行迭代译码。因此,本发明基于信息后处理的极化码的BP译码算法虽然增加翻转次数与迭代次数,但能够明显地提升译码增益。
Description
技术领域
本发明涉及信道编码技术领域,特别涉及一种基于信息后处理的极化码的BP译码算法。
背景技术
信道编码作为对抗如信道衰落与噪声等信道损伤,增强数字信号传输通信能力以实现贴近香农限传输信息的技术手段,在通信系统中是十分重要的。极化码(Polar Codes)作为第一种被严格证明在二进制离散无记忆信道下能够到达香农限的好码,由Arikan E.在《Channel Polarization:a Method for Constructing Capacity Achieving Codesfor Symmetric Binary-input Memoryless Channels[J].IEEE Transactions onInformation Theory,2009,55(7)7:3051-3073》中正式提出。而且,由于具有较低的编译码复杂度,极化码得到了业界的广泛关注。但是在有限长情况下,通过原有的连续干扰消除(Successive Cancellation,SC)方法,极化码的性能与业界成熟的Turbo码以及LDPC码存在较大差距。
针对短码长极化码的SC算法性能较差的问题,I.Tal and A.Vardy在《ListDecoding of Polar Codes,IEEE Trans.Inf.Theory,vol.61,no.5,pp.2213-2226,May2015.》中提出了基于SC算法的list译码算法,其通过CRC的校验辅助,CRC-SCL的性能在高信噪比区域比ML译码算法性能还要好。但是由于继承了SC算法的译码思想,其译码延迟问题并没有得到解决。
在另一方面,Arikan E.在《A Performance comparison of Polar Codes andReed-Muller Codes[J].IEEE Communications Letters,2008,12(6):447-449.》提出可以将LDPC码的置信度传播(Belief Propagation,BP)算法使用到极化码译码过程中。而且,相比于SC译码算法,BP译码在性能上有一些优势,并且能够并行计算,利于硬件实现。但是相比于CRC-SCL,现有的BP算法的性能仍然不理想,在码长为256码率为1/2的情况下,相差L=8的CRC-SC大约1.3~1.5dB。
发明内容
本发明的目的在于克服现有技术中所存在的上述不足,提供一种基于信息后处理的极化码的BP译码算法,来提高BP算法应用在极化码译码过程中时的译码性能。并通过运用概率计算和概率跟踪结构,以减小硬件面积开销。
为了实现上述发明目的,本发明提供了以下技术方案:
一种基于信息后处理的极化码的BP译码算法,其包括以下步骤,
迭代译码步骤:收到信道信息后,初始化迭代次数、翻转次数、最大迭代次数和最大翻转次数,并根据极化码的因子图,对收到的信道信息进行BP迭代译码;
CRC校验步骤:对每次迭代的判决结果进行CRC校验,若通过CRC校验,则将所述判决结果输出,而未通过CRC校验,若迭代次数小于最大迭代次数,则进入下一次迭代译码,若迭代次数等于最大迭代次数,则执行软信息后处理步骤;
软信息后处理步骤:具体为,
a、将极化码的因子图中输出的估计比特信息L(1,:)按照绝对值大小进行升序排列;
b、若翻转次数小于最大翻转次数,则从所述升序排列中选取至少一个靠前排列的估计比特信息L(1,p)进行信息翻转,并更新翻转次数;将信息翻转后估计比特信息L(1,p)的符号作为初始冻结位信息R(1,p)的符号,再根据调整后的初始冻结位信息R(1,:)以及收到的所述信道信息L(M+1,:),重新执行迭代译码步骤;其中,p表示比特序号,M表示因子图的级数;同时,每次选取进行信息翻转的估计比特信息L(1,p)的比特序号不重复;
c、若翻转次数等于最大翻转次数,则将所述判决结果输出。
根据一种具体的实施方式,本发明基于信息后处理的极化码的BP译码算法,在所述软信息处理步骤中,每次选取一个或者两个估计比特信息进行信息翻转。
根据一种具体的实施方式,本发明基于信息后处理的极化码的BP译码算法中,对选取的估计比特信息L(1,p)进行信息翻转的方式为:
其中,R(1,p)为初始冻结位信息R(1,:)中的第p行的初始冻结位信息,L(1,p)为估计比特信息L(1,:)中第p行的估计比特信息,a为正数。
根据一种具体的实施方式,本发明基于信息后处理的极化码的BP译码算法中,对收到的信道信息进行BP迭代译码的过程包括:
A、将收到的信道信息从对数域映射到概率域,得到概率信息,并利用得到的概率信息,生成概率序列;
B、在概率运算中,将传统BP译码算法中涉及到tanh函数的算术运算转换为采用f(x,y)=x(1-y)+y(1-x)函数来进行运算;将传统BP译码算法中加法运算转换为采用xy/xy+(1-x)(1-y)函数来进行运算。
进一步地,通过一个比较器和一个线性反馈移位寄存器,将得到概率信息转换成概率序列。采用逻辑异或门实现f(x,y)=x(1-y)+y(1-x)函数的运算。采用概率跟踪结构实现xy/xy+(1-x)(1-y)函数的运算。
与现有技术相比,本发明的有益效果:
本发明基于信息后处理的极化码的BP译码算法,在传统的BP算法的基础上增加软信息后处理步骤,具体的,当迭代译码的迭代次数到达最大迭代次数且未通过CRC校验时,通过从估计比特信息的绝对值升序排列中,选取至少一个靠前排列的估计比特信息进行信息翻转,并将该选取的估计比特信息翻转后的符号作为对应位置上初始冻结位信息的符号,再根据调整后的初始冻结位信息以及收到的信道信息,重新进行迭代译码。因此,本发明基于信息后处理的极化码的BP译码算法虽然增加翻转次数与迭代次数,但能够明显地提升译码增益。
本发明基于信息后处理的极化码的BP译码算法,还将概率计算和概率跟踪结构运用在传统的BP算法中,通过改进传统的BP算法的迭代译码步骤,来减小硬件面积开销。
附图说明:
图1为码长N=8的极化码因子图;
图2为图1所示的因子图中处理单元的信息传递过程的示意图;
图3为本发明的流程示意图;
图4为本发明算法翻转1个比特、本发明算法翻转2个比特、BP算法、SCL算法和SC算法的误帧率对比图。
图5为概率计算前向转换单元的结构示意图;
图6为概率跟踪结构的结构示意图。
具体实施方式
下面结合试验例及具体实施方式对本发明作进一步的详细描述。但不应将此理解为本发明上述主题的范围仅限于以下的实施例,凡基于本发明内容所实现的技术均属于本发明的范围。
由于极化码的BP译码算法是基于因子图表示的,码长为N的极化码由一个n级的因子图表示,包括有N(n+1)个节点,由(i,j)表示,其中i表示级数,j表示因子图行数,每个节点上有两个信息,一个从左向右传递的信息和一个从右向左传递的信息,分别由R(i,j)和L(i,j)表示,每一级中包括N/2个处理单元(Processing Elements,PE)。结合图1所示的码长N=8的极化码因子图,其由3级组成,每级有4个PE,PE的信息传递过程为图2所示。
具体的,在译码过程中,从左向右传递的信息和从右向左传递的信息在相邻的节点中传递和更新。软信息首先从最右边的节点传递到最左边的节点,再从最右边的节点传递到最左边,这样完成一次迭代。迭代过程中的更新公式为:
其中t为迭代次数,1≤i≤n+1,1≤j≤N/2,且
在开始迭代之前,信道信息从最右边的节点输入:
冻结位信息从最左边的节点输入:
迭代完成后,译码器通过判决输出译码结果
因此,本发明在传统的BP算法的基础上增加软信息后处理步骤,当迭代译码的迭代次数到达最大迭代次数且未通过CRC校验时,则执行软信息后处理步骤,具体的,当迭代译码的迭代次数到达最大迭代次数且未通过CRC校验时,通过从估计比特信息的绝对值升序排列中,选取至少一个靠前排列的估计比特信息进行信息翻转,并将该选取的估计比特信息翻转后的符号作为对应位置上初始冻结位信息的符号,再根据调整后的初始冻结位信息以及收到的信道信息,重新进行迭代译码。因此,本发明基于信息后处理的极化码的BP译码算法虽然增加翻转次数与迭代次数,但能够明显地提升译码增益。
具体的,结合图3所示的本发明的流程示意图;本发明基于信息后处理的极化码的BP译码算法包括以下步骤:
迭代译码步骤:收到信道信息后,初始化迭代次数、翻转次数、最大迭代次数和最大翻转次数,并根据极化码的因子图,对收到的信道信息进行BP迭代译码;
CRC校验步骤:对每次迭代的判决结果进行CRC校验,若通过CRC校验,则将所述判决结果输出,而未通过CRC校验,若迭代次数小于最大迭代次数,则进入下一次迭代译码,若迭代次数等于最大迭代次数,则执行软信息后处理步骤;
软信息后处理步骤:具体为,
a、将极化码的因子图中输出的估计比特信息L(1,:)按照绝对值大小进行升序排列.通常情况下,|L(1,p)|的值越小,该比特信息越不可靠,即靠前排列的比特信息越不可靠。
b、若翻转次数小于最大翻转次数,则从所述升序排列中选取至少一个靠前排列的估计比特信息L(1,p)进行信息翻转,并更新翻转次数;将信息翻转后估计比特信息L(1,p)的符号作为初始冻结位信息R(1,p)的符号,再根据调整后的初始冻结位信息R(1,:)以及收到的所述信道信息L(M+1,:),重新执行迭代译码步骤;其中,p表示比特序号,M表示因子图的级数;同时,每次选取进行信息翻转的估计比特信息L(1,p)的比特序号不重复。
因此,通过将不可靠的估计比特信息的符号翻转,再将翻转后的估计比特信息的符号作为对应位置的初始冻结位信息的符号,能够有效地减小误码率。
c、若翻转次数等于最大翻转次数,则将所述判决结果输出。
在实施时,本发明基于信息后处理的极化码的BP译码算法,在软信息处理步骤中,每次选取一个或者两个估计比特信息进行信息翻转。
而且,本发明基于信息后处理的极化码的BP译码算法,对选取的估计比特信息L(1,p)进行信息翻转的方式为:
其中,R(1,p)为初始冻结位信息R(1,:)中的第p行的初始冻结位信息,L(1,p)为估计比特信息L(1,:)中第p行的估计比特信息,a为正数。优选地,将a设为一个较大的整数,使之具有较高的可靠性。
结合图4所示的本发明算法翻转1个比特、本发明算法翻转2个比特、BP算法、SCL算法和SC算法的误帧率对比图。测试采用的极化码的码长为256,码率为1/2。从图4中可以看出,SCL算法的性能最佳,SC算法的性能最差。而本发明算法性能居中,优于传统的BP算法和SC算法。
其中,本发明算法翻转1个比特信息时相比传统的BP算法有0.4dB左右的增益提升,而本发明算法翻转2个比特信息时且在高信噪比下要比翻转1个比特信息时有0.2dB左右的增益提升,同时相比传统的BP算法,本发明算法翻转2个比特信息时且在高信噪比下有0.6dB左右的增益提升。虽然本发明算法相比SCL算法在性能上仍有较小的差距,但在增加少量复杂度和迭代次数的代价下,本发明算法明显提升了BP译码算法的性能。
本发明通过将概率计算和概率跟踪结构运用在BP算法中,从而减小硬件面积开销。具体的,结合图5所示的概率计算前向转换单元以及图6所示的概率跟踪结构;在迭代译码步骤中,对收到的信道信息进行BP迭代译码的过程包括以下步骤:
A、将收到的信道信息从对数域映射到概率域,得到概率信息,并利用得到的概率信息,生成概率序列。在实施时,在得到概率信息x后,将概率信息x输入至图5a所示的比较器的一个输入端,而该比较器的另一个输入端输入由线性反馈移位寄存器LSFR所产生的均匀分布的随机数,从而该比较器输出概率序列X。
B、在概率运算中,将传统BP译码算法中涉及到tanh函数的算术运算转换为采用f(x,y)=x(1-y)+y(1-x)函数来进行运算;将传统BP译码算法中加法运算转换为采用xy/xy+(1-x)(1-y)函数来进行运算。将概率计算加入到对收到的信道信息进行BP迭代译码的过程中。
在实施时,根据Gaines在《B.R.Gaines.R68-18Random Pulse Machines[J].IEEETransactions on Computers》中提出的采用简单逻辑门来实现代替复杂运算的复杂硬件进行概率计算方法,因而采用逻辑异或门实现f(x,y)=x(1-y)+y(1-x)函数的运算,减小了硬件面积开销。同时,根据《S.Sharifi Tehrani,S.Mannor and W.J.Gross.FullyParallel Stochastic LDPC Decoders[J].IEEE Transactions on Signal Processing》一文所指出的概率跟踪结构TFM,由于TFM是一种具有概率跟踪能力的存储结构,其根据输入的随机比特进行更新方式如下:
P(t+1)=P(t)+β·(b(t)-P(t))
其中,β为松弛因子,其影响跟踪收敛速度以及反映收敛后的抖动幅度,β越大,跟踪的概率收敛越快同时抖动幅度大;反之,β越小,跟踪的概率收敛越慢但抖动幅度小。因此,本发明采用如图6所示的概率跟踪结构实现xy/xy+(1-x)(1-y)函数的运算,进一步减小了硬件面积开销。
因此,本发明相比传统BP算法,且在概率计算能接受的误差内,明显地降低硬件面积开销。
Claims (7)
1.一种基于信息后处理的极化码的BP译码算法,其特征在于,包括以下步骤,
迭代译码步骤:收到信道信息后,初始化迭代次数、翻转次数、最大迭代次数和最大翻转次数,并根据极化码的因子图,对收到的信道信息进行BP迭代译码;
CRC校验步骤:对每次迭代的判决结果进行CRC校验,若通过CRC校验,则将所述判决结果输出,而未通过CRC校验,若迭代次数小于最大迭代次数,则进入下一次迭代译码,若迭代次数等于最大迭代次数,则执行软信息后处理步骤;
软信息后处理步骤:具体为,
a、将极化码的因子图中输出的估计比特信息L(1,:)按照绝对值大小进行升序排列;
b、若翻转次数小于最大翻转次数,则从所述升序排列中选取至少一个靠前排列的估计比特信息L(1,p)进行信息翻转,并更新翻转次数;将信息翻转后估计比特信息L(1,p)的符号作为初始冻结位信息R(1,p)的符号,再根据调整后的初始冻结位信息R(1,:)以及收到的所述信道信息L(M+1,:),重新执行迭代译码步骤;其中,p表示比特序号,M表示因子图的级数;同时,每次选取进行信息翻转的估计比特信息L(1,p)的比特序号不重复;
c、若翻转次数等于最大翻转次数,则将所述判决结果输出。
2.如权利要求1所述的基于信息后处理的极化码的BP译码算法,其特征在于,在所述软信息处理步骤中,每次选取一个或者两个估计比特信息进行信息翻转。
3.如权利要求1所述的基于信息后处理的极化码的BP译码算法,其特征在于,对选取的估计比特信息L(1,p)进行信息翻转的方式为:
其中,R(1,p)为初始冻结位信息R(1,:)中的第p行的初始冻结位信息,L(1,p)为估计比特信息L(1,:)中第p行的估计比特信息,a为正数。
4.如权利要求1~3之一所述的基于信息后处理的极化码的BP译码算法,其特征在于,对收到的信道信息进行BP迭代译码的过程包括:
A、将收到的信道信息从对数域映射到概率域,得到概率信息,并利用得到的概率信息,生成概率序列;
B、在概率运算中,将传统BP译码算法中涉及到tanh函数的算术运算转换为采用f(x,y)=x(1-y)+y(1-x)函数来进行运算;将传统BP译码算法中加法运算转换为采用xy/xy+(1-x)(1-y)函数来进行运算。
5.如权利要求4所述的基于信息后处理的极化码的BP译码算法,其特征在于,通过一个比较器和一个线性反馈移位寄存器,将得到概率信息转换成概率序列。
6.如权利要求4所述的基于信息后处理的极化码的BP译码算法,其特征在于,采用逻辑异或门实现f(x,y)=x(1-y)+y(1-x)函数的运算。
7.如权利要求4所述的基于信息后处理的极化码的BP译码算法,其特征在于,采用概率跟踪结构实现xy/xy+(1-x)(1-y)函数的运算。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810608416.XA CN108847848B (zh) | 2018-06-13 | 2018-06-13 | 一种基于信息后处理的极化码的bp译码算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810608416.XA CN108847848B (zh) | 2018-06-13 | 2018-06-13 | 一种基于信息后处理的极化码的bp译码算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108847848A true CN108847848A (zh) | 2018-11-20 |
CN108847848B CN108847848B (zh) | 2021-10-01 |
Family
ID=64201926
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810608416.XA Active CN108847848B (zh) | 2018-06-13 | 2018-06-13 | 一种基于信息后处理的极化码的bp译码算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108847848B (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109586730A (zh) * | 2018-12-06 | 2019-04-05 | 电子科技大学 | 一种基于智能后处理的极化码bp译码算法 |
CN109842418A (zh) * | 2018-11-27 | 2019-06-04 | 东南大学 | 一种基于比特翻转的极化码置信传播译码方法 |
CN110752852A (zh) * | 2019-09-26 | 2020-02-04 | 中科睿微(宁波)电子技术有限公司 | 极化码的bp译码方法、装置、系统、设备及存储介质 |
CN110798284A (zh) * | 2019-11-25 | 2020-02-14 | 安徽大学 | 一种基于双bp译码图并行译码技术的极化码传输方法 |
CN110943745A (zh) * | 2019-11-29 | 2020-03-31 | 中国电子科技集团公司第三十八研究所 | 一种提前终止迭代输出结果的极化码bp译码方法及系统 |
CN111435838A (zh) * | 2019-01-14 | 2020-07-21 | 华为技术有限公司 | 译码方法、装置及设备 |
CN111446973A (zh) * | 2020-04-17 | 2020-07-24 | 北京交通大学 | 基于多翻转比特集合的极化码置信传播译码方法 |
WO2021007751A1 (en) * | 2019-07-15 | 2021-01-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for improved belief propagation based decoding |
WO2022047699A1 (en) * | 2020-09-03 | 2022-03-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for improved belief propagation based decoding |
CN114785357A (zh) * | 2022-04-05 | 2022-07-22 | 重庆邮电大学 | 一种基于CRC-LDPC-Polar级联系统的BPL译码算法 |
CN117375635A (zh) * | 2023-11-09 | 2024-01-09 | 中国人民解放军军事科学院系统工程研究院 | 一种卫星通信极化码bp译码的几何表示方法及装置 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040019042A (ko) * | 2001-07-10 | 2004-03-04 | 코딩 테크놀러지스 에이비 | 저 비트레이트 오디오 코딩 적용을 위한 효율적인스케일러블 파라미터 스테레오 코딩 방법 및 장치 |
EP2169680A1 (en) * | 2008-09-30 | 2010-03-31 | Thomson Licensing | Method for encoding, method for decoding, and method for generating a parity check matrix |
WO2013043968A2 (en) * | 2011-09-21 | 2013-03-28 | Apple Inc. | Power-optimized decoding of linear codes |
CN105577193A (zh) * | 2015-12-16 | 2016-05-11 | 华南理工大学 | 基于环路消除的混合加权比特翻转的ldpc译码方法 |
CN105720992A (zh) * | 2016-01-22 | 2016-06-29 | 哈尔滨工业大学深圳研究生院 | 一种极化码的简化译码方法 |
CN106330207A (zh) * | 2016-08-22 | 2017-01-11 | 电子科技大学 | 基于Turbo‑SCMA系统的联合检测译码算法 |
CN107094026A (zh) * | 2017-04-10 | 2017-08-25 | 东南大学 | Nb‑ldpc编码的图合并检测译码方法 |
CN107241106A (zh) * | 2017-05-24 | 2017-10-10 | 东南大学 | 基于深度学习的极化码译码算法 |
US20170353194A1 (en) * | 2015-11-24 | 2017-12-07 | Texas Instruments Incorporated | LDPC Post-Processor Architecture and Method for Low Error Floor Conditions |
CN108039891A (zh) * | 2017-12-22 | 2018-05-15 | 山东科技大学 | 一种基于多级更新流程的极化码bp译码方法及装置 |
CN108063623A (zh) * | 2018-01-05 | 2018-05-22 | 重庆邮电大学 | 一种降低复杂度的Polar码的串行消除译码方法 |
-
2018
- 2018-06-13 CN CN201810608416.XA patent/CN108847848B/zh active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040019042A (ko) * | 2001-07-10 | 2004-03-04 | 코딩 테크놀러지스 에이비 | 저 비트레이트 오디오 코딩 적용을 위한 효율적인스케일러블 파라미터 스테레오 코딩 방법 및 장치 |
CN1758338A (zh) * | 2001-07-10 | 2006-04-12 | 编码技术股份公司 | 用于低比特率音频编码应用的高效可标度参数立体声编码 |
EP2169680A1 (en) * | 2008-09-30 | 2010-03-31 | Thomson Licensing | Method for encoding, method for decoding, and method for generating a parity check matrix |
WO2013043968A2 (en) * | 2011-09-21 | 2013-03-28 | Apple Inc. | Power-optimized decoding of linear codes |
US20170353194A1 (en) * | 2015-11-24 | 2017-12-07 | Texas Instruments Incorporated | LDPC Post-Processor Architecture and Method for Low Error Floor Conditions |
CN105577193A (zh) * | 2015-12-16 | 2016-05-11 | 华南理工大学 | 基于环路消除的混合加权比特翻转的ldpc译码方法 |
CN105720992A (zh) * | 2016-01-22 | 2016-06-29 | 哈尔滨工业大学深圳研究生院 | 一种极化码的简化译码方法 |
CN106330207A (zh) * | 2016-08-22 | 2017-01-11 | 电子科技大学 | 基于Turbo‑SCMA系统的联合检测译码算法 |
CN107094026A (zh) * | 2017-04-10 | 2017-08-25 | 东南大学 | Nb‑ldpc编码的图合并检测译码方法 |
CN107241106A (zh) * | 2017-05-24 | 2017-10-10 | 东南大学 | 基于深度学习的极化码译码算法 |
CN108039891A (zh) * | 2017-12-22 | 2018-05-15 | 山东科技大学 | 一种基于多级更新流程的极化码bp译码方法及装置 |
CN108063623A (zh) * | 2018-01-05 | 2018-05-22 | 重庆邮电大学 | 一种降低复杂度的Polar码的串行消除译码方法 |
Non-Patent Citations (2)
Title |
---|
GABRIEL VASILE等: ""Intensity-Driven Adaptive-Neighborhood Technique for Polarimetric and Interferometric SAR Parameters Estimation"", 《IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING》 * |
陈紫强等: ""结合CRC校验的LDPC码后处理译码算法"", 《桂林电子科技大学学报》 * |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109842418A (zh) * | 2018-11-27 | 2019-06-04 | 东南大学 | 一种基于比特翻转的极化码置信传播译码方法 |
CN109842418B (zh) * | 2018-11-27 | 2022-12-27 | 东南大学 | 一种基于比特翻转的极化码置信传播译码方法 |
CN109586730B (zh) * | 2018-12-06 | 2020-07-07 | 电子科技大学 | 一种基于智能后处理的极化码bp译码算法 |
CN109586730A (zh) * | 2018-12-06 | 2019-04-05 | 电子科技大学 | 一种基于智能后处理的极化码bp译码算法 |
CN111435838B (zh) * | 2019-01-14 | 2022-06-14 | 华为技术有限公司 | 译码方法、装置及设备 |
CN111435838A (zh) * | 2019-01-14 | 2020-07-21 | 华为技术有限公司 | 译码方法、装置及设备 |
US11886418B2 (en) | 2019-07-15 | 2024-01-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for improved belief propagation based decoding |
WO2021007751A1 (en) * | 2019-07-15 | 2021-01-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for improved belief propagation based decoding |
CN110752852A (zh) * | 2019-09-26 | 2020-02-04 | 中科睿微(宁波)电子技术有限公司 | 极化码的bp译码方法、装置、系统、设备及存储介质 |
CN110752852B (zh) * | 2019-09-26 | 2023-10-03 | 浙江科睿微电子技术有限公司 | 极化码的bp译码方法、装置、系统、设备及存储介质 |
CN110798284A (zh) * | 2019-11-25 | 2020-02-14 | 安徽大学 | 一种基于双bp译码图并行译码技术的极化码传输方法 |
CN110798284B (zh) * | 2019-11-25 | 2022-01-21 | 安徽大学 | 一种基于双bp译码图并行译码技术的极化码传输方法 |
CN110943745B (zh) * | 2019-11-29 | 2023-03-14 | 中国电子科技集团公司第三十八研究所 | 一种提前终止迭代输出结果的极化码bp译码方法及系统 |
CN110943745A (zh) * | 2019-11-29 | 2020-03-31 | 中国电子科技集团公司第三十八研究所 | 一种提前终止迭代输出结果的极化码bp译码方法及系统 |
CN111446973B (zh) * | 2020-04-17 | 2022-03-25 | 北京交通大学 | 基于多翻转比特集合的极化码置信传播译码方法 |
CN111446973A (zh) * | 2020-04-17 | 2020-07-24 | 北京交通大学 | 基于多翻转比特集合的极化码置信传播译码方法 |
WO2022047699A1 (en) * | 2020-09-03 | 2022-03-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for improved belief propagation based decoding |
US12021546B2 (en) | 2020-09-03 | 2024-06-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for improved belief propagation based decoding |
CN114785357A (zh) * | 2022-04-05 | 2022-07-22 | 重庆邮电大学 | 一种基于CRC-LDPC-Polar级联系统的BPL译码算法 |
CN117375635A (zh) * | 2023-11-09 | 2024-01-09 | 中国人民解放军军事科学院系统工程研究院 | 一种卫星通信极化码bp译码的几何表示方法及装置 |
CN117375635B (zh) * | 2023-11-09 | 2024-05-03 | 中国人民解放军军事科学院系统工程研究院 | 一种卫星通信极化码bp译码的几何表示方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN108847848B (zh) | 2021-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108847848A (zh) | 一种基于信息后处理的极化码的bp译码算法 | |
CN110226289B (zh) | 接收器和用于解码的方法 | |
CN108282264B (zh) | 基于比特翻转串行消除列表算法的极化码译码方法 | |
CN109660264B (zh) | 高性能极化码译码算法 | |
CN108462558B (zh) | 一种极化码scl译码方法、装置及电子设备 | |
CN105187073B (zh) | 一种极化码的bp译码方法及装置 | |
CN109586730A (zh) | 一种基于智能后处理的极化码bp译码算法 | |
CN106803759A (zh) | 基于高斯构造的Polar码有效自适应译码方法 | |
CN110995278B (zh) | 一种改进极性码串行消除列表比特翻转译码方法及系统 | |
CN107612560B (zh) | 基于部分信息比特似然比的极化码早期迭代停止方法 | |
EP1334561A2 (en) | Stopping criteria for iterative decoding | |
US11990921B2 (en) | List decoding of polarization-adjusted convolutional codes | |
CN101707485A (zh) | 混合比特翻转和大数逻辑的ldpc译码方法 | |
CN111342935B (zh) | 基于qc-ldpc码的高性能软判决译码方法 | |
CN111988045B (zh) | 一种基于遗传算法的改进的极化码scf译码器 | |
CN108039891A (zh) | 一种基于多级更新流程的极化码bp译码方法及装置 | |
CN112332864B (zh) | 一种自适应有序移动剪枝列表的极化码译码方法及系统 | |
CN107659318B (zh) | 一种自适应的极化码译码方法 | |
CN111726202A (zh) | 一种极化码置信传播译码的提前终止迭代方法 | |
CN110995279A (zh) | 一种极化码联合scf球形列表翻转译码方法 | |
CN107094026B (zh) | Nb-ldpc编码的图合并检测译码方法 | |
CN113114269A (zh) | 一种置信传播-信息修正译码方法 | |
US8019020B1 (en) | Binary decoding for correlated input information | |
US11515895B2 (en) | Block code encoding and decoding methods, and apparatus therefor | |
US11184035B2 (en) | Soft-input soft-output decoding of block codes |
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 |