File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: A novel approach to fast discrete Hartley transform

TitleA novel approach to fast discrete Hartley transform
Authors
KeywordsComputers
Computer systems
Issue Date1999
PublisherIEEE.
Citation
The 4th International Symposium on Parallel Architectures, Algorithms, and Networks, Perth/Fremantle, WA, Australia, 23-25 June 1999, p. 178-183 How to Cite?
AbstractThe Discrete Hartley transform (DHT) is an important tool in digital signal processing. We propose a novel approach to perform DHT. We transform DHT into a form expressed in discrete moments via a modular mapping and truncating Taylor series expansion and present a completely new formula for computing DHT. We extend the use of our systolic array for fast computation of moments without any multiplications, to one that computes DHT with only a few multiplications and without any evaluations of triangular functions. The multiplication number used in our method is O(Nlog2N/log2log2N) superior to O(Nlog 2N) in the conventional FDT. The execution time of the systolic array is only O(Nlog2N/log2log2N) for 1-D DHT and O(N k) for k-D DHT (k⩾2). The systolic array consists of very simple processing elements and hence it implies an easy and potential hardware/VLSI implementation. The approach is also applicable to DHT inverses.
Persistent Identifierhttp://hdl.handle.net/10722/46134
ISSN

 

DC FieldValueLanguage
dc.contributor.authorLiu, JGen_HK
dc.contributor.authorChan, FHYen_HK
dc.contributor.authorLam, FKen_HK
dc.contributor.authorLi, HFen_HK
dc.date.accessioned2007-10-30T06:43:14Z-
dc.date.available2007-10-30T06:43:14Z-
dc.date.issued1999en_HK
dc.identifier.citationThe 4th International Symposium on Parallel Architectures, Algorithms, and Networks, Perth/Fremantle, WA, Australia, 23-25 June 1999, p. 178-183en_HK
dc.identifier.issn1087-4089en_HK
dc.identifier.urihttp://hdl.handle.net/10722/46134-
dc.description.abstractThe Discrete Hartley transform (DHT) is an important tool in digital signal processing. We propose a novel approach to perform DHT. We transform DHT into a form expressed in discrete moments via a modular mapping and truncating Taylor series expansion and present a completely new formula for computing DHT. We extend the use of our systolic array for fast computation of moments without any multiplications, to one that computes DHT with only a few multiplications and without any evaluations of triangular functions. The multiplication number used in our method is O(Nlog2N/log2log2N) superior to O(Nlog 2N) in the conventional FDT. The execution time of the systolic array is only O(Nlog2N/log2log2N) for 1-D DHT and O(N k) for k-D DHT (k⩾2). The systolic array consists of very simple processing elements and hence it implies an easy and potential hardware/VLSI implementation. The approach is also applicable to DHT inverses.en_HK
dc.format.extent978276 bytes-
dc.format.extent13817 bytes-
dc.format.extent8841 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypetext/plain-
dc.format.mimetypetext/plain-
dc.languageengen_HK
dc.publisherIEEE.en_HK
dc.relation.ispartofInternational Symposium on Parallel Architectures, Algorithms, and Networks-
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.rights©1999 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.en_HK
dc.subjectComputersen_HK
dc.subjectComputer systemsen_HK
dc.titleA novel approach to fast discrete Hartley transformen_HK
dc.typeConference_Paperen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1087-4089&volume=&spage=178&epage=183&date=1999&atitle=A+novel+approach+to+fast+discrete+Hartley+transformen_HK
dc.description.naturepublished_or_final_versionen_HK
dc.identifier.doi10.1109/ISPAN.1999.778936en_HK
dc.identifier.hkuros45501-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats