On Communication over Unknown Sparse Frequency-Selective Block-Fading Channels

TL;DR

This paper analyzes the capacity of unknown sparse frequency-selective channels, showing that pilot-aided OFDM can achieve near-optimal rates in high-SNR regimes despite unknown support and coefficients.

Contribution

It derives the ergodic capacity pre-log factor for unknown sparse channels and proposes practical pilot-based schemes with achievable rates close to capacity.

Findings

Capacity pre-log factor is 1 - S/N for unknown sparse channels.

Pilot-aided OFDM with S pilots achieves near-capacity rates.

A simplified decoder with S+1 pilots achieves a pre-log factor of 1 - (S+1)/N.

Abstract

This paper considers the problem of reliable communication over discrete-time channels whose impulse responses have length $L$ and exactly $S\leq L$ non-zero coefficients, and whose support and coefficients remain fixed over blocks of $N>L$ channel uses but change independently from block to block. Here, it is assumed that the channel's support and coefficient realizations are both unknown, although their statistics are known. Assuming Gaussian non-zero-coefficients and noise, and focusing on the high-SNR regime, it is first shown that the ergodic noncoherent channel capacity has pre-log factor $1-\frac{S}{N}$ for any $L$. It is then shown that, to communicate with arbitrarily small error probability at rates in accordance with the capacity pre-log factor, it suffices to use pilot-aided orthogonal frequency-division multiplexing (OFDM) with $S$ pilots per fading block, in conjunction with an appropriate noncoherent decoder. Since the achievability result is proven using a noncoherent decoder whose complexity grows exponentially in the number of fading blocks $K$, a simpler decoder, based on $S+1$ pilots, is also proposed. Its $\epsilon$-achievable rate is shown to have pre-log factor equal to $1-\frac{S+1}{N}$ with the previously considered channel, while its achievable rate is shown to have pre-log factor $1-\frac{S+1}{N}$ when the support of the block-fading channel remains fixed over time.