Computation of Moments in the Trellis

Heim, Axel; Sidorenko, Vladimir; Sorger, Ulrich

doi:10.1109/ISIT.2008.4595441

Reference : Computation of Moments in the Trellis


	Document type :	Scientific congresses, symposiums and conference proceedings : Paper published in a journal
	Discipline(s) :	Engineering, computing & technology : Computer science
	To cite this reference:	http://hdl.handle.net/10993/25361

Title :	Computation of Moments in the Trellis
Language :	English
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) >]
Publication date :	2008
Journal title :	Proceedings of IEEE International Symposium on Information Theory
Peer reviewed :	Yes
Audience :	International
ISSN :	978-1-4244-2256-2
Event name :	Proc. IEEE International Symposium on Information Theory
Event date :	July 2008
Keywords :	[en] 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].
Target :	Researchers ; Professionals ; Students ; General public ; Others
Permalink :	http://hdl.handle.net/10993/25361
DOI :	10.1109/ISIT.2008.4595441
Other URL :	http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=4595441

File(s) associated to this reference

Fulltext file(s):

	File	Commentary	Version	Size	Access
Open access	2008-07-11_Toronto_ISIT_ComputationOfMomentsInTheTrellis.pdf		Publisher postprint	238.48 kB	View/Open

All documents in ORBi^lu are protected by a user license.

University of Luxembourg Library | Feedback | Legal notices