一种纠单个闪存单元移位错误码的译码方法

doi:10.3969/j.issn.1001-2400.2016.06.009

西安电子科技大学学报

一种纠单个闪存单元移位错误码的译码方法

慕建君;赵鹏;焦晓鹏

(西安电子科技大学计算机学院，陕西西安 710071)

收稿日期:2015-11-03 出版日期:2016-12-20 发布日期:2017-01-19
作者简介:慕建君(1965-)，男，教授，E-mail: jjmu@xidian.edu.cn．
基金资助:
国家自然科学基金资助项目(61271004, 61471286)

Decoding of codes correcting a single translocation error for the cell's level of flash memory

MU Jianjun;ZHAO Peng;JIAO Xiaopeng

(School of Computer Science and Technology, Xidian Univ., Xi'an 710071, China)

Received:2015-11-03 Online:2016-12-20 Published:2017-01-19

摘要/Abstract

摘要：

通过利用置换来表示闪存单元数据的等级调制编码方案，可有效地提高闪速存储设备所存储数据的可靠性，而成为闪速数据存储系统差错控制编码的一个重要技术．基于置换码的交织，提出了一种可以纠单个闪存单元等级“移位错误”的等级调制纠错码的构造方法．在深入分析置换理论性质的基础上，给出了该等级调制纠错码的相应译码方法．

关键词: 置换码, 闪存, 等级调制, 纠错码

Abstract:

By using permutation to represent the data of flash memory cells, the rank modulation scheme, which can effectively improve the reliability of the data stored by the flash storage device, has become an important technology of the error control coding in flash data storage system. Based on permutation code interleaving, the construction for the rank modulation code that can correct a single translocation error for the cell's level of flash memory is proposed. By making a detailed analysis of the properties of permutation theory, the corresponding decodinHocquenghem-Bose-Chandharig method for this rank modulation code is given.

Key words: permutation codes, flash memory, rank modulation, error-correcting codes

慕建君;赵鹏;焦晓鹏. 一种纠单个闪存单元移位错误码的译码方法[J]. 西安电子科技大学学报, 2016, 43(6): 51-55+121.

MU Jianjun;ZHAO Peng;JIAO Xiaopeng. Decoding of codes correcting a single translocation error for the cell's level of flash memory[J]. Journal of Xidian University, 2016, 43(6): 51-55+121.

参考文献

［1］ GOLOGLU F, LEMBER J, RIET A E, et al. New Bounds for Permutation Codes in Ulam Metric ［C］//2015 IEEE International Symposium on Information Theory. Piscataway: IEEE, 2015: 1726-1730.
［2］ BARG A, MAZUMDAR A. Codes in Permutations and Error Correction for Rank Modulation ［J］. IEEE Transactions on Information Theory, 2010, 56(7): 3158-3165.
［3］ BUZAGLO S, ETZION T. Bounds on the Size of Permutation Codes with the Kendall τ-Metric ［J］. IEEE Transactions on Information Theory, 2015, 61(6): 3241-3250.
［4］ PAVLIDOU N, HAN VINCK A J, YAZDANI J, et al. Power Line Communications: State of the Art and Future Trends ［J］. IEEE Communications Magazine, 2003, 41(4): 34-40.
［5］ JIANG A, MATEESCU R, SCHWARTZ M, et al Rank Modulation for Flash Memories ［C］//Proceedings of IEEE International Symposium on Information Theory. Piscataway: IEEE, 2008: 1731-1735.
［6］ CAPPELLETTI P, GOLLA C, OLIVO P, et al. Flash Memories ［M］. Amsterdam: Kluwer, 1999.
［7］ MICHELONI R, MARELLI A, RAVASIO R. Error Correction Codes for Non-Volatile Memories ［M］. Vimercate: Springer, 2008.
［8］ ZHANG F, PFISTER H D, JIANG A. LDPC Codes for Rank Modulation in Flash Memories［C］//Proceedings of IEEE International Symposium on Information Theory. Piscataway: IEEE, 2010: 859-863.
［9］ GAD E, LANGBERG M, SCHWARTZ M, et al. Constant-weight Gray Codes for Local Rank Modulation［J］. IEEE Transactions on Information Theory, 2011, 57(11): 7431-7442.
［10］ JIANG A, SCHWARTZ M, BRUCK J. Error-Correcting Codes for Rank Modulation ［C］//Proceedings of IEEE International Symposium on Information Theory. Piscataway: IEEE, 2008: 1736-1740.
［11］ KLVE T, LIN T T, TSAI S C, et al. Permutation Arrays under the Chebyshev Distance ［J］. IEEE Transactions on Information Theory, 2010, 56(6): 2611-2617.
［12］ TAMO I, SCHWARTZ M. Correcting Limited-magnitude Errors in the Rank-modulation Scheme ［J］. IEEE Transactions on Information Theory, 2010, 56(6): 2551-2560.
［13］ FARNOUD F H, SKACHEK V, MILENKOVIC O. Error-correction in Flash Memories via Codes in the Ulam Metric ［J］. IEEE Transactions on Information Theory, 2013, 59(5): 3003-3020.
［14］ ROTMAN J J. A First Course in Abstract Algebra with Applications ［M］. Third Edition. Upper Saddle River: Prentice Hall, 2005.

[1]	何雅萍,贺玉成,周林. 纠正稳定和非稳定突发擦除错误的置换码[J]. 西安电子科技大学学报, 2021, 48(3): 49-55.
[2]	马国臣,焦晓鹏,慕建君,韩辉,郭军军. 广义Helberg码纠插入/删除错误的一个简单证明[J]. 西安电子科技大学学报, 2020, 47(6): 158-163.
[3]	贺秦禄,边根庆,邵必林,张维琪. 移动闪存的重复数据删除技术[J]. 西安电子科技大学学报, 2020, 47(1): 128-134.
[4]	韩辉, 慕建君, 焦晓鹏. 切比雪夫距离下系统置换码的编译码算法[J]. 西安电子科技大学学报, 2018, 45(6): 26-30+98.
[5]	赵鹏;慕建君;焦晓鹏. 切比雪夫距离度量下多重置换码的新构造方法[J]. 西安电子科技大学学报, 2018, 45(4): 51-56.
[6]	蒲利群1;2;尹伟谊2. 一类可用于构造IPP码的纠错码[J]. J4, 2005, 32(5): 818-819.
[7]	李瑞虎;郭罗斌;李学良. 基于纠错码的带仲裁的Cartesian认证码构造[J]. J4, 2002, 29(4): 530-534.
[8]	暂时无作者信息. 基于F_G(q)上纠错码的校验矩阵的验证方案[J]. J4, 1999, 26(5): 552-558.
[9]	谢显中;柏春燕;王新梅. 神经网络技术在纠错码研究中的现状与前景[J]. J4, 1999, 26(3): 383-388.
[10]	暂时无作者信息. 基于算法容错中的编码方法[J]. J4, 1996, 23(4): 0-0.

一种纠单个闪存单元移位错误码的译码方法

Decoding of codes correcting a single translocation error for the cell's level of flash memory

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

Metrics

本文评价

推荐阅读 10