Method of reordering data

Details Method of reordering data Method of reordering data

1996-01-31

1999-08-10

Baker, Stephen M.

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

H03M 1312

Patent

active

059352701

ABSTRACT:
The present invention provides a method and apparatus for decoding data which has been encoded using high rate trellis codes, such as rate-k
convolutional codes. The method of the present invention includes assigning code states to each of a plurality of decoder processing elements; scheduling computation of a plurality of new path metrics within the processing elements using previously-computed path metrics and branch metrics which vary with the encoded data; scheduling access for each of the processing elements to an appropriate set of the previously-computed metrics, such that each of the previously-computed metrics in the appropriate set is accessed in series by a given processing element in order to compute the new path metrics; and using a survivor sequence of path metrics computed in accordance with the scheduling steps to estimate the uncoded data. The path metrics may be efficiently reordered as they are computed to facilitate access thereto for subsequent path metric computation.

REFERENCES:
patent: 4730322 (1988-03-01), Pollara-Bozzola
patent: 5068859 (1991-11-01), Collins et al.
patent: 5530707 (1996-06-01), Lin
Feng, T., "A Survey of Interconnection Networks", IEEE Computer, pp. 12-27, Dec. 1981.
Pradhan, D., "Application Specific VLSI Architectures Based on De Bruijn Graphs", International Conference on Application Specific Array Processors, pp. 628-640, Jan. 1990.
Shung, C., et al., "Area-Efficient Architectures for the Viterbi Algorithm", IEEE Global Telecommunication Conference, pp. 1787-1793, Jan. 1990.

Affiliated with

Also associated with

Rating

Method of reordering data 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 of reordering data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of reordering data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1115676