Responsive image
博碩士論文 etd-0902105-111841 詳細資訊
Title page for etd-0902105-111841
論文名稱
Title
利用電腦叢集搜尋完美正交互補碼之研究
Use of Parallel Computing Techniques to Search for Perfectly Orthogonal Complementary Codes
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
192
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2005-07-26
繳交日期
Date of Submission
2005-09-02
關鍵字
Keywords
互補碼、電腦叢集、平行程式、分碼多工系統
CDMA, complementary code, parallel program, PC cluster
統計
Statistics
本論文已被瀏覽 5681 次,被下載 0
The thesis/dissertation has been browsed 5681 times, has been downloaded 0 times.
中文摘要
在CDMA 系統中,使用完美正交碼代表的是可以有效克服多路徑干擾和多用戶干擾,本篇論文在對完美正交碼的研究方面有做若干探討。
首先是搜尋完美正交碼的演算法推演,及各種不同碼之間的相互比較。在第三章中,藉由一套可完整搜尋出完美正交碼群的演算法,由搜尋完美自相關碼組開始,進而藉由探討兩兩之間互相關是否完美的方式,找出自身自相關完美,彼此互相關完美的一群碼組,稱之為完美正交碼群,其重要的參數為子碼個數M ,子碼碼長N ,最大支援用戶數K 。接著在第四章中,就搜尋出的完美正交碼群,與現有的完全互補碼、超級互補碼、二維正交可變展頻係數碼作一比較。
在另一方面,偍供了一套其作業系統為Windows 或Linux 的建置電腦叢集個人心得。在第二章及附錄【A】中,對電腦叢集由硬體的挑選、環境的設定,以至於平行函式庫的語法做了一個有系統的介紹。
Abstract
Because using the perfect orthogonal code in CDMA system means elimination of multi-path interference and multiple access interference, we will discuss this aspect in this thesis.
At first, we address a algorithm to how to search a flock of perfect orthogonal code, which consisting of many codes have a characteristic of perfect auto-correlation and perfect cross-correlation to each other. Following, we will compare perfect orthogonal code we find with the present complementary codes include complete complementary code (CCC), super complementary code (SCC), and two-dimensional
orthogonal variable spreading code (2D-OVSF code).
Considering that the run time of searching perfect orthogonal code is long in case of high processing gain (PG), we construct a PC cluster based Linux O.S or Windows O.S for the operation of parallel program to faster our production of perfect orthogonal code.
目次 Table of Contents
英文摘要
中文摘要
致謝
變數列表
圖目錄
表目錄
第一章 前言
1.1 展頻技術簡介
1.2 高效能運算簡介
第二章 電腦叢集(PC cluster)的軟硬體環境
2.1 硬體
2.2 平行函式庫MPI 的常用語法介紹
2.2.1 基本環境設定
2.2.2 點對點傳訊(Point-to-Point Communication)
2.2.3 集體傳訊(Collective Communication)
2.2.4 使用者定義的資料傳送
2.2.5 其他
第三章 搜尋碼的相關條件與演算法介紹
3.1 搜尋碼的基本原理
3.3.1 自相關完美特性
3.2.2 互相關完美特性
3.2 搜尋完美正交碼的程式流程
3.2.1 自相關完美碼組搜尋
3.2.2 互相關完美碼群搜尋
3.3 完美互補碼、超級互補碼及二維正交可變展頻係數碼的產生
3.3.1 完全互補碼
3.3.3.1 未擴展完全互補碼
3.3.3.2 擴展完全互補碼
3.3.2 超級互補碼
3.3.2.1 超級互補碼基本碼(擴展1次超級互補碼)
3.3.2.2 擴展超級互補碼
3.3.3 二維正交可變展頻係數碼
3.3.4 討論
第四章 碼搜尋之分析與結果
4.1 碼群重複問題
4.1.1 任一個或任兩個,以至任K 個用戶加上負號而成的新一群完美正交碼
4.1.2 任兩用戶位置相互交換
4.1.3 所有用戶兩相同位置的所有子碼相互交換
4.2 碼的比較
4.2.1 M=2,N=1
4.2.2 M=2,N=2
4.2.3 M=2,N=4
4.2.4 M=2,N=8
4.2.5 M=2,N=10
4.2.6 M=4,N=1
4.2.7 M=4,N=2
4.2.8 M=4,N=3
4.2.9 M=4,N=4
4.2.10 M=4,N=5
4.2.11 M=6,N=1
4.2.12 M=6,N=2
4.3 討論
第五章 結論與未來工作
5.1 結論
5.2 未來工作
參考文獻
附錄【A】PC Cluster 安裝與使用步驟
附錄【A.1】如何在Linux 上安裝網卡驅動程式
附錄【A.2】五個安裝Slave 端程式檔內容
附錄【A.3】MPI 編譯器的選項
附錄【A.4】Windows XP 下建置PC Cluster
附錄【B】MPI 函式庫常用變數表
附錄【C】正交矩陣維度的限制
附錄【D】正交矩陣列表
附錄【E】形成特殊碼群的正交矩陣列表
附錄【E.1】K=2, M=2, N=2
附錄【E.2】K=2, M=2, N=4
附錄【E.3】K=2, M=2, N=8
附錄【E.4】K=4, M=4, N=1
附錄【E.5】K=4, M=4, N=2
附錄【E.6】K=4, M=4, N=4
參考文獻 References
[1]. Parallel Programming with MPI;Author:Peter S.Pacheco; 1996 1st edition;ISBN:1558603395
[2]. MPI:The Complete Reference;Author:Marc Snir;1998 2nd edition;ISBN:0262692155
[3]. Using MPI:Portable Parallel Programming with the Message-Passing Interface;Author:William Gropp;1999 2nd edition;ISBN:026257134
[4]. 企鵝雄兵以Linux 進行叢集運算;Author:曾耀寰; Publisher;學貫出版社;2001 1st edition;;ISBN:9570390417
[5]. 都志輝, “高效能計算之平行編程技術.pdf”
http://166.111.68.162/duzh/duzh-ch.htm
[6]. 黃杰森, “中山應數所平行計算課程講義”,
http://www.math.nsysu.edu.tw/~lam/class.html
[7]. M. Golay, “Complementary series,”, IEEE Trans. Inform. Theory, Vol 7, pp.82-87, Apr 1961
[8]. R. Turyn, “Ambiguity functions of complementary sequences,” IEEE Trans.Inform. Theory, Vol 9, pp.46-47, Jan 1963
[9]. 邱信瑋, “前瞻性無線分碼多工編碼之研究,” 國立中山大學通訊工程研究所碩士論文, 2002
[10]. 林金賢, “互補碼分碼多工系統之研究,” 國立中山大學電機工程學系研究所碩士論文, 2002
[11]. Chia-Ming Yang; Pei-Hsuan Lin; Guu-Chang Yang and W. C. Kwong, “2D orthogonal spreading codes for multicarrier DS-CDMA systems,” IEEE International Conference , Vol 5 , pp. 3277-3281, 2003
[12]. S.M. Alamouti, “A simple transmit diversity technique for wireless communications,” IEEE Journal Select. Areas Commun., vol. 16, no. 8, pp.1451-1458, Oct. 1998
[13]. V. Tarokh, H. Jafarkhani and A. R. Calderbank, “Space-time block codes from orthogonal designs,” IEEE Teans. Inform. Theory, vol. 45, no. 5, pp.1456-1467,July 1999
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內校外均不公開 not available
開放時間 Available:
校內 Campus:永不公開 not available
校外 Off-campus:永不公開 not available

您的 IP(校外) 位址是 3.133.147.252
論文開放下載的時間是 校外不公開

Your IP address is 3.133.147.252
This thesis will be available to you on Indicate off-campus access is not available.

紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code