No subject

store the tables. I can spare flash space, though.

I wonder how much of an improvement this will have on a 32 bit CPU. If I
had an all-C implementation that wouldn't be too hard to test.


Nicholas


Jim Barlow wrote:
> Nicholas,
>
> In 2004, Johannes Sandvall and Erik Montnemery worked on some
modifications to Tremor as part of their Master's project. =20
>
> Here is the post describing some of their changes:
> http://lists.xiph.org/pipermail/tremor/2004-March/000445.html
>
> They obtained significant performance improvements (107 MIPS down to
44.5 MIPS) by implementing a new MDCT calculation algorithm, which
massages the data and then uses an FFT for the core calculation.  They
targeted an ARM + TI DSP I believe, with the DSP performing the FFT, so
your mileage may vary.  Nevertheless it appears that the FFT method is
more efficient than direct MDCT calculation; most other codecs I'm aware
of use this strategy instead.  One advantage is that tightly optimized
FFT kernels are more readily available, and processors tend to over
instructions that help with FFT rather than MDCT.  I don't think the two
techniques are much different mathematically.
>
> The paper discusses other optimizations as well.  It's a shame that
this patch never got merged into the trunk.
>
> They also modestly improved decoder quality (based on RMS error).
>
> The paper which introduced this technique is: Gluth R., Regular
FFT-Related Transform Kernels for DCT-based Polyphase Filter Banks
>
> Here are links to the patch and thesis:
> http://www.mp3-tech.org/programmer/docs/embedded_vorbis_thesis.pdf
> http://web.archive.org/web/20041213163843/http://www.sandvall.nu/patch
>
> Perhaps this patch will be of some interest to you. =20
>
> Jim Barlow
>  =20

_______________________________________________
Tremor mailing list
Tremor at xiph.org
http://lists.xiph.org/mailman/listinfo/tremor