Testing Error Correcting Codes by Multicanonical Sampling of Rare Events
Disordered Systems and Neural Networks
2009-11-13 v2 Statistical Mechanics
Abstract
The idea of rare event sampling is applied to the estimation of the performance of error-correcting codes. The essence of the idea is importance sampling of the pattern of noises in the channel by Multicanonical Monte Carlo, which enables efficient estimation of tails of the distribution of bit error rate. The idea is successfully tested with a convolutional code.
Cite
@article{arxiv.0709.2578,
title = {Testing Error Correcting Codes by Multicanonical Sampling of Rare Events},
author = {Yukito Iba and Koji Hukushima},
journal= {arXiv preprint arXiv:0709.2578},
year = {2009}
}