Patents by Inventor Eyal En Gad
Eyal En Gad has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 10951239Abstract: A set of bits of a data block that is associated with an unsuccessful first decoding operation may be identified. A second decoding operation to simulate switching at least one bit of the set of bits may be performed. At least one bit of the set of bits switched during the performance of the second decoding operation may be determined to correspond to an error. The error from the at least one bit of the set of bits may be corrected by changing a value of the at least one bit.Type: GrantFiled: February 20, 2018Date of Patent: March 16, 2021Assignee: MICRON TECHNOLOGY, INC.Inventors: Yingquan Wu, Eyal En Gad
-
Patent number: 10521296Abstract: A data block may be identified. A first decoding operation may be performed on the data block. An unsuccessful correction of an error of the data block associated with the first decoding operation may be determined. A set of bits of the data block that caused the unsuccessful correction of the error of the data block may be identified. In response to identifying the set of bits of the data block that is associated with the unsuccessful correction of the error, a second decoding operation on the set of bits of the data block may be performed. The second decoding operation may be different than the first decoding operation.Type: GrantFiled: February 20, 2018Date of Patent: December 31, 2019Assignee: MICRON TECHNOLOGY, INC.Inventors: Yingquan Wu, Eyal En Gad
-
Publication number: 20190260397Abstract: A set of bits of a data block that is associated with an unsuccessful first decoding operation may be identified. A second decoding operation to simulate switching at least one bit of the set of bits may be performed. At least one bit of the set of bits switched during the performance of the second decoding operation may be determined to correspond to an error. The error from the at least one bit of the set of bits may be corrected by changing a value of the at least one bit.Type: ApplicationFiled: February 20, 2018Publication date: August 22, 2019Inventors: Yingquan WU, Eyal En GAD
-
Publication number: 20190258541Abstract: A data block may be identified. A first decoding operation may be performed on the data block. An unsuccessful correction of an error of the data block associated with the first decoding operation may be determined. A set of bits of the data block that caused the unsuccessful correction of the error of the data block may be identified. In response to identifying the set of bits of the data black that is associated with the unsuccessful correction of the error, a second decoding operation on the set of bits of the data block may be performed. The second decoding operation may be different than the first decoding operation.Type: ApplicationFiled: February 20, 2018Publication date: August 22, 2019Inventors: Yingquan Wu, Eyal En Gad
-
Patent number: 10379945Abstract: Techniques are disclosed for generating codes for representation of data in memory devices that may avoid the block erasure operation in changing data values. Data values comprising binary digits (bits) can be encoded and decoded using the generated codes, referred to as codewords, such that the codewords may comprise a block erasure-avoiding code, in which the binary digits of a data message m can be encoded such that the encoded data message can be stored into multiple memory cells of a data device and, once a memory cell value is changed from a first logic value to a second logic value, the value of the memory cell may remain at the second logic value, regardless of subsequently received messages, until a block erasure operation on the memory cell.Type: GrantFiled: January 14, 2015Date of Patent: August 13, 2019Assignees: CALIFORNIA INSTITUTE OF TECHNOLOGY, THE TEXAS A & M UNIVERSITY SYSTEMInventors: Eyal En Gad, Yue Li, Joerg Kliewer, Michael Langberg, Anxiao Jiang, Jehoshua Bruck
-
Patent number: 10191803Abstract: Disclosed are constructions of WOM codes that combine rewriting and error correction for mitigating the reliability and the endurance problems typically experienced with flash memory. A rewriting model is considered that is of practical interest to flash memory applications where only the second write uses WOM codes. The disclosed WOM code construction is based on binary erasure quantization with LDGM codes, where the rewriting uses message passing and has potential to share the efficient hardware implementations with LDPC codes in practice. The coding scheme achieves the capacity of the rewriting model.Type: GrantFiled: January 30, 2016Date of Patent: January 29, 2019Assignee: California Institute of TechnologyInventors: Eyal En Gad, Wentao Huang, Yue Li, Jehoshua Bruck
-
Patent number: 9983808Abstract: The reliability of NAND flash memory decreases rapidly as density increases, preventing the wide adoptions of flash-based storage systems. A novel data representation scheme named rank modulation (RM) is discussed for improving NAND flash reliability. RM encodes data using the relative orders of memory cell voltages, which is inherently resilient to asymmetric errors. For studying the effectiveness of RM in flash, RM is adapted to make it simple to implement with existing flash memories. The implementation is evaluated under different types of noise of 20 nm flash memory. Results show that RM offers significantly lower cell error rates compared to the current data representation in flash at typical P/E cycles. RM is applied to flash-based archival storage and shows that RM brings up to six times longer data retention time for 16 nm flash memory.Type: GrantFiled: December 10, 2015Date of Patent: May 29, 2018Assignee: California Institute of TechnologyInventors: Yue Li, Eyal En Gad, Anxiao Jiang, Jehoshua Bruck
-
Patent number: 9946475Abstract: Both rewriting and error correction are technologies usable for non-volatile memories, such as flash memories. A coding scheme is disclosed herein that combines rewriting and error correction for the write-once memory model. In some embodiments, code construction is based on polar codes, and supports any number of rewrites and corrects a substantial number of errors. The code may be analyzed for a binary symmetric channel. The results can be extended to multi-level cells and more general noise models.Type: GrantFiled: July 5, 2013Date of Patent: April 17, 2018Assignee: CALIFORNIA INSTITUTE OF TECHNOLOGYInventors: Anxiao Jiang, Yue Li, Eyal En Gad, Michael Langberg, Jehoshua Bruck
-
Patent number: 9916197Abstract: Rank modulation has been recently proposed as a scheme for storing information in flash memories. Three improved aspects are disclosed. In one aspect the minimum push-up scheme, for storing data in flash memories is provided. It aims at minimizing the cost of changing the state of the memory. In another aspect, multi-cells, used for storing data in flash memories is provided. Each transistor is replaced with a multi-cell of mm transistors connected in parallel. In yet another aspect, multi-permutations, are provided. The paradigm of representing information with permutations is generalized to the case where the number of cells in each level is a constant greater than one. In yet another aspect, rank-modulation rewriting schemes which take advantage of polar codes, are provided for use with flash memory.Type: GrantFiled: June 2, 2015Date of Patent: March 13, 2018Assignee: CALIFORNIA INSTITUTE OF TECHNOLOGYInventors: Anxiao Jiang, Eyal En Gad, Jehoshua Bruck, Eitan Yaakobi
-
Patent number: 9666280Abstract: Rank modulation has been recently proposed as a scheme for storing information in flash memories. Three improved aspects are disclosed. In one aspect the minimum push-up scheme, for storing data in flash memories is provided. It aims at minimizing the cost of changing the state of the memory. In another aspect, multi-cells, used for storing data in flash memories is provided. Each transistor is replaced with a multi-cell of m transistors connected in parallel. In yet another aspect, multi-permutations, are provided. The paradigm of representing information with permutations is generalized to the case where the number of cells in each level is a constant greater than one.Type: GrantFiled: August 10, 2015Date of Patent: May 30, 2017Assignee: California Institute of TechnologyInventors: Anxiao Jiang, Eyal En Gad, Jehoshua Bruck
-
Publication number: 20160335156Abstract: Techniques are disclosed for generating codes for representation of data in memory devices that may avoid the block erasure operation in changing data values. Data values comprising binary digits (bits) can be encoded and decoded using the generated codes, referred to as codewords, such that the codewords may comprise a block erasure-avoiding code, in which the binary digits of a data message m can be encoded such that the encoded data message can be stored into multiple memory cells of a data device and, once a memory cell value is changed from a first logic value to a second logic value, the value of the memory cell may remain at the second logic value, regardless of subsequently received messages, until a block erasure operation on the memory cell.Type: ApplicationFiled: January 14, 2015Publication date: November 17, 2016Applicants: California Institute of Technology, New Jersey Institute of Technology, SUNY at Buffalo, Texas A&M UniversityInventors: Eyal En Gad, Yue Li, Joerg Kliewer, Michael Langberg, Anxiao Jiang, Jehoshua Bruck
-
Publication number: 20160224408Abstract: Disclosed are constructions of WOM codes that combine rewriting and error correction for mitigating the reliability and the endurance problems typically experienced with flash memory. A rewriting model is considered that is of practical interest to flash memory applications where only the second write uses WOM codes. The disclosed WOM code construction is based on binary erasure quantization with LDGM codes, where the rewriting uses message passing and has potential to share the efficient hardware implementations with LDPC codes in practice. The coding scheme achieves the capacity of the rewriting model.Type: ApplicationFiled: January 30, 2016Publication date: August 4, 2016Applicants: California Institute of Technology, Texas A&M UniversityInventors: Eyal En Gad, Wentao Huang, Yue Li, Jehoshua Bruck
-
Publication number: 20160170672Abstract: The reliability of NAND flash memory decreases rapidly as density increases, preventing the wide adoptions of flash-based storage systems. A novel data representation scheme named rank modulation (RM) is discussed for improving NAND flash reliability. RM encodes data using the relative orders of memory cell voltages, which is inherently resilient to asymmetric errors. For studying the effectiveness of RM in flash, RM is adapted to make it simple to implement with existing flash memories. The implementation is evaluated under different types of noise of 20 nm flash memory. Results show that RM offers significantly lower cell error rates compared to the current data representation in flash at typical P/E cycles. RM is applied to flash-based archival storage and shows that RM brings up to six times longer data retention time for 16 nm flash memory.Type: ApplicationFiled: December 10, 2015Publication date: June 16, 2016Inventors: Yue Li, Eyal En Gad, Anxiao Jiang, Jehoshua Bruck
-
Publication number: 20160170684Abstract: Rank modulation has been recently proposed as a scheme for storing information in flash memories. Three improved aspects are disclosed. In one aspect the minimum push-up scheme, for storing data in flash memories is provided. It aims at minimizing the cost of changing the state of the memory. In another aspect, multi-cells, used for storing data in flash memories is provided. Each transistor is replaced with a multi-cell of m transistors connected in parallel. In yet another aspect, multi-permutations, are provided. The paradigm of representing information with permutations is generalized to the case where the number of cells in each level is a constant greater than one.Type: ApplicationFiled: August 10, 2015Publication date: June 16, 2016Inventors: Anxiao Jiang, Eyal En Gad, Jehoshua Bruck
-
Patent number: 9230652Abstract: Rank modulation has been recently proposed as a scheme for storing information in flash memories. Three improved aspects are disclosed. In one aspect the minimum push-up scheme, for storing data in flash memories is provided. It aims at minimizing the cost of changing the state of the memory. In another aspect, multi-cells, used for storing data in flash memories is provided. Each transistor is replaced with a multi-cell of mm transistors connected in parallel. In yet another aspect, multi-permutations, are provided. The paradigm of representing information with permutations is generalized to the case where the number of cells in each level is a constant greater than one.Type: GrantFiled: March 8, 2013Date of Patent: January 5, 2016Assignee: California Institute of TechnologyInventors: Anxiao Jiang, Eyal En Gad, Jehoshua Bruck
-
Publication number: 20150324253Abstract: Rank modulation has been recently proposed as a scheme for storing information in flash memories. Three improved aspects are disclosed. In one aspect the minimum push-up scheme, for storing data in flash memories is provided. It aims at minimizing the cost of changing the state of the memory. In another aspect, multi-cells, used for storing data in flash memories is provided. Each transistor is replaced with a multi-cell of mm transistors connected in parallel. In yet another aspect, multi-permutations, are provided. The paradigm of representing information with permutations is generalized to the case where the number of cells in each level is a constant greater than one. In yet another aspect, rank-modulation rewriting schemes which take advantage of polar codes, are provided for use with flash memory.Type: ApplicationFiled: June 2, 2015Publication date: November 12, 2015Inventors: Anxiao Jiang, Eyal En Gad, Jehoshua Bruck, Eitan Yaakobi
-
Publication number: 20150293716Abstract: Both rewriting and error correction are technologies usable for non-volatile memories, such as flash memories. A coding scheme is disclosed herein that combines rewriting and error correction for the write-once memory model. In some embodiments, code construction is based on polar codes, and supports any number of rewrites and corrects a substantial number of errors. The code may be analyzed for a binary symmetric channel. The results can be extended to multi-level cells and more general noise models.Type: ApplicationFiled: July 5, 2013Publication date: October 15, 2015Applicant: Texas A&M University SystemInventors: Anxiao Jiang, Yue Li, Eyal En Gad, Michael Langberg, Jehoshua Bruck
-
Patent number: 9086955Abstract: Rank modulation has been recently proposed as a scheme for storing information in flash memories. Three improved aspects are disclosed. In one aspect the minimum push-up scheme, for storing data in flash memories is provided. It aims at minimizing the cost of changing the state of the memory. In another aspect, multi-cells, used for storing data in flash memories is provided. Each transistor is replaced with a multi-cell of mm transistors connected in parallel. In yet another aspect, multi-permutations, are provided. The paradigm of representing information with permutations is generalized to the case where the number of cells in each level is a constant greater than one. In yet another aspect, rank-modulation rewriting schemes which take advantage of polar codes, are provided for use with flash memory.Type: GrantFiled: March 8, 2013Date of Patent: July 21, 2015Assignees: California Institute of Technology, Texas A&M University SystemInventors: Anxiao Jiang, Eyal En Gad, Jehoshua Bruck, Eitan Yaakobi
-
Publication number: 20130268723Abstract: Rank modulation has been recently proposed as a scheme for storing information in flash memories. Three improved aspects are disclosed. In one aspect the minimum push-up scheme, for storing data in flash memories is provided. It aims at minimizing the cost of changing the state of the memory. In another aspect, multi-cells, used for storing data in flash memories is provided. Each transistor is replaced with a multi-cell of mm transistors connected in parallel. In yet another aspect, multi-permutations, are provided. The paradigm of representing information with permutations is generalized to the case where the number of cells in each level is a constant greater than one.Type: ApplicationFiled: March 8, 2013Publication date: October 10, 2013Inventors: Anxiao Jiang, Eyal En Gad, Jehoshua Bruck
-
Publication number: 20130254466Abstract: Rank modulation has been recently proposed as a scheme for storing information in flash memories. Three improved aspects are disclosed. In one aspect the minimum push-up scheme, for storing data in flash memories is provided. It aims at minimizing the cost of changing the state of the memory. In another aspect, multi-cells, used for storing data in flash memories is provided. Each transistor is replaced with a multi-cell of mm transistors connected in parallel. In yet another aspect, multi-permutations, are provided. The paradigm of representing information with permutations is generalized to the case where the number of cells in each level is a constant greater than one. In yet another aspect, rank-modulation rewriting schemes which take advantage of polar codes, are provided for use with flash memory.Type: ApplicationFiled: March 8, 2013Publication date: September 26, 2013Applicants: TEXAS A&M UNIVERSITY SYSTEM, CALIFORNIA INSTITUTE OF TECHNOLOGYInventors: Anxiao Jiang, Eyal En Gad, Jehoshua Bruck, Eitan Yaakobi