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

摘要

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

主权项

1.一种列表球型极化码信息位选择方法，其特征在于该方法包括：(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；(5)将前m个最小的索引值且汉明距离等于d/2对应的m个比特放进信息位集合A，完成信息位选择。