[發明專利]用以尋找一碼字中錯誤位置的方法及電子裝置

有效

• 申請號: 201610876420.5
• 申請日: 2016-10-09
• 公開（公告）號: CN107919876B
• 公開（公告）日: 2021-03-12
• 發明（設計）人: 王冠杰
• 申請（專利權）人: 旺宏電子股份有限公司
• 主分類號: H03M13/15
• 分類號: H03M13/15
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 任巖

技術領域

本發明關于用以尋找錯誤位置的一種電子裝置及方法，特別是關于用以尋找錯誤位置的一可配置的電子裝置及方法。

背景技術

BCH碼(Bose，Chaudhuri，Hocquenghem)是在通信系統和儲存系統中被廣泛使用的一種類型的錯誤校正碼。舉例來說，在通信系統中的一接收器可接收信息，信息包含在傳送信息中多種操作導致的錯誤。并且，舉例來說，錯誤可能會發生在從一內存系統讀取數據的時候。使用BCH碼的一錯誤校正方法包含三個步驟：計算癥狀、尋找錯誤定位多項式以及尋找錯誤位置。

尋找錯誤位置為一消耗時間的操作。提供一種平行架構以縮短搜尋時間，但高平行化會導致高操作電流及高漏電流。

發明內容

依據本發明的一第一方面，提供一電子裝置，用以尋找一碼字中的錯誤位置。電子裝置包含多個功率控制單元，用以尋找該碼字中的錯誤位置。多個功率控制單元并聯的耦接。每一功率控制單元包含對應的多個輸入控制電路以分別開啟或關閉對應的功率控制單元。

依據本發明的一第二方面，提供一方法，用以尋找一碼字中的錯誤位置。此方法由一電子裝置執行。電子裝置包含一控制器及多個功率控制單元。此方法包含以下步驟。判斷碼字是否包含一或多個錯誤。如果此碼字沒有包含錯誤，關閉所有的功率控制單元。如果此碼字包含一或多個錯誤，判斷尋找此一或多個錯誤的位置的一時間是否短于或等于一預定時間。如果此時間短于或等于預定時間，則開啟所有的功率控制單元。如果此時間并未短于或等于預定時間，則關閉一部分的功率控制單元。

依據本發明的一第三方面，提供一方法，用以尋找一碼字中的錯誤位置。此方法由一電子裝置執行。電子裝置包含一控制器及多個功率控制單元。此方法包含以下步驟。判斷碼字是否包含一或多個錯誤。如果此碼字沒有包含錯誤，關閉所有的功率控制單元。如果此碼字包含一或多個錯誤，判斷尋找此一或多個錯誤的位置的一時間是否短于或等于一預定時間。如果此時間短于或等于預定時間，則開啟所有的功率控制單元。如果此時間并未短于或等于預定時間，則判斷此碼字中的錯誤的一數量是否大于或等于一預定臨界值。如果此碼字中的錯誤的一數量并未大于或等于預定臨界值，則開啟所有的功率控制單元。如果此碼字中的錯誤的一數量大于或等于預定臨界值，則關閉一部分的功率控制單元。

附圖說明

現在參考附圖通過舉例的方式說明本發明的示范實施例如下：

圖1繪示依據本發明一實施例的一譯碼器的一方塊圖。

圖2繪示依據本發明一實施例的錯誤位置尋找模塊的一硬件結構的示意圖。

圖3繪示依據本發明一實施例的BCH譯碼器處理碼字的一時序圖。

圖4繪示依據本發明一實施例的BCH譯碼器處理碼字的一時序圖。

圖5A繪示依據本發明一實施例的一輸入控制電路的示意圖。

圖5B繪示依據本發明一實施例的另一輸入控制電路的示意圖。

圖6繪示依據本發明一實施例的一輸出控制電路的示意圖。

圖7繪示依據本發明一實施例的另一錯誤位置尋找模塊的一硬件結構的示意圖。

圖8繪示依據本發明一實施例的另一錯誤位置尋找模塊的一硬件結構的示意圖。

圖9繪示依據本發明一實施例的尋找錯誤位置的一方法的一流程圖。

圖10繪示依據本發明一實施例的尋找錯誤位置的另一方法的一流程圖。

圖11繪示依據本發明一實施例的BCH譯碼器處理碼字的一時序圖。

【符號說明】

100：譯碼器

102：癥狀計算模塊

104：多項式產生模塊

106、700、700：錯誤位置尋找模塊

108：先進先出模塊

110：XOR操作模塊

202、214、MUX、520、708、712、802、814：多任務器

204、REG、710、804：緩存器

206、α¹、α²、α^t、α^p-1、α^2(p-1)、α^t(p-1)、α^p、α^2p、α^tp、716、806：乘法器

208、714、808：加法器

210、212、I：輸入控制單元/電路