Skip to main content

On a Technique to Calculate the Exact Performance of a Convolutional Code

Publication ,  Journal Article
Best, MR; Burnashev, MV; Lévy, Y; Rabinovich, A; Fishburn, PC; Calderbank, AR; Costello, DJ
Published in: IEEE Transactions on Information Theory
January 1, 1995

A Markovian technique is described to calculate the exact performance of the Viterbi algorithm used as either a channel decoder or a source encoder for a convolutional code. The probability of information bit error and the expected Hamming distortion are computed for codes of various rates and constraint lengths. The concept of tie-breaking rules is introduced and its influence on decoder performance is examined. Computer simulation is used to verify the accuracy of the results. Finally, we discuss the issue of when a coded system outperforms an uncoded system in light of the new results. © 1995 IEEE

Duke Scholars

Published In

IEEE Transactions on Information Theory

DOI

EISSN

1557-9654

ISSN

0018-9448

Publication Date

January 1, 1995

Volume

41

Issue

2

Start / End Page

441 / 447

Related Subject Headings

  • Networking & Telecommunications
  • 4613 Theory of computation
  • 4006 Communications engineering
  • 1005 Communications Technologies
  • 0906 Electrical and Electronic Engineering
  • 0801 Artificial Intelligence and Image Processing
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Best, M. R., Burnashev, M. V., Lévy, Y., Rabinovich, A., Fishburn, P. C., Calderbank, A. R., & Costello, D. J. (1995). On a Technique to Calculate the Exact Performance of a Convolutional Code. IEEE Transactions on Information Theory, 41(2), 441–447. https://doi.org/10.1109/18.370145
Best, M. R., M. V. Burnashev, Y. Lévy, A. Rabinovich, P. C. Fishburn, A. R. Calderbank, and D. J. Costello. “On a Technique to Calculate the Exact Performance of a Convolutional Code.” IEEE Transactions on Information Theory 41, no. 2 (January 1, 1995): 441–47. https://doi.org/10.1109/18.370145.
Best MR, Burnashev MV, Lévy Y, Rabinovich A, Fishburn PC, Calderbank AR, et al. On a Technique to Calculate the Exact Performance of a Convolutional Code. IEEE Transactions on Information Theory. 1995 Jan 1;41(2):441–7.
Best, M. R., et al. “On a Technique to Calculate the Exact Performance of a Convolutional Code.” IEEE Transactions on Information Theory, vol. 41, no. 2, Jan. 1995, pp. 441–47. Scopus, doi:10.1109/18.370145.
Best MR, Burnashev MV, Lévy Y, Rabinovich A, Fishburn PC, Calderbank AR, Costello DJ. On a Technique to Calculate the Exact Performance of a Convolutional Code. IEEE Transactions on Information Theory. 1995 Jan 1;41(2):441–447.

Published In

IEEE Transactions on Information Theory

DOI

EISSN

1557-9654

ISSN

0018-9448

Publication Date

January 1, 1995

Volume

41

Issue

2

Start / End Page

441 / 447

Related Subject Headings

  • Networking & Telecommunications
  • 4613 Theory of computation
  • 4006 Communications engineering
  • 1005 Communications Technologies
  • 0906 Electrical and Electronic Engineering
  • 0801 Artificial Intelligence and Image Processing