[论文解读] Balanced Modulation for Nonvolatile Memories
本文提出了一种用于非易失性存储器的均衡调制，这是一种实用的写入/读取方案，通过使用均衡纠错码编码数据，并动态调整读取阈值以保持均衡码字，从而最小化非对称错误。该文提出了冗余低且性能高的均衡LDPC码的高效构造方法，显著降低了比特错误率，且无需事先了解单元级分布。
This paper presents a practical writing/reading scheme in nonvolatile memories, called balanced modulation, for minimizing the asymmetric component of errors. The main idea is to encode data using a balanced error-correcting code. When reading information from a block, it adjusts the reading threshold such that the resulting word is also balanced or approximately balanced. Balanced modulation has suboptimal performance for any cell-level distribution and it can be easily implemented in the current systems of nonvolatile memories. Furthermore, we studied the construction of balanced error-correcting codes, in particular, balanced LDPC codes. It has very efficient encoding and decoding algorithms, and it is more efficient than prior construction of balanced error-correcting codes.
研究动机与目标
- 为解决由单元级漂移引起的非易失性存储器中的非对称错误问题，例如闪存在电荷泄漏或PCM中结晶化导致的问题。
- 设计一种实用的写入/读取方案，以最小化非对称错误，且不依赖于固定的或假设的单元级分布。
- 为多级单元存储器开发均衡纠错码（特别是均衡LDPC码）的高效构造方法。
- 在读取操作期间实现动态阈值调整，使得所得读取字为均衡或近似均衡。
- 在保持强纠错能力和计算效率的同时，减少均衡码构造中的冗余。
提出的方法
- 使用均衡纠错码对数据进行编码，其中每个码字中1和0的数量相等（或多级情况下符号均衡）。
- 动态调整读取阈值，使得读取字为均衡或近似均衡，从而最小化非对称错误分量。
- 采用广义Knuth风格算法，通过分组和迭代调整各组内符号计数，实现非二元字母表上的均衡码构造。
- 采用基于前缀的方案存储平衡偏移的索引，从而通过反转编码变换实现解码。
- 设计出具有高效编码和解码算法的均衡LDPC码，其在冗余和性能方面优于先前的构造方法。
- 将校验位集成到部分均衡码中，以支持多级单元（MLC）系统中的纠错。
实验结果
研究问题
- RQ1能否为非易失性存储器设计一种实用的写入/读取方案，以在不依赖底层电压或电阻分布知识的前提下，最小化由单元级漂移引起的非对称错误？
- RQ2如何高效构造适用于非二元字母表的均衡码，以支持多级单元存储器且冗余最小？
- RQ3与固定阈值相比，基于均衡码字的动态读取阈值在理论和实际性能上能带来多大提升？
- RQ4如何设计出编码/解码复杂度低且纠错能力强的均衡LDPC码？
- RQ5在构造非二元字母表的均衡码时，冗余与码效率之间的权衡关系如何？
主要发现
- 均衡调制通过基于均衡码字的动态阈值调整，显著降低了比特错误率，从而最小化了非对称错误。
- 所提方法对任何单元级分布均能达到次优性能，表现出在各种存储条件下的鲁棒性。
- 所构造的均衡LDPC码具有非常高效的编码和解码算法，在速度和冗余方面均优于先前的构造方法。
- 对于字母表大小q=2至10，所提均衡码构造的冗余最多仅为理想全均衡码的8.95倍，且该比值随q缓慢增加。
- 当m较大时，该方法仅需O(log m)个额外比特来存储平衡索引，从而实现了低开销的实际部署。
- 理论分析证明，存在一个平衡偏移索引i，使得经修改后的码字在预定义的层级组中实现精确平衡，从而支持系统化码的构造。
更好的研究，从现在开始
从阅读论文到最终审阅，大幅缩短您的研究时间。
无需绑定信用卡
本解读由 AI 生成，并经人工编辑审核。