Statistical evaluation of the error rate of the fano and stack algorithm decoders

K. Muhammad, Khaled Letaief

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

Abstract

The estimation of the bit error probability is fundamental to the performance evaluation of today's complex digital communication systems. Unfortunately, from a computational point of view the conventional Monte Carlo (MC) approach proves to be extremely difficult, if not impossible, for simulating such systems. As a result, it is highly desirable to devise MC methods which retain the ability to simulate complex systems, yet require substantially fewer simulation runs to estimate small probabilities. In this paper, a new quick MC technique for estimating the bit error rate (BER) of sequential decoders is presented. It is shown that the new technique is extremely efficient from a computational point of view and can be used to accurately estimate the BER for specific time invariant convolutional codes.

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.
Pages872-876
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

Bit error rate
Digital communication systems
Convolutional codes
Large scale systems
Monte Carlo methods
Error probability

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing

Cite this

Muhammad, K., & Letaief, K. (1992). Statistical evaluation of the error rate of the fano and stack algorithm decoders. In Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move'' (pp. 872-876). [255138] (Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCS.1992.255138

Statistical evaluation of the error rate of the fano and stack algorithm decoders. / Muhammad, K.; Letaief, Khaled.

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

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

Muhammad, K & Letaief, K 1992, Statistical evaluation of the error rate of the fano and stack algorithm decoders. in Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''., 255138, Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move'', Institute of Electrical and Electronics Engineers Inc., pp. 872-876, 1992 Singapore: Communications on the Move, ICCS/ISITA 1992, Singapore, Singapore, 16/11/92. https://doi.org/10.1109/ICCS.1992.255138
Muhammad K, Letaief K. Statistical evaluation of the error rate of the fano and stack algorithm decoders. In Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''. Institute of Electrical and Electronics Engineers Inc. 1992. p. 872-876. 255138. (Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''). https://doi.org/10.1109/ICCS.1992.255138
Muhammad, K. ; Letaief, Khaled. / Statistical evaluation of the error rate of the fano and stack algorithm decoders. Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''. Institute of Electrical and Electronics Engineers Inc., 1992. pp. 872-876 (Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move'').
@inproceedings{bcad5ca194d846229dfadafa25aa27c1,
title = "Statistical evaluation of the error rate of the fano and stack algorithm decoders",
abstract = "The estimation of the bit error probability is fundamental to the performance evaluation of today's complex digital communication systems. Unfortunately, from a computational point of view the conventional Monte Carlo (MC) approach proves to be extremely difficult, if not impossible, for simulating such systems. As a result, it is highly desirable to devise MC methods which retain the ability to simulate complex systems, yet require substantially fewer simulation runs to estimate small probabilities. In this paper, a new quick MC technique for estimating the bit error rate (BER) of sequential decoders is presented. It is shown that the new technique is extremely efficient from a computational point of view and can be used to accurately estimate the BER for specific time invariant convolutional codes.",
author = "K. Muhammad and Khaled Letaief",
year = "1992",
month = "1",
day = "1",
doi = "10.1109/ICCS.1992.255138",
language = "English",
series = "Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "872--876",
booktitle = "Proceedings - Singapore ICCS/ISITA 1992",

}

TY - GEN

T1 - Statistical evaluation of the error rate of the fano and stack algorithm decoders

AU - Muhammad, K.

AU - Letaief, Khaled

PY - 1992/1/1

Y1 - 1992/1/1

N2 - The estimation of the bit error probability is fundamental to the performance evaluation of today's complex digital communication systems. Unfortunately, from a computational point of view the conventional Monte Carlo (MC) approach proves to be extremely difficult, if not impossible, for simulating such systems. As a result, it is highly desirable to devise MC methods which retain the ability to simulate complex systems, yet require substantially fewer simulation runs to estimate small probabilities. In this paper, a new quick MC technique for estimating the bit error rate (BER) of sequential decoders is presented. It is shown that the new technique is extremely efficient from a computational point of view and can be used to accurately estimate the BER for specific time invariant convolutional codes.

AB - The estimation of the bit error probability is fundamental to the performance evaluation of today's complex digital communication systems. Unfortunately, from a computational point of view the conventional Monte Carlo (MC) approach proves to be extremely difficult, if not impossible, for simulating such systems. As a result, it is highly desirable to devise MC methods which retain the ability to simulate complex systems, yet require substantially fewer simulation runs to estimate small probabilities. In this paper, a new quick MC technique for estimating the bit error rate (BER) of sequential decoders is presented. It is shown that the new technique is extremely efficient from a computational point of view and can be used to accurately estimate the BER for specific time invariant convolutional codes.

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

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

U2 - 10.1109/ICCS.1992.255138

DO - 10.1109/ICCS.1992.255138

M3 - Conference contribution

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

SP - 872

EP - 876

BT - Proceedings - Singapore ICCS/ISITA 1992

PB - Institute of Electrical and Electronics Engineers Inc.

ER -