Transactions Papers: An Efficient New Technique for Accurate Bit Error Probability Estimation of ZJ Decoders

Khaled Letaief, Khurram Muhammad

Research output: Contribution to journalArticle

6 Citations (Scopus)


Sequential decoding is a very powerful decoding procedure for convolutional codes which is characterized as a sequential search for the correct transmitted path through a large decision tree with random node metrics. In this paper, we present a new efficient technique for accurately estimating the bit error rates (BER's) of stack or Zigangirov-Jelinek (ZJ) sequential decoders for specific time-invariant convolutional codes. In contrast to a brute-force simulation approach, this method achieves computational efficiency by using a mean-translation importance sampling biasing method along with a set of easily checked rules which immediately eliminate the need of running the computationally intensive ZJ algorithm in a large number of simulation trials.

Original languageEnglish
Pages (from-to)2020-2027
Number of pages8
JournalIEEE Transactions on Communications
Issue number6
Publication statusPublished - 1995
Externally publishedYes


ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this