Title: Analysis of decoding complexity using the Berry-Esseen theorem
Authors: Chen, PN
Han, YS
Hartmann, CRP
Wu, HB
電信工程研究所
Institute of Communications Engineering
Issue Date: 2002
Abstract: 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.
URI: http://hdl.handle.net/11536/18775
ISBN: 0-7803-7501-7
Journal: ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS
Begin Page: 286
End Page: 286
Appears in Collections:Conferences Paper