在解碼錯誤訂正碼時用以計算徵兆多項式之方法Method for calculating syndrome polynomial in decoding error correction codes

專利類型

發明

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

美國

專利申請案號

10/162,911

專利證號

US 6,954,892 B2

專利獲證名稱

在解碼錯誤訂正碼時用以計算徵兆多項式之方法Method for calculating syndrome polynomial in decoding error correction codes

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

國立交通大學

獲證日期

2005/10/11

技術說明

本發明係提供一種在解碼錯誤訂正碼時用以計算徵兆 多項式之方法，其係利用徵兆值與錯誤定位器多項式係數 之關條可以推論出當前t個徵兆值為零時表示後t個徵兆值 為零，其中t為最大可更正錯誤數目。對所有接收字碼 算出前t個徵兆值；之後再判斷該前t個徵兆值是否為 零，若該前t個徵兆值為零，則停止計算，否則繼續計算 後t個徵兆值。因此，本發明只需一半徵兆值之運算量即 可判斷接收字碼是否發生錯誤，故可有效降低實際運作上 的運算量，並達到低消耗功率之目的。

備註

本部(收文號1040087827)同意該校104年12月10日交大研產學字第1041013203號函申請終止維護專利

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

智慧財產權中心

連絡電話

03-5738251

網址