請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/44101
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 林茂昭(Mao-Chao Lin) | |
dc.contributor.author | Hsin-Yi Chen | en |
dc.contributor.author | 陳信溢 | zh_TW |
dc.date.accessioned | 2021-06-15T02:39:58Z | - |
dc.date.available | 2009-08-14 | |
dc.date.copyright | 2009-08-14 | |
dc.date.issued | 2009 | |
dc.date.submitted | 2009-08-11 | |
dc.identifier.citation | Bibliography
[1] B. H. Marcus, P. H. Siegel, and J. K. Wolf, 'Finite-state modulation codes for data storage,' IEEE J. Sel. Areas Commun., vol. 10, no. 1, pp. 5-37, Jan. 1992. [2] K. A. S. Immink, Coding Techniques for Digital Recorders. Prentice Hall, Engle-wood Cliffs, New Jersey, 1991. [3] K. A. S. Immink, Codes for Mass Data Storage Systems. Shannon Foundation Publishers, 2004. [4] P. Lee and J.K. Wolf, 'A general error-correcting code construction for run-length limited binary channels,' IEEE Trans. Inform. Theory, vol. 35, no. 6, pp.1330-1335, November 1989. [5] H.H. Tang and M.C. Lin, 'A class of multilevel run-length limited trellis codes,'Electronics Letters, vol.35, no.25, pp. 2192-2193 9th December 1999. [6] A. J. van Wijngaarden and K. A. S. Immink, 'Maximum runlength limited codes with error control capabilities,' IEEE J. Sel. Areas Commun., vol. 19, no. 4, pp. 602-611, Apr. 2001. [7] Y. Han, and W.E. Ryan, 'Concatenating a structured LDPC code and a constrained code to preserve soft-decoding, structure, and burst correction,' IEEE Trans. Magn., vol. 42, no. 10, pp. 2558-2560, Oct. 2006. [8] J. Lu, and K.G. Boyer, 'Novel RLL-ECC concatenation scheme for high-density magnetic recording,' IEEE Trans. Magn., vol. 43, no. 6, pp. 2271-2273, Jun. 2007. [9] B. M Kurkoski, P. H. Siegel, and J. K. Wolf, 'Joint message-passing decoding of LDPC codes and partial-response channels,' IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1410-1422, Jun. 2002. [10] J. L. Fan and J. M. Cioffi, 'Constrained coding techniques for soft iterative decoders,' in Proc. IEEE GLOBECOM, Rio De Janeiro, Brazil,1999, pp. 723-727. [11] Z. Li, and B.V.K. Vijaya Kumar, 'Low-density parity-check codes with runlength limited (RLL) constraints,' IEEE Trans. Magn., vol. 42, no. 2, pp. 344-349, Feb. 2006. [12] K. Anim-Appiah and S. W. McLaughLin, 'Turbo codes cascaded with high-rate block codes for (0; k)-constraint channels,' IEEE J. Sel. Areas Commun., vol. 19, no. 4, pp. 677-685, Apr. 2001. [13] C. Berrou, A. Glavieux, and P. Thitimajshima, 'Near Shannon limit error correcting coding and decoding: turbo codes,' Proc. IEEE Intl. Conf. Commun. (ICC 93), pp. 1064-1070, Geneva, Switzerland, May. 1993. [14] R. G. Gallager, 'Low-Density Parity-Check Codes. Cambridge,' MA: MIT Press, 1963. [15] D. J. C. MacKay, 'Good error-correcting codes based on very sparse matrices,'IEEE Trans. Inform. Theory, vol. 45, no. 2, pp. 399-431, Mar. 1999. [16] Y. Kou, S. Lin, and M.P.C. Fossorier, 'Low-density parity-check codes based on finite geometries : A rediscovery and new results,' IEEE Trans. Inform. Theory, vol. 47, no. 7, pp. 2711-2736, Nov. 2001. [17] B. Vasic and K. Pedagani, 'Run-length-limited low-density parity check codes based on deliberate error insertion,' IEEE Trans. Magn., vol. 40, no. 3, pp. 1738-1743, May 2004. [18] K. A. S. Immink and A. J. van Wijngaarden, 'Simple High-Rate Constrained Codes,' Electronics Letters, vol. 32, no. 20, pp. 1877, Sept. 1996. [19] A. Kunisa, 'Runlength violation of weakly cnstrained code,' IEEE Trans. Commun., vol. 50, no. 1, pp. 1-6, Jan. 2002. [20] I. J. Fair, W. D. Gover, W. A. Krzymien, and R. I. MacDonald, 'Guided scrambling: A new line coding technique for high bit rate fiber optic transmission systems,' IEEE Trans. Commun., vol. 39, pp. 289-297, Feb. 1991. [21] Hsin-Yi Chen, Mao-Chao Lin, and Yeong-Luh Ueng, 'Low-Density Parity-Check Coded Recording Systems With Run-Length-Limited Constraints,' IEEE Trans. Magn., vol. 44, no. 9, pp. 2235-2242, Sept. 2008. [22] C. French, G. Dixon, and J. Wolf, 'Results involving d, k-constrained M-ary codes,' IEEE Trans. Magn., MAG-23, No. 5, pp. 3678-80 1987. [23] D.T. Tang and L.R. Bahl, 'Block Codes for a Class of Constrained Noiseless Channels,' Information and Control, vol. 17, pp. 436-461, 1970. [24] G. Jacoby, 'Ternary 3PM magnetic recording code and system,' IEEE Trans. Magn., MAG-17, No. 6, pp. 3326-8 1981. [25] T. Kasami, T. Takata, T. Fujiwara, and S. Lin, 'On multilevel block codes,'IEEE Trans. Info. Th., 37, No. 4, pp. 965-75 1991. [26] A. Earman, 'Optical data storage with electron trapping materials using M-ary data channel coding,' Optical Data Storage 92; Proc. SPIE, ed. D. Carlin and D. Kay, 1663, pp. 92-103 1992. [27] F. H. Lo, J. W. Kuo, N. H. Tseng, J. J. Ju, and D. Howe, 'Recording of multi-level run-length-limited modulation signals on compact disc/digital versatile disc rewritable discs,' Jpn. J. Appl. Phys., vol. 43, no. 7B, pp. 4852-4855, Jul. 2004. [28] CA. French, G.S. Dixon, and J.Wolf, 'Results involving (d,k)- constrained M-ary codes,' IEEE Trans. Magn., vol. 23, no. 5, pp. 3678-3680, Sept. 1987. [29] S.W. McLaughlin, 'Five runlength-limited codes for M-ary recording channels,' IEEE Trans. Magn., vol. 33, no. 3, pp. 2442-2450, May 1997. [30] S. W. McLaughlin, J. Luo and Q. Xie, 'On the capacity of M-ary runlength-limited codes,' IEEE Trans. Inform. Theory, vol. 41, pp. 1508-1511, Sept. 1995. [31] S. W. McLaughlin, 'The construction of M-ary (d,∞) codes that achieve capacity and have the fewest number of encoder states,' IEEE Trans. Inform. Theory, vol. 43, pp. 699-703, Mar. 1997. [32] H. Hu, L. F. Pan, G. S. Qi, H. Hu and D. Y. Xu, 'Study of multi-level run-length limited photo-chromic storage,' Acta Physica Sinica, vol. 55, pp. 1759-1763, April 2006. [33] John L. Fan, Constrained Coding and Soft Iterative Decoding. ISBN 079237455X, 9780792374558, Springer, 2001. [34] Sadik C. Esener 'INTRODUCTION-OPTICAL STORAGE' Published: June 1999; WTEC Hyper-Librarian. [35] Bergmans, J.W.M., Digital Baseband Transmission and Recording. Kluwer Academic Publishers, Dovdvecht, Hingham, MA, 1996. [36] Dennis, 'Rll modulation for multi-level recording,' Optical Data Storage Center, University of Arizona, 1999. [37] Xin yang , Maligono, Leihuang , Pingyan and Haitao Zhang, 'Performance of run-length limited (4,18) code for optical storage systems,' Optical and Quantum Electronics, 36: 1079-1088, Aug. 2004. [38] Jing PEI, Heng HU, Longfa PAN, Quanhong SHEN, Hua HU, and Duanyi XU, 'Constrained Code and Partial-Response Maximum-Likelihood Detection for High Density Multi-Level Optical Recording Channels,' Japanese Journal of Applied Physics, Vol. 46, No. 6B, pp. 3771-3774, Jun. 2007. [39] H. Kobayashi and D. T. Tang, 'Application of Partial Response Channel Coding to Magnetic Recording Systems,' IBM Journal of Research and Development, vol. 15, 1970. [40] Gallager, R. G., Information Theory and Reliable Communication. (New York: John Wiley and Sons, 1968). [41] S. Shamai, L. Ozarow, and A. Wyner, 'Information rates for a discretetime Gaussian channel with intersymbol interference and stationary inputs,' IEEE Tbans. In. Theory, pp. 1527-1539, Nov. 1991. [42] T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991. [43] X. Wei, S.S. Pietrobon, 'On the capacity and normalization of ISI channels,' IEEE Trans. Inform. Theory, vol. 49, Issue 9, pp.2263-2268, Sep. 2003. [44] S.H. Chao, J.J.Kong, B.G Chung, Y.H.Kim, 'Viterbi Detector Architecture for High Speed Optical Storage,' IEEE TENCON, 1997. [45] C.H. Lee and Y.S. Cho, 'A PRML Detector For A DVDR System,' IEEE Trans. Consumer Electronics, Vol. 45, N0. 2, pp. 278-285, May 1999. [46] J. Pei, H. Hu, L. F. Pan, Q. H. Shen, Hua HU, and D. Y. Xu 'Constrained Code and Partial-Response Maximum-Likelihood Detection for High Density Multi- Level Optical Recording Channels,' Jpn. J. Appl. Phys., vol. 46, pp. 3771-3774, June 2007. [47] Hua Hu, Longfa Pan,'PRML Detection of Multi-Level DVD Channels with Run-Length-Limited Modulation,' IEEE Communications Society subject matter experts for publication in the ICC 2007 proceedings. [48] Reed, I. S. and Solomon, G., 'Polynomial Codes Over Certain Finite Fields,' SIAM Journal of Applied Math., vol. 8, pp. 300-304, 1960. [49]http://www.inference.phy.cam.ac.uk/mackay/codes/data. html. [50] R. M. Tanner, 'A recursive approach to low complexity codes', IEEE Tans. Inform. Theory, pp. 533-547, Sept. 1981. [51] X. Hu, E. Eleftheriou, and D. Arnold, 'Progressive edge-growth Tanner graphs,' Global Telecommunications Conference, 2001. GLOBECOM '01. IEEE , Volume: 2, pp. 995-1001, 25-29 Nov. 2001. [52] X. Hu, E. Eleftheriou, and D. Arnold, 'Regular and irregular progressive edge-growth Tanner graphs,' IEEE Trans. Inf. Theory, vol. 51, no. 1, pp. 386V398, Jan. 2005. [53] Sklar, B., Digital Communications: Fundamentals and Applications. Second Edition (Upper Saddle River, NJ: Prentice-Hall, 2001). [54] Odenwalder, J. P., Error Control Coding Handbook. Linkabit Corporation, San Diego, CA, July 15, 1976. [55] R. W. Bauml, R.F.H. Fisher, and J. B. Huber, 'Reducing the peak-to-average power ratio of multicarrier modulation be selective mapping,' Electronics Letters, vol.32, no.22, pp. 2056-2057, Oct. 1996. [56] F.J. MacWilliams and N.J.A. Sloane, The theory of error-correcting codes. Appendix A, North-Holland, Amsterdam 1983. [57] S.ten Brink,'Convergence behavior of iteratively decoded parallel concatenated codes,' IEEE Trans. Commun., vol.40, pp. 1727-1737, Oct. 2001. [58] T. J. Richardson and R. Urbamke, 'The capacity of low-density parity check codes under message-passing decoding', IEEE Trans. Inform. Theory, vol. 47, pp. 599-618, Feb. 2001. [59] S. Olcer, M. Keskinoz, 'Performance of MMSE turbo equalization using outer LDPC coding for magnetic recording channel,' IEEE International Conf. On Commun., vol. 9, pp. 645-650, Jun. 2004. [60] C. Douillard et al.,'Iterative correction of intersymbol interference:Turbo equalization,' Eur. Trans. Telecommun., vol.6,pp.507-511,Sept.-Oct. 1995. [61] J. L. Fan and A. R. Calderbank, 'A modified concatenated coding scheme, with applications to magnetic storage,' IEEE Trans. Inf. Theory, vol. 44, no. 4, pp. 1565-1574, Jul. 1998. [62] Wu Chang, J. R. Cruz, 'Performance and Decoding Complexity of Nonbinary LDPC Codes for Magnetic Recording,' IEEE Trans. Magn., vol. 44, no. 1, pp. 211-216, Jan. 2008. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/44101 | - |
dc.description.abstract | 摘要
在本篇論文中,我們研究持續長度限制碼 (Run-Length-Limited code, RLL code) 與錯誤更正碼 (Error-Correcting Coding, ECC) 在儲存記錄系統中的應用,首先,我們介紹一些記錄系統的通道特性與模型 (model),包含磁記錄通道、光記錄通道、部分響應通道,接著我們更描述一些本論文研究所使用的錯誤更正碼在記錄系統中的應用,論文中主要有兩個研究主題,分別說明如下: 在第一個研究主題,我們使用二位元的RLL (d, k) 限制碼與傳統錯誤更正碼應用在記錄系統上,包含使用RLL (d, k) 限制碼來避免符號間干擾 (inter-symbol interference, ISI) 的不好效應與幫助同步 (synchronization) 的運作,我們提出兩種低密度同位檢查碼 (low-density parity-check, LDPC) 編解碼技術以應用於具有RLL限制功能的部分響應通道 (Partial Response Channel) 上,第一種技術是修正過的選擇翻轉 (selective flipping) 技術,這種技術主要是不再需要附帶資訊 (side information) 第二種技術是基於針對選擇翻轉技術中被翻轉位元的位置做估測,比起單純的選擇翻轉技術 (不管是具有附帶資訊或沒有附帶資訊) 這個估測技術都可以達到顯著的效能改善,此外;我們更整合這兩種技術於一種已知的技術中來設計使用LDPC編解碼的記錄系統,以滿足更嚴謹的RLL (d, k) 限制功能,並且不會降低效能。 多層次 (multilevel) 記錄技術在不改變光學和機械單元下,可以用來增加傳統二位元記錄系統的儲存容量,例如標準CD和可重複寫入的DVD系統。為了改善多層次記錄系統的效能並增加資料儲存容量與密度,我們進一步研究非二位元(non-binary) 或多層次 (multilevel, M-level) RLL限制碼的編解碼技術在多層次記錄系統的應用,因此,在第二個研究主題上,我們研究一些接近最高容量 (capacity)的M-level RLL限制碼應用於多層次記錄系統,我們一開始藉由尋找容量逼近 (capacity-approaching) 基本碼 (primitive code) 的建造方法來進行我們的研究並推導有限長度M-level RLL限制碼可達到的編碼率 (coding rate),接著;我們提出兩種編碼率非常接近最高容量之多層次RLL方塊碼的實用碼 (practical code) 建造,對每一個實用建造碼,我們更提出變化使得具有低複雜度的編解碼優點,僅管對於推導的編碼率與我們所建造之M-level RLL碼的編碼率,兩者都可以接近最高容量 (capacity),我們用兩種記錄系統模型 (model) 來模擬,為的是要看通道編碼與所建造的RLL限制碼在部分響應通道與光記錄通道上的結合效果。 | zh_TW |
dc.description.abstract | Abstract
In this thesis, we study the run-length-limited (RLL) constrained coding and error-correcting coding (ECC) for storage recording systems. First, we introduce the characteristics and models of recording channel such as magnetic recording channel, optical recording channel and partial response channel. Then, we describe the ECC which be used in this thesis for the recording systems. There are two main research topics to be illustrated as follows. The first research topic, we use the binary RLL (d, k) coding with traditional ECC coding to apply to the recording systems, including the RLL (d, k) coding is needed to avoid the adverse effect of inter-symbol interference (ISI) and to facilitate the operation of synchronization. We propose two techniques for the low-density parity-check (LDPC) coded partial response channel with run-length-limited (RLL) constraints. The first is a modification of the selective flipping technique so that side information is not needed. The second is based on the estimation of flipped bits for the selective flipping technique. The second technique can achieve significant performance improvement over the simple selective flipping technique either with side information or without side information. We also incorporate these two techniques into a known technique to design LDPC coded recording systems that can meet strict RLL constraints without performance degradation. Multilevel recording technology increases the capacity of traditional binary recording systems such as standard compact disc (CD) and digital versatile disc (DVD) rewritable systems with no change to the optical/mechanical unit. In order to improve the performance of multilevel recording systems and increase the data storage capacity and density, we further investigate non-binary, or multilevel, M-level RLL coding techniques for multilevel recording system. Therefore, in second research topic, we investigate some capacity approaching M-level RLL codes for multilevel recording systems. We begin our study by searching for capacity-approaching primitive code constructions and derive the achievable rates of M-level RLL codes of finite code lengths. Then, we propose two practical code constructions for multilevel RLL block codes for which the rates are very close to the capacity. For each code construction, we propose a variation which has the merit of low complexity of encoding and decoding. Both the derived coding rates and coding rates of the constructed M-level RLL codes can closely approach the capacity. Simulation for two recording system models is implemented to see the combined effect of channel coding and the constructed RLL coding over a partial response channel and an optical recording channel. Keywords: constrained codes, low-density parity-check (LDPC) codes, magnetic recording channel, multilevel, M-level, optical recording channel, partial response channel, run-length-limited (RLL) codes, Reed-Solomon (RS) codes. | en |
dc.description.provenance | Made available in DSpace on 2021-06-15T02:39:58Z (GMT). No. of bitstreams: 1 ntu-98-D91942008-1.pdf: 1026808 bytes, checksum: 718b7ae1e91f902dc2ab7f11178b785d (MD5) Previous issue date: 2009 | en |
dc.description.tableofcontents | Abstract iii
List of Figures ix List of Tables xiv 1 Introduction 1 2 Recording Channels 9 2.1 Introduction ……………………………………………………9 2.2 Magnetic Recording Channel …………………………………11 2.2.1 Magnetic Media/Write/Read…………………………………12 2.2.2 Lorentzian Channel Model …………………………………13 2.3 Optical Recording Channel …………………………………17 2.3.1 Optical Recording Channel Model…………………………20 2.3.2 Pulse Length Modulation……………………………………20 2.3.3 Optical Multilevel RLL Recording ………………………22 2.3.4 Optical Recording Channel with Electronics and Transition Noises……………………………………………………26 2.4 Partial Response Channels……………………………………30 2.4.1 Capacity of Partial Response Channel …………………34 2.4.2 Partial Response Equalization……………………………36 2.4.3 Decision of PR Channel Model ……………………………38 2.4.4 Partial Response Channel Detection ……………………40 2.5 Concluding Remarks ……………………………………………41 3 Some Error Correcting Codes For Recording Systems 43 3.1 Introduction ……………………………………………………43 3.2 LDPC Codes for Recording Systems …………………………45 3.2.1 Representation of LDPC Codes ……………………………45 3.2.2 Encoding Methods of LDPC Codes …………………………46 3.2.3 Decoding Methods of LDPC Codes …………………………48 3.2.4 Gallager's Codes ……………………………………………51 3.2.5 Mackay's Codes ………………………………………………52 3.2.6 LDPC Codes Based on the PEG Algorithm…………………53 3.3 Reed-Solomon Codes for Recording Systems ………………56 3.3.1 Reed-Solomon Codes Based on Galois Fields (GF) ……57 3.3.2 Reed-Solomon Systematic Encoding ………………………59 3.3.3 Reed-Solomon Decoding ……………………………………60 3.3.4 Reed-Solomon Error Probability …………………………64 3.4 Concluding Remarks ……………………………………………65 4 Low-Density Parity-Check Coded Recording Systems With Run-Length-Limited Constraints 66 4.1 Introduction ……………………………………………………66 4.2 Selective Flipping Techniques………………………………69 4.2.1 Systems Using Side Information …………………………70 4.2.2 Systems Without Side Information ………………………74 4.3 Estimation of the Flipped Bits ……………………………78 4.3.1 Flipped Bits Estimation for Side-Information Free Techniques ……………………………………………………………78 4.3.2 Flipped Bits Estimation Along With Side Information81 4.4 Convergence Analysis Based on EXIT Charts …………… 83 4.4.1 Extrinsic Information Transfer Analysis………………85 4.4.2 Convergence Analysis for Algorithms NSIEST and SIEST 87 4.5 Flipped Bits Estimation for Strict RLL Constraints …92 4.5.1 Flipped Bits Estimation for Strict (0,6) RLL Constraints……………………………………………………………92 4.5.2 Flipped Bits Estimation for Strict (0,4) RLL Constraints……………………………………………………………94 4.5.3 Flipped Bits Estimation for Strict (0,3) RLL Constraints……………………………………………………………98 4.6 Concluding Remarks……………………………………………102 5 Some Capacity Approaching RLL Codes For Multilevel Recording Systems 103 5.1 Introduction …………………………………………………103 5.2 Achievable Rates of (M; 0; k) RLL Codes of Finite Lengths ………………………………………………………………107 5.2.1 Primitive Construction I…………………………………107 5.2.2 Primitive Construction II ………………………………110 5.3 Practical Code Constructions………………………………113 5.3.1 Practical Construction I ………………………………113 5.3.2 Practical Construction Iext ……………………………117 5.3.3 Practical Construction II ………………………………120 5.3.4 Practical Construction IIext …………………………126 5.4 System Performance Over the Precoded Partial Response Channel and Optical Recording Channel ………………………130 5.4.1 ECC-RLL System………………………………………………134 5.4.2 RLL-ECC System………………………………………………138 5.5 Concluding Remarks……………………………………………143 6 Conclusions 145 Bibliography 148 | |
dc.language.iso | en | |
dc.title | 用於記錄系統之先進編碼研究 | zh_TW |
dc.title | Advanced Coding for Recording Systems | en |
dc.type | Thesis | |
dc.date.schoolyear | 97-2 | |
dc.description.degree | 博士 | |
dc.contributor.oralexamcommittee | 蘇炫榮(Hsuan-Jung Su),翁詠祿(Yeong-Luh Ueng),蘇育德(Yu-T. Su),趙啟超(Chi-chao Chao),呂忠津(Chung-Chin Lu),楊谷章(Guu-Chang Yang),蘇賜麟(Szu-Lin Su) | |
dc.subject.keyword | 限制碼,低密度同位檢查碼,磁記錄通道,多層次,M-層次,光記錄通道,部分響應通道,持續長度限制碼,里德所羅門碼., | zh_TW |
dc.subject.keyword | constrained codes,low-density parity-check (LDPC) codes,magnetic recording channel,multilevel,M-level,optical recording channel,partial response channel,run-length-limited (RLL) codes,Reed-Solomon (RS) codes., | en |
dc.relation.page | 155 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2009-08-12 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
顯示於系所單位: | 電信工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-98-1.pdf 目前未授權公開取用 | 1 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。