Skip to content
Free planNo credit card requiredStart writing
AI for Research home
AI for Research home
Dashboard
Sign inGet started

article · IEEE Transactions on Information Theory · 1979

A shortened Viterbi decoding algorithm for terminated rate-1/Nconvolutional codes with hard decisions (Corresp.)

D. Gupta, Jack K. Wolf

Cited by 0Abstract and details only

Abstract

An algorithm for maximum likelihood decoding of terminated rate-1/Nconvolutional codes with hard decisions is presented which is based upon, but is simpler than, the Viterbi algorithm. The algorithm makes use of an algebraic description of convolutional codes introduced by Massey et al. For reasonable values of the probability of error, the algorithm is shown to produce substantial savings in decoding complexity compared with the Viterbi algorithm.

Cite this paper

APA 7

Gupta, D., & Wolf, J. K. (1979). A shortened Viterbi decoding algorithm for terminated rate-1/Nconvolutional codes with hard decisions (Corresp.). IEEE Transactions on Information Theory, 25(2), 243–246. https://doi.org/10.1109/tit.1979.1056015

MLA 9

Gupta, D., and Jack K. Wolf. “A shortened Viterbi decoding algorithm for terminated rate-1/Nconvolutional codes with hard decisions (Corresp.).” IEEE Transactions on Information Theory, vol. 25, no. 2, 1979, pp. 243–46, https://doi.org/10.1109/tit.1979.1056015.

Chicago

Gupta, D., and Jack K. Wolf. 1979. “A shortened Viterbi decoding algorithm for terminated rate-1/Nconvolutional codes with hard decisions (Corresp.).” IEEE Transactions on Information Theory 25 (2): 243–46. https://doi.org/10.1109/tit.1979.1056015.

Harvard

Gupta, D. and Wolf, J.K. (1979) ‘A shortened Viterbi decoding algorithm for terminated rate-1/Nconvolutional codes with hard decisions (Corresp.)’, IEEE Transactions on Information Theory, 25(2), pp. 243–246. Available at: https://doi.org/10.1109/tit.1979.1056015.

BibTeX
@article{gupta1979shortened,
  title = {{A shortened Viterbi decoding algorithm for terminated rate-1/Nconvolutional codes with hard decisions (Corresp.)}},
  author = {Gupta, D. and Wolf, Jack K.},
  journal = {IEEE Transactions on Information Theory},
  volume = {25},
  number = {2},
  pages = {243--246},
  year = {1979},
  doi = {10.1109/tit.1979.1056015}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.

Related papers