Capacity estimation of two-dimensional channels using Sequential Monte Carlo

@article{Naesseth2014CapacityEO,
  title={Capacity estimation of two-dimensional channels using Sequential Monte Carlo},
  author={Christian A. Naesseth and Fredrik Lindsten and Thomas B. Sch{\"o}n},
  journal={2014 IEEE Information Theory Workshop (ITW 2014)},
  year={2014},
  pages={431-435}
}
  • Christian A. Naesseth, Fredrik Lindsten, Thomas B. Schön
  • Published in
    IEEE Information Theory…
    2014
  • Computer Science, Mathematics
  • 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 (1, ∞) 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. 
    2
    Twitter Mentions

    Figures and Topics from this paper.

    Citations

    Publications citing this paper.
    SHOWING 1-5 OF 5 CITATIONS

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 18 REFERENCES