循環碼之解碼方法及其裝置

專利類型

發明

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

中華民國

專利申請案號

103144486

專利證號

I 533621

專利獲證名稱

循環碼之解碼方法及其裝置

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

義守大學

獲證日期

2016/05/11

技術說明

傳統錯誤更正碼(循環碼與BCH碼)解碼流程是先症狀計算後，使用Berlekamp-Massey演算法求得出錯誤位置多項式，再使用Chien search計算錯誤位置們，最後再計算每個錯誤位置的對應係數值。本技術提出錯誤更正碼(循環碼與BCH碼)之新解碼裝置，主要利用兩個新式症狀矩陣，可以完成解碼。本技術特性有四項，第一是可透過新式症狀矩陣直接計算且同時獲得錯誤位置與其對應係數值。第二是可以計算未知症狀值們，將解碼發揮到此碼的最大錯誤更正能力。第三是不需要Berlekamp-Massey演算法。第四是可以平行處理，加快解碼速度。 The new technique is to propose two novel syndrome matrices for cyclic decoder and BCH decoder. There are two apparatuses: syndrome computation apparatus and error-location computation apparatus. The proposed technique has four advantages: (1) The new syndrome matrix can be used to determine error locations and error values in the decoder, simultaneously. (2) The new syndrome matrix can also be used to determine the unknown syndromes such that the cyclic or BCH code can be decoded up to actual minimum distance. (3) Berlekamp-Massey algorithm is not used in the proposed decoder. (4) A parallel decoder can be implemented.

備註

本部(發文號1080023871)同意該校107年12月13日義大產字第1070016219號函申請終止維護專利。

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

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

連絡電話

07-6577711ext2683

網址