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-01-18

2011-01-18

Rizk, Sam (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C711S157000

Reexamination Certificate

active

07873893

ABSTRACT:
A method and apparatus for turbo encoding with a contention-free interleaver is provided herein. During operation an input block of size K′ is received. The original input block and the interleaved input block are encoded to obtain a codeword block, wherein the original input block is interleaved using an interleaver of size K′ and a permutation π(i)=(f1×i+f2×i2)mod K′, where 0≦i≦K′−1 is the sequential index of the symbol positions after interleaving, π(i) is the symbol index before interleaving corresponding to position i, K′ is the interleaver size in symbols, and f1and f2are the factors defining the interleaver. The values of K′, f1, f2are taken from at least one row of a table. The codeword block is transmitted through the channel.

REFERENCES:
Takeshita, On Maximum Contention-Free interleavers and Permutation Polynomilas over Integer Rings. Apr. 28, 2005, IEEE Transaction on Information Theory. pp. 1-13.
Release 6 interleaver(3GPP standard turbo code 25.212 V6.4.0), Mar. 2005, pp. 16-20.
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.
Ericsson et al.: “QPP Interleaver Parameters”, TDOC R1-071026 of 3GPP TSG RAN WG 1 Meeting #48, [Online] Feb. 12, 2007-Feb. 16, 2007, pp. 1-4, St. Louis, USA, Retrieved from the Internet: URL:http://www.3gpp/opg/ftp/tsg—ran/WG1—RL1/TSGR1—48/Docs/>[retrieved on Jun. 9, 2008].
Motorola: “Code Block Segmentation for LTE Channel Encoding”, 3rd Generation Partnership Project (3GPP); Technical Specification Group (TSG) Radio Access Network (RAN); Workinggroup 1 (WG1), XX, XX, Feb. 12, 2007, pp. 1-5.
Ryu J et al.: “On quadratic inverses for quadratic permutation ploynominals over integer rings”, IEEE Transactions On Information Therory, US, vol. 52, No. 3, Mar. 11, 2006, pp. 1254-1260.
Wien, Mathias et al.: “Performance Analysis of SVC”, IEEE Transactions On Circuits and Systems for Video Technology, vol. 17, No. 9, Sep. 2007, all pages.

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-2659623