H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 13/39 (2006.01) H03M 13/41 (2006.01) H03M 13/47 (2006.01) H03M 13/12 (1995.01)
Patent
CA 2141014
The present invention provides a method and apparatus for decoding data which has been encoded using high rate trellis codes, such as rate-k/n 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.
American Telephone And Telegraph Company
Kirby Eades Gale Baker
LandOfFree
Area-efficient decoders for rate-k/n convolutional codes and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Area-efficient decoders for rate-k/n convolutional codes and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Area-efficient decoders for rate-k/n convolutional codes and... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1513295