Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/44101
Title: | 用於記錄系統之先進編碼研究 Advanced Coding for Recording Systems |
Authors: | Hsin-Yi Chen 陳信溢 |
Advisor: | 林茂昭(Mao-Chao Lin) |
Keyword: | 限制碼,低密度同位檢查碼,磁記錄通道,多層次,M-層次,光記錄通道,部分響應通道,持續長度限制碼,里德所羅門碼., 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., |
Publication Year : | 2009 |
Degree: | 博士 |
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限制碼在部分響應通道與光記錄通道上的結合效果。 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. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/44101 |
Fulltext Rights: | 有償授權 |
Appears in Collections: | 電信工程學研究所 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
ntu-98-1.pdf Restricted Access | 1 MB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.