The Study of Rational Function BCH and Reed-Solomon Codes

碩士 === 大葉大學 === 電機工程學系 === 101 === Due to the development of digital technology, the demands of data transmission and connecting people are improved more and more. Communication systems are researched and developed to serve for higher demands not only speed but also quality. Error control coding is...

Full description

Bibliographic Details
Main Authors: NGUYEN TRONG NGHIA, 阮仲義
Other Authors: Hu Ta-Hsiang
Format: Others
Language:en_US
Published: 2013
Online Access:http://ndltd.ncl.edu.tw/handle/08457457082225052135
Description
Summary:碩士 === 大葉大學 === 電機工程學系 === 101 === Due to the development of digital technology, the demands of data transmission and connecting people are improved more and more. Communication systems are researched and developed to serve for higher demands not only speed but also quality. Error control coding is one of related research fields that improve quality for information systems. In this work, a new bound on the minimum distance of non-Bose-Chaudhuri-Hocquenghm (BCH) codes and Reed-Solomon (RS) codes based on “Rational function” is presented. This bound improve upon the BCH bound, and for some case upon the Hartmann-Tzeng (HT) bound. The main research’s purpose is to improve the capability of correcting errors and erasures based on the new bound. Both modified Berlekamp Algorithm (BA) and Euclidean Algorithm (EA) are presented to perform all necessary decoding steps.