專利名稱：：偽隨機(jī)序列的生成方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及數(shù)字通信領(lǐng)域，并且特別地，涉及一種偽隨機(jī)序列的生成方法。
背景技術(shù)：
：在LTE(LongTermEvolution,長(zhǎng)期演進(jìn))系統(tǒng)的上4亍鏈路幀結(jié)構(gòu)中，包括參考信號(hào)和數(shù)據(jù)信息兩類信號(hào)。其中，每個(gè)類型的參考信號(hào)都由一條接收端已知的參考序列調(diào)制產(chǎn)生。在LTE中，為了區(qū)分用戶，要求每條參考序列本身在時(shí)域循環(huán)移位正交(或近似正交)；為了減少小區(qū)間干擾，要求各參考序列彼此互相關(guān)要??；同時(shí)，為了保證較低的峰均比，要求所有參考序列的CM(CubicMetric,三次度量)小于QPSK(QuadraturePhaseShiftKeying,四相相移鍵:4空)的CM(QPSK的CM=1.2)。在LTERANI的50#會(huì)議中規(guī)定當(dāng)上行用戶分配的參考信號(hào)資源大于等于3個(gè)RB(ResourceBlock,資源塊)時(shí)，4吏用循環(huán)擴(kuò)展的ZC(Zadoff-Chu)序列。當(dāng)上行用戶分配的參考信號(hào)資源小于3個(gè)RB時(shí)，使用計(jì)算機(jī)搜索得到30條序列，且計(jì)算機(jī)搜索的序列必須滿足CM小于QPSK的CM(CM=1.2)和序列間的互相關(guān)性較低的性質(zhì)。然而，對(duì)于如何生成滿足上述條件的隨機(jī)序列尚未提出有效的解決方案。
發(fā)明內(nèi)容考慮到上述問題而做出本發(fā)明，為此，本發(fā)明的主要目的在于提供一種偽隨機(jī)序列的生成方案，以得到滿足要求的隨機(jī)序列。根據(jù)本發(fā)明的實(shí)施例，提供了一種偽隨機(jī)序列的生成方法，其特征在于，包括步驟S102,設(shè)置一個(gè)或多個(gè)在頻域保持恒模特性的時(shí)域隨機(jī)序列作為偽隨機(jī)序列集合的初始序列，其中，偽隨機(jī)序列集合的初始序列的三次度量均小于預(yù)定的三次度量門限值，并且其彼此之間的互相關(guān)小于預(yù)定互相關(guān)門限4直；步驟S104,生成一個(gè)或多個(gè)保持恒模特性的頻域隨機(jī)序列，并對(duì)一個(gè)或多個(gè)頻域隨4幾序列進(jìn)4亍傅立葉反變換；步驟S106，從通過反變換得到的時(shí)域序列中去除三次度量大于預(yù)定的三次度量門限值的序列，并將剩余序列作為互相關(guān)待選序列集合；步驟S108，將互相關(guān)待選序列集合中的所有序列與偽隨機(jī)序列集合的所有序列分別進(jìn)行互相關(guān)比較，去除互相關(guān)待選序列集合中與偽隨機(jī)序列集合中序列之間的互相關(guān)大于預(yù)定互相關(guān)門限值的序列，得到新的互相關(guān)4寺選序列；以及步驟S110，對(duì)新的互相關(guān)待選序列集合中的所有序列進(jìn)行互相關(guān)，去除互相關(guān)值大于預(yù)定互關(guān)門限值的序列，將剩下的序列和偽隨機(jī)序列集合中所有序列組成新的偽隨機(jī)序列集合。其中，如果新的偽隨機(jī)序列集合中的序列數(shù)未達(dá)到預(yù)定數(shù)量，則重復(fù)#^亍步艱《S104、步驟S106、步艱《S108、和步驟SllO。在這種情況下，如果重復(fù)執(zhí)行步驟S104、步驟S106、步驟S108、和步驟S110的次#:達(dá)到預(yù)定次#:之后仍得不到預(yù)定#:量的偽隨機(jī)序列，則增加互相關(guān)門限值，并根據(jù)增加后的互相關(guān)門限值執(zhí)行步-驟S104、步驟S106、步驟S108、和步驟SllO。并且，預(yù)定數(shù)量大于在步驟S102中設(shè)置的時(shí)域隨機(jī)序列的數(shù)量。此外，該方法進(jìn)一步包才舌乂人新的偽隨才幾序列集合中選擇互相關(guān)最小的部分序列。其中，所選擇的部分序列的數(shù)量大于步驟S102中設(shè)置的初始時(shí)域隨機(jī)序列的數(shù)量。并且，選擇互相關(guān)最小的部分序列的依據(jù)包括選擇長(zhǎng)度不同且互相關(guān)最小的序列和/或選擇長(zhǎng)度相同且互相關(guān)最小的序列。另外，在步驟S102中設(shè)置的時(shí)域隨機(jī)序列與在步驟S104中生成的頻i或隨沖幾序列的長(zhǎng)度相同。通過本發(fā)明的上述技術(shù)方案，能夠簡(jiǎn)便、有效地生成滿足實(shí)際使用要求的隨才幾序列。此處所說明的附圖用來^是供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中圖1是根據(jù)本發(fā)明實(shí)施例的偽隨機(jī)序列的生成方法的流程圖；以及的詳細(xì)流禾呈圖。具體實(shí)施方式在本實(shí)施例中，提供了一種偽隨機(jī)序列的生成方法。如圖l所示，根據(jù)本實(shí)施例的偽隨機(jī)序列的生成方法包括步驟S102，設(shè)置一個(gè)或多個(gè)(t個(gè))在頻域保持恒模特性的時(shí)域隨機(jī)序列作為偽隨機(jī)序列集合的初始序列，其中，偽隨機(jī)序列集合的初始序列的三次度量(CM)均小于預(yù)定的CM門限值，并且其;f皮此之間的互相關(guān)小于預(yù)定互相關(guān)門限值；步艱《S104，生成一個(gè)或多個(gè)頻域/f呆持恒才莫特性的隨才幾序列，并對(duì)該一個(gè)或多個(gè)頻域隨機(jī)序列進(jìn)行傅立葉反變換；步驟S106,從通過反變換得到的時(shí)域序列中去除CM大于預(yù)定的CM門限值的序列，并將剩余序列作為互相關(guān)待選序列集合；步驟S108，將互相關(guān)待選序列集合中的所有序列與偽隨機(jī)序列集合的所有序列進(jìn)行互相關(guān)比較，去除互相關(guān)待選序列集合中與偽隨機(jī)序列集合中序列之間的互相關(guān)大于預(yù)定互相關(guān)門限值的序列，得到新的互相關(guān)待選序列；以及步驟SllO,對(duì)新的互相關(guān)待選序列集合中的所有序列進(jìn)行互相關(guān)，去除互相關(guān)值大于預(yù)定互關(guān)門限值的序列，將剩下的序列和偽隨機(jī)序列集合中的序列組成新的偽隨機(jī)序列集合。其中，如果新的偽隨機(jī)序列集合中的序列數(shù)未達(dá)到預(yù)定數(shù)量，則重復(fù)執(zhí)行步驟S104、步驟S106、步驟S108、和步驟S110。在這種情況下，如果重復(fù)執(zhí)行步驟S104、步驟S106、步驟S108、和步驟S110的次數(shù)達(dá)到預(yù)定次數(shù)之后仍得不到預(yù)定數(shù)量的偽隨機(jī)序列，則增加互相關(guān)門限值，并根據(jù)增加后的互相關(guān)門限值執(zhí)行步-驟S104、步艱《S106、步驟S108、和步驟SllO。并且，預(yù)定數(shù)量大于在步驟S102中設(shè)置的時(shí)域隨機(jī)序列的數(shù)量。此外，該方法進(jìn)一步包括從新的偽隨機(jī)序列集合中選擇互相關(guān)最小的部分序列。其中，所選擇的部分序列的數(shù)量大于步驟S102中設(shè)置的時(shí)域隨機(jī)序列的數(shù)量。并且，選擇互相關(guān)最小的部分序列的依據(jù)包括選擇長(zhǎng)度不相同且互相關(guān)最小的序列和/或選擇長(zhǎng)度相同且互相關(guān)最小的序列。另外，在步驟S102中設(shè)置的時(shí)域隨機(jī)序列與在步驟S104中生成的頻域隨沖幾序列的長(zhǎng)度相同。在LTE系統(tǒng)中實(shí)施該方法時(shí)，優(yōu)選地，可以將上述CM門限值設(shè)置為1.2。圖2示出了生成偽隨才幾序列時(shí)處理實(shí)例的流^E。如圖2所示，具體地，在實(shí)時(shí)實(shí)現(xiàn)時(shí)，為得到ml條長(zhǎng)度是N的且滿足CM小于某個(gè)CM門限，可以通過以下處理來實(shí)現(xiàn)(1)設(shè)置t條在頻域保持恒模特性的長(zhǎng)度為N的時(shí)域隨機(jī)序列作為偽隨機(jī)序列集合的初始序列，這t條初始序列都必須滿足CM小于1.2且時(shí)域序列間互相關(guān)小于一定的互相關(guān)門限，t是整數(shù)且(2)產(chǎn)生s條長(zhǎng)度為N的頻域隨機(jī)序列，每條頻域序列可以表示為義X(K)－{X1(K)22(K)..1(K)...XN(k)其中，該頻域序列的每個(gè)元素為<formula>formulaseeoriginaldocumentpage9</formula>并且，R1是0到i之間的隨機(jī)數(shù)，s是大于等于1的整數(shù)；(3)對(duì)A"進(jìn)行傅立葉反變換得到;(4)從s條時(shí)域序列中剔出CM大于1.2的序列，將剩下的序列作為互相關(guān)待選序列集合；(5)將互相關(guān)待選序列集合中的所有序列與偽隨機(jī)序列集合中的所有序列進(jìn)行互相關(guān)比較，剔出互相關(guān)待選序列集合中與偽隨機(jī)序列互相關(guān)大于互相關(guān)門限的序列，剩下的序列作為新的互相關(guān)待選序列；(6)對(duì)互相關(guān)待選序列中的所有序列互相關(guān)，剔出互相關(guān)值大于互關(guān)門限^f直的序列，爿奪剩下的序列和偽隨才幾序列中的序列組成新的偽隨機(jī)序列集合；(7)如果得到的偽隨機(jī)序列集合中的序列數(shù)少于m2個(gè)，執(zhí)行步驟(2)至(6),其中m2是大于ml的正整數(shù)；(8)如果循環(huán)v次之后仍得不到m2條滿足要求的偽隨機(jī)序列，提高互相關(guān)門限繼續(xù)執(zhí)行步驟(2)至(7)。通過執(zhí)行(1)至(8),可以得到大于或等于m2條的長(zhǎng)度為N的偽隨機(jī)序列集合，之后，可從中挑選出偽隨機(jī)序列集合中互相關(guān)最小的ml條序列，至此處理結(jié)束。通常，在LTE中1個(gè)RB對(duì)應(yīng)的參考序列長(zhǎng)度是12，2個(gè)RB對(duì)應(yīng)的參考序列長(zhǎng)度是24，3個(gè)RB對(duì)應(yīng)的參考序列長(zhǎng)度是36。其中3個(gè)RB的參考序列通過長(zhǎng)度是31的ZC序列循環(huán)擴(kuò)展5位得到長(zhǎng)度是36的參考序列。下面將結(jié)合具體實(shí)例來進(jìn)行詳細(xì)描述。通過i殳置N-12，m=50，s=1000，v=100,t=8，并<吏用CM小于1.2的8條由長(zhǎng)度是11的ZC序列循環(huán)擴(kuò)展得到的長(zhǎng)度是12的序列作為偽隨機(jī)序列集合中的初始序列，執(zhí)行圖2所示的步驟，可以得到50條長(zhǎng)度為12的偽隨機(jī)序列。從50條長(zhǎng)度是12的偽隨機(jī)序列中挑選出與長(zhǎng)度是36的3RB的參考序列(即循環(huán)擴(kuò)展ZC序列)中互相關(guān)最小的30條序列作為最終的計(jì)算機(jī)產(chǎn)生的1RB的偽隨機(jī)序列。表1示出了生成30條長(zhǎng)度為12的偽隨機(jī)序列的實(shí)部值；表2示出了生成30條長(zhǎng)度為12的偽隨機(jī)序列的虛部值。<table>tableseeoriginaldocumentpage10</column></row><table>表1<table>tableseeoriginaldocumentpage11</column></row><table>表2同樣，通過設(shè)置N:24,m=50,s=1000,v=100，t=10,并使用CM小于1.2的10條由長(zhǎng)度是23的ZC序列循環(huán)擴(kuò)展得到的長(zhǎng)度是24的序列作為偽隨機(jī)序列集合中的初始序列，執(zhí)行圖1所述步驟，可以得到50條長(zhǎng)度為24的偽隨機(jī)序列。從50條長(zhǎng)度是24的偽隨機(jī)序列中挑選出與長(zhǎng)度是36的3RB的參考序列(即循環(huán)擴(kuò)展ZC序列)中互相關(guān)最小的30條序列作為最終的計(jì)算機(jī)產(chǎn)生的2RB的偽隨機(jī)序列。表3示出了生成30條長(zhǎng)度為24的偽隨機(jī)序列的實(shí)部值；表4示出了生成30條長(zhǎng)度為24的偽隨才幾序列的虛部值。<table>tableseeoriginaldocumentpage12</column></row><table><table>tableseeoriginaldocumentpage13</column></row><table>表5示出了長(zhǎng)度是12和24的計(jì)算機(jī)搜索的偽隨機(jī)序列的最大、最小和平均CM值；表6中分別示出了長(zhǎng)度是12和24的計(jì)算機(jī)搜最大互相關(guān)值，其中長(zhǎng)度是36的序列指的是使用素?cái)?shù)31的ZC序列循環(huán)擴(kuò)展得到的長(zhǎng)度是36的序列。不同長(zhǎng)度序列最小CM最大CM平均CM12-0.310391.19690.78526240.759481.18221.0283表5不同長(zhǎng)度序列對(duì)平均互相關(guān)中度互相關(guān)最大互相關(guān)12-120.25850.251560.5981224-240.181640.170490.4965412-240.256810.243060.7560712-360.258110.24640.7406224-360.181180.170230.59039表6這些計(jì)算機(jī)產(chǎn)生的長(zhǎng)度分別是12和24的30條偽隨機(jī)序列的CM都小于1.2，在時(shí)域上自身的循環(huán)移位正交，并且相同長(zhǎng)度和不同長(zhǎng)度的時(shí)域序列間所有循環(huán)移位互相關(guān)很小。綜上所述，本發(fā)明提供了一種通過在頻域上構(gòu)造恒幅序列以得到時(shí)域自身循環(huán)移位正交的偽隨機(jī)序列的方案，可通過計(jì)算機(jī)搜索得到滿足CM小于1.2，在時(shí)域上自身循環(huán)移4立正交且序列間互相關(guān)性很低的多條序列，可以滿足LTE對(duì)1個(gè)RB和2個(gè)RB序列的以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何》務(wù)改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。權(quán)利要求1.一種偽隨機(jī)序列的生成方法，其特征在于，包括步驟S102，設(shè)置一個(gè)或多個(gè)在頻域保持恒模特性的時(shí)域隨機(jī)序列作為偽隨機(jī)序列集合的初始序列，其中，所述偽隨機(jī)序列集合的初始序列的三次度量均小于預(yù)定的三次度量門限值，并且其彼此之間的互相關(guān)小于預(yù)定互相關(guān)門限值；步驟S104，生成一個(gè)或多個(gè)保持恒模特性的頻域隨機(jī)序列，并對(duì)所述一個(gè)或多個(gè)頻域隨機(jī)序列進(jìn)行傅立葉反變換；步驟S106，從通過反變換得到的所述時(shí)域序列中去除三次度量大于所述預(yù)定的三次度量門限值的序列，并將剩余序列作為互相關(guān)待選序列集合；步驟S108，將所述互相關(guān)待選序列集合中的所有序列與所述偽隨機(jī)序列集合的所有序列分別進(jìn)行互相關(guān)比較，去除所述互相關(guān)待選序列集合中與所述偽隨機(jī)序列集合中序列之間的互相關(guān)大于所述預(yù)定互相關(guān)門限值的序列，得到新的互相關(guān)待選序列；以及步驟S110，對(duì)所述新的互相關(guān)待選序列集合中的所有序列進(jìn)行互相關(guān)，去除互相關(guān)值大于所述預(yù)定互關(guān)門限值的序列，將剩下的序列和偽隨機(jī)序列集合中的序列組成新的偽隨機(jī)序列集合。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，如果所述新的偽隨機(jī)序列集合中的序列數(shù)未達(dá)到預(yù)定數(shù)量，則重復(fù)執(zhí)行所述步驟S104、所述步-驟S106、所述步驟S108、和所述步驟SllO。3.根據(jù)權(quán)利要求2所述的方法，其特征在于，如果重復(fù)執(zhí)行所述步驟S104、所述步驟S106、所述步驟S108、和所述步驟SllO的次凄t達(dá)到預(yù)定次數(shù)之后仍得不到所述預(yù)定凄t量的偽隨才幾序歹'J，則增加所述互相關(guān)門限值，并根據(jù)所述增加后的互相關(guān)門限值執(zhí)行所述步驟S104、所述步驟S106、所述步驟S108、和所述步艱《S110。4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述預(yù)定數(shù)量大于在所述步驟S102中設(shè)置的所述時(shí)域隨機(jī)序列的數(shù)量。5.才艮據(jù)4又利要求1所述的方法，其特4正在于，進(jìn)一步包括乂人所述新的偽隨機(jī)序列集合中選擇互相關(guān)最小的部分序列，其中，所述部分序列的數(shù)量大于所述步驟S102中設(shè)置的所述時(shí)域隨才幾序列的凌丈量。6.根據(jù)權(quán)利要求5所述的方法，其特征在于，選擇互相關(guān)最小的所述部分序列的依據(jù)包括選擇長(zhǎng)度不同且互相關(guān)最小的序列和/或選擇長(zhǎng)度相同且互相關(guān)最小的序列。7.根據(jù)權(quán)利要求1至6中任一項(xiàng)所述的方法，其特征在于，在所述步驟S102中設(shè)置的所述時(shí)域P逸機(jī)序列與在所述步驟S104中生成的所述頻i或隨4幾序列的長(zhǎng)度相同。全文摘要一種偽隨機(jī)序列的生成方法，包括設(shè)置一個(gè)或多個(gè)在頻域保持恒模特性的時(shí)域隨機(jī)序列作為偽隨機(jī)序列集合的初始序列；生成一個(gè)或多個(gè)恒模的頻域隨機(jī)序列，并對(duì)其進(jìn)行傅立葉反變換；從通過反變換得到的時(shí)域序列中去除CM大于預(yù)定的CM門限值的序列，并將剩余序列作為互相關(guān)待選序列集合；將互相關(guān)待選序列集合中的所有序列與偽隨機(jī)序列集合的所有序列分別進(jìn)行互相關(guān)比較，去除互相關(guān)待選序列集合中與偽隨機(jī)序列集合中序列之間的互相關(guān)大于預(yù)定互相關(guān)門限值的序列，得到新的互相關(guān)待選序列；對(duì)新的互相關(guān)待選序列集合中的所有序列進(jìn)行互相關(guān)，去除互相關(guān)值大于預(yù)定互關(guān)門限值的序列，將剩下的序列和偽隨機(jī)序列集合中的序列組成新的偽隨機(jī)序列集合。文檔編號(hào)G06F7/58GK101132383SQ20071015201公開日2008年2月27日申請(qǐng)日期2007年9月26日優(yōu)先權(quán)日2007年9月26日發(fā)明者夏樹強(qiáng),妍薛申請(qǐng)人:中興通訊股份有限公司