專(zhuān)利名稱(chēng)：隨機(jī)接入前導(dǎo)碼的生成方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動(dòng)通信系統(tǒng)中的編碼技術(shù)，特別是涉及隨機(jī)接入前導(dǎo)碼的生成方
法。
背景技術(shù)：
LTE系統(tǒng)中，選用了具有良好自相關(guān)和互相關(guān)特性的ZadoffChu(ZC)序列，作為隨機(jī)接入前導(dǎo)碼，序列長(zhǎng)度為839或139點(diǎn)，前者用于頻分復(fù)用(FDD)和時(shí)分復(fù)用(TDD)系統(tǒng)的格式O 3，后者用于TDD系統(tǒng)的格式4。在協(xié)議3GPP TS36. 211中對(duì)序列特性進(jìn)行了詳細(xì)定義。每個(gè)小區(qū)有64個(gè)前導(dǎo)碼，用戶(hù)設(shè)備(UE)根據(jù)一定原則選取其中一個(gè)進(jìn)行發(fā)送基站(eNB)檢測(cè)該前導(dǎo)碼的能量、到達(dá)時(shí)刻、序列號(hào)等內(nèi)容后向UE發(fā)送響應(yīng)及后續(xù)一系列流程，從而達(dá)到接入系統(tǒng)等目的。LTE系統(tǒng)的上行接入方式采用了單載波頻分多址(SC-FDMA)，在發(fā)送側(cè)，時(shí)域產(chǎn)生的信號(hào)需要變換到頻域，然后進(jìn)行子載波映射。在發(fā)送側(cè)生成隨機(jī)接入前導(dǎo)碼序列時(shí)，需要進(jìn)行循環(huán)移位操作，以便接收側(cè)對(duì)發(fā)送用戶(hù)進(jìn)行識(shí)別。同時(shí)，在接收側(cè)，為了降低檢測(cè)器的復(fù)雜度，通常也采用在頻域進(jìn)行運(yùn)算。這要求將時(shí)域產(chǎn)生的前導(dǎo)碼序列變換到頻域。
N-I序列xu(k)的傅利葉變換DFT定義為:ΧΜ = ΣχΛ—* 其中，W = e_w/N，
k=0 *
5
j = V- ，N為序列點(diǎn)數(shù)。由于序列點(diǎn)數(shù)N = 839/139，為素?cái)?shù)，使得DFT變換的復(fù)雜度很高，每一個(gè)根為u的序列需要N2次復(fù)數(shù)乘法，實(shí)時(shí)的計(jì)算變得非常困難。如果采用事先計(jì)算好序列的DFT加以存儲(chǔ)的方法，則需要839*839*4+139*139*4 = 2. 9M的內(nèi)存空間，這對(duì)于任何一種嵌入式系統(tǒng)來(lái)說(shuō)，都是很大的消耗，不宜采用。因此，為了簡(jiǎn)化運(yùn)算過(guò)程，考慮在頻域上直接產(chǎn)生該序列。目前已提出一種在頻域上產(chǎn)生隨機(jī)接入前導(dǎo)碼序列的方法，該方法能夠在不采用DFT計(jì)算的情況下，直接獲得頻域序列的映射值，但是該方法的運(yùn)算中存在大量的除法和模操作，對(duì)系統(tǒng)運(yùn)算單元的需求大，不利于在嵌入式系統(tǒng)中實(shí)現(xiàn)。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種隨機(jī)接入前導(dǎo)碼的生成方法，該方法復(fù)雜度低、易于實(shí)現(xiàn)。為了達(dá)到上述目的，本發(fā)明提出的技術(shù)方案為一種隨機(jī)接入前導(dǎo)碼的生成方法，該方法包括以下步驟al、當(dāng)信號(hào)接收設(shè)備接收到信號(hào)時(shí)，獲取隨機(jī)接入前導(dǎo)碼的系統(tǒng)配置參數(shù)；a2、所述信號(hào)接收設(shè)備根據(jù)所述系統(tǒng)配置參數(shù)，獲取所述隨機(jī)接入前導(dǎo)碼的直流分量Xu(O);初始化迭代變量k = O, η = O, Xu(k) = Xu(O)；a3、所述信號(hào)接收設(shè)備按照kl = (k+u) % N，獲取下一頻域序列點(diǎn)的索引，其中，u為系統(tǒng)配置的根序列號(hào)，N為序列點(diǎn)數(shù)；確定迭代系數(shù)W_(k+U)，其中，W==
算得到索引kl對(duì)應(yīng)的頻域點(diǎn)值Xu(kl) = Xu(k) W_(k+U);如果η = N-1，則將當(dāng)前得到的N點(diǎn)頻域點(diǎn)值作為用于對(duì)所述信號(hào)進(jìn)行解碼的隨機(jī)接入前導(dǎo)碼，否則，k = kl，n = η+1，重新執(zhí)行本步驟。一種隨機(jī)接入前導(dǎo)碼的生成方法，該方法包括以下步驟bl、當(dāng)信號(hào)發(fā)送設(shè)備需要生成發(fā)送信號(hào)時(shí)，獲取隨機(jī)接入前導(dǎo)碼的系統(tǒng)配置參數(shù)；b2、所述信號(hào)發(fā)送設(shè)備根據(jù)所述系統(tǒng)配置參數(shù)，獲取所述隨機(jī)接入前導(dǎo)碼的直流分量 Xu(O);初始化迭代變量 k = O, S(O) = O, t(0) = (N0(u+l)d% N+Cv% N) % N;其中，
d = %/^ N0 = %# Cv為發(fā)送側(cè)預(yù)設(shè)的循環(huán)移位值，u為系統(tǒng)配置的根序列號(hào)，N為序
99
·列點(diǎn)數(shù)；b3、所述信號(hào)發(fā)送設(shè)備按照S(k+l)=S(k)+t(k)，獲得迭代系數(shù)指數(shù)S(k+l);按照t(k+l) =t(k)+d，計(jì)算迭代系數(shù)指數(shù)遞增值t(k+l);根據(jù)所述s(k+l)和所述Xu(0)，獲取下一頻域點(diǎn)值xu(k+l);如果η等于Ν-1，則將當(dāng)前得到的N點(diǎn)頻域點(diǎn)值作為用于對(duì)所述信號(hào)進(jìn)行編碼的隨機(jī)接入前導(dǎo)碼，否則，按照k = k+Ι更新k，按照η = η+1更新η，重新執(zhí)行本步驟。綜上所述，本發(fā)明提出的隨機(jī)接入前導(dǎo)碼的生成方法，基于對(duì)ZC序列的特性進(jìn)行分析，利用公式推導(dǎo)的方法，將復(fù)雜的DFT換算簡(jiǎn)化成迭代運(yùn)算，極大的簡(jiǎn)化了生成隨機(jī)接入前導(dǎo)碼的復(fù)雜度，從而降低系統(tǒng)壓力，節(jié)省產(chǎn)品成本。


圖I為本發(fā)明實(shí)施例一的流程示意圖；圖2為本發(fā)明實(shí)施例二的流程示意圖。
具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖及具體實(shí)施例對(duì)本發(fā)明作進(jìn)一步地詳細(xì)描述。首先，對(duì)本發(fā)明的實(shí)現(xiàn)原理闡述如下根據(jù)36. 211，隨機(jī)接入前導(dǎo)xu,v(k)定義為xu,v(k) = xu((k+vNcs)modN)其中，xu(k)= e_J— = ffuk(k+1)/2, k = 0，1，…，Ν-1, N 是素?cái)?shù)，W = e_J2"N，7 = V-
ο
N-I序列xu(k)的 DFT 定義為式(n) = ^xu(U)Wnk
k=Q直接在頻域生成該DFT的過(guò)程，如下x ^k)Wnk = ψΜ Kk+l)+2uk-2 =曠[咐+i)+2*]/2 & = ^modAzr
"> Ti
那么，
權(quán)利要求
1.一種隨機(jī)接入前導(dǎo)碼的生成方法，其特征在于，該方法包括以下步驟 al、當(dāng)信號(hào)接收設(shè)備接收到信號(hào)時(shí)，獲取隨機(jī)接入前導(dǎo)碼的系統(tǒng)配置參數(shù)； a2、所述信號(hào)接收設(shè)備根據(jù)所述系統(tǒng)配置參數(shù)，獲取所述隨機(jī)接入前導(dǎo)碼的直流分量Xu(O);初始化迭代變量
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述前導(dǎo)碼配置參數(shù)包括根序列號(hào)u和序列點(diǎn)數(shù)N。
3.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述迭代系數(shù)W_(k+U)根據(jù)u和k，查找預(yù)設(shè)的迭代系數(shù)映射表獲得，所述映射表中的w_(k+u)值，根據(jù)公式
4.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述迭代系數(shù)F(k+U)根據(jù)公
5.一種隨機(jī)接入前導(dǎo)碼的生成方法，其特征在于，該方法包括以下步驟bl、當(dāng)信號(hào)發(fā)送設(shè)備需要生成發(fā)送信號(hào)時(shí)，獲取隨機(jī)接入前導(dǎo)碼的系統(tǒng)配置參數(shù)；b2、所述信號(hào)發(fā)送設(shè)備根據(jù)所述系統(tǒng)配置參數(shù)，獲取所述隨機(jī)接入前導(dǎo)碼的直流分量 Xu(O);初始化迭代變量
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述Xu(k+1)根據(jù)公式
7.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述Xu(k+1)根據(jù)u和k，查找預(yù)設(shè)的頻域點(diǎn)值映射表獲得，所述頻域點(diǎn)值映射表中的xu(k+l)值，根據(jù)公式Xu (k += Ws(k+r>Xu (O)計(jì)算得到。
8.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述系統(tǒng)配置參數(shù)包括根序列號(hào)u和序列點(diǎn)數(shù)N。
全文摘要
本發(fā)明提供了一種隨機(jī)接入前導(dǎo)碼的生成方法，通過(guò)對(duì)ZC序列的特性進(jìn)行分析，利用公式推導(dǎo)的方法，將復(fù)雜的DFT換算簡(jiǎn)化成迭代運(yùn)算，從而可以極大簡(jiǎn)化隨機(jī)接入前導(dǎo)碼生成的復(fù)雜度，降低系統(tǒng)壓力，節(jié)省產(chǎn)品成本。
文檔編號(hào)H04W74/08GK102958188SQ20111024566
公開(kāi)日2013年3月6日 申請(qǐng)日期2011年8月25日 優(yōu)先權(quán)日2011年8月25日
發(fā)明者馮莉, 史滿(mǎn)姣 申請(qǐng)人:普天信息技術(shù)研究院有限公司