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

来源：

2014 IEEE INFORMATION THEORY WORKSHOP (ITW) | 2014年

基金：

瑞典研究理事会;

关键词：

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 条

[1] Monte Carlo studies of heat capacity anomalies in two-dimensional nanoclusters
Rivera, Y
Weber, DC
Lopez, GE
JOURNAL OF CHEMICAL PHYSICS, 1995, 103 (24): : 10627 - 10631
[2] Monte Carlo Algorithms for the Partition Function and Information Rates of Two-Dimensional Channels
Molkaraie, Mehdi
Loeliger, Hans-Andrea
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (01) : 495 - 503
[3] Monte Carlo simulations of two-dimensional interfaces
Nippon Kikai Gakkai Ronbunshu, B, 593 (173-180):
[4] Markov Chain Monte Carlo Based Detection for Two-Dimensional Intersymbol Interference Channels
Shaghaghi, Mahdi
Cai, Kui
Guan, Yong Liang
Qin, Zhiliang
IEEE TRANSACTIONS ON MAGNETICS, 2011, 47 (02) : 471 - 478
[5] Two-dimensional Bose polaron using diffusion Monte Carlo method
Akaturk, E.
Tanatar, B.
INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2019, 33 (21):
[6] Sensitivity Analysis and Estimation of Extreme Tail Behavior in Two-Dimensional Monte Carlo Simulation
Roelofs, V. J.
Kennedy, M. C.
RISK ANALYSIS, 2011, 31 (10) : 1597 - 1609
[7] Estimation of two-dimensional class a noise model parameters by Markov chain Monte Carlo
Jiang, Yu-Zhong
Hu, Xiu-Lin
Li, Wen-Lu
Zhang, Shu-Xia
2007 2ND IEEE INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING, 2007, : 1 - +
[8] Quantum Monte Carlo study of the two-dimensional ferromagnet
Conduit, G. J.
PHYSICAL REVIEW B, 2013, 87 (18):
[9] Parallelization of the Two-Dimensional Wigner Monte Carlo Method
Weinbub, Josef
Ellinghaus, Paul
Selberherr, Siegfried
LARGE-SCALE SCIENTIFIC COMPUTING, LSSC 2015, 2015, 9374 : 309 - 316
[10] Monte Carlo Simulation of two-dimensional Kolmogorov flow
Zhang, Jun
Fan, Jing
27TH INTERNATIONAL SYMPOSIUM ON RAREFIED GAS DYNAMICS, 2010, PTS ONE AND TWO, 2011, 1333 : 378 - 383

← 1 2 3 4 5 →