相位序列產(chǎn)生方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明設(shè)及無(wú)線通信、數(shù)字信號(hào)處理技術(shù)領(lǐng)域，具體設(shè)及一種相位序列產(chǎn)生方法 及裝置。
【背景技術(shù)】
[0002] 相位序列的一般表達(dá)式為：
[0004] 其中N為序列長(zhǎng)度，NGN+;C稱為序列的根，CG(1，N-1) ;k為相位序列元素索 引。
[0005] 在數(shù)字信號(hào)處理技術(shù)領(lǐng)域中，相位序列是一種很常用的參數(shù)。當(dāng)時(shí)域/頻域有限 長(zhǎng)度序列循環(huán)移位，在頻域/時(shí)域會(huì)引入一個(gè)相位序列。相位序列與FFT變換中的旋轉(zhuǎn)因 子具有相同的表達(dá)式，因此快速高效的生成相位序列顯得尤為重要。
[0006] 現(xiàn)有的相位序列生成方法主要有公式計(jì)算法和查表法。對(duì)于直接按照公式生成的 方法，由于相位序列是指數(shù)函數(shù)，通常采用=角函數(shù)進(jìn)行計(jì)算，但產(chǎn)生=角函數(shù)的運(yùn)算復(fù)雜 度很高，不易基帶數(shù)字信號(hào)處理器的實(shí)時(shí)處理。對(duì)于查表的方法，需要完整的將所有的相位 序列存儲(chǔ)，使用時(shí)直接從存儲(chǔ)單元中查找，但運(yùn)種方法會(huì)占據(jù)大量的存儲(chǔ)空間。為了解決現(xiàn) 有技術(shù)計(jì)算復(fù)雜、占據(jù)存儲(chǔ)單元多的問(wèn)題，有必要提出一種快速高效的相位序列產(chǎn)生方法 和裝置。

【發(fā)明內(nèi)容】

[0007] 針對(duì)上述問(wèn)題，本發(fā)明提供一種計(jì)算復(fù)雜度低、占據(jù)空間存儲(chǔ)單元少的相位序列 產(chǎn)生方法及裝置。
[0008] 為達(dá)到上述目的，本發(fā)明相位序列產(chǎn)生方法，包括 陽(yáng)009] 設(shè)置基序列長(zhǎng)度為L(zhǎng)<N;
[0010] 相位序列的一般表達(dá)式為：料(^ = 0《k《N-1，其中N為序列長(zhǎng)度， NGN+;C稱為序列的根；
[0011] 比較相位序列的根C與的大小， 陽(yáng)〇1引若「AV21 <C<TV時(shí)，則等效根C°=N-C，設(shè)置共輛標(biāo)志位FlagC。。,= 1為取共 輛；
[OOU] 若C町斯/叫，則C。=C，設(shè)置共輛標(biāo)志位FlagC。。,= 0為不取共輛；
[0014] 構(gòu)造多個(gè)備選根C，r=C°+2"V= 1，…，P-3,將等效根和備選根分別轉(zhuǎn)化 為P位的二進(jìn)制數(shù)，分別記為選擇二進(jìn)制數(shù)"1"個(gè)數(shù)最少的作為參數(shù)bin,即 知."二細(xì)SlL"r傳-)}剛寸令Fl曰擁m= w，W = 0,…，P-3 ;
[0015] 二進(jìn)制數(shù)bin的比特長(zhǎng)度為P，其每一個(gè)bit位與一個(gè)基序列d)P相對(duì)應(yīng)，對(duì)應(yīng) 方式為bin的最低位對(duì)應(yīng)4。，最高位對(duì)應(yīng)d)P1，將bin中bit為"1"對(duì)應(yīng)的基序列d)P進(jìn) 行累乘，表達(dá)式為：二Jl為心）其中m表示bin的第m位為1，如果Flagbm聲0，
[0016] 如果共輛標(biāo)志位Flag。。。,= 1，則對(duì)參(Zc)取共輛擇U)=[病Wj*;
[0017] 如果共輛標(biāo)志位Flag。。。,= 0,則列呆持不變； 陽(yáng)01 引 參(又' + 左）二參(乂:）*Ak= 0,…，1^-1
[0019] 列反 + 4 = #(A:)*乂k=L…，化-1
[0020] ?
[0021] ?
[0022] ?
[0023] 得到相位序列表示為I
[0024] 其中入為常數(shù)
[00對(duì)進(jìn)一步地，基相位序列數(shù)量的計(jì)算式為^ = ["10範(fàn)基相位序列的 表達(dá)式為：
[0027]其中P表示基相位序列的索引值。
[002引為達(dá)到上述目的，本發(fā)明相位序列產(chǎn)生裝置，包括
[0029] 比較器，用于比較相位序列的根C與的大小，
[0030] 若pV/2] <C全2V時(shí)，則等效根c°=N-C，設(shè)置共輛標(biāo)志位Flag。。。, = 1為取共 輛；
[0031]若護(hù)空「iV/2l，則C。=C設(shè)置共輛標(biāo)志位，F(xiàn)lagC。。.,=0為不取共輛；
[0032] 二進(jìn)制轉(zhuǎn)換器，構(gòu)造多個(gè)備選根r，r=C°+2"V= 1，…，P-3,將等效根和備選根 分別轉(zhuǎn)化為P位的二進(jìn)制數(shù)，分別記為選擇二進(jìn)制數(shù)"1"個(gè)數(shù)最少的作為參數(shù)bin, 即6柄二化eJ2i?〇f"I,權(quán)血)}同時(shí)令Fl曰擁m= W，W = 0,…，P-3 ;
[0033] 基相位序列抽取器，二進(jìn)制數(shù)bin的比特長(zhǎng)度為P，其每一個(gè)bit位與一個(gè)基 序列4P相對(duì)應(yīng)，對(duì)應(yīng)方式為bin的最低位對(duì)應(yīng)<1)。，最高位對(duì)應(yīng)<1)P1，所述基相位序 列抽取器根據(jù)"1"個(gè)數(shù)最少的二進(jìn)制數(shù)，將bin中bit為"1"對(duì)應(yīng)的基序列d)P進(jìn)行 累乘，表達(dá)式為：列二月/'心）其中m表示bin的第m位為1，如果Flagbi。聲0， 夢(mèng)(人〇 二列人(反）. 9
[0034] 序列共輛器，如果共輛標(biāo)志位Flag。。。,等于1，對(duì)基相位序列抽取器輸出的序列 進(jìn)行共輛操作；
[0035] 乘法器，用于將序列共輛器輸出的相位序列與常數(shù)A相乘，得到全部相位序列。
[0036] 進(jìn)一步地，還包括基相位序列存儲(chǔ)器，用于計(jì)算基相位序列的個(gè)數(shù)，存儲(chǔ)基相位序 列，其中序列的個(gè)數(shù)的計(jì)算式為^二「togaftW+OAW基相位序列的表達(dá)式為：
陽(yáng)03引其中P表示基相位序列的索引值。 W39]本發(fā)明的有益效果在于只需+ 1??)"]個(gè)存儲(chǔ)單元，最多需要 扣。g3((wW.聽(tīng)4-王）次復(fù)數(shù)乘法。而且本發(fā)明可W并行輸出相位序列，提高計(jì)算的效 率。
【附圖說(shuō)明】
[0040] 圖1為本發(fā)明提供的一種相位序列產(chǎn)生方法的流程圖；
[0041] 圖2為本發(fā)明提供的一種相位序列產(chǎn)生裝置的結(jié)構(gòu)框圖；
[0042] 圖3為本發(fā)明實(shí)施例相位序列產(chǎn)生方法的流程圖。
【具體實(shí)施方式】
[0043] 下面結(jié)合實(shí)施例對(duì)本發(fā)明做進(jìn)一步的描述。
[0044] 本發(fā)明相位序列產(chǎn)生方法，包括： W45]步驟1，計(jì)算基相位序列的個(gè)數(shù)戶={1〇3,(^(^ + ；〇/2)]，并設(shè)置基序列長(zhǎng)度為L(zhǎng)<N。則基相位序列的表達(dá)式為：
陽(yáng)047] 其中P表示基相位序列的索引值。
[0048]步驟2,比較相位序列的根C與廣游終]的大小。當(dāng)「游pl<e莖斯時(shí)，設(shè)置共輛 申不志位Flag。。。;二1，并令等效根C。二N-C;否則，令Flag。。。;二0,C。二Co
[00例 步驟3,構(gòu)造多個(gè)備選根cr，令CT二C0+2" 1，其中W二1，…，P-3。將CT(W二0,… ，P-3)轉(zhuǎn)化為P位的二進(jìn)制數(shù)，分別記為。
[0050] 步驟4,為了減少基相位序列累乘的數(shù)量，根據(jù)步驟3得到的等效根和備選根r二 進(jìn)制數(shù)、，選擇二進(jìn)制數(shù)"1"個(gè)數(shù)最少的作為參數(shù)bin,即Wn=min fb-m':) ' 化e皿mberof'T.l'叫） 時(shí)令Flagbin=W，W= 0,…，P-3。
[0051] 步驟5,二進(jìn)制數(shù)bin的比特長(zhǎng)度為P，其每一個(gè)bit位與一個(gè)基序列d)P相對(duì) 應(yīng)，對(duì)應(yīng)方式為bin的最低位對(duì)應(yīng)4。，最高位對(duì)應(yīng)d)pi。將bin中bit為"1"對(duì)應(yīng)的基 序列4。進(jìn)行累乘，即列叫二口成（.A)，!!!表示bin的第m位為1。如果Flagbm^O, 目=M
陽(yáng)05引步驟6,根據(jù)步驟2中比較的結(jié)果，如果Flag。。。,= 1，對(duì)取共輛 盡(反)二務(wù)(的.。:否則，直接執(zhí)行步驟7。 陽(yáng)化引步驟7,由干參(足+Z：.)二^(A').A，運(yùn)里入為常數(shù)A=6邱(扣JT化/腳。
W60] 本發(fā)明相位序列產(chǎn)生裝置，包括：
[0061] 基相位序列存儲(chǔ)器，首先計(jì)算基相位序列的個(gè)數(shù)，然后存儲(chǔ)基相位序列。
[00創(chuàng)比較器，用于比較C與f致P"!的大小，并且標(biāo)記比較結(jié)果。
[0063] 二進(jìn)制轉(zhuǎn)換器，將備選根和等效根轉(zhuǎn)換為二進(jìn)制數(shù)，并且選擇bit位"1"個(gè)數(shù)最少 的二進(jìn)制數(shù)bin。 W64] 基相位序列抽取器，根據(jù)"1"個(gè)數(shù)最少的二進(jìn)制數(shù)，將bin中bit為"1"對(duì)應(yīng)的基 序列進(jìn)行累乘。 陽(yáng)0化]序列共輛器，根據(jù)比較器中的標(biāo)記值決定是否進(jìn)行共輛操作。
[0066] 乘法器，序列共輛器輸出