Publications

Detailed Information

높은 무게 LDPC 부호의 저복잡도 고성능 복호 알고리즘 : High-Performance and Low-Complexity Decoding of High-Weight LDPC Codes

DC Field Value Language
dc.contributor.author조준호-
dc.contributor.author성원용-
dc.date.accessioned2009-08-05T04:27:42Z-
dc.date.available2009-08-05T04:27:42Z-
dc.date.issued2009-05-
dc.identifier.citation한국통신학회논문지, 34(5), pp. 498-504, 2009en
dc.identifier.urihttps://hdl.handle.net/10371/6158-
dc.description.abstractLow-density parity-check (LDPC) 부호의 복호에는 성능이 좋은 합곱 알고리즘(sum-product algorithm; SPA)과 하드웨어가 간단한 비트 반전(bit-flipping; BF) 알고리즘이 많이 쓰이고 있다. 본 논문은 이들 두 가지 방법의 장점을 가지는 저복잡도 고성능 복호 알고리즘을 제안한다. 본 제안된 유연 비트 반전(soft bit-flipping) 알고리즘은 비트와 체크 노드 사이에 전달되는 메시지를 계산하는 데 단순한 비교와 덧셈 연산만을 필요로 하며 연산량이 적다는 장점이 있다. 또한 연산이 완료된 메시지의 활용률을 높이고 비균등 양자화(non-uniform quantization)를 채용하여 1000 내외의 부호 길이에서 SPA 에 0.4dB 근접하는 신호대 잡음비(signal-to-noise ratio)를 달성하였다. 본 논문에서 제안된 알고리즘을 이용하면, 행 무게(row weight)와 열 무게(column weight)가 높아서 종래의 SPA로 구현하기 어려웠던 부호를 비교적 좋은 오율 성능을 유지하면서 실용적으로 구현할 수 있다. ; A high-performance low-complexity decoding algorithm for LDPC codes is proposed in this paper, which has the advantages of both bit-flipping (BF) algorithm and sum-product algorithm (SPA). The proposed soft bit-flipping algorithm requires only simple comparison and addition operations for computing the messages between bit and check nodes, and the amount of those operations is also small. By increasing the utilization ratio of the computed messages and by adopting nonuniform quantization, the signal-to-noise ratio (SNR) gap to the SPA is reduced to 0.4dB at the frame error rate of 10-4 with only 5-bit assignment for quantization. LDPC codes with high column or row weights, which are not suitable for the SPA decoding due to the complexity, can be practically implemented without much worsening the error performance.en
dc.description.sponsorship본 연구는 교육과학기술부의 BK21 사업, 그리고 하이닉스 반도체 주식회사의 지원으로 수행되었습니다.en
dc.language.isoko-
dc.publisher한국통신학회 = Korea Information and Communications Societyen
dc.subjectLDPC codesen
dc.subjectDecodingen
dc.subjectLow complexityen
dc.subjectSoft bit-flippingen
dc.subjectSum-producten
dc.title높은 무게 LDPC 부호의 저복잡도 고성능 복호 알고리즘en
dc.title.alternativeHigh-Performance and Low-Complexity Decoding of High-Weight LDPC Codesen
dc.typeArticleen
dc.contributor.AlternativeAuthorCho, Junho-
dc.contributor.AlternativeAuthorSung, Wonyong-
Appears in Collections:
Files in This Item:

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share