Replica analysis and approximate message passing decoder for superposition codes
Replica analysis and approximate message passing decoder for superposition codes
复制标题
叠加码的复制分析和近似消息传递解码器
DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
Florent Krzakala
中科院分区：
文献类型：
--
作者：
Jean Barbier;Florent Krzakala
叠加码对于加性白色高斯噪声信道是有效的。我们在这里提供了一个副本分析这些代码的大信号的性能。我们还考虑了贝叶斯近似消息传递解码器的基础上的置信传播方法，并讨论其性能使用密度演化技术。我们的主要发现是：1）对于我们可以访问的大小，消息传递解码器优于文献中研究的其他解码器; 2）其性能受到急剧相变的限制; 3）当这些码随着B（码中的关键参数）增加而达到容量时，消息传递解码器的性能随着相变进入较低速率而恶化。
Superposition codes are efficient for the additive white gaussian noise channel. We provide here a replica analysis of the performances of these codes for large signals. We also consider a Bayesian approximate message passing decoder based on a belief-propagation approach, and discuss its performance using the density evolution technique. Our main findings are 1) for the sizes we can access, the message-passing decoder outperforms other decoders studied in the literature 2) its performance is limited by a sharp phase transition and 3) while these codes reach capacity as B (a crucial parameter in the code) increases, the performance of the message passing decoder worsen as the phase transition goes to lower rates.