• 대한수학회보
• /
• 제54권2호
• /
• pp.497-505
• /
• 2017

The rank over a finite field of the adjacency matrix of a directed strongly regular graph is studied, with some applications to the construction of linear codes. Three techniques are used: code orthogonality, adjacency matrix determinant, and adjacency matrix spectrum.

• 한국통신학회논문지
• /
• 제19권6호
• /
• pp.1095-1106
• /
• 1994

본 논문에서는 최소자승오차법(LMSE, least mean square error)을 이용하여 function processing(FP) 형태학 필터를 최적화하는 알고리즘을 제안한다. Erosion이나 dilation 연산들은 원하는 신호와 실제 필터의 출력 신호 사이의 평균자승오차(MSE, mean square error)를 최소화하는 농담(農談) 구조요소(GSE. grayscale structuring element)를 결정함으로써 최적화 된다. 본 논문에서는 LMS 트레이닝 알고리즘을 형태학 필터의 최적화에 적용하기 위하여 스텝 사이즈 매개변수 n가 만족해야 하는 조건을 보이고, 이를 이용하여 erosion이나 dilation 형태학 필터들의 최적 GSE를 결정할 수 있음을 보였다. 또한, 본 논문에서는 행렬을 사용하여 복합 형상한 연산들을 소역 행열 연산자로 새롭게 정의하고, 이소역 연산들에 LMS 알고리즘과 back-propagation 알고리즘을 적용하여 복합 형태학 필터들을 최적화할 수 있음을 보였다. 실험 부분에서는 제안된 최적 형상학 필터들을 2-D 영상에 적용한 결과를 보였다.

• 대한지리학회지
• /
• 제48권6호
• /
• pp.978-993
• /
• 2013

공간회귀모형은 공간가중행렬을 통해 공간관계를 명시적으로 정량화한다는 점에서 타 모형과 뚜렷하게 구별되는 강점이 있는 동시에, 공간가중행렬 구성에 자의성이 개입된다는 약점을 가지고 있기도 하다. 본 연구에서는 공간가중행렬의 구성에 따라 모형 적합도가 어떻게 변화하는지 인천시를 사례로 실증적으로 검토하였다. 또한 인근지역 범위 설정에 따라 공간시차모형(spatial lag model) 또는 공간오차모형(spatial error model) 중 어떠한 모형이 보다 우수하게 나타는지 검토하였다. 분석 결과, 토지가격 추정에 있어 인근지역 범위를 좁게 파악하는 공간가중행렬을 구성할수록 모형 적합도가 전반적으로 개선되는 것이 확인되었다. 또한, 공간적 이질성이 심한 지역은 공간오차모형의 적합도가 보다 우수한 것으로 파악되었다. 공간적 이질성이 심한 지역은 동질적 성격을 갖는 하부 인근지역으로 세분함으로써 그러한 이질성을 완화시킬 수 있었고, 그 결과 공간오차모형보다 공간시차모형의 적합도가 우수하게 나타날 수 있음을 밝혔다.

• JSTS:Journal of Semiconductor Technology and Science
• /
• 제12권3호
• /
• pp.331-340
• /
• 2012

In the deep sub-micron ICs, growing amounts of on-die memory and scaling effects make embedded memories increasingly vulnerable to reliability and yield problems. Spare columns are often included in memories to repair defective cells or bit lines during production test. In many cases, the repair process will not use all spare columns. Schemes have been proposed to exploit these unused spare columns to store additional check bits which can be used to reduce the miscorrection probability for triple errors in single error correction-double error detection (SEC-DED). These additional check bits increase the dimensions of the parity check matrix (H-matrix) requiring extra area overhead. A method is proposed in this paper to efficiently fill the extra rows of the H-matrix on the basis of similarity of logic between the other rows. Optimization of the whole H-matrix is accomplished through logic sharing within a feasible operating time resulting in reduced area overhead. A detailed implementation using fuse technology is also proposed in this paper.

• Spatial Information Research
• /
• 제21권2호
• /
• pp.45-54
• /
• 2013

해석적 또는 시뮬레이션 오차 모델은 공간 데이터가 가지는 위치오차의 분포를 설명 하는데 유용하다. 그러나 두 오차 모델은 위치오차를 모델링을 하기위하여 다른 접근 방법을 이용하므로 정의된 조건 내에서 올바른 위치오차를 예측 하는지 확인하는 내적 검증을 필요로 한다. 이에 본 논문은 오차타원과 에러밴드 모델을 이용하여 제시한 포인트와 라인 세그먼트 시뮬레이션 오차 모델을 내부적으로 검증하는 방법을 제안하였다. 시뮬레이션 오차 모델은 분산-공분산 행렬(variance-covariance matrix)의 변수에 의해 규정된 확률분포에 따라 몬테카를로 시뮬레이션을 이용하여 위치오차들을 생성한다. 검증절차에서는 시뮬레이션 모델에 의한 위치오차의 집합을 해석적 오차 모델에 의한 이론적 위치오차와 비교하였다. 결과적으로 제안된 시뮬레이션 오차 모델은 정의된 위치오차에 따라 동일한 공간 데이터의 위치적 불확실성을 실현함을 확인할 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제15권5호
• /
• pp.13-21
• /
• 2010

도립진자 시스템에서 칼만 필터링 최적의 결과를 얻기 위해서는 잡음 공분산 행열 Q, 측정잡음 공분산 행열 R과 초기 에러 공분산 행열 $P_0$와 같은 인자가 필요하다. 이러한 인자는 실제 상황에서 근사화된 값을 사용하거나 정확한 값을 알 수 없기 때문에 칼만 필터의 최적화에 영향을 미치지 않거나 이러한 공분산 행열의 스칼라 이득변화에 덜 민감한 경우를 연구의 대상으로 하고 있다. 또한 상태 측정시 에러를 예측하는 방법으로 구해진 에러 공분산 행열은 상태측정 값 보다는 공분산 행열의 이득과 연관성을 가지게 된다. 따라서 3가지 공분산 행열과 칼만 이득 그리고 에러 공분산 행열 간의 상관관계가 잡음인자인 스칼라 이득과의 연관성을 해석하고자 하였다. 본 연구는 3절에서 도립진자 시스템 모델을 간략하게 정리를 하였고 4절에서는 이러한 모델을 기반으로 하여 컴퓨터 시뮬레이션을 위한 도립진자 시스템에 대한 수학적 동적모델을 구성하고 5절에서는 이러한 인자와 스칼라 이득 값을 이용한 다양한 시뮬레이션 결과를 통하여 잡음인자의 연관성을 해석하였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
• /
• pp.253-256
• /
• 1997

This paper proposes a control strategy of position and force control in the same direction based on hybrid position/force control. In order to control position and force in the same direction, a weighting matrix is introduced instead of a selection matrix suggested by Raibert and Craig. The major part of the controller output comes from the position controller when a position control error is large, from the force controller when a position control error is large. The proposed algorithm is implemented by the simulation and experiment focusing on the peg-in-hole task where friction exist significantly and is not constant. It also adopts and event control scheme for more efficient performance.

• 소음진동
• /
• 제6권5호
• /
• pp.679-684
• /
• 1996

The Instrumental Variable Method(IVM), modified from least square algorithm, is applied to parameter identification of a noise contaminated bearing test rig. The signal to noise ratio included in Frequency Response Function(FRF) can cause significant errors in parameter identification. Therefore, among several candidates of parameter identification method, results of the applied IVM were compared with noise-contaminated least square method. This study shows that the noise-contaminated least square method can have indonsistent accuracy depending on the degree of noise level, while the IVM has robuster performance to signal to noise ratio than least square method.

• 대한수학회지
• /
• 제57권2호
• /
• pp.401-414
• /
• 2020

It is computationally expensive to compute principal components from scratch at every update or downdate when new data arrive and existing data are truncated from the data matrix frequently. To overcome this limitations, incremental principal component analysis is considered. Specifically, we present a sliding window based efficient incremental principal component computation from a covariance matrix which comprises of two procedures; simultaneous update and downdate of principal components, followed by the rank-one matrix update. Additionally we track the accurate decomposition error and the adaptive numerical rank. Experiments show that the proposed algorithm enables a faster execution speed and no-meaningful decomposition error differences compared to typical incremental principal component analysis algorithms, thereby maintaining a good approximation for the principal components.

• 한국통신학회논문지
• /
• 제14권4호
• /
• pp.374-387
• /
• 1989

대칭행렬식계산에 의한 2원 BCH부호의 복호방법을 제안한다. 이 복호법은 오류위치번호와 미지주 X의 판별식인 대칭행렬식을 오류위치다항식으로 이용한 것으로 오류위치다항식 계수를 구하는 방법으로 기존의 어느 방법보다 간단하고 복호기 구성도 간단하다. 본 논문에서는 대칭행렬을 이용한 복호알고리즘을 설명하고 일반적인 복호기를 구성한 후 시뮬레이션을 통해 그 정당함을 입증하였으며 (63.45)BCH 부호에 적용하여 복호기를 구성하였다. 그리고 Peterson-Borenstein -Zierler 알고리즘과 유한체 연산의 횟수와 하드웨어의 복잡도를 비교하여 본 복호방법이 효율적임을 보였다.