DHT algorithm based on encoding algebraic integers

Access Full Text

DHT algorithm based on encoding algebraic integers

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
Electronics Letters — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© IEE
Published

A novel algorithm for computing the discrete Hartley transform (DHT) is presented. The proposed algorithm is based on the algebraic integer encoding scheme. With the aid of this scheme, an error-free representation of the cas function becomes possible. Furthermore, for the implementation of the algorithm, a fully pipelined systolic architecture with O(N) throughput is proposed.

Inspec keywords: encoding; systolic arrays; discrete Hartley transforms; parallel algorithms; pipeline processing; signal processing; mathematics computing

Other keywords: cas function; fully pipelined systolic architecture; algebraic integer encoding scheme; discrete Hartley transform; DHT algorithm; error-free representation

Subjects: Parallel architecture; Microprocessors and microcomputers; Mathematics computing; Integral transforms; Digital signal processing; Integral transforms; Integral transforms in numerical analysis; Integral transforms in numerical analysis; Signal processing and detection; Parallel programming and algorithm theory

References

    1. 1)
      • Dimitrov, V., Jullien, G.A., Miller, W.C.: `A new DCT algorithm based on encoding algebraic integers', Proc. ICASSP'98, 1998, 3, Seattle, p. 1377–1380.
    2. 2)
      • R.N. Bracewell . Aspects of Hartley transform. Proc. IEEE , 3 , 381 - 387
    3. 3)
      • S.B. Pan , R.-H. Park . Unified systolic arrays for computation of DCT/DST/DHT. IEEE Trans. Circuits Syst. Video Technol. , 2 , 413 - 419
    4. 4)
      • R.N. Bracewell . Discrete Hartley transform. J. Opt. Soc. Am. , 12 , 1832 - 1835
    5. 5)
      • L.W. Chang , S.W. Lee . Systolic arrays for the discrete Hartley transform. IEEE Trans. , 11 , 2411 - 2418
    6. 6)
      • J.H. Cozzens , L.A. Finkelstein . Computing the discrete Fourier transform using residue number systemsin a ring of algebraic integers. IEEE Trans. , 5 , 580 - 588
http://iet.metastore.ingenta.com/content/journals/10.1049/el_19990947
Loading

Related content

content/journals/10.1049/el_19990947
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading