[發明專利]解碼方法、編碼方法及啟動控制系統

有效

• 申請號: 200910180272.3
• 申請日: 2009-10-12
• 公開（公告）號: CN101848000A
• 公開（公告）日: 2010-09-29
• 發明（設計）人: 朱清和;張弘義;謝嘉鴻
• 申請（專利權）人: 聯發科技股份有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11;G11C16/02;G11C29/00;G06F11/10
• 代理公司: 北京萬慧達知識產權代理有限公司 11111
• 代理人: 葛強;張一軍

技術領域

本發明有關于一種從與非門閃存(NAND?Flash)啟動的解碼/編碼方法及相關系統，且特別有關于用于讀取預先作為與非門啟動信息(NAND?booting?information)副本(duplicate)寫入與非門閃存的數據，并對所述讀取的數據執行投票方案(voting?scheme)以獲取與非門啟動信息的解碼方法、編碼方法及啟動控制系統。

背景技術

與非門閃存有許多優點，例如高吞吐量(high?throughout)、擦除時間短(fast?erasing?time)及每字節的成本比基于或非門結架的閃存(NOR?architecture-based?Flash?memory)低很多，因此，其逐漸成為需要大存儲容量以存儲操作系統(Operation?System，OS)圖像與多媒體對象(如MP3文件)的個人數字助理(Personal?Digital?Assistant，PDA)及移動手機平臺的理想解決方案。與非門閃存是非就地執行(non-Execution?in?Place，non-XIP)型存儲器，因此在從與非門閃存啟動之前，必須將代碼映像(shadow)于就地執行(Execution?in?Place，XIP)型存儲器，例如隨機存取存儲器(Random?Access?Memory，RAM)。

與非門閃存數組(array)分為一連串的區塊(block)，而所述區塊為與非門閃存裝置中的最小可擦除單元。例如，一個2G字節的與非門閃存裝置，分為2048個區塊，每個區塊有64個頁面，每個頁面為2112字節，其中包含2048字節數據區域與64字節備份(spare)區域。備份區域通常用于錯誤更正碼(error?correction?code，ECC)以確保數據完整性、耗損平均(wear-leveling)及其它軟件開銷(overhead)功能。請參考圖1A及圖1B，其分別是依據現有技術在同一頁面中存儲數據與備份信息的兩個傳統實施例(implementation)的示意圖，圖1A為第一實施例的示意圖，2112字節的頁面包含四個528字節的單元，且每一單元包含512字節的數據區域及與其直接相鄰的16字節的備份區域。圖1B為第二實施例的示意圖，所示的數據與備份信息分開存儲。四個512字節的數據區域(數據區域1-4)首先被存儲，其各自對應的16字節的備份區域(備份區域1-4)則依次存儲在其后的頁面末端。

另外，當前的與非門閃存制造包含一種每個單元(cell)只可存儲一個比特數據的傳統單層單元(single-level?cell，SLC)制程，以及一種每個單元最少可存儲兩比特數據的多層單元(multi-level?cell，MLC)工藝。相對于單層單元工藝來講，多層單元工藝具有明顯的密度(density)優勢，但在速度及可靠性上存在不足。單層單元與非門閃存是利用簡單漢明碼(Hamming?code)來更正單一比特錯誤。然而，從單層單元與非門閃存到多層單元與非門閃存，ECC比特數(bit?number)逐步增大，其使得從與非門閃存啟動的復雜性也增大。

當系統不能確定與非門閃存為何種類型時，系統將依據與非門啟動信息的設置，例如頁面大小、地址周期、總線接口、ECC比特數等，從與非門閃存的區塊0的啟動頁面開始讀取所述與非門閃存。若所述使用的設置不正確且ECC檢查失敗，系統將繼續嘗試與非門啟動信息的另一設置，直到成功從與非門閃存啟動。對于頁面大小為4K字節的與非門閃存來講，其ECC比特數的迭代(iteration)包含4、6、8、10及12比特。即，不包含嘗試其它諸如頁面大小、地址周期的設置，系統最多需嘗試五次來成功從與非門閃存啟動。

另一方面，在啟動頁面中，與非門啟動信息需占用大約50字節。請再次參考圖1A及圖1B，若與非門閃存使用圖1A所示的第一實施例，系統只能在讀取一個512字節的數據區域之后才可檢查備份區域中的對應奇偶校驗(parity)；或者，若與非門閃存使用圖1B所示的第二實施，系統只能在讀取完四個512字節的數據區域之后才可檢查備份區域中的對應奇偶校驗，其將耗費很長時間。

綜上所述，在傳統的啟動方法中，系統需嘗試與非門啟動信息的大量設置以尋求合適的設置。此外，即便與非門啟動信息僅占用數據區域的一小部份，系統仍需讀取全部的數據區域與備份區域后才可以執行ECC檢查。

發明內容

有鑒于此，特提供以下技術方案：