Sparsely-spread CDMA - a statistical mechanics based analysis

Abstract

Sparse Code Division Multiple Access (CDMA), a variation on the standard CDMA method in which the spreading (signature) matrix contains only a relatively small number of non-zero elements, is presented and analysed using methods of statistical physics. The analysis provides results on the performance of maximum likelihood decoding for sparse spreading codes in the large system limit. We present results for both cases of regular and irregular spreading matrices for the binary additive white Gaussian noise channel (BIAWGN) with a comparison to the canonical (dense) random spreading code.

23 pages, 5 figures, figure 1 amended since published version

References in corpus (11)

• The Bethe lattice spin glass revisited
• Broken Replica Symmetry Bounds in the Mean Field Spin Glass Model
• Glass models on Bethe lattices
• Optimisation problems and replica symmetry breaking in finite connectivity spin-glasses
• Replica bounds for diluted non-Poissonian spin systems
• The Phase Diagram of 1-in-3 Satisfiability Problem
• Improved message passing for inference in densely connected systems
• Higher-order QED corrections to single-W production in electron-positron collisions
• Propagating beliefs in spin glass models
• First search for $K_L\to {\pi }^0{\pi }^0\nu \bar{\nu }$
• A statistical-mechanical approach to CDMA multiuser detection: propagating beliefs in a densely connected graph

Cited by in corpus (11)

• Entropies of complex networks with hierarchically constrained topologies
• Performance Improvement of Iterative Multiuser Detection for Large Sparsely-Spread CDMA Systems by Spatial Coupling
• Parallel dynamics of disordered Ising spin systems on finitely connected directed random graphs with arbitrary degree distributions
• Radio Resource Allocation for Multicarrier-Low Density Spreading Multiple Access
• Spin models on random graphs with controlled topologies beyond degree constraints
• Non-adaptive pooling strategies for detection of rare faulty items
• Precoding for the Sparsely Spread MC-CDMA Downlink with Discrete-Alphabet Inputs
• Composite CDMA - A statistical mechanics analysis
• On composite systems of dilute and dense couplings
• Typical case behaviour of spin systems in random graph and composite ensembles
• Optimal sparse CDMA detection at high load