Abstract:This paper studies noisy index coding problems over single-input single-output broadcast channels. The codewords from a chosen index code of length $N$ are transmitted after $2^N$-PSK modulation over an AWGN channel. In "Index Coded PSK Modulation for prioritized Receivers," the authors showed that when a length-$N$ index code is transmitted as a $2^N$-PSK symbol, the ML decoder at a receiver decodes directly to the message bit rather than following the two-step decoding process of first demodulating the PSK symbol and equivalently the index-coded bits and then doing index-decoding. In this paper, we consider unprioritized receivers and follow the two-step decoding process at the receivers. After estimating the PSK symbol using an ML decoder, at a receiver, there might be more than one decoding strategy, i.e., a linear combination of index-coded bits and different subsets of side information bits, that can be used to estimate the requested message. Thomas et al. in ["Single Uniprior Index Coding With Min Max Probability of Error Over Fading Channels,"] showed that for binary-modulated index code transmissions, minimizing the number of transmissions used to decode a requested message is equivalent to minimizing the probability of error. This paper shows that this is no longer the case while employing multi-level modulations. Further, we consider that the side information available to each receiver is also noisy and derive an expression for the probability that a requested message bit is estimated erroneously at a receiver. We also show that the criterion for choosing a decoding strategy that gives the best probability of error performance at a receiver changes with the signal-to-noise ratio at which the side information is broadcast.

Rank-one Detector for Kronecker-Structured Constant Modulus Constellations

Reliable Low-Rank Approximation of Matrices Detection Aided Multicarrier DCSK Receiver Design

Iterative Symbol-By-Symbol Decoding Of Ldpc Codes And Constellation Mapping For Multilevel Modulation

Adaptive Ordered Statistic Decoding of Polar Codes for URLLC Systems.

SYMMETRIC INFORMATION RATE OF CPM AND OPTIMAL DETECTOR DESIGN

Maximum Likelihood Decoder for Index Coded PSK Modulation for Priority Ordered Receivers

Design and Detection of Unitary Constellations in Non-Coherent SIMO Systems for Short Packet Communications

Robust and Energy Efficient Sparse-Coded OFDM-DCSK System via Matrix Recovery

High-Rate Regular APSK Constellations

An Error-Code Perspective on Metzner--Kapturowski-like Decoders

Non-iterative Joint Detection-Decoding Receiver for LDPC-Coded MIMO Systems Based on SDR

Low-resolution Kramers-Kronig detection system with error-feedback noise shaping

Self-Adaptive Ordered Statistics Decoder for Finite Block Length Raptor Codes Toward URLLC

Iterative Detection and Decoding Algorithms using LDPC Codes for MIMO Systems in Block-Fading Channels

Fixed-rank Rayleigh Quotient Maximization by an $M$PSK Sequence

Revealing the evanescent components in Kronecker-product based codebooks: insights and implications

An Upper-Bound on the Decoding Failure Probability of the LRPC Decoder

Two new algorithms for error support recovery of low rank parity check codes

Low-complexity soft-decision decoding techniques for linear binary block codes

An Optimal Two-Step Decoding at Receivers with Side Information in PSK-Modulated Index Coding

Bounded-degree Low Rank Parity Check Codes