Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Efficient Implemention of Lagrange Quadratic Interpolation in C?

  1. Jun 14, 2006 #1

    So basically, my understanding of lagrange quadratic is this

    a(T) = L0( T )a( T0 ) + L1(T)a(T1) + L2(T)a(T2)

    with L0(T) = ( (T - T1)/(T0 - T1) )( (T - T2)/(T0 - T2))
    etc with L1(T) and L2(T)

    On paper, a few addition, multiplication, and even a division. Isn't hard at all.

    However, I'm doing this on a DSP, so no division. The target is 8X interpolation in time domain. My input is random complex number represented by a real array and an complex array(int16).

    What is confusing me is this: I have a report on the same interpolation implemented on the same DSP(same random complex input, 8x). It mentions that the "interpolation coefficients" are generated by a seperated C program and is hard coded in the memory.

    What exactly are these magical fixed coefficients? To me, it looks like L0(T), L1(T), and L2(T) need to be recompute for every sample. The coefficients seem to be refering to some kind of filtering technique in work here. Am I missing something?

  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?