Optimality and Duality of the Turbo Decoder
Regalia, P.A.
Walsh, J.M.
Catholic Univ. of America, Washington;
This paper appears in: Proceedings of the IEEE
Publication Date: June 2007
Volume: 95,
Issue: 6
On page(s): 1362-1377
ISSN: 0018-9219
INSPEC Accession Number: 9629860
Digital Object Identifier: 10.1109/JPROC.2007.896495
Current Version Published: 2007-07-30
Abstract
The near-optimal performance of the turbo decoder has been a source of intrigue among communications engineers and information theorists, given its ad hoc origins that were seemingly disconnected from optimization theory. Naturally one would inquire whether the favorable performance might be explained by characterizing the turbo decoder via some optimization criterion or performance index. Recently, two such characterizations have surfaced. One draws from statistical mechanics and aims to minimize the Bethe approximation to a free energy measure. The other characterization involves constrained likelihood estimation, a setting perhaps more familiar to communications engineers. The intent of this paper is to assemble a tutorial overview of these recent developments, and more importantly to identify the formal mathematical duality between the two viewpoints. The paper includes tutorial background material on the information geometry tools used in analyzing the turbo decoder, and the analysis accommodates both the parallel concatenation and serial concatenation schemes in a common framework.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
