• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06b
• /
• pp.516-518
• /
• 2012

본 논문은 Particle Filtering과 계층적인 Boosting 알고리즘을 이용한 다중 객체 추적 기법을 제안한다. Particle Filtering을 이용하여 각 객체를 단일 객체로 추적하고 Boosting 기반의 데이터 연관 알고리즘을 사용하여 영상에서 움직이는 물체들을 추적한다. 본 제안한 알고리즘에서는 객체들의 이동경로 정확한 감지를 위해 Particle Filtering을 통해 각 객체가 움직이는 예측 정보를 이용하고, Boosting 알고리즘을 계측적인 형태로 설계함에 따라 데이터 물체의 추적 정확도를 높일 수 있도록 하였다.

• Proceedings of the IEEK Conference
• /
• 2003.11c
• /
• pp.340-344
• /
• 2003

멀티미디어 서비스는 트래픽 특성이 비대칭이기 때문에 하향링크의 무선 자원 관리의 중요성이 부각되고 있다. 여기서 제안되는 알고리즘은 기존의 전력 기반의 알고리즘을 조합한 하이브리드 형태의 알고리즘으로 현재 셀의 상황에 따라서 admission control의 형태가 바뀌는 방식이다. 본 논문에서는 하이브리드 형태의 알고리즘과 기존의 전력 기반의 알고리즘을 simulation을 통해서 비교 분석한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.1375-1378
• /
• 2004

본 논문에서는 기존의 QoS 라우팅 알고리즘이 가지고 있는 문제점인 네트워크 상태 정보 오버헤드를 극복하고 네트워크 상태의 정확성을 유지하기 위한 예측 기반 QoS 라우팅 기법인 SP(Shortest-Prediction) 라우팅 알고리즘 모델을 제안하고, 알고리즘의 성능 평가를 위하여 실제 네트워크와 유사한 MCI 네트워크 상에서 시뮬레이션 수행하였으며 라우팅 실패율과 라우팅 부정확율의 비교를 통하여 본 알고리즘의 우수성을 확인하였다.

• Proceedings of the KIPE Conference
• /
• 2011.07a
• /
• pp.126-127
• /
• 2011

본 논문에서는 분산전원용 UPQC(Unified Power Quality Conditioner)에 사용되는 스위칭 알고리즘으로 PRT 기반 전압/제어 알고리즘을 적용한다. 분산전원용 UPQC는 전압제어형전압원인버터(VCVSI:Voltage-Controlled VSI)와 전류제어형전압원인버터(CCVSI:Current-Controlled VSI)를 계통과 직 병렬로 연결한 형태로 PRT 전압/전류 제어 알고리즘을 구동 알고리즘으로 사용하게 되면 회로 구성이 간단하고 제어가 용이한 장점이 있다. 본 논문에서는 PRT 기반 전압/전류 알고리즘을 UPQC에 적용하는 방법을 설명하고, 이의 유용성을 확인하기 위해 시뮬레이션을 수행하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.835-838
• /
• 2005

지문 인식 알고리즘은 크게 특징점을 추출하여 특징점의 좌표, 특성, 방향각 등을 정보로 하여 인식하는 특징점 기반 알고리즘과 지문의 융성 패턴을 분석하여 인식하는 패턴 기반 알고리즘으로 나뉜다. 본 논문에서는 기존의 특징점 기반 지문인식 알고리즘과 비교하여 개선된 전처리 방법을 이용하여 보다 빠르면서도 정확한 지문 특징점 추출 알고리즘을 제안한다. 지문영상에서 방향성 정보를 추출을 위해 지문영상을 일정한 크기를 갖는 국부영역으로 나눈 후, 각 국부 영역의 융선 방향을 계산하여 방향성 정보를 얻는다. 추출된 방향성 정보를 이용하여 영상 개선 및 특징점을 추출하는 지문 인식 알고리즘을 제안하고자 한다.

• Journal of the Institute of Convergence Signal Processing
• /
• v.3 no.2
• /
• pp.89-95
• /
• 2002

Global routing is to assign each net to routing regions to accomplish the required interconnections. The most popular algorithms for global routing inlcude maze routing algorithm, line-probe algorithm, shortest path based algorithm, and Steiner tree based algorithm. In this paper we propose weighted network heuristic(WNH) as a minimal Steiner tree search method in a routing graph and a genetic algorithm based on WNH for the global routing. We compare the genetic algorithm(GA) with simulated annealing(SA) by analyzing the results of each implementation.

• Proceedings of the KIPE Conference
• /
• 2018.07a
• /
• pp.27-29
• /
• 2018

본 논문은 상 전류의 위치(전기각)를 기반으로 보상전압을 결정하는 새로운 데드타임 보상알고리즘을 제안한다. 제안하는 알고리즘은 보상전압을 결정하는데 있어, 전류의 극성대신 제어하는 상 전류의 위치(전기각)를 이용하기 때문에 추가적인 알고리즘 없이 간단하게 보상전압을 정의할 수 있다. 또한 제안하는 데드타임 보상알고리즘은 동기좌표계에 바로 적용가능하기 때문에 3상 전압형 인버터(VSIs; Voltage Source Inverters)에 일반적으로 사용되는 동기좌표기반 제어기에 적용이 용이하고 추가적인 변환과정 없이 동기좌표에서의 인버터 출력전압을 추정할 수 있다. 제안하는 데드타임 보상알고리즘의 효과와 성능을 검증하기 위하여 전압형 3상 인버터를 이용한 L-R부하 실험이 진행되었으며, 상 전류파형의 FFT(Fast Fourier Transfrom)와 THD(Total Harmonic Distortion)를 산정하여 정량적 분석을 병행하였다.

• Review of KIISC
• /
• v.33 no.2
• /
• pp.39-48
• /
• 2023

소인수 분해 및 이산대수 문제의 난제를 기반으로 설계된 기존의 공개키 암호 및 전자서명 체계가 1994년 제안된 Shor 알고리즘으로부터 안전성에 대한 위협을 받게 되자, NIST에서는 양자컴퓨팅 환경으로부터 보안성이 유지되는암호를 선정하기 위해 양자내성암호 공모전을 개최하였다. 총 3 Round를 통해 PQC 표준화 대상 알고리즘을 채택하였으며, 추가로 채택된 양자내성암호의 기반에 대한 다양성을 두기 위해 Round 4를 진행하였다. 따라서 본 논문에서는 표준화 대상으로 선정된 알고리즘(Selected Algorithms 2022)과 현재 Round 4를 진행하고 있는 알고리즘의 기반이 되는 배경지식과 구조를 설명하고, 알고리즘별 주요 사양을 통해 각각의 장단점을 살펴볼 것이다. 나아가 현재 양자내성연구단을 통해 우리나라에서 제안된 KpqC에 대해서도 간단히 소개할 것이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.11a
• /
• pp.1005-1008
• /
• 2011

본 논문에서는 교통 이력자료의 시공간 데이터를 활용하여 교통 분석 및 예측에 필요한 신뢰성 높은 데이터를 제공하기 위한 TCS/HI-PASS 전처리 알고리즘을 제안한다. 시공간 데이터의 전처리 알고리즘은 각종 교통정보에 이용되고 있으며, 그 중 대표적으로 활용되고 있는 것이 차량 검지기(VDS)를 통해 수집된 교통량, 속도, 점유율 정보이다. 이러한 정보에 가공처리 알고리즘을 적용하여 공간평균속도 기반의 통행시간을 산정하고 있으며, 고속도로 통행료 수납시스템(TCS)으로 부터는 출발영업소와 도착영업소의 진 출입시간을 기반으로 평균통행시간을 산정하고 있다. 본 연구에서는 차량 검지기(VDS) 데이터와 기존 TCS 데이터의 전처리 알고리즘을 분석하여 TCS와 HI-PASS 데이터 기반의 개선된 전처리 알고리즘을 설계, 구현하였다.

• Review of KIISC
• /
• v.33 no.3
• /
• pp.39-47
• /
• 2023

양자컴퓨팅 기술이 발전함에 따라, 양자컴퓨터를 이용한 공격에도 안전한 암호인 양자내성암호(Post-Quantum Cryptography, PQC) 기술의 중요성이 대두되고 있다. NIST에서는 2016년부터 시작된 표준화 공모 1,2,3 라운드를 통해 2022년 공개키 암호 및 Key-establishment, 전자서명 분야의 양자내성암호 표준을 선정한 바 있으며, 현재는 4 라운드와 전자서명 분야 추가 선정 공모를 진행 중이다. 이러한 배경에서 2022년 국내에서도 양자내성암호 알고리즘 표준화 공모인 KpqC 공모전 1라운드를 시작하였고, 공개키 암호 및 Key-establishment 7종, 전자서명 9종의 알고리즘이 표준 후보로 제출되었다. 본고에서는 KpqC 공모전 1 라운드 공개키 암호 및 Key-establishment 알고리즘 중 격자 기반 공개키 암호/KEM(Key Encapsulation Mechanism) 알고리즘 3종 NTRU+, SMAUG, TiGER에 대해 분석 및 소개한다. 각 알고리즘의 기반 문제, 설계 방식, 특징, 안전성 분석 방식 등을 분석하고, 구현성능을 비교 분석한다.