Back to results
US 11,385,962 B2Granted
Method and apparatus for error correction encoding compressed data
AssigneeSage Microelectronics Corp.
InventorsJianjun Luo, Hailuan Liu, Huayue Chen, Chris Tsu
Life of this patent
Estimating the term…
Abstract
Designs of controllers for flash memory array are described. A controller is designed to form data packs of a predefined size with compressed data segments in different sizes. The data packs are encoded with ECC in two dimensions. When the data packs are read out, the ECC is applied in two dimensions to detect and correct errors that can be corrected by the ECC.
Claims20
An apparatus for storing compressed data, the apparatus comprising:
- an interface for receiving a data stream from a host device;
- a memory space for maintaining a set of firmware and one or more mapping tables;
- a processor, coupled to the memory space, executing the firmware to perform operations of:
- forming a plurality of data segments in equal lengths from the data stream:
- compressing the plurality of data segments in accordance with a compression algorithm, wherein the compressed data segments are in different lengths;
- forming a plurality of data packs in a predefined length, each of the data packs accommodating one or more of the compressed data Segments in entirety and filled with known bits after a space of predefined length is reserved to complete the each of the data packs, wherein the data packs are in two dimensions;
- and
- encoding each of the data packs with a first predefined Error Correcting Code (ECC) scheme along a first dimension.
5 more elements
A method for storing compressed data, the method comprising:
- receiving a data stream from an interface communicating with a host device;
- forming a plurality of data segments it equal lengths from the data stream;
- compressing the data segments into a plurality of compressed data segments in accordance with a compression algorithm, wherein the data segments are in different lengths;
- forming a plurality of data packs in a predefined length, each of the data packs accommodating one or more of the compressed data segments in entirety and filled with known bits after a space of predefined length is reserved to complete the each of the data packs, wherein the data packs are in two dimensions;
- and
- encoding each of the data packs with a first predefined Error Correcting Code (ECC) scheme along a first dimension.
3 more elements
Dependencies are inferred from the claim text.