Pruned bit-reversal interleaver

Details Pruned bit-reversal interleaver Pruned bit-reversal interleaver

2004-12-22

2009-06-02

Chase, Shelly A (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Data formatting to improve error detection correction...

C714S786000

Reexamination Certificate

active

07543197

ABSTRACT:
A pruned bit-reversal interleaver supports different packet sizes and variable code rates and provides good spreading and puncturing properties. To interleave data, a packet of input data of a first size is received. The packet is extended to a second size that is a power of two, e.g., by appending padding or properly generating write addresses. The extended packet is interleaved in accordance with a bit-reversal interleaver of the second size, which reorders the bits in the extended packet based on their indices. A packet of interleaved data is formed by pruning the output of the bit-reversal interleaver, e.g., by removing the padding or properly generating read addresses. The pruned bit-reversal interleaver may be used in combination with various types of FEC codes such as a Turbo code, a convolutional code, or a low density parity check (LDPC) code.

REFERENCES:
patent: 6304991 (2001-10-01), Rowitch et al.
patent: 6493815 (2002-12-01), Kim et al.
patent: 6625762 (2003-09-01), Le Dantec
patent: 6636568 (2003-10-01), Kadous
patent: 6845482 (2005-01-01), Yao et al.
patent: 7170849 (2007-01-01), Arivoli et al.
patent: 1 335 497 (2003-08-01), None
patent: 1 587 217 (2005-10-01), None
patent: 2003-0067557 (2003-08-01), None
patent: 2004-0053055 (2004-06-01), None
patent: 2006055718 (2006-05-01), None
Brian Eidson, “IEEE 802.16 Broadband Wireless Access Working Group: Addendum to Recirculation Ballot #13a Editorial Comments,” (Dec. 29, 2003) Internet Article Retrieved from the internet: URL: <http://www.ieee802.org/16/tgd/contrib/c80216d-03—90.prf> on May 11, 2006.
Ampadu and Komegay, “An Efficient Hardware Interleaver for 3G Turbo Decoding,” IEEE Radio and Wireless Conference Proceedings, Aug. 10-13, pp. 199-201 (2003).
Pauluzzi, David R. and Beaulieu, Norman C. “A Comparison of SNR Estimation Techniques for the AWGN Channel” vol. 48, No. 10, Oct. 2000.
International Search Report—PCT/US2005/047623, International Search Authority- European Patent Office—May 24, 2006.
International Preliminary Report on Patentability—PCT/US2005/047623, International Search Authority—The International Bureau of WIPO- Geneva, Switzerland- Jun. 26, 2007.
Written Opinion—PCT/US2005/047623, International Search Authority—European patent Office- May 24, 2006.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4095442