Iterative n-dimensional decoding

Details Iterative n-dimensional decoding Iterative n-dimensional decoding

2004-11-22

2010-11-23

Torres, Joseph D (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S765000, C714S784000

Reexamination Certificate

active

07840867

ABSTRACT:
A method for performing an iterative n-dimensional decoding of a data structure comprising a data bit frame. The method includes receiving possibly errored data; computing syndromes in all the n dimensions in a single step; storing the first calculated syndromes; processing syndromes in a first dimension; correcting errors; and updating the syndromes which have been affected by the correction in the first dimension; and processing syndromes in all the possible dimensions up to the n-th one and, for each of the processed syndromes, correcting errors and updating the syndromes in all the dimensions which have been affected by the correction. The time required by each sub-iteration (from second sub-iteration on) will be progressively reduced. The number of iterations is increased without increasing the delay and processing complexity.

REFERENCES:
patent: 4809276 (1989-02-01), Lemay et al.
patent: 4881232 (1989-11-01), Sako et al.
patent: 5255136 (1993-10-01), Machado et al.
patent: 5261068 (1993-11-01), Gaskins et al.
patent: 5381422 (1995-01-01), Shimizu
patent: 5631914 (1997-05-01), Kashida et al.
patent: 5687182 (1997-11-01), Shikakura
patent: 5974580 (1999-10-01), Zook et al.
patent: 5991911 (1999-11-01), Zook
patent: 5996105 (1999-11-01), Zook
patent: 6009548 (1999-12-01), Chen et al.
patent: 6032283 (2000-02-01), Meyer
patent: 6047395 (2000-04-01), Zook
patent: 6052815 (2000-04-01), Zook
patent: 6223321 (2001-04-01), Nasu et al.
patent: 6651208 (2003-11-01), Tran et al.
patent: 6691203 (2004-02-01), Chen et al.
patent: 2005/0182998 (2005-08-01), Cucchi et al.
patent: 1 030 456 (2000-08-01), None
patent: 1 104 114 (2001-05-01), None
patent: 1 324 501 (2003-07-01), None

Affiliated with

Also associated with

Rating

Iterative n-dimensional decoding does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Iterative n-dimensional decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Iterative n-dimensional decoding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4200420