[发明专利]一组提升的准循环LDPC码的产生

说明书

披露了用于产生码的方法、用于编码和解码数据的方法以及执行编码和解码的编码器和解码器。在实施方式中，用于从基码中提升子码以用于编码和解码数据的方法包括使用在提升表中存储的数据根据信息长度和编码率来确定循环大小、提升函数和标记基矩阵PCM的单个组合。在码产生阶段定义提升表。方法还包括计算针对子码的多个移位。每个移位是通过用使用循环大小定义的索引将提升函数应用于标记基矩阵PCM来计算的，并且使用得到的子PCM来编码或解码数据。

相关申请的交叉引用

本申请要求于2018年5月1日提交的美国非临时申请第15/968,597号和2017年5月2日提交的美国临时申请第62/500,370号的权益，通过引用这些申请并入本文中。

技术领域

本披露内容大体上涉及用于在无线网络中通信的系统和方法，并且在特定的实施方式中涉及用于从基码中提升子码以用于编码和解码数据的方法、用于产生码以用于编码或解码数据的方法、用于在发送侧操作设备的方法、用于在接收侧操作设备的方法、以及相应的编码器和解码器。

背景技术

奇偶校验码被用于促进存储的数据和通过通信通道传输的数据的恢复。奇偶校验码的一种类型被称为低密度奇偶校验(Low-Density-Parity-Check，LDPC)，其以稀疏奇偶校验矩阵(Parity Check Matrix，PCM)——即具有低百分比的1的PCM——为特征。发送器处的LDPC编码器被用于对源字进行编码以生成码字。接收器处的LDPC解码器被用于解码接收的码字。在数据存储以及无线通信技术和标准(例如与IEEE 802.11和5G相关的那些)中广泛采用或者考虑采用各种编码率的LDPC码。

实践中使用的几乎所有LDPC码都是具有准循环(quasi-cyclic，QC)奇偶校验矩阵的QC LDPC，其中准循环单位矩阵可以与移位信息的阵列(即，QC移位PCM)结合以定义扩展的QC PCM(例如，QC LDPC PCM)。QC LDPC编码和恢复算法以及PCM信息的存储可以消耗硬件资源，并且因此存在对提高QC LDPC编码系统所需的硬件资源的效率并且减少QC LDPC编码系统所需的硬件资源的方法、系统和技术的需要。

发明内容

本披露内容的实施方式提供一种用于从基码中提升(lifting)子码以用于编码和解码数据的方法。方法包括使用在提升表中存储的数据根据信息长度和编码率来确定循环大小(circulant size)、提升函数和标记基矩阵PCM的单个组合。在码产生阶段定义提升表。方法还包括计算针对子码的多个移位。每个移位是通过用使用循环大小定义的索引将提升函数应用于标记基矩阵PCM来计算的，并且使用得到的子PCM来编码或解码数据。方法还包括根据循环大小、提升函数和标记PCM的单个组合以及根据针对子码的多个移位中之一来得到子PCM。方法还包括使用得到的子PCM来编码或解码数据。

本披露内容的实施方式提供一种用于产生码的方法。方法包括针对每个编码率R和每个信息长度K确定容许的提升大小Z的子集。方法还包括针对每个编码率R和每个容许的Z确定至少一个提升函数f_i。方法还包括确定描述单个原型图(proto graph)的一组基PCM。基PCM是基于编码率R和容许的Zs的。方法还包括选择提升大小Z、提升函数f_i和基PCM_t的单个组合。方法还包括针对每个信息长度和每个编码率存储与单个组合相对应的循环大小偏移和/或循环大小索引、提升函数索引和基码索引。

本披露内容的实施方式提供一种用于在发送侧操作设备的方法。方法包括在编码器处将信息比特编码成码字。方法还包括在发送器处将信号发送至接收侧。所述信号包括码字。信息比特是使用多个标记基PCM来编码的。标记基PCM是从描述单个原型图的单个基PCM得到的。