Generating Functional Analysis for Iterative CDMA Multiuser Detectors

DOI10.1109/TIT.2014.2313857zbMATH Open1360.94114arXiv1103.1439MaRDI QIDQ2986357FDOQ2986357

Authors: Kazushi Mimura, Masato Okada 

Publication date: 16 May 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: We investigate the detection dynamics of a soft parallel interference canceller (soft-PIC), which includes a hard-PIC as a special case, for code-division multiple-access (CDMA) multiuser detection, applied to a randomly spread, fully synchronous base-band uncoded CDMA channel model with additive white Gaussian noise under perfect power control in the large-system limit. We analyze the detection dynamics of some iterative detectors, namely soft-PIC, the Onsager-reaction-cancelling parallel interference canceller (ORC-PIC) and the belief-propagation-based detector (BP-based detector), by the generating functional analysis (GFA). The GFA allows us to study the asymptotic behavior of the dynamics in the infinitely large system without assuming the independence of messages. We study the detection dynamics and the stationary estimates of an iterative algorithm. We also show the decoupling principle in iterative multiuser detection algorithms in the large-system limit. For a generic iterative multiuser detection algorithm with binary input, it is shown that the multiuser channel is equivalent to a bank of independent single-user additive non-Gaussian channels, whose signal-to-noise ratio degrades due to both the multiple-access interference and the Onsager reaction, at each stage of the algorithm. If an algorithm cancels the Onsager reaction, the equivalent single-user channels coincide with an additive white Gaussian noise channel. We also discuss ORC-PIC and the BP-based detector.

Full work available at URL: https://arxiv.org/abs/1103.1439

Recommendations

• Generating functional analysis of CDMA detection dynamics
• Performance Analysis of Iterative Channel Estimation and Multiuser Detection in Multipath DS-CDMA Channels
• Iterative Multiuser Detection of Spectrally Efficient FDMA CPM
• Iterative space-time processing for multiuser detection in multipath CDMA channels
• An iterative multiuser detector for turbo-coded DS-CDMA systems
• Performance analysis of optimal channel estimation and multiuser detection in a randomly-spread CDMA channel
• Analysis and Design of Interleavers for Iterative Multiuser Receivers in Coded CDMA Systems
• Analysis and performance evaluation of linear multiuser detectors in the downlink of DS-CDMA systems applying spectral decomposition
• Suboptimal multiuser detector for frequency-selective Rayleigh fading synchronous CDMA channels
• scientific article; zbMATH DE number 2226645

Mathematics Subject Classification ID

Detection theory in information and communication theory (94A13)

Cited In (3)

• Analysis of Bayesian inference algorithms by the dynamical functional approach
• Generating functional analysis of CDMA detection dynamics
• Analysis of random sequential message passing algorithms for approximate inference

This page was built for publication: Generating Functional Analysis for Iterative CDMA Multiuser Detectors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2986357)