Enhanced ODMA for Massive Sparse Access: Hybrid Data-Frozen Bit Transmission and Fixed-Point Analysis over Block Fading Channels

2026-07-20Information Theory

Information Theory
AI summary

The authors introduce a new method called ODMA that helps many users send data efficiently by adding a few special 'frozen' symbols inside their messages. These symbols act like tiny signals to help figure out the communication channels and improve decoding, but they use much fewer such symbols than usual methods. Their approach uses simple calculations and iterations to cancel interference, achieving accuracy similar to having perfect knowledge of all user channels. They also develop a mathematical way to predict how well the system works without needing slow simulations, making it easier to design multi-user communication codes.

On-Off Division Multiple Access (ODMA)Frozen SymbolsPilot SymbolsChannel EstimationIterative DecodingInterference CancellationBlock Fading ChannelsFixed-Point AnalysisMonte Carlo SimulationsMulti-User Communication
Authors
Guanghui Song, Jianxiang Yan, Ying Li, Zhaoji Zhang, Jun Cheng
Abstract
This paper proposes a novel on-off division multiple access (ODMA) transmission scheme that enables efficient joint multi-user channel estimation and iterative decoding by inserting a small number of frozen symbols into the codewords. Functionally analogous to pilots, these symbols are sparsely distributed within the codeword. Unlike conventional pilot-based methods, our approach requires only a minimal number of frozen symbols (e.g., $5\sim20$ symbols per user in a 300-user system), which serve dual purposes as both estimation references and decoding aids. By employing low-complexity single-user channel estimation and decoding, combined with simple iterative interference cancellation, the scheme achieves performance equivalent to that with perfectly known user channels, even when accounting for the additional energy and bandwidth costs of the frozen symbols. Furthermore, for the large-scale ODMA sparse multiple access system, this paper proposes a fixed-point analysis method, which can accurately estimate the iterative convergence performance over multi-user block fading channels by only leveraging the decoding functions under the single-user AWGN channel. This method is applicable to performance analysis for arbitrary code lengths, code rates, and decoding algorithms. It eliminates the need for extensive Monte Carlo simulation time, and provides an efficient tool for the design of multi-user codes.