基于 2 x 2 核的非二进制极化码快速逐次抵消译码：识别、译码与简化
信息论
2024-01-17 v1 math.IT
摘要
与二进制极化码（BPCs）相比，采用逐次抵消（SC）算法译码的非二进制极化码（NBPCs）具有显著的误码率性能。由于串行特性，SC 译码存在较大延迟。二进制极化码中的延迟问题已被广泛研究，并通过引入快速 SC 译码器得到了显著解决。然而，绝大多数关于非二进制极化码的研究都致力于设计和高效实现问题。本文针对基于 2 x 2 核构造的非二进制极化码，提出了快速 SC 译码方法。具体而言，我们识别出非二进制极化码 SC 译码树中的各种非二进制特殊节点，并提出了它们的快速译码方法。通过这种方式，我们避免了遍历完整的译码树，与逐符号 SC 译码相比，显著降低了译码延迟。我们还提出了一种简化的非二进制极化码结构，以促进非二进制快速 SC 译码过程。使用我们提出的快速非二进制译码器，我们观察到相对于原始 SC 译码，延迟最多可降低 95%。同时，我们提出的非二进制极化码快速 SC 译码器不会造成误码率损失。
引用
@article{arxiv.2401.07433,
title = {Fast Successive-Cancellation Decoding of 2 x 2 Kernel Non-Binary Polar Codes: Identification, Decoding and Simplification},
author = {Ali Farsiabi and Hamid Ebrahimzad and Masoud Ardakani and Chuandong Li},
journal= {arXiv preprint arXiv:2401.07433},
year = {2024}
}