• Title/Summary/Keyword: 행렬식

Search Result 482, Processing Time 0.029 seconds

Efficient Matrix Multiplication Algorithms and its Application to Development of a High Performance Embedded System (효율적인 행렬 곱 알고리즘 및 이를 활용한 고성능 임베디드 시스템 개발)

  • Kim, Wonsop;Jeon, Wonbo;Gong, Minsik
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.47 no.1
    • /
    • pp.75-80
    • /
    • 2019
  • In the recent aerospace and defence industries, it is required to develop small and low cost embedded systems. Based on a high speed digital signal processor (DSP), this paper first presents the development of an embedded system. To reduce the computation time of the high precision algorithm such as flight control, we also propose two algorithms for matrix multiplication. Validation results show that, compared to the performance using the $2{\times}2$ unit method, the performance of the proposed method 1 is improved, when the size of matrices is small. The proposed method 2 generally outperforms the $2{\times}2$ unit method.

Decentralized Dynamic Output Feedback Controller for Discrete-time Nonlinear Interconnected Systems via T-S Fuzzy Models (이산 시간 비선형 상호 결합 시스템의 T-S 퍼지 모델을 위한 분산 동적 출력 궤한 제어기 설계)

  • Koo, Geun-Bum;Kim, Jin-Kyu;Joo, Young-Hoon;Park, Jin-Bae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.6
    • /
    • pp.780-785
    • /
    • 2007
  • This paper proposes the decentralized dynamic output feedback controller for discrete-time nonlinear interconnected systems using Takagi-Sugeno (T-S) fuzzy model. Through T-S fuzzy model of each subsystem, the decentralized dynamic output feedback controller is designed. By the closed-loop subsystems with controller, it represents the linear matrix inequality (LMI) for stability of whole interconnected system. The value of control gain are obtained by LMI. An example is given to show the experimentally verification discussed throughout the paper.

Output Feedback Robust $H^infty$ Control for Uncertain Fuzzy Dynamic Systems (불확실성을 갖는 퍼지 시스템의 출력궤환 견실 $H^infty$ 제어)

  • Lee, Kap-Lai;Kim, Jong-Hae;Park, Hong-Bae
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.37 no.6
    • /
    • pp.15-24
    • /
    • 2000
  • This paper presents an output feedback robust H$\infty$ control problem for a class of uncertain nonlinear systems, which can be represented by an fuzzy dynamic model. The nonlinear system is represented by Takagi-Sugeno fuzzy model, and the control design is carried out on the basis of the fuzzy model. Using a single quadratic Lyapunov function, the globally exponential stability and disturance attenuation of the closed-loop fuzzy control system are discussed. Sufficient conditions for the existence of robust H$\infty$ controllers are given in terms of linear matrix inequalities(LMIs). Constructive algorithm for design of robust H$\infty$ controller is also developed. The resulting controller is nonlinear and automatically tuned based on fuzzy operation.

  • PDF

Stability Condition for Discrete Interval Time-varying System with Time-varying Delay Time (시변 지연시간을 갖는 이산 구간 시변 시스템의 안정조건)

  • Han, Hyung-seok
    • Journal of Advanced Navigation Technology
    • /
    • v.20 no.5
    • /
    • pp.475-481
    • /
    • 2016
  • In this paper, the new stability condition of linear discrete interval time-varying systems with time-varying delay time is proposed. The considered system has interval time-varying system matrices for both non-delayed and delayed states with time-varying delay time within given interval values. The proposed condition is derived by using Lyapunov stability theory and expressed by very simple inequality. The restricted stability issue on the interval time-invariant system is expanded to interval time-varying system and a powerful stability condition which is more comprehensive than the previous is proposed. As a results, it is possible to avoid the introduction of complex linear matrix inequality (LMI) or upper solution bound of Lyapunov equation in the derivation of sufficient condition. Also, it is shown that the proposed result can include the many existing stability conditions in the previous literatures. A numerical example in the pe revious works is modified to more general interval system and shows the expandability and effectiveness of the new stability condition.

Early History of Linear Algebra (초기 선형대수학의 역사)

  • Lee, Sang-Gu;Lee, Jae Hwa;Ham, Yoon Mee
    • Communications of Mathematical Education
    • /
    • v.26 no.4
    • /
    • pp.351-362
    • /
    • 2012
  • Until the 1950s, linear algebra was considered only as one of abstract and advanced mathematics subject among in graduate mathematics courses, mainly dealing with module in algebra. Since the 1960s, it has been a main subject in undergraduate mathematics education because matrices has been used all over. In Korea, it was considered as a course only for mathematics major students until 1980s. However, now it is a subject for all undergraduate students including natural science, engineering, social science since 1990s. In this paper, we investigate the early history of linear algebra and its development from a historical perspective and mathematicians who made contributions. Secondly, we explain why linear algebra became so popular in college mathematics education in the late 20th century. Contributions of Chinese and H. Grassmann will be extensively examined with many newly discovered facts.

DCT/DFT Hybrid Architecture Algorithm Via Recursive Factorization (순환 행렬 분해에 의한 DCT/DFT 하이브리드 구조 알고리듬)

  • Park, Dae-Chul
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.8 no.2
    • /
    • pp.106-112
    • /
    • 2007
  • This paper proposes a hybrid architecture algorithm for fast computation of DCT and DFT via recursive factorization. Recursive factorization of DCT-II and DFT transform matrix leads to a similar architectural structure so that common architectural base may be used by simply adding a switching device. Linking between two transforms was derived based on matrix recursion formula. Hybrid acrchitectural design for DCT and DFT matrix decomposition were derived using the generation matrix and the trigonometric identities and relations. Data flow diagram for high-speed architecture of Cooley-Tukey type was drawn to accommodate DCT/DFT hybrid architecture. From this data flow diagram computational complexity is comparable to that of the fast DCT algorithms for moderate size of N. Further investigation is needed for multi-mode operation use of FFT architecture in other orthogonal transform computation.

  • PDF

Underdetermined blind source separation using normalized spatial covariance matrix and multichannel nonnegative matrix factorization (멀티채널 비음수 행렬분해와 정규화된 공간 공분산 행렬을 이용한 미결정 블라인드 소스 분리)

  • Oh, Son-Mook;Kim, Jung-Han
    • The Journal of the Acoustical Society of Korea
    • /
    • v.39 no.2
    • /
    • pp.120-130
    • /
    • 2020
  • This paper solves the problem in underdetermined convolutive mixture by improving the disadvantages of the multichannel nonnegative matrix factorization technique widely used in blind source separation. In conventional researches based on Spatial Covariance Matrix (SCM), each element composed of values such as power gain of single channel and correlation tends to degrade the quality of the separated sources due to high variance. In this paper, level and frequency normalization is performed to effectively cluster the estimated sources. Therefore, we propose a novel SCM and an effective distance function for cluster pairs. In this paper, the proposed SCM is used for the initialization of the spatial model and used for hierarchical agglomerative clustering in the bottom-up approach. The proposed algorithm was experimented using the 'Signal Separation Evaluation Campaign 2008 development dataset'. As a result, the improvement in most of the performance indicators was confirmed by utilizing the 'Blind Source Separation Eval toolbox', an objective source separation quality verification tool, and especially the performance superiority of the typical SDR of 1 dB to 3.5 dB was verified.

The Design of Membership-function-dependent Observer-based Controller Using Takagi-Sugeno Fuzzy Model (소속함수 의존성을 이용한 Takagi-Sugeno 퍼지 시스템의 관측기 기반 제어기 설계)

  • Kim, Ho-Jun;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1758-1759
    • /
    • 2011
  • 본 논문은 비선형 시스템의 소속함수 의존성을 이용한 관측기 기반 퍼지 제어기 설계 기법을 제시한다. Takage-Sugeno (T-S)퍼지 모델링을 이용해 비선형 시스템을 퍼지 모델로 표현한다. 시스템의 안정화 조건은 소속함수의 의존성을 이용한 리아푸노프 안정도 해석 방법을 이용해 유도된다. 안정화 조건은 선형 행렬 부등식으로 표현되며, 부등식의 해를 이용해 제어기의 이득값을 구한다. 모의실험을 통해 설계된 제어기의 타당성을 검증한다.

  • PDF

MDS code Creation Confirmation Algorithms in Permutation Layer of a Block Cipher (블록 암호에서 교환 계층의 MDS 코드 생성 확인 알고리즘)

  • 박창수;조경연
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.7
    • /
    • pp.1462-1470
    • /
    • 2003
  • According to the necessity about information security as well as the advance of IT system and the spread of the Internet, a variety of cryptography algorithms are being developed and put to practical use. In addition the technique about cryptography attack also is advanced, and the algorithms which are strong against its attack are being studied. If the linear transformation matrix in the block cipher algorithm such as Substitution Permutation Networks(SPN) produces the Maximum Distance Separable(MDS) code, it has strong characteristics against the differential attack and linear attack. In this paper, we propose a new algorithm which cm estimate that the linear transformation matrix produces the MDS code. The elements of input code of linear transformation matrix over GF$({2_n})$ can be interpreted as variables. One of variables is transformed as an algebraic formula with the other variables, with applying the formula to the matrix the variables are eliminated one by one. If the number of variables is 1 and the all of coefficient of variable is non zero, then the linear transformation matrix produces the MDS code. The proposed algorithm reduces the calculation time greatly by diminishing the number of multiply and reciprocal operation compared with the conventional algorithm which is designed to know whether the every square submatrix is nonsingular.

Stability Bounds of Unstructured and Time-Varying Delayed State Uncertainties for Discrete Interval Time-Varying System (이산 시변 구간 시스템의 비구조화된 불확실성과 시변 지연시간 상태변수 불확실성의 안정범위)

  • Hyung-seok Han
    • Journal of Advanced Navigation Technology
    • /
    • v.27 no.6
    • /
    • pp.871-876
    • /
    • 2023
  • In this paper, we deal with the stable conditions when two uncertainties exist simultaneously in a linear discrete time-varying interval system with time-varying delay time. The interval system is a system in which system matrices are given in the form of an interval matrix, and this paper targets the system in which the delay time of these interval system matrices and state variables is time-varying. We propose the system stability condition when there is simultaneous unstructured uncertainty that includes nonlinearity and only its magnitude and uncertainty in the system matrix of delayed state variables. The stable bounds for two types of uncertainty are derived as an analytical equation. The proposed stability condition and bounds can include previous stability condition for various linear discrete systems, and the values such as time-varying delay time variation size, uncertainty size, and range of interval matrix are all included in the conditional equation. The new bounds of stability are compared with previous results through numerical example, and its effectiveness and excellence are verified.