CN114785353A - 低密度奇偶校验码译码方法、系统、设备、装置及介质 - Google Patents
低密度奇偶校验码译码方法、系统、设备、装置及介质 Download PDFInfo
- Publication number
- CN114785353A CN114785353A CN202210295532.7A CN202210295532A CN114785353A CN 114785353 A CN114785353 A CN 114785353A CN 202210295532 A CN202210295532 A CN 202210295532A CN 114785353 A CN114785353 A CN 114785353A
- Authority
- CN
- China
- Prior art keywords
- decoding
- target
- code word
- codeword
- recombination
- 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
- 238000000034 method Methods 0.000 title claims abstract description 52
- 230000006798 recombination Effects 0.000 claims abstract description 56
- 238000005215 recombination Methods 0.000 claims abstract description 56
- 208000024891 symptom Diseases 0.000 claims description 70
- 230000008521 reorganization Effects 0.000 claims description 22
- 230000006870 function Effects 0.000 claims description 15
- 238000004590 computer program Methods 0.000 claims description 10
- 230000007306 turnover Effects 0.000 claims description 10
- 208000011580 syndromic disease Diseases 0.000 claims description 8
- 230000000875 corresponding effect Effects 0.000 description 15
- 238000010586 diagram Methods 0.000 description 9
- 230000008569 process Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 7
- 230000001276 controlling effect Effects 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000004904 shortening Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 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
- 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
本申请公开了低密度奇偶校验码译码方法、系统、设备、装置及介质,应用于译码,方法包括获取待译码的目标码字;确定对目标码字进行重组的重组信息;基于重组信息对目标码字进行低密度奇偶校验码译码,得到目标译码结果。本申请中,在低密度奇偶校验码的译码方法中,引入了重组操作,并借助重组操作对目标码字进行低密度奇偶校验码译码,可以提高得到目标译码结果的成功率。本申请提供的一种低密度奇偶校验码译码系统、设备、装置及计算机可读存储介质也解决了相应技术问题。
Description
技术领域
本申请涉及译码技术领域,更具体地说,涉及低密度奇偶校验码译码方法、系统、设备、装置及介质。
背景技术
在传统使用低密度奇偶校验码的错误控制码系统中,常使用位元翻转(BitFlipping:BF)、合并乘积(Sum-Product)或最小值-总和(Min-Sum)译码算法。位元翻转算法在实现上有快速、面积小与低功耗的特色,但就译码成功率而言大不如乘积算法或最小值-总和算法。然而,乘积算法或最小值-总和算法在面积、速度与功耗上都须付出许多。因此,译码法常常依据产生错误的个数、分布状态、系统资源选择译码算法或合并数个译码算法。
通常合并使用译码算法时,首先使用位元翻转式译码法,若译码失败,则使用最小值-总合译码法。但是这种合并方式的译码器,需要两个译码器的电路。虽然这样的模式在发生错误个数相较小的情况下,供耗表现较佳,但整体译码成功率不会提高,仅与单独使用最小值-总和的译码算法相同。
另外,在低密度奇偶校验码的长度上常在信息部分做缩短(Shortening)或在校验部分做收缩(Puncturing)的应用。在收缩校验部分的情形中,在已收的码字进入译码器时,惯用将收缩部分补上全零的数据,换言之也可视为带来较集中的错误在校验部分,使得低密度奇偶校验码的译码失败率较高。
综上所述,如何提高低密度奇偶校验码译码方法的成功率是目前本领域技术人员亟待解决的问题。
发明内容
本申请的目的是提供一种低密度奇偶校验码译码方法,其能在一定程度上解决如何提高低密度奇偶校验码译码方法的成功率的技术问题。本申请还提供了一种低密度奇偶校验码译码系统、设备、装置及计算机可读存储介质。
为了实现上述目的,本申请提供如下技术方案:
一种低密度奇偶校验码译码方法,包括:
获取待译码的目标码字;
确定对所述目标码字进行重组的重组信息;
基于所述重组信息对所述目标码字进行低密度奇偶校验码译码,得到目标译码结果。
优选的,所述确定对所述目标码字进行重组的重组信息,包括:
获取所述目标码字的最高译码递回数;
获取所述目标码字的重组次数及重组方式;
基于所述最高译码递回数及所述重组次数确定对所述目标码字进行重组的目标译码递回数;
将所述目标译码递回数及所述重组方式作为所述重组信息。
优选的,所述基于所述重组信息对所述目标码字进行低密度奇偶校验码译码,得到目标译码结果,包括:
生成所述目标码字的症状值;
判断所述症状值是否全为零;
若所述症状值全为零,则译码成功,得到所述目标译码结果;
若所述症状值不全为零,则将所述最高译码递回数对应的初始译码递回数作为当前译码递回数,判断当前译码递回数是否等于所述目标译码递回数;
若当前译码递回数等于所述目标译码递回数,则重组所述目标码字,并基于所述症状值计算翻转函数值,翻转位元,更新所述症状值;
若当前译码递回数不等于所述目标译码递回数,则基于所述症状值计算翻转函数值,翻转位元,更新所述症状值;
更新当前译码递回数,并判断当前译码递回数是否小于所述最高译码递回数;
若当前译码递回数小于所述最高译码递回数,则返回执行所述判断所述症状值是否全为零的步骤。
优选的,所述重组方式包括将所述目标码字与翻转码字进行组合的方式,所述翻转码字包括对所述目标码字进行翻转后得到的码字。
优选的,所述重组方式包括将所述目标码字的一部分与所述翻转码字的另一部分进行组合的方式。
一种低密度奇偶校验码译码系统,包括:
第一获取模块,用于获取待译码的目标码字;
第一确定模块,用于确定对所述目标码字进行重组的重组信息;
第一译码模块,用于基于所述重组信息对所述目标码字进行低密度奇偶校验码译码,得到目标译码结果。
一种低密度奇偶校验码译码设备,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如上任一所述低密度奇偶校验码译码方法的步骤。
一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机程序,所述计算机程序被处理器执行时实现如上任一所述低密度奇偶校验码译码方法的步骤。
一种低密度奇偶校验码译码装置,包括:
输入暂存器,用于获取待译码的目标码字;
重组信息确定器,用于确定对所述目标码字进行重组的重组信息;
译码器,用于基于所述重组信息对所述目标码字进行低密度奇偶校验码译码,得到目标译码结果。
优选的,所述译码器包括:
翻转多工器,用于从所述输入暂存器接收所述目标码字;
位元翻转及症状值更新模块,用于从所述翻转多工器接收所述目标码字、计算翻转函数值、翻转位元、并更新症状值;
症状值暂存器,用于从所述位元翻转及症状值更新模块接收所述症状值并缓存;
已翻转码字暂存器,用于从所述位元翻转及症状值更新模块处接收已翻转的码字;
译码终止状态判断模块,用于从所述症状值暂存器处接收所述症状值,并基于所述症状值生成继续进行译码或终止译码的第一讯号;
判断模块,用于基于所述重组信息生成控制是否进行重组的第二讯号;
重组多工器,用于从所述判断模块处接收所述第二讯号,若所述第二讯号表征进行重组,则将码字重组模块生成的码字传至所述翻转多工器,若所述第二讯号表征不进行重组,则将所述已翻转码字暂存器存储的码字传至所述翻转多工器;
所述码字重组模块,与所述输入暂存器、所述资料暂存器相连接,用于基于重组码字选取集合提供的第三讯号,对所述输入暂存器及所述已翻转码字暂存器中的码字进行组合;
所述重组码字选取集合,用于生成控制重组方式的所述第三讯号。
本申请提供的一种低密度奇偶校验码译码方法,获取待译码的目标码字;确定对目标码字进行重组的重组信息;基于重组信息对目标码字进行低密度奇偶校验码译码,得到目标译码结果。本申请中,在低密度奇偶校验码的译码方法中,引入了重组操作,并借助重组操作对目标码字进行低密度奇偶校验码译码,可以提高得到目标译码结果的成功率。本申请提供的一种低密度奇偶校验码译码系统、设备、装置及计算机可读存储介质也解决了相应技术问题。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本申请实施例提供的一种低密度奇偶校验译码方法的第一流程图;
图2为本申请实施例提供的一种低密度奇偶校验译码方法的第二流程图;
图3为本申请实施例提供的一种低密度奇偶校验译码系统的结构示意图;
图4为本申请实施例提供的一种低密度奇偶校验码译码设备的结构示意图;
图5为本申请实施例提供的一种低密度奇偶校验码译码设备的另一结构示意图;
图6为本申请实施例提供的一种低密度奇偶校验译码装置的第一结构示意图;
图7为本申请实施例提供的一种低密度奇偶校验译码装置的第二结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
请参阅图1,图1为本申请实施例提供的一种低密度奇偶校验译码方法的第一流程图。
本申请实施例提供的一种低密度奇偶校验码译码方法,可以包括以下步骤:
步骤S101:获取待译码的目标码字。
实际应用中,可以先获取待译码的目标码字,目标码字的类型及内容等可以根据实际需要确定,本申请在此不做具体限定。
步骤S102:确定对目标码字进行重组的重组信息。
实际应用中,在获取待译码的目标码字之后,便可以确定对目标码字进行重组的重组信息,重组信息可以包括重组的时间、次数、方式等,本申请在此不做具体限定。
具体应用场景中,在确定对目标码字进行重组的重组信息的过程中,因为会多次进行译码,所以可以根据译码递回数来确定相应的重组信息,也即可以获取目标码字的最高译码递回数;获取目标码字的重组次数及重组方式;基于最高译码递回数及重组次数确定对目标码字进行重组的目标译码递回数;将目标译码递回数及重组方式作为重组信息。为了便于理解,假设最高译码递回数为100,重组次数为3次,则目标译码递回数可以为5、15、100等,也即在第5次、第15次、第100次的译码过程中需对目标码字进行重组等,且目标译码递回数的表示方式可以根据具体应用场景来确定,比如目标译码递回数可以直接用5、15、100等具体译码递回数表示,也可以用5、10、85表示,其中,5表示初始的目标译码递回数,10、85表示后一次目标译码递回数与前一次目标译码递回数间的差值等。
具体应用场景中,重组方式的类型可以根据实际需要确定,比如重组方式可以包括将目标码字与翻转码字进行组合的方式,且翻转码字包括对目标码字进行翻转后得到的码字。
具体应用场景中,重组方式可以包括将目标码字的一部分与翻转码字的另一部分进行组合的方式。为便于理解,假设目标码字为R=[r0,r1,…,rN-2,rN-1]、目标码字对应的翻转码字为F=[f0,f1,...,fN-2,fN-1],重组后得到的重组码字为W=[w0,w1,…,wN-1],假设使用4字节作为每次重组的单位,且按照从最低位元至最高位元的顺序进行重组,若执行三次重组,重组资料选择集合为:data_sel_set={0,4,8},则对应的第一次的重组码字由data_sel_set取出{0}即由最后一位元始开始往前取代4字节,因此将目标码字中的[rN-32,rN-31,…,rN-1]由翻转码字中的[fN-32,fN-31,…,fN-1]取代組成W1如下:W1=[r0,r1,…,rN-33,fN-32,…,fN-1];同理,第二次重組由data_sel_set取出{4},即取代后第4字节开始往前的4字节,因此将目标码字中的[rN-64,rN-63,…,rN-33]由翻转码字中的[fN-64,fN-63,…,fN-33]取代組成W2如下:W2=[r0,r1,…,rN-65,fN-64,…,fN-33,rN-32,…,rN-1];相应的,第三次重組后得到的W3如下:W3=[r0,r1,…,rN-97,fN-96,…,fN-65,rN-64,…,rN-1]。
步骤S103:基于重组信息对目标码字进行低密度奇偶校验码译码,得到目标译码结果。
实际应用中,在确定对目标码字进行重组的重组信息之后,便可以基于重组信息对目标码字进行低密度奇偶校验码译码,得到目标译码结果。
需要说明的是,本申请中的低密度奇偶校验码(Low Density Parity Checkcodes:LDPC codes)C是一种线性码,N为码字长度,K为传输信息长度。用一个奇偶校验矩阵(parity check matrix)H定义一个LDPC码。H的维度为M×N,已收的码字R(received word)有长度N,将R表示为[r0,r1,…,r(N-1)]。症状值(syndrome)由算式获得,RT代表R的转置矩阵(transpose matrix),且其维度为M×1。传统位元翻转方法包括计算症状值、计算每个位元的翻转函数值、比较翻转函数值与反转阈值翻转位元,每次递回输出译码状态与一已翻转的码字。其具体信息可以参阅现有技术,本申请在此不再赘述。
本申请提供的一种低密度奇偶校验码译码方法,获取待译码的目标码字;确定对目标码字进行重组的重组信息;基于重组信息对目标码字进行低密度奇偶校验码译码,得到目标译码结果。本申请中,在低密度奇偶校验码的译码方法中,引入了重组操作,并借助重组操作对目标码字进行低密度奇偶校验码译码,可以提高得到目标译码结果的成功率。
请参阅图2,图2为本申请实施例提供的一种低密度奇偶校验译码方法的第二流程图。
本申请实施例提供的一种低密度奇偶校验码译码方法,可以包括以下步骤:
步骤S201:获取待译码的目标码字。
步骤S202:确定对目标码字进行重组的重组信息。
步骤S203:生成目标码字的症状值。
实际应用中,在基于重组信息对目标码字进行低密度奇偶校验码译码,得到目标译码结果的过程中,可以先生成目标码字的症状值,以便基于症状值确定是否译码成功,症状值的释义及生成方式等可以根据实际需要确定,本申请在此不做具体限定。
步骤S204:判断症状值是否全为零;若症状值全为零,则执行步骤S205;若症状值不全为零,则执行步骤S206。
步骤S205:译码成功,得到目标译码结果。
步骤S206:将最高译码递回数对应的初始译码递回数作为当前译码递回数,执行步骤S207。
实际应用中,在生成目标码字的症状值之后,便可以判断症状值是否全为零,若症状值全为零,则表征译码成功,得到对应的目标译码结果;若症状值不全为零,此时需将继续对目标码字进行译码,且可以先将最高译码递回数对应的初始译码递回数作为当前译码递回数,以便基于当前译码递回数及最高译码递回数多次进行译码。
步骤S207:判断当前译码递回数是否等于目标译码递回数;若当前译码递回数等于目标译码递回数,则执行步骤S208;若当前译码递回数不等于目标译码递回数,则执行步骤S209。
步骤S208:重组目标码字,并基于症状值计算翻转函数值,翻转位元,更新症状值。
步骤S209:基于症状值计算翻转函数值,翻转位元,更新症状值。
实际应用中,在将最高译码递回数对应的初始译码递回数作为当前译码递回数之后,需判断当前译码递回数是否等于目标译码递回数,若当前译码递回数等于目标译码递回数,则需要重组目标码字,并基于症状值计算翻转函数值,对重组后的目标码字进行翻转位元,并更新症状值;若当前译码递回数不等于目标译码递回数,则表示不需要重组目标码字,此时直接基于症状值计算翻转函数值,并对目标码字翻转位元,更新症状值即可。
步骤S210:更新当前译码递回数,并判断当前译码递回数是否小于最高译码递回数;若当前译码递回数小于最高译码递回数,则返回执行步骤S204。
实际应用中,在更新症状值之后,便需要更新当前译码递回数,并判断当前译码递回数是否小于最高译码递回数,若当前译码递回数小于最高译码递回数,则表示还可以继续对目标码字进行译码,此时返回执行步骤S204及之后的步骤即可,若当前译码递回数大于等于最高译码递回数,则表示不能对目标码字进行译码,此时可以结束后续操作,也可以重新确定重组信息,重新基于重组信息对目标码字进行低密度奇偶校验码译码等,本申请在此不做具体限定。
为便于理解,假当前译码递回数用T*表示。当目标译码递回数Iter_num被T*整除(Iter_num%T*=0),即选取重组资料。且每次选取重组资料后即累加下次位元翻转式译码的当前译码递回数T_BF,即T*=T*+T_BF。若译码法预计最高译码递回数不超过100,且重组码字三次,第一次位元翻转的执行递回数T_BF1=5,第二次位元翻转的执行递回数T_BF2=10,第三次位元翻转的执行递回数T_BF3=85。则初始T*=T_BF1=5,当递回数Iter_num=5,条件Iter_num=T*成立,选择对目标码字进行重组,且T*=T*+T_BF2=15。当位元翻转式译码器总递回数Iter_num达最后的T*=T_BF1+T_BF2+T_BF3=100,即终止译码程序。
请参阅图3,图3为本申请实施例提供的一种低密度奇偶校验译码系统的结构示意图。
本申请实施例提供的一种低密度奇偶校验码译码系统,包括:
第一获取模块101,用于获取待译码的目标码字;
第一确定模块102,用于确定对目标码字进行重组的重组信息;
第一译码模块103,用于基于重组信息对目标码字进行低密度奇偶校验码译码,得到目标译码结果。
本申请实施例提供的一种低密度奇偶校验码译码系统,第一确定模块可以包括:
第一获取单元,用于获取目标码字的最高译码递回数;
第二获取单元,用于获取目标码字的重组次数及重组方式;
第一确定单元,用于基于最高译码递回数及重组次数确定对目标码字进行重组的目标译码递回数;
第二确定单元,用于将目标译码递回数及重组方式作为重组信息。
本申请实施例提供的一种低密度奇偶校验码译码系统,第一译码模块可以包括:
第一生成单元,用于生成目标码字的症状值;
第一判断单元,用于判断症状值是否全为零;若症状值全为零,则译码成功,得到目标译码结果;若症状值不全为零,则将最高译码递回数对应的初始译码递回数作为当前译码递回数,判断当前译码递回数是否等于目标译码递回数;若当前译码递回数等于目标译码递回数,则重组目标码字,并基于症状值计算翻转函数值,翻转位元,更新症状值;若当前译码递回数不等于目标译码递回数,则基于症状值计算翻转函数值,翻转位元,更新症状值;更新当前译码递回数,并判断当前译码递回数是否小于最高译码递回数;若当前译码递回数小于最高译码递回数,则返回执行判断症状值是否全为零的步骤。
本申请实施例提供的一种低密度奇偶校验码译码系统,重组方式包括将目标码字与翻转码字进行组合的方式,翻转码字包括对目标码字进行翻转后得到的码字。
本申请实施例提供的一种低密度奇偶校验码译码系统,重组方式包括将目标码字的一部分与翻转码字的另一部分进行组合的方式。
本申请还提供了一种低密度奇偶校验码译码设备及计算机可读存储介质,其均具有本申请实施例提供的一种低密度奇偶校验码译码方法具有的对应效果。请参阅图4,图4为本申请实施例提供的一种低密度奇偶校验码译码设备的结构示意图。
本申请实施例提供的一种低密度奇偶校验码译码设备,包括存储器201和处理器202,存储器201中存储有计算机程序,处理器202执行计算机程序时实现如上任一实施例所描述低密度奇偶校验码译码方法的步骤。
请参阅图5,本申请实施例提供的另一种低密度奇偶校验码译码设备中还可以包括:与处理器202连接的输入端口203,用于传输外界输入的命令至处理器202;与处理器202连接的显示单元204,用于显示处理器202的处理结果至外界;与处理器202连接的通信模块205,用于实现低密度奇偶校验码译码设备与外界的通信。显示单元204可以为显示面板、激光扫描使显示器等;通信模块205所采用的通信方式包括但不局限于移动高清链接技术(HML)、通用串行总线(USB)、高清多媒体接口(HDMI)、无线连接:无线保真技术(WiFi)、蓝牙通信技术、低功耗蓝牙通信技术、基于IEEE802.11s的通信技术。
本申请实施例提供的一种计算机可读存储介质,计算机可读存储介质中存储有计算机程序,计算机程序被处理器执行时实现如上任一实施例所描述低密度奇偶校验码译码方法的步骤。
本申请所涉及的计算机可读存储介质包括随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质。
请参阅图6,图6为本申请实施例提供的一种低密度奇偶校验译码装置的第一结构示意图。
本申请实施例提供的一种低密度奇偶校验码译码装置,可以包括:
输入暂存器11,用于获取待译码的目标码字;
重组信息确定器12,用于确定对目标码字进行重组的重组信息;
译码器13,用于基于重组信息对目标码字进行低密度奇偶校验码译码,得到目标译码结果。
请参阅图7,图7为本申请实施例提供的一种低密度奇偶校验译码装置的第二结构示意图。
本申请实施例提供的一种低密度奇偶校验码译码装置,译码器可以包括:
翻转多工器131,用于从输入暂存器接收目标码字;
位元翻转及症状值更新模块132,用于从翻转多工器接收目标码字、计算翻转函数值、翻转位元、并更新症状值;
症状值暂存器133,用于从位元翻转及症状值更新模块接收症状值并缓存;
已翻转码字暂存器134,用于从位元翻转及症状值更新模块处接收已翻转的码字;
译码终止状态判断模块135,用于从症状值暂存器处接收症状值,并基于症状值生成继续进行译码或终止译码的第一讯号;
判断模块136,用于基于重组信息生成控制是否进行重组的第二讯号;
重组多工器137,用于从判断模块处接收第二讯号,若第二讯号表征进行重组,则将码字重组模块生成的码字传至翻转多工器,若第二讯号表征不进行重组,则将已翻转码字暂存器存储的码字传至翻转多工器;
码字重组模块138,与输入暂存器、资料暂存器相连接,用于基于重组码字选取集合提供的第三讯号,对输入暂存器及已翻转码字暂存器中的码字进行组合;
重组码字选取集合139,用于生成控制重组方式的第三讯号,比如要移植的码字位置等。
需要说明的是,第一讯号、第二讯号及第三讯号的类型可以根据实际需要确定,比如其均可以为0、1等,且0表示相应的确定信号,1表示相应的不确定信号等,以此来促进本申请低密度奇偶校验码译码装置中各个器件间的信息交互速率。
本申请实施例提供的一种低密度奇偶校验码译码系统、设备、装置及计算机可读存储介质中相关部分的说明请参见本申请实施例提供的低密度奇偶校验码译码方法中对应部分的详细说明,在此不再赘述。另外,本申请实施例提供的上述技术方案中与现有技术中对应技术方案实现原理一致的部分并未详细说明,以免过多赘述。
还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
对所公开的实施例的上述说明,使本领域技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下,在其它实施例中实现。因此,本申请将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (10)
1.一种低密度奇偶校验码译码方法,其特征在于,包括:
获取待译码的目标码字;
确定对所述目标码字进行重组的重组信息;
基于所述重组信息对所述目标码字进行低密度奇偶校验码译码,得到目标译码结果。
2.根据权利要求1所述的方法,其特征在于,所述确定对所述目标码字进行重组的重组信息,包括:
获取所述目标码字的最高译码递回数;
获取所述目标码字的重组次数及重组方式;
基于所述最高译码递回数及所述重组次数确定对所述目标码字进行重组的目标译码递回数;
将所述目标译码递回数及所述重组方式作为所述重组信息。
3.根据权利要求2所述的方法,其特征在于,所述基于所述重组信息对所述目标码字进行低密度奇偶校验码译码,得到目标译码结果,包括:
生成所述目标码字的症状值;
判断所述症状值是否全为零;
若所述症状值全为零,则译码成功,得到所述目标译码结果;
若所述症状值不全为零,则将所述最高译码递回数对应的初始译码递回数作为当前译码递回数,判断当前译码递回数是否等于所述目标译码递回数;
若当前译码递回数等于所述目标译码递回数,则重组所述目标码字,并基于所述症状值计算翻转函数值,翻转位元,更新所述症状值;
若当前译码递回数不等于所述目标译码递回数,则基于所述症状值计算翻转函数值,翻转位元,更新所述症状值;
更新当前译码递回数,并判断当前译码递回数是否小于所述最高译码递回数;
若当前译码递回数小于所述最高译码递回数,则返回执行所述判断所述症状值是否全为零的步骤。
4.根据权利要求2所述的方法,其特征在于,所述重组方式包括将所述目标码字与翻转码字进行组合的方式,所述翻转码字包括对所述目标码字进行翻转后得到的码字。
5.根据权利要求4所述的方法,其特征在于,所述重组方式包括将所述目标码字的一部分与所述翻转码字的另一部分进行组合的方式。
6.一种低密度奇偶校验码译码系统,其特征在于,包括:
第一获取模块,用于获取待译码的目标码字;
第一确定模块,用于确定对所述目标码字进行重组的重组信息;
第一译码模块,用于基于所述重组信息对所述目标码字进行低密度奇偶校验码译码,得到目标译码结果。
7.一种低密度奇偶校验码译码设备,其特征在于,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如权利要求1至5任一项所述低密度奇偶校验码译码方法的步骤。
8.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至5任一项所述低密度奇偶校验码译码方法的步骤。
9.一种低密度奇偶校验码译码装置,其特征在于,包括:
输入暂存器,用于获取待译码的目标码字;
重组信息确定器,用于确定对所述目标码字进行重组的重组信息;
译码器,用于基于所述重组信息对所述目标码字进行低密度奇偶校验码译码,得到目标译码结果。
10.根据权利要求9所述的低密度奇偶校验码译码装置,其特征在于,所述译码器包括:
翻转多工器,用于从所述输入暂存器接收所述目标码字;
位元翻转及症状值更新模块,用于从所述翻转多工器接收所述目标码字、计算翻转函数值、翻转位元、并更新症状值;
症状值暂存器,用于从所述位元翻转及症状值更新模块接收所述症状值并缓存;
已翻转码字暂存器,用于从所述位元翻转及症状值更新模块处接收已翻转的码字;
译码终止状态判断模块,用于从所述症状值暂存器处接收所述症状值,并基于所述症状值生成继续进行译码或终止译码的第一讯号;
判断模块,用于基于所述重组信息生成控制是否进行重组的第二讯号;
重组多工器,用于从所述判断模块处接收所述第二讯号,若所述第二讯号表征进行重组,则将码字重组模块生成的码字传至所述翻转多工器,若所述第二讯号表征不进行重组,则将所述已翻转码字暂存器存储的码字传至所述翻转多工器;
所述码字重组模块,与所述输入暂存器、所述资料暂存器相连接,用于基于重组码字选取集合提供的第三讯号,对所述输入暂存器及所述已翻转码字暂存器中的码字进行组合;
所述重组码字选取集合,用于生成控制重组方式的所述第三讯号。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210295532.7A CN114785353A (zh) | 2022-03-24 | 2022-03-24 | 低密度奇偶校验码译码方法、系统、设备、装置及介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210295532.7A CN114785353A (zh) | 2022-03-24 | 2022-03-24 | 低密度奇偶校验码译码方法、系统、设备、装置及介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114785353A true CN114785353A (zh) | 2022-07-22 |
Family
ID=82424918
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210295532.7A Pending CN114785353A (zh) | 2022-03-24 | 2022-03-24 | 低密度奇偶校验码译码方法、系统、设备、装置及介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114785353A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115882873A (zh) * | 2023-02-23 | 2023-03-31 | 成都星联芯通科技有限公司 | 低密度奇偶校验码译码方法、装置、通信设备及存储介质 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1643653A1 (en) * | 2004-09-29 | 2006-04-05 | Lucent Technologies Inc. | Iterative decoding of low-density parity-check (LDPC) codes |
US20060161830A1 (en) * | 2005-01-14 | 2006-07-20 | Yedidia Jonathan S | Combined-replica group-shuffled iterative decoding for error-correcting codes |
WO2015139160A1 (zh) * | 2014-03-20 | 2015-09-24 | 山东华芯半导体有限公司 | 一种动态阈值比特翻转的ldpc码硬判决译码方法 |
CN107026655A (zh) * | 2016-02-02 | 2017-08-08 | 慧荣科技股份有限公司 | 用于对码字进行译码的方法及译码器 |
CN107370490A (zh) * | 2016-05-13 | 2017-11-21 | 中兴通讯股份有限公司 | 结构化ldpc的编码、译码方法及装置 |
CN110661532A (zh) * | 2019-11-12 | 2020-01-07 | 西安电子科技大学 | 基于多元ldpc码噪声增强的符号翻转译码方法 |
WO2020088256A1 (zh) * | 2018-10-30 | 2020-05-07 | 华为技术有限公司 | 译码方法及装置 |
US20210143836A1 (en) * | 2019-11-11 | 2021-05-13 | SK Hynix Inc. | Fast-converging bit-flipping decoder for low-density parity-check codes |
-
2022
- 2022-03-24 CN CN202210295532.7A patent/CN114785353A/zh active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1643653A1 (en) * | 2004-09-29 | 2006-04-05 | Lucent Technologies Inc. | Iterative decoding of low-density parity-check (LDPC) codes |
US20060161830A1 (en) * | 2005-01-14 | 2006-07-20 | Yedidia Jonathan S | Combined-replica group-shuffled iterative decoding for error-correcting codes |
WO2015139160A1 (zh) * | 2014-03-20 | 2015-09-24 | 山东华芯半导体有限公司 | 一种动态阈值比特翻转的ldpc码硬判决译码方法 |
CN107026655A (zh) * | 2016-02-02 | 2017-08-08 | 慧荣科技股份有限公司 | 用于对码字进行译码的方法及译码器 |
CN107370490A (zh) * | 2016-05-13 | 2017-11-21 | 中兴通讯股份有限公司 | 结构化ldpc的编码、译码方法及装置 |
WO2020088256A1 (zh) * | 2018-10-30 | 2020-05-07 | 华为技术有限公司 | 译码方法及装置 |
US20210143836A1 (en) * | 2019-11-11 | 2021-05-13 | SK Hynix Inc. | Fast-converging bit-flipping decoder for low-density parity-check codes |
CN110661532A (zh) * | 2019-11-12 | 2020-01-07 | 西安电子科技大学 | 基于多元ldpc码噪声增强的符号翻转译码方法 |
Non-Patent Citations (2)
Title |
---|
BIN DAI: "Noisy Gradient Descent Bit-Flipping Decoder Based on Adjustment Factor for LDPC Codes", 《IEEE COMMUNICATIONS LETTERS ( VOLUME: 22, ISSUE: 6, JUNE 2018)》, 31 December 2018 (2018-12-31), pages 1152 - 1155 * |
王秀敏: "基于FPGA的WIMAX LDPC码译码器设计与实现", 《大连理工大学学报》, 31 December 2012 (2012-12-31), pages 594 - 598 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115882873A (zh) * | 2023-02-23 | 2023-03-31 | 成都星联芯通科技有限公司 | 低密度奇偶校验码译码方法、装置、通信设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8996972B1 (en) | Low-density parity-check decoder | |
US8448050B2 (en) | Memory system and control method for the same | |
CN100581064C (zh) | 低密度奇偶校验码解码装置和方法 | |
US7992066B2 (en) | Method of encoding and decoding using low density parity check matrix | |
JP4062435B2 (ja) | 誤り訂正符号復号装置 | |
US8667360B2 (en) | Apparatus, system, and method for generating and decoding a longer linear block codeword using a shorter block length | |
EP3364578B1 (en) | Parallel decoding for qc-ldpc codes | |
EP1986329A1 (en) | Decoding apparatus with a plurality of memories for decoding of LDPC codes | |
JP2013225830A (ja) | メモリコントローラ、記憶装置、誤り訂正装置および誤り訂正方法 | |
CN105052066A (zh) | 用于多阶段软输入解码的系统和方法 | |
US7814403B2 (en) | Method of encoding and decoding using low density parity check code | |
WO2009108025A2 (en) | Method and apparatus for performing decoding using ldpc code | |
CN105247808A (zh) | 使用后期可靠性信息进行解码的系统和方法 | |
CN111858169A (zh) | 一种数据恢复方法、系统及相关组件 | |
US8429486B2 (en) | Decoding device, data storage device, data communication system, and decoding method | |
CN114785353A (zh) | 低密度奇偶校验码译码方法、系统、设备、装置及介质 | |
EP3713096B1 (en) | Method and device for decoding staircase code, and storage medium | |
US20180189140A1 (en) | Enhanced error correcting mechanism to provide recovery from multiple arbitrary partition failure | |
CN115632662B (zh) | 一种rs译码中的伴随式计算方法、装置、设备及介质 | |
US9548764B1 (en) | Memory efficient decoders for low-density parity-check codes | |
US20240048160A1 (en) | Low-density parity-check encoding method, low-density parity-check decoding method, encoding device, decoding device and medium | |
US20080178066A1 (en) | Method and apparatus for receiving data in communication system | |
CN112470405A (zh) | 非二进制码的消息传递解码的可变节点处理方法和设备 | |
CN114598330A (zh) | 准循环低密度奇偶校验码译码方法、系统、装置及设备 | |
EP3098971B1 (en) | Method and apparatus for efficient coding of ldpc 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 |