二次剩餘碼的解碼演算法

專利類型

發明

專利國別 (專利申請國家)

大陸

專利申請案號

200810178381.7

專利證號

CN101753147B

專利獲證名稱

二次剩餘碼的解碼演算法

專利所屬機關 (申請機關)

義守大學

獲證日期

2013/10/30

技術說明

本發明揭露一種二次剩餘碼之解碼演算法，係適用於所有二次剩餘碼之解碼，解碼方式為提供數位信號求得複數個已知症狀子(Know Syndrome)，利用複數個已知症狀子計算出複數個未知症狀子(Unknow Syndrome)後，以無反根柏利根(Inverse-free Berlekamp Massey)演算法計算得錯誤位置多項式(Error Polynomial)，再運用錢氏搜索(Chien Search)演算法計算此錯誤位置多項式錯誤發生位置，即可修正數位信號錯誤發生相對位元，以獲得正確碼字。

備註

連絡單位 (專責單位/部門名稱)

產學智財營運總中心產學合作與專利技轉中心

連絡電話

07-6577711ext2683

網址