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

본 논문에서는 LLR (Log-Likelihood Ratio) 근사화가 LDPC (Low-Density Parity Check) 복호기의 성능에 미치는 영향을 분석하였으며, 이를 통해 LDPC 복호기의 최적 설계조건을 도출하였다. LLR 합-곱 (LLR sum-product) LDPC 복호 알고리듬을 근사화시킨 최소합 알고리듬 (Min-Sum Algorithm; MSA)을 Matlab으로 모델링한 후, 시뮬레이션을 통해 근사화 비트 폭과 최대 반복 복호 횟수에 따른 비트오율 (BER) 성능을 분석하였다. 모델링된 LDPC 복호기는 IEEE 802.11n 표준에 제안된 블록길이 1,944비트, 부호화율 1/2인 패리티 검사 행렬을 사용하였으며, QPSK 변조와 백색 가우시안 잡음채널 하에서 시뮬레이션 하였다. LLR 근사화에 따른 비트오율 성능을 분석한 결과, LLR 비트 폭은 (7,5)이고 반복복호 횟수는 7인 경우에 비트오률 성능이 가장 우수함을 확인하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2008년도 하계종합학술대회
• /
• pp.221-222
• /
• 2008

We propose a LLR (log-likelihood ratio) selection combining technique that reduces much of complexity. This technique chooses the most reliable branch based on the magnitude of the LLR of each branch. We show that the proposed selection combining achieves significant power gains over conventional selection combining and nearly matches the performance provided by MRC.

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

본 논문에서는 WiMAX용 LDPC(Low-Density Parity Check) 복호기의 비트오율 성능 분석을 통해 최적 설계 사양을 도출하였다. LLR SPA(LLR Sum-Product Algorithm)을 근사화 시킨 최소합 알고리듬(Min-Sum Algorithm; MSA)을 Matlab으로 모델링한 후, 시뮬레이션을 통해 LLR 비트 폭과 최대 반복 복호 횟수에 따른 비트오율(Bit Error Rate; BER) 성능을 분석하였다. 모델링된 LDPC 복호기는 IEEE 802.16e 표준에 제안된 블록길이 2304, 부호화율 1/2인 PCM(Parity Check Matrix)을 사용하였으며, QPSK 변조와 백색 가우시안 잡음채널 하에서 시뮬레이션 하였다. 비트오율 성능을 분석한 결과, LLR 비트 폭은 (8,6)이고 반복 복호 횟수는 7인 경우에 비트오율 성능이 가장 우수함을 확인하였다.

• 대한산업공학회지
• /
• 제38권4호
• /
• pp.276-284
• /
• 2012

Classification algorithms generally assume that the data is complete. However, missing values are common in real data sets due to various reasons. In this paper, we propose to use locally linear reconstruction (LLR) for missing value imputation to improve the classification performance when missing values exist. We first investigate how much missing values degenerate the classification performance with regard to various missing ratios. Then, we compare the proposed missing value imputation (LLR) with three well-known single imputation methods over three different classifiers using eight data sets. The experimental results showed that (1) any imputation methods, although some of them are very simple, helped to improve the classification accuracy; (2) among the imputation methods, the proposed LLR imputation was the most effective over all missing ratios, and (3) when the missing ratio is relatively high, LLR was outstanding and its classification accuracy was as high as the classification accuracy derived from the compete data set.

• ETRI Journal
• /
• 제28권3호
• /
• pp.291-300
• /
• 2006

A simple and general bit log-likelihood ratio (LLR) expression is provided for Gray-coded rectangular quadrature amplitude modulation (R-QAM) signals. The characteristics of Gray code mapping such as symmetries and repeated formats of the bit assignment in a symbol among bit groups are applied effectively for the simplification of the LLR expression. In order to reduce the complexity of the max-log-MAP algorithm for LLR calculation, we replace the mathematical max or min function of the conventional LLR expression with simple arithmetic functions. In addition, we propose an implementation algorithm of this expression. Because the proposed expression is very simple and constructive with some parameters reflecting the characteristic of the Gray code mapping result, it can easily be implemented, providing an efficient symbol de-mapping structure for various wireless applications.

• 한국정보통신학회논문지
• /
• 제13권10호
• /
• pp.2227-2234
• /
• 2009

이동체에 대해서 위성을 이용한 통신 방식을 규정하고 있는 DVB-SSP 표준화에서는 Physical Layer와 Upper Layer의 두 단계로 부호화 및 복호화를 한다. 수신단에서 Physical Layer의 복호 방식인 LDPC 복호 후 Upper Layer의 erasure RS 복호를 위해, CRC 검사를 수행하여 수신된 데이터에서 1 bit의 오류발생에도 IP 패킷 모두를 삭제함으로써 복호 시 비효율성을 증가시킬 수 있다. 따라서 본 논문에서는 LDPC 복호기에 출력되는 LLR 값을 이용하여 IP 패킷 전체를 삭제하는 것이 아니라 LLR 값이 낮은 비트만 선택적으로 삭제하는 방식을 제안하며, 이를 시뮬레이션 하여 기존의 CRC 방식과 비교하였다.

• 한국정보통신학회논문지
• /
• 제14권4호
• /
• pp.939-947
• /
• 2010

IEEE 802.11n 무선 랜 표준의 채널 부호화 방법 중 하나인 LDPC(Low-Density Parity-Check) 부호는 오류정정 성능이 매우 우수하나 복호기 회로의 복잡도가 커서 복호성능과 하드웨어 복잡도 사이의 trade-off 관계를 고려한 설계가 중요하다. 본 논문에서는 최소합 알고리듬(Min-Sum Algorithm; MSA) 기반 LDPC 복호기에서 LLR(Log-Likelihood Ratio) 근사화가 복호성능에 미치는 영향을 분석하고, 이를 통해 LDPC 복호기의 최적 설계조건을 도출하였다. IEEE 802.11n 무선 랜 표준의 블록길이 1,944 비트, 부호화율 1/2의 LDPC 패리티 검사 행렬과 최소합 기반의 반복복호 알고리듬을 적용하여 LLR 근사화에 따른 비트오율(BER) 성능을 분석하였다. $BER=10^{-3}$에 대해 LLR 비트 폭 (6,4)와 (7,5)의 $E_b/N_o$는 0.62 dB의 차이를 보였으며, 최대 반복복호 횟수 6과 7에 대한 $E_b/N_o$의 차이는 약 0.3 dB로 나타났다. 시뮬레이션 결과로부터, LLR 근사화 비트 폭이 (7,5)이고 반복복호 횟수가 7인 경우에 가장 우수한 비트오율 성능을 나타내었다.

• 한국통신학회논문지
• /
• 제34권12A호
• /
• pp.949-961
• /
• 2009

본 논문에서는 하이브리드 복호 후 전달(HDF)기법을 이용하는 2홉 무선 통신 네트워크의 BER(Bit Error Rate) 성능을 분석한다. 기존의 HDF 기법은 릴레이에서 복호된 데이터의 전달유무를 수신되는 신호 대 잡음비(SNR)를 기준으로 한다. 반면 본 논문에서는 SNR 기준 방식 대신 대수 우도비(Log Likelihood Ratio, LLR) 분석 기법을 제안한다. 제안한 새로운 HDF 기법의 근사적 BER 표현식을 유도하며, Monte-Carlo 시뮬레이션으로 검증한다. 또한 HDF 기법을 위한 최적의 임계값을 계산한다. 다양한 수식으로 인한 결론은 본 논문에서 제안하는 LLR기반 HDF가 기존의 SNR기반 HDF보다 레일리 페이딩채널과 AWGN환경에서 어떠한 임계값과 어떠한 릴레이 위치에도 뛰어난 성능을 보임을 증명한다.

• 한국전자파학회논문지
• /
• 제22권10호
• /
• pp.1020-1023
• /
• 2011

본 논문에서는 반복 복호 후 얻게 되는 LLR(Log Likelihood Ratio)로 표현되는 연판정 비트 정보를 이용하여 송신된 BRGC(Binary Reflected Gray Code) M-QAM(M-ary Quadrature Amplitude Modulation) 신호 심벌을 remapping하는 방법을 제시한다. Remapping하기 위해서는 지수함수(exponential function)연산이나 하이퍼블릭 탄젠트(tanh) 함수를 이용하여야 한다. BRGC의 맵핑 법칙에 의해 심벌 remapping은 재귀(recursive) 연산을 이용한다. 또한, 구현 복잡도를 줄이기 위하여 curve fitting 방식을 제안한다.

• 한국정보통신학회논문지
• /
• 제14권10호
• /
• pp.2207-2214
• /
• 2010

수중에서의 통신은 해수면과 해저면 등에 의한 신호의 반사에 의해 발생한 다중경로 현상으로 신호가 왜곡되어 원활한 통신이 어렵다. 본 논문에서는 다중경로에 의해 왜곡된 수신신호로부터 채널 복호기에 입력되는 신호를 최대한 정확하게 추정하기 위하여 최대값, 평균값, LLR 방법을 이용하여 수신된 신호를 분리하는 방법을 제안한다. 채널 부호화 방법으로는 DVB-S2 규격의 LDPC(N Size=16000)를 적용하여 각각의 방법에 따른 성능을 확인하였다. 시뮬레이션 결과 제안한 기법 중 LLR을 이용한 방법이 가장 우수한 성능을 보이는 것을 확인 할 수 있다.