[發明專利]具有低密度奇偶校驗碼譯碼能力的存儲器控制裝置及方法

有效

• 申請號: 201110393637.8
• 申請日: 2011-12-01
• 公開（公告）號: CN103137213A
• 公開（公告）日: 2013-06-05
• 發明（設計）人: 楊宗杰
• 申請（專利權）人: 慧榮科技股份有限公司
• 主分類號: G11C29/42
• 分類號: G11C29/42
• 代理公司: 北京國昊天誠知識產權代理有限公司 11315
• 代理人: 許志勇

技術領域

本發明有關于一種存儲器控制裝置，尤指一種具有低密度奇偶校驗碼譯碼能力的存儲器控制裝置。

背景技術

在各種需要進行信號傳輸的應用中，常會采用錯誤更正碼(error?correcting?code)，以便于信號傳輸錯誤時，能讓接收端得以更正錯誤而獲得正確的信號。例如，在儲存裝置中，存儲器控制裝置會將數據經過錯誤更正碼編碼裝置(encoder)編碼后再寫入存儲器，待嗣后讀取該些數據時，若有錯誤的情形發生，即可藉由錯誤更正碼譯碼裝置(decoder)修正錯誤而獲得正確的數據。

雖然錯誤更正碼可應用于許多的系統應用中，但是在各種系統應用間仍有些許的差別。例如，在通訊系統中，當通訊信道的狀況太差而使錯誤更正碼譯碼裝置無法正確譯碼時，接收端會要求發送端重新發送同樣的正確數據，希望能藉由在另一時間傳輸及/或配合較強的錯誤更正碼編碼，而使接收端獲得正確的數據。

然而，在儲存裝置的應用中，不但信號傳輸時可能會受到信道效應及噪聲的干擾，還可能因為數據衰減(data?rot)或噪聲等因素而造成儲存裝置中所儲存的數據已經不正確。此外，儲存裝置中所儲存的是經由錯誤更正碼編碼裝置編碼后的數據，因而通訊系統中改用較強的錯誤更正碼將數據重新進行編碼后再傳輸的方式，并無法適用于儲存裝置的應用。因此，針對儲存裝置的特性，而采用合適的錯誤更正碼譯碼機制，實有其必要性。

此外，在儲存裝置這類大量生產制造的產品中，質量的控管(quality?control)常僅能藉由在一批產品中抽驗數個樣本，而藉由抽驗樣本的效能來判斷這批產品是否合格。尤其當存儲器的制程越先進，存儲器的存儲單元不但體積縮小，并且存儲單元所儲存的數據也增加，造成存取存儲器時產生的錯誤機率不斷升高。因此，存儲器控制裝置的錯誤更正碼譯碼能力常是決定儲存裝置是否合格的重要因素。然而，在儲存裝置中采用較強的錯誤更正碼譯碼能力需要較高的運算量及較長的運算時間，高運算量會消耗較多的能源，因而會使儲存裝置的應用受限。例如，在日常生活中逐漸扮演重要角色的可攜式設備，即需要采用能源消耗量較低的儲存裝置。另一方面，存儲器控制裝置存取存儲器常會搭配直接存儲器存取(direct?memory?access)及/或加倍傳輸(double?pumping)等技術以縮短存儲器存取時間，使存取存儲器的時間通常已低于錯誤更正碼譯碼運算的時間。因此，若譯碼運算的時間無法降低時，將會造成儲存裝置的數據輸出速率降低而影響效能。

發明內容

有鑒于此，如何提升存儲器控制裝置的錯誤更正碼譯碼能力以提供正確的數據輸出，并且能夠適當地維持運算量及數據輸出速率，實為業界有待解決的問題。

本說明書提供了一種存儲器控制裝置，包含有：一存儲器存取電路，用以讀取一第一碼字的硬信息及一第二碼字的硬信息；以及一低密度奇偶校驗碼譯碼電路，用以依據該第一碼字的硬信息進行譯碼運算，并將依據該第一碼字的硬信息所產生的一檢測值與一譯碼指針進行比對；其中，該低密度奇偶校驗碼譯碼電路會依據該檢測值與該譯碼指針判斷該第一碼字的硬信息是否通過該譯碼指針，若未通過則設置該存儲器存取電路讀取該第一碼字的軟信息，并且以該第一碼字的軟信息進行譯碼運算。

本說明書另提供了一種存儲器控制裝置，包含有：一存儲器存取電路，用以自一個或多個存儲器讀取一第一碼字及一第二碼字，該第一碼字及該第二碼字分別包含有多個編碼位的硬信息；以及一低密度奇偶校驗碼譯碼電路，用以依據該第一碼字的該多個編碼位的硬信息進行譯碼運算；其中當該低密度奇偶校驗碼譯碼電路對該第一碼字未能成功譯碼時，該低密度奇偶校驗碼譯碼電路會設置該存儲器存取電路讀取該第一碼字及該第二碼字的該多個編碼位的軟信息，并且會設置該低密度奇偶校驗碼譯碼電路以該第一碼字及該第二碼字的該多個編碼位的軟信息、或者以該第一碼字及該第二碼字的該多個編碼位的硬信息及軟信息進行譯碼運算。

本說明書另提供了一種存儲器控制方法，包含有：讀取一第一碼字的硬信息及一第二碼字的硬信息；依據該第一碼字的硬信息進行譯碼運算；依據該第一碼字的硬信息所產生的一檢測值，并將該檢測值與一譯碼指針進行比對；以及依據該檢測值與該譯碼指針判斷該第一碼字的硬信息是否通過該譯碼指針，若未通過則讀取該第一碼字的軟信息，并且以該第一碼字的軟信息進行譯碼運算。