Interleaved Block-Sparse Transform

doi:10.1109/LCOMM.2025.3542388

Interleaved Block-Sparse Transform

2025-01-01

0

PRE

AI

DOI：10.1109/LCOMM.2025.3542388

Original

Original request for help

Save

Abstract

En 中文

Low-complexity Bayes-optimal memory approximate message passing (MAMP) is an efficient signal estimation algorithm. However, achieving replica Bayes optimality with MAMP necessitates a large-scale right-unitarily invariant transformation, which is prohibitive in practical systems due to its high computational complexity and hardware costs. To solve this problem, this letter proposes a low-complexity interleaved block-sparse (IBS) transform and a corresponding IBS cross-domain memory approximate message passing (IBS-CD-MAMP) estimator applicable to multiple scenarios, which consist of multiple low-dimensional transform matrices interleaved in an innovative manner and leverage various fast algorithms, to reduce the hardware requirements while mitigating performance loss. Numerical results show that our approach reduces the hardware implementation scale to under 10% and complexity by over 50% with excellent performance in the considered large-scale compressed sensing and multicarrier communication scenarios. This offers efficient solutions for resource-constrained scenarios, which are limited by practical hardware scale and complexity constraints in large-scale communication systems.

Keywords:

Transforms

Complexity theory

Linear systems

Hardware

Modulation

Bayes methods

Noise measurement

Sparse matrices

Program processors

Maximum likelihood estimation

Interleaved block-sparse (IBS) transform

cross-domain memory approximate message passing (CD-MAMP)

interleave frequency division multiplexing (IFDM)

low complexity

Interleaved Block-Sparse Transform

Abstract

Journal

Organization