跳到主要內容

臺灣博碩士論文加值系統

(3.238.252.196) 您好!臺灣時間:2022/08/14 00:07
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:張峻議
研究生(外文):Chun-Yi Chang
論文名稱:在DS-CDMA系統中多使用者偵測之改良式基因演算法
論文名稱(外文):An Improved Genetic Algorithm for Multiuser Detection in DS-CDMA Systems
指導教授:陳巽璋
學位類別:碩士
校院名稱:國立中山大學
系所名稱:電機工程學系研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:80
中文關鍵詞:崁入多時期偵測器進入基因演算法基因演算法直接序列-分碼多重接取
外文關鍵詞:E-GA/MSDGADS-CDMA
相關次數:
  • 被引用被引用:0
  • 點閱點閱:115
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0

本篇論文在同步與非同步DS-CDMA系統環境下探討基因演算法對於多使用者偵測器。雖然崁入的基因演算法和多時期偵測器可以改進傳統基因演算法對於多使用者偵測,但是當使用者個數增加時,多時期偵測器會招致計算的消耗。為了在每一代中消除多時期偵測器的動作,擁有可調整的父母大小及擴大的取樣空間的改良式基因演算法被發展,所提出的基因演算法有較少的複雜度可以實現幾乎和崁入多時期偵測器進入基因演算法一樣,有相同位元錯誤率的效能。模擬的結果證明所提出的基因演算法逼近最佳偵測器的效能。
此外,在同步的CDMA系統中,透過無相關的頻率非選擇性的瑞立衰減通道,我們將應用改良式基因演算法於一個空間分集接收助益的多使用者偵測器。電腦模擬的結果也將顯示出所提出的基因演算法在多使用者的偵測上可以比傳統的基因演算法實現較低的位元錯誤率的效能。


In this thesis, an improved genetic algorithm (GA) for multi-user detectors is investigated in synchronous and asynchronous DS-CDMA systems. Although the embedded GA and multistage detector (E-GA/MSD) can also improve the conventional GA performance for multiuser detection, the MSD incurs high computational consumption when the users are growing. To eliminate the MSD operation at each generation, an improved GA with adjustable parent size and enlarged sampling space is developed. The proposed GA with much less complexity can achieve almost the same BER performance as the E-GA/MSD. Simulation results demonstrate that the proposed GA is near to an optimum detector.
Additionally, we apply the proposed GA to a spatial diversity reception assisted multiuser detector over uncorrelated flat Rayleigh fading channels in synchronous CDMA systems. As expected, computer simulations also show that the proposed GA can achieve the lower BER performance than conventional GA.


感謝詞i
中文摘要ii
英文摘要iii
目錄iv
圖表目錄vi
第一章 序論1
1.1 文獻探討1
1.2 研究動機3
第二章 DS-CDMA系統中多使用者偵測器5
2.1 直接序列分碼多重接取系統5
2.1.1 DS-CDMA 系統下的基頻帶訊號模型5
2.2 DS-CDMA之多使用者偵測器7
2.2.1 傳統偵測器7
2.2.2 最佳多使用者偵測器8
2.2.3 解相關偵測器9
2.2.4 最小均方誤差偵測器10
2.3 非線性之次佳多使用者偵測器12
2.3.1 多時期偵測器12
2.4 電腦模擬與分析13
第三章 在DS-CDMA系統中根據基因演算法之多使用者偵測器21
3.1 傳統基因演算法之多使用者偵測器21
3.1.1 基本的基因演算法21
3.1.2 根據傳統基因演算法之多使用者偵測器22
3.2 一些修改的基因演算法之多使用者偵測器25
3.2.1 Yen所提修改的基因演算法之多使用者偵測器25
3.2.2 Shayesteh所提修改的基因演算法之多使用者偵測器26
3.3電腦模擬與分析28
第四章 非同步直接序列分碼多重接取系統38
4.1 研究動機38
4.2 改良式基因演算法之多使用者偵測39
4.2.1 崁入MSD進入傳統基因演算法39
4.2.2 改良式基因演算法之多使用者偵測41
4.3 天線分集的助益的基因演算法之多使用者偵測46
4.3.1 系統的架構及描述46
4.3.2 改良式基因演算法應用在天線分集助益的多使用者偵測器49
4.4 電腦模擬與分析52
第五章 討論與建議65
參考文獻67
縮寫71


[1]J. G. Proakis, Digital Communications, New York: McGraw-Hill, 1995.
[2]S. Verdu, Multiusr Detection, United Kingdom: Cambridge Univ. Press, 1998.
[3]S. Verdu, “Minimum probability of error for asynchronous Gaussian multiple-access channels,” IEEE Trans. Information Theory, vol. 32, no. 1, pp. 85-96, Jan. 1986.
[4]R. Lupas and S. Verdu, “Linear Multi-User Detectors for Synchronous Code-Division Multiple-Access Channels,” IEEE Trans. Information Theory, vol. 35, no 1, pp. 123-136, Jan. 1989.
[5]R. Lupas and S. Verdu, “Near-far Resistance of Multi-User Detectors in Asynchronous Channels,” IEEE Trans. Commun., vol. 38, no 4, pp. 496-508, Apr. 1990.
[6]D. E. Goldberg, Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, 1989.
[7]Y. C. Ho, “Heuristics rules of thumb, and the 80/20 proposition,” IEEE Trans. on Automatic Control, vol. 39, no. 5, pp. 1025-1027,May 1994.
[8]B. Li and W. S. Jiang, “Heuristics genetic algorithm using 80/20 rule, ” Proceeding of the IEEE International Conference on industrial technology, pp. 436-438, 1996.
[9]M.K. Varansi and B. Aazhang, ”Multi-stage detection in asynchronous code-division multiple access communications,” IEEE Trans. Commun., vol. 38,pp. 509-519 , Apr. 1990.
[10]C. Ergun and K. Hacioglu, “Multi-user detection using a genetic algorithm in CDMA communication systems,” IEEE Trans. Commun., vol. 48, no. 8, pp. 1374-1383 Aug. 2000.
[11]K. Yen and L. Hanzo, “Genetic Algorithm Based Antenna Diversity Assisted Multiuser Detection for Synchronous CDMA Systems,” IEEE VTS, Vol. 3,pp. 1794-1798, 2001.
[12]K. S. Tang, K. F. Man, S. Kwong, and Q. He, “Genetic Algorithms and their applications,” IEEE Signal Processing Mag.,pp. 22-37, Nov. 1996.
[13]Juntti M.J., Schlosser T., and Lilleberg J.O., “Genetic Algorithms for Multiuser Detection in Synchronous CDMA, ” Information Theory. 1997. Proceedings., IEEE International Symposium on 1997.
[14]K. Yen and L. Hanzo, “Genetic algorithm assisted multiuser detection in asynchronous CDMA communications,” ICC 2001. IEEE International Conference on , Vol. 3, pp. 826-830, 2001.
[15]X. F. Wang, W. S. Lu, and A. Antoniou, “ A Genetic- Algorithm- Based Multiuser Detection for Multiple Access Communications,” IEEE International Conference , Vol. 4, pp. 534-537, 1998.
[16]M.G. Shayesteh, M. Manha, and B. G. Norbary, “A New Modified Genetic Algorithm for multiuser detection in DS/CDMA Systems,” IEEE International Conference, Vol. 1, pp. 11-14, Sept. 2001.
[17]Z. Xie, R. T. Short, and C. K. Rushforth, “A Family of Suboptimum Detector for Coherent Multi-User Communications,” IEEE JSAC, vol. 8, no. 4, May 1990, pp. 683-690.
[18]K. S. Schneider, “Optimum Detection for Code Division Multiplexed signals,” IEEE Trans. Aerospace Elect. Sys., vol. AES-15, no., Jan. 1979, pp. 181-185.
[19]A. Klein, G. K. Kaleh, and P. W. Baier, “Zero forcing and minimum mean-square-error equalization for multiuser detection in code-division multiple-access channels,” IEEE Trans. , Veh. Technol., vol. 45, pp. 931-940, Aug. 1991.
[20]T. R. Giallorenzi and S. G. Wilson, “Decision Feedback Multiuser Receivers for Asynchronous CDMA Systems,” Proc. of GLOBECOM ’93, Houston, TX, Nov. — Dec. 1993, pp. 1677 — 1681.
[21]A. Viterbi, “Very Low Rate Convolutional Codes for Maximum Theoretical Performance of Spread — Spectrum Multiple-Access Channels,” IEEE JSAC, vol. SAC-8, no. 4, May 1990, pp. 641-649.
[22]A. Duel-Helen, “On Suboptimal Detection for Asynchronous Code-Division Multiple Access Channels,” Proc. of the 26th Annual Conference on information Sciences and Systems, Princeton University, Princeton, NJ, March 1992, pp. 838-843.
[23]A. Duel-Helen, “Decorrelating Decision-Feedback Multiuse Detector for Synchronous Code-Division Multiple Access Channels,” IEEE Tran. on Commun., vol. COM-41, no.2, pp. 285-290, Feb. 1993.
[24]A. Duel-Helen, “A Family of Multiuser Decision-Feedback Detectors for Asynchronous Code-Division Multiple Access Channels,” IEEE Tran. on Commun., Feb. 1995.
[25]J. M. Holtzman, “DS/CDMA Successive Interference Cancellation,” Proc. of ISSSTA ’94, Oulu, Finland, July 1994, pp. 69 — 78.
[26]K. Yen and L. Hanzo, “Hybrid Genetic Algorithm Based Detection Schemes for Synchronous CDMA Systems,” Vehicular Technology Conference Proceedings, 2000. VTC 2000 - Spring Tokyo 2000 IEEE 51st, Vol. 2, 2000, pp. 1400-1404.
[27]M. Mitchell, “An Introduction to Genetic Algorithms,” Cambridge, MA: MIT Press, 1996.
[28]A. Klein, “Known and Novel Diversity Approaches as a Powerful Means to Enhance the Performance of Cellular Mobile Radio Systems,” IEEE J. Select. Areas Commun., vol. 14, no. 9, pp. 1784-1795, Dec. 1996.
[29]U. Fawer and B. Aazhang, “A Multiuser Receiver for Code Division Multiple Access Communications over Multipath Channels,” IEEE Tran. Commun., vol. 43, no. 2/3/4, pp. 1556-1565, Feb./Mar./Apr. 1995.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top