專利名稱：：存儲(chǔ)器及其1位讀取錯(cuò)誤檢測(cè)方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種存儲(chǔ)器及其l位讀取錯(cuò)誤檢測(cè)方法，特別是涉及一種具有簡(jiǎn)單硬件架構(gòu)及節(jié)省存儲(chǔ)器空間的存儲(chǔ)器及其1位讀取錯(cuò)誤檢測(cè)方法。
背景技術(shù)：
：存儲(chǔ)器是應(yīng)用于現(xiàn)今的多種數(shù)據(jù)儲(chǔ)存的用途。其中，確保儲(chǔ)存于存儲(chǔ)器中的數(shù)據(jù)的完整性是存儲(chǔ)器設(shè)計(jì)上很重要的一環(huán)，傳統(tǒng)上通常使用錯(cuò)誤修正碼(ErrorCorrectionCode,ECC)來(lái)實(shí)現(xiàn)此項(xiàng)要求。錯(cuò)誤修正碼為一種能夠檢測(cè)并修正1位錯(cuò)誤(lbiterror)的數(shù)據(jù)完整性檢測(cè)方法。請(qǐng)參照?qǐng)D1A,其示出了傳統(tǒng)存儲(chǔ)器1位讀取錯(cuò)誤檢測(cè)方法的流程圖。首先，于步驟100中，接收2M立大小的至少一筆數(shù)據(jù)片段(datafragment),n為大于或等于0的整數(shù)。接著，于步驟110中，依據(jù)此2"位大小的至少一筆數(shù)據(jù)片段產(chǎn)生一2n位大小的錯(cuò)誤修正碼(errorcorrectioncode),此錯(cuò)誤修正碼是由錯(cuò)誤修正檢測(cè)算法(ECCAlgor他m)所產(chǎn)生，其中，為了避免1位錯(cuò)誤發(fā)生在錯(cuò)誤修正碼，故錯(cuò)誤修正碼包括了錯(cuò)誤修正同位位(ECCparitybit)及其補(bǔ)碼。此,晉誤修正碼屬于此至少一筆數(shù)據(jù)片段的管理位(overheadbits)。然后，于步驟120中，將至少一筆數(shù)據(jù)片段及錯(cuò)誤修正碼寫入于存儲(chǔ)器的中。之后，于步驟130中，從存儲(chǔ)器讀取至少一筆數(shù)據(jù)片段為至少一筆讀取數(shù)據(jù)片段。接著，于步驟140中，依據(jù)至少一筆讀取數(shù)據(jù)片段產(chǎn)生一新錯(cuò)誤修正碼，此新錯(cuò)誤修正碼亦由錯(cuò)誤修正檢測(cè)算法所產(chǎn)生。然后，于步驟150中，依據(jù)錯(cuò)誤修正碼及新錯(cuò)誤修正碼判斷至少一筆讀取數(shù)據(jù)片段是否相同于至少一筆數(shù)據(jù)片^:。步驟150實(shí)質(zhì)上是依據(jù)錯(cuò)誤修正檢測(cè)算法，將錯(cuò)誤修正碼及新錯(cuò)誤修正碼進(jìn)行一異或(exclusiveor)的動(dòng)作，若結(jié)果為0，則至少一筆讀取數(shù)據(jù)片段相同于至少一筆數(shù)據(jù)片段。若至少一筆讀取數(shù)據(jù)片段相同于至少一筆數(shù)據(jù)片段，則于步驟160中，存儲(chǔ)器判斷讀取操作為正確，存儲(chǔ)器輸出此至少一筆讀取數(shù)據(jù)片段。若至少一筆讀取數(shù)據(jù)片段相異于至少一筆數(shù)據(jù)片段，則于步驟170中，若存儲(chǔ)器判斷讀取操作具有l(wèi)位錯(cuò)誤，則利用新錯(cuò)誤修正碼將至少一筆讀取數(shù)據(jù)片段修正為至少一筆數(shù)據(jù)片段，并輸出至少一筆讀取數(shù)據(jù)片段。請(qǐng)參照?qǐng)DIB,其示出了錯(cuò)誤修正檢測(cè)算法的示意圖。于圖1B中，至少一筆數(shù)據(jù)片段的大小為8位(D0D7)為例說(shuō)明。至少一筆數(shù)據(jù)片段依據(jù)錯(cuò)誤修正檢測(cè)算法產(chǎn)生6位大小的錯(cuò)誤修正碼，包括錯(cuò)誤修正同位位P1、P2及P4,以及其補(bǔ)碼P1'、P2，及P4'。同理，至少一筆讀取數(shù)據(jù)片段亦產(chǎn)生6位大小的新錯(cuò)誤修正碼。其中，錯(cuò)誤修正同位位P1、P2及P4，以及錯(cuò)誤修正同位位的補(bǔ)碼P1'、P2，及P4，的公式如下所述，代表"異或"。P4=D7D6D5D4(公式1)P2=D7D6D3@D2(公式2)PI=D7@D5D3D1(公式3)P4，=D3@D2@D1@D0(公式4)P2，=D5D4@D1@D0(公式5)PI'=D6D4@D2D0(公式6)于步驟170中，若存儲(chǔ)器判斷讀取操作具有1位錯(cuò)誤，亦即至少一筆數(shù)據(jù)片段的錯(cuò)誤修正碼與至少一筆讀取數(shù)據(jù)片段的新錯(cuò)誤修正碼進(jìn)行異或的動(dòng)作的結(jié)果不全為0。異或的結(jié)果是至少一筆讀取數(shù)據(jù)片段的錯(cuò)誤位置。將錯(cuò)誤的位反相，修正此錯(cuò)誤。上述的傳統(tǒng)存儲(chǔ)器讀取錯(cuò)誤檢測(cè)方法中，錯(cuò)誤修正檢測(cè)算法(ECCAlgorithm)雖然能夠檢測(cè)并修正1位錯(cuò)誤，但對(duì)于存儲(chǔ)器的1位讀取錯(cuò)誤檢測(cè)而言，2n位大小的錯(cuò)誤修正碼將使得管理位占據(jù)太多的存儲(chǔ)器空間，并使得存儲(chǔ)器的硬件架構(gòu)無(wú)法簡(jiǎn)化。
發(fā)明內(nèi)容本發(fā)明是有關(guān)于一種存儲(chǔ)器及其1位讀取錯(cuò)誤檢測(cè)方法，利用較簡(jiǎn)單的l位讀取錯(cuò)誤檢測(cè)方法，使得存儲(chǔ)器具有簡(jiǎn)單硬件架構(gòu)，并節(jié)省存儲(chǔ)器空間。根據(jù)本發(fā)明，提出一種存儲(chǔ)器1位讀取錯(cuò)誤檢測(cè)方法，包括，首先，接收至少一筆數(shù)據(jù)片段，至少一筆數(shù)據(jù)片段的大小為2"位，n為大于或等于O的整數(shù)。接著，依據(jù)至少一筆數(shù)據(jù)片段產(chǎn)生錯(cuò)誤修正碼、同位檢查碼及數(shù)據(jù)碼，數(shù)據(jù)碼是相對(duì)應(yīng)于錯(cuò)誤修正碼。另外，將至少一筆數(shù)據(jù)片段、錯(cuò)誤修正碼、同位檢查碼及數(shù)據(jù)碼寫入于存儲(chǔ)器。然后，從存儲(chǔ)器讀取至少一筆數(shù)據(jù)片段為至少一筆讀取數(shù)據(jù)片段，至少一筆讀取數(shù)據(jù)片段的大小為2n位。接著，依據(jù)至少一筆讀取數(shù)據(jù)片段產(chǎn)生新錯(cuò)誤修正碼、新同位檢查碼及新數(shù)據(jù)碼，新數(shù)據(jù)碼相對(duì)應(yīng)于新錯(cuò)誤修正碼。另外，依據(jù)錯(cuò)誤修正碼及新錯(cuò)誤修正碼、同位檢查碼及新同位檢查碼，以及數(shù)據(jù)碼及新數(shù)據(jù)碼，判斷至少一筆讀取數(shù)據(jù)片段相對(duì)于至少一筆數(shù)據(jù)片段是否具有l(wèi)位錯(cuò)誤。之后，若至少一筆讀取數(shù)據(jù)片段相對(duì)于至少一筆數(shù)據(jù)片段不具有1位錯(cuò)誤，則喻出至少一筆讀取數(shù)據(jù)片段。根據(jù)本發(fā)明，提出一種存儲(chǔ)器，包括存儲(chǔ)單元陣列以及錯(cuò)誤修正電路。存儲(chǔ)單元陣列接收并儲(chǔ)存至少一筆數(shù)據(jù)片段，存儲(chǔ)器從存儲(chǔ)單元陣列讀取至少一筆數(shù)據(jù)片段為至少一筆讀取數(shù)據(jù)片段，至少一筆數(shù)據(jù)片段及至少一筆讀取數(shù)據(jù)片段的大小為2"位，n為大于或等于O的整數(shù).錯(cuò)誤修正電路依據(jù)至少一筆數(shù)據(jù)片段產(chǎn)生錯(cuò)誤修正碼、同位檢查碼及數(shù)據(jù)碼，數(shù)據(jù)碼相對(duì)應(yīng)于錯(cuò)誤修正碼，且依據(jù)至少一筆讀取數(shù)據(jù)片段產(chǎn)生新錯(cuò)誤修正碼、新同位檢查碼及新數(shù)據(jù)碼，新數(shù)據(jù)碼相對(duì)應(yīng)于新錯(cuò)誤修正碼。其中，存儲(chǔ)器利用錯(cuò)誤修正碼及新錯(cuò)誤修正碼、同位檢查碼及新同位檢查碼，以及數(shù)據(jù)碼及新數(shù)據(jù)碼，判斷至少一筆讀取數(shù)據(jù)片段相對(duì)于至少一筆數(shù)據(jù)片段是否具有1位錯(cuò)誤。為使本發(fā)明的上述內(nèi)容能更明顯易懂，下文特舉一較佳實(shí)施例，并結(jié)合附圖詳細(xì)說(shuō)明如下。圖1A示出傳統(tǒng)存儲(chǔ)器1位讀取錯(cuò)誤檢測(cè)方法的流程圖。圖1B示出錯(cuò)誤修正檢測(cè)算法的示意圖。圖2示出依照本發(fā)明較佳實(shí)施例的存儲(chǔ)器1位讀取錯(cuò)誤檢測(cè)方法的流程圖。圖3示出依照本發(fā)明較佳實(shí)施例的存儲(chǔ)器的方塊圖。附圖符號(hào)說(shuō)明300:存儲(chǔ)器310:存儲(chǔ)單元陣列320:錯(cuò)誤修正電路具體實(shí)施例方式本發(fā)明為一種存儲(chǔ)器及其1位讀取錯(cuò)誤檢測(cè)方法，利用僅具有錯(cuò)誤修正同位位(ECCparitybit)或其補(bǔ)碼之一的錯(cuò)誤修正碼、1位大小的同位檢查碼以及1位大小的數(shù)據(jù)碼，以較簡(jiǎn)單的1位讀取錯(cuò)誤檢測(cè)方法來(lái)檢測(cè)存儲(chǔ)器所儲(chǔ)存的數(shù)據(jù)是否具有l(wèi)位錯(cuò)誤，使得存儲(chǔ)器具有簡(jiǎn)單硬件架構(gòu)，并節(jié)省存儲(chǔ)器空間。請(qǐng)參照?qǐng)D2,其示出了依照本發(fā)明較佳實(shí)施例的存儲(chǔ)器1位讀取錯(cuò)誤檢測(cè)方法的流程圖。此存儲(chǔ)器1位讀取錯(cuò)誤檢測(cè)方法應(yīng)用于一存儲(chǔ)器。首先，于步驟200中，接收至少一筆數(shù)據(jù)片段，此至少一筆數(shù)據(jù)片段的大小為2n位，n為大于或等于0的整數(shù)。然后，于步驟210中，依據(jù)至少一筆數(shù)據(jù)片段產(chǎn)生一錯(cuò)誤修正碼、一同位檢查碼及一數(shù)據(jù)碼，數(shù)據(jù)碼相對(duì)應(yīng)于錯(cuò)誤修正碼。錯(cuò)誤修正碼由錯(cuò)誤修正檢測(cè)算法(ECCAlgorithm)所產(chǎn)生，但此錯(cuò)誤修正碼僅為錯(cuò)誤修正同位位(ECCparitybit)或其補(bǔ)碼之一，其大小為n位。接下來(lái)以至少一筆數(shù)據(jù)片段的大小為8位(D0D7)為例做說(shuō)明。其中，錯(cuò)誤修正同位位E1、E2及E4、錯(cuò)誤修正同位位的補(bǔ)碼El'、E2，及E4，的公式如下所述，代表"異或"。E4=D7D6D5D4(公式7)E2=D7@D6D3D2C公式8)El=D7D5D3@D1(公式9)E4'=D3@D2@D1DO(公式10)E2，=D5D4@D1DO(公式11)El，=D6D4@D2D0(公式12)同位檢查碼(paritycode)是由將至少一筆數(shù)據(jù)片段的所有位進(jìn)行一異或(exclusiveor)的動(dòng)作而產(chǎn)生，亦即當(dāng)至少一筆數(shù)據(jù)片段具有偶數(shù)個(gè)1時(shí)，同位檢查碼為0，當(dāng)至少一筆數(shù)據(jù)片段具有奇數(shù)個(gè)1時(shí)，同位檢查碼為1。同位檢查碼P或P，的公式如下所述。P(^P，)=D7D6@D5D4D3D2D1DO(公式13)此外，利用相對(duì)應(yīng)于錯(cuò)誤修正碼的數(shù)據(jù)碼來(lái)確保存儲(chǔ)器1位讀取錯(cuò)誤檢測(cè)方法的檢測(cè)完整性。當(dāng)錯(cuò)誤修正碼為錯(cuò)誤修正同位位時(shí)，則數(shù)據(jù)碼為至少一筆數(shù)據(jù)片段的最低位。當(dāng)錯(cuò)誤修正碼為錯(cuò)誤修正同位位的補(bǔ)碼時(shí)，則數(shù)據(jù)碼為至少一筆數(shù)據(jù)片段的最高位。數(shù)據(jù)碼D或D'的公式如下所述。D=D0(公式14)D，-D7(公式15)于步驟220中，將至少一筆數(shù)據(jù)片段、錯(cuò)誤修正碼、同位檢查碼及數(shù)據(jù)碼寫入于一存儲(chǔ)器。其中，錯(cuò)誤修正碼、同位檢查碼及數(shù)據(jù)碼做為至少一筆數(shù)據(jù)片段的管理位(overheadbit)而被寫入存儲(chǔ)器。然后，于步驟230中，從存儲(chǔ)器讀取至少一筆數(shù)據(jù)片段為至少一筆讀取數(shù)據(jù)片段，此至少一筆讀取數(shù)據(jù)片段的大小亦為2"位。于步驟240中，依據(jù)至少一筆讀取數(shù)據(jù)片段產(chǎn)生一新錯(cuò)誤修正碼、一新同位檢查碼及一新數(shù)據(jù)碼，新數(shù)據(jù)碼相對(duì)應(yīng)于新錯(cuò)誤修正碼。新錯(cuò)誤修正碼亦由錯(cuò)誤修正檢測(cè)算法所產(chǎn)生，其大小亦為n位。當(dāng)錯(cuò)誤修正碼為錯(cuò)誤修正同位位時(shí)，新錯(cuò)誤修正碼亦為錯(cuò)誤同位位。當(dāng)錯(cuò)誤修正碼為錯(cuò)誤修正同位位的補(bǔ)碼時(shí)，新錯(cuò)誤修正碼亦為錯(cuò)誤修正同位位的補(bǔ)碼。新同位檢查碼(paritycode)是由將至少一筆讀取數(shù)據(jù)片段的所有位進(jìn)行一異或(exclusiveor)的動(dòng)作而產(chǎn)生。此外，當(dāng)新錯(cuò)誤修正碼為錯(cuò)誤修正同位位時(shí)，則新數(shù)據(jù)碼為至少一筆讀取數(shù)據(jù)片段的最低位。當(dāng)新錯(cuò)誤修正碼為錯(cuò)誤修正同位位的補(bǔ)碼時(shí)，則數(shù)據(jù)碼為至少一筆讀取數(shù)據(jù)片段的最高位。于步驟250中，依據(jù)錯(cuò)誤修正碼及新錯(cuò)誤修正碼、同位檢查碼及新同位檢查碼，以及數(shù)據(jù)碼及新數(shù)據(jù)碼，判斷至少一筆讀取數(shù)據(jù)片段相對(duì)于至少一筆數(shù)據(jù)片段是否具有l(wèi)位錯(cuò)誤。之后，于步驟260中，若至少一筆讀取數(shù)據(jù)片段相對(duì)于至少一筆數(shù)據(jù)片段不具有l(wèi)位錯(cuò)誤，則輸出至少一筆讀取數(shù)據(jù)片段。于步驟250中，實(shí)質(zhì)上是將錯(cuò)誤修正碼及新錯(cuò)誤修正碼、同位檢查碼及新同位檢查碼，以及數(shù)據(jù)碼及新數(shù)據(jù)碼分別進(jìn)行異或的動(dòng)作來(lái)判斷至少一筆讀取數(shù)據(jù)片段是否具有1位錯(cuò)誤。請(qǐng)參照表l,其為依照本發(fā)明較佳實(shí)施例的存儲(chǔ)器1位讀取錯(cuò)誤檢測(cè)方法的查詢表。<table>tableseeoriginaldocumentpage9</column></row><table>1_l1_I.X表1上述的表1中，"E"為錯(cuò)誤修正碼及新錯(cuò)誤修正碼進(jìn)行異或動(dòng)作之后的結(jié)果，"P，，為同位檢查碼及新同位檢查碼進(jìn)行異或動(dòng)作之后的結(jié)果，"D"為數(shù)據(jù)碼及新數(shù)據(jù)碼進(jìn)行異或動(dòng)作之后的結(jié)果，"X"代表不用在意(don，tcare),'T，代表至少一筆讀取數(shù)據(jù)具有1位錯(cuò)誤，"O"代表至少一筆讀取數(shù)據(jù)片段不具有1位錯(cuò)誤。當(dāng)(E,P,D)為(O,0,X)時(shí)，即代表依據(jù)錯(cuò)誤修正碼及新錯(cuò)誤修正碼判斷至少一筆讀取數(shù)據(jù)片段不具有1位錯(cuò)誤，且依據(jù)同位檢查碼及新同位檢查碼判斷至少一筆讀取數(shù)據(jù)片段不具有l(wèi)位錯(cuò)誤，于是至少一筆讀取數(shù)據(jù)片段是相同于至少一筆數(shù)據(jù)片段。此時(shí)，若D為1，則表示數(shù)據(jù)碼及新數(shù)據(jù)碼產(chǎn)生錯(cuò)誤。當(dāng)(E,P)為(O,l)時(shí)，即代表依據(jù)錯(cuò)誤修正碼及新錯(cuò)誤修正碼判斷至少一筆讀取數(shù)據(jù)片段不具有l(wèi)位錯(cuò)誤，但依據(jù)同位檢查碼及新同位檢查碼判斷至少一筆讀取數(shù)據(jù)片段具有1位錯(cuò)誤，此時(shí)，則檢視數(shù)據(jù)碼及新數(shù)據(jù)碼以進(jìn)行更進(jìn)一步的判斷。當(dāng)(E,P,D)為(O,1,l)時(shí)，即表示依據(jù)數(shù)據(jù)碼及新數(shù)據(jù)碼判斷至少一筆讀取數(shù)據(jù)片段具有1位錯(cuò)誤，則修正此l位錯(cuò)誤，此l位錯(cuò)誤為數(shù)據(jù)碼及新數(shù)據(jù)碼所相對(duì)應(yīng)的位。當(dāng)(E,P,D)為(O,1,O)時(shí)，即表示依據(jù)數(shù)據(jù)碼及新數(shù)據(jù)碼判斷至少一筆讀取數(shù)據(jù)片段不具有l(wèi)位錯(cuò)誤，亦即發(fā)生錯(cuò)誤者為同位檢查碼及新同位檢查碼。當(dāng)(E，P，D)為(l,0,X)時(shí)，即代表依據(jù)錯(cuò)誤修正碼及新錯(cuò)誤修正碼判斷至少一筆讀取數(shù)據(jù)片段具有l(wèi)位錯(cuò)誤，但依據(jù)同位檢查碼及新同位檢查碼判斷至少一筆讀取數(shù)據(jù)片段不具有l(wèi)位錯(cuò)誤，于此情況下，產(chǎn)生錯(cuò)誤者為錯(cuò)誤修正碼及新錯(cuò)誤修正碼，至少一筆讀取數(shù)據(jù)片段相對(duì)于至少一筆數(shù)據(jù)片段不具有1位錯(cuò)誤。當(dāng)(E，P,D)為(l，1,X)時(shí)，即代表依據(jù)錯(cuò)誤修正碼及新錯(cuò)誤修正碼判斷至少一筆讀取數(shù)據(jù)片段具有l(wèi)位錯(cuò)誤，且依據(jù)同位檢查碼及新同位檢查碼判斷至少一筆讀取數(shù)據(jù)片段具有1位錯(cuò)誤，于此情況下，至少一筆讀取數(shù)據(jù)片段具有l(wèi)位錯(cuò)誤，于是，依據(jù)錯(cuò)誤修正碼及新錯(cuò)誤修正碼，利用錯(cuò)誤修正檢測(cè)算法修正至少一筆讀取數(shù)據(jù)片段所具有的1位錯(cuò)誤。舉至少一筆數(shù)據(jù)片段為(00101011),而至少一筆讀取數(shù)據(jù)片段為(00101010)為例做說(shuō)明。依照上述的存儲(chǔ)器1位讀取錯(cuò)誤檢測(cè)方法，至少一筆數(shù)據(jù)片段的錯(cuò)誤修正碼為(P4P2P1"(111),同位檢查碼為0，數(shù)據(jù)碼為1。至少一筆讀取數(shù)據(jù)片段的新錯(cuò)誤修正碼為(P4P2Pl)=(lll),新同位檢查碼為1,新數(shù)據(jù)碼為0。故可以得到(E,P,D)為(O，1，1),即得知至少一筆讀取數(shù)據(jù)片段的最低位具有1位錯(cuò)誤。于是修正至少一筆讀取數(shù)據(jù)片段為(00101011)。請(qǐng)參照?qǐng)D3，其示出乃依照本發(fā)明較佳實(shí)施例的存儲(chǔ)器的方塊圖。存儲(chǔ)器300包括存儲(chǔ)單元陣列310以及錯(cuò)誤修正電路320。存儲(chǔ)單元陣列310用以接收并儲(chǔ)存至少一筆數(shù)據(jù)片段Data,存儲(chǔ)器300從存儲(chǔ)單元陣列310讀取至少一筆數(shù)據(jù)片段Data為至少一筆讀取數(shù)據(jù)片段DataR，至少一筆數(shù)據(jù)片段Data及至少一筆讀取數(shù)據(jù)片段DataR的大小為2"立，n為大于或等于0的整數(shù)。錯(cuò)誤修正電路320依據(jù)至少一筆數(shù)據(jù)片段Data產(chǎn)生一錯(cuò)誤修正碼、一同位檢查碼及一數(shù)據(jù)碼，數(shù)據(jù)碼相對(duì)應(yīng)于錯(cuò)誤修正碼，且依據(jù)至少一筆讀取數(shù)據(jù)片段DataR產(chǎn)生一新錯(cuò)誤修正碼、一新同位檢查碼及一新數(shù)據(jù)碼，新數(shù)據(jù)碼相對(duì)應(yīng)于新錯(cuò)誤修正碼。其中，錯(cuò)誤修正碼及新錯(cuò)誤修正碼為錯(cuò)誤修正同位位或其補(bǔ)碼之一，錯(cuò)誤修正碼及新錯(cuò)誤修正碼大小為n位，同位檢查碼及新同位檢查碼的大小為l位，數(shù)據(jù)碼及新數(shù)據(jù)碼的大小為1位。其中，當(dāng)錯(cuò)誤修正碼及新錯(cuò)誤修正碼為錯(cuò)誤修正同位位時(shí)，數(shù)據(jù)碼為至少一筆數(shù)據(jù)片段的最低位，新數(shù)據(jù)碼為至少一筆讀取數(shù)據(jù)片段的最低位。當(dāng)錯(cuò)誤修正碼及新錯(cuò)誤修正碼為錯(cuò)誤修正同位位的補(bǔ)碼時(shí)，數(shù)據(jù)碼為至少一筆數(shù)據(jù)片段的最高位，新數(shù)據(jù)碼為至少一筆讀取數(shù)據(jù)片段的最高位。存儲(chǔ)器300利用錯(cuò)誤修正碼及新錯(cuò)誤修正碼、同位檢查碼及新同位檢查碼，以及數(shù)據(jù)碼及新數(shù)據(jù)碼，判斷至少一筆讀取數(shù)據(jù)片段相對(duì)于至少一筆數(shù)據(jù)片段是否具有1位錯(cuò)誤。此外，存儲(chǔ)器300所應(yīng)用的1位讀取錯(cuò)誤檢測(cè)方法，已詳述于本發(fā)明上述實(shí)施例所披露的存儲(chǔ)器1位讀取錯(cuò)誤檢測(cè)方法，故于此不再重述。本發(fā)明上述實(shí)施例所披露的存儲(chǔ)器及其l位讀取錯(cuò)誤檢測(cè)方法，利用僅具有錯(cuò)誤修正同位位(ECCparitybit)或其補(bǔ)碼之一的錯(cuò)誤修正碼、1位大小的同位檢查碼以及1位大小的數(shù)據(jù)碼，以較簡(jiǎn)單的l位讀取錯(cuò)誤檢測(cè)方法來(lái)檢測(cè)存儲(chǔ)器所儲(chǔ)存的數(shù)據(jù)是否具有1位錯(cuò)誤。對(duì)于2"位大小的至少一筆數(shù)據(jù)片段而言，相較于傳統(tǒng)存儲(chǔ)器1位讀取錯(cuò)誤測(cè)方法所需要的2n位大小的管理位，本發(fā)明所披露的存儲(chǔ)器1位讀取錯(cuò)誤檢測(cè)方法僅需要n+2位大小的管理位，大幅節(jié)省存儲(chǔ)器空間，同時(shí)更使得存儲(chǔ)器能具有較簡(jiǎn)單的硬件架構(gòu)。此外，傳統(tǒng)亦應(yīng)用漢明碼來(lái)確保數(shù)據(jù)的完整性。漢明碼是于至少一筆數(shù)據(jù)片段的特定位置上附加檢查位。例如當(dāng)至少一筆數(shù)據(jù)片段的大小為n位時(shí)，則依循下列的公式7附加k個(gè)檢查位于2G、21、22...及2卜'位，k為正整數(shù)。2k^n+k+l(公式7)其中，檢查位及其相對(duì)應(yīng)的位的'T，的個(gè)數(shù)必須為偶數(shù)個(gè)。利用檢查位來(lái)檢測(cè)并修正至少一筆數(shù)據(jù)片段的l位錯(cuò)誤。然而，由于存儲(chǔ)器中的位是彼此相鄰，而漢明碼須于特定位置附加檢查位，故漢明碼不適用于存儲(chǔ)器。綜上所述，雖然本發(fā)明已以一較佳實(shí)施例披露如上，然其并非用以限定本發(fā)明。本發(fā)明所屬
技術(shù)領(lǐng)域：
的技術(shù)人員，在不脫離本發(fā)明的精神和范圍的前途下可作各種的更動(dòng)與潤(rùn)飾。因此，本發(fā)明的保護(hù)范圍以本發(fā)明的權(quán)利要求為準(zhǔn)。權(quán)利要求1.一種存儲(chǔ)器1位讀取錯(cuò)誤檢測(cè)方法，包括接收至少一筆數(shù)據(jù)片段，該至少一筆數(shù)據(jù)片段的大小為2n位，n為大于或等于0的整數(shù)；依據(jù)該至少一筆數(shù)據(jù)片段產(chǎn)生一錯(cuò)誤修正碼、一同位檢查碼及一數(shù)據(jù)碼，該數(shù)據(jù)碼相對(duì)應(yīng)于該錯(cuò)誤修正碼；將該至少一筆數(shù)據(jù)片段、該錯(cuò)誤修正碼、該同位檢查碼及該數(shù)據(jù)碼寫入于一存儲(chǔ)器；從該存儲(chǔ)器讀取該至少一筆數(shù)據(jù)片段為至少一筆讀取數(shù)據(jù)片段，該至少一筆讀取數(shù)據(jù)片段的大小為2n位；依據(jù)該至少一筆讀取數(shù)據(jù)片段產(chǎn)生一新錯(cuò)誤修正碼、一新同位檢查碼及一新數(shù)據(jù)碼，該新數(shù)據(jù)碼相對(duì)應(yīng)于該新錯(cuò)誤修正碼；依據(jù)該錯(cuò)誤修正碼及該新錯(cuò)誤修正碼、該同位檢查碼及該新同位檢查碼，以及該數(shù)據(jù)碼及該新數(shù)據(jù)碼，判斷該至少一筆讀取數(shù)據(jù)片段相對(duì)于該至少一筆數(shù)據(jù)片段是否具有1位錯(cuò)誤；以及若該至少一筆讀取數(shù)據(jù)片段相對(duì)于該至少一筆數(shù)據(jù)片段不具有1位錯(cuò)誤，則輸出該至少一筆讀取數(shù)據(jù)片段。2.如權(quán)利要求1所述的存儲(chǔ)器1位讀取錯(cuò)誤檢測(cè)方法，其中，當(dāng)該錯(cuò)誤修正碼及該新錯(cuò)誤修正碼為錯(cuò)誤修正同位位時(shí)，該數(shù)據(jù)碼為該至少一筆數(shù)據(jù)片段的最低位，該新數(shù)據(jù)碼為該至少一筆讀取數(shù)據(jù)片段的最低位。3.如權(quán)利要求1所述的存儲(chǔ)器1位讀取錯(cuò)誤檢測(cè)方法，其中，當(dāng)該錯(cuò)誤修正碼及該新錯(cuò)誤修正碼為錯(cuò)誤修正同位位的補(bǔ)碼時(shí)，該數(shù)據(jù)碼為該至少一筆數(shù)據(jù)片段的最高位，該新數(shù)據(jù)碼為該至少一筆讀取數(shù)據(jù)片段的最高位。4.如權(quán)利要求1所述的存儲(chǔ)器1位讀取錯(cuò)誤檢測(cè)方法，其中，判斷該至少一筆讀取數(shù)據(jù)片段相對(duì)于該至少一筆數(shù)據(jù)片段是否具有1位錯(cuò)誤的步驟還包括當(dāng)依據(jù)該錯(cuò)誤修正碼及該新錯(cuò)誤修正碼判斷該至少一筆讀取數(shù)據(jù)片段具有1位錯(cuò)誤，且依據(jù)該同位檢查碼及該新同位檢查碼判斷該至少一筆讀取數(shù)據(jù)片段具有1位錯(cuò)誤，則依據(jù)該錯(cuò)誤修正碼及該新錯(cuò)誤修正碼修正該1位錯(cuò)誤。5.如權(quán)利要求1所述的存儲(chǔ)器1位讀取錯(cuò)誤4全測(cè)方法，其中，判斷該至少一筆讀取數(shù)據(jù)片段相對(duì)于該至少一筆數(shù)據(jù)片段是否具有1位錯(cuò)誤的步驟還包括當(dāng)依據(jù)該錯(cuò)誤修正碼及該新錯(cuò)誤修正碼判斷該至少一筆讀取數(shù)據(jù)片段具有l(wèi)位錯(cuò)誤，但依據(jù)該同位檢查碼及該新同位檢查碼判斷該至少一筆讀取數(shù)據(jù)片段不具有l(wèi)位錯(cuò)誤，則該錯(cuò)誤修正碼及該新錯(cuò)誤修正碼產(chǎn)生錯(cuò)誤，該至少一筆讀取數(shù)據(jù)片段相對(duì)于該至少一筆數(shù)據(jù)片段不具有1位錯(cuò)誤。6.如權(quán)利要求1所述的存儲(chǔ)器1位讀取錯(cuò)誤檢測(cè)方法，其中，判斷該至少一筆讀取數(shù)據(jù)片段相對(duì)于該至少一筆數(shù)據(jù)片段是否具有1位錯(cuò)誤的步驟還包括當(dāng)依據(jù)該錯(cuò)誤修正碼及該新錯(cuò)誤修正碼判斷該至少一筆讀取數(shù)據(jù)片段不具有l(wèi)位錯(cuò)誤，但依據(jù)該同位檢查碼及該新同位檢查碼判斷該至少一筆讀取數(shù)據(jù)片段具有l(wèi)位錯(cuò)誤，則檢視該數(shù)據(jù)碼及該新數(shù)據(jù)碼，當(dāng)依據(jù)該數(shù)據(jù)碼及該新數(shù)據(jù)碼判斷該至少一筆讀取數(shù)據(jù)片段具有1位錯(cuò)誤，則修正該1位錯(cuò)誤。7.如權(quán)利要求1所述的存儲(chǔ)器1位讀取錯(cuò)誤檢測(cè)方法，其中，判斷該至少一筆讀取數(shù)據(jù)片段相對(duì)于該至少一筆數(shù)據(jù)片段是否具有1位錯(cuò)誤的步驟還包括當(dāng)依據(jù)該錯(cuò)誤修正碼及該新錯(cuò)誤修正碼判斷該至少一筆讀取數(shù)據(jù)片段不具有l(wèi)位錯(cuò)誤，且依據(jù)該數(shù)據(jù)碼及該新數(shù)據(jù)碼判斷該至少一筆讀取數(shù)據(jù)片段不具有l(wèi)位錯(cuò)誤，但依據(jù)該同位檢查碼及該新同位檢查碼判斷該至少一筆讀取數(shù)據(jù)片段具有l(wèi)位錯(cuò)誤，則該同位檢查碼及該新同位檢查碼產(chǎn)生錯(cuò)誤，該至少一筆讀取數(shù)據(jù)片段相對(duì)于該至少一筆數(shù)據(jù)片段不具有1位錯(cuò)誤。8.如權(quán)利要求1所述的存儲(chǔ)器1位讀取錯(cuò)誤檢測(cè)方法，其中，判斷該至少一筆讀取數(shù)據(jù)片段相對(duì)于該至少一筆數(shù)據(jù)片段是否具有1位錯(cuò)誤的步驟還包括當(dāng)依據(jù)該錯(cuò)誤修正碼及該新錯(cuò)誤修正碼判斷該至少一筆讀取數(shù)據(jù)片段不具有l(wèi)位錯(cuò)誤，且依據(jù)該同位檢查碼及該新同位檢查碼判斷該至少一筆讀取數(shù)據(jù)片段不具有l(wèi)位錯(cuò)誤，但依據(jù)該數(shù)據(jù)碼及該新數(shù)椐碼判斷該至少一筆讀取數(shù)據(jù)片段具有l(wèi)位錯(cuò)誤，則該數(shù)據(jù)碼及該新數(shù)據(jù)碼產(chǎn)生錯(cuò)誤，該至少一筆讀取數(shù)據(jù)片段相對(duì)于該至少一筆數(shù)據(jù)片段不具有1位錯(cuò)誤。9.一種存儲(chǔ)器，包括一存儲(chǔ)單元陣列，用以接收并儲(chǔ)存至少一筆數(shù)據(jù)片段，該存儲(chǔ)器從該存儲(chǔ)單元陣列讀取該至少一筆數(shù)據(jù)片段為至少一筆讀取數(shù)據(jù)片段，該至少一筆數(shù)據(jù)片段及該至少一筆讀取數(shù)據(jù)片段的大小為2M立，n為大于或等于0的整數(shù)；以及一錯(cuò)誤修正電路，依據(jù)該至少一筆數(shù)據(jù)片段產(chǎn)生一錯(cuò)誤修正碼、一同位檢查碼及一數(shù)據(jù)碼，該數(shù)據(jù)碼相對(duì)應(yīng)于該錯(cuò)誤修正碼，且依據(jù)該至少一筆讀取數(shù)據(jù)片段產(chǎn)生一新錯(cuò)誤修正碼、一新同位檢查碼及一新數(shù)據(jù)碼，該新數(shù)據(jù)碼相對(duì)應(yīng)于該新錯(cuò)誤修正碼；其中，該存儲(chǔ)器利用該錯(cuò)誤修正碼及該新錯(cuò)誤修正碼、該同位檢查碼及該新同位檢查碼，以及該數(shù)據(jù)碼及該新數(shù)據(jù)碼，判斷該至少一筆讀取數(shù)據(jù)片段相對(duì)于該至少一筆數(shù)據(jù)片段是否具有1位錯(cuò)誤。10.如權(quán)利要求9所述的存儲(chǔ)器，其中，當(dāng)該錯(cuò)誤修正碼及該新錯(cuò)誤修正碼為錯(cuò)誤修正同位位時(shí)，該數(shù)據(jù)碼為該至少一筆數(shù)據(jù)片段的最低位，該新數(shù)據(jù)碼為該至少一筆讀取數(shù)據(jù)片段的最低位。11.如權(quán)利要求9所述的存儲(chǔ)器，其中，當(dāng)該錯(cuò)誤修正碼及該新錯(cuò)誤修正碼為錯(cuò)誤修正同位位的補(bǔ)碼時(shí)，該數(shù)據(jù)碼為該至少一筆數(shù)據(jù)片段的最高位，該新數(shù)據(jù)碼為該至少一筆讀取數(shù)據(jù)片段的最高位。全文摘要一種存儲(chǔ)器1位讀取錯(cuò)誤檢測(cè)方法。首先，接收2ⁿ位大小的至少一筆數(shù)據(jù)片段。接著，依據(jù)至少一筆數(shù)據(jù)片段產(chǎn)生錯(cuò)誤修正碼、同位檢查碼及數(shù)據(jù)碼，并寫入于存儲(chǔ)器。然后，從存儲(chǔ)器讀取至少一筆數(shù)據(jù)片段為至少一筆讀取數(shù)據(jù)片段。接著，依據(jù)至少一筆讀取數(shù)據(jù)片段產(chǎn)生新錯(cuò)誤修正碼、新同位檢查碼及新數(shù)據(jù)碼。另外，依據(jù)錯(cuò)誤修正碼及新錯(cuò)誤修正碼、同位檢查碼及新同位檢查碼，以及數(shù)據(jù)碼及新數(shù)據(jù)碼，判斷至少一筆讀取數(shù)據(jù)片段相對(duì)于至少一筆數(shù)據(jù)片段是否具有1位錯(cuò)誤。之后，若至少一筆讀取數(shù)據(jù)片段不具有1位錯(cuò)誤，則輸出至少一筆讀取數(shù)據(jù)片段。文檔編號(hào)G11C29/44GK101373641SQ20071014682公開(kāi)日2009年2月25日申請(qǐng)日期2007年8月24日優(yōu)先權(quán)日2007年8月24日發(fā)明者廖惇雨,黃世昌申請(qǐng)人:旺宏電子股份有限公司