Method and apparatus for producing path metrics in trellis

Details Method and apparatus for producing path metrics in trellis Method and apparatus for producing path metrics in trellis

2007-01-16

2007-01-16

Chase, Shelly (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

Reexamination Certificate

active

10348124

ABSTRACT:
The invention relates to a method and an apparatus for producing path metrics in a trellis. The trellis phase nodes that have the common nodes of the preceding trellis phase through the allowed state transitions determined by the code are defined as basic group nodes. Then path metrics corresponding to the code are produced, and in each basic group winner information on the winner path and path metric information on the rejected paths is stored in a memory in respect of only one node. Finally the signal is re-processed in the opposite direction trellis phase by trellis phase starting from the path metrics produced last by producing the path metrics of the preceding trellis phase basic group by basic group using the path metrics of the one node of the basic group of the present trellis phase and the winner information and path metric information stored in the memory.

REFERENCES:
patent: 5933462 (1999-08-01), Viterbi et al.
patent: 6115436 (2000-09-01), Ramesh et al.
patent: 6163581 (2000-12-01), Kang
patent: 6452979 (2002-09-01), Ariel et al.
patent: 6865710 (2005-03-01), Bickerstaff et al.
patent: 1 128 560 (2001-08-01), None
patent: WO 01/43293 (2001-06-01), None
patent: WO 02/07453 (2002-01-01), None
Sep. 1995, H.Dawid and H. Meyr, “Real-Time Algorithms and VLSI Architectures for Soft Output Map Convolutional Decoding”, 6thIEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Toronto, Canada vol. 1, pp. 193-197.
S. Huettinger, M. Breiling, and J. Huber, “Memory Efficient Implementation of the BCJR Algorithm”, 2nd International Symposium on Turbo codes and Related Topics, Brest, France.

Affiliated with

Also associated with

Rating

Method and apparatus for producing path metrics in trellis 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 producing path metrics in trellis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for producing path metrics in trellis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3792595