Block processing in a maximum a posteriori processor for...

Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C375S265000, C714S792000

Reexamination Certificate

active

07353450

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-2772257

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.