We propose an efficient stratified sampling (SS) algorithm for estimating the bit error rate (BER) of a digital communication system. Our algorithm efficiently exploits the observations of an approximate, but usually fast, model of the system under investigation to drive a clever Monte Carlo (MC) estimation based on SS. The proposed method is faster than standard MC even at BER in the range 1e-3 to 1e-5. Moreover, it is possible to evaluate the estimated standard deviation of the measured BER, such as in an MC simulation, so that it is possible to associate a confidence to the results.We test the algorithm both in a simple optical system distorted by group velocity dispersion (GVD) and in more complex differential quadrature phase shift keying (DQPSK) systems. In the last case, we measured computational savings up to 70% compared with standard MC.
Stratified Sampling Monte Carlo Algorithm for Efficient BER estimation in Long-Haul Optical Transmission Systems / Serena, Paolo; Rossi, Nicola; Bertolini, M; Bononi, Alberto. - In: JOURNAL OF LIGHTWAVE TECHNOLOGY. - ISSN 0733-8724. - 27:13(2009), pp. 2404-2411. [10.1109/JLT.2008.2010560]
Stratified Sampling Monte Carlo Algorithm for Efficient BER estimation in Long-Haul Optical Transmission Systems
SERENA, Paolo;ROSSI, Nicola;BONONI, Alberto
2009-01-01
Abstract
We propose an efficient stratified sampling (SS) algorithm for estimating the bit error rate (BER) of a digital communication system. Our algorithm efficiently exploits the observations of an approximate, but usually fast, model of the system under investigation to drive a clever Monte Carlo (MC) estimation based on SS. The proposed method is faster than standard MC even at BER in the range 1e-3 to 1e-5. Moreover, it is possible to evaluate the estimated standard deviation of the measured BER, such as in an MC simulation, so that it is possible to associate a confidence to the results.We test the algorithm both in a simple optical system distorted by group velocity dispersion (GVD) and in more complex differential quadrature phase shift keying (DQPSK) systems. In the last case, we measured computational savings up to 70% compared with standard MC.File | Dimensione | Formato | |
---|---|---|---|
jlt_stratified_09.pdf
non disponibili
Tipologia:
Documento in Post-print
Licenza:
NON PUBBLICO - Accesso privato/ristretto
Dimensione
877.54 kB
Formato
Adobe PDF
|
877.54 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.