CN106788461A - 基于变量节点懒惰串行分层调度的ldpc译码算法 - Google Patents
基于变量节点懒惰串行分层调度的ldpc译码算法 Download PDFInfo
- Publication number
- CN106788461A CN106788461A CN201611146989.2A CN201611146989A CN106788461A CN 106788461 A CN106788461 A CN 106788461A CN 201611146989 A CN201611146989 A CN 201611146989A CN 106788461 A CN106788461 A CN 106788461A
- Authority
- CN
- China
- Prior art keywords
- lazy
- node
- variable node
- variable
- serial
- 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
- 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/1131—Scheduling of bit node or check node processing
-
- 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/1131—Scheduling of bit node or check node processing
- H03M13/114—Shuffled, staggered, layered or turbo decoding schedules
-
- 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/1148—Structural properties of the code parity-check or generator matrix
-
- 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/65—Purpose and implementation aspects
- H03M13/6522—Intended application, e.g. transmission or communication standard
- H03M13/6544—IEEE 802.16 (WIMAX and broadband wireless access)
-
- 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/65—Purpose and implementation aspects
- H03M13/6522—Intended application, e.g. transmission or communication standard
- H03M13/6552—DVB-T2
-
- 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/65—Purpose and implementation aspects
- H03M13/6522—Intended application, e.g. transmission or communication standard
- H03M13/6555—DVB-C2
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mathematical Physics (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明涉及一种基于变量节点懒惰串行分层调度的LDPC译码算法,采用了基于变量节点置信度的懒惰串行分层调度算法,其基于FPGA平台进行实现。具体是:该译码算法在执行串行分层调度算法的过程中,如果某个校验函数节点相邻的所有变量节点的置信度都非常可靠了,则该校验函数节点被置为懒惰节点,不参与后续的迭代译码过程,依此达到降低LDPC码译码算法的复杂度、减少译码器延时和功耗的效果。对于WiMAX和DVB‑S2中的LDPC译码器,该算法可将延时和功耗降低13.9%~36.4%。
Description
技术领域
本发明涉及一种低密度奇偶校验码(LDPC)的译码算法,具体来说涉及一种基于因子图中变量节点的懒惰串行分层调度(Variable-Node Lazy Serial LayeredScheduling,VN-LSLS)的LDPC译码算法。
背景技术
在通信系统中,信道编码是有效的减小噪声影响的错误检测与纠错技术,其中低密度奇偶校验码(Low-Density Parity-Check Code,LDPC Code)是目前最接近香农门限的编码技术。然而LDPC译码和迭代均衡的最优算法的复杂度太高,常常不可实现,为此需要寻找复杂度较低的次优算法。基于因子图的置信度传播(belief propagation)算法提供了一种复杂度较低且性能良好的译码方案,其中和积算法(sum-product algorithm,SPA)是一类广泛应用的置信度传播算法。
SPA采用局部运算,简化了边缘概率方程和后验概率方程的全局计算,从而降低了LDPC码和迭代均衡算法的复杂度。但是,基于因子图的算法存在以下问题:
(a)因子图中的短环增加了变量之间的相关性,容易造成误码扩散,从而降低置信度传播算法性能;
(b)置信度传播算法的运算复杂度与因子图中每个函数节点边的数目呈指数增长,因此因子图中存在的大量边增加了算法实现的复杂度;
(c)传统的置信度传播速度较慢,所需迭代次数较多,增加了译码器和均衡器的延时和功耗。这三个问题会降低通信系统的可靠性,增加接收系统的复杂度、延时和功耗,从而影响LDPC码的实用性。
目前主流的LDPC译码算法都是基于置信度传播的译码方式。LDPC码的置信度传播算法的调度算法主要有并行泛洪调度算法(PFS)、基于分层置信度传播的串行分层调度(SLS)算法和基于剩余置信度的动态调度(DS)算法。其中分层置信度传播算法因其简单的译码器结构和良好的性能而被广泛应用。
LDPC码的串行分层调度算法可在不影响误码性能的前提上,将译码算法的收敛速度提升大约1倍,串行分层译码器所需的复杂度和延时都被大大改善。然而在现代高速通信系统中,串行分层调度算法及其对应的译码器依然存在收敛较慢以及延时和功耗较大的缺点。本专利的算法可在串行分层调度算法的基础上,进一步降低延时和功耗。
发明内容
本发明的目的是基于因子图和置信度传播算法研究LDPC译码的低复杂度的高性能算法,可为改善通信系统的可靠性、延时、功耗和复杂度提供一种实用的解决方案。本发明是以串行分层调度算法为基础,根据变量节点的置信度来减少调度过程中有效性较差的更新过程,以减少不必要的运算,从而达到减少译码延时和功耗的目的。
为了实现以上目的,本发明提出一种基于变量节点懒惰串行分层调度的LDPC译码算法,即一种基于变量节点置信度的懒惰串行分层调度的低密度奇偶校验码(LDPC码)译码算法(VN-LSLS)。
在介绍译码算法之前,先定义LDPC码的校验矩阵为P,其大小为m×n,其中m为其行数,n为其列数。校验矩阵的每行对应因子图中的1个校验函数节点,每列对因子图中的一个变量节点。即该因子图中具有m个校验函数节点和n个变量节点。当校验矩阵中的元素P(i,j)(1≤j≤m,1≤i≤n)为1时,第i个校验函数节点和第j个变量节点之间建立一条路径。
基于变量节点置信度的懒惰串行分层调度的LDPC译码算法,包含以下步骤:
1)初始化所有外信息为零;
2)初始化变量节点的后验概率信息.
3)初始化懒惰校验函数节点集合为空集;
4)如果懒惰校验函数节点集合为空集,则重置该集合,使其包含所有校验节点;
5)依此选择懒惰校验函数节点集合中的校验节点;
6)根据串行分层调度算法,更新步骤5)中所选校验节点相关的中间变量;
7)根据步骤6)中的中间变量判断懒惰条件是否满足。如果满足懒惰条件,则将步骤5)中所选的校验节点从懒惰校验函数节点集合中删除,否则保留该校验节点;
8)重复步骤5)~7),直至所有校验节点都被选择一次;
9)根据变量节点的置信度进行硬判决,得到二进制译码结果B。
10)判断译码停止条件是否满足。如果译码条件已满足,则终止译码过程,否则重复步骤4)~9)直至译码停止条件被满足。
步骤1)中的外信息(L(rij))为第i个校验函数节点传递给第j个变量节点的外部置信度信息。在步骤2)中,第j个变量节点的后验概率信息(L(Qj))的初始化方程为:
其中yj为第i个变量节点从加性高斯白噪声信道接收到数值,σn 2为噪声的平均功率。
步骤4)是为了确保译码结果的正确性,防止之前判决正确的置信度在后续的更新过程中发生变化。
在步骤6)中,串行分层调度算法的计算过程为依此执行以下3个方程:
L(qji)=L(Qj)-L(rij)
L(Qj)=L(qji)+L'(rij)
其中,L(qji)为运算过程中的中间变量,表示为第j个变量节点传递给第i个校验函数节点的外信息。
在步骤6)中,中间变量包含min(i)和smin(i)。其中min(i)表示|L(qki)|取值中的最小值,而smin(i)表示|L(qki)|取值中的次小值。
在步骤7)中,懒惰判决条件为:
si×(min(i)+α×smin(i))>Lth
其中α为近似因子,其取值为0.75。Lth为懒惰门限,其取值需要通过仿真确定。。
在步骤10)中的译码终止条件为:译码迭代次数达到设定的最大值,其中迭代次数为重复步骤4)~9)的次数;或者所有校验方程都已满足,即校验矩阵与译码结果相乘为0(P×B=0)。
本发明与现有的LDPC译码算法相比,具有以下优点:
1、在传统的串行分层算法中,一次译码迭代过程会遍历处理m个校验函数节点。而在本发明的译码算法中,则会根据变量节点的置信度情况,实时减少处理的校验函数节点数,从而减少了不必要的迭代更新运算,降低了译码算法的复杂度,因此译码器的功耗和延时也会被降低。
2、根据懒惰算法,不必要的更新运算被跳过,因此译码器的延时会被大大降低,同时其功耗也会相应地降低,有助于接收机的低功耗和低延时设计,对于WiMAX和DVB-S2中的LDPC码译码器,该算法可将其延时和功耗降低13.9%~36.4%。
3、从因子图角度看,由于不必要的更新运算被跳过,导致因子图中信息的传递路径的环变长了,从而可改善译码算法的误码性能,降低译码的信噪比门限。
附图说明
图1是本发明所述LDPC译码算法的流程图;
图2是在FPGA内实现本发明算法的功能框图;
图3是本发明LDPC译码算法与串行分层调度算法的迭代次数对比图;
图4是DVB-S2中的LDPC码采用本发明译码算法与采用传统串行分层调度算法的误码性能对比图。
具体实施方式
本发明中的LDPC码译码算法可在FPGA平台中进行实现,图2给出了其实现时的功能框图。该译码器包括串行分层调度处理器(SLS处理器)、懒惰调度控制器、后验信息(L(Qj))和外信息(L(rij))存储器。串行分层调度处理器(SLS处理器)根据后验信息和外信息更新校验节点相邻的变量节点的后验信息,其过程与传统的串行分层调度算法一致,并生成中间变量min(i)和smin(i)以供懒惰调度控制器进行判决。懒惰调度控制器包含读地址生成器、写地址生成器和懒惰判决器。懒惰判决器根据串行分层调度处理器生成的中间变量来判断某一变量节点是否满足懒惰判决条件。所述读地址生成器和写地址生成器根据懒惰条件,控制后验信息和外信息的读写地址,以跳过懒惰变量节点相关的信息更新过程。所述后验信息和外信息存储器用于存储更新过程中的后验信息和外信息。
图1所示,基于变量节点置信度的懒惰串行分层调度译码器的实施过程,具体如下:
1、初始化所有的外信息为0,并将其存储至外信息存储中;
2、根据信道接收到的信号值初始化对应变量节点的后验概率信息,并将其存储至后验信息存储器中;
3、在懒惰判决器中,初始化懒惰校验节点集合为全集,即该集合包含所有的校验节点,同时初始化后验概率和外信息存储器的读写地址表为顺序地址;
4、依此从懒惰校验节点集合中的校验节点,然后从后验概率存储和外信息存储器中读取相邻变量节点的后验概率及其相关外信息;
5、执行串行分层调度算法,更新对应的变量节点的后验概率和外信息,并将更新后的值重新存储至后验概率和外信息存储器中。
6、在执行串行分层调度算法过程中,生成中间变量min(i)和smin(i),将其传递至懒惰判决器。
7、懒惰判决器根据中间变量进行懒惰判决,并更新懒惰校验节点集合和下次迭代过程中的后验概率和外信息存储器读写地址表。
8、当遍历完懒惰校验节点集合中的所有校验节点时,完成一次迭代过程。
9、进行下一次迭代过程,当懒惰校验节点集合为空集时,将其重置为全集,然后重复执行步骤4~8)。
10、当迭代次数达到设定的最大值或者判决结果满足校验方程时,结束本次译码过程,并将判决结果进行译码输出。
图3和图4以WiMAX和DVB-S2标准中的的LDPC码为例,对本专利中的算法进行性能说明。LDPC码一般用(n,k)来表示,其中n为LDPC码的编码后的码长,k为LDPC码中的信息码长(编码前的码长)。
图3比较了四种码字采用本发明的VN-LSLS算法与传统的串行分层调度(SLS)算法的平均迭代次数。四种码字分别取自WiMAX标准和DVB-S2标准,它们分别为(2304,1152)、(2304,1728)、(64800,32400)和(64800,48600)。不同算法的Tavg(平均迭代次数)是在相同的信噪比和相同的误码性能(BER=1E-6)条件下进行对比的。对于WiMAX(2304,1152)码,在信噪比Eb/N0=2.1dB下,为了使得误码率达到1E-6,传统的串行分层调度算法(SLS)所需的平均迭代次数为6.0,而本发明中的VN-LSLS算法所需的平均迭代次数仅为4.9,迭代次数减少了18.3%。对于WiMAX(2304,1728)码,在信噪比Eb/N0=3.2dB下,为了使得误码率达到1E-6,传统的SLS算法所需的平均迭代次数为3.6,而本发明中的VN-LSLS算法所需的平均迭代次数仅为3.1,迭代次数减少了13.9%。对于DVB-S2(64800,32400)码,在信噪比Eb/N0=1.1dB下,为了使得误码率达到1E-6,传统的SLS算法所需的平均迭代次数为34.1,而本发明中的VN-LSLS算法所需的平均迭代次数仅为21.7,迭代次数减少了36.4%。对于DVB-S2(64800,48600)码,在信噪比Eb/N0=2.4dB下,为了使得误码率达到1E-6,传统的SLS算法所需的平均迭代次数为19.1,而本发明中的VN-LSLS算法所需的平均迭代次数仅为12.5,减少了34.6%。从图3中可以看出平均迭代次数改善了13.9%~36.4%。在硬件平台中,本发明中的VN-LSLS算法的功耗和延时也会相应地大约改善13.9%~36.4%。
图4对比了DVB-S2标准中(64800,32400)和(64800,48600)两个码字的采用本发明VN-LSLS算法与传统的串行分层调度(SLS)算法的误码率性能,其中最大迭代次数设置为50。其中实线表示的是(64800,32400)码字的误码率性能,虚线表示的是(64800,48600)码字的误码率性能。对于DVB-S2(64800,32400)码字,VN-LSLS算法的门限信噪比为1.0dB,SLS算法的门限信噪比为1.1dB。对于DVB-S2(64800,48600)码字,VN-LSLS算法的门限信噪比为2.3dB,SLS算法的门限信噪比为2.4dB。从图4可以看出本发明的VN-LSLS的门限信噪比优于传统SLS的门限信噪比大约0.1dB,且误码平层有所改善。该仿真结果证明了VN-LSLS算法在降低迭代次数的同时,不仅没有恶化误码性能,同时还对误码性能有所改善。
Claims (10)
1.一种基于变量节点懒惰串行分层调度的LDPC译码算法,该算法基于现场可编程门阵列FPGA硬件平台进行实现,其特征在于,包含以下步骤:
1)根据LDPC码的校验矩阵P,建立因子图;
2)初始化因子图中所有外信息为零;
3)初始化变量节点的后验概率信息;
4)初始化懒惰校验函数节点集合为空集;
5)如果懒惰校验函数节点集合为空集,则重置该集合,使其包含所有校验节点;
6)依此选择懒惰校验函数节点集合中的校验节点;
7)根据串行分层调度算法,更新步骤6)中所选校验节点相关的中间变量;
8)根据步骤7)中的中间变量判断懒惰条件是否满足,如果满足懒惰条件,则将步骤6)中所选的校验节点从懒惰校验函数节点集合中删除,否则保留该校验节点;
9)重复步骤6)~8),直至所有校验节点都被选择一次;
10)根据变量节点的置信度进行硬判决,得到二进制译码结果B;
11)判断译码停止条件是否满足。如果译码条件已满足,则终止译码过程,否则重复步骤5)~10)直至译码停止条件被满足。
2.根据权利要求1所述的一种基于变量节点懒惰串行分层调度的LDPC译码算法,其特征在于:所述步骤1)中LDPC码的校验矩阵P大小为m×n,其中m为其行数,n为其列数,其元素为0,1。
3.根据权利要求1所述的一种基于变量节点懒惰串行分层调度的LDPC译码算法,其特征在于:所述步骤1)中校验矩阵P的每行对应因子图中的1个校验函数节点,每列对应因子图中的一个变量节点,即该因子图中具有m个校验函数节点和n个变量节点,当校验矩阵中的元素P(i,j)(1≤j≤m,1≤i≤n)为1时,第i个校验函数节点和第j个变量节点之间建立一条边。
4.根据权利要求1所述的一种基于变量节点懒惰串行分层调度的LDPC译码算法,其特征在于:所述步骤2)中外信息(L(rij))为第i个校验函数节点传递给第j个变量节点的外部置信度信息。
5.根据权利要求1所述的一种基于变量节点懒惰串行分层调度的LDPC译码算法,其特征在于:所述步骤3)的后验概率信息,在第j个变量节点的后验概率信息(L(Qj))的初始化方程为:
其中yj为第i个变量节点从加性高斯白噪声信道接收到数值,σn 2为噪声的平均功率。
6.根据权利要求1所述的一种基于变量节点懒惰串行分层调度的LDPC译码算法,其特征在于:所述步骤5)中重置懒惰校验函数节点集合是为了确保译码结果的正确性,防止之前判决正确的置信度在后续的更新过程中发生变化。
7.根据权利要求1所述的一种基于变量节点懒惰串行分层调度的LDPC译码算法,其特征在于:所述步骤7)中串行分层调度算法的计算过程为依此执行以下3个方程:
L(qji)=L(Qj)-L(rij)
L(Qj)=L(qji)+L'(rij)
其中,L(qji)为运算过程中的中间变量,表示为第j个变量节点传递给第i个校验函数节点的外信息。
8.根据权利要求1所述的一种基于变量节点懒惰串行分层调度的LDPC译码算法,其特征在于:所述步骤7)中间变量包含min(i)和smin(i),min(i)表示|L(qki)|取值中的最小值,而smin(i)表示|L(qki)|取值中的次小值。
9.根据权利要求1所述的一种基于变量节点懒惰串行分层调度的LDPC译码算法,其特征在于:所述述步骤8)中懒惰判决条件为:
si×(min(i)+α×smin(i))>Lth
其中α为近似因子,取值为0.75;Lth为懒惰门限,该值需通过仿真确定。
10.根据权利要求1所述的一种基于变量节点懒惰串行分层调度的LDPC译码算法,其特征在于:所述步骤10)中译码终止条件为:
1)译码迭代次数达到设定的最大值,其中迭代次数为重复步骤4)~9)的次数;所有校验方程都已满足,即P×B=0。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611146989.2A CN106788461A (zh) | 2016-12-13 | 2016-12-13 | 基于变量节点懒惰串行分层调度的ldpc译码算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611146989.2A CN106788461A (zh) | 2016-12-13 | 2016-12-13 | 基于变量节点懒惰串行分层调度的ldpc译码算法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106788461A true CN106788461A (zh) | 2017-05-31 |
Family
ID=58876650
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611146989.2A Pending CN106788461A (zh) | 2016-12-13 | 2016-12-13 | 基于变量节点懒惰串行分层调度的ldpc译码算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106788461A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108055046A (zh) * | 2018-01-31 | 2018-05-18 | 南京信息工程大学 | 一种基于双修正因子的ldpc译码器 |
CN112953554A (zh) * | 2021-01-27 | 2021-06-11 | 武汉梦芯科技有限公司 | 一种基于分层置信度传播的ldpc译码方法、系统和介质 |
CN114826281A (zh) * | 2022-03-14 | 2022-07-29 | 西安电子科技大学 | 一种基于5g ldpc的双层调度译码器、方法及智能终端 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105024704A (zh) * | 2015-07-17 | 2015-11-04 | 西安空间无线电技术研究所 | 一种低复杂度的列分层ldpc译码器实现方法 |
-
2016
- 2016-12-13 CN CN201611146989.2A patent/CN106788461A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105024704A (zh) * | 2015-07-17 | 2015-11-04 | 西安空间无线电技术研究所 | 一种低复杂度的列分层ldpc译码器实现方法 |
Non-Patent Citations (1)
Title |
---|
JIANJUN ZHANG等: ""Check-node lazy scheduling approach for layered belief propagation decoding algorithm"", 《ELECTRONICS LETTERS》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108055046A (zh) * | 2018-01-31 | 2018-05-18 | 南京信息工程大学 | 一种基于双修正因子的ldpc译码器 |
CN108055046B (zh) * | 2018-01-31 | 2021-05-18 | 南京信息工程大学 | 一种基于双修正因子的ldpc译码器 |
CN112953554A (zh) * | 2021-01-27 | 2021-06-11 | 武汉梦芯科技有限公司 | 一种基于分层置信度传播的ldpc译码方法、系统和介质 |
CN114826281A (zh) * | 2022-03-14 | 2022-07-29 | 西安电子科技大学 | 一种基于5g ldpc的双层调度译码器、方法及智能终端 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI663839B (zh) | 使用硬選取硬解碼模式下的解碼器產生軟資訊的方法 | |
CN101656541B (zh) | Rs码的译码方法和装置 | |
CN100425000C (zh) | 双涡轮结构低密度奇偶校验码解码器及解码方法 | |
CN102412843B (zh) | 自适应的归一化最小和ldpc译码方法及译码器 | |
CN106936446A (zh) | 一种基于多进制ldpc码的高速译码器及其译码方法 | |
CN106371943A (zh) | 一种基于flash编程干扰错误感知的LDPC译码优化方法 | |
US20200044668A1 (en) | Method for ldpc decoding, ldpc decoder and storage device | |
CN101707485A (zh) | 混合比特翻转和大数逻辑的ldpc译码方法 | |
CN106788461A (zh) | 基于变量节点懒惰串行分层调度的ldpc译码算法 | |
CN102111241B (zh) | 低密度奇偶校验迭代译码提前终止的方法 | |
CN107608818A (zh) | 解码方法、存储器存储装置及存储器控制电路单元 | |
Sun et al. | Designing practical polar codes using simulation-based bit selection | |
CN103152057B (zh) | 一种基于双归一化修正因子的ldpc译码器及译码方法 | |
CN105227191A (zh) | 基于修正最小和算法的准循环ldpc码译码方法 | |
CN104184480B (zh) | 一种降低复杂度的ldpc改进译码方法 | |
CN103607208A (zh) | 基于归一化修正因子序列的ldpc最小和译码方法 | |
CN101707486A (zh) | 单向纠正的多状态置信传播迭代的ldpc译码方法 | |
CN106788462A (zh) | 基于校验节点懒惰串行分层调度的ldpc译码算法 | |
CN104242956B (zh) | 基于随机计算的高性能低复杂度ldpc译码器 | |
CN104753542B (zh) | 用于ldpc码的比特翻转和线性规划组合译码方法 | |
CN102571107B (zh) | LTE系统中高速并行Turbo码的解码系统及方法 | |
CN107612557A (zh) | 一种改进型Shuffled BP算法 | |
CN110098895B (zh) | 基于变量节点动态分块更新的ldpc码译码方法 | |
CN103701475B (zh) | 移动通信系统中8比特运算字长Turbo码的译码方法 | |
CN101707487A (zh) | 双向纠正的多状态置信传播迭代的ldpc译码方法 |
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 | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170531 |