跳到主要內容

臺灣博碩士論文加值系統

(35.168.110.128) 您好!臺灣時間:2022/08/16 05:03
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:林怡馨
論文名稱:應用於非均等錯誤保護之刪除與截取迴旋碼之研究
論文名稱(外文):Pruned and punctured convolutional codes for unequal error protection
指導教授:趙啟超趙啟超引用關係
學位類別:碩士
校院名稱:國立清華大學
系所名稱:通訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
中文關鍵詞:非均等錯誤保護
相關次數:
  • 被引用被引用:0
  • 點閱點閱:132
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
為了有效地利用通道資源,能被廣泛應用的非均等錯誤保護 (unequal error protection) 近年來是一個非常熱門的研究主題,因為非均等錯誤保護能被簡單地使用於許多實際上的編碼結構,並且能使我們在信號品質及通道資源之間取得一個平衡點,所以使通道資源能被作最有效率的應用。在這篇論文之中,我們首先介紹這兩種能夠應用於非均等錯誤保護的迴旋碼:路徑刪除迴旋碼 (path-pruning convolutional code)與位元截取迴旋碼 (puncturing convolutional code) ,然後我們結合這兩種技巧來研究所產生新的碼字的性質。為了結合前述的兩種技巧,我們經常使用碼字群組化 (code blocking) 的方法。我們採用(n,1) 碼作為原始碼,然後利用適當的碼字群組化,刪除特定的碼字位元及減少真正的輸入數目,即得到結合路徑刪除及位元截取技巧的碼字,並且經由詳細地分析及證明,得到這種新的碼字的一些有用的性質。我們利用所得到的性質,並且經由碼字搜尋 (code search) ,我們得到了許多族 (family) 的碼字,它們都能使用同一個解碼器 (decoder) 解碼,所以能夠提供許多選擇於應用在非均等錯誤保護並且降低了解碼的複雜度。最後我們列出了許多碼字表,第一種碼字表是對一些最佳的路徑刪除碼作不同程度的位元截取而產生,第二種碼字表是對一些最佳的迴旋碼作不同程度的碼字群組化、路徑刪除及位元截取而產生,而由同一個原始碼所產生的所有碼字都能使用同一個解碼器解碼。

1.Introduction 1
2.Convoluitonal Codes for UEP 3
3.Combined Path-Pruned and Punctured Convolutional Codes 21
4.Code Search 32
5.Conclusion 55

[1] I. M. Boyarinov and G. L. Katsman, ``Linear unequal error
protection codes,'' IEEE Trans. Inform. Theory, vol.IT-27, pp. 168-175, Mar. 1981.
[2] W. J. van Gils, ``Two topics on linear unequal error protection codes: Bounds on their length and cyclic code classes,'' IEEE Trans. Inform. Theory, vol. IT-29, pp. 866-876, Nov. 1983.
[3] W. J. van Gils, ``Linear unequal error protection codes from
shorter codes,'' IEEE Trans. Inform. Theory, vol. IT-30,
pp. 544-546, May 1984.
[4] B. Masnick and J. K. Wolf, ``On linear unequal error protection codes,'' IEEE Trans. Inform. Theory, vol. IT-13, pp.
600-607, July 1967.
[5] A. R. Calderbank and N. Seshadri, ``Multilevel codes for
unequal error protection,'' IEEE Trans. Inform. Theory,
vol. 39, pp. 1234-1248, July 1993.
[6] L.-F. Wei, ``Coded modulation with unequal error protection,'' IEEE Trans. Commun., vol. 41, pp. 1439-1449, Oct. 1993.
[7] D. G. Mills and D. J. Costello, Jr., ``Using a modified
transfer function to calculate unequal error protection
capabilities of convolutional codes,'' in Proc. 1993 IEEE
Int. Symp. Inform. Theory, San Antonio, TX, Jan. 1993, p.
144.
[8] D. G. Mills and D. J. Costello, Jr., ``A bound on the unequal error protection capabilities of rate k/n convolutional codes,'' in Proc. 1994 IEEE Int. Symp. Inform. Theory,
Trondheim, Norway, June 1994, p. 274.
[9] K. Yamaguchi and H. Imai, ``Construction of unequal error
protecting convolutional codes from low rate convolutional
codes,'' in Proc. 1994 IEEE Int. Symp. Inform. Theory,
Trondheim, Norway, June 1994, p. 275.
[10] R. H. Morelos-Zaragoza and H. Imai, ``Binary multilevel
convolutional codes with unequal error protection capabilities,'' IEEE Trans. Commun., vol. 46, pp. 850-853, July 1998.
[11] M.-C. Chiu, C.-C. Chao, and C.-H. Wang, ``Convolutional codes for unequal error protection,'' in Proc. 1997 IEEE Int.
Symp. Inform. Theory, Ulm, Germany, June 1997, p. 290.
[12] C.-H. Wang and C.-C. Chao, ``Further results on unequal error protection of convolutional codes'', in Proc. 2000 IEEE
Int. Symp. Inform. Theory, Sorrento, Italy, June 2000, p. 35.
[13] A. Lientz and J. Villasenor, ``Very low variable-rate
convolutional codes for unequal error protection in DS-CDMA
systems,'' IEEE Trans. Commun., vol. 45, pp. 753-755,
July 1997.
[14] J. Hagenauer, ``Rate-compatible punctured convolutional codes (RCPC codes) and their applications,'' IEEE Trans.
Commun., vol. 32, pp. 389-400, Apr. 1988.
[15] L. H. C. Lee, ``New rate-compatible punctured convolutional
codes for Viterbi decoding,'' IEEE Trans. Commun., vol.
42, pp. 3073-3079, Dec. 1994.
[16] P. K. Frenger, P. Orten, T. Ottosson, and A. B. Svensson,
``Rate-compatible convolutional codes for multirate DS-CDMA
systems,'' IEEE Trans. Commun., vol. 47, pp. 828-836,
June 1999.
[17] A. S. Barbulescu and S. S. Pietrobon, ``Rate compatible turbo code,'' Electron. Lett., vol. 31, pp. 535-536, Mar. 1995.
[18] C. H. Wang and C. C. Chao, ``Path-compatible pruned
convolutional (PCPC) codes,'' IEEE Trans. Commun., vol.
50, pp. 213-224, Feb. 2002.
[19] O. Collins, ``Pruning the trellis,'' in Proc. 1991 IEEE
Int. Symp. Inform. Theory, Budapest, Hungary, June 1991, p.
50.
[20] C.-H. Wang and C.-C. Chao, ``Path-compatible pruned
convolutional (PCPC) codes: a new scheme for unequal error
protection'', in Proc. 1998 IEEE Int. Symp. Inform.
Theory, Cambridge, MA, Aug. 1998, p. 306.
[21] R. J. McEliece, ``The algebraic theory of convolutional codes,''in Handbook of Coding Theory, V. S. Pless and W. C.
Huffman eds. Amsterdam, The Netherlands: Elsevier, 1998, pp.
1065-1138.
[22] S. B. Wicker, Error Control Systems for Digital
Communication and Storage. Englewood Cliffs, NJ: Prentice-Hall,
1995.
[23] S. Lin and D. J. Costello, Jr., Error Control Coding:
Fundamentals and Applications. Englewood Cliffs, NJ:
Prentice-Hall, 1983.

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