Node Synchronization for the Viterbi Decoder
- Creators
- Lorden, Gary
- McEliece, Robert J.
- Swanson, Laif
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.
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
Name | Size | Download all |
---|---|---|
md5:9982aa50db5c5a38f0223e4cb3f68c73
|
890.6 kB | Preview Download |
Additional details
- Eprint ID
- 6763
- Resolver ID
- CaltechAUTHORS:LORieeetc84
- NASA
- Created
-
2006-12-20Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field