跳到主要內容

臺灣博碩士論文加值系統

(3.87.250.158) 您好!臺灣時間:2022/01/25 18:34
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:黃耀進
研究生(外文):Wong Yiew Gin
論文名稱:以孫子定理碼構成的乘積碼之性能
論文名稱(外文):Performance of Product Codes Based on Chinese Remainder Theorem Codes
指導教授:蘇育德蘇育德引用關係
指導教授(外文):Yu T. Su
學位類別:碩士
校院名稱:國立交通大學
系所名稱:電信工程系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
中文關鍵詞:孫子定理碼乘積碼方塊碼
外文關鍵詞:Chinese Remainder TheoremRedundant Residue Number Systemsproduct codeblock code
相關次數:
  • 被引用被引用:0
  • 點閱點閱:145
  • 評分評分:
  • 下載下載:4
  • 收藏至我的研究室書目清單書目收藏:0
  孫子定理碼(Chinese Remainder Theorem Codes)的發展是源自孫子定理(Chinese Remainder Theorem),故命名之。本論文主旨在探討以孫子定理碼構成的乘積碼的性能。因孫子定理(n, k)碼和RS碼一樣,擁有最遠的最小距離碼(maximum-minimum distance code)的性質,所以,其更錯能力為 。
  孫子定理碼本來就有可任意調整長度的特性,因為這個優點,所以嘗試以孫子定理碼構成乘積碼(product codes),並探討其特性。又因孫子定理碼的性質,我們考慮兩種不同的編碼方式,即系統碼(systematic code)和非系統碼(nonsystematic code)。為了提升性能,我們也利用刪去解碼法(erasure control)。我們分別探討孫子定理乘積碼在白色高斯雜訊(AWGN)通道及瑞雷縗衰褪(flat Rayleigh fading)通道下的效能。我們模擬不同的解碼法的效能並同時和和部分的理論值作比較,最後我們提出一種實際可行的解碼設計建議。

Residue number systems and redundant residue number systems (RRNS) codes are derived and developed from the the Chinese Remainder Theorem (CRT). RRNS codes are thus also known as CRT codes. The purpose of this thesis is to examine the performance of product codes based on CRT codes. An (n,k) RRNS code is a maximum-minimum distance block code therefore possesses the same distance property as that of Reed-Solomom (RS) codes,
yielding a t=(n-k)/2 error-correcting capability.
As the code length of an RRNS code can be adaptively adjusted, it is suitable for use in applications that require incremental
redundancy. We investigate some issues concerning the design of
RRNS-based product codes. Because of the nature of RRNS codes, two different symbol mapping methods are considered, resulting in systematic and nonsystematic RRNS codes. To improve the
performance, erasure decoding is also investigated in this thesis. The performance of product RRNS codes is evaluated by computer simulation under AWGN and flat Rayleigh fading. Some analytic performance bounds are also computed and compared with the simulated results. Finally we suggest some practical and efficient decoder design rules based on our findings.

Chinese Abstract i
English Abstract ii
Acknowledgements iii
Contents iv
List of Figures vi
1 Introduction 1
2 Review of Error Control in Redundant Residue Number Systems 3
2.1 INTRODUCTION . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.2 DEFINITIONS AND BASIC CODING THEORY FOR RRNS . . . . . . 4
2.3 CONSISTENCY CHECKING FOR RRNS . . . . . . . . . . . . . . . . . 9
2.4 A PROCEDURE FOR SINGLE-ERROR CORRECTION AND MULTIPLEERROR
DETECTION (d = λ + β + 1, λ = 1, β > λ) . . . . . . . . . . . 12
2.5 A PROCEDURE FOR DOUBLE-ERROR CORRECTION AND MULTIPLEERROR
DETECTION (d = λ + β + 1, λ = 2, β > λ) . . . . . . . . . . . 15
2.6 ERASURE IN RRNS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
iv
3 Product Codes 23
3.1 INTRODUCTION OF PRODUCT CODES . . . . . . . . . . . . . . . . 23
3.2 ENCODER . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
3.2.1 Non-systematic Encoder . . . . . . . . . . . . . . . . . . . . . . . 25
3.2.2 Systematic Encoder . . . . . . . . . . . . . . . . . . . . . . . . . . 26
3.3 DECODER . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.3.1 Non-systematic Decoder . . . . . . . . . . . . . . . . . . . . . . . 27
3.3.2 Systematic Decoder . . . . . . . . . . . . . . . . . . . . . . . . . . 27
4 Simulation Results 29
4.1 Performance in AWGN Channel . . . . . . . . . . . . . . . . . . . . . . . 29
4.2 Performance in Rayleigh Fading Channel . . . . . . . . . . . . . . . . . . 33
5 Conclusions 37

[1] R.W. Watson and C.W.Hastings, ”Self-checked computation using residue arithmetic,”
Proc. IEEE, pp. 1920-1931, Dec.1996.
[2] F. Barsi and P. Maestrini, ”Error correcting properties of redundantresidue number
systems,” IEEE Trans. Comput., pp.307-315, Mar.1973.
[3] M. H.Etzel and W.K. Jenkins, ”Redundant residue number systems for error detection
and correction in digital lters,” IEEE Trans. Acoust., Speech, Signal Processing,”
pp.538-544, Oct. 1980.
[4] W.K. Jenkins, ”Self-checking properties of residue number error checkers based on
mixed radix conversion,” IEEE Trans. Circuits Syst., pp.159-167, Feb. 1988.
[5] Hari Krishna, Kuo-Yu Lin and Jenn-Dong Sun, ”A coding theory approach to
error control in redundant residue number systems. Part I: Theory and single error
correction”, IEEE Trans. Circuits Syst., pp.8-17, Jan. 1992.
[6] Jenn-Dong Sun and Hari Krishna, ”A coding theory approach to error control in redundant
residue number systems. Part II: Multiple error detection and correction”,
IEEE Trans. Circuits Syst., pp.18-34, Jan. 1992.
[7] N. S. Szabo and R. I. Tanaka, Residue Arithmetic and its Application to Computer
Technology. New, York: McGraw-Hill, 1967.
[8] R. W. Watson and C. W. Hastings. ”Self-checked computation using residue arithmetic,”
Proc. IEEE, pp.1920-1931, Dec.1966
39
[9] S. S-S Yau and Y-C Liu, ”Error correction in redundant residue number systems,”
IEEE Trans. Comput, vol. C-22, pp.5-11, Jan.1973
[10] C. C. Su and H. Y. Lo, ”An algorithm for scsling and single residue error correction
in residue number systems,” IEEE Trans. Comput, vol. pp.1053-1064 Aug. 1990
[11] F. J. Macwilliams and N. J. A. Sloane, The Theory of Error Correcting Codes.
Amsterdam, The Netherlands: North-Holland, 1978, pp567-580.
[12] P. Elias, ”Error-free coding,” IRE Trans. Inform Theory, vol. IT-4, pp.29-37, Sept.
1954.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文
 
1. 范仲頤,“資料庫三大領並行控制當機復元與分散式網路”,機械工業雜誌,第98期,第227-231頁,民80年。
2. 洪正芳、蔡宛恬、黃子賢、洪婉琇、詹志賢、田益政、劉韋駿,“KT式理性思考法與系統基模在醫院資訊系統管理改善上之運用”,醫院,第33卷,第1期,第69-78頁,民89年。
3. 吳清賢,“大型醫院資訊系統之架構規劃”,醫療資訊,第26卷,第4期,第225-231頁,民82年。
4. [3] 謝瑞俊. 數位影像還原技術及其在刑事鑑識上之應用. 刑事科學. 2000 Mar;49:115-132.
5. 徐建業、謝逸中、李彥良、王毓麒、李友專、趙嘉誠,“以World Wide Web為基礎之診間醫令系統”,醫療資訊雜誌,第10期,第13-26頁,民88年。
6. 張音,“資訊系統在醫院管理與醫療服務上的應用-成大醫院資訊系統簡介”,電腦科技,第38期,第62-63頁,民83年。
7. 張顯洋、蔡俊榮、林俊龍,“跨世紀新醫療資訊系統-慈濟綜合醫院之發展與應用”,醫院,第32卷,第2期,第 75-81頁,民88年。
8. 莊振村、陳立昇,“如何建構門診醫囑資訊系統以避免主機當機影響醫師使用的困擾”,醫院,第28卷,第5期,第64-70頁,民84年。
9. 郭旭崧,“國家健康資訊系之現況及展望”,主計月報,第527期,第25-30頁,民88年。
10. 陳春琴、蔡麗芬,“藥劑室規劃電腦當機處理程序之原則與實例介紹-以門診藥局作業為例”,醫院,第33卷,第2期,第71-79頁,民89年。
11. 粘添壽、吳順裕,“電腦網路安全管理之研究:架設安全性基礎網路篇”,黃埔學報,第39期,第323-333頁,民89年。
12. 黃承聖,“企業資訊安全的起點-資訊安全政策”,網路通訊雜誌,第109期,第100-103頁,民89年。
13. 劉清和、吳萬益,”大型教學醫院門診服務品質之探討”,成功大學學報,第32期,第129-149頁,民86年。
14. 劉敦仁、吳美玉、李旭登、黎尚育,“網際網路病歷資訊之安全管理:角色存取控制機制之建置”,醫療資訊雜誌,第11期,第17-38頁,民89年。