Patent ID: 8762823
Filing Date: 2014-06-24
Classification: G06F,G11C

Abstract:
1. A method for writing data into a Flash memory, the method being executed by a controller of the Flash memory, the Flash memory comprising a plurality of blocks, the method comprising: receiving original data; obtaining a plurality of shaping codes; obtaining a plurality of metrics and trace back information corresponding to the original data and the shaping codes; utilizing the trace back information as side information, wherein the trace back information corresponding to a plurality stages, each stage comprises a plurality of sub-paths, the sub-paths of each stage represent the shaping codes, respectively, and the trace back information comprises one sub-path of each stage; and selecting at least one shaping code from the shaping codes according to the metrics for performing data shaping on the original data to generate shaped data; writing the shaped data into the Flash memory.