CN105680881A - Ldpc译码方法及译码器 - Google Patents
Ldpc译码方法及译码器 Download PDFInfo
- Publication number
- CN105680881A CN105680881A CN201610011155.4A CN201610011155A CN105680881A CN 105680881 A CN105680881 A CN 105680881A CN 201610011155 A CN201610011155 A CN 201610011155A CN 105680881 A CN105680881 A CN 105680881A
- Authority
- CN
- China
- Prior art keywords
- information
- iteration
- decoding
- verification
- syndrome
- 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/1108—Hard decision decoding, e.g. bit flipping, modified or weighted bit flipping
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种LDPC译码方法及译码器,其方法包括以下步骤:获取信道信息,对所述信道信息以定量化比特数进行非线性量化预处理获得可靠度信息;设定最大迭代次数,开始迭代:对所述可靠度信息进行硬判决处理获得硬判决向量,并根据所述硬判决向量获取对应的符号向量;将所述符号向量输入效验矩阵进行验证,若验证成功,则结束迭代输出译码;若验证失败,则判断是否超过设定的最大迭代次数,若超过,退出迭代;若未超过,更新所述可靠度信息进行下一次迭代。本发明提出的LDPC码译码方法,可降低存储负荷,具有很低的译码复杂度。与未采用非线性信息预处理时相比,该译码方法可获得0.3~0.4dB译码性能上的提高。
Description
技术领域
本发明涉及数字信息传输领域,特别涉及一种LDPC译码方法及译码器。
背景技术
LDPC码(LowDensityParityCheckCode)最初是由Galleger在20世纪60年代提出,由于当时技术有限,缺乏可行的译码算法,LDPC码在提出之后的30多年里基本被人忽略。在此期间,学者们对于LDPC码的研究也从未止步。Tanner在1981年推广了LDPC码,并给出了LDPC码的图表示,即Tanner图。在1993年,Berrou等人发现了Turbo码。在此基础上,1995年前后Mackey和Neal等人对LDPC码重新进行了研究,提出了可行的译码算法,进一步发现了LDPC码所具有的良好性能,它不仅具有能逼近Shannon限的良好性能,而且译码复杂度低,结构灵活。最近十几年,研究人员在LDPC码的研究上也取得了突破性的进展。目前,LDPC码的相关技术已日趋成熟,已开始投入商用,被广泛应用于深空通信、光纤通信、卫星数字视频和音频广播等领域。同时,LDPC码也进入了无线通信等相关领域的标准,基于LDPC码的编码方案已经被下一代卫星数字视频广播标准DVB-S2采纳。
LDPC码的译码算法对LDPC码的译码性能起着至关重要的作用,对于同样的LDPC码,采用不同的译码算法,可以获得不同的译码性能。LDPC码的译码可分为以下三大类:硬判决译码、软判决译码和基于可靠度的译码。近年来,基于可靠度的译码算法引起了学者们的重视,这类算法是在硬判决的基础上引入了可靠度信息以及迭代译码,能有效兼顾译码复杂度、收敛和译码性能。典型的基于可靠度的译码算法包括加权一步大数逻辑(WeightedOSMLGD)译码、加权比特翻转法等。
近期的研究成果包括,2009年Huang等人提出的基于可靠度的迭代大数逻辑译码算法(RBI-MLGD),该算法基于可靠度信息,并通过有效迭代,提高了译码性能。在此基础上,Chen等人通过引入了修正因子,于2012年提出了修正版的基于可靠度的迭代大数逻辑译码算法(MRBI-MLGD)进一步获得了译码性能上的提高。RBI-MLGD算法具备良好的应用前景,吸引了学者们的广泛关注。Ngatched和Zhang等人也在此基础上提出了各自的修正算法。
上述几种基于可靠度的译码算法,都需要引入一种特殊的外信息,这种外信息是结合当前码位信息和伴随式信息来获得的。这个过程会产生额外的运算量,对于长码长、大列重的大数逻辑可译码,其运算量不容忽视。要在RBI-MLGD算法的译码性能、译码复杂度、硬件实现的难易程度上取有效折中,目前仍然没有很好的办法。
公开于该背景技术部分的信息仅仅旨在增加对本发明的总体背景的理解,而不应当被视为承认或以任何形式暗示该信息构成已为本领域一般技术人员所公知的现有技术。
发明内容
本发明的目的在于提供一种LDPC译码方法及译码器,其联合了非线性预处理方法,可在保持优良译码性能的前提下,有效降低译码复杂度。
为实现上述目的,根据本发明的一方面,提供了一种LDPC译码方法,包括以下步骤:获取信道信息,对所述信道信息以定量化比特数进行非线性量化预处理获得可靠度信息;设定最大迭代次数,开始迭代:对所述可靠度信息进行硬判决处理获得硬判决向量,并根据所述硬判决向量获取对应的符号向量;将所述符号向量输入效验矩阵进行验证,若验证成功,则结束迭代输出译码;若验证失败,则判断是否超过设定的最大迭代次数,若超过,退出迭代;若未超过,更新所述可靠度信息进行下一次迭代。
优选地,上述技术方案中,所述对所述信道信息以定量化比特数进行非线性量化预处理获得可靠度信息,具体如下:
接收信道信息yj,确定量化比特数b,采用公式(1)进行量化预处理:
其中,0≤j≤n-1,p=0,1,2,...,2b-3,b取值为3,4或5,r为可调的量化解析度参数,yth为正方向的最大接收电平,qj为预处理后的整数可靠度信息,范围在[-(2b-1),+(2b-1)]之间。
优选地,上述技术方案中,需对所述量化解析度参数r进行优化,具体如下:对于不同的r值,基于信道信息yj的分布特性,计算信道信息yj的概率分布序列,确定量化解析度参数r的初始量化间隔和终止量化间隔,根据该间隔和所述概率分布序列得到最优的量化解析度参数r。
优选地,上述技术方案中,将所述符号向量输入效验矩阵进行验证具体如下:用校验矩阵和输入的所述符号向量进行乘积并模2加,如满足验证条件,则译码成功,反之,则译码失败。
优选地,上述技术方案中,更新所述可靠度信息具体如下:由校验节点对所述符号向量校验以获取对应变量节点的伴随式信息,将所述伴随式信息传输至变量节点;由变量节点统计出校验正确的伴随式信息个数和校验失败的伴随式信息个数,根据校验正确和校验失败的伴随式信息个数和更新所述可靠度信息。
为实现上述目的,根据本发明的一方面,提供了一种LDPC译码器,包括:预处理模块,用于获取信道信息,对所述信道信息以定量化比特数进行非线性量化预处理获得可靠度信息;迭代译码模块,用于迭代设定最大迭代次数,并进行迭代处理;硬判决模块,用于对所述可靠度信息进行硬判决处理获得硬判决向量,并根据所述硬判决向量获取对应的符号向量;译码校验模块,用于将所述符号向量输入效验矩阵进行验证,若验证成功,则结束迭代输出译码;若验证失败,则判断是否超过设定的最大迭代次数,若超过,退出迭代;若未超过,由所述迭代译码模块更新所述可靠度信息进行下一次迭代。
优选地,上述技术方案中,所述预处理模块中对所述信道信息以定量化比特数进行非线性量化预处理获得可靠度信息,具体如下:
接收信道信息yj,确定量化比特数b,采用公式(2)进行量化预处理:
其中,0≤j≤n-1,p=0,1,2,...,2b-3,b取值为3,4或5,r为可调的量化解析度参数,yth为正方向的最大接收电平,qj为预处理后的整数可靠度信息,范围在[-(2b-1),+(2b-1)]之间。
优选地,上述技术方案中,需对所述量化解析度参数r进行优化,具体如下:对于不同的r值,基于信道信息yj的分布特性,计算信道信息yj的概率分布序列,确定量化解析度参数r的初始量化间隔和终止量化间隔,根据该间隔和所述概率分布序列得到最优的量化解析度参数r。
优选地,上述技术方案中,所述译码校验模块中将所述符号向量输入效验矩阵进行验证具体如下:用校验矩阵和输入的所述符号向量进行乘积并模2加,如满足验证条件,则译码成功,反之,则译码失败。
优选地,上述技术方案中,由所述迭代译码模块更新所述可靠度信息具体如下:由校验节点对所述符号向量校验以获取对应变量节点的伴随式信息,将所述伴随式信息传输至变量节点;由变量节点统计出校验正确的伴随式信息个数和校验失败的伴随式信息个数,根据校验正确和校验失败的伴随式信息个数和更新所述可靠度信息。
与现有技术相比,本发明具有如下有益效果:
1.本发明对于来自信道的接收信息,采用非线性预处理方法,可降低存储比特,保持优良译码性能的前提下,有效降低译码复杂度。
2.在非线性预处理中,提出了量化解析度的参数优化策略,使得译码性能在给定的量化比特数b下实现最优化。
3.在译码迭代处理中,变量节点只计算伴随式信息,避免了外信息的计算,减少了运算量,适用于大列重、长码长的LDPC码。
4.在译码迭代处理中,只涉及逻辑操作和整数加法,可降低二元LDPC码的译码复杂度和硬件实现难度。
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:
图1是根据本发明LDPC译码方法的流程示意图。
图2是根据本发明非线性预处理的参数优化流程图。
图3是根据本发明不同量化解析度下概率分布序列图。
图4是根据本发明信息预处理的实例。
图5是根据本发明实现译码算法的误比特率性能示意图。
图6是根据本发明LDPC译码器的结构图。
具体实施方式
下面结合附图,对本发明的具体实施方式进行详细描述,但应当理解本发明的保护范围并不受具体实施方式的限制。
如图1所示,根据本发明具体实施方式的一种LDPC译码方法,包括以下步骤:
步骤S101:获取信道信息,对信道信息以定量化比特数进行非线性量化预处理获得可靠度信息;
步骤S102:设定最大迭代次数,开始对可靠度信息迭代:
步骤S103:对可靠度信息进行硬判决处理获得硬判决向量,并根据硬判决向量获取对应的符号向量;
步骤S104:将所述符号向量输入效验矩阵进行验证,若验证成功,则结束迭代输出译码;若验证失败,则判断是否超过设定的最大迭代次数,若超过,退出迭代结束译码;若未超过,更新可靠度信息进行下一次迭代。
该步骤中,具体地,将用校验矩阵和输入的所述符号向量进行乘积并模2加,如满足验证条件,则译码成功;反之,则译码失败,若判断未超过设定的最大迭代次数,由校验节点对符号向量校验以获取对应变量节点的伴随式信息,将伴随式信息传输至变量节点;由变量节点统计出校验正确的伴随式信息个数和校验失败的伴随式信息个数,根据校验正确和校验失败的伴随式信息个数和更新可靠度信息,进行下一次迭代。
在步骤S101中,假定一个二元LDPC码C[n,k]由其稀疏奇偶校验矩阵H=[hi,j]m×n下的零空间定义。如果校验矩阵H具有恒定的行重ρ(每行非零元素个数固定为ρ)以及恒定的列重γ(每列非零元素个数固定为γ),则由此矩阵定义的是规则LDPC码。为了方便描述算法,我们定义两个下标集合:
对校验矩阵H的每一行i,定义
对校验矩阵H的每一列j,定义
信息序列u=(u0,u1,...,uk-1)经编码后得到码字c=(c0,c1,...,cn-1)。c经调制后得到实数向量x=(x0,x1,...,xn-1)。对于二元域信号,可采用简单的一维BPSK映射规则,即xj=1-2cj,其中0≤j≤n-1。假设信号x通过加性高斯白噪声信道(AdditiveWhiteGussianNoiseChannel,AWGNC)传输,接收信道信号为y=(y0,y1,y2,...,yn-1),yj=xj+nj,其中,ni~N(0,σ2)是高斯白噪声的一个实现。接收到的实数信号yj经非线性预处理得到qj=(q0,q1,...,qn-1),作为初始的可靠度信息。
进一步地,非线性量化预处理获得可靠度信息具体如下:
接收信道信息yj,确定量化比特数b,采用公式(1)进行量化预处理:
其中,0≤j≤n-1,p=0,1,2,...,2b-3,b为量化比特数,可在系统内预先设定,一般取值为3,4或5,r为可调的量化解析度参数,yth为正方向的最大接收电平,qj为预处理后的整数可靠度信息,范围在[-(2b-1),+(2b-1)]之间。
该实施例优选地非线性预处理方法不是传统意义上的线性处理,即对来自信道的接收信息yj做处理时,其量化间隔并不是等同的。非线性信息预处理方法,更符合接收信号yj的概率分布特性。对于先验等概的二元离散信源,假设已调信号经过加性高斯白噪声信号信道(AWGNC)进行传输,其接收信号的最佳判决门限为0。因此,在0附近处发生错误判决的概率非常大。在对小信号做信息预处理时,应当采取尽可能高的量化解析度。相应的,对于大信号而言,其译码信息已十分明确,则可以采用相对粗糙的量化解析度。为了进一步减少过载失真,本发明把信号的接收范围扩大到[-yth,yth]。r为量化解析度参数,可通过参数优化策略来获取。通过优化该参数,可得到所需的量化解析度,以适应译码器对不同接收信号的处理要求。对于正电平接收信号,信息预处理后的序列是yth为接收信号允许的最大接收电平。该序列满足这样一个特性,即越靠近判决门限0处,解析度越精细;越靠近大信号,解析度越粗糙。本发明采用的非线性预处理方法,可以达到节省量化比特,减小存储负荷的目的。
量化比特b确定以后,因为量化解析度r是影响译码性能的重要因素,因此需要进行优化处理。该实施例中提出一个基于概率的优化策略,通过分析概率分布特性,均衡不同的量化间隔,选取合适的初始间隔和终止间隔[r1yth,r0yth],以实现优化译码性能的效果,具体如下:
假设二元信号调制后的信号为经过AWGN信道传输后,得到两种概率密度函数,分别记为和在先验等概的情况下,两个概率密度函数的交点(判决门限)落在原点(y=0)处。假设信号落在从判决门限到量化电平值的概率为可计算为:
其中,σ是信道噪声方差,可计算:
其中,R为码率,Eb/N0是系统信噪比(dB)。遍历得到一个与解析度r和量化间隔有关的概率分布序列。
在参数优化时,需要计算概率序列P(r),从而得到某个解析度r下的初始间隔和终止间隔[r1yth,r0yth]。优化过程以获取最佳译码性能为目标,通过均衡量化间隔的分布特性来确定量化解析度的取值。对于一个码率为R的LDPC码,在某个信噪比下,优化解析度参数r的步骤如图2所示:
步骤S201,选择量化比特b和最大允许电平yth。
步骤S202,基于信道信息yj的分布特性,计算不同参数r下的概率序列P(r)。
步骤S203,计算量化解析度参数r相应的初始量化间隔和终止量化间隔。
步骤S204,选择某组量化间隔,使得译码性能最佳。
步骤S205,基于该间隔下的分布特性和公式(2),得到优化的解析度参数r。
下面,示出一个实例:以(255,175)码为例,其码率为0.686,允许的最大接收电平为yth=2.0,量化比特b=4,在不同参数r下的其概率分布序列如图3所示。仿真实验显示,初始量化间隔和终止量化间隔分别为[0,0.33]和[1.76,2]时,译码性能最优。因此,该分布序列可选为最优解,对应的解析度参数为r=0.88,其量化间隔分布如图4所示。
在步骤S104中,更新可靠度信息具体为:假设为第k次迭代译码过程中的硬判决符号向量。设的可靠度为在初始化时设置其中0≤j≤n-1。
检验节点信息处理:对于0≤i≤m-1和j∈Ni,设为从校验节点Ci传输至变量节点Vj的伴随式信息,采用如下方法获取:
基于可靠度的大数逻辑译码算法(Reliability-basediterativemajority-logicdecodingalgorithm,以下简称RBI-MLGD),需要进行外信息的计算,方法如下:
假设与第j个变量节点对应,包含的伴随式共有γj个,设校验成功的伴随式个数为校验失败的伴随式个数为即由外信息计算公式(6)可看出,如果第i个伴随式正确,则与取值相同;否则,与取值相反。
在校验节点处,基于外信息的求和为:
在本发明译码方法中,把基于外信息的求和,转变为基于伴随式的求和:
在校验节点,只需要计算伴随式信息,然后把基于二进制的伴随式信息回传到相邻的变量节点,变量节点更新可靠度信息,方法如下:
基于以上描述,本发明提供的联合非线性信息预处理的大数逻辑译码方法流程图如图1所示,在给定量化比特数b的情况下,先通过参数优化策略找出最优的量化解析度参数r,对输入的信道信息先进行非线性预处理;将预处理后得到的信道信息作为可靠度信息初始值。设定最大迭代次数,开始迭代,对可靠度信息进行硬判决处理,获得硬判决符号向量,进行译码校验,判断译码是否结束,若未结束将硬判决符号向量传输至校验节点,由校验节点进行校验计算。随后,系统将这些伴随式信息传递至变量节点,由变量节点统计出校验正确的伴随式信息个数和校验失败的伴随式信息个数,并进行伴随式信息的加和,以更新可靠度信息,进行下一次迭代;具体译码方法可按以下具体步骤实现:
输入:
接收值y,量化比特数b,量化解析度r,最大迭代次数Imax;
初始化:
将接收信号y按非线性信息预处理量化为整数可靠度信息q,设置循环迭代次数k=0,初始化信息可靠度0≤j≤n-1;
译码迭代:
当k≥Imax时,退出迭代过程,返回译码失败,否则执行以下步骤:
步骤S301:计算硬判决序列对0≤j≤n-1以下方法计算
步骤S302:对于0≤i≤m-1,计算伴随式信息
步骤S303:如果s=(s0,s1,...,sm-1)=0,则译码成功,退出迭代过程;
步骤S304:对于0≤j≤n-1,统计校验正确的伴随式信息个数和检验错误的伴随式信息个数
步骤S305:对于0≤j≤n-1,更新可靠度信息方法如下:
步骤S306:令k步进一个单位;
输出:
译码成功后迭代过程结束,输出作为译码结果输出码字。具体实施例子中,采用了基于欧氏几何方法构造(255,175)规则循环二元LDPC码进行仿真。译码分别使用RBI-MLGD译码算法、基于本发明的联合非线性信息预处理的LDPC译码方法和经典SPA算法。仿真结果误比特性能如图5所示,图5中显示在误比特率(BER)为10-4时,本发明提出的二元LDPC译码方法比RBI-MLGD有0.4dB的性能增益,与经典SPA算法相比有0.7dB的差距。然而本发明提出的联合非线性信息预处理的二元LDPC译码方法只涉及简单的整数加减和二进制逻辑操作,因此能大大降低译码复杂度,便于硬件实现。再者,本发明所需的量化比特数更低,能明显降低系统存储资源的消耗,具有较高的实用价值。
根据该实施例的另一方面,如图6所示,提供了一种LDPC译码器,包括:
预处理模块10,用于获取信道信息,对信道信息以定量化比特数进行非线性量化预处理获得可靠度信息;
迭代译码模块20,用于迭代设定最大迭代次数,并进行迭代处理;
硬判决模块30,用于对可靠度信息进行硬判决处理获得硬判决向量,并根据所述硬判决向量获取对应的符号向量;
译码校验模块40,用于将所述符号向量输入效验矩阵进行验证,若验证成功,则结束迭代输出译码;若验证失败,则判断是否超过设定的最大迭代次数,若超过,退出迭代;若未超过,由迭代译码模块20更新可靠度信息进行下一次迭代,具体为,由校验节点对符号向量校验以获取对应变量节点的伴随式信息,将伴随式信息传输至变量节点;由变量节点统计出校验正确的伴随式信息个数和校验失败的伴随式信息个数,根据校验正确和校验失败的伴随式信息个数和更新可靠度信息。
预处理模块10中对信道信息以定量化比特数进行非线性量化预处理获得可靠度信息,具体如下:
接收信道信息yj,确定量化比特数b,采用公式(10)进行量化预处理:
其中,0≤j≤n-1,p=0,1,2,...,2b-3,b取值为4,5或6,r为可调的量化解析度参数,yth为正方向的最大接收电平,qj为预处理后的整数可靠度信息,范围在[-(2b-1),+(2b-1)]之间。
进一步地,需对量化解析度参数r进行优化,具体如下:对于不同的r值,基于信道信息yj的分布特性,计算信道信息yj的概率分布序列,确定量化解析度参数r的初始量化间隔和终止量化间隔,根据该间隔和概率分布序列得到最优的量化解析度参数r。
优选地,译码校验模块40中将符号向量输入效验矩阵进行验证具体如下:用校验矩阵和输入的符号向量进行乘积并模2加,如满足验证条件,则译码成功,反之,则译码失败。
本发明能有多种不同形式的具体实施方式,上面以图1-图6为例结合附图对本发明的技术方案作举例说明,这并不意味着本发明所应用的具体实例只能局限在特定的流程或实施例结构中,本领域的普通技术人员应当了解,上文所提供的具体实施方案只是多种优选用法中的一些示例,任何体现本发明权利要求的实施方式均应在本发明技术方案所要求保护的范围之内。
本领域普通技术人员可以理解:实现上述装置实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上所述仅为本发明的优选实施例而已,并不用于限制本发明,尽管参照前述实施例对本发明进行了详细的说明,对于本领域的技术人员来说,其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种LDPC译码方法,其特征在于,包括以下步骤:
获取信道信息,对所述信道信息以定量化比特数进行非线性量化预处理获得可靠度信息;
设定最大迭代次数,开始迭代:
对所述可靠度信息进行硬判决处理获得硬判决向量,并根据所述硬判决向量获取对应的符号向量;
将所述符号向量输入效验矩阵进行验证,若验证成功,则结束迭代输出译码;若验证失败,则判断是否超过设定的最大迭代次数,若超过,退出迭代;若未超过,更新所述可靠度信息进行下一次迭代。
2.根据权利要求1所述的LDPC译码方法,其特征在于,所述对所述信道信息以定量化比特数进行非线性量化预处理获得可靠度信息,具体如下:
接收信道信息yj,确定量化比特数b,采用公式(1)进行量化预处理:
其中,0≤j≤n-1,p=0,1,2,...,2b-3,b取值为3,4或5,r为可调的量化解析度参数,yth为正方向的最大接收电平,qj为预处理后的整数可靠度信息,范围在[-(2b-1),+(2b-1)]之间。
3.根据权利要求2所述的LDPC译码方法,其特征在于,需对所述量化解析度参数r进行优化,具体如下:
对于不同的r值,基于信道信息yj的分布特性,计算信道信息yj的概率分布序列,确定量化解析度参数r的初始量化间隔和终止量化间隔,根据该间隔和所述概率分布序列得到最优的量化解析度参数r。
4.根据权利要求1所述的LDPC译码方法,其特征在于,将所述符号向量输入效验矩阵进行验证具体如下:
用校验矩阵和输入的所述符号向量进行乘积并模2加,如满足验证条件,则译码成功,反之,则译码失败。
5.根据权利要求1所述的LDPC译码方法,其特征在于,更新所述可靠度信息具体如下:
由校验节点对所述符号向量校验以获取对应变量节点的伴随式信息,将所述伴随式信息传输至变量节点;
由变量节点统计出校验正确的伴随式信息个数和校验失败的伴随式信息个数,根据校验正确和校验失败的伴随式信息个数和更新所述可靠度信息。
6.一种LDPC译码器,其特征在于,包括:
预处理模块,用于获取信道信息,对所述信道信息以定量化比特数进行非线性量化预处理获得可靠度信息;
迭代译码模块,用于迭代设定最大迭代次数,并进行迭代处理;
硬判决模块,用于对所述可靠度信息进行硬判决处理获得硬判决向量,并根据所述硬判决向量获取对应的符号向量;
译码校验模块,用于将所述符号向量输入效验矩阵进行验证,若验证成功,则结束迭代输出译码;若验证失败,则判断是否超过设定的最大迭代次数,若超过,退出迭代;若未超过,由所述迭代译码模块更新所述可靠度信息进行下一次迭代。
7.根据权利要求6所述的LDPC译码器,其特征在于,所述预处理模块中对所述信道信息以定量化比特数进行非线性量化预处理获得可靠度信息,具体如下:
接收信道信息yj,确定量化比特数b,采用公式(2)进行量化预处理:
其中,0≤j≤n-1,p=0,1,2,...,2b-3,b取值为3,4或5,r为可调的量化解析度参数,yth为正方向的最大接收电平,qj为预处理后的整数可靠度信息,范围在[-(2b-1),+(2b-1)]之间。
8.根据权利要求7所述的LDPC译码器,其特征在于,需对所述量化解析度参数r进行优化,具体如下:
对于不同的r值,基于信道信息yj的分布特性,计算信道信息yj的概率分布序列,确定量化解析度参数r的初始量化间隔和终止量化间隔,根据该间隔和所述概率分布序列得到最优的量化解析度参数r。
9.根据权利要求6所述的LDPC译码器,其特征在于,所述译码校验模块中将所述符号向量输入效验矩阵进行验证具体如下:
用校验矩阵和输入的所述符号向量进行乘积并模2加,如满足验证条件,则译码成功,反之,则译码失败。
10.根据权利要求6所述的LDPC译码器,其特征在于,由所述迭代译码模块更新所述可靠度信息具体如下:
由校验节点对所述符号向量校验以获取对应变量节点的伴随式信息,将所述伴随式信息传输至变量节点;
由变量节点统计出校验正确的伴随式信息个数和校验失败的伴随式信息个数,根据校验正确和校验失败的伴随式信息个数和更新所述可靠度信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610011155.4A CN105680881A (zh) | 2016-01-08 | 2016-01-08 | Ldpc译码方法及译码器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610011155.4A CN105680881A (zh) | 2016-01-08 | 2016-01-08 | Ldpc译码方法及译码器 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105680881A true CN105680881A (zh) | 2016-06-15 |
Family
ID=56299409
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610011155.4A Pending CN105680881A (zh) | 2016-01-08 | 2016-01-08 | Ldpc译码方法及译码器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105680881A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108055043A (zh) * | 2017-12-12 | 2018-05-18 | 中国电子科技集团公司电子科学研究院 | 一种比特翻转译码的方法及装置 |
CN109787639A (zh) * | 2017-11-14 | 2019-05-21 | 奈奎斯特半导体有限公司 | 用于解码纠错码的系统和方法 |
CN111769839A (zh) * | 2019-03-30 | 2020-10-13 | 北京忆芯科技有限公司 | 快速的比特翻转译码方法 |
CN112533294A (zh) * | 2020-11-23 | 2021-03-19 | Oppo广东移动通信有限公司 | 一种控制信道的检测方法、装置、通信设备和存储介质 |
CN112838870A (zh) * | 2019-11-22 | 2021-05-25 | 南京大学 | 一种高性能低复杂度的基于可靠性的多进制ldpc译码方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1773867A (zh) * | 2004-11-08 | 2006-05-17 | 华为技术有限公司 | Turbo码译码方法 |
US20060242536A1 (en) * | 2005-04-25 | 2006-10-26 | Takashi Yokokawa | Decoding device and decoding method |
CN101889400A (zh) * | 2007-12-12 | 2010-11-17 | 艾利森电话股份有限公司 | 用于改进的turbo解码的方法和设备 |
CN102545913A (zh) * | 2012-02-07 | 2012-07-04 | 中兴通讯股份有限公司 | 一种迭代译码方法及系统 |
CN103957015A (zh) * | 2014-05-12 | 2014-07-30 | 福州大学 | 用于ldpc码解码的非均匀量化编码方法及其在解码器的应用 |
-
2016
- 2016-01-08 CN CN201610011155.4A patent/CN105680881A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1773867A (zh) * | 2004-11-08 | 2006-05-17 | 华为技术有限公司 | Turbo码译码方法 |
US20060242536A1 (en) * | 2005-04-25 | 2006-10-26 | Takashi Yokokawa | Decoding device and decoding method |
CN101889400A (zh) * | 2007-12-12 | 2010-11-17 | 艾利森电话股份有限公司 | 用于改进的turbo解码的方法和设备 |
CN102545913A (zh) * | 2012-02-07 | 2012-07-04 | 中兴通讯股份有限公司 | 一种迭代译码方法及系统 |
CN103957015A (zh) * | 2014-05-12 | 2014-07-30 | 福州大学 | 用于ldpc码解码的非均匀量化编码方法及其在解码器的应用 |
Non-Patent Citations (1)
Title |
---|
陈海强 等: "基于大数逻辑可译LDPC码的译码算法研究", 《电子学报》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109787639A (zh) * | 2017-11-14 | 2019-05-21 | 奈奎斯特半导体有限公司 | 用于解码纠错码的系统和方法 |
CN108055043A (zh) * | 2017-12-12 | 2018-05-18 | 中国电子科技集团公司电子科学研究院 | 一种比特翻转译码的方法及装置 |
CN111769839A (zh) * | 2019-03-30 | 2020-10-13 | 北京忆芯科技有限公司 | 快速的比特翻转译码方法 |
CN111769839B (zh) * | 2019-03-30 | 2024-05-10 | 北京忆芯科技有限公司 | 快速的比特翻转译码方法 |
CN112838870A (zh) * | 2019-11-22 | 2021-05-25 | 南京大学 | 一种高性能低复杂度的基于可靠性的多进制ldpc译码方法 |
CN112533294A (zh) * | 2020-11-23 | 2021-03-19 | Oppo广东移动通信有限公司 | 一种控制信道的检测方法、装置、通信设备和存储介质 |
CN112533294B (zh) * | 2020-11-23 | 2023-04-21 | Oppo广东移动通信有限公司 | 一种控制信道的检测方法、装置、通信设备和存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105680881A (zh) | Ldpc译码方法及译码器 | |
US7539920B2 (en) | LDPC decoding apparatus and method with low computational complexity algorithm | |
CN107517095B (zh) | 一种非均匀分段校验的极化码编译码方法 | |
CN107026656B (zh) | 一种基于扰动的CRC辅助中短码长Polar码有效译码方法 | |
CN100499378C (zh) | 采用可变范围均匀量化的低密度奇偶校验码译码方法 | |
CN101132252B (zh) | 低密度奇偶校验码的量化最小和译码方法 | |
CN109921803B (zh) | 基于神经网络的高密度线性分组码译码方法 | |
CN101534166A (zh) | 准循环低密度奇偶校验码解码器及解码方法 | |
CN106998208B (zh) | 一种可变长Polar码的码字构造方法 | |
CN103957015A (zh) | 用于ldpc码解码的非均匀量化编码方法及其在解码器的应用 | |
Kesal et al. | Iteratively decodable codes for watermarking applications | |
CN110784230A (zh) | 一种基于bp-led的多元sc-ldpc码滑窗译码方法 | |
CN102412843A (zh) | 自适应的归一化最小和ldpc译码方法及译码器 | |
US7757149B2 (en) | Broadcast message passing decoding of low density parity check codes | |
CN103199874A (zh) | 一种低密度奇偶校验码译码方法 | |
Hatami et al. | A threshold-based min-sum algorithm to lower the error floors of quantized LDPC decoders | |
CN101577607B (zh) | 可提前结束迭代的归一化最小和译码方法 | |
CN101345602A (zh) | 低密度校验码迭代译码的提前中止方法 | |
US8930790B1 (en) | Method and apparatus for identifying selected values from among a set of values | |
CN100539441C (zh) | 一种低密度奇偶校验码的译码方法 | |
US10735141B2 (en) | System and a method for error correction coding using a deep neural network | |
CN101707486A (zh) | 单向纠正的多状态置信传播迭代的ldpc译码方法 | |
CN101350695A (zh) | 低密度奇偶校验码译码方法及系统 | |
CN116614142A (zh) | 一种基于bpl译码和osd译码的联合译码方法 | |
US20210399747A1 (en) | Method for polar decoding with dynamic successive cancellation list size and polar decoder |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160615 |