pn序列是一種偽噪聲序列,這類序列具有類似隨機(jī)噪聲的一些統(tǒng)計特性,但和真正的隨機(jī)信號不同,它可以重復(fù)產(chǎn)生和處理,故稱作偽隨機(jī)噪聲序列。
PN序列(Pseudo-noise Sequence)
PN序列有多種,其中最基本常用的一種是最長線形反饋移位寄存器序列,也稱作m序列,通常由反饋移位寄存器產(chǎn)生。
PN序列一般用于擴(kuò)展信號頻譜。
m序列的隨機(jī)特性:1,、平衡特性 2,、游程特性 3、相關(guān)特性
一、NPN 對于NPN型的三極管,用于開關(guān)狀態(tài)時,一般都是按圖一的接法:發(fā)射極接地,集電極接高電平,基極接控制信號。在圖一里,當(dāng)信號Green為高電平時,三極管導(dǎo)通,電流從集電極流向發(fā)射極,也就是說從...
PN,PNP這是兩個輸出方式,一個高電平輸出,一個是低電平輸出,這個在使用的時候問題不大,如果買錯了的話,直接買個繼電器接一下就可以了。 光電開關(guān)檢測物體的具體比較靈活,從幾毫米到十幾米,上百米,檢測...
你好,簡單的辦法,正負(fù)極給電后,在未感應(yīng)的情況下,信號線是高電平的為NPN,低電平的未PNP。例如棕正,藍(lán)負(fù)接通24V后,在未感應(yīng)情況下,萬用表量藍(lán)色負(fù)極與黑色信號線,是24V則為NPN,是0V則為P...
格式:pdf
大小:711KB
頁數(shù): 12頁
評分: 4.4
SAP NetWeaver 解讀 一.什么是 NetWeaver? 1.個人感覺就好像 Java虛擬機(jī)或者微軟的那個 .net框架一樣,不知道能不能這個理解。 2.John.Wiley.Sons.SAP.NetWeaver.For.Dummies.eBook-LiB.chm 這本書不錯的。 3.簡單的說 NetWeaver 是個符合 J2EE規(guī)范的中間件平臺,類似于 Weblogic 或者 JBOSS。 SAP是 J2EE規(guī)范的制訂者之一,理論上說只要符合 J2EE規(guī)范的應(yīng)用都能運(yùn)行在 NetWeaver 上。 SAP這樣做是為了向 SOA 過渡。 4.Netweaver 的具體架構(gòu)可以看 sap的一些公開介紹材料 ,就是那個冰箱圖 . NetWeaver是 SAP 所有解決方案的基礎(chǔ)架構(gòu),包括新一代的跨應(yīng)用( xApps)組合應(yīng)用,特定的業(yè)務(wù)套件和 SAP企業(yè)軟 件。 以下的關(guān)鍵能
格式:pdf
大?。?span id="47oyiwc" class="single-tag-height">711KB
頁數(shù): 21頁
評分: 4.5
廣西交通職業(yè)技術(shù)學(xué)院 畢業(yè)論文 題 目:VPN理論與實現(xiàn)技 術(shù)研究 專 業(yè):計算機(jī)網(wǎng)絡(luò) 技術(shù) 班 級: 姓 名:盧廣福 學(xué) 號: 指 導(dǎo) 教 師 姓 名 及 職 稱 : 起 止 日 期: 2016 年 11 月 1 日至 年 月 日 此文章僅供參考 摘要 互聯(lián)網(wǎng)的高速發(fā)展, 許多公司企業(yè)采用了移動辦公的辦公方式, 各個企業(yè)開 始允許其生意伙伴、 供應(yīng)商來訪問本企業(yè)的局域網(wǎng), 以此來加強(qiáng)彼此間的相互了 解和信任。但是這樣的信息交流不但帶來了網(wǎng)絡(luò)的復(fù)雜性, 也帶來了網(wǎng)絡(luò)管理和 安全性等問題。 論文將會對現(xiàn)在 VPN中使用的技術(shù)來闡述,隧道技術(shù)、認(rèn)證技術(shù)、加密技術(shù)、 密鑰管理技術(shù),等技術(shù)如何增強(qiáng)了網(wǎng)絡(luò)的安全性。 用案例來闡述不同類型的 VPN, MPLS VPN等 VPN,在不同的企業(yè)中的運(yùn)用中給企業(yè)帶來了何種好處,隧道技術(shù)給 企業(yè)如何有效的解決了數(shù)據(jù)傳輸?shù)陌踩?加密技術(shù)如何幫助企業(yè)
pn碼同步過程
CDMA系統(tǒng)中的PN碼同步過程分為PN碼捕獲(精同步)和PN碼跟蹤(細(xì)同步)兩部分。
PN碼序列捕獲指接收機(jī)在開始接收擴(kuò)頻信號時,選擇和調(diào)整接收機(jī)的本地擴(kuò)頻PN序列相位,使它與發(fā)送的擴(kuò)頻PN序列相位基本一致,即接收機(jī)捕捉發(fā)送的擴(kuò)頻PN序列相位,也稱為擴(kuò)頻PN序列的初始同步。在CDMA系統(tǒng)接收端,一般解擴(kuò)過程都在載波同步前進(jìn)行,實現(xiàn)捕獲大多采用非相干檢測。接收到擴(kuò)頻信號后,經(jīng)射頻寬帶濾波放大及載波解調(diào)后,分別送往2N擴(kuò)頻PN序列相關(guān)處理解擴(kuò)器(N是擴(kuò)頻PN序列長)。2N個輸出中哪個輸出最大,該輸出對應(yīng)的相關(guān)處理解擴(kuò)器所用的擴(kuò)頻PN序列相位狀態(tài),就是發(fā)送的擴(kuò)頻信號的擴(kuò)頻PN序列相位,從而完成擴(kuò)頻PN序列捕獲。
捕獲的方法有多種,如滑動相干法、序貫估值法及匹配濾波器法等,滑動相關(guān)法是最常用的方法。
1 滑動相關(guān)法
接收系統(tǒng)在搜索同步時,它的碼序列發(fā)生器以與發(fā)射機(jī)碼序列發(fā)生器不同的速率工作,致使這兩個碼序列在相位上互相滑動,只有在達(dá)到一致點(diǎn)時,才停下來,因此稱之為滑動相關(guān)法。
接收信號與本地PN碼相乘后積分,求出它們的互相關(guān)值,然后與門限檢測器的某一門限值比較,判斷是否已捕獲到有用信號。它利用了PN碼序列的相關(guān)徨性,當(dāng)兩個相同的碼序列相位一致時,其相關(guān)值輸出最大。一旦確認(rèn)捕獲完成,捕獲指示信號的同步脈沖控制搜索控制鐘,調(diào)整PN碼發(fā)生器產(chǎn)生的PN碼重復(fù)頻率和相位,使之與收到的信號保持同步。
由于滑動相關(guān)器對兩個PN碼序列按順序比較相關(guān),所以該方法又稱順序搜索法?;瑒酉嚓P(guān)器簡單,應(yīng)用簋廣,缺點(diǎn)是當(dāng)兩個PN碼的時間差或相位差過大時,相對滑動速度簋慢,導(dǎo)致搜索時間過長,特別是對長PN碼的捕獲時間過長,必須采取措施限定捕獲范圍,加快捕獲時間,改善其性能。
使滑動相關(guān)器實用的有效方法之一是采用特殊碼序列,特殊碼序列要足夠短,以便在合理時間內(nèi)對所有碼位進(jìn)行搜索。至于短到什么程度,由滿足相關(guān)性要求限定。這種加前置碼的方法稱同步引導(dǎo)法。引導(dǎo)碼同步要求低、簡單易實現(xiàn),是適合各種應(yīng)用的同步方法。
可捕碼由若干較短碼序列組合而成,其碼序列應(yīng)與各組成碼序列保持一定的相關(guān)關(guān)系。這類碼中最著名的是JPL碼。
2 序貫估值法
序貫估值法是另一種減少長碼捕獲時間的快速捕獲方法,它把收到的PN碼序列直接輸入本地碼發(fā)生器的移位寄存器,強(qiáng)制改變各級寄存器的起始狀態(tài),使其產(chǎn)生的PN碼與外來碼相位一致,系統(tǒng)即可立即進(jìn)行同步跟蹤狀態(tài),縮短了本地PN碼與外來PN碼相位一致所需的時間。
該方法先檢測收到碼信號中的PN碼,通過開關(guān),送入n級PN碼發(fā)生器的移位寄存器。待整個碼序列全部進(jìn)入填滿后,在相關(guān)器中,將產(chǎn)生的PN碼與收到的碼信號進(jìn)行相關(guān)運(yùn)算,在比較器中將所得結(jié)果與門限進(jìn)行比較。若未超過門限,則繼續(xù)上述過程。若超過門限,則停止搜索,系統(tǒng)轉(zhuǎn)入跟蹤狀態(tài)。理想情況下,捕獲時Ts=nTc,(Tc為PN碼片時間寬度)。該方法捕獲時間雖短,但存在一些問題,它先要對外來的PN碼進(jìn)行檢測,才能送入移位寄存器,要做到這一點(diǎn)有時很困難。另外,此法抗干擾能力很差,因為逐一時片進(jìn)行估值和判決,并未利用PN碼的抗干擾特性。但在無干擾條件下,它仍有良好的快速初始同步性能。
3 匹配濾波器法
用于PN同步捕獲的匹配濾波器一般采用延時線匹配濾波器,其目的是識別碼序列,它能在特殊結(jié)構(gòu)中識別特殊序列,而且只識別該序列。假設(shè)一個輸入信號是7bit碼序列1110010雙相調(diào)制的信號,每當(dāng)碼有1-0過渡時,反相信號進(jìn)入延時線,直到第1bit在T7,第2bit在T6。當(dāng)全部時延元件都填滿,而且信號調(diào)制碼與濾波器時延元件相位一致時,T2的信號相位與T5、T6、T7的相位相同,時延元件T1、T3、T4也具有相同的信號相位。把{T2、T5、T6、T7}與{T1、T3、T4}兩組分別相加,把{T1、T3、T4}之和倒相輸出,再將這兩個結(jié)果相加,包含在全部7個元件中的信號能量同相相加,整個輸出是未處理的7倍。根據(jù)該能量關(guān)系可以識別碼序列。要增強(qiáng)產(chǎn)生的信號,可以靠附加更多的時延元件實現(xiàn),在這種結(jié)構(gòu)中得到的處理增益為Gp=10lgn(n是參加求和的時延元件數(shù))。
在要求快速鎖定及使用長碼的CDMA擴(kuò)頻通信中,宜采用SAW-TDL-MF作同步器。對于待定信號,匹配濾波器具有時間自動能力,無需PN碼時鐘同步與RF載波相位鎖定,既避免了數(shù)據(jù)信息比特以外的同步,又完成了擴(kuò)頻信號的相關(guān)處理。引導(dǎo)碼進(jìn)入程控編碼SAW-TDL-MF后,其輸出是噪聲基底上的底尖相關(guān)峰。在擴(kuò)頻通信中,噪聲功率控制接收機(jī)的AGC,因而信號功率(即相關(guān)峰值)在起伏的噪聲環(huán)境中變化很大。門限計算器的功能根據(jù)包絡(luò)檢測輸出,確定動態(tài)門限電平,提供給同步檢測器,保證在低SNR時有可允許的同步誤差。動態(tài)門限電平取在主峰高度與最大旁峰之間時,噪聲引起的底同步誤差最小。當(dāng)SAW-TDL檢波輸出包絡(luò)超過動態(tài)門限時,同步檢測器為接收機(jī)寬帶頻率合成器提供一個邏輯電平同步信號。
當(dāng)同步系統(tǒng)完成捕獲過程后,同步系統(tǒng)轉(zhuǎn)入跟蹤狀態(tài)。所謂跟蹤,是使本地碼的相位一直隨接收到的偽隨機(jī)碼相位改變,與接收到的偽隨機(jī)碼保持較精確的同步。跟蹤環(huán)路不斷校正本地序列的時鐘相位,使本地序列的相位變化與接收信號相位變化保持一致,實現(xiàn)對接收信號的相位鎖定,使同步誤差盡可能小,正常接收擴(kuò)頻信號。跟蹤是閉環(huán)運(yùn)行的,當(dāng)兩端相位出現(xiàn)差別后,環(huán)路能根據(jù)誤差大小自動調(diào)整,減小誤差,因此同步系統(tǒng)多采用鎖相技術(shù)。
跟蹤環(huán)路可分為相干與非相干兩種。前者在確知發(fā)端信號載波頻率和相位的情況下工作,后者在不確知的情況下工作。實際上大多數(shù)應(yīng)用屬于后者。常用的跟蹤環(huán)路有延遲鎖定環(huán)及τ抖動環(huán)兩種,延遲鎖定環(huán)采用兩個獨(dú)立的相關(guān)器,τ抖動環(huán)采用分時的單個相關(guān)器。
1 延遲鎖相環(huán)
當(dāng)本地PN碼產(chǎn)生器第(n-2)和第n級移位寄存器輸出PN碼相位超前于接收到的偽隨機(jī)碼相位時(即兩碼的相對時差0<τ
2 τ抖動跟蹤環(huán)
抖動環(huán)是跟蹤環(huán)的另一種形式,與延時鎖定環(huán)相同,接收信號與本地產(chǎn)生PN序列的超前滯后形式相關(guān),誤差信號由單個相關(guān)器以交替的形式相關(guān)后得到。PN碼序列產(chǎn)生器由一個信號驅(qū)動,時鐘信號的相位二元信號的變化來回“擺動”,去除了必須保證兩個通道傳遞函數(shù)相同的要求,因此抖動環(huán)路實現(xiàn)簡單。與延時鎖定環(huán)相比,信噪比性能惡化大約3dB。 延遲鎖定環(huán)及τ抖動環(huán)不僅能起跟蹤作用,如果采用滑動相關(guān)概念,使本地VCO開始時就與接收信號有一定頻差,也能起到捕獲作用。此外,另加一相關(guān)器,還可以起到解碼作用。
上述兩種跟蹤環(huán)路的主要跟蹤對象是單徑信號,但在移動信道中,由于受到多徑衰落及多普勒頻移等多種復(fù)雜因素影響,不能得到令人滿意的跟蹤性能,所以CDMA擴(kuò)頻通信系統(tǒng)應(yīng)采用適合多徑衰落信道的跟蹤環(huán)?;谀芰看爸匦牡亩〞r跟蹤環(huán)就是其中之一。
CDMA數(shù)字蜂窩移動系統(tǒng)采用擴(kuò)頻技術(shù),其擴(kuò)頻帶寬使系統(tǒng)具有較強(qiáng)的多徑分辨能力。接收機(jī)不斷搜索可分辨多徑信號分量,選出其中能量最強(qiáng)的J個多徑分量作為能量窗,利用基于能量窗重心的定時跟蹤算法,觀察相鄰兩次工作窗內(nèi)多徑能量分布變化,計算跟蹤誤差函數(shù),根據(jù)能量重心變化,調(diào)整本地PN碼時鐘,控制PN碼滑動,達(dá)到跟蹤目的。采用該跟蹤環(huán)的目的是使用于RAKE接收的工作窗內(nèi)多徑能量之和最大,接收機(jī)性能更好。仿真結(jié)果表明,與DLL跟蹤單徑相比,采用基于能量窗重心的定時跟蹤法跟蹤有效多徑成分具有更好的性能。
(一)絕對數(shù)時間序列
1.時期序列:由時期總量指標(biāo)排列而成的時間序列。
時期序列的主要特點(diǎn)有:
1)序列中的指標(biāo)數(shù)值具有可加性。
2)序列中每個指標(biāo)數(shù)值的大小與其所反映的時期長短有直接聯(lián)系。
3)序列中每個指標(biāo)數(shù)值通常是通過連續(xù)不斷登記匯總?cè)〉玫摹?
2.時點(diǎn)序列:由時點(diǎn)總量指標(biāo)排列而成的時間序列
時點(diǎn)序列的主要特點(diǎn)有:
1)序列中的指標(biāo)數(shù)值不具可加性。
2)序列中每個指標(biāo)數(shù)值的大小與其間隔時間的長短沒有直接聯(lián)系。
3)序列中每個指標(biāo)數(shù)值通常是通過定期的一次登記取得的。
(二)相對數(shù)時間序列
把一系列同種相對數(shù)指標(biāo)按時間先后順序排列而成的時間序列叫做相對數(shù)時間序列。
(三)平均數(shù)時間序列
平均數(shù)時間序列是指由一系列同類平均指標(biāo)按時間先后順序排列的時間序列。
最長上升子序列
Longest Increasing Subsequence
最長上升子序列:
有兩種基本方法:兩個時間復(fù)雜度分別為O(n^2)和O(nlogn)
對于給定數(shù)列a,元素個數(shù)為n,f[i]為以元素i結(jié)尾的最長子上升序列的最大長度。
最長上升子序列f滿足對任意1<=j<i<=n(a[j]<a[i]),有f[j]<f[i]。
容易得出O(n^2)的DP狀態(tài)轉(zhuǎn)移方程:
f[i]=max{f[j]}+1;(1<=j<i且a[j]<a[i])
我們不妨把f的初值設(shè)為0,并在末尾添加一個元素inf,并將n++
這樣經(jīng)過兩重循環(huán),f[n]即為LIS長度
代碼如下:
又稱作CMI算法
時間復(fù)雜度為O(nlogn)
其操作如下:
開辟一個棧b,每次取棧頂元素s和讀到的元素a做比較,如果a>s,則置為棧頂;如果a<s,則二分查找棧中的比a大的第1個數(shù),并替換。最終棧的大小即為最長遞增子序列為長度
考察b棧內(nèi)每個元素的含義,b[i] 表示所有長度為i的上升子序列中最小的最后一個數(shù).
·舉例:原序列為3,4,5,2,4,2
棧為3,4,5,此時讀到2,則用2替換3,得到棧中元素為2,4,5,再讀4,用4替換5,得到2,4,4,再讀2,得到最終棧為2,2,4,最終得到的解是:
長度為1的上升子序列中最小的最后一個數(shù)是2 (2)
長度為2的上升子序列中最小的最后一個數(shù)是2 (2,2)長度為3的上升子序列中最小的最后一個數(shù)是4 (3,4,4)
可知沒有長度為4的上升子序列,最長遞增子序列長度為3. (3,4,4)
CMI本質(zhì)是LIS問題的另一種動態(tài)規(guī)劃思路
注意:CMI只能求LIS的長度和最后一個數(shù),不能求LIS的序列!
代碼如下:
#include<iostream>
using namespace std;
int n;
int a[1001],b[1001];
int rear;
int solve(int t)
{ int l=1,r=rear;
while(l<=r)
{ int mid=(l+r)>>1;
if(b[mid]>=t)//若為非遞減序列,則為b[mid]>t
r=mid-1;
else
l=mid+1;
}
if(l>rear)
rear=l;
return l;
}
int main()
{ int i,j;
scanf("%d",&n);
rear=0;
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
b[solve(a[i])]=a[i];
}
printf("%d\n",rear);
system("pause");
return 0;
}