Abstract:As the mobile application landscape expands, wireless networks are tasked with supporting different connection profiles, including real-time traffic and delay-sensitive communications. Among many ensuing engineering challenges is the need to better understand the fundamental limits of forward error correction in non-asymptotic regimes. This article characterizes the performance of random block codes over finite-state channels and evaluates their queueing performance under maximum-likelihood decoding. In particular, classical results from information theory are revisited in the context of channels with rare transitions, and bounds on the probabilities of decoding failure are derived for random codes. This creates an analysis framework where channel dependencies within and across codewords are preserved. Such results are subsequently integrated into a queueing problem formulation. For instance, it is shown that, for random coding on the Gilbert-Elliott channel, the performance analysis based on upper bounds on error probability provides very good estimates of system performance and optimum code parameters. Overall, this study offers new insights about the impact of channel correlation on the performance of delay-aware, point-to-point communication links. It also provides novel guidelines on how to select code rates and block lengths for real-time traffic over wireless communication infrastructures.

Bounds on the Decoding Error Probability of Binary Block Codes over Noncoherent Block Awgn and Fading Channels

New Gallager Bounds in Block-Fading Channels

Evaluation of Space-Time Block Coding over Fading Channels with Class A Noise

Improved Decoding Approach of Low-Density Parity-Check Codes with Finite Precision

Precise BER analysis of dual-channel reception of QPSK in Nakagami fading and cochannel interference

SER Performance of Orthogonal Space-Time Block Coding Over Fading Channels with Impulsive Noise

Amended Truncated Union Bounds on the Ml Decoding Performance of Binary Linear Codes over Awgn Channels

Upper Bounds On the ML Decoding Error Probability of General Codes over AWGN Channels

Tight Upper Bounds on the Error Probability of Spinal Codes over Fading Channels

A Unified Expression for Upper Bounds on the BLER of Spinal Codes over Fading Channels

On the proper reconstruction of complex dynamical systems spoilt by strong measurement noise

Design of complexity-optimized raptor codes for BI-AWGN channel.

On the Performance of Short Block Codes over Finite-State Channels in the Rare-Transition Regime

On Parameterized Gallager's First Bounds for Binary Linear Codes over AWGN Channels

The Engdahl-Zigangirov bound for binary coded systems over block-fading channels

On Decoder Ties for the Binary Symmetric Channel with Arbitrarily Distributed Input

A Finite Blocklength Coding Scheme for the AR(1) Gaussian Channel with AWGN Feedback Channel.

Variations on a Theme by Schalkwijk and Kailath

Bounds for Joint Detection and Decoding on the Binary-Input AWGN Channel

Error Exponents For Orthogonal Stbc In Generalized-K Fading Mimo Channels

New Upper Bounds on the Error Probability under ML Decoding for Spinal Codes and the Joint Transmission-Decoding System Design