Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/ISIT.2009.5205917 | ISIT |
Keywords | Field | DocType |
novel simulation-based method,error probability,classical monte carlo simulation,existing general-purpose method,low error probability,multicanonical monte carlo simulation,multicanonical monte carlo technique,performance evaluation,common scenario,viterbi decoder,analytical tool,decoding,signal to noise ratio,viterbi decoding,monte carlo methods,viterbi algorithm | Discrete mathematics,Monte Carlo method,Computer science,Signal-to-noise ratio,Parallel computing,Algorithm,Viterbi decoder,Control variable,Decoding methods,Probability of error,Monte Carlo molecular modeling,Viterbi algorithm | Conference |
Citations | PageRank | References |
1 | 0.37 | 7 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Marco Secondini | 1 | 18 | 11.74 |
Dario Fertonani | 2 | 273 | 20.07 |
Giulio Colavolpe | 3 | 801 | 68.60 |
Enrico Forestieri | 4 | 9 | 5.03 |