Capacity estimation of two-dimensional channels using Sequential Monte Carlo

被引:0
|
作者
Naesseth, Christian A. [1 ]
Lindsten, Fredrik [2 ]
Schon, Thomas B. [3 ]
机构
[1] Linkoping Univ, Div Automat Control, Linkoping, Sweden
[2] Univ Cambridge, Dept Engn, Cambridge, England
[3] Uppsala Univ, Dept Informat Technol, Uppsala, Sweden
基金
瑞典研究理事会;
关键词
INFORMATION RATES;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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, 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.
引用
收藏
页码:431 / 435
页数:5
相关论文
共 50 条
  • [31] Monte Carlo study of the two-dimensional chemically associating fluids
    Henderson, D
    Huerta, A
    Pizio, O
    Trokhymchuk, A
    MOLECULAR PHYSICS, 1997, 90 (04) : 571 - 579
  • [32] MONTE-CARLO STUDY OF TWO-DIMENSIONAL VESICLES SHAPES
    OSTROWSKY, N
    PEYRAUD, J
    JOURNAL OF CHEMICAL PHYSICS, 1982, 77 (04): : 2081 - 2088
  • [33] Quantum Monte Carlo simulation of a two-dimensional Bose gas
    Pilati, S
    Boronat, J
    Casulleras, J
    Giorgini, S
    PHYSICAL REVIEW A, 2005, 71 (02):
  • [34] Monte Carlo studies of two-dimensional systems with a theta term
    Plefka, JC
    Samuel, S
    PHYSICAL REVIEW D, 1997, 56 (01) : 44 - 54
  • [35] Monte Carlo studies of two-dimensional systems with a e term
    Physical Review D Particles, Fields, Gravitation and Cosmology, 56 (01):
  • [36] MONTE-CARLO PROCEDURE FOR TWO-DIMENSIONAL FERMION SYSTEMS
    MORGENSTERN, I
    WURTZ, D
    ZEITSCHRIFT FUR PHYSIK B-CONDENSED MATTER, 1985, 61 (02): : 219 - 222
  • [37] TWO-DIMENSIONAL COULOMB GAS - A MONTE-CARLO STUDY
    SAITO, Y
    MULLERKRUMBHAAR, H
    PHYSICAL REVIEW B, 1981, 23 (01) : 308 - 315
  • [38] Monte Carlo Study of Two-Dimensional Heisenberg Dipolar Lattices
    Tomita, Yusuke
    JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2009, 78 (11)
  • [39] Monte Carlo calculation for two-dimensional polarization model of bioelectret
    Zhou, YX
    Wang, Y
    Gan, CQ
    Wu, ZH
    ISE 9 - 9TH INTERNATIONAL SYMPOSIUM ON ELECTRETS, PROCEEDINGS, 1996, : 760 - 765
  • [40] Two-Dimensional Monte Carlo Simulation of DGSOI MOSFET Misalignment
    Valin, Raul
    Sampedro, Carlos
    Aldegunde, Manuel
    Garcia-Loureiro, Antonio
    Seoane, Natalia
    Godoy, Andres
    Gamiz, Francisco
    IEEE TRANSACTIONS ON ELECTRON DEVICES, 2012, 59 (06) : 1621 - 1628