由分组码产生的BCK-代数

极化码的快速块顺序译码

Fast Block Sequential Decoding of Polar Codes

描述了一种用于极化（子）码的降低复杂度的顺序解码算法。所提出的方法依赖于被解码成多个外码的极化（子）码的分解，以及按其概率的降序按需构造这些码的码字。这种码字的构造通过快速解码算法来实现，该快速解码算法可用于在极化码的分解中产生的许多码。通过对中间LLR进行硬判决，并避免对一些外码进行解码，实现了进一步的复杂度降低。描述了用于极化码的顺序解码的数据结构。该算法也可用于CRC极化码和短扩展BCH码的译码。与现有的相应码的译码算法相比，该算法具有较低的平均译码复杂度。\end{abstract}