【技术实现步骤摘要】
本专利技术涉及信道编码，尤其涉及一种基于翻转重量的阶序统计译码方法、装置、设备及介质。
技术介绍
1、目前，为了支持超高可靠低时延通信（ultra-reliable low-latencycommunications，urllc），适用于比特级粒度且速率兼容(rate-compatible，rc)编码方案的新型高性能解码器引起了人们的极大兴趣。若一个线性分组码的最小汉明距离为，阶数为的阶序统计译码器（ordered statistic decoder，osd）可以接近最大似然（maximum likelihood，ml）性能，因而osd是一种在urllc非常有吸引力的译码方案。
2、然而，现有的osd算法在执行时都是固定阶数或最大测试错误模式（test errorpatterns，teps）数。快速osd（fast-osd），它将概率必要条件和概率充分条件结合可以限制在高信噪比（signal-to-noise ratios，snrs）时的重编码数量。分段抛弃算法，它将teps序列分段，当条件满足时抛弃一组teps。此外，有学者考虑使用接收到的符号来构建丢弃和停止准则，称为基于概率（probability-based，pb）的osd(pb-osd)。另外有学者使用串行列表viterbi算法在网格上搜索teps以减少重新编码次数，称为局部约束的osd。上述算法的缺点是在rc编码方案中，纠错性能和译码复杂度都不能得到保证。
3、因此，亟需一种基于翻转重量的阶序统计译码方法，能够降低现有译码算法的误码率和译码复杂
技术实现思路
1、本专利技术的主要目的在于提供了一种基于翻转重量的阶序统计译码方法、装置、设备及介质，旨在如何降低现有译码算法的误码率和译码复杂度。
2、为实现上述目的，本专利技术提供了一种基于翻转重量的阶序统计译码方法，所述方法包括以下步骤：
3、基于对信道输出的有序可靠序列的线性近似描述，将测试错误模式的概率建模为翻转重量；
4、根据所述翻转重量和汉明重量确定所述测试错误模式的似然度；
5、利用整数分割算法，将所述似然度按照升序排列获得测试错误模式序列；
6、基于预设初始似然度构建基于加权汉明距离估计的停止准则；
7、根据所述测试错误模式序列和所述停止准则，确定目标估计码字。
8、可选地，所述似然度表示为：
9、;
10、式中，e表示所述测试错误模式，表示测试错误模式e的似然度；
11、r为有序可靠序列的线性近似描述，，i是r的截距，s为r的斜率，k为测试错误模式的个数，是的汉明重量，为的翻转重量。
12、可选地，所述利用整数分割算法，将所述似然度按照升序排列获得测试错误模式序列的步骤，包括：
13、获取所述汉明重量的上限值和下限值；
14、基于所述上限值和所述下限值，确定第一参数和第二参数；
15、基于所述上限值、所述下限值、第一参数和第二参数，利用整数分割算法，将所述似然度按照升序排列获得所述测试错误模式序列；
16、其中，汉明重量的上限值，汉明重量的下限值，其中表示向上取整，表示向下取整。
17、可选地，所述停止准则为：
18、；
19、其中，是osd译码算法中加权汉明距离的估计，的计算公式为；其中，，，，是期望，是译码过程中当前最小加权汉明距离；其中，mrb和lrb分别是osd译码算法根据可靠度将接收序列划分的最可靠基和最不可靠基。
20、可选地，所述根据所述测试错误模式序列和所述停止准则，确定目标估计码字的步骤，包括：
21、对各所述测试错误模式序列进行重编码，并获得当前加权汉明距离值；
22、判断所述当前加权汉明距离值是否小于所述当前最小加权汉明距离；
23、若小于，则将所述当前加权汉明距离值对应的码字作为最优码字，将所述当前加权汉明距离值作为新的当前最小加权汉明距离；
24、判断所述新的当前最小加权汉明距离是否满足所述停止准则；
25、若所述新的当前最小加权汉明距离满足所述停止准则，则停止译码并输出目标估计码字。
26、可选地，所述基于对信道输出的有序可靠序列的线性近似描述，将测试错误模式的概率建模为翻转重量的步骤之前，还包括：
27、接收信道输出的软信息和可靠度序列；
28、对所述软信息进行硬判决获得硬判决序列，并对所述可靠度序列进行降序排列；
29、对所述可靠度序列对应的生成矩阵、所述硬判决序列和排序后的可靠度序列分别进行第一置换操作，获得第一生成矩阵、第一硬判决序列和第一可靠度序列；
30、对所述第一生成矩阵进行高斯消元，并对所述第一生成矩阵、所述第一硬判决序列和所述第一可靠度序列分别进行第二置换操作，获得第二生成矩阵、第二硬判决序列和有序可靠序列。
31、可选地，所述对所述第一生成矩阵进行高斯消元，并对所述第一生成矩阵、所述第一硬判决序列和所述第一可靠度序列分别进行第二置换操作，获得第二生成矩阵、第二硬判决序列和有序可靠序列的步骤之后，还包括：
32、对所述第二生成矩阵、所述第二硬判决序列和所述有序可靠序列进行0阶处理，获得最优硬判决序列和最小加权汉明距离；
33、若所述最小加权汉明距离满足所述停止准则，则停止译码并输出目标估计码字。
34、此外，为实现上述目的，本专利技术还提出一种基于翻转重量的阶序统计译码装置，所述装置包括：
35、第一构建模块，用于基于对信道输出的有序可靠序列的线性近似描述，将测试错误模式的概率建模为翻转重量；
36、相似度确定模块，用于根据所述翻转重量和汉明重量确定所述测试错误模式的似然度；
37、数据处理模块，用于利用整数分割算法，将所述似然度按照升序排列获得测试错误模式序列；
38、第二构建模块，用于基于预设初始似然度构建基于加权汉明距离估计的停止准则；
39、目标确定模块，用于根据所述测试错误模式序列和所述停止准则，确定目标估计码字。
40、此外，为实现上述目的，本专利技术还提出一种基于翻转重量的阶序统计译码设备，所述设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的基于翻转重量的阶序统计译码程序，所述基于翻转重量的阶序统计译码程序配置为实现如上文所述的基于翻转重量的阶序统计译码方法的步骤。
41、此外，为实现上述目的，本专利技术还提出一种介质，所述介质上存储有基于翻转重量的阶序统计译码程序，所述基于翻转重量的阶序统计译码程序被处理器执行时实现如上文所述的基于翻转重量的阶序统计译码方法的步骤。
42、本专利技术基于对信道输出的有序可靠序列的线性近似描述，将测试错误模式的概率建模为翻转重量；根据所述翻转重量和汉明重量确定所述测试错误模式的似然度；利用整数本文档来自技高网...
【技术保护点】
1.一种基于翻转重量的阶序统计译码方法，其特征在于，所述基于翻转重量的阶序统计译码方法包括以下步骤：
2.如权利要求1所述的基于翻转重量的阶序统计译码方法，其特征在于，所述似然度表示为：
3.如权利要求2所述的基于翻转重量的阶序统计译码方法，其特征在于，所述利用整数分割算法，将所述似然度按照升序排列获得测试错误模式序列的步骤，包括：
4.如权利要求1所述的基于翻转重量的阶序统计译码方法，其特征在于，所述停止准则为：
5.如权利要求1所述的基于翻转重量的阶序统计译码方法，其特征在于，所述根据所述测试错误模式序列和所述停止准则，确定目标估计码字的步骤，包括：
6.如权利要求1所述的基于翻转重量的阶序统计译码方法，其特征在于，所述基于对信道输出的有序可靠序列的线性近似描述，将测试错误模式的概率建模为翻转重量的步骤之前，还包括：
7.如权利要求6所述的基于翻转重量的阶序统计译码方法，其特征在于，所述对所述第一生成矩阵进行高斯消元，并对所述第一生成矩阵、所述第一硬判决序列和所述第一可靠度序列分别进行第二置换操作，获得第
8.一种基于翻转重量的阶序统计译码装置，其特征在于，所述装置包括：
9.一种基于翻转重量的阶序统计译码设备，其特征在于，所述设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的基于翻转重量的阶序统计译码程序，所述基于翻转重量的阶序统计译码程序配置为实现如权利要求1至7中任一项所述的基于翻转重量的阶序统计译码方法的步骤。
10.一种介质，其特征在于，所述介质上存储有基于翻转重量的阶序统计译码程序，所述基于翻转重量的阶序统计译码程序被处理器执行时实现如权利要求1至7任一项所述的基于翻转重量的阶序统计译码方法的步骤。
...【技术特征摘要】
1.一种基于翻转重量的阶序统计译码方法，其特征在于，所述基于翻转重量的阶序统计译码方法包括以下步骤：
2.如权利要求1所述的基于翻转重量的阶序统计译码方法，其特征在于，所述似然度表示为：
3.如权利要求2所述的基于翻转重量的阶序统计译码方法，其特征在于，所述利用整数分割算法，将所述似然度按照升序排列获得测试错误模式序列的步骤，包括：
4.如权利要求1所述的基于翻转重量的阶序统计译码方法，其特征在于，所述停止准则为：
5.如权利要求1所述的基于翻转重量的阶序统计译码方法，其特征在于，所述根据所述测试错误模式序列和所述停止准则，确定目标估计码字的步骤，包括：
6.如权利要求1所述的基于翻转重量的阶序统计译码方法，其特征在于，所述基于对信道输出的有序可靠序列的线性近似描述，将测试错误模式的概率建模为翻转重量的步骤之前，还包括：
7.如权...
【专利技术属性】
技术研发人员：张可，李春杰，焦健，林文超，马骕，王野，张钦宇，
申请(专利权)人：哈尔滨工业大学深圳哈尔滨工业大学深圳科技创新研究院，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。