[论文解读] On the Tradeoff Between Accuracy and Complexity in Blind Detection of Polar Codes

Pascal Giard, Alexios Balatsoukas‐Stimming+1 more|arXiv (Cornell University)|Jul 2, 2018

Error Correcting Code Techniques参考文献 21被引用 10

一句话总结

本文提出三种基于信念传播（BP）的极化码盲检测方法，通过调整译码迭代次数，实现检测精度（漏检率）与计算复杂度之间的细粒度权衡。同时，还对一种先前的快速-SSC（SSC）方法进行了适配，以实现类似权衡。实验结果表明，增加迭代次数可显著提升检测可靠性，同时允许在漏检率为10−3的条件下，丢弃高达90%的非极化码块。

ABSTRACT

Polar codes are a recent family of error-correcting codes with a number of desirable characteristics. Their disruptive nature is illustrated by their rapid adoption in the $5^{th}$-generation mobile-communication standard, where they are used to protect control messages. In this work, we describe a two-stage system tasked with identifying the location of control messages that consists of a detection and selection stage followed by a decoding one. The first stage spurs the need for polar-code detection algorithms with variable effort to balance complexity between the two stages. We illustrate this idea of variable effort for multiple detection algorithms aimed at the first stage. We propose three novel blind detection methods based on belief-propagation decoding inspired by early-stopping criteria. Then we show how their reliability improves with the number of decoding iterations to highlight the possible tradeoffs between accuracy and complexity. Additionally, we show similar tradeoffs for a detection method from previous work. In a setup where only one block encoded with the polar code of interest is present among many other blocks, our results notably show that, depending on the complexity budget, a variable number of undesirable blocks can be dismissed while achieving a missed-detection rate in line with the block-error rate of a complex decoding algorithm.

研究动机与目标

• 为解决在5G控制信道中仅有一个极化码块被特定极化码编码时的盲检测挑战。
• 在检测阶段实现检测精度（漏检率）与计算复杂度之间的可调权衡。
• 设计低复杂度的检测算法，预先筛选候选块用于高复杂度译码，从而降低整体系统延迟和资源消耗。
• 在不同复杂度预算下，评估并比较多种检测方法——三种基于BP的方法和一种快速-SSC方法。

提出的方法

• 提出三种基于BP的检测方法，通过逐步增加迭代次数，利用部分信念传播译码来优化检测度量。
• 方法1基于决策对数似然比（LLR）符号的检查；方法2检查冻结比特集合的可靠性；方法3通过重新编码决策向量来验证一致性。
• 每种方法在每次BP迭代后计算检测度量，从而根据度量置信度的逐步提升实现候选块的渐进式过滤。
• 通过限制访问的译码树节点数量，对先前的快速-SSC方法进行适配，以控制复杂度。
• 以BP译码中的早期停止准则为基础，用于检测度量的优化。
• 采用两级系统架构：低复杂度检测预先筛选候选块，随后在保留的子集中进行高复杂度SCL译码。

实验结果

研究问题

• RQ1 增加BP译码迭代次数对盲极化码检测中漏检率的影响如何？
• RQ2 基于BP的检测方法是否能在保持低漏检率的同时显著减少候选块数量？
• RQ3 在快速-SSC方法中排除SPC节点更新对检测精度和复杂度有何影响？
• RQ4 所提出的基于BP的方法在性能和复杂度上与现有快速-SSC方法相比如何？
• RQ5 不同检测算法在检测复杂度与漏检率之间最优权衡是什么？

主要发现

• 对于N=256、K=24、C=16的极化码，将BP迭代次数从15次增加到50次，使漏检率从约2×10−2降低至4×10−3，同时保留B=4个候选块。
• 方法2（冻结比特检查）在仅保留44个候选块的1/4（即11个）且使用15次迭代时，实现了10−2的漏检率。
• 在快速-SSC方法中排除SPC节点更新后，检测精度得到提升，并消除了高BLER（误块率）下的性能退化。
• 快速-SSC方法在仅访问t=3个节点时，可丢弃超过25%的候选块，并在访问14个度量更新节点中的12个时，达到10−3的漏检率。
• 所有基于BP的方法在15–20次迭代后均表现出收益递减，表明存在实际的复杂度-性能权衡。
• 方法3（重新编码）在迭代次数增加时，漏检率下降更迅速，因此适用于候选块数量较少时的迭代优化。