Responsive image
博碩士論文 etd-0905105-072342 詳細資訊
Title page for etd-0905105-072342
論文名稱
Title
距離頻譜其成員之順序與影響
Order of Distance Spectrum Members and its Influence
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
97
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2005-07-28
繳交日期
Date of Submission
2005-09-05
關鍵字
Keywords
距離頻譜、編碼調變、連續相位調變
Coded Modulation, Continuous Phase Modulation, Distance Spectrum
統計
Statistics
本論文已被瀏覽 5662 次,被下載 0
The thesis/dissertation has been browsed 5662 times, has been downloaded 0 times.
中文摘要
結合編碼與調變是一個重要的課題,而自由距離常被用來當成編碼或調變計算錯誤率的一個準則。在許多情況下,分析最大相似解碼性能時,必須以距離頻譜為條件分析。因為在非線性的架構下,計算結合編碼與調變系統的距離頻譜是很困難的。本篇論文主要的研究是,利用距離頻譜成員的順序來找到最少的成員代表整個距離頻譜。
實驗室先前的研究工作,是對於結合編碼與調變系統先建一個擴充的籬笆圖。對此擴充的籬笆圖運用布林差或正常差的概念,建一個改進的虛擬籬笆圖。而本論文則是使用配對差的概念。因此這個擴充的籬笆圖一開始是由配對的狀態和線組成,然後利用輸出的分割準則對狀態和線分類,最後複雜的籬笆圖則簡化成合理的籬笆圖架構,就可以應用計算距離頻譜的演算法來得到距離頻譜。本論文也對於不同的迴旋碼和連續相位調變系統的距離頻譜加以研究。實驗結果說明,本論文得到的距離頻譜比先前研究方法的距離頻譜還要精確。
Abstract
Combined coding with modulation is an important topic. Conventionally, the free distance is taken as the principle criterion for computing the error probability for
coding or modulation. In many cases, distance spectrum needs to be provided for analyze the Maximum likelihood decoding. However, it is difficult for computing the
distance spectrum for a combined coding with modulation because of a nonlinear structure inside. In this thesis, we study the order of distance spectrum members to
find some limited number of members to present the whole distance spectrum.
In our previous work, we have built an augmented trellis for the combined coding with modulation. Applying the concept of difference by exclusive OR and regular subtraction to the augmented trellis, we build an improved virtual trellis. In this thesis, we expend the concept of subtraction to a pair relation. Thus, this augmented trellis is first composed of paired states and transition lines. Then, we use a partition principle to group the states and lines. Finally, the complex trellis is reduced to a reasonable structure. We therefore can apply distance spectrum computing algorithm to find the distance spectrum. The distance spectrum for different convolution codes and CPM systems are investigated by us. Experiments
results have demonstrate this distance spectrum is more accurate than before.
目次 Table of Contents
第1 章引言..................................................................................................................1
第2 章迴旋碼的距離頻譜演算法與其合法碼的勢力範圍簡介..............................3
2.1 迴旋碼的距離頻譜(Distance Spectrum) ..................................................3
2.2 迴旋碼的距離頻譜演算法簡介.....................................................................4
2.2.1 以FAST 演算法計算距離頻譜........................................................4
2.3 合法碼的勢力範圍簡介.................................................................................7
第3 章CPM(連續相位調變)簡介與其距離頻譜計算..............................................9
3.1 連續相位頻率鍵移CPFSK(Continuous-phase FSK) ..............................9
3.2 連續相位調變CPM(Continuous-Phase Modulation) ............................11
3.3 GMSK 訊號介紹...........................................................................................15
3.4 CPM 之距離頻譜計算..................................................................................17
第4 章編碼調變簡介與距離頻譜計算....................................................................29
4.1 為何要討論編碼調變..................................................................................29
4.2 編碼調變之距離頻譜計算...........................................................................30
第5 章實驗結果與討論............................................................................................50
5.1 迴旋碼的距離頻譜成員其勢力範圍對錯誤率的關係...............................50
5.2 CPM 的距離頻譜對錯誤率之關係..............................................................59
5.2.1 GMSK 訊號的距離頻譜與錯誤率之關係........................................61
5.2.2 不同部分響應參數以及調變指數下的CPM 訊號的距離頻譜與錯
誤率之關係..................................................................................................64
5.3 編碼調變的距離頻譜對錯誤率之關係.......................................................67
5.3.1 GMSK 訊號加入迴旋碼M=2 接線方式(7、5)條件下的距離頻譜與
錯誤率之關係..............................................................................................69
5.3.2 不同的CPM 通訊系統加入迴旋碼M=2 接線方式(7、5)條件之下
的距離頻譜與錯誤率之關係......................................................................72
第6 章結論................................................................................................................75
附錄A...................................................................................................................76
附錄B...................................................................................................................77
附錄C...................................................................................................................80
附錄D...................................................................................................................82
附錄E...................................................................................................................85
參考文獻................................................................................................................88
參考文獻 References
[ 1 ] S h u L i n a n d D a n i e l J . C o s t e l l o , J R . “ERROR CONTROL CODING Fundame n t a l s a nd Appl i c a t i o n s ” , P r e n t i c e - H a l l ,
INC 1 9 8 3 .
[ 2 ] A n d r ew J.Vi t erbi “Convolutional Codes and Thei r
P e r f o rman c e i n C o m m u n i c a t i o n S y s t ems ” IEEE Tr a ns a c t i o n
o n C o m m u n i c a t i o n Te c h n o l o g y, O c t o b e r 1 9 7 1 .
[ 3 ] S imo n H a y k i n “ C o m m u n i c a t i o n S y s t em” , 4 t h E d i t i o n , J O HN
WILEY AND SONS, INC 2 0 0 1
[ 4 ] A . J . Vi t e r b i , “ E r r o r b o u n d s f o r c o n v o l u t i o n a l c o d e s a nd a n
a s y m p t o t i c a l l y o p t imu m d e c o d i n g a l g o r i t h m , ” I E E E Tr a n s .
I n f o rm. T h e o r y, I T- 1 3 , p p . 2 6 0 - 2 6 9 , Apr. 1 9 6 7 .
[5]G. D . F o r n e y, J r, . “ R e v i e w o f r a n d o m t r e e c o d e s , ” N A S A
A m e s R e s e a r c h C e n t e r, M o ff e t t F i e l d , C a l i f . , A p p e n d i x A o f
F i n a l Re p o r t on Contract NAS2-3637, NASA CR73176, Dec. 1967.
[ 6 ] M a t s C e d e r va l l a n d R o l f J o h a n n e s s o n “A F a s t A l g o r i t h m
f o r C o m p u t i n g D i s t a n c e S p e c t r u m o f C o n v o l u t i o n a l C o d e s ” .
IEEE Tr a n s a c t i o n o n I n f o rmation The or y. IT- 3 5 , 6,
p p . 11 4 6 - 11 5 9 . N o v. 1 9 8 9 .
[ 7 ] J o h n B . A n d e r s o n , Tor A u l i n , C a r l - E r i k S u n b e rg, “ D i g i t a l
P h a s e Mo d u l a t i o n , ” P l e n u m p r e s s , 1 9 8 6 .
[ 8 ] K a z u a k i M u r o t a , K e mki c h i H i r a d e , “GMSK M o d u l a t i o n f o r
D i g i t a l M o b i l e R a d i o Te l e p h o n y, ” IEEE Tr a ns a c t i o n s o n
C o m m u n i c a t i o n s . Vol . COM - 2 9 , n o . 7 , J u l y 1 9 8 1 .
[ 9 ] C a r l - E r i k S u n b e rg , “Co n t i n u o u s P h a s e M o d u l a t i o n , ” I E E E
C o m m u n i c a t i o n s M a g a z i n e , Vol . 2 4 , N o . 4 , p p 2 5 - 3 5 , A p r i l
1 9 8 6 .
[ 1 0 ] M a r c R o u a n n e , D a n i e l J . Cos t e l l o J R . “ A n A l g o r i t h m F o r
Comp u t i n g t h e D i s t a n c e S p e c t r u m o f Tr e l l i s C o d e s ” I E E E
J o u r n a l o n S e l e c t e d A r e a s i n Communcati o n s . Vo l 7 . No
6 . A u g u s t 1 9 8 9 .
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內校外均不公開 not available
開放時間 Available:
校內 Campus:永不公開 not available
校外 Off-campus:永不公開 not available

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

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

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

QR Code