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
    Hi,

    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?

    Thanks
     
  2. jcsd
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Can you help with the solution or looking for help too?
Draft saved Draft deleted



Similar Discussions: Efficient Implemention of Lagrange Quadratic Interpolation in C?
  1. Interpolation method (Replies: 2)

Loading...