Source: https://patents.google.com/patent/US8055979B2/en
Timestamp: 2019-06-20 13:38:11
Document Index: 745095493

Matched Legal Cases: ['application No. 11', 'Application No. 07718293', 'Application No. 07718319', 'application No. 096102390', 'Application No. 200780010188', 'Application No. 096102390', 'Application No. 096102390']

US8055979B2 - Flash memory with coding and signal processing - Google Patents
US8055979B2
US8055979B2 US11/598,178 US59817806A US8055979B2 US 8055979 B2 US8055979 B2 US 8055979B2 US 59817806 A US59817806 A US 59817806A US 8055979 B2 US8055979 B2 US 8055979B2
US11/598,178
US20070171714A1 (en
2006-11-08 Assigned to MARVELL INTERNATIONAL LTD. reassignment MARVELL INTERNATIONAL LTD. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: MARVEL SEMICONDUCTOR, INC.
2006-11-08 Priority to US11/598,178 priority patent/US8055979B2/en
2006-11-08 Application filed by Marvell World Trade Ltd filed Critical Marvell World Trade Ltd
2007-01-16 Assigned to MARVELL WORLD TRADE LTD. reassignment MARVELL WORLD TRADE LTD. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: MARVELL INTERNATIONAL, LTD.
2007-01-16 Assigned to MARVELL INTERNATIONAL LTD. reassignment MARVELL INTERNATIONAL LTD. LICENSE (SEE DOCUMENT FOR DETAILS). Assignors: MARVELL WORLD TRADE LTD.
2007-01-19 Priority claimed from CN 200780010188 external-priority patent/CN101405811B/en
2007-07-26 Publication of US20070171714A1 publication Critical patent/US20070171714A1/en
2011-11-08 Publication of US8055979B2 publication Critical patent/US8055979B2/en
The present application is also related to concurrently filed U.S. patent application No. 11/598,117 , entitled “Method And System For Error Correction In Flash Memory,” commonly assigned and incorporated herein by reference in its entirety.
P uncoded ≤ A min ⁢ Q ⁡ ( d min 2 2 ⁢ N 0 ) ≈ A min 2 ⁢ exp ⁡ ( - d min 2 4 ⁢ N 0 ) ( 1 )
P coded ≤ A dfree ⁢ Q ⁡ ( d dfree 2 2 ⁢ N 0 ) ≈ A dfree 2 ⁢ exp ⁡ ( - d dfree 2 4 ⁢ N 0 ) ( 2 )
Trellis coded modulation (TCM) combines convolutional code with set partitioning to achieve high code rate, high coding gain, and low decoding complexity. A set of constellation points can be partitioned to a smaller subset, where points in each subset are separated further than in the original constellation. FIG. 7 shows an example of 2-D set partitioning where dots, “·”, represent one subset, and crosses, “x”, represent the other. If the minimum distance between the original constellation points is d, then the minimum distance between points in each subset is √{square root over (2)}d. In systems with additive white Gaussian Noise (AWGN) channels, such as flash memory systems read path channels, the parameter governing the performance of the system is not the free Hamming distance of the convolutional code, but rather the free Euclidean distance between the transmitted signal sequences. Accordingly, the optimization of the TCM design is based on the Euclidean distances rather than the Hamming distances.
US11/598,178 2006-01-20 2006-11-08 Flash memory with coding and signal processing Active 2029-08-18 US8055979B2 (en)
US11/598,178 US8055979B2 (en) 2006-01-20 2006-11-08 Flash memory with coding and signal processing
PCT/US2007/001623 WO2007084751A2 (en) 2006-01-20 2007-01-19 Flash memory with coding and signal processing
KR1020087020393A KR101373789B1 (en) 2006-01-20 2007-01-19 Flash memory with coding and signal processing
TW96102390A TWI352284B (en) 2006-01-20 2007-01-22 Solid state non-volatile memory unit with coding a
US20070171714A1 US20070171714A1 (en) 2007-07-26
US8055979B2 true US8055979B2 (en) 2011-11-08
US11/598,178 Active 2029-08-18 US8055979B2 (en) 2006-01-20 2006-11-08 Flash memory with coding and signal processing
TW (1) TWI352284B (en)
WO (1) WO2007084751A2 (en)
US9601205B2 (en) 2013-07-01 2017-03-21 Samsung Electronics Co., Ltd. Storage device and method of writing and reading the same
CA3020669A1 (en) * 2016-04-11 2017-10-19 Quantum Biosystems Inc. Systems and methods for biological data management
US6901011B2 (en) 2002-04-15 2005-05-31 Stmicroelectronics S.R.L. Self-repair method via ECC for nonvolatile memory devices, and relative nonvolatile memory device
US20050229076A1 (en) 2004-03-30 2005-10-13 Elpida Memory, Inc. Semiconductor device and testing method for same
2006-11-08 US US11/598,178 patent/US8055979B2/en active Active
2007-01-19 KR KR1020087020393A patent/KR101373789B1/en active IP Right Grant
2007-01-19 EP EP20070718319 patent/EP1984923B1/en active Active
2007-01-19 WO PCT/US2007/001623 patent/WO2007084751A2/en active Application Filing
2007-01-19 JP JP2008551453A patent/JP5232014B2/en active Active
2007-01-22 TW TW96102390A patent/TWI352284B/en active
Battail et al., "Pseudo-Random Recursive Convolutional Coding for Near-Capacity Performance" Global Telecommunications Conference, IEEE vol. 4, (1993) pp. 23-27.
Benedetto et al., "Serial Concatenated Trellis Coded Modulation with Iterative Decoding" Proceedings 1997 IEEE International Symposium on Information Theory, (Jun. 29-Jul. 4, 1997) p. 8.
Benedetto, "Design of Parallel Concatenated Convolutional Codes" IEEE Transactions on Communications, vol. 44, No. 5, (May 1996) pp. 591-600.
Blaum, "A Family of Efficient Burst-Correcting Array Codes" IEEE Transactions on Information Theory, vol. 36, No. 3, (May 1990), pp. 671-675.
Examination Report mailed Sep. 28, 2009, for European Patent Application No. 07718293.9.
Examination Report mailed Sep. 28, 2009, for European Patent Application No. 07718319.2.
Gallager, "Low-Density Parity-Check Codes" IRE Transactions on Information Theory, (Jan. 1962), pp. 21-28.
Hewitt, "Turbo Product Codes for LMDS" Radio and Wireless Conference, RAWCON 99, IEEE (Aug. 1-4, 1999) pp. 107-111.
Imai and Hirakawa, "A New Multilevel Coding Method Using Error-Correcting Codes" IEEE Transactions on Information Theory, vol. IT-23, No. 3, (May 1977) pp. 371-377.
International Search Report and Written Opinion of PCT/US 07/01623, Jan. 19, 2007.
Office Action issued in Taiwanese patent application No. 096102390, dated Mar. 31, 2011, with English translation (15 pages).
State Intellectual Property Office of the People's Republic of China; Translation of the First Office Action; Application No. 200780010188.6; dated Jun. 10, 2010; pp. 1-7.
Supplementary European Search Report mailed Jun. 24, 2009, for International Application No. PCT/US2007001623.
Supplementary European Search Report mailed Jun. 29, 2009, for International Application No. PCT/US2007/0001620 (6 pages).
Taiwan Intellectual Property Office Text of the First Office Action for Application No. 096102390 dated Apr. 7, 2010, including English translation (17 pgs).
Taiwan Intellectual Property Office; Translation of First Office Action; Application No. 096102390; dated Apr. 7, 2010; pp. 1-7.
U.S. Notice of Allowance, dated Aug. 6, 2010, directed against U.S. Appl. No. 11/598,117 (6 pgs.).
U.S. Office Action dated Apr. 30, 2010, directed against U.S. Appl. No. 11/598,117, (12 pages).
Ungerboeck, "Channel Coding with Multilevel/Phase Signals" IEEE Transactions on Information Theory, vol. IT-28, No. 1, (Jan. 1982), pp. 55-67.
Wei, "Trellis-Coded Modulation with Multidimensional Constellations" IEEE Transactions on Information Theory, vol. IT-33, No. 4, (Jul. 1987), pp. 483-501.
Wicker, Ed., "Error Control Systems for Digital Communication and Storage" Prentice-Hall, Inc., Englewood Cliffs, NJ, © 1995. The title page, copyright page and table of contents are enclosed herewith. 9 pages total.
Wu, U.S. Appl. No. 09/730,603 57 pages total.
US9059744B2 (en) * 2011-03-31 2015-06-16 International Business Machines Corporation Encoding a data word for writing the encoded data word in a multi-level solid state memory
US20120324313A1 (en) * 2011-03-31 2012-12-20 International Business Machines Corporation Encoding a data word for writing the encoded data word in a multi-level solid state memory
WO2007084751A2 (en) 2007-07-26
US20070171714A1 (en) 2007-07-26
WO2007084751A3 (en) 2008-01-10
EP1984923A4 (en) 2009-07-22
JP2009524152A (en) 2009-06-25
JP5232014B2 (en) 2013-07-10
TW200739334A (en) 2007-10-16
TWI352284B (en) 2011-11-11
EP1984923B1 (en) 2013-08-14
EP1984923A2 (en) 2008-10-29
KR101373789B1 (en) 2014-03-13
KR20080098041A (en) 2008-11-06