Jump to content





Photo

FAST! DHT

Posted by EricBall, 20 December 2009 · 31 views

Propeller
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!




February 2012

S M T W T F S
   1234
567 8 91011
12131415161718
19202122232425
26272829   

Recent Entries

Recent Comments

Search My Blog