System with interleaver and de-interleaver

Details System with interleaver and de-interleaver System with interleaver and de-interleaver

2006-11-21

2006-11-21

Ton, David (Department: 2138)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S702000

Reexamination Certificate

active

07139958

ABSTRACT:
Systems (1) with interleavers (2) for interleaving data units and with de-interleavers (3) for de-interleaving data units, are made more efficient and less complex by storing data units in the form of stacks in the memories (29,39) of said interleavers (2) and said de-interleavers (3), by calculating stack positions for data units to be (de)interleaved, and by adapting stacks through shifting before the interleaving or after the de-interleaving. Such a system (1) does not require more than [(N−1)(D−1)]/2 memory elements, the theoretical memory size for the block length N and the interleaving depth D. Said data units are stored at subsequent positions, with said data units at said subsequent positions being adapted through shifting before the interleaving or after the de-interleaving to further subsequent positions. An interleaver (2) comprises a calculator (21), a shifter (23) and an inserter (24). A de-interleaver (3) comprises a calculator (31), an extracter (34) and a shifter (33).

REFERENCES:
patent: 5107457 (1992-04-01), Hayes et al.
patent: 5182753 (1993-01-01), Dahlin et al.
patent: 5592492 (1997-01-01), Ben-Efraim et al.
patent: 5764649 (1998-06-01), Tong
patent: 5991857 (1999-11-01), Koetje et al.
patent: 6014761 (2000-01-01), Lachish et al.
patent: 6226720 (2001-05-01), Henderson et al.
patent: 6629219 (2003-09-01), Manseau
patent: 43 16 813 (1994-11-01), None
patent: 0 681 373 (1995-11-01), None
patent: 0 954 109 (1999-11-01), None

Affiliated with

Also associated with

Rating

System with 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 System with interleaver and de-interleaver, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System with interleaver and de-interleaver will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3684029