High spread highly randomized generatable interleavers

Details High spread highly randomized generatable interleavers High spread highly randomized generatable interleavers

2007-03-07

2011-10-04

Chaudry, M. Mujtaba (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Data formatting to improve error detection correction...

C714S755000

Reexamination Certificate

active

08032801

ABSTRACT:
Methods and apparatus for generating and performing digital communications using a randomized generatable interleaver. In accordance with one exemplary embodiment of the invention, a pseudo random interleaver of size n*m with excellent randomness and spread properties may be generated from a set of seed values. The interleaver of size N=n*m is defined by dividing the N possible address in the interleaver (0−N−1) into n subsets. The subsets are preferably generatable from a single value within the subset either using an algorithm or a memory based lookup table. The set of n seeds comprises one value selected from each subset. An improved communication system incorporating the aforementioned interleaver and using turbo codes or other concatenated coding systems is also disclosed.

REFERENCES:
patent: 4023023 (1977-05-01), Bourrez et al.
patent: 5056105 (1991-10-01), Darmon et al.
patent: 5136588 (1992-08-01), Ishijima
patent: 5293607 (1994-03-01), Brockmann et al.
patent: 5377340 (1994-12-01), Seroussi et al.
patent: 5446747 (1995-08-01), Berrou
patent: 5530837 (1996-06-01), Williams et al.
patent: 5535220 (1996-07-01), Kanno et al.
patent: 5652861 (1997-07-01), Mayo et al.
patent: 5671392 (1997-09-01), Parris et al.
patent: 5924111 (1999-07-01), Huang et al.
patent: 5950220 (1999-09-01), Quach
patent: 6035434 (2000-03-01), Sazzad et al.
patent: 6323788 (2001-11-01), Kim et al.
patent: 6339834 (2002-01-01), Crozier et al.
patent: 6381728 (2002-04-01), Kang
patent: 6434203 (2002-08-01), Halter
patent: 6590951 (2003-07-01), Kim et al.
patent: 6591381 (2003-07-01), Kim et al.
patent: 6598202 (2003-07-01), Kim et al.
patent: 6603412 (2003-08-01), Gatherer et al.
patent: 6668343 (2003-12-01), Kim et al.
patent: 7020827 (2006-03-01), Gatherer et al.
patent: 7715503 (2010-05-01), Cameron et al.
patent: 1030455 (2000-08-01), None
patent: 2 737 363 (1997-01-01), None
patent: WO 98 43168 (1998-10-01), None
patent: WO 00 27037 (2000-05-01), None
patent: WO 00 60750 (2000-10-01), None
Dawid, et al., “Map Channel Decoding: Algorithm and VLSI Architecture”, VLSI Signal Processing, Proceedings IEEE wol 6, No. VI, Oct. 1993, pp. 141-149.
Benedetto, et al., “Soft-Output Decoding Algorithms for Continuous Decoding of Parallel Concatenated Convolutional Codes”, IEEE International conference on Communications, Jun. 1996, pp. 112-117.
Hsu, et al., “A Parallel Decoding Scheme for Turbo Codes”, IEEE International Symposium on Circuits and Systems, May 1998, pp. 445-448.

Affiliated with

Also associated with

Rating

High spread highly randomized generatable interleavers does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High spread highly randomized generatable interleavers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High spread highly randomized generatable interleavers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4288597