• Bulletin of the Korean Chemical Society
• /
• 제18권12호
• /
• pp.1281-1285
• /
• 1997

The time-dependent tracking inversion method is developed to extract the potential of the excited state from frequency-domain measurements, such as the absorption profile. Based on the relay of the regularized inversion procedure and time-dependent wave-packet propagation, the algorithm extract the underlying potential piece by piece by tracking the time-dependent data which can be synthesized from frequency-domain measurements. We have demonstrated the algorithm to extract the potential of excited state for a model diatomic molecule. Finally, we describe the merits of the time-dependent tracking inversion method compared to the time-dependent inversion and discuss several extensions of the algorithm.

• 대한원격탐사학회지
• /
• 제24권5호
• /
• pp.427-436
• /
• 2008

This paper presents radar remote sensing of soil moisture and surface roughness for vegetated surfaces. A precise volume scattering model for a vegetated surface is derived based on the first-order radiative transfer technique. At first, the scattering mechanisms of the scattering model are analyzed for various conditions of the vegetation canopies. Then, the scattering model is simplified step by step for developing an appropriate inversion algorithm. For verifying the scattering model and the inversion algorithm, the polarimetric backscattering coefficients at 1.85 GHz, as well as the ground truth data, of a tall-grass field are measured for various soil moisture conditions. The genetic algorithm is employed in the inversion algorithm for retrieving soil moisture and surface roughness from the radar measurements. It is found that the scattering model agrees quite well with the measurements. It is also found that the retrieved soil moisture and surface roughness parameters agree well with the field-measured ground truth data.

• JSTS:Journal of Semiconductor Technology and Science
• /
• 제17권3호
• /
• pp.425-437
• /
• 2017

For efficient hardware (HW) implementation of elliptic curve cryptography (ECC), various sub-modules for the underlying finite field operations should be implemented efficiently. Among these sub-modules, modular inversion (MI) requires the most computation; therefore, its performance might be a dominant factor of the overall performance of an ECC module. To determine the most efficient MI algorithm for an HW ECC module, we implement various classes of MI algorithms and analyze their performance. In contrast to the common belief in previous research, our results show that the right-shift binary inversion (RS) algorithm performs well when implemented in hardware. In addition, we present optimization methods to reduce the area overhead and improve the speed of the RS algorithm. By applying these methods, we propose a new RS-variant that is both fast and compact. The proposed MI module is more than twice as fast as the other two classes of MI: shifting Euclidean (SE) and left-shift binary inversion (LS) algorithms. It consumes only 15% more area and even 5% less area than SE and LS, respectively. Finally, we show that how our new method can be applied to optimize an HW ECC module.

• Bulletin of the Korean Chemical Society
• /
• 제22권5호
• /
• pp.455-462
• /
• 2001

The time-dependent tracking inversion method is studied to extract the potential energy surface of the electronic excited state in the photodissociation of triatomic molecules. Based on the relay of the regularized inversion procedure and time-dependent wave packet propagation, the algorithm extracts the underlying potential energy surface piece by piece by tracking the time-dependent data, which can be synthesized from Raman excitation profiles. We have demonstrated the algorithm to extract the potential energy surface of electronic excited state for NO2 molecule where the wave packet split on a saddle-shaped surface. Finally, we describe the merits of the time-dependent tracking inversion method compared with the time-independent inversion method and discussed several extensions of the algorithm.

• 대한전자공학회논문지SP
• /
• 제40권1호
• /
• pp.130-138
• /
• 2003

Stripmap-mode 합성개구레이더의 고전적인 영상 복원기술은 Range-Doppler 알고리즘이다. 하지만 고해상도 Spotlight-mode 합성개구레이더 시스템에서는 Range-Doppler 알고리즘을 적용했을 때 성능이 상당히 나빠지므로 Spotlight-mode에 맞는 별도의 Inversion 알고리즘이 연구되어왔다. 본 논문에서는 Spotlight-mode 합성개구레이더에서 Raw-data를 처리하기 위한 알고리즘 연구를 통해 기존의 평면파 근사 방법을 이용하고 있는 Polar format 알고리즘과 근사 방법을 사용하지 않는 Wavefront Reconstruction 기법에 대한 성능분석을 시도하였다. 이 때 Source 신호의 Carrier 주파수, 합성 개구면 Size, 그리고 표적물의 위치에 따라 두 Inversion기법의 결과 영상을 비교함으로써 Wavefront Reconstruction 기법의 우수성을 입증하였다. Spotlight-mode 합성 개구 레이더 시스템을 시뮬레이션하여 Raw-data를 생성시키고 각 알고리즘에 적용하여 역변환을 통해 영상화된 표적물의 형태로 성능을 비교 분석하였다.

• 한국전자거래학회지
• /
• 제11권2호
• /
• pp.1-11
• /
• 2006

본 논문에서는 멀티 쉬프팅 기법을 이용한 효율적인 유한체의 역수 연산 알고리즘을 제안하고 있다. 연산 알고리즘의 효율성은 사용하는 기저에 따라 영향이 있음이 많은 선행 연구를 통해 알려져 왔으며, 보편적으로 다항식 기저와 최적 다항식 기저를 사용하여 연구하였다. 본 연구에서는 몽고메리 알고리즘에 바탕을 둔 멀티비트 쉬프팅 기법을 수정하고 구현하였다. 역수 연산을 수행하기 위해 본 연구에서 사용한 기약 다항식타입은 AOP와 3항식 이며, 수행 결과 26%까지의 성능향상을 보였다. 본 논문에서 제안한 알고리즘은 구현이 쉽고, 다양한 분야에서 응용이 가능하다.

• 한국정보전자통신기술학회논문지
• /
• 제4권4호
• /
• pp.318-326
• /
• 2011

유비쿼터스 환경에서 계산의 복잡성,메모리,전력소비등의 제약성으로 인하여 공개키 암호시스템을 적용하기는 매우 어렵다. 초타원 곡선 암호시스템은 RSA나 ECC보다 짧은 비트 길이를 가지고 동일한 안전성을 제공한다. 초타원 곡선 암호시스템에서 스칼라 곱셈은 핵심적인 연산이다. T.Lange는 다수의 좌표를 사용하여 초타원 곡선 암호시스템에서 역원 연산이 없는 스칼라 곱셈 알고리즘을 개발 하였다.그러나 다수의 좌표를 사용하는 것은 SCA에 노출되고 더 많은 메모리가 요구 된다. 본 논문에서는 초 타원곡선 암호시스템에서 동시원알고리즘을 가진 안전한 스칼라 곱셈 알고리즘을 개발하였다. 안전성 과 성능을 위하여 동시역원 알고리즘을 적용하였다 개발한 알고리즘은 SPA와 DPA 에 안전하다.

• 지구물리와물리탐사
• /
• 제22권4호
• /
• pp.186-194
• /
• 2019

물리탐사 자료의 역산 해를 찾는데 흔히 이용되는 결정론적 해법은 지역 최소점에 빠져 적절한 해에 수렴하지 못할 가능성이 크다는 단점이 존재한다. 이 문제를 해결하기 위한 대안 중 하나는 확률론적 접근법에 기반한 전역 최적화 방법을 이용하는 것이며, 여러 방법들 중에서 입자 군집 최적화(Particle Swarm Optimization, PSO)법의 적용사례가 많이 소개되었다. 이 논문에서는 PSO법을 이용한 소형루프 전자탐사 자료의 층서 구조 전기비저항 역해석 알고리즘을 개발하고 합성자료를 이용하여 역산실험을 수행하였다. 실험결과 기존의 Gauss-Newton 알고리즘으로는 최적의 역산해를 찾는데 어려움이 있는 소형루프 전자탐사 자료의 역산 시도에 PSO 방법을 적용하면 성공률을 높일 수 있음을 확인하였다.

• 한국음향학회지
• /
• 제24권6호
• /
• pp.309-316
• /
• 2005

본 논문은 병렬 다중 개체군 유전 알고리즘을 적용한 지음향 파라미터 역산 방법을 제안한다. 이 방법은 기존의 유전 알고리즘의 변형된 방법으로, 일반 유전 알고리즘의 단점을 보완하기 위해 사용한다 지음향 파라미터 역산을 위해 전구를 음원으로 사용했으며, VLA 수신기를 사용하여 전구 신호를 수신하였다. 연구 결과 제안된 알고리즘을 사용하여 지음향 파라미터 역산이 가능함을 확인하였으며, 일괄처리 역산수행에 비해 약1.7배의 역산속도향상효과가 있음을 확인하였다.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제3권2호
• /
• pp.121-135
• /
• 1999

This paper studies the problem of inverting minimal path sets to obtain minimal cut sets for complex system. We describe efficiency of inversion algorithm by the use of boolean algebra and we develop inclusion-exclusion algorithm and pivotal decomposition algorithm for reliability calculation of complex system. Several examples are illustrated and the computation speeds between the two algorithms are undertaken.