极化调整卷积码的列表解码制造技术

描述了用于对极化调整卷积(PAC)码进行列表解码的设备、系统和方法。一种用于在解码器中改善针对通信信道中的数据的纠错的示例性方法包括：接收噪声码字，所述码字是使用极化调整卷积(PAC)码生成的并在解码器接收之前被提供给通信信道；以及对所述噪声码字执行PAC列表解码，其中对PAC码的编码操作包括生成一个或多个动态冻结比特的卷积预编码操作，以及其中所述PAC列表解码包括：基于一个或多个动态冻结比特，以不同且独立的方式扩展所述PAC列表解码中的多个路径中的至少两个路径。列表解码中的多个路径中的至少两个路径。列表解码中的多个路径中的至少两个路径。

【技术实现步骤摘要】
【国外来华专利技术】极化调整卷积码的列表解码
[0001]相关申请的交叉引用
[0002]本专利文件要求于2020年3月16日提交的美国临时专利申请No.62/990,376的优先权和权益。该专利申请的全部内容作为本专利文件的公开内容的一部分通过引用并入本文中。


[0003]本文大体上涉及纠错码，更具体地，涉及极化调整卷积码的列表解码。

技术介绍

[0004]通信系统通常在存在各种类型的噪声和错误的情况下采用信道编码来提高数据传输的可靠性并确保通信质量。极性编码(Polar coding)是大约十年前提出的一种通用且非常强大的纠错技术，它目前用于对第五代(5G)无线标准的eMBB模式下的控制信道进行编码。除了无线通信之外，极性码可以在光纤网络、数据存储、卫星通信等中具有应用。

技术实现思路

[0005]所公开的技术的实施例涉及用于对可以在各种通信系统中使用的极化调整卷积(PAC)码进行列表解码的方法、系统和设备，所述通信系统包括但不限于无线系统、有线系统和数据存储系统。所描述的实施例在诸如低SNR状态或以最坏情况解码复杂度或延迟作为本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种用于改善在解码器中对通信信道中的数据的纠错的方法，包括：接收噪声码字，所述码字是使用极化调整卷积PAC码生成的，并且在所述解码器接收之前被提供给所述通信信道；以及对所述噪声码字执行PAC列表解码，其中，对所述PAC码的编码操作包括生成一个或多个动态冻结比特的卷积预编码操作，以及其中，所述PAC列表解码包括：基于所述一个或多个动态冻结比特，以不同且独立的方式扩展所述PAC列表解码中的多个路径中的至少两个路径。2.根据权利要求1所述的方法，其中，使用多个辅助移位寄存器来实施所述卷积预编码操作。3.根据权利要求2所述的方法，其中，所述辅助移位寄存器中的每一个用于所述PAC列表解码中的所述多个路径中的对应路径。4.根据权利要求1所述的方法，其中，所述一个或多个动态冻结比特中的每一个是基于先前解码的一个或多个信息比特或冻结比特。5.根据权利要求4所述的方法，其中，所述一个或多个动态冻结比特中的至少一个对应于高可靠性比特信道或低可靠性比特信道。6.根据权利要求1至5中任一项所述的方法，还包括：基于精灵辅助列表解码算法确定用于所述PAC列表解码的列表的列表大小L。7.根据权利要求6所述的方法，其中，所述精灵辅助列表解码算法包括以下步骤：(a)使用L＝1的PAC列表解码器对所述噪声码字进行解码；(b)在确定出运行结束时所述码字的最可能版本不在所述列表中时，使所述列表大小加倍；以及(c)重复步骤(b)，直到所述码字的最可能版本在所述列表中或者所述列表大小达到预定的最大列表大小L
max
。8.根据权利要求1所述的方法，其中，所述解码器的特征在于考虑到所述通信信道的任意实现的最坏情况解码延迟约束，以及其中，所述通信信道的实现对应于所述噪声码字。9.根据权利要求1所述的方法，其中，所述解码器的特征在于最坏情况解码复杂度约束，所述最坏情况解码复杂度约束提供具有任意噪声水平的输入的所述PAC列表解码的计算复杂度的上限。10.根据权利要求1所述的方法，其中，所述通信信道在低信噪比SNR状态下工作。11.一种用于提高纠错能力的系统，包括：编码器，被配置为：接收多个信息符号，通过对所述多个信息符号执行预编码操作来生成多个预编码符号，其中所述多个预编码符号包括一个或多个动态冻结符号，通过对所述多个预编码符号执行极性编码操作来生成包括多个极性编码符号的码字，以及提供所述码字以用于传输或存储；以及解码器，被配置为：<...

【专利技术属性】
技术研发人员：姚瀚文，阿尔曼，
申请(专利权)人：加利福尼亚大学董事会，
类型：发明
国别省市：