專(zhuān)利名稱(chēng)：語(yǔ)音同步的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及電信領(lǐng)域。更具體而言，本發(fā)明涉及為了測(cè)量語(yǔ)音質(zhì)量而將一個(gè)基準(zhǔn)信號(hào)和一個(gè)測(cè)試信號(hào)同步。
背景技術(shù)：
在傳統(tǒng)的電信系統(tǒng)中，語(yǔ)音信號(hào)(例如口語(yǔ)句子)必須在其上通過(guò)的傳輸鏈可以包括語(yǔ)音編碼器、語(yǔ)音解碼器、空中接口、公共交換電話(huà)網(wǎng)(PSTN)鏈路、計(jì)算機(jī)網(wǎng)絡(luò)鏈路、接收緩存和信號(hào)處理邏輯。如本領(lǐng)域的技術(shù)人員所理解的，組成一個(gè)傳輸鏈的這些元素中的任何一個(gè)或多個(gè)可能使語(yǔ)音信號(hào)失真。因此，為了保證語(yǔ)音質(zhì)量超過(guò)最小可接受標(biāo)準(zhǔn)，測(cè)量語(yǔ)音信號(hào)的質(zhì)量是非常重要的，以便語(yǔ)音信號(hào)可以由收聽(tīng)者聽(tīng)見(jiàn)并理解。
典型地，測(cè)量語(yǔ)音質(zhì)量包括將一個(gè)基準(zhǔn)信號(hào)發(fā)送通過(guò)一個(gè)傳輸鏈到接收實(shí)體。在這里，將由組成傳輸鏈的各元素引起失真的所接收的語(yǔ)音信號(hào)稱(chēng)作測(cè)試信號(hào)。然后，測(cè)試信號(hào)和初始基準(zhǔn)信號(hào)被轉(zhuǎn)發(fā)到一個(gè)語(yǔ)音質(zhì)量測(cè)量算法。然后，語(yǔ)音質(zhì)量測(cè)量算法通過(guò)將測(cè)試信號(hào)與基準(zhǔn)信號(hào)相比較來(lái)執(zhí)行非常需要的質(zhì)量測(cè)量。
此外，語(yǔ)音信號(hào)可能遭受由組成傳輸鏈的一個(gè)或多個(gè)元素引起的傳輸延遲。為此，在語(yǔ)音質(zhì)量測(cè)量算法比較基站信號(hào)和測(cè)試信號(hào)之前，這兩個(gè)信號(hào)必須被正確對(duì)準(zhǔn)。因此，信號(hào)同步是任何語(yǔ)音質(zhì)量測(cè)量過(guò)程的一個(gè)非常重要的方面。
當(dāng)然，有許多用于同步諸如基站信號(hào)和測(cè)試信號(hào)的兩個(gè)信號(hào)的眾所周知的方法。一種這樣的方法涉及估計(jì)一個(gè)“全局(global)”延遲。根據(jù)該方法，將測(cè)試信號(hào)或基準(zhǔn)信號(hào)在時(shí)域中移動(dòng)一個(gè)等于被估計(jì)的全局延遲的量。之后，這兩個(gè)信號(hào)被供給語(yǔ)音質(zhì)量測(cè)量算法。另一個(gè)眾所周知的用于同步基站信號(hào)和測(cè)試信號(hào)的方法涉及迭代地在時(shí)域中對(duì)準(zhǔn)這兩個(gè)信號(hào)，直到一個(gè)互相關(guān)測(cè)量或其它類(lèi)似的測(cè)量被最大化為止。另一種技術(shù)涉及發(fā)送基準(zhǔn)信號(hào)，此外還發(fā)送例如通過(guò)插入一個(gè)正弦曲線(xiàn)或線(xiàn)形調(diào)頻脈沖到該基準(zhǔn)信號(hào)中來(lái)標(biāo)識(shí)信號(hào)的一個(gè)或多個(gè)部分的信息。因此，測(cè)試信號(hào)的所述一個(gè)或多個(gè)部分可以被更容易地識(shí)別并且與基準(zhǔn)信號(hào)的相應(yīng)部分對(duì)準(zhǔn)。
不過(guò)，上述每個(gè)用于同步一個(gè)基準(zhǔn)信號(hào)和一個(gè)測(cè)試信號(hào)的方法假設(shè)由組成傳輸鏈的各部分所引入的延遲是固定延遲。換句話(huà)說(shuō)，假設(shè)在基準(zhǔn)信號(hào)和測(cè)試信號(hào)之間存在一個(gè)不變的時(shí)移。不幸的是，傳輸延遲很少是固定或不變的，尤其是隨著諸如互聯(lián)網(wǎng)協(xié)議(IP)網(wǎng)的分組交換網(wǎng)的引入。例如，在實(shí)際上所有分組交換網(wǎng)方案中，傳輸延遲隨著業(yè)務(wù)量負(fù)載(即網(wǎng)絡(luò)中的擁塞等級(jí))而變化。由于業(yè)務(wù)量負(fù)載通常在連續(xù)的基礎(chǔ)上變化，所以通過(guò)網(wǎng)絡(luò)的一個(gè)單獨(dú)語(yǔ)音信號(hào)所遭受的傳輸延遲會(huì)變化。這樣，由第一和第二點(diǎn)之間的測(cè)試信號(hào)所遭受的延遲將不同于在另外兩個(gè)點(diǎn)之間的相同測(cè)試信號(hào)所遭受的延遲。如果這些變化的傳輸延遲未被檢測(cè)，則基準(zhǔn)信號(hào)和測(cè)試信號(hào)將無(wú)法被正確對(duì)準(zhǔn)，并且語(yǔ)音質(zhì)量測(cè)量算法將可能無(wú)法執(zhí)行正確的語(yǔ)音質(zhì)量測(cè)量。

發(fā)明內(nèi)容
本發(fā)明涉及一種算法，它能夠?qū)⒁粋€(gè)基準(zhǔn)語(yǔ)音信號(hào)(這里稱(chēng)作基準(zhǔn)信號(hào))與一個(gè)測(cè)試語(yǔ)音信號(hào)(這里稱(chēng)作測(cè)試信號(hào))同步，在此測(cè)試信號(hào)通過(guò)一個(gè)包括語(yǔ)音編碼器、語(yǔ)音解碼器、空中接口、PSTN鏈路、計(jì)算機(jī)網(wǎng)絡(luò)鏈路、緩沖區(qū)、邏輯設(shè)備和/或播放設(shè)備的任意傳輸鏈，并且其中這些傳輸鏈元素中的任何一個(gè)或多個(gè)可能會(huì)引起信號(hào)失真和/或引入變化的傳輸延遲?？傮w上，本發(fā)明的同步算法涉及選擇沿著基準(zhǔn)信號(hào)的N個(gè)同步脈沖。然后，在所選擇的沿著基準(zhǔn)信號(hào)的同步脈沖和相應(yīng)的被近似的沿著測(cè)試信號(hào)的同步點(diǎn)之間執(zhí)行粗略等級(jí)同步。為了完成粗略等級(jí)的同步，包括同步脈沖、近似同步點(diǎn)對(duì)的不同組合的“路徑”被迭代擴(kuò)充和測(cè)試，直到一個(gè)完整的具有對(duì)于任何其它路徑的最小整體“代價(jià)”的包括N個(gè)同步脈沖、近似同步點(diǎn)對(duì)的路徑出現(xiàn)為止，在此一個(gè)路徑的整體“代價(jià)”是與每個(gè)同步脈沖、同步點(diǎn)對(duì)相關(guān)的垂直同步測(cè)量和水平同步測(cè)量的函數(shù)。然后，在粗略等級(jí)同步過(guò)程中，在所標(biāo)識(shí)的每個(gè)同步脈沖、近似同步點(diǎn)對(duì)上執(zhí)行一個(gè)優(yōu)良等級(jí)的同步過(guò)程。
因此，本發(fā)明的一個(gè)目的是提供一種能夠?qū)?zhǔn)一個(gè)任意的基準(zhǔn)信號(hào)和一個(gè)相應(yīng)的測(cè)試信號(hào)的同步算法。
本發(fā)明的另一個(gè)目的是提供一種算法，它能夠?qū)?zhǔn)沿著一個(gè)基準(zhǔn)信號(hào)的段和沿著一個(gè)測(cè)試信號(hào)的相應(yīng)段，其中測(cè)試信號(hào)遭受變化的傳輸延遲。
本發(fā)明的另一個(gè)目的是提供一種魯棒的同步算法，它能夠在多種條件下同步一個(gè)基準(zhǔn)信號(hào)和一個(gè)測(cè)試信號(hào)，這些條件包括由低比特率編解碼器失真、無(wú)線(xiàn)電信道比特錯(cuò)誤和幀消除所引起的條件；由于例如網(wǎng)絡(luò)擁塞、播放緩存上溢和下溢所引起的信號(hào)延遲中的突然改變；幅度換算；模擬濾波；以及符號(hào)倒置。
根據(jù)本發(fā)明的一個(gè)方面，可以通過(guò)一種用于同步兩個(gè)信號(hào)的方法來(lái)達(dá)到上述以及其它目的。該方法包括從一個(gè)第一信號(hào)中選擇一個(gè)段，并將該段與來(lái)自一個(gè)第二信號(hào)的多個(gè)段相比較。然后，來(lái)自第一個(gè)信號(hào)的段被與來(lái)自第二個(gè)信號(hào)的多個(gè)段的相應(yīng)一個(gè)同步。該同步基于一個(gè)垂直同步測(cè)量值和一個(gè)水平同步測(cè)量值，其中垂直同步測(cè)量值表示來(lái)自第一個(gè)信號(hào)的段與來(lái)自第二個(gè)信號(hào)的多個(gè)段相應(yīng)一個(gè)之間的相似性。此外，水平同步測(cè)量表示沿著第二個(gè)信號(hào)的多個(gè)段中的相應(yīng)一個(gè)的預(yù)期位置與沿著第二個(gè)信號(hào)的多個(gè)段的相應(yīng)的一個(gè)的實(shí)際位置之間的差。
根據(jù)本發(fā)明的另一方面，利用一種用于同步第一信號(hào)與第二信號(hào)的方法來(lái)達(dá)到上述以及其它目的。該方法包括選擇沿著第一個(gè)信號(hào)的第一多個(gè)段。然后，對(duì)于第一多個(gè)段的每一個(gè)，產(chǎn)生一系列垂直同步測(cè)量值，其中每個(gè)序列垂直同步測(cè)量值表示第一多個(gè)段的相應(yīng)一個(gè)與沿著第二個(gè)信號(hào)的第二多個(gè)段的每一個(gè)之間的相似性。此外，根據(jù)與第二多個(gè)段中的一個(gè)相關(guān)的相應(yīng)序列的垂直同步測(cè)量值和一個(gè)水平同步測(cè)量，第一多個(gè)段中的一個(gè)被與第二多個(gè)段中的一個(gè)同步，并且其中水平測(cè)量表示沿著第二個(gè)信號(hào)的多個(gè)段的相應(yīng)一個(gè)的位置與沿著第二個(gè)信號(hào)的多個(gè)段中的相應(yīng)的一個(gè)的預(yù)期位置中的差。
根據(jù)本發(fā)明的另一方面，利用一種同步算法來(lái)達(dá)到上述以及其它目的。該同步算法包括同步一個(gè)基準(zhǔn)語(yǔ)音信號(hào)和一個(gè)測(cè)試語(yǔ)音信號(hào)，其中測(cè)試語(yǔ)音信號(hào)被傳送通過(guò)一個(gè)傳輸網(wǎng)，并且其中傳輸網(wǎng)使得所述測(cè)試信號(hào)遭受變化的延遲和信號(hào)失真。此外，所述算法包括標(biāo)識(shí)沿著基準(zhǔn)語(yǔ)音信號(hào)的多個(gè)同步脈沖段，并且通過(guò)將每個(gè)同步脈沖段與沿著所述測(cè)試信號(hào)的各段相比較來(lái)為每個(gè)同步脈沖段產(chǎn)生一個(gè)垂直同步測(cè)量曲線(xiàn)。然后，沿著每個(gè)垂直同步測(cè)量曲線(xiàn)的多個(gè)最小值點(diǎn)被標(biāo)識(shí)，其中每個(gè)最小值點(diǎn)對(duì)應(yīng)于沿著基本上類(lèi)似于相應(yīng)同步脈沖段的測(cè)試信號(hào)的一個(gè)位置。然后，與沿著相應(yīng)垂直同步測(cè)量曲線(xiàn)的每個(gè)最小值組合的每個(gè)同步脈沖段被確定為一個(gè)同步樹(shù)根。然后，所述算法標(biāo)識(shí)具有最小垂直同步測(cè)量值的同步樹(shù)根。然后，通過(guò)將下一個(gè)同步脈沖與一個(gè)位于沿著測(cè)試信號(hào)的相應(yīng)同步點(diǎn)同步來(lái)擴(kuò)展與第一個(gè)同步樹(shù)根相關(guān)的路徑，其中所述下一個(gè)同步脈沖位于沿著基準(zhǔn)信號(hào)的臨近與第一個(gè)同步樹(shù)根相關(guān)的同步脈沖的位置。最后，測(cè)量對(duì)于所述路徑的整體“代價(jià)”，其中整體代價(jià)是與同步樹(shù)根相關(guān)的垂直同步測(cè)量值、與沿著測(cè)試信號(hào)的同步點(diǎn)的位置相關(guān)的垂直同步測(cè)量值、以及水平同步測(cè)量值的函數(shù)，并且其中水平同步測(cè)量值表示沿著測(cè)試信號(hào)的同步點(diǎn)的位置與沿著測(cè)試信號(hào)的同步點(diǎn)的一個(gè)預(yù)期位置之間的差。


通過(guò)下面連同附圖的詳細(xì)描述可以理解本發(fā)明的目的和優(yōu)點(diǎn)，其中圖1說(shuō)明本發(fā)明的概述；圖2是表示與本發(fā)明的同步算法相關(guān)的四個(gè)基本步驟的流程圖；圖3表示一個(gè)示范基準(zhǔn)信號(hào)r(n)；圖4表示粗略等級(jí)同步的四個(gè)階段；圖5表示一個(gè)垂直同步測(cè)量曲線(xiàn)φ1的產(chǎn)生；圖6A和6B是說(shuō)明與粗略等級(jí)同步的擴(kuò)展和終止階段相關(guān)的程序步驟的框圖；圖7表示一個(gè)示范水平同步測(cè)量HA-1的導(dǎo)出；圖8是說(shuō)明與估計(jì)一個(gè)“全局”幅度換算因子相關(guān)的過(guò)程步驟的框圖；圖9是說(shuō)明與優(yōu)良等級(jí)同步相關(guān)的過(guò)程步驟的框圖；圖10表示一個(gè)基準(zhǔn)信號(hào)和一個(gè)測(cè)試信號(hào)，其中測(cè)試信號(hào)遭受?chē)?yán)重的失真和延遲；圖11表示同步樹(shù)的擴(kuò)展以及計(jì)算該同步樹(shù)的整體“代價(jià)”的過(guò)程；以及圖12表示根據(jù)本發(fā)明的示范實(shí)施例的多個(gè)同步樹(shù)和同步樹(shù)根的迭代擴(kuò)展。
具體實(shí)施例方式
圖1表示本發(fā)明的概述，其中基準(zhǔn)信號(hào)r(n)和測(cè)試信號(hào)t(n)被發(fā)送到一個(gè)同步算法。測(cè)試信號(hào)t(n)與基準(zhǔn)信號(hào)r(n)相關(guān)，這是因?yàn)闇y(cè)試信號(hào)表示在基準(zhǔn)信號(hào)通過(guò)一個(gè)包括例如語(yǔ)音編碼器、語(yǔ)音解碼器、空中接口、計(jì)算機(jī)網(wǎng)絡(luò)鏈路、無(wú)線(xiàn)電信鏈路和PSTN鏈路的一個(gè)任意傳輸鏈之后的基準(zhǔn)信號(hào)r(n)，其中所述傳輸鏈的每個(gè)元素可能使得信號(hào)失真并且使得信號(hào)遭受變化的傳輸延遲。圖1還表示根據(jù)本發(fā)明的示范實(shí)施例，同步算法最終產(chǎn)生N個(gè)三元組值{(Pr1，Pt1，q1)，(Pr2，Pt2，q2)…(PrN，PtN，qN)}，其中，Pr1，Pr2…PrN表示沿著基準(zhǔn)信號(hào)r(n)的N個(gè)同步脈沖；Pt1，Pt2…PtN表示沿著測(cè)試信號(hào)t(n)的N個(gè)相應(yīng)同步位置；并且q1，q2…qN表示與每個(gè)同步脈沖Pri、同步點(diǎn)Pti對(duì)相關(guān)的質(zhì)量測(cè)量。
圖2是表示根據(jù)本發(fā)明的一個(gè)優(yōu)選實(shí)施例，由同步算法執(zhí)行的四個(gè)基本步驟的流程圖。如圖所示，第一個(gè)步驟包括選擇沿著基準(zhǔn)信號(hào)r(n)的N個(gè)同步脈沖{Pr1，Pr2…PrN}。在第二個(gè)步驟中，同步算法執(zhí)行一個(gè)粗略等級(jí)同步，其中沿著測(cè)試信號(hào)t(n)的N個(gè)近似同步點(diǎn){Pt1，Pt2…PtN}被標(biāo)識(shí)，對(duì)于沿著基準(zhǔn)信號(hào)r(n)的N個(gè)同步脈沖{Pr1，Pr2…PrN}的每一個(gè)的相應(yīng)的一個(gè)。在該第二個(gè)步驟中，為每個(gè)同步脈沖、近似同步點(diǎn)對(duì)產(chǎn)生一個(gè)中間質(zhì)量因子q1，q2…qN，其中質(zhì)量因子等于相應(yīng)的垂直同步測(cè)量值，下面將詳細(xì)論述。在第三個(gè)步驟中，產(chǎn)生一個(gè)幅度換算估計(jì)。然后，在第四個(gè)步驟中，執(zhí)行一個(gè)優(yōu)良等級(jí)同步，其中優(yōu)良等級(jí)同步步驟產(chǎn)生上述的N個(gè)三元組值{(Pr1，Pt1，q1)，(Pr2，Pt2，q2)…(PrN，PtN，qN)}，如下所述，其中質(zhì)量因子q1，q2…qN等于信噪比值?，F(xiàn)在更詳細(xì)地描述這些步驟中的每一個(gè)。
在第一個(gè)步驟中，同步算法選擇沿著基準(zhǔn)信號(hào)r(n)的N個(gè)同步脈沖Pr1，Pr2…PrN(即，具有段長(zhǎng)為L(zhǎng)pulse的N個(gè)同步段)。在選擇N個(gè)同步脈沖Pr1，Pr2…PrN時(shí)，同步算法遵循兩個(gè)原則標(biāo)準(zhǔn)。首先，同步算法根據(jù)沿著展示急劇瞬變特性的基準(zhǔn)信號(hào)r(n)的段(也就是，其中與基準(zhǔn)信號(hào)r(n)相關(guān)的能量顯著增加或減少的段)來(lái)選擇同步脈沖。選擇對(duì)應(yīng)于展示急劇瞬變特性的段的同步脈沖的原因是這種段通常在測(cè)試信號(hào)中更易于標(biāo)識(shí)?？傮w上，急劇瞬變存在于音節(jié)的開(kāi)始和/或結(jié)尾。其次，同步算法選擇N個(gè)同步脈沖，以便這些同步脈沖均一地分布跨越在基準(zhǔn)信號(hào)r(n)中。
圖3表示一個(gè)示范基準(zhǔn)信號(hào)r(n)。在本例中，基準(zhǔn)信號(hào)r(n)表示口語(yǔ)短語(yǔ)“the depth of this well(這口井的深度)”。而圖本身并未反映真實(shí)的數(shù)據(jù)，它沒(méi)有說(shuō)明選擇沿著基準(zhǔn)信號(hào)r(n)的N個(gè)同步脈沖的過(guò)程，其中為了說(shuō)明的目的，N等于數(shù)字10。
在第二個(gè)步驟中，同步算法執(zhí)行一個(gè)粗略等級(jí)同步?？傮w上，該步驟的目的是將在前面的步驟中選擇的沿著基準(zhǔn)信號(hào)r(n)的N個(gè)同步脈沖Pr1，Pr2…PrN的每一個(gè)與沿著測(cè)試信號(hào)t(n)的一個(gè)相應(yīng)的近似同步點(diǎn)Pt1，Pt2…PtN同步。根據(jù)本發(fā)明的示范實(shí)施例，粗略等級(jí)同步步驟可以劃分成為四個(gè)階段建立階段、開(kāi)始階段、擴(kuò)展階段和終止階段。這四個(gè)階段在圖4中示出。
在粗略等級(jí)同步步驟的建立階段中，同步算法為每個(gè)同步脈沖Pr1，Pr2…PrN產(chǎn)生一個(gè)垂直同步測(cè)量曲線(xiàn)φ1，φ2…φN。同步算法通過(guò)將一個(gè)相應(yīng)的同步脈沖Pri(或者更明確地沿著對(duì)應(yīng)于同步脈沖Pri的長(zhǎng)度為L(zhǎng)pulse的基準(zhǔn)信號(hào)r(n)的一個(gè)段)與分布通過(guò)測(cè)試信號(hào)的多個(gè)段中的每一個(gè)相比較來(lái)產(chǎn)生每個(gè)垂直同步測(cè)量曲線(xiàn)，例如垂直同步φi。
為了說(shuō)明，圖5表示垂直同步測(cè)量曲線(xiàn)φi的產(chǎn)生，如圖所示，同步算法通過(guò)將沿著對(duì)應(yīng)于同步脈沖Pri的基準(zhǔn)信號(hào)r(n)的段與沿著測(cè)試信號(hào)t(n)的多個(gè)段相比較來(lái)產(chǎn)生所述垂直同步測(cè)量曲線(xiàn)φi。與垂直同步測(cè)量值φi相關(guān)的值表示沿著對(duì)應(yīng)于同步脈沖Pri的基準(zhǔn)信號(hào)r(n)與沿著測(cè)試信號(hào)的每個(gè)段(與同步脈沖Pri相符的段與所述每個(gè)段相比較)之間的相似性。
如圖5所示，垂直同步測(cè)量曲線(xiàn)φi含有幾個(gè)最小值點(diǎn)，其中一個(gè)最小值點(diǎn)涉及在零值或者接近零值的垂直同步粗略曲線(xiàn)φi的任何部分。這些最小值點(diǎn)對(duì)應(yīng)于并且因此用于標(biāo)識(shí)沿著最類(lèi)似于對(duì)應(yīng)于同步脈沖Pri的段的測(cè)試信號(hào)t(n)的段。垂直同步測(cè)量曲線(xiàn)φi含有幾個(gè)最小值點(diǎn)的原因是類(lèi)似的聲音可能在一個(gè)口語(yǔ)短語(yǔ)中出現(xiàn)幾次。例如，在口語(yǔ)短語(yǔ)“the depth of this well(這口井的深度)”中，之后跟隨著與單詞“depth”中的“e”相關(guān)的聲音的與單詞“the”中的“th”相關(guān)的聲音以之后跟隨著單詞“well”中的聲音“e”的單詞“this”中的聲音“th”再次出現(xiàn)。這樣，假設(shè)同步脈沖Pri覆蓋含有單詞“the”中的“th”的基準(zhǔn)信號(hào)r(n)的一個(gè)段，本領(lǐng)域的技術(shù)人員預(yù)期當(dāng)同步算法在將同步脈沖Pri與沿著測(cè)試信號(hào)t(n)的多個(gè)段相比較時(shí)，通過(guò)測(cè)試信號(hào)t(n)的對(duì)應(yīng)于單詞“the”中“th”的部分并且再次當(dāng)它通過(guò)測(cè)試信號(hào)t(n)的對(duì)應(yīng)于單詞“this”中“th”的部分時(shí)，垂直同步測(cè)量曲線(xiàn)φi展示最小值點(diǎn)。不過(guò)，垂直同步測(cè)量曲線(xiàn)φi中對(duì)應(yīng)于沿著測(cè)試信號(hào)t(n)的與單詞“the”中“th”相關(guān)的段的最小值點(diǎn)反映真實(shí)同步點(diǎn)；另外的一個(gè)或多個(gè)最小值點(diǎn)表示假的同步點(diǎn)。
為了提高同步算法在每個(gè)垂直同步測(cè)量曲線(xiàn)φ1，φ2…φN中標(biāo)識(shí)真實(shí)最小值點(diǎn)的概率，同步算法觀(guān)察每個(gè)垂直同步測(cè)量曲線(xiàn)φ1，φ2…φN，并且為每個(gè)曲線(xiàn)標(biāo)識(shí)一個(gè)固定數(shù)量的M個(gè)最小值點(diǎn)。在圖5所示的例子中，M是五。這樣，五個(gè)最小值點(diǎn)A-E被沿著垂直同步測(cè)量曲線(xiàn)φi標(biāo)識(shí)。由于有N個(gè)垂直同步測(cè)量曲線(xiàn)φ1，φ2…φN以及為每個(gè)曲線(xiàn)標(biāo)識(shí)的M個(gè)最小值點(diǎn)，所以同步算法標(biāo)識(shí)總共N×M個(gè)最小值點(diǎn)，其中N×M個(gè)最小值點(diǎn)中的每一個(gè)表示一個(gè)潛在的同步脈沖Pri近似同步點(diǎn)Pti對(duì)。由于利用下面的進(jìn)一步的說(shuō)明而顯而易見(jiàn)的原因，沿著測(cè)試信號(hào)t(n)的對(duì)應(yīng)于N×M個(gè)最小值點(diǎn)的每一個(gè)的位置在這里被稱(chēng)作同步樹(shù)根，并且其中每個(gè)同步樹(shù)根潛在地用作粗略等級(jí)同步步驟的擴(kuò)展階段的開(kāi)始點(diǎn)。
一旦同步算法標(biāo)識(shí)沿著基準(zhǔn)信號(hào)r(n)的N個(gè)同步脈沖Pr1，Pr2…PrN，以及沿著測(cè)試信號(hào)t(n)的對(duì)于每個(gè)同步脈沖Pr1，Pr2…PrN的測(cè)試信號(hào)t(n)的M個(gè)潛在同步點(diǎn)位置，同步算法就確定哪個(gè)同步樹(shù)根展示最佳同步特性。同步算法通過(guò)為每個(gè)同步樹(shù)根導(dǎo)出一個(gè)“代價(jià)”因子來(lái)進(jìn)行該確定。根據(jù)本發(fā)明的一個(gè)優(yōu)選實(shí)施例，與每個(gè)同步樹(shù)根相關(guān)的代價(jià)因子等于相應(yīng)的垂直同步測(cè)量值。對(duì)應(yīng)于展示最小垂直同步測(cè)量值(即展示最小代價(jià))的同步脈沖PrA、近似同步點(diǎn)PtA對(duì)被標(biāo)識(shí)為展示最佳同步特性的同步脈沖、同步點(diǎn)對(duì)。因此，同步算法使用該同步脈沖PrA、同步點(diǎn)PtA對(duì)作為粗略等級(jí)同步步驟的擴(kuò)展階段的開(kāi)始點(diǎn)。
總體上，同步算法在粗略等級(jí)同步步驟的擴(kuò)展階段中，通過(guò)迭代地?cái)U(kuò)展隨機(jī)(casual)和/或非隨機(jī)(non-casual)方向中的同步樹(shù)根以及隨后計(jì)算從相應(yīng)的同步樹(shù)根發(fā)展而來(lái)的同步樹(shù)的整體代價(jià)，將沿著基準(zhǔn)信號(hào)r(n)的每個(gè)同步脈沖Pr1，Pr2…PrN與沿著測(cè)試信號(hào)t(n)的相應(yīng)的近似同步點(diǎn)Pt1，Pt2…PtN同步。如下面更詳細(xì)地說(shuō)明的，一個(gè)給定的同步樹(shù)的整體代價(jià)等于與每個(gè)部分同步脈沖、同步點(diǎn)對(duì)相關(guān)的代價(jià)的和，其中與任何一個(gè)同步脈沖、同步點(diǎn)對(duì)相關(guān)的代價(jià)是相應(yīng)的垂直同步測(cè)量值與除了定義同步樹(shù)根的初始同步脈沖、同步點(diǎn)對(duì)，水平同步測(cè)量H的函數(shù)。然后，在計(jì)算了對(duì)于同步樹(shù)的整體代價(jià)之后，同步算法獲得一個(gè)具有相對(duì)于任何其它同步樹(shù)或同步樹(shù)根最小的整體代價(jià)的下一個(gè)同步樹(shù)或同步樹(shù)根。該下一個(gè)同步樹(shù)或同步樹(shù)根被以類(lèi)似方式擴(kuò)展。如上所述，擴(kuò)展過(guò)程被重復(fù)，直到一個(gè)同步樹(shù)被完全擴(kuò)展，以便與該同步樹(shù)相關(guān)的一個(gè)路徑包括N個(gè)同步脈沖、近似同步點(diǎn)對(duì)并且具有低于與該或其它同步樹(shù)相關(guān)的所有其它路徑的整體代價(jià)。
圖6A是說(shuō)明根據(jù)本發(fā)明的一個(gè)優(yōu)選實(shí)施例，粗略等級(jí)同步步驟的開(kāi)始、擴(kuò)展和終止階段的框圖。如步驟605所示，標(biāo)識(shí)具有最小整體代價(jià)的同步樹(shù)或同步樹(shù)根，如上所述。最初有N×M個(gè)同步樹(shù)根，并且在開(kāi)始階段，這些N×M個(gè)同步樹(shù)根中的一個(gè)被挑選作為具有最小代價(jià)因子。該同步樹(shù)根被在開(kāi)始階段確定為擴(kuò)展階段的開(kāi)始點(diǎn)。由于與一個(gè)同步樹(shù)根相關(guān)的整體代價(jià)等于相應(yīng)的垂直同步測(cè)量值，所以同步算法只需要比較與N×M個(gè)同步樹(shù)根的每一個(gè)相關(guān)的垂直同步測(cè)量值，以確定哪個(gè)具有最小代價(jià)。
根據(jù)判定步驟610，同步算法確定所選擇的同步樹(shù)根是否可以在隨機(jī)和非隨機(jī)方向中的任何一個(gè)或者兩個(gè)中被擴(kuò)展。總體上，如果隨機(jī)和非隨機(jī)方向中的任何一個(gè)中剩余一個(gè)或多個(gè)未被同步的同步脈沖，則同步樹(shù)或同步樹(shù)根是可擴(kuò)展的。如果根據(jù)判斷步驟610的“是”路徑，同步樹(shù)或同步樹(shù)根是可擴(kuò)展的，則同步算法擴(kuò)展該同步樹(shù)或同步樹(shù)根一個(gè)等級(jí)，也就是，在隨機(jī)和/或非隨機(jī)方向的任何一個(gè)中的一個(gè)同步脈沖。下面關(guān)于圖6B來(lái)更詳細(xì)地描述擴(kuò)展一個(gè)同步樹(shù)或同步樹(shù)根的實(shí)際過(guò)程。盡管如此，在同步算法完成同步樹(shù)或同步樹(shù)根的擴(kuò)展之后(其包括更新同步樹(shù)的整體代價(jià))，同步算法尋找具有低于任何其它同步樹(shù)或同步樹(shù)根的代價(jià)的另一個(gè)同步樹(shù)或同步樹(shù)根。擴(kuò)展過(guò)程被重復(fù)直到根據(jù)判定步驟610的“否”路徑，同步算法標(biāo)識(shí)一個(gè)具有最小整體代價(jià)并且不能再擴(kuò)展(即包括所有N個(gè)同步脈沖、近似同步點(diǎn)對(duì))的同步樹(shù)為止。然后考慮終止粗略等級(jí)同步步驟。
圖6B是更詳細(xì)說(shuō)明與根據(jù)圖6A的步驟615的擴(kuò)展同步樹(shù)或同步樹(shù)根相關(guān)的過(guò)程步驟的框圖。在圖6B所示的例子中，擴(kuò)展包括一個(gè)同步脈沖PrA-1以及一個(gè)相應(yīng)的近似同步點(diǎn)PtA-1，其意味著當(dāng)前的同步樹(shù)或同步樹(shù)根被在非隨機(jī)方向中從一個(gè)同步脈沖PrA、近似同步點(diǎn)PtA對(duì)擴(kuò)展。不過(guò)，本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，圖6B所示的相同步驟可以在隨機(jī)方向中被執(zhí)行以擴(kuò)展同步樹(shù)或同步樹(shù)根，以包括例如同步脈沖PrA+1、近似同步點(diǎn)PtA+1對(duì)。
如步驟650所示，擴(kuò)展過(guò)程從沿著測(cè)試信號(hào)t(n)的近似同步點(diǎn)PtA-1的位置的估計(jì)開(kāi)始。估計(jì)沿著信號(hào)t(n)的近似同步點(diǎn)PtA-1的位置主要是根據(jù)同步脈沖PrA和PrA-1之間的距離已知這樣一個(gè)事實(shí)，其是先前的近似同步點(diǎn)PtA的位置。這樣，使用以下關(guān)系式可以估計(jì)近似同步點(diǎn)PtA-1的位置。
PtA-1＝PtA-(PrA-PrA-1) (1)然后，在過(guò)程步驟655中，同步算法檢查與垂直同步測(cè)量曲線(xiàn)φA-1的一個(gè)段相關(guān)的垂直同步測(cè)量值，其中被檢查的段對(duì)應(yīng)于近似同步點(diǎn)PtA-1的被估計(jì)的位置。實(shí)際上，要被檢查的段的大小基于由于傳輸延遲而被預(yù)期的最大移動(dòng)。例如，段的大小可以覆蓋1秒的時(shí)間段或者大約8000個(gè)抽樣。
根據(jù)判定步驟660，同步算法判定沿著被檢查的段的最小值是否在該段的最中心部分，例如覆蓋200個(gè)抽樣(即在中心任何一側(cè)100個(gè)抽樣)的最中心部分。如果根據(jù)判斷步驟660的“是”路徑，沿著被檢查的垂直同步測(cè)量曲線(xiàn)φA-1的段的最小值在該段的最中心位置，則同步算法在過(guò)程步驟665中，標(biāo)識(shí)沿著測(cè)試信號(hào)t(n)的近似同步點(diǎn)PtA-1的位置，以便對(duì)應(yīng)于沿著垂直同步測(cè)量曲線(xiàn)φA-1的最小值的位置。
為了跟蹤粗略等級(jí)同步的質(zhì)量，同步算法在過(guò)程步驟670中導(dǎo)出這里稱(chēng)作對(duì)于先前同步脈沖PrA、近似同步點(diǎn)PtA對(duì)與當(dāng)前同步脈沖PrA-1、近似同步點(diǎn)PtA-1對(duì)之間的路徑的組合的同步測(cè)量值。組合的同步測(cè)量值實(shí)際上是與先前的近似同步點(diǎn)PtA相關(guān)的垂直同步測(cè)量值φA、與當(dāng)前的近似同步點(diǎn)PtA-1相關(guān)的垂直同步測(cè)量值φA-1和水平同步測(cè)量HA-1的函數(shù)，其中水平同步測(cè)量HA-1表示沿著測(cè)試信號(hào)t(n)的近似同步點(diǎn)PtA-1的實(shí)際位置與近似同步點(diǎn)PtA-1的預(yù)期位置之間的差。根據(jù)本發(fā)明的一個(gè)優(yōu)選實(shí)施例，可以使用以下關(guān)系式來(lái)導(dǎo)出組合的同步測(cè)量CA-1CA-1＝(φA+φA-1)*(1+(HA-1)/T)p(2)其中T和P是常量。如本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解的，水平同步測(cè)量HA-1隨著近似同步點(diǎn)PtA-1的實(shí)際位置與近似同步點(diǎn)PtA-1的預(yù)期位置之間的差的增加而增加。這進(jìn)而又導(dǎo)致組合的同步粗略CA-1增加，其中較高的組合同步測(cè)量值趨向指示同步脈沖PrA-1與近似同步點(diǎn)PtA-1之間的較少正確的粗略等級(jí)同步。
將水平同步測(cè)量包括在上述過(guò)程中是非常重要的，這是因?yàn)樗呌趷夯谢旧涎刂鴾y(cè)試信號(hào)相對(duì)于一個(gè)預(yù)期位置放置的同步脈沖、同步點(diǎn)對(duì)的同步樹(shù)。因此，同步算法較少可能地選擇這些同步樹(shù)用于擴(kuò)展，從而促進(jìn)含有被更精確同步的同步脈沖、同步點(diǎn)對(duì)的同步樹(shù)的擴(kuò)展。
圖7更詳細(xì)地說(shuō)明一個(gè)示范水平同步測(cè)量HA-1的導(dǎo)出。在圖7的例子中，沿著測(cè)試信號(hào)t(n)的近似同步點(diǎn)PtA-1的預(yù)期位置是先前近似同步點(diǎn)PtA減去0.3秒，其中0.3秒是兩個(gè)相鄰?fù)矫}沖PrA與PrA-1之間的實(shí)際和已知差。近似同步點(diǎn)PtA-1的實(shí)際位置由垂直同步測(cè)量曲線(xiàn)φA-1中的最小值位置、先前同步點(diǎn)PtA的位置減去0.35秒來(lái)確定。由于水平同步測(cè)量HA-1表示沿著測(cè)試信號(hào)t(n)的近似同步點(diǎn)PtA-1的實(shí)際和預(yù)期位置之間的差，如上所述，所以水平同步測(cè)量HA-1可以通過(guò)從另一個(gè)中減去一個(gè)而導(dǎo)出。在本例中，近似同步點(diǎn)PtA-1的實(shí)際位置由PtA-0.35給出，而近似同步點(diǎn)PtA-1的預(yù)期位置由PtA-0.30給出。因此，水平同步測(cè)量HA-1是0.05。然后，使用上面的等式(2)，如果T設(shè)置等于0.25，而P設(shè)置等于2，則組合同步測(cè)量CA-1將是0.32。
如步驟675所示，同步算法通過(guò)更新用于被擴(kuò)展的同步樹(shù)的一個(gè)整體的組合同步測(cè)量CT來(lái)繼續(xù)擴(kuò)展過(guò)程。通過(guò)將與每個(gè)同步脈沖、同步點(diǎn)對(duì)相關(guān)的組合的同步測(cè)量值Ci相加來(lái)導(dǎo)出對(duì)于被擴(kuò)展的這個(gè)或任何其它同步樹(shù)的整體組合同步測(cè)量值CT，如下式所給出的CT=ΣCi(i∈R)---(3)]]>其中Ci由上面的等式(2)給出，其中R是與組成具有對(duì)于同步樹(shù)最小代價(jià)的路徑的同步脈沖、同步點(diǎn)對(duì)相關(guān)的一組索引。例如，如果當(dāng)前的同步樹(shù)到該點(diǎn)已經(jīng)被擴(kuò)展為只包括同步脈沖PrA、PrA-1和PrA+1，則CT將等于CA+CA-1+CA+1。
不過(guò)，如果根據(jù)判定步驟660的“否”路徑，最小值不在被檢查的垂直同步測(cè)量曲線(xiàn)φA-1段的最中心部分，則在過(guò)程的步驟680中，標(biāo)識(shí)沿著測(cè)試信號(hào)t(n)的對(duì)于近似同步點(diǎn)PtA-1的兩個(gè)假設(shè)位置。第一個(gè)被標(biāo)識(shí)的位置對(duì)應(yīng)于近似同步點(diǎn)PtA-1的預(yù)期位置。沿著測(cè)試信號(hào)t(n)的第二個(gè)被標(biāo)識(shí)的假設(shè)位置對(duì)應(yīng)于沿著被檢查的垂直同步測(cè)量曲線(xiàn)φA-1段的最小值的實(shí)際位置。
根據(jù)過(guò)程的步驟685，同步算法然后導(dǎo)出一個(gè)組合同步測(cè)量值CA-1，如上所述，其中假設(shè)近似同步點(diǎn)PtA-1在第一個(gè)被標(biāo)識(shí)的假設(shè)位置，即沿著測(cè)試信號(hào)t(n)的近似同步點(diǎn)PtA-1的預(yù)期位置。雖然在本例中的水平同步測(cè)量值HA-1相對(duì)小，但是如果不為零，則垂直同步測(cè)量值將相對(duì)高。然后，同步算法計(jì)算另一個(gè)組合同步測(cè)量值CA-1，其中現(xiàn)在假設(shè)近似同步點(diǎn)PtA-1位于第二個(gè)被標(biāo)識(shí)的假設(shè)位置。
根據(jù)步驟675，同步算法產(chǎn)生兩個(gè)整體組合同步測(cè)量值，例如CT’，在此CT’表示對(duì)于當(dāng)前同步樹(shù)的整體組合同步測(cè)量，假設(shè)近似同步點(diǎn)PtA-1位于沿著測(cè)試信號(hào)t(n)的第一個(gè)假設(shè)位置，以及CT”，在此CT”表示對(duì)于當(dāng)前同步樹(shù)的整體組合同步測(cè)量，假設(shè)近似同步點(diǎn)PtA-1位于沿著測(cè)試信號(hào)t(n)的第二個(gè)假設(shè)位置。應(yīng)當(dāng)理解，同步樹(shù)現(xiàn)在含有兩個(gè)獨(dú)立的分支或路徑，一個(gè)包括在沿著測(cè)試信號(hào)t(n)的第一個(gè)假設(shè)位置的近似同步點(diǎn)，第二個(gè)包括沿著測(cè)試信號(hào)t(n)的第二個(gè)假設(shè)位置的近似同步點(diǎn)。該同步樹(shù)的隨后擴(kuò)展包括一個(gè)分支或另一個(gè)，每一個(gè)都被同步算法以后單獨(dú)考慮。還應(yīng)當(dāng)指出，在被檢查的垂直同步測(cè)量曲線(xiàn)φA-1段的最中心部分中的最小值點(diǎn)的缺乏多半指示測(cè)試信號(hào)遭受?chē)?yán)重失真或遭受變化的傳輸延遲。通過(guò)采用如上所述的同步樹(shù)分支技術(shù)，同步算法就能夠完成一個(gè)高質(zhì)量的同步，而不管缺乏關(guān)于在測(cè)試信號(hào)t(n)的失真和/或延遲之后的原因的知識(shí)。
為了進(jìn)一步說(shuō)明上述的粗略等級(jí)同步步驟，特別是當(dāng)測(cè)試信號(hào)展示幀消除和延遲改變時(shí)，提供下面的例子。圖10表示一個(gè)基準(zhǔn)信號(hào)r(n)和一個(gè)相應(yīng)的測(cè)試信號(hào)t(n)?；鶞?zhǔn)信號(hào)r(n)含有六個(gè)(6)同步脈沖Pr1，Pr2…Pr6。不過(guò)，如所示出的，沿著測(cè)試信號(hào)t(n)的與同步脈沖Pr1和Pr3相關(guān)的段已經(jīng)被消除。此外，在測(cè)試信號(hào)中對(duì)應(yīng)于同步脈沖Pr4和Pr5的段之間顯然出現(xiàn)一個(gè)延遲變化。
給定上述信息以及圖10中的基準(zhǔn)信號(hào)r(n)和測(cè)試信號(hào)t(n)，以下觀(guān)測(cè)被指出。垂直同步測(cè)量曲線(xiàn)φ1以及垂直同步測(cè)量曲線(xiàn)φ3只含有“假的”最小值點(diǎn)，這是由于如上所述，測(cè)試信號(hào)t(n)中對(duì)應(yīng)于同步脈沖Pr1和Pr3的段已經(jīng)被消除。此外，垂直同步測(cè)量曲線(xiàn)φ2，φ4，φ5和φ6含有“真實(shí)的”和“假的”最小值點(diǎn)。
假設(shè)同步算法被設(shè)計(jì)為在每個(gè)垂直同步測(cè)量曲線(xiàn)中標(biāo)識(shí)五個(gè)最小點(diǎn)(即M等于5)，則有26個(gè)“假的”同步樹(shù)根，這是由于在垂直同步曲線(xiàn)φ1和φ3中的所有五個(gè)最小點(diǎn)都是假的，而垂直同步曲線(xiàn)φ2，φ4，φ5和φ6中的五個(gè)最小點(diǎn)中的四個(gè)是假的。關(guān)于這些26個(gè)“假的”同步樹(shù)根，可以說(shuō)在粗略等級(jí)同步步驟的擴(kuò)展階段中，較差的同步匹配可能象高的垂直同步測(cè)量值那樣出現(xiàn)。此外，最小值點(diǎn)更可能偏離它們的預(yù)期位置，所以也有高的水平代價(jià)。因此，與從假的同步樹(shù)根發(fā)出的路徑相關(guān)的組合同步測(cè)量值可能非常高。這樣，算法實(shí)際上能夠丟棄假的假設(shè)，而集中于發(fā)源于“真實(shí)的”最小值點(diǎn)的同步樹(shù)。
還應(yīng)當(dāng)指出，當(dāng)基于線(xiàn)性預(yù)測(cè)器系數(shù)(LPC)距離同步測(cè)量時(shí)，垂直同步測(cè)量值通常在指示非常好的質(zhì)量的值0.01和指示無(wú)相似性的值1.5之間。在本例中，為了清楚起見(jiàn)，假設(shè)對(duì)于“真實(shí)的”最小值點(diǎn)的垂直同步測(cè)量值是0.2，對(duì)于假的最小點(diǎn)是0.4，并且對(duì)于推斷的最小值點(diǎn)是0.8。此外，常量T設(shè)置等于0.06，而常量P設(shè)置等于2.0，其中T和P涉及組合同步測(cè)量。此外，在測(cè)試信號(hào)t(n)中的真實(shí)同步脈沖位置由Pt1，Pt2…Pt6給出，對(duì)于垂直同步測(cè)量曲線(xiàn)φ2，φ4，φ5和φ6，下列“真實(shí)的”最小值點(diǎn)被標(biāo)識(shí)φ2(Pt2)，φ4(Pt4)，φ5(Pt5)和φ6(Pt6)。
現(xiàn)在討論圖11，其中說(shuō)明了一個(gè)具有在Pt4的同步樹(shù)根的完整同步樹(shù)。此外，圖11所示的同步樹(shù)含有出現(xiàn)在Pt1，Pt3和Pt5的多個(gè)分支，與沿著測(cè)試信號(hào)的這些點(diǎn)相關(guān)的最小值點(diǎn)或者由于幀消除而不存在，象在Pt1和Pt3的情況中，或者延遲，象在Pt5的情況中。在任何情況下，圖11所示的完整路徑表示具有最小代價(jià)的路徑，其可以如下表示同步樹(shù)根 φ4(Pt4)+第一次迭代 (φ3(Pt3)+φ4(Pt4))*(1+(0/0.06))2+(φ4(Pt4)+φ5(Pt5))*(1+(0.04/0.06))2+第二次迭代 (φ2(Pt2)+φ3(Pt3))*(1+(0/0.06))2+(φ5(Pt5)+φ6(Pt6))*(1+(0/0.06))2+第三次迭代 (φ1(Pt1)+φ2(Pt2))*(1+(0/0.06))2＝同步樹(shù)根 0.2+
第一次迭代 (0.8+0.2)+((0.2+0.2)*2.78)+第二次迭代 (0.2+0.8)+(0.2+0.2)+第三次迭代 (0.8+0.2)＝4.71但是，本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，對(duì)于例如跟隨著圖11中的同步樹(shù)所示出的分支之一的路徑的任何其它的路徑的相似計(jì)算將導(dǎo)致更大的代價(jià)。
盡管圖11說(shuō)明了一個(gè)被完全擴(kuò)展的同步樹(shù)，但是如上所述，同步算法迭代地?cái)U(kuò)展不只一個(gè)同步樹(shù)，而是所有的同步樹(shù)(從它們相應(yīng)的同步樹(shù)根開(kāi)始)，假設(shè)每個(gè)同步樹(shù)根在擴(kuò)展階段中的某個(gè)點(diǎn)展示最小代價(jià)。因此，圖12示出了發(fā)自在Pt2、Pt4、Pt5和Pt6的四個(gè)“真實(shí)的”同步樹(shù)根的同步樹(shù)的示范狀態(tài)。如圖所示，在第一次迭代過(guò)程中的同步算法擴(kuò)展在臨近非隨機(jī)方向中的同步點(diǎn)Pt3的Pt4以及在隨機(jī)方向中的同步點(diǎn)Pt5的同步樹(shù)根。在兩個(gè)方向中擴(kuò)展同步樹(shù)時(shí)，沒(méi)有在沿著測(cè)試信號(hào)的預(yù)期間隔的最中心部分中找到一個(gè)最小值點(diǎn)。因此，對(duì)于Pt3和Pt5標(biāo)識(shí)了兩個(gè)假設(shè)位置(即分支)。然后，同步算法擴(kuò)展另一個(gè)同步樹(shù)，或者在這種情況下，位于Pt5的一個(gè)同步樹(shù)根，在此，位于Pt5的同步樹(shù)根具有低于新擴(kuò)展的包括Pt3、Pt4和Pt5的同步樹(shù)的代價(jià)。再次，同步算法在隨機(jī)和非隨機(jī)方向中都擴(kuò)展該下一個(gè)同步樹(shù)根到Pt4和Pt6的位置。在第三次迭代之后，同步算法擴(kuò)展另一個(gè)同步樹(shù)根。這次是在Pt2的同步樹(shù)根。如上面更詳細(xì)描述的，同步算法繼續(xù)擴(kuò)展具有最小整體代價(jià)的同步樹(shù)和同步樹(shù)根的這個(gè)過(guò)程。最后，一個(gè)同步樹(shù)被完全擴(kuò)展并且它展示最小可能的代價(jià)因子。此時(shí)，粗略等級(jí)同步步驟完成。
在粗略等級(jí)同步步驟完成之后，但是在優(yōu)良等級(jí)同步步驟之前，同步算法產(chǎn)生并應(yīng)用一個(gè)估計(jì)的全局幅度換算因子。因?yàn)榘l(fā)送的語(yǔ)音信號(hào)的幅度可能受到組成傳輸鏈的任何一個(gè)或多個(gè)部分的影響(例如衰減)，所以產(chǎn)生和應(yīng)用一個(gè)幅度換算因子是非常重要的。此外，本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，下面將詳細(xì)描述的優(yōu)良等級(jí)同步過(guò)程對(duì)于信號(hào)幅度是敏感的。
圖8是說(shuō)明與用于產(chǎn)生估計(jì)的全局幅度換算因子的一個(gè)示范實(shí)施例相關(guān)的步驟的流程圖。如步驟805所示，同步算法為每個(gè)同步脈沖Pri、近似同步點(diǎn)Pti對(duì){(Pr1，Pt1)，(Pr2，Pt2)…(PrN，PtN)}產(chǎn)生一個(gè)幅度估計(jì)Si。根據(jù)本發(fā)明的一個(gè)優(yōu)選實(shí)施例，每個(gè)幅度估計(jì)Si基于相應(yīng)的同步脈沖Pri和相應(yīng)的近似同步點(diǎn)Pti之間的能量關(guān)系。
根據(jù)步驟810，為每個(gè)幅度估計(jì)Si產(chǎn)生一個(gè)加權(quán)因子wi。根據(jù)眾所周知的方法，加權(quán)因子wi從相應(yīng)的中間質(zhì)量因子qi導(dǎo)出，其中qi是相應(yīng)的垂直測(cè)量值的函數(shù)或者等于該值，其中qi提供關(guān)于測(cè)試信號(hào)的相應(yīng)部分被傳輸鏈保護(hù)到何種程度的某個(gè)指示。
然后如步驟815所示，同步算法產(chǎn)生一個(gè)全局幅度換算因子SG。全局幅度換算因子SG實(shí)際上是基于每個(gè)幅度估計(jì)以及它們的各自加權(quán)因子{(S1，w1)，(S2，w2)…(SN，wN)}的被加權(quán)的中值。因此，只有沿著測(cè)試信號(hào)的已經(jīng)被良好保護(hù)的那些段實(shí)際上對(duì)于全局幅度換算因子SG的值有影響。
然后，如步驟820所示，為了規(guī)格化基準(zhǔn)信號(hào)r(n)和測(cè)試信號(hào)t(n)的幅度，同步算法將全局幅度換算因子SG應(yīng)用到測(cè)試信號(hào)?？商娲兀撍惴梢灶嵉谷址葥Q算因子SG的值，并且將其應(yīng)用到基準(zhǔn)信號(hào)r(n)以規(guī)格化所述兩個(gè)信號(hào)的幅度。
一旦粗略等級(jí)同步步驟被完成，并且在與基準(zhǔn)信號(hào)r(n)和測(cè)試信號(hào)t(n)相關(guān)的幅度被相對(duì)于彼此規(guī)格化之后，同步算法就執(zhí)行一個(gè)優(yōu)良等級(jí)同步過(guò)程。優(yōu)良等級(jí)同步過(guò)程的目的是最小化跟隨著粗略等級(jí)同步步驟的任何水平同步錯(cuò)誤。
如圖2所示，在優(yōu)良等級(jí)同步步驟中，同步算法獲得在如上所述的粗略等級(jí)同步步驟過(guò)程中產(chǎn)生的N個(gè)三元組值{(Pri，Pti，qi)，(Pr2，Pt2，q2)…(PrN，PtN，qN)}以及全局幅度換算因子SG，并產(chǎn)生一個(gè)更精確的同步。這樣，優(yōu)良等級(jí)同步步驟導(dǎo)致N個(gè)三元組值{(Pr1，Pt1，q1)，(Pr2，Pt2，q2)…(PrN，PtN，qN)}，其中同步點(diǎn)Pt1，Pt2…PtN以及同步質(zhì)量因子q1，q2…qN不再被認(rèn)為是近似值。
總體上，對(duì)于一個(gè)給定的同步脈沖Pri，優(yōu)良等級(jí)同步包括將基準(zhǔn)信號(hào)r(n)的相應(yīng)段與沿著測(cè)試信號(hào)t(n)的多個(gè)段的每一個(gè)相比較，其中對(duì)于得到的所有這些段的最中心點(diǎn)一起構(gòu)成近似同步點(diǎn)Pti周?chē)囊粋€(gè)間隔，所述近似同步點(diǎn)Pti的位置是在上述粗略等級(jí)同步步驟中確定的。例如，與同步脈沖Pri相關(guān)的段可以與沿著測(cè)試信號(hào)t(n)的300個(gè)不同段相比較，其中沿著測(cè)試信號(hào)t(n)的每個(gè)段的中心點(diǎn)的位置可以從Pti-150個(gè)抽樣到Pti+150個(gè)抽樣。不過(guò)，根據(jù)本發(fā)明的一個(gè)優(yōu)選實(shí)施例，在近似同步點(diǎn)Pti中和周?chē)亩蔚膶?shí)際數(shù)量基于粗略等級(jí)同步步驟的正確性。
在將與同步脈沖Pri相關(guān)的段與和例如沿著測(cè)試信號(hào)t(n)的位置Pti-150個(gè)抽樣到Pti+150個(gè)抽樣相關(guān)的每個(gè)段相比較時(shí)，同步算法導(dǎo)出一個(gè)優(yōu)良等級(jí)同步測(cè)量。根據(jù)本發(fā)明的一個(gè)優(yōu)選實(shí)施例，優(yōu)良等級(jí)測(cè)量是一個(gè)分段的信噪比(即SEG-SNR)。如果在與同步脈沖Pri和沿著測(cè)試信號(hào)t(n)的任何一個(gè)之間的比較導(dǎo)致一個(gè)大的SER-SNR值，則這兩個(gè)段之間的同步的質(zhì)量被認(rèn)為是良好的，而這兩個(gè)段之間的同步的質(zhì)量被認(rèn)為不如當(dāng)SER-SNR值相對(duì)低時(shí)理想。因此，在優(yōu)良同步步驟中，同步算法確定當(dāng)和與同步脈沖Pri相關(guān)的段相比較時(shí)，沿著測(cè)試信號(hào)t(n)的哪個(gè)段導(dǎo)致最大的SER-SNR值。沿著測(cè)試信號(hào)t(n)的這個(gè)段的位置被確定為優(yōu)良等級(jí)同步點(diǎn)Pti，而SER-SNR值被確定為同步qi的質(zhì)量。
圖9是說(shuō)明用于完成對(duì)于N個(gè)同步脈沖Pri之一的優(yōu)良等級(jí)同步步驟的一個(gè)示范過(guò)程的框圖。如步驟905所示，作為粗略等級(jí)同步步驟的結(jié)果，同步算法接收沿著基準(zhǔn)信號(hào)r(n)的同步脈沖Pri的位置、相應(yīng)的近似同步點(diǎn)Pti的位置以及近似的或中間同步質(zhì)量因子qi，其中qi等于與同步脈沖Pri、近似同步點(diǎn)Pti對(duì)相關(guān)的組合同步測(cè)量值。
然后在步驟910中，同步算法將與同步脈沖Pri相關(guān)的段與沿著測(cè)試信號(hào)的各段中的第一個(gè)對(duì)準(zhǔn)并比較，其中沿著測(cè)試信號(hào)的該第一個(gè)段的中心沿著測(cè)試信號(hào)位于Pti+j，其中變量j的值最初可以設(shè)置為例如-150個(gè)抽樣。這樣，將被與和同步脈沖Pri相關(guān)段相比較的沿著測(cè)試信號(hào)的第一個(gè)段在沿著測(cè)試信號(hào)集中在位置Pti-150個(gè)抽樣。
如步驟915所示，同步算法在比較兩個(gè)段時(shí)，確定信號(hào)能量等級(jí)(即剩余能量)中的差。然后，在步驟920中，同步算法導(dǎo)出一個(gè)SNR值，在此SNR值表示與同步脈沖Pri、同步點(diǎn)Pti-150對(duì)相關(guān)的同步質(zhì)量。根據(jù)本發(fā)明的一個(gè)優(yōu)選實(shí)施例，使用一個(gè)分段SNR或SEG-SNR?？梢愿鶕?jù)以下等式導(dǎo)出SEG-SNR-10B-1Σlog10Σ(n=0,...,D-1)(|r(Pri+b*D+n)|-|t((Pti+j)+b*D+n)|)2Σ(n=0,...,D-t)r(Pri+b*D+n)2---(4)]]>在此，與同步脈沖Pri相關(guān)的段與集中在沿著測(cè)試信號(hào)的Pti+j的段被劃分成為多個(gè)子段B，在此D是每個(gè)段的長(zhǎng)度，并且b*D是同步脈沖的全部長(zhǎng)度。此外，注意在等式(X)中，能量值|r(Pri+b*D+n)|和|t((Pti+j)+b*D+n|的幅度被使用。其目的是供給符號(hào)反轉(zhuǎn)。此外，可能采用一個(gè)額外的功能連同等式(X)來(lái)抑制展示負(fù)SNR的段對(duì)于整體SER-SNR值的不利影響。
然后，根據(jù)步驟925，同步算法判斷與同步脈沖Pri相關(guān)的段是否要與沿著測(cè)試信號(hào)的另外的段相比較。如果根據(jù)判斷步驟925的“是”路徑，有沿著測(cè)試信號(hào)的下一個(gè)段要與和同步脈沖Pri相關(guān)的段比較，則同步算法增加變量j的值，例如到-149個(gè)抽樣的值，并且如步驟910所示，對(duì)準(zhǔn)和比較這些段。當(dāng)然，該過(guò)程被重復(fù)直到沿著測(cè)試信號(hào)的所有段都被與和同步脈沖Pri的段相比較為止。此時(shí)，根據(jù)判斷步驟925的“否”路徑，沿著測(cè)試信號(hào)Pti+j的導(dǎo)致最佳SER-SNR的段被確定為優(yōu)良等級(jí)同步點(diǎn)Pti。
應(yīng)當(dāng)指出，已經(jīng)根據(jù)旨在在所有方面說(shuō)明而非限制的示范實(shí)施例描述了本發(fā)明。這樣，本發(fā)明在詳細(xì)實(shí)現(xiàn)中可以有多種改變，這些改變是可以由本領(lǐng)域的人員或普通技術(shù)人員從這里所包含的描述中導(dǎo)出的。所有這些改變都認(rèn)為是在由下列權(quán)利要求定義的本發(fā)明的范圍和精神之內(nèi)。
權(quán)利要求
1.一種用于同步兩個(gè)信號(hào)的方法，包括步驟從第一信號(hào)中選擇一個(gè)段；將從所述第一信號(hào)中選擇的段與來(lái)自一個(gè)第二信號(hào)的多個(gè)段相比較；以及關(guān)于來(lái)自所述第二信號(hào)的所述多個(gè)段的每一個(gè)來(lái)檢測(cè)由來(lái)自所述第一信號(hào)的所述段所經(jīng)歷的干擾；以及根據(jù)一個(gè)垂直同步測(cè)量值和一個(gè)水平同步測(cè)量值而將來(lái)自所述第一信號(hào)的段與來(lái)自所述第二信號(hào)的多個(gè)段中的相應(yīng)一個(gè)同步，其中垂直同步測(cè)量值表示來(lái)自所述第一信號(hào)的段與來(lái)自所述第二信號(hào)的多個(gè)段中的相應(yīng)一個(gè)之間的相似性，并且其中水平同步測(cè)量表示沿著所述第二信號(hào)的多個(gè)段的相應(yīng)一個(gè)的預(yù)期位置與沿著所述第二信號(hào)的多個(gè)段的相應(yīng)一個(gè)的實(shí)際位置之間的差。
2.根據(jù)權(quán)利要求1的方法，其中所述從第一信號(hào)中選擇一個(gè)段的步驟包括步驟根據(jù)與被選擇的段相關(guān)的能量等級(jí)中的改變速率來(lái)選擇段。
3.根據(jù)權(quán)利要求1的方法還包括步驟關(guān)于幅度來(lái)將所述第二信號(hào)相對(duì)于所述第一信號(hào)換算。
4.根據(jù)權(quán)利要求1的方法還包括步驟將來(lái)自所述第一信號(hào)的段與沿著第二信號(hào)的多個(gè)段對(duì)準(zhǔn)，其中沿著所述第二信號(hào)的多個(gè)段中的每一個(gè)位于相對(duì)于來(lái)自所述第一信號(hào)的段與之同步的所述多個(gè)段之一的一個(gè)間隔內(nèi)；根據(jù)一個(gè)相應(yīng)的能量等級(jí)和與來(lái)自第一信號(hào)的段相關(guān)的一個(gè)能量等級(jí)來(lái)為沿著第二信號(hào)的多個(gè)段中的每一個(gè)確定一個(gè)信噪比；以及將來(lái)自所述第一信號(hào)的段與和最大信噪比相關(guān)的段重新同步。
5.根據(jù)權(quán)利要求1的方法，在此所述第一和第二信號(hào)是語(yǔ)音信號(hào)。
6.在一個(gè)信號(hào)傳輸網(wǎng)中，用于將第一信號(hào)與第二信號(hào)同步的方法包括步驟選擇沿著第一信號(hào)的第一多個(gè)段；為第一多個(gè)段中的每一個(gè)產(chǎn)生一系列垂直同步測(cè)量值，其中每個(gè)系列垂直同步測(cè)量值表示第一多個(gè)段中相應(yīng)的一個(gè)與沿著第二信號(hào)的第二多個(gè)段的每一個(gè)之間的相似性；以及根據(jù)一個(gè)相應(yīng)的系列垂直同步測(cè)量值和與所述第二多個(gè)段之一相關(guān)的一個(gè)水平同步測(cè)量而將第一多個(gè)段中的一個(gè)與第二多個(gè)段中的一個(gè)同步，其中水平測(cè)量表示沿著第二信號(hào)的多個(gè)段中的相應(yīng)一個(gè)的位置與沿著第二信號(hào)的多個(gè)段中的相應(yīng)一個(gè)的預(yù)期位置之間的差。
7.根據(jù)權(quán)利要求6的方法，其中所述選擇沿著第一信號(hào)的第一多個(gè)段的步驟包括步驟根據(jù)對(duì)應(yīng)于第一多個(gè)段的每一個(gè)的信號(hào)能量中的改變速率來(lái)選擇第一多個(gè)段的每一個(gè)。
8.根據(jù)權(quán)利要求7的方法，其中第一多個(gè)段被以基本上相等的間隔分布在所述第一信號(hào)中。
9.根據(jù)權(quán)利要求6的方法，其中所述根據(jù)一個(gè)相應(yīng)系列的垂直同步測(cè)量值和與所述第二多個(gè)段之一相關(guān)的一個(gè)水平同步測(cè)量而將第一多個(gè)段之一與第二多個(gè)段之一對(duì)準(zhǔn)的步驟包括步驟根據(jù)沿著所述第一信號(hào)的所述第一多個(gè)段的相應(yīng)一個(gè)的已知位置來(lái)估計(jì)對(duì)于沿著所述第二信號(hào)的所述第二多個(gè)段之一的位置；檢查對(duì)應(yīng)于沿著所述第二信號(hào)的所述第二多個(gè)段之一的被估計(jì)的位置的多個(gè)垂直同步測(cè)量值，并標(biāo)識(shí)最小垂直同步測(cè)量值；以及根據(jù)與最小垂直測(cè)量值相關(guān)的一個(gè)位置來(lái)將所述第一多個(gè)段之一與沿著所述第二信號(hào)的一個(gè)位置同步。
10.根據(jù)權(quán)利要求6的方法還包括步驟將所述第一多個(gè)段的每一個(gè)與所述第二多個(gè)段的相應(yīng)一個(gè)同步；為每對(duì)被同步的段產(chǎn)生一個(gè)幅度估計(jì)；根據(jù)與一對(duì)相應(yīng)的被同步的段相關(guān)的一個(gè)同步質(zhì)量因子而為每個(gè)幅度估計(jì)產(chǎn)生一個(gè)加權(quán)因子；將每個(gè)加權(quán)因子應(yīng)用到相應(yīng)的幅度估計(jì)中；以及根據(jù)每對(duì)被同步的段的被加權(quán)幅度估計(jì)來(lái)產(chǎn)生一個(gè)全局幅度換算因子。
11.根據(jù)權(quán)利要求6的方法還包括步驟將所述第一多個(gè)段中的一個(gè)與沿著所述第二信號(hào)的靠近所述第二多個(gè)段中的一個(gè)的多個(gè)段相比較；以及根據(jù)一個(gè)分段信噪比值來(lái)改進(jìn)所述第一多個(gè)段中的一個(gè)與沿著所述第二信號(hào)的靠近所述第二多個(gè)段之一的多個(gè)段中的一個(gè)的同步。
12.根據(jù)權(quán)利要求6的方法，其中所述第一信號(hào)是一個(gè)基準(zhǔn)語(yǔ)音信號(hào)，而所述第二信號(hào)是一個(gè)測(cè)試語(yǔ)音信號(hào)，并且其中所述第二信號(hào)表示在經(jīng)歷了變化的傳輸延遲之后的所述第一信號(hào)。
13.在一個(gè)信號(hào)傳輸網(wǎng)中，一種用于同步一個(gè)基準(zhǔn)語(yǔ)音信號(hào)和一個(gè)測(cè)試語(yǔ)音信號(hào)的同步算法，其中測(cè)試語(yǔ)音信號(hào)被傳輸通過(guò)傳輸網(wǎng)，并且其中傳輸網(wǎng)引起測(cè)試信號(hào)經(jīng)歷變化的傳輸延遲和信號(hào)失真，所述算法包括步驟標(biāo)識(shí)沿著基準(zhǔn)語(yǔ)音信號(hào)的多個(gè)同步脈沖段；通過(guò)將每個(gè)同步脈沖段與沿著測(cè)試信號(hào)的段相比較來(lái)為每個(gè)同步脈沖段產(chǎn)生一個(gè)垂直同步測(cè)量曲線(xiàn)，其中相對(duì)低的同步測(cè)量值指示一個(gè)同步脈沖段與沿著測(cè)試信號(hào)的一個(gè)相應(yīng)段之間的相似性；標(biāo)識(shí)沿著每個(gè)垂直同步測(cè)量曲線(xiàn)的多個(gè)最小值點(diǎn)，其中每個(gè)最小值點(diǎn)對(duì)應(yīng)于沿著測(cè)試信號(hào)的基本上類(lèi)似于相應(yīng)的同步脈沖段的隨機(jī)位置；將與沿著相應(yīng)垂直同步測(cè)量曲線(xiàn)的每個(gè)最小值點(diǎn)組合的每個(gè)同步脈沖段確定為一個(gè)同步樹(shù)根；標(biāo)識(shí)具有最小垂直同步測(cè)量值的第一同步樹(shù)根；通過(guò)將下一個(gè)同步脈沖與位于沿著測(cè)試信號(hào)的一個(gè)相應(yīng)同步點(diǎn)同步來(lái)擴(kuò)展來(lái)自第一同步樹(shù)根的一個(gè)路徑，其中所述下一個(gè)同步脈沖位于沿著基準(zhǔn)信號(hào)的靠近與第一同步樹(shù)根相關(guān)的同步脈沖的位置；以及為同步樹(shù)路徑測(cè)量一個(gè)整體“代價(jià)”，其中整體代價(jià)是與同步樹(shù)根相關(guān)的垂直同步測(cè)量值、與沿著測(cè)試信號(hào)的同步點(diǎn)的位置相關(guān)的一個(gè)垂直同步測(cè)量值以及一個(gè)水平同步測(cè)量值的函數(shù)，并且其中水平同步測(cè)量值表示沿著測(cè)量信號(hào)的同步點(diǎn)的位置與沿著測(cè)量信號(hào)的同步點(diǎn)的一個(gè)預(yù)期位置之間的差。
14.根據(jù)權(quán)利要求13的算法，其中所述標(biāo)識(shí)具有最小垂直同步測(cè)量值的第一同步樹(shù)根的步驟包括步驟將第一同步樹(shù)根的垂直同步測(cè)量值與和另外的同步樹(shù)根相關(guān)的垂直同步測(cè)量值相比較。
15.根據(jù)權(quán)利要求13的算法，其中所述擴(kuò)展第一同步樹(shù)根的步驟包括步驟檢查沿著垂直同步測(cè)量曲線(xiàn)的一個(gè)間隔的對(duì)應(yīng)于下一個(gè)同步脈沖的垂直同步測(cè)量值，其中所述間隔具有一個(gè)包括同步點(diǎn)被預(yù)期的位置的最中心區(qū)域；為所述間隔確定一個(gè)最小垂直同步測(cè)量值；以及確定沿著測(cè)試信號(hào)的同步點(diǎn)的位置，以便如果最小垂直同步測(cè)量值位于所述間隔的最中心區(qū)域中，則該位置對(duì)應(yīng)于沿著垂直同步測(cè)量曲線(xiàn)的最小垂直同步測(cè)量值的位置。
16.根據(jù)權(quán)利要求13的算法，其中所述擴(kuò)展第一同步樹(shù)根的步驟包括步驟檢查沿著垂直同步測(cè)量曲線(xiàn)的一個(gè)間隔的對(duì)應(yīng)于下一個(gè)同步脈沖的垂直同步測(cè)量值，其中所述間隔具有一個(gè)包括同步點(diǎn)的被預(yù)期位置的最中心區(qū)域；為所述間隔確定一個(gè)最小垂直同步測(cè)量值；以及如果對(duì)于所述間隔的最小垂直同步測(cè)量值在最中心區(qū)域之外，則為沿著測(cè)試信號(hào)的同步點(diǎn)確定兩個(gè)假設(shè)位置。
17.根據(jù)權(quán)利要求16的算法，其中對(duì)于沿著測(cè)試信號(hào)的同步點(diǎn)的假設(shè)位置中的一個(gè)與沿著垂直同步測(cè)量曲線(xiàn)的最小值的位置相符。
18.根據(jù)權(quán)利要求16的算法，其中對(duì)于沿著測(cè)試信號(hào)的同步點(diǎn)的假設(shè)位置中的一個(gè)與沿著垂直同步測(cè)量曲線(xiàn)的最小值的被預(yù)期的位置相符。
19.根據(jù)權(quán)利要求13的算法，還包括步驟標(biāo)識(shí)具有最小整體代價(jià)的下一個(gè)同步樹(shù)根或同步樹(shù)路徑；判定所述下一個(gè)同步樹(shù)根或同步樹(shù)路徑是否是可擴(kuò)展的；如果是擴(kuò)展的，則擴(kuò)展所述下一個(gè)同步樹(shù)根或同步樹(shù)路徑；并且更新與所述下一個(gè)同步樹(shù)根或同步樹(shù)路徑相關(guān)的整體代價(jià)。
20.根據(jù)權(quán)利要求19的算法，還包括步驟如果所述被標(biāo)識(shí)的下一個(gè)同步樹(shù)根或同步樹(shù)路徑具有最小代價(jià)并且不能再擴(kuò)展，則將所述下一個(gè)同步樹(shù)根或同步樹(shù)路徑標(biāo)識(shí)作為具有最小代價(jià)的同步路徑。
21.根據(jù)權(quán)利要求19的算法，還包括步驟繼續(xù)標(biāo)識(shí)下一個(gè)同步樹(shù)路徑，直到具有最小代價(jià)的同步樹(shù)不能再擴(kuò)展為止。
全文摘要
一種算法,其能夠同步兩個(gè)語(yǔ)音信號(hào),一個(gè)是基準(zhǔn)信號(hào),另一個(gè)是測(cè)試信號(hào),在此測(cè)試信號(hào)通過(guò)一個(gè)任意的傳輸鏈,該傳輸鏈包括任何數(shù)量的不同元素,如語(yǔ)音編碼器、語(yǔ)音解碼器、空中接口、PSTN鏈路、計(jì)算機(jī)網(wǎng)絡(luò)鏈路、緩沖區(qū)、邏輯設(shè)備和/或播放設(shè)備,并且其中任何一個(gè)或多個(gè)這些傳輸鏈元素可能使得測(cè)試信號(hào)失真和/或引入變化的傳輸延遲。所述算法包括選擇沿著基準(zhǔn)信號(hào)的N個(gè)同步脈沖。然后,在同步脈沖和沿著測(cè)試信號(hào)的相應(yīng)的近似點(diǎn)之間執(zhí)行粗略等級(jí)同步。通過(guò)迭代地?cái)U(kuò)展和測(cè)試大量的“同步樹(shù)”來(lái)完成該粗略等級(jí)同步,其中每個(gè)同步樹(shù)進(jìn)而又包括幾個(gè)路徑或同步脈沖、同步點(diǎn)對(duì)的組合。最后,所述算法完全擴(kuò)展一個(gè)展示低于任何其它同步樹(shù)的整體“代價(jià)”的同步樹(shù),在此整體代價(jià)是與每個(gè)同步脈沖、同步點(diǎn)對(duì)相關(guān)的垂直和水平測(cè)量值的函數(shù)。此外,在粗略等級(jí)同步過(guò)程中,在每個(gè)同步脈沖、近似同步點(diǎn)對(duì)上執(zhí)行優(yōu)良等級(jí)同步過(guò)程。
文檔編號(hào)H04L7/04GK1385014SQ00815048
公開(kāi)日2002年12月11日 申請(qǐng)日期2000年10月20日 優(yōu)先權(quán)日1999年10月29日
發(fā)明者B·蒂穆斯, J·倫德貝里, A·斯泰納松 申請(qǐng)人:艾利森電話(huà)股份有限公司