• 지구물리와물리탐사
• /
• 제24권1호
• /
• pp.6-19
• /
• 2021

탄성파 탐사는 속도와 밀도 같은 지하 매질 물성 정보를 파악하고 지하 지층 구조를 영상화 할 수 있으며, 이를 위한 다양한 알고리즘 개발이 이루어지고 있다. 이러한 알고리즘의 성능 검증을 위해 다양한 기준 모델이 사용되며, 정확도의 경우 참 물성 데이터와의 평균 제곱근 오차(Root Mean Squre Error, RMSE)를 통해 정량적으로 평가할 수 있다. RMSE는 수치적으로 단순하다는 장점이 있지만 구조적인 품질과의 상관도가 높지 않다는 한계가 있다. 이러한 한계를 보완하기 위해 인간지각시스템을 반영한 FR-IQA (Full Reference Image Quality Assessment) 기법이 연구되고 있으며, 지하 물성 정보 데이터를 다룰 수 있는 FR-IQA 기법들을 선정하였다. 본 연구는 물성 정보 도출 알고리즘으로 완전 파형 역산을 선정하여 세 가지 기준 모델에서 수치예제 실험을 진행하였으며, 선정 된 FR-IQA 기법들을 이용하여 물성 정보 도출 알고리즘 정확성 평가를 수행하였다. 주요 구조 정확성 평가 시 암염모델 하부 구조의 경우 구조적으로 좋지 않음을 육안으로 확인할 수 있었으나 RMSE 값은 감소하며 결과의 부정확성을 표출하지 못하였다. 반면, 몇몇 FR-IQA의 경우 결과의 부정확성을 수치적으로 표출하는 것을 확인하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2001년도 하계학술대회 논문집 D
• /
• pp.2369-2373
• /
• 2001

Usually the static scheduling algorithms such as DMS (Deadline Monotonic Scheduling) or RMS(Rate Monotonic Scheduling) are used for CAN scheduling due to its ease with implementation. However, due to their inherently low utilization of network media, some dynamic scheduling approaches have been studied to enhance the utilization. In case of dynamic scheduling algorithms, two considerations are needed. The one is a priority inversion due to rough deadline encoding into stricted arbitration fields of CAN. The other is an arbitration delay due to the non-preemptive feature of CAN. In this paper, an extended algorithm is proposed from an existing EDS(Earliest Deadline Scheduling) approach of CAN scheduling algorithm haying a solution to the priority inversion. In the proposed algorithm, the available bandwidth of network media can be checked dynamically by all nodes. Through the algorithm, arbitration delay causing the miss of their deadline can be avoided in advance. Also non real-time messages can be processed with their bandwidth allocation. The proposed algorithm can achieve full network utilization and enhance aperiodic responsiveness, still guaranteeing the transmission of periodic messages.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• pp.57-62
• /
• 2004

This paper deals with a waypoint trajectory following problem for the tilt-rotor UAV under development in Korea (TR-KUAV). In this problem, dynamic model inversion based on the linearized model and Sigma-Phi neural network with adaptive weight update are involved to realize the waypoint following algorithm for the vehicle in the helicopter flight mode (nacelle angle=0 deg). This algorithms consists of two main parts: outer-loop system as a command generator and inner-loop system as stabilizing controller. In this waypoint following problem, the position information in the inertial axis is given to the outer-loop system. From this information, Attitude Command/Attitude Hold logic in the longitudinal channel and Rate Command/Attitude Hold logic in the lateral channel are realized in the inner-loop part of the overall structure of the waypoint following algorithm. The nonlinear simulation based on the TR-KUAV is carried out to evaluate the stability and performance of the algorithm. From the numerical simulation results, the algorithm shows very good tracking performance of passing the waypoints given. Especially, it is observed that ACAH/RCAH logic in the inner-loop has the satisfactory performance due to adaptive neural network in spite of the model error coming from the linear model based inversion.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2002년도 춘계학술대회논문집
• /
• pp.559-564
• /
• 2002

Cross-talk cancellation, inverse filter design or deconvolution in a generic term, is a vital process for a virtual sound realization in the stereo sound reproduction system. Most, if not all, of the design algorithms available for the inverse filter are based on a linearized model of the real physical plant. The result of such a plant-based design method, which may be referred to here as the indirect method, is biased due to both modelling and inversion errors. This paper presents a novel direct cross-talk cancellation method that may be free from the inversion error. The direct method can directly models the inverse filter by a suitable rearrangement of the input and output ports of the original plant so that no inversion is required here. Advantages are discussed with various experiments in an anechoic chamber using a PC soundcard. Binaural reproduction tests conducted showed that the conventional indirect method yields about 8 % reproduction performance error on both ear positions, whereas the direct method offers about 3 %.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
• /
• pp.178-182
• /
• 1995

In this paper, the fuzzy approximator and nonlinear inversion control scheme are considered. An adaptive nonlinear control is proposed based on the speed gradient algorithms proposed by Fradkov. This proposed control scheme is that three types of adaptive law is utilized to approximate the unknown function f by fuzzy logic system in designing the nonlinear inversion controller for the nonlinear system. In order to reduce the approximation errors, the differences of nonlinear function and fuzzy approximator, another three types of adaptive law is also introduced and the stability of proposed control scheme are proven with SG algorithm.

• 한국멀티미디어학회논문지
• /
• 제20권2호
• /
• pp.289-297
• /
• 2017

When implementing a hardware elliptic curve cryptosystem (ECC) module, the efficient design of Modular Inverse (MI) algorithm is especially important since it requires much more computation than other finite field operations in ECC. Among the MI algorithms, binary Right-Shift modular inverse (RS) algorithm has good performance when implemented in hardware, but Montgomery Modular Inverse (MMI) algorithm is not considered in [1, 2]. Since MMI has a similar structure to that of RS, we show that the area-improvement idea that is applied to RS is applicable to MMI, and that we can improve the speed of MMI. We designed area- and speed-improved MMI variants as hardware modules and analyzed their performance.

• ETRI Journal
• /
• 제41권6호
• /
• pp.863-872
• /
• 2019

Elliptic curve cryptography is a relatively lightweight public-key cryptography method for key generation and digital signature verification. Some lightweight curves (eg, Curve25519 and Curve Ed448) have been adopted by upcoming Transport Layer Security 1.3 (TLS 1.3) to replace the standardized NIST curves. However, the efficient implementation of Curve Ed448 on Internet of Things (IoT) devices remains underexplored. This study is focused on the optimization of the Curve Ed448 implementation on low-end IoT processors (ie, 8-bit AVR and 16-bit MSP processors). In particular, the three-level and two-level subtractive Karatsuba algorithms are adopted for multi-precision multiplication on AVR and MSP processors, respectively, and two-level Karatsuba routines are employed for multi-precision squaring. For modular reduction and finite field inversion, fast reduction and Fermat-based inversion operations are used to mitigate side-channel vulnerabilities. The scalar multiplication operation using the Montgomery ladder algorithm requires only 103 and 73 M clock cycles on AVR and MSP processors.

• 지구물리와물리탐사
• /
• 제10권1호
• /
• pp.50-59
• /
• 2007

물위나 육지에서 끄는 방식의 전기비저항 배열법의 등장은 그 자료량의 규모를 항공전자탐사의 규모에 가깝게 만들었으며, 이렇게 얻어진 자료들의 대부분은 해석을 위한 1 차원 역산이 시도되었다. 이 자료들의 믿을만한 해석과 자료처리를 실행 가능화시키기 위해서는 강력하고 완벽한 자동화 공정은 필수 불가결한 요소이다. 하상이나 염수 대수층의 상부와 같은 뾰족한 경계를 찾아내야 하므로 평활화제한법의 이용은 최소화 시켜야 한다. 적절한 역산 방식이라면 신호를 감쇠시키는 전도성 기반암의 경우에는 해석의 오류를 피하기 위해 낮은 신호대 잡음비를 현명하게 다룰 수 있어야 한다. 이를 위해 각각의 전극 배열법에 대해 하나의 탄력적 두께를 갖는 층을 운용하는 잡음 인지 역산 방법이 코딩되었다. 잡음 인지 역산법은 만약 전도성 기반암이 선호를 감쇠시켜 잡음 수준보다 작게 만들면 이를 감지하여 적당한 위치에 전도성 기반암을 갖는 모형을 구성해 준다. 초기모형의 층들은 4 극으로 구성된 각 전기 배열법의 유효깊이가 미치는 범위 내에서 제 위치를 찾아가게 된다. 이 알고리듬은 4 극의 유효깊이가 대략 지수함수적인 배열을 이루어 자료가 얻어졌을 때 가장 최상의 결과를 나타낸다. 접지저항을 줄이기 위한 선전극이나 용량선 안테나(capacitive-antenna)에 의한 자료의 역산도 가능하다. 이 논문은 이론자료와 오스트레일리아의 Murray 강의 염분차단 계획의 예를 들어 개발된 알고리듬의 유용성을 보여주었다.

• 지구물리와물리탐사
• /
• 제12권1호
• /
• pp.85-98
• /
• 2009

굴절법 토모그래피를 구현하는 대부분의 컴퓨터 프로그램은 타우-피 역산 알고리즘을 이용하여 초기 모델을 생성한다. 타우-피 역산 알고리즘은 지층의 수직 분해능에 초점을 맞추기 때문에 전단 영역의 존재를 지시하는 탄성파 속도의 감소와 같은 수평적인 변화를 탐지하는데 실패하는 경우가 자주 발생한다. 본 연구에서는 타우-피 역산 알고리즘이 50미터 혹은 10개 측점 너비의 주요 전단 영역을 탐지하거나 정의하는데 실패하는 사례를 보여준다. 그럼에도 불구하고 대다수의 굴절법 토모그래피 프로그램들이 각 지층의 수직 속도 구배로 탄성파 속도를 매개화한다. 이와는 달리, 일반상반성방법(Generalized Reciprocal Method; GRM) 역산 알고리즘은 개별 지층의 수평 분해능을 강조한다. 본 연구에서는 GRM 역산 알고리즘을 이용하여 50미터 폭의 전단 영역을 성공적으로 탐지하고 정의하는 사례를 보여준다. 전단 영역의 존재는 2차원 선두파 진폭분석과 이후의 3차원 굴절법 탐사의 일환으로 수행된 몇 개의 근거리 직교 탄성파 탐사에 의해 확인된다. 또한. 송신원 기록 진폭분석 결과는 풍화대에서 수직 속도 구배보다는 속도역전이 발생하는 것을 보여준다. 결론적으로 말하면, 모든 탄성파 굴절법 탐사가 실용적으로 정확한 심도추정 결과를 제공하는 것을 목적으로 하면서도 개별 지층의 수평 분해능을 강조하는 기법들이 지질환경공학적인 응용에 더 유용한 결과를 생성한다는 것이다. 향상된 수평 분해능의 장점은 구조적 특징이 탄성파 속도의 변화 크기로부터 인식될 수 있는 2차원 트래버스(tracverse)로 얻어질 수 있다. 또한, 3차원 탐사로부터 얻어진 공간 패턴은 탄성파 속도에서는 고유한 변화나 징후를 보이지 않는 단층과 같은 구조적 특징의 인식을 가능하게 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
• /
• pp.400-402
• /
• 2006

Matrix multiplication is an important problem in linear algebra. its main significance for combinatorial algorithms is its equivalence to a variety of other problems, such as transitive closure and reduction, solving linear systems, and matrix inversion. Thus the development of high-performance matrix multiplication implies faster algorithms for all of these problems. In this paper. we present a quantitative comparison of the theoretical and empirical performance of key matrix multiplication algorithms and use our analysis to develop a faster algorithm. We propose a Hybrid approach on Winograd's and Strassen's algorithms that improves the performance and discuss the performance of the hybrid Winograd-Strassen algorithm. Since Strassen's algorithm is based on a $2{\times}2$ matrix multiplication it makes the implementation very slow for larger matrix because of its recursive nature. Though we cannot get the theoretical threshold value of Strassen's algorithm, so we determine the threshold to optimize the use of Strassen's algorithm in nodes through various experiments and provided a summary shown in a table and graphs.