Generalized concatenated code constructions with low overhead for optical channels and NAND-flash memory

We propose an error-correcting code construction that allows constructing codes with low overhead (less than 20%) and long length (10000 bits and more) that have good error correction performance and relatively low decoding complexity. A way of reducing decoder latency is proposed. Decoding complexity is estimated and compared to complexity of decoding BCH code.

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

[2]  Victor V. Zyablov,et al.  Investigation of signal-code structures based on 3D error-locating codes , 2013, Journal of Communications Technology and Electronics.

[3]  V. A. Zynovev.  Generalized concatenated code , 1976 .

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

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

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

[7]  Victor V. Zyablov,et al.  High-rate codes for high-reliability data transmission , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[8]  Igor Zhilin,et al.  LDPC code construction as a generalized concatenated code , 2014, 2014 XIV International Symposium on Problems of Redundancy in Information and Control Systems.

[9]  Victor V. Zyablov,et al.  Generalized error-locating codes and minimization of redundancy for specified input and output error probabilities , 2015 .

[10]  Wei Liu,et al.  Low-Power High-Throughput BCH Error Correction VLSI Design for Multi-Level Cell NAND Flash Memories , 2006, 2006 IEEE Workshop on Signal Processing Systems Design and Implementation.

[11]  Victor V. Zyablov,et al.  Generalized concatenated system with embedded space-time codes for MIMO systems , 2014 .

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

[13]  Martin Bossert,et al.  Decoding of Generalized Concatenated Codes , 1988, AAECC.

[14]  Jack K. Wolf,et al.  On an Extended Class of Error-Locating Codes , 1965, Inf. Control..

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