Applications of iterative decoding to magnetic recording channels.

Finally, Q-ary LDPC (Q-LDPC) codes are considered for MRCs. Belief propagation decoding for binary LDPC codes is extended to Q-LDPC codes and a reduced-complexity decoding algorithm for Q-LDPC codes is developed. Q-LDPC coded systems perform very well with random noise as well as with burst erasures. Simulations show that Q-LDPC systems outperform RS systems.Secondly, binary low-density parity-check (LDPC) codes are proposed for MRCs. Random binary LDPC codes, finite-geometry LDPC codes and irregular LDPC codes are considered. With belief propagation decoding, LDPC systems are shown to have superior performance over current Reed-Solomon (RS) systems at the range possible for computer simulation. The issue of RS-LDPC concatenation is also addressed.Three coding schemes are investigated for magnetic recording systems. Firstly, block turbo codes, including product codes and parallel block turbo codes, are considered on MRCs. Product codes with other types of component codes are briefly discussed.Magnetic recoding channels (MRCs) are subject to noise contamination and error-correcting codes (ECCs) are used to keep the integrity of the data. Conventionally, hard decoding of the ECCs is performed. In this dissertation, systems using soft iterative decoding techniques are presented and their improved performance is established

Construction of Near-Optimum Burst Erasure Correcting Low-Density Parity-Check Codes

In this paper, a simple, general-purpose and effective tool for the design of low-density parity-check (LDPC) codes for iterative correction of bursts of erasures is presented. The design method consists in starting from the parity-check matrix of an LDPC code and developing an optimized parity-check matrix, with the same performance on the memory-less erasure channel, and suitable also for the iterative correction of single bursts of erasures. The parity-check matrix optimization is performed by an algorithm called pivot searching and swapping (PSS) algorithm, which executes permutations of carefully chosen columns of the parity-check matrix, after a local analysis of particular variable nodes called stopping set pivots. This algorithm can be in principle applied to any LDPC code. If the input parity-check matrix is designed for achieving good performance on the memory-less erasure channel, then the code obtained after the application of the PSS algorithm provides good joint correction of independent erasures and single erasure bursts. Numerical results are provided in order to show the effectiveness of the PSS algorithm when applied to different categories of LDPC codes.Comment: 15 pages, 4 figures. IEEE Trans. on Communications, accepted (submitted in Feb. 2007

Error-correction coding for high-density magnetic recording channels.

Finally, a promising algorithm which combines RS decoding algorithm with LDPC decoding algorithm together is investigated, and a reduced-complexity modification has been proposed, which not only improves the decoding performance largely, but also guarantees a good performance in high signal-to-noise ratio (SNR), in which area an error floor is experienced by LDPC codes.The soft-decision RS decoding algorithms and their performance on magnetic recording channels have been researched, and the algorithm implementation and hardware architecture issues have been discussed. Several novel variations of KV algorithm such as soft Chase algorithm, re-encoded Chase algorithm and forward recursive algorithm have been proposed. And the performance of nested codes using RS and LDPC codes as component codes have been investigated for bursty noise magnetic recording channels.Future high density magnetic recoding channels (MRCs) are subject to more noise contamination and intersymbol interference, which make the error-correction codes (ECCs) become more important. Recent research of replacement of current Reed-Solomon (RS)-coded ECC systems with low-density parity-check (LDPC)-coded ECC systems obtains a lot of research attention due to the large decoding gain for LDPC-coded systems with random noise. In this dissertation, systems aim to maintain the RS-coded system using recent proposed soft-decision RS decoding techniques are investigated and the improved performance is presented

Low-density parity-check coding for high-density magnetic recording systems.

Our strategy is to combine advanced signal processing techniques, the core of which is soft-decision iterative channel detection, with powerful low-density parity-check (LDPC) coding techniques.Magnetic recording channels (MRCs), including both longitudinal and perpendicular ones, are subject to a number of physical impairments, such as electronic/media noise, intersymbol interference (ISI), erasure, and intertrack interference (ITI). These impairments, if not appropriately handled, are barriers to achieving ultra-high densities. The goal of this dissertation is to study the impact of these multiple impairments on system performance, and to develop techniques to mitigate this impact such that the performance is as close to the theoretical limit of the channel as can be achieved by practical and implementable means.Specifically, the performance of regular LDPC codes on MRCs is first evaluated. Both randomly and structurally constructed codes are considered. Secondly, density evolution is used to analyze and design LDPC codes for MRCs. Results show that better irregular codes can be obtained. Afterwards, this algorithm is modified to include erasures, and erasure detection algorithms are studied. Fourthly, an improved algorithm for LDPC decoding, called signal-to-noise ratio (SNR) mismatch is unveiled. This algorithm may be useful for future practical applications. Finally, a channel detection algorithm for handling ITI in perpendicular recording is optimized, the eventual goal of which is to maximize the attainable track density

Corrección de borrado en ráfaga utilizando códigos LDPC construidos sobre matrices generadas por grupos combinados, polígonos anidados y matrices circulantes superpuestas

En este artículo son propuestos procedimientos para la construcción de matrices base embazado en el álgebra moderna y en la geometría. Estas matrices sirven de plataforma para generar las matrices de verificación de paridad en la corrección de borrado en ráfaga a través de códigos LDPC, por medio de superposición en las matrices base y movimientos de las matrices circulantes. La construcción de las matrices es realizada por concatenación, siendo de fácil implementación y de menor aleatoriedad. Para demonstrar el potencial de la técnica, fue elaborado un conjunto de simulaciones que utiliza codificación de baja complejidad, bien como algoritmo soma y producto. Fueron generados varios códigos LDPC (matrices) y los resultados obtenidos comparados con otros abordajes. Son también presentados los resultados de la simulación de la recuperación de borrados resultantes de la transmisión de una imagen a través de un canal ruidoso.This article proposes procedures for the construction of base matrices grounded in algebra and geometry. These base matrices serve as a platform to generate the parity check matrices for debugging in bursts erasure through LDPC codes by superposing the base matrices and movements of circulant matrices. The construction of the matrices is performed by concatenation as it is easy to implement and has a lower randomness. To demonstrate the potential of the technique, we developed a number of simulations using low complexity encoding as well as the sum-product algorithm. Several LDPC codes (matrices) were generated and the results were compared with other approaches. We also present the outcomes of erasure recovery simulations that result from the transmission of an image through a noisy channel

Analysis and optimization of the satellite-to-plane link of an aeronautical global system

En aquest projecte s'ha analitzat i optimitzat l'enllaç satèl·lit amb avió per a un sistema aeronàutic global. Aquest nou sistema anomenat ANTARES està dissenyat per a comunicar avions amb estacions base mitjançant un satèl·lit. Aquesta és una iniciativa on hi participen institucions oficials en l'aviació com ara l'ECAC i que és desenvolupat en una col·laboració europea d'universitats i empreses. El treball dut a terme en el projecte compren bàsicament tres aspectes. El disseny i anàlisi de la gestió de recursos. La idoneïtat d'utilitzar correcció d'errors en la capa d'enllaç i en cas que sigui necessària dissenyar una opció de codificació preliminar. Finalment, estudiar i analitzar l'efecte de la interferència co-canal en sistemes multifeix. Tots aquests temes són considerats només per al "forward link". L'estructura que segueix el projecte és primer presentar les característiques globals del sistema, després centrar-se i analitzar els temes mencionats per a poder donar resultats i extreure conclusions.En este proyecto se ha analizado y optimizado el enlace satélite a avión para un sistema aeronáutico global. Este nuevo sistema, ANTARES, está diseñado para comunicar aviones y estaciones base mediante un satélite. Esta es una iniciativa europea en la que participan varias instituciones oficiales en aviación como el ECAC y es desarrollada en una colaboración europea de universidades y empresas. El trabajo llevado a cabo en este proyecto comprende básicamente tres aspectos. El diseño y análisis de la gestión de recursos. La idoneidad de usar corrección de errores en la capa de enlace y en caso que sea necesario diseñar una opción de codificación preliminar. Finalmente, estudiar y analizar el efecto de la interferencia co-canal en sistemas multihaz. Todos estos temas se consideran sólo en el "forward link". La estructura que sigue el trabajo es, primero presentar las características globales del sistema, luego centrarse y analizar los temas mencionados para finalmente dar resultados y extraer conclusiones.In this project it is analyzed and optimized the satellite-to-plane link of an aeronautical global system. This new upcoming system called ANTARES is intended for communicating airplanes and ground stations through a satellite system. This is a European initiative involving official institutions in terms of aviation such as the ECAC and developed in a European collaboration of universities and companies. The work carried out in the project comprehends basically three issues. The Radio Resource Management analysis and design. Analyze the suitability of using Link Layer-Forward Error Correction in the system and in case it is necessary design a preliminary coding option. Finally, study and analyze the effect of the co-channel interference in multibeam systems. All these issues are considered only for the forward link of the system. The structure of the project is as follows, first present the global characteristics of the system, then focus and analyze the mentioned subjects and finally give results and take conclusions on the work