Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2008-04-01
2008-04-01
Fan, Chieh M. (Department: 2611)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C375S265000, C714S792000
Reexamination Certificate
active
10054687
ABSTRACT:
A maximum a posteriori (MAP) processor employs a block processing technique for the MAP algorithm to provide a parallel architecture that allows for multiple word memory read/write processing and voltage scaling of a given circuit implementation. The block processing technique forms a merged trellis with states having modified branch inputs to provide the parallel structure. When block processing occurs, the trellis may be modified to show transitions from the oldest state at time k−N to the present state at time k. For the merged trellis, the number of states remains the same, but each state receives 2Ninput transitions instead of the two input transitions. Branch metrics associated with the transitions in the merged trellis are cumulative, and are employed for the update process of forward and backward probabilities by the MAP algorithm. During the update process, the read/write operation for an implementation transfers N words of length N for each update operation, but the frequency (and hence, number) of update operations is reduced by a factor of N. Such voltage scaling and multiple word memory read/write may provide reduced power consumption for a given implementation of MAP processor in, for example, a DSP.
REFERENCES:
patent: 5600664 (1997-02-01), Hayashi
patent: 5768285 (1998-06-01), Griep et al.
patent: 5933462 (1999-08-01), Viterbi et al.
patent: 6192501 (2001-02-01), Hladik et al.
patent: 6658071 (2003-12-01), Cheng
patent: 6807238 (2004-10-01), Rhee et al.
patent: 2001/0021233 (2001-09-01), Jin
patent: 2002/0029362 (2002-03-01), Stephen et al.
patent: 2003/0074628 (2003-04-01), Lee
patent: 2003/0101402 (2003-05-01), Amrani et al.
Gabara Thaddeus J.
Lee Inkyu
Lopez-Vallejo Marissa L.
Mujtaba Syed
Agere Systems Inc.
Aghdam Freshteh N
Drucker Kevin M.
Fan Chieh M.
Mendelsohn Steve
LandOfFree
Block processing in a maximum a posteriori processor for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Block processing in a maximum a posteriori processor for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Block processing in a maximum a posteriori processor for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3931586