A Caltech Library Service

Node Synchronization for the Viterbi Decoder

Lorden, Gary and McEliece, Robert J. and Swanson, Laif (1984) Node Synchronization for the Viterbi Decoder. IEEE Transactions on Communications, 32 (5). pp. 524-531. ISSN 0090-6778. doi:10.1109/TCOM.1984.1096098.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription
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.
Funding AgencyGrant Number
Issue or Number:5
Record Number:CaltechAUTHORS:LORieeetc84
Persistent URL:
Official Citation:G. Lorden, R. McEliece and L. Swanson, "Node Synchronization for the Viterbi Decoder," in IEEE Transactions on Communications, vol. 32, no. 5, pp. 524-531, May 1984. doi: 10.1109/TCOM.1984.1096098
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:6763
Deposited By: Archive Administrator
Deposited On:20 Dec 2006
Last Modified:08 Nov 2021 20:36

Repository Staff Only: item control page