• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.12A
• /
• pp.1974-1984
• /
• 1999

In this paper, we introduce a highly efficient data structure that effectively captures the multipath phenomenon needed for accurate propagation modeling and fast propagation prediction. The proposed object representation procedure is called 'circular representation (CR)' of microwave masking objects such as buildings, to improve over the conventional vector representation (VR) form in fast ray tracing. The proposed CR encapsulates a building with a circle represented by a center point and radius. In this configuration, the CR essentially functions as the basic building block for higher geometric structures, enhancing the efficiency more than when VR is used alone. The simulation results indicate that the proposed CR scheme reduces the computational load proportionally to the number of potential scattering objects while its hierarchical structure achieves about 50% of computational load reduction in the hierarchical octree structure.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.04a
• /
• pp.61-64
• /
• 2014

문자열 매칭은 긴 텍스트 문자열 상에 짧은 질의 문자열이 나타나는 모든 위치를 찾는 문제이다. 텍스트 문자열이 고정되어 있는 경우에는 접미사 트리나 접미사 배열과 같은 자료구조를 이용하여 보다 효율적인 문자열 매칭을 수행할 수 있다. 이 때 사용자 인터페이스에 관련되어, 또는 다른 통계적 처리를 수행하기 위하여 주어진 질의 문자열의 출현 위치에 대한 히스토그램을 계산할 필요성이 있다. 그러나 질의 문자열의 출현 횟수가 많은 경우 각 출현 위치를 모두 순회하며 집계해야 하므로 시간적으로 매우 비효율적이다. 본 논문에서는 웨이블릿 트리를 이용하여 접미사 배열을 색인함으로써 히스토그램 계산에 있어서 질의 문자열의 출현 횟수와는 시간적으로 독립적인 집계 기법을 제안한다. 또한 실험을 통하여 질의 문자열의 출현 횟수가 많을수록 제안 기법의 성능이 우수함을 보인다.

• Proceedings of the IEEK Conference
• /
• 2003.07d
• /
• pp.1689-1692
• /
• 2003

본 논문에서는 홍채인식 시스템에서 효율적인 영상을 획득을 위한 이미지 기반 자동초점 계산방법을 제안한다. 제안된 방법은 동공 영역을 중심으로 Block단위로 이미지 기반 초점 계수를 조합하여 Out-of-Focusing 현상이나 노이즈의 간섭을 줄여줄 수 있다. 22800장의 홍채 영상을 이용한 실험 결과를 통해 제안하는 방법이 약 95%의 효율성을 가짐을 증명하였다.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 1996.11a
• /
• pp.145-150
• /
• 1996

정보보호기법을 적용한 다양한 서비스의 구현에 있어서는 적용기법에서 채택한 암호학적 연산에 의해 그 실용성이 종속하게 되며 이러한 실용화를 위한 하드웨어 또는 소프트웨어적 구현기법에 관한 많은 연구가 진행되고 있다. 본 논문에서는 유한체 GF(2$^{m}$ )상에서의 역원계산을 효율적이며 신속하게 처리할 수 있는 방법에 관해서 다루고 있다. 본 논문에서 제안하는 방법은 정규기저를 이용하여 임의의 유한체위에 적용 가능하도록 설계된 기법이다. 본 논문에서의 제안 방법은 이미 알려진 Itoh의 방법보다 대부분의 정수에 대하여 효율적임을 보인다.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 2003.12a
• /
• pp.174-178
• /
• 2003

본 논문은 기존의 정규 기저를 이용한 역원 알고리즘인 IT 알고리즘과 TYT 알고리즘을 개선한 GF(q$^{m}$ )＊(q = 2$^n$)에서의 효율적인 역원 알고리즘을 제안한다. 제안된 알고리즘은 작은 n에 대해 GF(q)＊의 원소에 대한 역원을 선행 계산으로 저장하고, m-1을 몇 개의 인수와 나머지로 분해함으로써 역원 알고리즘에 필요한 곱셈의 수를 줄일 수 있는 방법이다. 즉, 작은 양의 데이터에 대한 메모리 저장 공간을 이용하여, GF(q$^{m}$ )＊에서의 역원을 계산하는 데 필요한 곱셈의 수를 줄일 수 있음을 보여준다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.482-485
• /
• 2010

정부의 신성장 동력산업으로 스마트 그리드 분야가 대두되고 있다. 전기사용량 절약, 전력 예비율 확보와 전력망의 신뢰성 확보를 통해 에너지 자원의 효율적 이용이 필요한 시대이다. 산업현장의 차단기를 디지털화하고, 각각의 전력 정보를 자동으로 수집하여 모니터링 시스템으로 설계함으로써 효율적인 전력 관리 및 긴급상황에 대처할 수 있게 된다. 산업현장의 전력 에너지 모니터링 시스템 설계를 바탕으로 타 분야에서도 응용할 수 있도록 설계하였다.

• The Korean Journal of Financial Management
• /
• v.13 no.1
• /
• pp.185-202
• /
• 1996

기업의 경제적 성과측정 또는 경제적 척도로서 토빈의 Q는 가치에 대해 산출된 경제적 가치를 계산함으로써 이론적인 경제적 효율성의 개념에 가장 근접한 개념으로 평가되고 있다. 그러나 정확한 계산이 어려운 토빈의 Q대신 실제로는 회계적 수익률, 주가 수익률 및 장부가격 대비 시장가치 비율(MB)등이 편의상 많이 사용되고 있다. 본 논문에서는 이러한 성과 측정 변수들간의 상관관계를 실증적으로 검증함으로써 이들 세 유형의 변수들이 토빈 Q의 대용적(代用的) 변수(變數)로서 신뢰성과 유용성이 있는지를 판정하고자 하였다. 연구 결과는 MB를 제외하고는 이들 변수들이나 또는 이들의 조합이 토빈 Q비율을 충분히 설명하기에는 너무 미흡하여 토빈 Q의 대용변수로서 경제적 효율성의 판단기준으로 사용될 경우에 그 신뢰성에 의문이 제기될 여지가 있음을 시사하고 있다. 특히, 회계적 수익률은 토빈 Q비율에 대한 설명력이 현저히 낮을 뿐 아니라, 이러한 결과는 수익률의 이동평균을 사용하거나, 연구개발비나 계열기업집단의 소속여부에 의해 잠재적인 무형자산의 영향을 반영할 수 있도록 수익률을 보완하여 사용하더라도 그 설명력이 크게 개선되지 않는 것으로 나타나고 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.04a
• /
• pp.1205-1209
• /
• 2000

이동 주체의 전자 상거래 참여는 계약 문서나 결제 정보 교환 서비스에 대해 사용자 실체에 대한 증명과 교환 메시지의 사후 검증 수단을 요구하고 있다. 본 논문에서는 이동 주체의 이동성에 따른 한계적 계산 능력 및 대역폭 사용을 고려하여 부분적으로 제 3의 신뢰 기관(Trusted Third Party, TTP)의 효율적인 참여 구조를 수용한 상호 공정 계약 프로토콜을 제안하였다. 본 논문에서는 기존 공정 계약 프로토콜에 대한 연구를 상거래 주체에 대한 이동성을 지원하기 위해 상호 공정 계약 프로토콜로 확장하였다. 제안한 프로토콜은 이동성에 대한 한계적 능력에 대해 해당 TTP와 공개키를 기반으로 거래 주체간의 상호 인증을 수행하도록 하였으며, 이러한 초기화를 수행한 이후 상거래 주체는 해당 인증 결과를 기반으로 주체간 상호 메시지 교환을 위한 공정 계약 프로토콜을 수행하도록 하였다. 또한 사전에 동의한 계약 과정 이외의 예외 상황 발생시 부분적 TTP의 참여를 허용하여 시스템의 대단위 계산 능력에 대한 효율성을 보장할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04c
• /
• pp.374-376
• /
• 2003

본 논문에서는 Fussy C-Means (FCM) 알고리즘에 의해 계산된 퍼지 클러스터들에 대한 평가 인덱스를 제안한다. 제안된 인덱스는 퍼지 클러스터들간의 인접성(inter-cluster proximity)을 이용한다. 클러스터 인접성을 도입함으로써 클러스터간의 중첩 정도를 계산할 수 있다. 따라서, 인접성 값이 낮을수록 클러스터들은 공간에 잘 분포하게 됨을 알 수 있다. 다양한 데이터 집합에 대한 실험을 통해서 제안된 인덱스의 효율성과 신뢰성을 검증하였다.

• Journal of KIISE:Software and Applications
• /
• v.31 no.5
• /
• pp.563-569
• /
• 2004

A set of Zernike moments has been successfully used for object recognition or content-based image retrieval systems. Real time applications using Zernike moments, however, have been limited due to its complicated definition. Conventional methods to compute Zernike moments fast have focused mainly on the radial components of the moments. In this paper, utilizing symmetric/anti-symmetric properties of Zernike basis functions, we propose a fast and efficient method for Zernike moments. By reducing the number of operations to one quarter of the conventional methods in the proposed method, the computation time to generate Zernike basis functions was reduced to about 20% compared with conventional methods. In addition, the amount of memory required for efficient computation of the moments is also reduced to a quarter. We also showed that the algorithm can be extended to compute the similar classes of rotational moments, such as pseudo-Zernike moments, and ART descriptors in same manner.