The Research of Justesen Decoding Algorithm

• Main Authors: Chang-che Wu, 吳長澤
• Other Authors: Ming-haw Jing
• Format: Others
• Language: zh-TW
• Published: 2009
• Online Access: http://ndltd.ncl.edu.tw/handle/57477334122427625441

碩士 === 義守大學 === 資訊工程學系碩士班 === 97 === In error-correcting coding theory, Justesen Code was the first concatenated code which are derived by combining an inner code and an outer code. And it had been considered as one kind of Shannon code. This article discusses mainly on the decoding effectiveness of Justesen code and constructing an available decoding procedure. In our decoding algorithm, we compare the coefficient in the different polynomial to correct much more error. Then we can use the Free Discrepancy Berlekamp-Massey algorithm and Chien Search algorithm to complete the decoding process. Furthermore, we propose a practical algorithm for Justesen decoding on noisy channel constructed by the popular hardware components.