| dc.description.abstract | Precise systems design, equipment standardization, and stability of performance characteristics are among the many advantages digital techniques can offer in signal processing. Earlier research in this field of study has contributed much to many of the modern day conveniences. Many of these contributions focus on improving computational efficiency of discrete Fourier transform (DFT) calculation. However, there are many shortcomings; therefore number theoretic transform (NTT) is proposed. This study implements three digital filters using one of the NTT, namely the Fermat number transform (FNT), and DFT. It compares the execution time, number of operation, and memory requirement for both implementations. Implementation of both types of filters employs the radix-2 fast Fourier transform (FFT) . This study proposes a modified diminished-one number system in implementing FNT. The number system was originally proposed by Leibowitz. I would like to take this opportunity to thank my major advisor, Dr. Lu, for the encouragement she has offered over the years. Her patience and constructive guidance has been very helpful. Also, I would like to thank Dr. Teague for his kindness in giving me access to his digital signal processing laboratory, where most of the work in this study was done. My appreciation also goes to my parents for their continuous support | |
