arrow
返回

Clustering-Based Dual-Population Co-Evolutionary Algorithm for 2D Segmentation Coding in NAND Flash Memory

delete2024-07-01
delete0
PRE
AI
J
Jianjun Luo
M
Menghao Chen
L
Lingyan Fan *
H
Hailuan Liu *
L
Lijuan Gao
G
Guorui Feng
DOI:10.1109/TCSII.2024.3362868delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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
IEEE Transactions on Circuits and Systems and Express Briefs
IF:
4.9
论文数:
8.8K
被引数:
2.5W

机构

H
Hangzhou Dianzi University
学者数:
1.3W
论文数: 9.6K
被引数: 7.5K
C
china electronics technology group
学者数:
1.8K
论文数: 1.4K
被引数: 0
S
shanghai university
学者数:
3.9W
论文数: 2.7W
被引数: 52
学者 查看更多机构
引用论文

引用论文

A self-organizing map approach for constrained multi-objective optimization problems
err2022-05-19
err12
errOAAI
errHe, Chao; Li, Ming; Zhang, Congxuan; Chen, Hao; Zhong, Peilong; Li, Zhengxiu; Li, Junhua
err分享
err收藏
Duality evolution: an efficient approach to constraint handling in multi-objective particle swarm optimization
err2016-11-14
err24
PREAI
errSorkhabi, Amin Ebrahim; Amiri, Mehran Deljavan; Khanteymoori, Ali Reza
err分享
err收藏
err分享
err收藏
学者 查看更多内容