• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권5호
• /
• pp.2680-2700
• /
• 2017

Finite field arithmetic over GF($2^m$) is used in a variety of applications such as cryptography, coding theory, computer algebra. It is mainly used in various cryptographic algorithms such as the Elliptic Curve Cryptography (ECC), Advanced Encryption Standard (AES), Twofish etc. The multiplication in a finite field is considered as highly complex and resource consuming operation in such applications. Many algorithms and architectures are proposed in the literature to obtain efficient multiplication operation in both hardware and software. In this paper, a modified serial multiplication algorithm with interleaved modular reduction is proposed, which allows for an efficient realization of a sequential polynomial basis multiplier. The proposed sequential multiplier supports multiplication of any two arbitrary finite field elements over GF($2^m$) for generic irreducible polynomials, therefore made versatile. Estimation of area and time complexities of the proposed sequential multiplier is performed and comparison with existing sequential multipliers is presented. The proposed sequential multiplier achieves 50% reduction in area-delay product over the best of existing sequential multipliers for m = 163, indicating an efficient design in terms of both area and delay. The Application Specific Integrated Circuit (ASIC) and the Field Programmable Gate Array (FPGA) implementation results indicate a significantly less power-delay and area-delay products of the proposed sequential multiplier over existing multipliers.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 1995년도 봄 학술발표회 논문집
• /
• pp.136-143
• /
• 1995

The problem of the structural identification becomes important, particularly with relation to the rapid increase of the number of the damaged or deteriorated structures, such as highway bridges, buildings, and industrial facilities. This paper summarizes the recent studies related to those problems by the present authors. The system identfication methods are generally classified as the time domain and the frequency domain methods. As time doamin methods, the sequential algorithms such as the extended Kalman filter and the sequential prediction error method are studied. Several techniques for improving the convergences are incorporated. As frequency domain methods, a new frequency response function estimator is introduced. For damage estimation of existing structures, the modal perturbation and the sensitivity matrix methods are studied. From the example analysis, it has been found that the combined utilization of the measurement data for the static response and the dynamic (modal) properties are very effictive for the damage estimation.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
• /
• pp.143-145
• /
• 2005

In this paper, an empirical study result on pattern estimation method is devoted to reveal underlying data patterns with a relatively reduced computational cost. Presented method performs crisp type clustering with given n number of data samples by means of the sequential agglomerative hierarchical nested model (SAHN). Conventional SAHN based clustering requires large computation time in the initial step of algorithm. To deal with this concern, we modified overall process with a partial approach. In the beginning of this method, we divide given data set to several sub groups with uniform sampling and then each divided sub data group is applied to SAHN based method. The advantage of this method reduces computation time of original process and gives similar results. Proposed is applied to several test data set and simulation result with conceptual analysis is presented.

• 한국정보통신학회논문지
• /
• 제9권6호
• /
• pp.1341-1345
• /
• 2005

비선형이고 정규분포에 따르지 않는 state-space모형분석에서 순차적 몬테 칼로(SMC)는 유용한 도구 중의 하나이다. 모수와 시그럴을 동시에 추정하기 위해 Monte Carlo particle filters를 사용할 수가 있다. 그러나 SMC는 여러단계의 반복을 요구하는 특별한 particle filtering 기법을 필요로 하게 된다. 본 논문은 particle filtering과 순차적 hybrid Monte Carlo(SHMC)을 결합하는 방법을 제시하고자 한다. 실험을 위해 짱뚱어 자료를 사용하였다.

• 한국컴퓨터정보학회논문지
• /
• 제23권11호
• /
• pp.43-49
• /
• 2018

In this paper, we propose a displacement measurement method based on deep learning using image data obtained from tensile tests of a material specimen. We focus on the fact that the sequential images during the tension are generated and the displacement of the specimen is represented in the image data. So, we designed sample generation model which makes sequential images of specimen. The behavior of generated images are similar to the real specimen images under tensile force. Using generated images, we trained and validated our model. In the deep neural network, sequential images are assigned to a multi-channel input to train the network. The multi-channel images are composed of sequential images obtained along the time domain. As a result, the neural network learns the temporal information as the images express the correlation with each other along the time domain. In order to verify the proposed method, we conducted experiments by comparing the deformation measuring performance of the neural network changing the displacement range of images.

• 한국콘텐츠학회논문지
• /
• 제10권7호
• /
• pp.10-22
• /
• 2010

본 논문은 시점을 달리 하는 두 이미지 사이의 다중 호모그래피 관계를 RANSAC을 이용하여 동시에 추정하는 새로운 방안을 제안한다. 이상치가 많이 포함된 데이터에 대해서도 강건한 파라미터 추정이 가능한 RANSAC 알고리즘은 단일 모델에 대해서만 적용되는 제약을 가진다. 따라서, 이미지에 존재하는 여러 평면의 2D 투영 변환 관계들을 추정하기 위해서는 RANSAC 알고리즘을 순차적으로 수행해야 한다. 이 과정에서 데이터에 지속적으로 포함되는 이상치들은 모델 추정을 느리게 한다. 또한, 모델들은 적합치 비율에 의해 순차적으로 추정되기 때문에 알고리즘의 병렬화가 어렵다는 문제가 있다. 본 논문에서는 RANSAC 알고리즘의 수행 과정에서 찾아낸 부분적인 모델 관계를 이용하여 반복 시도 횟수를 줄이고 다중 호모그래피들을 동시에 추정할 수 있는 가이드된 순차 RANSAC 알고리즘을 제시한다.

• 한국안전학회지
• /
• 제26권4호
• /
• pp.7-13
• /
• 2011

A study on reliability estimation of sequential-ordered multiple failure modes, which are sequentially ordered between failure modes in a considering system, was performed. Especially, an approach to estimate the probabilities of failure modes has been proposed under an assumption that failure modes are mutually exclusive and sequentially ordered by only a critical variable. A feasibility of the proposed approach were studied by a practical example, which is a reliability estimation of passive safety systems for a probabilistic safety assessment(PSA) of a very high temperature reactor(VHTR) that is under development as a future nuclear system with enhanced safety features. It is difficult to define a robust failure state of this nuclear system because of its enhanced radiation release characteristics, so the new approach is a useful concept to estimate not only its safety but also a PSA. A feasibility study applied two failure modes(e.g., small and large release of radioactive materials) with considering the integrated behavior of this nuclear system. It is expected that the multiple release states for a practical estimation can be easily extended to the aforementioned example. It was found out that the proposed approach was a useful technique to cover the unfavorable features of this nuclear system as to performing a VHTR PSA.

• 한국통신학회논문지
• /
• 제30권10C호
• /
• pp.1036-1043
• /
• 2005

본 논문에서는 H.264 표준 동영상 부호화 방식을 위한 순차적 움직임 벡터 오류 은닉 기법에 대해 제안한다. H.264 표준 동영상 부호화 방식에서의 움직임 예측과정은 다양한 크기의 서브 매크로 블록 모드에 따라 각기 다른 움직임 벡터 개수를 갖게 되고, 이로 인해 움직임 벡터는 기존의 표준 부호화 방식에 비해 상대적으로 적은 영역을 대표하게 된다. 그러므로 이웃한 블록의 움직임 벡터간의 상관관계는 서브 매크로 블록의 크기가 작을수록 더 커지게 된다. 제안 방식에서는 변화된 국부 통계 특성에 대한 적응도에 따른 $\alpha$-trimmed mean 필터를 이용하여 움직임 벡터를 순차적으로 복구하는 움직임 벡터 오류 은닉기법에 대해 제안한다. 실험 결과를 통해 제안한 방식이 실시간 동영상 전송에 적합하며 기존의 블록 경계 정합 방식 및 라그랑즈 보간 방식과 유사한 성능을 보임을 확인할 수 있었다.

• Journal of the Korean Statistical Society
• /
• 제2권1호
• /
• pp.25-35
• /
• 1973

No Abstract, See Full Text

• 응용통계연구
• /
• 제21권2호
• /
• pp.275-290
• /
• 2008

마이크로어레이 유전자 발현 자료는 대용량이며 또한 관측 과정이 복잡하여 결측치가 빈번하게 발생된다. 본 논문에서는 관측 시점 간에 상관성을 갖는 시간경로 유전자 발현 자료에 대한 결측치 추정을 위하여 순차적 부분최소제곱(sequential partial least squares: SPLS) 회귀적합 방법을 제안한다. 이는 순차적 기법과 부분최소제곱(partial least squares: PLS) 회귀적합 방법을 결합시킨 것이다. 세 가지의 이스트(yeast) 시간경로 자료들에 대한 몇 가지 모의실험을 통하여 제안된 결측치 추정방법의 유용성을 평가한다.