基于BCH码的译码方法及相关设备技术

本申请提供一种基于BCH码的译码方法及相关设备。所述方法包括：对接收序列进行置换变换，得到第一序列；其中，所述接收序列表征经过信道后的BCH码序列；对所述第一序列中预设个数的目标比特进行硬判决得到硬判决序列；其中，所述目标比特是根据计算得到的可靠性而确定的；根据所述第一序列和所述硬判决序列，确定第一错误图样；按照所述第一错误图样对所述硬判决序列进行比特翻转，得到第二序列；根据所述第二序列进行约束条件的判断，响应于确定满足所述约束条件，根据所述第二序列得到译码结果。本申请的方案，可以针对BCH码更准确地找到正确的译码结果，提升了译码的性能，并且可以有效降低译码的复杂度。以有效降低译码的复杂度。以有效降低译码的复杂度。

【技术实现步骤摘要】
基于BCH码的译码方法及相关设备


[0001]本申请涉及通信
，尤其涉及一种基于BCH码的译码方法及相关设备。

技术介绍

[0002]在超可靠低延迟通信(ultra
‑
reliable low
‑
latency communications，URLLC)的场景下，针对BCH码要求能够实现较高译码性能的同时所对应的计算复杂度较低。然而，对于相关技术中的译码方案，虽然译码性能是可接受的但复杂度很高，无法满足通信场景需求。

技术实现思路

[0003]有鉴于此，本申请的目的在于提出一种基于BCH码的译码方法及相关设备，以解决或部分解决上述问题。
[0004]本申请第一方面，提供了一种基于BCH码的译码方法，包括：
[0005]对接收序列进行置换变换，得到第一序列；其中，所述接收序列表征经过信道后的BCH码序列；
[0006]对所述第一序列中预设个数的目标比特进行硬判决得到硬判决序列；其中，所述目标比特是根据计算得到的可靠性而确定的；
[0007]根据所述第一序列和所述硬判决序列，确定第一错误图样；
[0008]按照所述第一错误图样对所述硬判决序列进行比特翻转，得到第二序列；
[0009]根据所述第二序列进行约束条件的判断，响应于确定满足所述约束条件，根据所述第二序列得到译码结果。
[0010]可选的，所述根据所述第一序列和所述硬判决序列，确定第一错误图样，包括：
[0011]将所述第一序列中预设个数的目标比特组成备选的第一序列；
[0012]对于预先构建的错误图样集合的每一个错误图样，按照所述错误图样对所述硬判决序列进行比特翻转，得到备选的第二序列，并计算所述备选的第一序列与所述备选的第二序列的欧氏距离；
[0013]将所述错误图样集合的所有错误图样的所述欧氏距离中最小值对应的错误图样确定为第一错误图样。
[0014]可选的，还包括通过以下方法根据计算得到的可靠性而确定目标比特：
[0015]对于所述第一序列中的全部比特，计算对应的可靠性；
[0016]根据所述可靠性，选取第一序列中预设个数的比特确定为目标比特。
[0017]可选的，所述对接收序列进行置换变换，得到第一序列，包括：通过第一置换函数对接收序列进行变换，得到初始序列；通过第二置换函数对所述初始序列进行变换，得到第一序列；
[0018]所述方法还包括：
[0019]通过所述第一置换函数对生成矩阵进行置换变换，得到第一矩阵；
[0020]通过所述第二置换函数对所述第一矩阵进行置换变换，得到第二矩阵；
[0021]通过初等行变换对所述第二矩阵进行高斯消元，得到目标矩阵；
[0022]其中，所述第一置换函数表征按照可靠性降序排列；所述第二置换函数表征将预设个数的独立不相关的列作为前预设个数的列，剩余的列按照从左到右的顺序依次排列。
[0023]可选的，所述根据所述第二序列进行约束条件的判断，响应于确定满足所述约束条件，根据所述第二序列得到译码结果，包括：
[0024]根据所述目标矩阵对所述第二序列进行重新编码，得到目标序列；
[0025]根据所述第一错误图样计算第一概率，响应于确定所述第一概率大于或等于预先设定的第一阈值，对所述目标序列进行调制得到第三序列；
[0026]响应于确定计算得到的所述第一序列与所述第三序列的欧氏距离小于最小欧氏距离，计算第二概率；
[0027]响应于确定所述第二概率大于或等于预先设定的第二阈值，对所述目标序列进行逆置换变换得到译码结果。
[0028]可选的，所述方法还包括：
[0029]根据所述第二序列进行约束条件的判断，响应于确定不满足所述约束条件，并且对于错误图样的当前确定次数小于预设次数阈值，根据所述第一序列和所述硬判决序列，确定第二错误图样。
[0030]本申请第二方面，提供了一种基于BCH码的译码装置，包括：
[0031]变换模块，被配置为：对接收序列进行置换变换，得到第一序列；其中，所述接收序列表征经过信道后的BCH码序列；
[0032]硬判决模块，被配置为：对所述第一序列中预设个数的目标比特进行硬判决得到硬判决序列；其中，所述目标比特是根据计算得到的可靠性而确定的；
[0033]确定模块，被配置为：根据所述第一序列和所述硬判决序列，确定第一错误图样；
[0034]翻转模块，被配置为：按照所述第一错误图样对所述硬判决序列进行比特翻转，得到第二序列；
[0035]判断模块，被配置为：根据所述第二序列进行约束条件的判断，响应于确定满足所述约束条件，根据所述第二序列得到译码结果。
[0036]本申请第三方面，提供了一种电子设备，包括存储器、处理器及存储在所述存储器上并可由所述处理器执行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如第一方面所述的方法。
[0037]本申请第四方面，提供了一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，其特征在于，所述计算机指令用于使计算机执行如第一方面所述的方法。
[0038]本申请第五方面，提出了一种计算机程序产品，包括计算机程序指令，当所述计算机程序指令在计算机上运行时，使得计算机执行如第一方面所述的方法。
[0039]从上面所述可以看出，本申请提供的基于BCH码的译码方法及相关设备，通过确定错误图样，以及进行约束条件的判断，对于能够满足约束条件的BCH码序列才能作为译码结果，从而可以针对BCH码更准确地找到正确的译码结果，提升了译码的性能，并且可以有效降低译码的复杂度。
附图说明
[0040]为了更清楚地说明本申请或相关技术中的技术方案，下面将对实施例或相关技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0041]图1为本申请实施例的基于BCH码的译码方法的流程示意图；
[0042]图2为本申请实施例的预处理过程的流程示意图；
[0043]图3为本申请实施例的约束条件判断的流程示意图；
[0044]图4为本申请实施例的基于BCH码的译码装置的结构示意图；
[0045]图5为本申请实施例的电子设备的结构示意图。
具体实施方式
[0046]为使本申请的目的、技术方案和优点更加清楚明白，以下结合附图对本申请的实施例进行详细说明。
[0047]需要说明的是，除非另外定义，本申请实施例使用的技术术语或者科学术语应当为本申请所属领域内具有一般技能的人士所理解的通常意义。本申请实施例中使用的“第一”、“第二”以及类似的词语并不表示任何顺序、数量或者重要性，而只是用来区分不同的组成部分。“包括”或者“包含”等类似的词语意指出现该词前面的元件或者物件涵盖出本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于BCH码的译码方法，其特征在于，包括：对接收序列进行置换变换，得到第一序列；其中，所述接收序列表征经过信道后的BCH码序列；对所述第一序列中预设个数的目标比特进行硬判决得到硬判决序列；其中，所述目标比特是根据计算得到的可靠性而确定的；根据所述第一序列和所述硬判决序列，确定第一错误图样；按照所述第一错误图样对所述硬判决序列进行比特翻转，得到第二序列；根据所述第二序列进行约束条件的判断，响应于确定满足所述约束条件，根据所述第二序列得到译码结果。2.根据权利要求1所述的方法，其特征在于，所述根据所述第一序列和所述硬判决序列，确定第一错误图样，包括：将所述第一序列中预设个数的目标比特组成备选的第一序列；对于预先构建的错误图样集合的每一个错误图样，按照所述错误图样对所述硬判决序列进行比特翻转，得到备选的第二序列，并计算所述备选的第一序列与所述备选的第二序列的欧氏距离；将所述错误图样集合的所有错误图样的所述欧氏距离中最小值对应的错误图样确定为第一错误图样。3.根据权利要求1所述的方法，其特征在于，还包括通过以下方法根据计算得到的可靠性而确定目标比特：对于所述第一序列中的全部比特，计算对应的可靠性；根据所述可靠性，选取第一序列中预设个数的比特确定为目标比特。4.根据权利要求1所述的方法，其特征在于，所述对接收序列进行置换变换，得到第一序列，包括：通过第一置换函数对接收序列进行变换，得到初始序列；通过第二置换函数对所述初始序列进行变换，得到第一序列；所述方法还包括：通过所述第一置换函数对生成矩阵进行置换变换，得到第一矩阵；通过所述第二置换函数对所述第一矩阵进行置换变换，得到第二矩阵；通过初等行变换对所述第二矩阵进行高斯消元，得到目标矩阵；其中，所述第一置换函数表征按照可靠性降序排列；所述第二置换函数表征将预设个数的独立不相关的列作为前预设个数的列，剩余的列按照从左到右的顺序依次排列。5.根据权利要求4所述的方法，其特征在于，所述根据所述第二序列进行约束条件的判断，响应于确定满足所述约束条件，根据所述第二序列得...

【专利技术属性】
技术研发人员：牛凯，韩雨欣，李炫钰，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：