Interleaver and de-interleaver

Details Interleaver and de-interleaver Interleaver and de-interleaver

2004-04-09

2009-12-29

Chase, Shelly A (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Data formatting to improve error detection correction...

Reexamination Certificate

active

07640462

ABSTRACT:
An interleaver employs a generalized method of generating a mapping. The mapping is generated for interleaving bits of a data block and associated error detection/correction information. The data block is of length N, and the length of the error detection/correction information is P. An (N+P)×(N+P) square matrix is formed and divided into sub-blocks, where one portion of the matrix is associated with error detection/correction information and another portion is associated with data of the data block. New positions in the matrix are generated in a time sequence on a sub-block by sub-block basis based on a generator seed pair and an original position seed pair. The time sequence also corresponds to positions in an output interleaved block. Once the new position sequence is generated, the matrix is populated with data and error detection/correction information based on the corresponding time sequence. A de-interleaver performs the inverse mapping of the interleaver.

REFERENCES:
patent: 5907560 (1999-05-01), Spruyt
patent: 6158026 (2000-12-01), Kawahara
patent: 6392572 (2002-05-01), Shiu et al.
patent: 6823488 (2004-11-01), Heegard et al.
patent: 6973611 (2005-12-01), Dabak et al.
patent: 7421034 (2008-09-01), Cameron et al.
patent: 0 674 395 (1995-09-01), None
patent: 1 100 204 (2001-05-01), None
patent: 1 359 672 (2003-11-01), None

Affiliated with

Also associated with

Rating

Interleaver and de-interleaver does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4102600