• Journal of Communications and Networks
• /
• 제6권3호
• /
• pp.209-215
• /
• 2004

In this paper, a butterfly Log-MAP decoding algorithm for turbo code is proposed. Different from the conventional turbo decoder, we derived a generalized formula to calculate the log-likelihood ratio (LLR) and drew a modified butterfly states diagram in 8-states systematic turbo coded system. By comparing the complexity of conventional implementations, the proposed algorithm can efficiently reduce both the computations and work units without bit error ratio (BER) performance degradation.

• 한국정보과학회논문지:정보통신
• /
• 제28권4호
• /
• pp.455-462
• /
• 2001

본 논문에서는 네트웍으로 연결된 일련의 장치들이 서로를 발견하는 문제인 자원 발견 (Resource Discovery)문제를 해결하는 알고리즘을 제안한다. 최근 Harchol등은, 장치의 수를 n이라 할 때, O($nlog^2\;n$) 연결 통신복잡도와 O($n^2log^2\;n$) 포인터 통신복잡도를 가지고 O($log^2\;n$) 시간복잡도에 이문제를 해결하는 알고리즘을 제안하였는데, 이는 임의(randomized) 알고리즘이며 종료시점(convergence)을 식별할 방법이 없다는 단점을 가진다. 본 논문에서 우리는 이러한 단점을 없앤 더욱 효율적인 결정(deterministic) 알고리즘을 제안한다 .제안 알고리즘은, 총 링크 수를 m이라 할 때，O(mlog n) 연결 통신 복잡도와 O($n^2log\;n$) 포인터 통신복잡도를 가지고 O(log n) 시간복잡도에 자원발견 문제를 해결한다.

• International Journal of Internet, Broadcasting and Communication
• /
• 제8권1호
• /
• pp.33-41
• /
• 2016

Big data management is becoming an increasingly important issue in both industry and academia of information science community today. One of the important categories of big data generated from software systems is log data. Log data is generally used for better services in various service providers and can also be used to improve system reliability. In this paper, we propose a novel big data management architecture specialized for log data. The proposed architecture provides a scalable log management system that consists of client and server side modules for efficient handling of log data. To support large and simultaneous log data from multiple clients, we adopt the Hadoop infrastructure in the server-side file system for storing and managing log data efficiently. We implement the proposed architecture to support various client environments and validate the efficiency through measurement studies. The results show that the proposed architecture performs better than the existing logging architecture by 42.8% on average. All components of the proposed architecture are implemented based on open source software and the developed prototypes are now publicly available.

• 한국정보통신학회논문지
• /
• 제19권11호
• /
• pp.2629-2636
• /
• 2015

최근 IT 분야에서 빅데이터 관리에 대한 관심이 급증하고 있으며, 빅데이터의 실시간 처리 문제를 해결하기 위해 많은 연구가 진행되고 있다. 네트워크상에서 주고받는 데이터를 실시간으로 저장하는 기능으로 인해 리소스가 많이 필요한 반면, 높은 비용적 측면 때문에 분석 시스템 도입에 문제가 야기 되고 있으며 이러한 문제점 해결을 위해 저비용 고효율성을 만족하는 시스템 재설계의 필요성이 증가되고 있다. 본 논문에서는 빅 데이터 관리를 위한 문서형 DB기반 로그관리 시스템을 설계하기 위해서 문서형 데이터베이스인 MongoDB를 사용하였으며, 제안하는 로그관리 시스템을 통해 고효율의 로그 수집 및 처리와 위,변조에 안전한 로그 데이터 저장을 확인한다.

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

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

• 한국산학기술학회논문지
• /
• 제11권1호
• /
• pp.141-150
• /
• 2010

본 논문은 전력선 통신 채널에서 터보 부호와 OFDM 시스템의 성능을 분석하고 시뮬레이션 하였다. 전력선통신 시스템은 최악의 환경에서 동작되기 때문에 터보 부호는 전송 데이터의 신뢰성을 보장하기 위해서 사용되었다. 시뮬레이션의 성능은 비트 오류 확률로써 표현하였다. 터보 복호 알고리즘으로써 MAP과 Max-Log MAP 알고리즘, 그리고 SOVA를 선택하였고, 이것들의 성능을 비교하였다. 시뮬레이션 결과로부터, Max-Log MAP 알고리즘이 성능과 복잡도면에서 유망하다는 것이 입증되었다. 그리고 터보 부호기의 인터리버 길이가 100에서 5000으로 변할 때와 반복 횟수가 2번에서 8번으로 증가할 때, 각 각 3dB증가하였음을 알 수 있다. 본 논문에서의 결과는 OFDM를 기반으로 하는 전력선 통신 시스템에 적용될 수 있음을 보여준다.

• 한국인터넷방송통신학회논문지
• /
• 제17권5호
• /
• pp.157-163
• /
• 2017

데이터 탐색법 중 가장 널리 알려진 이진법은 평균과 최악의 경우 $O(log_2n)$, 보간법은 평균 $O(log_2log_2n)$, 최악의 경우 O(n)의 수행 복잡도를 갖고 있다. 또한 기존의 보간탐색법은 사전정보없이 킷값이 확률적으로 위치한 정보에 근거하여 탐색을 한다. 본 논문에서는 데이터의 MSB 인덱스를 블록으로 하는 블록탐색법으로 해당 블록범위를 결정하고, 블록 내에서는 보간법을 적용하여 탐색하는 하이브리드 블록과 보간탐색 알고리즘을 제안한다. 제안된 알고리즘은 블록탐색법의 사전 정보를 활용하여 탐색범위를 축소시키고 축소된 탐색범위내에서 무정보 방법으로 탐색하는 방법으로 평균과 최악의 경우 모두 수행복잡도는 $O(log_2log_2n_i)$, $n_i{\simeq}0.1n$으로 보간탐색법의 평균 수행복잡도에 비해 10배 정도 시간을 단축시킬 수 있다.

• 대한전자공학회논문지TC
• /
• 제37권2호
• /
• pp.1-6
• /
• 2000

본 논문에서는 3GPP와 3GPP2에서 제시된 표준안을 사용하여 모의실험을 수행하였다. 모의실험은 AWGN 채널상에서 표준안으로 제시된 터보부호의 사양에 따른 성능분석을 중심으로 3GPP에 제안되어 있는 터보부호의 성능을 비교하였다. AWGN 채널과의 비교대상으로 실제 채널과 보다 근접한 레일리 페이딩 채널 하에서 3GPP2에 제시된 여러 블록 중 한 블록 크기에 대하여 수행된 결과를 제시하였으며, Max_Log MAP방식과 Log MAP 방식의 터보복호기의 성능도 비교하였다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 1998년도 춘계학술발표논문집
• /
• pp.366-370
• /
• 1998

One major limitation of the efficiency of parallel computer designs has been the prohibitively high cost of parallel communication between processors and memories. Linear order concentrators can be used to build theoretically optimal interconnection schemes. Current designs call for building superconcentrators from concentrators, then using these to recursively partition the connection streams O(log2N) times to achieve point-to-point routing. Since the superconcentrators each have O(N) hardware complexity but O(log2N) depth, the resulting networks are optimal in hardware, but they are of O(log2N) depth. This pepth is not better than the O(log2N) depth Bitonic sorting networks, which can be implemented on the O(N) shuffle-exchange network with message passing. This paper introduces a new method of constructing networks using linear order concentrators and expanders, which can be used to build interconnection networks with O(log2N) depth as well as O(Nlog2N) hardware cost. (All logarithms are in base 2 throughout paper)

• 한국인터넷방송통신학회논문지
• /
• 제13권2호
• /
• pp.1-7
• /
• 2013

최근 빅 데이터 관리가 정보기술 분야의 학계와 업계에서 중요한 이슈로 떠오르고 있다. 빅 데이터 중 소프트웨어 시스템에서 필연적으로 생성되는 대표적인 유형 중 하나가 로그 데이터이다. 로그 데이터는 서비스 제공자가 더 나은 서비스를 제공하고 소프트웨어의 품질을 향상시키기 위해 필요하다. 따라서 적절한 방법으로 로그 데이터를 수집하고 이를 분석할 수 있는 인프라 환경을 구축하는 것은 매우 중요하다. 본 논문은 로그 데이터에 특화된 새로운 빅 데이터 관리 기법을 제안한다. 제안하는 기법은 다수의 클라이언트 어플리케이션에서 생성되는 로그 데이터를 네트워크를 통해 전송하고 이를 실시간으로 저장한 후 분석할 수 있는 아키텍처를 제공한다. 해당 아키텍처는 서버-클라이언트 환경에서 로그의 비동기적인 처리를 지원하여 원격 로깅임에도 불구하고 데이터 처리의 병목 현상이나 클라이언트의 성능 저하를 발생시키지 않는다. 제안하는 기법을 실제 시스템에 구현하고 실측한 결과 확장성 있는 로그 데이터 관리가 이루어짐을 확인하였다. 특히, 본 논문에서는 모든 구현을 오픈소스 소프트웨어에 기반하여 수행했으며, 개발 프로토타입 또한 오픈소스 소프트웨어 형태로 공개하여 누구나 사용할 수 있도록 하였다.