CaltechAUTHORS
  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. http://resolver.caltech.edu/CaltechAUTHORS:LORieeetc84

[img]
Preview
PDF
See Usage Policy.

869Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:LORieeetc84

Abstract

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
Additional Information:© Copyright 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.
Record Number:CaltechAUTHORS:LORieeetc84
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:LORieeetc84
Alternative URL:http://ieeexplore.ieee.org/xpls/abs_all.jsp?isnumber=23983&arnumber=1096098&count=23&index=7
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:6763
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:20 Dec 2006
Last Modified:26 Dec 2012 09:24

Repository Staff Only: item control page