Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2009-01-16
2011-11-29
Chaudry, M. Mujtaba K (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S801000
Reexamination Certificate
active
08069393
ABSTRACT:
An approach is provided for generating Low Density Parity Check (LDPC) codes. An LDPC encoder generates a LDPC code with an outer Bose Chaudhuri Hocquenghem (BCH) code. For 1/3 rate, the relevant parameters are as follows: q=120, nldpc=64,800, kldpc=nBCH=21600, kBCH=21408 (12 bit error correcting BCH). For 1/4 rate, the LDPC code has the following relevant parameters: q=135, nldpc=64,800, kldpc=nBCH=16200, kBCH=16008 (12 bit error correcting BCH). For 2/5 rate, the following parameters exist: q=108, nldpc=64800, kldpc=nBCH=25920, kBCH=25728 (12 bit error correcting BCH). The above approach has particular application in digital video broadcast services over satellite.
REFERENCES:
patent: 6633856 (2003-10-01), Richardson et al.
patent: 6789227 (2004-09-01), De Souza et al.
patent: 6829308 (2004-12-01), Eroz et al.
patent: 6895547 (2005-05-01), Eleftheriou et al.
patent: 7000168 (2006-02-01), Kurtas et al.
patent: 7000174 (2006-02-01), Mantha et al.
patent: 7020829 (2006-03-01), Eroz et al.
patent: 2002/0051501 (2002-05-01), Demjanenko et al.
patent: 2004/0019845 (2004-01-01), Eroz et al.
patent: 2004/0054960 (2004-03-01), Eroz et al.
patent: 2004/0086059 (2004-05-01), Eroz et al.
patent: 2004/0268205 (2004-12-01), Stolpman
patent: 2005/0063484 (2005-03-01), Eroz et al.
patent: 2005/0091565 (2005-04-01), Eroz et al.
patent: 2005/0091570 (2005-04-01), Eroz et al.
patent: 2005/0166133 (2005-07-01), Eroz et al.
patent: 2005/0262424 (2005-11-01), Tran et al.
patent: 2005/0268206 (2005-12-01), Tran et al.
patent: 2009/0070652 (2009-03-01), Myung et al.
patent: 2010/0257426 (2010-10-01), Yokokawa et al.
patent: 1405981 (2003-03-01), None
patent: 2001-345716 (2001-12-01), None
patent: WO 01/97387 (2001-12-01), None
Non-final Office action dated Feb. 3, 2011 in U.S. Appl. No. 12/706,686, filed Feb. 16, 2010 by Mustafa Eroz et al.
Non-final Office Action dated May 6, 2009 in U.S. Appl. No. 11/937,997, filed Nov. 9, 2007 by Mustafa Eroz et al.
U.S. Appl. No. 60/482,107, filed Jun. 24, 2003, Eroz et al.
Nieda, Satoshi et al.; “Low-Density Parity-Check Codes for Decoding Algorithm Based on Belief Propagation”; Technical Report of IEICE; IT2003-32; Jul. 2003; The Institute of Electronics, Information and Communication Engineers.
Wadayama, Tadashi; “A Coded Modulation Scheme Based on Low Density Parity Check Codes”; IEICE Trans. Fundamentals; vol. E84-A, No. 10; Oct. 2001; Paper—Special Issue on a Special Issue of IEICE Transactions.
Yi, Yu et al.; “Design of Semi-Algebraic Low-Density Parity Check (SA-LDPC) Codes for Multilevel Coded Modulation”; Institute of Information & Communications; Chonbuk National University; ChonJu 561-756, Korea; pp. 931-934; XP-010661473.
Lee, Lin-Nan; “LDPC Codes, Application to Next Generation Communication Systems”; Hughes Network Systems; Germantown, Maryland; Oct. 8, 2003; pp. 1-8; XP-00231-11763.
Mansour, Mohammad M. et al.; “Low-Power VLSI Decoder Architectures for LDPC Codes”; ICIMS Research Center; ECE Dept., Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL; pp. 284-289; XP-010600916.
Mansour, Mohommad M. et al.; “Architecture-Aware Low-Density Parity-Check Codes”; Coordinated Science Laboratory, ECE Department University of Illinois at Urbana-Champaign; Urbana, Illinois; pp. 57-60; XP002302868.
Le Goff, S.Y.; “Channel Capacity of Bit-Interleaved Coded Modulation Schemes Using 8-ary Signal Constellations”; Electronics Letters IEE; Stevenage, Great Britain; vol. 38, No. 4; Feb. 14, 2002; pp. 187-189; XP006017828; ISSN: 0013-5194.
Le Goff, S.Y.; “Signal Constellations for Bit-Interleaved Coded Modulation”; IEEE Transactions on Information Theory; vol. 49, No. 1; Jan. 2003; pp. 307-313; XP002322414.
Le Goff, S.Y.; “Signalling Constellations for Power-Efficient Bit-Interleaved Coded Modulation Schemes”; IEEE Proceedings: Communications, Institution of Electrical Engineers; Great Britain; vol. 150, No. 3; Jun. 13, 2003; pp. 141-148; XP006020428; ISSN 1350-2425.
Hou, J.; Siegel, P.H.; Milstein, L.B.; Pfister, H.D.; “Capacity-Approaching Bandwidth-Efficient Coded Modulation Schemes Based on Low-Density Parity-Check Codes”; IEEE Transactions on Information Theory; vol. 49, No. 9; Sep. 1, 2003; pp. 2141-2155; XP002322415.
Calzolari, Gian Paolo.; “Report on DVB-S2 Channel Coding Standardization Effort”; Sub-Panel Channel Coding Meeting Report; Matera, Italy; Apr. 7, 2003; pp. 1-11; XP002311762.
Selvarathinam, Anand et al.; “A Massively Scaleable Decoder Architecture for Low-Density Parity-Check Codes”; Department of Electrical Engineering, Texas A&M University; College Station, Texas; pp. 61-64; XP002260921.
Hocevar, Dale E.; “LDPC Code Construction with Flexible Hardware Implementation”; DSP Solutions R&D Center, Texas Instruments; Dallas, Texas; pp. 2708-2712.
Draft ETSI EN 302 307 V1.1.1.1; “Second Generation Framing Structure, Channel Coding and Modulation Systems for Broadcasting, Interactive Services, News Gathering and Other Broadband Satellite Applications”; European Standard (Telecommunications series); Digital Video Broadcasting (DVB); pp. 1-74.
Eleftheriou, E. and Olcer, S; “Low-Density Parity-Check Codes for Digital Subscriber Lines”; IBM Research, Zurich Research Laboratory; 8803 Ruschlikon, Switzerland; pp. 1752-1757.
Richardson, Tom; Urbanke, Rudiger; “Capacity Approaching Codes, Iteractive Decoding Algorithms, and Their Applications, The Renaissance of Gallagher's Low-Density Parity-Check Codes”; Flarion Technologies and EPFL; IEEE Communications Magaine; Aug. 2003; pp. 126-131; XP-001177711.
Richardson, Thomas J.; Urbanke, Rudiger; “Efficient Encoding of Low-Density Parity-Check Codes”; pp. 638, 656; XP-002965294.
ETSI EN 301 790 V1.3.1.; European Standard (Telecommunications Series), Digital Video Broadcasting (DVB); Interaction Channel for Satellite Distribution Systems; pp. 1-110; XP-014003845.
Narayanaswami, Ravi; “Coded Modulation with Low Density Parity Check Codes”; a Thesis submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment of the requirement for the degree of Master of Science; Jun. 2001; pp. 1-78; XP-002271230.
Yang, Michael; Ryan, William E.; “Lowering the Error-Rate Floors of Moderate-Length High-Rate Irregular LDPC Codes”; Department of Electrical and Compute Engineering, University of Arizona; Tucson, Arizona 85721; p. 237.
Yang, Michael; Li, Yan; Ryan, William E.; “Design of Efficiently Encodable Moderate-Length High-Rate Irregular LDPC Codes”; Department of Electrical and Computer Engineering, University of Arizona; Tucson, Arizona 85721; Sep. 27, 2002; pp. 1415-1424.
Zhang, Tong; Parhi, Keshab K.; “Joint Cope and Decoder Design for Implementation-Oriented (3, k)-regular LDPC Codes”; Department of Electrical and Computer Engineering, University of Minnesota; Minneapolis, MN 55455; pp. 1232-1236.
Gallagher, R.G.; “Low Density Parity-Check Codes”; pp. 21-28; XP-000992693.
Canadian Office Action dated Aug. 4, 2008 in Canadian counterpart Application No. 2579629 corresponding to U.S. Appl. No. 10/930,298, filed Aug. 31, 2004 by Mustafa Eroz et al., now issued Feb. 19, 2008 as US Patent No. 7,334,181.
Notice of Allowance dated Oct. 13, 2009 in U.S. Appl. No. 11/937,997, filed Nov. 9, 2007 by Mustafa Eroz et al.
Notice of Allowance dated May 20, 2011 in U.S. Appl. No. 12/706,686, filed Feb. 16, 2010 by Mustafa Eroz et al.
Eroz Mustafa
Lee Lin-Nan
Sun Feng-Wen
Chaudry M. Mujtaba K
DTVG Licensing, Inc.
LandOfFree
Method and system for providing long and short block length... 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 system for providing long and short block length..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for providing long and short block length... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4290398