Construction of High-Rate Generalized Concatenated Codes for Applications in Non-Volatile Flash Memories

This work proposes a construction for high-rate generalized concatenated (GC) codes. The proposed codes are well suited for error correction in flash memories for high reliability data storage. The GC codes are constructed from inner nested binary Bose-Chaudhuri-Hocquenghem (BCH) codes and outer Reed-Solomon (RS) codes. For the inner codes we propose extended BCH codes, where we apply single parity-check codes in the first level of the GC code. This enables high-rate codes.

[1]  Paul H. Siegel,et al.  Error characterization and coding schemes for flash memories , 2010, 2010 IEEE Globecom Workshops.

[2]  Jens Spinner,et al.  Decoder architecture for generalised concatenated codes , 2015, IET Circuits Devices Syst..

[3]  Martin Bossert,et al.  An Introduction to Generalized Concatenated Codes , 1999, Eur. Trans. Telecommun..

[4]  Keshab K. Parhi,et al.  High-speed architectures for parallel long BCH encoders , 2005, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[5]  Kenneth Rose,et al.  Design of on-chip error correction systems for multilevel NOR and NAND flash memories , 2007, IET Circuits Devices Syst..

[6]  Paul H. Siegel,et al.  Characterization and error-correcting codes for TLC flash memories , 2012, 2012 International Conference on Computing, Networking and Communications (ICNC).

[7]  Jens Spinner,et al.  A Configurable Bose-Chaudhuri-Hocquenghem codec Architecture for Flash controller Applications , 2014, J. Circuits Syst. Comput..

[8]  J. Freudenberger,et al.  Concatenated code constructions for error correction in non-volatile memories , 2012, 2012 International Symposium on Signals, Systems, and Electronics (ISSSE).

[9]  Jens Spinner,et al.  Design and implementation of a pipelined decoder for generalized concatenated codes format , 2014, 2014 27th Symposium on Integrated Circuits and Systems Design (SBCCI).

[10]  Martin Bossert,et al.  Channel Coding for Telecommunications , 1999 .

[11]  Jens Spinner,et al.  Generalized concatenated codes for correcting two-dimensional clusters of errors and independent errors , 2014, 2014 IEEE 11th International Multi-Conference on Systems, Signals & Devices (SSD14).

[12]  James K. Cavers,et al.  Improved performance of Reed-Solomon decoding with the use of pilot signals for erasure generation , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[13]  A. Fahrner,et al.  Low-complexity GEL codes for digital magnetic storage systems , 2004, IEEE Transactions on Magnetics.