• DocumentCode
    1389091
  • Title

    Truncation length for Viterbi decoding

  • Author

    Onyszchuk, Ivan M.

  • Author_Institution
    Jet Propulsion Lab., Pasadena, CA, USA
  • Volume
    39
  • Issue
    7
  • fYear
    1991
  • fDate
    7/1/1991 12:00:00 AM
  • Firstpage
    1023
  • Lastpage
    1026
  • Abstract
    A bound is derived and analyzed for the bit error rate (BER) of a Viterbi decoder with survivor truncation. Estimates of the SNR (signal-to-noise ratio) loss on the AWGN (additive white Gaussian noise) channel due to truncation are obtained for convolutional codes. Larger truncation lengths are required than the smallest value that does not effectively decrease the code´s free distance, especially at low E b/N0
  • Keywords
    decoding; error correction codes; AWGN channel; BER; SNR loss; Viterbi decoder; Viterbi decoding; additive white Gaussian noise; bit error rate; convolutional codes; free distance; signal-to-noise ratio; survivor truncation; truncation lengths; AWGN channels; Bit error rate; Convolutional codes; Maximum likelihood decoding; Memory management; Memoryless systems; Noise level; Propulsion; State estimation; Viterbi algorithm;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/26.87203
  • Filename
    87203
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1389091