Paper published in a journal (Scientific congresses, symposiums and conference proceedings)
Computation of Moments in the Trellis
Heim, Axel; Sidorenko, Vladimir; Sorger, Ulrich
2008In Proceedings of IEEE International Symposium on Information Theory
Peer reviewed
 

Files


Full Text
2008-07-11_Toronto_ISIT_ComputationOfMomentsInTheTrellis.pdf
Publisher postprint (244.21 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
BCJR algorithm Viterbi algorithm belief propagation algorithm commutative semiring moments computation symbol moments trellis calculation
Abstract :
[en] Decisions on sources with memory transmitted over independent channels can be taken by employing trellis calculations. In this paper, it is shown that for a certain class of functions their moments can be computed in the trellis, too. This is done by generalizing the forward/backward recursion known from the BCJR algorithm [1]. In analogy to the symbol probabilities, by introducing a constraint at a certain depth in the trellis we obtain symbol moments. These moments are required for an ef?cient implementation of the discriminated belief propagation algorithm in [2], and can furthermore be utilized to compute conditional entropies in the trellis. The moment computation algorithm has the same asymptotic complexity as the BCJR algorithm. It is applicable to any commutative semi-ring, thus also providing a generalization of the Viterbi algorithm [3].
Disciplines :
Computer science
Identifiers :
UNILU:UL-CONFERENCE-2009-253
Author, co-author :
Heim, Axel
Sidorenko, Vladimir
Sorger, Ulrich ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
External co-authors :
yes
Language :
English
Title :
Computation of Moments in the Trellis
Publication date :
2008
Event name :
Proc. IEEE International Symposium on Information Theory
Event date :
July 2008
Audience :
International
Journal title :
Proceedings of IEEE International Symposium on Information Theory
Peer reviewed :
Peer reviewed
Available on ORBilu :
since 08 March 2016

Statistics


Number of views
76 (4 by Unilu)
Number of downloads
128 (2 by Unilu)

Scopus citations®
 
0
Scopus citations®
without self-citations
0
WoS citations
 
0

Bibliography


Similar publications



Contact ORBilu