DocumentCode
1344941
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
Volume
135
Issue
2
fYear
1988
fDate
4/1/1988 12:00:00 AM
Firstpage
83
Lastpage
96
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;
fLanguage
English
Journal_Title
Electronic Circuits and Systems, IEE Proceedings G
Publisher
iet
ISSN
0143-7089
Type
jour
Filename
6627
Link To Document