Quasi error free (QEF) communication using turbo codes

Details Quasi error free (QEF) communication using turbo codes Quasi error free (QEF) communication using turbo codes

2001-09-05

2008-09-02

Ghayour, Mohammad (Department: 2611)

Pulse or digital communications

Receivers

Particular pulse demodulator or detector

C375S222000, C714S756000

Reexamination Certificate

active

07421044

ABSTRACT:
Quasi error free method and system are presented for encoding and decoding information using turbo codes as an inner code in conjunction with an algebraic outer code linked by an interleaver. This combination of outer algebraic code and turbo inner code linked by an interleaver, which has a guaranteed minimum Depth between symbols output from the interleaver, can produce a quasi error free performance in systems utilizing Turbo-Codes without an increase in bandwidth.

REFERENCES:
patent: 4677625 (1987-06-01), Betts et al.
patent: 4677626 (1987-06-01), Betts et al.
patent: 4979175 (1990-12-01), Porter
patent: 5181209 (1993-01-01), Hagenauer et al.
patent: 5349608 (1994-09-01), Graham et al.
patent: 5406570 (1995-04-01), Berrou et al.
patent: 5446747 (1995-08-01), Berrou
patent: 5563897 (1996-10-01), Pyndiah et al.
patent: 5666378 (1997-09-01), Marchetto et al.
patent: 5675585 (1997-10-01), Bonnot et al.
patent: 5703911 (1997-12-01), Lin et al.
patent: 5721745 (1998-02-01), Hladik et al.
patent: 5734962 (1998-03-01), Hladik et al.
patent: 5742612 (1998-04-01), Gourgue et al.
patent: 5761248 (1998-06-01), Hagenauer et al.
patent: 5784300 (1998-07-01), Neumeier et al.
patent: 5841818 (1998-11-01), Lin et al.
patent: 5907582 (1999-05-01), Yi
patent: 5933462 (1999-08-01), Viterbi et al.
patent: 5970085 (1999-10-01), Yi
patent: 5978365 (1999-11-01), Yi
patent: 5983384 (1999-11-01), Ross
patent: 5983385 (1999-11-01), Khayrallah et al.
patent: 5996104 (1999-11-01), Herzberg
patent: 6016568 (2000-01-01), Wolf 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: 6182261 (2001-01-01), Haller et al.
patent: 6202189 (2001-03-01), Hinedi et al.
patent: 6304996 (2001-10-01), Van Stralen et al.
patent: 6351500 (2002-02-01), Kumar
patent: 6430722 (2002-08-01), Eroz et al.
patent: 6670898 (2003-12-01), Lifshitz
patent: 6693566 (2004-02-01), Jaffe et al.
patent: 6721373 (2004-04-01), Frenkel et al.
patent: 6754290 (2004-06-01), Halter
patent: 6789218 (2004-09-01), Edmonston et al.
patent: 2001/0028690 (2001-10-01), Ebel, Sr.
patent: 2002/0025005 (2002-02-01), Onggosanusi et al.
patent: 2003/0135807 (2003-07-01), Lim et al.
patent: 2004/0196164 (2004-10-01), Jaffe et al.
patent: 0 843 437 (1998-05-01), None
patent: 0891656 (1999-09-01), None
patent: 0940957 (1999-09-01), None
patent: 0973292 (2000-01-01), None
patent: 0986181 (2000-03-01), None
patent: 1 009 098 (2000-06-01), None
patent: 1030457 (2000-08-01), None
patent: 2724522 (1996-03-01), None
patent: 2346782 (2000-08-01), None
patent: WO-99/19994 (1999-04-01), None
patent: WO-01/43310 (2001-06-01), None
patent: WO-01/43384 (2001-06-01), None
patent: WO 02/19552 (2002-03-01), None
patent: WO-02/23738 (2002-03-01), None
patent: WO-02/23739 (2002-03-01), None
patent: WO 02/37691 (2002-05-01), None
patent: WO 02/41563 (2002-05-01), None
Sason et al., IEEE Transactions on Information Theory, vol. 46, No. 1, Jan. 2000, pp. 24-47.
Communications Research Centre Canada, Interleaver Technology, 2004, http://www.crc.ca/en/html/fec/home/interleaver/interleaver?pfon=yes.
Ramsey, IEEE Transactions on Information Theory, vol. IT-16, No. 3, May 1970, pp. 338-345.
Bucher, IEEE Transactions on Information Theory, vol. IT-16, No. 5, Sep. 1970, pp. 611-624.
Columbia University, Trellis-Coded Modulation, 2001, http://www.columbia.edu/˜rdg74/ee6713/Trellis—Coded—Modulattion.PDF.
Ramsey, “Realization of optimum interleavers”, IEEE Transactions on Information Theory, vol. 16, No. 3, pp. 338-345, May 1970.
Zhang, “Turbo Coding for Transmission over ADSL”, ICCT200 Aug. 21-24, 2000.
Zhang (“Turbo Coding in ADSL DMT systems”, 2nd International Symposium On Turbo Codes & Related Topics. Brest, France Sep. 4-7, 2000.
ITU SG 15/4 . G.992.1“Asymmetric digital subscriber line (ADSL) transceivers”, Jun. 1999, ITU-T, pp. 31-39 and 111.
National Communications System, Technical Information Bulletin 99-1, “Asynchronous Transfer Mode (ATM) Over Asymmetric Digital Subscriber Line (ADSL) Systems”, Jan. 1999, p. 20 an first paragraph in p. 21.
ITU-T. G.992.1“Asymmetric digital subscriber line (ADSL) transceivers”, Jun. 1999, ITU-T, pp. 8 and 37-50.
Written Opinion for corresponding international application No. PCT/US01/28875 (dated Apr. 20, 2004).
Clark, G.C., et al.; “Error-Correction Coding for Digital Communications”; Error Correction Coding for Digital Communication; 1981; pp. 349-352; XP002131001.
Shoemake, Mathew B., et al.; “Turbo Codes for High Order Constellations”; Information Theory Workshop; Jun. 22, 1998; pp. 6-7; XP010297309; IEEE; USA.
Wang, Zhongfeng, et al.; “VLSI Implementation Issues of Turbo Decoder Design for Wireless Applications”; Signal Processing Systems; Oct. 20, 1999; pp. 503-512; XP010370879.
Agrawal, Dakshi, et al.; “On the Phase Trajectories of the Turbo-Decoding Algorithm”; 1999 IMA Summer Program Codes, Systems and Graphical Models; http://www.comm.csl.uiuc.edu/˜dakshi; Aug. 3, 1999; pp. 1-22; XP-002207488.
Buckley, Michael E., et al.; “The Design and Performance of a Neural Network for Predicting Turbo Decoding Error with Application to Hybrid ARQ Protocols”; IEEE Transactions on Communications; Apr. 2000; pp. 566-576; vol. 48., No. 4; XP-000932188; IEEE.
Ebel, William J.; “Turbo Code Implementation on the C6x”; Texas Instruments DSPS Fest '99; Aug. 1999; pp. 1-13; XP002207490; Houston, TX.
Rajashekhara, T.M.; “Signature Analyzers in Built-In-Self-Test Circuits: A Perspective”; Proceedings of the 1990 IEEE Southern Tier Technical Conference ; Apr. 25, 1990; pp. 275-281; XP-010010765.
Shao, Rose Y., et al.; “Two Simple Stopping Criteria for Turbo Decoding” IEEE Transactions on Communications; Aug. 8, 1999; pp. 1117-1120; vol. 47, No. 8; XP-000848102; IEEE.
Wu, Yufei, et al.; “A Simple Stopping Criterion for Turbo Decoding”; IEEE Communications Letters; Aug. 2000; pp. 258-260; vol. 4, No. 8; XP-000959692; IEEE.
Internet Papers; “Codes, Systems and Graphical Models”; 1999 IMA Summer Program; http://www.ima.umn.edu/csg/; Aug. 2-13, 1999; pp. 1-6; XP-002207489.
Schurgers C. et al.: “Energy Efficient Data Transfer and Storage Organization for a MAP Turbo Decoder Module”; XP010355952; Aug. 16, 1999, pp. 76-81, ISBN: 1-58113-133-X.
Collins O. M. et al.: “Iterative Decoding of Non-Systematic Turbo-Codes”; 2000 IEEE International Symposium on Information Theory, Sorrento, Italy, Jun. 25-30, 2000, p. 172, ISBN: 0-7803-5857-0.
Morlet C. et al.: “A Carrier Phase Estimator For Multi-media Satellite Payloads Suited to RSC Coding Schemes”; IEEE 2000, Jun. 18, 2000, pp. 455-459 vol. 1; ISBN: 0-7803-6283-7.
Proakis J.G.: “Digital Communications” 1991, Modulation and Demodulation for the Additive Gaussian Noise Channel, McGraw-Hill, New York; XP002193198 181370, pp. 234-271.
Benedetto, S., et al., “Parallel Concatenated Trellis Coded Modulation,” Jet Propulsion Laboratory, California Institute of Technology, 5 pages, icc 1996.
Ramsey, John L., “Realization of Optimum Interleavers,”IEEE Transactions on Information Theory, May 1970, pp. 338-345, vol. IT-16, No. 3.
Ungerboeck, Gottfried, “Channel Coding with Multilevel-Phase Signals,”IEEE Transactions on Information Theory, Jan. 1982, pp. 55-66, vol. IT-28, No. 1.
Battail, Gérard, et al., “Suboptimum Decoding Using Kullback Principle,” inLecture Notes in Computer Science, 1988, pp. 93-101, No. 313, B. Bouchon et al. Eds.
Berrou, Claude, et al., “Near Shannon Limit Error—Correcting Coding and Decoding: Turbo-Codes,”IEEE International Conference on Communications '93, Geneva Switzerland, May 23, 1993, pp. 1064-1070, Technical Program, Conference Record, vol. 2/3.
Moher, Michael, “Decoding Via Cross-Entropy Minimization,”Procee

Affiliated with

Also associated with

Rating

Quasi error free (QEF) communication using turbo codes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Quasi error free (QEF) communication using turbo codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quasi error free (QEF) communication using turbo codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3990186