(44.192.112.123) 您好!臺灣時間:2021/03/01 03:49
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:黃思翰
研究生(外文):HUANG,SI-HAN
論文名稱:線性區段碼的格狀結構之研究
指導教授:呂忠津
指導教授(外文):LU,ZHONG-JIN
學位類別:碩士
校院名稱:國立清華大學
系所名稱:電機工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1991
畢業學年度:78
語文別:中文
中文關鍵詞:線性區段碼軟式解碼法格狀結構雷德木勒碼平方構建︲u︲u+v︲構建更置法
外文關鍵詞:(SOFT-DECODING)VITREBI-ALGORITHM(ITERATIVE-METHOD)
相關次數:
  • 被引用被引用:1
  • 點閱點閱:94
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
對於線性區段碼的解碼,如欲利用軟式解碼法(soft decoding) ,它的複雜度將會很
高,所以我們想利用Vitrebi algorithm 來降低複雜度,而欲利用Vitrebi algorith
m 首先必須找出它的格狀結構。另外對於區段調變碼的解碼,亦須先知道區段碼格狀
結構。而格狀結構的狀態個數關係解碼器的複雜度,因此我們希望能找出線性區段碼
的最小格狀結構。
給定一線性區段碼(linear block code) ,我們可找出它的格狀結構(trellis struc
ture) 。利用富兒(Folley)的方法把區段碼視為一集合,而針對它的字碼的每個位置
來進行分割,如此可得到此區段碼的格狀結構,且為其最小格狀結構。
在論文里我們將證明一線性區段碼產生矩陣經過一些列運算後,可得到一稱為格狀原
型矩陣的區段碼產生矩陣,利用此格狀原型矩陣使我們能簡易地計算最小格狀結構在
每個位置的狀態個數。利用此一格狀原型矩陣,可能有助於我們分析一個碼經重排後
其格狀結構的變化。
雷德木勒碼因具有平方構建與︱u︱u+v︱構建的特性,我們將利用此特性來畫出它們
的最小格狀結構。對於二階的雷德木勒碼,我們利用一更置法(iterative method),
由長度較小的碼的最小格狀結構來完成長度較長的碼的最小格狀結構。最後對於任意
階的雷德木勒碼,我們找出一公式可以用來算出其最小格狀結構在每個位置上的狀態
數目。
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔