專利名稱：時(shí)分－同步碼分多址系統(tǒng)中分配基擾碼的實(shí)現(xiàn)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及時(shí)分-同步碼分多址(TD-SCDMA)技術(shù)領(lǐng)域，特別是指時(shí)分-同步碼分多址系統(tǒng)中分配基擾碼的實(shí)現(xiàn)方法。
背景技術(shù)：
第3代移動(dòng)通信系統(tǒng)廣泛采用了以CDMA為基礎(chǔ)的多址接入方式，其基本特征就是以不同的碼字來區(qū)別不同的用戶。為了實(shí)現(xiàn)蜂窩組網(wǎng)結(jié)構(gòu)，不同的CDMA系統(tǒng)都定義了各自不同的碼字使用和分配方案。
其中，TD-SCDMA系統(tǒng)所使用的碼字按類型可以分為下行導(dǎo)頻碼、上行導(dǎo)頻碼、小區(qū)擾碼、中置(midamble)碼和正交可變長擴(kuò)頻碼(OVSF)。下行導(dǎo)頻碼、上行導(dǎo)頻碼、擾碼和基本midamble碼間的對(duì)應(yīng)關(guān)系參見表1。

表1如表1所示，下行導(dǎo)頻碼一共有32個(gè)，用于區(qū)分不同的小區(qū)，上行導(dǎo)頻碼一共有256個(gè)。上行導(dǎo)頻碼由用戶設(shè)備(UE)在隨機(jī)接入過程中使用，每個(gè)小區(qū)的上行導(dǎo)頻碼與小區(qū)所使用的下行導(dǎo)頻碼有一定的對(duì)應(yīng)關(guān)系，一個(gè)下行導(dǎo)頻碼對(duì)應(yīng)8個(gè)上行導(dǎo)頻碼。擾碼和基本midamble碼的數(shù)量都是128個(gè)，每個(gè)小區(qū)在下行導(dǎo)頻碼確定后，即可從每個(gè)下行導(dǎo)頻碼對(duì)應(yīng)的4個(gè)擾碼中選擇一個(gè)作為本小區(qū)的擾碼，同時(shí)這樣也就確定了相應(yīng)的基本midamble碼，小區(qū)中不同信道的midamble碼是由基本midamble碼按照一定的偏移產(chǎn)生的。OVSF擴(kuò)頻碼用于區(qū)分同一信號(hào)源中不同的信道，midamble碼用于每個(gè)信道進(jìn)行信道估計(jì)。
然而，由于TD-SCDMA系統(tǒng)采用的擾碼長度有限，僅為16個(gè)碼片(chip)，同時(shí)TD-SCDMA系統(tǒng)的所支持的最大擴(kuò)頻因子也是16個(gè)chip，這樣，由擾碼和OVSF擴(kuò)頻碼組合而成的復(fù)合碼之間就不一定具有很好的互相關(guān)性，在某些情況下，相鄰小區(qū)間的復(fù)合碼會(huì)出現(xiàn)完全重合的情況，此時(shí)如果到達(dá)接收機(jī)的不同小區(qū)的用戶信號(hào)強(qiáng)度比較接近，則這兩個(gè)用戶的信號(hào)將很難被區(qū)分，這樣就會(huì)造成相應(yīng)的碼道不能工作，從而造成容量的損失。
在表1所表示的各種碼字對(duì)應(yīng)關(guān)系的約束條件下，擾碼分配的實(shí)際要求就是在碼分配時(shí)保證相鄰小區(qū)之間沒有重復(fù)的擾碼和下行導(dǎo)頻碼。為達(dá)到這一目的，現(xiàn)有雖然已經(jīng)提出了很多相關(guān)的小區(qū)碼字分配方法的專利，但仍然不能保證相鄰小區(qū)的兩個(gè)用戶信號(hào)在有一定的時(shí)延差時(shí)，擴(kuò)頻碼之間的相關(guān)性以及對(duì)解調(diào)性能的影響，也不能有效地保證具有較小擴(kuò)頻因子的時(shí)分雙工-碼分多址移動(dòng)通信系統(tǒng)同頻組網(wǎng)時(shí)的系統(tǒng)內(nèi)干擾最小。
在申請(qǐng)?zhí)枮椤?00410048703.8”，發(fā)明名稱為“一種時(shí)分-同步碼多分址系統(tǒng)的小區(qū)擾碼分配方法”的專利申請(qǐng)中，已將TD-SCDMA系統(tǒng)的128個(gè)擾碼形成的合成碼字組合等效為其中12個(gè)擾碼形成的合成碼字組合，從而使得128個(gè)擾碼可等效為12個(gè)擾碼的變化形式，在此稱這12個(gè)擾碼為基擾碼。由于128個(gè)擾碼可以等效為12個(gè)基擾碼，因此在進(jìn)行擾碼規(guī)劃時(shí)應(yīng)重點(diǎn)對(duì)基擾碼進(jìn)行規(guī)劃。由此，TD-SCDMA系統(tǒng)在128個(gè)擾碼中為每個(gè)小區(qū)分配擾碼的規(guī)劃問題退化為為每個(gè)小區(qū)進(jìn)行基擾碼分配的問題。
現(xiàn)有技術(shù)雖然給出了基擾碼的獲得方式，但并沒有給出如何分配基擾碼，以保證使得任何相鄰的兩個(gè)小區(qū)的復(fù)合碼相關(guān)性都滿足規(guī)劃的要求。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的目的在于提供一種時(shí)分-同步碼分多址系統(tǒng)中分配基擾碼的實(shí)現(xiàn)方法，使得任何相鄰的兩個(gè)小區(qū)的復(fù)合碼相關(guān)性都滿足規(guī)劃的要求。
為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的一種時(shí)分-同步碼分多址系統(tǒng)中分配基擾碼的實(shí)現(xiàn)方法，該方法包括以下步驟a、根據(jù)規(guī)劃要求獲得符合復(fù)合碼相關(guān)性條件的基擾碼組合表；所述基擾碼組合表的每行至少包括兩個(gè)以上符合相關(guān)性要求的基擾碼；b、選擇一個(gè)待分配基擾碼的小區(qū)作為第一小區(qū)，將步驟a所述基擾碼組合表中出現(xiàn)次數(shù)最多的第一基擾碼分配給該第一小區(qū)；c、選擇與第一小區(qū)相鄰的小區(qū)作為第二小區(qū)，將步驟a所述基擾碼組合表中與第一基擾碼位于同一行，且除分配給第一小區(qū)的出現(xiàn)次數(shù)最多的第二基擾碼分配給該第二小區(qū)；d、在基擾碼組合表的約束下，通過擴(kuò)散的方式為與已確定基擾碼小區(qū)相鄰的小區(qū)分配基擾碼，重復(fù)執(zhí)行本步驟，直到為所有小區(qū)分配基擾碼為止。
較佳地，步驟d所述通過擴(kuò)散的方式為與已確定基擾碼的小區(qū)相鄰的小區(qū)分配基擾碼的過程為根據(jù)兩個(gè)相鄰小區(qū)已經(jīng)分配的基擾碼，查找基擾碼組合表，為與這兩個(gè)相鄰小區(qū)同時(shí)相鄰的另一個(gè)小區(qū)分配基擾碼。
較佳地，所述為與這兩個(gè)相鄰小區(qū)同時(shí)相鄰的另一個(gè)小區(qū)分配基擾碼包括以下步驟d1、根據(jù)已分配給第一小區(qū)和第二小區(qū)的基擾碼查找基擾碼組合表，將與第一基擾碼和第二基擾碼位于同一行的第三基擾碼分配給第三小區(qū)，所述第三小區(qū)同時(shí)與第一小區(qū)和第二小區(qū)相鄰；d2、根據(jù)已分配給第一小區(qū)和第三小區(qū)的基擾碼查找基擾碼組合表，將與第一基擾碼和第三基擾碼位于同一行的第四基擾碼分配給第四小區(qū)；所述第四小區(qū)同時(shí)與第一小區(qū)和第三小區(qū)相鄰；以此類推，直到與第一小區(qū)相鄰一圈的所有小區(qū)都已分配基擾碼，之后執(zhí)行步驟d3；d3、選取與第一小區(qū)相鄰一圈中的一個(gè)小區(qū)作為當(dāng)前的第一小區(qū)，將除步驟d1所述第一小區(qū)以外的與當(dāng)前第一小區(qū)相鄰的一個(gè)小區(qū)作為第三小區(qū)，重復(fù)執(zhí)行步驟d2，直到與該當(dāng)前第一小區(qū)相鄰一圈的所有小區(qū)都已分配基擾碼，之后執(zhí)行步驟d4；且在本步驟的分配過程中對(duì)已分配基擾碼的相鄰小區(qū)直接跳過；d4，重復(fù)執(zhí)行步驟d3，直到為所有小區(qū)分配基擾碼為止。
較佳地，所述為與這兩個(gè)相鄰小區(qū)同時(shí)相鄰的另一個(gè)小區(qū)分配基擾碼包括以下步驟d01、根據(jù)已分配給第一小區(qū)和第二小區(qū)的基擾碼查找基擾碼組合表，將與第一基擾碼和第二基擾碼位于同一行的第三基擾碼分配給第三小區(qū)，所述第三小區(qū)同時(shí)與第一小區(qū)和第二小區(qū)相鄰；d02、根據(jù)已分配給第二小區(qū)和第三小區(qū)的基擾碼查找基擾碼組合表，將與第二基擾碼和第三基擾碼位于同一行的第四基擾碼分配給第四小區(qū)，所述第四小區(qū)同時(shí)與第二小區(qū)和第三小區(qū)相鄰；d03、根據(jù)已分配給第二小區(qū)和第四小區(qū)的基擾碼查找基擾碼組合表，將與第二基擾碼和第四基擾碼位于同一行的第五基擾碼分配給第五小區(qū)，所述第五小區(qū)同時(shí)與第二小區(qū)和第四小區(qū)相鄰；或者，根據(jù)已分配給第三小區(qū)和第四小區(qū)的基擾碼查找基擾碼組合表，將與第三基擾碼和第四基擾碼位于同一行的第五基擾碼分配給第五小區(qū)，所述第五小區(qū)同時(shí)與第三小區(qū)和第四小區(qū)相鄰；以此類推，直到為所有小區(qū)分配基擾碼為止。
較佳地，步驟d所述通過擴(kuò)散的方式為與已確定基擾碼的小區(qū)相鄰的小區(qū)分配基擾碼的過程為根據(jù)已確定基擾碼的一簇小區(qū)所分配的基擾碼，查找基擾碼組合表，將與該一簇基擾碼位于同一行的除已分配給該簇小區(qū)之外的其他基擾碼，分配給與該簇小區(qū)相鄰的另一簇小區(qū)；重復(fù)執(zhí)行上述步驟，直到為所有小區(qū)分配基擾碼為止；所述已確定基擾碼的一簇小區(qū)中實(shí)際的小區(qū)的個(gè)數(shù)與該簇小區(qū)相鄰的另一簇小區(qū)中的實(shí)際小區(qū)個(gè)數(shù)根據(jù)實(shí)際需要確定，兩者相同或不同；所述基擾碼組合表中一行的基擾碼的個(gè)數(shù)大于等于已確定基擾碼的一簇小區(qū)所分配的基擾碼的個(gè)數(shù)和待分配的另一簇小區(qū)所需要的基擾碼的個(gè)數(shù)之和。
較佳地，當(dāng)基擾碼組合表中有多個(gè)滿足要求的候選基擾碼時(shí)，選擇其中的任意一個(gè)基擾碼，或者，選擇在基擾碼組合表中出現(xiàn)次數(shù)較多的基擾碼，作為當(dāng)前小區(qū)的基擾碼。
較佳地，該方法進(jìn)一步包括為所述當(dāng)前小區(qū)作一標(biāo)記，以表明該當(dāng)前小區(qū)是從多個(gè)滿足要求的候選基擾碼中選擇基擾碼的小區(qū)；當(dāng)在后面分配的過程中找不到滿足要求的基擾碼時(shí)，回退到有標(biāo)記的小區(qū)，為該小區(qū)更換另外一個(gè)滿足要求的基擾碼，再重新執(zhí)行后續(xù)操作。
較佳地，當(dāng)基擾碼組合表中不存在滿足要求的候選基擾碼時(shí)，進(jìn)一步包括放寬復(fù)合碼相關(guān)性條件，為待分配小區(qū)或一簇小區(qū)選擇滿足放寬條件后的基擾碼，該放寬條件后的基擾碼位于所述基擾碼組合表內(nèi)。
較佳地，所述放寬碼相關(guān)性條件包括但不限于將相同時(shí)延下相關(guān)值放大，或在計(jì)算相關(guān)性時(shí)比較的時(shí)延數(shù)減小。
較佳地，所述基擾碼組合表中不存在滿足要求的候選基擾碼為，根據(jù)已分配的基擾碼查找另一個(gè)或一簇基擾碼時(shí)，所述已分配的基擾碼不在基擾碼組合表的同一行中。
本發(fā)明的關(guān)鍵是，根據(jù)規(guī)劃要求獲得符合復(fù)合碼相關(guān)性條件的基擾碼組合表，之后，確定兩相鄰小區(qū)的基擾碼，然后在基擾碼組合表的約束下，通過擴(kuò)散的方式為與已確定基擾碼小區(qū)相鄰的小區(qū)分配基擾碼，重復(fù)該分配步驟，直到為所有小區(qū)分配基擾碼為止。應(yīng)用本發(fā)明，使得任何相鄰的兩個(gè)小區(qū)的復(fù)合碼相關(guān)性都滿足了規(guī)劃的要求，最優(yōu)化的做到了基擾碼分配，從而更好的提高了系統(tǒng)性能，而且通過查表可以快速完成規(guī)劃工作。


圖1是應(yīng)用本發(fā)明實(shí)現(xiàn)思路的流程示意圖；圖2是蜂窩小區(qū)結(jié)構(gòu)示意圖。
具體實(shí)施例方式
下面結(jié)合附圖及具體實(shí)施例，對(duì)本發(fā)明再做進(jìn)一步的詳細(xì)說明。
本發(fā)明的核心實(shí)現(xiàn)思路如圖1所示
步驟101，根據(jù)規(guī)劃要求獲得符合復(fù)合碼相關(guān)性條件的基擾碼組合表，該基擾碼組合表的每行至少包括兩個(gè)以上符合相關(guān)性要求的基擾碼。
步驟102，確定兩相鄰小區(qū)的基擾碼。
步驟103，在基擾碼組合表的約束下，通過擴(kuò)散的方式為與已確定基擾碼小區(qū)相鄰的小區(qū)分配基擾碼，重復(fù)該分配步驟，直到為所有小區(qū)分配基擾碼為止。
下面結(jié)合具體實(shí)施例進(jìn)行說明。
實(shí)施例一在本申請(qǐng)人提出的中請(qǐng)?zhí)枮椤?00610057869.5”，發(fā)明名稱為“降低碼分多址移動(dòng)通信系統(tǒng)同頻干擾的擾碼分配方法”的專利申請(qǐng)中，加入了時(shí)延等條件對(duì)基擾碼進(jìn)行分析，得到了擾碼組相關(guān)最大值組合表(表2)，該申請(qǐng)將66組基擾碼組按照擾碼組的相關(guān)最大值分為四類，分別是0.625，0.75，0.875和1。并進(jìn)一步將這四類擾碼組中的復(fù)合碼相關(guān)最大值均值排序得到復(fù)合碼相關(guān)最大值均值組合表(表3)，得出基擾碼組(7，12)為最優(yōu)擾碼組，其次為(1，2)，(1，5)……等基擾碼組。
表2擾碼組相關(guān)最大值組合表

表3復(fù)合碼相關(guān)最大值均值組合表通過考查表2中最大相關(guān)值為0.625的擾碼組，可以發(fā)現(xiàn)3個(gè)基擾碼倆倆相關(guān)性最大值小于等于0.625的組合僅為8組，見表4，

表4倆倆相關(guān)性最大值均小于等于0.625的8種組合參見表4，每一行中3個(gè)基擾碼對(duì)應(yīng)的復(fù)合碼之間倆倆相關(guān)性最大值都小于等于0.625。分析表4可以發(fā)現(xiàn)，1號(hào)基擾碼出現(xiàn)8次，7號(hào)基擾碼出現(xiàn)4次，2、5、6、11號(hào)基擾碼出現(xiàn)2次，8、9、10、12號(hào)基擾碼出現(xiàn)1次。
下面以倆倆相關(guān)性最大值小于等于0.625的8種組合為例說明本發(fā)明給出的基擾碼分配方法，當(dāng)然在實(shí)際規(guī)劃要求和仿真條件不同的情況下，獲得的滿足規(guī)劃要求的基擾碼組合表也不一樣，此處只是作為示例，并不僅限于此表。
步驟1，根據(jù)規(guī)劃的要求，獲得符合條件的基擾碼組合表，如表4。
步驟2，以一個(gè)小區(qū)為第一小區(qū)，該小區(qū)也可以被稱為中心小區(qū)，在基擾碼組合表選擇一個(gè)基擾碼分配給該小區(qū)，選擇的策略為將基擾碼組合表中出現(xiàn)次數(shù)最多的基擾碼分配給該第一小區(qū)。
步驟3，選擇一與第一小區(qū)相鄰的小區(qū)作為第二小區(qū)，將所述基擾碼組合表中與第一基擾碼位于同一行，且除分配給第一小區(qū)的出現(xiàn)次數(shù)最多的第二基擾碼分配給該第二小區(qū)。
步驟4，以中心小區(qū)為基準(zhǔn)，對(duì)中心小區(qū)的相鄰一圈小區(qū)，按一定順序如順時(shí)針或逆時(shí)針方向進(jìn)行基擾碼規(guī)劃。具體如下根據(jù)已分配給第一小區(qū)和第二小區(qū)的基擾碼查找基擾碼組合表，將與第一基擾碼和第二基擾碼位于同一行的第三基擾碼分配給第三小區(qū)，該第三小區(qū)同時(shí)與第一小區(qū)和第二小區(qū)相鄰。
例如，參見圖2和表4，圖2中的六邊形代表各個(gè)蜂窩小區(qū)，為敘述方便，每個(gè)小區(qū)用數(shù)字加以區(qū)別，如編號(hào)為1的小區(qū)，編號(hào)為2的小區(qū)，……。這樣，首先將1號(hào)基擾碼分配給中心小區(qū)即圖2中的編號(hào)為1的小區(qū)，也即上述第一小區(qū)，接著將7號(hào)基擾碼分配給編號(hào)為2的小區(qū)，也即上述第二小區(qū)，之后根據(jù)查找基擾碼組合表即表4，可知同時(shí)與1號(hào)、7號(hào)滿足相關(guān)性要求的即位于同一行的是2、5、10、12號(hào)基擾碼，參見表4中的陰影部分，此時(shí)可以將其中之一分配給第三小區(qū)。此處假如將5號(hào)基擾碼分配給了第三小區(qū)，即第三個(gè)被分配基擾碼的是編號(hào)為3的小區(qū)。
之后，根據(jù)已分配給第一小區(qū)和第三小區(qū)的基擾碼查找基擾碼組合表，將與第一基擾碼和第三基擾碼位于同一行的第四基擾碼分配給第四小區(qū)；該第四小區(qū)同時(shí)與第一小區(qū)和第三小區(qū)相鄰；參見圖2和表4，此處假如將11號(hào)基擾碼分配給了第四小區(qū)，即第四個(gè)被分配基擾碼的是編號(hào)為4的小區(qū)。
以此類推，直到與第一小區(qū)相鄰一圈的所有小區(qū)都已分配基擾碼。
步驟5，選取與第一小區(qū)相鄰一圈中的一個(gè)小區(qū)作為當(dāng)前的第一小區(qū)即當(dāng)前的中心小區(qū)，將除步驟3所述第一小區(qū)以外的與當(dāng)前的第一小區(qū)即中心小區(qū)相鄰的一個(gè)小區(qū)作為當(dāng)前的第三小區(qū)，重復(fù)執(zhí)行步驟4，直到與該當(dāng)前第一小區(qū)相鄰一圖的所有小區(qū)都已分配基擾碼；在本步驟的分配過程中對(duì)已分配基擾碼的相鄰小區(qū)直接跳過。
例如，參見圖2和表4，假設(shè)選取編號(hào)為7的小區(qū)為當(dāng)前的第一小區(qū)即中心小區(qū)，選取編號(hào)為2的小區(qū)作為當(dāng)前的第三小區(qū)，這樣，就可以按照步驟4進(jìn)行后續(xù)操作。
步驟6，重復(fù)執(zhí)行步驟5，直到為所有需要規(guī)劃的小區(qū)都已分配基擾碼為止。
實(shí)施例二前三步與實(shí)施例一的實(shí)施方式相同。
步驟1，根據(jù)規(guī)劃的要求，獲得符合條件的基擾碼組合表，如表4。
步驟2，以一個(gè)小區(qū)為第一小區(qū)，在基擾碼組合表選擇一個(gè)基擾碼分配給該小區(qū)，選擇的策略為將基擾碼組合表中出現(xiàn)次數(shù)最多的基擾碼分配給該第一小區(qū)。
步驟3，選擇一與第一小區(qū)相鄰的小區(qū)作為第二小區(qū)，將所述基擾碼組合表中與第一基擾碼位于同一行，且除分配給第一小區(qū)的出現(xiàn)次數(shù)最多的第二基擾碼分配給該第二小區(qū)。
步驟4，根據(jù)相鄰的兩個(gè)已確定基擾碼的小區(qū)，確定另一個(gè)與該兩小區(qū)都相鄰的小區(qū)。此時(shí)不再有中心小區(qū)的概念。具體為首先，根據(jù)已分配給第一小區(qū)和第二小區(qū)的基擾碼查找基擾碼組合表，將與第一基擾碼和第二基擾碼位于同一行的第三基擾碼分配給第三小區(qū)，該第三小區(qū)同時(shí)與第一小區(qū)和第二小區(qū)相鄰；例如，參見圖2和表4，首先將1號(hào)基擾碼分配給中心小區(qū)即圖2中的編號(hào)為1的小區(qū)，也即上述第一小區(qū)，接著將7號(hào)基擾碼分配給編號(hào)為2的小區(qū)，也即上述第二小區(qū)，之后根據(jù)查找基擾碼組合表即表4，可知同時(shí)與1號(hào)、7號(hào)滿足相關(guān)性要求的即位于同一行的是2、5、10、12號(hào)基擾碼，參見表4中的陰影部分，此時(shí)可以將其中之一分配給第三小區(qū)。此處假如將5號(hào)基擾碼分配給了第三小區(qū)，即第三個(gè)被分配基擾碼的是編號(hào)為3的小區(qū)。
其次，根據(jù)已分配給第二小區(qū)和第三小區(qū)的基擾碼查找基擾碼組合表，將與第二基擾碼和第三基擾碼位于同一行的第四基擾碼分配給第四小區(qū)，該第四小區(qū)同時(shí)與第二小區(qū)和第三小區(qū)相鄰。參見圖2和表4，此處假如將11號(hào)基擾碼分配給了第10小區(qū)，即第四個(gè)被分配基擾碼的是編號(hào)為10的小區(qū)。
之后，根據(jù)已分配給第二小區(qū)和第四小區(qū)的基擾碼查找基擾碼組合表，將與第二基擾碼和第四基擾碼位于同一行的第五基擾碼分配給第五小區(qū)，該第五小區(qū)同時(shí)與第二小區(qū)和第四小區(qū)相鄰；或者，根據(jù)已分配給第三小區(qū)和第四小區(qū)的基擾碼查找基擾碼組合表，將與第三基擾碼和第四基擾碼位于同一行的第五基擾碼分配給第五小區(qū)，該第五小區(qū)同時(shí)與第三小區(qū)和第四小區(qū)相鄰。參見圖2和表4，也就是說，第五個(gè)被分配基擾碼的可能是編號(hào)為9的小區(qū)，也可能是編號(hào)為11的小區(qū)。
以此類推，直到為所有小區(qū)分配基擾碼為止。
上述兩個(gè)實(shí)施例的主體思想雖然都是根據(jù)兩個(gè)相鄰小區(qū)已經(jīng)分配的基擾碼，查找基擾碼組合表，為與這兩個(gè)相鄰小區(qū)同時(shí)相鄰的另一個(gè)小區(qū)分配基擾碼，但在具體實(shí)施時(shí)略有不同，實(shí)施例一是一圈一圈的向外擴(kuò)展，直到為所有需要規(guī)劃的小區(qū)都已分配基擾碼為止；實(shí)施例二中并沒有一圈一圈的概念，而是只要知道兩個(gè)相鄰的小區(qū)各自的基擾碼，即可確定與該兩相鄰小區(qū)同時(shí)相鄰的另一個(gè)小區(qū)的基擾碼。
實(shí)施例三前三步與實(shí)施例一的實(shí)施方式相同。
步驟1，根據(jù)規(guī)劃的要求，獲得符合條件的基擾碼組合表，如表4。
步驟2，以一個(gè)小區(qū)為第一小區(qū)，在基擾碼組合表選擇一個(gè)基擾碼分配給該小區(qū)，選擇的策略為將基擾碼組合表中出現(xiàn)次數(shù)最多的基擾碼分配給該第一小區(qū)。
步驟3，選擇一與第一小區(qū)相鄰的小區(qū)作為第二小區(qū)，將所述基擾碼組合表中與第一基擾碼位于同一行，且除分配給第一小區(qū)的出現(xiàn)次數(shù)最多的第二基擾碼分配給該第二小區(qū)。
步驟4、根據(jù)已確定基擾碼的一簇小區(qū)所分配的基擾碼，查找基擾碼組合表，將與該一簇基擾碼位于同一行的除已分配給該簇小區(qū)之外的其他基擾碼，分配給與該簇小區(qū)相鄰的另一簇小區(qū)；重復(fù)本步驟，直到為所有小區(qū)分配基擾碼為止。
本例中，已確定基擾碼的一簇小區(qū)中實(shí)際的小區(qū)個(gè)數(shù)與該簇小區(qū)相鄰的另一簇小區(qū)中的實(shí)際小區(qū)個(gè)數(shù)都是根據(jù)實(shí)際需要確定，兩者可相同或不同，例如，參見圖2，可通過編號(hào)為2、3這一簇小區(qū)的基擾碼，確定編號(hào)為10、11這另一簇小區(qū)的基擾碼，或者，通過編號(hào)為2、3這一簇小區(qū)的基擾碼，確定編號(hào)為9、10、11、12這另一簇小區(qū)的基擾碼，再或者，隨著已確定基擾碼的小區(qū)的增加，可通過編號(hào)為3、4、5這一簇小區(qū)的基擾碼，確定編號(hào)為12、13這另一簇小區(qū)的基擾碼，等等?？傊唧w的實(shí)現(xiàn)方式非常靈活，可根據(jù)實(shí)際需要確定。
而且，本例中基擾碼組合表中一行的基擾碼的個(gè)數(shù)要大于等于已確定基擾碼的一簇小區(qū)所分配的基擾碼的個(gè)數(shù)和待分配的另一簇小區(qū)所需要的基擾碼的個(gè)數(shù)之和。
實(shí)施例三與實(shí)施例一、二的相同點(diǎn)是都通過擴(kuò)散的方式向外分配基擾碼；區(qū)別是實(shí)施例三是一簇一簇的分配即同時(shí)給多個(gè)小區(qū)同時(shí)分配，而不是一個(gè)一個(gè)的分配。這種分配方式顯然效率很高，但一次性分配成功率相對(duì)較低。
當(dāng)然，實(shí)施例三的實(shí)施方式，既可以與實(shí)施例一或二的方式一同使用，也可以單獨(dú)使用。
上述所有實(shí)施例中，所提到的第一小區(qū)、第二小區(qū)……等等，僅是為敘述方便而區(qū)別不同的小區(qū)，其不一定就是圖2中的編號(hào)不一定是一一對(duì)應(yīng)的，例如，第一小區(qū)可以是圖2中編號(hào)為1的小區(qū)，也可以不是。
再有，上述所有實(shí)施例中，所提到的第一基擾碼、第二基擾碼……等等，其含義僅指分配給所述第一小區(qū)的基擾碼被稱為第一基擾碼，分配給所述第二小區(qū)的基擾碼被稱為第二基擾碼，……，并不是說各個(gè)基擾碼完全不同，例如，第一基擾碼與第十基擾碼的具體數(shù)值有可能是相同的，也不是說各基擾碼在基擾碼組合表中每一行的位置。而且，按照本發(fā)明的定義，基擾碼雖然只有12個(gè)，但應(yīng)該將出現(xiàn)第十五基擾碼，第五十基擾碼等名詞。
另外，還有幾點(diǎn)需要說明
在查找基擾碼組合表時(shí)，有可能出現(xiàn)基擾碼組合表中有多個(gè)滿足要求的候選基擾碼的情況，此時(shí)，可以選擇其中的任意一個(gè)基擾碼，也可以選擇在基擾碼組合表中出現(xiàn)次數(shù)較多的基擾碼，如果出現(xiàn)次數(shù)相同可從該出現(xiàn)次數(shù)相同的基擾碼中任選一個(gè)，作為當(dāng)前待分配小區(qū)的基擾碼。在此基礎(chǔ)上，可以進(jìn)一步為該當(dāng)前小區(qū)作一標(biāo)記，以表明該當(dāng)前小區(qū)的基擾碼是從多個(gè)滿足要求的候選基擾碼中選擇出來的。這樣，在后面分配的過程中，如果找不到滿足要求的基擾碼，可以回退到有標(biāo)記的小區(qū)，為該小區(qū)更換另外一個(gè)滿足要求的基擾碼，然后再重新執(zhí)行后續(xù)步驟。
再有，由于實(shí)際環(huán)境中小區(qū)是不規(guī)則分布的，因而可能存在基擾碼組合表中不存在滿足要求的候選基擾碼的情況，此時(shí)可以放寬復(fù)合碼相關(guān)性條件，為待分配小區(qū)或一簇小區(qū)選擇滿足放寬條件后的基擾碼，該放寬條件后的基擾碼位于所述基擾碼組合表內(nèi)，這樣使得在后續(xù)的執(zhí)行過程中可以盡快的回歸到能夠從基擾碼組合表中找到滿足要求的候選基擾碼。上述放寬碼相關(guān)性條件包括但不限于將相同時(shí)延下相關(guān)值放大，或在計(jì)算相關(guān)性時(shí)比較的時(shí)延數(shù)減小。
所述基擾碼組合表中不存在滿足要求的候選基擾碼為，根據(jù)已分配的基擾碼查找另一個(gè)或一簇基擾碼時(shí)，所述已分配的基擾碼不在基擾碼組合表的同一行中。
應(yīng)用本發(fā)明的方法為系統(tǒng)中所有小區(qū)分配基擾碼后，能夠使得任何相鄰的兩個(gè)小區(qū)的復(fù)合碼相關(guān)性都滿足規(guī)劃的要求。而且，后續(xù)可以按照現(xiàn)有專利或其他方法提出的TD-SCDMA系統(tǒng)碼字規(guī)劃方法中包括的步驟繼續(xù)完成TD-SCDMA系統(tǒng)的碼字規(guī)劃工作。
以上所述僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均包含在本發(fā)明的保護(hù)范圍內(nèi)。
權(quán)利要求
1.一種時(shí)分-同步碼分多址系統(tǒng)中分配基擾碼的實(shí)現(xiàn)方法，其特征在于，該方法包括以下步驟a、根據(jù)規(guī)劃要求獲得符合復(fù)合碼相關(guān)性條件的基擾碼組合表；所述基擾碼組合表的每行至少包括兩個(gè)以上符合相關(guān)性要求的基擾碼；b、選擇一個(gè)待分配基擾碼的小區(qū)作為第一小區(qū)，將步驟a所述基擾碼組合表中出現(xiàn)次數(shù)最多的第一基擾碼分配給該第一小區(qū)；c、選擇與第一小區(qū)相鄰的小區(qū)作為第二小區(qū)，將步驟a所述基擾碼組合表中與第一基擾碼位于同一行，且除分配給第一小區(qū)的出現(xiàn)次數(shù)最多的第二基擾碼分配給該第二小區(qū)；d、在基擾碼組合表的約束下，通過擴(kuò)散的方式為與已確定基擾碼小區(qū)相鄰的小區(qū)分配基擾碼，重復(fù)執(zhí)行本步驟，直到為所有小區(qū)分配基擾碼為止。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟d所述通過擴(kuò)散的方式為與已確定基擾碼的小區(qū)相鄰的小區(qū)分配基擾碼的過程為根據(jù)兩個(gè)相鄰小區(qū)已經(jīng)分配的基擾碼，查找基擾碼組合表，為與這兩個(gè)相鄰小區(qū)同時(shí)相鄰的另一個(gè)小區(qū)分配基擾碼。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述為與這兩個(gè)相鄰小區(qū)同時(shí)相鄰的另一個(gè)小區(qū)分配基擾碼包括以下步驟d1、根據(jù)已分配給第一小區(qū)和第二小區(qū)的基擾碼查找基擾碼組合表，將與第一基擾碼和第二基擾碼位于同一行的第三基擾碼分配給第三小區(qū)，所述第三小區(qū)同時(shí)與第一小區(qū)和第二小區(qū)相鄰；d2、根據(jù)已分配給第一小區(qū)和第三小區(qū)的基擾碼查找基擾碼組合表，將與第一基擾碼和第三基擾碼位于同一行的第四基擾碼分配給第四小區(qū)；所述第四小區(qū)同時(shí)與第一小區(qū)和第三小區(qū)相鄰；以此類推，直到與第一小區(qū)相鄰一圈的所有小區(qū)都已分配基擾碼，之后執(zhí)行步驟d3；d3、選取與第一小區(qū)相鄰一圈中的一個(gè)小區(qū)作為當(dāng)前的第一小區(qū)，將除步驟d1所述第一小區(qū)以外的與當(dāng)前第一小區(qū)相鄰的一個(gè)小區(qū)作為第三小區(qū)，重復(fù)執(zhí)行步驟d2，直到與該當(dāng)前第一小區(qū)相鄰一圈的所有小區(qū)都已分配基擾碼，之后執(zhí)行步驟d4；且在本步驟的分配過程中對(duì)已分配基擾碼的相鄰小區(qū)直接跳過；d4，重復(fù)執(zhí)行步驟d3，直到為所有小區(qū)分配基擾碼為止。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述為與這兩個(gè)相鄰小區(qū)同時(shí)相鄰的另一個(gè)小區(qū)分配基擾碼包括以下步驟d01、根據(jù)已分配給第一小區(qū)和第二小區(qū)的基擾碼查找基擾碼組合表，將與第一基擾碼和第二基擾碼位于同一行的第三基擾碼分配給第三小區(qū)，所述第三小區(qū)同時(shí)與第一小區(qū)和第二小區(qū)相鄰；d02、根據(jù)已分配給第二小區(qū)和第三小區(qū)的基擾碼查找基擾碼組合表，將與第二基擾碼和第三基擾碼位于同一行的第四基擾碼分配給第四小區(qū)，所述第四小區(qū)同時(shí)與第二小區(qū)和第三小區(qū)相鄰；d03、根據(jù)已分配給第二小區(qū)和第四小區(qū)的基擾碼查找基擾碼組合表，將與第二基擾碼和第四基擾碼位于同一行的第五基擾碼分配給第五小區(qū)，所述第五小區(qū)同時(shí)與第二小區(qū)和第四小區(qū)相鄰；或者，根據(jù)已分配給第三小區(qū)和第四小區(qū)的基擾碼查找基擾碼組合表，將與第三基擾碼和第四基擾碼位于同一行的第五基擾碼分配給第五小區(qū)，所述第五小區(qū)同時(shí)與第三小區(qū)和第四小區(qū)相鄰；以此類推，直到為所有小區(qū)分配基擾碼為止。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟d所述通過擴(kuò)散的方式為與已確定基擾碼的小區(qū)相鄰的小區(qū)分配基擾碼的過程為根據(jù)已確定基擾碼的一簇小區(qū)所分配的基擾碼，查找基擾碼組合表，將與該一簇基擾碼位于同一行的除已分配給該簇小區(qū)之外的其他基擾碼，分配給與該簇小區(qū)相鄰的另一簇小區(qū)；重復(fù)執(zhí)行上述步驟，直到為所有小區(qū)分配基擾碼為止；所述已確定基擾碼的一簇小區(qū)中實(shí)際的小區(qū)的個(gè)數(shù)與該簇小區(qū)相鄰的另一簇小區(qū)中的實(shí)際小區(qū)個(gè)數(shù)根據(jù)實(shí)際需要確定，兩者相同或不同；所述基擾碼組合表中一行的基擾碼的個(gè)數(shù)大于等于已確定基擾碼的一簇小區(qū)所分配的基擾碼的個(gè)數(shù)和待分配的另一簇小區(qū)所需要的基擾碼的個(gè)數(shù)之和。
6.根據(jù)權(quán)利要求3、4或5所述的方法，其特征在于，當(dāng)基擾碼組合表中有多個(gè)滿足要求的候選基擾碼時(shí)，選擇其中的任意一個(gè)基擾碼，或者，選擇在基擾碼組合表中出現(xiàn)次數(shù)較多的基擾碼，作為當(dāng)前小區(qū)的基擾碼。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，該方法進(jìn)一步包括為所述當(dāng)前小區(qū)作一標(biāo)記，以表明該當(dāng)前小區(qū)是從多個(gè)滿足要求的候選基擾碼中選擇基擾碼的小區(qū)；當(dāng)在后面分配的過程中找不到滿足要求的基擾碼時(shí)，回退到有標(biāo)記的小區(qū)，為該小區(qū)更換另外一個(gè)滿足要求的基擾碼，再重新執(zhí)行后續(xù)操作。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，當(dāng)基擾碼組合表中不存在滿足要求的候選基擾碼時(shí)，進(jìn)一步包括放寬復(fù)合碼相關(guān)性條件，為待分配小區(qū)或一簇小區(qū)選擇滿足放寬條件后的基擾碼，該放寬條件后的基擾碼位于所述基擾碼組合表內(nèi)。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述放寬碼相關(guān)性條件包括但不限于將相同時(shí)延下相關(guān)值放大，或在計(jì)算相關(guān)性時(shí)比較的時(shí)延數(shù)減小。
10.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述基擾碼組合表中不存在滿足要求的候選基擾碼為，根據(jù)已分配的基擾碼查找另一個(gè)或一簇基擾碼時(shí)，所述已分配的基擾碼不在基擾碼組合表的同一行中。
全文摘要
一種時(shí)分－同步碼分多址系統(tǒng)中分配基擾碼的實(shí)現(xiàn)方法，其關(guān)鍵是，根據(jù)規(guī)劃要求獲得符合復(fù)合碼相關(guān)性條件的基擾碼組合表，之后，確定兩相鄰小區(qū)的基擾碼，然后在基擾碼組合表的約束下，通過擴(kuò)散的方式為與已確定基擾碼小區(qū)相鄰的小區(qū)分配基擾碼，重復(fù)該分配步驟，直到為所有小區(qū)分配基擾碼為止。應(yīng)用本發(fā)明，使得任何相鄰的兩個(gè)小區(qū)的復(fù)合碼相關(guān)性都滿足了規(guī)劃的要求，最優(yōu)化的做到了基擾碼分配，從而更好的提高系統(tǒng)性能，而且通過查表可以快速完成規(guī)劃工作。
文檔編號(hào)H04J13/02GK101047424SQ20061006683
公開日2007年10月3日 申請(qǐng)日期2006年3月29日 優(yōu)先權(quán)日2006年3月29日
發(fā)明者毛磊, 馮心睿, 畢海 申請(qǐng)人:大唐移動(dòng)通信設(shè)備有限公司