• Title/Summary/Keyword: 설계 행렬

Search Result 721, Processing Time 0.028 seconds

A Study on the D-Class Computing Algorithm (D-클래스 계산 알고리즘에 관한 연구)

  • Shin, Chul-Gyu;Han, Jae-Il
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.903-906
    • /
    • 2004
  • D-클래스는 원소가 0과 1값을 가지는 $n{\times}n$ 불리언 행렬에서 특정 관계(relation)에 따라 동치(equivalent) 관계에 있는 $n{\times}n$ 행렬의 집합을 의미한다. D-클래스의 계산은 NP-완전 문제로서 보안에 응용될 수 있는 가능성을 가지고 있으나 계산 복잡도로 인해 현재 극히 제한된 크기의 행렬에 대한 D-클래스만이 알려져 있다. 본 논문은 이러한 D-클래스의 계산을 효율적으로 할 수 있는 알고리즘의 설계와 실행 결과에 대하여 논한다.

  • PDF

Influence Lines of a Portal Frame with Joint Translations by Transfer Matrix Method (전달행렬법에 의한 변위를 허용하는 문형라멘의 영향선해석)

  • 남문희;하대환
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.14 no.1
    • /
    • pp.29-34
    • /
    • 2001
  • 구조물설계에 있어서 영향선은 최대반력, 최대전단력, 최대휨모멘트 등을 계산하는데 아주 유용하게 사용된다. 모멘트분배법, 인도행렬법, 전달행렬법, 그리고 Muller-Breslau 원리에 의한 단순보와 연속보의 영향선은 잘 알려져 있고 또 교량공학에서 널리 사용되고 있다. 그러나 변위를 허용하는 특별한 구조물의 영향선을 계산할 경우에는 약간의 어려움이 있다. 이 연구에서는 절점변위를 허용하는 문형라멘의 영향선을 전달행렬법에 의하여 구하고 유한요소법에 의하여 얻은 영향선과 비교하였고 그 결과는 좋은 일치를 보이고 있다.

  • PDF

Design of the Adaptive Systolic Array Architecture for Efficient Sparse Matrix Multiplication (희소 행렬 곱셈을 효율적으로 수행하기 위한 유동적 시스톨릭 어레이 구조 설계)

  • Seo, Juwon;Kong, Joonho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2022.11a
    • /
    • pp.24-26
    • /
    • 2022
  • 시스톨릭 어레이는 DNN training 등 인공지능 연산의 대부분을 차지하는 행렬 곱셈을 수행하기 위한 하드웨어 구조로 많이 사용되지만, sparsity 가 높은 행렬을 연산할 때 불필요한 동작으로 인해 효율성이 크게 떨어진다. 본 논문에서 제안된 유동적 시스톨릭 어레이는 matrix condensing, weight switching, 그리고 direct output path 의 방법과 구조를 통해 sparsity 가 높은 행렬 곱셈의 수행 사이클을 줄일 수 있다. 시뮬레이션을 통해 기존 시스톨릭 어레이와 유동적 시스톨릭 어레이의 성능을 비교하였으며 8×8, 16×16, 32×32 의 크기를 가진 행렬을 동일 크기의 시스톨릭 어레이로 연산하였을 때 필요 사이클 수를 최대 12 사이클 절감할 수 있는 것을 확인하였다.

Design of Error Correcting Code Using Matrix (행렬을 이용한 요류정정부호의 설계)

  • 허성훈;조성진;최언숙;황윤희;이성가
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11a
    • /
    • pp.100-103
    • /
    • 2003
  • 컴퓨터 기술이 발전하고 초고속 유무선 통신망이 확대됨에 따라 효율적이고 신뢰할 수 있는 디지털 데이터 통신 및 저장 시스템에 대한 요구가 증가하고 있다 하지만 통신 채널에서 발생하는 오류를 효율적으로 제어하기 위해서 오류정정부호 장치가 디지털 데이터 통신 및 저장 시스템을 설계할 때 매우 중요한 요소가 되었다. 본 논문에서는 특수한 행렬을 이용하여 검사비트를 생성하는 방법과 오류를 정정하는 방법을 제안한다.

  • PDF

TS Fuzzy Classifier Using A Linear Matrix Inequality (선형 행렬 부등식을 이용한 TS 퍼지 분류기 설계)

  • Kim, Moon-Hwan;Joo, Young-Hoon;Park, Jin-Bae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.1
    • /
    • pp.46-51
    • /
    • 2004
  • his paper presents a novel design technique for the TS fuzzy classifier via linear matrix inequalities(LMI). To design the TS fuzzy classifier built by the TS fuzzy model, the consequent parameters are determined to maximize the classifier's performance. Differ from the conventional fuzzy classifier design techniques, convex optimization technique is used to resolve the determination problem. Consequent parameter identification problems are first reformulated to the convex optimization problem. The convex optimization problem is then efficiently solved by converting linear matrix inequality problems. The TS fuzzy classifier has the optimal consequent parameter via the proposed design procedure in sense of the minimum classification error. Simulations are given to evaluate the proposed fuzzy classifier; Iris data classification and Wisconsin Breast Cancer Database data classification. Finally, simulation results show the utility of the integrated linear matrix inequalities approach to design of the TS fuzzy classifier.

Robust Stabilization and Guaranteed Cost Control for Discrete-time Singular Systems with Parameter Uncertainties (변수 불확실성을 가지는 이산시간 특이시스템의 강인 안정화 및 강인 보장비용 제어)

  • Kim, Jong-Hae
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.46 no.3
    • /
    • pp.15-21
    • /
    • 2009
  • In this paper, we consider the design problem of robust stabilization and robust guaranteed cost state feedback controller for discrete-time singular systems with parameter uncertainties by LMI(linear matrix inequality) approach without semi-definite condition and decomposition of system matrices. The objective of robust stabilization controller is to construct a state feedback controller such that the closed-loop system is regular, causal, and stable. In the case of robust guaranteed cost control, the optimal value of guaranteed cost and controller design method are presented on the basis of robust stabilization control technique. Finally, a numerical example is provided to show the validity of the design methods.

A Study of Robust Vibration Control for a Multi-Layer Structure (다층상구조물의 강인 진동제어에 관한 연구)

  • Kim, Chang-Hwa;Jung, Byung-Gun;Jung, Hae-Jong
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.33 no.8
    • /
    • pp.1212-1219
    • /
    • 2009
  • In this paper, a state feedback gain controller using linear matrix inequality(LMI) for the multi-objective synthesis is designed, in the multi-layer structure with integral type servo system. The design objectives include $H_{\infty}$ performance, asymptotic disturbance rejection, time-domain constraints, on the closed-loop pole location. The results of computer simulation show the validity of the designed controller.

Output Tracking Controller Design of Discrete-Time TS Fuzzy Systems (이산 시간 TS 퍼지 시스템의 출력 추종 제어기 설계)

  • 이호재;주영훈;박진배
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.1
    • /
    • pp.45-51
    • /
    • 2001
  • 본 논문은 이산 시간 Takagi-Sugeno (TS) 퍼지 시스템에 대한 출력 추종 제어기 설계에 관하여 연구한다. 출력 추종 제어기의 설계를 위하여 이산 시간 TS 퍼지 시스템을 불확실성을 포함한 선형 시스템의 집합으로서 표현하는 기법을 제시한다. 시스템의 상태에 대하여 어파인 변환을 하여 출력 추종 제어문제를 안정화 문제로 변환한다. 점근적 추종성능을 보장하는 제어기 설계를 위한 충분조건은 선형 행렬 부등식의 형태로 표현되면 주어진 제어기 설계의 해는 여러 가지 수치적 기법을 이용하여 효율적으로 구해질 수 있다. 트레일러 트럭의 임의의 위치에 후진 주차시키기 위한 제어기 설계의 예를 통하여 본 논문에서 제안한 추종 제어 기법의 효용성을 검증한다.

  • PDF

Robust Decentralized Stabilization of Uncertain Large-Scale Discrete-Time Systems with Delays (시간지연을 갖는 이산시간 대규모 시스템의 강인 제어기 설계)

  • Park, Ju-Hyeon
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.37 no.6
    • /
    • pp.7-14
    • /
    • 2000
  • This paper describes the synthesis of robust decentralized controllers for uncertain large-scale discrete-time systems with time-delays in subsystem interconnections. Based on the Lyapunov method, a sufficient condition for robust stability, is derived in terms of a linear matrix inequality (LMI). The solutions of the LMI can be easily obtained using various efficient convex optimization techniques. A numerical example is given to illustrate the proposed method.

  • PDF

An Algorithm on Optimum Weighting Design in Beamforming for Acoustic Measurement (음향측정을 위한 빔형성에서의 최적 가중상수 설계 기법)

  • Dho Kyeong-Cheol;Son Kweon;Lee Yong-Gon;Son Kyung-Sik
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • spring
    • /
    • pp.121-124
    • /
    • 1999
  • 본 논문에서는 선형배열을 이용하여 음향을 측정하기 위한 새로운 빔형성 알고리듬을 제안한다. 제안 알고리듬은, FIR필터 설계기법에 의해 가중상수 및 원하는 빔패턴을 설정하고 이를 초기치로 사용하여 원하는 빔패턴과의 오차가 최소가 되도록 가중상수를 최적화시킨다. 주파수영역의 지향지수 균일성 유지를 위해 옥타브대역을 부대역으로 세분하고 의사역행렬에 의해 전달행렬을 정방행렬화하여 부대역별로 최적화를 수행한다.

  • PDF