• 대한전기학회논문지
• /
• 제39권10호
• /
• pp.1057-1065
• /
• 1990

A parallel processing algorithm for the discrete Kalman filter, which is one of the most commonly used filtering techniques in modern control, signal processing, and communication, is proposed. To decrease the number of computations critical in the Kalman filter, previously proposed parallel algorithms are of the hierarchical structure by distributed processing of measurements, or of the systolic structure to disperse the computational burden. In this paper, a new parallel Kalman filter employing a structure similar to recursive doubling is proposed. Estimated valuse of state variables by the new algorithm converge faster to the true values because the new algorithm can process data twice faster than the conventional Kalman filter. Moreover, it maintains the optimality of the conventional Kalman filter.

• 대한수학교육학회지:학교수학
• /
• 제18권3호
• /
• pp.625-645
• /
• 2016

본 연구는 이분모분수의 덧셈 및 뺄셈과 관련하여 단위 추론의 측면에서 강조해야 할 핵심 아이디어를 밝히고 제4차 교육과정에서부터 2009 개정 교육과정에 의한 초등학교 교과서에서 단위와 관련된 아이디어가 어떻게 제시되어 있는지를 분석하였다. 연구 결과 이분모분수의 덧셈과 뺄셈의 핵심 아이디어는 세 가지 수준의 단위를 유연하게 활용하는 과정에서 고정된 전체 단위, 새로운 공통 단위의 필요성, 재귀적 분할 등을 강조해야 한다는 것이다. 초등학교 수학 교과서 분석 결과, 전체 단위가 고정되어야 한다는 사실을 매우 암묵적으로 다루고, 통분의 필요성을 이전에 학습한 동분모분수의 덧셈과정과 연결하여 제시하였으며, 재귀적 분할 방법보다는 수치적으로 통분하여 모델을 알고리즘과 유기적으로 연결하는 데 어려움이 있는 것으로 드러났다. 이에 대한 논의를 바탕으로 초등학교 수학교과서의 이분모분수의 덧셈과 뺄셈 관련 내용 구성 및 지도 방향에 시사점을 제공하고자 한다.

• 한국전자파학회논문지
• /
• 제27권8호
• /
• pp.665-675
• /
• 2016

능동위상배열레이다 기술의 발전에 따라 최근에는 수십 개의 디지털 수신기를 사용하여 부배열 단위에서 수신된 신호를 디지털적인 방법으로 합성하는 능동위상배열안테나가 개발되고 있다. 디지털 빔 합성시 빔 특성은 부배열 단위의 가중치에 의해서도 영향을 받지만, 부배열 구조의 형상에 의해서도 크게 영향을 받는다. 그래서 본 논문에서는 재귀적인 소자 교환 방식을 사용하여 부배열 구조를 생성하는 방법과 운용하는 빔의 부엽을 최소화할 수 있도록 부배열 구조를 최적화하는 알고리즘을 제안하였다. 또한, 본 논문에서 제안한 알고리즘을 적용하여 디지털 빔 형성에 가장 많이 사용되는 모노펄스빔과 펜슬 다중빔에 대해 각각 또는 동시에 최대 부엽을 최소화하는 최적화된 부배열 구조 해를 찾아 그 결과를 제시하였다.

• 융합신호처리학회논문지
• /
• 제4권4호
• /
• pp.7-14
• /
• 2003

EZW(Embedded Zerotree Wavelet) 알고리즘이 소개된 이래 일련의 내장형 웨이브렛 코딩 방법들이 제안되어져왔다. 이들의 하나의 공통된 특징은 EZW 알고리즘의 기본 아이디어를 근간으로 한다는 점이다. 특히 SPIHT(Set Partitioning in Hierarchy Trees) 알고리즘은 이들 중의 하나로서 산술 코더를 사용하지 않더라도 EZW와 같거나 혹은 더 나은 성능을 제공할 수 있기 때문에 널리 알려져 왔다. 본 연구에서는 내장형 영상코딩을 위한 재귀적 SPIHT(RSPIHT) 알고리즘을 제안하고 그 유효성을 실험적으로 가한다. 제안한 RSPIHT 알고리즘은 매우 단순하고 정형화된 형태를 지니면서 최악의 경우 시간복잡도 O(n)을 가진다. 실험영상들에 대해 T-layer 4 이상에서 SPIHT보다 평균 약 16.4%의 개선된 속도를 얻을 수 있었다. 압축률의 관점에서도 RSPIHT 알고리즘은 실험영상의 T-layer 7 이하에서는 SPIHT와 유사한 결과를 가지나 그보다 큰 T-layer에서는 개선된 결과를 보였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권8호
• /
• pp.1009-1023
• /
• 1999

이 논문은 재귀원형군 G(2^m , 2^k ) 그래프 이론적 관점에서 고찰하고 정점이 서로소인 경로에 관한 위상 특성을 제시한다. 재귀원형군은 1 에서 제안된 다중 컴퓨터의 연결망 구조이다. 재귀원형군 {{{{G(2^m , 2^k )의 서로 다른 두 노드 v와 w를 잇는 연결도 kappa(G)개의 서로소인 경로의 길이가 두 노드 사이의 거리d(v,w)나 혹은 G(2^m , 2^k )의 지름 \dia(G)에 비해서 얼마나 늘어나는지를 고려한다. 서로소인 경로를 재귀적으로 설계하는데, 그 길이는 k ge2일 때 d(v,w)+2^k-1과 \dia(G)+2^k-1의 최솟값 이하이고, k=1일 때 d(v,w)+3과 \dia(G)\+2의 최솟값 이하이다. 이 연구는 (2^m , 2^k )의 고장 감내 라우팅, 고장 지름이나 persistence의 분석에 이용할 수 있다.Abstract In this paper, we investigate recursive circulant G(2^m , 2^k ) from the graph theory point of view and present topological properties concerned with node-disjoint paths. Recursive circulant is an interconnection structure for multicomputer networks proposed in 1 . We consider the length increments of {{{{kappa(G)disjoint paths joining arbitrary two nodes v and win G(2^m , 2^k )compared with distance d(v,w)between the two nodes and diameter {{{{\dia(G)of G(2^m , 2^k ), where kappa(G)is the connectivity of G(2^m , 2^k ). We recursively construct disjoint paths of length less than or equal to the minimum of {{{{d(v,w)+2^k-1and \dia(G)+2^k-1for kge2 and the minimum of d(v,w)+3 and \dia(G)+2for k=1. This work can be applied to fault-tolerant routing and analysis of fault diameter and persistence of G(2^m , 2^k )

• Structural Engineering and Mechanics
• /
• 제37권4호
• /
• pp.351-365
• /
• 2011

This study proposes an inverse estimation method for the input forces of a fixed beam structural system. The estimator includes the fuzzy Kalman Filter (FKF) technology and the fuzzy weighted recursive least square method (FWRLSM). In the estimation method, the effective estimator are accelerated and weighted by the fuzzy accelerating and weighting factors proposed based on the fuzzy logic inference system. By directly synthesizing the robust filter technology with the estimator, this study presents an efficient robust forgetting zone, which is capable of providing a reasonable trade-off between the tracking capability and the flexibility against noises. The period input of the fixed beam structure system can be effectively estimated by using this method to promote the reliability of the dynamic performance analysis. The simulation results are compared by alternating between the constant and adaptive and fuzzy weighting factors. The results demonstrate that the application of the presented method to the fixed beam structure system is successful.

• 한국자동차공학회논문집
• /
• 제6권1호
• /
• pp.1-15
• /
• 1998

Currently, computational analysis is a popular technology in automobile engineering. Finite element analysis is an excellent method for body analysis. For finite element analysis, accurate modeling is very important to obtain precise information. Stick modeling is a convenient way in that it is easy and simple. When a stick model is utilized, the joints are modified in the tuning process. A tuning method for the joint has been developed. The joints are modeled by designated beam elements. An optimization method called "Goal Programming" is employed to impose the target values. With the tuned joints, the entire optimization has been carried out. Using the "Recursive Quadratic Programming" algorithm, the optimization process determines the configuration of the entire structure and sizes of all the sections. For example, the structure of an electrical vehicle is modeled and analyzed by the method. The stick model works well since the structure is made of aluminium frames. Although the example handles an electrical vehicle, this method can be applied to general vehicle structures.

• ETRI Journal
• /
• 제25권5호
• /
• pp.345-355
• /
• 2003

In this paper, we propose a method for designing a class of M-channel, causal, stable, perfect reconstruction, infinite impulse response (IIR), and parallel uniform discrete Fourier transform (DFT) filter banks. It is based on a previously proposed structure by Martinez et al. [1] for IIR digital filter design for sampling rate reduction. The proposed filter bank has a modular structure and is therefore very well suited for VLSI implementation. Moreover, the current structure is more efficient in terms of computational complexity than the most general IIR DFT filter bank, and this results in a reduced computational complexity by more than 50% in both the critically sampled and oversampled cases. In the polyphase oversampled DFT filter bank case, we get flexible stop-band attenuation, which is also taken care of in the proposed algorithm.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 추계학술대회 논문집 학회본부 B
• /
• pp.537-539
• /
• 1998

In this paper, we construct the on-line model structure for the nonlinear process systems using the adaptive fuzzy-neural network. Adaptive fuzzy-neural network usually consists of two distinct modifiable structure, with both, the premise and the consequent part. These two parts can be adapted by different optimization methods, which are the hybrid learning procedure combining gradient descent method and least square method. To achieve the on-line model structure, we use the recursive least square method for the consequent parameter identification of nonlinear process. We design the interface between PLC and main computer, and construct the monitoring and control simulator for the nonlinear process. The proposed on-line modeling to real process is carried out to obtain the effective and accurate results.

• Journal of Computing Science and Engineering
• /
• 제1권2호
• /
• pp.195-210
• /
• 2007

Dwarf is a highly compressed structure, which compresses the cube by eliminating the semantic redundancies while computing a data cube. Although it has high compression ratio, Dwarf is slower in querying and more difficult in updating due to its structure characteristics. We all know that the original intention of data cube is to speed up the query performance, so we propose two novel clustering methods for query optimization: the recursion clustering method which clusters the nodes in a recursive manner to speed up point queries and the hierarchical clustering method which clusters the nodes of the same dimension to speed up range queries. To facilitate the implementation, we design a partition strategy and a logical clustering mechanism. Experimental results show our methods can effectively improve the query performance on data cubes, and the recursion clustering method is suitable for both point queries and range queries.