• 한국정보통신학회논문지
• /
• 제4권4호
• /
• pp.895-899
• /
• 2000

산란행렬을 이용하여 2단자망 RF 공동공진기의 Q 측정 방법을 제안하였다. 집중소자를 이 용한 등가회로 모델을 이용하여 공동공진기의 Q를 포함한 파라미터의 함수로 산란행렬을 구했다. 산란행렬은 회로망분석기를 이용하여 직접 측정할 수 있다. 제안한 방법으로 측정한 결과는 기존에 잘 알려진 방법과 일치함을 보였다. 제안한 방법의 Q 측정 절차는 기존의 방법에 비해서 간단할 뿐만 아니라 RF 공동공진기가 전자빔을 가속시킬 때 중요한 파라미터인 결합전력비를 구할 수도 있다.

• 대한전자공학회논문지TC
• /
• 제45권7호
• /
• pp.17-21
• /
• 2008

이진 pseudo-random 시퀀스를 갖는 q-ary M-sequence는 많은 적용 분야에 사용할 수 있는 유리한 특성을 가지고 있다. 본 논문은 유한장 $F_q$의 덧셈 특성을 이용하여 q-ary M-sequence 원소의 시프트로 재킷 행렬의 새로운 계열을 설계하고 있다. 또한, 이진 PN-시퀀스로부터 기존의 하다마드 행렬을 얻는 방법을 일반화하였고, 제안한 방법으로 q-ary M-sequence에 근거한 재킷행렬을 보인다.

• 방송공학회논문지
• /
• 제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) 크기를 가진 행렬의 곱 연산으로 공분산 행렬을 구할 수 있다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2015년도 하계학술대회
• /
• pp.205-207
• /
• 2015

본 논문에서는 먼저 주성분 분석 (Principal components analysis, PCA) 을 활용한 Non-local means (NLM) 을 소개하고, 주성분 분석을 하기 위해 필수적인 공분산 행렬 계산을 효율적으로 하는 방법을 제안한다. NLM 에서의 Neighborhood patch 의 크기를 $S{\times}S=S^2$, 이미지 전체의 픽셀 수를 ${\mathcal{Q}}$ 일 때 공분한 행렬을 계산 하기 위해서는 $S^2{\times}{\mathcal{Q}}$ 크기를 가지는 행렬간의 곱 연산이 필요하다. 결론적으로 본 논문에서는 이 행렬의 크기를 줄임으로써 PSNR (Peak signal-to-noise ratio) 의 손실 없이 NLM 의 복잡도를 줄일 수 있음을 보여준다.

• 한국전산구조공학회논문집
• /
• 제32권1호
• /
• pp.45-54
• /
• 2019

본 논문에서는 EKF기법의 초기 파라미터 설정에 따른 상태벡터의 발산 문제를 해결하고자 AEKF기법을 제시한다. EKF기법의 초기 파라미터는 상태벡터 수렴 및 안정성에 중요한 역할을 함으로 초기 파라미터의 적절한 설정은 EKF를 사용함에 있어 매우 중요하다. AEKF방법은 초기 파라미터인 P행렬을 k스텝마다 업데이트하여 초기 상태벡터의 변화에 민감하게 반응할 수 있으며, 또한 초기 상태벡터와 실제 시스템 모델과의 차이가 크게 발생하여도 적응적으로 P행렬의 값을 조절하여 상태벡터의 수렴을 가능하게 한다. 또한 Q행렬 및 R행렬을 k스텝 업데이트하여 상태벡터의 수렴 안정성을 더욱 확보하였다. 3DOF시스템을 통해서 AEKF기법의 결과와 EKF, UKF기법을 비교 검증하였다.

• 제어로봇시스템학회논문지
• /
• 제4권6호
• /
• pp.707-712
• /
• 1998

본 논문에서는 선형 시불변 시스템에 대해 상태되먹임을 이용한 폐루프계의 지정된 영역내의 극배치법을 제안한다. 본 제안된 기법은 해밀톤 행렬의 하중행렬 Q의 설정에 의해 지정된 영역 (α중심, γ반경)내에 극배치가 가능함을 보인다. 먼저, Gershgorin의 이론을 적용하기 위해 해밀톤 행렬을 등가 변환시킨 후 행렬의 각 계수를 α와 γ의 관계를 이용하여 유도한다. 위의 관계를 만족하는 해밀톤 행렬의 각 하중행렬과 변환행렬을 이용하여 폐루프계의 상태되먹임 제어칙을 구한다. 또한 본 기법은 해밀톤 행렬과 최적제어와의 관계를 지니고 있으므로 얻어진 폐루프계는 최적제어법에서와 동일한 강인함을 가지게 된다. 끝으로 예제를 통하여 지정된 영역내의 극배치가 이루어짐을 보인다.

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

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

• 정보보호학회지
• /
• 제2권4호
• /
• pp.104-109
• /
• 1992

스위치 이론이나 디지탈 공학$^{2)}$, 정보보호학$^{6.8)}$등의 분야에서 자주 사용되는 많은 함수들은 유한체 GF$(q)^n$에서 GF(q)의 값을 취하는 함수들이다. 특히 q=2인 경우에 함수 f는 쉽게 진리표에 의해 표현된다. 본 글에서는 유한체 위에서 성립하는 행렬 구조를 갖는 대수적 표준형식 변환에 대하여 알아보고, 변환의 계산을 점화적으로 이행해보며, 난수함수의 복잡도에 관한 확률분포를 살펴본다. 대수적 표준형식은 함수의 비선형 위수나 복잡도에 관한 판단에 유용하게 응용할 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제11권3호
• /
• pp.141-149
• /
• 2006

본 논문에서는 회로 설계 소프트웨어에서 사용되는 primal-dual 최적화 문제의 해를 구하기 위해 필요한 삼중 행렬 곱셈 연산 ($P=AHA^{t}$)의 성능 개선에 관하여 연구하였다. 이를 위하여 삼중 행렬 곱셈 연산의 속도를 개선하기 위하여 기존의 2단계 연산 방법을 대신하여 1단계 연산 방법을 제안하고 성능을 분석하였다. 제안된 방법은 희소 행렬 H의 블록 대각 구조의 특성을 이용하여 부동 소숫점 연산량을 감소시킴으로써 성능 개선을 이루었으며 더불어 메모리 사용량도 기존 방법에 비하여 50% 이하로 감소하였다. 그 결과 Intel Itanium II 플랫폼에서 기존 2단계 연산 방법과 비교하여 속도 면에서 주어진 실험 데이터 집합에 대하여 평균 2.04 의 speedup을 얻었다. 또한 본 논문에서는 플랫폼의 메모리 지연량과 예측된 캐쉬 미스율을 이용한 성능 모델링을 통하여 이와 같은 성능 개선 수치의 가능 범위를 보이고 실측된 성능개선을 평가하였다. 이와 같은 연구는 희소 행렬의 성능 개선 연구를 기본 연산이 아닌 복합 연산에 적용하는 연구로써 큰 의미가 있다.

• 한국정보처리학회논문지
• /
• 제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기법 보다 시간복잡도 측면 에서 우수하였다.