• The Transactions of the Korea Information Processing Society
• /
• v.2 no.5
• /
• pp.677-690
• /
• 1995

In this paper, we propose the high efficiency data compression capable of error control using block-sorting, move to front(MTF) and arithmetic code with variable length in to fixed out. First, the substring with is parsed into length N is shifted one by one symbol. The cyclic shifted rows are sorted in lexicographical order. Second, the MTF technique is applied to get the reference of locality in the sorted substring. Then the preprocessed sequence is coded using VF(variable to fixed) arithmetic code which can be limited the error propagation in one codeword. The key point is how to split the fixed length codeword in proportion to symbol probabilities in VF arithmetic code. We develop the new VF arithmetic coding that split completely the codeword set for arbitrary source alphabet. In addition to, an extended representation for symbol probability is designed by using recursive Gray conversion. The performance of proposed method is compared with other well-known source coding methods with respect to entropy, compression ratio and coding times.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.661-663
• /
• 1998

합병 문제는 크기가 각각 l, m(l+m=n)인 두 개의 정렬된 리스트를 하나의 정렬된 리스트로 만드는 문제로 정렬 문제와 그래프 문제 등과 같은 여러 가지 문제를 해결하는데 필요한 중요한 문제이다. p($\theta${{{{ LEFT ( {λlogp} over {log(λ+1)} RIGHT ) }}}}).

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2013.07a
• /
• pp.293-294
• /
• 2013

다양한 생물체의 행동 원리를 이용하여 모델링한 알고리즘을 생체모방 알고리즘(Biologically Inspired Algorithm)이라고 한다. 본 논문에서는 생체모방 알고리즘 중 동물 집단의 행동을 모델링한 플로킹 알고리즘(Flocking Algorithm)을 이용한 집단 게임 캐릭터의 길찾기 방법을 제안한다. 플로킹 알고리즘의 조타행동은 크게 분리(Separation), 정렬(Alignment), 응집(Cohesion), 회피(Avoidance)로 구성되어 있다. 게임에서의 기존 플로킹 알고리즘은 주로 여러 개의 몬스터나 NPC 들로 구성된 몇 개의 그룹 단위로 독자적인 집단 행동을 하는 경우에 적합하다. 그러나, 게임플레이어가 제어하는 캐릭터가 많은 경우, 기존 알고리즘은 플레이어가 선택한 캐릭터 그룹을 목표지점으로 이동하는 방법으로 적합하지 않다. 따라서 본 논문에서는 게임 플레이어가 제어하는 집단 게임캐릭터의 목표 지점까지의 길찾기를 위한 수정된 정렬 조타행동 알고리즘을 제안한다.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.11 no.5
• /
• pp.822-829
• /
• 2000

In this paper, we introduce a differential detector that automatically aligns itself to the signal beam in order to prevent the voltage variation that may result from minute misalignment of the light source. In this system, a photodiode-array recognizes the central point of the signal beam, and drives motors that correspond to the x and y axes. The photodiode-array aligns itself to the central point of the signal beam, and eliminates the optical noise effect with differential detectioin method. It is very useful in wireless optical interconnections.

• Proceedings of the Korea Institute of Fire Science and Engineering Conference
• /
• 2003.10a
• /
• pp.146-153
• /
• 2003

• Proceedings of the Korea Institute of Fire Science and Engineering Conference
• /
• 2001.11a
• /
• pp.271-279
• /
• 2001

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.7C
• /
• pp.921-930
• /
• 2004

In this paper, a robust video transmission system is proposed. To effectively prevent the corruption of video stream and its propagation in spatial and temporal domains, a version of turbo code, so-called as byte-aligned variable-length turbo code, is applied. Protection performance of the proposed turbo code is first evaluated by applying it to GOB-based variable-size ITU-T H.263+ video packets, where the protection level is statically controlled based on the joint source-channel criteria. This protection is then extended to support the adaptation of code ratio to best match the time-varying channel condition. The time-varying Rayleigh fading channel is modelled considering the correlation of the fading channel. The resulting performance comparison with the static turbo code as well as the conventional RCPC code clearly demonstrates the possibility of the proposed adaptation approach for the time-varying correlated Rayleigh-fading channel.

• Broadcasting and Media Magazine
• /
• v.9 no.2
• /
• pp.39-49
• /
• 2004

이동 중 위성수신을 위한 위성추적 방법은 원래 고정 상태에서 위성을 추적하는 방법에서 시작이 되었으며 점차 이동체에서 정지위성 또는 저 궤도 위성간의 통신을 위한 다양한 위성추적 안테나로 발전하게 되었다. 위성추적안테나는 송수신하고자 하는 위성과 추적안테나의 빔 방향을 정확히 정렬하는데 그 목적이 있다고 볼 수 있으며, 이러한 정밀 위성추적이 필요한 근본적인 이유는 보다 광대역의 고품질 위성통신을 위한 수요가 40여년 전부터 현재까지 꾸준히 증가하였을 뿐만 아니라, 최근 20년간 위성방송수신에 대한 수요의 증대로 이동 중에도 선박이나 차량의 구분이 없이 다양하게 활용되고 있다. (중략)

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 1992.10a
• /
• pp.71-76
• /
• 1992

축정렬이 불량한 경우 축진동이 과도하게 발생하여 출력이 감소하고 소음이 발생하며, 심한 경우 회전체의 파손과 같은 손실을 입을 수 있다. 특히 축 정렬불량으로 인한 진동은 교정이 안되는 것이 특징이므로 근본적으로 진동 을 해결하기 위해서는 축 정렬을 다시 시행해야 한다. 그러나 터빈은 다른 기계 구조물과 달리 분해 점검에 많은 시간과 경비가 요구되므로 축 정렬시 정확한 작업이 요구된다. 본 연구에서는 터빈계통의 축정렬을 수행하는 절차 와 방법에 대해서 검토하였다. 이를 위해 축정렬이 입력데이터로 쓰일 수 있 는 상태측정방법중 커플링 원주와 커플링 면 측정방법이 설명되었으며, 측정 값으로부터 축정렬을 수행하기 위해, 베어링의 이동량 계산과정과 쉼 가감량 의 계산방법을 기술하였다. 축정렬의 원리와 방법의 적용과정을 실제로 알아 보기 위해 평택화력 1,2호기에 대한 축정렬이 수행되었다. 1,2호기는 고압터 빈, 2단계의 저압터빈 및 발전기로 구성되어 있는 다축 시스템으로서, 제작 사측에서 요구하는 정렬 기준값을 감안하여 축정렬에 필요한 베어링 조정량 을 계산하였다. 계산과정은 기준로터로 지정된 저압터빈에서부터 축정렬상태 도를 작성하여 가면서 단계적으로 설명되었으며, 최종적으로 쉼의 가감량까 지를 보여줌으로서 축정렬과정을 완료하였다.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.15 no.6
• /
• pp.95-102
• /
• 2015

Generally, there is no sorting algorithm much faster than O(nlogn). The quicksort has a best performance O(nlogn) in best and average-case, and $O(n^2)$ in worst-case. This paper suggests virtual radix counting bucket sort such that counting the frequency of numbers in each radix digit, and moves the arbitrary number to proper virtual bucket in the array, and divides the array into radix digit numbers virtually. Also, this algorithm moves the data to proper location within an array for using the minimum auxiliary memory. This algorithm performs k-times such that the number of k digits in given data and the time complexity is O(n). Therefore, this algorithm has a O(kn) time complexity.