[发明专利]用来进行数据整形的方法以及其记忆装置及控制器

权利要求书

1.一种用来进行数据整形的方法，该方法应用于一闪存的控制器，该闪存包含多个区块，其特征在于，该方法包含有：

依据原始数据与多个整形码进行一写入最佳化运作，以产生对应于一格子图的追溯信息作为旁信息；以及

依据该旁信息动态地选择该些整形码中的至少一整形码，以对该原始数据进行数据整形。

2.根据权利要求1所述的方法，其特征在于，其中该格子图的各级中的每一级包含多个子路径；以及每一级的该些子路径分别代表该些整形码。

3.根据权利要求2所述的方法，其特征在于，其中依据该原始数据与该些整形码进行该写入最佳化运作以产生对应于该格子图的追溯信息作为该旁信息的步骤另包含：

寻找该格子图中的一最佳化路径，并产生该最佳化路径中相对于各级的各个子路径的子路径追溯信息作为该旁信息的至少一部分，其中该最佳化路径的终点为该格子图的最后一级的各个结果状态中的一最佳状态，且该旁信息包含代表该最佳状态的终点信息。

4.根据权利要求3所述的方法，其特征在于，其中依据该原始数据与该些整形码进行该写入最佳化运作以产生对应于该格子图的追溯信息作为该旁信息的步骤另包含：

针对该格子图的各级，进行对应于维特比算法的相加、比较、与选择运作，以产生该些级中的至少一级的各个结果状态的追溯指示器并寻找该格子图的该最后一级的该些结果状态中的该最佳状态，其中该旁信息中的该子路径追溯信息包含该些追溯指示器中的至少一部分。

5.根据权利要求1所述的方法，其特征在于，其中该原始数据包含分别对应于该格子图的各级的部分数据；以及依据该原始数据与该些整形码进行该写入最佳化运作以产生对应于该格子图的追溯信息作为该旁信息的步骤另包含：

针对对应于一特定级的特定部分数据，计算分别对应于至少两个整形码的至少两个分支量度值；以及

累计该些级的多个分支量度值中的至少一部分，以进行该写入最佳化运作。

6.根据权利要求1所述的方法，其特征在于，其中依据该旁信息动态地选择该些整形码中的该至少一整形码以对该原始数据进行数据整形的步骤另包含：

针对该原始数据中关于该闪存中的一记忆单元的最高有效位进行数据整形，而非对该原始数据中关于该记忆单元的全部位进行数据整形。

7.根据权利要求1所述的方法，其特征在于，其中于该格子图的各级当中，任一级内对应于特定状态转换的一子路径以及另一级内对应于相同状态转换的子路径均代表该些整形码当中的同一整形码。

8.根据权利要求1所述的方法，其特征在于，其中该原始数据包含分别对应于该格子图的各级的部分数据；以及依据该旁信息动态地选择该些整形码中的该至少一整形码以对该原始数据进行数据整形的步骤另包含：

针对对应于一特定级的特定部分数据，依据该旁信息中的至少一部分于该些整形码中选出一特定整形码，以进行对应于该特定部分数据的数据整形。

9.根据权利要求1所述的方法，其特征在于，其另包含有：

将该旁信息中的至少一部分或其代表信息储存于该闪存，以供该原始数据之重获之用。

10.根据权利要求9所述的方法，其特征在于，其另包含有：

于一读取运作期间，自该闪存取得该旁信息中的该至少一部分或其代表信息，并据以重获该原始数据。

11.一种记忆装置，其特征在于，其包含有：

一闪存，该闪存包含多个区块；以及

一控制器，用来存取该闪存以及管理该多个区块，并且另针对该控制器本身所存取的数据来进行数据整形，其中该控制器依据原始数据与多个整形码进行一写入最佳化运作，以产生对应于一格子图的追溯信息作为旁信息，以及该控制器包含有：

至少一数据整形模块/数据重获模块，用来依据该旁信息动态地选择该些整形码中的至少一整形码，以对该原始数据进行数据整形。

12.根据权利要求11所述的记忆装置，其特征在于，其中该格子图的各级中的每一级包含多个子路径；以及每一级的该些子路径分别代表该些整形码。