De bruijn graph based VLSI viterbi decoder

Details De bruijn graph based VLSI viterbi decoder De bruijn graph based VLSI viterbi decoder

1992-06-18

1996-02-13

Baker, Stephen M.

Excavating

H03M 1312

Patent

active

054917050

ABSTRACT:
The disclosed system uses a binary tree which is embedded in a De Bruijn graph to sort the survivor paths based on their path metrics. The system includes a sorting algorithm which is implemented in a pipelined fashion. The same communication structure underlining the De Bruijn graph is used, so that no additional communication overhead is required for sorting. The system implementation is parallel resulting in a high throughput.

REFERENCES:
patent: 3789360 (1974-01-01), Clark, Jr. et al.
patent: 4015238 (1977-03-01), Davis
patent: 4240156 (1980-12-01), Doland
patent: 4354269 (1982-10-01), Vries et al.
patent: 4486882 (1984-12-01), Piret et al.
patent: 4493082 (1985-01-01), Cumberton et al.
patent: 4500994 (1985-02-01), McCallister et al.
patent: 4545054 (1985-10-01), Davis
patent: 4581601 (1986-04-01), Calderbank et al.
patent: 4606027 (1986-08-01), Otani
patent: 4630032 (1986-12-01), Gordon et al.
patent: 4710746 (1987-12-01), Shimoda et al.
patent: 4715037 (1987-12-01), Yagi
patent: 4730322 (1988-03-01), Pollara-Bozzola
patent: 4748626 (1988-05-01), Wong
patent: 4888775 (1989-12-01), Karabed et al.
patent: 5068859 (1991-11-01), Collins et al.
patent: 5150381 (1992-09-01), Forney, Jr. et al.
Fourney, G. David Jr., "The Viterbi Algorithm", Proceedings of the IEEE, vol. 61, No. 3, Mar. 1973, pp. 268-278.
Samatham, Maheswara R. et al., "The De Bruijn Multiprocessor Network: A Versatile Parallel Processing and Sorting Network For VLSI", IEEE Transactions on Computers, vol. 38, No. 4, Apr. 1989, pp. 567-581.
Shung et al, "Area-Efficient Architectures for the Viterbi Algorithm", 1990 IEEE, 901.5.1-901.5.7.
Gulak et al, "Locally Connected VLSI architecture for the Viterbi algorithm." IEEE J. Selected Areas in Communications, 6:527-537, Apr. 1988.
Gulak et al, VLSI Structures For Viterbi Receivers:Part-i-general theory and applications, IEEE J. Selected A. in Comm., 4:142-154, Jan. 1986.

Affiliated with

Also associated with

Rating

De bruijn graph based VLSI viterbi decoder does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with De bruijn graph based VLSI viterbi decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and De bruijn graph based VLSI viterbi decoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-245170