Capacity estimation of two-dimensional channels using Sequential Monte Carlo
Abstract
We derive a new Sequential-Monte-Carlo-based algorithm to estimate the capacity of two-dimensional channel models. The focus is on computing the noiseless capacity of the 2-D one-infinity run-length limited constrained channel, but the underlying idea is generally applicable. The proposed algorithm is profiled against a state-of-the-art method, yielding more than an order of magnitude improvement in estimation accuracy for a given computation time.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2014
- DOI:
- 10.48550/arXiv.1405.0102
- arXiv:
- arXiv:1405.0102
- Bibcode:
- 2014arXiv1405.0102N
- Keywords:
-
- Computer Science - Information Theory;
- Statistics - Computation