期刊文献+

基于闪存系统的多进制LDPC码译码研究 被引量:1

Decoding for non-binary LDPC codes in flash memory systems
原文传递
导出
摘要 为了进一步提高闪存系统的可靠性,基于闪存系统的分级调制架构,提出了一种新的多进制LDPC(lowdensity parity-check)码译码算法。该译码算法引入了预处理过程以纠正分级解调器输出的非法符号,通过变量节点和校验节点的迭代运算纠正由噪声干扰带来的错误符号。在迭代运算过程中,变量节点的更新条件设计为只有在不满足2个以上检验和的情况下,才更新该变量节点的符号;且在更新变量节点符号时,考虑到分级调制架构容易出现的相邻换位错误,以及噪声对各单元层次造成的不同影响,选择较有可能被发送的那个符号作为更新符号。仿真结果表明,提出的译码算法性能优于已有的译码算法;通过对比不同的变量节点更新条件得出,设计的更新条件具有更好的性能。 In order to improve the reliability of flash memory systems, a novel decoding algorithm for non-binary low-densi- ty parity-check (LDPC) codes is proposed based on the rank modulation (RM) scheme of flash memory systems. In the proposed algorithm, a preprocessing is added before decoding to correct the illegal symbols outputted by the rank demodula- tor. The iterativc decoding is accomplished by the operations carried out alternatively in variable-node side and check-node side to correct the errors caused by noise. Within the iterative decoding, a more effective updating condition is designed, where a variable node wont be updated unless it can' t satisfy more than two check sums. When updating a variable node, the adjacent transposition errors frequently occurring in a RM scheme and the different effects of noise on the levels of dif- ferent cells are taken into consideration and the symbol with more possibility of being transmitted is chosen to update the variable node. Simulation results show that the proposed decoding algorithm outperforms the existing algorithm, and moreo- ver the designed updating condition is shown to have better performance than other conditions.
作者 肖旻
出处 《重庆邮电大学学报(自然科学版)》 CSCD 北大核心 2014年第5期626-629,共4页 Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)
基金 国家自然科学基金项目(61202013)~~
关键词 闪存系统 分级调制 多进制LDPC码 译码算法 Flash memory system rank modulation non-binary LDPC codes decoding algorithm
  • 相关文献

参考文献8

  • 1JIANG A, MATEESCU R, SCHWARTZ M, et al. Rank modulation for flash memories [ J ]. IEEE Transactions on Information Theory, 2009, 55 (6) :2659-2673.
  • 2JIANG A, LI H, BRUCK J. On the capacity and pro- gramming of flash memories [ J ]. IEEE Transactions on In- formation Theory, 2012, 58 (3) : 1549-1564.
  • 3BARG A, MAZUMDAR A. Codes in permutations and error correction for rank modulation [ J ]. IEEE Transac- tions on Information Theory,2010,56 (7) : 3158-3165.
  • 4JIANG A, SCHWARTZ M, BRUCK J. Correcting charge-constrained errors in the rank-modulation scheme [ J]. IEEE Transactions on Information Theory, 2010, 56 (5) :2112-2120.
  • 5ZHANG F, PFISTER D H, JIANG A, LDPC codes for rank modulation in flash memories [ C]//IEEE Interna- tional Symposium on Information Theory Proceedings ( ISIT). Texas : IEEE Press, 2010:859-863.
  • 6DAVEY M C, MACKAY D J C. Low density parity check codes over GF (q) [C]//IEEE Information Theory Work- shop. Killarney : IEEE Press, 1998:70-71.
  • 7LUBY M G, MITZENMACHER M, SHOKROLLAHI M A, et al. Efficient erasure correcting codes[ J]. IEEE Transac- tions on Information Theory,2001,47 (2) :569-584.
  • 8GALLAGER R G. Low-density parity-check codes[ D]. Cambridge : MIT Press, 1963.

同被引文献3

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部