CN115706587A - 用于低密度奇偶校验码解码的装置和方法 - Google Patents

用于低密度奇偶校验码解码的装置和方法 Download PDF

Info

Publication number
CN115706587A
CN115706587A CN202210955912.9A CN202210955912A CN115706587A CN 115706587 A CN115706587 A CN 115706587A CN 202210955912 A CN202210955912 A CN 202210955912A CN 115706587 A CN115706587 A CN 115706587A
Authority
CN
China
Prior art keywords
bit
bit word
word
words
length
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
Application number
CN202210955912.9A
Other languages
English (en)
Inventor
Y·勒费夫尔
P·考特里尔斯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Solutions and Networks Oy
Original Assignee
Nokia Solutions and Networks Oy
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nokia Solutions and Networks Oy filed Critical Nokia Solutions and Networks Oy
Publication of CN115706587A publication Critical patent/CN115706587A/zh
Pending legal-status Critical Current

Links

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/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
    • H03M13/1117—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule
    • H03M13/112—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule with correction functions for the min-sum rule, e.g. using an offset or a scaling factor
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • 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/6577—Representation or format of variables, register sizes or word-lengths and quantization
    • 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/6577—Representation or format of variables, register sizes or word-lengths and quantization
    • H03M13/658—Scaling by multiplication or division
    • 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/6577—Representation or format of variables, register sizes or word-lengths and quantization
    • H03M13/6583—Normalization other than scaling, e.g. by subtraction
    • 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/6577—Representation or format of variables, register sizes or word-lengths and quantization
    • H03M13/6588—Compression or short representation of variables
    • 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/6577—Representation or format of variables, register sizes or word-lengths and quantization
    • H03M13/6594—Non-linear quantization
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Nonlinear Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

本公开涉及用于低密度奇偶校验码解码的装置和方法。用于在第一处理设备中进行低密度奇偶校验码解码的装置和方法，其中该方法包括：‑接收与信号的比特的对数似然比相关的第一长度的第一比特字；‑获得比第一长度更短的第二长度的第二比特字，其中获得第二比特字包括对第一比特字应用校正；‑取决于第二比特字(722‑1,...,722‑h)的集合来确定消息(700)，其中第二比特字(722‑1,...,722‑h)的集合包括第二比特字。

Description

用于低密度奇偶校验码解码的装置和方法
技术领域
各种示例实施例涉及用于低密度奇偶校验码解码的装置和方法。
背景技术
低密度奇偶校验(LDPC)码是被用来校正在物理介质上的数据传输期间发生的比特错误的前向纠错码。
发明内容
本公开的各种实施例由独立权利要求来陈述。根据独立权利要求的方法和装置已经在变量节点(variable-node)中并入校正以检查节点消息。因为LDPC解码器的实际实现表示具有有限大小比特字的值，并且因为消息由与总对数似然比值相比更短的比特字来表示，所以根据独立权利要求的方法和装置更好地利用LDPC码解码过程中的可用水平的比特字，并且因此改进了LDPC解码过程的性能。
本文公开了一种用于在第一处理设备中进行低密度奇偶校验码解码的方法，包括：接收与信号的比特的对数似然比相关的第一长度的第一比特字；获得比第一长度更短的第二长度的第二比特字，其中获得第二比特字包括对第一比特字应用校正；取决于第二比特字集合来确定消息，其中第二比特字集合包括第二比特字。
在本发明的一个方面中，应用校正包括：将第一比特字映射到第一长度的中间比特字，其中由中间比特字表示的值是由第一比特字表示的值的分数。
在本发明的一个方面中，应用校正包括：将第一比特字映射到第一长度的中间比特字，其中由中间比特字表示的值的量值是由第一比特字表示的值的量值减去偏移。
在本发明的一个方面中，应用校正包括：在包括第一比特字到第二比特字的映射的表中查找第二比特字，其中映射包括校正。
方法可以包括：取决于第二比特字集合中的第二比特字的符号的乘积来确定消息的符号；以及取决于第二比特字集合中的第二比特字的最小大小来确定消息的大小。
该方法可以包括取决于总对数似然比与先前计算出的消息之间的差异来确定第一比特字。
一种用于低密度奇偶校验码解码的装置，包括用于以下操作的部件：接收与信号的比特的对数似然比相关的第一长度的第一比特字；获得比第一长度更短的第二长度的第二比特字，其中获得第二比特字包括对第一比特字应用校正；取决于第二比特字集合来确定消息，其中第二比特字集合包括第二比特字。
在本发明的一个方面中，该装置包括部件，该部件对于应用校正而被配置用于将第一比特字映射到第一长度的中间比特字，其中由中间比特字表示的值是由第一比特字表示的值的分数。
在本发明的一个方面中，该装置包括部件，该部件对于应用校正而被配置用于将第一比特字映射到第一长度的中间比特字，其中由中间比特字表示的值的量值是由第一比特字表示的值的量值减去偏移。
在本发明的一个方面中，该装置包括部件，该部件对于应用校正而被配置用于在包括第一比特字到第二比特字的映射的表中查找第二比特字，其中映射包括校正。
在本发明的一个方面中，该装置包括部件，该部件被配置用于取决于第二比特字集合中的第二比特字的符号的乘积来确定消息的符号；以及取决于第二比特字集合中的第二比特字的最小量值来确定消息的量值。
在本公开的一个方面中，该装置包括部件，该部件被配置用于取决于总对数似然比与先前计算出的消息之间的差异来确定第一比特字。
本文所公开的非瞬态计算机可读介质包括用于使装置至少执行方法的程序指令。
附图说明
图1示意性地描绘了用于低密度奇偶校验码解码的装置的第一实施例的部分。
图2描绘了包括用于在低密度奇偶校验码解码中使用的方法的第一实施例中的步骤的序列图。
图3描绘了第一示例性比特字，
图4示意性地描绘了用于低密度奇偶校验码解码的装置的第二实施例的部分。
图5描绘了包括用于在低密度奇偶校验码解码中使用的方法的第二实施例中的步骤的序列图。
图6描绘了第二示例性比特字，
图7描绘了计算对应于变量节点(variable node)和校验节点的消息的第一处理，
图8描绘了计算对应于变量节点和校验节点的消息的第二处理。
具体实施方式
LDPC码是取K个信息比特并将它们编码为N个比特的码字的块码，在本文所公开的示例中，其除了N-K个奇偶校验比特之外还包括K个信息比特。LDPC码的码率R是R＝K/N。
使用LDPC码的技术的示例包括无线技术，例如5G；同轴电缆技术，例如DOCSIS3.1；数字用户线技术，例如MGfast；无源光网络技术，例如IEEE 802.3ca和G.9804.2；电力线技术，例如G.hn。
LDPC码字包括对应于例如数据比特的信息的K个信息比特。LDPC码字包括对应于N-K个冗余奇偶校验比特的N-K个比特。在该示例中，LDPC码字的N个比特的顺序中的前K个比特对应于K个信息比特，并且该顺序中的最后N-K个比特对应于奇偶校验比特。
LDPC的特性由二进制(N-K)×N奇偶校验矩阵H来描述。矩阵H包括与LDPC码字的N个比特相对应的N列。矩阵H包括与LDPC码的任何有效码字应该满足的校验约束相对应的N-K行。在一些实施例中，LDPC码可以通过将一些信息比特设置为例如0的固定值并且不发送这些比特而被缩短。类似地，在一些实施例中，LDPC码可以通过不传输编码比特中的一些来打孔。利用打孔和缩短，(N-K)×N奇偶校验矩阵H可以被用来将K'≤K个比特编码为N'≤N比特长的码字，其可以是非***的。
该示例中的校验约束在于：奇偶校验矩阵的行中所指示的LDPC码字的比特的XOR和(异或和)必须是0。在这个上下文中意指矩阵元素为1。这可以在形式上被表达为矩阵乘法，随后是模2运算，例如：
mod(H.v，2)＝0
其中v是数据比特和奇偶校验比特的列向量。
可以使用迭代置信传播(iterative belief propagation)来对LDPC码进行解码。迭代置信传播将基于接收信号计算出的接收比特vi的初始对数似然比llrin，i作为输入。初始对数似然比llrin，i是给定接收样本yi比特vi为0的概率P与给定接收样本yi比特vi为1的概率之比的对数：
Figure BDA0003791348240000041
例如在数字均衡的情况下，也可以基于一组接收样本来计算对数似然比llrin，i。对于被打孔的比特(punctured bit)，初始对数似然比llrin，t可以被设置为0，对于缩短的比特，则被设置为高正值。基于置信传播的LDPC码解码过程是迭代过程，其中消息从变量节点vi发送到校验节点cj，反之亦然。在LDPC码解码过程中，N个码字比特一对一地映射到变量节点vi。校验节点cj对应于N-K个校验约束。这意味着N-K个校验节点cj被使用。
在该示例中，置信传播过程是和积算法(sum-product algorithm)。在置信传播过程中，初始对数似然比lrin，i被指派给针对N个变量节点vi的总对数似然比
Figure BDA0003791348240000042
在置信传播过程中，消息在N个变量节点和N-K个校验节点之间迭代传播。存在两种类型的消息：从变量节点传播到校验节点的变量节点到校验节点消息，以及从校验节点传播到变量节点的校验节点到变量节点消息。对于奇偶校验矩阵H中的每个非零元素，存在每种类型的一个消息。在该过程中，初始值被指派给奇偶校验矩阵的对应元素为1的每个校验节点到变量节点消息
Figure BDA0003791348240000051
然后，迭代置信传播过程开始，其中从变量节点vi到校验节点cj的变量节点到校验节点消息
Figure BDA0003791348240000052
在第k次迭代中被计算为：
Figure BDA0003791348240000053
接下来，根据变量节点到校验节点消息
Figure BDA0003791348240000054
来计算校验节点到变量节点消息
Figure BDA0003791348240000055
在该示例中，校验节点cj到变量节点vi的校验节点到变量节点消息
Figure BDA0003791348240000056
是根据除来自变量节点vi的消息之外的到这个校验节点cj的所有变量节点到校验节点消息来确定的：
Figure BDA0003791348240000057
然后，每个变量节点的总对数似然比
Figure BDA0003791348240000058
例如通过如下而被更新，
Figure BDA0003791348240000059
或
Figure BDA00037913482400000510
在这里，
Figure BDA00037913482400000511
的符号对应于码字中的比特i的当前估计比特值。
置信传播过程被迭代地重复，直到例如获得有效码字，或达到固定数目的迭代。校验节点到变量节点消息可以以不同的序列来更新。两个序列是：分层调度，其中顺序地(即，一次一个校验节点)更新校验节点到变量节点消息，以及泛洪调度，其中并行地更新所有校验节点的校验节点到变量节点消息。
在另一示例中，发送到特定变量节点的校验节点到变量节点消息的大小由所接收的除从校验节点到变量节点消息
Figure BDA00037913482400000512
将被发送到的变量节点vi接收的消息之外的变量节点到校验节点消息
Figure BDA00037913482400000513
的最小大小的绝对值来近似。校验节点到变量节点
Figure BDA0003791348240000061
的符号可以被计算为相关的变量节点到校验节点消息的符号的乘积。
该实现是最小和解码器，其在数学上被公式化如下：
Figure BDA0003791348240000062
在最小消息的大小相似的情况下，这些近似过高估计校验节点到变量节点消息。
可以应用校正来补偿这种效应。
示例性校正是衰减的最小和解码器，其中校验节点到变量节点消息用因子ρ<1来缩放。对应的衰减最小和算法在数学上被公式化如下：
Figure BDA0003791348240000063
另一示例性校正是偏移最小和解码器，其中从校验节点到变量节点消息中减去偏移coffset＞0。对应的偏移最小和算法在数学上被公式化如下：
Figure BDA0003791348240000064
校正的最小和解码器，诸如衰减的最小和解码器和偏移的最小和解码器，提供了解码复杂度和解码性能之间的良好折衷。
当在定制的硬件实现中实现衰减的最小和算法或者偏移的最小和算法时，将表示变量节点到校验节点消息
Figure BDA0003791348240000065
和/或校验节点到变量节点消息
Figure BDA0003791348240000066
和/或总llr值
Figure BDA0003791348240000067
的比特数最小化对所需资源具有显著的影响。因此，特别是在硬件实现中，减少表示变量节点到校验节点消息
Figure BDA0003791348240000068
和/或校验节点到变量节点消息
Figure BDA0003791348240000069
的值和/或总llr值
Figure BDA00037913482400000610
的比特数是获得性能良好且成本有效的解决方案的关键。
在校正的最小和解码器中，可以是例如衰减或偏移的校正传统上在最小操作之后被应用。因此，校验节点到变量节点消息
Figure BDA00037913482400000611
不使用由于这些消息在硬件实现中的比特表示而可用的值的全部范围。
在处理中较早地应用校正使得校验节点到变量节点消息能够使用可用的值的全部范围。
变量节点到校验节点消息
Figure BDA0003791348240000071
是否从变量节点vi发送到校验节点cj、和/或校验节点到变量节点消息
Figure BDA0003791348240000072
是否从校验节点cj发送到变量节点vi取决于LDPC码的结构。在该示例中，包括校验约束的奇偶校验矩阵H的N-K行中的非零条目定义了变量节点到校验节点消息
Figure BDA0003791348240000073
从变量节点vi发送到校验节点cj，以及校验节点到变量节点消息
Figure BDA0003791348240000074
从校验节点cj发送到变量节点vi。变量节点vi由矩阵H的列来表示。校验节点cj由矩阵H的行来表示。如果相应行和列中的矩阵H的矩阵元素是非零的，则将变量节点到校验节点消息
Figure BDA0003791348240000075
从变量节点vi发送到校验节点cj，并且将校验节点到变量节点消息
Figure BDA0003791348240000076
从校验节点cj发送到变量节点vi。否则，在这些节点之间不交换消息。
图1示意性地描绘了用于LDPC码解码的装置102的第一实施例。
根据第一实施例的装置102被配置用于接收与信号的比特的对数似然比相关的第一长度的第一比特字104。
根据第一实施例的装置102被配置用于在第一操作106中将第一比特字104映射到第一长度的中间比特字108。
在该示例中，第一操作106包括将中间比特字108确定为第一比特字104的分数。在本公开的上下文中，分数(fraction)指的是由比特字表示的值的分数并且小于1。分数可以通过二进制移位操作或通过对表示大小的第一比特字104的部分执行的若干二进制移位操作之和来确定。
分数可以通过用预定映射将第一比特字104映射到中间比特字108来确定。映射优选地定义任何可能的第一比特字到一个中间比特字的一对一映射。若干第一比特字可以被映射到相同的中间比特字。
第一比特字104到中间比特字108的映射可以包括在包括第一比特字104到中间比特字108的映射的第一表中查找中间比特字108。
根据第一实施例的装置102被配置用于在第二操作110中将中间比特字108映射到第二比特字112。在该示例中，第二操作110包括确定第二比特字112具有比中间比特字108更少的比特。第二操作110可以包括根据预定映射将中间比特字108映射到第二比特字112。映射优选地定义任何可能的中间比特字到一个第二比特字的一对一映射。若干中间比特字可以被映射到相同的第二比特字。
中间比特字108到第二比特字112的映射可以包括在包括中间比特字108到第二比特字112的映射的第二表中查找第二比特字112。
这意味着，根据第一实施例的装置102被配置用于将第一比特字104映射到第二比特字112。第二比特字112具有比第一长度更短的第二长度。
根据第一实施例的装置102被配置用于将第二比特字112存储到存储器。下面描述处理第二比特字112的各方面。
根据第一实施例的装置102可以包括非瞬态计算机可读介质，其包括用于使第一装置执行用于低密度奇偶校验码解码的第一方法中的步骤的程序指令。
下面参考图2描述第一方法。
第一方法包括步骤202。
在步骤202中，接收第一长度的第一比特字104。
之后，执行步骤204。
在步骤204中，利用第一操作106将第一比特字104映射到第一长度的中间比特字108。
中间比特字108可以是第一比特字104的分数或大小偏移值。
之后，执行步骤206。
在步骤206中，利用第二操作110将中间比特字108映射到第二比特字112。
之后，执行步骤208。
在步骤208中，存储第二比特字112。
下面描述处理第二比特字112的各方面。
图3描绘了第一示例性比特字，其中第一比特字104和中间比特字108具有4比特，而第二比特字112具有3比特。在图3中，仅描绘了正值。仅示出了其中第一比特或符号比特为0并且其因此表示正消息的比特字。比特字中的第一比特是符号比特，并且如果它为1，那么该值为负。也存在用于负值的比特字。这些比特字表示变量节点vi和校验节点cj之间的消息。在各个节点之间的比特字的长度小于在变量节点中处理的比特字的长度。这显著地减少了通信所需的资源。
图4示意性地描绘了用于LDPC码解码的装置的第二实施例402。
根据第二实施例的装置402被配置用于接收第一长度的第一比特字404。
根据第二实施例的装置402被配置用于在第一操作406中将第一比特字404映射到第二比特字408，同时应用校正。在该示例中，第一操作406包括确定第二比特字408具有比第一比特字404更少的比特。第一操作406可以包括根据包括校正的预定映射将第一比特字404映射到第二比特字408。映射优选地定义任何可能的第一比特字到一个第二比特字的一对一映射。若干第一比特字可以被映射到相同的第二比特字。
第一比特字404到第二比特字408的映射可以包括在包括第一比特字404到第二比特字408的映射的表中查找第二比特字408，同时应用校正。
这意味着，根据第二实施例的装置402被配置用于将第一比特字404映射到第二比特字408。第二比特字408具有比第一长度更短的第二长度。
根据第二实施例的装置402被配置用于将第二比特字408存储在存储器中。
根据第二实施的装置例402可以包括非瞬态计算机可读介质，其包括用于使第二装置执行用于低密度奇偶校验码解码的第二方法中的步骤的程序指令。
下面参考图5描述第二方法。
第二方法包括步骤502。
在步骤502中，接收第一长度的第一比特字404。
之后，执行步骤504。
在步骤504中，利用第一操作406将第一比特字404映射到第二长度的第二比特字408。映射包括校正。
之后，执行步骤506。
在步骤506中，存储第二比特字408。
图6描绘了第一示例性比特字，其中第一比特字404具有4比特，而第二比特字408具有3比特。在图6中，仅描绘了正值。仅示出了其中第一比特或符号比特为0并且其因此表示正消息的比特字。比特字中的第一比特是符号比特，并且如果它为1，那么该值为负。也存在用于负值的比特字。这些比特字表示变量节点vi和校验节点cj之间的消息。在各个节点之间交换的比特字的长度小于表示例如在变量节点中处理的总数为llrs的比特字的长度。这显著地减少了通信所需的资源。
通常，比特字可以以各种表示格式来表示带符号的值，如，例如符号大小表示或二进制补码表示。404仅表示所提及的表示格式的正值。
对于映射，可以使用线性映射，例如0000对应于0，0001对应于1，0010对应于2，0011对应于3，0100对应于4，0101对应于5，0110对应于6，0111对应于7。
对于映射，可以使用非线性映射，例如，000对应于0，001对应于1，010对应于3和011对应于5。
利用这种方法，消息的范围可以进一步显著增加。这是通过例如基于查找表实现用于执行第二操作的块来实现的，该查找表基于输入消息的大小来产生输出消息电平的正确大小。
图7描绘了计算对应于一个变量节点和一个校验节点的校验节点到变量节点消息700的第一处理。第一处理涉及LDPC解码器的一次迭代或更新，用于取决于输入对数似然比704来确定解码比特值702。
解码比特702是总对数似然比706的符号。
总对数似然比706取决于具有值710的校验节点到变量节点消息700的加法708来确定，该值710取决于从先前确定的总对数似然比的存储器712中采样的先前确定的总对数似然比与从先前确定的校验节点到变量节点消息的存储器714中采样的先前确定的校验节点到变量节点消息之间的差异711来确定。在该示例中，值710和校验节点到变量节点消息700是与同一变量节点vi和同一校验节cj点相关的值，然后它们的和708是该变量节点vi的总对数似然比706。
根据第一比特字716-1,...,716-h的集合来确定校验节点到变量节点消息700。取决于从先前确定的总对数似然比的存储器712中采样的相应先前确定的总对数似然比与从先前确定的校验节点到变量节点消息的存储器714中采样的相应先前确定的校验节点到变量节点消息之间的相应差异718-1,...,718-h来确定第一比特字716-1,...,716-h的集合。
根据由矩阵H提供的配置，通过处理720第二比特字722-1,...,722-h的集合来确定校验节点到变量节点消息700。通过对相应的第一比特字716-1,...,716-h应用相应的校正724-1,...,724-h来确定第二比特字722-1,...,722-h的集合。第一比特字716-1,...,716-h是第一长度的比特字，并且第二比特字722-1,...,722-h是第二长度的比特字。第二比特字722-1,...,722-h可以如上参考图1或图4所述来确定。第二比特字722-1,...,722-h的集合可以在相应的中间消息中被提供给处理720。在该示例中，处理720可以被配置为选择第二比特字722-1,...,722-h的集合的绝对值最小比特字的大小作为校验节点到变量节点消息700的大小，并且将其校验节点到变量节点消息700的符号计算为第二比特字722-1,...,722-h的集合的符号的乘积。
第一处理可以并行或顺序地进行，例如通过相同的处理单元。
处理可以跨不同的变量节点或校验节点而被共享。例如，对于相同的校验节点但对于不同的变量节点，可以重新使用相同的第一比特字来计算校验节点到变量节点消息。
图8描绘了计算对应于一个变量节点和一个校验节点的校验节点到变量节点消息802的第二处理。第二处理涉及LDPC解码器的一次迭代或更新，用于取决于输入对数似然比806来确定解码比特值804。
解码比特804是总对数似然比的符号。取决于从包括先前确定的校验节点到变量节点消息的存储器810中采样的校验节点到变量节点消息的集合与从包括输入对数似然比集合的存储器820中采样的输入对数似然比之和808来确定总对数似然比。
取决于第一比特字816-1,...,816-h的集合来确定校验节点到变量节点消息802。取决于从包括输入对数似然比集合的存储器820中采样的相应输入对数似然比与从先前确定的校验节点到变量节点消息的存储器810中采样的先前确定的校验节点到变量节点消息集合的相应总和818-1,...,818-h来确定第一比特字816-1,...,816-h的集合。
根据由矩阵H提供的配置，通过处理820第二比特字822-1,...,822-h的集合来确定校验节点到变量节点消息802。通过对相应的第一比特字816-1,...,816-h应用相应的校正824-1,...,824-h来确定第二比特字822-1,...,822-h的集合。第一比特字816-1,...,816-h是第一长度的比特字，并且第二比特字822-1,...,822-h是第二长度的比特字。第二比特字822-1,...,822-h可以如上参考图1或图4所述来确定。第二比特字822-1,...,822-h的集合可以在相应的消息中被提供给处理820。在该示例中，处理820可以被配置为选择第二比特字822-1,...,822-h的集合的绝对值最小比特字的大小作为校验节点到变量节点消息800的大小，并且将其校验节点到变量节点消息800的符号计算为第二比特字822-1,...,822-h的集合的符号的乘积。
该处理可以并行或顺序地进行，例如通过相同的处理单元。
处理可以跨不同的变量节点或校验节点而被共享。例如，对于相同的校验节点和不同的变量节点，可以重新使用相同的第一比特字来计算校验节点到变量节点消息。
可以用单独的块或使用被用于确定第一比特字的和块(sum block)中的一个和块来确定和808。

Claims (13)

1.一种用于在低密度奇偶校验码解码中使用的方法，其中所述方法包括：
-接收(202、502)与信号的比特的对数似然比相关的第一长度的第一比特字(104；404；716-1,...,716-h；816-1,...,816-h)；
-获得比所述第一长度短的第二长度的第二比特字(112；408；722-1,...,722-h；822-1,...,822-h)，其中获得所述第二比特字(112；408；722-1,...,722-h；822-1,...,822-h)包括对所述第一比特字(104；404；716-1,...,716-h；816-1,...,816-h)应用校正；
-取决于第二比特字(722-1,...,722-h；822-1,...,822-h)的集合来确定消息(700、802)，其中第二比特字(722-1,...,722-h；822-1,...,822-h)的所述集合包括所述第二比特字(112；408；722-1,...,722-h；822-1,...,822-h)。
2.根据权利要求1所述的方法，其中应用所述校正包括：将所述第一比特字(104)映射(204)到所述第一长度的中间比特字(108)，其中由所述中间比特字(108)表示的值是由所述第一比特字(104)表示的值的分数。
3.根据权利要求1所述的方法，其中应用所述校正包括：将所述第一比特字(104)映射(204)到所述第一长度的中间比特字(108)，其中由所述中间比特字(108)表示的值的大小是由所述第一比特字(104)表示的值的大小减去偏移。
4.根据权利要求1所述的方法，其中应用所述校正(504)包括：在包括所述第一比特字(404)到所述第二比特字(408)的映射的表中查找(504)所述第二比特字(408)，其中所述映射包括所述校正。
5.根据前述权利要求之一所述的方法，包括：取决于第二比特字(722-1,...,722-h；822-1,...,822-h)的所述集合中的第二比特字(112、408)的符号的乘积来确定所述消息(700、802)的符号，以及取决于第二比特字(722-1,...,722-h；822-1,...,822-h)的所述集合中的所述第二比特字(112、408)的最小大小来确定所述消息(700、802)的大小。
6.根据前述权利要求之一所述的方法，包括：取决于总对数似然比与先前计算出的消息(700、802)之间的差异来确定所述第一比特字(716-1,...,716-h；816-1,...,816-h)。
7.一种用于低密度奇偶校验码解码的装置(102、402)，其中所述装置(102、402)包括用于以下的部件：
-接收(202、502)与信号的比特的对数似然比相关的第一长度的第一比特字(104；404；716-1,...,716-h；816-1,...,816-h)；
-获得比所述第一长度短的第二长度的第二比特字(112；408；722-1,...,722-h；822-1,...,822-h)，其中获得所述第二比特字(112；408；722-1,...,722-h；822-1,...,822-h)包括对所述第一比特字(104；404；716-1,...,716-h；816-1,...,816-h)应用校正；
-取决于第二比特字(722-1,...,722-h；822-1,...,822-h)的集合来确定消息(700、802)，其中第二比特字(722-1,...,722-h；822-1,...,822-h)的所述集合包括所述第二比特字(112；408；722-1,...,722-h；822-1,...,822-h)。
8.根据权利要求7所述的装置(102)，其中所述装置(102)包括如下的部件，所述部件为了应用所述校正而被配置用于：将所述第一比特字(104)映射(204)到所述第一长度的中间比特字(108)，其中由所述中间比特字(108)表示的值是由所述第一比特字(104)表示的值的分数。
9.根据权利要求7所述的装置(102)，其中所述装置(102)包括如下的部件，所述部件为了应用所述校正而被配置用于：将所述第一比特字(104)映射(204)到所述第一长度的中间比特字(108)，其中由所述中间比特字(108)表示的值的大小是由所述第一比特字(104)表示的值的大小减去偏移。
10.根据权利要求7所述的装置(402)，其中所述装置(402)包括如下的部件，所述部件为了应用所述校正而被配置用于：在包括所述第一比特字(404)到所述第二比特字(408)的映射的表中查找(504)所述第二比特字(408)，其中所述映射包括所述校正。
11.根据权利要求7至10之一所述的装置(102、402)，其中所述装置(102、402)包括如下的部件，所述部件被配置用于：取决于第二比特字(722-1,...,722-h；822-1,...,822-h)的所述集合中的第二比特字(112、408)的符号的乘积来确定所述消息(700、802)的符号，以及取决于第二比特字(722-1,...,722-h；822-1,...,822-h)的所述集合中的所述第二比特字(112、408)的最小大小来确定所述消息(700、802)的大小。
12.根据权利要求7至11之一所述的装置(102、402)，其中所述装置(104、404)包括如下的部件，所述部件被配置用于：取决于总对数似然比与先前计算出的消息(700、802)之间的差异来确定所述第一比特字(716-1,...,716-h；816-1,...,816-h)。
13.一种非瞬态计算机可读介质，包括程序指令，所述程序指令用于使装置至少执行根据权利要求1至6中任一项所述的方法。
CN202210955912.9A 2021-08-12 2022-08-10 用于低密度奇偶校验码解码的装置和方法 Pending CN115706587A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP21191119.3 2021-08-12
EP21191119.3A EP4135205A1 (en) 2021-08-12 2021-08-12 Apparatus and method for low density parity check code decoding

Publications (1)

Publication Number Publication Date
CN115706587A true CN115706587A (zh) 2023-02-17

Family

ID=77316938

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210955912.9A Pending CN115706587A (zh) 2021-08-12 2022-08-10 用于低密度奇偶校验码解码的装置和方法

Country Status (3)

Country Link
US (1) US20230051030A1 (zh)
EP (1) EP4135205A1 (zh)
CN (1) CN115706587A (zh)

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9515680B2 (en) * 2014-10-10 2016-12-06 Tidal Systems, Inc. Fast mapping method for layered min-sum decoding of LDPC codes,

Also Published As

Publication number Publication date
US20230051030A1 (en) 2023-02-16
EP4135205A1 (en) 2023-02-15

Similar Documents

Publication Publication Date Title
JP4062435B2 (ja) 誤り訂正符号復号装置
KR100958234B1 (ko) 패리티 검사 디코더들에서 사용하기 위한 노드 처리기들
EP2169836B1 (en) Low-density parity check convolution code (ldpc-cc) encoder and ldpc-cc decoder
JP4627317B2 (ja) 通信装置および復号方法
KR20040101743A (ko) 통신 시스템에서 저밀도 패리티 검사 코드의 복호 장치 및방법
CN106301388B (zh) 多进制ldpc码译码方法
EP3293885A1 (en) Check node processing for syndrome computation in the decoding of non-binary ldpc codes
EP3364578A1 (en) Decoding method and decoder for low-density parity check code
KR101657912B1 (ko) 비이진 저밀도 패리티 검사 코드의 복호화 방법
JP2007512741A (ja) 信頼性のないメッセージの交換を取消す信念伝播復号化器
CN107615666A (zh) Ldpc截短码的译码方法和译码设备
KR20090012189A (ko) Ｌｄｐｃ 부호의 성능 개선을 위한 스케일링 기반의 개선된ｍｉｎ-ｓｕｍ 반복복호알고리즘을 이용한 복호 장치 및그 방법
US7398456B2 (en) Information encoding by shortened Reed-Solomon codes
CN113556135B (zh) 基于冻结翻转列表的极化码置信传播比特翻转译码方法
CN115706587A (zh) 用于低密度奇偶校验码解码的装置和方法
JP5523064B2 (ja) 復号装置及び方法
CN113612485A (zh) 一种译码方法、译码装置、设备及存储装置
EP3526899B1 (en) Decoding of low-density parity-check convolutional turbo codes
JP5385944B2 (ja) 復号器
CN112470405A (zh) 非二进制码的消息传递解码的可变节点处理方法和设备
CN116582137B (zh) 删余卷积码的母码和删余模式的识别方法及装置
US11245421B2 (en) Check node processing methods and devices with insertion sort
JP4755238B2 (ja) 復号器
KR101208505B1 (ko) Ｌｄｐｃ 코드에 의한 복호화 방법 및 그 장치
KR101268060B1 (ko) 결합 상태-체크 코드를 이용한 부호화 방법 및 복호화 방법

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