| titre : |
 |
A Novel Split-Radix Fast Algorithm for 2-D Discrete Hartley Transform |
|
| auteur(s) : |
|
Longyu Jiang1, Huazhong Shu ( ) 1, 2, Jiasong Wu1, 2, 3, Lu Wang1, 2, Lotfi Senhadji2, 3 |
|
| laboratoire : |
|
|
|
| résumé : |
|
This paper presents a fast split-radix-(2×2)/(8×8) algorithm for computing the two-dimensional (2-D) discrete Hartley transform (DHT) of length N×N with N = q*2m, where q is an odd integer. The proposed algorithm decomposes an N×N DHT into one N/2×N/2 DHT and forty-eight N/8×N/8 DHTs. It achieves an efficient reduction on the number of arithmetic operations, data transfers and twiddle factors compared to the split-radix-(2×2)/(4×4) algorithm. Moreover, the characteristic of expression in simple matrices leads to an easy implementation of the algorithm. If implementing the above two algorithms with fully parallel structure in hardware, it seems that the proposed algorithm can decrease the area complexity compared to the split-radix-(2×2)/(4×4) algorithm, but requires a little more time complexity. An application of the proposed algorithm to 2-D medical image compression is also provided. |
|
| domaine : |
|
|
|
langue du texte
intégral : |
|
Anglais |
|
| ISSN : |
|
1549-8328 |
|
|
| type de publication : |
|
Articles dans des revues avec comité de lecture |
|
| DOI : |
|
10.1109/TCSI.2009.2028639 |
|
| journal : |
|
| IEEE Transactions on Circuits and Systems. Part I, Regular Papers |
| Publisher |
Institute of Electrical and Electronics Engineers (IEEE) |
| ISSN |
1057-7122 |
|
|
| Audience : |
|
internationale |
|
| date de publication : |
|
01/04/2010 |
|
date de publication
électronique : |
|
24/11/2009 |
|
| volume : |
|
57 |
|
| numéro : |
|
4 |
|
| page, identifiant, ... : |
|
911-924 |
|
|
| mots-clés auteur : |
|
Two-dimensional (2-D) discrete Hartley transform (DHT) – split-radix – fast algorithm – data compression |
|
| contrat, financement : |
|
This work was supported by the National Natural Science Foundation of China under Grant 60873048, the Program for Changjiang Scholars and Innovative Research Team in University and the Natural Science Foundation of Jiangsu Province of China under Grant BK2008279. |
|
