On The Performance of Random Block Codes over Finite-State Fading Channels

TL;DR

This paper analyzes the performance limits of random block codes over finite-state fading channels with memory, providing bounds on decoding failure probabilities and insights into how channel correlation affects error correction in non-asymptotic regimes.

Contribution

It revisits classical information theory results for channels with rate transitions and derives new bounds on decoding failure probabilities for random codes in channels with memory.

Findings

Bounds on decoding failure probabilities are established.

Channel correlation significantly impacts error correction performance.

Insights into non-asymptotic regimes of finite-state channels are provided.

Abstract

As the mobile application landscape expands, wireless networks are tasked with supporting various connection profiles, including real-time communications and delay-sensitive traffic. Among many ensuing engineering challenges is the need to better understand the fundamental limits of forward error correction in non-asymptotic regimes. This article seeks to characterize the performance of block codes over finite-state channels with memory. In particular, classical results from information theory are revisited in the context of channels with rate transitions, and bounds on the probabilities of decoding failure are derived for random codes. This study offers new insights about the potential impact of channel correlation over time on overall performance.