专利名称：闪存的控制器以及于闪存存取数据的方法
技术领域：
本发明涉及数据通信技术领域，更具体地说，涉及一种闪存的控制器以及于闪存 存取数据的方法。
背景技术：
闪存为一种可由电编程及清除其数据的非挥发性内存。闪存主要用来作记忆卡及 通用序列总线(Universal Serial Bus，USB)装置，以供计算机及其它数字产品的一般性数 据储存。闪存包含多个记忆单元，每一记忆单元用以储存数据。闪存可依其记忆单元储存 的数据位数目分为两类。单层单元(singlelevel cell, SLC)闪存的单一记忆单元仅能储 存一位数据。多层单元(multi-levelcelLMLC)闪存的单一记忆单元可储存多位数据。闪存通常系以页(page)为单位进行数据写入或读取。当控制器欲储存数据于闪 存时，闪存的相邻页所储存的数据的稳定度会随着该等相邻页所储存的数据的位内容而变 化。图IA是一单层单元闪存100的部分电路图。单层单元闪存100包括多列记忆单元 101 104，111 114，121 124，· · ·，INl 1N4。每一记忆单元仅可储存一位数据。假 设控制器先储存一笔N位的数据于闪存100的第一页11，继而再储存一笔N位的数据于闪 存100的第二页12。第一页11的记忆单元101、111、121、· · ·、1N1分别与第二页的记忆单 元102、112、122、· · ·、1N2具有相邻关系。当相邻的记忆单元101与102、111与112、INl与 1N2系储存不同数值的数据位(0与1)时，由于相邻的记忆单元所储存的数据位的电性会互 相吸引，因此具有较高的数据稳定性。反之，当相邻的记忆单元101与102,111与112UN1 与1N2系储存相同数值的数据位(0与0或1与1)时，由于相邻的记忆单元所储存的数据 位的电性会互相排斥，因此具有较低的数据稳定性。图IB是一多层单元闪存的一记忆单元的临界电压机率分布示意图。假设多层单 元闪存的记忆单元可储存两位。当此两位为(0，0)时，记忆单元的临界电压大致为、。当 此两位分别为(0，1)、(1,0), (1,1)时，记忆单元的临界电压大致分别为t2、t3、t4。当控制 器储存数据时，相邻页的对应数据位(例如第1页的第3位及第2页的第3位)会被储存 于多层单元闪存的同一记忆单元。由图IB中可见，当相邻页的对应数据位为(0，0)及(1， 1)时，由于多层单元闪存的记忆单元的临界电压分别为最低值、及最高值t4，因此具有较 高的数据稳定性。相反的，当相邻页的对应数据位为(0，1)及(1，0)时，由于多层单元闪存 的记忆单元的临界电压分别为中等值t2及t3，因此具有较低的数据稳定性。由图IA及图IB的实例，可知不同型态的闪存由于具有不同的电路结构，会需要储 存不同位内容的数据，以提高数据的稳定度。因此，需要一种闪存的控制器，可更动欲储存 至闪存的数据位的内容，以提高闪存所储存的数据的稳定度。
发明内容
本发明要解决的技术问题在于，针对现有技术的上述缺陷，提供闪存的控制器以 及于闪存存取数据的方法。
本发明解决其技术问题所采用的技术方案之一是构造一种闪存的控制器，其包 括一选择性映像器(selective mapper)以及一错误修正码编码器(error correction code encoder)；该选择性映像器接收一第一原始数据，依据多个随机序列(random sequence)分别处理该第一原始数据以产生多个第一映射数据，分别计算该等第一映射数 据与一前次数据的多个互相关值(crosscorrelation value)，依据该等互相关值自该等第 一映射数据中选取一最佳映射数据，并依据该最佳映射数据产生一输出映射数据；该错误 修正码编码器依据该输出映射数据编码一第一错误修正码，以供储存于该闪存中。本发明所述的控制器，其中该选择性映射器产生用以辨识供产生该最佳映射数据 的随机序列的一第一附带信息并附加该第一附带信息于该最佳映射数据之后以产生该输 出映射数据。本发明所述的控制器，其中该选择性映射器包括多个搅乱器，分别依据该等多个随机序列其中之一以处理该第一原始数据，以产 生该等第一映射数据；一互相关评估模块，分别计算该等第一映射数据与该前次数据的该等互相关值， 并依据一选取规则自该等互相关值中选取一最佳互相关值；以及一选择器，自该等第一映射数据中选取对应该最佳互相关值的第一映射数据以输 出该最佳映射数据。本发明所述的控制器，其中该选择性映射器更包括一附带信息附加器，产生关于 对应于该最佳互相关值的随机序列的该第一附带信息，并附加该第一附带信息于该最佳映 射数据之后以产生该输出映射数据。本发明所述的控制器，其中该等搅乱器分别对该第一原始数据与该等随机序列其 中之一的对应位进行XOR运算，以产生该等第一映射数据。本发明所述的控制器，其中该闪存系一多层单元闪存，该第一错误修正码的位与 该前次数据的位系储存于该闪存的同一记忆单元，且该互相关评估模块自该等互相关值中 选取一最大互相关值作为该最佳互相关值。本发明所述的控制器，其中该闪存系一单层单元闪存，该第一错误修正码的位与 该前次数据的位系储存于该闪存的相邻的记忆单元，且该互相关评估模块自该等互相关值 中选取一最小互相关值作为该最佳互相关值。本发明所述的控制器，其中该控制器更包括一错误修正码解码器，自该闪存接收一第二错误修正码，并解码该第二错误修正 码以得到一输入映射数据；以及一选择性解映像器，自该输入映射数据取出一第二映射数据以及一第二附带信 息，依据该第二附带信息自该等多个随机序列中选取一解映射随机序列，并依据该解映像 随机序列处理该第二映射数据以还原一第二原始数据，以供传送至该主机。本发明所述的控制器，其中该选择性解映射器包括一附带信息分离器，自该输入映射数据取出该第二映射数据以及该第二附带信 息；一选择器，依据该第二附带信息自该等多个随机序列中选取该解映射随机序列；一解搅乱器，依据该解映像随机序列处理该第二映射数据以还原该第二原始数据。本发明所述的控制器，其中该解搅乱器对该第二映射数据与该解映像随机序列的 对应位进行XOR运算，以产生该第二原始数据。本发明解决其技术问题所采用的技术方案之二是构造一种于闪存存取数据的方 法，其包括下列步骤接收一第一原始数据；依据多个随机序列(random sequence)分别处 理该第一原始数据，以产生多个第一映射数据；分别计算该等第一映射数据与一前次数据 的多个互相关值(cross correlationvalue)；依据该等互相关值自该等第一映射数据中选 取一最佳映射数据；依据该最佳映射数据产生一输出映射数据，以供储存于该闪存中。本发明所述的于闪存存取数据的方法，其中该方法更包括依据该输出映射数据 编码一第一错误修正码，以供储存于该闪存中。本发明所述的于闪存存取数据的方法，其中该输出映射数据的产生包括产生用 以辨识供产生该最佳映射数据的随机序列的一第一附带信息；以及附加该第一附带信息于 该最佳映射数据之后以产生该输出映射数据。本发明所述的于闪存存取数据的方法，其中该等该第一原始数据的处理包括分 别对该第一原始数据与该等随机序列其中之一的对应位进行XOR运算，以产生该等第一映 射数据。本发明所述的于闪存存取数据的方法，其中该闪存系一多层单元闪存，该第一错 误修正码的位与该前次数据的位系储存于该闪存的同一记忆单元，且该最佳映射数据的选 取包括自该等互相关值中选取一最大互相关值；以及自该等该等第一映射数据中选取对应于该最大互相关值的第一映射数据作为该 最佳映射数据。本发明所述的于闪存存取数据的方法，其中该闪存系一单层单元闪存，该第一错 误修正码的位与该前次数据的位系储存于该闪存的相邻的记忆单元，且该最佳映射数据的 选取包括自该等互相关值中选取一最小互相关值；以及自该等该等第一映射数据中选取对应于该最小互相关值的第一映射数据作为该 最佳映射数据。本发明所述的于闪存存取数据的方法，其中该方法更包括接收一输入映射数据； 自该输入映射数据取出一第二映射数据以及一第二附带信息；依据该第二附带信息自该等 多个随机序列中选取一解映射随机序列；以及依据该解映像随机序列处理该第二映射数据 以还原一第二原始数据，以供传送至一主机。本发明所述的于闪存存取数据的方法，其中该方法更包括自该闪存接收一第二 错误修正码；以及解码该第二错误修正码以得到该输入映射数据。本发明所述的于闪存存取数据的方法，其中对该第二映射数据的处理包括对该 第二映射数据与该解映像随机序列的对应位进行XOR运算，以产生该第二原始数据。本发明解决其技术问题所采用的技术方案之三是构造一种控制器，耦接至一闪 存与一主机，该控制器包括一错误修正码编码器(error correctioncode encoder)以及 一选择性映像器(selective mapper)；该错误修正码编码器接收一第一原始数据，并依据该第一原始数据编码一第一错误修正码；该选择性映像器依据多个随机序列(random sequence)分别处理该第一错误修正码以产生多个第一映射数据，分别计算该等第一映射 数据与一前次数据的多个互相关值(cross correlation value)，依据该等互相关值自该 等第一映射数据中选取一最佳映射数据，并依据该最佳映射数据产生一输出映射数据，以 供储存于该闪存中。本发明所述的控制器，其中该选择性映射器产生用以辨识供产生该最佳映射数据 的随机序列的一第一附带信息，并附加该第一附带信息于该最佳映射数据之后以产生该输 出映射数据。本发明所述的控制器，其中该选择性映射器包括多个搅乱器，分别依据该等多个随机序列其中之一处理该第一错误修正码，以产 生该等第一映射数据；一互相关评估模块，分别计算该等第一映射数据与该前次数据的该等互相关值， 并依据一选取规则自该等互相关值中选取一最佳互相关值；一选择器，自该等第一映射数据中选取对应该最佳互相关值的第一映射数据以输 出该最佳映射数据；以及—附带信息附加器，产生关于对应于该最佳互相关值的随机序列的该第一附带信 息，并附加该第一附带信息于该最佳映射数据之后以产生该输出映射数据。本发明所述的控制器，其中该等搅乱器分别对该第一错误修正码与该等随机序列 其中之一的对应位进行XOR运算，以产生该等第一映射数据。本发明所述的控制器，其中该控制器更包括一选择性解映像器，自该闪存接收一输入映射数据，自该输入映射数据取出一第 二映射数据以及一第二附带信息，依据该第二附带信息自该等多个随机序列中选取一解映 射随机序列，并依据该解映像随机序列处理该第二映射数据以还原一第二错误修正码；以 及一错误修正码解码器，解码该第二错误修正码以得到一第二原始数据，以供传送 至该主机。本发明所述的控制器，其中该选择性解映射器包括一附带信息分离器，自该输入映射数据取出该第二映射数据以及该第二附带信 息；一选择器，依据该第二附带信息自该等多个随机序列中选取该解映射随机序列；一解搅乱器，依据该解映像随机序列处理该第二映射数据以还原该第二错误修正 码。本发明所述的控制器，其中该解搅乱器对该第二映射数据与该解映像随机序列的 对应位进行XOR运算，以产生该第二错误修正码。本发明所述的控制器，其中该闪存系一多层单元闪存，该输出映射数据的位与该 前次数据的位系储存于该闪存的同一记忆单元，且该互相关评估模块自该等互相关值中选 取一最大互相关值作为该最佳互相关值。本发明所述的控制器，其中该闪存系一单层单元闪存，该输出映射数据的位与该 前次数据的位系储存于该闪存的相邻的记忆单元，且该互相关评估模块自该等互相关值中选取一最小互相关值作实施本发明的技术方案，具有以下有益效果可通过改变储存于闪存中的数据的 相关性，降低写入/读取数据的干扰，从而增进闪存所储存的数据的稳定度。
下面将结合附图及实施例对本发明作进一步说明，附图中图IA是一单层单元闪存的部分电路图；图IB是一多层单元闪存的一记忆单元的临界电压机率分布示意图；图2是本发明中快闪记忆装置的方块图；图3是本发明中选择性映射器的方块图；图4是本发明中将原始数据转换为输出映射数据的方法的流程图；图5是本发明中选择性解映射器的区块图；图6是本发明中将输入映射数据还原为原始数据的方法的流程图；图7是本发明中控制器所产生的供写入闪存的数据的过程的示意图；图8是本发明中快闪记忆装置的另一实施例的方块图。图中，101-104，111-114，121-124，mi_lN4是记忆单元；202 是主机；204 是快闪记 忆装置；206是控制器；208是闪存；212是选择性映射器；214是错误修正码编码器；216是 错误修正码解码器；218是选择性解映射器；300是选择性映射器；301-30N是搅乱器；312 是互相关评估模块；314是选择器；316是附带信息附加器；500是选择性解映射器；502是 附带信息分离器；504是解搅乱器；506是选择器；802是主机；804是快闪记忆装置；806是 控制器；808是闪存；812是错误修正码编码器；814是选择性映射器；816是选择性解映射 器；818是错误修正码解码器。
具体实施例方式图2是本发明中快闪记忆装置204的方块图。快闪记忆装置204耦接至主机202， 用以储存数据。于一实施例中，快闪记忆装置204包括一控制器206及一闪存208。控制器 206管理闪存208的数据存取。当主机202欲储存数据至快闪记忆装置204时，耦接于主机 202的控制器206自主机202接收数据，再将数据写入闪存208。当主机202欲自快闪记忆 装置204提取数据时，控制器206自闪存208读取数据，再将数据传递至主机202。于一实施例中，控制器206包括选择性映射器(selective mapper) 212、错误修正 码编码器(error correction code encoder) 214、错误修正码角军码器(errorcorrection code decoder) 216、以及选择性解映像器(selective demapper) 218。当主机202欲储存 原始数据D1至快闪记忆装置204时，控制器206接收原始数据Dp首先，选择性映像器212 将原始数据D1转换为一输出映射数据M1,其中该输出映射数据M1与一前次储存数据间的 互相关值(cross correlationvalue)较原始数据D1与前次储存数据间的互相关值有所变 化。接着，错误修正码编码器214再将该输出映射数据M1编码为错误修正码C1,以供储存 于闪存208中。由于错误修正码编码器214于编码时仅依据输出映射数据M1编码一检查 码(parity)，再将检查码附加于输出映射数据M1之后以得到错误修正码C1,而检查码仅占 错误修正码C1 一小部分的长度，因此错误修正码C1与前次储存数据间的互相关值仍可大幅度地被选择性映像器212所决定。因此，控制器206可改变所欲储存的错误修正码C1与前次储存数据间的互相 关值，以提升闪存208所储存的数据的稳定度。举例来说，假设闪存208为多层单元 (multi-level cell，MLC)闪存，则控制器206提升所欲储存的错误修正码C1与前次储存 数据间的互相关值，以增加闪存208所储存的数据的稳定度。假设闪存208为单层单元 (single level cell, SLC)闪存，则控制器206减低所欲储存的错误修正码C1与前次储存 数据间的互相关值，以增加闪存208所储存的数据的稳定度。当主机202欲自快闪记忆装 置204提取数据时，控制器206首先自闪存208读取错误修正码C2。接着，错误修正码解码 器216将错误修正码C2解码，以得到输入映射数据M2。接着，选择性解映像器218再将输 入映射数据M2还原为原始数据D2,并将原始数据D2递送至主机202，以完成数据的读取。图3是本发明中选择性映射器300的方块图。于一实施例中，选择性映射器300
包括多个搅乱器301、302.....30N，互相关评估模块312，选择器314，以及附带信息附加器
316。选择性映像器300系依据图4的将原始数据D1转换为输出映射数据M1的方法400进
行运作。首先，选择性映像器300接收一原始数据(步骤402)。接着，搅乱器301、302.....
30N分别依据多个不同的随机序列Pp P2.....Pn其中之一处理原始数据，以产生多个不同
的映射数据Sp S2.....Sn(步骤404)。于一实施例中，搅乱器301、302.....30N分别对原
始数据与该等随机序列Pp P2.....Pn其中之一的对应位进行XOR运算，以分别产生该等映
射数据S^S2.....Sn的位。接着，互相关评估模块312分别计算该等映射数据Sp S2.....Sn与一前次数据的
多个互相关值(cross correlation value)(步骤406)。于一实施例中，互相关评估模块
312对映射数据S” S2.....Sn与前次数据的对应位进行XOR运算以得到多个XOR值，随后
再将对应同一映射数据的多个XOR值相加，以产生该等互相关值。在一实施例中，互相关评 估模块312对映射数据S1的第一位及前次数据Ctl的第一位进行进行XOR运算以得到第一 个XOR值、对映射数据S1的第二位及前次数据Ctl的第二位进行进行XOR运算以得到第二个
XOR值.......对映射数据S1的第N位及前次数据Ctl的第N位进行进行XOR运算以得到第
N个XOR值，随后再将第一到第N个XOR值相加，以产生映射数据S1的互相关值，其余映射 数据的互相关值亦以类似方式产生，在此不再赘述。接着，互相关评估模块312依据一选取 规则自该等互相关值中选取一最佳互相关值J (步骤408)。于一实施例中，闪存208系一多 层单元闪存，而互相关评估模块312自该等互相关值中选取一最大互相关值作为该最佳互 相关值K，以提升闪存208所储存数据的稳定度。于一实施例中，闪存208系一单层单元闪 存，而互相关评估模块312自该等互相关值中选取一最小互相关值作为该最佳互相关值J，
以提升闪存208所储存数据的稳定度。接着，选择器314自映射数据Sp S2.....Sn中选取
对应互相关评估模块312输出的最佳互相关值(例如最佳互相关值K或J)的映射数据以 输出为最佳映射数据S (步骤409)。最后，附带信息附加器316产生关于对应于该最佳互相 关值J的随机序列的附带信息(side information)，并附加该附带信息于最佳映射数据S 之后以产生输出映射数据M1 (步骤410)。图5是本发明中选择性解映射器500的方块图。于一实施例中，选择性解映像器 500包括附带信息分离器502、选择器506、以及解搅乱器504。选择性解映像器500系依据 图6的将输入映射数据M2还原为原始数据D2的方法600进行运作。首先，选择性解映像器500接收一输入映射数据M2 (步骤602)。接着，附带信息分离器502自输入映射数据M2取 出其所包含之一映射数据S以及一附带信息I (步骤604)。接着，选择器506依据该附带信
息I自多个随机序列Pi、P2、P3.....Pn中选取一解映射随机序列步骤606)，该解映像随
机序列P*即为当初产生映射数据S所依据的随机序列。接着，解搅乱器504依据解映像随 机序列P*处理该映射数据S以将映射数据S还原为原始数据D2 (步骤608)。最后，控制器 将选择性解映像器500所产生的原始数据D2递送至主机，以完成数据读取动作。图7是本发明中控制器所产生的供写入闪存的数据的过程的示意图。于图7(a) 中，假设控制器206收到一原始数据D1。接着，选择性映像器212将原始数据D1转换为图 7(b)中的映射数据M1(已包含附带信息)。接着，错误修正码编码器214依据映射数据M1 产生检查码K，并附加检查码K于映射数据M1的后端以产生图7(b)中的编码数据Q。一般 而言，原始数据D1及映射数据M1的大小约为主机的一个数据区段(sector)或闪存的一页，
亦可为任意大小。然而，选择性映像器300会需要以多个缓存器储存搅乱器301、302.....
30N所产生的多笔映射数据Sp S2.....SN。当映射数据Sp S2.....Sn的大小过大时，会增
加选择性映像器300的缓存器的生产成本。因此，于一实施例中，控制器206自主机202接收原始数据D1后，会先将原始数据
D1分割成图7 (c)的多个原始数据Dn、D12, D13.....Din，再将原始数据Dn、D12, D13.....Din
依序送至选择性映射器300，以依序产生图7(d)的多个映射数据Mn、M12、M13.....Mino接
着，再由错误修正码编码器214依序将映射数据Mn、M12、M13.....Min编码为图7(e)的编码
数据Cn、C12, C13.....Cino由于原始数据Dn、D12、D13.....Din的大小已缩减，因此可减少选
择性映像器300的缓存器的容量大小，进而减少选择性映像器300的缓存器的生产成本。图2的控制器206中，错误修正码编码器214系耦接于选择性映射器212的后端。 于另一实施例中，错误修正码编码器亦可耦接于选择性映射器的前端。图8是本发明中快 闪记忆装置804的另一实施例的方块图。快闪记忆装置804包括一控制器806及一闪存 808。控制器806包括错误修正码编码器812、选择性映射器814、选择性解映像器816、以及 错误修正码解码器818。当控制器806自主机802接收一原始数据D1，错误修正码编码器 812首先将原始数据D1编码为错误修正码C/。接着，选择性映射器814将错误修正码C/ 转换为输出映射数据M/，以供储存于闪存808中。选择性映像器814的电路结构同于图3 的选择性映像器300。如图7(f)所示，错误修正码编码器812将原始数据Dl编码为包含检查码K的错 误修正码C/。接着，选择性映射器814再将图7(f)的错误修正码C/转换为图7(g)的输 出映射数据M1 ’。因此，相较于图2的控制器206，图8的控制器806可改变包含检查码K的 整体储存数据与前次储存数据的互相关值，以增进储存数据的稳定度。当主机802欲自快 闪记忆装置804读取数据，控制器806首先自闪存808读取输入映射数据M2'。接着，选择 性解映像器816将映射数据M2，转换为错误修正码C2’。选择性解映像器816的电路结构 类似于图5的选择性解映像器500。最后，错误修正码解码器818解码错误修正码C2’以还 原原始数据D2。控制器806接着将原始数据D2递送至主机802，以完成数据读取动作。虽然本发明已以较佳实施例揭露如上，然其并非用以限定本发明，任何熟习此项 技术者，在不脱离本发明的精神和范围内，当可作些许的更动与润饰，因此本发明的保护范 围当视后附的申请专利范围所界定者为准。
权利要求
一种控制器，耦接至一闪存与一主机，其特征在于，包括一选择性映像器，接收一第一原始数据，依据多个随机序列分别处理该第一原始数据以产生多个第一映射数据，分别计算该等第一映射数据与一前次数据的多个互相关值，依据该等互相关值自该等第一映射数据中选取一最佳映射数据，并依据该最佳映射数据产生一输出映射数据；以及一错误修正码编码器，依据该输出映射数据编码一第一错误修正码，以供储存于该闪存中。
2.根据权利要求1所述的控制器，其特征在于，其中该选择性映射器产生用以辨识供 产生该最佳映射数据的随机序列的一第一附带信息并附加该第一附带信息于该最佳映射 数据之后以产生该输出映射数据。
3.根据权利要求2所述的控制器，其特征在于，其中该选择性映射器包括多个搅乱器，分别依据该等多个随机序列其中之一以处理该第一原始数据，以产生该 等第一映射数据；一互相关评估模块，分别计算该等第一映射数据与该前次数据的该等互相关值，并依 据一选取规则自该等互相关值中选取一最佳互相关值；以及一选择器，自该等第一映射数据中选取对应该最佳互相关值的第一映射数据以输出该 最佳映射数据。
4.根据权利要求3所述的控制器，其特征在于，其中该选择性映射器更包括一附带信息附加器，产生关于对应于该最佳互相关值的随机序列的该第一附带信息， 并附加该第一附带信息于该最佳映射数据之后以产生该输出映射数据。
5.根据权利要求3所述的控制器，其特征在于，其中该等搅乱器分别对该第一原始数 据与该等随机序列其中之一的对应位进行XOR运算，以产生该等第一映射数据。
6.根据权利要求3所述的控制器，其特征在于，其中该闪存系一多层单元闪存，该第一 错误修正码的位与该前次数据的位系储存于该闪存的同一记忆单元，且该互相关评估模块 自该等互相关值中选取一最大互相关值作为该最佳互相关值。
7.根据权利要求3所述的控制器，其特征在于，其中该闪存系一单层单元闪存，该第一 错误修正码的位与该前次数据的位系储存于该闪存的相邻的记忆单元，且该互相关评估模 块自该等互相关值中选取一最小互相关值作为该最佳互相关值。
8.根据权利要求2所述的控制器，其特征在于，其中该控制器更包括一错误修正码解码器，自该闪存接收一第二错误修正码，并解码该第二错误修正码以 得到一输入映射数据；以及一选择性解映像器，自该输入映射数据取出一第二映射数据以及一第二附带信息，依 据该第二附带信息自该等多个随机序列中选取一解映射随机序列，并依据该解映像随机序 列处理该第二映射数据以还原一第二原始数据，以供传送至该主机。
9.根据权利要求8所述的控制器，其特征在于，其中该选择性解映射器包括一附带信息分离器，自该输入映射数据取出该第二映射数据以及该第二附带信息；一选择器，依据该第二附带信息自该等多个随机序列中选取该解映射随机序列；一解搅乱器，依据该解映像随机序列处理该第二映射数据以还原该第二原始数据。
10.根据权利要求9所述的控制器，其特征在于，其中该解搅乱器对该第二映射数据与该解映像随机序列的对应位进行XOR运算，以产生该第二原始数据。
11.一种于闪存存取数据的方法，其特征在于，包括下列步骤 接收一第一原始数据；依据多个随机序列分别处理该第一原始数据以产生多个第一映射数据； 分别计算该等第一映射数据与一前次数据的多个互相关值； 依据该等互相关值自该等第一映射数据中选取一最佳映射数据；以及 依据该最佳映射数据产生一输出映射数据，以供储存于该闪存中。
12.根据权利要求11所述的于闪存存取数据的方法，其特征在于，其中该方法更包括 依据该输出映射数据编码一第一错误修正码，以供储存于该闪存中。
13.根据权利要求11所述的于闪存存取数据的方法，其特征在于，其中该输出映射数 据的产生包括产生用以辨识供产生该最佳映射数据的随机序列的一第一附带信息；以及 附加该第一附带信息于该最佳映射数据之后以产生该输出映射数据。
14.根据权利要求11所述的于闪存存取数据的方法，其特征在于，其中该等该第一原 始数据的处理包括分别对该第一原始数据与该等随机序列其中之一的对应位进行XOR运算，以产生该等 第一映射数据。
15.根据权利要求12所述的于闪存存取数据的方法，其特征在于，其中该闪存系一多 层单元闪存，该第一错误修正码的位与该前次数据的位系储存于该闪存的同一记忆单元， 且该最佳映射数据的选取包括自该等互相关值中选取一最大互相关值；以及自该等该等第一映射数据中选取对应于该最大互相关值的第一映射数据作为该最佳 映射数据。
16.根据权利要求12所述的于闪存存取数据的方法，其特征在于，其中该闪存系一单 层单元闪存，该第一错误修正码的位与该前次数据的位系储存于该闪存的相邻的记忆单 元，且该最佳映射数据的选取包括自该等互相关值中选取一最小互相关值；以及自该等该等第一映射数据中选取对应于该最小互相关值的第一映射数据作为该最佳 映射数据。
17.根据权利要求13所述的于闪存存取数据的方法，其特征在于，其中该方法更包括 接收一输入映射数据；自该输入映射数据取出一第二映射数据以及一第二附带信息；依据该第二附带信息自该等多个随机序列中选取一解映射随机序列；以及依据该解映像随机序列处理该第二映射数据以还原一第二原始数据，以供传送至一主机。
18.根据权利要求17所述的于闪存存取数据的方法，其特征在于，其中该方法更包括 自该闪存接收一第二错误修正码；以及解码该第二错误修正码以得到该输入映射数据。
19.根据权利要求17所述的于闪存存取数据的方法，其特征在于，其中对该第二映射数据的处理包括对该第二映射数据与该解映像随机序列的对应位进行XOR运算，以产生该第二原始数 据。
20.一种控制器，耦接至一闪存与一主机，其特征在于，包括一错误修正码编码器，接收一第一原始数据，并依据该第一原始数据编码一第一错误 修正码；以及一选择性映像器，依据多个随机序列分别处理该第一错误修正码以产生多个第一映射 数据，分别计算该等第一映射数据与一前次数据的多个互相关值，依据该等互相关值自该 等第一映射数据中选取一最佳映射数据，并依据该最佳映射数据产生一输出映射数据，以 供储存于该闪存中。
21.根据权利要求20所述的控制器，其特征在于，其中该选择性映射器产生用以辨识 供产生该最佳映射数据的随机序列的一第一附带信息，并附加该第一附带信息于该最佳映 射数据之后以产生该输出映射数据。
22.根据权利要求21所述的控制器，其特征在于，其中该选择性映射器包括 多个搅乱器，分别依据该等多个随机序列其中之一处理该第一错误修正码，以产生该等第一映射数据；一互相关评估模块，分别计算该等第一映射数据与该前次数据的该等互相关值，并依 据一选取规则自该等互相关值中选取一最佳互相关值；一选择器，自该等第一映射数据中选取对应该最佳互相关值的第一映射数据以输出该 最佳映射数据；以及一附带信息附加器，产生关于对应于该最佳互相关值的随机序列的该第一附带信息， 并附加该第一附带信息于该最佳映射数据之后以产生该输出映射数据。
23.根据权利要求22所述的控制器，其特征在于，其中该等搅乱器分别对该第一错误 修正码与该等随机序列其中之一的对应位进行XOR运算，以产生该等第一映射数据。
24.根据权利要求20所述的控制器，其特征在于，其中该控制器更包括一选择性解映像器，自该闪存接收一输入映射数据，自该输入映射数据取出一第二映 射数据以及一第二附带信息，依据该第二附带信息自该等多个随机序列中选取一解映射随 机序列，并依据该解映像随机序列处理该第二映射数据以还原一第二错误修正码；以及一错误修正码解码器，解码该第二错误修正码以得到一第二原始数据，以供传送至该 主机。
25.根据权利要求24所述的控制器，其特征在于，其中该选择性解映射器包括 一附带信息分离器，自该输入映射数据取出该第二映射数据以及该第二附带信息； 一选择器，依据该第二附带信息自该等多个随机序列中选取该解映射随机序列；一解搅乱器，依据该解映像随机序列处理该第二映射数据以还原该第二错误修正码。
26.根据权利要求25所述的控制器，其特征在于，其中该解搅乱器对该第二映射数据 与该解映像随机序列的对应位进行XOR运算，以产生该第二错误修正码。
27.根据权利要求22所述的控制器，其特征在于，其中该闪存系一多层单元闪存，该输 出映射数据的位与该前次数据的位系储存于该闪存的同一记忆单元，且该互相关评估模块 自该等互相关值中选取一最大互相关值作为该最佳互相关值。
28.根据权利要求22所述的控制器，其特征在于，其中该闪存系一单层单元闪存，该输 出映射数据的位与该前次数据的位系储存于该闪存的相邻的记忆单元，且该互相关评估模 块自该等互相关值中选取一最小互相关值作为该最佳互相关值。
29.一种于闪存存取数据的方法，其特征在于，包括下列步骤 接收一第一原始数据；依据该第一原始数据编码一第一错误修正码；依据多个随机序列分别处理该第一错误修正码以产生多个第一映射数据； 分别计算该等第一映射数据与一前次数据的多个互相关值； 依据该等互相关值自该等第一映射数据中选取一最佳映射数据；以及 依据该最佳映射数据产生一输出映射数据，以供储存于该闪存中。
全文摘要
本发明涉及一种闪存的控制器，其包括一选择性映像器以及一错误修正码编码器；该选择性映像器接收一第一原始数据，依据多个随机序列分别处理该第一原始数据以产生多个第一映射数据，分别计算该等第一映射数据与一前次数据之多个互相关值，依据该等互相关值自该等第一映射数据中选取一最佳映射数据，并依据该最佳映射数据产生一输出映射数据；该错误修正码编码器依据该输出映射数据编码一第一错误修正码，以供储存于该闪存中。本发明还涉及一种于闪存存取数据的方法。本发明可通过改变储存于闪存中的数据的相关性，降低写入/读取数据的干扰，从而增进闪存所储存的数据的稳定度。
文档编号G11C16/06GK101908378SQ20091016802
公开日2010年12月8日 申请日期2009年8月10日 优先权日2009年6月2日
发明者杨宗杰 申请人:慧帝科技(深圳)有限公司;慧荣科技股份有限公司