Analysis of decoding complexity using the Berry-Esseen theorem

被引：0

作者：

Chen, PN ^{[1
]}

Han, YS ^{[1
]}

Hartmann, CRP ^{[1
]}

Wu, HB ^{[1
]}

机构：

[1] Natl Chiao Tung Univ, Dept Comm Engn, Hsinchu, Taiwan

来源：

ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS | 2002年

关键词：

D O I：

10.1109/ISIT.2002.1023558

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This work presents a novel technique to analyze the computational efforts of an ordering-free variant of the generalized Dijkstras's algorithm (GDA) and the maximum-likelihood sequential decoding algorithm (MLSDA) based on the Berry-Esseen theorem. Different from the theoretical bounds determined by the conventional central limit theorem argument, which often holds only for sufficiently large blocklength, the new bounds are valid for any blocklength.

引用

页码：286 / 286

页数：1

共 50 条

[1] ON BERRY-ESSEEN THEOREM
FELLER, W
[J]. ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1968, 10 (03): : 261 - &
[2] NOTE ON BERRY-ESSEEN THEOREM
KATZ, ML
[J]. ANNALS OF MATHEMATICAL STATISTICS, 1963, 34 (03): : 1107 - &
[3] VARIATIONS ON THE BERRY-ESSEEN THEOREM
Klartag, B.
Sodin, S.
[J]. THEORY OF PROBABILITY AND ITS APPLICATIONS, 2012, 56 (03) : 403 - 419
[4] THE BERRY-ESSEEN THEOREM FOR CIRCULAR -ENSEMBLE
Feng, Renjie
Tian, Gang
Wei, Dongyi
[J]. ANNALS OF APPLIED PROBABILITY, 2023, 33 (6B): : 5050 - 5070
[5] RATES OF CONVERGENCE AND THE BERRY-ESSEEN THEOREM
BARBOUR, AD
[J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1985, 19 (01) : 40 - 41
[6] A BERRY-ESSEEN THEOREM FOR PITMAN'S α-DIVERSITY
Dolera, Emanuele
Favaro, Stefano
[J]. ANNALS OF APPLIED PROBABILITY, 2020, 30 (02): : 847 - 869
[7] ON THE CONSTANT IN THE NONUNIFORM VERSION OF THE BERRY-ESSEEN THEOREM
MICHEL, R
[J]. ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1981, 55 (01): : 109 - 117
[8] A New Berry-Esseen Theorem for Expander Walks
Golowich, Louis
[J]. PROCEEDINGS OF THE 55TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2023, 2023, : 10 - 22
[9] A Berry-Esseen theorem for serial rank statistics
Hallin, M
Rifi, K
[J]. ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 1997, 49 (04) : 777 - 799
[10] A Berry-Esseen theorem on semisimple Lie groups
Tolli, F
[J]. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2000, 36 (03): : 275 - 290

← 1 2 3 4 5 →