Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published May 1984 | Published
Journal Article Open

Node Synchronization for the Viterbi Decoder


Motivated by the needs of NASA's Voyager 2 mission, in this paper we describe an algorithm which detects and corrects losses of node synchronization in convolutionally encoded data. This algorithm, which would be implemented as a hardware device external to a Viterbi decoder, makes statistical decisions about node synch based on the hard-quantized undecoded data stream. We will show that in a worst-case Voyager environment, our method will detect and correct a true loss of synch (thought to be a very rare event) within several hundred bits; many of the resulting outages will be corrected by the outer Reed-Solomon code. At the same time, the mean time between false alarms is on the order of several years, independent of the signal-to-noise ratio.

Additional Information

© 1984 IEEE. Reprinted with permission. Paper approved by the Editor for Communication Theory of the IEEE Communication Society for publication after presentation at the American Mathematical Society Summer Meeting, Toronto, Ont., Canada, August 1982. Manuscript received March 11, 1983; revised October 14, 1983. This work was supported by a contract from the National Aeronautics and Space Administration.

Attached Files

Published - LORieeetc84.pdf


Files (890.6 kB)
Name Size Download all
890.6 kB Preview Download

Additional details

August 22, 2023
October 23, 2023