서지주요정보
Hard-information based majority-logic decoding method and structure for non-binary LDPC codes = 논바이너리 LDPC용 경정보 기반 다수결 논리 복호 방법과 구조
서명 / 저자 Hard-information based majority-logic decoding method and structure for non-binary LDPC codes = 논바이너리 LDPC용 경정보 기반 다수결 논리 복호 방법과 구조 / Saedong Yeo.
저자명 Yeo, Saedong ; 여세동
발행사항 [대전 : 한국과학기술원, 2016].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8030077

소장위치/청구기호

학술문화관(문화관) 보존서고

MEE 16099

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

리뷰정보

초록정보

Non-binary low-density parity-check (NB-LDPC) codes have been actively researched recently due to their superior error-correcting performances compared to those of binary counterparts when the code length is moderate. However, the performance comes at the expense of the high decoding complexity. Recently, reasonable complexity-performance trade-off algorithms have been developed called iterative reliability-based majority-logic decoding algorithms. In this paper, we focus on an iterative hard reliability-based majority-logic decoding (IHRB-MLgD) algorithm which uses only hard-information from the channel to consider the practical case that using soft-information is hard such as NAND flash-based storage systems. This paper proposes two improved IHRB-MLgD algorithms. One is an algorithm which improves an error performance with simply modified initialization. The other is a hardware-friendly algorithm which reduces the memory size considerably while keeping the error performance obtained by simply modified initialization. The memory size is reduced about 72% compared to that of conventional one. Based on the hardware-friendly algorithm, a low-complexity partial-parallel NB-LDPC decoder architecture is developed and also implemented in 65nm CMOS technology. According to implementation results, the core area of the proposed algorithm also slightly reduced compared to that of the conventional algorithm.

코드 길이가 적당할 때, 바이너리 LDPC 코드에 비해 뛰어난 성능을 가지는 논바이너리 LDPC 코드가 최근까지 활발히 연구되고 있다. 하지만 그 성능은 복호 시 높은 복잡도를 수반한다. 최근에 신뢰도 기반의 다수결 논리 반복 복호 알고리즘이라는 합리적인 성능-복잡도 트레이드 오프 알고리즘이 제안되었다. 본 논문에서는 NAND 플래시 저장장치와 같이 연정보를 사용하기 힘든 실질적인 상황을 고려하여, 경정보만을 이용하는 경정보 기반의 다수결 논리 반복 복호 알고리즘에 집중하였다. 그 알고리즘을 기반으로 본 논문은 개선된 알고리즘을 두 가지 제안하였다. 첫 번째는 간단히 초기화 과정을 수정함으로써 오류 성능을 개선한 알고리즘이다. 두 번째는 첫 번째에서 개선된 오류성능을 유지하면서 메모리 크기를 상당히 줄인 하드웨어 친화적인 알고리즘에 해당한다. 이 때 메모리는 기존 구조에 비해 약 72% 가량 줄게 된다. 하드웨어 친화적인 알고리즘을 기반으로 낮은 복잡도를 지닌 부분 병렬 논바이너리 LDPC 복호기 구조를 제안하고 이를 65nm CMOS 공정에서 구현하였다. 구현한 결과에 따르면 코어 면적 또한 기존 구조에 비해 약간 줄어든 것을 확인할 수 있었다.

서지기타정보

서지기타정보
청구기호 {MEE 16099
형태사항 iii, 27 p. : 삽도 ; 30 cm
언어 영어
일반주기 저자명의 한글표기 : 여세동
지도교수의 영문표기 : In-Cheol Park
지도교수의 한글표기 : 박인철
학위논문 학위논문(석사) - 한국과학기술원 : 전기및전자공학부,
서지주기 References : p. 24-25
주제 Non-binary low-density parity-check (NB-LDPC)
iterative hard-reliability based majority-logic decoding (IHRB-MLgD)
Gray code
truncation
hardware-friendly
논바이너리 LDPC
반복적인 경정보 기반의 다수결 논리 복호
그레이 부호
절단
하드웨어 친화적인
QR CODE qr code