Abstract | ||
---|---|---|
This paper describes the vector-radix-4×4 decimation-in-time (VR-4×4 DIT) for fast calculation of the two-dimensional new Mersenne number transform (2-D NMNT). The new 2-D algorithm is developed and implemented. Its arithmetic complexity is also analysed. Since the 2-D NMNT can be used for error-free calculation of 2-D convolution and auto/cross-correlation functions, the use of this algorithm will improve the efficiency of calculating these functions using the 2-D NMNT leading to a better performance of related applications. The new VR-4×4 and existing 2-D NMNT algorithms are compared with respect to their arithmetic operations and computer runtimes. Finally, an example is given to prove the validity of the developed algorithm and the error-free nature of the 2-D NMNT. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1016/j.sigpro.2004.07.008 | Signal Processing |
Keywords | Field | DocType |
cross correlation function | Signal processing,Decimation,Mersenne prime,Convolution,Arithmetic,Algorithm,Radix,Number theory,Mathematics,Autocorrelation | Journal |
Volume | Issue | ISSN |
84 | 12 | 0165-1684 |
Citations | PageRank | References |
0 | 0.34 | 8 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
S. Boussakta | 1 | 135 | 11.59 |
O. Alshibami | 2 | 10 | 1.45 |
A. Bouridane | 3 | 199 | 24.68 |