專(zhuān)利名稱(chēng)：多用戶(hù)ranging檢測(cè)和碰撞處理方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，特別涉及-種適用于OFDMA的多用戶(hù)ranging檢測(cè)和碰撞 處理方法及裝置。
背景技術(shù)：
利用OFDMA接入方式把激活的子載波劃分為不同的子信道提供給不同的移動(dòng)用 戶(hù)，一個(gè)基站(BS)可同時(shí)接入多個(gè)用戶(hù)。和OFDM在整個(gè)頻帶內(nèi)發(fā)送不同，OFDMA接入使得 每個(gè)用戶(hù)都可以選擇信道條件較好的子信道進(jìn)行數(shù)據(jù)傳輸，而保證了每個(gè)個(gè)子載波都能夠 被對(duì)應(yīng)信道條件較優(yōu)的用戶(hù)使用，獲得頻率上的多用戶(hù)分集增益。實(shí)際上，根據(jù)子載波信干 比(CINR)和可用帶寬，用戶(hù)還可以動(dòng)態(tài)調(diào)整需要的帶寬和編碼調(diào)制方式等實(shí)現(xiàn)高速、可靠 的傳輸。由于用戶(hù)隨機(jī)地分布在小區(qū)各個(gè)位置，BS接收到的各MS上行傳輸信號(hào)的定時(shí)受 往返時(shí)延(RTD)的影響，導(dǎo)致各MS的OFDMA符號(hào)無(wú)法對(duì)齊；而多普勒頻移也會(huì)使各MS的載 波頻率和BS之間產(chǎn)生一定的偏差。另一方面，各MS的上行信號(hào)受到的路徑衰耗也各不相 同，為了保證各個(gè)用戶(hù)發(fā)射的信號(hào)在BS處具有相近的接收功率，需要進(jìn)行功率控制。BS可 通過(guò)被稱(chēng)為ranging的閉環(huán)控制過(guò)程來(lái)綜合實(shí)現(xiàn)對(duì)MS的時(shí)偏和頻偏的糾正和功率控制。ranging實(shí)際上是一個(gè)閉環(huán)的控制過(guò)程。通過(guò)在BS端對(duì)接收到的信號(hào)的時(shí)偏，頻 偏以及功率的測(cè)量并將測(cè)量值反饋給MS供其調(diào)整發(fā)送信號(hào)的定時(shí)，載波頻率以及發(fā)射功 率。ranging在基于OFDM的系統(tǒng)中引入了直接序列擴(kuò)頻，將一個(gè)用戶(hù)的信號(hào)擴(kuò)展到多個(gè)子 載波上，從而可以利用擴(kuò)頻信號(hào)的特性進(jìn)行接收信號(hào)的測(cè)量，并且可用不同的擴(kuò)頻碼區(qū)分 不同的用戶(hù)。ranging可分為初始、周期、帶寬申請(qǐng)以及切換幾種方式。對(duì)于TDD系統(tǒng)，ranging碼檢測(cè)和時(shí)偏估計(jì)的技術(shù)方案目前有以下幾種(1)時(shí)域法相關(guān)法。利用ranging碼時(shí)域上的自相關(guān)和互相關(guān)特性，在時(shí)域相關(guān)來(lái) 檢測(cè)到達(dá)BS的ranging碼。這種算法運(yùn)算復(fù)雜度高，且虛警概率高，不僅增加了由于檢測(cè) 虛警產(chǎn)生的系統(tǒng)額外開(kāi)銷(xiāo)，而且影響了系統(tǒng)的穩(wěn)定性。(2)基于循環(huán)前綴(CP)的方法。利用ranging信號(hào)時(shí)域的重復(fù)性和CP，來(lái)做迭代 估計(jì)時(shí)偏。該算法時(shí)偏估計(jì)值的精度較高，但適應(yīng)范圍限定于接受信號(hào)不包含其他用戶(hù)發(fā) 射的數(shù)據(jù)信號(hào)的情形。(3)頻域相關(guān)法。利用ranging碼頻域上的正交性，在頻域檢測(cè)ranging碼，在轉(zhuǎn) 換到時(shí)域進(jìn)行時(shí)偏估計(jì)。該算法實(shí)現(xiàn)簡(jiǎn)單，并可通過(guò)調(diào)整門(mén)限來(lái)降低虛警概率，但若初始 ranging信號(hào)時(shí)偏過(guò)大時(shí)，會(huì)出現(xiàn)漏檢概率增高的情況，造成了用戶(hù)終端和BS端用于處理 初始ranging的開(kāi)銷(xiāo)增大，難以實(shí)現(xiàn)快速接入。在多用戶(hù)發(fā)起ranging的接入中，由于遠(yuǎn)近效應(yīng)，會(huì)使得小區(qū)邊緣的用戶(hù)由于距 離基站較近用戶(hù)的干擾從而難以被基站正確檢測(cè)。在這種情況下，小區(qū)邊緣的用戶(hù)需要在 每次ranging失敗之后，逐級(jí)提高其發(fā)射功率至最大允許發(fā)射功率，直至ranging成功。這 種方式雖然可以保證小區(qū)邊緣用戶(hù)的正確接入的概率，但是也存在以下兩個(gè)問(wèn)題
(1)逐級(jí)提高發(fā)送功率的過(guò)程不僅增大了邊緣用戶(hù)的功耗而且使得小區(qū)邊緣用戶(hù) 的接入效率大大降低，需要多次ranging才能接入基站；(2)為了克服遠(yuǎn)近效應(yīng)的影響，需要小區(qū)邊緣的用戶(hù)具有較大的發(fā)射功率，但是較 大的發(fā)射功率同時(shí)也會(huì)對(duì)相鄰小區(qū)的用戶(hù)產(chǎn)生干擾。另一方面，即使基站檢測(cè)到了多個(gè)用戶(hù)的ranging碼，由于802. 16e協(xié)議中對(duì)于多 用戶(hù)發(fā)生ranging碰撞的處理方法每次只能為發(fā)生碰撞的用戶(hù)中的一個(gè)提供接入，也會(huì)造 成大多數(shù)發(fā)生碰撞的用戶(hù)ranging失敗，從而降低接入的效率。

發(fā)明內(nèi)容
本發(fā)明的目的之一是提供一種通過(guò)在保證正確檢測(cè)概率的前提下降低漏檢概 率來(lái)有效提高小區(qū)邊緣用戶(hù)的接入效率，以及實(shí)現(xiàn)多個(gè)用戶(hù)移動(dòng)臺(tái)快速接入，提高基站 在處理ranging流程時(shí)移動(dòng)臺(tái)的接入速度，進(jìn)而降低整個(gè)接入網(wǎng)絡(luò)的處理時(shí)延的多用戶(hù) ranging檢測(cè)方法和碰撞處理方法。本發(fā)明提供一種多用戶(hù)ranging檢測(cè)和碰撞處理方法，可包括步驟S1、BS對(duì)當(dāng)前ranging子信道上的時(shí)域接收信號(hào)序列進(jìn)行初始檢測(cè)以得到所 述子信道上的檢測(cè)信息集合，該信息集合中包括BS在當(dāng)前子信道上檢測(cè)到的碼字序號(hào)子 集和MVA值子集、時(shí)偏估計(jì)值子集，這三個(gè)子集大小相同，且由碼字序號(hào)可索引至與其對(duì)應(yīng) 的MVA值、時(shí)偏估計(jì)值；步驟S2、根據(jù)初始檢測(cè)消息集合判斷所述子信道是否發(fā)生碰撞，若所述子信道上 出現(xiàn)碰撞，啟動(dòng)時(shí)偏補(bǔ)償檢測(cè)以得到所述子信道上的時(shí)偏補(bǔ)償檢測(cè)信息集合，該信息集合 中包括BS在所述子信道上檢測(cè)到的一個(gè)優(yōu)選組合信息，還包括一個(gè)備選組合信息集合；步驟S3、若所述子信道上未發(fā)生碰撞，則判斷是否初始檢測(cè)消息集合為空，若為空 則說(shuō)明存在空子信道，空子信道計(jì)數(shù)器加1 ；否則輸出初始檢測(cè)信息；步驟S4、根據(jù)沒(méi)有發(fā)生碰撞且初始檢測(cè)信息集合不為空的初始檢測(cè)信息或者發(fā)生 碰撞的時(shí)偏補(bǔ)償檢測(cè)輸出的優(yōu)選組合信息生成RNG-RSP消息；步驟S5、繼續(xù)對(duì)下一個(gè)ranging子信道進(jìn)行檢測(cè)，直至檢測(cè)完基站分配的所有 ranging子信道。以MVA值作為評(píng)估檢測(cè)可靠性的置信度對(duì)存儲(chǔ)的所有子信道檢測(cè)到的備 選組合信息集合進(jìn)行優(yōu)先級(jí)排序，生成順序的備選組合信息集合；步驟S6、查看空子信道計(jì)數(shù)器，判斷是否存在空子信道；若存在啟動(dòng)碰撞處理流 程按空子信道數(shù)為備選組合信息集合中的碼字按優(yōu)先級(jí)高低順序的生成RNG-RSP消息，該 消息包括檢測(cè)到的碼字序號(hào)、檢測(cè)到該碼的ranging時(shí)隙、指定繼續(xù)ranging的子信道號(hào)、 時(shí)偏估計(jì)值、功率估計(jì)、頻偏估計(jì)及狀態(tài)指示信息。本發(fā)明還提供一種ranging檢測(cè)和碰撞處理裝置，可包括初始檢測(cè)模塊，時(shí)偏補(bǔ) 償檢測(cè)模塊，空子信道計(jì)數(shù)模塊，備選組合信息排序模塊，優(yōu)選消息生成模塊，碰撞處理模 塊。其中，初始檢測(cè)模塊，對(duì)當(dāng)前子信道上接收到的時(shí)域信號(hào)初始檢測(cè)，以得到當(dāng)前子信道 的初始檢測(cè)信息集合；時(shí)偏補(bǔ)償檢測(cè)模塊，發(fā)生碰撞時(shí)，啟動(dòng)時(shí)偏補(bǔ)償檢測(cè)以得到所述子信道上的時(shí)偏 補(bǔ)償檢測(cè)信息集合；
空子信道計(jì)數(shù)模塊，若當(dāng)前子信道的初始檢測(cè)信息集合為空，則在空子信道計(jì)數(shù) 器中加1 ；備選組合信息排序模塊，以MVA值作為評(píng)估檢測(cè)可靠性的置信度對(duì)存儲(chǔ)的所有子 信道檢測(cè)到的備選組合信息集合進(jìn)行優(yōu)先級(jí)排序，生成順序的碰撞碼字序號(hào)子集和碰撞 MVA值子集、碰撞時(shí)偏估計(jì)值子集；優(yōu)選消息生成模塊，根據(jù)沒(méi)有發(fā)生碰撞且初始檢測(cè)信息集合不為空的初始檢測(cè)信 息或者發(fā)生碰撞的時(shí)偏補(bǔ)償檢測(cè)輸出的優(yōu)選組合信息生成RNG-RSP消息；碰撞處理模塊，若存在空子信道即空子信道計(jì)數(shù)器不為零，啟動(dòng)碰撞處理流程按 優(yōu)先級(jí)高低在備選組合信息集合中選擇碼字為空子信道生成RNG-RSP消息。本發(fā)明具有以下優(yōu)點(diǎn)(1)、提出了一種在時(shí)域?qū)VA值與門(mén)限值相比較的檢測(cè)方法，與在頻域上檢測(cè)相 比較，能夠有效降低漏檢概率，多用戶(hù)時(shí)效果尤其明顯，從而有效地提高小區(qū)邊緣用戶(hù)的接 入效率，減少了小區(qū)邊緣用戶(hù)接入時(shí)，因漏檢概率過(guò)高而導(dǎo)致用戶(hù)需逐級(jí)增大發(fā)射功率和 基站間往返處理ranging的時(shí)間開(kāi)銷(xiāo)；同時(shí)也保證了小區(qū)邊緣用戶(hù)自身的低功耗以及對(duì)相 鄰小區(qū)用戶(hù)的干擾；(2)、發(fā)生碰撞時(shí)，利用時(shí)偏補(bǔ)償對(duì)碰撞的檢測(cè)和時(shí)偏估計(jì)值進(jìn)行校正，即利用上 一次檢測(cè)得到的碼字序號(hào)和時(shí)偏估計(jì)值在BS端構(gòu)造各用戶(hù)選擇發(fā)送的序列，并從接收序 列中減去現(xiàn)已經(jīng)檢測(cè)出來(lái)的碼字后再進(jìn)行檢測(cè)的方法。在多用戶(hù)發(fā)起ranging的情況下， 該算法能夠顯著提高ranging檢測(cè)的正確檢測(cè)概率；(3)、利用MVA值作為檢測(cè)和時(shí)偏估計(jì)值的置信度指標(biāo)，MVA值越大，其檢測(cè)和時(shí)偏 估計(jì)值的可靠性越高，可將檢測(cè)信息集合分為一個(gè)碼檢測(cè)正確概率和時(shí)偏估計(jì)值準(zhǔn)確性最 高的優(yōu)選組合和按置信度高低排序的備選組合信息集合，簡(jiǎn)單有效地保證了當(dāng)前子信道可 指配上碼檢測(cè)和時(shí)偏估計(jì)的準(zhǔn)確性最高的優(yōu)選組合，減少了 ranging處理系統(tǒng)開(kāi)銷(xiāo)；(4)在存在空ranging子信道的情況下，按備選組合信息集合中的置信度的高低 依次地為空ranging子信道選擇檢測(cè)到的備選組合信息集合中的檢測(cè)碼字和時(shí)偏估計(jì)值。 相較于現(xiàn)有技術(shù)中處理碰撞時(shí)，用戶(hù)需要和BS之間進(jìn)行多次調(diào)整才能完成初始ranging過(guò) 程，本發(fā)明實(shí)施案例提供的方法可實(shí)現(xiàn)多個(gè)用戶(hù)移動(dòng)臺(tái)快速接入，從而提高BS在處理多用 戶(hù)發(fā)起初始ranging流程時(shí)的接入速度，降低整個(gè)接入網(wǎng)絡(luò)的處理時(shí)延。下面將結(jié)合實(shí)施例，參照附圖做進(jìn)一步說(shuō)明。


圖1是本發(fā)明實(shí)施例提供的ranging檢測(cè)和碰撞處理方法的流程示意圖；圖2是圖1所示實(shí)施例中初始檢測(cè)的流程示意圖；圖3是圖1所示實(shí)施例中時(shí)偏補(bǔ)償檢測(cè)的流程示意圖；圖4是圖2所示實(shí)施例中選擇合并的流程示意圖；圖5是本發(fā)明實(shí)施例提供的ranging檢測(cè)和碰撞處理裝置的結(jié)構(gòu)框圖；圖6是圖5所示裝置中初始檢測(cè)模塊的結(jié)構(gòu)框圖；圖7是圖5所示裝置中時(shí)偏補(bǔ)償檢測(cè)模塊的結(jié)構(gòu)框圖；圖8是圖7所示時(shí)偏補(bǔ)償檢測(cè)模塊中選擇合并模塊的結(jié)構(gòu)框圖9是本發(fā)明實(shí)施例提供的ranging檢測(cè)正確檢測(cè)概率比較曲線(xiàn)示意圖；圖10是本發(fā)明實(shí)施例提供的ranging檢測(cè)漏檢概率比較曲線(xiàn)示意圖；圖11是本發(fā)明實(shí)施例提供的ranging檢測(cè)虛警概率比較曲線(xiàn)示意圖；圖12是本發(fā)明實(shí)施例提供的ranging檢測(cè)時(shí)偏估計(jì)方差的比較曲線(xiàn)示意圖。
具體實(shí)施例方式本發(fā)明實(shí)施例針對(duì)初始ranging設(shè)計(jì)了一種適用于OFDMA的多用戶(hù)ranging檢測(cè) 和碰撞處理方法。這里定義碰撞為選擇同一 ranging時(shí)隙的同一個(gè)ranging子信道的用戶(hù) 數(shù)大于1的情況，其中一個(gè)ranging子信道為BS端公布的ranging時(shí)隙上(兩個(gè)OFDMA符 號(hào))的一個(gè)子載波組的劃分。這里要求在UL-MAP中增加ranging子信道數(shù)和ranging子 信道的起始和結(jié)束子載波號(hào)的相應(yīng)字段。假設(shè)一個(gè)OFDMA上行接入系統(tǒng)中，一個(gè)OFDMA符號(hào)包括N個(gè)子載波。相同的 ranging碼BPSK調(diào)制后在一個(gè)ranging時(shí)隙上(由兩個(gè)OFDMA符號(hào)組成)經(jīng)第m個(gè)ranging 信道發(fā)送。CP的長(zhǎng)度為Ng，則第r個(gè)發(fā)起初始ranging的MS端發(fā)送的時(shí)域信號(hào)形式為
XrCin+N) (nG(0,...,Ng-l))
N-I XrRmp(H) =
( s(Ngf...,N + Ng-l))
N-I
^yp(Jc)enm"-N-Ng、IN (n€(N+Ng,...,2N + Ng -1))
(ne(2N+Ng,...,2N+2Ng-1)) 其中，表示第m個(gè)ranging子信道上第r個(gè)ranging用戶(hù)發(fā)送序列時(shí)域第η 個(gè)采樣點(diǎn)值，R用來(lái)表征發(fā)送數(shù)據(jù)為ranging類(lèi)型，ρ表示第r個(gè)ranging用戶(hù)選擇的是第ρ 個(gè)ranging碼字，幻表示第m個(gè)ranging子信道的第k個(gè)子載波上發(fā)送的第ρ個(gè)ranging 碼字符號(hào)，N表示一個(gè)OFDMA符號(hào)中的子載波數(shù)，Nr為CP的長(zhǎng)度。 CP。
第一個(gè)OFDMA符號(hào)加入長(zhǎng)為凡的前CP ；第二個(gè)OFDMA符號(hào)則加入了長(zhǎng)為隊(duì)的后 xdD{n) =
已完成ranging的第d個(gè)用戶(hù)發(fā)送的數(shù)據(jù)時(shí)域信號(hào)形式為
N-Jt
YdCiky2ick^!" (n^(Ng,...,N + Ng-1))
其中，D用來(lái)表征發(fā)送數(shù)據(jù)為數(shù)據(jù)類(lèi)型，c (k)為第k個(gè)子載波上發(fā)送的數(shù)據(jù)符號(hào)。 經(jīng)過(guò)L徑的多徑瑞利衰落信道后，BS端時(shí)域接收信號(hào)為
少(《)= f K”) +玄％( ) + )
r=0speC
其中，Nk為發(fā)起初始ranging的用戶(hù)數(shù)，C為BS端和用戶(hù)約定的初始ranging碼 字集合；Nd為傳輸數(shù)據(jù)的用戶(hù)數(shù)；w(n)為均值為0，方差為σ 2的獨(dú)立同分布的循環(huán)復(fù)高斯 噪聲。/C、n)為第m個(gè)ranging子信道上第r個(gè)初始ranging用戶(hù)的信道輸出，乂(η)為第 d個(gè)數(shù)據(jù)用戶(hù)的信道輸出，分別表示為
如上式所示，BS端接收到的是-
-個(gè)混疊信號(hào)，其中，包括多個(gè)用戶(hù)發(fā)送的初始 ranging信號(hào)，以及已完成ranging的多個(gè)用戶(hù)傳輸?shù)臄?shù)據(jù)信號(hào)。BS端需要根據(jù)接收信號(hào) 中檢測(cè)出發(fā)起初始ranging的用戶(hù)發(fā)送的ranging碼字及各用戶(hù)的時(shí)偏估計(jì)。如圖1所示，本發(fā)明實(shí)施例提供的一種ranging檢測(cè)和碰撞處理方法，可包括步驟SUBS對(duì)第m(m = 1，· · ·，NKsch)個(gè)ranging子信道上的時(shí)域接收信號(hào)序列ym 進(jìn)行初始檢測(cè)以得到所述子信道上的檢測(cè)信息集合Cm，該信息集合中包括BS在當(dāng)前子信道 上檢測(cè)到的碼字序號(hào)PNm子集和MVA值子集、時(shí)偏估計(jì)ff子集，這三個(gè)子集大小相同，且 由碼字序號(hào)可索引至與其對(duì)應(yīng)的MVA值、時(shí)偏估計(jì)值。NKs。h為BS在當(dāng)前ranging時(shí)隙上所 提供的ranging子信道數(shù)；其中，初始檢測(cè)(如圖2所示)包括下述步驟步驟S11、對(duì)當(dāng)前第m個(gè)ranging子信道上的時(shí)域接收信號(hào)序列ym去CP后做N點(diǎn) FFT得到頻域信號(hào)序列Ym，使ranging用戶(hù)和數(shù)據(jù)用戶(hù)在頻域上分開(kāi)，不相互干擾；所述m = 1，…，NEsch, Nlisch為BS提供的ranging子信道數(shù)；步驟S12、對(duì)FFT后的頻域序列提取ranging子載波數(shù)據(jù)，其他子載波數(shù)據(jù)位置 零；步驟S13、將提取的ranging數(shù)據(jù)序列和本地參考ranging碼集合C中的第i(i = 1，…，Nc)個(gè)參考碼字符號(hào)序列Pi做互相關(guān)運(yùn)算；步驟S14、對(duì)所述相關(guān)序列做N點(diǎn)IFFT，得到時(shí)域上的互相關(guān)序列 = IFFT(m)*(ym(k)f)，<( )表示BS在第m個(gè)ranging子信道上頻域信號(hào)序列Ym
和第i個(gè)本地參考碼字符號(hào)序列的互相關(guān)序列ST的第η個(gè)時(shí)域采樣，k為提取的ranging 子載波號(hào)；其中，所述η= 1，N, k= 1,…，Nksu。，所述集合C大小為N。。再對(duì)所述序 列ST求其功率峰值Pmaxi"，那么由/所在的時(shí)域采樣點(diǎn)位置可確定第i個(gè)碼檢測(cè)得到 的時(shí)偏估計(jì)值；同時(shí)求·T功率均值，得到序列的功率峰值和功率均值的比值MVA， 步驟S15、將所述與固定門(mén)限值比較大??；若小于門(mén)限值，則認(rèn)為第m個(gè) ranging子信道上沒(méi)有MS發(fā)起初始ranging，執(zhí)行步驟S16 ；若大于門(mén)限值，執(zhí)行步驟S16 ；步驟S16、大于門(mén)限值表明第m個(gè)ranging子信道上檢測(cè)到的ranging碼字序號(hào) 為i，分別添加檢測(cè)碼字序號(hào)i、JWH""及其時(shí)偏估計(jì)值知及“至檢測(cè)碼字集合Cm的碼字序號(hào) PNm子集、MVA值子集及時(shí)偏估計(jì)值子集中并存儲(chǔ)；步驟S17、判斷所述i是否小于所述Nc，是，則返回步驟2)，i = i+Ι直至i = Nc, 輸出初始檢測(cè)信息集合Cm。步驟S2、根據(jù)初始檢測(cè)消息集合判斷當(dāng)前子信道是否發(fā)生碰撞，即所述碼字序號(hào) PNm子集中元素個(gè)數(shù)是否大于1。若PNm子集中元素個(gè)數(shù)大于1則表明在該子信道上出現(xiàn)碰 撞，執(zhí)行步驟S3 ；反之，若PNm子集中元素個(gè)數(shù)小于1則表明在該子信道上不存在碰撞，執(zhí)行
步驟S4 ；步驟S3、啟動(dòng)時(shí)偏補(bǔ)償檢測(cè)以得到所述子信道上的時(shí)偏補(bǔ)償檢測(cè)信息集合SCm，該 信息集合中包括BS在當(dāng)前子信道上檢測(cè)到的一個(gè)優(yōu)選組合信息包括碼字序號(hào)PNm及其時(shí) 偏估計(jì)值，還包括一個(gè)備選組合信息集合包括碼字序號(hào)PNm子集和碰撞MVA值子集、 碰撞時(shí)偏估計(jì)值子集；除了與初始檢測(cè)相同的步驟以外，時(shí)偏補(bǔ)償檢測(cè)(如圖3所示)還包括下述步驟步驟S31、利用時(shí)偏補(bǔ)償以得到了 一個(gè)新的輸入頻域接收信號(hào)
Nd·
▽(幻-^㈨-乞/^恤！^；^龍“^/…，其中，所述」=2，…，Ndt表示時(shí)偏補(bǔ)償檢測(cè)次
數(shù)，當(dāng)j = 1時(shí)，ITW =尸⑷表示初始檢測(cè)頻域信號(hào)序列第k個(gè)子載波上的數(shù)據(jù)，S T為 初始檢測(cè)得到的檢測(cè)碼字的時(shí)偏估計(jì)值，Ndm是BS在當(dāng)前子信道上檢測(cè)的所有碼字集合SCm 的大小，該集合初始化為SCm = Cm ；步驟S32、在檢測(cè)完成后得到第j次檢測(cè)信息集合SG，該信息集合中包括BS在當(dāng) 前子信道上第j次檢測(cè)到碰撞碼字序號(hào)PNm子集和碰撞MVA值子集、碰撞時(shí)偏估計(jì)值 0#子 集。將SC；送入選擇合并中進(jìn)行時(shí)偏補(bǔ)償檢測(cè)信息集合SCm更新。其中，選擇合并(如圖4 所示)包括如下步驟步驟S321、順序讀取所述SC；中ΡΛΓ；子集中的碼字序號(hào)，判斷該碼字序號(hào)是否屬 于所述集合SCm中的PNm子集，如不屬于PNm則分別將該碼字序號(hào)及其MVA值及時(shí)偏估計(jì)值 添加至集合Cm的碼字序號(hào)PNm子集、MVA值子集及時(shí)偏估計(jì)值子集中并存儲(chǔ)；步驟S222、若屬于集合PNn^U比較兩個(gè)集合中存儲(chǔ)的該碼字序號(hào)對(duì)應(yīng)的MVA值；若 MVAr <MVAmj，則按=MVA1mjMm方式更新集合SCm中第i個(gè)碼字對(duì)應(yīng)的 MVA值及時(shí)偏估計(jì)值并存儲(chǔ)；步驟S223、當(dāng)所述ΡΛ^；子集中的所有碼字序號(hào)都完成了選擇合并就輸出時(shí)偏補(bǔ)償 檢測(cè)信息集合se。步驟S33、完成了所有Ndt次檢測(cè)后，對(duì)得到的時(shí)偏補(bǔ)償檢測(cè)信息集合SCm進(jìn)行優(yōu) 選；優(yōu)選規(guī)則為選擇集合中最大的MVA值對(duì)應(yīng)的檢測(cè)碼字序號(hào)和時(shí)偏估計(jì)值為優(yōu)選組合， 然后再將剩余的集合元素作為備選，生成備選組合信息集合并輸出。步驟S4、判斷是否初始檢測(cè)消息集合為空，若為空，則說(shuō)明存在空子信道，執(zhí)行步 驟S41對(duì)空子信道計(jì)數(shù)器加1 ；否則輸出初始檢測(cè)信息；步驟S5、根據(jù)初始檢測(cè)信息或時(shí)偏補(bǔ)償檢測(cè)輸出的優(yōu)選組合信息生成RNG-RSP 消息，該消息包括檢測(cè)到的碼字序號(hào)PNm、檢測(cè)到該碼的ranging時(shí)隙、當(dāng)前子信道號(hào)、時(shí) 偏估計(jì)值、功率估計(jì)、頻偏估計(jì)(本實(shí)施例不涉及)、狀態(tài)指示信息為
iSucceSS'；步驟S6、繼續(xù)對(duì)m+1個(gè)ranging子信道進(jìn)行檢測(cè)，直至檢測(cè)完BS分配的所有 ranging子信道。步驟S7、以MVA值作為評(píng)估檢測(cè)可靠性的置信度對(duì)存儲(chǔ)的所有子信道檢測(cè)到的備 選組合信息集合進(jìn)行優(yōu)先級(jí)排序，生成順序的碰撞碼字序號(hào)PNm子集和碰撞MVA值子集、碰 撞時(shí)偏估計(jì)值每爐子集；
10
步驟S8、查看空子信道計(jì)數(shù)器。若存在空子信道，執(zhí)行步驟S9 ；步驟S9、啟動(dòng)碰撞處理流程按空子信道數(shù)為備選組合信息集合中的碼字按優(yōu)先級(jí) 高低順序的生成RNG-RSP消息，該消息包括檢測(cè)到的碼字序號(hào)、檢測(cè)到該碼的ranging時(shí) 隙、指定繼續(xù)ranging的子信道號(hào)、時(shí)偏估計(jì)值、功率估計(jì)、頻偏估計(jì)(本實(shí)施例不涉及)、狀 態(tài)指示信息為‘success’ ；否則碰撞處理失敗。為仿真本發(fā)明實(shí)施例提供的方法的檢測(cè)和時(shí)偏估計(jì)性能，假設(shè)上行接入帶寬為 10MHz，子載波數(shù)N = 1024，CP長(zhǎng)為Ng = 256，BS和MS約定的初始ranging碼字集合大小 為Ne = 100，子載波間距為10. 9375KHZ。采用L = 6的C0ST207多徑瑞利衰落信道，小區(qū) 半徑為3Km，即最大往返時(shí)延dK,max = 20us = 224個(gè)采樣，小于Ng_L。上行提供的一個(gè)ranging時(shí)隙中包括3個(gè)ranging子信道用于初始ranging，上行 接入2個(gè)傳輸數(shù)據(jù)的MS，數(shù)據(jù)MS的調(diào)制方式為QPSK，傳輸數(shù)據(jù)的最大往返時(shí)延為dD,max = 32個(gè)采樣。圖7、8、9、10分別給出了 5個(gè)及15個(gè)ranging用戶(hù)在3個(gè)Ranging子信道上發(fā) 起初始ranging請(qǐng)求的ranging碼正確檢測(cè)概率、漏檢概率、虛警概率及時(shí)偏估計(jì)方差的性 能比較曲線(xiàn)。
‘ 、X、 其中，正確檢測(cè)概率Pc =五漏檢概率Pw = ^E:
虛警概率 nr)
Nc-Nr
時(shí)偏估計(jì)方差[77}η這里Nde。為BS在3個(gè)ranging子信
iEdct = ^Eltoff-toff)
道上檢測(cè)出的正確ranging碼的總數(shù)，Λ。‘ Ntr為MS發(fā)送的ranging碼總數(shù)；
Ne為用于仿真測(cè)試發(fā)送的ranging碼數(shù)；Nm = Ntr-Ndec為MS發(fā)送但BS未檢測(cè)出的漏檢的 ranging碼數(shù)，Da = Ndec-Ntr為MS未發(fā)送但BS檢測(cè)出的虛警的ranging碼數(shù)，‘為BS估計(jì) 的時(shí)偏值，而t。ff是1^發(fā)送ranging碼時(shí)由時(shí)延造成的時(shí)偏。由圖9、10、11的仿真曲線(xiàn)可看出加入時(shí)偏補(bǔ)償后，可在保證正確檢測(cè)概率的同 時(shí)，降低漏檢和虛警概率，15個(gè)Ranging用戶(hù)時(shí)尤其明顯。而圖12則表明加入時(shí)偏補(bǔ)償后 得到的時(shí)偏估計(jì)方差較直接得到的時(shí)偏估計(jì)方差有一定改善，但不顯著。如圖5所示，本發(fā)明實(shí)施例提供一種多用戶(hù)ranging檢測(cè)和碰撞處理裝置，包括 初始檢測(cè)模塊1，時(shí)偏補(bǔ)償檢測(cè)模塊2，空子信道計(jì)數(shù)模塊3，備選組合信息排序模塊4，優(yōu)選 消息生成模塊5，碰撞處理模塊6。其中，初始檢測(cè)模塊1，對(duì)當(dāng)前子信道上接收到的時(shí)域信號(hào)初始檢測(cè)，以得到當(dāng)前 子信道的初始檢測(cè)信息集合。時(shí)偏補(bǔ)償檢測(cè)模塊2，根據(jù)初始檢測(cè)消息集合判斷當(dāng)前子信道 是否發(fā)生碰撞，若發(fā)生碰撞，啟動(dòng)時(shí)偏補(bǔ)償檢測(cè)以得到所述子信道上的時(shí)偏補(bǔ)償檢測(cè)信息 集合?？兆有诺烙?jì)數(shù)模塊3，若當(dāng)前子信道的初始檢測(cè)信息集合為空，則在空子信道計(jì)數(shù)器 中計(jì)數(shù)。備選組合信息排序模塊4，以MVA值作為評(píng)估檢測(cè)可靠性的置信度對(duì)存儲(chǔ)的所有 子信道檢測(cè)到的備選組合信息集合進(jìn)行優(yōu)先級(jí)排序，生成順序的碰撞碼字序號(hào)子集和碰撞 MVA值子集、碰撞時(shí)偏估計(jì)值子集。優(yōu)選消息生成模塊5，根據(jù)初始檢測(cè)信息或時(shí)偏補(bǔ)償檢 測(cè)輸出的優(yōu)選組合信息生成RNG-RSP消息。碰撞處理模塊6，若存在空子信道即空子信道計(jì) 數(shù)器不為零，若存在空子信道即空子信道計(jì)數(shù)器不為零，則啟動(dòng)碰撞處理流程按優(yōu)先級(jí)高低在備選組合信息集合中選擇碼字為空子信道生成RNG-RSP消息。
如圖6所示，初始檢測(cè)模塊1包括FFT模塊10，提取模塊11，相關(guān)運(yùn)算模塊12，IFFT 及MVA計(jì)算模塊13及檢測(cè)信息存儲(chǔ)模塊14。其中，F(xiàn)FT模塊10，對(duì)所述的時(shí)域接收信號(hào)去 CP后做FFT。提取模塊11，對(duì)FFT后的頻域序列提取ranging子載波數(shù)據(jù)，其他子載波數(shù)據(jù) 位置零。相關(guān)運(yùn)算模塊12，將提取的ranging數(shù)據(jù)序列和本地參考碼字序列做互相關(guān)運(yùn)算， 得到相關(guān)序列。IFFT及MVA計(jì)算模塊13，對(duì)相關(guān)序列做IFFT，并在時(shí)域上計(jì)算各序列的功 率峰值、功率平均值，得到峰值和平均值的比值MVA，同時(shí)根據(jù)各序列的功率峰值位置確定 時(shí)偏估計(jì)值。檢測(cè)信息存儲(chǔ)模塊14，存儲(chǔ)MVA值大于門(mén)限值的對(duì)應(yīng)檢測(cè)碼字序號(hào)及其時(shí)偏 估計(jì)值。如圖7所示，時(shí)偏補(bǔ)償檢測(cè)模塊2包括時(shí)偏補(bǔ)償運(yùn)算模塊20，提取模塊21，相關(guān)運(yùn) 算模塊22，IFFT及MVA計(jì)算模塊23，檢測(cè)信息存儲(chǔ)模塊24，選擇合并模塊25，輸出優(yōu)選模 塊26。其中，時(shí)偏補(bǔ)償運(yùn)算模塊20，利用上一次檢測(cè)得到的檢測(cè)信息集合中的碼字序號(hào)及 其時(shí)偏估計(jì)值構(gòu)造出經(jīng)過(guò)相應(yīng)相位偏移的頻域碼字序列，用FFT模塊10得到的頻域接收序 列減去構(gòu)造出的所有序列的和，以得到一個(gè)新的頻域接收序列輸入。提取模塊21至檢測(cè)信 息存儲(chǔ)模塊24都與初始檢測(cè)中的提取模塊11至檢測(cè)信息存儲(chǔ)模塊14完全相同。選擇合 并模塊25根據(jù)當(dāng)前檢測(cè)信息集合，對(duì)時(shí)偏補(bǔ)償檢測(cè)信息集合進(jìn)行更新。輸出優(yōu)選模塊25， 對(duì)得到的時(shí)偏補(bǔ)償檢測(cè)信息集合進(jìn)行優(yōu)選以得到一個(gè)優(yōu)選組合及備選組合信息集合。如圖8所示，選擇合并模塊25又可分為集合元素讀取模塊251，MVA值比較模塊 252，檢測(cè)信息存儲(chǔ)模塊253。其中，集合元素讀取模塊251，從當(dāng)前檢測(cè)信息集合中讀取出 檢測(cè)的碼字序號(hào)及其相應(yīng)的MVA值、時(shí)偏估計(jì)值。MVA值比較模塊252，將相同碼字序號(hào)的 讀取的MVA值與存儲(chǔ)的MVA值進(jìn)行比較，若讀取的MVA值大于存儲(chǔ)的MVA值，則在檢測(cè)信息 模塊253中將存儲(chǔ)的MVA值更新為讀取的MVA值，同時(shí)更新其對(duì)應(yīng)的時(shí)偏估計(jì)值；反之不更 新。上述實(shí)施例為本發(fā)明較佳的實(shí)施方式，但本發(fā)明的實(shí)施方式并不受上述實(shí)施例的 限制，其他的任何未背離本發(fā)明的精神實(shí)質(zhì)與原理下所作的改變、修飾、替代、組合、簡(jiǎn)化， 均應(yīng)為等效的置換方式，都包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
一種多用戶(hù)ranging檢測(cè)和碰撞處理方法，其特征在于，包括步驟S1、基站對(duì)當(dāng)前ranging子信道上的時(shí)域接收信號(hào)序列進(jìn)行初始檢測(cè)以得到所述子信道上的檢測(cè)信息集合。該信息集合中包括基站在當(dāng)前子信道上檢測(cè)到的碼字序號(hào)子集和MVA值子集、時(shí)偏估計(jì)值子集，這三個(gè)子集大小相同，且由碼字序號(hào)可索引至與其對(duì)應(yīng)的MVA值、時(shí)偏估計(jì)值；步驟S2、根據(jù)初始檢測(cè)消息集合判斷所述子信道是否發(fā)生碰撞，若所述子信道上出現(xiàn)碰撞，則執(zhí)行步驟S3；若所述子信道上未發(fā)生碰撞，則執(zhí)行步驟S4；步驟S3、啟動(dòng)時(shí)偏補(bǔ)償檢測(cè)以得到所述子信道上的時(shí)偏補(bǔ)償檢測(cè)信息集合，該信息集合中包括基站在所述子信道上檢測(cè)到的一個(gè)優(yōu)選組合信息和一個(gè)備選組合信息集合；步驟S4、判斷是否初始檢測(cè)消息集合為空，若為空則說(shuō)明存在空子信道，空子信道計(jì)數(shù)器加1；否則輸出初始檢測(cè)信息；步驟S5、根據(jù)沒(méi)有發(fā)生碰撞且初始檢測(cè)信息集合不為空的初始檢測(cè)信息或者發(fā)生碰撞的時(shí)偏補(bǔ)償檢測(cè)輸出的優(yōu)選組合信息生成RNG RSP消息；步驟S6、繼續(xù)對(duì)下一個(gè)ranging子信道進(jìn)行檢測(cè)，直至檢測(cè)完基站分配的所有ranging子信道；步驟S7、以MVA值作為評(píng)估檢測(cè)可靠性的置信度對(duì)存儲(chǔ)的所有子信道檢測(cè)到的備選組合信息集合進(jìn)行優(yōu)先級(jí)排序，生成順序的備選組合信息集合。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括步驟S8、查看空子信道計(jì)數(shù)器，判斷是否存在空子信道；若存在，執(zhí)行步驟S9 ； 步驟S9、啟動(dòng)碰撞處理流程按空子信道數(shù)為備選組合信息集合中的碼字按優(yōu)先級(jí)高低 順序的生成RNG-RSP消息，該消息包括檢測(cè)到的碼字序號(hào)、檢測(cè)到該碼的ranging時(shí)隙、指 定繼續(xù)ranging的子信道號(hào)、時(shí)偏估計(jì)值、功率估計(jì)、頻偏估計(jì)及狀態(tài)指示信息。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟Sl中初始檢測(cè)包括步驟S11、對(duì)當(dāng)前第m個(gè)ranging子信道上的時(shí)域接收信號(hào)序列ym去CP后做N點(diǎn)FFT 得到頻域信號(hào)序列Ym，使ranging用戶(hù)和數(shù)據(jù)用戶(hù)在頻域上分開(kāi)，不相互干擾；所述m = 1，…，NEsch, Nlisch為BS提供的ranging子信道數(shù)；步驟S12、對(duì)FFT后的頻域序列提取ranging子載波數(shù)據(jù)，其他子載波數(shù)據(jù)位置零； 步驟S13、將提取的ranging數(shù)據(jù)序列和本地參考ranging碼集合C中的第i (i = 1，…，Nc)個(gè)參考碼字符號(hào)序列Pi做互相關(guān)運(yùn)算；步驟S14、對(duì)所述相關(guān)序列做N點(diǎn)IFFT，得到時(shí)域上的互相關(guān)序列 s { ) = IFFT(m)*(Ym(k)f)，表示BS在第m個(gè)ranging子信道上頻域信號(hào)序列Ym 和第i個(gè)本地參考碼字符號(hào)序列的互相關(guān)序列的第η個(gè)時(shí)域采樣，k為提取的ranging 子載波號(hào)；其中，所述η= 1，…，N，k=l，…，NKsub。，所述集合C大小為N。。再對(duì)所述序 列《求其功率峰值Prnaxf，那么由/iInaxf所在的時(shí)域采樣點(diǎn)位置可確定第i個(gè)碼檢測(cè)得到 的時(shí)偏估計(jì)值洞時(shí)求功率均值P<，得到序列的功率峰值和功率均值的比值MVA， 步驟S15、將所述與固定門(mén)限值比較大?。蝗粜∮陂T(mén)限值，則認(rèn)為第m個(gè)ranging初始ranging，執(zhí)行步驟S16 ；若大于門(mén)限值，執(zhí)行步驟S16 ；步驟S16、大于門(mén)限值表明第m個(gè)ranging子信道上檢測(cè)到的ranging碼字序號(hào)為i， 分別添加檢測(cè)碼字序號(hào)i、MF4""及其時(shí)偏估計(jì)值至檢測(cè)碼字集合Cm的碼字序號(hào)PNm 子集、MVA值子集及時(shí)偏估計(jì)值子集中并存儲(chǔ)；步驟S17、判斷所述i是否小于所述Nc，是，則返回步驟2)，i = i+1直至i = NC，輸出 初始檢測(cè)信息集合Cm。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟S3中時(shí)偏補(bǔ)償檢測(cè)還包括步驟S31、利用時(shí)偏補(bǔ)償以得到了 一個(gè)新的輸入頻域接收信號(hào)NdmV⑷ (幻-l^WeXp(2^b#ra4/iV)，其中，所述j = 2，…，Ndt表示時(shí)偏補(bǔ)償檢測(cè)次數(shù)，當(dāng)j = 1時(shí)，JT(幻=(幻表示初始檢測(cè)頻域信號(hào)序列第k個(gè)子載波上的數(shù)據(jù)，"為 初始檢測(cè)得到的檢測(cè)碼字的時(shí)偏估計(jì)值，Ndm是BS在當(dāng)前子信道上檢測(cè)的所有碼字集合SCm 的大小，該集合初始化為SCm = Cm ；步驟S32、在檢測(cè)完成后得到第j次檢測(cè)信息集合《C；1，該信息集合中包括BS在當(dāng)前子 信道上第j次檢測(cè)到碰撞碼字序號(hào)P^T子集和碰撞MVA值子集、碰撞時(shí)偏估計(jì)值&式“子集； 將SC；送入選擇合并中進(jìn)行時(shí)偏補(bǔ)償檢測(cè)信息集合SC"更新；步驟S33、完成了所有Ndt次檢測(cè)后，對(duì)得到的時(shí)偏補(bǔ)償檢測(cè)信息集合SCm進(jìn)行優(yōu)選；優(yōu) 選規(guī)則為選擇集合中最大的MVA值對(duì)應(yīng)的檢測(cè)碼字序號(hào)和時(shí)偏估計(jì)值為優(yōu)選組合，然后 再將剩余的集合元素作為備選，生成備選組合信息集合并輸出。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述步驟S32中的選擇合并包括步驟S321、順序讀取所述5C；中·ΡΛ7子集中的碼字序號(hào)，判斷該碼字序號(hào)是否屬于所 述集合SCm中的PNm子集，如不屬于PNm則分別將該碼字序號(hào)及其MVA值及時(shí)偏估計(jì)值添加 至集合Cm的碼字序號(hào)PNm子集、MVA值子集及時(shí)偏估計(jì)值子集中并存儲(chǔ)；步驟S322、若屬于集合PNm則比較兩個(gè)集合中存儲(chǔ)的該碼字序號(hào)對(duì)應(yīng)的MVA值；若 MVA:< MVAnj，則按=MVA1mjMr方式更新集合SCm中第i個(gè)碼字對(duì)應(yīng)的MVA值及時(shí)偏估計(jì)值并存儲(chǔ)；步驟S323、當(dāng)所述ΡΛ7子集中的所有碼字序號(hào)都完成了選擇合并就輸出時(shí)偏補(bǔ)償檢測(cè) fn息集合SC ο
6.一種多用戶(hù)ranging檢測(cè)和碰撞處理裝置，其特征在于，包括初始檢測(cè)模塊，時(shí)偏補(bǔ)償檢測(cè)模塊，空子信道計(jì)數(shù)模塊，備選組合信息排序模塊，優(yōu)選 消息生成模塊，碰撞處理模塊；其中，所述初始檢測(cè)模塊，對(duì)當(dāng)前子信道上接收到的時(shí)域信號(hào)初始檢測(cè)，以得到當(dāng)前子信道 的初始檢測(cè)信息集合；所述時(shí)偏補(bǔ)償檢測(cè)模塊，發(fā)生碰撞時(shí)，啟動(dòng)時(shí)偏補(bǔ)償檢測(cè)以得到所述子信道上的時(shí)偏 補(bǔ)償檢測(cè)信息集合；所述空子信道計(jì)數(shù)模塊，若當(dāng)前子信道的初始檢測(cè)信息集合為空，則在空子信道計(jì)數(shù) 器中加1 ；所述備選組合信息排序模塊，以MVA值作為評(píng)估檢測(cè)可靠性的置信度對(duì)存儲(chǔ)的所有子信道檢測(cè)到的備選組合信息集合進(jìn)行優(yōu)先級(jí)排序，生成順序的碰撞碼字序號(hào)子集和碰撞 MVA值子集、碰撞時(shí)偏估計(jì)值子集；所述優(yōu)選消息生成模塊，根據(jù)沒(méi)有發(fā)生碰撞且初始檢測(cè)信息集合不為空的初始檢測(cè)信 息或者發(fā)生碰撞的時(shí)偏補(bǔ)償檢測(cè)輸出的優(yōu)選組合信息生成RNG-RSP消息；所述碰撞處理模塊，若存在空子信道即空子信道計(jì)數(shù)器不為零，啟動(dòng)碰撞處理流程按 優(yōu)先級(jí)高低在備選組合信息集合中選擇碼字為空子信道生成RNG-RSP消息。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述初始檢測(cè)模塊包括FFT模塊，對(duì)所述子信道上的時(shí)域接收信號(hào)去CP后做FFT以得到頻域的接收序列； 提取模塊，對(duì)FFT后的頻域序列提取ranging子載波數(shù)據(jù)，其他子載波數(shù)據(jù)位置零； 相關(guān)運(yùn)算模塊，將提取的ranging數(shù)據(jù)序列和本地參考碼字序列做互相關(guān)運(yùn)算，得到 相關(guān)序列；IFFT及MVA計(jì)算模塊，對(duì)相關(guān)序列做IFFT，并在時(shí)域上計(jì)算各序列的功率峰值、功率平 均值，得到峰值和平均值的比值MVA，同時(shí)根據(jù)各序列的功率峰值位置確定時(shí)偏估計(jì)值； 檢測(cè)信息存儲(chǔ)模塊，存儲(chǔ)MVA值大于門(mén)限值的對(duì)應(yīng)檢測(cè)碼字序號(hào)及其時(shí)偏估計(jì)值。
8.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述時(shí)偏補(bǔ)償檢測(cè)模塊包括時(shí)偏補(bǔ)償運(yùn)算模塊，根據(jù)上一次檢測(cè)得到的檢測(cè)信息集合中的碼字序號(hào)及其時(shí)偏估計(jì) 值構(gòu)造出經(jīng)過(guò)相應(yīng)相位偏移的頻域碼字序列，用初始檢測(cè)FFT模塊得到的頻域接收序列減 去構(gòu)造出的所有序列的和，以得到一個(gè)新的頻域接收序列輸入；提取模塊，對(duì)FFT后的頻域序列提取ranging子載波數(shù)據(jù)，其他子載波數(shù)據(jù)位置零； 相關(guān)運(yùn)算模塊，將提取的ranging數(shù)據(jù)序列和本地參考碼字序列做互相關(guān)運(yùn)算，得到 相關(guān)序列；IFFT及MVA計(jì)算模塊，對(duì)相關(guān)序列做IFFT，并在時(shí)域上計(jì)算各序列的功率峰值、功率平 均值，得到峰值和平均值的比值MVA，同時(shí)根據(jù)各序列的功率峰值位置確定時(shí)偏估計(jì)值； 檢測(cè)信息存儲(chǔ)模塊，存儲(chǔ)MVA值大于門(mén)限值的對(duì)應(yīng)檢測(cè)碼字序號(hào)及其時(shí)偏估計(jì)值； 選擇合并模塊，根據(jù)當(dāng)前檢測(cè)信息集合，對(duì)時(shí)偏補(bǔ)償檢測(cè)信息集合進(jìn)行更新； 輸出優(yōu)選模塊，對(duì)得到的時(shí)偏補(bǔ)償檢測(cè)信息集合進(jìn)行優(yōu)選以得到一個(gè)優(yōu)選組合及備選 組合{曰息集合。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述選擇合并模塊包括集合元素讀取模塊，從當(dāng)前檢測(cè)信息集合中讀取出檢測(cè)的碼字序號(hào)及其相應(yīng)的MVA 值、時(shí)偏估計(jì)值；MVA值比較模塊，將相同碼字序號(hào)讀取的MVA值與存儲(chǔ)的MVA值進(jìn)行比較，若讀取的 MVA值大于存儲(chǔ)的MVA值，則更新檢測(cè)信息模塊中將存儲(chǔ)的MVA值更新為讀取的MVA值，同 時(shí)更新其對(duì)應(yīng)的時(shí)偏估計(jì)值；反之不更新；檢測(cè)信息存儲(chǔ)模塊，將屬于當(dāng)前檢測(cè)信息集合但不屬于以前存儲(chǔ)的檢測(cè)信息集合的元 素存儲(chǔ)其碼字序號(hào)及其MVA值、時(shí)偏估計(jì)值，或者存儲(chǔ)更新檢測(cè)信息模塊的更新信息。
全文摘要
本發(fā)明公開(kāi)了一種適用于OFDMA的多用戶(hù)ranging檢測(cè)和碰撞處理的方法。本發(fā)明還公開(kāi)了一種多用戶(hù)ranging檢測(cè)和碰撞處理裝置包括初始檢測(cè)模塊，時(shí)偏補(bǔ)償檢測(cè)模塊，空子信道計(jì)數(shù)模塊，備選組合信息排序模塊，優(yōu)選消息生成模塊，碰撞處理模塊。本發(fā)明利用時(shí)偏補(bǔ)償對(duì)發(fā)生碰撞的ranging碼檢測(cè)和時(shí)偏估計(jì)值的準(zhǔn)確性進(jìn)行校正，在保證正確檢測(cè)概率的前提下降低了漏檢和虛警概率，有效地提高了小區(qū)邊緣用戶(hù)的接入效率；利用碰撞處理可實(shí)現(xiàn)多個(gè)用戶(hù)移動(dòng)臺(tái)快速接入，提高了基站在處理ranging流程時(shí)移動(dòng)臺(tái)的接入速度，進(jìn)而降低整個(gè)接入網(wǎng)絡(luò)的處理時(shí)延。
文檔編號(hào)H04B1/707GK101931963SQ20091004035
公開(kāi)日2010年12月29日 申請(qǐng)日期2009年6月18日 優(yōu)先權(quán)日2009年6月18日
發(fā)明者袁偉, 雷緒懇, 馬卓 申請(qǐng)人:新郵通信設(shè)備有限公司