On the exponential twisting in efficient Monte Carlo simulation

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Analytical methods for evaluating the performance of digital transmission systems are often quite difficult to develop. As a result, digital computer simulations that are based on Monte Carlo methods are commonly used to achieve realistic estimates of the performance of such systems. Unfortunately, conventional Monte Carlo methods often require a large number of simulation runs in order to obtain accurate estimates. Various variance reduction techniques that are known as importance sampling methods have been successfully employed in the communications and statistical literature to significantly reduce the computational burden of brute-force Monte Carlo. In this paper, our objective is to illustrate the use of large deviations theory as a powerful tool for designing highly computationally efficient and flexible importance sampling schemes. As an application, we consider the simulation of fiber optic transmission systems.

Original languageEnglish
Title of host publicationProceedings - Singapore ICCS/ISITA 1992
Subtitle of host publication''Communications on the Move''
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1327-1331
Number of pages5
ISBN (Electronic)0780308034, 9780780308039
DOIs
Publication statusPublished - 1 Jan 1992
Event1992 Singapore: Communications on the Move, ICCS/ISITA 1992 - Singapore, Singapore
Duration: 16 Nov 199220 Nov 1992

Publication series

NameProceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''

Conference

Conference1992 Singapore: Communications on the Move, ICCS/ISITA 1992
CountrySingapore
CitySingapore
Period16/11/9220/11/92

Fingerprint

Importance sampling
Monte Carlo methods
Digital computers
Fiber optics
Communication
Computer simulation
Monte Carlo simulation

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing

Cite this

Letaief, K. (1992). On the exponential twisting in efficient Monte Carlo simulation. In Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move'' (pp. 1327-1331). [255044] (Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCS.1992.255044

On the exponential twisting in efficient Monte Carlo simulation. / Letaief, Khaled.

Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''. Institute of Electrical and Electronics Engineers Inc., 1992. p. 1327-1331 255044 (Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move'').

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Letaief, K 1992, On the exponential twisting in efficient Monte Carlo simulation. in Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''., 255044, Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move'', Institute of Electrical and Electronics Engineers Inc., pp. 1327-1331, 1992 Singapore: Communications on the Move, ICCS/ISITA 1992, Singapore, Singapore, 16/11/92. https://doi.org/10.1109/ICCS.1992.255044
Letaief K. On the exponential twisting in efficient Monte Carlo simulation. In Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''. Institute of Electrical and Electronics Engineers Inc. 1992. p. 1327-1331. 255044. (Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''). https://doi.org/10.1109/ICCS.1992.255044
Letaief, Khaled. / On the exponential twisting in efficient Monte Carlo simulation. Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''. Institute of Electrical and Electronics Engineers Inc., 1992. pp. 1327-1331 (Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move'').
@inproceedings{3de3dc0e878e42729af703993e36caf2,
title = "On the exponential twisting in efficient Monte Carlo simulation",
abstract = "Analytical methods for evaluating the performance of digital transmission systems are often quite difficult to develop. As a result, digital computer simulations that are based on Monte Carlo methods are commonly used to achieve realistic estimates of the performance of such systems. Unfortunately, conventional Monte Carlo methods often require a large number of simulation runs in order to obtain accurate estimates. Various variance reduction techniques that are known as importance sampling methods have been successfully employed in the communications and statistical literature to significantly reduce the computational burden of brute-force Monte Carlo. In this paper, our objective is to illustrate the use of large deviations theory as a powerful tool for designing highly computationally efficient and flexible importance sampling schemes. As an application, we consider the simulation of fiber optic transmission systems.",
author = "Khaled Letaief",
year = "1992",
month = "1",
day = "1",
doi = "10.1109/ICCS.1992.255044",
language = "English",
series = "Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1327--1331",
booktitle = "Proceedings - Singapore ICCS/ISITA 1992",

}

TY - GEN

T1 - On the exponential twisting in efficient Monte Carlo simulation

AU - Letaief, Khaled

PY - 1992/1/1

Y1 - 1992/1/1

N2 - Analytical methods for evaluating the performance of digital transmission systems are often quite difficult to develop. As a result, digital computer simulations that are based on Monte Carlo methods are commonly used to achieve realistic estimates of the performance of such systems. Unfortunately, conventional Monte Carlo methods often require a large number of simulation runs in order to obtain accurate estimates. Various variance reduction techniques that are known as importance sampling methods have been successfully employed in the communications and statistical literature to significantly reduce the computational burden of brute-force Monte Carlo. In this paper, our objective is to illustrate the use of large deviations theory as a powerful tool for designing highly computationally efficient and flexible importance sampling schemes. As an application, we consider the simulation of fiber optic transmission systems.

AB - Analytical methods for evaluating the performance of digital transmission systems are often quite difficult to develop. As a result, digital computer simulations that are based on Monte Carlo methods are commonly used to achieve realistic estimates of the performance of such systems. Unfortunately, conventional Monte Carlo methods often require a large number of simulation runs in order to obtain accurate estimates. Various variance reduction techniques that are known as importance sampling methods have been successfully employed in the communications and statistical literature to significantly reduce the computational burden of brute-force Monte Carlo. In this paper, our objective is to illustrate the use of large deviations theory as a powerful tool for designing highly computationally efficient and flexible importance sampling schemes. As an application, we consider the simulation of fiber optic transmission systems.

UR - http://www.scopus.com/inward/record.url?scp=85067407927&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85067407927&partnerID=8YFLogxK

U2 - 10.1109/ICCS.1992.255044

DO - 10.1109/ICCS.1992.255044

M3 - Conference contribution

AN - SCOPUS:85067407927

T3 - Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''

SP - 1327

EP - 1331

BT - Proceedings - Singapore ICCS/ISITA 1992

PB - Institute of Electrical and Electronics Engineers Inc.

ER -