錯誤檢查及校正方法以及錯誤檢查及校正電路的制作方法
【專利摘要】一種應用于一多通道系統(tǒng)的錯誤檢查及校正方法包含有：對一第一通道的一第一數(shù)據(jù)封包以及一第二通道的一第二數(shù)據(jù)封包分別進行錯誤檢查及校正編碼，并分別產(chǎn)生一第一水平校正碼以及一第二水平校正碼；對一第一混合數(shù)據(jù)封包以及一第二混合數(shù)據(jù)封包分別進行錯誤檢查及校正編碼，并分別產(chǎn)生一第一垂直校正碼以及一第二垂直校正碼；以及將該第一數(shù)據(jù)封包、該第一水平校正碼以及該第一垂直校正碼組合成該第一通道的一第一編碼數(shù)據(jù)封包，以及將該第二數(shù)據(jù)封包、該第二水平校正碼以及該第二垂直校正碼組合成該第二通道的一第二編碼數(shù)據(jù)封包。
【專利說明】錯誤檢查及校正方法以及錯誤檢查及校正電路【【技術(shù)領(lǐng)域】】
[0001]本發(fā)明所揭露的實施例相關(guān)于錯誤更正碼，尤指一種應用于一多通道系統(tǒng)的錯誤檢查及校正方法以及相關(guān)錯誤檢查及校正電路。
【【背景技術(shù)】】
[0002]錯誤校正碼(Error Correcting Code, ECC)是一種現(xiàn)有的除錯技術(shù),可應用在存儲器上，例如反及閘閃存(NAND flash)中，該除錯技術(shù)用來檢查傳送到存儲器的數(shù)據(jù)是否正確。系統(tǒng)會在傳送數(shù)據(jù)數(shù)據(jù)時，舉例來說，為8位元數(shù)據(jù)加入額外的I位元同位碼(paritycode)來作為校正碼。當數(shù)據(jù)出現(xiàn)錯誤時，錯誤檢查及校正碼便能自行更正錯誤，或要求系統(tǒng)重新傳送數(shù)據(jù)。這樣可確保系統(tǒng)正常運作而不會因數(shù)據(jù)錯誤而導致當機。因為多了一道除錯步驟，因此錯誤檢查及校正存儲器(ECC memory)運行速度會比非錯誤檢查及校正存儲器稍慢。另外由于錯誤檢查及校正存儲器加入了校正碼(例如同位碼)，故其運作位元長度變較長，例如72位元而非傳統(tǒng)的64位元。這類存儲器多應用于高階電腦如伺服器上。
[0003]傳統(tǒng)上，在寫入數(shù)據(jù)至多通道的存儲器時，各通道會分別產(chǎn)生各自的校正碼，相對地，在從多通道存儲器中讀取出數(shù)據(jù)時，各通道亦會分別依據(jù)各通道相對應的校正碼來進行各自通道的錯誤檢查及校正程序。然而在實際的操作中，在某一通道中出現(xiàn)大量錯誤位元的情況下，其他通道可能完全沒有出現(xiàn)錯誤位元或是僅出現(xiàn)少量的錯誤位元，此一不平衡的狀況代表現(xiàn)有的技術(shù)中尚有利用的空間可以徹底地發(fā)揮存儲器中的錯誤檢查及校正碼的效能，因此，需要一種創(chuàng)新的錯誤檢查及校正碼設(shè)計來充分發(fā)揮存儲器中的錯誤檢查及校正碼的效能。
【
【發(fā)明內(nèi)容】
】
`[0004]本發(fā)明的目的之一在于提供一種應用于一多通道系統(tǒng)的錯誤檢查及校正方法以及相關(guān)錯誤檢查及校正電路來改善上述問題。
[0005]根據(jù)本發(fā)明的第一實施例，揭露一種應用于一多通道系統(tǒng)的錯誤檢查及校正方法。該方法包含有:對一第一通道的一第一數(shù)據(jù)封包以及一第二通道的一第二數(shù)據(jù)封包分別進行錯誤檢查及校正編碼，并分別產(chǎn)生一第一水平校正碼以及一第二水平校正碼；對一第一混合數(shù)據(jù)封包以及一第二混合數(shù)據(jù)封包分別進行錯誤檢查及校正編碼，并分別產(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ā)明的第二實施例，揭露一種應用于一多通道系統(tǒng)的錯誤檢查及校正方法。該方法包含有:自一第一通道讀取一第一編碼數(shù)據(jù)封包，其中該第一編碼數(shù)據(jù)封包包含一第一數(shù)據(jù)封包、一第一水平校正碼以及一第一垂直校正碼；自一第二通道讀取一第二編碼數(shù)據(jù)封包，其中該第二編碼數(shù)據(jù)封包包含一第二數(shù)據(jù)封包、一第二水平校正碼以及一第二垂直校正碼；分別根據(jù)該第一水平校正碼以及該第二水平校正碼來對該第一數(shù)據(jù)封包以及該第二數(shù)據(jù)封包進行錯誤檢查及校正解碼，并產(chǎn)生一第一水平解碼數(shù)據(jù)封包以及一第二水平解碼數(shù)據(jù)封包；以及分別根據(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ù)。
[0007]根據(jù)本發(fā)明的第三實施例，揭露一種應用于一多通道系統(tǒng)的錯誤檢查及校正電路。該電路包含有一第一校正碼編碼器、一第二校正碼編碼器以及一封包產(chǎn)生器。其中該第一校正碼編碼器用來對一第一通道的一第一數(shù)據(jù)封包以及一第二通道的一第二數(shù)據(jù)封包分別進行錯誤檢查及校正編碼，并分別產(chǎn)生一第一水平校正碼以及一第二水平校正碼。該第二校正碼編碼器用來對一第一混合數(shù)據(jù)封包以及一第二混合數(shù)據(jù)封包分別進行錯誤檢查及校正編碼，并分別產(chǎn)生一第一垂直校正碼以及一第二垂直校正碼，其中該第一混合數(shù)據(jù)封包至少包含該第一數(shù)據(jù)封包的一部分的封包數(shù)據(jù)與該第二數(shù)據(jù)封包的一部分的封包數(shù)據(jù)，以及該第二混合數(shù)據(jù)封包至少包含該第一數(shù)據(jù)封包的一部分的封包數(shù)據(jù)與該第二數(shù)據(jù)封包的一部分的封包數(shù)據(jù)。該封包產(chǎn)生器用來將該第一數(shù)據(jù)封包、該第一水平校正碼以及該第一垂直校正碼組合成該第一通道的一第一編碼數(shù)據(jù)封包，以及將該第二數(shù)據(jù)封包、該第二水平校正碼以及該第二垂直校正碼組合成該第二通道的一第二編碼數(shù)據(jù)封包。
[0008]根據(jù)本發(fā)明的第四實施例，揭露一種應用于一多通道系統(tǒng)的錯誤檢查及校正電路。該電路包含有一第一封包剖析器、一第二封包剖析器、一第一校正碼解碼器以及一第二校正碼解碼器。其中該第一封包剖析器用來自一第一通道讀取一第一編碼數(shù)據(jù)封包，其中該第一編碼數(shù)據(jù)封包包含一第一數(shù)據(jù)封包、一第一水平校正碼以及一第一垂直校正碼。該第二封包剖析器用來自一第二通道讀取一第二編碼數(shù)據(jù)封包，其中該第二編碼數(shù)據(jù)封包包含一第二數(shù)據(jù)封包、一第二水平校正碼以及一第二垂直校正碼。該第一校正碼解碼器用來分別根據(jù)該第一水平校正碼以及`該第二水平校正碼來對該第一數(shù)據(jù)封包以及該第二數(shù)據(jù)封包進行錯誤檢查及校正解碼，并產(chǎn)生一第一水平解碼數(shù)據(jù)封包以及一第二水平解碼數(shù)據(jù)封包。該第二校正碼解碼器用來分別根據(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ù)。
[0009]由于多通道存儲器之間的獨立特性，通過本發(fā)明的水平以及垂直錯誤碼的迭代(iteration)更正運算,可以大大的增加錯誤更正的成功率。
【【專利附圖】

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