Title
Fast algorithm for the 2-D new Mersenne number transform
Abstract
This paper introduces the development and derivations of the 2-D vector-radix algorithm for the calculation of the 2-D new Mersenne number transform. The algorithm is implemented, its arithmetic complexity is analysed and compared to the row–column approach. The vector-radix algorithm is found to be more efficient and involves fewer arithmetic operations than the row–column approach. Using random data, an example is given showing the validity of the developed algorithm and the exact nature of the transform.
Year
DOI
Venue
2001
10.1016/S0165-1684(01)00068-8
Signal Processing
Keywords
Field
DocType
2-D number theoretic transforms,2-D transforms,2-D vector radix,2-D NMNT,Image processing
Signal processing,Mersenne prime,Image processing,Algorithm,Arithmetic,Number theory,Mathematics
Journal
Volume
Issue
ISSN
81
8
0165-1684
Citations 
PageRank 
References 
4
0.56
5
Authors
3
Name
Order
Citations
PageRank
O. Alshibami1101.45
S. Boussakta213511.59
M. Aziz340.56