自適應(yīng)內(nèi)插和檢索以細(xì)化脈寬調(diào)制中的采樣相關(guān)申請(qǐng)的交叉引用本專(zhuān)利公開(kāi)要求于2012年3月14日提交的第61/610,749號(hào)美國(guó)臨時(shí)申請(qǐng)的權(quán)益，其公開(kāi)內(nèi)容通過(guò)引用的方式全部并入于此。

背景技術(shù)：
這里所提供的背景描述是用于大體上呈現(xiàn)本公開(kāi)的上下文的目的。在本背景技術(shù)部分所述的工作以及在提交時(shí)說(shuō)明書(shū)中未經(jīng)另外證明的方面的程度上，不應(yīng)明確或暗示地將本發(fā)明人的工作視為與本公開(kāi)沖突的現(xiàn)有技術(shù)。脈寬調(diào)制(PWM)涉及通過(guò)數(shù)字裝置生成信號(hào)的技術(shù)。例如，該數(shù)字裝置可以反復(fù)改變或者調(diào)制方波的占空比，以便近似于模擬信號(hào)。例如，PWM通常是產(chǎn)生避免功率損耗過(guò)大的信號(hào)的有效方法。此外，不同的技術(shù)可以用于生成PWM信號(hào)。然而，每項(xiàng)技術(shù)可能遭受不同的困難，諸如干擾或者準(zhǔn)確度降低。

技術(shù)實(shí)現(xiàn)要素：
總體而言，在一個(gè)方面中，本說(shuō)明書(shū)公開(kāi)了用于使用模擬信號(hào)的樣本來(lái)生成脈寬調(diào)制(PWM)信號(hào)的裝置。該裝置包括交叉點(diǎn)邏輯，其被配置為通過(guò)識(shí)別樣本來(lái)確定沿著模擬信號(hào)的哪些樣本接近參考信號(hào)和模擬信號(hào)的交點(diǎn)，該交點(diǎn)存在于所述樣本之間。該交點(diǎn)是模擬信號(hào)與參考信號(hào)相交的點(diǎn)。該裝置包括內(nèi)插邏輯，其被配置為通過(guò)使用樣本來(lái)對(duì)沿著模擬信號(hào)的接近交點(diǎn)的點(diǎn)進(jìn)行自適應(yīng)內(nèi)插。該內(nèi)插邏輯被配置為對(duì)點(diǎn)自適應(yīng)內(nèi)插，從而細(xì)化內(nèi)部存在交點(diǎn)的點(diǎn)之間的區(qū)域。該裝置包括檢索邏輯，其被配置為在區(qū)域內(nèi)部檢索，從而通過(guò)使用內(nèi)插點(diǎn)產(chǎn)生交點(diǎn)的估計(jì)位置。該裝置包括信號(hào)發(fā)生器，其被配置為生成PWM信號(hào)的脈沖序列中的作為交點(diǎn)的估計(jì)位置的函數(shù)的脈沖。在另一個(gè)實(shí)施方式中，信號(hào)發(fā)生器被配置為通過(guò)生成寬度基于交點(diǎn)的估計(jì)位置的脈沖來(lái)生成脈沖。在另一個(gè)實(shí)施方式中，檢索邏輯被配置為使用二分檢索算法產(chǎn)生估計(jì)位置，以對(duì)該區(qū)域進(jìn)行檢索。檢索邏輯被配置為通過(guò)使用二分檢索算法在區(qū)域內(nèi)部檢索，直到估計(jì)位置滿足預(yù)定條件，從而對(duì)該區(qū)域進(jìn)行檢索。該預(yù)定條件限定用于二分檢索算法的迭代的數(shù)目?？傮w而言，在另一方面中，本說(shuō)明書(shū)公開(kāi)了用于使用模擬信號(hào)的樣本生成脈寬調(diào)制(PWM)信號(hào)的方法。該方法包括由信號(hào)處理器通過(guò)識(shí)別其間存在交點(diǎn)的樣本來(lái)確定沿著模擬信號(hào)的哪些樣本接近參考信號(hào)和所述模擬信號(hào)的交點(diǎn)。該交點(diǎn)是模擬信號(hào)與參考信號(hào)相交的點(diǎn)。該方法包括通過(guò)使用所述樣本，對(duì)沿著模擬信號(hào)的接近交點(diǎn)的點(diǎn)進(jìn)行自適應(yīng)內(nèi)插。對(duì)點(diǎn)進(jìn)行自適應(yīng)內(nèi)插細(xì)化了內(nèi)部存在交點(diǎn)的點(diǎn)之間的區(qū)域。該方法包括在區(qū)域內(nèi)部檢索，從而通過(guò)使用內(nèi)插點(diǎn)產(chǎn)生交點(diǎn)的估計(jì)位置。該方法包括生成PWM信號(hào)的脈沖序列中的作為交點(diǎn)的估計(jì)位置的函數(shù)的脈沖?？傮w而言，在另一個(gè)方面中，本說(shuō)明書(shū)公開(kāi)了一種非瞬態(tài)計(jì)算機(jī)可讀介質(zhì)，指令在由計(jì)算機(jī)執(zhí)行時(shí)使得計(jì)算機(jī)執(zhí)行一種方法。該方法包括分析模擬信號(hào)的樣本。該方法包括由計(jì)算機(jī)中的信號(hào)處理器對(duì)沿著模擬信號(hào)的接近交點(diǎn)的點(diǎn)進(jìn)行自適應(yīng)內(nèi)插。對(duì)點(diǎn)進(jìn)行自適應(yīng)內(nèi)插使用沿著模擬信號(hào)的接近參考信號(hào)的樣本，從而細(xì)化內(nèi)部存在交點(diǎn)的點(diǎn)之間的區(qū)域。該交點(diǎn)是模擬信號(hào)與參考信號(hào)相交的點(diǎn)。該方法包括在區(qū)域內(nèi)部檢索，從而通過(guò)使用內(nèi)插點(diǎn)產(chǎn)生交點(diǎn)的估計(jì)位置。附圖說(shuō)明附圖被并入并組成本說(shuō)明書(shū)的一部分，其示出了本公開(kāi)的各種系統(tǒng)、方法和其它實(shí)施方式。圖中所示的單元邊界(例如框、框組或者其它形狀)代表邊界的一個(gè)示例。在一些示例中，可以設(shè)計(jì)一個(gè)單元為多個(gè)單元或者可以設(shè)計(jì)多個(gè)單元為一個(gè)單元。在一些實(shí)施方式中，可以實(shí)施如下單元為外部部件，示出該單元為另一單元的內(nèi)部部件，并且反之亦然。圖1示出信號(hào)處理器的一個(gè)實(shí)施方式，其與生成PWM信號(hào)時(shí)從均勻樣本點(diǎn)估計(jì)自然采樣點(diǎn)相關(guān)聯(lián)。圖2示出方法的一個(gè)實(shí)施方式，其與生成PWM信號(hào)時(shí)從均勻樣本點(diǎn)估計(jì)自然采樣點(diǎn)相關(guān)聯(lián)。圖3示出識(shí)別接近在模擬信號(hào)和參考信號(hào)的圖上示出的交點(diǎn)的樣本的一個(gè)示例。圖4示出用內(nèi)插的多次迭代示出的沿著模擬信號(hào)內(nèi)插的一個(gè)示例。圖5示出在如模擬信號(hào)和參考信號(hào)的圖上所示的內(nèi)插點(diǎn)之間進(jìn)行檢索的一個(gè)示例。圖6示出PWM輸出與模擬信號(hào)和參考信號(hào)的圖的比較。圖7示出振幅和頻率域的PWM輸出的圖。圖8示出集成電路的一個(gè)實(shí)施方式，其與生成PWM信號(hào)時(shí)從均勻樣本點(diǎn)估計(jì)自然采樣點(diǎn)相關(guān)聯(lián)。具體實(shí)施方式這里描述了系統(tǒng)、方法、及其他實(shí)施方式的示例，其與估計(jì)自然采樣點(diǎn)以生成PWM信號(hào)的脈沖相關(guān)。自然采樣點(diǎn)(也被稱(chēng)為NASP)是模擬輸入信號(hào)與參考信號(hào)相交或者交叉的點(diǎn)。也就是說(shuō)，當(dāng)在圖上一起繪制模擬信號(hào)和參考信號(hào)時(shí)，NASP是兩個(gè)信號(hào)具有相同值、并因此在這里相交的點(diǎn)。自然采樣脈寬調(diào)制(NPWM)使用NASP，從而確定PWM信號(hào)中的脈沖的寬度。然而，NPWM使用連續(xù)模擬信號(hào)，而不僅僅是樣本，以便識(shí)別NASP。因此，為了執(zhí)行NPWM，連續(xù)的模擬信號(hào)需要是可用的。另外，NPWM經(jīng)歷互調(diào)譜失真的困難。另一種用于在PWM中采樣的技術(shù)是均勻采樣脈寬調(diào)制(UPWM)。UPWM使用模擬信號(hào)的離散樣本代替連續(xù)的模擬信號(hào)。然而，該離散樣本并不總是提供NASP的準(zhǔn)確近似。因此，UPWM不是如此精確的并且經(jīng)歷帶內(nèi)諧波失真的困難。因此，在一個(gè)實(shí)施方式中，信號(hào)處理器被配置為使用模擬信號(hào)的離散樣本估計(jì)NASP。以這種方式，該信號(hào)處理器能夠確定NASP的更精確的表示，而不需要使用連續(xù)的模擬信號(hào)，并且也避免了互調(diào)譜失真和帶內(nèi)諧波失真的困難。參考圖1，示出信號(hào)處理器100的一個(gè)實(shí)施方式，在生成PWM信號(hào)110中的脈沖時(shí)，該實(shí)施方式與估計(jì)自然采樣點(diǎn)(NASP)相關(guān)聯(lián)。信號(hào)處理器100包括交叉點(diǎn)邏輯120、內(nèi)插邏輯130、檢索邏輯140和信號(hào)發(fā)生器150。該信號(hào)處理器100接收作為輸入的模擬信號(hào)160和參考信號(hào)170。模擬信號(hào)160例如是音頻信號(hào)、控制信號(hào)、或者使用脈寬調(diào)制(PWM)而被轉(zhuǎn)換為數(shù)字形式的另一模擬信號(hào)。參考信號(hào)170是周期的且重復(fù)出現(xiàn)的三角波形或者鋸齒載波波形，當(dāng)確定模擬信號(hào)160的值時(shí)其被信號(hào)處理器100用作參考值。盡管模擬信號(hào)160和參考信號(hào)170被討論作為信號(hào)處理器100的輸入，但是信號(hào)160和170的連續(xù)值并不由信號(hào)處理器100使用。相反，在一個(gè)實(shí)施方式中，交叉點(diǎn)邏輯120被配置為在離散的時(shí)間點(diǎn)對(duì)信號(hào)160和170采樣。以這種方式，信號(hào)處理器100不使用緩沖器/存儲(chǔ)空間用于整體信號(hào)160和170，而是只用于樣本。例如，樣本是沿著信號(hào)160和170中的一個(gè)或者兩者的離散點(diǎn)，其由振幅值(例如，伏特或者分貝)表示。樣本能夠被標(biāo)準(zhǔn)化，以便在標(biāo)繪圖上比較兩個(gè)信號(hào)160和170。在一個(gè)實(shí)施方式中，交叉點(diǎn)邏輯120被配置為使用模擬信號(hào)160的樣本確定交叉點(diǎn)的可能的位置。交點(diǎn)是模擬信號(hào)160與參考信號(hào)170相交的點(diǎn)。也就是說(shuō)，交叉點(diǎn)邏輯120確定沿著模擬信號(hào)160的哪些樣本接近交點(diǎn)。例如，交叉點(diǎn)邏輯120識(shí)別兩個(gè)樣本，其在任一側(cè)接近參考信號(hào)170。交叉點(diǎn)邏輯120反復(fù)從參考信號(hào)170的每個(gè)樣本的值中減去模擬信號(hào)160的每個(gè)相應(yīng)樣本的值。通常，相應(yīng)樣本是在相同離散時(shí)間得到的樣本。當(dāng)交叉點(diǎn)邏輯120識(shí)別結(jié)果之間的正負(fù)的變化時(shí)，然后兩個(gè)鄰近樣本(例如，減去兩個(gè)先前的樣本提供了正值，而減去兩個(gè)當(dāng)前樣本提供負(fù)值)已經(jīng)被識(shí)別。正負(fù)的變化指示信號(hào)160和170已經(jīng)交叉，并因此在這兩個(gè)樣本之間存在交點(diǎn)。通過(guò)定位接近參考信號(hào)170的兩個(gè)模擬信號(hào)160的樣本，交叉點(diǎn)邏輯120使得在其中對(duì)值進(jìn)行內(nèi)插和檢索交點(diǎn)的區(qū)域變窄。例如，一旦識(shí)別了兩個(gè)鄰近的樣本，那么內(nèi)插邏輯130被配置為沿著模擬信號(hào)160的接近交點(diǎn)的點(diǎn)進(jìn)行內(nèi)插。內(nèi)插邏輯130使用由交點(diǎn)邏輯120識(shí)別的兩個(gè)樣本作為用于內(nèi)插的起始點(diǎn)。因此，內(nèi)插邏輯130產(chǎn)生沿著模擬信號(hào)160的附加點(diǎn)，這些點(diǎn)比模擬信號(hào)160的原始樣本更接近交點(diǎn)。在一個(gè)實(shí)施方式中，內(nèi)插邏輯130被配置為對(duì)沿著模擬信號(hào)160的點(diǎn)以多個(gè)回合迭代地內(nèi)插，例如直到內(nèi)插點(diǎn)滿足預(yù)定的條件(例如，在交點(diǎn)的某一范圍內(nèi)，或者已經(jīng)執(zhí)行預(yù)定數(shù)目的內(nèi)插)。以這種方式，內(nèi)插邏輯130被配置為對(duì)點(diǎn)內(nèi)插，從而細(xì)化內(nèi)部存在交點(diǎn)的點(diǎn)之間的區(qū)域。內(nèi)插邏輯130能夠被配置為使用不同的算法對(duì)點(diǎn)進(jìn)行內(nèi)插。例如，內(nèi)插邏輯130能夠被配置為使用拉格朗日內(nèi)插法、赫米特內(nèi)插法、線性?xún)?nèi)插法、三次樣條內(nèi)插法等內(nèi)插法。在內(nèi)插邏輯130已經(jīng)對(duì)點(diǎn)內(nèi)插之后，檢索邏輯140被配置為在由內(nèi)插點(diǎn)定義的細(xì)化區(qū)域內(nèi)部進(jìn)行檢索。因此，檢索邏輯140能夠?qū)z索聚集到細(xì)化區(qū)域上，并因此產(chǎn)生交點(diǎn)位置的更精確的估計(jì)。例如，檢索邏輯140被配置為在由內(nèi)插點(diǎn)定義的區(qū)域內(nèi)部實(shí)行二分查找或者其他檢索，從而產(chǎn)生交點(diǎn)的估計(jì)位置。因此，例如，檢索邏輯140不在參考信號(hào)170的整個(gè)周期內(nèi)部進(jìn)行檢索，而是只在被限制于最接近交點(diǎn)的空間的細(xì)化區(qū)域進(jìn)行檢索。以這種方式，檢索邏輯140通過(guò)使用模擬信號(hào)160的均勻離散樣本產(chǎn)生交點(diǎn)位置的精確估計(jì)。然而，信號(hào)處理器100避免了通過(guò)其它方法所遇到的困難，例如其他方法通過(guò)以下方式使用離散樣本，即通過(guò)細(xì)化樣本以進(jìn)一步估計(jì)交點(diǎn)的位置而產(chǎn)生PWM信號(hào)110，因此使用密切近似NASP的點(diǎn)。一旦檢索邏輯140產(chǎn)生交點(diǎn)(即，NASP)位置的估計(jì)，那么信號(hào)發(fā)生器150生成PWM信號(hào)110的脈沖序列中的脈沖，該脈沖作為交點(diǎn)的估計(jì)位置的函數(shù)。換句話說(shuō)，信號(hào)發(fā)生器150被配置為生成寬度基于交點(diǎn)的估計(jì)位置的脈沖。例如，認(rèn)為參考信號(hào)170是具有正斜率的恒定重復(fù)信號(hào)。從參考信號(hào)170的每個(gè)周期的開(kāi)始點(diǎn)，參考信號(hào)的值逐漸的上升。最后，模擬信號(hào)160在交點(diǎn)與參考信號(hào)170相交，其是與參考信號(hào)170的給定周期的開(kāi)始點(diǎn)的距離D(以時(shí)間為單位)。信號(hào)發(fā)生器150被配置為生成脈沖寬度(例如，占空比)例如等于距離D的脈沖。在一個(gè)實(shí)施方式中，信號(hào)發(fā)生器150根據(jù)三級(jí)PWM方案、前沿方案、后沿方案、中心沿方案、或者生成脈寬調(diào)制信號(hào)的脈沖的其他方法來(lái)生成脈沖。在任一情況下，信號(hào)發(fā)生器150在PWM信號(hào)的脈沖序列中生成與交點(diǎn)的估計(jì)位置相關(guān)聯(lián)的脈沖。因此，信號(hào)處理器100反復(fù)估計(jì)交點(diǎn)并生成脈沖，從而形成PWM信號(hào)110的脈沖序列。信號(hào)處理器100的更多細(xì)節(jié)和對(duì)交點(diǎn)進(jìn)行估計(jì)將會(huì)參考圖2來(lái)討論。圖2示出與生成PWM信號(hào)時(shí)從均勻樣本點(diǎn)估計(jì)自然采樣點(diǎn)(NASP)相關(guān)的方法200。為了便于討論，將從信號(hào)處理器100的角度討論方法200。另外，結(jié)合圖3至7中所示的示例來(lái)討論方法200。當(dāng)信號(hào)處理器100對(duì)模擬信號(hào)(例如，模擬信號(hào)160)采樣時(shí)，方法200從210開(kāi)始。樣本是以均勻周期按時(shí)間(例如，每微秒)出現(xiàn)的離散樣本。信號(hào)處理器100也能夠使用相同的均勻周期對(duì)參考信號(hào)(例如，參考信號(hào)170)采樣，以便提供在時(shí)間上對(duì)應(yīng)于模擬信號(hào)的樣本的參考信號(hào)的樣本。在一個(gè)實(shí)施方式中，信號(hào)處理器100將樣本存儲(chǔ)在緩沖器中，從而等待進(jìn)一步處理。圖3示出時(shí)間(X軸)與幅度(Y軸)之間的關(guān)系的圖300，其包括參考信號(hào)170的樣本(即，S0-S10)和模擬信號(hào)160的樣本(即，X0-X10)。如圖3中所示，樣本根據(jù)用于每個(gè)信號(hào)的均勻間隔而存在。例如，如圖3中所示，采樣頻率是圖3也示出了參考信號(hào)170的周期，其由給出。fpwm是PWM信號(hào)110的頻率。參考信號(hào)的每個(gè)周期的樣本數(shù)目(TR)可表示如下。繼續(xù)描述圖2和方法200，在220，信號(hào)處理器100確定沿著模擬信號(hào)160的哪些樣本接近參考信號(hào)170和模擬信號(hào)160的相交點(diǎn)(即，交點(diǎn)315)。例如，進(jìn)一步考慮圖3。對(duì)于鋸齒波1(saw1)，信號(hào)處理器100通過(guò)比較X0和S0從而得到Δxsii開(kāi)始，在下面進(jìn)一步限定Δxsii。對(duì)于X0和S0，Δxsii將具有正值。因此，信號(hào)處理器100通過(guò)樣本(例如，X1..i和S1..i)反復(fù)地繼續(xù)，直到得到正負(fù)的變化(即，負(fù)值)。在圖3中，從X2、S2到X3、S3存在正負(fù)的變化，因?yàn)樵谶@些樣本之間存在交點(diǎn)315。由于先前的比較，正負(fù)的變化指示模擬信號(hào)160已經(jīng)在參考信號(hào)170上交叉。以這種方式，信號(hào)處理器100能夠通過(guò)識(shí)別之間出現(xiàn)交點(diǎn)的兩個(gè)樣本(即，左樣本和右樣本)來(lái)識(shí)別交點(diǎn)的大體區(qū)域。下列偽碼提供方法200可以如何通過(guò)比較樣本點(diǎn)而在220進(jìn)行的示例。繼續(xù)描述圖2的方法200，在230，信號(hào)處理器100對(duì)沿著模擬信號(hào)160的接近交點(diǎn)315的點(diǎn)進(jìn)行自適應(yīng)內(nèi)插(例如，自適應(yīng)上采樣)。例如，信號(hào)處理器100使用在220確定的兩個(gè)樣本，從而對(duì)沿著模擬信號(hào)160的附加點(diǎn)進(jìn)行自適應(yīng)內(nèi)插。以這種方式，信號(hào)處理器100對(duì)點(diǎn)內(nèi)插，以細(xì)化之間存在交點(diǎn)315的點(diǎn)之間的區(qū)域。此外，在一個(gè)實(shí)施方式中，信號(hào)處理器100使用除這兩個(gè)樣本以外的其它樣本。例如，根據(jù)由信號(hào)處理器100采用的一類(lèi)內(nèi)插(例如，四點(diǎn)赫米特內(nèi)插、樣條內(nèi)插等)，不同數(shù)目的點(diǎn)可以被用于內(nèi)插的每個(gè)迭代。因此，信號(hào)處理器100可以不僅使用接近交點(diǎn)的兩個(gè)樣本，而且可以使用距離交點(diǎn)較遠(yuǎn)的其他樣本，用于第一輪內(nèi)插。以這種方式，由信號(hào)處理器100內(nèi)插的點(diǎn)具有較大的準(zhǔn)確度。例如，圖4示出多個(gè)自適應(yīng)內(nèi)插操作400。樣本點(diǎn)405是來(lái)自方法200的210的樣本。兩個(gè)樣本Xlow410和Xhigh415是沿著模擬信號(hào)160的兩個(gè)鄰近的樣本，這兩個(gè)樣本最接近與參考信號(hào)170的交點(diǎn)。在內(nèi)插操作1中，使用四個(gè)樣本點(diǎn)405，其包括兩個(gè)鄰近的樣本410和415，從而產(chǎn)生內(nèi)插點(diǎn)430。在其他的實(shí)施方式中，使用更多樣本點(diǎn)405，或者例如根據(jù)所實(shí)施的內(nèi)插類(lèi)型只使用兩個(gè)鄰近的樣本410和415。圖4示出四點(diǎn)赫米特內(nèi)插。因此，每個(gè)內(nèi)插操作1-4使用四個(gè)點(diǎn)作為輸入，從而對(duì)每個(gè)附加點(diǎn)內(nèi)插。例如，第一操作430中的輸入點(diǎn)是來(lái)自方法200的210的全部樣本點(diǎn)405。然而，操作2-4可以主要使用來(lái)自先前操作的內(nèi)插點(diǎn)。也就是說(shuō)，例如，如果一個(gè)或多個(gè)樣本點(diǎn)比來(lái)自先前操作的內(nèi)插點(diǎn)更靠近交點(diǎn)，那么操作2-4可以使用這些樣本點(diǎn)405。例如，如果新的內(nèi)插點(diǎn)比樣本和任何以前的內(nèi)插點(diǎn)更靠近，那么信號(hào)處理器100自適應(yīng)選擇點(diǎn)，從而通過(guò)在緩沖器之間移動(dòng)點(diǎn)并且通過(guò)將內(nèi)插點(diǎn)存儲(chǔ)到緩沖器中以便為下一次內(nèi)插操作而存儲(chǔ)。以這種方式，信號(hào)處理器100在自適應(yīng)內(nèi)插時(shí)使用較少的存儲(chǔ)空間。當(dāng)然，所實(shí)現(xiàn)的緩沖器的數(shù)目能夠根據(jù)所執(zhí)行的內(nèi)插類(lèi)型而變化。通常，操作2-4主要使用來(lái)自先前操作的內(nèi)插點(diǎn)(例如，430-440)，然而，例如，如果內(nèi)插點(diǎn)沒(méi)有相對(duì)于先前的點(diǎn)改進(jìn)(例如，更靠近)，那么當(dāng)內(nèi)插時(shí)信號(hào)處理器100自適應(yīng)選擇更靠近的點(diǎn)，從而避免保留沒(méi)有細(xì)化區(qū)域的點(diǎn)。例如，操作1通過(guò)針對(duì)每個(gè)內(nèi)插使用四個(gè)樣本點(diǎn)405對(duì)三個(gè)新的點(diǎn)430內(nèi)插。操作2使用原始樣本點(diǎn)405和來(lái)自操作1的三個(gè)內(nèi)插點(diǎn)430對(duì)另外三個(gè)新的點(diǎn)435內(nèi)插。圖4示出在每個(gè)操作1-4的點(diǎn)之間的箭頭，從而示出在信號(hào)處理器100的緩沖器之間如何自適應(yīng)移動(dòng)/改寫(xiě)點(diǎn)，以便為下一次操作保存點(diǎn)而刪除距離交點(diǎn)較遠(yuǎn)的點(diǎn)。以這種方式，信號(hào)處理器100能夠防止如下內(nèi)插點(diǎn)或者樣本點(diǎn)的使用，這些點(diǎn)距離交點(diǎn)比其他點(diǎn)更遠(yuǎn)，并且沒(méi)有關(guān)于存儲(chǔ)那些未改進(jìn)細(xì)化區(qū)域的點(diǎn)的資源浪費(fèi)。在操作3，信號(hào)處理器100使用來(lái)自操作2的三個(gè)點(diǎn)435以及其他點(diǎn)(例如，先前內(nèi)插點(diǎn)和/或樣本點(diǎn))從而對(duì)兩個(gè)點(diǎn)440內(nèi)插。在操作3中，即使示出三個(gè)點(diǎn)，也只存在兩次內(nèi)插。只內(nèi)插兩個(gè)點(diǎn)而顯示三個(gè)點(diǎn)，這是因?yàn)橛捎谛盘?hào)處理器100細(xì)化其中存在交點(diǎn)的區(qū)域，所以只對(duì)在最近點(diǎn)的一側(cè)上的這些點(diǎn)內(nèi)插。也就是說(shuō)，例如，如果最靠近點(diǎn)在參考信號(hào)170的左側(cè)，那么只對(duì)在最靠近點(diǎn)的右側(cè)的點(diǎn)內(nèi)插，因?yàn)樵谧羁拷c(diǎn)左側(cè)的點(diǎn)將距離參考信號(hào)170較遠(yuǎn)。以這種方式，信號(hào)處理器100自適應(yīng)內(nèi)插，從而將內(nèi)插聚集在直接圍繞交點(diǎn)的區(qū)域上。另外，通過(guò)以這種方式聚集內(nèi)插，能夠減少許多計(jì)算，從而改進(jìn)內(nèi)插的有效性。在操作4，由于與操作3中類(lèi)似的原因，信號(hào)處理器100只對(duì)一個(gè)點(diǎn)內(nèi)插。點(diǎn)445產(chǎn)生于內(nèi)插操作400，并且限定其內(nèi)部存在交點(diǎn)的細(xì)化區(qū)域的外部邊界。例如，以這種方式，通過(guò)只有當(dāng)內(nèi)插/采樣點(diǎn)對(duì)下一輪內(nèi)插有用時(shí)才自適應(yīng)存儲(chǔ)內(nèi)插/采樣點(diǎn)，并且通過(guò)將內(nèi)插操作自適應(yīng)聚集到交點(diǎn)的區(qū)域以改進(jìn)計(jì)算的數(shù)量，信號(hào)處理器100使用有效的計(jì)算數(shù)量和有效的存儲(chǔ)空間量限定細(xì)化區(qū)域。繼續(xù)圖2的方法200，在240，信號(hào)處理器100在由點(diǎn)445限定的細(xì)化的區(qū)域內(nèi)檢索。信號(hào)處理器100通過(guò)在來(lái)自230的內(nèi)插點(diǎn)之間檢索產(chǎn)生交點(diǎn)的估計(jì)位置?？紤]圖5，其示出了在230確定的由從230產(chǎn)生的兩個(gè)點(diǎn)限定的細(xì)化區(qū)域的圖500。在圖5中，x0是來(lái)自230的Xlow并且x17是Xhigh。也就是說(shuō)，如在230所確定的，x0是沿著模擬信號(hào)160最靠近參考信號(hào)170的左側(cè)上的點(diǎn)，并且x17是模擬信號(hào)160上最靠近參考信號(hào)170的右側(cè)上的點(diǎn)。因此，圖5示出具有在Xlow和Xhigh之間存在的十六次迭代的二分檢索。圖5中所示的二分檢索估計(jì)交點(diǎn)(即，NASP)的位置。圖5中所示的二分檢索根據(jù)下式操作：(注意，“sign”在下列等式中被用于表示正負(fù)而不是正弦三角函數(shù))Δsxi＝si-xi(4)等式(6)示出了由信號(hào)處理器100執(zhí)行以進(jìn)行二分檢索的回路。下面示出回路的四個(gè)示例性迭代：如圖5中所示，二分檢索由信號(hào)處理器100執(zhí)行十六次。通常，信號(hào)處理器100執(zhí)行二分檢索，例如直到到達(dá)預(yù)訂的迭代數(shù)目或者直到檢索的結(jié)果在交點(diǎn)的預(yù)定距離內(nèi)。圖5中交點(diǎn)的估計(jì)位置通過(guò)下式給出：T＝(t15+t16)/2(7)盡管圖5示出了二分檢索，但是當(dāng)然信號(hào)處理器100可以實(shí)現(xiàn)其他檢索以生成交點(diǎn)的估計(jì)位置。例如，信號(hào)處理器100能夠?qū)崿F(xiàn)對(duì)分檢索或者其他檢索算法，其被設(shè)計(jì)用于在兩個(gè)信號(hào)的圖的具體位置內(nèi)檢索從而得到交點(diǎn)。繼續(xù)圖2的方法200，在250，信號(hào)處理器100生成PWM信號(hào)110的脈沖序列中的作為交點(diǎn)的估計(jì)位置的函數(shù)的脈沖。在一個(gè)實(shí)施方式中，信號(hào)處理器100生成寬度基于交點(diǎn)的估計(jì)位置的脈沖。例如，信號(hào)處理器100生成從參考信號(hào)170的周期的開(kāi)始點(diǎn)開(kāi)始的脈沖。信號(hào)處理器100維持該脈沖，直到例如到達(dá)在參考信號(hào)170的周期中交點(diǎn)的估計(jì)位置。以這種方式，信號(hào)處理器100生成寬度是出現(xiàn)交點(diǎn)的估計(jì)位置的函數(shù)的脈沖。在一個(gè)實(shí)施方式中，信號(hào)處理器100根據(jù)三級(jí)脈寬調(diào)制或者其他的脈寬調(diào)制方案在PWM信號(hào)110中生成脈沖。因此，PWM信號(hào)110的脈沖能夠具有正的或者負(fù)的振幅。圖6示出模擬信號(hào)160和參考信號(hào)170的圖600的一個(gè)示例。在圖6中，PWM輸出605(例如，PWM信號(hào)110)由信號(hào)處理器100按照三級(jí)PWM方案生成。例如，信號(hào)處理器100生成PWM輸出605，從而當(dāng)模擬信號(hào)160低于預(yù)定振幅(例如，<0)時(shí)具有負(fù)值(例如，脈沖620)，并且當(dāng)模擬信號(hào)160振幅超過(guò)預(yù)定振幅(例如，>0)時(shí)具有正值(例如，脈沖625)。以這種方式，信號(hào)處理器100產(chǎn)生模擬信號(hào)160的精確的數(shù)字版本，而例如不產(chǎn)生互調(diào)譜的失真。例如，圖7示出了振幅(Y軸)和頻率(X軸)域中的PWM輸出705(例如，PWM信號(hào)110)的圖700。如圖7所示，PWM輸出705沒(méi)有鄰近的波段。這是因?yàn)镻WM輸出705由信號(hào)處理器100生成并且不存在失真，因此在圖700中沒(méi)有其它波段。圖8示出來(lái)自圖1的信號(hào)處理器100的額外實(shí)施方式，其被配置有單獨(dú)的集成電路和/或芯片。在該實(shí)施方式中，來(lái)自圖1的交叉點(diǎn)邏輯120具體作為單獨(dú)的集成電路810。另外，內(nèi)插邏輯130、搜索邏輯140以及信號(hào)發(fā)生器150具體作為單獨(dú)的集成電路820-840。集成電路810-840經(jīng)由連接路徑連接以傳遞信號(hào)。盡管集成電路810、820、830和840被示為單獨(dú)的集成電路，但是其可以被集成到共同的集成電路板中。另外，集成電路810、820、830和840可以被合并為比所示更少的集成電路或者被分成比所示更多的集成電路。另外，在另一個(gè)實(shí)施方式中，集成電路810、820和830中所示的交叉點(diǎn)邏輯120、內(nèi)插邏輯130和檢索邏輯140可以被合并為單獨(dú)的專(zhuān)用集成電路(ASIC)。在其他實(shí)施方式中，與交叉點(diǎn)邏輯120、內(nèi)插邏輯130和檢索邏輯140相關(guān)聯(lián)的功能性的部分可以具體作為由處理器可實(shí)行并且被保存在非瞬態(tài)存儲(chǔ)器中的固件。下文包括這里運(yùn)用的所選術(shù)語(yǔ)的定義。定義包括落入術(shù)語(yǔ)的范圍內(nèi)并且可以用于實(shí)施的部件的各種示例和/或形式。示例并非旨在限制。術(shù)語(yǔ)的單數(shù)和復(fù)數(shù)形式二者可以在定義內(nèi)。提及“一個(gè)實(shí)施方式”、“實(shí)施方式”、“一個(gè)示例”、“示例”等指示這樣描述的實(shí)施方式或者示例可以包括特定特征、結(jié)構(gòu)、特性、性質(zhì)、單元或者限制，但是并非每個(gè)實(shí)施方式或者示例必然包括該特定特征、結(jié)構(gòu)、特性、性質(zhì)、單元或者限制。另外，反復(fù)使用短語(yǔ)“在一個(gè)實(shí)施方式中”雖然可以、但是未必指代相同實(shí)施方式。如這里所用的“邏輯”包括被配置用于執(zhí)行功能或者動(dòng)作和/或引起來(lái)自另一邏輯、方法和/或系統(tǒng)的功能或者動(dòng)作的計(jì)算機(jī)、電子硬件部件、固件、存儲(chǔ)有指令的非瞬態(tài)計(jì)算機(jī)可讀介質(zhì)和/或這些部件的組合。邏輯可以包括由算法控制用來(lái)執(zhí)行所公開(kāi)的功能/方法中的一個(gè)或多個(gè)的微處理器、分立邏輯(例如ASIC)、模擬電路、數(shù)字電路、編程的邏輯器件、包含指令的存儲(chǔ)器器件等。邏輯可以包括一個(gè)或者多個(gè)門(mén)、門(mén)組合或者其它電路部件。當(dāng)描述多個(gè)邏輯時(shí)，可以有可能向一個(gè)物理邏輯部件中并入多個(gè)邏輯。類(lèi)似地，當(dāng)描述單個(gè)邏輯部件時(shí)，可以在多個(gè)物理邏輯部件之間分布該單個(gè)邏輯部件。在一些實(shí)施方式中，可以使用邏輯部件中的一個(gè)或者多個(gè)邏輯部件來(lái)實(shí)施這里描述的部件和功能中的一個(gè)或者多個(gè)部件和功能。盡管出于簡(jiǎn)化說(shuō)明的目的而示出和描述所示方法為一系列塊。但是方法不受塊的順序限制，因?yàn)橐恍K可以按照與示出和描述的順序不同的順序和/或與其它塊并行出現(xiàn)。另外，少于所有所示塊可以用來(lái)實(shí)施示例性方法?？梢越M合塊或者將塊分離成多個(gè)部件。另外，附加和/或備選方法可以運(yùn)用附加的未圖示的塊。在具體實(shí)施方式或者權(quán)利要求中運(yùn)用術(shù)語(yǔ)“包括(include)”的程度上，它旨在以與術(shù)語(yǔ)“包括(comprise)”相似的方式有包含意義，因?yàn)樵撔g(shù)語(yǔ)在運(yùn)用時(shí)解釋為權(quán)利要求中的過(guò)渡詞。盡管已經(jīng)通過(guò)描述示例來(lái)舉例說(shuō)明示例性系統(tǒng)、方法等并且盡管已經(jīng)以相當(dāng)多的細(xì)節(jié)描述示例，但是申請(qǐng)人的意圖并非是約束或者以任何方式使所附權(quán)利要求的范圍局限于這樣的細(xì)節(jié)。當(dāng)然不可能出于描述這里描述的系統(tǒng)、方法等的目的而描述每個(gè)可設(shè)想的部件或者方法組合。因此，公開(kāi)內(nèi)容不限于示出和描述的具體細(xì)節(jié)、有代表性的裝置和示例性示例。因此，本申請(qǐng)旨在涵蓋落入所附權(quán)利要求的范圍內(nèi)的變更、修改和變化。