Source: https://patents.google.com/patent/US7398455?oq=RE38%2C104
Timestamp: 2018-06-25 14:16:27
Document Index: 476556844

Matched Legal Cases: ['application No. 10', '§119', 'application No. 03146510', 'application No. 03254214', 'application No. 03254214', 'application No. 03254214', 'application No. 03254214', 'application No. 03254214', 'application No. 2003', 'application No. 2003', 'application No. 10']

US7398455B2 - Method and system for decoding low density parity check (LDPC) codes - Google Patents
US7398455B2
US7398455B2 US11059938 US5993805A US7398455B2 US 7398455 B2 US7398455 B2 US 7398455B2 US 11059938 US11059938 US 11059938 US 5993805 A US5993805 A US 5993805A US 7398455 B2 US7398455 B2 US 7398455B2
US11059938
US20050166133A1 (en )
This application is a continuation of U.S. patent application No. 10/454,439 filed Jun. 4, 2003 now U.S. Pat. No. 7,020,829. This application is related to, and claims the benefit of the earlier filing date under 35 U.S.C. §119(e) at U.S. Provisional Patent Application (Ser. No. 60/393,457) filed Jul. 3, 2002, entitled “Code Design and Implementation Improvements for Low Density Parity Check Codes,” U.S. Provisional Patent Application (Ser. No. 60/398,760) filed Jul. 26, 2002, entitled “Code Design and Implementation Improvements for Low Density Parity Check Codes,” U.S. Provisional Patent Application (Ser. No. 60/403,812) filed Aug. 15, 2002, entitled “Power and Bandwidth Efficient Modulation and Coding Scheme for Direct Broadcast Satellite and Broadcast Satellite Communications,” U.S. Provisional Patent Application (Ser. No. 60/421,505), filed Oct. 25, 2002, entitled “Method and System for Generating Low Density Parity Check Codes,” U.S. Provisional Patent Application (Ser. No. 60/421,999), filed Oct. 29, 2002, entitled “Satellite Communication System Utilizing Low Density Parity Check Codes,” U.S. Provisional Patent Application (Ser. No. 60/423,710), filed Nov. 4, 2002, entitled “Code Design and Implementation Improvements for Low Density Parity Check Codes.” U.S. Provisional Patent Application (Ser. No. 60/440,199) filed Jan. 15, 2003, entitled “Novel Solution to Routing Problem in Low Density Parity Check Decoders,” U.S. Provisional Patent Application (Ser. No. 60/447,641) filed Feb. 14, 2003, entitled “Low Density Parity Check Code Encoder Design,” U.S. Provisional Patent Application (Ser. No. 60/451,548) filed Mar. 3, 2003, entitled “System and Method for Advanced Modulation and Coding,” and U.S. Provisional Patent Application (Ser. No. 60/456,220) filed Mar. 20, 2003, entitled “Description LDPC and Encoders”; the entireties of which are incorporated herein by reference.
*p 0 =x 0 +x 1 +x 2
p 1 =x 0 +x 1 +y 2
p 2 =x 0 +y 1 +x 2
p 3 =x 0 +y 1 +y 2
p 4 =y 0 +x 1 +x 2
p 5 =y 0 +x 1 +y 2
p 6 =y 0 +y 1 +x 2
p 7 =y 0 +y 1 +y 2
wk→n i =g(νn 1 →k, νn 2 →k, . . . , νn i−1 →k, νn n+1 →k, . . . , νn dc →k).
a n = u n + ∑ j ⁢ w k j -> n .
νn→k 1 , νn→k 2 , . . . , νn→k dν , and computed as follows:
ƒ1=ν1→k
ƒ2=g(ƒ1,ν2→k)
ƒ3=g(ƒ2,ν3→k)
ƒdc=g(ƒdc−1,νdc→k)
bdc=νdc→k
bdc−1=g(bdc,νdc−1→k)
b1=g(b2,ν1→k)
wk→i=g(ƒi−1,bi+1) i=2,3, . . . ,dc−1
wk→dc=ƒdc−1
γk=g(νn 1 →k,νn 2 →k, . . . ,νn dc →k).
γ k = ln ⁢ ⁢ 1 + ⅇ g ⁡ ( v n 1 -> k ⁢ …v n i - 1 -> k · v n i - 1 -> k ⁢ …v n d ⁢ ⁢ c -> k ) + v n i -> k ⅇ g ⁡ ( v n 1 -> k ⁢ …v n i - 1 -> k · v n i + 1 -> k ⁢ …v n d ⁢ ⁢ c -> k ) + ⅇ v n i -> k = ln ⁢ ⁢ 1 + ⅇ w k -> n i + v n i -> k ⅇ w k -> n i + ⅇ v n i -> k
w k -> n i = ln ⁢ ⁢ ⅇ v n i -> k + γ k - 1 ⅇ v n i -> k - γ k - 1 - γ k
US11059938 2002-07-03 2005-02-17 Method and system for decoding low density parity check (LDPC) codes Active 2024-05-11 US7398455B2 (en)
US10454439 Continuation US7020829B2 (en) 2002-07-03 2003-06-04 Method and system for decoding low density parity check (LDPC) codes
US11938110 Continuation US8145980B2 (en) 2002-07-03 2007-11-09 Method and system for decoding low density parity check (LDPC) codes
US20050166133A1 true US20050166133A1 (en) 2005-07-28
US7398455B2 true US7398455B2 (en) 2008-07-08
US20070220398A1 (en) * 2006-02-02 2007-09-20 Samsung Electronics Co., Ltd. LDPC decoding apparatus and method based on node memory
"Flarion Improves Speed for Data Communications and Multimedia Applications with Enhanced Forward Error-Correction Codes", Press Releases, Feb. 19, 2002, http://www.flarion.com/news/pr<SUB>-</SUB>2002/021902.asp.
Boutillon, Emmanuel et al, "Decoder-First Code Design", 2<SUP>nd </SUP>International Symposium on Turbo Codes & Related Topics, Brest, France, 2000, XP008011934.
Boutros, J et al, "Generalized Low Density (Tanner) Codes", 1999 IEEE International Conference on Communications, vol. 1, Jun. 6-10, 1999, pp. 441-445.
Boutros, J.; Pothier, O.; Zemor, G.; Generalized low density (Tanner) codes, 1999 IEEE International Conference on Communications, vol. 1, Jun. 6-10, 1999, pp. 441-445. *
Chen et al, "High Throughput Overlapped Message Passing for Low Density Parity Check Codes", GLSVLSI '03, Apr. 28-29, 2003.
Chinese Office Communication dated Sep. 9, 2005 in Chinese counterpart application No. 03146510.2.
Eleftheriou, E et al, "Low-Density Parity-Check Codes for Digital Subscriber Lines", IBM Research Zurich Research Laboratory, Switzerland, 2002 IEEE, pp. 1752-1757.
Eleftherious, E.; "G.gen: LDPC Codes for G.dmt.bis and G.lite.bis"; Jan. 2001; http://www.stanford.edu/class/ee379b/class<SUB>-</SUB>reader/ibm3.pdf.
Engling Yeo; Pakzad, P.; Nikolic, B.; Anantharam, V.; VLSI architectures for iterative decoders in magnetic recording channels, IEEE Transactions on Magnetics, vol. 37, Issue: 2, Mar. 2001, pp. 748-755. *
Engling, Yeo et al, "VLSI Architectures for Iterative Decoders in Magnetic Recording Channels", IEEE Transactions on Magnetics, vol. 37, Issue 2, Mar. 2001, pp. 748-755.
EPO Communication dated Apr. 4, 2005 in European counterpart application No. 03254214.4.
EPO Communication dated Dec. 8, 2005 in European counterpart application No. 03254214.4.
EPO Communication dated Mar. 15, 2004 in European counterpart application No. 03254214.4.
EPO Communication dated May 22, 2006 in European counterpart application No. 03254214.4.
EPO Communication dated Nov. 13, 2006 in European counterpart application No. 03254214.4.
Futaki, Hisashi et al, "Performance of Low-Density Parity-Check (LDPC) Coded OFDM Systems", Tokyo University of Science, Faculty of Science and Technology, Tokyo University of Science, Japan, 2000 IEEE, pp. 1696-1700.
Gallagher, R.G., "Low-Density Parity Check Codes", XP000992693, IRE Transactions of Information Theory, 1962, pp. 21-28.
Japanese Office Communication dated Jun. 20, 2005 in Japanese counterpart application No. 2003-190317.
Japanese Office Communication dated Jun. 21, 2005 in Japanese counterpart application No. 2003-190317.
Korean Office Communication dated Sep. 30, 2005 in Korean counterpart application No. 10-2003-44955.
Le Goff; "Signal Constellations for Bit-Interleaved Coded Modulation"; IEEE Transactions on Information Theory; vol. 49, No. 1; Jan. 2003; pp. 307-313.
Mackay, David J.C., "Good Error-Correcting Codes Based on Very Sparse Matrices", XP002143042, IEEE Transaction on Information Theory, vol. 45, No. 2, Mar. 1999, pp. 399-431.
Meglicki; "Linear Codes"; Apr. 2005; http://beige.usc.indiana.edu/M743/node119.html.
Narayanan, K.R. et al, "Bandwidth Efficiency Low Density Parity Check Coding Using Multi Level Coding and Iterative Multi-Stage Decoding", Texas A&M University, College Station, Texas, USA, 2<SUP>nd </SUP>International Symposium on Turbo-Codes & Related Topics, Brest, France, 2000, XP009021988, pp. 165-168.
Ping, L. et al.; "Low Density Parity Check Codes with Semi-Random Parity Check Matrix"; Electronics Letters; IEEE Stevenage; vol. 35 No. 1; pp. 38-39; Jan. 7, 1999.
Richardson, Thomas J et al, "Efficient Encoding of Low-Density Parity-Check Codes", XP002965294, IEEE Transactions on Information Theory, vol. 476, No. 2, Feb. 2001, pp. 638-656.
SCI-WORX GMBH; "FEC-S2 Next Generation FEC for Digital Video Broadcasting via Satellite"; www.sci-worx.com; 2003.
Ten Brink, S, Speidel, J, Yan, R.H., "Iterative Demapping for QPSK Modulation", Electronics Letters, Jul. 23, 1998, vol. 34, No. 15.
U.S. Appl. No. 11/635,998, filed Dec.8, 2006, Mustafa Eroz, Non-final Office Action dated Nov. 13, 2007.
Wadayama, Tadashi, "A Coded Modulation Scheme Based on Low Density Parity Check Codes", IEICE Transactions on Fundamentals, U.S., Oct. 2001, vol. E84-A, pp. 2523-2527.
Wadayama, Tadashi, "Low-Density Parity Check Code, and an Algorithm for Decoding Same", Japan, Kabushiki Triceps, Jun. 5, 2002, pp. 92-97 and pp. 123-131.
Zhang, T.; Parhi, K.K.; High-performance, low-complexity decoding of generalized low-density parity-check codes, IEEE Global Telecommunications Conference, vol. 1, Nov. 25-29, 2001, pp. 181-185. *
US7886208B2 (en) * 2006-02-02 2011-02-08 Samsung Electronics Co., Ltd LDPC decoding apparatus and method based on node memory