Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2008-05-13
2008-05-13
Lamarre, Guy (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S789000, C714S790000, C714S794000, C714S796000
Reexamination Certificate
active
11135633
ABSTRACT:
An apparatus and method for turbo decoding using a variable window size. A control logic block receives information about a code rate of received data bits and a data block size, adjusts a window size according to the code rate information, and computes an initial delay. Delta metric blocks compute delta metrics from input data bits of the block size, wherein the delta metrics represent a transition probability for a path from a state to another state, respectively. An alpha metric block receives a delta metric in synchronization with the initial delay, and computes an alpha metric representing a forward state transition probability in each state. One or more beta metric blocks receive delta metrics according to the adjusted window size, and compute beta metrics representing a backward state transition probability in each state, respectively. A log likelihood ratio (LLR) block receives the alpha metric and the beta metrics in synchronization with the initial delay, and computes LLR values for symbols in an ending state. Code reliability is maintained by using a sliding window structure based on a window size varying with a code rate, while simultaneously reducing a decoding time due to an unnecessary initial delay.
REFERENCES:
patent: 6381728 (2002-04-01), Kang
patent: 6563877 (2003-05-01), Abbaszadeh
patent: 6813743 (2004-11-01), Eidson
patent: 6829313 (2004-12-01), Xu
patent: 7058874 (2006-06-01), Zhou
patent: 7213194 (2007-05-01), Nieminen
patent: 2002/0174401 (2002-11-01), Wang et al.
Choi Soon-Jae
Kim Min-Goo
Park Sung-Jin
Abraham Esaw
Lamarre Guy
Roylance Abrams Berdo & Goodman L.L.P.
LandOfFree
Apparatus and method for turbo decoding using a variable... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for turbo decoding using a variable..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for turbo decoding using a variable... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3918723