• 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.

• Journal of Communications and Networks
• /
• 제17권2호
• /
• pp.157-161
• /
• 2015

A new block low-density parity-check (Block-LDPC) code based on quadratic permutation polynomials (QPPs) is proposed. The parity-check matrix of the Block-LDPC code is composed of a group of permutation submatrices that correspond to QPPs. The scheme provides a large range of implementable LDPC codes. Indeed, the most popular quasi-cyclic LDPC (QC-LDPC) codes are just a subset of this scheme. Simulation results indicate that the proposed scheme can offer similar error performance and implementation complexity as the popular QC-LDPC codes.

• 한국정보통신학회논문지
• /
• 제12권1호
• /
• pp.189-195
• /
• 2008

WiMAX 표준인 IEEE 802.16e의 OFDMA 물리 계층에서는 채널 환경과 다양한 전송 성능의 요구에 부응하기 위해서 다양한 부호율과 부호 길이를 갖는 총 114가지의 가변 LDPC 부호를 정의하고 있다. 본 논문에서는 AWGN 채널에서 Min-Sum 복호 알고리즘을 사용한 시뮬레이션을 통해 부호율 및 부호 길이에 따른 LDPC 부호들의 성능을 평가한다. 부호율은 감소하고 부호의 길이는 증가할수록 우수한 성능을 보임을 확인할 수 있었다. 특히 각각 동일한 부호율에 대해 2가지의 LDPC 부호가 정 의 되 어 있는 2/3과 3/4의 부호율의 경우는 2/3A와 3/4B이 2/3B와 3/4A보다 우수한 성능을 보임을 확인하였다. 또한 반복횟수의 통계적 분석을 통한 반복횟수의 확률밀도함수를 통해 복호 복잡도를 파악하고, WER 성능을 추정하였다. 이상의 결과는 LDPC 복호기의 설계에서 부호의 성능과 복호 복잡도간의 절충을 위해 사용될 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권8호
• /
• pp.3749-3768
• /
• 2018

As one of the most potential types of low-density parity-check (LDPC) codes, CPM-QC-LDPC code has considerable advantages but there still exist some limitations in practical application, for example, the existing decoding algorithm has a low convergence rate and a high decoding complexity. According to the structural property of this code, we propose a new method based on a CPM-RID decoding algorithm that decodes block-by-block with weights, which are obtained by neural network training. From the simulation results, we can conclude that our proposed method not only improves the bit error rate and frame error rate performance but also increases the convergence rate, when compared with the original CPM-RID decoding algorithm and scaled MSA algorithm.

• 한국통신학회논문지
• /
• 제39C권7호
• /
• pp.515-520
• /
• 2014

본 논문에서는 기존의 해양 위성 방송 통신을 위해 사용되어온 2세대 위성 디지털 방송 표준 (Digital Video Broadcasting Satellite Second Generation : DVB-S2) 의 저밀도 패리티 검사 (Low Density Parity Check : LDPC) 부호 성능 개선과 부호화 및 복호화 복잡도를 줄일 수 있는 프로토그래프 (protograph) 기반 블록 저밀도 패리티 검사 부호를 제안한다. 모의 실험을 통하여 기존의 DVB-S2의 저밀도 패리티 검사 부호 대비 우수한 비트 오류확률 및 프레임오류확률 성능을 갖는 것을 보이며, 또한 부호화 및 복호화 계산 복잡도 분석 및 비교를 통하여 제안하는 부호가 효율적인 부호화 및 복호화 구조를 가짐을 보인다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 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.

• Journal of Communications and Networks
• /
• 제13권3호
• /
• pp.205-210
• /
• 2011

This paper presents an approach to the construction of multiple-rate quasi-cyclic low-density parity-check (LDPC) codes. Parity-check matrices of the proposed codes consist of $q{\times}q$ square submatrices. The block rows and block columns of the parity-check matrix correspond to the hyperplanes (${\mu}$-fiats) and points in Euclidean geometries, respectively. By decomposing the ${\mu}$-fiats, we obtain LDPC codes of different code rates and a constant code length. The code performance is investigated in term of the bit error rate and compared with those of LDPC codes given in IEEE standards. Simulation results show that our codes perform very well and have low error floors over the additive white Gaussian noise channel.

• 전자공학회논문지CI
• /
• 제43권5호
• /
• pp.68-75
• /
• 2006

멀티미디어 핑거프린팅은 각각의 유저에게 배포되어지는 디지털 콘텐츠마다 고유한 정보를 가지게 만듦으로써 불법적으로 콘텐츠를 배포하는 사용자로부터 멀티미디어 콘텐츠를 보호한다. 또한, 핑거프린팅 기법은 대칭적이나 비대칭적인 기법과 달리 사용자만이 핑거프리트가 삽입된 데이터를 알 수 있고 데이터가 재배포되기 전에는 사용자의 익명성이 보장되는 기법이다. 본 논문에서는 공모자 검출과 에러 신호의 정정을 위하여 LDPC(Low Density Parity Check) 알고리즘을 이용한 멀티미디어 핑거프린트의 검출 알고리즘을 제안한다. 제안된 알고리즘은 LDPC 블록, 홉필드 망, 그리고 불법공모방지코드 생성 알고리즘으로 구성되어 있다. BIBD(Balanced Incomplete Block Design) 기반의 불법공모방지코드는 평균화 선형 공모공격(평균, AND, OR)에 대해 100% 공모코드 검출이 이루어졌으며, LDPC 블럭은 AWGN 0dB까지 에러비트를 정정할 수 있음을 확인하였다.

• JSTS:Journal of Semiconductor Technology and Science
• /
• 제12권1호
• /
• pp.24-33
• /
• 2012

This paper describes a multi-mode LDPC decoder which supports 19 block lengths and 6 code rates of Quasi-Cyclic LDPC code for Mobile WiMAX system. To achieve an efficient implementation of 114 operation modes, some design optimizations are considered including block-serial layered decoding scheme, a memory reduction technique based on the min-sum decoding algorithm and a novel method for generating the cyclic shift values of parity check matrix. From fixed-point simulations, decoding performance and optimal hardware parameters are analyzed. The designed LDPC decoder is verified by FPGA implementation, and synthesized with a $0.18-{\mu}m$ CMOS cell library. It has 380,000 gates and 52,992 bits RAM, and the estimated throughput is about 164 ~ 222 Mbps at 56 MHz@1.8 V.

• 한국통신학회논문지
• /
• 제39C권8호
• /
• pp.637-642
• /
• 2014

본 논문은 블록 LDPC(low density parity check) 부호 설계를 위한 순환 천이 값(shift index)을 탐색하는 효율적인 알고리즘을 제안한다. 여기에는 메시지-패싱(message-passing) 기반의 순환 주기(cycle) 탐색 알고리즘과 ACE(approximate cycle extrinsic message degree) 알고리즘이 결합되어 있다. LDPC 부호 성능에 영향을 미치는 요인들에 우선순위를 두어 효율적으로 순환 천이 값을 찾을 수 있도록 했다. 이 알고리즘을 통해 기존의 탐색 알고리즘 보다 훨씬 낮은 복잡도로 행렬 저장 공간을 절약하면서 좋은 성능의 패리티 검사 행렬(parity check matrix)을 만들 수 있다.