專利名稱：產(chǎn)生雜亂值的系統(tǒng)和產(chǎn)生雜亂值的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種產(chǎn)生雜亂值的系統(tǒng)和產(chǎn)生雜亂值的方法，尤其涉及一種利用雜亂引擎根據(jù)線性反饋位移暫存器所產(chǎn)生的第一雜亂值，產(chǎn)生低度相關(guān)的第二雜亂值的產(chǎn)生雜亂值的系統(tǒng)和產(chǎn)生雜亂值的方法。
背景技術(shù)：
在現(xiàn)有技術(shù)中，產(chǎn)生雜亂值的系統(tǒng)是利用一線性反饋位移暫存器(linearfeedback shift register, LFSR)根據(jù)一起始值，產(chǎn)生多個雜亂值，例如 0x23 (0010_0011)、0x47(0100_0111)、0x8F(1000_llll)等。然后，一邏輯柵對上述多個雜亂值和來自一主機的數(shù)據(jù)執(zhí)行一邏輯運算，以產(chǎn)生并輸出對應主機的數(shù)據(jù)的雜亂數(shù)據(jù)至一儲存型快閃記憶體(NAND flash)。
線性反饋位移暫存器是往左移位一雜亂值的位元，以產(chǎn)生下一雜亂值。例如，線性反饋位移暫存器是往左移位雜亂值0χ23(0010_0011)的位元，以產(chǎn)生下一雜亂值0χ47(0100_0111)。但值得注意的是，因為線性反饋位移暫存器是往左移位雜亂值0x23 (0010_0011)的位元，以產(chǎn)生雜亂值 0x47 (0100_0111)，所以雜亂值 0x23 (0010_0011)與雜亂值0χ47(0100_0111)之間具有7個相同位元，亦即雜亂值0x23 (0010_0011)與雜亂值0χ47(0100_0111)高度相關(guān)。因此，邏輯柵根據(jù)線性反饋位移暫存器產(chǎn)生的雜亂值而產(chǎn)生的相鄰雜亂數(shù)據(jù)亦會高度相關(guān)。如此，邏輯柵所產(chǎn)生的高度相關(guān)的相鄰雜亂數(shù)據(jù)可能無法滿足儲存型快閃記憶體的規(guī)范。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種產(chǎn)生雜亂值的系統(tǒng)和產(chǎn)生雜亂值的方法，能夠使所產(chǎn)生的低度相關(guān)的相鄰雜亂數(shù)據(jù)可滿足一儲存型快閃記憶體的規(guī)范。本發(fā)明的一實施例提供一種產(chǎn)生雜亂值的系統(tǒng)。該系統(tǒng)包含一線性反饋位移暫存器和一雜亂引擎。該線性反饋位移暫存器(linear feedback shift register, LFSR)是用以根據(jù)一起始值，產(chǎn)生多個第一雜亂值；該雜亂引擎是耦接于該線性反饋位移暫存器，用以利用該多個第一雜亂值中的每一第一雜亂值的至少一位元對該第一雜亂值的其他位元執(zhí)行一第一邏輯運算，以產(chǎn)生對應該第一雜亂值的一第二雜亂值，其中該第二雜亂值的位元數(shù)和該第一雜亂值的位元數(shù)相同。本發(fā)明的另一實施例提供一種產(chǎn)生雜亂值的方法。該方法包含根據(jù)一起始值，產(chǎn)生多個第一雜亂值；利用該多個第一雜亂值中的每一第一雜亂值的至少一位元對該第一雜亂值的其他位元執(zhí)行一第一邏輯運算，以產(chǎn)生對應該第一雜亂值的一第二雜亂值，其中該第二雜亂值的位元數(shù)和該第一雜亂值的位元數(shù)相同。本發(fā)明提供一種產(chǎn)生雜亂值的系統(tǒng)和產(chǎn)生雜亂值的方法。該系統(tǒng)和該方法是利用一雜亂引擎根據(jù)一線性反饋位移暫存器所產(chǎn)生的一第一雜亂值，產(chǎn)生一第二雜亂值，其中相鄰第二雜亂值是低度相關(guān)。因此，本發(fā)明通過一邏輯柵所產(chǎn)生的相鄰雜亂數(shù)據(jù)亦會低度相關(guān)。如此，相較于現(xiàn)有技術(shù)，本發(fā)明所產(chǎn)生的低度相關(guān)的相鄰雜亂數(shù)據(jù)可滿足一儲存型快閃記憶體的規(guī)范。以下結(jié)合附圖和具體實施例對本發(fā)明進行詳細描述，但不作為對本發(fā)明的限定。


圖I是為本發(fā)明的一實施例說明一種產(chǎn)生雜亂值的系統(tǒng)的示意圖；圖2是為說明雜亂引擎的示意圖；
圖3是為本發(fā)明的另一實施例說明雜亂引擎的示意圖；圖4是為本發(fā)明的另一實施例說明雜亂引擎的示意圖；圖5是為本發(fā)明的另一實施例說明雜亂引擎的示意圖；圖6是為本發(fā)明的另一實施例說明雜亂引擎的示意圖；圖7是為本發(fā)明的另一實施例說明一種產(chǎn)生雜亂值的方法的流程圖；圖8是為本發(fā)明的另一實施例說明一種產(chǎn)生雜亂值的方法的流程圖；圖9是為本發(fā)明的另一實施例說明一種產(chǎn)生雜亂值的方法的流程圖；圖10是為本發(fā)明的另一實施例說明一種產(chǎn)生雜亂值的方法的流程圖；圖11是為本發(fā)明的另一實施例說明一種產(chǎn)生雜亂值的方法的流程圖。其中，附圖標記100 系統(tǒng)102線性反饋位移暫存器104、304、404、504、604 雜亂引擎106邏輯柵108 主機110儲存型快閃記憶體seed 起始值700-706、800-806、900-906、步驟1000-1008、1100-1108
具體實施例方式下面結(jié)合附圖對本發(fā)明的結(jié)構(gòu)原理和工作原理作具體的描述請參照圖1，圖I是為本發(fā)明的一實施例說明一種產(chǎn)生雜亂值的系統(tǒng)100的示意圖。系統(tǒng)100包含一線性反饋位移暫存器(linear feedback shift register, LFSR) 102和一雜亂引擎(scramble engine) 104。線性反饋位移暫存器102是用以根據(jù)一起始值seed,產(chǎn)生多個第一雜亂值；雜亂引擎104是耦接于線性反饋位移暫存器102。請參照圖2，圖2是為說明雜亂引擎104的示意圖。如圖2所示，雜亂引擎104是用以利用多個第一雜亂值中的每一第一雜亂值的一第一位元對第一雜亂值的其他位元執(zhí)行一第一邏輯運算，以產(chǎn)生對應第一雜亂值的一第二雜亂值，其中第二雜亂值的位元數(shù)和第一雜亂值的位元數(shù)相同。例如當雜亂引擎104接收到一第一雜亂值0x23 (0010_0011)時，雜亂引擎104是利用第一雜亂值0x23(0010_0011)的一第一位元I對第一雜亂值0x23(0010_0011)的其他位元0、0、1、0、0、0、I執(zhí)行一第一邏輯運算，以產(chǎn)生對應第一雜亂值 0x23(0010_0011)的一第二雜亂值 OxDD (1101_1101)，其中第二雜亂值 OxDD (1101_1101)的位元數(shù)和第一雜亂值0χ23(0010_0011)的位元數(shù)是為相同，且第一邏輯運算是可為一互斥或邏輯運算。但本發(fā)明并不受限于第一雜亂值的位元數(shù)是為8，亦即第一雜亂值亦可具有其他位元數(shù)。另外，本發(fā)明亦不受限于第一邏輯運算是為互斥或邏輯運算，亦即第一邏輯運算亦可為其他邏輯運算。同理，當雜亂引擎104接收到一第一雜亂值0χ47(0100_0111)時，雜亂引擎104是利用0χ47(0100_0111)的一第一位元I對第一雜亂值0x47 (0100_0111)的其他位元0、1、0、0、0、1、1執(zhí)行第一邏輯運算，以產(chǎn)生對應0χ47(0100_0111)的一第二雜亂值0χΒ9 (1011_1001)。因此，通過雜亂引擎104產(chǎn)生的第二雜亂值OxDD (1101_1101)和第二雜亂值0χΒ9(1011_1001)之間的關(guān)聯(lián)性并不高。如第I圖所示，系統(tǒng)100還包含一邏輯柵106，其中邏輯柵106是可為一互斥或柵，且第二邏輯運算是為一互斥或邏輯運算。邏輯柵106是耦接于雜亂引擎104，用以對一第二雜亂值和來自一主機108的一數(shù)據(jù)執(zhí)行第二邏輯運算，以產(chǎn)生并輸出對應來自主機108的數(shù)據(jù)的一雜亂數(shù)據(jù)至一儲存型快閃記憶體(NAND flash) 110，其中數(shù)據(jù)的位元數(shù)、第二雜亂值的位元數(shù)和雜亂數(shù)據(jù)的位元數(shù)相同。例如，當邏輯柵106接收到一第二雜亂值 0xDD(1101_1101)和來自主機108的一數(shù)據(jù)0x20 (0010__0000)時，邏輯柵106會對第二雜亂值0xDD(1101_1101)和數(shù)據(jù)0x20 (0010__0000)執(zhí)行第二邏輯運算，以產(chǎn)生并輸出對應數(shù)據(jù)0x20(0010-_0000)的一雜亂數(shù)據(jù)OxFD (1111_1101)至儲存型快閃記憶體110。請參照圖3，圖3是為本發(fā)明的另一實施例說明一雜亂引擎304的示意圖，其中雜亂引擎304可取代圖I中的雜亂引擎104。如圖3所示，雜亂引擎304是利用一第一雜亂值的每一奇數(shù)位元對第一雜亂值的每一奇數(shù)位元的下一位元執(zhí)行一第一邏輯運算，以產(chǎn)生一第二雜亂值，其中第一邏輯運算是可為一互斥或邏輯運算，但本發(fā)明并不受限于第一邏輯運算是為互斥或邏輯運算，亦即第一邏輯運算亦可為其他邏輯運算。例如，雜亂引擎304是利用一第一雜亂值0x23(0010_0011)的第一奇數(shù)位元I對第一雜亂值0x23 (0010_0011)的第一奇數(shù)位元I的下一位元I執(zhí)行第一邏輯運算，產(chǎn)生一第二雜亂值的第一偶數(shù)位元O ;利用第一雜亂值0x23(0010_0011)的第二奇數(shù)位元O對第一雜亂值0x23 (0010_0011)的第二奇數(shù)位元O的下一位元O執(zhí)行第一邏輯運算，產(chǎn)生第二雜亂值的第二偶數(shù)位元O ;利用第一雜亂值0x23(0010_0011)的第三奇數(shù)位元O對第一雜亂值0x23 (0010_0011)的第三奇數(shù)位元O的下一位元I執(zhí)行第一邏輯運算，產(chǎn)生第二雜亂值的第三偶數(shù)位元I ;以及利用第一雜亂值0x23(0010_0011)的第四奇數(shù)位元O對第一雜亂值0x23 (0010_0011)的第四奇數(shù)位元O的下一位元O執(zhí)行第一邏輯運算，產(chǎn)生第二雜亂值的第四偶數(shù)位元O。如圖3所示，第二雜亂值的第一奇數(shù)位元、第二奇數(shù)位元、第三奇數(shù)位元和第四奇數(shù)位元分別為1、0、0、0，以及第二雜亂值的第一偶數(shù)位元、第二偶數(shù)位元、第三偶數(shù)位元和第四偶數(shù)位元分別為0、0、
1、0。因此，雜亂引擎304即可通過上述過程，產(chǎn)生第二雜亂值0x21 (0010_0001)。另外，本發(fā)明并不受限于第一雜亂值的位元數(shù)是為8，亦即第一雜亂值亦可具有其他位元數(shù)。另外，雜亂引擎304的其余操作原理皆和雜亂引擎104相同，在此不再贅述。請參照圖4，圖4是為本發(fā)明的另一實施例說明一雜亂引擎404的示意圖，其中雜舌L引擎404可取代圖I中的雜亂引擎104。如圖4所示，雜亂引擎404是利用一第一雜亂值的第一奇數(shù)位元對第一雜亂值的其他奇數(shù)位元執(zhí)行一第一邏輯運算以及利用第一雜亂值的第一偶數(shù)位元對第一雜亂值的其他偶數(shù)位元執(zhí)行第一邏輯運算，以產(chǎn)生一第二雜亂值，其中第一邏輯運算是可為一互斥或邏輯運算，但本發(fā)明并不受限于第一邏輯運算是為互斥或邏輯運算，亦即第一邏輯運算亦可為其他邏輯運算。如圖4所示，雜亂引擎404是利用一第一雜亂值0x23(0010_0011)的第一奇數(shù)位元I對第一雜亂值0x23 (0010_0011)的其他奇數(shù)位元0、0、()執(zhí)行第一邏輯運算，產(chǎn)生一第二雜亂值的第一奇數(shù)位元I、第二奇數(shù)位元I、第三奇數(shù)位元I及第四奇數(shù)位元1，以及利用第一雜亂值0x23 (0010_0011)的第一偶數(shù)位元I對第一雜亂值0x23(0010_0011)的其他偶數(shù)位元O、I、0執(zhí)行第一邏輯運算，產(chǎn)生第二雜亂值的第一偶數(shù)位元I、第二偶數(shù)位元I、第三偶數(shù)位元O及第四偶數(shù)位元I。因此，雜亂引擎404即可通過上述過程，產(chǎn)生第二雜亂值0xDF(1101_llll)。另外，本發(fā)明并不受限于第一雜亂值的位元數(shù)是為8，亦即第一雜亂值亦可具有其他位元數(shù)。另外，雜亂引擎404的其余操作原理皆和雜亂引擎104相同，在此不再贅述。請參照圖5，圖5是為本發(fā)明的另一實施例說明一雜亂引擎504的示意圖，其中雜亂引擎504可取代圖I中的雜亂引擎104。如圖5所示，雜亂引擎504是先利用一第一雜亂值的第一位元對第一雜亂值的第二位元執(zhí)行一第三邏輯運算，以產(chǎn)生一運算值。然后，雜亂 引擎504利用運算值對第一雜亂值的第一位元與第二位元之外的其他位元執(zhí)行一第一邏輯運算，以產(chǎn)生一第二雜亂值，其中第一邏輯運算是可為一互斥或邏輯運算，但本發(fā)明并不受限于第一邏輯運算是為互斥或邏輯運算，亦即第一邏輯運算亦可為其他邏輯運算。另外，第三邏輯運算和第一邏輯運算可相同或不同。如圖5所示，雜亂引擎504是先利用一第一雜亂值0x21 (0010_0001)的第一位元I對第一雜亂值0x21 (0010_0001)的第二位元O執(zhí)行第三邏輯運算(例如互斥或邏輯運算)，以產(chǎn)生一運算值I。然后，雜亂引擎504再利用運算值I對第一雜亂值0x21 (0010_0001)的第一位元I與第二位元O之外的其他位元執(zhí)行第一邏輯運算，以產(chǎn)生一第二雜亂值的其他位元1、1、0、1、1、1。因此，雜亂引擎504即可通過上述過程，產(chǎn)生第二雜亂值0XDD(1101_1101)。另外，本發(fā)明并不受限于第一雜亂值的位元數(shù)是為8，亦即第一雜亂值亦可具有其他位元數(shù)。另外，雜亂引擎504的其余操作原理皆和雜亂引擎104相同，在此不再贅述。請參照圖6，圖6是為本發(fā)明的另一實施例說明一雜亂引擎604的示意圖，其中雜亂引擎604可取代圖I中的雜亂引擎104。如圖6所示，雜亂引擎604是先利用一第一雜亂值的第一位元對第一雜亂值的其他位元執(zhí)行一第三邏輯運算，以產(chǎn)生一預雜亂值。然后，雜亂引擎604再利用預雜亂值的每一奇數(shù)位元對每一奇數(shù)位元的下一位元執(zhí)行一第一邏輯運算，以產(chǎn)生一第二雜亂值，其中第一邏輯運算是可為一互斥或邏輯運算，但本發(fā)明并不受限于第一邏輯運算是為互斥或邏輯運算，亦即第一邏輯運算亦可為其他邏輯運算。另外，第三邏輯運算和第一邏輯運算可相同或不同。如圖6所示，雜亂引擎604是先利用一第一雜亂值0x23(0010_0011)的第一位元I對第一雜亂值0x23 (0010_0011)的其他位元0、0、1、0、0、
O、I執(zhí)行第三邏輯運算(例如互斥或邏輯運算)，以產(chǎn)生對應第一雜亂值0X23(0010_0011)的一預雜亂值OxDD (1101_1101)。然后，雜亂引擎604是利用預雜亂值OxDD (1101_1101)的第一奇數(shù)位元I對預雜亂值0xDD(1101_1101)的第一奇數(shù)位元I的下一位元O執(zhí)行第一邏輯運算，產(chǎn)生一第二雜亂值的第一偶數(shù)位元I ;利用預雜亂值0XDD(1101_1101)的第二奇數(shù)位元I對預雜亂值0xDD(1101_1101)的第二奇數(shù)位元I的下一位元I執(zhí)行第一邏輯運算，產(chǎn)生第二雜亂值的第二偶數(shù)位元O ;利用預雜亂值OxDD (1101_1101)的第三奇數(shù)位元I對預雜亂值0xDD(1101_1101)的第三奇數(shù)位元I的下一位元O執(zhí)行第一邏輯運算，產(chǎn)生第二雜亂值的第三偶數(shù)位元I ;以及利用預雜亂值0xDD(1101_1101)的第四奇數(shù)位元I對預雜亂值0XDD(1101_1101)的第四奇數(shù)位元I的下一位元I執(zhí)行第一邏輯運算，產(chǎn)生第二雜亂值的第四偶數(shù)位元O。如圖6所示，第二雜亂值的第一奇數(shù)位元、第二奇數(shù)位元、第三奇數(shù)位元和第四奇數(shù)位元分別為1、1、1、1，以及第二雜亂值的第一偶數(shù)位元、第二偶數(shù)位元、第三偶數(shù)位元和第四偶數(shù)位元分別為1、0、1、0。因此，雜亂引擎604即可通過上述過程，產(chǎn)生第二雜亂值0x77(0111_0111)。另外，本發(fā)明并不受限于第一雜亂值的位元數(shù)是為8，亦即第一雜亂值亦可具有其他位元數(shù)。另外，雜亂引擎604的其余操作原理皆和雜亂引擎104相同，在此不再贅述。請參照圖I、圖2和圖7，圖7是為本發(fā)明的另一實施例說明一種產(chǎn)生雜亂值的方法的流程圖。圖7的方法是利用圖I的系統(tǒng)100和圖2的雜亂引擎104說明，詳細步驟如下步驟700:開始；
步驟702 :線性反饋位移暫存器102根據(jù)一起始值seed，產(chǎn)生多個第一雜亂值；步驟704 :雜亂引擎104利用一第一雜亂值的第一位元對第一雜亂值的其他位元執(zhí)行一第一邏輯運算，以產(chǎn)生一第二雜亂值；步驟706 :邏輯柵106對第二雜亂值和來自主機108的一數(shù)據(jù)執(zhí)行一第二邏輯運算，以產(chǎn)生并輸出對應來自主機108的數(shù)據(jù)的一雜亂數(shù)據(jù)至儲存型快閃記憶體110，跳至步驟 704。在步驟702中，線性反饋位移暫存器102根據(jù)起始值seed，產(chǎn)生多個第一雜亂值，例如0x23(0010_0011)、0x47(0100_0111)等。在步驟704中，雜亂引擎104是用以利用第一雜亂值的第一位元對第一雜亂值的其他位元執(zhí)行第一邏輯運算，以產(chǎn)生對應第一雜亂值的第二雜亂值，其中第二雜亂值的位元數(shù)和第一雜亂值的位元數(shù)相同。例如，如圖2所示，當雜亂引擎104接收到一第一雜亂值0x23 (0010_0011)時，雜亂引擎104是利用第一雜亂值0x23 (0010_0011)的一第一位元I對第一雜亂值0x23 (0010_0011)的其他位元0、0、1、0、0、0、1執(zhí)行第一邏輯運算，以產(chǎn)生對應第一雜亂值0x23(0010_0011)的一第二雜亂值0xDD(1101_1101)，其中第二雜亂值OxDD(1101_1101)的位元數(shù)和第一雜亂值0x23(0010_0011)的位元數(shù)是為相同，且第一邏輯運算是可為一互斥或邏輯運算。但本發(fā)明并不受限于第一雜亂值的位元數(shù)是為8，亦即第一雜亂值亦可具有其他位元數(shù)。另夕卜，本發(fā)明亦不受限于第一邏輯運算是為互斥或邏輯運算，亦即第一邏輯運算亦可為其他邏輯運算。同理，當雜亂引擎104接收到第一雜亂值0x47(0100_0111)時，雜亂引擎104是利用0x47 (0100_0111)的一第一位元I對第一雜亂值0x47 (0100_0111)的其他位元0、1、0、0、0、1、1執(zhí)行第一邏輯運算，以產(chǎn)生對應0x47(0100_0111)的一第二雜亂值0xB9(1011_1001)o因此，通過雜亂引擎104產(chǎn)生的第二雜亂值OxDD (1101_1101)和第二雜亂值0xB9(1011_1001)之間的關(guān)聯(lián)性并不高。在步驟706中，邏輯柵106是用以對第二雜亂值和來自主機108的數(shù)據(jù)執(zhí)行第二邏輯運算，以產(chǎn)生并輸出對應來自主機108的數(shù)據(jù)的雜亂數(shù)據(jù)至儲存型快閃記憶體110，其中來自主機108的數(shù)據(jù)的位元數(shù)、第二雜亂值的位元數(shù)和雜亂數(shù)據(jù)的位元數(shù)相同。例如，當邏輯柵106接收到第二雜亂值0XDD(1101_1101)和來自主機108的一數(shù)據(jù)0x20(0010-_0000)時，邏輯柵106會對第二雜亂值OxDD (1101_1101)和數(shù)據(jù)0x20(0010-_0000)執(zhí)行第二邏輯運算，以產(chǎn)生并輸出對應數(shù)據(jù)0x20(0010-_0000)的一雜亂數(shù)據(jù)OxFD (1111_1101)至儲存型快閃記憶體110。請參照圖I、圖3和圖8,圖8是為本發(fā)明的另一實施例說明一種廣生雜亂值的方法的流程圖。圖8的方法是利用圖I的系統(tǒng)100和圖3的雜亂引擎304說明，詳細步驟如下步驟800:開始；步驟802 :線性反饋位移暫存器102根據(jù)一起始值seed，產(chǎn)生多 個第一雜亂值；步驟804 :雜亂引擎304利用一第一雜亂值的每一奇數(shù)位元對每一奇數(shù)位元的下一位兀執(zhí)行一第一邏輯運算，以產(chǎn)生一第二雜亂值；步驟806 :邏輯柵106對第二雜亂值和來自主機108的一數(shù)據(jù)執(zhí)行一第二邏輯運算，以產(chǎn)生并輸出對應來自主機108的數(shù)據(jù)的一雜亂數(shù)據(jù)至儲存型快閃記憶體110，跳至步驟 804。圖8的實施例和圖7的實施例的差別在于在步驟804中，雜亂引擎304是利用第一雜亂值的每一奇數(shù)位元對第一雜亂值的每一奇數(shù)位元的下一位元執(zhí)行第一邏輯運算，以產(chǎn)生對應第一雜亂值的第二雜亂值。例如，如圖3所示，當雜亂引擎304接收到一第一雜亂值0x23(0010_0011)時，雜亂引擎304是利用第一雜亂值0x23 (0010_0011)的第一奇數(shù)位元I對第一雜亂值0x23(0010_0011)的第一奇數(shù)位元I的下一位元I執(zhí)行第一邏輯運算，產(chǎn)生一第二雜亂值的第一偶數(shù)位元O ;利用第一雜亂值0x23(0010_0011)的第二奇數(shù)位元O對第一雜亂值0x23(0010_0011)的第二奇數(shù)位元O的下一位元O執(zhí)行第一邏輯運算，產(chǎn)生第二雜亂值的第二偶數(shù)位元O ;利用第一雜亂值0χ23(0010_0011)的第三奇數(shù)位元O對第一雜亂值0χ23(0010_0011)的第三奇數(shù)位元O的下一位元I執(zhí)行第一邏輯運算，產(chǎn)生第二雜亂值的第三偶數(shù)位元I ;以及利用第一雜亂值0χ23(0010_0011)的第四奇數(shù)位元O對第一雜亂值0χ23(0010_0011)的第四奇數(shù)位元O的下一位元O執(zhí)行第一邏輯運算，產(chǎn)生第二雜亂值的第四偶數(shù)位元O。如圖3所示，第二雜亂值的第一奇數(shù)位元、第二奇數(shù)位元、第三奇數(shù)位元和第四奇數(shù)位元分別為1、0、0、0，以及第二雜亂值的第一偶數(shù)位元、第二偶數(shù)位元、第三偶數(shù)位元和第四偶數(shù)位元分別為0、0、1、0。因此，雜亂引擎304即可通過上述過程，產(chǎn)生第二雜亂值0x21 (0010_0001)。另外，圖8的實施例的其余操作原理皆和圖7的實施例相同，在此不再贅述。請參照圖I、圖4和圖9,圖9是為本發(fā)明的另一實施例說明一種廣生雜亂值的方法的流程圖。圖9的方法是利用圖I的系統(tǒng)100和圖4的雜亂引擎404說明，詳細步驟如下步驟900:開始；步驟902 :線性反饋位移暫存器102根據(jù)一起始值seed，產(chǎn)生多個第一雜亂值；步驟904 :雜亂引擎404利用一第一雜亂值的第一奇數(shù)位元對第一雜亂值的其他奇數(shù)位元執(zhí)行一第一邏輯運算以及利用第一雜亂值的第一偶數(shù)位元對第一雜亂值的其他偶數(shù)位元執(zhí)行第一邏輯運算，以產(chǎn)生一第二雜亂值；步驟906 :邏輯柵106對第二雜亂值和來自主機108的一數(shù)據(jù)執(zhí)行一第二邏輯運算，以產(chǎn)生并輸出對應來自主機108的數(shù)據(jù)的一雜亂數(shù)據(jù)至儲存型快閃記憶體110，跳至步驟 904。圖9的實施例和圖7的實施例的差別在于在步驟904中，雜亂引擎404是利用第一雜亂值的第一奇數(shù)位元對第一雜亂值的其他奇數(shù)位元執(zhí)行第一邏輯運算以及利用第一雜亂值的第一偶數(shù)位元對第一雜亂值的其他偶數(shù)位元執(zhí)行第一邏輯運算，以產(chǎn)生第二雜亂值。例如，如圖4所示，當雜亂引擎404接收到一第一雜亂值0x23(0010_0011)時，雜亂引擎404是利用第一雜亂值0χ23(0010_0011)的第一奇數(shù)位元I對第一雜亂值0χ23(0010_0011)的其他奇數(shù)位元0、0、0執(zhí)行第一邏輯運算，產(chǎn)生一第二雜亂值的第一奇數(shù)位元I、第二奇數(shù)位元I、第三奇數(shù)位元I及第四奇數(shù)位元1，以及利用第一雜亂值0χ23(0010_0011)的第一偶數(shù)位元I對第一雜亂值0x23 (0010_0011)的其他偶數(shù)位元0、1、0執(zhí)行第一邏輯運算，產(chǎn)生第二雜亂值的第一偶數(shù)位元I、第二偶數(shù)位元I、第三偶數(shù)位元O及第四偶數(shù)位元I。因此，雜亂引擎404即可通過上述過程，產(chǎn)生第二雜亂值OxDF(llOlllll)。另外，圖9的實施例的其余操作原理皆和圖7的實施例相同，在此不再贅述。請參照圖I、圖5和圖10，圖10是為本發(fā)明的另一實施例說明一種產(chǎn)生雜亂值的方法的流程圖。圖10的方法是利用第I圖的系統(tǒng)100和圖5的雜亂引擎504說明，詳細步驟如下
步驟1000 :開始；步驟1002 :線性反饋位移暫存器102根據(jù)一起始值seed，產(chǎn)生多個第一雜亂值；步驟1004 :雜亂引擎504利用一第一雜亂值的第一位元對第一雜亂值的第二位元執(zhí)行一第三邏輯運算，以產(chǎn)生一運算值；步驟1006 :雜亂引擎504利用運算值對第一雜亂值的第一位元與第二位元之外的其他位元執(zhí)行一第一邏輯運算，以產(chǎn)生一第二雜亂值；步驟1008 :邏輯柵106對第二雜亂值和來自主機108的一數(shù)據(jù)執(zhí)行一第二邏輯運算，以產(chǎn)生并輸出對應來自主機108的數(shù)據(jù)的一雜亂數(shù)據(jù)至儲存型快閃記憶體110，跳至步驟 1004。圖10的實施例和圖7的實施例的差別在于在步驟1004中，雜亂引擎504是先利用第一雜亂值的第一位元對第一雜亂值的第二位元執(zhí)行第三邏輯運算，以產(chǎn)生運算值；在步驟1006中，雜亂引擎504利用運算值對第一雜亂值的第一位元與第二位元之外的其他位元執(zhí)行第一邏輯運算，以產(chǎn)生第二雜亂值，其中第三邏輯運算是可為一互斥或邏輯運算，但本發(fā)明并不受限于第三邏輯運算是為互斥或邏輯運算，亦即第三邏輯運算亦可為其他邏輯運算。另外，第三邏輯運算和第一邏輯運算可相同或不同。例如，如圖5所示，當雜亂引擎504接收到一第一雜亂值0x23(0010_0011)時，雜亂引擎504是先利用第一雜亂值0x21(0010_0001)的第一位元I對第一雜亂值0x21(0010_0001)的第二位元O執(zhí)行第三邏輯運算，以產(chǎn)生一運算值I。然后，雜亂引擎504再利用運算值I對第一雜亂值0x21 (0010_0001)的第一位元I與第二位元O之外的其他位元執(zhí)行第一邏輯運算，以產(chǎn)生一第二雜亂值的其他位元1、1、0、1、1、1。因此，雜亂引擎504即可通過上述過程，產(chǎn)生第二雜亂值0xDD(1101_1101)。另外，圖10的實施例的其余操作原理皆和圖7的實施例相同，在此不再贅述。請參照圖I、圖6和圖11,圖11是為本發(fā)明的另一實施例說明一種產(chǎn)生雜亂值的方法的流程圖。圖11的方法是利用圖I的系統(tǒng)100和圖6的雜亂引擎604說明，詳細步驟如下
步驟1100:開始；步驟1102 :線性反饋位移暫存器102根據(jù)一起始值seed，產(chǎn)生多個第一雜亂值；步驟1104 :雜亂引擎604利用一第一雜亂值的第一位元對第一雜亂值的其他位元執(zhí)行一第三邏輯運算，以產(chǎn)生一預雜亂值；步驟1106 :雜亂引擎604利用預雜亂值的每一奇數(shù)位元對每一奇數(shù)位元的下一位
兀執(zhí)行一第一邏輯運算，以產(chǎn)生一第二雜亂值；步驟1108 :邏輯柵106對第二雜亂值和來自主機108的一數(shù)據(jù)執(zhí)行一第二邏輯運算，以產(chǎn)生并輸出對應來自主機108的數(shù)據(jù)的一雜亂數(shù)據(jù)至儲存型快閃記憶體110，跳至步驟 1104。圖11的實施例和圖7的實施例的差別在于在步驟1104中，雜亂引擎604是先 利用第一雜亂值的第一位元對第一雜亂值的其他位元執(zhí)行第三邏輯運算，以產(chǎn)生預雜亂值；在步驟1106中，雜亂引擎604再利用預雜亂值的每一奇數(shù)位元對每一奇數(shù)位元的下一位元執(zhí)行第一邏輯運算，以產(chǎn)生第二雜亂值，其中第三邏輯運算是可為一互斥或邏輯運算，但本發(fā)明并不受限于第三邏輯運算是為互斥或邏輯運算，亦即第三邏輯運算亦可為其他邏輯運算。另外，第三邏輯運算和第一邏輯運算可相同或不同。例如，如圖6所示，當雜亂引擎604接收到一第一雜亂值0x23(0010_0011)時，雜亂引擎604是先利用第一雜亂值0x23(0010_0011)的第一位元I對第一雜亂值0x23 (0010_0011)的其他位元0、0、
1、0、0、0、1執(zhí)行第三邏輯運算，以產(chǎn)生對應第一雜亂值0x23(0010_0011)的一預雜亂值0xDD(1101_1101)。然后，雜亂引擎604是利用預雜亂值0xDD(1101_1101)的第一奇數(shù)位元I對預雜亂值0XDD(1101_1101)的第一奇數(shù)位元I的下一位元O執(zhí)行第一邏輯運算，產(chǎn)生一第二雜亂值的第一偶數(shù)位元I ;利用預雜亂值0XDD(1101_1101)的第二奇數(shù)位元I對預雜亂值0XDD(1101_1101)的第二奇數(shù)位元I的下一位元I執(zhí)行第一邏輯運算，產(chǎn)生第二雜亂值的第二偶數(shù)位元O ;利用預雜亂值0XDD(1101_1101)的第三奇數(shù)位元I對預雜亂值0xDD(1101_1101)的第三奇數(shù)位元I的下一位元O執(zhí)行第一邏輯運算，產(chǎn)生第二雜亂值的第三偶數(shù)位元I ;以及利用預雜亂值0xDD(1101_1101)的第四奇數(shù)位元I對預雜亂值0xDD(1101_1101)的第四奇數(shù)位元I的下一位元I執(zhí)行第一邏輯運算，產(chǎn)生第二雜亂值的第四偶數(shù)位元O。如第6圖所示，第二雜亂值的第一奇數(shù)位元、第二奇數(shù)位元、第三奇數(shù)位元和第四奇數(shù)位元分別為1、1、1、1，以及第二雜亂值的第一偶數(shù)位元、第二偶數(shù)位元、第三偶數(shù)位元和第四偶數(shù)位元分別為1、0、1、0。因此，雜亂引擎604即可通過上述過程，產(chǎn)生第二雜亂值0x77(0111_0111)。另外，圖11的實施例的其余操作原理皆和圖7的實施例相同，在此不再贅述。綜上所述，本發(fā)明所提供的產(chǎn)生雜亂值的系統(tǒng)和產(chǎn)生雜亂值的方法，是利用雜亂引擎根據(jù)線性反饋位移暫存器所產(chǎn)生的第一雜亂值，產(chǎn)生第二雜亂值，其中相鄰第二雜亂值是低度相關(guān)。因此，本發(fā)明通過邏輯柵所產(chǎn)生的相鄰雜亂數(shù)據(jù)亦會低度相關(guān)。如此，相較于現(xiàn)有技術(shù)，本發(fā)明所產(chǎn)生的低度相關(guān)的相鄰雜亂數(shù)據(jù)可滿足儲存型快閃記憶體的規(guī)范。當然，本發(fā)明還可有其他多種實施例，在不背離本發(fā)明精神及其實質(zhì)的情況下，熟悉本領(lǐng)域的技術(shù)人員當可根據(jù)本發(fā)明作出各種相應的改變和變形，但這些相應的改變和變形都應屬于本發(fā)明所附的權(quán)利要求的保護范圍。
權(quán)利要求
1.一種產(chǎn)生雜亂值的系統(tǒng)，其特征在于，包含 一線性反饋位移暫存器，用以根據(jù)一起始值，產(chǎn)生多個第一雜亂值；及 一雜亂引擎，耦接于該線性反饋位移暫存器，用以利用該多個第一雜亂值中的每一第一雜亂值的至少一位元對該第一雜亂值的其他位元執(zhí)行一第一邏輯運算，以產(chǎn)生對應該第一雜亂值的一第二雜亂值，其中該第二雜亂值的位元數(shù)和該第一雜亂值的位元數(shù)相同。
2.根據(jù)權(quán)利要求I所述的產(chǎn)生雜亂值的系統(tǒng)，其特征在于，還包含 一邏輯柵，耦接于該雜亂引擎，用以對該第二雜亂值和來自一主機的一數(shù)據(jù)執(zhí)行一第二邏輯運算，以產(chǎn)生并輸出對應該數(shù)據(jù)的一雜亂數(shù)據(jù)至一儲存型快閃記憶體，其中該數(shù)據(jù)的位元數(shù)、該第二雜亂值的位元數(shù)和該雜亂數(shù)據(jù)的位元數(shù)相同。
3.根據(jù)權(quán)利要求2所述的產(chǎn)生雜亂值的系統(tǒng)，其特征在于，該邏輯柵是為一互斥或柵，且該第二邏輯運算是為一互斥或邏輯運算。
4.根據(jù)權(quán)利要求I所述的產(chǎn)生雜亂值的系統(tǒng)，其特征在于，該雜亂引擎是利用該第一雜亂值的第一位元對該第一雜亂值的其他位元執(zhí)行該第一邏輯運算，以產(chǎn)生該第二雜亂值。
5.根據(jù)權(quán)利要求I所述的產(chǎn)生雜亂值的系統(tǒng)，其特征在于，該雜亂引擎是利用該第一雜亂值的每一奇數(shù)位元對該奇數(shù)位元的下一位元執(zhí)行該第一邏輯運算，以產(chǎn)生該第二雜亂值。
6.根據(jù)權(quán)利要求I所述的產(chǎn)生雜亂值的系統(tǒng)，其特征在于，該雜亂引擎是利用該第一雜亂值的第一奇數(shù)位元對該第一雜亂值的其他奇數(shù)位元執(zhí)行該第一邏輯運算以及利用該第一雜亂值的第一偶數(shù)位元對該第一雜亂值的其他偶數(shù)位元執(zhí)行該第一邏輯運算，以產(chǎn)生該第二雜亂值。
7.根據(jù)權(quán)利要求I所述的產(chǎn)生雜亂值的系統(tǒng)，其特征在于，該雜亂引擎是先利用該第一雜亂值的第一位元對該第一雜亂值的第二位元執(zhí)行一第三邏輯運算，以產(chǎn)生一運算值，再利用該運算值對該第一位元與該第二位元之外的其他位元執(zhí)行該第一邏輯運算，以產(chǎn)生該第二雜亂值。
8.根據(jù)權(quán)利要求I所述的產(chǎn)生雜亂值的系統(tǒng)，其特征在于，該雜亂引擎是先利用該第一雜亂值的第一位元對該第一雜亂值的其他位元執(zhí)行一第三邏輯運算，以產(chǎn)生一預雜亂值，以及再利用該預雜亂值的每一奇數(shù)位元對該奇數(shù)位元的下一位元執(zhí)行該第一邏輯運算，以產(chǎn)生該第二雜亂值。
9.根據(jù)權(quán)利要求7或8所述的產(chǎn)生雜亂值的系統(tǒng)，其特征在于，該第三邏輯運算和該第一邏輯運算為相同或不同。
10.根據(jù)權(quán)利要求4、5、6、7或8所述的產(chǎn)生雜亂值的系統(tǒng)，其特征在于，該第一邏輯運算是為一互斥或邏輯運算。
11.一種產(chǎn)生雜亂值的方法，其特征在于，包含 根據(jù)一起始值，產(chǎn)生多個第一雜亂值；及 利用該多個第一雜亂值中的每一第一雜亂值的至少一位元對該第一雜亂值的其他位元執(zhí)行一第一邏輯運算，以產(chǎn)生對應該第一雜亂值的一第二雜亂值，其特征在于，該第二雜亂值的位元數(shù)和該第一雜亂值的位元數(shù)相同。
12.根據(jù)權(quán)利要求11所述的產(chǎn)生雜亂值的方法，其特征在于，還包含對該第二雜亂值和來自一主機的一數(shù)據(jù)執(zhí)行一第二邏輯運算，以產(chǎn)生并輸出對應該數(shù)據(jù)的一雜亂數(shù)據(jù)至一儲存型快閃記憶體； 其中該數(shù)據(jù)的位元數(shù)、該第二雜亂值的位元數(shù)和該雜亂數(shù)據(jù)的位元數(shù)相同。
13.根據(jù)權(quán)利要求12所述的產(chǎn)生雜亂值的方法，其特征在于，該第二邏輯運算是為一互斥或邏輯運算。
14.根據(jù)權(quán)利要求11所述的產(chǎn)生雜亂值的方法，其特征在于，利用該第一雜亂值的至少一位元對該第一雜亂值的其他位元執(zhí)行該第一邏輯運算，以產(chǎn)生對應該第二雜亂值，是為利用該第一雜亂值的第一位元對該第一雜亂值的其他位元執(zhí)行該第一邏輯運算，以產(chǎn)生該第二雜亂值。
15.根據(jù)權(quán)利要求11所述的產(chǎn)生雜亂值的方法，其特征在于，利用該第一雜亂值的至少一位元對該第一雜亂值的其他位元執(zhí)行該第一邏輯運算，以產(chǎn)生對應該第二雜亂值，是為利用該第一雜亂值的每一奇數(shù)位元對該奇數(shù)位元的下一位元執(zhí)行該第一邏輯運算，以產(chǎn)生該第二雜亂值。
16.根據(jù)權(quán)利要求11所述的產(chǎn)生雜亂值的方法，其特征在于，利用該第一雜亂值的至少一位元對該第一雜亂值的其他位元執(zhí)行該第一邏輯運算，以產(chǎn)生對應該第二雜亂值，是為利用該第一雜亂值的第一奇數(shù)位元對該第一雜亂值的其他奇數(shù)位元執(zhí)行該第一邏輯運算以及利用該第一雜亂值的第一偶數(shù)位元對該第一雜亂值的其他偶數(shù)位元執(zhí)行該第一邏輯運算，以產(chǎn)生該第二雜亂值。
17.根據(jù)權(quán)利要求11所述的產(chǎn)生雜亂值的方法，其特征在于，利用該第一雜亂值的至少一位元對該第一雜亂值的其他位元執(zhí)行該第一邏輯運算，以產(chǎn)生對應該第二雜亂值包含 利用該第一雜亂值的第一位元對該第一雜亂值的第二位元執(zhí)行一第三邏輯運算，以產(chǎn)生一運算值；及 利用該運算值對該第一位元與該第二位元之外的其他位元執(zhí)行該第一邏輯運算，以產(chǎn)生該第二雜亂值。
18.根據(jù)權(quán)利要求11所述的產(chǎn)生雜亂值的方法，其特征在于，利用該第一雜亂值的至少一位元對該第一雜亂值的其他位元執(zhí)行該第一邏輯運算，以產(chǎn)生對應該第二雜亂值包含 利用該第一雜亂值的第一位元對該第一雜亂值的其他位元執(zhí)行一第三邏輯運算，以產(chǎn)生一預雜亂值 '及 利用該預雜亂值的每一奇數(shù)位元對該奇數(shù)位元的下一位元執(zhí)行該第一邏輯運算，以產(chǎn)生該第二雜亂值。
19.根據(jù)權(quán)利要求17或18所述的產(chǎn)生雜亂值的方法，其特征在于，該第三邏輯運算和該第一邏輯運算為相同或不同。
20.根據(jù)權(quán)利要求14、15、16、17或18所述的產(chǎn)生雜亂值的方法，其特征在于，該第一邏輯運算是為一互斥或邏輯運算。
全文摘要
本發(fā)明公開一種產(chǎn)生雜亂值的系統(tǒng)和產(chǎn)生雜亂值的方法，產(chǎn)生雜亂值的系統(tǒng)包含一線性反饋位移暫存器和一雜亂引擎。該線性反饋位移暫存器是用以根據(jù)一起始值，產(chǎn)生多個第一雜亂值；該雜亂引擎是耦接于該線性反饋位移暫存器，用以利用該多個第一雜亂值中的每一第一雜亂值的至少一位元對該第一雜亂值的其他位元執(zhí)行一第一邏輯運算，以產(chǎn)生對應該第一雜亂值的一第二雜亂值，其中該第二雜亂值的位元數(shù)和該第一雜亂值的位元數(shù)相同。
文檔編號G06F3/06GK102902490SQ201210313968
公開日2013年1月30日 申請日期2012年8月29日 優(yōu)先權(quán)日2012年6月21日
發(fā)明者呂文閔 申請人:鈺創(chuàng)科技股份有限公司