專利名稱：用于檢測(cè)二維數(shù)據(jù)集里局部最大值的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及信號(hào)處理系統(tǒng)，更確切地說(shuō)，涉及一種用于檢測(cè)二維數(shù)據(jù)集里的局部最大值的系統(tǒng)。
背景技術(shù)：
在電信領(lǐng)域中，信號(hào)處理變得尤其重要。例如，在基于碼分多址(CDMA)技術(shù)的無(wú)線電信網(wǎng)絡(luò)中，許多用戶使用多種無(wú)線裝置來(lái)在網(wǎng)絡(luò)內(nèi)通信，所述無(wú)線裝置有時(shí)被稱為終端。這些終端包含無(wú)線電話、尋呼機(jī)、電子郵件裝置、個(gè)人數(shù)字助理(PDA)及其他裝置。
所述網(wǎng)絡(luò)用數(shù)據(jù)加密和復(fù)雜的基站接收機(jī)以允許向預(yù)定區(qū)域或小區(qū)內(nèi)的所選終端提供通信服務(wù)。舉例而言，來(lái)自一個(gè)小區(qū)內(nèi)的每個(gè)終端的發(fā)射內(nèi)容被唯一地編碼，并被發(fā)射給基站接收機(jī)。為了接收所發(fā)射的信息，可為每個(gè)發(fā)射終端對(duì)接收機(jī)進(jìn)行調(diào)諧，以便過(guò)濾掉多余噪音。為了達(dá)到這一目的，接收機(jī)可對(duì)接收到的發(fā)射內(nèi)容進(jìn)行處理，以便產(chǎn)生二維數(shù)據(jù)陣列，所述陣列有時(shí)被稱為“搜索空間”。搜索空間的一個(gè)實(shí)例以二維數(shù)據(jù)陣列提供接收到的發(fā)射內(nèi)容，其中所選頻率中的能量值與解碼序列中的變差相關(guān)聯(lián)。
通常，搜索空間包含局部數(shù)據(jù)最大值(峰值)，其對(duì)應(yīng)于與特定發(fā)射終端相關(guān)聯(lián)的頻率和解碼序列變差。通過(guò)檢測(cè)二維數(shù)據(jù)陣列中的局部峰值(即頻率和序列)，可利用這一信息對(duì)接收機(jī)進(jìn)行調(diào)諧，從而可準(zhǔn)確地接收來(lái)自所選發(fā)射終端的數(shù)據(jù)發(fā)射。
當(dāng)前的通信系統(tǒng)在存儲(chǔ)器中存儲(chǔ)二維數(shù)據(jù)陣列，并反復(fù)地訪問(wèn)所述存儲(chǔ)器，以便將數(shù)據(jù)元素與其相鄰元素進(jìn)行比較以檢測(cè)出局部峰值。舉例而言，如果想判定二維陣列的特定元素是否為局部最大值，則將所述元素與其周圍的四個(gè)相鄰元素進(jìn)行比較。這會(huì)導(dǎo)致至少五次存儲(chǔ)器訪問(wèn)，而當(dāng)要檢測(cè)任何相鄰元素是否代表數(shù)據(jù)陣列中的局部最大值時(shí)，存儲(chǔ)器訪問(wèn)次數(shù)可能會(huì)翻倍。因此，當(dāng)前系統(tǒng)非常不足，因?yàn)槠湫枰p倍的存儲(chǔ)器訪問(wèn)才能檢測(cè)出數(shù)據(jù)陣列中的局部峰值。如果系統(tǒng)利用的是帶寬相對(duì)較慢的存儲(chǔ)器，這一操作便尤其成問(wèn)題。例如，數(shù)據(jù)數(shù)量通常太大，難以存儲(chǔ)在高速緩沖存儲(chǔ)器或寄存器頻段中，且外部存儲(chǔ)器的帶寬通常比內(nèi)部存儲(chǔ)器低很多。
因此，需要一種可運(yùn)行以有效地檢測(cè)二維數(shù)據(jù)陣列中的局部最大值，且無(wú)需執(zhí)行當(dāng)前系統(tǒng)中所需的雙倍的存儲(chǔ)器訪問(wèn)的系統(tǒng)。

發(fā)明內(nèi)容
在一個(gè)或一個(gè)以上實(shí)施例中，提供一種峰值檢測(cè)系統(tǒng)，其可運(yùn)行以檢測(cè)二維數(shù)據(jù)陣列中的局部最大值。所述系統(tǒng)適用于任何類型的必須檢測(cè)數(shù)據(jù)陣列中的局部數(shù)據(jù)最大值且同時(shí)要節(jié)約帶寬的系統(tǒng)。在一個(gè)實(shí)施例中，所述系統(tǒng)按照行或列的次序從存儲(chǔ)器中讀取二維數(shù)據(jù)陣列的數(shù)據(jù)元素，這使得數(shù)據(jù)具有流特性。隨后，數(shù)據(jù)經(jīng)受一系列的延遲，所述延遲利用二維陣列的結(jié)構(gòu)以便可容易地對(duì)數(shù)據(jù)元素進(jìn)行比較，從而檢測(cè)出局部最大值。所述檢測(cè)系統(tǒng)運(yùn)行以非常有效地利用存儲(chǔ)器帶寬，因?yàn)殛嚵兄械臄?shù)據(jù)元素僅從存儲(chǔ)器中讀出一次。因此，所述系統(tǒng)適用于任何類型的需要在搜索空間中檢測(cè)局部最大值以便調(diào)諧接收機(jī)的通信系統(tǒng)。
在一個(gè)實(shí)施例中，提供一種檢測(cè)二維數(shù)據(jù)集里的局部最大值的設(shè)備，其中數(shù)據(jù)元素流代表數(shù)據(jù)集。所述設(shè)備包括第一檢測(cè)邏輯，其接收所述數(shù)據(jù)流，并運(yùn)行以檢測(cè)代表所述數(shù)據(jù)集的第一維中的峰值的第一數(shù)據(jù)元素。所述設(shè)備還包括第二檢測(cè)邏輯，其接收所述數(shù)據(jù)流，并運(yùn)行以檢測(cè)代表所述數(shù)據(jù)集的第二維中的峰值的第二數(shù)據(jù)元素，其中如果所述第一和第二數(shù)據(jù)元素為相同元素，則檢測(cè)到局部最大值。
在另一實(shí)施例中，提供一種檢測(cè)二維數(shù)據(jù)集里的局部最大值的設(shè)備，其中數(shù)據(jù)元素流代表數(shù)據(jù)集。所述設(shè)備包括用于接收所述數(shù)據(jù)流的裝置，和用于檢測(cè)代表所述數(shù)據(jù)集的第一維中的峰值的第一數(shù)據(jù)元素的裝置。所述設(shè)備還包括用于檢測(cè)代表所述數(shù)據(jù)集的第二維中的峰值的第二數(shù)據(jù)元素的裝置，其中如果所述第一和第二數(shù)據(jù)元素為相同元素，則檢測(cè)到局部最大值。
在另一實(shí)施例中，提供一種檢測(cè)二維數(shù)據(jù)集里的局部最大值的方法，其中數(shù)據(jù)元素流代表數(shù)據(jù)集。所述方法包括接收所述數(shù)據(jù)流，并檢測(cè)所述數(shù)據(jù)流中的第一數(shù)據(jù)元素，所述第一數(shù)據(jù)元素代表所述數(shù)據(jù)集的第一維中的峰值。所述方法還包括將一旗標(biāo)與所述第一數(shù)據(jù)元素相關(guān)聯(lián)，并檢測(cè)所述數(shù)據(jù)流中的第二數(shù)據(jù)元素，所述第二數(shù)據(jù)元素代表所述數(shù)據(jù)集的第二維中的峰值。所述方法還包括如果所述旗標(biāo)與所述第二數(shù)據(jù)元素相關(guān)聯(lián)，則檢測(cè)到局部最大值。
在又一實(shí)施例中，提供一種包括若干指令的計(jì)算機(jī)可讀媒介，所述指令在被處理器執(zhí)行時(shí)運(yùn)行以檢測(cè)二維數(shù)據(jù)集里的局部最大值，其中數(shù)據(jù)元素流代表數(shù)據(jù)集。所述計(jì)算機(jī)可讀媒介包括用于接收所述數(shù)據(jù)流的指令，和用于檢測(cè)代表所述數(shù)據(jù)集的第一維中的峰值的第一數(shù)據(jù)元素的指令。所述計(jì)算機(jī)可讀媒介還包括用于檢測(cè)代表所述數(shù)據(jù)集的第二維中的峰值的第二數(shù)據(jù)元素的指令，其中如果所述第一和第二數(shù)據(jù)元素為相同元素，則檢測(cè)到局部最大值。


結(jié)合附圖參閱以下詳細(xì)說(shuō)明，將更容易了解本文所述的實(shí)施例的以上方面和隨之而來(lái)的優(yōu)點(diǎn)，附圖中圖1繪示一通信系統(tǒng)，其包含運(yùn)行以檢測(cè)數(shù)據(jù)陣列中的局部最大值的檢測(cè)系統(tǒng)的一個(gè)實(shí)施例；圖2繪示信號(hào)預(yù)處理器的一個(gè)實(shí)施例的功能圖；圖3繪示圖2所示的預(yù)處理器產(chǎn)生的數(shù)據(jù)陣列；圖4繪示用以檢測(cè)二維數(shù)據(jù)陣列中的局部最大值的檢測(cè)系統(tǒng)的一個(gè)實(shí)施例；圖5繪示用于峰值檢測(cè)系統(tǒng)的一個(gè)實(shí)施例中的一個(gè)實(shí)施例水平檢測(cè)器的詳細(xì)繪圖；圖6繪示用于峰值檢測(cè)系統(tǒng)的一個(gè)實(shí)施例中的一個(gè)實(shí)施例垂直檢測(cè)器的詳細(xì)繪圖；和圖7繪示用于運(yùn)行一檢測(cè)二維數(shù)據(jù)集里的局部最大值的檢測(cè)系統(tǒng)的方法的一個(gè)
具體實(shí)施例方式
以下詳細(xì)描述說(shuō)明峰值檢測(cè)系統(tǒng)，其包含用于檢測(cè)數(shù)據(jù)陣列中的局部最大值。應(yīng)了解，所描述的峰值檢測(cè)系統(tǒng)實(shí)際上也可與任何類型的數(shù)據(jù)處理系統(tǒng)一起使用，其中包含但不限于無(wú)線通信系統(tǒng)、有線通信系統(tǒng)、電信系統(tǒng)、聯(lián)網(wǎng)系統(tǒng)或其他任何類型的需要檢測(cè)數(shù)據(jù)集中的局部最大值的系統(tǒng)。
圖1繪示一通信系統(tǒng)100，其包含一個(gè)運(yùn)行以檢測(cè)數(shù)據(jù)陣列中的局部最大值的峰值檢測(cè)系統(tǒng)的實(shí)施例。通信系統(tǒng)100包括一與終端102、104及106通信的衛(wèi)星108。衛(wèi)星108接收從終端102、104及106發(fā)射的信號(hào)，并將這些信號(hào)重新發(fā)射給接收機(jī)110。
在一個(gè)實(shí)施例中，系統(tǒng)100使用CDMA技術(shù)運(yùn)行，以便將來(lái)自發(fā)射終端102、104、106的數(shù)據(jù)編碼并擴(kuò)展得如同噪音信號(hào)。因此，接收機(jī)110的工作是對(duì)所接收到的噪音信號(hào)進(jìn)行解碼，以獲得所發(fā)射的數(shù)據(jù)。應(yīng)注意，系統(tǒng)100只代表一種配置，且其他配置也是可能的。例如，在另一種配置中，終端102、104、106直接與接收機(jī)110通信。
接收機(jī)110包括信號(hào)預(yù)處理器112，其接收從衛(wèi)星108發(fā)射的信號(hào)。所述預(yù)處理器運(yùn)行以處理所接收到的信號(hào)118，并形成一個(gè)代表從終端102、104及106發(fā)射的數(shù)據(jù)之?dāng)?shù)據(jù)陣列。所述數(shù)據(jù)陣列被輸入到峰值檢測(cè)系統(tǒng)114的一個(gè)實(shí)施例，所述系統(tǒng)運(yùn)行以檢測(cè)數(shù)據(jù)陣列中的局部最大值。在檢測(cè)到局部最大值之后，檢測(cè)系統(tǒng)114將關(guān)于所檢測(cè)到的局部最大值的信息發(fā)射給鑒別器116。鑒別器116用所述信息來(lái)處理所接收到的信號(hào)，以便能從所接收到的信號(hào)中恢復(fù)從每個(gè)終端(102、104、106)發(fā)射的數(shù)據(jù)。
此實(shí)例中的系統(tǒng)100包括一衛(wèi)星通信系統(tǒng)，然而，峰值檢測(cè)系統(tǒng)114的實(shí)施例適合與基于地面的通信系統(tǒng)一起使用，或與其他任何類型的需要判定數(shù)據(jù)集中的局部最大值的處理系統(tǒng)一起使用。
圖2繪示的是預(yù)處理器112的一個(gè)實(shí)施例的功能圖。預(yù)處理器112包括相關(guān)器邏輯202，快速傅立葉變換(FFT)邏輯204及偽隨機(jī)噪音(PN)產(chǎn)生器208。
應(yīng)了解，圖2所示的預(yù)處理器112的元件僅出于說(shuō)明目的，可使用更多或更少的功能元件以任何數(shù)目的方法中的一種方法來(lái)構(gòu)建預(yù)處理器112。例如，相關(guān)器邏輯202、FFT邏輯204和PN產(chǎn)生器208均可建構(gòu)在由一個(gè)或一個(gè)以上處理器執(zhí)行的計(jì)算機(jī)程序中。
在預(yù)處理器112運(yùn)行期間，相關(guān)器202將所接收到的信號(hào)118與PN產(chǎn)生器208所產(chǎn)生的偽隨機(jī)噪音序列相關(guān)。例如，在一個(gè)實(shí)施例中，PN產(chǎn)生器208產(chǎn)生128個(gè)PN序列，相關(guān)器202將所述PN序列與所接收到的信號(hào)118相關(guān)。然而，應(yīng)注意，可產(chǎn)生任何數(shù)目的序列，以便與所接收到的信號(hào)相關(guān)。
相關(guān)器202產(chǎn)生128個(gè)輸入到FFT邏輯204中的相關(guān)序列210。相關(guān)器的用途是整理(unscramble)數(shù)據(jù)，但仍需判定數(shù)據(jù)的頻率。FFT邏輯204在輸入序列上執(zhí)行FFT，并產(chǎn)生128個(gè)FFT輸出，將所述輸出存儲(chǔ)在存儲(chǔ)器206中。例如，F(xiàn)FT邏輯204將輸入序列210變換成頻率域信號(hào)212。例如，在一個(gè)實(shí)施例中，F(xiàn)FT邏輯204將輸入序列變換成1024個(gè)頻段(bin)，其中與每個(gè)頻段相關(guān)聯(lián)的值代表特定頻率下的能量。例如，用頻段的數(shù)目來(lái)劃分整個(gè)帶寬，以便判定每個(gè)頻段所代表的帶寬。
因此，由于相關(guān)器202的運(yùn)行，PN產(chǎn)生器208、FFT邏輯204、存儲(chǔ)器206含有二維數(shù)據(jù)集，所述數(shù)據(jù)集代表所接收到的信號(hào)在與所選PN序列相關(guān)后的頻率能量。所述二維數(shù)據(jù)集包含局部最大值，其代表來(lái)自一個(gè)或一個(gè)以上發(fā)射終端的所發(fā)射的能量。在一個(gè)或一個(gè)以上實(shí)施例中，本文所述的檢測(cè)系統(tǒng)運(yùn)行以檢測(cè)局部最大值，以使得從發(fā)射終端發(fā)射的數(shù)據(jù)可被接收和恢復(fù)。例如，局部最大值對(duì)應(yīng)于與發(fā)射終端相關(guān)聯(lián)的頻率和序列變量。所述信息用來(lái)調(diào)諧接收機(jī)，以便準(zhǔn)確地接收從終端發(fā)射的數(shù)據(jù)。
圖3繪示的是由預(yù)處理器112產(chǎn)生并存儲(chǔ)在存儲(chǔ)器206中的數(shù)據(jù)陣列300。數(shù)據(jù)陣列300包括若干行(R)和列(C)，其中數(shù)據(jù)陣列中的每個(gè)元素均表示用于從相關(guān)器邏輯202輸出的相關(guān)序列210中的一個(gè)序列的所選頻率區(qū)域(頻段)中的能量。例如，行的數(shù)目與相關(guān)輸出序列210的數(shù)目相同，且在每個(gè)行中，列表示頻率區(qū)域。在一個(gè)實(shí)施例中，每個(gè)FFT輸出212存在128個(gè)相關(guān)序列210和1024個(gè)頻段，因此陣列300包含128個(gè)行和1024個(gè)列。
在一個(gè)實(shí)施例中，數(shù)據(jù)陣列300的每個(gè)元素包括一個(gè)32位寬的數(shù)據(jù)元素。例如，數(shù)據(jù)元素302說(shuō)明一個(gè)數(shù)據(jù)元素，其位于數(shù)據(jù)陣列300中的(1，1)處。元素302包括數(shù)據(jù)部分304、識(shí)別符(ID)306和旗標(biāo)308。數(shù)據(jù)部分304代表FFT邏輯204為所述序列的所述頻段判定的能量。ID 306表示元素在數(shù)據(jù)陣列300中的位置。例如，ID指示數(shù)據(jù)元素的頻段和序列號(hào)碼。檢測(cè)系統(tǒng)用這一信息來(lái)判定數(shù)據(jù)陣列300中的所檢測(cè)到的局部峰值的位置。檢測(cè)系統(tǒng)在檢測(cè)局部最大值的過(guò)程中使用旗標(biāo)308，且本文件的另一章節(jié)將更詳細(xì)地論述所述旗標(biāo)的用途。
圖4繪示的是峰值檢測(cè)系統(tǒng)114的一個(gè)實(shí)施例，其運(yùn)行以檢測(cè)二維數(shù)據(jù)陣列中的局部最大值。所述檢測(cè)系統(tǒng)包括水平檢測(cè)邏輯402、垂直檢測(cè)邏輯404、時(shí)鐘406及輸出邏輯408。系統(tǒng)114還包括存儲(chǔ)器控制器410和處理器412。
存儲(chǔ)器控制器410和處理器412運(yùn)行以訪問(wèn)存儲(chǔ)器中存儲(chǔ)的數(shù)據(jù)陣列，例如陣列300。在一個(gè)實(shí)施例中，處理器410包括CPU、門極陣列、硬件邏輯、軟件或硬件與軟件的任何組合。存儲(chǔ)器控制器410包括任何合適的硬件和/或軟件，從而允許系統(tǒng)114通過(guò)控制信號(hào)416訪問(wèn)數(shù)據(jù)陣列。時(shí)鐘406用來(lái)同步檢測(cè)系統(tǒng)114的運(yùn)行。例如，存儲(chǔ)器控制器410訪問(wèn)存儲(chǔ)器，以便以經(jīng)過(guò)預(yù)處理的數(shù)據(jù)流414的形式讀出二維數(shù)據(jù)陣列。例如，參看數(shù)據(jù)陣列300，在一個(gè)行上逐元素地讀出數(shù)據(jù)，然后再向下進(jìn)行到下一行。因此，形成經(jīng)過(guò)預(yù)處理的數(shù)據(jù)流414。
水平檢測(cè)邏輯402對(duì)經(jīng)過(guò)預(yù)處理的數(shù)據(jù)流414進(jìn)行處理，以便檢測(cè)一個(gè)維中的局部最大值。例如，一個(gè)維(水平)界定為代表沿?cái)?shù)據(jù)陣列300的每行的數(shù)據(jù)。水平檢測(cè)邏輯402運(yùn)行以通過(guò)比較數(shù)據(jù)流414中的相鄰的行元素，并對(duì)數(shù)據(jù)流414中檢測(cè)為水平最大值的任何數(shù)據(jù)元素進(jìn)行標(biāo)記，來(lái)檢測(cè)局部最大值。
在通過(guò)水平檢測(cè)邏輯402進(jìn)行處理之后，經(jīng)過(guò)預(yù)處理的數(shù)據(jù)流隨機(jī)流向垂直檢測(cè)邏輯404。垂直檢測(cè)邏輯404對(duì)經(jīng)過(guò)預(yù)處理的數(shù)據(jù)流414進(jìn)行處理，以便檢測(cè)稱為垂直維的另一維中的局部最大值。例如，參看數(shù)據(jù)陣列300，每列代表垂直維，垂直檢測(cè)邏輯404按每列檢測(cè)局部最大值。在一個(gè)實(shí)施例中，垂直檢測(cè)邏輯404利用延遲元素，以便將數(shù)據(jù)陣列的每列內(nèi)的相鄰元素相互比較，且可檢測(cè)到垂直維中的局部最大值。
一旦檢測(cè)到水平和垂直方向中的局部最大值，便將信息傳遞給輸出邏輯408。輸出邏輯408接收關(guān)于經(jīng)過(guò)預(yù)處理的數(shù)據(jù)流中哪些元素是垂直和水平維二者中的局部最大值的信息。例如，如果水平檢測(cè)邏輯402發(fā)現(xiàn)數(shù)據(jù)元素是局部最大值，則設(shè)置與所述數(shù)據(jù)元素相關(guān)聯(lián)的旗標(biāo)。如果垂直檢測(cè)邏輯404發(fā)現(xiàn)同一數(shù)據(jù)元素是局部最大值，則對(duì)與所述元素相關(guān)聯(lián)的旗標(biāo)進(jìn)行測(cè)試。如果設(shè)置了旗標(biāo)，則將關(guān)于數(shù)據(jù)元素的信息發(fā)送給輸出邏輯。例如，將包含數(shù)據(jù)值及其識(shí)別符的峰值信息發(fā)送給輸出邏輯408，輸出邏輯408將峰值信息418轉(zhuǎn)發(fā)給接收機(jī)的下一級(jí)，意即鑒別器。因此，檢測(cè)系統(tǒng)運(yùn)行以檢測(cè)數(shù)據(jù)陣列中的局部最大值，并將檢測(cè)到的峰值信息提供給接收機(jī)的下一級(jí)。
圖5繪示的是用于峰值檢測(cè)系統(tǒng)的一個(gè)實(shí)施例的水平檢測(cè)器402的一個(gè)實(shí)施例的詳細(xì)繪圖。水平檢測(cè)器402包括寄存器502、504、506，比較器510、512，AND邏輯514及旗標(biāo)邏輯508。
寄存器502、504、506優(yōu)選包括硬件，但可包括硬件、軟件或其任何組合。寄存器502、504、506中的每者均為經(jīng)過(guò)預(yù)處理的數(shù)據(jù)流414的一個(gè)數(shù)據(jù)元素提供存儲(chǔ)。寄存器502、504、506均接收源自時(shí)鐘406的時(shí)鐘信號(hào)，以便使寄存器以同步的方式運(yùn)行。
比較器510、512優(yōu)選包括硬件，但可包括硬件、軟件或其任何組合。比較器510、512具有輸入“A”和“B”，用以接收值，所述值被彼此比較以便產(chǎn)生輸出。如果比較器510的B輸入處的值大于其A輸入處的值(B＞A)，則比較器510會(huì)產(chǎn)生輸出值“1”。如果比較器512的A輸入處的值大于其B輸入處的值(A＞B)，則比較器512會(huì)產(chǎn)生輸出值“1”。
比較器的輸出被輸入到AND邏輯514，如果兩個(gè)輸入均為“1”，則所述AND邏輯產(chǎn)生輸出值“1”。來(lái)自AND邏輯514的輸出值被輸入到旗標(biāo)邏輯508。
在水平峰值檢測(cè)器402運(yùn)行期間，經(jīng)過(guò)預(yù)處理的數(shù)據(jù)流414被輸入到寄存器502。時(shí)鐘信號(hào)提供的時(shí)鐘脈沖使得經(jīng)過(guò)預(yù)處理的數(shù)據(jù)流414循序通過(guò)寄存器502、504及506移位。每次移位之后，比較器510、512對(duì)經(jīng)過(guò)預(yù)處理的數(shù)據(jù)流414中的相鄰數(shù)據(jù)值進(jìn)行比較。如果存儲(chǔ)在寄存器504中的數(shù)據(jù)值大于存儲(chǔ)在寄存器502及506中的值，則檢測(cè)到水平峰值。比較器510及512輸出值“1”，所述值“1”使得AND邏輯514輸出值為“1”。來(lái)自AND邏輯514的輸出被輸入到旗標(biāo)邏輯508，其運(yùn)行以設(shè)置一與存儲(chǔ)在寄存器504中的數(shù)據(jù)元素相關(guān)聯(lián)的旗標(biāo)。
在下一時(shí)鐘周期中，存儲(chǔ)在寄存器504中的數(shù)據(jù)值轉(zhuǎn)移到寄存器506。轉(zhuǎn)移到寄存器506的數(shù)據(jù)值包含任何可能已由旗標(biāo)邏輯508設(shè)置的旗標(biāo)。例如，參看數(shù)據(jù)元素302，如果這一元素經(jīng)檢測(cè)是水平最大值，則將設(shè)置旗標(biāo)308。因此，可將所述數(shù)據(jù)值識(shí)別為局部水平峰值，因?yàn)橐呀?jīng)設(shè)置了旗標(biāo)。
系統(tǒng)繼續(xù)在整個(gè)檢測(cè)器402中為經(jīng)過(guò)預(yù)處理的數(shù)據(jù)流414計(jì)時(shí)，直到所有或部分?jǐn)?shù)據(jù)元素經(jīng)過(guò)寄存器502、504及506為止。因此，會(huì)產(chǎn)生具有旗標(biāo)值516的經(jīng)過(guò)預(yù)處理的數(shù)據(jù)流。在數(shù)據(jù)流516中，任何已經(jīng)判定為代表局部水平最大值的數(shù)據(jù)元素均將具有其相關(guān)聯(lián)的旗標(biāo)設(shè)置。隨后將數(shù)據(jù)流516輸入到垂直檢測(cè)邏輯404。
在一個(gè)實(shí)施例中，檢測(cè)邏輯402因執(zhí)行存儲(chǔ)在存儲(chǔ)器中的指令而運(yùn)行，以執(zhí)行本文所述的功能。例如，存儲(chǔ)器可為處理器412的一部分。所述指令可在制造檢測(cè)系統(tǒng)114時(shí)存儲(chǔ)在存儲(chǔ)器中。在一個(gè)實(shí)施例中，指令被存儲(chǔ)在計(jì)算機(jī)可讀媒介上，例如軟盤、硬盤、CDROM、快閃存儲(chǔ)器或其他任何類型的計(jì)算機(jī)可讀媒介。檢測(cè)系統(tǒng)114可檢索和執(zhí)行計(jì)算機(jī)可讀媒介上的指令。在一個(gè)實(shí)施例中，將指令從計(jì)算機(jī)可讀媒介下載到檢測(cè)系統(tǒng)114中，并存儲(chǔ)在存儲(chǔ)器中以供隨后執(zhí)行。因此，在一個(gè)實(shí)施例中，檢測(cè)系統(tǒng)114運(yùn)行以執(zhí)行存儲(chǔ)在計(jì)算機(jī)可讀媒介上的指令，以執(zhí)行本文所述的功能。
圖6繪示的是在一峰值檢測(cè)系統(tǒng)的一個(gè)實(shí)施例中使用的垂直檢測(cè)器404的一個(gè)實(shí)施例的詳細(xì)繪圖。垂直檢測(cè)器404包括移位寄存器602、604、606，比較器608、610。圖中還繪示了輸出邏輯408，其包括AND邏輯612。
寄存器602、604、606優(yōu)選包括硬件邏輯，但可包括硬件、軟件或其任何組合。寄存器602、604、606每者均包括“C”級(jí)，用以為經(jīng)過(guò)預(yù)處理的數(shù)據(jù)流516的“C”數(shù)據(jù)元素提供存儲(chǔ)。“C”的值等于經(jīng)過(guò)預(yù)處理的數(shù)據(jù)陣列中列的數(shù)目。例如，在一個(gè)實(shí)施例中，列的數(shù)目為1024，其與同F(xiàn)FT邏輯204的輸出相關(guān)聯(lián)的頻段數(shù)目相關(guān)。寄存器502、504、506均接收源自時(shí)鐘406的時(shí)鐘信號(hào)，以使得寄存器以同步方式運(yùn)行。例如，在時(shí)鐘輸入的1024個(gè)時(shí)鐘周期之后，寄存器602的輸入處的數(shù)據(jù)值將出現(xiàn)在所述寄存器的輸出處。
比較器608、610優(yōu)選包括硬件邏輯，但可包括硬件、軟件或其任何組合。比較器608、610具有輸入“A”和“B”，用以接收值，所述值經(jīng)彼此比較以便產(chǎn)生輸出。如果比較器608的B輸入處的值大于其A輸入處的值(B＞A)，則比較器608會(huì)產(chǎn)生輸出值“1”。如果比較器610的A輸入處的值大于其B輸入處的值(A＞B)，則比較器610會(huì)產(chǎn)生輸出值“1”。
比較器608、610的輸出被輸入到AND邏輯612，如果其所有三個(gè)輸入均為“1”，則所述AND邏輯產(chǎn)生等于“1”輸出值(E)。到達(dá)AND邏輯612的第三輸入為一與從寄存器604輸出的數(shù)據(jù)元素相關(guān)聯(lián)的旗標(biāo)值。來(lái)自AND邏輯612的輸出值(E)用來(lái)指示已在經(jīng)過(guò)預(yù)處理的數(shù)據(jù)流516中檢測(cè)到局部最大值。例如，如果峰值檢測(cè)系統(tǒng)114是用在接收機(jī)中，則可將輸出值(E)和局部峰值(LP)值提供給接收機(jī)中的另一電路，例如鑒別器116。
在垂直峰值檢測(cè)器404運(yùn)行期間，具有旗標(biāo)516的經(jīng)過(guò)預(yù)處理的數(shù)據(jù)流被輸入到寄存器602。由時(shí)鐘信號(hào)提供的時(shí)鐘脈沖使得經(jīng)過(guò)預(yù)處理的數(shù)據(jù)流516循序通過(guò)寄存器602、604及606移位。然而，將數(shù)據(jù)元素通過(guò)寄存器602、604及606中的每者徹底移位要花費(fèi)“C”個(gè)時(shí)鐘周期。每次移位之后，比較器510、512對(duì)經(jīng)過(guò)預(yù)處理的數(shù)據(jù)流516中的數(shù)據(jù)值進(jìn)行比較。被比較的數(shù)據(jù)值為數(shù)據(jù)陣列中垂直相鄰的值。例如，數(shù)據(jù)值為數(shù)據(jù)陣列300的列中的相鄰值。如果存儲(chǔ)在寄存器604中的數(shù)據(jù)值大于存儲(chǔ)在寄存器602及606中的值，則檢測(cè)到垂直峰值。比較器608及610輸出值“1”，如果設(shè)置了與從寄存器604輸出的數(shù)據(jù)元素相關(guān)聯(lián)的旗標(biāo)值(旗標(biāo))，則所述輸出值使得AND邏輯612輸出(E)值“1”。
系統(tǒng)繼續(xù)在整個(gè)檢測(cè)器404中為經(jīng)過(guò)預(yù)處理的數(shù)據(jù)流516計(jì)時(shí)，直到所有或部分?jǐn)?shù)據(jù)元素經(jīng)過(guò)寄存器602、604及606為止。因此，對(duì)具有旗標(biāo)值516的經(jīng)過(guò)預(yù)處理的數(shù)據(jù)流進(jìn)行處理，以產(chǎn)生存儲(chǔ)在存儲(chǔ)器中的數(shù)據(jù)陣列中的局部最大值的檢測(cè)。
在一個(gè)實(shí)施例中，檢測(cè)邏輯404因存儲(chǔ)在存儲(chǔ)器中的指令的執(zhí)行而運(yùn)行，以便執(zhí)行本文所述的功能。例如，存儲(chǔ)器可為處理器412的一部分。所述指令可在制造檢測(cè)系統(tǒng)114時(shí)存儲(chǔ)在存儲(chǔ)器中。在一個(gè)實(shí)施例中，指令被存儲(chǔ)在計(jì)算機(jī)可讀媒介上，例如軟盤、硬盤、CDROM、快閃存儲(chǔ)器或其他任何類型的計(jì)算機(jī)可讀媒介。檢測(cè)系統(tǒng)114可取得和執(zhí)行計(jì)算機(jī)可讀媒介上的指令。在一個(gè)實(shí)施例中，將指令從計(jì)算機(jī)可讀媒介下載到檢測(cè)系統(tǒng)114中，并存儲(chǔ)在存儲(chǔ)器中以供之后執(zhí)行。因此，在一個(gè)實(shí)施例中，檢測(cè)系統(tǒng)114運(yùn)行以執(zhí)行存儲(chǔ)在計(jì)算機(jī)可讀媒介上的指令，以便執(zhí)行本文所述的功能。
圖7繪示的是用于檢測(cè)二維數(shù)據(jù)集里的局部最大值的方法700的一個(gè)實(shí)施例。方法700適合與本文所述的峰值檢測(cè)系統(tǒng)的一個(gè)或一個(gè)以上實(shí)施例一起使用。對(duì)于以下描述，假設(shè)接收機(jī)接收到無(wú)線電信號(hào)，所述信號(hào)包括來(lái)自一個(gè)或一個(gè)以上發(fā)射終端的發(fā)射內(nèi)容。所述接收機(jī)包含本文所述的峰值檢測(cè)系統(tǒng)的一個(gè)或一個(gè)以上實(shí)施例。所述接收機(jī)還包括預(yù)處理器，其運(yùn)行以對(duì)所接收到的信號(hào)進(jìn)行預(yù)處理。例如，所述接收機(jī)可為圖1所示的接收機(jī)110。
在方塊702處，產(chǎn)生一個(gè)代表所接收到的信號(hào)的二維數(shù)據(jù)陣列，其包括來(lái)自一個(gè)或一個(gè)以上發(fā)射終端的發(fā)射內(nèi)容。所述數(shù)據(jù)陣列存儲(chǔ)在接收機(jī)處的存儲(chǔ)器中。例如，包含在接收機(jī)中的預(yù)處理器對(duì)所接收到的信號(hào)進(jìn)行處理，并產(chǎn)生二維陣列，所述陣列存儲(chǔ)在存儲(chǔ)器中。例如，在一個(gè)實(shí)施例中，所述預(yù)處理器為圖2所示的預(yù)處理器112。
在方塊704處，對(duì)移位寄存器進(jìn)行初始化，以開(kāi)始峰值檢測(cè)過(guò)程。例如，在一個(gè)實(shí)施例中，峰值檢測(cè)系統(tǒng)包括水平和垂直檢測(cè)電路，所述電路包含用以移位數(shù)據(jù)陣列以判定水平和垂直峰值的移位寄存器。這些寄存器被初始化(意即被清除或預(yù)置)或以另外的方式設(shè)置，以便處理峰值檢測(cè)過(guò)程。
在方塊706處，對(duì)存儲(chǔ)器進(jìn)行訪問(wèn)以讀出數(shù)據(jù)陣列。以依序的方式逐元素地讀出陣列，以便形成數(shù)據(jù)流。例如，在每個(gè)行上讀出元素，直到已讀出所有行或一部分行為止。
在方塊708處，開(kāi)始檢測(cè)過(guò)程，其將數(shù)據(jù)流地元素移位到檢測(cè)系統(tǒng)中。例如，用時(shí)鐘來(lái)以同步和依序的方式將每個(gè)元素移位到檢測(cè)系統(tǒng)中。
在方塊710處，對(duì)數(shù)據(jù)陣列的三個(gè)水平元素進(jìn)行測(cè)試，以便判定是否存在局部水平峰值。例如，在一個(gè)實(shí)施例中，圖5所示的水平峰值檢測(cè)器用來(lái)對(duì)從三個(gè)寄存器(502、504、506)輸出的數(shù)據(jù)元素進(jìn)行比較，以便檢測(cè)局部水平峰值。
在方塊712處，執(zhí)行測(cè)試以判定是否已檢測(cè)到局部水平峰值。例如，參看圖5，比較器510和512將中間數(shù)據(jù)元素與兩個(gè)鄰近數(shù)據(jù)元素進(jìn)行比較。如果中間數(shù)據(jù)元素大于鄰近元素，則檢測(cè)到峰值，且所述方法前進(jìn)到方塊714。如果未檢測(cè)到峰值，則所述方法前進(jìn)到方塊716。
在方塊714處，設(shè)置與所檢測(cè)到的水平峰值相關(guān)聯(lián)的旗標(biāo)。例如，旗標(biāo)邏輯508設(shè)置一個(gè)旗標(biāo)，所述旗標(biāo)為所檢測(cè)到的峰值的數(shù)據(jù)元素的一部分。
在方塊716處，數(shù)據(jù)陣列的三個(gè)垂直元素經(jīng)過(guò)測(cè)試，以便判定是否存在局部垂直峰值。例如，在一個(gè)實(shí)施例中，圖6所示的垂直峰值檢測(cè)器用來(lái)對(duì)從三個(gè)寄存器(602、604、606)輸出的數(shù)據(jù)元素進(jìn)行比較，以便檢測(cè)局部垂直峰值。
在方塊718處，執(zhí)行測(cè)試以判定是否檢測(cè)到局部垂直峰值。例如，參看圖6，比較器608和610將中間數(shù)據(jù)元素與兩個(gè)垂直鄰近的數(shù)據(jù)元素進(jìn)行比較。如果中間數(shù)據(jù)元素大于垂直鄰近的元素，則檢測(cè)到垂直峰值，且所述方法前進(jìn)到方塊720。如果未檢測(cè)到峰值，則所述方法前進(jìn)到方塊724。
在方塊720處，執(zhí)行測(cè)試以判定是否設(shè)置了與所檢測(cè)到的垂直峰值相關(guān)聯(lián)的旗標(biāo)。如果設(shè)置了旗標(biāo)，則在數(shù)據(jù)陣列中檢測(cè)到了局部峰值。例如，如果在方塊712處檢測(cè)到水平峰值，則旗標(biāo)在方塊714處。如果設(shè)置了旗標(biāo)，則所述方法前進(jìn)到方塊722，且如果未設(shè)置旗標(biāo)，則所述方法前進(jìn)到方塊724。
在方塊722處，在數(shù)據(jù)陣列中檢測(cè)到局部峰值，且從檢測(cè)系統(tǒng)中輸出關(guān)于這一峰值的信息。例如，在一個(gè)實(shí)施例中，檢測(cè)系統(tǒng)可為信號(hào)接收機(jī)的一部分，且檢測(cè)器所檢測(cè)到的峰值信息輸出到鑒別器電路，如圖1所示。輸出信息中含有經(jīng)檢測(cè)為峰值的數(shù)據(jù)元素的值，以及識(shí)別數(shù)據(jù)陣列中的峰值位置的識(shí)別符信息。
在方塊724處，數(shù)據(jù)陣列的下一元素移位到檢測(cè)系統(tǒng)中以供處理。例如，時(shí)鐘信號(hào)用來(lái)將另一數(shù)據(jù)元素從數(shù)據(jù)流移位到檢測(cè)系統(tǒng)中。方法700繼續(xù)，直到數(shù)據(jù)陣列中的所有或部分?jǐn)?shù)據(jù)元素移位到檢測(cè)系統(tǒng)并由檢測(cè)系統(tǒng)處理為止。
因此，方法700描述如何在數(shù)據(jù)陣列中檢測(cè)局部峰值，以便判定與從發(fā)射終端發(fā)射的數(shù)據(jù)相關(guān)聯(lián)的頻率和序列變量。所述方法適合用于任何類型的需要檢測(cè)數(shù)據(jù)陣列中的局部峰值的處理系統(tǒng)。應(yīng)注意，可在不偏離實(shí)施例的范疇的情況下執(zhí)行方法步驟的添加、變化、刪減或組合。
在另一實(shí)施例中，單獨(dú)考慮數(shù)據(jù)陣列中的局部峰值的位置。例如，可使用計(jì)數(shù)器或其他類型的電路來(lái)追蹤數(shù)據(jù)陣列中的局部峰值的位置。在對(duì)陣列進(jìn)行處理之后，用計(jì)數(shù)器的值來(lái)識(shí)別所檢測(cè)到的峰值的位置。
已經(jīng)描述了峰值檢測(cè)系統(tǒng)，其運(yùn)行以檢測(cè)二維數(shù)據(jù)集里的局部峰值。因此，雖然本文已說(shuō)明和描述了峰值檢測(cè)系統(tǒng)的一個(gè)或一個(gè)以上實(shí)施例，但應(yīng)了解，可在不偏離實(shí)施例的精神或?qū)嵸|(zhì)特性的情況下，對(duì)實(shí)施例進(jìn)行各種變化。因此，本文的揭示和描述是用來(lái)于說(shuō)明性的，但并不是用來(lái)限制隨附權(quán)利要求書中所闡述的本發(fā)明范疇的。
權(quán)利要求
1.一種用于檢測(cè)一二維數(shù)據(jù)集里的局部最大值的設(shè)備，其中所述數(shù)據(jù)集由一數(shù)據(jù)元素流來(lái)代表，所述設(shè)備包括第一檢測(cè)邏輯，其接收所述數(shù)據(jù)流，并運(yùn)行以檢測(cè)代表所述數(shù)據(jù)集的一第一維中的一峰值的一第一數(shù)據(jù)元素；和第二檢測(cè)邏輯，其接收所述數(shù)據(jù)流，并運(yùn)行以檢測(cè)代表所述數(shù)據(jù)集的一第二維中的一峰值的一第二數(shù)據(jù)元素，其中如果所述第一和第二數(shù)據(jù)元素為相同元素，則檢測(cè)到一局部最大值。
2.根據(jù)權(quán)利要求1所述的設(shè)備，其進(jìn)一步包括用以處理所述數(shù)據(jù)集以產(chǎn)生所述數(shù)據(jù)元素流的邏輯。
3.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述第一檢測(cè)邏輯進(jìn)一步包括用以將一旗標(biāo)與所述第一數(shù)據(jù)元素相關(guān)聯(lián)的旗標(biāo)邏輯。
4.根據(jù)權(quán)利要求1所述的設(shè)備，其中在所述第二檢測(cè)邏輯中進(jìn)一步包括對(duì)所述旗標(biāo)進(jìn)行處理以判定所述第一和第二數(shù)據(jù)元素是否為相同元素的邏輯。
5.根據(jù)權(quán)利要求1所述的設(shè)備，其進(jìn)一步包括輸出關(guān)于所述局部最大值的信息的輸出邏輯。
6.根據(jù)權(quán)利要求5所述的設(shè)備，其中在關(guān)于所述局部最大值的所述信息中包括一識(shí)別所述局部最大值在所述數(shù)據(jù)集中的一位置的識(shí)別符。
7.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述第一檢測(cè)邏輯包括第一寄存器邏輯，所述第一寄存器邏輯運(yùn)行以接收所述數(shù)據(jù)流，并輸出在所述數(shù)據(jù)集的所述第一維中相鄰的所選數(shù)據(jù)元素。
8.根據(jù)權(quán)利要求7所述的設(shè)備，其中所述第一檢測(cè)邏輯包括比較器邏輯，所述比較器邏輯運(yùn)行以對(duì)所述所選數(shù)據(jù)元素進(jìn)行比較以判定所述第一數(shù)據(jù)元素，且其中所述比較器邏輯具有一耦合到所述旗標(biāo)邏輯的輸出。
9.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述第二檢測(cè)邏輯包括寄存器邏輯，所述寄存器邏輯運(yùn)行以接收所述數(shù)據(jù)流，并輸出在所述數(shù)據(jù)集的所述第二維中相鄰的所選數(shù)據(jù)元素。
10.根據(jù)權(quán)利要求9所述的設(shè)備，其中所述第二檢測(cè)邏輯包括比較器邏輯，所述比較器邏輯對(duì)所述所選數(shù)據(jù)元素進(jìn)行比較以判定所述第二數(shù)據(jù)元素。
11.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述二維數(shù)據(jù)集包括數(shù)據(jù)元素行和列，且其中所述數(shù)據(jù)集的所述第一維由列的數(shù)目界定，且所述數(shù)據(jù)集的所述第二維由行的數(shù)目界定。
12.一種用于檢測(cè)二維數(shù)據(jù)集里的局部最大值的設(shè)備，其中所述數(shù)據(jù)集由一數(shù)據(jù)元素流來(lái)代表，所述設(shè)備包括用于接收所述數(shù)據(jù)流的裝置；用于檢測(cè)代表所述數(shù)據(jù)集的一第一維中的一峰值的一第一數(shù)據(jù)元素的裝置；和用于檢測(cè)代表所述數(shù)據(jù)集的一第二維中的一峰值的一第二數(shù)據(jù)元素的裝置，其中如果所述第一和第二數(shù)據(jù)元素為相同元素，則檢測(cè)到一局部最大值。
13.根據(jù)權(quán)利要求12所述的設(shè)備，其進(jìn)一步包括用以處理所述數(shù)據(jù)集以產(chǎn)生所述數(shù)據(jù)元素流的裝置。
14.根據(jù)權(quán)利要求12所述的設(shè)備，其中用以檢測(cè)所述第一數(shù)據(jù)元素的所述裝置進(jìn)一步包括用以將一旗標(biāo)與所述第一數(shù)據(jù)元素相關(guān)聯(lián)的裝置。
15.根據(jù)權(quán)利要求12所述的設(shè)備，其中用以檢測(cè)所述第二數(shù)據(jù)元素的所述裝置進(jìn)一步包括用以對(duì)所述旗標(biāo)進(jìn)行處理以判定所述第一和第二數(shù)據(jù)元素是否為相同元素的裝置。
16.根據(jù)權(quán)利要求12所述的設(shè)備，其進(jìn)一步包括用于輸出關(guān)于所述局部最大值的信息的裝置。
17.根據(jù)權(quán)利要求16所述的設(shè)備，其中在關(guān)于所述局部最大值的所述信息中包括一識(shí)別所述局部最大值在所述數(shù)據(jù)集中的一位置的識(shí)別符。
18.根據(jù)權(quán)利要求12所述的設(shè)備，其中用于檢測(cè)所述第一數(shù)據(jù)元素的所述裝置包括用于存儲(chǔ)所述數(shù)據(jù)流的一部分的裝置；和用于輸出來(lái)自所述數(shù)據(jù)流的所述所存儲(chǔ)部分的所選數(shù)據(jù)元素的裝置，所述所選數(shù)據(jù)元素在所述數(shù)據(jù)集的所述第一維中是相鄰的。
19.根據(jù)權(quán)利要求18所述的設(shè)備，其中用于檢測(cè)所述第一數(shù)據(jù)元素的所述裝置包括用于對(duì)所述所選數(shù)據(jù)元素進(jìn)行比較以判定所述第一數(shù)據(jù)元素的裝置。
20.根據(jù)權(quán)利要求12所述的設(shè)備，其中用于檢測(cè)所述第二數(shù)據(jù)元素的所述裝置包括用于存儲(chǔ)所述數(shù)據(jù)流的一部分的裝置；和用于輸出來(lái)自所述數(shù)據(jù)流的所述所存儲(chǔ)部分的所選數(shù)據(jù)元素的裝置，所述所選數(shù)據(jù)元素在所述數(shù)據(jù)集的所述第二維中是相鄰的。
21.根據(jù)權(quán)利要求20所述的設(shè)備，其中用于檢測(cè)所述第二數(shù)據(jù)元素的所述裝置包括用于對(duì)所述所選數(shù)據(jù)元素進(jìn)行比較以判定所述第二數(shù)據(jù)元素的裝置。
22.根據(jù)權(quán)利要求12所述的設(shè)備，其中所述二維數(shù)據(jù)集包括數(shù)據(jù)元素行和列，且其中所述數(shù)據(jù)集的所述第一維由列的數(shù)目界定，且所述數(shù)據(jù)集的所述第二維由行的數(shù)目界定。
23.一種用于檢測(cè)二維數(shù)據(jù)集里的局部最大值的方法，其中所述數(shù)據(jù)集由一數(shù)據(jù)元素流來(lái)代表，所述方法包括接收所述數(shù)據(jù)流；檢測(cè)所述數(shù)據(jù)流中的一第一數(shù)據(jù)元素，所述第一數(shù)據(jù)元素代表所述數(shù)據(jù)集的一第一維中的一峰值；將一旗標(biāo)與所述第一數(shù)據(jù)元素相關(guān)聯(lián)；檢測(cè)所述數(shù)據(jù)流中的一第二數(shù)據(jù)元素，所述第二數(shù)據(jù)元素代表所述數(shù)據(jù)集的一第二維中的一峰值；和如果所述旗標(biāo)與所述第二數(shù)據(jù)元素相關(guān)聯(lián)，則檢測(cè)到一局部最大值。
24.根據(jù)權(quán)利要求23所述的方法，其進(jìn)一步包括處理所述數(shù)據(jù)集以產(chǎn)生所述數(shù)據(jù)元素流。
25.根據(jù)權(quán)利要求23所述的方法，其進(jìn)一步包括輸出關(guān)于所述局部最大值的信息。
26.根據(jù)權(quán)利要求23所述的方法，其中關(guān)于所述局部最大值的所述信息包括一識(shí)別所述局部最大值在所述數(shù)據(jù)集中的一位置的識(shí)別符。
27.根據(jù)權(quán)利要求23所述的方法，其中檢測(cè)所述第一數(shù)據(jù)元素的所述步驟包括存儲(chǔ)所述數(shù)據(jù)流的一部分；和輸出來(lái)自所述數(shù)據(jù)流的所述所存儲(chǔ)部分的所選數(shù)據(jù)元素，所述所選數(shù)據(jù)元素在所述數(shù)據(jù)集的所述第一維中是相鄰的。
28.根據(jù)權(quán)利要求27所述的方法，其中檢測(cè)所述第一數(shù)據(jù)元素的所述步驟包括對(duì)所述所選數(shù)據(jù)元素進(jìn)行比較以判定所述第一數(shù)據(jù)元素。
29.根據(jù)權(quán)利要求23所述的方法，其中檢測(cè)所述第二數(shù)據(jù)元素的所述步驟包括存儲(chǔ)所述數(shù)據(jù)流的一部分；和輸出來(lái)自所述數(shù)據(jù)流的所述所存儲(chǔ)部分的所選數(shù)據(jù)元素，所述所選數(shù)據(jù)元素在所述數(shù)據(jù)集的所述第二維中是相鄰的。
30.根據(jù)權(quán)利要求29所述的方法，其中檢測(cè)所述第二數(shù)據(jù)元素的所述步驟包括對(duì)所述所選數(shù)據(jù)元素進(jìn)行比較以判定所述第二數(shù)據(jù)元素。
31.根據(jù)權(quán)利要求23所述的方法，其中所述二維數(shù)據(jù)集包括數(shù)據(jù)元素行和列，且其中所述數(shù)據(jù)集的所述第一維由列的數(shù)目界定，且所述數(shù)據(jù)集的所述第二維由行的數(shù)目界定。
32.一種包括指令的計(jì)算機(jī)可讀媒介，所述指令在被一處理器執(zhí)行時(shí)運(yùn)行以檢測(cè)二維數(shù)據(jù)集里的局部最大值，其中所述數(shù)據(jù)集由一數(shù)據(jù)元素流來(lái)代表，所述計(jì)算機(jī)可讀媒介包括用于接收所述數(shù)據(jù)流的指令；用于檢測(cè)代表所述數(shù)據(jù)集的一第一維中的一峰值的一第一數(shù)據(jù)元素的指令；和用于檢測(cè)代表所述數(shù)據(jù)集的一第二維中的一峰值的一第二數(shù)據(jù)元素的指令，其中如果所述第一和第二數(shù)據(jù)元素為相同元素，則檢測(cè)到一局部最大值。
33.根據(jù)權(quán)利要求32所述的計(jì)算機(jī)可讀媒介，其進(jìn)一步包括用于處理所述數(shù)據(jù)集以產(chǎn)生所述數(shù)據(jù)元素流的指令。
34.根據(jù)權(quán)利要求32所述的計(jì)算機(jī)可讀媒介，其中用于檢測(cè)所述第一數(shù)據(jù)元素的所述指令進(jìn)一步包括用于將一旗標(biāo)與所述第一數(shù)據(jù)元素相關(guān)聯(lián)的指令。
35.根據(jù)權(quán)利要求32所述的計(jì)算機(jī)可讀媒介，其中用于檢測(cè)所述第二數(shù)據(jù)元素的所述指令進(jìn)一步包括用于對(duì)所述旗標(biāo)進(jìn)行處理以判定所述第一和第二數(shù)據(jù)元素是否為相同元素的指令。
36.根據(jù)權(quán)利要求32所述的計(jì)算機(jī)可讀媒介，其進(jìn)一步包括用于輸出關(guān)于所述局部最大值的信息的指令。
37.根據(jù)權(quán)利要求36所述的計(jì)算機(jī)可讀媒介，其中在關(guān)于所述局部最大值的所述信息中包括一識(shí)別所述局部最大值在所述數(shù)據(jù)集中的一位置的以別符。
38.根據(jù)權(quán)利要求32所述的計(jì)算機(jī)可讀媒介，其中用于檢測(cè)所述第一數(shù)據(jù)元素的所述指令包括用于存儲(chǔ)所述數(shù)據(jù)流的一部分的指令；和用于輸出來(lái)自所述數(shù)據(jù)流的所述所存儲(chǔ)部分的所選數(shù)據(jù)元素的指令，所述所選數(shù)據(jù)元素在所述數(shù)據(jù)集的所述第一維中是相鄰的。
39.根據(jù)權(quán)利要求38所述的計(jì)算機(jī)可讀媒介，其中用于檢測(cè)所述第一數(shù)據(jù)元素的所述指令包括用于對(duì)所述所選數(shù)據(jù)元素進(jìn)行比較以判定所述第一數(shù)據(jù)元素的指令。
40.根據(jù)權(quán)利要求32所述的計(jì)算機(jī)可讀媒介，其中用于檢測(cè)所述第二數(shù)據(jù)元素的所述指令包括用于存儲(chǔ)所述數(shù)據(jù)流的一部分的指令；和用于輸出來(lái)自所述數(shù)據(jù)流的所述所存儲(chǔ)部分的所選數(shù)據(jù)元素的指令，所述所選數(shù)據(jù)元素在所述數(shù)據(jù)集的所述第二維中是相鄰的。
41.根據(jù)權(quán)利要求40所述的計(jì)算機(jī)可讀媒介，其中用于檢測(cè)所述第二數(shù)據(jù)元素的所述指令包括用于對(duì)所述所選數(shù)據(jù)元素進(jìn)行比較以判定所述第二數(shù)據(jù)元素的指令。
42.根據(jù)權(quán)利要求32所述的計(jì)算機(jī)可讀媒介，其中所述二維數(shù)據(jù)集包括數(shù)據(jù)元素行和列，且其中所述數(shù)據(jù)集的所述第一維由列的數(shù)目界定，且所述數(shù)據(jù)集的所述第二維由行的數(shù)目界定。
全文摘要
本發(fā)明提供用于檢測(cè)二維數(shù)據(jù)集里的局部最大值的方法和設(shè)備。提供檢測(cè)二維數(shù)據(jù)集里的局部最大值的設(shè)備，其中數(shù)據(jù)元素流代表所述數(shù)據(jù)集。所述設(shè)備包含第一檢測(cè)邏輯，其接收所述數(shù)據(jù)流，并運(yùn)行以檢測(cè)代表所述數(shù)據(jù)集的一第一維中的一峰值的一第一數(shù)據(jù)元素。所述設(shè)備還包含第二檢測(cè)邏輯，其接收所述數(shù)據(jù)流，并運(yùn)行以檢測(cè)代表所述數(shù)據(jù)集的一第二維中的一峰值的一第二數(shù)據(jù)元素，其中如果所述第一和第二數(shù)據(jù)元素為相同元素，則檢測(cè)到一局部最大值。
文檔編號(hào)G06F7/22GK1947091SQ200580012597
公開(kāi)日2007年4月11日 申請(qǐng)日期2005年4月1日 優(yōu)先權(quán)日2004年4月21日
發(fā)明者羅伯特·萊利, 休伊·特蘭多 申請(qǐng)人:高通股份有限公司