comparison fft/index.html @ 34:afbb64027d79

Text updates
author Chris Cannam
date Fri, 16 Oct 2015 17:18:45 +0100
parents 9af60df83c6f
children c795fab4c4be
comparison
equal deleted inserted replaced
28:77fca9c01e46 34:afbb64027d79
52 </table> 52 </table>
53 53
54 <h3>Notes</h3> 54 <h3>Notes</h3>
55 55
56 <ul> 56 <ul>
57 <li><b>Nayuki</b>: in-place single-precision complex-complex. Around 7kb.</li> 57 <li><b>Nayuki</b>: in-place double-precision (native JS number type) complex-complex. Around 7kb.</li>
58 <li><b>Nayuki (obj)</b>: Nayuki with the sin/cos tables pre-calculated on object construction. Around 4kb.</li> 58 <li><b>Nayuki (obj)</b>: Nayuki with the sin/cos tables pre-calculated on object construction. Around 4kb.</li>
59 <li><b>Nockert</b>: double-precision real-complex. Around 25kb.</li> 59 <li><b>Nockert</b>: double-precision real-complex. Around 25kb.</li>
60 <li><b>Dntj</b>: double-precision complex-complex. Forward 60 <li><b>Dntj</b>: double-precision complex-complex. Forward
61 transform is scaled and I've scaled it back again here, which may 61 transform is scaled and I've scaled it back again here. Around 10kb.</li>
62 introduce rounding error. Around 10kb.</li>
63 <li><b>Cross</b>: double-precision real-complex in C, compiled 62 <li><b>Cross</b>: double-precision real-complex in C, compiled
64 with Emscripten. This is considered a slow implementation amongst 63 with Emscripten. This is considered a slow implementation amongst
65 native code ones. Around 60kb.</li> 64 native code ones. Around 60kb.</li>
66 <li><b>KissFFT</b>: single-precision real-complex in C, compiled 65 <li><b>KissFFT</b>: single-precision real-complex in C, compiled
67 with Emscripten. A reasonably sophisticated implementation. Around 66 with Emscripten. A reasonably sophisticated implementation. Around