西安电子科技大学学报 ›› 2021, Vol. 48 ›› Issue (3): 49-55.doi: 10.19665/j.issn1001-2400.2021.03.006

• 信息与通信工程&机械工程 • 上一篇    下一篇

纠正稳定和非稳定突发擦除错误的置换码

何雅萍1(),贺玉成1,2(),周林1,2()   

  1. 1.华侨大学 厦门市移动多媒体通信重点实验室,福建 厦门 361021
    2.西安电子科技大学 综合业务网理论及关键技术国家重点实验室,陕西 西安 710071
  • 收稿日期:2020-12-14 出版日期:2021-06-20 发布日期:2021-07-05
  • 通讯作者: 贺玉成
  • 作者简介:何雅萍(1995—),女,华侨大学硕士研究生,E-mail:yaping_he@hqu.edu.cn|周 林(1982—),男,副教授,博士, E-mail:linzhou@hqu.edu.cn
  • 基金资助:
    国家自然科学基金(61302095);福建省自然科学基金(2018J01096);泉州市科技计划(2018C108R);华侨大学研究生科研创新基金资助项目(17013082027)

Permutation codesable to correct stable and unstable burst erasure errors

HE Yaping1(),HE Yucheng1,2(),ZHOU Lin1,2()   

  1. 1. Xiamen Key Laboratory of Mobile Multimedia Communications,Huaqiao Univesity,Xiamen 361021,China
    2. State Key Laboratory of Integrated Services Networks,Xidian Univesity,Xi’an 710071,China
  • Received:2020-12-14 Online:2021-06-20 Published:2021-07-05
  • Contact: Yucheng HE

摘要:

为了提高闪存存储的可靠性,利用置换来表示闪存单元电荷大小的等级调制方案。基于置换群理论的纠错码可纠正采用等级调制方案存储引发的多种特殊错误类型。当闪存单元被破坏而无法正确读出存储电荷值时,可能导致相应位置发生擦除错误或删除错误。针对闪存单元等级调制下置换码发生突发擦除错误的稳定性问题,基于纠正单个删除错误的LEVENSHTEIN置换码的构造方法,结合置换交织技术,提出了一种新的置换码构造方法,可分别纠正单个稳定的突发擦除错误和单个非稳定的突发擦除错误,并给出了两种错误相应的译码方法。通过实例验证了构造方法及其译码方法的有效性。

关键词: 置换码, 闪存, 等级调制, 突发擦除错误

Abstract:

In order to improve the reliability of flash memories,permutation is used to represent the rank modulation scheme of the flash cell charge.Error-correcting codes based on permutation groups can correct a variety of special error types that are caused by the rank modulation scheme.When a flash memory cell is damaged and the stored charge value cannot be read correctly,an erase error or a delete error may occur in the corresponding position.Aiming at the problem of the stability of burst erasure errors in rank modulation of the flash memory,a new construction of permutation codes combined with the permutation interleaving technique is proposed by the existing Levenshtein permutation code that can correct a single deletion error.The proposed construction can correct a single stable burst erasure and a single unstable burst erasure,respectively.Two corresponding decoding methods are presented in the proof of the proposed construction.The code construction and the decoding methods are validated with examples.

Key words: permutation code, flash memory, rank modulation, burst erasure errors

中图分类号: 

  • TN911.22