• The Journal of Information Technology
• /
• v.2 no.1
• /
• pp.103-113
• /
• 1999

In this paper, we propose th soft decision-directed sto-and-go algorithm combining a concept of the stop-and-go algorithm with soft decision-directed algorithm. The proposed algorithm has an enhanced equalization performance according to using the more confidential error signal than two algorithms. By computer simulation, it is confirmed that the proposed algorithm has the performance superiority in terms of residual ISI and convergence speed compared with the adaptive blind equalization algorithm of CMA, Modified CMA(MCMA), Stop-and Go algorithm and simplified 50ft decision-directed algorithm.

• The KIPS Transactions:PartC
• /
• v.18C no.2
• /
• pp.119-126
• /
• 2011

In wireless sensor networks Time synchronization used to be performed after routing tree is constructed. It results in increasing the number of packets and energy consumption. In this paper, we propose a time synchronization algorithm combined with flooding routing tree construction algorithm, which applies LTS (Lightweight Time Synchronization) information packed into the forwarding and backward routing packets. Furthermore, the proposed algorithm compensates the time error due to clock drift using the round time with fixed period. We prove that the proposed algorithm could synchronize the time of among sensor nodes more accurately compared to TSRA (Time Synchronization Routing Algorithm) using NS2 simulation tool.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06a
• /
• pp.92-97
• /
• 2008

적절한 촉각자극과 결합된 효과음은 실감성을 향상시킨다고 알려져 있다. 예를 들어, 영화나 게임의 총소리 효과음에 진동자극이 결합되면 훨씬 몰입감이 증진된다. 영화의 경우, 미디어 파일 내에 진동효과 관련한 정보를 부가하는 연구가 진행되기도 하였으나 대중화되지는 못했다. 게임의 경우, 진동을 유발시키도록 프로그래밍하는 방식을 사용하기도 한다. 하지만 진동을 고려하여 개발하는 게임은 전체 10% 미만일 정도로 일반화되어 있지 않다. 따라서 효과음향을 실시간으로 감지하여 진동을 발생시키는 시스템이 바람직하다. 본 논문에서는 이러한 시스템에서 특정 효과음을 실시간으로 감지하는 알고리즘을 제안한다. 이 알고리즘에서는 감지하고자 하는 효과음의 주파수 분포를 미리 분석해서 저장해 놓는다. 입력되는 효과음에 대해 실시간으로 주파수를 분석하여 저장된 값과의 차이를 비교하여 특정 효과음을 감지하게 된다. 실시간 주파수 분포에는 sliding fast Fourier transform (SFFT)를 사용한다. 이는 특정 효과음의 시작순간을 명확히 알 수 없기 때문이다. 제안 알고리즘을 First Person Shooting (FPS) 게임에 적용하여 성능분석을 하였다. 소음이 없을 경우, 감지율은 $80{\sim}90%$였으나, 소음 정도가 커질수록 감지율이 선형적으로 반비례하였다. 또한 감지에 걸리는 시간은 효과음 발생순간부터 0.45초 이내였다.

• Journal of Satellite, Information and Communications
• /
• v.11 no.3
• /
• pp.6-11
• /
• 2016

In this paper, we studied a spectrum sensing algorithm for the efficient use of available spectrum in RF energy harvesting system combined with backscatter communication. We first looked for white spaces and then, selected low fading channel among white spaces using spectrum sensing algorithm at a transmitter. The transmitter employing the algorithm alleviates signal interference and improves the received signal strength indication through signals transmitted by low fading channel. The proposed RF energy harvesting system combined with backscatter communication is used the transmitter employing the algorithm. As a result of computer simulations, we can find the performance improvements of RF energy harvesting, BER of backscatter communication, and the received signal strength per distance of backscatter tag.

• Journal of KIISE:Software and Applications
• /
• v.32 no.3
• /
• pp.173-180
• /
• 2005

This paper proposes an effective algorithm that combines both the stereo matching and the marching cube algorithm. By applying the stereo matching technique to an image obtained from various angles, 3D geometry data are acquired, and using the camera extrinsic parameter, the images are combined. After reconstructing the combined data into mesh using the image index, the normal vector equivalent to each point is obtained and the mesh smoothing is processed. This paper describes the successive processes and techniques on the 3D mesh reconstruction, and by proposing the intermediate iso- surface algorithm. Therefore it improves the 3D data instability problem caused when using the conventional marching cube algorithm.

• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.8
• /
• pp.486-494
• /
• 2006

In this paper, we introduce a new solution for the load balancing problem, an important issue in parallel processing. Our heuristic load balancing technique called MGA effectively combines the benefit of both mean-field annealing (MFA) and genetic algorithms (GA). We compare the proposed MGA algorithm with other mapping algorithms (MFA, GA-l, and GA-2). A multiprocessor mapping algorithm simulation has been developed to measure performance improvement ratio of these algorithms. Our experimental results show that our new technique, the composition of heuristic mapping methods improves performance over the conventional ones, in terms of solution quality with a longer run time.

• KIPS Transactions on Software and Data Engineering
• /
• v.2 no.1
• /
• pp.43-48
• /
• 2013

Adaboost is widely used for Haar-like feature boosting algorithm in Face Detection. It shows very effective performance on single distribution model. But when detecting front and side face images at same time, Adaboost shows it's limitation on multiple distribution data because it uses linear combination of basic classifier. This paper suggest the HDCT, modified decision tree algorithm for Haar-like features. We still tested the performance of HDCT compared with Adaboost on multiple distributed image recognition.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.364-368
• /
• 2009

"소셜 네트워크(Social Network)와 검색(Search)의 만남"은 현재 인터넷 상에서 매우 의미 있는 두 영역의 결합이다. 이와 같은 두 영역의 결합을 통해 소셜 네트워크 내에서 친구들의 생각이나 관심사 및 활동을 검색하고 공유함으로써 검색의 효율성과 적합성을 높이기 위한 연구들이 활발히 수행되고 있다. 본 논문에서는 일반적인 소셜 관계 랭크(SRR : Social Relation Rank) 및 토픽이 반영된 소셜 관계 랭크(TS_SRR : Topic Sensitive_Social Relation Rank) 알고리즘을 제안한다. SRR은 소셜 네트워크 내에 존재하는 웹 사용자들의 내재적인 특성 및 검색 성향 등에 대한 관련성(또는 유사정도)을 수치로 산정한 '소셜 관계 지수(SRV : Social Relation Value)'에 랭킹(Ranking)을 부여한 것을 의미한다. 제안하는 알고리즘의 검색 적용 가능성을 검증하기 위해 첫째, 웹 사용자간 직접 또는 간접적인 연결로 구성된 소셜네트워크를 구성 한다. 둘째, 웹 사용자들의 속성에 내재된 정보를 이용하여 토픽별 SRV를 산정한 후 랭킹을 부여하고, 토픽별 변화되는 랭킹에 따라 소셜 네트워크를 재구성 한다. 마지막으로 (TS_)SRR과 웹 사용자들의 검색 패턴(Search Pattern)을 비교 실험 한다. 실험 결과 (TS_)SRR이 높은 웹 사용자 간에는 검색 패턴 또한 유사함을 확인 하였다. 결론적으로 (TS_)SRR 알고리즘을 기반으로 관심분야에 연관성이 높은, 즉 상위에 랭크 된 웹 사용자들을 검색하여 검색 패턴을 공유 또는 상속받는 다면 개인화 검색(Personalized Search) 및 소셜 검색(Social Search)의 효율성과 신뢰성 향상에 기여 할 수 있다.

• Proceedings of the KIPE Conference
• /
• 2020.08a
• /
• pp.109-111
• /
• 2020

본 논문에서는 ESS용 전류원 Dual-Active-Bridge 컨버터의 저 부하 및 고 부하에서의 효율 향상을 위한 하이브리드 스위칭 알고리즘을 제안하고자 한다. 전류원 DAB 컨버터는 인터리브 구조를 이용하여 배터리 단의 입력 전류 리플을 저감할 수 있고, 전력 변환 효율 개선을 위한 다양한 제어 변수를 도입할 수 있는 등의 장점으로 인해 DC 마이크로그리드에서 ESS용 절연형 양방향 DC/DC 컨버터로 주목받고 있다. 그러나 전류원 DAB에서 종래의 전력 제어 방법인 펄스폭 변조 방식과 위상천이가 결합된 방법 (PWM plus Phase Shift, PPS)의 경우 저 부하 조건에서 높은 피크 전류로 인해 도통 손실이 크며, 펄스폭 변조 방식과 이중 위상천이가 결합된 방법(PWM plus Dual Phase Shift, PPDPS)의 경우 고 부하 조건에서 영전압 스위치 영역이 좁아져 효과적이지 않다. 따라서 본 논문에서는 2차 측의 펄스폭과 위상천이를 독립적으로 제어하는 하이브리드 스위칭 알고리즘을 통해 순환전류를 감소시키고 영전압 스위치 영역을 확장시켜 저 부하 및 고 부하 모두에서 효율을 향상시키고자 한다. 1-kW급 전류원 DAB 컨버터 시작품을 통해 제안된 하이브리드 스위칭 알고리즘의 효율성과 타당성을 검증한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1998.10a
• /
• pp.149-153
• /
• 1998