[發明專利]數據處理方法及電腦系統媒介

無效

• 申請號: 200710162317.5
• 申請日: 2007-09-27
• 公開（公告）號: CN101398808A
• 公開（公告）日: 2009-04-01
• 發明（設計）人: 許躍騰
• 申請（專利權）人: 光寶科技股份有限公司
• 主分類號: G06F17/10
• 分類號: G06F17/10;G06F1/03;H03M13/05
• 代理公司: 上海專利商標事務所有限公司
• 代理人: 陳 亮

1.一種用于通訊裝置中對通訊錯誤進行更正的數據處理方法，其 特征在于，該數據處理方法包括：

(a)使用接收器接收編碼數據，以將接收到的編碼數據發送給處理 器進行譯碼處理，其中該編碼數據包括n個符號，其中n為大于等于1 的正整數，且該n個符號依序為一第n-1個符號、一第n-2個符號... 一第1個符號與一第0個符號；

(b)使用該處理器初始化一征候向量為該第n-1個符號，并初始 化x為n；

(c)使用該處理器根據該征候向量得到對應的一掩碼，其中當該 第x-1個符號的數值等于0時該掩碼的數值等于0；

(d)使用該處理器讀取電腦系統媒介的一已知常數，并根據該掩 碼來修正來自該電腦系統媒介的該已知常數，當該征候向量的數值等 于0時該掩碼修正該已知常數的數值等于0；

(e)使用該電腦系統媒介載入一對數查表至動態存儲器，并使用 該處理器輸入該征候向量至該動態存儲器中的該對數查表以對應找出 一對數數據，其中該對數數據及該征候向量滿足方程：

S2＝log(S1)+1；

S1與S2分別為輸入至該對數查表及經由該對數查表對應找出的該 征候向量及該對數數據；

(f)根據該對數數據與一對數已知常數執行相對于一對數最大數據 的同余加法以得到一對數和；

(g)使用該電腦系統媒介載入一反對數查表至動態存儲器，并使 用處理器根據該對數和至該動態存儲器中的該反對數查表以對應找出 一運算數據；

(h)使用該處理器對該運算數據與一第x-2個符號相加得到一目 前累加數據；

(i)使用該處理器判斷該第x-2個符號是否為第0個符號；

(j)當該第x-2個符號不為第0個符號時，該處理器將該目前累加 數據做為該征候向量與將x遞減1后，并重復執行步驟(c)-(i)；以及

(k)當該第x-2個符號為第0個符號時，使用該處理器將該目前累 加數據做為該征候向量輸出。

2.如權利要求1所述的用于通訊裝置中對通訊錯誤進行更正的數 據處理方法，其特征在于，在步驟(d)，當該征候向量的數值等于0時， 該對數查表對應找出數值等于0的該對數數據。

3.如權利要求1所述的用于通訊裝置中對通訊錯誤進行更正的數 據處理方法，其特征在于，在步驟(g)，當該對數和等于1時，該反對 數查表對應找出數值等于0的該運算數據。

4.如權利要求1所述的用于通訊裝置中對通訊錯誤進行更正的數 據處理方法，其特征在于，該征候向量為理德-所羅門碼征候向量。

5.如權利要求1所述的用于通訊裝置中對通訊錯誤進行更正的數 據處理方法，其特征在于，在步驟(c)，當該征候向量不等于0時該掩 碼等于一最大數據。

6.如權利要求1所述的用于通訊裝置中對通訊錯誤進行更正的數 據處理方法，其特征在于，在步驟(d)，該掩碼通過與該已知常數進行 與運算來對該已知常數進行修正。