一种高维核矩阵极化码的低复杂度连续消去译码方法

摘要

本发明属于高维核矩阵极化码技术领域，公开了一种高维核矩阵极化码的低复杂度连续消去译码方法，采用l‑表达式和W‑表达式方法来简化SC译码递归公式的计算复杂度；对于任意线性二进制核矩阵，获得SC译码的以似然比形式表示的简化递归公式，也即l‑表达式；l‑表达式在核矩阵维数m≤12有着较低的复杂度，但是当12＜m≤16时，l‑表达式的复杂度急剧增加；在l‑表达式的基础上，提出了一个W‑表达式方法进一步降低了SC译码递归公式的计算复杂度；对于一个m×m二进制核矩阵，直接SC译码的复杂度为o(2