[发明专利]一种列表球型极化码信息位选择方法及系统

说明书

本发明公开了一种列表球型极化码信息位选择方法及系统，其中方法包括：(1)对于码长为N的码字，分别计算码字中每个比特的汉明距离H₁,H₂,…,H_N；(2)对于设置的信息位个数K进行分解，得到剩余数m；(3)将汉明距离H₁,H₂,…,H_N按照从大到小排序，将前K‑m个最大汉明距离对应的比特放进信息位集合A；(4)获取信息位集合A中K‑m个比特中的最小汉明距离d；(5)将拥有最小索引值且汉明距离等于d/2的m个比特放进信息位集合A，完成信息位选择。本发明提升了解码性能，且仅需要线性的时间复杂度。

技术领域

本发明涉及无线通信技术，尤其涉及一种列表球型极化码信息位选择方法及系统。

背景技术

上世纪80年代以来，通信技术的飞速进步使人类社会迈入信息时代。无线移动通信技术的不断发展为全球信息化进程提供了强大动力。无线蜂窝移动通信历经：第一代模拟通信技术、第二代数字通信技术、第三代CDMA宽带通信技术，目前已步入4G系统的产业化和商用化阶段。在4G技术推向产业化和商用化的同时，4G之后的移动通信进入议事日程，无线移动通信演进发展面临全新挑战。随着智能终端的普及应用、以及移动新业务需求的持续增长，无线传输速率需求将在未来10年呈指数增长。据主要运营商和权威咨询机构预测：至2020年，无线通信的传输速率需求将是目前在营系统的1000倍。现有4G技术将仍然难以满足十年后超高传输速率移动互联无线通信需求，在频谱资源日趋紧缺的情况下，需要引入变革性的新技术。世界各国在推动4G产业化工作的同时，已开始着眼于第五代无线移动通信技术(5G)的研究，力求使无线移动通信系统性能和产业规模产生新的飞跃。

众所周知，业务流量10年提升1000倍是5G无线移动通信技术与产业发展的内在基本需求。这一核心需求派生出：连续广域覆盖、热点高容量、低时延高可靠、终端大连接、设备低功耗等五个具有挑战性的指标需求。从而也对5G无线移动通信技术对相应的信道编码实现提出了前所未有的高要求与新挑战。在5G移动通信的全新应用场景下，极化码已经成为5G信道编码控制信道的标准。研究适用于5G移动通信系统的高效极化码编码译码器和对应的极化码构造方法具有极强的理论意义与应用价值。近期的主流文献中，基于极化码解码方法的设计，最为突出的是连续消除列表极化解码方法。而在短码情况下，列表球型解码方法也不失为一种选择。

极化码构造的目的是在码长N中选取K个最为可信的信道设置为信息位。目前已存在的极化码构造方法包括：Vardy构造法，密度演化法及其高斯近似版本，Beta函数展开法。但是，这些已有的极化码构造方法是为连续消除(列表)极化解码器而设计的，没有一种构造方法是特别为列表球型解码器设计的。采用不恰当的构造方法应用在列表球型解码器上可能会导致性能的损失。

发明内容

发明目的：本发明针对现有技术存在的问题，提供一种列表球型极化码信息位选择方法及系统，可以使得解码性能大幅提升同时仅需要线性的时间复杂度。

技术方案：本发明所述的列表球型极化码信息位选择方法包括：

(1)对于码长为N的码字，分别计算码字中每个比特的汉明距离H₁,H₂,…,H_N，其中，下标1～N表示比特的索引值；

(2)对于设置的信息位个数K，将按照下式分解：

式中，n＝log₂N，形如表示一个组合数，j为K所能分解成的/最大时i的最大取值，且0≤j≤n，m为K分解成/后的剩余，且/

(3)将汉明距离H₁,H₂,…,H_N按照从大到小排序，将前K-m个最大汉明距离对应的比特放进信息位集合A；

(4)获取信息位集合A中K-m个比特中的最小汉明距离d；