專利名稱：一種多徑搜索方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種多徑搜索方法和裝置。
背景技術(shù)：
在無線通訊基站中，需要處理對多個(gè)用戶的通訊?；拘枰獜氖盏降亩鄠€(gè)手機(jī) 用戶信號和噪聲中，搜索出每個(gè)手機(jī)的多個(gè)多徑信號。在這些搜索到的多徑信號中，需要 對多徑信號去除噪聲干擾，去除多徑間的干擾，3GPP的R8協(xié)議提出了更高性能需求，傳統(tǒng) 搜索器無法滿足性能需求，所以需要一種更高精度的搜索器，來實(shí)現(xiàn)對HSUPA(High Speed Uplink Packet Access，高速上行鏈路分組接入)高速數(shù)據(jù)的搜索和解調(diào)。為了滿足性能 和用戶數(shù)的需求，需要在性能和實(shí)現(xiàn)復(fù)雜度上進(jìn)行考慮。以前支持 R99 的傳統(tǒng)搜索器，沒有對EDPCCH(E-DCH Dedicated Physical Control Channel，增強(qiáng)型專用信道的物理控制信道)進(jìn)行搜索，對于DPCCH(Dedicated physical control channel，專用物理控制信道)的搜索，選出8條能量最強(qiáng)徑之后，只進(jìn)行了插值和 限制多徑范圍的處理，并送給解調(diào)模塊。傳統(tǒng)搜索器的優(yōu)點(diǎn)在于，實(shí)現(xiàn)資源消耗比較少，能 夠達(dá)到語音信道的解調(diào)性能要求，但無法滿足現(xiàn)在R8協(xié)議的高速上網(wǎng)數(shù)據(jù)的解調(diào)性能要 求。傳統(tǒng)的R99搜索器，對于2倍采樣的數(shù)據(jù)，不進(jìn)行濾波和去密集徑干擾操作，之間 根據(jù)徑位置的能量對2倍采樣數(shù)據(jù)采用門限插值，根據(jù)晚徑能量-早徑能量和中徑能量進(jìn) 行門限比較，在哪一個(gè)門限范圍內(nèi)的直接調(diào)整其相位。其中沒進(jìn)行濾波操作，只解決了抽樣 不足的問題，并沒有消除一定頻率的噪聲，并對早中晚徑產(chǎn)生的密集徑進(jìn)行處理。其中密集 徑干擾和噪聲徑干擾會影響搜索器的性能，提高誤碼率。申請公開號為US6570909的專利申請，提出了在CDMA通信中干擾抵消的方法，而 沒具體在實(shí)際設(shè)備中提出可行的濾波去密集徑處理方法。申請公開號為CN101123462A，公開了 “一種直接擴(kuò)頻碼分多址系統(tǒng)的多徑搜索插 值方法”，該專利從算法上敘述了去密集徑的方法，沒有說明如何把2倍采樣的數(shù)據(jù)插值到 8倍采樣精度。在多徑搜索過程中，對2倍采樣的峰值幅度時(shí)延輪廓進(jìn)行基于早中晚路原理 的峰值位置插值，其中，對于那些存在密集鄰徑的峰值幅度時(shí)延輪廓。但沒有具體設(shè)計(jì)濾波 器的系數(shù)和濾波中的散列查找表，去密集徑中對于整個(gè)包絡(luò)都采用了曲線擬合。從原理上 實(shí)現(xiàn)了高精度搜索器，但沒有能夠降低運(yùn)算量，2倍到8倍采樣點(diǎn)的插值和多個(gè)點(diǎn)的曲線擬 合包絡(luò)，占用了大量資源，很難保證多個(gè)手機(jī)用戶數(shù)據(jù)搜索。

發(fā)明內(nèi)容
本發(fā)明提供一種多徑搜索方法和裝置，用以實(shí)現(xiàn)提高搜索器的搜索精度和降低運(yùn)鈴旦昇里。具體的，本發(fā)明提供的一種多徑搜索方法，包括步驟1、在多徑搜索過程中，對采樣的峰值幅度時(shí)延輪廓ADP(Amplitude DelayProfile,幅度時(shí)延輪廓)集合進(jìn)行插0值處理，再對插值后的峰值A(chǔ)DP 集合進(jìn)行濾波處 理；步驟2、判斷插值濾波后的峰值A(chǔ)DP集合中是否存在密集徑，若是，在所述插值濾 波后的峰值A(chǔ)DP集合中的每個(gè)峰值A(chǔ)DP的早中晚路各選取一個(gè)待插值點(diǎn)，對選取的三個(gè)待 插值點(diǎn)進(jìn)行去密集鄰徑干擾處理；步驟3、基于早中晚路原理，對進(jìn)行去密集鄰徑干擾處理后的三個(gè)待插值點(diǎn)進(jìn)行峰 值位置插值以調(diào)整每個(gè)峰值A(chǔ)DP的峰值位置，并將調(diào)整后的峰值位置保存。進(jìn)一步的，所述步驟1中所述采樣的峰值A(chǔ)DP集合的獲取方式包括步驟11、將接收到的基帶信號與本地?cái)_碼和導(dǎo)頻做不同時(shí)延的相關(guān)運(yùn)算，得到 ADP ；步驟12、對所述ADP進(jìn)行UR濾波，并對IIR濾波后的數(shù)據(jù)計(jì)算ADP噪聲門限；步驟13、根據(jù)計(jì)算的ADP噪聲門限，進(jìn)行峰值選擇，得到峰值A(chǔ)DP集合。進(jìn)一步的，所述步驟1中對插值后的峰值A(chǔ)DP集合進(jìn)行濾波處理包括通過查找散列表對插值后的峰值A(chǔ)DP集合中非零有效數(shù)據(jù)進(jìn)行濾波處理，所述散 列表內(nèi)存儲有插值處理后的非零有效數(shù)據(jù)；或者，通過查找順序表對插值后的峰值A(chǔ)DP集合中所有的數(shù)據(jù)進(jìn)行濾波處理。上述步驟2中在每個(gè)峰值A(chǔ)DP的早中晚路各選取一個(gè)待插值點(diǎn)具體為選取每個(gè)峰值A(chǔ)DP的峰值位置為中路待插值點(diǎn)，以及該峰值位置-1/2碼片處為早 路待插值點(diǎn)，該峰值位置+1/2碼片處為晚路待插值點(diǎn)。基于上述技術(shù)特征，所述步驟2中對選取的三個(gè)待插值點(diǎn)進(jìn)行去密集鄰徑干擾處 理具體為以所述三個(gè)待插值點(diǎn)所在的峰值A(chǔ)DP為待調(diào)整的峰值A(chǔ)DP，在所述三個(gè)待插值點(diǎn) 處對所述待調(diào)整峰值A(chǔ)DP之外的早晚相鄰的峰值A(chǔ)DP進(jìn)行曲線擬合，獲得早晚相鄰的峰值 ADP的曲線擬合數(shù)據(jù)；將所述插值濾波后的峰值A(chǔ)DP集合形成的包絡(luò)中與所述三個(gè)待插值點(diǎn)相對應(yīng)的 數(shù)據(jù)分別減去早晚相鄰的峰值A(chǔ)DP的相應(yīng)的曲線擬合數(shù)據(jù)，得到無密集鄰徑干擾的三個(gè)待 插值點(diǎn)。進(jìn)一步的，在所述步驟3之后還進(jìn)行以下操作判斷是否達(dá)到預(yù)設(shè)的去密集鄰徑干擾門限次數(shù)，若是，流程結(jié)束，否則，選取每個(gè) 峰值A(chǔ)DP調(diào)整后的峰值位置為中路待插值點(diǎn)，以及該峰值位置-1/2碼片處為早路待插值 點(diǎn)，該峰值位置+1/2碼片處為晚路待插值點(diǎn)，對選取的三個(gè)待插值點(diǎn)進(jìn)行去密集鄰徑干擾 處理，返回步驟3。本發(fā)明提供的方法，還包括以下操作當(dāng)插值濾波后的峰值A(chǔ)DP集合中不存在密集徑時(shí)，直接基于早中晚路原理，對峰 值A(chǔ)DP集合中所有峰值A(chǔ)DP進(jìn)行峰值位置插值以調(diào)整每個(gè)峰值A(chǔ)DP的峰值位置，并將調(diào)整 后的峰值位置保存。本發(fā)明還提供一種多徑搜索裝置，包括插值濾波單元，用于在多徑搜索過程中，對采樣的峰值幅度時(shí)延輪廓ADP集合進(jìn) 行插0處理，再對插值后的峰值A(chǔ)DP集合進(jìn)行濾波處理；5
密集徑判斷單元，用于判斷插值濾波后的峰值A(chǔ)DP集合中是否存在密集徑；密集鄰徑干擾消除單元，用于在所述密集徑判斷單元判斷出插值濾波后的峰值 ADP集合中存在密集徑時(shí)，在所述插值濾波后的峰值A(chǔ)DP集合中的每個(gè)峰值A(chǔ)DP的早中晚路 各選取一個(gè)待插值點(diǎn)，對選取的三個(gè)待插值點(diǎn)進(jìn)行去密集鄰徑干擾處理；第一峰值位置調(diào)整單元，用于基于早中晚路原理，對進(jìn)行去密集鄰徑干擾處理后 的三個(gè)待插值點(diǎn)進(jìn)行峰值位置插值以調(diào)整每個(gè)峰值A(chǔ)DP的峰值位置，并將調(diào)整后的峰值位 置保存。進(jìn)一步的，本發(fā)明提供的裝置還包括門限判斷單元，用于判斷是否達(dá)到預(yù)設(shè)的去密集鄰徑干擾門限次數(shù)，若是，流程結(jié) 束，否則，選取每個(gè)峰值A(chǔ)DP調(diào)整后的峰值位置為中路待插值點(diǎn)，以及該峰值位置-1/2碼片 處為早路待插值點(diǎn)，該峰值位置+1/2碼片處為晚路待插值點(diǎn)，對選取的三個(gè)待插值點(diǎn)進(jìn)行 去密集鄰徑干擾處理，觸發(fā)所述第一峰值位置調(diào)整單元。第二峰值位置調(diào)整單元，用于在所述密集徑判斷單元判斷出插值濾波后的峰值 ADP集合中不存在密集徑時(shí)，直接基于早中晚路原理，對峰值A(chǔ)DP集合中所有峰值A(chǔ)DP進(jìn)行 峰值位置插值以調(diào)整每個(gè)峰值A(chǔ)DP的峰值位置，并將調(diào)整后的峰值位置保存。與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點(diǎn)本發(fā)明提供的方法公開了低運(yùn)算量的數(shù)字濾波插值去密集徑過程，該過程采用了 插0值濾波的方法，并在濾波過程中可以采用查散列表只對非零有效數(shù)據(jù)進(jìn)行濾波處理，0 的數(shù)據(jù)沒有參與乘加和存儲，大大簡化了運(yùn)算量；在去密集鄰徑的過程中，采用了對早中晚 三個(gè)需要插值的點(diǎn)進(jìn)行目的性擬合和減去包絡(luò)，在大大簡化了運(yùn)算量同時(shí)保證了性能。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖進(jìn)行簡單地介紹，顯而易見地，下面描述中的附圖僅僅是 本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可 以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明提供的一種多徑搜索方法的流程圖；圖2為本發(fā)明實(shí)施例提供的多徑搜索方法的流程圖；圖3為本發(fā)明實(shí)施例提供的去密集徑原理圖；圖4為本發(fā)明實(shí)施例中一次去密集徑后的效果圖；圖5為本發(fā)明實(shí)施例中兩次去密集徑后的效果圖；圖6為本發(fā)明實(shí)施例中三次去密集徑后的效果圖；圖7為本發(fā)明提供的一種多徑搜索裝置的結(jié)構(gòu)圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；?本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他 實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
為了提高搜索器的運(yùn)算精度和降低運(yùn)算量，本發(fā)明提供了一種多徑搜索方法和裝 置。如圖1所示，為本發(fā)明提供的一種多徑搜索方法的流程圖，具體包括以下步驟步驟S101、在多徑搜索過程中，對采樣的峰值A(chǔ)DP集合進(jìn)行插0值處理，再對插值 后的峰值A(chǔ)DP集合進(jìn)行濾波處理。步驟S102、判斷插值濾波后的峰值A(chǔ)DP集合中是否存在密集徑，若是，在插值濾波 后的峰值A(chǔ)DP集合中的每個(gè)峰值A(chǔ)DP的早中晚路各選取一個(gè)待插值點(diǎn)，對選取的三個(gè)待插 值點(diǎn)進(jìn)行去密集鄰徑干擾處理。步驟S103、基于早中晚路原理，對進(jìn)行去密集鄰徑干擾處理后的三個(gè)待插值點(diǎn)進(jìn) 行峰值位置插值以調(diào)整每個(gè)峰值A(chǔ)DP的峰值位置，并將調(diào)整后的峰值位置保存。本發(fā)明提供的方法，采用了插0值濾波的方法，在提高采樣精度的同時(shí)大大簡化 了運(yùn)算量；并且在去密集鄰徑的過程中，采用了對早中晚三個(gè)需要插值的點(diǎn)進(jìn)行去密集徑 處理，更進(jìn)一步的簡化了運(yùn)算量，同時(shí)也保證了搜索性能。下面根據(jù)圖2 圖6給出本發(fā)明一個(gè)較佳的實(shí)施例，并結(jié)合對實(shí)施例的描述，進(jìn)一 步給出本發(fā)明的技術(shù)細(xì)節(jié)，使其能夠更好地說明本發(fā)明的提供的方法的具體實(shí)現(xiàn)過程。在基帶處理過程中一個(gè)基站要實(shí)現(xiàn)對多個(gè)手機(jī)的通信，資源和成本非常緊張，為 了支持更多的用戶和達(dá)到更好的性能，本發(fā)明提供了一種低運(yùn)算量的數(shù)字濾波插值去密集 徑過程，使搜索器的性能大大提高，同時(shí)降低了運(yùn)算量。本方明的核心思想是在多徑搜索 過程中，對采樣的峰值A(chǔ)DP通過插0值濾波的方法，得到了高采樣精度的ADP，其中，在濾波 過程中可以采用了散列表進(jìn)行查找，0的數(shù)據(jù)和亞抽樣不足的數(shù)據(jù)沒有存儲和參與乘加，大 大簡化了運(yùn)算量，對于那些周圍存在密集鄰徑的峰值A(chǔ)DP，在峰值A(chǔ)DP早中晚路各選取一個(gè) 需要插值的點(diǎn)進(jìn)行去密集鄰徑干擾，在去密集鄰徑干擾后采用早中晚路原理調(diào)整峰值A(chǔ)DP 的峰值的位置。本發(fā)明只對三個(gè)需要插值的點(diǎn)進(jìn)行去密集鄰徑干擾，相對于現(xiàn)有技術(shù)中對 峰值A(chǔ)DP上的所有數(shù)據(jù)進(jìn)行去密集徑干擾，本發(fā)明在保證性能的同時(shí)大大簡化了運(yùn)算量。其中，早中晚路原理基于擾碼自相關(guān)函數(shù)關(guān)于多徑位置對稱的性質(zhì)，即該函數(shù)為 相對于多徑位置的偶函數(shù)，在理想情況下，擾碼自相關(guān)函數(shù)的中心解調(diào)位置(或解調(diào)相位) 與實(shí)際的多徑位置嚴(yán)格對準(zhǔn)，因此經(jīng)過擾碼自相關(guān)函數(shù)處理后，該位置的解調(diào)能量取值最 大，而對稱分布于中心解調(diào)位置兩側(cè)的解調(diào)位置上的解調(diào)能量必定相等。將中心解調(diào)位置 稱為中路位置，而將早于和晚于中路位置的解調(diào)位置分別稱為早路位置和晚路位置。如果 中路位置向前偏離理想情況下的自相關(guān)函數(shù)的中心解調(diào)位置，則早路位置的解調(diào)能量將大 于晚路位置上的解調(diào)能量。由此可見，通過判斷早路位置能量與晚路位置能量的相對大小， 可以確定出中路位置與實(shí)際多徑位置的相位關(guān)系并據(jù)此移動碼相關(guān)函數(shù)，盡量使其中心解 調(diào)位置對準(zhǔn)實(shí)際的多徑位置。具體的，本實(shí)施例提供的多徑搜索方法，如圖2所示，包括以下步驟步驟S201、多徑搜索器將接收到的基帶信號與本地?cái)_碼和導(dǎo)頻做不同時(shí)延的相關(guān) 運(yùn)算，得到ADP。其中，得到的ADP根據(jù)搜索器性能的不同可以有不同的采樣精度，具體的可以為2 倍、4倍或8倍等采樣精度。本實(shí)施例以2倍采樣精度為例進(jìn)行說明本發(fā)明的具體實(shí)現(xiàn)過程。其中，2倍采樣的天線數(shù)據(jù)個(gè)數(shù)為N，N等于2倍的搜索窗長度，該搜索窗的長度由無線通信系統(tǒng)的小區(qū)半徑?jīng)Q定，搜索的半徑大搜索窗就長。如果小區(qū)幾百公里，那么相對搜 索窗很長。步驟S202、對ADP進(jìn)行UR濾波，并對IIR濾波后的數(shù)據(jù)計(jì)算ADP噪聲門限。步驟S203、根據(jù)計(jì)算的ADP噪聲門限，進(jìn)行峰值選擇，得到峰值A(chǔ)DP集合。步驟S204、通過HR濾波器逐一對所有峰值A(chǔ)DP進(jìn)行插0值處理，再對插值處理后 的峰值A(chǔ)DP進(jìn)行濾波處理，得到濾波后的峰值A(chǔ)DP集合，記為ADPtimes。其中，HR濾波器 的階數(shù)為h。該步驟中，以在插0值處理后得到8倍采樣精度的峰值A(chǔ)DP集合為例進(jìn)行說明，當(dāng) 然也可以根據(jù)具體需求通過插0值處理得到更高采樣精度峰值A(chǔ)DP集合，其具體過程與從 2倍到8倍采樣精度的處理方法類似，在此不做贅述。其中，插0值處理具體過程為由于2倍采樣的天線數(shù)據(jù)個(gè)數(shù)為N，所以在插0處 理時(shí)，若要得到8倍精度的采樣數(shù)據(jù)，需要在每個(gè)數(shù)據(jù)后插3個(gè)0，由于考慮到HR濾波過程 中前面h/2不符合亞抽樣定理要被舍去，所以在插0值后的數(shù)據(jù)末位再補(bǔ)h/2個(gè)0，進(jìn)而插 值后的數(shù)據(jù)由N個(gè)擴(kuò)展為4N+h/2個(gè)，提高了采樣精度。進(jìn)一步的，該步驟中對插值處理后的峰值A(chǔ)DP進(jìn)行濾波處理可以通過下述兩種方 式中的一種實(shí)現(xiàn)，包括方式一，F(xiàn)IR濾波器通過查找順序表對插值后的峰值A(chǔ)DP集合中所有的數(shù)據(jù)進(jìn)行 濾波處理。其中，順序表內(nèi)存儲有所有峰值A(chǔ)DP的數(shù)據(jù)(即包括插的0值，也包括非零有效 數(shù)據(jù))。方式二，F(xiàn)IR濾波器通過查找散列表對插值后的峰值A(chǔ)DP集合中非零有效數(shù)據(jù)進(jìn) 行濾波處理。其中，散列表內(nèi)存儲有插值處理后的非零有效數(shù)據(jù)(即，只存儲非零有效數(shù) 據(jù)，對零的數(shù)據(jù)不存儲)。該方式較方式一具有降低了運(yùn)算量的優(yōu)點(diǎn)，其原因在于，考慮到濾波乘加過程中 對于數(shù)值為0的數(shù)據(jù)乘加后仍為0，對整體結(jié)果不起作用，所以在濾波過程中不對數(shù)值為零 的數(shù)據(jù)進(jìn)行濾波，從而達(dá)到減少運(yùn)算量的效果。在插值處理后，采用方式二進(jìn)行濾波的過程中，由于開始的h/2個(gè)數(shù)據(jù)亞抽樣不 足被舍去、插入的0值和末位補(bǔ)的h/2個(gè)0值不參與濾波乘加，所以HR濾波器在濾波過程 中只對非0數(shù)據(jù)進(jìn)行濾波操作，進(jìn)而大大提高了計(jì)算效率。在具體濾波過程中，考慮到數(shù)據(jù)與濾波器系數(shù)的對齊情況，該濾波過程又可細(xì)分 為三段處理分支，具體表現(xiàn)為第一段處理分支在濾波過程中，從待濾波數(shù)據(jù)對齊h/2個(gè)濾波系數(shù)到濾波數(shù)據(jù) 對齊h個(gè)濾波系數(shù)，為第一段處理分支。其中從h/2開始算起是因?yàn)榍癶/2個(gè)數(shù)據(jù)亞抽樣 不足被舍去。例如，如過h = 32那么有16個(gè)數(shù)據(jù)對齊，但由于中間插值了 0，所以對齊的非0個(gè) 數(shù)為4，隨著濾波的進(jìn)行數(shù)據(jù)對齊到32個(gè)時(shí)候有8個(gè)非0數(shù)據(jù)，所以加入數(shù)據(jù)對齊的判斷。 在該段處理分支內(nèi)，非零數(shù)據(jù)的個(gè)數(shù)為4-7個(gè)，每做4次濾波增加1個(gè)非0數(shù)據(jù)。利用散列表查找的方法查找到非零濾波數(shù)據(jù)，及該濾波數(shù)據(jù)對應(yīng)的濾波系數(shù)，實(shí) 現(xiàn)乘加操作，此段程序從開始的、對齊h/2到待濾波數(shù)據(jù)對齊h個(gè)系數(shù)，由于每兩個(gè)有效數(shù) 據(jù)直接間隔的插值0，所以計(jì)算時(shí)直接在散列查找中不存儲0元素，數(shù)據(jù)直接把下標(biāo)N*4并8對齊濾波器系數(shù)，進(jìn)行數(shù)字濾波處理，這樣也節(jié)省了數(shù)據(jù)存儲空間。第二段處理分支在濾波過程中，濾波數(shù)據(jù)與h個(gè)濾波系數(shù)完全對齊時(shí)，為第二段 處理分支，由于數(shù)據(jù)完全對齊所以在32階濾波器中完全對齊的非0數(shù)據(jù)只有8個(gè)。由于每 個(gè)數(shù)據(jù)間插3個(gè)0值，所以對于h個(gè)數(shù)據(jù)只需查找h/4個(gè)不為零的數(shù)據(jù)，完成濾波計(jì)算。所 以在除了散列表查找的時(shí)間外，真正參與濾波加乘計(jì)算的時(shí)間減少到原來的1/4。第三段處理分支在濾波過程中，由于前h/2個(gè)數(shù)據(jù)亞抽樣不足被舍去，所以在數(shù) 據(jù)后面補(bǔ)h/2個(gè)0數(shù)據(jù)以保證數(shù)據(jù)對齊，由于補(bǔ)的數(shù)據(jù)為0在濾波乘加中不起作用，所以不 參與乘加計(jì)算也不存儲。此時(shí)，對齊系數(shù)的非0數(shù)據(jù)從8個(gè)變?yōu)?個(gè)。下面以濾波階數(shù)h等于32為例，說明在具體濾波過程中，上述三段處理分支的實(shí)現(xiàn)過程for(wloop=0;wloop<wFirLength8X;wloop++).//舍去前16個(gè)亞抽樣不足的數(shù)據(jù)直接沒乘，開始32個(gè)系數(shù)未全部對齊, 為了節(jié)省加乘次數(shù)if(wloop<HALF_NUM_FIR) {9for(wloop2=0;wloop2<4+((wloop+3) 2);wloop2++)sdwTemp_fir_data[wloop] +=psdwFir_data[wloop2]*g_swHfir[wloop+HALF_NUM_FIR-(wloop2 2)]; }}//32個(gè)系數(shù)全部對齊，每次移位8次乘加,散列表查找濾波系數(shù)利用余數(shù)對齊if((wloop>=HALF—NUM_FIR)&&(wloop<wFirLength8X-HALF_NUM_FIR)) {for(wloop2=0;wloop2<QUARTER_NUM_FIR;wloop2++)sdwTemp_fir_data[wloop] += psdwFir_data[wloop2+((wloop-12) 2)]*g_swHfir[31-((1027-wloop)&0x0003)-(wl oop2 2)];sdwTemp_fir_data[wloop] += psdwFir_data[wloop2+((wloop-12) 2)] *g_swHfir[31 -((1027-wloop)&0x0003)-(wl oop2 2)];//32個(gè)系數(shù)沒對齊，后面插值的16個(gè)0不參與乘加計(jì)算 if(wloop>=wFirLength8X-HALF_NUM_FIR)for(wloop2=0;wloop2<4+((wFirLength8X-wloop) 2);wloop2++)其中宏定義#define HALF_NUM_FIR(16)#defme QUARTER_NUM_FIR(8)本發(fā)明采用散列查找，每次查找的不為0的數(shù)據(jù)需要濾波乘加操作。這樣由原來 的4N+h/2個(gè)數(shù)據(jù)進(jìn)行h次乘加，變?yōu)镹個(gè)數(shù)據(jù)進(jìn)行h次乘加和N個(gè)數(shù)據(jù)進(jìn)行散列查找，計(jì) 算量減少了 一半。繼續(xù)上述多經(jīng)搜索方法步驟S205、判斷插值濾波后的峰值A(chǔ)DP集合中是否存在密集徑ADP，若存在，分別 置密集徑早徑標(biāo)志位和密集徑晚徑標(biāo)志位后，執(zhí)行步驟S207，否則，執(zhí)行步驟S206。步驟S206、基于早中晚路原理，對所有峰值A(chǔ)DP進(jìn)行峰值位置插值以調(diào)整每個(gè)峰 值A(chǔ)DP的峰值位置，并將調(diào)整后的峰值位置保存，轉(zhuǎn)步驟S211。其中，基于早中晚路原理的峰值位置插值過程主要包括以下步驟(1)計(jì)算早中晚路調(diào)整因子R，R =(早路ADP-晚路ADP) /中路ADP ；其中，早路ADP是指峰值位置-1/2碼片位置的ADP，晚路ADP是指峰值位置+1/2 碼片位置的ADP，中路ADP即當(dāng)前峰值A(chǔ)DP。(2)將R與若干預(yù)先設(shè)定好的閾值進(jìn)行比較。這些閾值(閾值1、閾值2......閾值ρ)對應(yīng)若干峰值位置調(diào)整步長(st印i、st印2...)。如果|R|大于預(yù)設(shè)閾值ι但小于閾 值2，則需要將峰值位置移動Stepi;相似的，如果IrI大于預(yù)設(shè)閾值2但小于閾值3，則需 要將峰值位置移動step2 ；移動的方法根據(jù)R的符號進(jìn)行，如果R > 0，則峰值向早路方向移 動，如果R < 0，則峰值向晚路方向移動。步驟S207、在插值濾波后的峰值A(chǔ)DP集合中的每個(gè)峰值A(chǔ)DP的早中晚路各選取一 個(gè)待插值點(diǎn)，對選取的三個(gè)待插值點(diǎn)進(jìn)行去密集鄰徑干擾處理。其中，在每個(gè)峰值A(chǔ)DP的早中晚路各選取一個(gè)待插值點(diǎn)，優(yōu)選的通過下述方式實(shí) 現(xiàn)選取每個(gè)峰值A(chǔ)DP的峰值位置為中路待插值點(diǎn)b，以及該峰值位置-1/2碼片處為早路 待插值點(diǎn)a，該峰值位置+1/2碼片處為晚路待插值點(diǎn)c，如圖3所示。當(dāng)然上述分別在峰值位置左右各1/2碼片處取值只是一種較佳的方式，本發(fā)明并 不排除在峰值位置左右兩側(cè)對稱位置的其他點(diǎn)進(jìn)行選取，例如，也可以在峰值位置左右各 1/8碼片處進(jìn)行選取，在峰值位置左右各1個(gè)碼片處進(jìn)行選取等。該步驟中，對選取的三個(gè)待插值點(diǎn)進(jìn)行去密集鄰徑的處理過程具體為(1)以三個(gè)待插值點(diǎn)a、b、c所在的峰值A(chǔ)DP為待調(diào)整的峰值A(chǔ)DP，在三個(gè)待插值點(diǎn) a、b、c處對所述待調(diào)整峰值A(chǔ)DP之外的早晚相鄰的峰值A(chǔ)DP進(jìn)行曲線擬合，獲得早晚相鄰 的峰值A(chǔ)DP的曲線擬合數(shù)據(jù)；(2)將插值濾波后的峰值A(chǔ)DP集合ADPtimes形成的包絡(luò)中與三個(gè)待插值點(diǎn)a、b、c 相對應(yīng)的數(shù)據(jù)分別減去早晚相鄰的峰值A(chǔ)DP的相應(yīng)的曲線擬合數(shù)據(jù)，得到無密集鄰徑干擾 的三個(gè)待插值點(diǎn)。
下面以一個(gè)具體示例來說明上述去密集鄰徑干擾的過程假設(shè)插值濾波后的峰值A(chǔ)DP集合ADPtimes中存在的密集徑為ADPl， ADP2，......ADI3K，其中ADP按照時(shí)延位置從小到大的順序排列；從峰值A(chǔ)DPl中選取三個(gè)待插值點(diǎn)al、bl和cl，在al、bl和cl處對峰值A(chǔ)DP2至 峰值A(chǔ)DH(進(jìn)行曲線擬合，得到曲線擬合數(shù)據(jù)；將插值濾波后的峰值A(chǔ)DP集合ADPtimes形成的包絡(luò)中與al、bl和cl點(diǎn)相對應(yīng)的 數(shù)據(jù)，減去峰值A(chǔ)DP2至峰值A(chǔ)DH(的曲線擬合數(shù)據(jù)，得到消除掉其他密集鄰徑干擾的三個(gè)點(diǎn) al、bl、Cl。類似的，對峰值A(chǔ)DP2至峰值A(chǔ)DI3K均采用上述方法進(jìn)行去密集鄰徑干擾處理。步驟S208、基于早中晚路原理，對進(jìn)行去密集鄰徑干擾處理后的三個(gè)待插值點(diǎn)進(jìn) 行峰值位置插值以調(diào)整每個(gè)峰值A(chǔ)DP的峰值位置，并將調(diào)整后的峰值位置保存。其中，峰值 位置插值過程與步驟S206中的過程相同。步驟S209、判斷是否達(dá)到預(yù)設(shè)的去密集鄰徑干擾門限次數(shù)，若是，執(zhí)行步驟S211， 否則，執(zhí)行步驟S210。其中，門限次數(shù)優(yōu)選為3次，當(dāng)然也可以根據(jù)具體情況而定。如圖4至6所示，為 本發(fā)明提供的方法進(jìn)行三次去密集鄰徑后的效果圖。步驟S210、選取每個(gè)峰值A(chǔ)DP調(diào)整后的峰值位置為中路待插值點(diǎn)，以及該峰值位 置-1/2碼片處為早路待插值點(diǎn)，該峰值位置+1/2碼片處為晚路待插值點(diǎn)，對選取的三個(gè)待 插值點(diǎn)進(jìn)行去密集鄰徑干擾處理，返回步驟S208。步驟S211、流程結(jié)束。本發(fā)明提供的方法公開了低運(yùn)算量的數(shù)字濾波插值去密集徑過程，該過程采用了 插0值濾波的方法，并在濾波過程中采用了散列表進(jìn)行查找，0的數(shù)據(jù)和亞抽樣不足的數(shù)據(jù) 沒有參與乘加，大大簡化了運(yùn)算量；在去密集鄰徑的過程中，采用了對早中晚三個(gè)需要插值 的點(diǎn)進(jìn)行目的性擬合和減去包絡(luò)。比原來早晚徑整個(gè)包絡(luò)的密集徑處理和插值調(diào)整相位， 本發(fā)明減少了大量的運(yùn)算量。下面給出在相同搜索條件下實(shí)施本發(fā)明與實(shí)施傳統(tǒng)的搜索方法的結(jié)果對比，如表 一所示在ARM^6軟件仿真環(huán)境下，為在48chip長度的搜索窗下，本申請方法與傳統(tǒng)方法需 要的計(jì)算量及優(yōu)化比率；如表二所示，為在64chip長度的搜索窗下，本申請方法與傳統(tǒng)方 法需要的計(jì)算量及優(yōu)化比率。
權(quán)利要求
1.一種多徑搜索方法，其特征在于，包括步驟1、在多徑搜索過程中，對采樣的峰值幅度時(shí)延輪廓ADP集合進(jìn)行插0值處理，再對 插值后的峰值A(chǔ)DP集合進(jìn)行濾波處理；步驟2、判斷插值濾波后的峰值A(chǔ)DP集合中是否存在密集徑，若是，在所述插值濾波后 的峰值A(chǔ)DP集合中的每個(gè)峰值A(chǔ)DP的早中晚路各選取一個(gè)待插值點(diǎn)，對選取的三個(gè)待插值 點(diǎn)進(jìn)行去密集鄰徑干擾處理；步驟3、基于早中晚路原理，對進(jìn)行去密集鄰徑干擾處理后的三個(gè)待插值點(diǎn)進(jìn)行峰值位 置插值以調(diào)整每個(gè)峰值A(chǔ)DP的峰值位置，并將調(diào)整后的峰值位置保存。
2.如權(quán)利要求1所述的方法，其特征在于，所述步驟1中所述采樣的峰值A(chǔ)DP集合的獲 取方式包括步驟11、將接收到的基帶信號與本地?cái)_碼和導(dǎo)頻做不同時(shí)延的相關(guān)運(yùn)算，得到ADP ；步驟12、對所述ADP進(jìn)行IIR濾波，并對IIR濾波后的數(shù)據(jù)計(jì)算ADP噪聲門限；步驟13、根據(jù)計(jì)算的ADP噪聲門限，進(jìn)行峰值選擇，得到峰值A(chǔ)DP集合。
3.如權(quán)利要求1所述的方法，其特征在于，所述步驟1中對插值后的峰值A(chǔ)DP集合進(jìn)行 濾波處理包括通過查找散列表對插值后的峰值A(chǔ)DP集合中非零有效數(shù)據(jù)進(jìn)行濾波處理，所述散列表 內(nèi)存儲有插值處理后的非零有效數(shù)據(jù)；或者，通過查找順序表對插值后的峰值A(chǔ)DP集合中所有的數(shù)據(jù)進(jìn)行濾波處理。
4.如權(quán)利要求1所述的方法，其特征在于，所述步驟2中在每個(gè)峰值A(chǔ)DP的早中晚路各 選取一個(gè)待插值點(diǎn)具體為選取每個(gè)峰值A(chǔ)DP的峰值位置為中路待插值點(diǎn)，以及該峰值位置-1/2碼片處為早路待 插值點(diǎn)，該峰值位置+1/2碼片處為晚路待插值點(diǎn)。
5.如權(quán)利要求4所述的方法，其特征在于，所述步驟2中對選取的三個(gè)待插值點(diǎn)進(jìn)行去 密集鄰徑干擾處理具體為以所述三個(gè)待插值點(diǎn)所在的峰值A(chǔ)DP為待調(diào)整的峰值A(chǔ)DP，在所述三個(gè)待插值點(diǎn)處對 所述待調(diào)整峰值A(chǔ)DP之外的早晚相鄰的峰值A(chǔ)DP進(jìn)行曲線擬合，獲得早晚相鄰峰值A(chǔ)DP的 曲線擬合數(shù)據(jù)；將所述插值濾波后的峰值A(chǔ)DP集合形成的包絡(luò)中與所述三個(gè)待插值點(diǎn)相對應(yīng)的數(shù)據(jù) 分別減去早晚相鄰峰值A(chǔ)DP的曲線擬合數(shù)據(jù)，得到無密集鄰徑干擾的三個(gè)待插值點(diǎn)。
6.如權(quán)利要求1所述的方法，其特征在于，所述步驟3之后還進(jìn)行以下操作判斷是否達(dá)到預(yù)設(shè)的去密集鄰徑干擾門限次數(shù)，若是，流程結(jié)束，否則，選取每個(gè)峰值 ADP調(diào)整后的峰值位置為中路待插值點(diǎn)，以及該峰值位置-1/2碼片處為早路待插值點(diǎn)，該 峰值位置+1/2碼片處為晚路待插值點(diǎn)，對選取的三個(gè)待插值點(diǎn)進(jìn)行去密集鄰徑干擾處理， 返回步驟3。
7.如權(quán)利要求1所述的方法，其特征在于，還包括當(dāng)插值濾波后的峰值A(chǔ)DP集合中不存在密集徑時(shí)，直接基于早中晚路原理，對峰值A(chǔ)DP 集合中所有峰值A(chǔ)DP進(jìn)行峰值位置插值以調(diào)整每個(gè)峰值A(chǔ)DP的峰值位置，并將調(diào)整后的峰 值位置保存。
8.一種多徑搜索裝置，其特征在于，包括插值濾波單元，用于在多徑搜索過程中，對采樣的峰值幅度時(shí)延輪廓ADP集合進(jìn)行插0 處理，再對插值后的峰值A(chǔ)DP集合進(jìn)行濾波處理；密集徑判斷單元，用于判斷插值濾波后的峰值A(chǔ)DP集合中是否存在密集徑；密集鄰徑干擾消除單元，用于在所述密集徑判斷單元判斷出插值濾波后的峰值A(chǔ)DP集 合中存在密集徑時(shí)，在所述插值濾波后的峰值A(chǔ)DP集合中的每個(gè)峰值A(chǔ)DP的早中晚路各選 取一個(gè)待插值點(diǎn)，對選取的三個(gè)待插值點(diǎn)進(jìn)行去密集鄰徑干擾處理；第一峰值位置調(diào)整單元，用于基于早中晚路原理，對進(jìn)行去密集鄰徑干擾處理后的三 個(gè)待插值點(diǎn)進(jìn)行峰值位置插值以調(diào)整每個(gè)峰值A(chǔ)DP的峰值位置，并將調(diào)整后的峰值位置保 存。
9.如權(quán)利要求8所述的裝置，其特征在于，還包括門限判斷單元，用于判斷是否達(dá)到預(yù)設(shè)的去密集鄰徑干擾門限次數(shù)，若是，流程結(jié)束， 否則，選取每個(gè)峰值A(chǔ)DP調(diào)整后的峰值位置為中路待插值點(diǎn)，以及該峰值位置-1/2碼片處 為早路待插值點(diǎn)，該峰值位置+1/2碼片處為晚路待插值點(diǎn)，對選取的三個(gè)待插值點(diǎn)進(jìn)行去 密集鄰徑干擾處理，觸發(fā)所述第一峰值位置調(diào)整單元。
10.如權(quán)利要求8所述的裝置，其特征在于，還包括第二峰值位置調(diào)整單元，用于在所述密集徑判斷單元判斷出插值濾波后的峰值A(chǔ)DP集 合中不存在密集徑時(shí)，直接基于早中晚路原理，對峰值A(chǔ)DP集合中所有峰值A(chǔ)DP進(jìn)行峰值位 置插值以調(diào)整每個(gè)峰值A(chǔ)DP的峰值位置，并將調(diào)整后的峰值位置保存。
全文摘要
本發(fā)明公開了一種多徑搜索方法和裝置，該方法包括在多徑搜索過程中，對采樣的峰值A(chǔ)DP集合進(jìn)行插0值處理，再對插值后的峰值A(chǔ)DP集合進(jìn)行濾波處理；判斷插值濾波后的峰值A(chǔ)DP集合中是否存在密集徑，若是，在所述插值濾波后的峰值A(chǔ)DP集合中的每個(gè)峰值A(chǔ)DP的早中晚路各選取一個(gè)待插值點(diǎn)，對選取的三個(gè)待插值點(diǎn)進(jìn)行去密集鄰徑干擾處理；基于早中晚路原理，對進(jìn)行去密集鄰徑干擾處理后的三個(gè)待插值點(diǎn)進(jìn)行峰值位置插值以調(diào)整每個(gè)峰值A(chǔ)DP的峰值位置，并將調(diào)整后的峰值位置保存。所述裝置包括插值濾波單元、密集徑判斷單元、密集鄰徑干擾消除單元和第一峰值位置調(diào)整單元。本發(fā)明提供的方法提高了搜索器的性能，并降低了運(yùn)算量。
文檔編號H04B1/711GK102045084SQ20091018033
公開日2011年5月4日 申請日期2009年10月26日 優(yōu)先權(quán)日2009年10月26日
發(fā)明者官華伯, 趙天虹, 閆曉偉 申請人:中興通訊股份有限公司