• 전자공학회논문지
• /
• 제49권11호
• /
• pp.3-8
• /
• 2012

2차원 곱 부호는 저장장치 시스템에서 연집 오류를 정정하기 위해 연구되었다. RS-LDPC 곱 부호는 횡 방향의 RS 부호와 종 방향의 LDPC 부호로 이루어져 있다. 먼저 횡 방향의 RS 부호를 이용하여 연집 오류를 검출하며, 이 연집 오류의 위치 정보를 활용하여 종 방향의 LDPC 부호로 오류를 정정한다. 저장장치에서는 여러 가지 요인에 의해 연집 오류가 발생할 수 있다. 따라서 저장장치 시스템에서는 연집 오류에 강한 부호가 필요하다. RS-LDPC 곱 부호는 연집 오류에 강하다. 하지만 저장 밀도가 커지면서 연집 오류의 길이는 더 길어지게 된다. 따라서 본 논문에서는 긴 연집 오류에도 강한 특성을 보이는 LDPC-LDPC 곱 부호를 제안한다. 또한, RS-LDPC 곱 부호와 비교하여 LDPC-LDPC 곱 부호는 횡 방향으로 LDPC 부호를 사용하여 많은 램덤 오류가 발생 하였을 때 안정적인 성능 이득이 있다.

• 한국전자통신학회논문지
• /
• 제8권1호
• /
• pp.65-70
• /
• 2013

본 논문에서는 LDPC 코드 대신 LDGM 코드를 이용한 랩터(Raptor) 코드 구성을 제안한다. 그리고 실험을 통하여 두 코드 성능을 비교한다. 시뮬레이션으로 두 코드 성능을 비교한 결과 LDGM 코드를 이용한 랩터 코드가 LDPC 코드를 이용한 랩터 코드보다 성능은 좋지 않았지만 인코딩 복잡도는 더 간단한 것으로 확인되었다.

• ETRI Journal
• /
• 제28권5호
• /
• pp.672-675
• /
• 2006

The effect of block interleaving in a low density parity check (LDPC)-turbo concatenated code is investigated in this letter. Soft decoding can be used in an LDPC code unlike the conventional Reed-Solomon (RS) code. Thus, an LDPC-turbo concatenated code can show better performance than the conventional RS-turbo concatenated code. Furthermore, the performance of an LDPC-turbo code can be improved by using a block interleaver between the LDPC and turbo code. The average number of iterations in LDPC decoding can also be reduced by a block interleaver.

• 한국통신학회논문지
• /
• 제37권1A호
• /
• pp.34-42
• /
• 2012

LDPC(low density parity check) 부호는 낮은 복잡성과 Shannon의 한계에 근접하는 오류 정정 능력을 보이기 때문에 turbo 부호와 함께 많은 응용 분야에 적용되고 있다. 최근에는 분산 동영상 부호화(distributed video coding: DVC) 시스템의 Wyner-Ziv 프레임 복호를 위해서도 LDPC 부호가 많이 사용되고 있다. 본 논문에서는 DVC 시스템을 위한 LDPC 부호를 설계하기 위해 패리티 체크 행렬 H를 설계하고 부호율 적응적인(rate adaptive) 특성을 만족하기 위해 H 행렬의 패리티 점검 노드를 효율적으로 병합하는 방법을 제안한다. 이를 위해 cycle의 연결성을 고려한 ACE(approximation cycles EMD) 알고리즘을 기반으로 효율적인 LDPC 부호를 설계하고 부호율 적응적인 특성을 갖도록 하기 위해 H 행렬의 크기와 압축율을 고려하여 병합 범위를 지정하고 지정된 범위에 따라 패리티 점검 노드를 병합한다. 그리고 ACE 알고리즘의 계수와 차수 분포를 변화시키면서 설계한 LDPC 부호의 성능을 해석한다.

• 한국통신학회논문지
• /
• 제35권7C호
• /
• pp.587-593
• /
• 2010

본 논문에서는 extrinsic information transfer (EXIT) chart를 이용하여 다중 안테나 시스템에서 irregular low-density parity-check (LDPC) code를 설계하는 방법을 기술한다. 다중 안테나 기반의 Irregular LDPC code 설계를 위하여 maximum a posteriori probability (MAP) 방식의 다중 안테나 검출 방식이 사용되었으며 수신기는 다중 안테나 검출기와 LDPC 복호기 사이에서 복호된 soft 정보를 주고 받는 turbo iterative 구조를 가정하였다. 다중 안테나 기반의 irregular LDPC code의 edge degree 분포는 EXIT chart와 linear optimization programming 기법을 사용하여 얻을 수 있으며 컴퓨터 시뮬레이션을 통하여 제안된 방법으로 설계된 irregular LDPC code의 성능을 다양한 환경에서 검증하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2006년도 하계종합학술대회
• /
• pp.999-1000
• /
• 2006

The LDPC Code is focusing a powerful FEC(Forward Error Correction) codes for 4G Mobile Communication system. LDPC codes are used minimizing channel errors by modeling AWGN Channel as VDSL system. The performance of LDPC code is better than that of turbo code in long code word on iterative decoding algorithm. LDPC code are encoded by sparse parity check matrix. there are decoding algorithms for a LDPC code, Bit Flipping, Message passing, Sum-Product. Because LDPC Codes use low density parity bit, mathematical complexity is low and relating processing time becomes shorten.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 춘계학술대회
• /
• pp.887-890
• /
• 2009

잡음이 존재하는 환경에서 채널로 정보를 전송하기 위해서는 정보를 부호화하는 기술이 필요하다. 오류 검출과 정정에 사용되는 여러 가지 부호화 기술 중 Shannon의 한계에 가장 근접한 부호화 기술이 LDPC 부호이다. LDPC 부호와 sum-product 알고리듬의 조합에 의해 얻어지는 복호 특성은 터보 부호, RA(Repeat Accumulate) 부호의 성능에 필적하며, 부호장이 매우 긴 경우에는 이들 성능을 추월한다. 본 논문에서는 영상 정보의 LDPC 부호화와 복호화 기술 원리에 관해 설명하고, Sum-product 알고리듬을 사용하는 LDPC 복호기를 FPGA로 구현한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.233-235
• /
• 2005

As a class of block codes, LDPC code with any desired code rate and code length is easily constructed. In OFDM system high data transmission is possible, In this paper, we examined the performance of four high-rate(0.75, 0.8, 0.889, 09412) LDPC coded OFDM in image transmission over Rayleigh fading channel. The high-rate of 0.9412 LDPC coded OFDM system obtained about 12dB gain over the OFDM at BER of $10^{-3}$ over Rayleigh fading channel. Also, the PSNR of code rate 0.9412 LDPC coded OFDM system at SNR=10dB is given by 18.8047dB where uncoded OFDM system gives 9.7303 dB.

• 한국통신학회논문지
• /
• 제31권2C호
• /
• pp.123-129
• /
• 2006

랜덤하게 생성된 LDPC 부호의 경우 부호화기의 복잡도가 크기 때문에 효과적인 부호화를 위하여 구조적인 설계를 필요로 한다. 본 논문에서는 효율적인 부호화기를 위해 기존에 제안된 eIRA 부호에 순환 행렬의 구조를 적용한 부호화기 구조를 제안하였다. 제안된 순환 행렬 구조는 쉬프트 레지스터를 사용하여 부호화기를 구성할 수 있으며, 순환 행렬의 사용으로 인한 성능 저하를 방지하기 위해 치환 행렬 구조에 해당하는 인터리버를 사용하였다. 제안된 부호는 LDPC 부호화기의 복잡도는 낮추면서도 기존의 부호화기의 성능과 유사한 성능을 보인다.

• ETRI Journal
• /
• 제45권1호
• /
• pp.7-17
• /
• 2023

The error-rate floor of low-density parity-check (LDPC) codes is attributed to the trapping sets of their Tanner graphs. Among them, fully absorbing sets dominantly affect the error-rate performance, especially for short blocklengths. Efficient methods to identify the dominant trapping sets of LDPC codes were thoroughly researched as exhaustively searching them is NP-hard. However, the existing methods are ineffective for Raptor-like LDPC codes, which have many types of trapping sets. An effective method to identify dominant fully absorbing sets of Raptor-like LDPC codes is proposed. The search space of the proposed algorithm is optimized into the Tanner subgraphs of the codes to afford time-efficiency and search-effectiveness. For 5G New Radio (NR) base graph (BG) 2 LDPC codes for short blocklengths, the proposed algorithm finds more dominant fully absorbing sets within one seventh of the computation time of the existing search algorithm, and its search-effectiveness is verified using importance sampling. The proposed method is also applied to 5G NR BG1 LDPC code and Advanced Television Systems Committee 3.0 type A LDPC code for large blocklengths.