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

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