在獲得導頻位置的通道估計值後，資料位置子載波的通道估計值通過插值演算法得到。下面先學習學習最簡單的常數插值和線性插值。
常數插值
常值插值的思想就是利用已知的導頻位置通道頻率響應值代替相鄰資料位置的通道頻率響應值，插值複製表示式為：
其中，h§表示導頻位置的通道頻率響應值，h ̂(l)表示待估計的資料位置的通道頻率響應值。常值複製演算法簡單，容易實現，但是當通道在頻域上或是時域上變化很快時，常值複製的效能很差。
線性插值
線性插值演算法是指利用相鄰兩個參考訊號的通道頻率響應值來計算資料位置的通道頻率響應值。
如圖所示，假設已知兩個點的座標分別為(x_0,y_0)和(x_1,y_1)，要得到x_0到x_1之間任意一點的縱座標的值，可以通過兩點式直線方程計算得到
進而得到：
線性插值其複雜度較低，易於實現。
插值查詢 插值搜尋
這是一種和二分比較相似的查詢的演算法,不過不同的是,對於分布比較均勻的較大的陣列,插值查詢有時能夠一次就搜尋到位.為什麼能夠這麼快呢 看網上沒有什麼關於這種演算法的描述,我就來描述一下吧.首先要知道一點,這種搜尋方式只能夠針對順序表進行,再乙個要理解順序表中的乙個特點,在順序表中查詢是否存在乙個值,...
hermite插值 分段插值 Hermite插值
1.分段二次多項式插值 試用分段 4段 二次多項式插值來近似 0,1 區間上的 runge 函式 1 取區間的 8 等分點，計算插值節點處的函式值 2 每次取 3 個相鄰的等分點為一組，呼叫 polyinterp 函式，計算繪圖求值點 3 繪圖.2.hermite插值 編寫程式，繪製繪製多項式 p ...
插值法（拉格朗日插值和牛頓插值）
牛頓插值 defnewton interpolation x,y,init sum y 0 temp np.zeros len x len x 將第一行賦值 for i in range 0,len x temp i,0 y i temp sum 1.0 for i in range 1,len x...