Title :
Number theoretic transforms of periodic structures and their applications
Author :
Boussakta, S. ; Shakaff, A.Y.Md. ; Marir, F. ; Holt, A.G.J.
Author_Institution :
Dept. of Electr. & Electron. Eng., Newcastle upon Tyne Univ., UK
fDate :
4/1/1988 12:00:00 AM
Abstract :
The properties of the Fermat number transforms of periodic data are investigated and it is shown they have regular structures with many zero-valued elements. Expressions are derived for the maximum number of nonzero elements related to the data row and column periods. Examples are given and applications suggested for image compression and data storage. It is also shown that the effects of defects as small as a single pixel in the image data produce effects upon the FNT, completely altering its regular structure. Applications for this result are suggested to the detection of errors in maskmaking for integrated circuit design and defect detection in industrial inspection
Keywords :
inspection; picture processing; transforms; FNT; Fermat number transforms; column periods; data row; defect detection; image compression; industrial inspection; integrated circuit design; maskmaking; periodic data; periodic structures; regular structures; single pixel; zero-valued elements;
Journal_Title :
Electronic Circuits and Systems, IEE Proceedings G
