Jump to content
  • entries
    295
  • comments
    862
  • views
    242,365

FAST! DHT

Sign in to follow this  
EricBall

502 views

I've finally finished (and debugged) my Fast Discrete Hartley Transform for the Propeller. It takes 2^N signed 32 bit input samples and produces the output in the same array. I've measured the following:

16 samples in 12,496 clock cycles

64 samples in 87,648 clock cycles

256 samples in 534,656 clock cycles

1024 samples in 2,899,504 clock cycles

4096 samples in 14,668,112 clock cycles

 

At 80MHz that's 27.5 1024 sample DHTs per second!

Sign in to follow this  


0 Comments


Recommended Comments

There are no comments to display.

Guest
Add a comment...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...
  • Recently Browsing   0 members

    No registered users viewing this page.

×
×
  • Create New...