Tensor-product Parity codes: combination with constrained codes and application to perpendicular recording

A parity code and a distance enhancing constrained code are often concatenated with a Reed-Solomon code to form a coding system for magnetic recording. The tensor-product parity coding scheme helps to improve efficiency of the parity code while retaining the same level of performance. In this paper, we present two methods for combining a tensor-product parity code with a distance-enhancing constrained code. The first method incorporates a constrained code with unconstrained positions. The second method uses a new technique, which we call word-set partitioning, to achieve a higher code rate relative to the first method. We simulate the performance of several coding systems based upon the two combination methods on a perpendicular recording channel, and we compare their symbol error rates and sector error rates with those of a system that uses only a Reed-Solomon code.

[1]  Jaekyun Moon,et al.  Maximum transition run codes for data storage systems , 1996 .

[2]  Brian H. Marcus,et al.  Tradeoff functions for constrained systems with unconstrained positions , 2004, IEEE Transactions on Information Theory.

[3]  Martin Bossert,et al.  On the equivalence of generalized concatenated codes and generalized error location codes , 2000, IEEE Trans. Inf. Theory.

[4]  A. Robert Calderbank,et al.  A Modified Concatenated Coding Scheme, with Applications to Magnetic Data Storage , 1998, IEEE Trans. Inf. Theory.

[5]  Masud Mansuripur,et al.  Enumerative modulation coding with arbitrary constraints and postmodulation error correction coding for data storage systems , 1991, Other Conferences.

[6]  Brian H. Marcus,et al.  Constrained systems with unconstrained positions , 2002, IEEE Trans. Inf. Theory.

[7]  Adriaan J. de Lind van Wijngaarden,et al.  Maximum runlength-limited codes with error control capabilities , 2001, IEEE J. Sel. Areas Commun..

[8]  P. Chaichanavong,et al.  Tensor-product parity code for magnetic recording , 2006, IEEE Transactions on Magnetics.

[9]  Kees A. Schouhamer Immink A practical method for approaching the channel capacity of constrained channels , 1997, IEEE Trans. Inf. Theory.

[10]  T. Conway A new target response with parity coding for high density magnetic recording channels , 1998 .

[11]  Jack K. Wolf,et al.  On codes derivable from the tensor product of check matrices , 1965, IEEE Trans. Inf. Theory.

[12]  Hideki Imai,et al.  Generalized tensor product codes , 1981, IEEE Trans. Inf. Theory.

[13]  Jack K. Wolf,et al.  Error-locating codes-A new concept in error control , 1963, IEEE Trans. Inf. Theory.

[14]  E.F. Haratsch,et al.  Use of redundant bits for magnetic recording: single-Parity codes and Reed-Solomon error-correcting code , 2004, IEEE Transactions on Magnetics.