Quadratic polynomial permutation (QPP) interleaver providing...

Details Quadratic polynomial permutation (QPP) interleaver providing... Quadratic polynomial permutation (QPP) interleaver providing...

2011-07-05

2011-07-05

Rizk, Sam (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S702000

Reexamination Certificate

active

07975203

ABSTRACT:
Quadratic polynomial permutation (QPP) interleaver providing hardware saving and flexible granularity adaptable to any possible turbo code block size. A means is presented by which only a very small number of coefficients need be stored to effectuate a wide variety of QPP interleaves as can be employed in the context of turbo coding. In one instance, to accommodate the approximate 6000 different turbo code block sizes in 3GPP LTE channel coding, only 5 different coefficient values need to be stored to effectuate a very broad range of QPP interleaves to be applied each of those various turbo code block sizes. Moreover, a few small number of dummy bits, if any, need to be employed to accommodate a very broad range of turbo code block sizes. It is noted that the QPP interleaving as described herein can be applied to turbo encoding and turbo decoding (e.g., including both interleaving and de-interleaving).

REFERENCES:
patent: 5406570 (1995-04-01), Berrou et al.
patent: 5446747 (1995-08-01), Berrou
patent: 5563897 (1996-10-01), Pyndiah et al.
patent: 6065147 (2000-05-01), Pyndiah et al.
patent: 6119264 (2000-09-01), Berrou et al.
patent: 6122763 (2000-09-01), Pyndiah et al.
patent: 6553516 (2003-04-01), Suda et al.
patent: 2008/0115034 (2008-05-01), Cheng
patent: 1288292 (2001-03-01), None
patent: 0 735 696 (1996-10-01), None
patent: 0 735 696 (1999-01-01), None
patent: 91 05278 (1992-10-01), None
C. Berrou, Y. Saouter, C. Douillard, S. Kerouédan, and M. Jézéquel, “Designing good permutations for turbo codes: towards a single model,” 2004 IEEE International Conference on Communications (ICC), vol. 1, pp. 341-345, Jun. 20-24, 2004.
O. Y. Takeshita, “On maximum contention-free interleavers and permutation polynomials over integer rings,” IEEE Trans. Information Theory, vol. 52, No. 3, Mar. 2006, pp. 1249-1253 (5 pages).
Ericsson, Motorola, “QPP interleaver parameters,” 3GPP TSG RAN WG1 #47bis R1-070484 (5 pages).
A. Tarable, S. Benedetto and G. Montorsi “Mapping Interleaving Laws to Parallel Turbo and LDPC Decoder Architectures,” IEEE Trans. on Information Theory, vol. 50, No. 9, pp. 2002-2009. Sep. 2004 (8 pages).

Affiliated with

Also associated with

Rating

Quadratic polynomial permutation (QPP) interleaver providing... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Quadratic polynomial permutation (QPP) interleaver providing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quadratic polynomial permutation (QPP) interleaver providing... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2741539