• 정보보호학회논문지
• /
• 제25권2호
• /
• pp.241-251
• /
• 2015

유한체 연산을 기반으로 하는 공개키 암호 시스템은 고속 연산이 매우 중요한 과제이다. 본 논문에서는 8-bit ATmega128 프로세서 환경에서 이진 기약다항식 $f(x)=x^{271}+x^{207}+x^{175}+x^{111}+1$과 $f(x)=x^{193}+x^{145}+x^{129}+x^{113}+1$을 이용한 감산 연산의 효율성을 높이는 데에 중점을 두었다. 기존의 감산 연산 알고리즘인 Fast reduction의 최종적인 감산 결과 값을 제시함으로써, 중복 발생하는 메모리 접근을 최소화 하여 최적화된 감산 알고리즘을 제시한다. 제안하는 기법을 어셈블리 언어로 구현 시 기존의 감산 연산 알고리즘과 비교하여 각각 53%, 55% 향상된 결과를 얻었다.

• 한국정보통신학회논문지
• /
• 제10권9호
• /
• pp.1573-1581
• /
• 2006

에이전트의 이용은 농산물 모바일 상거래의 유용한 요소이지만, 에이전트 보안이 필수 불가결하다. 만약 공개키 기반 구조를 에이전트 보안에 적용하면, RSA의 공개키 수행 계산과 인증서 실행을 위한 인증기관과의 연결이 필요하기 때문에 에이전트 사이즈가 커지게 되고, 처리속도가 느려지게 되고, 검사 속도가 느려진다. 본 논문에서는 키 분배의 문제점을 개선하여 암호화 키 체인 관계에 의한 호스트간 상호 인증과 데이터 암호화를 수행하는 메커니즘이다. 이 메커니즘은 에이전트 암호 키 모듈과 난수 생성으로 에이전트의 안전성을 보장받는다. 제안된 메커니즘은 모바일 상거래의 활성화를 위한 안전한 에이전트 보안과 효율성을 고려하였으며, 에이전트가 견고하면서 메모리 오버플로우의 문제를 최소화하는 안전한 메커니즘이다.

• 전기학회논문지
• /
• 제58권8호
• /
• pp.1605-1614
• /
• 2009

The technique of simultaneous localization and mapping is the most important research topic in mobile robotics. In the process of building a map in its available memory, the robot memorizes environmental information on the plane of grid or topology. Several approaches about this technique have been presented so far, but most of them use mapping technique as either grid-based map or topology-based map. In this paper we propose a frame of solving the SLAM problem of linking map covering, map building, localizing, path finding and obstacle avoiding in an automatic way. Some algorithms integrating grid and topology map are considered and this make the SLAM performance faster and more stable. The proposed scheme uses an occupancy grid map in representing the environment and then formulate topological information in path finding by A${\ast}$ algorithm. The mapping process is shown and the shortest path is decided on grid based map. Then topological information such as direction, distance is calculated on simulator program then transmitted to robot hardware devices. The localization process and the dynamic obstacle avoidance can be accomplished by topological information on grid map. While mapping and moving, pose of the robot is adjusted for correct localization by implementing additional pixel based image layer and tracking some features. A laser range finer and electronic compass systems are implemented on the mobile robot and DC geared motor wheels are individually controlled by the adaptive PD control method. Simulations and experimental results show its performance and efficiency of the proposed scheme are increased.

• Spatial Information Research
• /
• 제19권3호
• /
• pp.43-52
• /
• 2011

최근, 모바일 시스템에서 DBMS를 활용한 위치기반서비스에 대한 관심이 높아지고 있으며, 향상된 차량항법 (in-vehicle navigation) 시스템에 있어 효과적인 저장, 트랜잭션 관리, 모델링과 공간 질의를 통해 현행 파일 기반 시스템이 가지는 한계를 극복할 것으로 기대되고 있다. 특히, 도로 네트워크 데이터는 경로 탐색 시스템에 있어 가장 중요한 영역에 해당하며 효율적인 관리와 유지를 필요로 한다. 이에 본 연구는 모바일 LBS 시스템에서 위상적인 네트워크 데이터를 위한 그래프 기반 지오 데이터베이스 모델 개발과 휴리스틱 접근에 기반을 둔 동적 경로 계산 알고리즘을 제시하는 것을 목적으로 한다. 이를 위해, 계층적 네트워크를 지원하는 데이터 모델을 설계하고, 모바일 LBS 시스템에서 수행 능력을 평가하기위한 경로 계산 시스템을 구현하였다. 마지막으로, 제시된 계층 그래프 모델 기반 경로 계산 알고리듬은 네트워크를 구성하는 노드 개수를 줄여 탐색 속도와 효율적 메모리 사용에 기여할 수 있을 확인 할 수 있다.

• 동의신경정신과학회지
• /
• 제9궈1호
• /
• pp.25-43
• /
• 1998

45 Dementia of Alzheimer type patients who were treated by the KOMC NP from Jan. 1996 to July. 1997 were recruited for this study in order to prove the effects of the oriental medical treatment on Dementia of Alzheimer type. Patients were strictly classified into Sasang constitutions, and then were given herbal and acupunctural treatment for various length of time. The efficiency of the treatment was assessed by criteria for memory, orientation, registration, attention and calculation, language. The following results were obtained. 1. Out of 45 cases, 14 improved to almost normal state, 13 improved a little, 16 had no change, and 2 became worse. On the whole, 60% of the patients showed improvement. 2. Out of 31 female patients, 17 patients improved, thus the rate of improvement was at 55%. Out of 14 male patients, 10 patients improved, thus the rate of improvement was at 71%. 3. The analysis of the patients constitution resulted in two Soyang-constitution, 23 Soum and 20 Taeum, Soum, Teaum responded to the treatment to an approximately equal extent. 4. Of the demendia patients involved in the study, 9 cases were mild, 14 moderate, and 22 severe, 9 mild cases, 12 moderate cases and 6 severe cases showed meaningful response to the treatment.

• 한국인터넷방송통신학회논문지
• /
• 제14권3호
• /
• pp.155-162
• /
• 2014

본 논문에서는 이동차량 양상 안정화를 위한 효율적인 흔들림 보정 기법을 제안한다. 제안된 흔들림 보정 기법은 입력으로 받은 영상 이미지 프레임의 색상 분리를 통한 변환 및 분리정보에 대한 누적 히스토그램을 계산하였고, 흔들리는 차량용 영상 이미지를 보정한 결과에서 색상 정보를 맞추기 위해 히스토그램 매칭을 하였다. 본 논문에서 제안된 흔들림 보정 기법은 기존 차량 영상 안정화 기술과 비교하였을 때, 휘도 및 컬러 레벨의 비교를 통해 노이즈가 가장 적고 영상의 자연스러움이 더 뛰어난 복원 결과를 얻을 수 있었다. 또한, 흔들림 보정 기법은 메모리를 사용하지 않고 실시간으로 처리를 통해 다른 방법과 비교하여 효율성을 입증하였다.

• 한국컴퓨터정보학회논문지
• /
• 제16권4호
• /
• pp.169-177
• /
• 2011

갱신 연산의 허용으로 동적 XML 데이터의 처리 효율성의 요구가 증대하면서 새로운 동적 XML 레이블링 기법들이 연구되어 왔다. 동적 XML 레이블링 기법의 핵심적인 해결 사항으로는 조상-자손-형제 관계 결정, 레이블 저장공간의 절약, 빠른 응답시간, 갱신에 의한 레이블 재작성의 최소화이다. 대표적인 동적 레이블링 기법으로 소수 기반 레이블링 기법이 있다. 소수 기반 레이블링 기법은 소수의 특성을 이용하여 조상-자손 관계를 쉽게 결정한다. 또한 새로운 엘리먼트를 삽입할 때도 기존 노드의 레이블을 재작성하는 비용이 발생되지 않는 장점을 갖고 있다. 하지만 소수를 많이 사용하면 레이블의 값이 상당히 커지게 되는 레이블 오버플로우 문제가 발생된다. 본 논문에서는 레이블 오버플로우 문제를 효과적으로 줄이는 새로운 방법을 소개한다. 제안하는 방법의 핵심 개념은 트리 분해이다. 레이블 오버플로우가 발생하면 트리를 하부 트리들로 분해하고 레이블은 각 하부 트리에 한해서 부여하는 것이다. 실험을 통해 트리 분해 기반의 소수 기반 레이블링 기법의 효과를 보인다.

• 한국전자파학회논문지
• /
• 제9권6호
• /
• pp.735-745
• /
• 1998

모멘트법은 전자파산란문제에 널리 사용되고 있는데, 최근에 대용량의 문제를 빠르고 효율적으로 풀 수 있는 기법들에 대한 연구가 많이 진행되고 있다. 대부분의 이런 기법에는 계산속도나 기억용량을 효율적으로 이용할 수 있는 반복법을 사용해서 행렬방정식을 풀게 되는데, 유사공진특성을 갖는 물체에 대한 산란은 물체 내부에서 전자파가 공진하는 특성을 가지므로 반복해법올 이용하여 적분방정식을 풀 경우 수렴이 잘 되지 않거나, 수렴되기까지 많은 반복회수를 필요로 한다. 본 논문에서 사용된 MLFMA(Muli-level Fast Multipole Algorithm)는 FMM(Fast Multipole Method)을 다층으로 확장한 알고리듬으로 반복회수당 계산시간을 O(NlogN)으로 줄일 수 있다. 이 MLFMA를 유사공진형구조에 적용하고, 또한 행렬식을 블록밴드행렬 전처리를 하여 반복회수를 감소시켰다. 여기서 사용된 전처리행렬은 행렬분할법을 이용하여 O(N)의 계산시간으로 구할 수 있으므로, 미지수가 많을 때는 전처리행렬을 구하는데 드는 추가계산시간을 무시할 수 있다. 여기서 제안된 방법을 비행기의 공기유입구에 대한 TM전자파산란 계산에 적용하여 효율성을 보였다

• Advances in Computational Design
• /
• 제2권3호
• /
• pp.123-141
• /
• 2017

Solving a system of linear or non-linear equations is required to analyze any kind of structures. There are many ways to solve a system of equations, and they can be classified as implicit and explicit techniques. The explicit methods eliminate round-off errors and use less memory. The dynamic relaxation method (DR) is one of the powerful and simple explicit processes. The important point is that the DR does not require to store the global stiffness matrix, for which it just uses the residual loads vector. In this paper, a new approach to the DR method is expressed. In this approach, the damping, mass and time steps are similar to those of the traditional method of dynamic relaxation. The difference of this proposed method is focused on the method of calculating the damping. The proposed method is expressed such that the time step is constant, damping is equal to zero except in steps with maximum energy and the concentrated damping can be applied to minimize the energy of system in this step. In this condition, the calculation of damping in all steps is not required. Then the volume of computation is reduced. The DR method for form-finding of membrane structures is employed in this paper. The form-finding of the three plans related to the membrane structures with different loading is considered to investigate the efficiency of the proposed method. The numerical results show that the convergence rate based on the proposed method increases in all cases than other methods.

• 한국콘텐츠학회논문지
• /
• 제13권11호
• /
• pp.944-956
• /
• 2013

도로에서 운전자에게 제공되는 정보는 여러 가지이지만, 기본적으로는 필요한 정보를 적절한 형태로 정보를 제공하는 것이 중요하다. 이를 위해서는 운전 환경에 맞게 적절한 규격에 적절한 양과 빈도로 운전자에게 제공할 필요가 있다. 운전자에게 도로 교통 상황을 실시간으로 알려주는 문자식 도로전광표지(VMS)에서 표출하는 메시지의 적정성을 따지기 위해서는 제공되는 메시지에 대한 시각적 판독 거리와 인지하는 정보량이 어느 정도인지를 먼저 파악해야 한다. 이를 위해 지능형 교통시스템의 주요 정보 제공 시설인 VMS의 메시지 설계에서 운전자의 인지 특성과 관련된 사항들을 살펴본 후, 현재 도로에 설치되어 운영 중인 VMS에 대한 운전자의 인지 거리와 판독 거리, 인지 정보량과 정보 인지율 등을 실험 연구를 통하여 살펴보았다. 이러한 실험 결과는 실제 주행 환경에서 운전자가 메시지를 판독하고 해당 정보를 기억하는 수준을 바탕으로 한 것이어서 VMS의 메시지 설계에 보다 현실적인 도움을 줄 수 있을 것으로 보인다.