本申请提供的一种译码方法及设备,首先对接收序列和生成矩阵进行预处理,之后对信息比特和码字序列猜测错误图样,最后对猜测的错误图样进行后处理,采用判断是否通过校验和进行欧氏距离比较的方式进行后处理,输出最优译码序列作为译码结果。本申请在保证有效的译码性能的同时降低了算法的复杂度。此外,通过设置最大迭代次数,以防止盲目查询,减少了译码过程中的查询次数,有效地降低了译码的复杂度。有效地降低了译码的复杂度。有效地降低了译码的复杂度。
【技术实现步骤摘要】
译码方法及设备
[0001]本申请涉及通信
,尤其涉及一种译码方法及设备。
技术介绍
[0002]3GPP(3rd Generation Partnership Project,第三代合作伙伴计划)已将超可靠低延迟通信(Ultra
‑
Reliable Low
‑
Latency Communications,URLLC)定义为5G(5th Generation Mobile Communication Technology,第五代移动通信技术)和6G(6th Generation Mobile Communication Technology,第六代移动通信技术)以上网络的关键通信场景,URLLC不仅需要译码算法具有高性能,即译码可以接近最大似然(Maximum Likelihood,ML)的性能,而且需要译码算法具有低复杂度。已有的有序统计译码算法(Ordered Statistic Decoding,OSD)能够获得最大似然译码性能,但其复杂度较高。
技术实现思路
[0003]有鉴于此,本申请的目的在于提出一种译码方法及设备。
[0004]基于上述目的,本申请提供了一种译码方法,包括:
[0005]对接收序列和生成矩阵进行预处理,得到信息硬判决序列和码字硬判决序列;
[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]将所述信息比特错误图样从所述第一集合中移除,得到第三集合,将所述码字序列错误图样从所述第二集合中移除,得到第四集合;
[0031]分别对所述第三集合和所述第四集合进行扩展;
[0032]将扩展后的所述第三集合作为所述第一集合,将扩展后的所述第四集合作为所述第二集合,返回执行所述根据所述信息硬判决序列和所述码字硬判决序列猜测错误图样的步骤,直至结束译码。
[0033]可选地,所述根据所述信息硬判决序列和所述码字硬判决序列猜测错误图样,还包括:
[0034]将所述信息比特错误图样从所述第一集合中移除,得到第三集合,或者,将所述码字序列错误图样从所述第二集合中移除,得到第四集合;
[0035]对所述第三集合或所述第四集合进行扩展;
[0036]将扩展后的所述第三集合作为所述第一集合,或者,将扩展后的所述第四集合作为所述第二集合,返回执行所述根据所述信息硬判决序列和所述码字硬判决序列猜测错误图样的步骤,直至结束译码。
[0037]基于上述目的,本申请提供了一种译码设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如权上任一实施例所述的译码方法。
[0038]从上面所述可以看出,本申请提供的一种译码方法及设备,首先对接收序列和生成矩阵进行预处理,之后对信息比特和码字序列猜测错误图样,最后对猜测的错误图样进行后处理,采用判断是否通过校验和进行欧氏距离比较的方式进行后处理,输出最优译码序列作为译码结果。本申请在保证有效的译码性能的同时降低了算法的复杂度。此外,通过设置最大迭代次数,以防止盲目查询,减少了译码过程中的查询次数,有效地降低了译码的复杂度。
附图说明
[0039]为了更清楚地说明本申请或相关技术中的技术方案,下面将对实施例或相关技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的实施例,对于本领域普通技术人员来本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种译码方法,其特征在于,包括:对接收序列和生成矩阵进行预处理,得到信息硬判决序列和码字硬判决序列;根据所述信息硬判决序列和所述码字硬判决序列猜测错误图样;对所述错误图样进行后处理,输出最优译码序列作为译码结果;其中,所述最优译码序列为使欧氏距离最小时的译码序列。2.根据权利要求1所述的方法,其特征在于,所述对接收序列和生成矩阵进行预处理得到信息硬判决序列和码字硬判决序列,包括:基于第一置换函数,根据所述接收序列和所述生成矩阵分别得到第一码字序列和第一矩阵;基于第二置换函数,根据所述第一码字序列和所述第一矩阵分别得到第二码字序列和第二矩阵;将所述第二矩阵高斯消元后得到系统矩阵;将所述第二码字序列进行硬判决后得到信息硬判决序列;根据所述信息硬判决序列和所述系统矩阵得到码字硬判决序列。3.根据权利要求2所述的方法,其特征在于,所述根据所述信息硬判决序列和所述码字硬判决序列猜测错误图样,包括:响应于确定当前迭代次数小于预设的最大迭代次数,且为第一猜测模式,根据所述信息硬判决序列和所述第二码字序列对第一集合猜测信息比特错误图样,并根据所述码字硬判决序列和所述第二码字序列对第二集合猜测码字序列错误图样;其中,所述第一集合为存储信息比特错误图样的集合,所述第二集合为存储码字序列错误图样的集合。4.根据权利要求2所述的方法,其特征在于,所述根据所述信息硬判决序列和所述码字硬判决序列猜测错误图样,包括:响应于确定当前迭代次数小于预设的最大迭代次数,且为第二猜测模式,基于预设的猜测次数和预设的空集,根据所述信息硬判决序列和所述第二码字序列对第一集合猜测信息比特错误图样,并根据所述码字硬判决序列和所述第二码字序列对第二集合猜测码字序列错误图样;其中,所述第一集合为存储信息比特错误图样的集合,所述第二集合为存储码字序列错误图样的集合。5.根据权利要求2所述的方法,其特征在于,所述根据所述信息硬判决序列和所述码字硬判决序列猜测错误图样,包括:响应于确定当前迭代次数小于预设的最大迭代次数,且为第三猜测模式,基于预设的猜测概率,根据所述信息硬判决序列和所述第二码字序列对第一集合猜测信息比特错误图样,或者,根据所述码字硬判决序列和所述第二码字序列对第二集合猜测码字序列错误图样;其中,所述第一集合为存储信息比特错误图样的集合,所...
【专利技术属性】
技术研发人员:牛凯,韩雨欣,李炫钰,
申请(专利权)人:北京邮电大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。