Method and apparatus for encoding and decoding data

Details Method and apparatus for encoding and decoding data Method and apparatus for encoding and decoding data

2011-04-12

2011-04-12

Baker, Stephen M (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S767000

Reexamination Certificate

active

07925956

ABSTRACT:
A method and apparatus for selecting interleaver sizes for turbo codes is provided herein. During operation information block of size K is received. An interleaver size K′ is determined that is related to K″, where K″ from a set of sizes; wherein the set of sizes comprise K″=ap×f, pmin≦p≦pmax; fmin≦f≦fmax, wherein a is an integer and f is a continuous integer between fminand fmax, p takes integer values between pminand pmax, a>1, pmax>pmin, pmin>1. The information block of size K is padded into an input block of size K′ using filler bits, if needed. Encoding is performed using the original input block and the interleaved input block to obtain a codeword block using a turbo encoder. The codeword block is transmitted through the channel.

REFERENCES:
patent: 6289486 (2001-09-01), Lee et al.
patent: 6304991 (2001-10-01), Rowitch et al.
patent: 6314534 (2001-11-01), Agrawal et al.
patent: 6339834 (2002-01-01), Crozier et al.
patent: 6347385 (2002-02-01), Cui et al.
patent: 6427214 (2002-07-01), Li et al.
patent: 6591381 (2003-07-01), Kim et al.
patent: 6625762 (2003-09-01), Le Dantec
patent: 6668343 (2003-12-01), Kim et al.
patent: 6766489 (2004-07-01), Piret et al.
patent: 6775800 (2004-08-01), Edmonston et al.
patent: 6785859 (2004-08-01), Goldman
patent: 6854077 (2005-02-01), Chen et al.
patent: 7170849 (2007-01-01), Arivoli et al.
patent: 7236480 (2007-06-01), Iancu
patent: 2003/0023909 (2003-01-01), Ikeda et al.
patent: 1850486 (2007-10-01), None
Berrou C., Saouter Y., Douillard C., Kerouedan S., Jezequel M., “Designing good permutations for Turbo Codes: towards a single model”, in Proceedings of ICC 2004, vol. 1, pp. 341-345, Jun. 2004.
3GPP TS 25.212 v6.4.0 (Mar. 2005): “Multiplexing and Channel Coding (FDD) (Release 6)”.
3GPP TR 25.814 V1.2 2 (Mar. 2006): “Physical layer aspects for evolved UTRA (Release 7)”.
3GPP TS 25.212 v6.4.0 (Mar. 2005): “Multiplexing and Channel Coding (FDD) (Release 6)”.
E. Rosnes and O. Ytrehus, “Improved algorithms for the determination of turbo-code weight distributions,” IEEE Transactions on Communications, vol. 53, No. 1, pp. 20-26, Jan. 2005.
Berrou C., Saouter Y., Douillard C., Kerouedan S., Jezequel M., “Designing good permutations for Turbo Codes: towards a single model”, in Proceedings of ICC 2004, vol. 1, pp. 341-345, Jun. 2004.
R1-061050, Motorola, France Telecom, GET, Orange, “EUTRA FEC Enhancement,” 3GPP TSG RAN WG1#44bis, Athens, Greece. Mar. 27-31, 2006.
R1-062079, Motorola, “Eliminating tail bits in LTE channel coding,” 3GPP TSG RAN WG1#46, Tallinn, Estonia, Aug. 28-Sep. 1. 2006.
R1-062079, Motorola, ,“Eliminating memory contentions in LTE channel coding,” 3GPP TSG RAN WG1#46, Tallinn, Estonia, Aug. 28-Sep. 1, 2006.
Motorola, “Modified Code Block Segmentation rule for LTE Channel coding,” to be submitted to TSG RAN WG#47, Nov. 2006.
Patent Cooperation Treaty, International Search Report and Written Opinion of the International Searching Authority for International Application No. PCT/US2007/078678 May 20, 2007, 15 pages.
Japan Office Action: “Summary of Office Action” issued on Aug. 17, 2010.
Blankenship T Keith et al.: “High-throughout turbo decodingtechniques for 4G”, Proceedings, International Conference On Third Generation Wireless And Beyond, XX, XX, May 28, 2002, pp. 137-142.

Affiliated with

Also associated with

Rating

Method and apparatus for encoding and decoding data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for encoding and decoding data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for encoding and decoding data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2693179