CN111917420B - 一种ldpc自适应译码方法及ldpc自适应译码器 - Google Patents
一种ldpc自适应译码方法及ldpc自适应译码器 Download PDFInfo
- Publication number
- CN111917420B CN111917420B CN202010867467.1A CN202010867467A CN111917420B CN 111917420 B CN111917420 B CN 111917420B CN 202010867467 A CN202010867467 A CN 202010867467A CN 111917420 B CN111917420 B CN 111917420B
- Authority
- CN
- China
- Prior art keywords
- bit
- hard decision
- check
- decoded
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 28
- 239000011159 matrix material Substances 0.000 claims abstract description 59
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 58
- 230000003044 adaptive effect Effects 0.000 claims abstract description 23
- 238000004364 calculation method Methods 0.000 claims description 11
- 238000012804 iterative process Methods 0.000 claims description 8
- 230000005540 biological transmission Effects 0.000 description 6
- 238000012795 verification Methods 0.000 description 5
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 238000004590 computer program Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
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自适应译码器。所述LDPC自适应译码方法,包括:根据待译码数据中每一比特的对数似然比确定硬判决序列,并根据所述硬判决序列和校验矩阵计算错误伴随图样;根据所述错误伴随图样,以及每一所述比特与校验方程的校验结果,统计每一所述比特不满足的校验方程个数;当最大所述不满足的校验方程个数小于所述预设门限值时,采用硬判决译码算法对所述待译码数据进行译码;当最大所述不满足的校验方程个数大于等于所述预设门限值时,采用软判决译码算法对所述待译码数据进行译码。本发明能够根据不同质量的信道自适应切换译码算法,兼顾译码运算量和译码性能,从而提高译码效率。
Description
技术领域
本发明涉及移动通信技术领域,尤其涉及一种LDPC自适应译码方法及LDPC自适应译码器。
背景技术
LDPC(Low Density Parity Check Code,低密度奇偶校验码)是基于稀疏矩阵的线性分组码,其相对应的校验矩阵包含绝大多数0而极少数1。LDPC码遵循迭代信息传递的译码过程,其译码算法主要分为硬判决和软判决。硬判决译码算法的运算复杂度低,译码性能也较低,软判决译码算法的运算复杂度高,译码性能也较高。在实际应用中,往往需要针对不同质量的信道选择合适的译码方法,而一旦信道质量随信道环境变化而变化,选择的LDPC译码方法可能难以适应不同质量的信道,限制了译码效率。
发明内容
为了克服现有技术的缺陷,本发明提供一种LDPC自适应译码方法及LDPC自适应译码器,能够根据不同质量的信道自适应切换译码算法,兼顾译码运算量和译码性能,从而提高译码效率。
为了解决上述技术问题,第一方面,本发明一实施例提供一种LDPC自适应译码方法,包括:
根据待译码数据中每一比特的对数似然比确定硬判决序列,并根据所述硬判决序列和校验矩阵计算错误伴随图样;
根据所述错误伴随图样,以及每一所述比特与校验方程的校验结果,统计每一所述比特不满足的校验方程个数;
当最大所述不满足的校验方程个数小于预设门限值时,采用硬判决译码算法对所述待译码数据进行译码;
当最大所述不满足的校验方程个数大于等于所述预设门限值时,采用软判决译码算法对所述待译码数据进行译码。
进一步地,所述根据待译码数据中每一比特的对数似然比确定硬判决序列,具体为:
计算所述待译码数据中每一比特的对数似然比,并当所述比特的对数似然比大于0时,将所述硬判决序列对应元素的值设置为0,当所述比特的对数似然比小于等于0时,将所述硬判决序列对应元素的值设置为1。
进一步地,所述硬判决序列为z=(z1,z2,...,zn);
其中,i∈(1,2,...,n),yi表示所述待译码数据中第i个比特的对数似然比,/>Si表示所述待译码数据,ci表示所述待译码数据中第i个比特,P(ci=0|Si)表示所述待译码数据中第i个比特被判断为0的概率,P(ci=1|Si)表示所述待译码数据中第i个比特被判断为1的概率。
进一步地,所述根据所述硬判决序列和校验矩阵计算错误伴随图样,具体为:
将所述硬判决序列与所述校验矩阵相乘,得到所述错误伴随图样。
进一步地,所述错误伴随图样为j=(j1,j2,...,jn)=z*H;
其中,z表示所述硬判决序列,z=(z1,z2,...,zn),H表示所述校验矩阵,m∈(1,2,...,n),jm表示错误图样值,jm=1表示所述硬判决序列不满足第m个所述校验方程,jm=0表示所述硬判决序列满足第m个所述校验方程。
进一步地,所述当最大所述不满足的校验方程个数小于预设门限值时,采用硬判决译码算法对所述待译码数据进行译码,具体为:
翻转与最大所述不满足的校验方程个数对应的所述比特的值,得到新的待译码数据,并根据所述新的待译码数据计算新的错误伴随图样;
当所述新的错误伴随图样等于0或当前迭代次数达到最大迭代次数时停止译码,否则重新根据所述硬判决序列和所述校验矩阵计算所述错误伴随矩阵。
进一步地,所述当最大所述不满足的校验方程个数大于等于所述预设门限值时,采用软判决译码算法对所述待译码数据进行译码,具体为:
对变量节点进行初始化,并在迭代过程中计算校验节点传递给相邻所述变量节点的可靠信息和所述变量节点传递给相邻所述校验节点的可靠信息,以计算每一所述变量节点的可靠信息;
根据所述变量节点的可靠信息确定对应所述比特的估计值,并当所述比特的估计值满足奇偶校验方程或当前迭代次数达到最大迭代次数时停止译码,否则重新根据所述硬判决序列和所述校验矩阵计算所述错误伴随矩阵。
第二方面,本发明的实施例提供一种LDPC自适应译码器,包括:
错误伴随图样计算模块,用于根据待译码数据中每一比特的对数似然比确定硬判决序列,并根据所述硬判决序列和校验矩阵计算错误伴随图样;
校验方程个数统计模块,用于根据所述错误伴随图样,以及每一所述比特与校验方程的校验结果,统计每一所述比特不满足的校验方程个数;
硬判决译码模块,用于当最大所述不满足的校验方程个数小于预设门限值时,采用硬判决译码算法对所述待译码数据进行译码;
软判决译码模块,用于当最大所述不满足的校验方程个数大于等于所述预设门限值时,采用软判决译码算法对所述待译码数据进行译码。
进一步地,所述根据待译码数据中每一比特的对数似然比确定硬判决序列,具体为:
计算所述待译码数据中每一比特的对数似然比,并当所述比特的对数似然比大于0时,将所述硬判决序列对应元素的值设置为0,当所述比特的对数似然比小于等于0时,将所述硬判决序列对应元素的值设置为1。
进一步地,所述根据所述硬判决序列和校验矩阵计算错误伴随图样,具体为:
将所述硬判决序列与所述校验矩阵相乘,得到所述错误伴随图样。
本发明的实施例,具有如下有益效果:
通过根据待译码数据中每一比特的对数似然比确定硬判决序列,并根据硬判决序列和校验矩阵计算错误伴随图样,然后根据错误伴随图样以及每一比特与校验方程的校验结果,统计每一比特不满足的校验方程个数,当最大不满足的校验方程个数小于预设门限值时,采用硬判决译码算法对待译码数据进行译码,当最大不满足的校验方程个数大于等于所述预设门限值时,采用软判决译码算法对所述待译码数据进行译码,最终实现自适应切换译码算法。相比于现有技术,本发明的实施例从所有比特对应的不满足的校验方程个数中筛选最大值,即最大不满足的校验方程个数,根据最大不满足的校验方程个数与预设门限值的比较结果选择采用硬判决译码算法或软判决译码算法,能够根据不同质量的信道自适应切换译码算法,兼顾译码运算量和译码性能,从而提高译码效率。
附图说明
图1为本发明第一实施例中的一种LDPC自适应译码方法的流程示意图;
图2为本发明第一实施例中的一种LDPC自适应译码方法的另一流程示意图;
图3为本发明第二实施例中的一种LDPC自适应译码器的结构示意图。
具体实施方式
下面将结合本发明中的附图,对本发明中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
需要说明的是,文中的步骤编号,仅为了方便具体实施例的解释,不作为限定步骤执行先后顺序的作用。
第一实施例:
如图1-2所示,第一实施例提供一种LDPC自适应译码方法,包括步骤S1~S4:
S1、根据待译码数据中每一比特的对数似然比确定硬判决序列,并根据硬判决序列和校验矩阵计算错误伴随图样;
S2、根据错误伴随图样,以及每一比特与校验方程的校验结果,统计每一比特不满足的校验方程个数;
S3、当最大不满足的校验方程个数小于预设门限值时,采用硬判决译码算法对待译码数据进行译码;
S4、当最大不满足的校验方程个数大于等于预设门限值时,采用软判决译码算法对待译码数据进行译码。
作为示例性地,在步骤S1中,获取接收端译码器输入的待译码数据,根据待译码数据中每一比特的对数似然比确定硬判决序列,同时推算发射端生成的校验矩阵,根据硬判决序列和校验矩阵计算错误伴随图样。
在优选的实施例当中,根据待译码数据中每一比特的对数似然比确定硬判决序列,具体为:计算待译码数据中每一比特的对数似然比,并当比特的对数似然比大于0时,将硬判决序列对应元素的值设置为0,当比特的对数似然比小于等于0时,将硬判决序列对应元素的值设置为1。
在本实施例的一优选实施方式中,硬判决序列为z=(z1,z2,...,zn);其中,i∈(1,2,...,n),yi表示待译码数据中第i个比特的对数似然比,Si表示待译码数据,ci表示待译码数据中第i个比特,P(ci=0|Si)表示待译码数据中第i个比特被判断为0的概率,P(ci=1|Si)表示待译码数据中第i个比特被判断为1的概率。
在优选的实施例当中,根据硬判决序列和校验矩阵计算错误伴随图样,具体为:将硬判决序列与校验矩阵相乘,得到错误伴随图样。
在本实施例的一优选实施方式中,错误伴随图样为j=(j1,j2,...,jn)=z*H;其中,z表示硬判决序列,z=(z1,z2,...,zn),H表示校验矩阵,m∈(1,2,...,n),jm表示错误图样值,jm=1表示硬判决序列不满足第m个校验方程,jm=0表示硬判决序列满足第m个校验方程。
作为示例性地,在步骤S2中,根据错误伴随图样,以及每一比特与校验方程的校验结果,统计每一比特不满足的校验方程个数,以从所有比特对应的不满足的校验方程个数中筛选最大值作为最大不满足的校验方程个数。其中,统计公式为ei表示待译码数据中第i个比特对应的不满足的校验方程个数,ci表示待译码数据中第i个比特,jm表示错误图样值。
作为示例性地,在步骤S3中,当最大不满足的校验方程个数emax小于预设门限值δ时,采用硬判决译码算法对待译码数据进行译码。其中,预设门限值可根据大量仿真及实际测试结果设置得到。硬判决译码算法的基本思想是:若某个比特不满足的校验方程个数最多,则该比特出错概率越大,对该比特进行翻转,即0转变为1,1转变为0,然后再继续进行译码,直到全部译码成功或者达到迭代的最大次数。
在优选的实施例当中,当最大不满足的校验方程个数小于预设门限值时,采用硬判决译码算法对待译码数据进行译码,具体为:翻转与最大不满足的校验方程个数对应的比特的值,得到新的待译码数据,并根据新的待译码数据计算新的错误伴随图样;当新的错误伴随图样等于0或当前迭代次数达到最大迭代次数时停止译码,否则重新根据硬判决序列和校验矩阵计算错误伴随矩阵。
可以理解的是,当最大不满足的校验方程个数emax小于预设门限值δ时,对与最大不满足的校验方程个数emax对应的比特值进行翻转,即0转变为1,1转变为0,得到新的待译码数据,并根据新的待译码数据计算新的错误伴随图样j=z*H,以在新的错误伴随图样等于0,即j=z*H=0时,判决译码成功,停止译码,或者在当前迭代次数达到最大迭代次数时,停止译码,否则重新根据硬判决序列和校验矩阵计算错误伴随矩阵,直至当前错误伴随图样等于0或当前迭代次数达到最大迭代次数。
作为示例性地,在步骤S4中,当最大不满足的校验方程个数emax大于等于预设门限值δ时,采用软判决译码算法对待译码数据进行译码。软判决译码算法的基本思想是:LDPC校验矩阵的每一行代表一个奇偶校验方程,每个变量节点传递给所有与之相邻的校验节点一个可靠信息,即信道传递过来的值,然后每个校验节点处理可靠信息并返回一个新的可靠信息给与之相邻的变量节点,最后判断是否满足奇偶校验方程,这样完成一次信息传递和迭代过程,当某次判决译码成功或当前迭代次数达到最大迭代次数时停止译码,否则进行下一迭代过程。
在优选的实施例当中,当最大不满足的校验方程个数大于等于预设门限值时,采用软判决译码算法对待译码数据进行译码,具体为:对变量节点进行初始化,并在迭代过程中计算校验节点传递给相邻变量节点的可靠信息和变量节点传递给相邻校验节点的可靠信息,以计算每一变量节点的可靠信息;根据变量节点的可靠信息确定对应比特的估计值,并当比特的估计值满足奇偶校验方程或当前迭代次数达到最大迭代次数时停止译码,否则重新根据硬判决序列和校验矩阵计算错误伴随矩阵。
可以理解的是,初始化变量节点j的概率,定义变量节点j传递给校验节点i的可靠信息为:
其中,P(ci=1|Si)表示待译码数据中第i个比特被判断为1的概率,P(ci=0|Si)表示待译码数据中第i个比特被判断为0的概率,表示发送序列的第i位为1的先验概率,qij (0)(0)表示发送序列的第i位为0的先验概率,上标(0)表示迭代次数。
在迭代过程中计算校验节点i传递给相邻变量节点j的可靠信息,计算公式为:
其中,N(i)表示校验节点i的集合,集合中的校验节点i均与变量节点j相邻,上标(l)和(l-1)均表示迭代次数。
在迭代过程中计算变量节点j传递给相邻校验节点i的可靠信息,计算公式为:
计算各变量节点的可靠信息,计算公式为:
若则对应比特的估计值为ci=1,否则为ci=0。当该比特的估计值满足奇偶校验方程,或者当前迭代次数达到预先设置的最大迭代次数时,停止译码,否则重新根据硬判决序列和校验矩阵计算错误伴随矩阵,直至当前估计值满足奇偶校验方程或当前迭代次数达到最大迭代次数。
本实施例通过根据待译码数据中每一比特的对数似然比确定硬判决序列,并根据硬判决序列和校验矩阵计算错误伴随图样,然后根据错误伴随图样以及每一比特与校验方程的校验结果,统计每一比特不满足的校验方程个数,当最大不满足的校验方程个数小于预设门限值时,采用硬判决译码算法对待译码数据进行译码,当最大不满足的校验方程个数大于等于所述预设门限值时,采用软判决译码算法对所述待译码数据进行译码,最终实现自适应切换译码算法。本实施例从所有比特对应的不满足的校验方程个数中筛选最大值,即最大不满足的校验方程个数,根据最大不满足的校验方程个数与预设门限值的比较结果选择采用硬判决译码算法或软判决译码算法,能够根据不同质量的信道自适应切换译码算法,兼顾译码运算量和译码性能,从而提高译码效率。
第二实施例:
第二实施例提供一种LDPC自适应译码器,包括:错误伴随图样计算模块21,用于根据待译码数据中每一比特的对数似然比确定硬判决序列,并根据硬判决序列和校验矩阵计算错误伴随图样;校验方程个数统计模块22,用于根据错误伴随图样,以及每一比特与校验方程的校验结果,统计每一比特不满足的校验方程个数;硬判决译码模块23,用于当最大不满足的校验方程个数小于预设门限值时,采用硬判决译码算法对待译码数据进行译码;软判决译码模块24,用于当最大不满足的校验方程个数大于等于预设门限值时,采用软判决译码算法对待译码数据进行译码。
作为示例性地,通过错误伴随图样计算模块21,接收输入的待译码数据,根据待译码数据中每一比特的对数似然比确定硬判决序列,同时推算发射端生成的校验矩阵,根据硬判决序列和校验矩阵计算错误伴随图样。
在优选的实施例当中,根据待译码数据中每一比特的对数似然比确定硬判决序列,具体为:计算待译码数据中每一比特的对数似然比,并当比特的对数似然比大于0时,将硬判决序列对应元素的值设置为0,当比特的对数似然比小于等于0时,将硬判决序列对应元素的值设置为1。
在本实施例的一优选实施方式中,硬判决序列为z=(z1,z2,...,zn);其中,i∈(1,2,...,n),yi表示待译码数据中第i个比特的对数似然比,Si表示待译码数据,ci表示待译码数据中第i个比特,P(ci=0|Si)表示待译码数据中第i个比特被判断为0的概率,P(ci=1|Si)表示待译码数据中第i个比特被判断为1的概率。
在优选的实施例当中,根据硬判决序列和校验矩阵计算错误伴随图样,具体为:将硬判决序列与校验矩阵相乘,得到错误伴随图样。
在本实施例的一优选实施方式中,错误伴随图样为j=(j1,j2,...,jn)=z*H;其中,z表示硬判决序列,z=(z1,z2,...,zn),H表示校验矩阵,m∈(1,2,...,n),jm表示错误图样值,jm=1表示硬判决序列不满足第m个校验方程,jm=0表示硬判决序列满足第m个校验方程。
作为示例性地,通过校验方程个数统计模块22,根据错误伴随图样,以及每一比特与校验方程的校验结果,统计每一比特不满足的校验方程个数,以从所有比特对应的不满足的校验方程个数中筛选最大值作为最大不满足的校验方程个数。其中,统计公式为ei表示待译码数据中第i个比特对应的不满足的校验方程个数,ci表示待译码数据中第i个比特,jm表示错误图样值。
作为示例性地,通过硬判决译码模块23,当最大不满足的校验方程个数emax小于预设门限值δ时,采用硬判决译码算法对待译码数据进行译码。其中,预设门限值可根据大量仿真及实际测试结果设置得到。硬判决译码算法的基本思想是:若某个比特不满足的校验方程个数最多,则该比特出错概率越大,对该比特进行翻转,即0转变为1,1转变为0,然后再继续进行译码,直到全部译码成功或者达到迭代的最大次数。
在优选的实施例当中,当最大不满足的校验方程个数小于预设门限值时,采用硬判决译码算法对待译码数据进行译码,具体为:翻转与最大不满足的校验方程个数对应的比特的值,得到新的待译码数据,并根据新的待译码数据计算新的错误伴随图样;当新的错误伴随图样等于0或当前迭代次数达到最大迭代次数时停止译码,否则重新根据硬判决序列和校验矩阵计算错误伴随矩阵。
可以理解的是,当最大不满足的校验方程个数emax小于预设门限值δ时,对与最大不满足的校验方程个数emax对应的比特值进行翻转,即0转变为1,1转变为0,得到新的待译码数据,并根据新的待译码数据计算新的错误伴随图样j=z*H,以在新的错误伴随图样等于0,即j=z*H=0时,判决译码成功,停止译码,或者在当前迭代次数达到最大迭代次数时,停止译码,否则重新根据硬判决序列和校验矩阵计算错误伴随矩阵,直至当前错误伴随图样等于0或当前迭代次数达到最大迭代次数。
作为示例性地,通过软判决译码模块24,当最大不满足的校验方程个数emax大于等于预设门限值δ时,采用软判决译码算法对待译码数据进行译码。软判决译码算法的基本思想是:LDPC校验矩阵的每一行代表一个奇偶校验方程,每个变量节点传递给所有与之相邻的校验节点一个可靠信息,即信道传递过来的值,然后每个校验节点处理可靠信息并返回一个新的可靠信息给与之相邻的变量节点,最后判断是否满足奇偶校验方程,这样完成一次信息传递和迭代过程,当某次判决译码成功或当前迭代次数达到最大迭代次数时停止译码,否则进行下一迭代过程。
在优选的实施例当中,当最大不满足的校验方程个数大于等于预设门限值时,采用软判决译码算法对待译码数据进行译码,具体为:对变量节点进行初始化,并在迭代过程中计算校验节点传递给相邻变量节点的可靠信息和变量节点传递给相邻校验节点的可靠信息,以计算每一变量节点的可靠信息;根据变量节点的可靠信息确定对应比特的估计值,并当比特的估计值满足奇偶校验方程或当前迭代次数达到最大迭代次数时停止译码,否则重新根据硬判决序列和校验矩阵计算错误伴随矩阵。
可以理解的是,初始化变量节点j的概率,定义变量节点j传递给校验节点i的可靠信息为:
其中,P(ci=1|Si)表示待译码数据中第i个比特被判断为1的概率,P(ci=0|Si)表示待译码数据中第i个比特被判断为0的概率,表示发送序列的第i位为1的先验概率,qij (0)(0)表示发送序列的第i位为0的先验概率,上标(0)表示迭代次数。
在迭代过程中计算校验节点i传递给相邻变量节点j的可靠信息,计算公式为:
其中,N(i)表示校验节点i的集合,集合中的校验节点i均与变量节点j相邻,上标(l)和(l-1)均表示迭代次数。
在迭代过程中计算变量节点j传递给相邻校验节点i的可靠信息,计算公式为:
计算各变量节点的可靠信息,计算公式为:
若则对应比特的估计值为ci=1,否则为ci=0。当该比特的估计值满足奇偶校验方程,或者当前迭代次数达到预先设置的最大迭代次数时,停止译码,否则重新根据硬判决序列和校验矩阵计算错误伴随矩阵,直至当前估计值满足奇偶校验方程或当前迭代次数达到最大迭代次数。
本实施例通过错误伴随图样计算模块21,根据待译码数据中每一比特的对数似然比确定硬判决序列,并根据硬判决序列和校验矩阵计算错误伴随图样,然后通过校验方程个数统计模块22,根据错误伴随图样以及每一比特与校验方程的校验结果,统计每一比特不满足的校验方程个数,通过硬判决译码模块23,当最大不满足的校验方程个数小于预设门限值时,采用硬判决译码算法对待译码数据进行译码,通过软判决译码模块24,当最大不满足的校验方程个数大于等于所述预设门限值时,采用软判决译码算法对所述待译码数据进行译码,最终实现自适应切换译码算法。本实施例从所有比特对应的不满足的校验方程个数中筛选最大值,即最大不满足的校验方程个数,根据最大不满足的校验方程个数与预设门限值的比较结果选择采用硬判决译码算法或软判决译码算法,能够根据不同质量的信道自适应切换译码算法,兼顾译码运算量和译码性能,从而提高译码效率。
综上所述,实施本发明的实施例,具有如下有益效果:
通过根据待译码数据中每一比特的对数似然比确定硬判决序列,并根据硬判决序列和校验矩阵计算错误伴随图样,然后根据错误伴随图样以及每一比特与校验方程的校验结果,统计每一比特不满足的校验方程个数,当最大不满足的校验方程个数小于预设门限值时,采用硬判决译码算法对待译码数据进行译码,当最大不满足的校验方程个数大于等于所述预设门限值时,采用软判决译码算法对所述待译码数据进行译码,最终实现自适应切换译码算法。本发明的实施例从所有比特对应的不满足的校验方程个数中筛选最大值,即最大不满足的校验方程个数,根据最大不满足的校验方程个数与预设门限值的比较结果选择采用硬判决译码算法或软判决译码算法,能够根据不同质量的信道自适应切换译码算法,兼顾译码运算量和译码性能,从而提高译码效率。
以上所述是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也视为本发明的保护范围。
本领域普通技术人员可以理解实现上述实施例中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各实施例的流程。其中,所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)或随机存储记忆体(Random Access Memory,RAM)等。
Claims (10)
1.一种LDPC自适应译码方法,其特征在于,包括:
根据待译码数据中每一比特的对数似然比确定硬判决序列,并根据所述硬判决序列和校验矩阵计算错误伴随图样;
根据所述错误伴随图样,以及每一所述比特与校验方程的校验结果,统计每一所述比特不满足的校验方程个数;
当最大所述不满足的校验方程个数小于预设门限值时,采用硬判决译码算法对所述待译码数据进行译码;
当最大所述不满足的校验方程个数大于等于所述预设门限值时,采用软判决译码算法对所述待译码数据进行译码。
2.如权利要求1所述的LDPC自适应译码方法,其特征在于,所述根据待译码数据中每一比特的对数似然比确定硬判决序列,具体为:
计算所述待译码数据中每一比特的对数似然比,并当所述比特的对数似然比大于0时,将所述硬判决序列对应元素的值设置为0,当所述比特的对数似然比小于等于0时,将所述硬判决序列对应元素的值设置为1。
4.如权利要求1所述的LDPC自适应译码方法,其特征在于,所述根据所述硬判决序列和校验矩阵计算错误伴随图样,具体为:
将所述硬判决序列与所述校验矩阵相乘,得到所述错误伴随图样。
6.如权利要求1所述的LDPC自适应译码方法,其特征在于,所述当最大所述不满足的校验方程个数小于预设门限值时,采用硬判决译码算法对所述待译码数据进行译码,具体为:
翻转与最大所述不满足的校验方程个数对应的所述比特的值,得到新的待译码数据,并根据所述新的待译码数据计算新的错误伴随图样;
当所述新的错误伴随图样等于0或当前迭代次数达到最大迭代次数时停止译码,否则重新根据所述硬判决序列和所述校验矩阵计算所述错误伴随图样。
7.如权利要求1所述的LDPC自适应译码方法,其特征在于,所述当最大所述不满足的校验方程个数大于等于所述预设门限值时,采用软判决译码算法对所述待译码数据进行译码,具体为:
对变量节点进行初始化,并在迭代过程中计算校验节点传递给相邻所述变量节点的可靠信息和所述变量节点传递给相邻所述校验节点的可靠信息,以计算每一所述变量节点的可靠信息;
根据所述变量节点的可靠信息确定对应所述比特的估计值,并当所述比特的估计值满足奇偶校验方程或当前迭代次数达到最大迭代次数时停止译码,否则重新根据所述硬判决序列和所述校验矩阵计算所述错误伴随图样。
8.一种LDPC自适应译码器,其特征在于,包括:
错误伴随图样计算模块,用于根据待译码数据中每一比特的对数似然比确定硬判决序列,并根据所述硬判决序列和校验矩阵计算错误伴随图样;
校验方程个数统计模块,用于根据所述错误伴随图样,以及每一所述比特与校验方程的校验结果,统计每一所述比特不满足的校验方程个数;
硬判决译码模块,用于当最大所述不满足的校验方程个数小于预设门限值时,采用硬判决译码算法对所述待译码数据进行译码;
软判决译码模块,用于当最大所述不满足的校验方程个数大于等于所述预设门限值时,采用软判决译码算法对所述待译码数据进行译码。
9.如权利要求8所述的LDPC自适应译码器,其特征在于,所述根据待译码数据中每一比特的对数似然比确定硬判决序列,具体为:
计算所述待译码数据中每一比特的对数似然比,并当所述比特的对数似然比大于0时,将所述硬判决序列对应元素的值设置为0,当所述比特的对数似然比小于等于0时,将所述硬判决序列对应元素的值设置为1。
10.如权利要求8所述的LDPC自适应译码器,其特征在于,所述根据所述硬判决序列和校验矩阵计算错误伴随图样,具体为:
将所述硬判决序列与所述校验矩阵相乘,得到所述错误伴随图样。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010867467.1A CN111917420B (zh) | 2020-08-25 | 2020-08-25 | 一种ldpc自适应译码方法及ldpc自适应译码器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010867467.1A CN111917420B (zh) | 2020-08-25 | 2020-08-25 | 一种ldpc自适应译码方法及ldpc自适应译码器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111917420A CN111917420A (zh) | 2020-11-10 |
CN111917420B true CN111917420B (zh) | 2023-07-04 |
Family
ID=73278663
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010867467.1A Active CN111917420B (zh) | 2020-08-25 | 2020-08-25 | 一种ldpc自适应译码方法及ldpc自适应译码器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111917420B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116996169A (zh) * | 2022-04-22 | 2023-11-03 | 华为技术有限公司 | 一种信息传输方法和装置 |
Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101132252A (zh) * | 2007-09-26 | 2008-02-27 | 东南大学 | 低密度奇偶校验码的量化最小和译码方法 |
CN101345602A (zh) * | 2008-08-21 | 2009-01-14 | 上海交通大学 | 低密度校验码迭代译码的提前中止方法 |
CN101976584A (zh) * | 2010-10-27 | 2011-02-16 | 记忆科技(深圳)有限公司 | 准循环低密度奇偶校验码译码器及译码方法 |
CN102130695A (zh) * | 2010-01-15 | 2011-07-20 | 中兴通讯股份有限公司 | 一种级联码的译码方法及装置 |
CN103269229A (zh) * | 2013-05-24 | 2013-08-28 | 上海交通大学 | 一种ldpc-rs二维乘积码的混合迭代译码方法 |
WO2015152922A1 (en) * | 2014-04-03 | 2015-10-08 | Empire Technology Development Llc | Memory device with speculated bit flip threshold |
CN105790774A (zh) * | 2016-02-25 | 2016-07-20 | 北京邮电大学 | 一种改进型ldpc译码方法及装置 |
US9432053B1 (en) * | 2014-07-07 | 2016-08-30 | Microsemi Storage Solutions (U.S.), Inc. | High speed LDPC decoder |
CN109379084A (zh) * | 2018-09-08 | 2019-02-22 | 天津大学 | 一种针对突发错误的译码方法 |
CN109981112A (zh) * | 2018-09-26 | 2019-07-05 | 东南大学 | 一种部分循环冗余校验辅助的排序统计译码方法 |
CN110166056A (zh) * | 2019-05-13 | 2019-08-23 | 武汉纺织大学 | 一种基于匹配追踪的ldpc码的硬判决译码方法 |
CN110380738A (zh) * | 2019-07-19 | 2019-10-25 | 广东省新一代通信与网络创新研究院 | 参数软件可配置的rs编码器ip核电路结构及其编码方法 |
CN111416628A (zh) * | 2020-04-09 | 2020-07-14 | 重庆邮电大学 | 基于随机表征的bch软判决信道码译码装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7398453B2 (en) * | 2005-10-03 | 2008-07-08 | Motorola, Inc. | Method and apparatus for a low-density parity-check decoder |
KR102543059B1 (ko) * | 2017-11-22 | 2023-06-14 | 삼성전자주식회사 | 저밀도 패리티 체크 코드의 디코딩 방법, 이를 수행하는 디코더 및 시스템 |
KR102643457B1 (ko) * | 2018-11-19 | 2024-03-06 | 에스케이하이닉스 주식회사 | Ldpc 디코더, 반도체 메모리 시스템 및 그것의 동작 방법 |
-
2020
- 2020-08-25 CN CN202010867467.1A patent/CN111917420B/zh active Active
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101132252A (zh) * | 2007-09-26 | 2008-02-27 | 东南大学 | 低密度奇偶校验码的量化最小和译码方法 |
CN101345602A (zh) * | 2008-08-21 | 2009-01-14 | 上海交通大学 | 低密度校验码迭代译码的提前中止方法 |
CN102130695A (zh) * | 2010-01-15 | 2011-07-20 | 中兴通讯股份有限公司 | 一种级联码的译码方法及装置 |
CN101976584A (zh) * | 2010-10-27 | 2011-02-16 | 记忆科技(深圳)有限公司 | 准循环低密度奇偶校验码译码器及译码方法 |
CN103269229A (zh) * | 2013-05-24 | 2013-08-28 | 上海交通大学 | 一种ldpc-rs二维乘积码的混合迭代译码方法 |
WO2015152922A1 (en) * | 2014-04-03 | 2015-10-08 | Empire Technology Development Llc | Memory device with speculated bit flip threshold |
US9432053B1 (en) * | 2014-07-07 | 2016-08-30 | Microsemi Storage Solutions (U.S.), Inc. | High speed LDPC decoder |
CN105790774A (zh) * | 2016-02-25 | 2016-07-20 | 北京邮电大学 | 一种改进型ldpc译码方法及装置 |
CN109379084A (zh) * | 2018-09-08 | 2019-02-22 | 天津大学 | 一种针对突发错误的译码方法 |
CN109981112A (zh) * | 2018-09-26 | 2019-07-05 | 东南大学 | 一种部分循环冗余校验辅助的排序统计译码方法 |
CN110166056A (zh) * | 2019-05-13 | 2019-08-23 | 武汉纺织大学 | 一种基于匹配追踪的ldpc码的硬判决译码方法 |
CN110380738A (zh) * | 2019-07-19 | 2019-10-25 | 广东省新一代通信与网络创新研究院 | 参数软件可配置的rs编码器ip核电路结构及其编码方法 |
CN111416628A (zh) * | 2020-04-09 | 2020-07-14 | 重庆邮电大学 | 基于随机表征的bch软判决信道码译码装置 |
Non-Patent Citations (1)
Title |
---|
Simplified Method for Log-Likelihood Ratio Approximation in High-Order Modulations Based on the Voronoi Decomposition;Vanessa B. Olivatto;《IEEE Transactions on Broadcasting 》;583 - 589 * |
Also Published As
Publication number | Publication date |
---|---|
CN111917420A (zh) | 2020-11-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108462558B (zh) | 一种极化码scl译码方法、装置及电子设备 | |
USRE44421E1 (en) | Decoding apparatus for low-density parity-check codes using sequential decoding, and method thereof | |
CN107612560B (zh) | 基于部分信息比特似然比的极化码早期迭代停止方法 | |
Weissman et al. | Universal discrete denoising: Known channel | |
KR100703271B1 (ko) | 통합노드 프로세싱을 이용한 저밀도 패리티 검사 코드복호 방법 및 장치 | |
CN100499378C (zh) | 采用可变范围均匀量化的低密度奇偶校验码译码方法 | |
CN110995278B (zh) | 一种改进极性码串行消除列表比特翻转译码方法及*** | |
US20060190797A1 (en) | Low complexity decoding of low density parity check codes | |
JP4777876B2 (ja) | ターボデコーダの反復の早期終了 | |
US8219890B2 (en) | Denoising and error correction for finite input, general output channel | |
JP2009100222A (ja) | 低密度パリティ検査符号の復号装置およびその方法 | |
CN114157309B (zh) | 极化码译码方法、装置及*** | |
CN111726202B (zh) | 一种极化码置信传播译码的提前终止迭代方法 | |
CN112332864A (zh) | 一种自适应有序移动剪枝列表的极化码译码方法及*** | |
CN111917420B (zh) | 一种ldpc自适应译码方法及ldpc自适应译码器 | |
WO2007044991A2 (en) | Broadcast message passing decoding of low density parity check codes | |
EP3665879A1 (en) | Apparatus and method for detecting mutually interfering information streams | |
CN110690906A (zh) | 一种动态自修正最小和译码方法及基于其的译码器 | |
CN114070331A (zh) | 一种自适应串行抵消列表翻转译码方法及*** | |
CN111130567B (zh) | 添加噪声扰动和比特翻转的极化码置信传播列表译码方法 | |
CN110190857B (zh) | 一种crc辅助校验极化码译码方法和智能终端 | |
KR100362912B1 (ko) | 터보 복호기에서 반복 복호를 중지하는 장치 및 이를구비한 터보 복호기 | |
CN101707486A (zh) | 单向纠正的多状态置信传播迭代的ldpc译码方法 | |
CN111835363B (zh) | 基于交替方向乘子法的ldpc码译码方法 | |
CN114421974A (zh) | 一种具有改进因子图选择方式的极化码bpl译码方法 |
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 | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20231226 Address after: Building A, Runhui Science and Technology Park, No. 18 Shenzhou Road, Huangpu District, Guangzhou City, Guangdong Province, 510663 (self numbered 301, 3rd floor) Patentee after: Guangzhou New Generation Chip Technology Co.,Ltd. Address before: 510000 Room 201, 88 Haiyun Road, Science City, Guangzhou hi tech Industrial Development Zone, Guangdong Province Patentee before: GUANGDONG NEW GENERATION COMMUNICATION AND NETWORK INNOVATION INSTITUTE |