Simulation-based estimation of the capacity of full-surface channels

The channel capacity of a full-surface communication channel, i.e. a noisy two-dimensional ISI channel, is computed as a function of the entropy rate. Using a Shannon-McMillan-Breimann theorem, the problem is further reduced to the computation of the probability associated with the output. This density function is estimated by using the outputs of a greedy algorithm which performs sub-ML demodulation on received data