編號	P099030
單位系所	資訊工程學系
技術名稱	二次剩餘碼之解碼方法
簡介	一種二次剩餘碼之解碼方法，並且也經由理論分析的方式驗證其解碼能力內所有錯誤情形皆可以被正確解碼。此解碼演算法處理將數位資訊以此碼編碼後，在傳輸過程中受到干擾後所獲得的數位訊號進行解碼以還原編碼後之資訊。該解碼方法是運用此類的碼具有特殊生成多項式的特性，輸入連續已知症狀子，經由無反根柏利根演算法(inverse-free Berlekamp-Massey algorithm)產生出一錯誤位置多項式，再透過錢式搜尋演算法(Chien’s search algorithm)求出該錯誤位置再加上適當之判斷，即可以獲得已接收資訊內的錯誤值及錯誤位置，進而將該接收資訊修正回其正確的原始訊號，藉此，達成修復各式訊息之目的。
教師名稱	張肇健
智慧財產權型式	發明專利
專利証號	I372524
可應用範圍/領域	可適用於通訊系統中之糾錯碼技術:無線網路通訊協定,3G技術,wifi技術 數位訊號處理:浮水印技術, 語音辨識技術。 在記憶體儲存裝置方面:3.5吋硬碟,2.5吋硬碟,隨身碟,SSD硬碟之存取技術,新一代快取技術(USB3.0) 。 在數位多媒體裝置方面:DVD讀取技術,DV8儲存技術。
特色/優點	一種二次剩餘碼之解碼方法，並且也經由理論分析的方式驗證其解碼能力內所有錯誤情形皆可以被正確解碼。此解碼演算法處理將數位資訊以此碼編碼後，在傳輸過程中受到干擾後所獲得的數位訊號進行解碼以還原編碼後之資訊。該解碼方法是運用此類的碼具有特殊生成多項式的特性，輸入連續已知症狀子，經由無反根柏利根演算法(inverse-free Berlekamp-Massey algorithm)產生出一錯誤位置多項式，再透過錢式搜尋演算法(Chien’s search algorithm)求出該錯誤位置再加上適當之判斷，即可以獲得已接收資訊內的錯誤值及錯誤位置，進而將該接收資訊修正回其正確的原始訊號，藉此，達成修復各式訊息之目的。
推廣及運用價值	有機會可取代現行糾錯效能力為三或更大之循環代數碼,例如:Golay碼, BCH 碼, Reed-Solomon(RS)碼…。 目前Golay碼與BCH碼之解碼技術已經廣泛的使用在各種數位裝置,例如:硬碟讀取,隨身碟讀取技術,DVD讀取技術…,此類型碼為具糾錯能力之循環代數碼，因此我們期待此專利中之解碼技術可加快現行之Golay碼與BCH碼之解碼技術。
參考文件