Enhancing the Error-correcting Capability of Imai-Kamiyanagi Codes for Data Storage Systems by Adopting Iterative Decoding using a Parity Check Tree

Abstract A novel low-complexity, soft decision technique which allows the decoding of distance-5 double error-correcting Imai-Kamiyanagi codes by using a parity check tree associated with the Tanner graph is proposed. These codes have been applied to memory subsystems and digital storage devices in order to achieve efficient and reliable data processing and storage. For the AWGN channel, gains in excess of 1.5 dB at reasonable bit error rates with respect to conventional hard decision decoding are demonstrated for the (46, 32), (81, 64), and (148, 128) shortened Imai-Kamiyanagi codes.

[1]  Zining Wu,et al.  Coding and Iterative Detection for Magnetic Recording Channels , 2000 .

[2]  J. Yamada.  Selector-line merged built-in ECC technique for DRAMs , 1987 .

[3]  E. G. Stassinopoulos,et al.  Space radiation evaluation of 16 Mbit DRAMs for mass memory applications , 1994 .

[4]  Lloyd W. Massengill,et al.  Cosmic and terrestrial single-event radiation effects in dynamic random access memories , 1996 .

[5]  T. Moon.  Error Correction Coding: Mathematical Methods and Algorithms , 2005 .

[6]  Nanning Zheng,et al.  3D DRAM Design and Application to 3D Multicore Systems , 2009, IEEE Design & Test of Computers.

[7]  William Ryan,et al.  Channel Codes by William Ryan , 2009 .

[8]  Robert H. Morelos-Zaragoza,et al.  The Art of Error Correcting Coding: Morelos-Zaragoza/The Art of Error Correcting Coding, Second Edition , 2006 .

[9]  Hua Xiao,et al.  Graph-based message-passing schedules for decoding LDPC codes , 2004, IEEE Transactions on Communications.

[10]  Shu Lin,et al.  Channel Codes: Classical and Modern , 2009 .

[11]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[12]  R. Morelos-Zaragoza.  The art of error correcting coding , 2002 .

[13]  Bane Vasic,et al.  Coding and Signal Processing for Magnetic Recording Systems , 2004 .

[14]  Hans P. Muhlfeld,et al.  Cosmic ray soft error rates of 16-Mb DRAM memory chips , 1998, IEEE J. Solid State Circuits.

[15]  Daniel J. Costello,et al.  Channel coding: The road to channel capacity , 2006, Proceedings of the IEEE.

[16]  藤原 英二,et al.  Code design for dependable systems : theory and practical applications , 2006 .

[17]  David J. C. MacKay,et al.  Good Error-Correcting Codes Based on Very Sparse Matrices , 1997, IEEE Trans. Inf. Theory.

[18]  Brendan J. Frey,et al.  Iterative Decoding of Compound Codes by Probability Propagation in Graphical Models , 1998, IEEE J. Sel. Areas Commun..

[19]  William Ryan,et al.  Channel Codes: Classical and Modern , 2009 .

[20]  Nanning Zheng,et al.  Design of 3D DRAM and Its Application in 3D Integrated Multi-Core Computing Systems , 2013 .