2008年11月18日 星期二

線性內差查表法



今天和老大聊天原來才知道查表法還有另外的方式
這是之前使用的查表方式,這是定義120點的查表方式,以前只會有120的答案
如果需要更多答案需要更多的記憶體


這是利用線性內差法來做的,這是利用120點的資料運算出1200點的波形


這樣的查表法可以用較少的點數且較不失真找到較好的答案,看到這波形是sin波和cos波


,如果可以套入數學式的話,應該可以省去不少運算時間,而且還不失原本的精準度。


3 則留言:

  1. 是否可以討論點數與精確度之間的關係呢?定量更好!
    點與點之間的取樣,其實也可以不需要等距的,如同數位通訊系統中所使用的A-Law或u-Law。
    [版主回覆11/19/2008 19:57:27]紅外線如果用不等距的話應該效果會更好 , 因為是log scale 的關系。不過程式上應該也會複雜很多,不過我還不知道該怎麼簡化就是了。

    回覆刪除
  2. 可以參考http://en.wikipedia.org/wiki/A-law_algorithm
    以及中文維基百科中關於'量化'的說明。

    回覆刪除
  3. 點數又不能當飯吃2010年2月21日 晚上9:22

    您好~關於你寫的線性內差查表法 這個程式碼可以分享給我嗎~~謝謝 e041128@ms28.url.com.tw
    [版主回覆02/22/2010 13:31:35]給我一個分享給你這段程式碼的理由吧……

    回覆刪除