Unsourced Random Access With Coded Compressed Sensing: Integrating AMP and Belief Propagation
Unsourced Random Access With Coded Compressed Sensing: Integrating AMP and Belief Propagation
复制标题
DOI：
10.1109/tit.2021.3136437
复制
发表时间：
2022-04-01
影响因子：
2.5
通讯作者：
Narayanan, Krishna R.
中科院分区：
文献类型：
--
作者：
Amalladinne, Vamsi K.;Pradhan, Asit Kumar;Narayanan, Krishna R.
具有近似消息传递（AMP）解码的稀疏回归码近年来得到了广泛的关注。这种编码方案的基本概念扩展到具有编码压缩感知（CCS）的无源随机接入，如Fengler、Jung和Caire首先证明的。具体地说，他们的方法采用了一个级联编码框架，内部AMP解码器后面跟着一个外部树解码器。在它们的原始实现中，这两个组件彼此独立地工作，树解码器作用于AMP解码器的静态输出。本文介绍了一种新的框架，其中内部AMP解码器和外部解码器串联操作，动态地来回传递信息，以充分利用底层CCS结构。该方案需要重新设计的外部代码，使信念传播在计算上易于处理的方式。增强的架构表现出显着的性能优势，在一系列的系统参数。所提出的方案的错误性能可以准确地预测通过一组方程称为AMP的状态演变。这些发现都支持分析和通过数值方法。
Sparse regression codes with approximate message passing (AMP) decoding have gained much attention in recent times. The concepts underlying this coding scheme extend to unsourced random access with coded compressed sensing (CCS), as first demonstrated by Fengler, Jung, and Caire. Specifically, their approach employs a concatenated coding framework with an inner AMP decoder followed by an outer tree decoder. In their original implementation, these two components work independently of each other, with the tree decoder acting on the static output of the AMP decoder. This article introduces a novel framework where the inner AMP decoder and the outer decoder operate in tandem, dynamically passing information back and forth to take full advantage of the underlying CCS structure. This scheme necessitates the redesign of the outer code as to enable belief propagation in a computationally tractable manner. The enhanced architecture exhibits significant performance benefits over a range of system parameters. The error performance of the proposed scheme can be accurately predicted through a set of equations known as state evolution of AMP. These findings are supported both analytically and through numerical methods.