By Topic

Performance evaluation of Viterbi decoders by multicanonical Monte Carlo simulations

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Secondini, M. ; Scuola Superiore Sant''Anna, Pisa, Italy ; Fertonani, D. ; Colavolpe, G. ; Forestieri, E.

We propose a novel simulation-based method to evaluate the performance of Viterbi decoders. In particular, we address scenarios where the error probability is very low, that is, scenarios where classical Monte Carlo simulations would require impractical execution times before producing reliable results. As other recent fast-simulation approaches, the proposed method relies on the multicanonical Monte Carlo technique, but, unlike the existing general-purpose methods, it is specifically designed for Viterbi decoders, the algorithm being driven by a control variable that depends on the state metrics of the various survivors over the trellis. In simple scenarios for which analytical tools are available, the simulation results agree with them, while, in the most common scenarios, no analytical tool is available and the proposed method gives the fastest way for the estimation of low error probabilities.

Published in:

Information Theory, 2009. ISIT 2009. IEEE International Symposium on

Date of Conference:

June 28 2009-July 3 2009