TY - GEN
T1 - Ladder Codes
T2 - 2018 IEEE International Conference on Communications, ICC 2018
AU - Huang, Pengfei
AU - Yaakobi, Eitan
AU - Siegel, Paul H.
N1 - Publisher Copyright: © 2018 IEEE.
PY - 2018/7/27
Y1 - 2018/7/27
N2 - Error-correcting codes play an important role in storage systems to maintain data integrity. In this work, we propose a new class of linear error- correcting codes, called ladder codes, whose codeword structure consists of multiple codewords of certain component codes and also their shared redundancy. First, we give a general construction for an μ-level ladder code, determine the code length and dimension, and also derive a lower bound d-Lon the minimum distance. Some examples of ladder codes are presented. Then, we study correctable error-erasure patterns of ladder codes and give a corresponding decoding algorithm. Finally, we compare a two-level ladder code with a concatenated code, and show that the former can outperform the latter in many cases. Ladder codes have potential to be used for data protection in flash memories where only a few pages may suffer from severe errors in a block.
AB - Error-correcting codes play an important role in storage systems to maintain data integrity. In this work, we propose a new class of linear error- correcting codes, called ladder codes, whose codeword structure consists of multiple codewords of certain component codes and also their shared redundancy. First, we give a general construction for an μ-level ladder code, determine the code length and dimension, and also derive a lower bound d-Lon the minimum distance. Some examples of ladder codes are presented. Then, we study correctable error-erasure patterns of ladder codes and give a corresponding decoding algorithm. Finally, we compare a two-level ladder code with a concatenated code, and show that the former can outperform the latter in many cases. Ladder codes have potential to be used for data protection in flash memories where only a few pages may suffer from severe errors in a block.
UR - http://www.scopus.com/inward/record.url?scp=85051427768&partnerID=8YFLogxK
U2 - https://doi.org/10.1109/ICC.2018.8422903
DO - https://doi.org/10.1109/ICC.2018.8422903
M3 - منشور من مؤتمر
SN - 9781538631805
T3 - IEEE International Conference on Communications
BT - 2018 IEEE International Conference on Communications, ICC 2018 - Proceedings
Y2 - 20 May 2018 through 24 May 2018
ER -