簡易檢索 / 詳目顯示

回結果列表
研究生： 張勻維
Chang, Yun-Wei
論文名稱： 用於單一錯誤位元修正之修改CCSDS壓縮演算法
Modified CCSDS Compression Algorithm for Single Error Bit Correction
指導教授： 戴顯權
Tai, Shen-Chuan
學位類別： 碩士
Master
系所名稱： 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年： 2014
畢業學年度： 102
語文別： 英文
論文頁數： 50
中文關鍵詞： CCSDS 、錯誤更正碼 、同位元共享 、可逆變動長度編碼
外文關鍵詞： CCSDS, ECC, parity sharing, RVLC
相關次數： 點閱：69  下載：1 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 衛星影像在遙測系統中是非常重要的一部份，而CCSDS壓縮演算法則訂定了一個通用標準使得影像能方便地在太空中傳輸，但是傳輸過程中會因為雜訊使得影像壓縮檔損毀。在本論文中，我提出一個用於單一錯誤位元修正之修改CCSDS壓縮演算法來解決雜訊修復問題。在標頭檔中，採用同位元共享(ECC與偶同位元)的方式將標頭檔保護。在直流係數部分，採用兩種不同方式，一種為將編碼從變動長度編碼改成可逆變動長度編碼，另一種則將原本一個段落僅有一個參考係數修改為若干群共用一個係數，此兩種方法皆可盡量限制住錯誤範圍使錯誤不至於擴散。實驗結果則可看出提出的演算法有良好的效果。

    Satellite images are the very important part in the remote sensing system, and CCSDS compression algorithm is a common standard such that image transportation in space is more convenient, but the noise in space makes the compressed file corrupt during transmission. In this thesis, a modified CCSDS compression algorithm for single error bit correction is proposed to solve error correction problem. In header part, the header is protected by using parity sharing scheme with Error-Correcting Codes(ECC) and even parity. In DC gaggle part, there are two different methods, one is changing the coding method from VLC to RVLC. The other is reconstructing DC coefficient gaggle from only one reference DC coefficient to multiple reference DC coefficients. Both two methods can make the error propagating problem as less as possible. Experimental results show that the proposed methods achieve good results.

    摘要. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . i Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ii Acknowledgements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iii Contents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iv List of Tables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vi List of Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . viii 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.1 Overview of Space Image . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Organization of This Thesis . . . . . . . . . . . . . . . . . . . . . . . . 3 2 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.1 CCSDS for Image Data Compression . . . . . . . . . . . . . . . . . . . 4 2.1.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.1.2 Discrete Wavelet Transform(DWT) . . . . . . . . . . . . . . . . 5 2.1.3 The Bit Plane Encoder(BPE) . . . . . . . . . . . . . . . . . . . 6 2.1.4 Segment Header . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.1.5 DC Part . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 2.1.6 AC Part . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 2.2 Error Correcting Codes . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 2.2.1 (7,4) Hamming Code . . . . . . . . . . . . . . . . . . . . . . . . 15 2.2.2 (13,8) Hamming Code with extra parity bit . . . . . . . . . . . 15 2.3 Reversible Variable Length Code . . . . . . . . . . . . . . . . . . . . . 17 3 The Proposed Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 3.1 Header Part Protection Method . . . . . . . . . . . . . . . . . . . . . . 19 3.1.1 Example of Encoding . . . . . . . . . . . . . . . . . . . . . . . . 22 3.1.2 Example of Decoding . . . . . . . . . . . . . . . . . . . . . . . . 24 3.1.3 Modified Header Format . . . . . . . . . . . . . . . . . . . . . . 26 3.2 DC Part Protection Method . . . . . . . . . . . . . . . . . . . . . . . . 27 3.2.1 RVLC method . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 3.2.2 Re-Mapping DC method . . . . . . . . . . . . . . . . . . . . . . 30 4 Experimental Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 4.1 Random Error Simulations . . . . . . . . . . . . . . . . . . . . . . . . . 32 4.2 Specify Error Simulations . . . . . . . . . . . . . . . . . . . . . . . . . 37 4.3 Image Quality Comparison . . . . . . . . . . . . . . . . . . . . . . . . . 45 5 Conclusions and Future Works . . . . . . . . . . . . . . . . . . . . . . . . . . 47 5.1 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 5.2 Future Works . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49

    [1] K. Andrews, D. Divsalar, J. Hamkins, and F. Pollara, "Error correcting codes for next generation spacecraft telecommand," in Aerospace Conference, 2013 IEEE, March 2013, pp. 1-8.
    [2] CCSDS, CCSDS 122.0-B-1, ser. Image Data Compression., CCSDS, Ed. CCSDS, November 2005.
    [3] R. W. Hamming, "Error detecting and error correcting codes," Bell System technical journal, vol. 29, no. 2, pp. 147-160, 1950.
    [4] B. Liu, Y. Li, B. Rong, L. Gui, and Y. Wu, "LDPC-RS Product Codes for Digital Terrestrial Broadcasting Transmission System," Broadcasting, IEEE Transactions on, vol. 60, no. 1, pp. 38-49, March 2014.
    [5] W. Peterson, "Encoding and error-correction procedures for the Bose-Chaudhuri codes," Information Theory, IRE Transactions on, vol. 6, no. 4, pp. 459-470, September 1960.
    [6] P. Reviriego, S. Pontarelli, J. Maestro, and M. Ottavi, "Reducing the Cost of Single Error Correction With Parity Sharing," Device and Materials Reliability, IEEE Transactions on, vol. 13, no. 3, pp. 420-422, Sept 2013.
    [7] J. Wen and J. Villasenor, "Reversible variable length codes for robust image and video transmission," in Signals, Systems amp; Computers, 1997. Conference Record of the Thirty-First Asilomar Conference on, vol. 2, Nov 1997, pp. 973-979 vol.2.
    [8] J. Wen and J. Villasenor, "Reversible variable length codes for efficient and robust image and video coding," in Data Compression Conference, 1998. DCC '98. Proceedings, Mar 1998, pp. 471-480.
    [9] L. Xu and S. Kumar, "Error resiliency measure for RVLC codes," Signal Processing Letters, IEEE, vol. 13, no. 2, pp. 84-87, Feb 2006.
    [10] L. Xu, H. Wu, J. He, and L. Wang, "Unequal error protection for radiography image transmission using protograph double LDPC codes," in Wireless Telecommunications Symposium (WTS), 2013, April 2013, pp. 1-5.

    下載圖示 校內：2019-07-28公開
    校外：2019-07-28公開
    QR CODE