• 대한수학회지
• /
• 제53권3호
• /
• pp.519-532
• /
• 2016

The zero-divisor graph of a noncommutative ring R, denoted by ${\Gamma}(R)$, is a graph whose vertices are nonzero zero-divisors of R, and there is a directed edge from a vertex x to a distinct vertex y if and only if xy = 0. Let $R=M_2(F_q)$ be the $2{\times}2$ matrix ring over a finite field $F_q$. In this article, we investigate the automorphism group of ${\Gamma}(R)$.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
• /
• pp.913-917
• /
• 1989

In this paper, the selection method of weighting matrices in the discrete-time LQ problem are suggested in order to improve the guaranteed stability margins, i.e. the gain and phase margins. The asymptotic properties of the solution of the algebraic Riccati equations are investigated by using the closed form solution of the difference Riccati equations. It is shown that the solution of the algebraic Riccati equations monotonically increases as the state weighting matrix Q or the control weighting matrix R increase. The increasing rate of the solution is shown to be much less than that of R for large R. It is also proven that the guaranteed stability margins increases as the ratio between Q and R decreases.

• 전자공학회논문지C
• /
• 제34C권11호
• /
• pp.20-28
• /
• 1997

In this paper, quantization and inverse quantizatio unit, a sa component of MPEG-2 moving picture compression system, ar edesigned. In the processing of quantization, this design adopted newly designed arithmetic units in which quantization matrices and scale code was expressed with SD(signed-digit) code. In the arithmetic unit of inverse quantization, quantization scale code, which has 5-bits length, is splited into two pieces; 2-bits for control code, 3-bits for quantization data, and the method to devise quantization step size is proposed. The design was coded with VHDL and synthesis results in that it consumed about 6,110 gates, and operating speed is 52MHz.

• 대한수학회지
• /
• 제50권4호
• /
• pp.755-770
• /
• 2013

One of the interesting nonlinear matrix equations is the quadratic matrix equation defined by $$Q(X)=AX^2+BX+C=0$$, where X is a $n{\times}n$ unknown real matrix, and A, B and C are $n{\times}n$ given matrices with real elements. Another one is the matrix polynomial $$P(X)=A_0X^m+A_1X^{m-1}+{\cdots}+A_m=0,\;X,\;A_i{\in}\mathbb{R}^{n{\times}n}$$. Newton's method is used to find the symmetric and bisymmetric solvents of the nonlinear matrix equations Q(X) and P(X). The method does not depend on the singularity of the Fr$\acute{e}$chet derivative. Finally, we give some numerical examples.

• Journal of Communications and Networks
• /
• 제13권3호
• /
• pp.205-210
• /
• 2011

This paper presents an approach to the construction of multiple-rate quasi-cyclic low-density parity-check (LDPC) codes. Parity-check matrices of the proposed codes consist of $q{\times}q$ square submatrices. The block rows and block columns of the parity-check matrix correspond to the hyperplanes (${\mu}$-fiats) and points in Euclidean geometries, respectively. By decomposing the ${\mu}$-fiats, we obtain LDPC codes of different code rates and a constant code length. The code performance is investigated in term of the bit error rate and compared with those of LDPC codes given in IEEE standards. Simulation results show that our codes perform very well and have low error floors over the additive white Gaussian noise channel.

• 방송공학회논문지
• /
• 제21권1호
• /
• pp.60-65
• /
• 2016

본 논문에서는 영상에 존재하는 잡음 (noise) 들을 제거하는 방법 중 하나인 비 지역적 평균 (non-local means, NLM) 알고리즘을 먼저 소개하고 비 지역적 평균 알고리즘의 개선된 방법 중 하나인 주성분 분석 (principal component analysis, PCA) 기반의 알고리즘에 대해서도 소개한다. 주성분 분석을 활용하기 위해서는 선행적으로 공분산 행렬 (covariance matrix)을 구해야 하는데, 영상의 모든 픽셀들을 대상으로 하였을 때 이 공분산 행렬을 구하기 위해서는 큰 크기를 가지는 행렬 곱 연산이 필요하다. 만약 비 지역적 평균 알고리즘의 영상 패치 (neighborhood patch) 의 크기를 S × S = S², 영상 전체의 픽셀 수를 Q라고 한다면 공분산 행렬을 구하기 위해서는 S² × Q 크기의 행렬 곱 연산이 필요하게 된다. 이는 영상의 특성을 고려하면 비효율적인 연산이다. 따라서 본 논문에서는 공분산 행렬을 효율적으로 구하기 위해, 영상 패치들간의 일정 간격을 유지하면서 샘플링을 하는 방법을 제안하고자 한다. 최종적으로, 샘플링 후에는 S² × floor (Width/l) × (Height/l) 크기를 가진 행렬의 곱 연산으로 공분산 행렬을 구할 수 있다.

• 한국정보처리학회논문지
• /
• 제3권2호
• /
• pp.359-368
• /
• 1996

본 논문에서는 다행관측행렬 Z$^T$를 빠르게 downdating하기 위하여 Z$^T$의 partial Cholesky factor Rz를 계산하는 전처리 과전을 거친 후, RZ에 각각 기존의 GD(Givens Downdting)기법과 HD(Hyperbolic Downdating)기법을 적용한 PGD(Preprocessed GD)기법 과 PHD(Preprocessed HD)기법을 제안하였다. p$\times$n(p$\geq$n)크기의 다행관측행렬 ZT를 downdating 하는 데필요한 시간복잡도는 PGD 및 PHD기법을 이용한downdating의 경우 에 각각 $pn^2$＋$5n^3/6$ 및 $pn^2$ ＋$n^3/3$ flops이며, 기존의GD기법또는 HD기법을이용한 downdating에서는 각각 5np2/2 과 2np2 flops이므로 다행관측행렬 Z$^T$를 partial Cholesky factor RTZ로 분할하는 전처리 과정이 downdating알고리즘의 성능을 개선할 수 있음을 보여준다. Sun SPARC/2 시스템에서의 벤치 마크 실험 결과도 전처리 과정을 거친 알고리즘의 실행 속도가 전 처리 과정을 거치지 않은 알고리즘에 비하여 빠른 결과 를 얻었으며, 두가지 전처리 기법 중에서도 PHD 기법이 PGD기법 보다 시간복잡도 측면 에서 우수하였다.

• Wind and Structures
• /
• 제10권1호
• /
• pp.61-82
• /
• 2007

This paper presents a novel finite element (FE) model for analyzing coupled flutter of long-span bridges using the commercial FE package ANSYS. This model utilizes a specific user-defined element Matrix27 in ANSYS to model the aeroelastic forces acting on the bridge, wherein the stiffness and damping matrices are expressed in terms of the reduced wind velocity and flutter derivatives. Making use of this FE model, damped complex eigenvalue analysis is carried out to determine the complex eigenvalues, of which the real part is the logarithm decay rate and the imaginary part is the damped vibration frequency. The condition for onset of flutter instability becomes that, at a certain wind velocity, the structural system incorporating fictitious Matrix27 elements has a complex eigenvalue with zero or near-zero real part, with the imaginary part of this eigenvalue being the flutter frequency. Case studies are provided to validate the developed procedure as well as to demonstrate the flutter analysis of cable-supported bridges using ANSYS. The proposed method enables the bridge designers and engineering practitioners to analyze flutter instability by using the commercial FE package ANSYS.

• 한국정보통신학회논문지
• /
• 제22권4호
• /
• pp.602-610
• /
• 2018

모델예측제어는 기준 궤적이 알려져 있을 경우 제어시스템의 예측모델을 이용하여 현재 제어상태 및 미래오차 등을 예측하여 현재 제어입력을 최적화시킬 수 있는 효과적인 방법이다. 모바일로봇의 제어입력이 물리적으로 무한히 큰 값을 가질 수 없으므로 제한조건을 갖는 예측제어기 설계가 고려되어야 한다. 또한 예측제어기의 제어성능을 결정하는 기준모델행렬 $A_r$과 가중치행렬 Q, R들이 임의로 설정됨에 따라 성능이 최적화되지 못한 부분도 설계에 고려되어야 한다. 본 연구에서는 제한조건을 갖는 quadratic programming 문제로 변형하여 모바일로봇의 예측제어기를 구성하고, 모바일 로봇의 제어성능을 결정하는 예측제어기의 제어파라미터인 기준모델행렬 $A_r$과 가중치행렬 Q, R에 대하여 유전알고리즘을 적용하여 제어파라미터들을 최적화함으로써 제어성능을 높일 수 있었다. 컴퓨터 모의실험을 통하여 본 연구에서 제안한 제어방법이 기존의 예측제어기의 추종성능보다 뛰어남을 확인하고자한다.

• Structural Engineering and Mechanics
• /
• 제11권5호
• /
• pp.503-518
• /
• 2001

In this paper, the procedure for deriving an infinite element that is compatible with the quadrilateral Q8 element is first summarized. Enhanced by a self mesh-expansion procedure for generating the impedance matrices of different frequencies for the region extending to infinity, the infinite element is used to simulate the far field of the soil-structure system. The structure considered here is of the box type and the soils are either homogeneous or resting on a bedrock. Using the finite/infinite element approach, a parametric study is conducted to investigate the effect of open and in-filled trenches in reducing the structural vibration caused by a train passing nearby, which is simulated as a harmonic line load. The key parameters that dominate the performance of wave barriers in reducing the structural vibrations are identified. The results presented herein serve as a useful guideline for the design of open and in-filled trenches concerning wave reduction.