技術領域

本發明涉及計算機計算領域，特別涉及逐次逼近型查找字獲取方法和裝置。

背景技術

為了確保所有的電子器件都能正常或同步工作，在電子電路設計中提供精確的時鐘信號是非常重要的。通常，所述時鐘信號是一般可以由晶體振蕩器(crystal?oscillator)產生的，其中所述晶體振蕩器是利用壓電材料的振蕩晶體的機械諧振來產生一定頻率電信號的電子電路。導致時鐘信號不同于設計的一個原因在于溫度，它可能影響壓電材料和晶體振蕩器的運作。隨著溫度的變化，晶體振蕩器輸出的頻率會也會隨之變化。事實上，電子設備比如便攜式電腦、手機和電子儀表可能被用于各種溫度變化的環境中，因此保證這些電子設備在各種溫度環境下都能正常無誤的工作是非常重要的。

許多現代通信設備比如GPS和GSM系統需要高精度、高穩定的頻率來增加其內無線電收發器的靈敏度以及來降低采集/跟蹤時間。然而，晶體振蕩器的輸出頻頻會隨著壽命和溫度的變化而發生漂移，并且普通晶體振蕩器也不會提供抑制晶體頻率隨周圍溫度發生變化的機制。由于苛刻的需求，在沒有來自基站的頻率調諧支持的蜂窩系統中使用低成本獨立晶體振蕩器是不可能的。

無線通訊設備或移動電話的頻率源包括有數控晶體振蕩器(digitallycontrolled?crystal?oscillator)。然而，數控晶體振蕩器電路需要在晶體振蕩器中引入電容陣列來進行頻率校正。這樣，使用數控晶體振蕩器就變得非常昂貴，尤其對于深亞微米COMS工藝的數控晶體振蕩器。此外，通過對數控晶體振蕩器中的大量電容的切換來調整晶體振蕩器的輸出頻率很可能會導致頻率跳變效應(frequency?beating?effects)，從而難以滿足輸出頻率穩定性的要求。

此外，所述數控晶體振蕩器電路還需要數控輸入信號來補償由溫度發生變化引起的頻率漂移。現有技術中一般都采用存儲一些離散的溫度點對應的頻率補償值得方法，即查找表(Look-up?table)法。在需要進行溫度頻率補償的時候，只需要將當前溫度對應的頻率補償值直接取出使用就可以。然而，如果在一些溫度點之間頻率發生明顯跳變，則可能影響到整個系統的補償效果。對于上述問題，一種解決方法是可以利用在溫度間隔間采用插值的方式來克服，但是這將會使硬件設計變的比較復雜并且補償精度可能會比較差。另一種解決方法是可以減小溫度間隔以獲得更多溫度點對應的頻率補償值，但是這將會增加用于存儲頻率補償值的存儲器的容量，同時也會增加溫度頻率的測試點數量。

在其它物理應用領域，也經常會使用查找表法來獲得某一查找點對應的查找值，此時也會遇到同樣的問題，即查找表的存儲量與查找精度之間的矛盾問題。因此，亟待提出一種的存儲容量低、查找精確高的逐次逼近型查找字獲取技術。

發明內容

有鑒于此，本發明解決的技術問題之一在于提供一種查找字獲取裝置，其可以利用最少的存儲容量來找到精確的查找字。

本發明解決的技術問題之二在于提供一種查找字獲取方法，其可以利用最少的存儲容量來找到精確的查找字。

為了解決上述問題，根據本發明的一方面，本發明提供了一種查找字獲取裝置，用于查找到當前查找點對應的查找字，其包括：數據存儲單元，用于存儲有對理想查找曲線以預定查找間隔進行采樣分析而得到的初始數據，所述初始數據包括初始查找點對應的查找字、固定步長和存儲有固定步長的若干符號位的固定步長符號表；查找字鎖定單元，用于根據所述初始數據及之前臨時結果數據獲取計算查找點對應的查找字，以至于所述計算查找點與對應的查找字所形成的擬合曲線能從初始查找點起沿所述理想查找曲線逐次逼近所述當前查找點，所述計算查找點是從初始查找點起以所述預定查找間隔為步長逐次不斷的向當前查找點逼近直至進入當前查找點的預定鎖定范圍的查找點，所述之前臨時結果數據為計算查找點未進入當前查找點的預定鎖定范圍時之前已經獲取的計算查找點對應的查找字，并在所述計算查找點進入所述當前查找點的預定鎖定范圍時輸出所述計算查找點對應的查找字。

進一步的，在輸出所述計算查找點對應的查找字之前，還需要對其進行插值處理以得到精確的當前查找點對應的查找字。