錯(cuò)誤檢查及校正方法以及錯(cuò)誤檢查及校正電路的制作方法
【專利摘要】一種應(yīng)用于一多通道系統(tǒng)的錯(cuò)誤檢查及校正方法包含有:對(duì)一第一通道的一第一數(shù)據(jù)封包以及一第二通道的一第二數(shù)據(jù)封包分別進(jìn)行錯(cuò)誤檢查及校正編碼,并分別產(chǎn)生一第一水平校正碼以及一第二水平校正碼;對(duì)一第一混合數(shù)據(jù)封包以及一第二混合數(shù)據(jù)封包分別進(jìn)行錯(cuò)誤檢查及校正編碼,并分別產(chǎn)生一第一垂直校正碼以及一第二垂直校正碼;以及將該第一數(shù)據(jù)封包、該第一水平校正碼以及該第一垂直校正碼組合成該第一通道的一第一編碼數(shù)據(jù)封包,以及將該第二數(shù)據(jù)封包、該第二水平校正碼以及該第二垂直校正碼組合成該第二通道的一第二編碼數(shù)據(jù)封包。
【專利說(shuō)明】錯(cuò)誤檢查及校正方法以及錯(cuò)誤檢查及校正電路【【技術(shù)領(lǐng)域】】
[0001]本發(fā)明所揭露的實(shí)施例相關(guān)于錯(cuò)誤更正碼,尤指一種應(yīng)用于一多通道系統(tǒng)的錯(cuò)誤檢查及校正方法以及相關(guān)錯(cuò)誤檢查及校正電路。
【【背景技術(shù)】】
[0002]錯(cuò)誤校正碼(Error Correcting Code, ECC)是一種現(xiàn)有的除錯(cuò)技術(shù),可應(yīng)用在存儲(chǔ)器上,例如反及閘閃存(NAND flash)中,該除錯(cuò)技術(shù)用來(lái)檢查傳送到存儲(chǔ)器的數(shù)據(jù)是否正確。系統(tǒng)會(huì)在傳送數(shù)據(jù)數(shù)據(jù)時(shí),舉例來(lái)說(shuō),為8位元數(shù)據(jù)加入額外的I位元同位碼(paritycode)來(lái)作為校正碼。當(dāng)數(shù)據(jù)出現(xiàn)錯(cuò)誤時(shí),錯(cuò)誤檢查及校正碼便能自行更正錯(cuò)誤,或要求系統(tǒng)重新傳送數(shù)據(jù)。這樣可確保系統(tǒng)正常運(yùn)作而不會(huì)因數(shù)據(jù)錯(cuò)誤而導(dǎo)致當(dāng)機(jī)。因?yàn)槎嗔艘坏莱e(cuò)步驟,因此錯(cuò)誤檢查及校正存儲(chǔ)器(ECC memory)運(yùn)行速度會(huì)比非錯(cuò)誤檢查及校正存儲(chǔ)器稍慢。另外由于錯(cuò)誤檢查及校正存儲(chǔ)器加入了校正碼(例如同位碼),故其運(yùn)作位元長(zhǎng)度變較長(zhǎng),例如72位元而非傳統(tǒng)的64位元。這類存儲(chǔ)器多應(yīng)用于高階電腦如伺服器上。
[0003]傳統(tǒng)上,在寫入數(shù)據(jù)至多通道的存儲(chǔ)器時(shí),各通道會(huì)分別產(chǎn)生各自的校正碼,相對(duì)地,在從多通道存儲(chǔ)器中讀取出數(shù)據(jù)時(shí),各通道亦會(huì)分別依據(jù)各通道相對(duì)應(yīng)的校正碼來(lái)進(jìn)行各自通道的錯(cuò)誤檢查及校正程序。然而在實(shí)際的操作中,在某一通道中出現(xiàn)大量錯(cuò)誤位元的情況下,其他通道可能完全沒(méi)有出現(xiàn)錯(cuò)誤位元或是僅出現(xiàn)少量的錯(cuò)誤位元,此一不平衡的狀況代表現(xiàn)有的技術(shù)中尚有利用的空間可以徹底地發(fā)揮存儲(chǔ)器中的錯(cuò)誤檢查及校正碼的效能,因此,需要一種創(chuàng)新的錯(cuò)誤檢查及校正碼設(shè)計(jì)來(lái)充分發(fā)揮存儲(chǔ)器中的錯(cuò)誤檢查及校正碼的效能。
【
【發(fā)明內(nèi)容】
】
`[0004]本發(fā)明的目的之一在于提供一種應(yīng)用于一多通道系統(tǒng)的錯(cuò)誤檢查及校正方法以及相關(guān)錯(cuò)誤檢查及校正電路來(lái)改善上述問(wèn)題。
[0005]根據(jù)本發(fā)明的第一實(shí)施例,揭露一種應(yīng)用于一多通道系統(tǒng)的錯(cuò)誤檢查及校正方法。該方法包含有:對(duì)一第一通道的一第一數(shù)據(jù)封包以及一第二通道的一第二數(shù)據(jù)封包分別進(jìn)行錯(cuò)誤檢查及校正編碼,并分別產(chǎn)生一第一水平校正碼以及一第二水平校正碼;對(duì)一第一混合數(shù)據(jù)封包以及一第二混合數(shù)據(jù)封包分別進(jìn)行錯(cuò)誤檢查及校正編碼,并分別產(chǎn)生一第一垂直校正碼以及一第二垂直校正碼,其中該第一混合數(shù)據(jù)封包至少包含該第一數(shù)據(jù)封包的一部分的封包數(shù)據(jù)與該第二數(shù)據(jù)封包的一部分的封包數(shù)據(jù),以及該第二混合數(shù)據(jù)封包至少包含該第一數(shù)據(jù)封包的一部分的封包數(shù)據(jù)與該第二數(shù)據(jù)封包的一部分的封包數(shù)據(jù);以及將該第一數(shù)據(jù)封包、該第一水平校正碼以及該第一垂直校正碼組合成該第一通道的一第一編碼數(shù)據(jù)封包,以及將該第二數(shù)據(jù)封包、該第二水平校正碼以及該第二垂直校正碼組合成該第二通道的一第二編碼數(shù)據(jù)封包。
[0006]根據(jù)本發(fā)明的第二實(shí)施例,揭露一種應(yīng)用于一多通道系統(tǒng)的錯(cuò)誤檢查及校正方法。該方法包含有:自一第一通道讀取一第一編碼數(shù)據(jù)封包,其中該第一編碼數(shù)據(jù)封包包含一第一數(shù)據(jù)封包、一第一水平校正碼以及一第一垂直校正碼;自一第二通道讀取一第二編碼數(shù)據(jù)封包,其中該第二編碼數(shù)據(jù)封包包含一第二數(shù)據(jù)封包、一第二水平校正碼以及一第二垂直校正碼;分別根據(jù)該第一水平校正碼以及該第二水平校正碼來(lái)對(duì)該第一數(shù)據(jù)封包以及該第二數(shù)據(jù)封包進(jìn)行錯(cuò)誤檢查及校正解碼,并產(chǎn)生一第一水平解碼數(shù)據(jù)封包以及一第二水平解碼數(shù)據(jù)封包;以及分別根據(jù)該第一垂直校正碼以及該第二垂直校正碼來(lái)對(duì)一第一混合數(shù)據(jù)封包以及一第二混合數(shù)據(jù)封包進(jìn)行錯(cuò)誤檢查及校正解碼,其中該第一混合數(shù)據(jù)封包至少包含該第一水平解碼數(shù)據(jù)封包的一部分的封包數(shù)據(jù)與該第二水平解碼數(shù)據(jù)封包的一部分的封包數(shù)據(jù),以及該第二混合數(shù)據(jù)封包至少包含該第一水平解碼數(shù)據(jù)封包的一部分的封包數(shù)據(jù)與該第二水平解碼數(shù)據(jù)封包的一部分的封包數(shù)據(jù)。
[0007]根據(jù)本發(fā)明的第三實(shí)施例,揭露一種應(yīng)用于一多通道系統(tǒng)的錯(cuò)誤檢查及校正電路。該電路包含有一第一校正碼編碼器、一第二校正碼編碼器以及一封包產(chǎn)生器。其中該第一校正碼編碼器用來(lái)對(duì)一第一通道的一第一數(shù)據(jù)封包以及一第二通道的一第二數(shù)據(jù)封包分別進(jìn)行錯(cuò)誤檢查及校正編碼,并分別產(chǎn)生一第一水平校正碼以及一第二水平校正碼。該第二校正碼編碼器用來(lái)對(duì)一第一混合數(shù)據(jù)封包以及一第二混合數(shù)據(jù)封包分別進(jìn)行錯(cuò)誤檢查及校正編碼,并分別產(chǎn)生一第一垂直校正碼以及一第二垂直校正碼,其中該第一混合數(shù)據(jù)封包至少包含該第一數(shù)據(jù)封包的一部分的封包數(shù)據(jù)與該第二數(shù)據(jù)封包的一部分的封包數(shù)據(jù),以及該第二混合數(shù)據(jù)封包至少包含該第一數(shù)據(jù)封包的一部分的封包數(shù)據(jù)與該第二數(shù)據(jù)封包的一部分的封包數(shù)據(jù)。該封包產(chǎn)生器用來(lái)將該第一數(shù)據(jù)封包、該第一水平校正碼以及該第一垂直校正碼組合成該第一通道的一第一編碼數(shù)據(jù)封包,以及將該第二數(shù)據(jù)封包、該第二水平校正碼以及該第二垂直校正碼組合成該第二通道的一第二編碼數(shù)據(jù)封包。
[0008]根據(jù)本發(fā)明的第四實(shí)施例,揭露一種應(yīng)用于一多通道系統(tǒng)的錯(cuò)誤檢查及校正電路。該電路包含有一第一封包剖析器、一第二封包剖析器、一第一校正碼解碼器以及一第二校正碼解碼器。其中該第一封包剖析器用來(lái)自一第一通道讀取一第一編碼數(shù)據(jù)封包,其中該第一編碼數(shù)據(jù)封包包含一第一數(shù)據(jù)封包、一第一水平校正碼以及一第一垂直校正碼。該第二封包剖析器用來(lái)自一第二通道讀取一第二編碼數(shù)據(jù)封包,其中該第二編碼數(shù)據(jù)封包包含一第二數(shù)據(jù)封包、一第二水平校正碼以及一第二垂直校正碼。該第一校正碼解碼器用來(lái)分別根據(jù)該第一水平校正碼以及`該第二水平校正碼來(lái)對(duì)該第一數(shù)據(jù)封包以及該第二數(shù)據(jù)封包進(jìn)行錯(cuò)誤檢查及校正解碼,并產(chǎn)生一第一水平解碼數(shù)據(jù)封包以及一第二水平解碼數(shù)據(jù)封包。該第二校正碼解碼器用來(lái)分別根據(jù)該第一垂直校正碼以及該第二垂直校正碼來(lái)對(duì)一第一混合數(shù)據(jù)封包以及一第二混合數(shù)據(jù)封包進(jìn)行錯(cuò)誤檢查及校正解碼,其中該第一混合數(shù)據(jù)封包至少包含該第一水平解碼數(shù)據(jù)封包的一部分的封包數(shù)據(jù)與該第二水平解碼數(shù)據(jù)封包的一部分的封包數(shù)據(jù),以及該第二混合數(shù)據(jù)封包至少包含該第一水平解碼數(shù)據(jù)封包的一部分的封包數(shù)據(jù)與該第二水平解碼數(shù)據(jù)封包的一部分的封包數(shù)據(jù)。
[0009]由于多通道存儲(chǔ)器之間的獨(dú)立特性,通過(guò)本發(fā)明的水平以及垂直錯(cuò)誤碼的迭代(iteration)更正運(yùn)算,可以大大的增加錯(cuò)誤更正的成功率。
【【專利附圖】
【附圖說(shuō)明】】
[0010]圖1為本發(fā)明錯(cuò)誤檢查及校正方法的一示范性實(shí)施例的流程圖。
[0011]圖2為分別產(chǎn)生兩通道數(shù)據(jù)封包的水平校正碼的一示范性實(shí)施例的示意圖。[0012]圖3為分別產(chǎn)生兩通道數(shù)據(jù)封包的垂直校正碼的一示范性實(shí)施例的示意圖。
[0013]圖4為分別產(chǎn)生兩通道數(shù)據(jù)封包的垂直校正碼的另一實(shí)施例的示意圖。
[0014]圖5為分別產(chǎn)生四通道數(shù)據(jù)封包的水平校正碼的實(shí)施例的示意圖。
[0015]圖6A為分別產(chǎn)生四通道數(shù)據(jù)封包的垂直校正碼的實(shí)施例的示意圖。
[0016]圖6B為分別產(chǎn)生四通道數(shù)據(jù)封包的垂直校正碼的實(shí)施例的示意圖。
[0017]圖6C為分別產(chǎn)生四通道數(shù)據(jù)封包的垂直校正碼的實(shí)施例的示意圖。
[0018]圖6D為分別產(chǎn)生四通道數(shù)據(jù)封包的垂直校正碼的實(shí)施例的示意圖。
[0019]圖7為本發(fā)明針對(duì)數(shù)據(jù)寫入的多通道錯(cuò)誤檢查及校正電路的一示范性實(shí)施例的示意圖。
[0020]圖8為本發(fā)明針對(duì)數(shù)據(jù)讀取的多通道錯(cuò)誤檢查及校正電路的一示范性實(shí)施例的示意圖。
[0021]【主要元件符號(hào)說(shuō)明】
[0022]100 ~110步驟
[0023]120多通道數(shù)據(jù)寫入流程
[0024]130多通`道數(shù)據(jù)讀取流程
[0025]200、500第一數(shù)據(jù)封包
[0026]202、502第一水平校正碼
[0027]204、504第二數(shù)據(jù)封包
[0028]206、506第二水平校正碼
[0029]300、400、600 第一混合數(shù)據(jù)封包
[0030]302、402、602 第一垂直校正碼
[0031]304、404、604 第二混合數(shù)據(jù)封包
[0032]306,406,606 第二垂直校正碼
[0033]508第三數(shù)據(jù)封包
[0034]510第三水平校正碼
[0035]512第四數(shù)據(jù)封包
[0036]514第四水平校正碼
[0037]608第三混合數(shù)據(jù)封包
[0038]610第三垂直校正碼
[0039]612第四混合數(shù)據(jù)封包
[0040]614第四垂直校正碼
[0041]700、800多通道錯(cuò)誤檢查及校正電路
[0042]702,806第一封包分割電路
[0043]704,808第二封包分割電路
[0044]706,810第一混合封包產(chǎn)生電路
[0045]708、812 第二混合封包產(chǎn)生電路
[0046]710、814 第一校正碼編碼器
[0047]712,816 第二校正碼編碼器
[0048]714封包產(chǎn)生器[0049]802第一封包剖析器
[0050]804第二封包剖析器
[0051]818封包還原器
【【具體實(shí)施方式】】
[0052]在說(shuō)明書(shū)及后續(xù)的申請(qǐng)專利范圍當(dāng)中使用了某些詞匯來(lái)指稱特定的元件。所屬領(lǐng)域中具有通常知識(shí)者應(yīng)可理解,制造商可能會(huì)用不同的名詞來(lái)稱呼同樣的元件。本說(shuō)明書(shū)及后續(xù)的申請(qǐng)專利范圍并不以名稱的差異來(lái)作為區(qū)分元件的方式,而是以元件在功能上的差異來(lái)作為區(qū)分的準(zhǔn)則。在通篇說(shuō)明書(shū)及后續(xù)的請(qǐng)求項(xiàng)當(dāng)中所提及的「包含」為一開(kāi)放式的用語(yǔ),故應(yīng)解釋成「包含但不限定于」。另外,「耦接」一詞在此包含任何直接及間接的電氣連接手段。因此,若文中描述一第一裝置耦接于一第二裝置,則代表該第一裝置可直接電氣連接于該第二裝置,或通過(guò)其他裝置或連接手段間接地電氣連接至該第二裝置。
[0053]在現(xiàn)有的多通道存儲(chǔ)器存取系統(tǒng)中,為了解決數(shù)據(jù)錯(cuò)誤的問(wèn)題,舉例來(lái)說(shuō),會(huì)搭配適合的錯(cuò)誤校正碼(Error Correcting Code, ECC)架構(gòu)以在傳輸時(shí)檢測(cè)并校正錯(cuò)誤的數(shù)據(jù),換句話說(shuō),在接收端通過(guò)已編碼數(shù)據(jù)的檢查以檢測(cè)并校正傳輸錯(cuò)誤。錯(cuò)誤校正碼使用電子方法檢查儲(chǔ)存在存儲(chǔ)器中的數(shù)據(jù)是否一致。通常有錯(cuò)誤檢查及校正功能的存儲(chǔ)器主要用于高階個(gè)人電腦、伺服器或工作站,以避免日益增加的單位元(single-bit)存儲(chǔ)器錯(cuò)誤所導(dǎo)致的系統(tǒng)當(dāng)機(jī)問(wèn)題。然而,由于各通道所遭遇的干擾以及所分別對(duì)應(yīng)的存儲(chǔ)器單元各不相同,在讀取數(shù)據(jù)時(shí)錯(cuò)誤位元往往不會(huì)同時(shí)出現(xiàn)在所有的通道的數(shù)據(jù)封包中,因此,本發(fā)明所揭露的實(shí)施例對(duì)于此現(xiàn)象加以利用,并通過(guò)增加水平校正碼(即現(xiàn)有的錯(cuò)誤檢查及校正方式)的外的垂直校正碼來(lái)提升錯(cuò)誤檢查及校正功能的除錯(cuò)能力,詳細(xì)說(shuō)明如下。
[0054]請(qǐng)參考圖1,圖1為本發(fā)明錯(cuò)誤檢查及校正方法的一示范性實(shí)施例的流程圖。倘若大體上可達(dá)到相同的結(jié)果,并不需要一定遵照?qǐng)D1所示的流程中的步驟順序來(lái)進(jìn)行,且圖1所示的步驟不一定要連續(xù)進(jìn)行 ,亦即其他步驟亦可插入其中,此外,圖1中的某些步驟亦可根據(jù)不同實(shí)施例或設(shè)計(jì)需求省略之。該方法包含有以下步驟:
[0055]步驟100:對(duì)一第一通道的一第一數(shù)據(jù)封包以及一第二通道的一第二數(shù)據(jù)封包分別進(jìn)行錯(cuò)誤檢查及校正編碼,并分別產(chǎn)生一第一水平校正碼以及一第二水平校正碼;
[0056]步驟102:對(duì)一第一混合數(shù)據(jù)封包以及一第二混合數(shù)據(jù)封包分別進(jìn)行錯(cuò)誤檢查及校正編碼,并分別產(chǎn)生一第一垂直校正碼以及一第二垂直校正碼;
[0057]步驟104:將該第一數(shù)據(jù)封包、該第一水平校正碼以及該第一垂直校正碼組合成該第一通道的一第一編碼數(shù)據(jù)封包,以及將該第二數(shù)據(jù)封包、該第二水平校正碼以及該第二垂直校正碼組合成該第二通道的一第二編碼數(shù)據(jù)封包;
[0058]步驟106:自一第一通道讀取一第一編碼數(shù)據(jù)封包,其中該第一編碼數(shù)據(jù)封包包含一第一數(shù)據(jù)封包、一第一水平校正碼以及一第一垂直校正碼;
[0059]步驟108:自一第二通道讀取一第二編碼數(shù)據(jù)封包,其中該第二編碼數(shù)據(jù)封包包含一第二數(shù)據(jù)封包、一第二水平校正碼以及一第二垂直校正碼;以及
[0060]步驟110:分別根據(jù)該第一水平校正碼、該第二水平校正碼、該第一垂直校正碼以及該第二垂直校正碼來(lái)進(jìn)行錯(cuò)誤檢查及校正解碼。
[0061]請(qǐng)注意,本發(fā)明圖1的實(shí)施例所示的步驟100~步驟104是寫入數(shù)據(jù)至一多通道存儲(chǔ)器(例如閃存)的多通道數(shù)據(jù)寫入流程120,而步驟106~步驟110是從該多通道存儲(chǔ)器讀取這些數(shù)據(jù)的多通道數(shù)據(jù)讀取流程130。關(guān)于多通道數(shù)據(jù)寫入流程120,請(qǐng)一并參考圖7,圖7為本發(fā)明多通道錯(cuò)誤檢查及校正電路700的一示范性實(shí)施例的示意圖。本實(shí)施例中,多通道錯(cuò)誤檢查及校正電路700用來(lái)寫入數(shù)據(jù)至具有至少一第一通道以及一第二通道的一多通道存儲(chǔ)器,應(yīng)注意的是,在不影響本發(fā)明技術(shù)揭露之下,是以兩個(gè)通道的數(shù)據(jù)寫入操作來(lái)說(shuō)明本發(fā)明所揭示的多通道錯(cuò)誤檢查及校正機(jī)制,實(shí)際上,本發(fā)明所揭示的多通道錯(cuò)誤檢查及校正機(jī)制可應(yīng)用于N個(gè)通道的數(shù)據(jù)寫入操作,其中N 3 2。多通道錯(cuò)誤檢查及校正電路700包含有一第一封包分割電路702、一第二封包分割電路704、一第一混合封包產(chǎn)生電路706、一第二混合封包產(chǎn)生電路708、一第一校正碼編碼器710、一第二校正碼編碼器712以及一封包產(chǎn)生器714。首先,如步驟100所示,第一校正碼編碼器710會(huì)對(duì)該第一通道的一第一數(shù)據(jù)封包Dcm以及該第二通道的一第二數(shù)據(jù)封包Ddll分別進(jìn)行錯(cuò)誤檢查及校正編碼(例如同位碼(parity code)編碼),并分別產(chǎn)生一第一水平校正碼PARITYJ^。以及一第二水平校正碼PARITY_Hehl。請(qǐng)參考圖2,圖2為分別產(chǎn)生兩通道數(shù)據(jù)封包的水平校正碼的一示范性實(shí)施例的示意圖,其中第一數(shù)據(jù)封包200即為上述的第一數(shù)據(jù)封包Dcw,第二數(shù)據(jù)封包204即為上述的第二數(shù)據(jù)封包Dehl,第一水平校正碼202即為上述的第一水平校正碼PARITYJlehtl,而第二水平校正碼206即為上述的第二水平校正碼PARITY_Hchl。
[0062]接下來(lái),請(qǐng)同時(shí)參考圖3,圖3為分別產(chǎn)生兩通道數(shù)據(jù)封包的垂直校正碼的一示范性實(shí)施例的示意圖,在此示范性實(shí)施例中,第一封包分割電路702以及第二封包分割電路704會(huì)先對(duì)該第一通道的第一數(shù)據(jù)封包Dcm以及該第二通道的第二數(shù)據(jù)封包Ddll分別進(jìn)行平均分割的程序,也就是說(shuō),第一封包分割電路702可依據(jù)設(shè)計(jì)上的考量/需求將該第一通道的第一數(shù)據(jù)封包Dcw平均分割為多個(gè)特定封包區(qū)段(例如一第一特定封包區(qū)段以及一第三特定封包區(qū)段),換句話說(shuō),該第一特定封包區(qū)段以及該第三特定封包區(qū)段可構(gòu)成該第一通道的第一數(shù)據(jù)封包Dcm ;同樣地,第二封包分割電路702可依據(jù)設(shè)計(jì)上的考量/需求來(lái)將該第二通道的第二數(shù)據(jù)封包`Ddll平均分割為多個(gè)特定封包區(qū)段(例如一第二特定封包區(qū)段以及一第四特定封包區(qū)段),換句話說(shuō),該第二特定封包區(qū)段以及該第四特定封包區(qū)段可構(gòu)成該第二通道的第二數(shù)據(jù)封包D-。應(yīng)注意的是,于第一數(shù)據(jù)封包Dcm中,該第一特定封包區(qū)段不同于該第三特定封包區(qū)段,也就是該第一特定封包區(qū)段以及該第三特定封包區(qū)段之中的位元并沒(méi)有重復(fù),同樣地,該第二特定封包區(qū)段不同于該第四特定封包區(qū)段,也就是該第二特定封包區(qū)段以及該第四特定封包區(qū)段之中的位元并沒(méi)有重復(fù)。然而,本發(fā)明的封包分割以及混合方法并不局限兩通道或是上述平均分割為兩段特定封包區(qū)段的方法,實(shí)務(wù)上任何通道數(shù)目的多通道存儲(chǔ)器系統(tǒng)以及任何能夠達(dá)到混合多通道數(shù)據(jù)封包的機(jī)制都可被米用。
[0063]接著,再利用圖7中的第一混合封包產(chǎn)生電路706來(lái)選取該第一數(shù)據(jù)封包的該第一特定封包區(qū)段與該第二數(shù)據(jù)封包的該第二特定封包區(qū)段,并且與第一水平校正碼PARITY_Hch0來(lái)組合成為一第一混合數(shù)據(jù)封包DRehtl(亦即圖3所示的第一混合數(shù)據(jù)封包300),相同地,利用圖7中的第二混合封包產(chǎn)生電路708來(lái)選取該第一數(shù)據(jù)封包的該第三特定封包區(qū)段與該第二數(shù)據(jù)封包的該第四特定封包區(qū)段,并且與第二水平校正碼PARITYJldll來(lái)組合成為一第二混合數(shù)據(jù)封包DRd^亦即圖3所示的第一混合數(shù)據(jù)封包304)。如此一來(lái),第二校正碼編碼器712便可對(duì)第一混合數(shù)據(jù)封包DRcm以及第二混合數(shù)據(jù)封包DRdll分別進(jìn)行錯(cuò)誤檢查及校正編碼(例如同位碼編碼),并分別產(chǎn)生一第一垂直校正碼Parityjicm以及一第二垂直校正碼PARITYJlehci (亦即步驟102),也就是圖3中的第一垂直校正碼302以及第二垂直校正碼306。而在步驟104中,也就是多通道數(shù)據(jù)寫入流程120的最后步驟中,使用一封包產(chǎn)生器714來(lái)將第一數(shù)據(jù)封包Dcw1、第一水平校正碼Parityjicm以及第一垂直校正碼PARITY-Vcm組合成該第一通道的一第一編碼數(shù)據(jù)封包Pcm,以及將第二數(shù)據(jù)封包Dchl、第二水平校正碼PARITY_Hehl以及第二垂直校正碼PARITY_Vehl組合成該第二通道的一第二編碼數(shù)據(jù)封包Pdll,如圖3所示。
[0064]請(qǐng)注意,上述平均分割為兩段特定封包區(qū)段的方法,以及將第一水平校正碼PARITY_Hch0與第二水平校正碼PARITY_Hehl分別配置于第一混合數(shù)據(jù)封包DRehtl與第二混合數(shù)據(jù)封包DRdll之中僅作為范例說(shuō)明,而非本發(fā)明的限制,舉例來(lái)說(shuō),也可以將第一水平校正碼Parityjicm平均分割之后,分別配置于第一混合數(shù)據(jù)封包DRdltl與第二混合數(shù)據(jù)封包DRdll之中,以及將第二水平校正碼PARITYJU平均分割之后,分別配置于第一混合數(shù)據(jù)封包DRcm與第二混合數(shù)據(jù)封包DRdll之中。又例如,在第一混合數(shù)據(jù)封包DRcm與第二混合數(shù)據(jù)封包DRehl之中,完全不加入第一水平校正碼PARITYJlehci與第二水平校正碼PARITY_Hchlo舉凡任何不違反本發(fā)明的精神的混合數(shù)據(jù)封包的配置以及產(chǎn)生方式,皆屬于本發(fā)明的范疇。請(qǐng)參考圖4,圖4為分別產(chǎn)生兩通道數(shù)據(jù)封包的垂直校正碼的另一實(shí)施例的示意圖。在此實(shí)施例中,產(chǎn)生一第一水平校正碼202以及一第二水平校正碼206的方式和現(xiàn)有的作法相同,故在此便不贅述。本實(shí)施例的特點(diǎn)是該第一通道的第一數(shù)據(jù)封包Dcm以及該第二通道的第二數(shù)據(jù)封包Ddll分別被平均分割為2*K等份(K ^ 2),舉例來(lái)說(shuō),Κ=2,因此可將該第一通道的第一數(shù)據(jù)封包Dcw平均分割為一第一特定封包區(qū)段、一第三特定封包區(qū)段、一第五特定封包區(qū)段以及一第七特定封包區(qū)段,換句話說(shuō),該第一特定封包區(qū)段、該第三特定封包區(qū)段、該第五特定封包區(qū)段以及該第七特定封包區(qū)段可構(gòu)成該第一通道的第一數(shù)據(jù)封包Dcho,同樣地,可將該第二通道的第二數(shù)據(jù)封包Ddll平均分割為一第二特定封包區(qū)段、一第四特定封包區(qū)段、一第六特定封包區(qū)段以及一第八特定封包區(qū)段,換句話說(shuō),該第二特定封包區(qū)段、該第四特定封包區(qū)段、該第六特定封包區(qū)段以及該第八特定封包區(qū)段可構(gòu)成該第二通道的第二數(shù)據(jù)封包D-。應(yīng)注意的是,于第一數(shù)據(jù)封包Dcwi中,該第一特定封包區(qū)段、該第三特定封包區(qū)段、該第五特定封包區(qū)段以及該第七特定封包區(qū)段之中的位元并沒(méi)有重復(fù),同樣地,該第一特定封包 區(qū)段、該第三特定封包區(qū)段、該第五特定封包區(qū)段以及該第七特定封包區(qū)段之中的位元并沒(méi)有重復(fù)。
[0065]接著,第一混合封包產(chǎn)生電路706選取該第一數(shù)據(jù)封包的該第一特定封包區(qū)段與該第五特定封包區(qū)段、以及該第二數(shù)據(jù)封包的該第二特定封包區(qū)段與該第六特定封包區(qū)段以及第一水平校正碼202來(lái)組合成為一第一混合數(shù)據(jù)封包400,相同地,第二混合封包產(chǎn)生電路708選取該第一數(shù)據(jù)封包的該第三特定封包區(qū)段與該第七特定封包區(qū)段、以及該第二數(shù)據(jù)封包的該第四特定封包區(qū)段與該第八特定封包區(qū)段以及第二水平校正碼206來(lái)組合成為一第二混合數(shù)據(jù)封包404。最后,第二校正碼編碼器712對(duì)該第一混合數(shù)據(jù)封包以及該第二混合數(shù)據(jù)封包分別進(jìn)行錯(cuò)誤檢查及校正編碼(例如同位碼編碼),并分別產(chǎn)生一第一垂直校正碼402以及一第二垂直校正碼406。此一設(shè)計(jì)上的變化亦理應(yīng)屬于本發(fā)明的范疇。
[0066]請(qǐng)一并參考圖5、圖6Α、圖6Β、圖6C以及圖6D,圖5為分別產(chǎn)生四通道數(shù)據(jù)封包的水平校正碼的實(shí)施例的示意圖。在此實(shí)施例中,第一通道的第一數(shù)據(jù)封包500的第一水平校正碼502、第二通道的第二數(shù)據(jù)封包504的第二水平校正碼506、第三通道的第三數(shù)據(jù)封包508的第三水平校正碼510以及第四通道的第四數(shù)據(jù)封包512的第四水平校正碼514的產(chǎn)生方式和現(xiàn)有的作法相同,故在此便不贅述。圖6A、圖6B、圖6C以及圖6D為分別產(chǎn)生四通道數(shù)據(jù)封包的垂直校正碼的實(shí)施例的示意圖。在此實(shí)施例中,該第一通道的第一數(shù)據(jù)封包、該第二通道的第二數(shù)據(jù)封包、該第三通道的第三數(shù)據(jù)封包以及該第四通道的第四數(shù)據(jù)封包分別被平均分割為四等份,因此,圖7所示的多通道錯(cuò)誤檢查及校正電路700可經(jīng)由適當(dāng)修改而具有四個(gè)封包分割電路來(lái)分別處理該第一通道?該第四通道的數(shù)據(jù)封包的封包分割操作,其中該第一通道的第一數(shù)據(jù)封包會(huì)被平均分割為一第一特定封包區(qū)段、一第五特定封包區(qū)段、一第九特定封包區(qū)段以及一第十三特定封包區(qū)段,換句話說(shuō),該第一特定封包區(qū)段、該第五特定封包區(qū)段、該第九特定封包區(qū)段以及該第十三特定封包區(qū)段可構(gòu)成該第一通道的第一數(shù)據(jù)封包;該第二通道的第二數(shù)據(jù)封包會(huì)被平均分割為一第二特定封包區(qū)段、一第六特定封包區(qū)段、一第十特定封包區(qū)段以及一第十四特定封包區(qū)段,換句話說(shuō),該第二特定封包區(qū)段、該第六特定封包區(qū)段、該第十特定封包區(qū)段以及該第十四特定封包區(qū)段可構(gòu)成該第二通道的第二數(shù)據(jù)封包;該第三通道的第三數(shù)據(jù)封包會(huì)被平均分割為一第三特定封包區(qū)段、一第七特定封包區(qū)段、一第十一特定封包區(qū)段以及一第十五特定封包區(qū)段,換句話說(shuō),該第三特定封包區(qū)段、該第七特定封包區(qū)段、該第十一特定封包區(qū)段以及該第十五特定封包區(qū)段可構(gòu)成該第三通道的第三數(shù)據(jù)封包;以及該第四通道的第四數(shù)據(jù)封包會(huì)被平均分割為一第四特定封包區(qū)段、一第八特定封包區(qū)段、一第十二特定封包區(qū)段以及一第十六特定封包區(qū)段,換句話說(shuō),該第四特定封包區(qū)段、該第八特定封包區(qū)段、該第十二特定封包區(qū)段以及該第十六特定封包區(qū)段可構(gòu)成該第四通道的第四數(shù)據(jù)封包。
[0067]同樣地,圖7所示的多通道錯(cuò)誤檢查及校正電路700可經(jīng)由適當(dāng)修改而具有四個(gè)混合封包產(chǎn)生電路來(lái)分別處理該第一通道?該第四通道的特定封包區(qū)段以及水平校正碼的封包混合操作,以分別產(chǎn)生圖6A中的第一混合數(shù)據(jù)封包600、圖6B中的第二混合數(shù)據(jù)封包604、圖6C中的第三混合數(shù)據(jù)封包608與圖6D中的第四混合數(shù)據(jù)封包612。明確來(lái)說(shuō),會(huì)選取該第一數(shù)據(jù)封包的該第一特定封包區(qū)段、該第二數(shù)據(jù)封包的該第二特定封包區(qū)段、該第三數(shù)據(jù)封包的該第三特定封包區(qū)段、該第四數(shù)據(jù)封包的該第四特定封包區(qū)段以及第一水平校正碼502來(lái)組合成為第一混合數(shù)據(jù)封包600 ;選取該第一數(shù)據(jù)封包的該第五特定封包區(qū)段、該第二數(shù)據(jù)封包的該第六特定封包區(qū)段、該第三數(shù)據(jù)封包的該第七特定封包區(qū)段、該第四數(shù)據(jù)封包的該第八特定封包區(qū)段以及第二水平校正碼506來(lái)組合成為第二混合數(shù)據(jù)封包604 ;選取該第一數(shù)據(jù)封包的該第九特定封包區(qū)段、該第二數(shù)據(jù)封包的該第十特定封包區(qū)段、該第三數(shù)據(jù)封包的該第十一特定封包區(qū)段、該第四數(shù)據(jù)封包的該第十二特定封包區(qū)段以及第三水平校正碼510來(lái)組合成為第三混合數(shù)據(jù)封包608 ;以及選取該第一數(shù)據(jù)封包的該第十三特定封包區(qū)段、該第二數(shù)據(jù)封包的該第十四特定封包區(qū)段、該第三數(shù)據(jù)封包的該第十五特定封包區(qū)段、該第四數(shù)據(jù)封包的該第十六特定封包區(qū)段以及第四水平校正碼514來(lái)組合成為第四混合數(shù)據(jù)封包612。最后,第二校正碼編碼器712對(duì)該第一混合數(shù)據(jù)封包、該第二混合數(shù)據(jù)封包、該第三混合數(shù)據(jù)封包以及該第四混合數(shù)據(jù)封包分別進(jìn)行錯(cuò)誤檢查及校正編碼(例如同位碼編碼),并分別產(chǎn)生一第一垂直校正碼602、一第二垂直校正碼606、一第三垂直校正碼610以及一第四垂直校正碼614。最后,封包產(chǎn)生器714便根據(jù)將第一垂直校正碼602、第二垂直校正碼606、第三垂直校正碼610以及第四垂直校正碼614分別加入至第一通道的第一數(shù)據(jù)封包500與第一水平校正碼502、第二通道的第二數(shù)據(jù)封包504與第二水平校正碼506、第三通道的第三數(shù)據(jù)封包508與第三水平校正碼510以及第四通道的第四數(shù)據(jù)封包512與第四水平校正碼514,而得到各個(gè)通道的編碼數(shù)據(jù)封包,如圖6A、圖6B、圖6C以及圖6D所示。此一設(shè)計(jì)上的變化亦理應(yīng)屬于本發(fā)明的范疇。
[0068]由圖3與圖6A、圖6B、圖6C以及圖6D可知,無(wú)論多通道錯(cuò)誤檢查及校正電路是以幾個(gè)通道為單位來(lái)進(jìn)行封包分割與封包混合,所采用的操作原理都是相同的,例如,不論通道的個(gè)數(shù)為2 (圖3)或4(圖6A、圖6B、圖6C以及圖6D),任一混合數(shù)據(jù)封包都會(huì)包含分別得自于不同通道的數(shù)據(jù)封包中一部分的封包數(shù)據(jù),并針對(duì)該混合數(shù)據(jù)封包進(jìn)行錯(cuò)誤檢查及校正編碼而產(chǎn)生一垂直校正碼,最后,該垂直校正碼會(huì)與某一通道的一數(shù)據(jù)封包與一水平校正碼相結(jié)合而構(gòu)成一編碼數(shù)據(jù)封包。換言的,圖3所示的兩個(gè)通道的封包分割與封包混合可視為基本操作態(tài)樣,而圖6A、圖6B、圖6C以及圖6D所示的兩個(gè)以上的通道的封包分割與封包混合則可視為圖3所示的基本操作態(tài)樣的擴(kuò)展。
[0069]關(guān)于圖1所示的數(shù)據(jù)讀取流程130,請(qǐng)同時(shí)參考圖8,圖8為本發(fā)明多通道錯(cuò)誤檢查及校正電路800的一示范性實(shí)施例的示意圖。本實(shí)施例中,多通道錯(cuò)誤檢查及校正電路800是用來(lái)從具有至少一第一通道以及一第二通道的一多通道存儲(chǔ)器存儲(chǔ)器(例如閃存)讀取數(shù)據(jù)(例如由多通道錯(cuò)誤檢查及校正電路700寫入至存儲(chǔ)器的編碼數(shù)據(jù)封包Pcm以及Pchl)ο應(yīng)注意的是,在不影響本發(fā)明技術(shù)揭露之下,是以兩個(gè)通道的數(shù)據(jù)讀取操作來(lái)說(shuō)明本發(fā)明所揭示的多通道錯(cuò)誤檢查及校正機(jī)制,實(shí)際上,本發(fā)明所揭示的多通道錯(cuò)誤檢查及校正機(jī)制可應(yīng)用于N個(gè)通道的數(shù)據(jù)讀取操作,其中N 3 2。多通道錯(cuò)誤檢查及校正電路800包含有一第一封包剖析器802、一第二封包剖析器804、一第一封包分割電路806、一第二封包分割電路808、一第一混合封包產(chǎn)生電路810、一第二混合封包產(chǎn)生電路812、一第一校正碼解碼器814、一第二校正碼解碼器以及一封包還原器818,請(qǐng)注意,圖8所示的多通道錯(cuò)誤檢查及校正電路800是用以搭配圖7中所示的多通道錯(cuò)誤檢查及校正電路700,換言之,多通道錯(cuò)誤檢查及校正電路800所采用的兩通道數(shù)據(jù)封包的垂直校正碼解碼方法對(duì)應(yīng)于圖4所示的兩通道數(shù)據(jù)封包的垂直校正碼產(chǎn)生方法。
[0070]首先,如步驟106所示,于通過(guò)一第一通道所讀取的一第一編碼數(shù)據(jù)封包PeM’輸入至多通道錯(cuò)誤檢查及校正電路800之后,通過(guò)第一封包剖析器802來(lái)將第一編碼數(shù)據(jù)封包Pd/中的一第一數(shù)據(jù)封包Dd/、一第一水平校正碼Parityjicm’以及一第一垂直校正碼PARITY_Veh?!饰龀鰜?lái)。同樣地,如步驟108所示,于通過(guò)一第二通道所讀取的一第二編碼數(shù)據(jù)封包Pd/輸入至多通道錯(cuò)誤檢查及校正電路800之后,通過(guò)第二封包剖析器804來(lái)將第二編碼數(shù)據(jù)封包Pd/中的一第二數(shù)據(jù)封包Dehl’、一第二水平校正碼PARITY_Hehl’以及一第二垂直校正碼PARITY_Vehl’剖析出來(lái)。請(qǐng)注意,相較于圖7中原始寫入存儲(chǔ)器的第一編碼數(shù)據(jù)封包Pcm以及第一編碼數(shù)據(jù)封包Pdll,圖8中讀取出的第一編碼數(shù)據(jù)封包Pcw/以及第一編碼數(shù)據(jù)封包Pd/可能會(huì)因?yàn)橥ǖ乐须s訊的干擾或是存儲(chǔ)器本身的損毀,而存在有錯(cuò)誤位元的狀況,因此,相較于圖7中的第一數(shù)據(jù)封包Dcm、第二數(shù)據(jù)封包Ddll、第一水平校正碼PARITY_HeM、第一垂直校正碼PARITY_VeM、第二水平校正碼PARITY_Hehl以及第二垂直校正碼PARITY_Vehl,圖8的第一數(shù)據(jù)封包Deht/、第二數(shù)據(jù)封包Dehl’、第一水平校正碼PARITY_HcM’、第一垂直校正碼PARITY_VeM’、第二水平校正碼PARITY_Hehl’以及第二垂直校正碼PARITY^ch/便可能存在有錯(cuò)誤位元,這也就是需要錯(cuò)誤檢查及校正電路的原因。
[0071]關(guān)于步驟110,可通過(guò)第一校正碼解碼器814來(lái)分別根據(jù)第一水平校正碼PARITY_Hcho?以及第二水平校正碼PARITY_Hehl’來(lái)對(duì)第一數(shù)據(jù)封包Dehc/以及第二數(shù)據(jù)封包Dehl’進(jìn)行錯(cuò)誤檢查及校正解碼,并產(chǎn)生一第一水平解碼數(shù)據(jù)封包以及一第二水平解碼數(shù)據(jù)封包。當(dāng)水平錯(cuò)誤更正程序完成之后,若所有通道的數(shù)據(jù)封包中已不存在有任何錯(cuò)誤位元,也就是所有錯(cuò)誤位元已被檢查并且更正,表示數(shù)據(jù)讀取流程130已經(jīng)完成,然而,倘若尚有錯(cuò)誤位元無(wú)法被更正,則需要繼續(xù)進(jìn)行后續(xù)的垂直錯(cuò)誤更正程序。通過(guò)第一封包分割電路806、第二封包分割電路808、第一混合封包產(chǎn)生電路810以及第二混合封包產(chǎn)生電路812來(lái)依據(jù)圖3的數(shù)據(jù)封包分割與混合的方式,來(lái)將該第一水平解碼數(shù)據(jù)封包以及該第二水平解碼數(shù)據(jù)封包重新組合為一第一混合數(shù)據(jù)封包DRcw’以及一第二混合數(shù)據(jù)封包DRd/,關(guān)于分割與混合的方式請(qǐng)參考上述關(guān)于圖3的說(shuō)明,在此為求簡(jiǎn)單明了便不多作贅述。同樣地,接著通過(guò)第二校正碼解碼器816來(lái)分別根據(jù)第一垂直校正碼PARITY-Vck/以及第二垂直校正碼PARITY_Vch/來(lái)對(duì)第一混合數(shù)據(jù)封包DRehc/以及第二混合數(shù)據(jù)封包DReh/進(jìn)行錯(cuò)誤檢查及校正解碼,并產(chǎn)生一第一垂直解碼數(shù)據(jù)封包以及一第二垂直解碼數(shù)據(jù)封包。最后,利用封包還原器818來(lái)將該第一垂直解碼數(shù)據(jù)封包以及該第二垂直解碼數(shù)據(jù)封包還原成和第一數(shù)據(jù)封包Dehtl’以及第二數(shù)據(jù)封包Dehl’的排列型式相同的第一數(shù)據(jù)封包DchO”以及第二數(shù)據(jù)封包Dehl” (由于經(jīng)過(guò)了垂直錯(cuò)誤更正程序,故第一數(shù)據(jù)封包Dehc/和第一數(shù)據(jù)封包DchO”可能會(huì)不相同,同樣地,第一數(shù)據(jù)封包Dd/和第一數(shù)據(jù)封包Dehl”也可能會(huì)不相同)。
[0072]當(dāng)垂直錯(cuò)誤更正程序完成之后,若所有通道的數(shù)據(jù)封包中已不存在有任何錯(cuò)誤位元,也就是所有錯(cuò)誤位元已被檢查并且更正,表示數(shù)據(jù)讀取流程130已經(jīng)完成,然而,倘若尚有錯(cuò)誤位元無(wú)法被更正,也就是第一數(shù)據(jù)封包DchO”不等于第一數(shù)據(jù)封包DchO,或是第二數(shù)據(jù)封包Dehl”不等于第二數(shù)據(jù)封包Dchl,則需要將第一數(shù)據(jù)封包DchO”以及第二數(shù)據(jù)封包Dehl’重新送進(jìn)第一校正碼解碼器814中進(jìn)行再一次的水平錯(cuò)誤更正程序(第一數(shù)據(jù)封包DchO”以及第二數(shù)據(jù)封包Dchl’至第一校正碼解碼器814的路徑未顯示于圖中),甚至是重復(fù)進(jìn)行上述的垂直錯(cuò)誤更正程`序,然而,無(wú)論重復(fù)次數(shù)的多少,皆屬于本發(fā)明的權(quán)利范圍。
[0073]此外,本發(fā)明的封包分割以及混合方法并不局限兩通道或是上述平均分割為兩段特定封包區(qū)段的方法,實(shí)務(wù)上任何通道數(shù)目的多通道存儲(chǔ)器系統(tǒng)以及任何能夠達(dá)到混合多通道數(shù)據(jù)封包的機(jī)制都可被多通道錯(cuò)誤檢查及校正電路800所采用,另外,熟習(xí)此技藝者在閱讀過(guò)上述說(shuō)明后,應(yīng)可針對(duì)數(shù)據(jù)的讀取而輕易地設(shè)計(jì)出相對(duì)應(yīng)于圖4以及圖6A、圖6B、圖6C以及圖6D的錯(cuò)誤檢查及校正電路,故在此便不針對(duì)圖4以及圖6A、圖6B、圖6C以及圖6D的實(shí)施例多作贅述。
[0074]由于多通道存儲(chǔ)器之間的獨(dú)立特性,通過(guò)水平以及垂直的迭代(iteration)更正運(yùn)算,可以大大的增加錯(cuò)誤更正的成功率,舉例來(lái)說(shuō),若相對(duì)應(yīng)的水平以及垂直校正碼分別可更正40個(gè)位元,而所接收到的第一通道的第一編碼數(shù)據(jù)封包PeM’中共計(jì)有50個(gè)錯(cuò)誤位元,其中30個(gè)位于第一特定封包區(qū)段的范圍內(nèi),另外20個(gè)位于第三特定封包區(qū)段的范圍內(nèi),而所接收到的第二通道的第二編碼數(shù)據(jù)封包Pd/中共計(jì)有15個(gè)錯(cuò)誤位元,其中5個(gè)位于第二特定封包區(qū)段的范圍內(nèi),另外10個(gè)位于第四特定封包區(qū)段的范圍內(nèi),在傳統(tǒng)的讀取電路中,亦即沒(méi)有垂直錯(cuò)誤更正程序的狀況之下,由于第一編碼數(shù)據(jù)封包Pd/以及第二編碼數(shù)據(jù)封包Pdll’中的錯(cuò)誤位元數(shù)目皆超過(guò)校正碼可更正的位元數(shù)目(即40個(gè)錯(cuò)誤位元),因此第一編碼數(shù)據(jù)封包Pd/以及第二編碼數(shù)據(jù)封包Pdll’都將因?yàn)闊o(wú)法被更正而被舍棄,然而,本實(shí)施例中通過(guò)數(shù)據(jù)封包分割與混合的方式來(lái)將該第一水平解碼數(shù)據(jù)封包以及該第二水平解碼數(shù)據(jù)封包重新組合為一第一混合數(shù)據(jù)封包DRcw’以及一第二混合數(shù)據(jù)封包DRd/,其中混合數(shù)據(jù)封包DRehc/中的錯(cuò)誤位元為35個(gè)(第一特定封包區(qū)段中的30個(gè)錯(cuò)誤位元加上第二特定封包區(qū)段中的5個(gè)錯(cuò)誤位元),以及第二混合數(shù)據(jù)封包DRdll’中的錯(cuò)誤位元為30個(gè)(第三特定封包區(qū)段中的20個(gè)錯(cuò)誤位元加上第四特定封包區(qū)段中的10個(gè)錯(cuò)誤位元),皆小于40個(gè)錯(cuò)誤位元的上限,如此一來(lái),后續(xù)的垂直校正碼程序便可順利地更正所有的錯(cuò)誤位元。
[0075]以上所述僅為本發(fā)明的較佳實(shí)施例,凡依本發(fā)明申請(qǐng)專利范圍所做的均等變化與修飾,皆應(yīng)屬本發(fā)明的涵蓋范圍。
【權(quán)利要求】
1.一種應(yīng)用于一多通道系統(tǒng)的錯(cuò)誤檢查及校正方法,包含有: 對(duì)一第一通道的一第一數(shù)據(jù)封包以及一第二通道的一第二數(shù)據(jù)封包分別進(jìn)行錯(cuò)誤檢查及校正編碼,并分別產(chǎn)生一第一水平校正碼以及一第二水平校正碼; 對(duì)一第一混合數(shù)據(jù)封包以及一第二混合數(shù)據(jù)封包分別進(jìn)行錯(cuò)誤檢查及校正編碼,并分別產(chǎn)生一第一垂直校正碼以及一第二垂直校正碼,其中該第一混合數(shù)據(jù)封包至少包含該第一數(shù)據(jù)封包的一部分的封包數(shù)據(jù)與該第二數(shù)據(jù)封包的一部分的封包數(shù)據(jù),以及該第二混合數(shù)據(jù)封包至少包含該第一數(shù)據(jù)封包的一部分的封包數(shù)據(jù)與該第二數(shù)據(jù)封包的一部分的封包數(shù)據(jù);以及 將該第一數(shù)據(jù)封包、該第一水平校正碼以及該第一垂直校正碼組合成該第一通道的一第一編碼數(shù)據(jù)封包,以及將該第二數(shù)據(jù)封包、該第二水平校正碼以及該第二垂直校正碼組合成該第二通道的一第二編碼數(shù)據(jù)封包。
2.根據(jù)權(quán)利要求1所述的錯(cuò)誤檢查及校正碼方法,其特征在于,該多通道系統(tǒng)是一存儲(chǔ)器存取系統(tǒng)。
3.根據(jù)權(quán)利要求1所述的錯(cuò)誤檢查及校正碼方法,其特征在于,該第一混合數(shù)據(jù)封包另包含有該第一水平校正碼,以及該第二混合數(shù)據(jù)封包另包含有該第二水平校正碼。
4.根據(jù)權(quán)利要求1所述的錯(cuò)誤檢查及校正碼方法,其特征在于,另包含有: 將該第一數(shù)據(jù)封包平均分割為多個(gè)封包區(qū)段; 將該第二數(shù)據(jù)封包平均分割為多個(gè)封包區(qū)段; 選取該第一數(shù)據(jù)封包的 該多個(gè)封包區(qū)段中的至少一第一特定封包區(qū)段與該第二數(shù)據(jù)封包的該多個(gè)封包區(qū)段中的至少一第二特定封包區(qū)段,來(lái)作為該第一混合數(shù)據(jù)封包的至少一部份;以及 選取該第一數(shù)據(jù)封包的該多個(gè)封包區(qū)段中的至少一第三特定封包區(qū)段與該第二數(shù)據(jù)封包的該多個(gè)封包區(qū)段中的至少一第四特定封包區(qū)段,來(lái)作為該第二混合數(shù)據(jù)封包的至少一部份; 其中于該第一數(shù)據(jù)封包中,每一第一特定封包區(qū)段不同于每一第三特定封包區(qū)段;以及于該第二數(shù)據(jù)封包中,每一第二特定封包區(qū)段不同于每一第四特定封包區(qū)段。
5.根據(jù)權(quán)利要求4所述的錯(cuò)誤檢查及校正碼方法,其特征在于,該至少一第一特定封包區(qū)段包含有該第一數(shù)據(jù)封包的該多個(gè)封包區(qū)段中不連續(xù)的多個(gè)第一特定封包區(qū)段;該至少一第二特定封包區(qū)段包含有該第二數(shù)據(jù)封包的該多個(gè)封包區(qū)段中不連續(xù)的多個(gè)第二特定封包區(qū)段;該至少一第三特定封包區(qū)段包含有該第一數(shù)據(jù)封包的該多個(gè)封包區(qū)段中不連續(xù)的多個(gè)第三特定封包區(qū)段;以及該至少一第四特定封包區(qū)段包含有該第二數(shù)據(jù)封包的該多個(gè)封包區(qū)段中不連續(xù)的多個(gè)第四特定封包區(qū)段。
6.一種應(yīng)用于一多通道系統(tǒng)的錯(cuò)誤檢查及校正方法,包含有: 自一第一通道讀取一第一編碼數(shù)據(jù)封包,其中該第一編碼數(shù)據(jù)封包包含一第一數(shù)據(jù)封包、一第一水平校正碼以及一第一垂直校正碼; 自一第二通道讀取一第二編碼數(shù)據(jù)封包,其中該第二編碼數(shù)據(jù)封包包含一第二數(shù)據(jù)封包、一第二水平校正碼以及一第二垂直校正碼; 分別根據(jù)該第一水平校正碼以及該第二水平校正碼來(lái)對(duì)該第一數(shù)據(jù)封包以及該第二數(shù)據(jù)封包進(jìn)行錯(cuò)誤檢查及校正解碼,并產(chǎn)生一第一水平解碼數(shù)據(jù)封包以及一第二水平解碼數(shù)據(jù)封包;以及 分別根據(jù)該第一垂直校正碼以及該第二垂直校正碼來(lái)對(duì)一第一混合數(shù)據(jù)封包以及一第二混合數(shù)據(jù)封包進(jìn)行錯(cuò)誤檢查及校正解碼,其中該第一混合數(shù)據(jù)封包至少包含該第一水平解碼數(shù)據(jù)封包的一部分的封包數(shù)據(jù)與該第二水平解碼數(shù)據(jù)封包的一部分的封包數(shù)據(jù),以及該第二混合數(shù)據(jù)封包至少包含該第一水平解碼數(shù)據(jù)封包的一部分的封包數(shù)據(jù)與該第二水平解碼數(shù)據(jù)封包的一部分的封包數(shù)據(jù)。
7.根據(jù)權(quán)利要求6所述的錯(cuò)誤檢查及校正碼方法,其特征在于,另包含: 于分別根據(jù)該第一垂直校正碼以及該第二垂直校正碼來(lái)對(duì)該第一混合數(shù)據(jù)封包以及該第二混合數(shù)據(jù)封包進(jìn)行錯(cuò)誤檢查及校正解碼之后,分別根據(jù)該第一水平校正碼以及該第二水平校正碼來(lái)進(jìn)行錯(cuò)誤檢查及校正解碼。
8.根據(jù)權(quán)利要求6所述的錯(cuò)誤檢查及校正碼方法,其特征在于,該多通道系統(tǒng)是一存儲(chǔ)器存取系統(tǒng)。
9.根據(jù)權(quán)利要求6所述的錯(cuò)誤檢查及校正碼方法,其特征在于,該第一混合數(shù)據(jù)封包另包含有該第一水平校正碼,以及該第二混合數(shù)據(jù)封包另包含有該第二水平校正碼。
10.根據(jù)權(quán)利要求6所述的錯(cuò)誤檢查及校正碼方法,其特征在于,另包含有: 將該第一水平解碼數(shù)據(jù)封包平均分割為多個(gè)封包區(qū)段; 將該第二水平解碼數(shù)據(jù)封包平均分割為多個(gè)封包區(qū)段; 選取該第一水平解碼數(shù)據(jù)封包的該多個(gè)封包區(qū)段中的至少一第一特定封包區(qū)段與該第二水平解碼數(shù)據(jù)封包的該多個(gè)封包區(qū)段中的至少一第二特定封包區(qū)段,來(lái)作為該第一混合數(shù)據(jù)封包的至少一部份;以及· 選取該第一水平解碼數(shù)據(jù)封包的該多個(gè)封包區(qū)段中的至少一第三特定封包區(qū)段與該第二水平解碼數(shù)據(jù)封包的該多個(gè)封包區(qū)段中的至少一第四特定封包區(qū)段,來(lái)作為該第二混合數(shù)據(jù)封包的至少一部份; 其中于該第一水平解碼數(shù)據(jù)封包中,每一第一特定封包區(qū)段不同于每一第三特定封包區(qū)段;以及于該第二水平解碼數(shù)據(jù)封包中,每一第二特定封包區(qū)段不同于每一第四特定封包區(qū)段。
11.根據(jù)權(quán)利要求10所述的錯(cuò)誤檢查及校正碼方法,其特征在于,該至少一第一特定封包區(qū)段包含有該第一水平解碼數(shù)據(jù)封包的該多個(gè)封包區(qū)段中不連續(xù)的多個(gè)第一特定封包區(qū)段;該至少一第二特定封包區(qū)段包含有該第二水平解碼數(shù)據(jù)封包的該多個(gè)封包區(qū)段中不連續(xù)的多個(gè)第二特定封包區(qū)段;該至少一第三特定封包區(qū)段包含有該第一水平解碼數(shù)據(jù)封包的該多個(gè)封包區(qū)段中不連續(xù)的多個(gè)第三特定封包區(qū)段;以及該至少一第四特定封包區(qū)段包含有該第二水平解碼數(shù)據(jù)封包的該多個(gè)封包區(qū)段中不連續(xù)的多個(gè)第四特定封包區(qū)段。
12.—種應(yīng)用于一多通道系統(tǒng)的錯(cuò)誤檢查及校正電路,包含有: 一第一校正碼編碼器,用來(lái)對(duì)一第一通道的一第一數(shù)據(jù)封包以及一第二通道的一第二數(shù)據(jù)封包分別進(jìn)行錯(cuò)誤檢查及校正編碼,并分別產(chǎn)生一第一水平校正碼以及一第二水平校正碼; 一第二校正碼編碼器,用來(lái)對(duì)一第一混合數(shù)據(jù)封包以及一第二混合數(shù)據(jù)封包分別進(jìn)行錯(cuò)誤檢查及校正編碼,并分別產(chǎn)生一第一垂直校正碼以及一第二垂直校正碼,其中該第一混合數(shù)據(jù)封包至少包含該第一數(shù)據(jù)封包的一部分的封包數(shù)據(jù)與該第二數(shù)據(jù)封包的一部分的封包數(shù)據(jù),以及該第二混合數(shù)據(jù)封包至少包含該第一數(shù)據(jù)封包的一部分的封包數(shù)據(jù)與該第二數(shù)據(jù)封包的一部分的封包數(shù)據(jù);以及 一封包產(chǎn)生器,用來(lái)將該第一數(shù)據(jù)封包、該第一水平校正碼以及該第一垂直校正碼組合成該第一通道的一第一編碼數(shù)據(jù)封包,以及將該第二數(shù)據(jù)封包、該第二水平校正碼以及該第二垂直校正碼組合成該第二通道的一第二編碼數(shù)據(jù)封包。
13.根據(jù)權(quán)利要求12所述的錯(cuò)誤檢查及校正電路,其特征在于,另包含有: 一第一封包分割電路,用來(lái)將該第一數(shù)據(jù)封包平均分割為多個(gè)封包區(qū)段; 一第二封包分割電路,用來(lái)將該第二數(shù)據(jù)封包平均分割為多個(gè)封包區(qū)段; 一第一混合封包產(chǎn)生電路,用來(lái)選取該第一數(shù)據(jù)封包的該多個(gè)封包區(qū)段中的至少一第一特定封包區(qū)段與該第二數(shù)據(jù)封包的該多個(gè)封包區(qū)段中的至少一第二特定封包區(qū)段,來(lái)作為該第一混合數(shù)據(jù)封包的至少一部份;以及 一第二混合封包產(chǎn)生電路,用來(lái)選取該第一數(shù)據(jù)封包的該多個(gè)封包區(qū)段中的至少一第三特定封包區(qū)段與該第二數(shù)據(jù)封包的該多個(gè)封包區(qū)段中的至少一第四特定封包區(qū)段,來(lái)作為該第二混合數(shù)據(jù)封包的至少一部份; 其中于該第一數(shù)據(jù)封包中,每一第一特定封包區(qū)段不同于每一第三特定封包區(qū)段;以及于該第二數(shù)據(jù)封包中,每一第二特定封包區(qū)段不同于每一第四特定封包區(qū)段。
14.根據(jù)權(quán)利要求13所述的錯(cuò)誤檢查及校正電路,其特征在于,該至少一第一特定封包區(qū)段包含有該第一數(shù)據(jù)封包的該多個(gè)封包區(qū)段中不連續(xù)的多個(gè)第一特定封包區(qū)段;該至少一第二特定封包區(qū)段包含有該第二數(shù)據(jù)封包的該多個(gè)封包區(qū)段中不連續(xù)的多個(gè)第二特定封包區(qū)段;該至少一第三特定封包區(qū)段包含有該第一數(shù)據(jù)封包的該多個(gè)封包區(qū)段中不連續(xù)的多個(gè)第三特定封包區(qū)段;以及該至少一第四特定封包區(qū)段包含有該第二數(shù)據(jù)封包的該多個(gè)封包區(qū)段中不連續(xù)的多個(gè)第四特定封包區(qū)段。
15.—種應(yīng)用于一多通道系統(tǒng)的錯(cuò)誤檢查及校正電路,包含有: 一第一封包剖析器,用來(lái)自一第一通道讀取一第一編碼數(shù)據(jù)封包,其中該第一編碼數(shù)據(jù)封包包含一第一數(shù)據(jù)封包、一第一水平校正碼以及一第一垂直校正碼; 一第二封包剖析器,用來(lái)自一第二通道讀取一第二編碼數(shù)據(jù)封包,其中該第二編碼數(shù)據(jù)封包包含一第二數(shù)據(jù)封包、一第二水平校正碼以及一第二垂直校正碼; 一第一校正碼解碼器,用來(lái)分別根據(jù)該第一水平校正碼以及該第二水平校正碼來(lái)對(duì)該第一數(shù)據(jù)封包以及該第二數(shù)據(jù)封包進(jìn)行錯(cuò)誤檢查及校正解碼,并產(chǎn)生一第一水平解碼數(shù)據(jù)封包以及一第二水平解碼數(shù)據(jù)封包;以及 一第二校正碼解碼器,用來(lái)分別根據(jù)該第一垂直校正碼以及該第二垂直校正碼來(lái)對(duì)一第一混合數(shù)據(jù)封包以及一第二混合數(shù)據(jù)封包進(jìn)行錯(cuò)誤檢查及校正解碼,其中該第一混合數(shù)據(jù)封包至少包含該第一水平解碼數(shù)據(jù)封包的一部分的封包數(shù)據(jù)與該第二水平解碼數(shù)據(jù)封包的一部分的封包數(shù)據(jù),以及該第二混合數(shù)據(jù)封包至少包含該第一水平解碼數(shù)據(jù)封包的一部分的封包數(shù)據(jù)與該第二水平解碼數(shù)據(jù)封包的一部分的封包數(shù)據(jù)。
16.根據(jù)權(quán)利要求15所述的錯(cuò)誤檢查及校正電路,其特征在于,于分別根據(jù)該第一垂直校正碼以及該第二垂直校正碼來(lái)對(duì)該第一混合數(shù)據(jù)封包以及該第二混合數(shù)據(jù)封包進(jìn)行錯(cuò)誤檢查及校正解碼之后,該第一校正碼解碼器會(huì)分別根據(jù)該第一水平校正碼以及該第二水平校正碼來(lái)進(jìn)行錯(cuò)誤檢查及校正解碼。
17.根據(jù)權(quán)利要求15所述的錯(cuò)誤檢查及校正電路,其特征在于,另包含有: 一第一封包分割電路,用來(lái)將該第一水平解碼數(shù)據(jù)封包平均分割為多個(gè)封包區(qū)段; 一第二封包分割電路,用來(lái)將該第二水平解碼數(shù)據(jù)封包平均分割為多個(gè)封包區(qū)段; 一第一混合封包產(chǎn)生電路,用來(lái)選取該第一水平解碼數(shù)據(jù)封包的該多個(gè)封包區(qū)段中的至少一第一特定封包區(qū)段與該第二水平解碼數(shù)據(jù)封包的該多個(gè)封包區(qū)段中的至少一第二特定封包區(qū)段,來(lái)作為該第一混合數(shù)據(jù)封包的至少一部份;以及 一第二混合封包產(chǎn)生電路,用來(lái)選取該第一水平解碼數(shù)據(jù)封包的該多個(gè)封包區(qū)段中的至少一第三特定封包區(qū)段與該第二水平解碼數(shù)據(jù)封包的該多個(gè)封包區(qū)段中的至少一第四特定封包區(qū)段,來(lái)作為該第二混合數(shù)據(jù)封包的至少一部份; 其中于該第一水平解碼數(shù)據(jù)封包中,每一第一特定封包區(qū)段不同于每一第三特定封包區(qū)段;以及于該第二水平解碼數(shù)據(jù)封包中,每一第二特定封包區(qū)段不同于每一第四特定封包區(qū)段。
18.根據(jù)權(quán)利要求17所述的錯(cuò)誤檢查及校正電路,其特征在于,該至少一第一特定封包區(qū)段包含有該第一水平解碼數(shù)據(jù)封包的該多個(gè)封包區(qū)段中不連續(xù)的多個(gè)第一特定封包區(qū)段;該至少一第二特定封包區(qū)段包含有該第二水平解碼數(shù)據(jù)封包的該多個(gè)封包區(qū)段中不連續(xù)的多個(gè)第二特定封包區(qū)段;該至少一第三特定封包區(qū)段包含有該第一水平解碼數(shù)據(jù)封包的該多個(gè)封包區(qū)段中不連續(xù)的多個(gè)第三特定封包區(qū)段;以及該至少一第四特定封包區(qū)段包含有該第二水平解碼數(shù)據(jù)封包的該`多個(gè)封包區(qū)段中不連續(xù)的多個(gè)第四特定封包區(qū)段。
【文檔編號(hào)】G11C29/42GK103824598SQ201210468508
【公開(kāi)日】2014年5月28日 申請(qǐng)日期:2012年11月19日 優(yōu)先權(quán)日:2012年11月19日
【發(fā)明者】袁國(guó)華, 陳肇男 申請(qǐng)人:智微科技股份有限公司