適用於縮短式ＢＣＨ碼或Ｒｅｅｄ－Ｓｏｌｏｍｏｎ碼之解碼方法及裝置

Abstract

本發明提出一種BCH碼與Reed-Solomon碼的解碼方法與裝置。其採用修改後的Berlekamp-Massey演算法來進行解碼，藉由將其中的錯誤位置多項式重新定義為逆向錯誤位置多項式，解碼器之效率得以提升，解碼過程之運算更可由共用之可重組式模組來加以實現。解碼器並以多套可重組式模組構成解碼器之架構，提供不同平行度之平行運算，以滿足解碼器在不同應用下之解碼速率需求。