[发明专利]对LDPC码的有效的列表解码

说明书

概括地讲，本公开内容的某些方面涉及用于对低密度奇偶校验(LDPC)码进行解码的方法和装置，以及更具体地讲，涉及用于对低密度奇偶校验(LDPC)码进行列表解码的有效的列表解码器。

相关申请的交叉引用

本申请要求于2017年11月2日递交的美国申请第15/802,163号的优先权，其要求于2016年11月4日递交的美国临时专利第62/417,754号的利益。这两个申请的内容以引用的方式全部并入本文中。

技术领域

概括地说，本公开内容的某些方面涉及用于无线通信的方法和装置，以及更具体地说，本公开内容的某些方面涉及用于对低密度奇偶校验(LDPC)码进行列表解码的有效的列表解码器。

背景技术

无线通信系统被广泛部署以提供诸如语音、数据等的各种类型的通信内容。这些系统可以是能够通过共享可用的系统资源(例如，带宽和发射功率)来支持与多个用户的通信的多址系统。这样的多址系统的示例包括长期演进(LTE)系统、码分多址(CDMA)系统、时分多址(TDMA)系统、频分多址(FDMA)系统、第三代合作伙伴计划(3GPP)长期演进(LTE)系统、改进的长期演进(LTE-A)系统和正交频分多址(OFDMA)系统。

通常，无线多址通信系统可以同时地支持针对多个无线节点的通信。各节点经由在前向链路和反向链路上的传输与一个或多个基站进行通信。前向链路(或下行链路)指的是从基站到节点的通信链路，以及反向链路(或上行链路)指的是从节点到基站的通信链路。可以经由单输入单输出、多输入单输出或多输入多输出(MIMO)系统建立通信链路。

在现代信息时代，二进制值(例如，一和零)用于表示和传送诸如视频、音频、统计信息等的各种类型的信息。不幸的是，在对二进制数据的存储、传输和/或处理期间，可能无意地引入错误；例如，一可能变成零，反之亦然。

通常，在数据传输的情况下，接收机在存在噪声或失真的情况下观察各接收的比特，以及仅获得对比特的值的指示。在这些情况下，观察到的值被解释为“软”比特的来源。软比特指示对比特的值(例如，一或零)的优选估计连同对该估计的可靠性的某个指示。虽然错误的数量可能相对较低，但即使少量的错误或失真程度也可能导致数据是不能用的，或在传输错误的情况下可能需要对数据的重新传输。

为了提供用以检查错误的机制，以及在某些情况下，为了纠正错误，可以对二进制数据进行编码以引入精心设计的冗余。对数据的单元的编码产生通常被称为码字的内容。由于其冗余，码字将通常包括比从其中产生码字的数据的输入单元要多的比特。

由编码器向发送的比特流添加冗余比特以创建码字。当接收或处理从发送的码字出现的信号时，如在信号中观察到的码字中包括的冗余信息可以用于识别和/或纠正在接收的信号中的错误或从接收的信号中去除失真，以便恢复原始的数据单元。这样的错误检查和/或错误纠正可以实现为解码过程的一部分。在不存在错误的情况下，或在可纠正的错误或失真的情况下，可以使用解码来从正在处理的源数据中恢复被编码的原始数据单元。在不可恢复的错误的情况下，解码过程可以产生关于原始数据不能完全地恢复的某个指示。对解码失败的这样的指示可以用于发起对数据的重新传输。

随着光纤线路越来越多地用于数据通信，以及数据可以从数据存储设备(例如，磁盘驱动器，磁带等)读取和存储到数据存储设备的速率增加，存在不仅针对对数据存储和传输容量的有效利用的增长的需要，还有针对以高速率对数据进行编码和解码的能力的需要。

虽然编码效率和高数据速率是重要的，但是针对用于在多种多样的设备(例如，消费者设备)中使用要实用的编码系统和/或解码系统，重要的是编码器和/或解码器是能够以合理的成本来实现的。

通信系统通常需要以若干不同的速率进行操作。保持实现方式尽可能简单以及为以不同速率进行编码和解码做准备的一种方式，是使用可调整的低密度奇偶校验(LDPC)码。特别是，一种方式可以通过将较低速率的代码进行打孔来生成较高速率的LDPC码。