Compressive Sensing for the Capacity of a Rayleigh Fading Channel
Paper in proceeding, 2011

A given objective function, $I(p_X(x))$, is to be maximized over the argument $p_X(x)$, where $p_X(x)$ is a continuous function of $x in R^1$. Rather than optimizing $I(p_X(x))$ over the domain of functions, where the optimal solution $p_X^*(x)$ is non-zero only at a few but unknown discrete points $x in {x_1 , x_2 , ldots , x_S } $, is it possible to solve the optimization problem by optimizing the objective function over S discrete components only? This is the main problem addressed and is solved using compressive sensing (CS) with application to the determination of the capacity of a discrete memoryless Rayleigh-fading channel with peak and average input power constraints. A novel optimization algorithm is developed and applied to a known example. Simulation results, using this novel optimization algorithm, are generated which provides an accurate estimate of the optimizing distribution and the resultant capacity. The significance of this approach is that it can be applied to optimization problems in general and specifically, to communication systems where the domain can be compressed.

Mutual information

Numerical models


Signal to noise ratio

Rayleigh channels

Compressed sensing


Jocelyn Aulin

Chalmers, Computer Science and Engineering (Chalmers), Computer Engineering (Chalmers)

Djordje Jeremic

Chalmers, Computer Science and Engineering (Chalmers), Computer Engineering (Chalmers)

2011 IEEE International Conference on Communications, ICC 2011; Kyoto; Japan; 5 June 2011 through 9 June 2011

1550-3607 (ISSN)

Art. no. 5962506-
978-1-61284-232-5 (ISBN)

Subject Categories

Computer Science





More information