Citation
Abstract
A new Viterbi decoder, capable of decoding convolutional codes with constraint lengths up to 15, is under development for the DSN. A key feature of this decoder is a two-level partitioning of the Viterbi state diagram into identical subgraphs. The larger subgraphs correspond to circuit boards, while the smaller subgraphs correspond to VLSI chips. The full decoder is built from identical boards, which in turn are built from identical chips. The resulting system is modular and hierarchical. The decoder is easy to implement, test, and repair because it uses a single VLSI chip design and a single board design. The partitioning is completely general in the sense that an appropriate number of boards or chips may be wired together to implement a Viterbi decoder of any size greater than or equal to the size of the module.
Details
- Volume
- 42-96
- Published
- February 15, 1989
- Pages
- 93–103
- File Size
- 529.3 KB