Channel Detection in Coded Communication

We consider the problem of block-coded communication, where in each block, the channel law belongs to one of two disjoint sets. The decoder is aimed to decode only messages that have undergone a channel from one of the sets, and thus has to detect the set which contains the prevailing channel. We begin with the simplified case where each of the sets is a singleton. For any given code, we derive the optimum detection/decoding rule in the sense of the best trade-off among the probabilities of decoding error, false alarm, and misdetection, and also introduce sub-optimal detection/decoding rules which are simpler to implement. Then, various achievable bounds on the error exponents are derived, including the exact single-letter characterization of the random coding exponents for the optimal detector/decoder. We then extend the random coding analysis to general sets of channels, and show that there exists a universal detector/decoder which performs asymptotically as well as the optimal detector/decoder, when tuned to detect a channel from a specific pair of channels. The case of a pair of binary symmetric channels is discussed in detail.Comment: Submitted to IEEE Transactions on Information Theor

Data expansion with Huffman codes

The following topics were dealt with: Shannon theory; universal lossless source coding; CDMA; turbo codes; broadband networks and protocols; signal processing and coding; coded modulation; information theory and applications; universal lossy source coding; algebraic geometry codes; modelling analysis and stability in networks; trellis structures and trellis decoding; channel capacity; recording channels; fading channels; convolutional codes; neural networks and learning; estimation; Gaussian channels; rate distortion theory; constrained channels; 2D channel coding; nonparametric estimation and classification; data compression; synchronisation and interference in communication systems; cyclic codes; signal detection; group codes; multiuser systems; entropy and noiseless source coding; dispersive channels and equalisation; block codes; cryptography; image processing; quantisation; random processes; wavelets; sequences for synchronisation; iterative decoding; optical communications

Iterative amplitude/phase multiple-symbol differential sphere detection for DAPSK modulated transmissions

Differentially encoded and non-coherently detected transceivers exhibit a low complexity, since they dispense with complex channel estimation. Albeit this is achieved at the cost of requiring an increased transmit power, they are particularly beneficial, for example in cooperative communication scenarios, where the employment of channel estimation for all the mobile-to-mobile links may become unrealistic. In pursuit of high bandwidth efficiency, differential amplitude and phase shift keying (DAPSK) was devised using constellations of multiple concentric rings. In order to increase resilience against the typical high-Doppler-induced performance degradation of DAPSK and/or enhance the maximum achievable error-free transmission rate for DAPSK modulated systems, multiple-symbol differential detection (MSDD) may be invoked. However, the complexity of the maximum-a-posteriori (MAP) MSDD increases exponentially with the detection window size and hence may become excessive upon increasing the window size, especially in the context of iterative detection aided channel coded system. In order to circumvent this excessive complexity, we conceive a decomposed two-stage iterative amplitude and phase (A/P) detection framework, where the challenge of having a non-constant-modulus constellation is tackled with the aid of a specifically designed information exchange between the independent A/P detection stages, thus allowing the incorporation of reduced-complexity sphere detection (SD). Consequently, a near-MAP-MSDD performance can be achieved at a significantly reduced complexity, which may be five orders of magnitude lower than that imposed by the traditional MAP-MSDD in the 16-DAPSK scenario considered

Blind Detection of Polar Codes

Polar codes were recently chosen to protect the control channel information in the next-generation mobile communication standard (5G) defined by the 3GPP. As a result, receivers will have to implement blind detection of polar coded frames in order to keep complexity, latency, and power consumption tractable. As a newly proposed class of block codes, the problem of polar-code blind detection has received very little attention. In this work, we propose a low-complexity blind-detection algorithm for polar-encoded frames. We base this algorithm on a novel detection metric with update rules that leverage the a priori knowledge of the frozen-bit locations, exploiting the inherent structures that these locations impose on a polar-encoded block of data. We show that the proposed detection metric allows to clearly distinguish polar-encoded frames from other types of data by considering the cumulative distribution functions of the detection metric, and the receiver operating characteristic. The presented results are tailored to the 5G standardization effort discussions, i.e., we consider a short low-rate polar code concatenated with a CRC.Comment: 6 pages, 8 figures, to appear at the IEEE Int. Workshop on Signal Process. Syst. (SiPS) 201

EM-Based iterative channel estimation and sequence detection for space-time coded modulation

Reliable detection of signals transmitted over a wireless communication channel requires knowledge of the channel estimate. In this work, the application of expectationmaximization (EM) algorithm to estimation of unknown channel and detection of space-time coded modulation (STCM) signals is investigated. An STCM communication system is presented which includes symbol interleaving at the transmitter and iterative EM-based soft-output decoding at the receiver. The channel and signal model are introduced with a quasi-static and time-varying Rayleigh fading channels considered to evaluate the performance of the communication system. Performance of the system employing Kalman filter with per-survivor processing to do the channel estimation and Viterbi algorithm for sequence detection is used as a reference. The first approach to apply the EM algorithm to channel estimation presents a design of an online receiver with sliding data window. Next, a block-processing EM-based iterative receiver is presented which utilizes soft values of a posteriori probabilities (APP) with maximum a posteriori probability (MAP) as the criterion of optimality in both: detection and channel estimation stages (APP-EM receiver). In addition, a symbol interleaver is introduced at the transmitter which has a great desirable impact on system performance. First, it eliminates error propagation between the detection and channel estimation stages in the receiver EM loop. Second, the interleaver increases the diversity advantage to combat deep fades of a fast fading channel. In the first basic version of the APP-EM iterative receiver, it is assumed that noise variance at the receiver input is known. Then a modified version of the receiver is presented where such assumption is not made. In addition to sequence detection and channel estimation, the EM iteration loop includes the estimation of unknown additive white Gaussian noise variance. Finally, different properties of the APP-EM iterative receiver are investigated including the effects of training sequence length on system performance, interleaver and channel correlation length effects and the performance of the system at different Rayleigh channel fading rates

Soft-in soft-output detection in the presence of parametric uncertainty via the Bayesian EM algorithm

We investigate the application of the Bayesian expectation-maximization (BEM) technique to the design of soft-in soft-out (SISO) detection algorithms for wireless communication systems operating over channels affected by parametric uncertainty. First, the BEM algorithm is described in detail and its relationship with the well-known expectation-maximization (EM) technique is explained. Then, some of its applications are illustrated. In particular, the problems of SISO detection of spread spectrum, single-carrier and multicarrier space-time block coded signals are analyzed. Numerical results show that BEM-based detectors perform closely to the maximum likelihood (ML) receivers endowed with perfect channel state information as long as channel variations are not too fast