California Institute of Technology Assigned Patent
Rewriting flash memories by message passing
By Francis Pelletier | February 19, 2019 at 2:15 pmCalifornia Institute of Technology, Pasadena, CA, has been assigned a patent (10,191,803) developed by En Gad, Eyal, Huang, Wentao, Pasadena, CA, Li, Yue, Fremont, CA, and Bruck, Jehoshua, Pasadena, CA, for a “rewriting flash memories by message passing.“
The abstract of the patent published by the U.S. Patent and Trademark Office states: ”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.”
The patent application was filed on January 30, 2016 (15/011,537).











