On the Performance of Sequential and Viterbi Decoders for High-Rate Punctured Convolutional Codes

K. Muhammad, Khaled Letaief

Research output: Contribution to journalArticle

5 Citations (Scopus)


This paper presents new computationally efficient and accurate techniques for estimating the performance of specific high-rate punctured convolutional codes and uses these techniques to evaluate the performance of sequential and Viterbi decoders for the best known codes. In particular, it demonstrates that the disparity between sequential and Viterbi decoding increases dramatically for long memory codes with high rates and for such codes, the union bound cannot be used as a criterion for selecting good codes for sequential decoders. In contrast, it shows that the proposed methods can be used as efficient tools for performance evaluation and/or identification of good high-rate punctured convolutional codes for use with sequential decoders.

Original languageEnglish
Pages (from-to)2687-2695
Number of pages9
JournalIEEE Transactions on Communications
Issue number11
Publication statusPublished - 1 Nov 1995
Externally publishedYes



  • importance sampling
  • Punctured convolutional codes
  • sequential and Viterbi decoding

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this