Study of Error Control Coding by Using Fermat Number Transform

碩士 === 大同工學院 === 電機工程研究所 === 81 === The Fermat number transform (FNT) is a promising candidate for error control coding and filtering applications for its integer arithematic and low complexity. It needs only some adders and shift register,...

Full description

Bibliographic Details
Main Authors: Chang-Tsai Hsieh, 謝章財
Other Authors: Jie-Cherng Liu
Format: Others
Language:en_US
Published: 1993
Online Access:http://ndltd.ncl.edu.tw/handle/74118418142408419799
Description
Summary:碩士 === 大同工學院 === 電機工程研究所 === 81 === The Fermat number transform (FNT) is a promising candidate for error control coding and filtering applications for its integer arithematic and low complexity. It needs only some adders and shift register, no multiplier that cost a large amount of computing time is acquired. In this thesis, by taking the advantages of FNT, we develop one kind of error control coding scheme which has very fast encoding and decoding speed. As to the error correcting capacity, FNT method may correct one bit more than others. With these merits, the data can be transmitted more correctly and rapidly. Finally, by connecting this coding system with the fast filtering system which is developed by using modified Fermat number trabsform (MFNT), we can obtain the filtered data fast and correctly.