返回
Clustering-Based Dual-Population Co-Evolutionary Algorithm for 2D Segmentation Coding in NAND Flash Memory
DOI:10.1109/TCSII.2024.3362868.png)
摘要
En 中文
In NOT-AND (NAND) flash memory-based solid-state drive (SSD), the error checking and correction (ECC) module is configured to ensure the stability of stored data. With the increase of raw bit error rate (RBER), the traditional error correction coding mode is not only difficult to meet the requirements, but also the efficiency of data repair is extremely low because the error bits cannot be located, when the error correction cannot be completed. Therefore, an innovative error correction coding mode, called two-dimensional (2D) segmentation coding mode, is proposed. To our knowledge, this is the first attempt to apply this coding mode to NAND flash memory. It improves error correction capability and data recovery efficiency by coding information bits in rows and columns separately. We propose a dual-population co-evolution algorithm based on clustering algorithm to optimize the segmentation method for better efficiency. Under the condition of satisfying all the constraints, the solutions obtained by the proposed algorithm achieve the balance of rewrite efficiency, coding efficiency and coding time. Experimental results show that the proposed algorithm performs well compared with six state-of-the-art evolutionary algorithms (EAs) in solving the proposed constrained multi-objective optimization problem.
Keyword:
Encoding
Statistics
Sociology
Error correction codes
Flash memories
Clustering algorithms
Linear programming
NAND flash memory
2D block error correction code
Bose-Chaudhuri-Hocquenghem code
constrained multiobjective optimization
evolutionary algorithm
期刊
I
IF:
4.9
论文数:
8.8K
被引数:
2.5W
机构
引用论文
ACDB-EA: Adaptive convergence-diversity balanced evolutionary algorithm for many-objective optimizationAcdb-ea: 多目标优化的自适应收敛多样性平衡进化算法
Duality evolution: an efficient approach to constraint handling in multi-objective particle swarm optimization
SOFT COMPUTING
IF2.5

