基于 Transformer 的极化码嵌套构建

💡 原文中文,约1400字,阅读约需4分钟。
📝

内容提要

本文综述极化码构造与译码研究进展,包括基于遗传算法的构造框架(定制冻结比特适配译码算法,无需CRC辅助即可获1dB编码增益)、异构图神经网络、深度极化码、深度学习优化比特索引、课程式神经网络解码器CRISP,以及5G标准应用和信道逼近构造方法。

🔎

延伸解读

遗传算法构造极化码的突破

文章提到,基于遗传算法的构造框架通过定制冻结比特位置来适配译码算法和信道特性,在长度2048、码率0.5的极化码中,无需CRC辅助即可获得1dB编码增益。这避免了传统构造中依赖假设的局限性,为极化码设计提供了新思路。

深度学习在极化码中的多样化应用

文章综述了多种深度学习方法:异构图神经网络提升构造稳定性和可扩展性;深度极化码具有低复杂度编码和并行解码;深度学习优化比特索引;CRISP解码器在短码上表现优异。这些方法展示了数据驱动策略在极化码设计中的潜力。

5G标准与有限长度性能优化

文章指出5G标准采用了极化码,并关注设计、速率灵活性和低译码延迟。同时,有研究通过逼近方法在n的线性时间和空间内构造接近信道容量的极化码,以及比较不同设计信噪比下的构造性能,为实际应用提供参考。

❓

Q&A

基于遗传算法的极化码构造框架有什么优势?

该框架通过定制化选择冻结比特位置以适应译码算法和信道特性,构造出的极化码无需CRC辅助即可获得1 dB的编码增益,并大幅减少低重量码字总数。

异构图神经网络如何用于极化码构造?

基于异构图神经网络的迭代消息传递算法(IMP)用于构造极化码,相比传统方法具有更好的稳定性和可扩展性。

深度极化码有什么特点?

深度极化码是一种预转换极化码,具有低复杂度编码实现和重复度增强,支持多种码率和码块长度,并提供低复杂度解码和低延迟并行解码算法,在短块长度下性能优于现有预转换极化码,与CRC级联时在某些情况下可达有限块长度容量的元逆推bound,仅差0.4 dB。

CRISP解码器是什么?它在极化码解码中表现如何?

CRISP是一种基于课程的顺序神经网络解码器,采用信息论指导的课程设计和数据驱动训练。在Polar(32,16)和Polar(64,22)码上表现优异,可扩展到PAC码,是首个在PAC(32,16)码上表现近乎最优的数据驱动解码器。

5G标准中极化码的应用涉及哪些方面?

5G标准采用极化码编码过程,着重于极化码系列的设计、速率灵活性和低译码延迟,最终形成应用新编码技术提供实心通道编码的复杂架构。

如何高效构建接近信道容量的极化码?

通过两种逼近方法将原始比特通道夹在退化和升级版通道之间,可以在n的时间和空间线性范围内构建率接近信道容量的极化码。

🏷️

标签

➡️

继续阅读