用于低密度奇偶校验码解码的装置和方法制造方法及图纸

本公开涉及用于低密度奇偶校验码解码的装置和方法。用于在第一处理设备中进行低密度奇偶校验码解码的装置和方法，其中该方法包括：

【技术实现步骤摘要】
用于低密度奇偶校验码解码的装置和方法


[0001]各种示例实施例涉及用于低密度奇偶校验码解码的装置和方法。

技术介绍

[0002]低密度奇偶校验(LDPC)码是被用来校正在物理介质上的数据传输期间发生的比特错误的前向纠错码。

技术实现思路

[0003]本公开的各种实施例由独立权利要求来陈述。根据独立权利要求的方法和装置已经在变量节点(variable
‑
node)中并入校正以检查节点消息。因为LDPC解码器的实际实现表示具有有限大小比特字的值，并且因为消息由与总对数似然比值相比更短的比特字来表示，所以根据独立权利要求的方法和装置更好地利用LDPC码解码过程中的可用水平的比特字，并且因此改进了LDPC解码过程的性能。
[0004]本文公开了一种用于在第一处理设备中进行低密度奇偶校验码解码的方法，包括：接收与信号的比特的对数似然比相关的第一长度的第一比特字；获得比第一长度更短的第二长度的第二比特字，其中获得第二比特字包括对第一比特字应用校正；取决于第二比特字集合来确定消息，其中第二比特字集合包括第二比特字。
[0005]在本专利技术的一个方面中，应用校正包括：将第一比特字映射到第一长度的中间比特字，其中由中间比特字表示的值是由第一比特字表示的值的分数。
[0006]在本专利技术的一个方面中，应用校正包括：将第一比特字映射到第一长度的中间比特字，其中由中间比特字表示的值的量值是由第一比特字表示的值的量值减去偏移。
[0007]在本专利技术的一个方面中，应用校正包括：在包括第一比特字到第二比特字的映射的表中查找第二比特字，其中映射包括校正。
[0008]方法可以包括：取决于第二比特字集合中的第二比特字的符号的乘积来确定消息的符号；以及取决于第二比特字集合中的第二比特字的最小大小来确定消息的大小。
[0009]该方法可以包括取决于总对数似然比与先前计算出的消息之间的差异来确定第一比特字。
[0010]一种用于低密度奇偶校验码解码的装置，包括用于以下操作的部件：接收与信号的比特的对数似然比相关的第一长度的第一比特字；获得比第一长度更短的第二长度的第二比特字，其中获得第二比特字包括对第一比特字应用校正；取决于第二比特字集合来确定消息，其中第二比特字集合包括第二比特字。
[0011]在本专利技术的一个方面中，该装置包括部件，该部件对于应用校正而被配置用于将第一比特字映射到第一长度的中间比特字，其中由中间比特字表示的值是由第一比特字表示的值的分数。
[0012]在本专利技术的一个方面中，该装置包括部件，该部件对于应用校正而被配置用于将第一比特字映射到第一长度的中间比特字，其中由中间比特字表示的值的量值是由第一比
特字表示的值的量值减去偏移。
[0013]在本专利技术的一个方面中，该装置包括部件，该部件对于应用校正而被配置用于在包括第一比特字到第二比特字的映射的表中查找第二比特字，其中映射包括校正。
[0014]在本专利技术的一个方面中，该装置包括部件，该部件被配置用于取决于第二比特字集合中的第二比特字的符号的乘积来确定消息的符号；以及取决于第二比特字集合中的第二比特字的最小量值来确定消息的量值。
[0015]在本公开的一个方面中，该装置包括部件，该部件被配置用于取决于总对数似然比与先前计算出的消息之间的差异来确定第一比特字。
[0016]本文所公开的非瞬态计算机可读介质包括用于使装置至少执行方法的程序指令。
附图说明
[0017]图1示意性地描绘了用于低密度奇偶校验码解码的装置的第一实施例的部分。
[0018]图2描绘了包括用于在低密度奇偶校验码解码中使用的方法的第一实施例中的步骤的序列图。
[0019]图3描绘了第一示例性比特字，
[0020]图4示意性地描绘了用于低密度奇偶校验码解码的装置的第二实施例的部分。
[0021]图5描绘了包括用于在低密度奇偶校验码解码中使用的方法的第二实施例中的步骤的序列图。
[0022]图6描绘了第二示例性比特字，
[0023]图7描绘了计算对应于变量节点(variable node)和校验节点的消息的第一处理，
[0024]图8描绘了计算对应于变量节点和校验节点的消息的第二处理。
具体实施方式
[0025]LDPC码是取K个信息比特并将它们编码为N个比特的码字的块码，在本文所公开的示例中，其除了N
‑
K个奇偶校验比特之外还包括K个信息比特。LDPC码的码率R是R＝K/N。
[0026]使用LDPC码的技术的示例包括无线技术，例如5G；同轴电缆技术，例如DOCSIS 3.1；数字用户线技术，例如MGfast；无源光网络技术，例如IEEE 802.3ca和G.9804.2；电力线技术，例如G.hn。
[0027]LDPC码字包括对应于例如数据比特的信息的K个信息比特。LDPC码字包括对应于N
‑
K个冗余奇偶校验比特的N
‑
K个比特。在该示例中，LDPC码字的N个比特的顺序中的前K个比特对应于K个信息比特，并且该顺序中的最后N
‑
K个比特对应于奇偶校验比特。
[0028]LDPC的特性由二进制(N
‑
K)
×
N奇偶校验矩阵H来描述。矩阵H包括与LDPC码字的N个比特相对应的N列。矩阵H包括与LDPC码的任何有效码字应该满足的校验约束相对应的N
‑
K行。在一些实施例中，LDPC码可以通过将一些信息比特设置为例如0的固定值并且不发送这些比特而被缩短。类似地，在一些实施例中，LDPC码可以通过不传输编码比特中的一些来打孔。利用打孔和缩短，(N
‑
K)
×
N奇偶校验矩阵H可以被用来将K'≤K个比特编码为N'≤N比特长的码字，其可以是非系统的。
[0029]该示例中的校验约束在于：奇偶校验矩阵的行中所指示的LDPC码字的比特的XOR和(异或和)必须是0。在这个上下文中意指矩阵元素为1。这可以在形式上被表达为矩阵乘
法，随后是模2运算，例如：
[0030]mod(H.v，2)＝0
[0031]其中v是数据比特和奇偶校验比特的列向量。
[0032]可以使用迭代置信传播(iterative belief propagation)来对LDPC码进行解码。迭代置信传播将基于接收信号计算出的接收比特v
i
的初始对数似然比llr
in，i
作为输入。初始对数似然比llr
in，i
是给定接收样本y
i
比特v
i
为0的概率P与给定接收样本y
i
比特v
i
为1的概率之比的对数：
[0033][0034]例如在数字均衡的情况下，也可以基于一组接收样本来计算对数似然比llr
in，i
。对于被打孔的比本文档来自技高网...

【技术保护点】

【技术特征摘要】
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,...

【专利技术属性】
技术研发人员：Y，
申请(专利权)人：诺基亚通信公司，
类型：发明
国别省市：