Turbo interleaving apparatus and method

Details Turbo interleaving apparatus and method Turbo interleaving apparatus and method

2004-10-25

2011-11-22

Ton, David (Department: 2117)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S788000

Reissue Patent

active

RE042963

ABSTRACT:
A 2-dimensional interleaving method is disclosed. The method comprises dividing a frame of input information bits into a plurality of groups and sequentially storing the divided groups in a memory; permuting the information bits of the groups according to a given rule and shifting an information bit existing at the last position of the last group to a position preceding the last position; and selecting the groups according to a predetermined order, and selecting one of the information bits in the selected group.

REFERENCES:
patent: 4802170 (1989-01-01), Trottier
patent: 5446474 (1995-08-01), Wade et al.
patent: 5446747 (1995-08-01), Berrau
patent: 5483541 (1996-01-01), Linsky
patent: 5537420 (1996-07-01), Huang
patent: 5548775 (1996-08-01), Hershey
patent: 6035434 (2000-03-01), Sazzad et al.
patent: 6101465 (2000-08-01), Sazzad et al.
patent: 6289486 (2001-09-01), Lee et al.
patent: 6304991 (2001-10-01), Rowitvch et al.
patent: 6334197 (2001-12-01), Eroz et al.
patent: 6374386 (2002-04-01), Kim et al.
patent: 6487693 (2002-11-01), Kim et al.
patent: 6530059 (2003-03-01), Crozier et al.
patent: 6704370 (2004-03-01), Chheda et al.
patent: 1997-36265 (1997-07-01), None
patent: 1997-60101 (1997-11-01), None
patent: KPA 18560 (1999-05-01), None
patent: 2089045 (1997-08-01), None
patent: KR00/00504 (2000-03-01), None
patent: WO 00/70771 (2000-11-01), None
patent: KR00/00504 (2001-01-01), None
Translation of KPA 18560, 1999, Korea (43 pp.).
Heegard, C., et al., Turbo Coding, Kluwer Int'l, 1999 (228 pp.).
Dolinar, S., et al; Weight Distributions for Turbo Codes Using Random and Nonrandom Permutations; TDA Progress Report 42-122, pp. 56-65, Aug. 1995 (10 pp.).
TSG-RAN Working Group1 meeting #2; A Low Complexity and Flexible Turbo Interleaver with Good Performance; Yokohama 22-25, Feb. 1999 (7 pp.).
Brayer K., et al; Evaluation of Error Correction Block Encoding for High-Speed HF Data; IEEE Transactions On Communication Technology; vol. Com-15, No. 3, 371-382; Jun. 1967 (12 pp.).
Brayer, K.; The Improvement of Digital HF Communication Through Coding: I—Interleaved Cyclic Coding; IEEE, vol. Com-16, No. 6, 771-778, Dec. 1968 (8 pp.).
Electronics Letters; Pages cover and 1547-1548; IEE vol. 25 No. 22, Oct. 1989 (3 pp.).
Technical Specification TS 25.212 V2.0.0 (1996-06); 3rd Generation Partnership Project (3GPP) (38 pp.).
Technical Specification TS 25.212 V1.0.0 (1999-04); 3rd Generation Partnership Project (3GPP) (40 pp.).
Technical Specification TS 25.212 v6.0.0 (2003-12); 3rd Generation Partnership Project (3GPP) (76 pp.).
TSG-RAN Working Group1 meeting #3, Nynashamn, Sweden, 22-26 Mar. 1999; Report from Ad Hoc5, Mar. 24, 1999 (4 pp.).
Transcript (20 pp, containing pp. 1-46 (manuscript) and index) of Deposition of Douglas Neal Rowtich, Dec. 5, 2006.
Kenneth Brayer et al.; Evaulation of Error Correction Block Encoding for High-Speed HF Data; IEEE; vol. Com-15, No. 3; Jun. 1967.
Kenneth Brayer; The Improvement of Digital HF Communication Through Coding: I—Interleaved Cyclic Coding; IEEE; vol. Com-16, No. 6; Dec. 1968.
Melanie L. Kirkman; Videotaped Deposition Of Douglas Neal Rowitch; Henjum Goucher Reporting Services, L.P.; pp. 1-53, Dec. 5, 2006.
Ericsson Inc.v.Samsung Electronics Co., Ltd., Civil Action No. 2:06-CV-00063-TJW; Document 13-1; pp. 1-27, May 15, 2006.
Complaint of Samsung Telecommunications America LLP under Section 337 of the Tariff Act of 1930 before the International Trade Commission (ITC) (28 pp.), Jun. 2, 2006.
Amended Response in ITC Action (54 pp), Aug. 29, 2006.
Answer, Affirmative Defenses in Texas Action (27 pp), May 15, 2005.
Reply in Texas Action (32 pp), Jun. 29, 2006.
Order granting stay in Texas Action (2 pp), Dec. 7, 2006.
Expert Report of Dr. Stephen B. Wicker regarding Invalidity of U.S. Patents Nos. 6,598,202 (143 pp), Jan. 26, 2007.
Respondent's Prehearing Statement (122 pp), 2007.
Respondent's Submissions in Response to Order No. 56, Item 2, Paragraphs 16-26 (44 pp), 2007.
Memorandum in Support of Complainant's Motion to Supplement Complainant's Prehearing Statement to Respond to Respondent's New Technical Arguments (13 pp), 2007.
Pre-hearing Statement of Complainants Samsung Telecommunications America LLP and Samsung Electronics Co. (57 pp), May 4, 2007.
Commission Investigative Staffs Pre-Hearing Brief (14 pp), May 15, 2007.
Complaint's Educational Submission Pursuant to Order No. 56 (6 pp), May 21, 2007.
Ericsson Inc., Telefonaktiebolaget LM Ericsson, Sony Ericsson Mobile Communications AB, And Sony Ericsson Mobile Communications (USA) Inc.'s Second Supplemental Respons (20pp), Jan. 12, 2007.
Supplemental Rebuttal Expert Report of Dr. Stephen B. Wicker Regarding . . . And Comments on U.S. Patent No. 6,598,202 (16 pp), Apr. 6, 2007.
Expert Report of Richard Dale Wesel RE: U.S. Patent No. 6,598,202 (17 pp), 2007.
Decision on Grant From Russian Patent Office With Translation 2002.
Oscar Y. Takeshita, et al: New Classes of Algebraic Interleavers for Turbo-Codes; Information Theory, IEEE. Proceedings, 1998, p. 419.
Eric K. Hall, et al: Stream-Oriented Turbo Codes; Vehicular Technology Conference. 1998 vol. 1, pp. 71-75.
International Search Report in PCT/KR00/00504 (3pages), 2000.
Motorola, “Complexity Analysis of the Motorola Turbo Code Interleaver”, TSG-RAN Working Group 1 meeting #3, XP002194524, Mar. 22-26, 1999.

Affiliated with

Also associated with

Rating

Turbo interleaving apparatus and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Turbo interleaving apparatus and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Turbo interleaving apparatus and method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4267835