# 臺灣博碩士論文加值系統

(3.87.250.158) 您好！臺灣時間：2022/01/25 18:34

:::

### 詳目顯示

:

• 被引用: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 numbersystems,” IEEE Trans. Comput., pp.307-315, Mar.1973.[3] M. H.Etzel and W.K. Jenkins, ”Redundant residue number systems for error detectionand 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 onmixed 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 toerror control in redundant residue number systems. Part I: Theory and single errorcorrection”, IEEE Trans. Circuits Syst., pp.8-17, Jan. 1992.[6] Jenn-Dong Sun and Hari Krishna, ”A coding theory approach to error control in redundantresidue 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 ComputerTechnology. 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.196639[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 correctionin 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.
 電子全文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 無相關論文

 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年。

 1 以DSP為基礎的IS-2000接收機架構 2 以迴歸模式為基礎的正交分頻多工系統之通道與信號估測 3 同步與非同步OFDM-CDMA信號在衰褪環境下的偵測 4 序列串接時空碼在衰褪環境下之盲蔽式解碼 5 正交分頻多工傳輸系統通道估計方法之研究 6 領導型態、隱含組織結構與組織承諾之關聯性研究－以500大公民營企業為例 7 運用網站整合式資訊技術提升責任中心單位非財務性績效管理之研究－以台灣電力公司為例 8 基於快速符立葉轉換之數位訊號處理器架構及其應用之研究 9 利用統計方法之基週期偵測器與國語連續語音聲調辨認 10 基於語者及方言屬性作自動分群之研究 11 離散多載波傳收機之最佳通道傳輸率時域等化器 12 使用遞迴式類神經網路之語音段切割 13 台語TTS系統之改進 14 高斯混合模型在語者辨識與國語語音辨認之應用 15 IEEE802.11a無線區域網路全數位中頻至基頻升降頻轉換器之設計

 簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室