發(fā)布時間：2018-10-10 20:25

【摘要】：在無線通信領(lǐng)域中,正交頻分復(fù)用(Orthogonal Frequency Division Multiplexing, OFDM)技術(shù)由于其抗衰能力強、抗符號間干擾能力強、高頻譜利用率等優(yōu)點而得到廣泛的應(yīng)用。但是OFDM技術(shù)也存在著固有的局限性,主要表現(xiàn)在OFDM系統(tǒng)對同步誤差十分敏感。沒有準(zhǔn)確的同步算法,就無法保障可靠的數(shù)據(jù)傳輸,同步技術(shù)直接關(guān)系到通信系統(tǒng)的性能,而OFDM定時同步又是其它所有同步的前提。所以如何實現(xiàn)定時同步也早已成為該領(lǐng)域中的重要問題。隨著數(shù)據(jù)的存儲、傳輸、處理的工作量越來越大,如何提高定時同步算法的運行速度正逐漸成為當(dāng)今無線通信系統(tǒng)中的熱點問題之一。圖形處理器(Graphics Processing Unit, GPU)的快速發(fā)展為這個問題帶來了一個新的解決方案。由于GPU的計算能力以及它的存儲器帶寬已經(jīng)達到了同時期中央處理器(Central Processing Unit, CPU)的百倍,甚至更多,因此,GPU為高性能計算提供了一個高效的平臺。但是由于GPU硬件結(jié)構(gòu)的限制,編程人員很難有效地利用GPU的資源進行通用計算,而英偉達(NVIDIA)公司推出的統(tǒng)一計算設(shè)備架構(gòu)(Compute Unified Device Architecture, CUDA)則改變了這一現(xiàn)狀。CUDA可以利用GPU強大的計算能力進行通用計算,并且以C語言為基礎(chǔ),使編程人員能夠非常容易地利用它在GPU上進行程序的開發(fā)。本文探討了利用CUDA架構(gòu)如何實現(xiàn)定時同步樣算法的并行化,并提高該算法的運行速度。主要工作包括：(1)在CPU上實現(xiàn)了基于循環(huán)前綴的定時同步串行算法。(2)將串行算法中可以并行的部分進行歸納及改寫,然后在GPU上執(zhí)行,實現(xiàn)對算法的并行化。(3)利用Matlab編寫定時同步程序,對串行算法和并行算法的仿真結(jié)果進行正確性驗證,并將串行算法、并行算法執(zhí)行時所耗的時間進行對比實驗。結(jié)果表明,基于GPU的并行算法所消耗的時間要遠(yuǎn)遠(yuǎn)低于基于CPU的串行算法。(4)最后,根據(jù)結(jié)果,指出在GPU上實現(xiàn)并行計算的瓶頸,并給出一些對應(yīng)的優(yōu)化策略。
[Abstract]:In the field of wireless communication, orthogonal Frequency Division Multiplexing (Orthogonal Frequency Division Multiplexing, OFDM) technology has been widely used because of its strong anti-fading ability, strong anti-symbol interference ability, high spectral efficiency and so on. However, OFDM technology also has inherent limitations, mainly because OFDM system is sensitive to synchronization error. Without accurate synchronization algorithm, reliable data transmission can not be guaranteed. Synchronization technology is directly related to the performance of communication system, and OFDM timing synchronization is the premise of all other synchronization. So how to realize timing synchronization has already become an important problem in this field. With the increasing workload of data storage, transmission and processing, how to improve the speed of timing synchronization algorithm is becoming one of the hot issues in wireless communication systems. The rapid development of graphics processor (Graphics Processing Unit, GPU) has brought a new solution to this problem. Because the computing power and memory bandwidth of GPU has reached 100 times or even more than that of CPU (Central Processing Unit, CPU) in the same period, GPU provides an efficient platform for high performance computing. However, due to the limitation of GPU hardware structure, it is very difficult for programmers to utilize the resources of GPU effectively for general computation. Nvidia (NVIDIA) 's unified computing device architecture, (Compute Unified Device Architecture, CUDA), has changed the situation. CUDA can use GPU's powerful computing power to do general computing, and it is based on C language. Make it very easy for programmers to develop programs on GPU. This paper discusses how to realize the parallelization of timing synchronization algorithm using CUDA architecture and improve the speed of the algorithm. The main works are as follows: (1) the timing synchronous serial algorithm based on cyclic prefix is implemented on CPU. (2) the parallel parts of the serial algorithm are summarized and rewritten, and then executed on GPU. (3) using Matlab to write timing synchronization program to verify the correctness of the simulation results of serial algorithm and parallel algorithm, and compare the time of serial algorithm and parallel algorithm execution. The results show that the parallel algorithm based on GPU consumes much less time than the serial algorithm based on CPU. (4) finally, according to the results, the bottleneck of parallel computing on GPU is pointed out, and some corresponding optimization strategies are given.
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TN929.53

【相似文獻】

相關(guān)期刊論文 前10條

1 楊冰;余鶴;王強;張平;;B3G MIMO-OFDM系統(tǒng)的定時同步算法實現(xiàn)[J];北京工業(yè)大學(xué)學(xué)報;2007年04期

2 范莉爽;邵朝;;一種正交頻分復(fù)用系統(tǒng)定時同步改進算法[J];西安郵電學(xué)院學(xué)報;2012年03期

3 周新力;龔岳洲;孫小東;孟慶萍;;一種快速的定時同步算法[J];計算機應(yīng)用與軟件;2013年06期

4 郭漪;劉剛;葛建華;;一種有效的符號定時同步方案[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2007年11期

5 王馨熠;胡世安;張寧;李楠;;兩種定時同步算法的討論與分析[J];現(xiàn)代電子技術(shù);2010年07期

6 李自琦;梅進杰;胡登鵬;楊瑞娟;;一種易工程實現(xiàn)的數(shù)字接收系統(tǒng)定時同步算法[J];空軍預(yù)警學(xué)院學(xué)報;2013年05期

7 田增山;陳波;袁正午;;改進的時分長期演進系統(tǒng)定時同步算法[J];計算機應(yīng)用;2014年07期

8 彭繼強;桑會平;;采用前饋定時同步的解調(diào)器設(shè)計與實現(xiàn)[J];無線電通信技術(shù);2012年04期

9 趙艷麗;左天虎;周旋;王虹淞;;定時同步中式樣抖動消減算法研究[J];電信工程技術(shù)與標(biāo)準(zhǔn)化;2013年12期

10 易鴻鋒;谷春燕;易克初;金力軍;;一種高精度的符號定時同步方法[J];西安電子科技大學(xué)學(xué)報;2005年06期

相關(guān)會議論文 前10條

1 楊魁;韓彥明;馬明;;軟件無線電接收機中的定時同步研究[A];2008年中國高校通信類院系學(xué)術(shù)研討會論文集（下冊）[C];2009年

2 張哲;;MC-CDMA定時同步算法改進[A];2006中國西部青年通信學(xué)術(shù)會議論文集[C];2006年

3 李新明;;一種新的基于IEEE802.11n定時同步算法[A];2014年9月建筑科技與管理學(xué)術(shù)交流會論文集[C];2014年

4 張菊茜;舒治安;郭黎利;;一種新的OFDM系統(tǒng)定時同步算法[A];中國造船工程學(xué)會電子技術(shù)學(xué)術(shù)委員會2006學(xué)術(shù)年會論文集（上冊）[C];2006年

5 李宗偉;;井下OFDM通信系統(tǒng)定時同步研究[A];第22屆全國煤礦自動化與信息化學(xué)術(shù)會議暨第4屆中國煤礦信息化與自動化高層論壇論文集[C];2012年

6 潘小飛;劉愛軍;張邦寧;王杭先;方華;;基于EM算法的符號定時同步[A];第十三屆全國信號處理學(xué)術(shù)年會（CCSP-2007）論文集[C];2007年

7 史濟剛;金寧;金小萍;;IEEE802．16a系統(tǒng)的符號定時同步算法[A];2006通信理論與技術(shù)新進展——第十一屆全國青年通信學(xué)術(shù)會議論文集[C];2006年

8 代濤;周R，

本文編號：2263130