使用预先排序的输入的基于基本校验节点的校正子解码制造技术

本发明专利技术的实施例提供了用于确定对编码的信号的估计的解码器，解码器包括被配置为交换消息的一个或多个变量节点处理单元(23)和一个或多个校验节点处理单元(25)，每个消息包括一个或多个分量，分量包括符号和与所述符号相关联的可靠性度量，其中，解码器包括：–至少一个向量排列单元(24)，其被配置为从至少一个变量节点处理单元来接收包括变量节点分量的至少三个变量节点消息的集合，并且取决于在所述变量节点分量中包括的多个可靠性度量来生成排列的消息，变量节点消息是根据可靠性度量的次序来排序的；以及–至少一个校验节点处理单元(25‑1)，其被配置为：在两个或更多个基本校验节点处理器(26)处，根据所述至少三个排列的消息来计算出一组校正子，根据所述一组校正子来生成至少一个校验节点消息，以及将所述至少一个校验节点消息发送到信号估计单元(29)。

【技术实现步骤摘要】
使用预先排序的输入的基于基本校验节点的校正子解码
本专利技术总体上涉及数字通信，并且具体地说，涉及用于对使用错误校正码来编码的信号进行解码的方法和设备。
技术介绍
开发了错误校正码，用于针对在数据传输或存储中由于噪声和/或干扰引入的错误而提供对数据的保护。对数据的保护存在于将冗余数据添加到原始数据中，使得能够对错误的检测和/或校正。用于数据存储或传输的各种设备和系统实现了错误校正码，用于确保在噪声传输介质的存在下对数据的可靠和可能是无错误的传输。示例性的应用包括例如在(例如，在Wi-Fi802.11中标准化的)无线自组网络、(例如，在3G、4G/LTE、5G以及之后的，等等)无线通信系统、光通信系统和(例如，在DVB-C2、DVB-S2X、和DVB-T2中标准化的)数字视频广播中的语音和多媒体传输。现存的错误校正码包括线性码，所述线性码通常被分类为线性分组码和卷积码。线性码指满足线性度性质的码，根据所述线性度性质，码字向量的任意线性组合是码字向量。线性分组码被广泛使用，这是与实现非线性码相比，线性分组码更不复杂并且更容易。示例性线性分组码包括汉明码、RS(Reed-Solomon)码本文档来自技高网...

【技术保护点】
一种用于确定编码的信号的估计的解码器，所述解码器包括被配置为交换消息的一个或多个变量节点处理单元(23)和一个或多个校验节点处理单元(25)，每个消息包括一个或多个分量，分量包括符号和与所述符号相关联的可靠性度量，其中，所述解码器包括：‑至少一个向量排列单元(24)，其被配置为从至少一个变量节点处理单元接收包括变量节点分量的至少三个变量节点消息的集合，并且取决于包括在所述变量节点分量中的多个所述可靠性度量来生成排列的消息，所述变量节点消息是根据所述可靠性度量的次序来进行排序的；以及‑至少一个校验节点处理单元(25‑1)，其被配置为：●在两个或更多个基本校验节点处理器(26)处根据至少三个排列的...

【技术特征摘要】
2016.10.25 EP 16306397.71.一种用于确定编码的信号的估计的解码器，所述解码器包括被配置为交换消息的一个或多个变量节点处理单元(23)和一个或多个校验节点处理单元(25)，每个消息包括一个或多个分量，分量包括符号和与所述符号相关联的可靠性度量，其中，所述解码器包括：-至少一个向量排列单元(24)，其被配置为从至少一个变量节点处理单元接收包括变量节点分量的至少三个变量节点消息的集合，并且取决于包括在所述变量节点分量中的多个所述可靠性度量来生成排列的消息，所述变量节点消息是根据所述可靠性度量的次序来进行排序的；以及-至少一个校验节点处理单元(25-1)，其被配置为：●在两个或更多个基本校验节点处理器(26)处根据至少三个排列的消息来计算一组校正子，●根据所述一组校正子生成至少一个校验节点消息，并且●将所述至少一个校验节点消息发送到信号估计单元(29)。2.根据权利要求1所述的解码器，其中，所述排列的消息是通过将一个或多个向量排列应用于所述至少三个变量节点消息的集合来确定的，排列索引与每个向量排列相关联，所述向量排列单元(24)被配置为根据所述排列索引来提取所述至少三个变量节点消息的分量，所述向量排列被应用于根据提取的分量的可靠性度量的给定次序来对所述至少三个变量节点消息进行排列。3.根据任何前述权利要求所述的解码器，其中，所述向量排列的数量是预定义的。4.根据前述权利要求1和2中任一项所述的解码器，其中，所述至少一个变量节点处理单元被配置为在多个迭代期间与所述至少一个校验节点处理单元交换至少三个消息，所述信号使用至少一个错误校正码来进行编码，所述向量排列的数量是取决于在由以下构成的组中选择的至少一个参数来确定的：信噪比、包括在所述变量节点消息中的分量的数量、所述至少一个错误校正码以及迭代的数量。5.根据前述权利要求2到4中任一项所述的解码器，其中，与向量排列相关联的所述排列索引取决于所述变量节点消息的数量和/或包括在所述变量节点消息的多个分量中的可靠性度量和/或所述至少一个错误校正码。6.根据任何前述权利要求所述的解码器，其中，校正子包括符号、与所述符号相关联的可靠性度量、以及二进制向量，每个基本校验节点处理器(26)被配置为根据第一消息和第二消息来确定中间消息，所述第一消息和所述第二消息是从所述至少三个排列的消息中导出的，所述中间消息包括一个或多个排序的中间分量和与每个中间分量相关联的中间二进制向量，每个中间分量包括符号和与所述符号相关联的可靠性度量，所述一个或多个中间分量是根据与所述符号相关联的所述可靠性度量的次序来进行排序的，所述两个或更多个基本校验节点处理器(26)被配置为根据从所有所述至少三个排列的消息确定的所述中间消息来计算所述一组校正子。7.根据权利要求6所述的解码器，包括至少一个基本校验节点处理器(26)，其被配置为通过在所述至少一个错误校正码的构造的代数结构上应用加法操作，来确定包括在中间分量中的所述符号，所述加法操作被应用于包括在所述第一消息的分量中的所述符号以及包括在所述第二消息的分量中的所述符号。8.根据前述权利要求6和7中任一项所述的解码器，其中，至少一个基本校验节点处理器(26)被配置为通过在给定代数结构上应用加法操作，来确定与包括在中间分量中的符号相关联的所述可靠性度量，所述加法操作被应用于与包括在所述第一消息的分量中的符号相关联的所述可靠性度量并且被应用于与包括在所述第二消息的分量中的符号相关联的所述可靠性度量，所述给定代数结构是在由以下构成的组中选择的：实数域、整数域以及自然数域。9.根据前述权利要求6到8中任一项所述的解码器，其中，包括在所述至少三个排列的消息中的每个分量与初始二进制值相关联，所述第一消息的每个分量和所述第二消息的每个分量与从所述初始二进制值导出的二进制向量相关联，至少一个基本校验节点处理器(26)被配置为通过应用向量级联操作，来确定与所述中间消息的每个中间分量相关联的所述中间二进制向量，所述向量级联操作被应用于与所述第一消息的分量相关联的二进制向量并且被应用于...

【专利技术属性】
技术研发人员：C·马尔尚，E·布蒂永，
申请(专利权)人：南布列塔尼大学，
类型：发明
国别省市：法国,FR