[Ffmpeg-devel] [RFC] mdct window generation

[Michael Niedermayer]

Hi

On Mon, Jul 10, 2006 at 01:23:27PM +0200, Benjamin Larsson wrote:
[...]
> Regarding the interpolation of the window, that would make sense on a
> memory constrained system. But otherwise it would just be slower then
> using a table on most systems.

maybe, maybe not, keep in mind the table will eat L1 and L2 cache space
and interpolation is not that slow ...
its just

for(i=0; i<window_size/STEP; i++){
    double w= coeff[i][0];
    double b= coeff[i][1];
    double c= coeff[i][2];
    double d= coeff[i][3];
    for(j=0; j<STEP; j++){
        use w instead of window[i*STEP + j]
        w+=b;
        b+=c;
        c+=d;
    }
}

for approximation by 3rd order polynomials
thats just 3 additions vs. 1 memory read

[...]

-- 
Michael     GnuPG fingerprint: 9FF2128B147EF6730BADF133611EC787040B0FAB

In the past you could go to a library and read, borrow or copy any book
Today you'd get arrested for mere telling someone where the library is