用於檢測二維數據集裡局部最大值的方法和設備的製作方法
2023-12-03 19:49:16
專利名稱：用於檢測二維數據集裡局部最大值的方法和設備的製作方法
技術領域：
本發明一般涉及信號處理系統，更確切地說，涉及一種用於檢測二維數據集裡的局部最大值的系統。
背景技術：
在電信領域中，信號處理變得尤其重要。例如，在基於碼分多址(CDMA)技術的無線電信網絡中，許多用戶使用多種無線裝置來在網絡內通信，所述無線裝置有時被稱為終端。這些終端包含無線電話、尋呼機、電子郵件裝置、個人數字助理(PDA)及其他裝置。
所述網絡用數據加密和複雜的基站接收機以允許向預定區域或小區內的所選終端提供通信服務。舉例而言，來自一個小區內的每個終端的發射內容被唯一地編碼，並被發射給基站接收機。為了接收所發射的信息，可為每個發射終端對接收機進行調諧，以便過濾掉多餘噪音。為了達到這一目的，接收機可對接收到的發射內容進行處理，以便產生二維數據陣列，所述陣列有時被稱為「搜索空間」。搜索空間的一個實例以二維數據陣列提供接收到的發射內容，其中所選頻率中的能量值與解碼序列中的變差相關聯。
通常，搜索空間包含局部數據最大值(峰值)，其對應於與特定發射終端相關聯的頻率和解碼序列變差。通過檢測二維數據陣列中的局部峰值(即頻率和序列)，可利用這一信息對接收機進行調諧，從而可準確地接收來自所選發射終端的數據發射。
當前的通信系統在存儲器中存儲二維數據陣列，並反覆地訪問所述存儲器，以便將數據元素與其相鄰元素進行比較以檢測出局部峰值。舉例而言，如果想判定二維陣列的特定元素是否為局部最大值，則將所述元素與其周圍的四個相鄰元素進行比較。這會導致至少五次存儲器訪問，而當要檢測任何相鄰元素是否代表數據陣列中的局部最大值時，存儲器訪問次數可能會翻倍。因此，當前系統非常不足，因為其需要雙倍的存儲器訪問才能檢測出數據陣列中的局部峰值。如果系統利用的是帶寬相對較慢的存儲器，這一操作便尤其成問題。例如，數據數量通常太大，難以存儲在高速緩衝存儲器或寄存器頻段中，且外部存儲器的帶寬通常比內部存儲器低很多。
因此，需要一種可運行以有效地檢測二維數據陣列中的局部最大值，且無需執行當前系統中所需的雙倍的存儲器訪問的系統。
發明內容
在一個或一個以上實施例中，提供一種峰值檢測系統，其可運行以檢測二維數據陣列中的局部最大值。所述系統適用於任何類型的必須檢測數據陣列中的局部數據最大值且同時要節約帶寬的系統。在一個實施例中，所述系統按照行或列的次序從存儲器中讀取二維數據陣列的數據元素，這使得數據具有流特性。隨後，數據經受一系列的延遲，所述延遲利用二維陣列的結構以便可容易地對數據元素進行比較，從而檢測出局部最大值。所述檢測系統運行以非常有效地利用存儲器帶寬，因為陣列中的數據元素僅從存儲器中讀出一次。因此，所述系統適用於任何類型的需要在搜索空間中檢測局部最大值以便調諧接收機的通信系統。
在一個實施例中，提供一種檢測二維數據集裡的局部最大值的設備，其中數據元素流代表數據集。所述設備包括第一檢測邏輯，其接收所述數據流，並運行以檢測代表所述數據集的第一維中的峰值的第一數據元素。所述設備還包括第二檢測邏輯，其接收所述數據流，並運行以檢測代表所述數據集的第二維中的峰值的第二數據元素，其中如果所述第一和第二數據元素為相同元素，則檢測到局部最大值。
在另一實施例中，提供一種檢測二維數據集裡的局部最大值的設備，其中數據元素流代表數據集。所述設備包括用於接收所述數據流的裝置，和用於檢測代表所述數據集的第一維中的峰值的第一數據元素的裝置。所述設備還包括用於檢測代表所述數據集的第二維中的峰值的第二數據元素的裝置，其中如果所述第一和第二數據元素為相同元素，則檢測到局部最大值。
在另一實施例中，提供一種檢測二維數據集裡的局部最大值的方法，其中數據元素流代表數據集。所述方法包括接收所述數據流，並檢測所述數據流中的第一數據元素，所述第一數據元素代表所述數據集的第一維中的峰值。所述方法還包括將一旗標與所述第一數據元素相關聯，並檢測所述數據流中的第二數據元素，所述第二數據元素代表所述數據集的第二維中的峰值。所述方法還包括如果所述旗標與所述第二數據元素相關聯，則檢測到局部最大值。
在又一實施例中，提供一種包括若干指令的計算機可讀媒介，所述指令在被處理器執行時運行以檢測二維數據集裡的局部最大值，其中數據元素流代表數據集。所述計算機可讀媒介包括用於接收所述數據流的指令，和用於檢測代表所述數據集的第一維中的峰值的第一數據元素的指令。所述計算機可讀媒介還包括用於檢測代表所述數據集的第二維中的峰值的第二數據元素的指令，其中如果所述第一和第二數據元素為相同元素，則檢測到局部最大值。
結合附圖參閱以下詳細說明，將更容易了解本文所述的實施例的以上方面和隨之而來的優點，附圖中圖1繪示一通信系統，其包含運行以檢測數據陣列中的局部最大值的檢測系統的一個實施例；圖2繪示信號預處理器的一個實施例的功能圖；圖3繪示圖2所示的預處理器產生的數據陣列；圖4繪示用以檢測二維數據陣列中的局部最大值的檢測系統的一個實施例；圖5繪示用於峰值檢測系統的一個實施例中的一個實施例水平檢測器的詳細繪圖；圖6繪示用於峰值檢測系統的一個實施例中的一個實施例垂直檢測器的詳細繪圖；和圖7繪示用於運行一檢測二維數據集裡的局部最大值的檢測系統的方法的一個
具體實施例方式
以下詳細描述說明峰值檢測系統，其包含用於檢測數據陣列中的局部最大值。應了解，所描述的峰值檢測系統實際上也可與任何類型的數據處理系統一起使用，其中包含但不限於無線通信系統、有線通信系統、電信系統、聯網系統或其他任何類型的需要檢測數據集中的局部最大值的系統。
圖1繪示一通信系統100，其包含一個運行以檢測數據陣列中的局部最大值的峰值檢測系統的實施例。通信系統100包括一與終端102、104及106通信的衛星108。衛星108接收從終端102、104及106發射的信號，並將這些信號重新發射給接收機110。
在一個實施例中，系統100使用CDMA技術運行，以便將來自發射終端102、104、106的數據編碼並擴展得如同噪音信號。因此，接收機110的工作是對所接收到的噪音信號進行解碼，以獲得所發射的數據。應注意，系統100隻代表一種配置，且其他配置也是可能的。例如，在另一種配置中，終端102、104、106直接與接收機110通信。
接收機110包括信號預處理器112，其接收從衛星108發射的信號。所述預處理器運行以處理所接收到的信號118，並形成一個代表從終端102、104及106發射的數據之數據陣列。所述數據陣列被輸入到峰值檢測系統114的一個實施例，所述系統運行以檢測數據陣列中的局部最大值。在檢測到局部最大值之後，檢測系統114將關於所檢測到的局部最大值的信息發射給鑑別器116。鑑別器116用所述信息來處理所接收到的信號，以便能從所接收到的信號中恢復從每個終端(102、104、106)發射的數據。
此實例中的系統100包括一衛星通信系統，然而，峰值檢測系統114的實施例適合與基於地面的通信系統一起使用，或與其他任何類型的需要判定數據集中的局部最大值的處理系統一起使用。
圖2繪示的是預處理器112的一個實施例的功能圖。預處理器112包括相關器邏輯202，快速傅立葉變換(FFT)邏輯204及偽隨機噪音(PN)產生器208。
應了解，圖2所示的預處理器112的元件僅出於說明目的，可使用更多或更少的功能元件以任何數目的方法中的一種方法來構建預處理器112。例如，相關器邏輯202、FFT邏輯204和PN產生器208均可建構在由一個或一個以上處理器執行的電腦程式中。
在預處理器112運行期間，相關器202將所接收到的信號118與PN產生器208所產生的偽隨機噪音序列相關。例如，在一個實施例中，PN產生器208產生128個PN序列，相關器202將所述PN序列與所接收到的信號118相關。然而，應注意，可產生任何數目的序列，以便與所接收到的信號相關。
相關器202產生128個輸入到FFT邏輯204中的相關序列210。相關器的用途是整理(unscramble)數據，但仍需判定數據的頻率。FFT邏輯204在輸入序列上執行FFT，並產生128個FFT輸出，將所述輸出存儲在存儲器206中。例如，FFT邏輯204將輸入序列210變換成頻率域信號212。例如，在一個實施例中，FFT邏輯204將輸入序列變換成1024個頻段(bin)，其中與每個頻段相關聯的值代表特定頻率下的能量。例如，用頻段的數目來劃分整個帶寬，以便判定每個頻段所代表的帶寬。
因此，由於相關器202的運行，PN產生器208、FFT邏輯204、存儲器206含有二維數據集，所述數據集代表所接收到的信號在與所選PN序列相關後的頻率能量。所述二維數據集包含局部最大值，其代表來自一個或一個以上發射終端的所發射的能量。在一個或一個以上實施例中，本文所述的檢測系統運行以檢測局部最大值，以使得從發射終端發射的數據可被接收和恢復。例如，局部最大值對應於與發射終端相關聯的頻率和序列變量。所述信息用來調諧接收機，以便準確地接收從終端發射的數據。
圖3繪示的是由預處理器112產生並存儲在存儲器206中的數據陣列300。數據陣列300包括若干行(R)和列(C)，其中數據陣列中的每個元素均表示用於從相關器邏輯202輸出的相關序列210中的一個序列的所選頻率區域(頻段)中的能量。例如，行的數目與相關輸出序列210的數目相同，且在每個行中，列表示頻率區域。在一個實施例中，每個FFT輸出212存在128個相關序列210和1024個頻段，因此陣列300包含128個行和1024個列。
在一個實施例中，數據陣列300的每個元素包括一個32位寬的數據元素。例如，數據元素302說明一個數據元素，其位於數據陣列300中的(1，1)處。元素302包括數據部分304、識別符(ID)306和旗標308。數據部分304代表FFT邏輯204為所述序列的所述頻段判定的能量。ID 306表示元素在數據陣列300中的位置。例如，ID指示數據元素的頻段和序列號碼。檢測系統用這一信息來判定數據陣列300中的所檢測到的局部峰值的位置。檢測系統在檢測局部最大值的過程中使用旗標308，且本文件的另一章節將更詳細地論述所述旗標的用途。
圖4繪示的是峰值檢測系統114的一個實施例，其運行以檢測二維數據陣列中的局部最大值。所述檢測系統包括水平檢測邏輯402、垂直檢測邏輯404、時鐘406及輸出邏輯408。系統114還包括存儲器控制器410和處理器412。
存儲器控制器410和處理器412運行以訪問存儲器中存儲的數據陣列，例如陣列300。在一個實施例中，處理器410包括CPU、門極陣列、硬體邏輯、軟體或硬體與軟體的任何組合。存儲器控制器410包括任何合適的硬體和/或軟體，從而允許系統114通過控制信號416訪問數據陣列。時鐘406用來同步檢測系統114的運行。例如，存儲器控制器410訪問存儲器，以便以經過預處理的數據流414的形式讀出二維數據陣列。例如，參看數據陣列300，在一個行上逐元素地讀出數據，然後再向下進行到下一行。因此，形成經過預處理的數據流414。
水平檢測邏輯402對經過預處理的數據流414進行處理，以便檢測一個維中的局部最大值。例如，一個維(水平)界定為代表沿數據陣列300的每行的數據。水平檢測邏輯402運行以通過比較數據流414中的相鄰的行元素，並對數據流414中檢測為水平最大值的任何數據元素進行標記，來檢測局部最大值。
在通過水平檢測邏輯402進行處理之後，經過預處理的數據流隨機流向垂直檢測邏輯404。垂直檢測邏輯404對經過預處理的數據流414進行處理，以便檢測稱為垂直維的另一維中的局部最大值。例如，參看數據陣列300，每列代表垂直維，垂直檢測邏輯404按每列檢測局部最大值。在一個實施例中，垂直檢測邏輯404利用延遲元素，以便將數據陣列的每列內的相鄰元素相互比較，且可檢測到垂直維中的局部最大值。
一旦檢測到水平和垂直方向中的局部最大值，便將信息傳遞給輸出邏輯408。輸出邏輯408接收關於經過預處理的數據流中哪些元素是垂直和水平維二者中的局部最大值的信息。例如，如果水平檢測邏輯402發現數據元素是局部最大值，則設置與所述數據元素相關聯的旗標。如果垂直檢測邏輯404發現同一數據元素是局部最大值，則對與所述元素相關聯的旗標進行測試。如果設置了旗標，則將關於數據元素的信息發送給輸出邏輯。例如，將包含數據值及其識別符的峰值信息發送給輸出邏輯408，輸出邏輯408將峰值信息418轉發給接收機的下一級，意即鑑別器。因此，檢測系統運行以檢測數據陣列中的局部最大值，並將檢測到的峰值信息提供給接收機的下一級。
圖5繪示的是用於峰值檢測系統的一個實施例的水平檢測器402的一個實施例的詳細繪圖。水平檢測器402包括寄存器502、504、506，比較器510、512，AND邏輯514及旗標邏輯508。
寄存器502、504、506優選包括硬體，但可包括硬體、軟體或其任何組合。寄存器502、504、506中的每者均為經過預處理的數據流414的一個數據元素提供存儲。寄存器502、504、506均接收源自時鐘406的時鐘信號，以便使寄存器以同步的方式運行。
比較器510、512優選包括硬體，但可包括硬體、軟體或其任何組合。比較器510、512具有輸入「A」和「B」，用以接收值，所述值被彼此比較以便產生輸出。如果比較器510的B輸入處的值大於其A輸入處的值(B＞A)，則比較器510會產生輸出值「1」。如果比較器512的A輸入處的值大於其B輸入處的值(A＞B)，則比較器512會產生輸出值「1」。
比較器的輸出被輸入到AND邏輯514，如果兩個輸入均為「1」，則所述AND邏輯產生輸出值「1」。來自AND邏輯514的輸出值被輸入到旗標邏輯508。
在水平峰值檢測器402運行期間，經過預處理的數據流414被輸入到寄存器502。時鐘信號提供的時鐘脈衝使得經過預處理的數據流414循序通過寄存器502、504及506移位。每次移位之後，比較器510、512對經過預處理的數據流414中的相鄰數據值進行比較。如果存儲在寄存器504中的數據值大於存儲在寄存器502及506中的值，則檢測到水平峰值。比較器510及512輸出值「1」，所述值「1」使得AND邏輯514輸出值為「1」。來自AND邏輯514的輸出被輸入到旗標邏輯508，其運行以設置一與存儲在寄存器504中的數據元素相關聯的旗標。
在下一時鐘周期中，存儲在寄存器504中的數據值轉移到寄存器506。轉移到寄存器506的數據值包含任何可能已由旗標邏輯508設置的旗標。例如，參看數據元素302，如果這一元素經檢測是水平最大值，則將設置旗標308。因此，可將所述數據值識別為局部水平峰值，因為已經設置了旗標。
系統繼續在整個檢測器402中為經過預處理的數據流414計時，直到所有或部分數據元素經過寄存器502、504及506為止。因此，會產生具有旗標值516的經過預處理的數據流。在數據流516中，任何已經判定為代表局部水平最大值的數據元素均將具有其相關聯的旗標設置。隨後將數據流516輸入到垂直檢測邏輯404。
在一個實施例中，檢測邏輯402因執行存儲在存儲器中的指令而運行，以執行本文所述的功能。例如，存儲器可為處理器412的一部分。所述指令可在製造檢測系統114時存儲在存儲器中。在一個實施例中，指令被存儲在計算機可讀媒介上，例如軟盤、硬碟、CDROM、快閃記憶體或其他任何類型的計算機可讀媒介。檢測系統114可檢索和執行計算機可讀媒介上的指令。在一個實施例中，將指令從計算機可讀媒介下載到檢測系統114中，並存儲在存儲器中以供隨後執行。因此，在一個實施例中，檢測系統114運行以執行存儲在計算機可讀媒介上的指令，以執行本文所述的功能。
圖6繪示的是在一峰值檢測系統的一個實施例中使用的垂直檢測器404的一個實施例的詳細繪圖。垂直檢測器404包括移位寄存器602、604、606，比較器608、610。圖中還繪示了輸出邏輯408，其包括AND邏輯612。
寄存器602、604、606優選包括硬體邏輯，但可包括硬體、軟體或其任何組合。寄存器602、604、606每者均包括「C」級，用以為經過預處理的數據流516的「C」數據元素提供存儲。「C」的值等於經過預處理的數據陣列中列的數目。例如，在一個實施例中，列的數目為1024，其與同FFT邏輯204的輸出相關聯的頻段數目相關。寄存器502、504、506均接收源自時鐘406的時鐘信號，以使得寄存器以同步方式運行。例如，在時鐘輸入的1024個時鐘周期之後，寄存器602的輸入處的數據值將出現在所述寄存器的輸出處。
比較器608、610優選包括硬體邏輯，但可包括硬體、軟體或其任何組合。比較器608、610具有輸入「A」和「B」，用以接收值，所述值經彼此比較以便產生輸出。如果比較器608的B輸入處的值大於其A輸入處的值(B＞A)，則比較器608會產生輸出值「1」。如果比較器610的A輸入處的值大於其B輸入處的值(A＞B)，則比較器610會產生輸出值「1」。
比較器608、610的輸出被輸入到AND邏輯612，如果其所有三個輸入均為「1」，則所述AND邏輯產生等於「1」輸出值(E)。到達AND邏輯612的第三輸入為一與從寄存器604輸出的數據元素相關聯的旗標值。來自AND邏輯612的輸出值(E)用來指示已在經過預處理的數據流516中檢測到局部最大值。例如，如果峰值檢測系統114是用在接收機中，則可將輸出值(E)和局部峰值(LP)值提供給接收機中的另一電路，例如鑑別器116。
在垂直峰值檢測器404運行期間，具有旗標516的經過預處理的數據流被輸入到寄存器602。由時鐘信號提供的時鐘脈衝使得經過預處理的數據流516循序通過寄存器602、604及606移位。然而，將數據元素通過寄存器602、604及606中的每者徹底移位要花費「C」個時鐘周期。每次移位之後，比較器510、512對經過預處理的數據流516中的數據值進行比較。被比較的數據值為數據陣列中垂直相鄰的值。例如，數據值為數據陣列300的列中的相鄰值。如果存儲在寄存器604中的數據值大於存儲在寄存器602及606中的值，則檢測到垂直峰值。比較器608及610輸出值「1」，如果設置了與從寄存器604輸出的數據元素相關聯的旗標值(旗標)，則所述輸出值使得AND邏輯612輸出(E)值「1」。
系統繼續在整個檢測器404中為經過預處理的數據流516計時，直到所有或部分數據元素經過寄存器602、604及606為止。因此，對具有旗標值516的經過預處理的數據流進行處理，以產生存儲在存儲器中的數據陣列中的局部最大值的檢測。
在一個實施例中，檢測邏輯404因存儲在存儲器中的指令的執行而運行，以便執行本文所述的功能。例如，存儲器可為處理器412的一部分。所述指令可在製造檢測系統114時存儲在存儲器中。在一個實施例中，指令被存儲在計算機可讀媒介上，例如軟盤、硬碟、CDROM、快閃記憶體或其他任何類型的計算機可讀媒介。檢測系統114可取得和執行計算機可讀媒介上的指令。在一個實施例中，將指令從計算機可讀媒介下載到檢測系統114中，並存儲在存儲器中以供之後執行。因此，在一個實施例中，檢測系統114運行以執行存儲在計算機可讀媒介上的指令，以便執行本文所述的功能。
圖7繪示的是用於檢測二維數據集裡的局部最大值的方法700的一個實施例。方法700適合與本文所述的峰值檢測系統的一個或一個以上實施例一起使用。對於以下描述，假設接收機接收到無線電信號，所述信號包括來自一個或一個以上發射終端的發射內容。所述接收機包含本文所述的峰值檢測系統的一個或一個以上實施例。所述接收機還包括預處理器，其運行以對所接收到的信號進行預處理。例如，所述接收機可為圖1所示的接收機110。
在方塊702處，產生一個代表所接收到的信號的二維數據陣列，其包括來自一個或一個以上發射終端的發射內容。所述數據陣列存儲在接收機處的存儲器中。例如，包含在接收機中的預處理器對所接收到的信號進行處理，並產生二維陣列，所述陣列存儲在存儲器中。例如，在一個實施例中，所述預處理器為圖2所示的預處理器112。
在方塊704處，對移位寄存器進行初始化，以開始峰值檢測過程。例如，在一個實施例中，峰值檢測系統包括水平和垂直檢測電路，所述電路包含用以移位數據陣列以判定水平和垂直峰值的移位寄存器。這些寄存器被初始化(意即被清除或預置)或以另外的方式設置，以便處理峰值檢測過程。
在方塊706處，對存儲器進行訪問以讀出數據陣列。以依序的方式逐元素地讀出陣列，以便形成數據流。例如，在每個行上讀出元素，直到已讀出所有行或一部分行為止。
在方塊708處，開始檢測過程，其將數據流地元素移位到檢測系統中。例如，用時鐘來以同步和依序的方式將每個元素移位到檢測系統中。
在方塊710處，對數據陣列的三個水平元素進行測試，以便判定是否存在局部水平峰值。例如，在一個實施例中，圖5所示的水平峰值檢測器用來對從三個寄存器(502、504、506)輸出的數據元素進行比較，以便檢測局部水平峰值。
在方塊712處，執行測試以判定是否已檢測到局部水平峰值。例如，參看圖5，比較器510和512將中間數據元素與兩個鄰近數據元素進行比較。如果中間數據元素大於鄰近元素，則檢測到峰值，且所述方法前進到方塊714。如果未檢測到峰值，則所述方法前進到方塊716。
在方塊714處，設置與所檢測到的水平峰值相關聯的旗標。例如，旗標邏輯508設置一個旗標，所述旗標為所檢測到的峰值的數據元素的一部分。
在方塊716處，數據陣列的三個垂直元素經過測試，以便判定是否存在局部垂直峰值。例如，在一個實施例中，圖6所示的垂直峰值檢測器用來對從三個寄存器(602、604、606)輸出的數據元素進行比較，以便檢測局部垂直峰值。
在方塊718處，執行測試以判定是否檢測到局部垂直峰值。例如，參看圖6，比較器608和610將中間數據元素與兩個垂直鄰近的數據元素進行比較。如果中間數據元素大於垂直鄰近的元素，則檢測到垂直峰值，且所述方法前進到方塊720。如果未檢測到峰值，則所述方法前進到方塊724。
在方塊720處，執行測試以判定是否設置了與所檢測到的垂直峰值相關聯的旗標。如果設置了旗標，則在數據陣列中檢測到了局部峰值。例如，如果在方塊712處檢測到水平峰值，則旗標在方塊714處。如果設置了旗標，則所述方法前進到方塊722，且如果未設置旗標，則所述方法前進到方塊724。
在方塊722處，在數據陣列中檢測到局部峰值，且從檢測系統中輸出關於這一峰值的信息。例如，在一個實施例中，檢測系統可為信號接收機的一部分，且檢測器所檢測到的峰值信息輸出到鑑別器電路，如圖1所示。輸出信息中含有經檢測為峰值的數據元素的值，以及識別數據陣列中的峰值位置的識別符信息。
在方塊724處，數據陣列的下一元素移位到檢測系統中以供處理。例如，時鐘信號用來將另一數據元素從數據流移位到檢測系統中。方法700繼續，直到數據陣列中的所有或部分數據元素移位到檢測系統並由檢測系統處理為止。
因此，方法700描述如何在數據陣列中檢測局部峰值，以便判定與從發射終端發射的數據相關聯的頻率和序列變量。所述方法適合用於任何類型的需要檢測數據陣列中的局部峰值的處理系統。應注意，可在不偏離實施例的範疇的情況下執行方法步驟的添加、變化、刪減或組合。
在另一實施例中，單獨考慮數據陣列中的局部峰值的位置。例如，可使用計數器或其他類型的電路來追蹤數據陣列中的局部峰值的位置。在對陣列進行處理之後，用計數器的值來識別所檢測到的峰值的位置。
已經描述了峰值檢測系統，其運行以檢測二維數據集裡的局部峰值。因此，雖然本文已說明和描述了峰值檢測系統的一個或一個以上實施例，但應了解，可在不偏離實施例的精神或實質特性的情況下，對實施例進行各種變化。因此，本文的揭示和描述是用來於說明性的，但並不是用來限制隨附權利要求書中所闡述的本發明範疇的。
權利要求
1.一種用於檢測一二維數據集裡的局部最大值的設備，其中所述數據集由一數據元素流來代表，所述設備包括第一檢測邏輯，其接收所述數據流，並運行以檢測代表所述數據集的一第一維中的一峰值的一第一數據元素；和第二檢測邏輯，其接收所述數據流，並運行以檢測代表所述數據集的一第二維中的一峰值的一第二數據元素，其中如果所述第一和第二數據元素為相同元素，則檢測到一局部最大值。
2.根據權利要求1所述的設備，其進一步包括用以處理所述數據集以產生所述數據元素流的邏輯。
3.根據權利要求1所述的設備，其中所述第一檢測邏輯進一步包括用以將一旗標與所述第一數據元素相關聯的旗標邏輯。
4.根據權利要求1所述的設備，其中在所述第二檢測邏輯中進一步包括對所述旗標進行處理以判定所述第一和第二數據元素是否為相同元素的邏輯。
5.根據權利要求1所述的設備，其進一步包括輸出關於所述局部最大值的信息的輸出邏輯。
6.根據權利要求5所述的設備，其中在關於所述局部最大值的所述信息中包括一識別所述局部最大值在所述數據集中的一位置的識別符。
7.根據權利要求1所述的設備，其中所述第一檢測邏輯包括第一寄存器邏輯，所述第一寄存器邏輯運行以接收所述數據流，並輸出在所述數據集的所述第一維中相鄰的所選數據元素。
8.根據權利要求7所述的設備，其中所述第一檢測邏輯包括比較器邏輯，所述比較器邏輯運行以對所述所選數據元素進行比較以判定所述第一數據元素，且其中所述比較器邏輯具有一耦合到所述旗標邏輯的輸出。
9.根據權利要求1所述的設備，其中所述第二檢測邏輯包括寄存器邏輯，所述寄存器邏輯運行以接收所述數據流，並輸出在所述數據集的所述第二維中相鄰的所選數據元素。
10.根據權利要求9所述的設備，其中所述第二檢測邏輯包括比較器邏輯，所述比較器邏輯對所述所選數據元素進行比較以判定所述第二數據元素。
11.根據權利要求1所述的設備，其中所述二維數據集包括數據元素行和列，且其中所述數據集的所述第一維由列的數目界定，且所述數據集的所述第二維由行的數目界定。
12.一種用於檢測二維數據集裡的局部最大值的設備，其中所述數據集由一數據元素流來代表，所述設備包括用於接收所述數據流的裝置；用於檢測代表所述數據集的一第一維中的一峰值的一第一數據元素的裝置；和用於檢測代表所述數據集的一第二維中的一峰值的一第二數據元素的裝置，其中如果所述第一和第二數據元素為相同元素，則檢測到一局部最大值。
13.根據權利要求12所述的設備，其進一步包括用以處理所述數據集以產生所述數據元素流的裝置。
14.根據權利要求12所述的設備，其中用以檢測所述第一數據元素的所述裝置進一步包括用以將一旗標與所述第一數據元素相關聯的裝置。
15.根據權利要求12所述的設備，其中用以檢測所述第二數據元素的所述裝置進一步包括用以對所述旗標進行處理以判定所述第一和第二數據元素是否為相同元素的裝置。
16.根據權利要求12所述的設備，其進一步包括用於輸出關於所述局部最大值的信息的裝置。
17.根據權利要求16所述的設備，其中在關於所述局部最大值的所述信息中包括一識別所述局部最大值在所述數據集中的一位置的識別符。
18.根據權利要求12所述的設備，其中用於檢測所述第一數據元素的所述裝置包括用於存儲所述數據流的一部分的裝置；和用於輸出來自所述數據流的所述所存儲部分的所選數據元素的裝置，所述所選數據元素在所述數據集的所述第一維中是相鄰的。
19.根據權利要求18所述的設備，其中用於檢測所述第一數據元素的所述裝置包括用於對所述所選數據元素進行比較以判定所述第一數據元素的裝置。
20.根據權利要求12所述的設備，其中用於檢測所述第二數據元素的所述裝置包括用於存儲所述數據流的一部分的裝置；和用於輸出來自所述數據流的所述所存儲部分的所選數據元素的裝置，所述所選數據元素在所述數據集的所述第二維中是相鄰的。
21.根據權利要求20所述的設備，其中用於檢測所述第二數據元素的所述裝置包括用於對所述所選數據元素進行比較以判定所述第二數據元素的裝置。
22.根據權利要求12所述的設備，其中所述二維數據集包括數據元素行和列，且其中所述數據集的所述第一維由列的數目界定，且所述數據集的所述第二維由行的數目界定。
23.一種用於檢測二維數據集裡的局部最大值的方法，其中所述數據集由一數據元素流來代表，所述方法包括接收所述數據流；檢測所述數據流中的一第一數據元素，所述第一數據元素代表所述數據集的一第一維中的一峰值；將一旗標與所述第一數據元素相關聯；檢測所述數據流中的一第二數據元素，所述第二數據元素代表所述數據集的一第二維中的一峰值；和如果所述旗標與所述第二數據元素相關聯，則檢測到一局部最大值。
24.根據權利要求23所述的方法，其進一步包括處理所述數據集以產生所述數據元素流。
25.根據權利要求23所述的方法，其進一步包括輸出關於所述局部最大值的信息。
26.根據權利要求23所述的方法，其中關於所述局部最大值的所述信息包括一識別所述局部最大值在所述數據集中的一位置的識別符。
27.根據權利要求23所述的方法，其中檢測所述第一數據元素的所述步驟包括存儲所述數據流的一部分；和輸出來自所述數據流的所述所存儲部分的所選數據元素，所述所選數據元素在所述數據集的所述第一維中是相鄰的。
28.根據權利要求27所述的方法，其中檢測所述第一數據元素的所述步驟包括對所述所選數據元素進行比較以判定所述第一數據元素。
29.根據權利要求23所述的方法，其中檢測所述第二數據元素的所述步驟包括存儲所述數據流的一部分；和輸出來自所述數據流的所述所存儲部分的所選數據元素，所述所選數據元素在所述數據集的所述第二維中是相鄰的。
30.根據權利要求29所述的方法，其中檢測所述第二數據元素的所述步驟包括對所述所選數據元素進行比較以判定所述第二數據元素。
31.根據權利要求23所述的方法，其中所述二維數據集包括數據元素行和列，且其中所述數據集的所述第一維由列的數目界定，且所述數據集的所述第二維由行的數目界定。
32.一種包括指令的計算機可讀媒介，所述指令在被一處理器執行時運行以檢測二維數據集裡的局部最大值，其中所述數據集由一數據元素流來代表，所述計算機可讀媒介包括用於接收所述數據流的指令；用於檢測代表所述數據集的一第一維中的一峰值的一第一數據元素的指令；和用於檢測代表所述數據集的一第二維中的一峰值的一第二數據元素的指令，其中如果所述第一和第二數據元素為相同元素，則檢測到一局部最大值。
33.根據權利要求32所述的計算機可讀媒介，其進一步包括用於處理所述數據集以產生所述數據元素流的指令。
34.根據權利要求32所述的計算機可讀媒介，其中用於檢測所述第一數據元素的所述指令進一步包括用於將一旗標與所述第一數據元素相關聯的指令。
35.根據權利要求32所述的計算機可讀媒介，其中用於檢測所述第二數據元素的所述指令進一步包括用於對所述旗標進行處理以判定所述第一和第二數據元素是否為相同元素的指令。
36.根據權利要求32所述的計算機可讀媒介，其進一步包括用於輸出關於所述局部最大值的信息的指令。
37.根據權利要求36所述的計算機可讀媒介，其中在關於所述局部最大值的所述信息中包括一識別所述局部最大值在所述數據集中的一位置的以別符。
38.根據權利要求32所述的計算機可讀媒介，其中用於檢測所述第一數據元素的所述指令包括用於存儲所述數據流的一部分的指令；和用於輸出來自所述數據流的所述所存儲部分的所選數據元素的指令，所述所選數據元素在所述數據集的所述第一維中是相鄰的。
39.根據權利要求38所述的計算機可讀媒介，其中用於檢測所述第一數據元素的所述指令包括用於對所述所選數據元素進行比較以判定所述第一數據元素的指令。
40.根據權利要求32所述的計算機可讀媒介，其中用於檢測所述第二數據元素的所述指令包括用於存儲所述數據流的一部分的指令；和用於輸出來自所述數據流的所述所存儲部分的所選數據元素的指令，所述所選數據元素在所述數據集的所述第二維中是相鄰的。
41.根據權利要求40所述的計算機可讀媒介，其中用於檢測所述第二數據元素的所述指令包括用於對所述所選數據元素進行比較以判定所述第二數據元素的指令。
42.根據權利要求32所述的計算機可讀媒介，其中所述二維數據集包括數據元素行和列，且其中所述數據集的所述第一維由列的數目界定，且所述數據集的所述第二維由行的數目界定。
全文摘要
本發明提供用於檢測二維數據集裡的局部最大值的方法和設備。提供檢測二維數據集裡的局部最大值的設備，其中數據元素流代表所述數據集。所述設備包含第一檢測邏輯，其接收所述數據流，並運行以檢測代表所述數據集的一第一維中的一峰值的一第一數據元素。所述設備還包含第二檢測邏輯，其接收所述數據流，並運行以檢測代表所述數據集的一第二維中的一峰值的一第二數據元素，其中如果所述第一和第二數據元素為相同元素，則檢測到一局部最大值。
文檔編號G06F7/22GK1947091SQ200580012597
公開日2007年4月11日 申請日期2005年4月1日 優先權日2004年4月21日
發明者羅伯特·萊利, 休伊·特蘭多 申請人:高通股份有限公司