AI 中文总结
针对极化码传统SC译码串行性导致的速度限制,提出Spec-SC框架,通过推测执行实现通用节点并行译码,性能与标准SC相当且节点遍历量减少69%,为硬件译码器提供新方案。
AI 中文摘要
极化码在码长增加时可达到信道容量,但这种渐近优势以译码速度为代价:传统连续消除(SC)算法本质上是串行的,限制了其在高吞吐量应用中的实用性。本研究通过引入推测型连续消除(Spec-SC)框架解决该限制,该框架将推测执行融入SC译码过程。基于特殊节点的译码器虽能为特定预定义结构实现部分并行性,但Spec-SC扩展了该能力,允许在不匹配任何特殊节点模式的通用节点中并行执行。内置验证机制确保该推测不会损害译码正确性。仿真结果显示,Spec-SC与标准SC译码的误码率(BER)和误帧率(FER)性能完全一致,同时对于码长N=4096的极化码,可将顺序遍历节点的平均数量减少多达69%。这些结果表明,Spec-SC可实现超出仅特殊节点方法所能达到的算法级并行性,为推测型硬件译码器的实现铺平了道路。
英文摘要
Polar codes achieve channel capacity as block length increases, but this asymptotic advantage comes at the cost of decoding speed: the conventional successive cancellation (SC) algorithm is inherently sequential, which limits its practicality for high-throughput applications. This work addresses that limitation by introducing the \emph{Speculative Successive-Cancellation} (Spec-SC) framework, which incorporates speculative execution into the SC decoding process. While node-based decoders with special nodes enable partial parallelism for specific, predefined structures, Spec-SC extends this capability by permitting parallel execution in general nodes that do not match any special-node pattern. A built-in verification mechanism ensures that this speculation does not compromise decoding correctness. Simulation results show that Spec-SC achieves identical BER and FER performance to standard SC decoding, while reducing the average number of sequentially traversed nodes by up to $69\%$ for a polar code of length $N=4096$. These results demonstrate that Spec-SC enables additional algorithm-level parallelism beyond what special-node approaches alone can achieve, paving the way for speculative hardware decoder implementations.
Comments9 pages, 6 figures, submitted to IEEE for possible publication