准循环低密度奇偶校验码译码方法、系统、装置及设备与流程

1.本技术涉及译码技术领域，更具体地说，涉及准循环低密度奇偶校验码译码方法、系统、装置及设备。


背景技术：

2.当前，在准循环低密度奇偶校验码译码过程中，每次均需计算出码字中每个位元的症状值后，才能由该症状值确定每个位元的翻转情况，即确定是否进行翻转操作，使得准循环低密度奇偶校验码译码方法的译码效率较低。
3.综上所述，如何提高准循环低密度奇偶校验码译码方法的译码效率是目前本领域技术人员亟待解决的问题。


技术实现要素：

4.本技术的目的是提供一种准循环低密度奇偶校验码译码方法，其能在一定程度上解决如何提高准循环低密度奇偶校验码译码方法的译码效率的技术问题。本技术还提供了一种准循环低密度奇偶校验码译码系统、装置、设备。
5.为了实现上述目的，本技术提供如下技术方案：
6.一种准循环低密度奇偶校验码译码方法，包括：
7.获取待译码的目标码字；
8.获取当前译码递回数及前次翻转讯号，所述前次翻转讯号用于表征所述当前译码递回数的前次递回数是否进行位元翻转；
9.获取所述目标码字在所述当前译码递回数时已计算得到的症状值；
10.获取所述目标码字的行权重值；
11.基于所述当前译码递回数、所述前次翻转讯号、所述症状值及所述行权重值确定当前翻转讯号；
12.基于所述当前翻转信号及所述症状值确定所述目标码字在所述当前译码递回数时的当前译码结果，以基于所述当前译码结果确定所述目标码字的目标译码结果。
13.优选的，所述基于所述当前译码递回数、所述前次翻转讯号、所述症状值及所述行权重值确定当前翻转讯号，包括：
14.基于所述当前译码递回数及所述前次翻转讯号确定所述当前译码递回数对应的翻转阈值；
15.基于所述症状值及所述行权重值确定所述当前译码递回数对应的翻转函数值；
16.若所述翻转阈值大于所述翻转函数值，则确定所述当前翻转讯号表征不进行位元翻转；
17.若所述翻转阈值小于等于所述翻转函数值，则确定所述当前翻转讯号表征进行位元翻转。
18.优选的，所述基于所述当前译码递回数及所述前次翻转讯号确定所述当前译码递
回数对应的翻转阈值，包括：
19.若所述当前译码递回数的值为1，则确定所述翻转阈值为第一预设值；
20.若所述当前译码递回数的值为2，则确定所述翻转阈值为第二预设值；
21.若所述当前译码递回数的值大于等于2，且所述前次翻转讯号表征进行了位元翻转，则确定所述翻转阈值为1；
22.若所述当前译码递回数的值大于等于2，且所述前次翻转讯号表征未进行位元翻转，则确定所述翻转阈值为0。
23.优选的，所述基于所述症状值及所述行权重值确定所述当前译码递回数对应的翻转函数值，包括：
24.基于所述症状值、所述行权重值及所述翻转函数值间的已有对应关系，确定所述翻转函数值。
25.优选的，所述基于所述症状值及所述行权重值确定所述当前译码递回数对应的翻转函数值，包括：
26.通过翻转函数值运算公式，基于所述症状值、所述行权重值确定所述翻转函数值；
27.所述翻转函数值运算公式包括：
[0028][0029]
其中，n表示所述目标码字中的第n个位元；en表示所述目标码字中第n个位元的所述翻转函数值；m(n)表示所述目标码字对应的奇偶校验矩阵中第n中1所在位置；sk表示k对应的所述症状值；col
wt(n)
表示所述行权重值。
[0030]
一种准循环低密度奇偶校验码译码系统，包括：
[0031]
第一获取模块，用于获取待译码的目标码字；
[0032]
第二获取模块，用于获取当前译码递回数及前次翻转讯号，所述前次翻转讯号用于表征所述当前译码递回数的前次递回数是否进行位元翻转；
[0033]
第三获取模块，用于获取所述目标码字在所述当前译码递回数时已计算得到的症状值；
[0034]
第四获取模块，用于获取所述目标码字的行权重值；
[0035]
第一确定模块，用于基于所述当前译码递回数、所述前次翻转讯号、所述症状值及所述行权重值确定当前翻转讯号；
[0036]
第二确定模块，用于基于所述当前翻转信号及所述症状值确定所述目标码字在所述当前译码递回数时的当前译码结果，以基于所述当前译码结果确定所述目标码字的目标译码结果。
[0037]
一种准循环低密度奇偶校验码译码设备，包括：
[0038]
存储器，用于存储计算机程序；
[0039]
处理器，用于执行所述计算机程序时实现如上任一所述准循环低密度奇偶校验码译码方法的步骤。
[0040]
一种准循环低密度奇偶校验码译码装置，包括：
[0041]
输入暂存器，用于获取待译码的目标码字；
[0042]
选取多工器，用于获取当前译码递回数；
[0043]
位元翻转及症状值更新器，用于获取前次翻转讯号，所述前次翻转讯号用于表征所述当前译码递回数的前次递回数是否进行位元翻转；获取所述目标码字在所述当前译码递回数时已计算得到的症状值；获取所述目标码字的行权重值；基于所述当前译码递回数、所述前次翻转讯号、所述症状值及所述行权重值确定当前翻转讯号；基于所述当前翻转信号及所述症状值确定所述目标码字在所述当前译码递回数时的当前译码结果，以基于所述当前译码结果确定所述目标码字的目标译码结果。
[0044]
优选的，所述位元翻转及症状值更新器包括：
[0045]
翻转阈值选取器，用于基于所述当前译码递回数及所述前次翻转讯号确定所述当前译码递回数对应的翻转阈值；
[0046]
翻转函数值确定器，用于基于所述症状值及所述行权重值确定所述当前译码递回数对应的翻转函数值；
[0047]
位元翻转确定器，用于若所述翻转阈值大于所述翻转函数值，则确定所述当前翻转讯号表征不进行位元翻转；若所述翻转阈值小于等于所述翻转函数值，则确定所述当前翻转讯号表征进行位元翻转；
[0048]
位元翻转及症状值运算器，用于基于所述当前翻转信号及所述症状值确定所述目标码字在所述当前译码递回数时的当前译码结果，以基于所述当前译码结果确定所述目标码字的目标译码结果。
[0049]
优选的，所述位元翻转及症状值运算器包括：
[0050]
第一移位器，用于对所述症状值中的目标症状值进行移位，得到移位的症状值；
[0051]
第一互斥或运算器，用于对所述移位的症状值及所述当前翻转信号进行互斥或运算，得到移位的更新的症状值；
[0052]
第二移位器，用于对所述移位的更新的症状值进行移位，得到更新的症状值；
[0053]
第二互斥或运算器，用于对所述当前译码递回数对应的码字信息及所述当前翻转信号进行互斥或运算，得到所述当前译码递回数对应的翻转码字。
[0054]
本技术提供的一种准循环低密度奇偶校验码译码方法，获取待译码的目标码字；获取当前译码递回数及前次翻转讯号，前次翻转讯号用于表征当前译码递回数的前次递回数是否进行位元翻转；获取目标码字在当前译码递回数时已计算得到的症状值；获取目标码字的行权重值；基于当前译码递回数、前次翻转讯号、症状值及行权重值确定当前翻转讯号；基于当前翻转信号及症状值确定目标码字在当前译码递回数时的当前译码结果，以基于当前译码结果确定目标码字的目标译码结果。本技术中，可以基于当前译码递回数、前次翻转讯号、症状值及行权重值快速确定当前翻转讯号，进而可以快速基于当前翻转信号及症状值确定目标码字在当前译码递回数时的当前译码结果，可以提高准循环低密度奇偶校验码的译码效率。本技术提供的一种准循环低密度奇偶校验码译码系统、装置及设备也解决了相应技术问题。
附图说明
[0055]
为了更清楚地说明本技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本
申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
[0056]
图1为本技术实施例提供的一种准循环低密度奇偶校验码译码方法的流程图；
[0057]
图2为本技术实施例提供的一种准循环低密度奇偶校验码译码系统的结构示意图；
[0058]
图3为本技术实施例提供的一种准循环低密度奇偶校验码译码装置的结构示意图；
[0059]
图4为本技术实施例提供的一种准循环低密度奇偶校验码译码装置的另一结构示意图；
[0060]
图5为本技术实施例提供的一种准循环低密度奇偶校验码译码设备的结构示意图；
[0061]
图6为本技术实施例提供的一种准循环低密度奇偶校验码译码设备的另一结构示意图。
具体实施方式
[0062]
下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本技术一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
[0063]
为了便于理解本技术，先对准循环低密度奇偶校验码的快速译码法中的相应信息进行描述。(n,k)准循环低密度奇偶校验码是一种线性码，n为码字的长度，k为传输信息长度。藉由一个奇偶校验矩阵(parity check matrix)h定义一个ldpc码。h的维度为m
×
n。接收到的码字(received word)r有长度n,r＝[r0,r1,r2,...,r
n-1
]。定义翻转矢量(flipped vector)症状值(syndrome)由算式获得，r
t
代表待译码的码字r的转置矩阵(transpose matrix)，且的维度为m
×
1。
[0064]
请参阅图1，图1为本技术实施例提供的一种准循环低密度奇偶校验码译码方法的流程图。
[0065]
本技术实施例提供的一种准循环低密度奇偶校验码译码方法，可以包括以下步骤：
[0066]
步骤s101：获取待译码的目标码字。
[0067]
实际应用中，可以先获取待译码的目标码字，目标码字的类型及内容等可以根据实际需要确定，本技术在此不做具体限定。
[0068]
步骤s102：获取当前译码递回数及前次翻转讯号，前次翻转讯号用于表征当前译码递回数的前次递回数是否进行位元翻转。
[0069]
实际应用中，在获取待译码的目标码字之后，便可以获取当前译码递回数及前次翻转讯号，前次翻转讯号用于表征当前译码递回数的前次递回数是否进行位元翻转，以便后续基于当前译码递回数及前次翻转讯号确定当前译码递回数的当前翻转讯号。
[0070]
步骤s103：获取目标码字在当前译码递回数时已计算得到的症状值。
[0071]
步骤s104：获取目标码字的行权重值。
[0072]
实际应用中，在获取当前译码递回数及前次翻转讯号之后，还需获取目标码字在当前译码递回数时已计算得到的症状值，获取目标码字的行权重值。
[0073]
需要说明的是，目标码字在当前译码递回数时已计算得到的症状值为当前译码递回数对应的译码过程开始时已得到的症状值，其可以根据具体计算过程来确定，且行权重值可以根据实际需要来确定，本技术在此不做具体限定。
[0074]
步骤s105：基于当前译码递回数、前次翻转讯号、症状值及行权重值确定当前翻转讯号。
[0075]
实际应用中，在获取当前译码递回数、前次翻转讯号、症状值及行权重值之后，便可以基于当前译码递回数、前次翻转讯号、症状值及行权重值来快速确定当前翻转讯号。
[0076]
具体应用场景中，在基于当前译码递回数、前次翻转讯号、症状值及行权重值确定当前翻转讯号的过程中，可以基于当前译码递回数及前次翻转讯号确定当前译码递回数对应的翻转阈值；基于症状值及行权重值确定当前译码递回数对应的翻转函数值；若翻转阈值大于翻转函数值，则确定当前翻转讯号表征不进行位元翻转；若翻转阈值小于等于翻转函数值，则确定当前翻转讯号表征进行位元翻转。
[0077]
具体应用场景中，在基于当前译码递回数及前次翻转讯号确定当前译码递回数对应的翻转阈值的过程中，若当前译码递回数的值为1，则可以确定翻转阈值为第一预设值；若当前译码递回数的值为2，则确定翻转阈值为第二预设值；若当前译码递回数的值大于等于2，且前次翻转讯号表征进行了位元翻转，则确定翻转阈值为1；若当前译码递回数的值大于等于2，且前次翻转讯号表征未进行位元翻转，则确定翻转阈值为0。
[0078]
需要说明的是，第一预设值及第二预设值的具体值可以根据实际需要确定，比如可以根据行权重值来确定，比如在行权重值为3或4的情况下，可以设定第一预设值为4，第二预设值为1等，本技术在此不做具体限定。
[0079]
具体应用场景中，在基于症状值及行权重值确定当前译码递回数对应的翻转函数值的过程中，可以基于症状值、行权重值及翻转函数值间的已有对应关系，确定翻转函数值。
[0080]
为便于理解，假设行权重值为4，则症状值、行权重值及翻转函数间的对应关系可以如表1所示，假设行权重值为4，则症状值、行权重值及翻转函数间的对应关系可以如表2所示，其中，#(s_k＝1)表示症状值的综合，en表示翻转函数值。
[0081]
表1行权重值为4时症状值、行权重值及翻转函数间的对应关系
[0082]
#(s_k＝1)en0-41-2203244
[0083]
表2行权重值为3时症状值、行权重值及翻转函数间的对应关系
[0084]
#(s_k＝1)en0-3
1-12133
[0085]
具体应用场景中，在基于症状值及行权重值确定当前译码递回数对应的翻转函数值的过程中，也可以通过翻转函数值运算公式，基于症状值、行权重值确定翻转函数值；
[0086]
翻转函数值运算公式包括：
[0087][0088]
其中，n表示目标码字中的第n个位元；en表示目标码字中第n个位元的翻转函数值；m(n)表示目标码字对应的奇偶校验矩阵中第n中1所在位置；sk表示k对应的症状值；col
wt(n)
表示行权重值。
[0089]
步骤s106：基于当前翻转信号及症状值确定目标码字在当前译码递回数时的当前译码结果，以基于当前译码结果确定目标码字的目标译码结果。
[0090]
实际应用中，在基于当前译码递回数、前次翻转讯号、症状值及行权重值确定当前翻转讯号之后，便可以基于当前翻转信号及症状值确定目标码字在当前译码递回数时的当前译码结果，以基于当前译码结果确定目标码字的目标译码结果。
[0091]
本技术提供的一种准循环低密度奇偶校验码译码方法，获取待译码的目标码字；获取当前译码递回数及前次翻转讯号，前次翻转讯号用于表征当前译码递回数的前次递回数是否进行位元翻转；获取目标码字在当前译码递回数时已计算得到的症状值；获取目标码字的行权重值；基于当前译码递回数、前次翻转讯号、症状值及行权重值确定当前翻转讯号；基于当前翻转信号及症状值确定目标码字在当前译码递回数时的当前译码结果，以基于当前译码结果确定目标码字的目标译码结果。本技术中，可以基于当前译码递回数、前次翻转讯号、症状值及行权重值快速确定当前翻转讯号，进而可以快速基于当前翻转信号及症状值确定目标码字在当前译码递回数时的当前译码结果，可以提高准循环低密度奇偶校验码的译码效率。
[0092]
请参阅图2，图2为本技术实施例提供的一种准循环低密度奇偶校验码译码系统的结构示意图。
[0093]
本技术实施例提供的一种准循环低密度奇偶校验码译码系统，可以包括：
[0094]
第一获取模块101，用于获取待译码的目标码字；
[0095]
第二获取模块102，用于获取当前译码递回数及前次翻转讯号，前次翻转讯号用于表征当前译码递回数的前次递回数是否进行位元翻转；
[0096]
第三获取模块103，用于获取目标码字在当前译码递回数时已计算得到的症状值；
[0097]
第四获取模块104，用于获取目标码字的行权重值；
[0098]
第一确定模块105，用于基于当前译码递回数、前次翻转讯号、症状值及行权重值确定当前翻转讯号；
[0099]
第二确定模块106，用于基于当前翻转信号及症状值确定目标码字在当前译码递回数时的当前译码结果，以基于当前译码结果确定目标码字的目标译码结果。
[0100]
本技术实施例提供的一种准循环低密度奇偶校验码译码系统中各个模块的相关描述可以参阅上述实施例，在此不再赘述。
[0101]
请参阅图3，图3为本技术实施例提供的一种准循环低密度奇偶校验码译码装置的结构示意图。
[0102]
本技术实施例提供的一种准循环低密度奇偶校验码译码装置，可以包括：
[0103]
输入暂存器11，用于获取待译码的目标码字；
[0104]
选取多工器12，用于获取当前译码递回数；
[0105]
位元翻转及症状值更新器13，用于获取前次翻转讯号，前次翻转讯号用于表征当前译码递回数的前次递回数是否进行位元翻转；获取目标码字在当前译码递回数时已计算得到的症状值；获取目标码字的行权重值；基于当前译码递回数、前次翻转讯号、症状值及行权重值确定当前翻转讯号；基于当前翻转信号及症状值确定目标码字在当前译码递回数时的当前译码结果，以基于当前译码结果确定目标码字的目标译码结果。
[0106]
实际应用中，本技术实施例提供的准循环低密度奇偶校验码译码装置中还可以包括症状值暂存器14、资料暂存器15、译码终止逻辑器16等，本技术在此不做具体限定。
[0107]
需要说明的是，选取多工器需与资料暂存器相连接，以在需要时将资料暂存器中的资料传至位元翻转及症状值更新器中，此外，在有外部递回数源的情况下，选取多工器还需与外部递回数源相连接，以便获取当前译码递回数等；位元翻转及症状值更新器双向连接症状值暂存器，亦即位元翻转及症状值更新器可传更新的症状值给症状值暂存器进行存储，且症状值暂存器可传资料给位元翻转及症状值更新器；资料暂存器50有一端连接位元翻转及症状值更新器，用于存储位元翻转及症状值更新器计算得到的翻转码字。译码终止逻辑器连接症状值暂存器，以基于症状值暂存器存储的症状值判断译码状态是继续译码、译码成功、译码几乎成功、或译码失败，然后，译码终止逻辑器提供一个译码状态讯号给一个外部译码流程控制模块，最后，译码流程控制模块依译码状态讯号控制译码流程。
[0108]
请参阅图4，图4为本技术实施例提供的一种准循环低密度奇偶校验码译码装置的另一结构示意图。
[0109]
具体应用场景中，位元翻转及症状值更新器可以包括：
[0110]
翻转阈值选取器131，用于基于当前译码递回数及前次翻转讯号确定当前译码递回数对应的翻转阈值；
[0111]
翻转函数值确定器132，用于基于症状值及行权重值确定当前译码递回数对应的翻转函数值；
[0112]
位元翻转确定器133，用于若翻转阈值大于翻转函数值，则确定当前翻转讯号表征不进行位元翻转；若翻转阈值小于等于翻转函数值，则确定当前翻转讯号表征进行位元翻转；
[0113]
位元翻转及症状值运算器，用于基于当前翻转信号及症状值确定目标码字在当前译码递回数时的当前译码结果，以基于当前译码结果确定目标码字的目标译码结果。
[0114]
具体应用场景中，位元翻转及症状值运算器可以包括：
[0115]
第一移位器134，用于对症状值中的目标症状值进行移位，得到移位的症状值；
[0116]
第一互斥或运算器135，用于对移位的症状值及当前翻转信号进行互斥或运算，得到移位的更新的症状值；
[0117]
第二移位器136，用于对移位的更新的症状值进行移位，得到更新的症状值；
[0118]
第二互斥或运算器137，用于对当前译码递回数对应的码字信息及当前翻转信号
进行互斥或运算，得到当前译码递回数对应的翻转码字。
[0119]
需要说明的是，翻转阈值选取器有一端透过资料选取多工器而连接输入暂存器或外部的前次翻转讯号源，另一端连接该外部递回数源，还有一端连接位元翻转确定器，运作时，翻转阈值选取器基于当前译码递回数及前次翻转讯号确定当前译码递回数对应的翻转阈值。位元翻转确定器还连接第一互斥或运算器及第二互斥或运算器。第一移位器有一端连接上述之症状值暂存器，另一端连接翻转函数值确定器，还有一端连接第一互斥或运算器。第一互斥或运算器还有一端连接第二互斥或运算器。第二移位器连接第一互斥或运算器，还连接症状值暂存器。第二互斥或运算器连接资料暂存器。且具体应用场景中，本技术中的移位器均可以为桶移位器等，本技术在此不做具体限定。
[0120]
本技术还提供了一种准循环低密度奇偶校验码译码设备及计算机可读存储介质，其均具有本技术实施例提供的一种准循环低密度奇偶校验码译码方法具有的对应效果。请参阅图5，图5为本技术实施例提供的一种准循环低密度奇偶校验码译码设备的结构示意图。
[0121]
本技术实施例提供的一种准循环低密度奇偶校验码译码设备，包括存储器201和处理器202，存储器201中存储有计算机程序，处理器202执行计算机程序时实现如上任一实施例所描述准循环低密度奇偶校验码译码方法的步骤。
[0122]
请参阅图6，本技术实施例提供的另一种准循环低密度奇偶校验码译码设备中还可以包括：与处理器202连接的输入端口203，用于传输外界输入的命令至处理器202；与处理器202连接的显示单元204，用于显示处理器202的处理结果至外界；与处理器202连接的通信模块205，用于实现准循环低密度奇偶校验码译码设备与外界的通信。显示单元204可以为显示面板、激光扫描使显示器等；通信模块205所采用的通信方式包括但不局限于移动高清链接技术(hml)、通用串行总线(usb)、高清多媒体接口(hdmi)、无线连接：无线保真技术(wifi)、蓝牙通信技术、低功耗蓝牙通信技术、基于ieee802.11s的通信技术。
[0123]
本技术实施例提供的一种计算机可读存储介质，计算机可读存储介质中存储有计算机程序，计算机程序被处理器执行时实现如上任一实施例所描述准循环低密度奇偶校验码译码方法的步骤。
[0124]
本技术所涉及的计算机可读存储介质包括随机存储器(ram)、内存、只读存储器(rom)、电可编程rom、电可擦除可编程rom、寄存器、硬盘、可移动磁盘、cd-rom、或技术领域内所公知的任意其它形式的存储介质。
[0125]
本技术实施例提供的一种准循环低密度奇偶校验码译码系统、设备、装置及计算机可读存储介质中相关部分的说明请参见本技术实施例提供的准循环低密度奇偶校验码译码方法中对应部分的详细说明，在此不再赘述。另外，本技术实施例提供的上述技术方案中与现有技术中对应技术方案实现原理一致的部分并未详细说明，以免过多赘述。
[0126]
还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在
包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0127]
对所公开的实施例的上述说明，使本领域技术人员能够实现或使用本技术。对这些实施例的多种修改对本领域技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本技术的精神或范围的情况下，在其它实施例中实现。因此，本技术将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。