码器108进行译 码。
[0053] 在步骤210，ECC译码器108对更新后数据进行ECC译码以产生译码后数据。由于 更新后数据中的位错误数目相较于原始数据的位错误数目是减少的，故对于更新后数据， ECC译码器108可花费较少的时间进行数据的错误检测及更正，进而达到加速数据译码的 效果。
[0054] 本实施例中，原始数据中的位错误数目之所以可通过ECP数据的更正而减少，乃 基于申请人发现存储器的错误局域性（error locality)现象。表1是显示对闪存的一页的 位错误位置进行分析的一实验。此实验是执行如下的操作：首先，已知的随机数据是被写入 存储器中的一个区块（写入1)，且此区块中的某一页（例如第i页）是被读取两次（读取 1及读取2)。此两次读取操作的时间例如间隔1小时。接着，此区块上的数据被擦除（擦 除1)，且另一随机数据是被写入同一区块当中（写入2)。之后，此区块的同一页（第i页） 再被读取两次（读取3及读取4)。
[0055]
【主权项】
1. 一种储存装置的操作方法，包括： 自一第一储存单元的一目标地址读取一第一数据； 通过一辅助单元，检查该目标地址是否对应于储存在一第二储存单元中的一第二数 据； 若该目标地址对应于该第二数据，该辅助单元依据该第二数据更新该第一数据，W产 生一更新后数据，该更新后数据相较于该第一数据具有较少的错误；W及 通过一错误更正巧rror Correction Code, ECC)译码器，对该更新后数据进行ECC译 码，W产生一译码后数据。
2. 根据权利要求1所述的操作方法，其中该第二数据包括一错误更正指标 巧rror-Correcting Pointer，ECP)条目，该ECP条目包括一更正指针字段W及一替代位字 段，该更正指针字段用W指示一位的一位置，该替代位字段用W指示取代该位的一替代位， 该操作方法更包括： W该替代位取代该第一数据中对应于该更正指标字段所指示的该位置的一位。
3. 根据权利要求2所述的操作方法，其中该第二储存单元包括一快取线（cache line)，用W储存该第二数据，该快取线包括一有效值字段W及一标签字段，该有效值字段 用W指示该第二数据是否为有效，该卷标字段用W指示一卷标值，该卷标值是对应于该第 一储存单元的一地址，该操作方法更包括： 写入一用户数据，该用户数据是欲被写入该第一储存单元的该地址； 通过一 ECC编码器，对该用户数据进行ECC编码； 响应于该写入该用户数据的步骤，将对应于该第一储存单元的该地址的该快取线的该 有效值字段设定为无效；W及 通过该辅助单元判断该第二数据是否为有效，当该第二数据为有效，该辅助单元使用 该第二数据来更新该第一数据。
4. 根据权利要求1所述的操作方法，更包括： 在对该更新后数据进行ECC译码之后，基于在该目标地址中所找到的错误来产生一第 二数据。
5. 根据权利要求1所述的操作方法，其中该辅助单元包括一更正单元、一缓冲器W及 一比较单元，该更正单元依据该第二数据更新该第一数据W产生该更新后数据；该操作方 法更包括： 通过该缓冲器，储存该第一数据； 通过该比较单元，寻找该译码后数据与储存于该缓冲器的该第一数据两者间的多个差 异，W产生一第H数据，该第H数据报含该些差异至少其中之一；W及 将该第H数据存入该第二储存单元W取代该第二数据。
6. 根据权利要求1所述的操作方法，其中该辅助单元包括一更正单元、一缓冲器W及 一比较单元，该更正单元依据该第二数据更新该第一数据W产生该更新后数据，该操作方 法更包括： 通过该缓冲器，储存该更新后数据； 通过该比较单元，寻找该译码后数据与储存于该缓冲器的该更新后数据两者间的多个 差异，W产生一第H数据，该第H数据报含该些差异至少其中之一； 将该第H数据与该第二数据合并（merge) W产生一第四数据；W及 将该第四数据存入该第二储存单元W取代该第二数据。
7. 根据权利要求5或6所述的操作方法，其中该ECC译码器包括一输入缓冲器、一译码 引擎W及一输出缓冲器，该操作方法更包括： 通过该输入缓冲器，储存来自该辅助单元的该更新后数据； 通过该译码引擎，对该更新后数据进行ECC译码，W产生该译码后数据；W及 通过该输出缓冲器，储存该译码后数据，并提供该译码后数据至该比较单元。
8. -种储存装置，包括： 一第一储存单元，用W储存一第一数据于一目标地址； 一第二储存单元，用W储存一第二数据； 一辅助单元，用W自该第一储存单元的该目标地址读取该第一数据，并检查该目标地 址是否对应于储存在该第二储存单元中的该第二数据，若该目标地址对应于该第二数据， 该辅助单元依据该第二数据更新该第一数据，W产生一更新后数据，该更新后数据相较于 该第一数据具有较少的错误；W及 一错误检查及更正巧rror Qiecking and Correction, ECC)译码器，用W对该更新后 数据进行ECC译码，W产生一译码后数据。
9. 根据权利要求8所述的储存装置，其中该第二数据包括一错误更正指标 巧rror-Correcting Pointer, ECP)条目，该 ECP 条目包括： 一更正指针字段，用W指示一位的一位置；W及 一替代位字段，用W指示取代该位的一替代位；其中该辅助单元W该替代位取代该第 一数据中对应于该更正指标字段所指示的该位置的一位； 该第二储存单元包括一快取线（cache line),用W储存该第二数据，该快取线包括： 一有效值字段，用W指示该第二数据是否为有效；W及 一卷标字段，用W指示一卷标值，该卷标值是对应于该第一储存单元的一地址；其中该 辅助单元判断该第二数据是否为有效，当该第二数据为有效，该辅助单元使用该第二数据 来更新该第一数据。
10. 根据权利要求8所述的储存装置，其中该辅助单元包括： 一更正单元，用W将该第二数据并入（merge)该第一数据，W产生该更新后数据； 一缓冲器，用W储存该第一数据或该更新后数据；W及 一比较单元，用W寻找该译码后数据与储存于该缓冲器的该第一数据两者间的多个差 异，W产生一第H数据，该第H数据报含该些差异至少其中之一，该第H数据或该第H数据 与该第二数据合并所产生的一第四数据是被存入该第二储存单元W取代该第二数据； 该ECC译码器包括： 一输入缓冲器，用W储存来自该辅助单元的该更新后数据； 一译码引擎，用W对该更新后数据进行ECC译码，W产生该译码后数据；W及 一输出缓冲器，用W储存该译码后数据，并提供该译码后数据至该比较单元。
【专利摘要】本发明公开了一种储存装置及其操作方法，该储存装置的操作方法包括以下步骤：首先，自第一储存单元的目标地址读取第一数据；接着，通过辅助单元，检查目标地址是否对应于储存在第二储存单元中的第二数据；若目标地址对应于第二数据，辅助单元依据第二数据更正第一数据，以产生更新后数据；之后，通过错误更正(Error Correction Code，ECC)译码器，对更新后数据进行ECC译码，以产生译码后数据。
【IPC分类】G11C29-42
【公开号】CN104681095
【申请号】CN201410208650
【发明人】何坚柱, 李祥邦, 吕仁硕, 庄梦嬿, 李承轩, 杨佳玲
【申请人】旺宏电子股份有限公司
【公开日】2015年6月3日
【申请日】2014年5月16日
【公告号】US20150149867