Discret Fourier and Hartley Transformation

Warning message

The Propeller Object Exchange system is decommissioned and replaced with a GitHub repository to house the same existing and future Propeller objects. As of 12/5/2019, this site is read-only. You can continue to browse and download objects from here for a limited time; however, please begin using the Parallax Propeller repository for future reference.
  • 1
  • 2
  • 3
  • 4
  • 5
Total votes: 0
Request group membership
By: created: 2013-09-20 | updated: 2013-09-20

Abstract for the Spin object "Hartley.Spin" in category Signal

Keywords: Discret Fourier Transformation DFT, Discrete Hartley Transformation DHT, Fast Fourier Transformation FFT

The object realizes a Discret Fourier Transformation (DFT) based on the Hartley transformation with the following properties:
Transformation with 8, 16, 32 .. 2048 .. points
Assignable to 1, 2 or 4 Cogs
Input data up to 15 bits plus sign or 16-bit unsigned
Output data 31 bits plus sign
Fourier spectrum for 1024 points with 80 MHz processor clock and 4 cogs in 7.5 ms

Mathematical foundations for the Propeller object are:
Fast Discrete Hartley Transform (DHT) for calculating the discrete Fourier transform (DFT) by means of recursion and parallelization
CORDIC technique for sine, cosine, multiplication, magnitude, phase

In the demo programs the Triggerpin is on port 27 and the PAL TV pins are on ports 23..20. These assignments can be changed in the Demo and Display objects themselves.

It is important to read the documentation file "Hartley_Documentation.pdf" before!

Otherwise it could be difficult to understand the theory, the code, and the in- and output of the Hartley.Spin object! The documentation is in German and partially translated to English if necessary.


Original File Upload
Package icon OBEX_Hartley.ZIP339.38 KB