| Reference : Computation of distributions and their moments in the trellis |
| Scientific journals : Article | |||
| Engineering, computing & technology : Computer science | |||
| http://hdl.handle.net/10993/25363 | |||
| Computation of distributions and their moments in the trellis | |
| English | |
| Heim, Axel [> >] | |
| Sidorenko, Vladimir [> >] | |
Sorger, Ulrich  [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >] | |
| 2008 | |
| Advances in Mathematics of Communications | |
| American Institute of Mathematical Sciences | |
| 2 | |
| 4 | |
| 373–391 | |
| Yes (verified by ORBilu) | |
| International | |
| 1930-5346 | |
| 1930-5338 | |
| Springfield | |
| MO | |
| [en] complexity ; decoding ; moments ; distributions ; BCJR algorithm ; Viterbi algorithm ; Trellis algorithms | |
| [en] Consider a function whose set of vector arguments with known distribution is described by a trellis. For a certain class of functions, the distribution of the function values can be calculated in the trellis. The forward/backward recursion known from the BCJR algorithm [2] is generalized to compute the moments of these distributions. In analogy to the symbol probabilities, by introducing a constraint at a certain depth in the trellis we obtain symbol distributions and symbol moments, respectively. These moments are required for an efficient implementation of the discriminated belief propagation algorithm in [8], 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 actually providing a generalization of the Viterbi algorithm [10]. | |
| Researchers ; Professionals ; Students ; General public ; Others | |
| http://hdl.handle.net/10993/25363 | |
| 10.3934/amc.2008.2.373 | |
| http://www.aimsciences.org/journals/displayArticles.jsp?paperID=3784 |
There is no file associated with this reference.
All documents in ORBilu are protected by a user license.
