Any idea about code size, and about workload in setup code? I've seen academic algorithm improvements where a huge C dwarfs any gain in the O(whatever) part.
Jon LA4RT On 01/20/2012 01:37 PM, Rick van Rein wrote: > Hello, > > This would seem to be of interest to Codec2: a Faster-than-Fast > Fourier Transform designed especially for sparsely filled spectra: > > News article: > http://web.mit.edu/newsoffice/2012/faster-fourier-transforms-0118.html > > Paper (free download, as public-funded research ought to be): > http://arxiv.org/abs/1201.2501v1 > > The algorithm achieves O(k.log(n)) if the input signal has at > most k non-zero Fourier coefficients. In terms of Codec2, we > could expect k=10 over 320 samples, so O(2663) becomes O(133). > > Roughly -- and background noise would worsen these figures. > The Codec2 encoder spends about 1/3 of its time in FFT. > > > Cheers, > -Rick > > ------------------------------------------------------------------------------ > Keep Your Developer Skills Current with LearnDevNow! > The most comprehensive online learning library for Microsoft developers > is just $99.99! Visual Studio, SharePoint, SQL - plus HTML5, CSS3, MVC3, > Metro Style Apps, more. Free future releases when you subscribe now! > http://p.sf.net/sfu/learndevnow-d2d > _______________________________________________ > Freetel-codec2 mailing list > [email protected] > https://lists.sourceforge.net/lists/listinfo/freetel-codec2 ------------------------------------------------------------------------------ Keep Your Developer Skills Current with LearnDevNow! The most comprehensive online learning library for Microsoft developers is just $99.99! Visual Studio, SharePoint, SQL - plus HTML5, CSS3, MVC3, Metro Style Apps, more. Free future releases when you subscribe now! http://p.sf.net/sfu/learndevnow-d2d _______________________________________________ Freetel-codec2 mailing list [email protected] https://lists.sourceforge.net/lists/listinfo/freetel-codec2
