Search NASAโŒ• Search

NASA NTRS ยท 19860013338

Viterbi algorithm on a hypercube: Concurrent formulation

Abstract

The similarity between the Fast Fourier Transform and the Viterbi algorithm is exploited to develop a Concurrent Viterbi Algorithm suitable for a multiprocessor system interconnected as a hypercube. The proposed algorithm can efficiently decode large constraint length convolutional codes, using different degrees of parallelism, and is attractive for VLSI implementation.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Pllara, F.. 1986-02-15. Viterbi algorithm on a hypercube: Concurrent formulation. https://ntrs.nasa.gov/citations/19860013338

Cite the original work for its findings. Save a collection to share your selection of sources.