비트 반전 알고리즘을 이용한 SSD의 오류 정정 부호Error Control Coding for Solid State Drive Using Bit-Flipping Algorithm

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 920
  • Download : 0
SLC (single-level cell)을 사용하는 SSD는 RS (Reed-Solomon) 부호나 Hamming 부호와 같은 비교적 간단한 오류 정정 부호를 사용하였다. 그러나 전하 레벨의 수를 여러개로 하여 하나의 셀에 다수의 비트를 저장할수 있는 MLC의 경우에는 정보의 읽기/쓰기 과정에서의 비트오류율이 높아지는 문제점이 있다. 따라서 기존의 오류 정정 부호보다 오류 정정 능력이 매우 우수한 저밀도 패리티 검사 (Low-density parity-check) 부호에 대한 연구가 진행되어 왔다. LDPC 부호의 복호 알고리즘인 비트 반전 알고리즘은 복호 속도가 빠르며 하드웨어 구현이 간단하는 장점이 있느나 합곱 알고리즘이나 최소합 알고리즘과 같은 신뢰 전파 (Belief propagation) 복호 알고리즘에 비해 비트오류율 성능이 떨어진다는 단점이 있다. 가중치를 이용한 비트 반전 알고리즘은 경판전 값만을 이용한 비트 반전 알고리즘에 채널로부터 받은 신뢰도를 이용함으로써 성능을 높일 수 있었지만, 반전된 비트의 신뢰도를 다음 반복 복호에 반영하지 못한다는 문제점이 있다. 따라서 본 논문에서는 반전 함수값에 따라 반전된 비트의 신뢰도를 갱신하여 다음 반복 복호에 반영하고 한번에 다수개의 비트를 갱신함으로써 복호 속도를 높이는 알고리즘을 제안하였다. 실험을 통하여 제안된 알고리즘의 기존의 알고리즘에 비해 우수한 성능을 보임을 검증하였다.
Advisors
하정석researcherHa, Jeong-Seokresearcher
Description
한국과학기술원 : 전기 및 전자공학과,
Publisher
한국과학기술원
Issue Date
2010
Identifier
455205/325007  / 020084192
Language
kor
Description

학위논문(석사) - 한국과학기술원 : 전기 및 전자공학과, 2010.08, [ viii, 57 p. ]

Keywords

저밀도 패리티 검사 부호; 오류 정정 부호; 솔리드 스테이트 드라이브; 비트 반전 알고리즘; bit-flipping algorithm; ldpc; error control coding; SSD

URI
http://hdl.handle.net/10203/36658
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=455205&flag=dissertation
Appears in Collection
EE-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0