极性码的卷积预编码和解码的制作方法

技术特征：
1.一种用于提高解码器的纠错能力的方法，包括：接收噪声码字，所述码字是基于外部流可解码码和内部极性码生成的，并且在由所述解码器接收之前被提供给通信信道或存储信道，所述流可解码码的特征在于网格；以及基于所述网格，对所述噪声码字向量执行列表解码操作以生成多个信息符号，所述列表解码操作被配置为遍历多个解码阶段中的一个或多个阶段处的多个状态，其中所述外部流可解码码的任何噪声码字的第i个符号可以基于所述噪声码字的前i w个符号被解码为有效符号，其中所述外部流可解码码的每个码字具有n个符号的长度，其中n>i w，并且其中n、i和w是正整数。2.根据权利要求1所述的方法，其中所述流可解码码是卷积码。3.根据权利要求2所述的方法，其中w＝5
×
k，其中k是所述卷积码的约束长度，并且其中k是正整数。4.根据权利要求2所述的方法，其中所述卷积码是码率大于1/2的高速率卷积码。5.根据权利要求4所述的方法，其中所述高速率卷积码是通过将时变删余模式应用于具有小于或等于1/2的码率的低速率卷积码来生成的。6.根据权利要求1所述的方法，还包括：将所述列表解码操作配置为遍历每个阶段的每个状态处的单个最可能路径。7.根据权利要求1所述的方法，还包括：将所述列表解码操作配置为跟踪每个阶段处最可能的l条路径，其中l是所述列表解码操作的列表大小。8.根据权利要求1所述的方法，其中所述极性编码操作包括将用于所述流可解码码的编码操作的输出乘以生成器矩阵(g)。9.根据权利要求8所述的方法，其中所述生成器矩阵被定义为其中表示kronecker积，其中b是n
×
n比特反转置换矩阵，其中n＝2
m
是所述极性码的长度，并且其中m和n是整数。10.根据权利要求1所述的方法，其中所述网格是时变网格。11.根据权利要求1所述的方法，其中所述网格是时不变网格。12.一种用于提高编码器的纠错能力的方法，包括：接收多个信息符号；通过对所述多个信息符号执行卷积编码操作来生成多个卷积编码符号，其中，所述卷积编码操作基于时变网格；通过对所述多个卷积编码符号执行极性编码操作来生成多个极性编码符号；以及提供所述多个极性编码符号以供传输或存储。13.一种数据处理系统中用于纠错的装置，包括具有指令的处理器和非暂时性存储器，其中所述指令在由所述处理器执行时使得所述处理器实现根据权利要求1至12中任一项所述的方法。14.一种计算机程序产品，包括存储在其上的计算机可读程序介质代码，所述代码在由处理器执行时使所述处理器实现根据权利要求1至12中任一项所述的方法。

技术总结
公开了用于极性码的卷积预编码和解码的设备、系统和方法。一种用于在数据处理系统中进行纠错的示例方法包括：接收噪声码字，所述码字是基于外部流可解码码和内部极性码生成的，并且在由所述解码器接收之前被提供给通信信道或存储信道，所述流可解码码的特征在于网格，以及基于所述网格对所述噪声码字向量执行列表解码操作，以生成多个信息符号，列表解码操作被配置为遍历多个解码阶段的一个或多个阶段处的多个状态。阶段处的多个状态。阶段处的多个状态。


技术研发人员：阿尔曼
受保护的技术使用者：加利福尼亚大学董事会
技术研发日：2020.06.03
技术公布日：2022/2/18