Skip to Main content Skip to Navigation
New interface
Journal articles

Low-Complexity Tree-Based Iterative Decoding for Coded SCMA

Abstract : Sparse Code Multiple Access (SCMA) is a powerful multiple access technique for future generations of wireless communication where users are allowed to transmit through pre-defined channel resources with a controlled degree of collision. The base-station then recovers all the users' data through some iterative method. The well-known Message-Passing Algorithm (MPA) has excellent performance but has exponential decoding complexity. Alternative decoding algorithms, such as MPA in the log-domain (Log-MPA), have been proposed in the literature aiming to reduce the decoding complexity while not significantly decreasing performance. In recent work, the authors proposed a modification in the conventional Log-MPA by exploring a tree structure associated with the decoding equations. By properly avoiding symbols with low reliability, a pruned tree is obtained, yielding an arbitrary trade-off between performance and complexity in the joint detection. In the present work, we extend this contribution by showing that the advantages of the tree-based decoding algorithm are magnified when SCMA is coupled to an error-correcting code, in particular, a Low-Density-Parity-Check (LDPC) code. Through computer simulations, we show that an improved performance-decoding complexity trade-off is obtained.
Document type :
Journal articles
Complete list of metadata
Contributor : Didier Le Ruyet Connect in order to contact the contributor
Submitted on : Tuesday, December 8, 2020 - 10:50:03 AM
Last modification on : Wednesday, September 28, 2022 - 5:57:19 AM
Long-term archiving on: : Tuesday, March 9, 2021 - 6:55:00 PM


733-Article Text-3133-1-10-202...
Publisher files allowed on an open archive




Ana Scharf, Bartolomeu Uchôa-Filho, Bruno da Silva, Didier Le Ruyet. Low-Complexity Tree-Based Iterative Decoding for Coded SCMA. Journal of Communication and Information Systems, 2020, 35 (1), pp.181-188. ⟨10.14209/jcis.2020.19⟩. ⟨hal-03026607⟩



Record views


Files downloads