• 한국정보통신학회논문지
• /
• 제10권1호
• /
• pp.36-41
• /
• 2006

본 논문에서는 Max-Log-MAP 방식을 이용하여 M-ary QAM Demapper를 구성하고 이 출력을 터보 복호기에 입력시켜 반복 복호 결과를 보인다. Demapper는 일반적으로 널리 사용되는 Max-Log-MAP 방식과 이 방식의 구현 복잡도를 줄인 근사형 수식을 이용하고 실제 설계 방안도 제시한다. 컴퓨터 시뮬레이션 결과 Max-Log-MAP 방식에 비해 근사형 방식은 성능의 저하를 보이지만 설계 복잡도가 낮은 장점을 가지고 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 춘계종합학술대회
• /
• pp.533-536
• /
• 2005

MAP 알고리즘은 터보코드의 최적 복호알고리즘으로 알려져 있지만, 연산의 복잡도가 매우 크다. 이러한 MAP 방식의 단점을 개선하기 위하여 일반적으로 log-MAP 알고리즘을 이용하게 된다. 본 논문에서는 log-MAP 복호기에서 비교적 연산량이 크고 동작속도에 큰 영향을 미치는 상태 메트릭 계산 블록의 연산 속도를 향상시킨 개선된 구조를 제안하고, LUT(Lookup Table)을 이용하지 않고 간단한 연산에 의해 보상하는 linear 보상기를 제안하여 동작속도를 개선하였다.

• 한국전자파학회논문지
• /
• 제15권1호
• /
• pp.81-88
• /
• 2004

3GPP 표준의 오류 정정 부호 기법 중의 하나로 채택된 turbo 부호는 그 성능이 Shannon이 제시하는 이론적 한계 값에 근사하기 때문에 많은 관심을 받고 있다. 그러나 계산상의 복잡함과 많은 메모리를 요구한다는 단점이 있고 이를 보완할 수 있는 Log-MAP, Max-Log-MAP, SOVA, sliding window 알고리즘 등이 제안되었다. 본 논문에서는 turbo복호 알고리즘을 부동 소수점 연산과 고정 소수점 연산을 이용하여 구현하였을 때 성능을 해석하였다. 그리고 Log-MAP 알고리즘의 성능에 근사하는 효율적인 고정 소수점 구현 방법을 제안하였다. 이 방법을 Log-MAP과 sliding window 알고리즘에 적용하여 성능을 분석하였다.

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

본 논문에서는 로그 최우비(log likelihood ratio, LLR)를 이용하여 Gray 부호화된 PAM신호를 위한 비트 연판정 계산식을 제안한다. 이 계산식은 Gray 매핑 특성을 이용하여 Max-Log-MAP 알고리듬에서 필요한 max0/min0 함수를 사용하지 않고 산술 연산만을 사용하기 때문에 구현이 간단하다. 제안된 식의 결과는 기존 Max-Log-MAP 알고리듬의 결과와 일치한다. 또한, 식에 사용되는 인자들은 송수신 시스템이 서로 공유하는 정보와 수신된 심벌 값만을 이용하여 계산한다. 따라서 본 논문에서 제안된 알고리듬은 일반적으로 많이 사용하는 이진 반복 복호기 등과 함께 실제 응용 설계에 적용이 가능하며, 특히 실제 설계에 적용되는 기존의 여러 가지 알고리듬에 비하여 구조가 유연하고 효율적이며 정확한 비트별 LLR을 제공하는 효율적인 방법 중의 하나이다.

• International Journal of Precision Engineering and Manufacturing
• /
• 제9권4호
• /
• pp.45-50
• /
• 2008

The Fourier-Mellin transform is the theoretical basis for the translation, rotation, and scale invariance of an image. However, its implementation requires a log-polar map of the original image, which requires logarithmic sampling of a radial variable in that image. This means that the mapping process is accompanied by considerable loss of data. To solve this problem, we propose a dual log-polar map that uses both a forward image map and a reverse image map simultaneously. Data loss due to the forward map sub-sampling can be offset by the reverse map. This is the first step in creating an invertible log-polar map. Experimental results have demonstrated the effectiveness of the proposed scheme.

• 한국통신학회논문지
• /
• 제33권6C호
• /
• pp.438-443
• /
• 2008

The efficient method to implement the Max-Log-MAP algorithm is proposed by modifying the conventional algorithm. It is called a parallel soft output Viterbi algorithm (SOVA) and the rigorous proof is given for the equivalence between the Max-Log-MAP algorithm and the parallel SOVA. The parallel SOVA is compared with the conventional algorithms and we show that it is an efficient algorithm implementing the modified SOVA in parallel.

• 한국산학기술학회논문지
• /
• 제10권12호
• /
• pp.3702-3707
• /
• 2009

본 논문은 Gray 부호화된 QAM (Quadrature Amplitude Modulation) 신호를 I 축 상에서 M개의 심벌을 갖는 M-PAM (Pulse Amplitude Modulation)과 Q 축 상에서 N개의 심벌을 갖는 N-PAM으로 분리한다. 수신된 심벌 신호를 비트 연판정 값으로 변환하기 위하여 Euclidean 거리를 이용한 근사화된 MAP (Maximum a Posteriori) 알고리듬을 제시한다. 기존의 Max-Log-MAP 방식은 일반 MAP 방식에서 사용하는 지수함수 혹은 로그함수 대신 심벌간 거리 비교를 통하여 구현 복잡도를 낮추었다. 그러나 심벌의 수가 증가 할수록 비교대상이 많아지므로 구현 복잡도가 증가하게 된다. 제안된 알고리듬은 사칙 연산에 의해 계산이 되기 때문에 직관적으로 구현복잡도가 낮아짐을 알 수 있다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제2권9호
• /
• pp.589-594
• /
• 2013

웹의 특징인 개방과 공유의 사고방식이 더욱 일반화 되면서 개발자 뿐 만 아니라 사용자가 직접 발생시키는 데이터도 복합적으로 늘어나고 있는 실정이다. 이러한 상황에서 모바일 디바이스 User eXperience(UX) 분석에서 다른 무엇보다도 디바이스에 기록되는 대용량의 로그 기록에서 필요한 데이터들을 자동으로 요약 정리해 주는 기법이 필요하다. 이에, 본 논문에서는 분석하고자 하는 모바일 디바이스 특성에 맞게 사전에 로그 데이터 속성에 대한 정의를 먼저하고, 직접 이를 반영한 사용자의 로그를 수집하여 저장하였다. 또한, 발생되는 대용량의 로그 기록에 기초한 UX를 분석하고자 다양한 로그 데이터 타입을 설정 및 처리할 수 있는 Hadoop(하둡)에서 제공하는 MapReduce 기법을 활용하여 데이터를 분산 처리하였다. 이를 통해, Map과 Reduce의 다양한 조합으로 대용량의 모바일 디바이스에서 발생되는 로그 데이터 셋에서 복잡한 스키마를 단순화시켜 분산 데이터 처리 환경에 맞게 UX 분석 방안을 제시하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2000년도 춘계종합학술대회
• /
• pp.438-441
• /
• 2000

본 논문에서는 Shannon's Limit 보다 근접한 성능을 나타낼 수 있는 Turbo 부호의 기본 이론과 MAP, Log-MAP 복호알고리즘을 정리하고, 이를 바탕으로 VHDL(Very high speed integrated circuit Hardware Description Language)를 이용하여 Log-MAP Turbo 복호기를 ALTERA 사의 FLEX10k100 CPLD(Complex Programmable Logic Device)에 구현하였다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제40권1호
• /
• pp.62-68
• /
• 2016

실내 위치인식 기술 중 하나인 WiFi Fingerprint는 기존의 WiFi access point(AP)의 거리에 따른 신호 세기를 활용하여 위치를 추정하는 편리함 때문에 많은 연구가 이루어지고 있다. 하지만 이 방식은 Radio map에 저장된 Reference point에 의존하기 때문에 다른 방식에 비해 위치의 분해능이 떨어지고 연산량이 많다. 본 논문에서는 이러한 문제를 해결하기 위하여 WiFi와 BLE를 융합한 Log-Distance Path Loss Model 기반의 Radio map 설계 알고리즘을 제안한다. 제안한 알고리즘은 Log-Distance Path Loss Model이 적용된 변수 값을 추출하여 Radio map을 설계하는 방식이며 Median Filter를 적용하여 오차를 개선하였다. 기존 Fingerprint와 비교하여 실험한 결과, 위치의 정확도는 평균 2.747m에서 2.112m로 0.635m 감소되는 것을 확인하였으며 연산량은 AP 환경에 따라 33%이상 감소하는 것을 확인하였다.