We use cookies to ensure that we give you the best experience on our website. By continuing to browse this repository, you give consent for essential cookies to be used. You can read more about our Privacy and Cookie Policy.

Durham e-Theses
You are in:

Number theoretic transform implementation using microprocessors

Martin, Sean C. (1980) Number theoretic transform implementation using microprocessors. Doctoral thesis, Durham University.



Since 1974 considerable interest has been shown in the literature in the topic of number theoretic transforms. These transforms provide an efficient integer processing technique for convolution. Microprocessors are suited to integer processing particularly for applications where the required processing load is small. It was therefore a natural step to investigate and tailor the properties of number theoretic transforms to the capabilities of microprocessors to provide cheap and compact processors using efficient signal processing algorithms. It was found that efficient number theoretic transforms could be defined using the Modulus M = 65521 and this is especially convenient for a microprocessor implementation. Relevant aspects of modular arithmetic are investigated. The techniques developed are extended to allow for complex signal processing. In conclusion it is shown that number theoretic transforms can be used to encode and decode Reed-Soloman error correcting codes.

Item Type:Thesis (Doctoral)
Award:Doctor of Philosophy
Thesis Date:1980
Copyright:Copyright of this thesis is held by the author
Deposited On:16 Jul 2013 10:56

Social bookmarking: del.icio.usConnoteaBibSonomyCiteULikeFacebookTwitter