Use this URL to cite or link to this record in EThOS:
Title: Number theoretic transform implementation using microprocessors
Author: Martin, Sean C.
ISNI:       0000 0001 3620 2171
Awarding Body: Durham University
Current Institution: Durham University
Date of Award: 1980
Availability of Full Text:
Access from EThOS:
Access from Institution:
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.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available
Keywords: Information theory & coding theory