Method and apparatus for implementing a traceback maximum-likeli

Details Method and apparatus for implementing a traceback maximum-likeli Method and apparatus for implementing a traceback maximum-likeli

1987-08-18

1989-09-19

Fleming, Michael R.

Excavating

G06F 1110

Patent

active

048688304

ABSTRACT:
A method and a structure to implement maximum-likelihood decoding of convolutional codes on a network of microprocessors interconnected as an n-dimensional cube (hypercube). By proper reordering of states in the decoder, only communication between adjacent processors is required. Communication time is limited to that required for communication only of the accumulated metrics and not the survivor parameters of a Viterbi decoding algorithm. The survivor parameters are stored at a local processor's memory and a trace-back method is employed to ascertain the decoding result. Faster and more efficient operation is enabled, and decoding of large constraint length codes is feasible using standard VLSI technology.

REFERENCES:
patent: 4015238 (1977-03-01), Davis
patent: 4247892 (1981-01-01), Lawrence
patent: 4493082 (1985-01-01), Cumberton
patent: 4500994 (1985-02-01), McCallister
patent: 4545054 (1985-10-01), Davis
patent: 4730322 (1988-03-01), Pollard-Bozzola

Affiliated with

Also associated with

Rating

Method and apparatus for implementing a traceback maximum-likeli does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for implementing a traceback maximum-likeli, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for implementing a traceback maximum-likeli will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-374801