專利名稱：路徑搜索裝置、路徑搜索方法和路徑搜索用程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種CDMA(碼分多址，Code Division MultipleAccess)接收裝置內(nèi)的路徑搜索裝置，具體而言，涉及一種消息搜索范圍比報(bào)頭(preamble)搜索范圍窄時(shí)的路徑搜索方法。
背景技術(shù)：
下面，說明現(xiàn)有的CDMA接收裝置中包含的路徑搜索裝置。這里，說明例如構(gòu)成擴(kuò)展頻譜(Spread SpectrumSS)通信系統(tǒng)的基站根據(jù)來自移動(dòng)站的多路徑來推定接收定時(shí)的路徑搜索處理。
例如，在PRACH(物理隨機(jī)存取信道，Physical Random AccessChannel)中，移動(dòng)站(UEUser Equipment，用戶設(shè)備)發(fā)送報(bào)頭(Preamble)與消息(Message)。另一方面，基站(BTSBase TransceiverStation，基站收發(fā)信機(jī))在檢測(cè)出從移動(dòng)站發(fā)送的報(bào)頭信號(hào)之后，對(duì)從移動(dòng)站發(fā)送的消息進(jìn)行解調(diào)。
在現(xiàn)有的基站中，推定報(bào)頭信號(hào)的多路徑的接收定時(shí)(報(bào)頭搜索)，并且還推定消息信號(hào)的多路徑的接收定時(shí)(消息搜索)，根據(jù)這些推定結(jié)果來進(jìn)行消息的解調(diào)處理(參照下述專利文獻(xiàn)1)。
在下述專利文獻(xiàn)1中，當(dāng)W-CDMA(寬帶碼分多址連接方式)移動(dòng)通信系統(tǒng)在基站與移動(dòng)站之間連接無線鏈路時(shí)，首先，移動(dòng)站確立下行鏈路的擴(kuò)展代碼同步，并對(duì)下行鏈路的第1共同控制信道信息的通知信道信息進(jìn)行解碼，之后，按預(yù)定的發(fā)送定時(shí)，用上行鏈路發(fā)送隨機(jī)存取信道。另一方面，基站確立上行鏈路的擴(kuò)展代碼同步，執(zhí)行隨機(jī)存取信道信息的解碼，確立上行和下行無線鏈路。另外，隨機(jī)存取信號(hào)由一個(gè)或幾個(gè)報(bào)頭和一個(gè)消息構(gòu)成。
另外，上述基站存儲(chǔ)報(bào)頭檢測(cè)時(shí)的報(bào)頭路徑相位，根據(jù)該報(bào)頭相位，確定生成消息延遲分布(profile)時(shí)的采樣數(shù)，按對(duì)應(yīng)于該采樣數(shù)的采樣周期，生成消息延遲分布，根據(jù)該消息延遲分布，檢測(cè)消息路徑相位。
在上述現(xiàn)有基站中，以報(bào)頭檢測(cè)時(shí)的報(bào)頭路徑相位為判斷基準(zhǔn)，通過切換消息接收的采樣數(shù)，提高消息路徑相位的檢測(cè)精度。另外，在上述現(xiàn)有基站中，通過增加報(bào)頭檢測(cè)時(shí)的報(bào)頭路徑相位附近的采樣數(shù)(通過減小采樣間隔)，可在不較大增加處理量和存儲(chǔ)器容量的情況下提高消息路徑相位檢測(cè)的精度。
專利文獻(xiàn)1特開2003-218740號(hào)公報(bào)但是，在上述現(xiàn)有的接收裝置中，消息延遲分布的寬度與報(bào)頭延遲分布的寬度相同，并且根據(jù)報(bào)頭檢測(cè)時(shí)的報(bào)頭路徑相位，增加消息延遲分布生成時(shí)的采樣數(shù)，所以存在消息延遲分布生成處理的處理量或裝置規(guī)模大的問題。
本發(fā)明鑒于上述問題作出，其目的在于提供一種路徑搜索裝置和路徑搜索方法，即使在例如消息搜索范圍比報(bào)頭搜索范圍小、其處理量和裝置規(guī)模小的情況下，也可檢測(cè)出期望的路徑位置。
發(fā)明內(nèi)容
在本發(fā)明的路徑搜索裝置中，表示用于生成消息延遲分布的范圍的消息搜索范圍比表示用于生成報(bào)頭延遲分布的范圍的報(bào)頭搜索范圍窄，其特征在于，例如具備最大相關(guān)路徑檢測(cè)部件，檢測(cè)通過所述報(bào)頭搜索檢測(cè)出的有效報(bào)頭路徑中、相關(guān)值最大的路徑(最大相關(guān)路徑)；和消息搜索范圍確定部件，確定消息搜索范圍，以使所述最大相關(guān)路徑的路徑位置為規(guī)定的位置。
根據(jù)本發(fā)明，例如確定消息搜索范圍，使有效報(bào)頭路徑中相關(guān)值最大的路徑的位置為中央。由此，可減少消息延遲分布生成時(shí)的采樣數(shù)，從而可實(shí)現(xiàn)處理量的降低和裝置規(guī)模的縮小。
圖1是表示實(shí)施方式1的路徑搜索裝置的結(jié)構(gòu)的圖。
圖2是表示實(shí)施方式1的消息搜索范圍確定處理的概要的圖。
圖3是表示實(shí)施方式1的消息解調(diào)用路徑檢測(cè)處理的概要的圖。
圖4是表示實(shí)施方式1的路徑搜索處理的流程圖。
圖5是表示實(shí)施方式2的路徑搜索裝置的結(jié)構(gòu)的圖。
圖6是表示實(shí)施方式2的路徑搜索處理的流程圖。
圖7是表示實(shí)施方式3的消息搜索范圍確定部4a的結(jié)構(gòu)的圖。
圖8是表示實(shí)施方式3的消息搜索范圍確定處理的概要的圖。
圖9是表示實(shí)施方式3的路徑搜索處理的流程圖。
圖10是表示實(shí)施方式4的消息解調(diào)用路徑檢測(cè)部8a的結(jié)構(gòu)的圖。
圖11是表示實(shí)施方式4的消息解調(diào)用路徑檢測(cè)處理的概要的圖。
圖12是表示實(shí)施方式4的路徑搜索處理的流程圖。
圖13是表示實(shí)施方式5的路徑搜索裝置的結(jié)構(gòu)的圖。
圖14是表示實(shí)施方式5的路徑搜索處理的流程圖。
圖15是表示路徑搜索裝置的硬件結(jié)構(gòu)的圖。
具體實(shí)施例方式
下面，參照附圖來詳細(xì)說明本發(fā)明的路徑搜索裝置和路徑搜索方法的實(shí)施方式。另外，本發(fā)明不被該實(shí)施方式所限定。
實(shí)施方式1圖1是表示CDMA接收機(jī)中包含的、實(shí)施方式1的路徑搜索裝置的結(jié)構(gòu)的圖。該路徑搜索裝置包括發(fā)生報(bào)頭搜索用代碼的報(bào)頭代碼發(fā)生部1；報(bào)頭延遲分布生成部2，根據(jù)從未圖示的A/D轉(zhuǎn)換器輸出的接收信號(hào)與上述報(bào)頭搜索用代碼，生成報(bào)頭延遲分布；從報(bào)頭延遲分布中檢測(cè)有效路徑的報(bào)頭路徑檢測(cè)部3；消息搜索范圍確定部4，根據(jù)報(bào)頭路徑信息，確定消息搜索范圍；消息代碼發(fā)生部5，發(fā)生消息搜索用代碼；消息延遲分布生成部6，依據(jù)消息搜索范圍信號(hào)，根據(jù)接收信號(hào)與消息搜索用代碼，生成延遲分布；消息路徑檢測(cè)部7，從消息延遲分布中檢測(cè)有效路徑；和消息解調(diào)用路徑檢測(cè)部8，根據(jù)有效報(bào)頭路徑、有效消息路徑和消息搜索范圍信號(hào)，檢測(cè)消息解調(diào)用路徑。
另外，上述消息搜索范圍確定部4具備最大相關(guān)路徑檢測(cè)部11，從報(bào)頭路徑信息中檢測(cè)相關(guān)值最大的路徑；和消息搜索范圍信號(hào)生成部12，生成用于確定消息搜索范圍、以使最大相關(guān)路徑信息所表示的路徑位置為中央的信號(hào)。
另外，消息解調(diào)用路徑檢測(cè)部8具備消息搜索范圍除去部21，從有效報(bào)頭路徑中除去由消息搜索范圍信號(hào)所表示的消息搜索范圍的路徑；優(yōu)先路徑判斷部22，將除去了消息搜索范圍的路徑后的報(bào)頭中、相關(guān)值排在前面的規(guī)定數(shù)量的路徑判斷為優(yōu)先路徑，并將其它路徑判斷為非優(yōu)先路徑；和路徑確定部23，根據(jù)規(guī)定數(shù)量的優(yōu)先路徑與剩余的非優(yōu)先路徑以及上述有效消息路徑，確定消息解調(diào)用的路徑。
下面將從報(bào)頭延遲分布中檢測(cè)有效路徑(下面簡稱為路徑)稱為報(bào)頭搜索。另外，將從消息延遲分布中檢測(cè)路徑稱為消息搜索。將報(bào)頭延遲分布的、從開頭位置到最終位置的范圍稱為報(bào)頭搜索范圍。將消息延遲分布的、從開頭位置到最終位置的范圍稱為消息搜索范圍。將檢測(cè)到的路徑的信息(位置、相關(guān)值等)稱為路徑信息。另外，預(yù)先規(guī)定消息延遲分布的寬度。
下面，說明上述結(jié)構(gòu)的路徑搜索裝置的動(dòng)作。首先，將接收信號(hào)和從報(bào)頭代碼發(fā)生部1輸出的報(bào)頭搜索用代碼輸入報(bào)頭延遲分布生成部2。報(bào)頭延遲分布生成部2針對(duì)接收信號(hào)的每個(gè)樣本，計(jì)算接收信號(hào)與報(bào)頭搜索用代碼的相關(guān)值，將其計(jì)算結(jié)果作為報(bào)頭延遲分布輸出。
報(bào)頭路徑檢測(cè)部3根據(jù)上述報(bào)頭延遲分布，檢測(cè)報(bào)頭的路徑，將其檢測(cè)結(jié)果作為報(bào)頭路徑信息輸出。
最大相關(guān)路徑檢測(cè)部11檢測(cè)在上述報(bào)頭路徑信息內(nèi)相關(guān)值最大的路徑，將其檢測(cè)結(jié)果作為最大相關(guān)路徑信息輸出。另外，消息搜索范圍信號(hào)生成部12生成用于確定消息搜索范圍(比報(bào)頭搜索范圍窄)、以使上述最大相關(guān)路徑信息所表示的路徑位置為中央的信號(hào)，并將該信號(hào)作為消息搜索范圍信號(hào)輸出。圖2是表示實(shí)施方式1的消息搜索范圍確定處理的概要的圖。如圖所示，這里，確定消息搜索范圍，以使報(bào)頭路徑信息內(nèi)相關(guān)值最大的路徑的位置為中央。由此，可減少消息延遲分布生成時(shí)的采樣數(shù)，從而可實(shí)現(xiàn)處理量的降低和裝置規(guī)模的縮小。
消息延遲分布生成部6根據(jù)上述消息搜索范圍信號(hào)，針對(duì)接收信號(hào)的每個(gè)樣本，計(jì)算接收信號(hào)與上述消息搜索用代碼的相關(guān)值，將其計(jì)算結(jié)果作為消息延遲分布輸出。
消息路徑檢測(cè)部7根據(jù)上述消息延遲分布，檢測(cè)消息搜索范圍中的路徑，將其檢測(cè)結(jié)果作為消息路徑信息輸出。
消息搜索范圍除去部21從上述報(bào)頭路徑信息中，除去由上述消息搜索范圍信號(hào)所表示的消息搜索范圍的路徑，輸出除去了相應(yīng)路徑后的報(bào)頭路徑信息。
優(yōu)先路徑判斷部22將除去了上述路徑后的報(bào)頭路徑信息內(nèi)、相關(guān)值排在前面的規(guī)定數(shù)量的路徑設(shè)為優(yōu)先路徑，將其它路徑設(shè)為非優(yōu)先路徑，將它們作為優(yōu)先路徑信息、非優(yōu)先路徑信息輸出。
路徑確定部23最初將上述優(yōu)先路徑信息確定為消息解調(diào)用路徑(相當(dāng)于圖3中(1)的處理)，然后追加上述消息路徑信息，作為消息解調(diào)用路徑(相當(dāng)于圖3中(2)的處理)，在結(jié)果路徑數(shù)不足解調(diào)資源數(shù)的情況下，從相關(guān)值排在前面的路徑開始，順序追加非優(yōu)先路徑作為消息解調(diào)用路徑，直到達(dá)到解調(diào)資源數(shù)為止(相當(dāng)于圖3中(3)的處理)。之后，作為消息解調(diào)用路徑信息輸出其結(jié)果。圖3是表示實(shí)施方式1的消息解調(diào)用路徑檢測(cè)處理的概要的圖。
最后，將上述消息解調(diào)用路徑信息輸入解調(diào)部(未圖示)，在這里執(zhí)行消息的解調(diào)處理。
下面，按時(shí)間序列來說明由上述路徑搜索裝置執(zhí)行的路徑搜索處理的流程。圖4是表示實(shí)施方式1的路徑搜索處理的流程圖。
首先，本實(shí)施方式的路徑搜索裝置進(jìn)行報(bào)頭搜索(步驟S1，相當(dāng)于報(bào)頭代碼發(fā)生部1、報(bào)頭延遲分布生成部2、報(bào)頭路徑檢測(cè)部3的處理)。
接著，路徑搜索裝置根據(jù)上述報(bào)頭搜索結(jié)果，確定消息搜索范圍，以使相關(guān)值最大的路徑的路徑位置為中央(步驟S2，相當(dāng)于消息搜索范圍確定部4的處理)。
之后，路徑搜索裝置在上述消息搜索范圍內(nèi)進(jìn)行消息搜索(步驟S3，相當(dāng)于消息代碼發(fā)生部5、消息延遲分布生成部6、消息路徑檢測(cè)部7的處理)。
之后，路徑搜索裝置從上述報(bào)頭路徑信息中除去消息搜索范圍的路徑，將相關(guān)值排在前面的規(guī)定數(shù)量的路徑確定為優(yōu)先路徑，將剩余的路徑確定為非優(yōu)先路徑(步驟S4，相當(dāng)于消息搜索范圍除去部21、優(yōu)先路徑判斷部22的處理)。
最后，路徑搜索裝置將上述優(yōu)先路徑確定為消息解調(diào)用路徑，之后，追加消息路徑信息作為消息解調(diào)用路徑(步驟S5，相當(dāng)于路徑確定部23的處理)。但是，在路徑數(shù)不足解調(diào)資源數(shù)的情況下，從相關(guān)值排在前面的路徑開始，依次追加非優(yōu)先路徑作為消息解調(diào)用路徑，直到達(dá)到解調(diào)資源數(shù)為止。
如上所述，在本實(shí)施方式中，首先從除去了消息搜索范圍后的報(bào)頭搜索結(jié)果中，抽取相關(guān)值排在前面的規(guī)定數(shù)量的路徑，將該抽取結(jié)果作為消息解調(diào)用路徑，接著向消息解調(diào)用路徑追加消息搜索中的檢出路徑，再將報(bào)頭搜索中剩余的排在后面的檢出路徑按相關(guān)值從高到低的順序作為消息解調(diào)用路徑。由此，即使在使消息搜索范圍比報(bào)頭搜索范圍小、降低處理量且縮小裝置規(guī)模的情況下，也可以與路徑的延遲分散無關(guān)地檢測(cè)出期望的路徑相位。
實(shí)施方式2圖5是表示CDMA接收機(jī)中包含的、實(shí)施方式2的路徑搜索裝置的結(jié)構(gòu)的圖。該路徑搜索裝置具備路徑位置變動(dòng)量推定部31，根據(jù)從上述報(bào)頭路徑檢測(cè)部3輸出的報(bào)頭路徑信息、從上述消息路徑檢測(cè)部7輸出的消息路徑信息、和從上述消息搜索范圍確定部4輸出的消息搜索范圍信號(hào)，推定路徑位置的變動(dòng)量；和根據(jù)上述路徑位置變動(dòng)量來修正上述報(bào)頭路徑信息的變動(dòng)量修正部32。向與前面說明的實(shí)施方式1的圖1相同的結(jié)構(gòu)附以相同符號(hào)并省略其說明。這里，僅說明與實(shí)施方式1不同的處理。
路徑位置變動(dòng)量推定部31計(jì)算存在于與上述消息搜索范圍信號(hào)相對(duì)應(yīng)的消息搜索范圍中的報(bào)頭路徑信息內(nèi)、相關(guān)值最大的路徑的路徑位置與上述消息路徑信息內(nèi)、相關(guān)值最大的路徑的路徑位置的差分，將該計(jì)算結(jié)果作為路徑位置變動(dòng)量信號(hào)輸出。
變動(dòng)量修正部32使上述路徑位置變動(dòng)量與上述報(bào)頭路徑信息的各路徑位置相加，并將其相加結(jié)果作為變動(dòng)量修正后的報(bào)頭路徑信息輸出。
因此，在本實(shí)施方式中，消息解調(diào)用路徑檢測(cè)部8根據(jù)變動(dòng)量修正后的報(bào)頭路徑信息、消息路徑信息和消息搜索范圍信號(hào)，檢測(cè)消息解調(diào)用路徑。
下面，按時(shí)間序列來說明由上述路徑搜索裝置執(zhí)行的路徑搜索處理的流程。圖6是表示實(shí)施方式2的路徑搜索處理的流程圖。這里僅說明與實(shí)施方式1的圖4不同的處理。
本實(shí)施方式的路徑搜索裝置在執(zhí)行了前面說明的步驟S1～S3的處理后，將存在于消息搜索范圍中的報(bào)頭路徑信息內(nèi)、相關(guān)值最大的路徑的路徑位置與消息路徑信息內(nèi)、相關(guān)值最大的路徑的路徑位置的差分推定為路徑位置變動(dòng)量(步驟S11，相當(dāng)于路徑位置變動(dòng)量推定部31的處理)。
之后，路徑搜索裝置通過使路徑位置變動(dòng)量與上述報(bào)頭路徑信息的各路徑位置相加，來修正報(bào)頭路徑信息的路徑位置(步驟S12，相當(dāng)于變動(dòng)量修正部32的處理)。之后，在路徑搜索處理中，按與實(shí)施方式1同樣的過程執(zhí)行步驟S4、S5。
如上所述，在本實(shí)施方式中，可得到與實(shí)施方式1同樣的效果，并且，即使是路徑位置在報(bào)頭與消息之間發(fā)生變動(dòng)的傳輸路徑，也可檢測(cè)出期望的路徑相位。
實(shí)施方式3
以上的實(shí)施方式構(gòu)成為確定消息搜索范圍，以使報(bào)頭路徑信息內(nèi)相關(guān)值最大的路徑的位置為中央，而實(shí)施方式3根據(jù)報(bào)頭路徑信息來確定消息搜索范圍確定用閾值，根據(jù)超過該消息搜索范圍確定用閾值的路徑，確定消息搜索范圍，以使最大路徑位置與最小路徑位置的中央位置為中央。
圖7是表示實(shí)施方式3的消息搜索范圍確定部4a的結(jié)構(gòu)的圖，圖8是表示實(shí)施方式3的消息搜索范圍確定處理的概要的圖。
該消息搜索范圍確定部4a除了具備上述的最大相關(guān)路徑檢測(cè)部11、消息搜索范圍信號(hào)生成部12外，還具備閾值確定部41，根據(jù)從最大相關(guān)路徑檢測(cè)部11輸出的最大相關(guān)路徑信息來確定閾值；閾值判定部42，比較從報(bào)頭路徑檢測(cè)部3輸出的報(bào)頭路徑信息與上述閾值；和中央位置檢測(cè)部43，根據(jù)閾值判定后的報(bào)頭路徑信息，檢測(cè)最大路徑位置與最小路徑位置的中央位置。消息搜索范圍確定部4a以外的路徑搜索裝置的結(jié)構(gòu)與上述實(shí)施方式1(圖1)相同。這里，僅說明與實(shí)施方式1不同的處理。
閾值確定部41使上述最大相關(guān)路徑信息所表示的相關(guān)值乘以規(guī)定的系數(shù)(＜1)，作為閾值輸出該相乘結(jié)果。
閾值判定部42比較上述報(bào)頭路徑信息與上述閾值，檢測(cè)出相關(guān)值超過閾值的路徑，輸出該檢測(cè)結(jié)果，作為閾值判定后的報(bào)頭路徑信息。
中央位置檢測(cè)部43將上述閾值判定后的報(bào)頭路徑信息內(nèi)相關(guān)值最大的路徑的位置設(shè)為最大路徑位置，將相關(guān)值最小的路徑的位置設(shè)為最小路徑位置，然后，執(zhí)行“(最大路徑位置-最小路徑位置)/2”的運(yùn)算處理，輸出其運(yùn)算結(jié)果，作為中央位置信號(hào)。
下面，按時(shí)間序列來說明由上述路徑搜索裝置執(zhí)行的路徑搜索處理的流程。圖9是表示實(shí)施方式3的路徑搜索處理的流程圖。這里，僅說明與實(shí)施方式1的圖4不同的處理。
本實(shí)施方式的路徑搜索裝置在執(zhí)行了前面說明的步驟S1的處理之后，使報(bào)頭路徑信息內(nèi)的最大相關(guān)值乘以規(guī)定的系數(shù)，利用超過該相乘結(jié)果的路徑，計(jì)算“(最大路徑位置-最小路徑位置)/2”，確定消息搜索范圍，以使該計(jì)算結(jié)果所表示的位置為中央(步驟S21，相當(dāng)于閾值確定部41、閾值判定部42、中央位置檢測(cè)部43的處理)。之后，在路徑搜索處理中，按與實(shí)施方式1同樣的過程執(zhí)行步驟S3、S4、S5。
如上所述，在本實(shí)施方式中構(gòu)成為，根據(jù)報(bào)頭路徑信息來確定消息搜索范圍確定用閾值，根據(jù)超過該消息搜索范圍確定用閾值的路徑，確定消息搜索范圍，以使最大路徑位置與最小路徑位置的中央位置為中央。一般情況下，延遲分布傾向于從最大相關(guān)位置開始單調(diào)減小，因此利用該構(gòu)成，可對(duì)更多的路徑位置執(zhí)行消息搜索處理，結(jié)果可提高消息解調(diào)性能。
另外，實(shí)施方式3構(gòu)成為，向上述實(shí)施方式1的結(jié)構(gòu)追加了閾值確定部41、閾值判定部42、中央位置檢測(cè)部43來構(gòu)成，但不限于此，例如向上述實(shí)施方式2追加的構(gòu)成，也可得到同樣的效果。
實(shí)施方式4圖10是表示實(shí)施方式4的消息解調(diào)用路徑檢測(cè)部8a的結(jié)構(gòu)的圖，圖11是表示實(shí)施方式4的消息解調(diào)用路徑檢測(cè)處理的概要的圖。
該消息解調(diào)用路徑檢測(cè)部8a具備修正部51，對(duì)從上述消息路徑檢測(cè)部7輸出的消息路徑信息執(zhí)行修正處理；更換部52，將從上述消息搜索范圍信號(hào)生成部12輸出的消息搜索范圍內(nèi)的報(bào)頭路徑信息更換為從修正部51輸出的修正后的消息路徑信息；排序部53，對(duì)更換后的路徑信息進(jìn)行排序；和路徑抽取部54，從排序后的路徑信息中檢測(cè)路徑。消息解調(diào)用路徑檢測(cè)部8a以外的路徑搜索裝置的結(jié)構(gòu)與上述實(shí)施方式1(圖1)一樣。這里，僅說明與實(shí)施方式1不同的處理。
修正部51對(duì)上述消息路徑信息執(zhí)行修正處理，輸出修正后的消息路徑信息。這里，詳細(xì)說明該修正處理。
通常，報(bào)頭信號(hào)電平與消息中包含的同步用信號(hào)電平不同。另外，即使在報(bào)頭信號(hào)電平與消息中包含的同步用信號(hào)電平相等的情況下，由于報(bào)頭延遲分布生成部2與消息延遲分布生成部6的結(jié)構(gòu)，報(bào)頭延遲分布電平與消息延遲分布電平也不同。因此，若簡單地將與消息搜索范圍相對(duì)應(yīng)的報(bào)頭路徑信息更換成消息路徑信息后執(zhí)行路徑檢測(cè)處理，則有時(shí)不能正確檢測(cè)出期望的路徑位置。
因此，例如在設(shè)報(bào)頭信號(hào)電平與消息中包含的同步用信號(hào)電平之比為Rs(＝報(bào)頭信號(hào)電平/消息中包含的同步用信號(hào)電平)、由于報(bào)頭延遲分布生成部2與消息延遲分布生成部6的結(jié)構(gòu)的差異引起的報(bào)頭延遲分布電平與消息延遲分布電平之比為Rd(報(bào)頭延遲分布電平/消息延遲分布電平)的情況下，修正部51使消息路徑信息中的各路徑的相關(guān)值成為“Rs/Rd”倍，并將其結(jié)果作為修正后的消息路徑信息(相當(dāng)于圖11的(1)的處理)。
更換部52將存在于上述消息搜索范圍信號(hào)所表示的消息搜索范圍中的上述報(bào)頭路徑信息更換為上述修正后的消息路徑信息，并輸出其結(jié)果，作為更換后的路徑信息(相當(dāng)于圖11的(2)的處理)。
排序部53按相關(guān)值的順序重新排列上述更換后的路徑信息，輸出其結(jié)果，作為排序后的路徑信息。
路徑抽取部54從上述排序后的路徑信息中的相關(guān)值大的路徑開始，依次確定為消息解調(diào)用路徑(相當(dāng)于圖11的(3))。圖11的(3)示出例如解調(diào)資源數(shù)為8的情況。
下面，按時(shí)間序列來說明由上述路徑搜索裝置執(zhí)行的路徑搜索處理的流程。圖12是表示實(shí)施方式4的路徑搜索處理的流程圖。這里，僅說明與實(shí)施方式1的圖4不同的處理。
本實(shí)施方式的路徑搜索裝置在執(zhí)行了前面說明的步驟S1～S3的處理之后，根據(jù)報(bào)頭信號(hào)電平與消息中包含的同步用信號(hào)電平之比、由于報(bào)頭延遲分布生成部2與消息延遲分布生成部6的差異引起的電平之比，修正消息路徑信息(步驟S31，相當(dāng)于修正部51的處理)。
之后，路徑搜索裝置將消息搜索范圍信號(hào)所表示的消息搜索范圍的報(bào)頭路徑更換為修正后的消息路徑信息(步驟S32，相當(dāng)于更換部52的處理)。
之后，路徑搜索裝置按相關(guān)值的順序重新排列更換后的路徑信息(步驟S33，相當(dāng)于排序部53的處理)。
最后，路徑搜索裝置從相關(guān)值排在前面的路徑開始，依次作為消息解調(diào)用路徑(步驟S34，相當(dāng)于路徑抽取部54)。
如上所述，在本實(shí)施方式中構(gòu)成為，將對(duì)應(yīng)于消息搜索范圍的報(bào)頭路徑信息內(nèi)的路徑更換為上述修正后的消息路徑信息后，執(zhí)行路徑檢測(cè)處理。由此，即使在報(bào)頭信號(hào)電平與消息中包含的同步用信號(hào)電平不同的情況下，或者在由于報(bào)頭延遲分布生成部與消息延遲分布生成部的結(jié)構(gòu)、報(bào)頭延遲分布電平與消息延遲分布電平不同的情況下，也可正確地檢測(cè)出期望的路徑位置。
在實(shí)施方式3中，構(gòu)成為將前述實(shí)施方式1的消息解調(diào)用路徑檢測(cè)部8置換為消息解調(diào)用路徑檢測(cè)部8a，但不限于此，例如在置換為前述實(shí)施方式2或?qū)嵤┓绞?的消息解調(diào)用路徑檢測(cè)部8的情況下，也可得到同樣的效果。
實(shí)施方式5圖13是表示CDMA接收機(jī)中包含的、實(shí)施方式5的路徑搜索裝置的結(jié)構(gòu)的圖。該路徑搜索裝置具備消息搜索范圍確定部61，根據(jù)從報(bào)頭路徑檢測(cè)部3輸出的報(bào)頭路徑信息，確定消息搜索范圍；消息延遲分布生成部62-1～62-N(N為2以上的整數(shù))，依據(jù)上述消息搜索范圍信號(hào)，根據(jù)接收信號(hào)與消息搜索用代碼，生成延遲分布；和統(tǒng)一部63，統(tǒng)一N個(gè)消息路徑信息。另外，向與前面說明的實(shí)施方式1的圖1一樣的結(jié)構(gòu)附加相同符號(hào)，并省略其說明。這里，僅說明與實(shí)施方式1不同的4處理。
消息搜索范圍確定部61從報(bào)頭路徑信息中抽取相關(guān)值的大小排在前面的N個(gè)路徑，輸出第1～第N消息搜索范圍信號(hào)，該第1～第N消息搜索范圍信號(hào)用于確定消息搜索范圍，以使各路徑的位置分別為對(duì)應(yīng)的消息延遲分布生成部(62-1、62-2、…、62-N)所生成的延遲分布的中央。
消息延遲分布生成部62-1～62-N分別依據(jù)對(duì)應(yīng)的消息搜索范圍信號(hào)，針對(duì)接收信號(hào)的每個(gè)樣本，計(jì)算接收信號(hào)與消息搜索用代碼的相關(guān)值，輸出這些計(jì)算結(jié)果，分別作為第1～第N消息延遲分布。
統(tǒng)一部63統(tǒng)一上述第1～第N消息延遲分布，輸出該統(tǒng)一結(jié)果，作為統(tǒng)一后的消息延遲分布。
消息路徑檢測(cè)部7從上述統(tǒng)一后的消息延遲分布中抽取路徑，輸出所抽取的路徑，作為消息解調(diào)用路徑。
下面，按時(shí)間序列來說明由上述路徑搜索裝置執(zhí)行的路徑搜索處理的流程。圖14是表示實(shí)施方式5的路徑搜索處理的流程圖。這里，僅說明與實(shí)施方式1的圖4不同的處理。
本實(shí)施方式的路徑搜索裝置在執(zhí)行了前面說明的步驟S1的處理之后，從報(bào)頭路徑信息中抽取相關(guān)值的大小排在前面的N個(gè)路徑，確定N個(gè)消息搜索范圍，以使各路徑的路徑位置在各個(gè)消息延遲分布的中央(步驟S41，相當(dāng)于消息搜索范圍確定部61的處理)。
之后，路徑搜索裝置在上述各消息搜索范圍中執(zhí)行消息搜索(步驟S42，相當(dāng)于消息延遲分布生成部62-1～62-N的處理)。
最后，路徑搜索裝置根據(jù)上述消息搜索結(jié)果，從相關(guān)值排在前面的路徑開始，依次確定消息解調(diào)用路徑(步驟S43，相當(dāng)于消息路徑檢測(cè)部7)。
在上述說明中執(zhí)行的是與第1～第N消息搜索范圍信號(hào)相對(duì)應(yīng)的消息搜索處理，但不限于此，例如，也可執(zhí)行與第1～第M(2≤M＜N)消息搜索范圍信號(hào)相對(duì)應(yīng)的消息搜索處理。
如上所述，在本實(shí)施方式中，設(shè)置N個(gè)消息延遲分布生成部，將使報(bào)頭路徑檢測(cè)部所檢測(cè)出的路徑位置為中央的消息搜索范圍作為對(duì)象，執(zhí)行消息搜索處理。由此，可檢測(cè)出期望的路徑相位。
另外，在以上的所有實(shí)施方式中，確定消息搜索范圍，以使最大相關(guān)路徑信息的路徑位置或檢測(cè)出的路徑位置為中央(還包括最大路徑位置與最小路徑位置的中央位置為中央的情況)，但不限于此，也可確定消息搜索范圍，以使最大相關(guān)路徑信息的路徑位置或檢測(cè)出的路徑位置為中央以外的特定位置，即由各實(shí)施方式以外的方法規(guī)定的位置。
另外，圖15是表示可實(shí)現(xiàn)上述實(shí)施方式1～5的路徑搜索處理的路徑搜索裝置的硬件結(jié)構(gòu)的圖。該路徑搜索裝置例如具備包含CPU的控制單元101、存儲(chǔ)器單元102、CD-ROM驅(qū)動(dòng)單元103、盤單元104，這些各個(gè)單元分別經(jīng)由系統(tǒng)總線A連接。在圖15中，控制單元101執(zhí)行上述實(shí)施方式1～5的路徑搜索處理。另外，存儲(chǔ)器單元102包括RAM、ROM等存儲(chǔ)器，存儲(chǔ)控制單元101所要執(zhí)行的程序、處理過程中得到的數(shù)據(jù)等。另外，在圖示的CD-ROM 200中，存儲(chǔ)有記述了上述路徑搜索處理的程序，將上述程序從CD-ROM200安裝到盤單元104中，然后將從盤單元104讀出的程序存儲(chǔ)在存儲(chǔ)器單元102中。在該狀態(tài)下，控制單元101可以根據(jù)存儲(chǔ)在存儲(chǔ)器單元102中的程序，執(zhí)行上述實(shí)施方式1～5的路徑搜索處理。
在本發(fā)明中，由CD-ROM200來提供記述了上述實(shí)施方式1～5的路徑搜索處理的程序，但該程序的記錄媒體不限于此，例如也可使用軟盤等磁盤、磁光盤、磁帶等其它記錄媒體。另外，該程序也可預(yù)先記錄在盤單元104中。
產(chǎn)業(yè)上的可利用性如上所述，本發(fā)明的路徑搜索裝置和路徑搜索方法可用于CDMA接收裝置中使用的路徑搜索裝置和路徑搜索方法，尤其適用于可實(shí)現(xiàn)處理量的降低和小型化的CDMA接收裝置。
權(quán)利要求
1.一種路徑搜索裝置，其中，表示用于生成消息延遲分布的范圍的消息搜索范圍比表示用于生成報(bào)頭延遲分布的范圍的報(bào)頭搜索范圍窄，其特征在于，所述路徑搜索裝置具備最大相關(guān)路徑檢測(cè)部件，檢測(cè)通過所述報(bào)頭搜索檢測(cè)出的有效報(bào)頭路徑中、相關(guān)值最大的路徑(最大相關(guān)路徑)；和消息搜索范圍確定部件，確定消息搜索范圍，以使所述最大相關(guān)路徑的路徑位置為規(guī)定的位置。
2.根據(jù)權(quán)利要求1所述的路徑搜索裝置，其特征在于，還具備消息路徑檢測(cè)部件，通過基于所述消息搜索范圍的消息搜索，檢測(cè)有效的消息路徑；消息搜索范圍除去部件，從所述報(bào)頭路徑中除去所述消息搜索范圍的路徑；路徑判斷部件，將所述除去后的報(bào)頭路徑中、相關(guān)值排在前面的規(guī)定數(shù)量的路徑作為優(yōu)先路徑，將其它路徑作為非優(yōu)先路徑；和路徑確定部件，將所述優(yōu)先路徑與所述消息路徑作為消息解調(diào)用路徑，進(jìn)而，在路徑數(shù)不足解調(diào)資源數(shù)的情況下，從相關(guān)值排在前面的路徑開始，依次追加所述非優(yōu)先路徑作為消息解調(diào)用路徑，直到達(dá)到解調(diào)資源數(shù)為止。
3.根據(jù)權(quán)利要求1所述的路徑搜索裝置，其特征在于，還具備消息路徑檢測(cè)部件，通過基于所述消息搜索范圍的消息搜索，檢測(cè)有效的消息路徑；修正部件，將消息路徑的電平修正為報(bào)頭路徑的電平；更換部件，將存在于所述消息搜索范圍中的報(bào)頭路徑更換為所述修正后的消息路徑；和路徑確定部件，從相關(guān)值大的路徑開始，依次將所述更換后的路徑作為消息解調(diào)用路徑。
4.根據(jù)權(quán)利要求2所述的路徑搜索裝置，其特征在于，還具備路徑位置變動(dòng)量計(jì)算部件，計(jì)算路徑位置的變動(dòng)量，即存在于所述消息搜索范圍中的報(bào)頭路徑中、相關(guān)值最大的路徑的路徑位置與所述消息路徑中、相關(guān)值最大的路徑的路徑位置的差分；和變動(dòng)量修正部件，根據(jù)所述路徑位置變動(dòng)量，修正所述報(bào)頭路徑的各路徑位置的變動(dòng)量，其中，所述消息搜索范圍除去部件從所述修正后的報(bào)頭路徑中除去所述消息搜索范圍的路徑。
5.根據(jù)權(quán)利要求3所述的路徑搜索裝置，其特征在于，還具備路徑位置變動(dòng)量計(jì)算部件，計(jì)算路徑位置的變動(dòng)量，即存在于所述消息搜索范圍中的報(bào)頭路徑中、相關(guān)值最大的路徑的路徑位置與所述消息路徑中、相關(guān)值最大的路徑的路徑位置的差分；和變動(dòng)量修正部件，根據(jù)所述路徑位置變動(dòng)量，修正所述報(bào)頭路徑的各路徑位置的變動(dòng)量，其中，所述更換部件將存在于所述消息搜索范圍中的所述修正后的報(bào)頭路徑更換為所述修正后的消息路徑。
6.根據(jù)權(quán)利要求1所述的路徑搜索裝置，其特征在于，還具備閾值確定部件，根據(jù)所述最大相關(guān)路徑，確定規(guī)定的閾值；閾值判定部件，判定所述報(bào)頭路徑的相關(guān)值是否超過所述閾值；和中央位置檢測(cè)部件，在存在超過所述閾值的報(bào)頭路徑的情況下，將其中相關(guān)值最大的路徑的位置作為最大路徑位置，將相關(guān)值最小的路徑的位置作為最小路徑位置，檢測(cè)最大路徑位置與最小路徑位置的中央位置，其中，所述消息搜索范圍確定部件確定消息搜索范圍，以使所述中央位置為規(guī)定的位置。
7.根據(jù)權(quán)利要求2所述的路徑搜索裝置，其特征在于，還具備閾值確定部件，根據(jù)所述最大相關(guān)路徑，確定規(guī)定的閾值；閾值判定部件，判定所述報(bào)頭路徑的相關(guān)值是否超過所述閾值；和中央位置檢測(cè)部件，在存在超過所述閾值的報(bào)頭路徑的情況下，將其中相關(guān)值最大的路徑的位置作為最大路徑位置，將相關(guān)值最小的路徑的位置作為最小路徑位置，檢測(cè)最大路徑位置與最小路徑位置的中央位置，其中，所述消息搜索范圍確定部件確定消息搜索范圍，以使所述中央位置為規(guī)定的位置。
8.根據(jù)權(quán)利要求3所述的路徑搜索裝置，其特征在于，還具備閾值確定部件，根據(jù)所述最大相關(guān)路徑，確定規(guī)定的閾值；閾值判定部件，判定所述報(bào)頭路徑的相關(guān)值是否超過所述閾值；和中央位置檢測(cè)部件，在存在超過所述閾值的報(bào)頭路徑的情況下，將其中相關(guān)值最大的路徑的位置作為最大路徑位置，將相關(guān)值最小的路徑的位置作為最小路徑位置，檢測(cè)最大路徑位置與最小路徑位置的中央位置，其中，所述消息搜索范圍確定部件確定消息搜索范圍，以使所述中央位置為規(guī)定的位置。
9.根據(jù)權(quán)利要求4所述的路徑搜索裝置，其特征在于，還具備閾值確定部件，根據(jù)所述最大相關(guān)路徑，確定規(guī)定的閾值；閾值判定部件，判定所述報(bào)頭路徑的相關(guān)值是否超過所述閾值；和中央位置檢測(cè)部件，在存在超過所述閾值的報(bào)頭路徑的情況下，將其中相關(guān)值最大的路徑的位置作為最大路徑位置，將相關(guān)值最小的路徑的位置作為最小路徑位置，檢測(cè)最大路徑位置與最小路徑位置的中央位置，其中，所述消息搜索范圍確定部件確定消息搜索范圍，以使所述中央位置為規(guī)定的位置。
10.根據(jù)權(quán)利要求5所述的路徑搜索裝置，其特征在于，還具備閾值確定部件，根據(jù)所述最大相關(guān)路徑，確定規(guī)定的閾值；閾值判定部件，判定所述報(bào)頭路徑的相關(guān)值是否超過所述閾值；和中央位置檢測(cè)部件，在存在超過所述閾值的報(bào)頭路徑的情況下，將其中相關(guān)值最大的路徑的位置作為最大路徑位置，將相關(guān)值最小的路徑的位置作為最小路徑位置，檢測(cè)最大路徑位置與最小路徑位置的中央位置，其中，所述消息搜索范圍確定部件確定消息搜索范圍，以使所述中央位置為規(guī)定的位置。
11.一種路徑搜索裝置，其中，表示用于生成消息延遲分布的范圍的消息搜索范圍比表示用于生成報(bào)頭延遲分布的范圍的報(bào)頭搜索范圍窄，其特征在于，所述路徑搜索裝置具備消息搜索范圍確定部件，確定消息搜索范圍，以使通過所述報(bào)頭搜索檢測(cè)出的有效報(bào)頭路徑的位置分別為規(guī)定的位置；多個(gè)消息延遲分布生成部件，分別按照對(duì)應(yīng)的消息搜索范圍，對(duì)每個(gè)樣本計(jì)算接收信號(hào)與消息搜索用代碼的相關(guān)值，生成以報(bào)頭路徑為單位的消息延遲分布；統(tǒng)一部件，統(tǒng)一所述以報(bào)頭路徑為單位的消息延遲分布；和消息路徑檢測(cè)部件，從所述統(tǒng)一后的消息延遲分布中，抽取有效的路徑，將抽取出的路徑作為消息解調(diào)用路徑。
12.一種路徑搜索方法，其中，表示用于生成消息延遲分布的范圍的消息搜索范圍比表示用于生成報(bào)頭延遲分布的范圍的報(bào)頭搜索范圍窄，其特征在于，所述路徑搜索方法包括消息搜索范圍確定步驟，檢測(cè)通過所述報(bào)頭搜索檢測(cè)出的有效報(bào)頭路徑中、相關(guān)值最大的路徑(最大相關(guān)路徑)，并確定消息搜索范圍，以使該最大相關(guān)路徑的路徑位置為規(guī)定的位置；消息路徑檢測(cè)步驟，通過基于所述消息搜索范圍的消息搜索，檢測(cè)有效的消息路徑；路徑判斷步驟，從所述報(bào)頭路徑中除去所述消息搜索范圍的路徑，將該除去后的報(bào)頭路徑中、相關(guān)值排在前面的規(guī)定數(shù)量的路徑作為優(yōu)先路徑，將其它路徑作為非優(yōu)先路徑；和路徑確定步驟，將所述優(yōu)先路徑作為消息解調(diào)用路徑，然后追加所述消息路徑作為消息解調(diào)用路徑，進(jìn)而在路徑數(shù)不足解調(diào)資源數(shù)的情況下，從相關(guān)值排在前面的路徑開始，依次追加所述非優(yōu)先路徑作為消息解調(diào)用路徑，直到達(dá)到解調(diào)資源數(shù)為止。
13.一種路徑搜索方法，其中，表示用于生成消息延遲分布的范圍的消息搜索范圍比表示用于生成報(bào)頭延遲分布的范圍的報(bào)頭搜索范圍窄，其特征在于，所述路徑搜索方法包括消息搜索范圍確定步驟，檢測(cè)通過所述報(bào)頭搜索檢測(cè)出的有效報(bào)頭路徑中、相關(guān)值最大的路徑(最大相關(guān)路徑)，并確定消息搜索范圍，使該最大相關(guān)路徑的路徑位置為規(guī)定的位置；消息路徑檢測(cè)步驟，通過基于所述消息搜索范圍的消息搜索，檢測(cè)有效的消息路徑；路徑位置變動(dòng)量計(jì)算步驟，計(jì)算路徑位置的變動(dòng)量，即存在于所述消息搜索范圍中的報(bào)頭路徑中、相關(guān)值最大的路徑的路徑位置與所述消息路徑中、相關(guān)值最大的路徑的路徑位置的差分；變動(dòng)量修正步驟，根據(jù)所述路徑位置變動(dòng)量，修正所述報(bào)頭路徑的各路徑位置的變動(dòng)量；路徑判斷步驟，從所述修正后的報(bào)頭路徑中除去所述消息搜索范圍的路徑，將該除去后的報(bào)頭路徑中、相關(guān)值排在前面的規(guī)定數(shù)量的路徑作為優(yōu)先路徑，將其它路徑作為非優(yōu)先路徑；和路徑確定步驟，將所述優(yōu)先路徑作為消息解調(diào)用路徑，然后追加所述消息路徑作為消息解調(diào)用路徑，進(jìn)而在路徑數(shù)不足解調(diào)資源數(shù)的情況下，從相關(guān)值排在前面的路徑開始，依次追加所述非優(yōu)先路徑作為消息解調(diào)用路徑，直到達(dá)到解調(diào)資源數(shù)為止。
14.一種路徑搜索方法，其中，表示用于生成消息延遲分布的范圍的消息搜索范圍比表示用于生成報(bào)頭延遲分布的范圍的報(bào)頭搜索范圍窄，其特征在于，所述路徑搜索方法包括消息搜索范圍確定步驟，檢測(cè)通過所述報(bào)頭搜索檢測(cè)出的有效報(bào)頭路徑中、相關(guān)值最大的路徑(最大相關(guān)路徑)，根據(jù)該最大相關(guān)路徑，確定規(guī)定的閾值，進(jìn)而在存在相關(guān)值超過所述閾值的報(bào)頭路徑的情況下，檢測(cè)其中相關(guān)值最大的路徑的位置與相關(guān)值最小的路徑的位置的中央位置，確定消息搜索范圍，以使該中央位置為規(guī)定的位置；消息路徑檢測(cè)步驟，通過基于所述消息搜索范圍的消息搜索，檢測(cè)有效的消息路徑；路徑判斷步驟，從所述報(bào)頭路徑中除去所述消息搜索范圍的路徑，將該除去后的報(bào)頭路徑中、相關(guān)值排在前面的規(guī)定數(shù)量的路徑作為優(yōu)先路徑，將其它路徑作為非優(yōu)先路徑；和路徑確定步驟，將所述優(yōu)先路徑作為消息解調(diào)用路徑，然后追加所述消息路徑作為消息解調(diào)用路徑，進(jìn)而在路徑數(shù)不足解調(diào)資源數(shù)的情況下，從相關(guān)值排在前面的路徑開始，依次追加所述非優(yōu)先路徑作為消息解調(diào)用路徑，直到達(dá)到解調(diào)資源數(shù)為止。
15.一種路徑搜索方法，其中，表示用于生成消息延遲分布的范圍的消息搜索范圍比表示用于生成報(bào)頭延遲分布的范圍的報(bào)頭搜索范圍窄，其特征在于，所述路徑搜索方法包括消息搜索范圍確定步驟，檢測(cè)通過所述報(bào)頭搜索檢測(cè)出的有效報(bào)頭路徑中、相關(guān)值最大的路徑(最大相關(guān)路徑)，并確定消息搜索范圍，以使該最大相關(guān)路徑的路徑位置為規(guī)定的位置；消息路徑檢測(cè)步驟，通過基于所述消息搜索范圍的消息搜索，檢測(cè)有效的消息路徑；修正步驟，將消息路徑的電平修正為報(bào)頭路徑的電平；更換步驟，將存在于所述消息搜索范圍中的報(bào)頭路徑更換為所述修正后的消息路徑；和路徑確定步驟，從相關(guān)值大的路徑開始，依次將所述更換后的路徑作為消息解調(diào)用路徑。
16.一種路徑搜索方法，其中，表示用于生成消息延遲分布的范圍的消息搜索范圍比表示用于生成報(bào)頭延遲分布的范圍的報(bào)頭搜索范圍窄，其特征在于，所述路徑搜索方法包括消息搜索范圍確定步驟，確定消息搜索范圍，以使通過所述報(bào)頭搜索檢測(cè)出的有效報(bào)頭路徑的位置分別為規(guī)定的位置；消息延遲分布生成步驟，分別按照對(duì)應(yīng)的消息搜索范圍，對(duì)每個(gè)樣本計(jì)算接收信號(hào)與消息搜索用代碼的相關(guān)值，生成以報(bào)頭路徑為單位的消息延遲分布；統(tǒng)一步驟，統(tǒng)一所述以報(bào)頭路徑為單位的消息延遲分布；和消息路徑檢測(cè)步驟，從所述統(tǒng)一后的消息延遲分布中抽取有效的路徑，將抽取出的路徑作為消息解調(diào)用路徑。
17.一種路徑搜索用程序，其中，表示用于生成消息延遲分布的范圍的消息搜索范圍比表示用于生成報(bào)頭延遲分布的范圍的報(bào)頭搜索范圍窄，其特征在于，所述路徑搜索用程序使計(jì)算機(jī)執(zhí)行以下步驟消息搜索范圍確定步驟，接收通過所述報(bào)頭搜索檢測(cè)出的有效報(bào)頭路徑，檢測(cè)該有效報(bào)頭路徑中、相關(guān)值最大的路徑(最大相關(guān)路徑)，確定消息搜索范圍，以使該最大相關(guān)路徑的路徑位置為規(guī)定的位置；消息搜索范圍存儲(chǔ)步驟，將所述消息搜索范圍存儲(chǔ)在第一存儲(chǔ)區(qū)域中；消息路徑檢測(cè)步驟，從所述第一存儲(chǔ)區(qū)域中讀出消息搜索范圍，通過基于該消息搜索范圍的消息搜索，檢測(cè)有效的消息路徑；消息路徑存儲(chǔ)步驟，將所述各消息路徑存儲(chǔ)在第二存儲(chǔ)區(qū)域中；路徑判斷步驟，從所述報(bào)頭路徑中除去所述消息搜索范圍的路徑，將該除去后的報(bào)頭路徑中、相關(guān)值排在前面的規(guī)定數(shù)量的路徑作為優(yōu)先路徑，將其它路徑作為非優(yōu)先路徑；報(bào)頭路徑存儲(chǔ)步驟，將所述優(yōu)先路徑與所述非優(yōu)先路徑存儲(chǔ)在第三存儲(chǔ)區(qū)域中；路徑確定步驟，從所述第三存儲(chǔ)區(qū)域中讀出優(yōu)先路徑，將該優(yōu)先路徑作為消息解調(diào)用路徑，然后從第二存儲(chǔ)區(qū)域中讀出消息路徑，追加該消息路徑作為消息解調(diào)用路徑，進(jìn)而在路徑數(shù)不足解調(diào)資源數(shù)的情況下，從所述第三存儲(chǔ)區(qū)域中讀出非優(yōu)先路徑，從相關(guān)值排在前面的路徑開始，依次追加所述非優(yōu)先路徑作為消息解調(diào)用路徑，直到達(dá)到解調(diào)資源數(shù)為止；和消息解調(diào)用路徑存儲(chǔ)步驟，將所述消息解調(diào)用路徑存儲(chǔ)在第四存儲(chǔ)區(qū)域中。
全文摘要
一種消息搜索范圍比報(bào)頭搜索范圍窄的路徑搜索裝置，其中，消息搜索范圍確定部(4)檢測(cè)通過所述報(bào)頭搜索檢測(cè)出的有效報(bào)頭路徑中的最大相關(guān)路徑，確定消息搜索范圍，使最大相關(guān)路徑的路徑位置為規(guī)定的位置，消息搜索部(相當(dāng)于5、6、7)通過基于所述消息搜索范圍的消息搜索，檢測(cè)有效的消息路徑，消息解調(diào)用路徑檢測(cè)部(8)將報(bào)頭路徑中相關(guān)值排在前面的規(guī)定數(shù)量的優(yōu)先路徑作為消息解調(diào)用路徑，然后追加所述消息路徑作為消息解調(diào)用路徑，并在路徑數(shù)不足解調(diào)資源數(shù)的情況下，追加相關(guān)值排在前面的其它非優(yōu)先路徑作為消息解調(diào)用路徑。
文檔編號(hào)H04B1/707GK1894863SQ200480037828
公開日2007年1月10日 申請(qǐng)日期2004年3月12日 優(yōu)先權(quán)日2004年3月12日
發(fā)明者中島隆雄 申請(qǐng)人:三菱電機(jī)株式會(huì)社