ITC/USA 2013 Conference Proceedings / The Forty-Ninth Annual International Telemetering Conference and Technical Exhibition / October 21-24, 2013 / Bally's Hotel & Convention Center, Las Vegas, NV / Constrained codes also known as modulation codes are a key component in the digital magnetic recording systems. The constrained codes forbid particular input data patterns which lead to some of the dominant error events or higher media noise. In data recording systems, a concatenated approach toward the constrained code and error-correcting code (ECC) is typically used and the decoding is done independently. In this paper, we show the improvement in combining the decoding of the constrained code and the ECC using generalized belief propagation (GBP) algorithm. We consider the performance of a combined modulation constraints and the ECC on a binary symmetric channel (BSC). We show that combining demodulation and decoding results in a superior performance compared to concatenated schemes. Furthermore, we compute the capacity of the joint ECC and modulation codes for 1-D and 2-D constraints.

Run-Length-Limited (RLL) channels are found in digital recording systems like the Hard Disk Drive (HDD), Compact Disc (CD), and Digital Versatile Disc (DVD). This thesis presents novel encoding algorithms for RLL channels based on a simple technique called bit stuffing. First, two new capacity-achieving variable-rate code constructions are proposed for (d,k) constraints. The variable-rate encoding ideas are then extended to (0,G/I) and other RLL constraints. Since variable-rate codes are of limited practical value, the second half of this thesis focuses on fixed-rate codes. The fixed-rate bit stuff (FRB) algorithm is proposed for the design of simple, high-rate (0,k) codes. The key to achieving high encoding rates with the FRB algorithm lies in a novel, iterative pre-processing of the fixed-length input sequence prior to bit stuffing. Detailed rate analysis for the proposed FRB algorithm is presented, and upper and lower bounds on the asymptotic (in input block length) encoding rate are derived. Several system-level issues of the proposed FRB codes are addressed, and FRB code parameters required to design rate 100/101 and rate 200/201 (0,k) codes are tabulated. Finally, the proposed fixed-rate encoding is extended to (0,G/I) constraints.

Magnetic recording systems have reached a point where the grain size can no longer be reduced due to energy stability constraints. As a new magnetic recording paradigm, two-dimensional magnetic recording (TDMR) relies on sophisticated signal processing and coding algorithms, a much less expensive alternative to radically altering the media or the read/write head as required for the other technologies. Due to 1) the significant reduction of grains per bit, and 2) the aggressive shingled writing, TDMR faces several formidable challenges. Firstly, severe interference is introduced in both down-track and cross-track directions due to the read/write head dimensions. Secondly, reduction in the number of grains per bit results in variations of bit boundaries which consequently lead to data-dependent jitter noise. Moreover, the bit to grain ratio reduction will cause some bits not to be properly magnetized or to be overwritten which introduces write errors to the system. The nature of write and read processes in TDMR necessitates that the information storage be viewed as a two-dimensional (2D) system. The challenges in TDMR signal processing are 1) an accurate read channel model, 2) mitigating the effect of inter-track interference (ITI) and inter-symbol interference (ISI) by using an equalizer, 3) developing 2D modulation/error correcting codes matching the TDMR channel model, 4) design of truly 2D detectors, and 5) computing the lower bounds on capacity of TDMR channel. The work is concerned with several objectives in regard to the challenges in TDMR systems. 1. TDMR Channel Modeling: As one of the challenges of the project, the 2D Microcell model is introduced as a read channel model for TDMR. This model captures the data-dependent properties of the media noise and it is well suited in regard to detector design. In line with what has been already done in TDMR channel models, improvements can be made to tune the 2D Microcell model for different bit to grain densities. Furthermore, the 2D Microcell model can be modified to take into account dependency between adjacent microtrack borders positions. This assumption will lead to more accurate model in term of closeness to the Voronoi model. 2. Detector Design: The need for 2D detection is not unique to TDMR systems. However, it is still largely an open problem to develop detectors that are close to optimal maximum likelihood (ML) detection for the 2D case. As one of the important blocks of the TDMR system, the generalized belief propagation (GBP) detector is developed and introduced as a near ML detector. Furthermore, this detector is tuned to improve the performance for the TDMR channel model. 3. Channel Capacity Estimation: Two dimensional magnetic recording (TDMR) is a new paradigm in data storage which envisions densities up to 10 Tb/in² as a result of drastically reducing bit to grain ratio. In order to reach this goal aggressive write (shingled writing) and read process are used in TDMR. Kavcic et al. proposed a simple magnetic grain model called the granular tiling model which captures the essence of read/write process in TDMR. Capacity bounds for this model indicate that 0.6 user bit per grain densities are possible, however, previous attempt to reach capacities are not close to the channel capacity. We provide a truly two-dimensional detection scheme for the granular tiling model based on generalized belief propagation (GBP). Factor graph interpretation of the detection problem is provided and formulated in this section. Then, GBP is employed to compute marginal a posteriori probabilities for the constructed factor graph. Simulation results show huge improvements in detection. A lower bound on the mutual information rate (MIR) is also derived for this model based on GBP detector. Moreover, for the Voronoi channel model, the MIR is estimated for the case of constrained and unconstrained input. 4. Modulation Codes: Constrained codes also known as modulation codes are a key component in the digital magnetic recording systems. The constrained code forbids particular input data patterns which lead to some of the dominant error events or higher media noise. The goal of the dissertation in regard to modulation codes is to construct a 2D modulation code for the TDMR channel which improves the overall performance of the TDMR system. Furthermore, we implement an algorithm to estimate the capacity of the 2D modulation codes based on generalized belief propagation (GBP) algorithm. The capacity is also calculated in presence of white and colored noise which is the case for TDMR channel. 5. Joint Detection and Decoding Schemes: In data recording systems, a concatenated approach toward the constrained code and error-correcting code (ECC) is typically used and the decoding is done independently. We show the improvement in combining the decoding of the constrained code and the ECC using GBP algorithm. We consider the performance of a combined modulation constraints and the ECC on a binary-input additive white Gaussian noise (AWGN) channel (BIAWGNC) and also over one-dimensional (1D) and 2D ISI channels. We will show that combining the detection, demodulation and decoding results in a superior performance compared to concatenated schemes.

No description available.