• 한국정보전자통신기술학회논문지
• /
• 제11권3호
• /
• pp.313-318
• /
• 2018

전자빔과 상호작용하는 공동공진기를 위한 동축형 대역억제필터를 설계하고 제작하였다. 제안한 필터는 공동공진기의 기본모드에 대해 4분의 1 파장 길이의 초크를 가진다. 동축형 대역억제필터의 등가회로를 제시하고 각 부분의 ABCD 파라미터를 구하여 필터 전체의 ABCD 행렬을 구했다. ABCD 행렬로부터 산란행렬을 구하여 MATLAB으로 필터를 시뮬레이션하였다. 동축형 대역억제필터 구조를 HFSS를 이용하여 시뮬레이션을 수행하여 등가회로로 시뮬레이션이 유용함을 확인하였다. 설계한 동축형 대역억제필터는 6-1/8 플랜지를 가지는 필터를 제작하였다. 제작한 필터는 6-1/8 플랜지에서 N 형 플랜지로 변환하는 변환기를 사용하여 측정하였다. 제작된 필터의 삽입손실은 공동공진기의 기본모드에서 25 dB 이상이고 1차 고차모드에서 0.25 dB 보다 작다. 측정측정 결과는 시뮬레이션한 결과와 잘 일치하며 설계 규격을 만족한다.

• 한국정보통신학회논문지
• /
• 제15권3호
• /
• pp.613-623
• /
• 2011

본 논문에서는 Perfect Shuffle에 의한 5치 논리 회로의 구성에 관한 한 가지 방법을 제시하였다. 먼저, Perfect Shuffle 기법과 Kronecker 곱에 의한 5치 논리함수의 입출력 상호연결에 대하여 논하였고, GF(5)의 가산회로와 승산회로를 이용하여 5치 Reed-Muller 전개식의 변환행렬과 역변환행렬을 실행하는 기본 셀을 설계하였다. 이 기본 셀들과 Perfect Shuffle과 Kronecker 곱에 의한 입출력 상호연결 방법을 이용하여 5치 Reed-Muller 전개식에 의한 5치 논리 회로를 구현하였다. 제시된 5치 Reed-Muller 전개식의 설계방법은 모듈구조를 기반으로 하여 행렬변환을 이용하므로 동일한 함수에 대하여 타 방법과 비교하여 간단하고 회로의 가산회로와 승산회로를 줄이는데 매우 효과적이다. 제안된 5치 논리회로의 설계방법은 회선경로 선택의 규칙성, 간단성, 배열의 모듈성과 병렬동작의 특징을 가진다.

• 대한전자공학회논문지SP
• /
• 제45권1호
• /
• pp.38-46
• /
• 2008

중요영상 선택 알고리즘은 다수의 비교정 영상으로부터 3차원 재구성을 위해 필수 영상을 선택하는 과정이다. 또한 3차원 재구성을 위해 영상들 사이의 카메라 자동교정(auto-calibration)이 필수적이다. 본 논문은 재구성 오차를 최대한 줄이는 최적의 영상을 선택하는 중요영상 선택 알고리즘을 제안한다. 선택된 중요영상들 사이의 카메라 투영행렬은 카메라 전자동교정(full-auto-calibration)과정을 통하여 추정한다. 정확하게 추정된 카메라 투영행렬로부터 대수학적 유도를 이용하여 기본행렬(fundamental matrix)을 계산하고, 이로부터 잘못된 대응점들을 제거하여 최종적으로 3차원 데이터를 얻는다. 실험 결과는 제안한 중요영상 선택 알고리즘이 다른 알고리즘에 비해 적은 시간이 소요되며, 재구성된 3차원 데이터의 오차가 가장 작았다. 대수학적 유도로부터 얻어낸 기본행렬은 다른 알고리즘에 비해 매우 짧은 시간이 소요 되며 평균 오차는 비슷한 결과를 갖는다.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제26권4호
• /
• pp.351-362
• /
• 2012

행렬 및 벡터공간을 다루는 선형대수학은 사회의 복잡한 현상을 선형화 과정을 거쳐 선형연립방정식이라는 단순한 형태의 수학 문제로 바꾼 후 실제로 해결하는 데 결정적으로 기여한다. 이와 같은 이유로 20세기 중반까지 추상적인 고등수학 과목으로만 여겨지던 선형대수학이 현재는 자연-공학-사회계열 분야 학생의 대부분이 배우는 기본 교과목이 되었다. 본 연구에서는 초기 선형대수학의 발전에 기여한 중국, 일본, 그리고 서양의 수학자들에 대하여 다룬다. 선형대수학은 <산수서>, <구장산술>, 세키 고와, 뫼비우스, 그라스만 실베스터, 케일리 등을 거치면서 비선형적으로 발전해왔다. 우리는 새로 발굴한 내용을 중심으로 초기 선형대수학의 발전과정을 소개한다.

• 한국음향학회지
• /
• 제34권3호
• /
• pp.240-246
• /
• 2015

본 논문은 시간 연속성을 갖는 비음수 행렬 분해(Nonnegative Matrix Factorization, NMF)를 이용하여 잡음에 열화된 음성 신호의 음질을 개선하는 문제를 다룬다. 음성과 잡음 신호는 포아송 분포로 모델되며, NMF의 기본 벡터와 이득 벡터는 감마 분포로 모델된다. 이득 벡터의 시간 연속성은 음질 개선에 중요한 영향을 미치는 것으로 알려져 있다. 본 논문에서 시간의 연속성은 이득 벡터를 감마-마르코프 연쇄(Gamma-Markov chain, GMC) 사전 분포로 모델함으로써 이루어진다. 실험 결과는 제안된 알고리즘이 잡음 신호의 시간 연속성을 효과적으로 모델하는 것을 보여준다.

• 한국시뮬레이션학회논문지
• /
• 제16권2호
• /
• pp.75-81
• /
• 2007

과거의 대기행렬에 대한 추론은 여러 가지 제약 조건이 포함되어 수행되었다. 본 논문의 기반이 되는 Larson의 추론엔진 또한 포아송 도착과정을 기본 가정으로 추론을 수행하였다. 그러나, 이러한 가정 없이 실측 데이터만을 가지고 추론을 수행할 수 있다. 이는 보다 정확한 시스템의 성능척도 계산은 물론 보이지 않는 시스템 내부를 규명하는데 유용한 도구가 될 것이다. 본 논문은 이러한 추론 방법을 제안하고 타당성을 검토하여 보다 나은 시스템 분석에 적용하고자 한다. 먼저 서버의 수를 알고 있는 경우에 대한 추론 방법을 소개하고, 이를 바탕으로 서버의 수를 모르는 경우의 추론에 대해 확장한다. 우리가 제안한 추론모델을 검증하기 위하여 시뮬레이션을 수행하고 실제 시스템 성능척도 값과 추론에 의한 값을 비교 검토하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
• /
• pp.1697-1700
• /
• 2003

유연생산 시스템에서 스케줄링 문제는 기본적으로 조합 최적화 문제로서 NP-hard problem 으로 알려져 있으며 문제의 크기에 따라 복잡도가 지수적으로 증가하게 된다. 이러한 복잡도를 줄이기 위해 우리는 넷의 행위적인 속성에 따른 제어 흐름들의 집합을 병행적 기본 단위(BUC)로 정의하고, 이들을 종합화함으로 최종적인 스케즐링을 얻게 된다. 본 연구에서는 이러한 병행적 기본 단위로 넷을 분할하여 스케줄링을 분석하는 알고리즘을 제안한다.

• 대한교통학회지
• /
• 제16권3호
• /
• pp.25-36
• /
• 1998

고속도로의 Tollgate는 상습 정체지역으로 개선방안이 시급히 요구되어진다. 이에 본 연구는 요금징수소 정체 해결의 기본자료로서 중요한 역할을 수행할 요금징수소의 평균 서비스시간 산정, 설계교통량 결정 및 서비스수준 결정 규정을 제시하였다. 연구방법으로는 공간적인 연구범위인 경주 Tollgate의 교통류 특성을 비데오 카메라로 촬영하여 이를 서비 스시간 측정기를 사용하여 포화서비스시간을 분석하였다. 이를 통하여 포화교통류율을 산정 하였고, 또한 중차량 포화서비스시간을 산정하여 중차량 보정 및 승용차 환산계수를 제시하 였다. 설문지 조사를 통한 운전자의 서비스수준 결정인자와 방법에 대해 조사하고 SPSS를 사용하여 분석하였다. 그리고 설계교통량 결정을 위해서 대기행렬대수 및 대기행렬 지속시 간을 매개변수로 하여 경제성 분석을 실시하였으며, 이를 통하여 게이트 수 결정 방법을 제 시하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권11_12호
• /
• pp.692-704
• /
• 2005

컴퓨터 하드웨어의 급속한 발전으로 그래픽 프로세서 유닛(Graphics Processor Units : GPUs)은 굉장한 메모리 대역폭과 산술 능역을 보유하게 되어 범용 계산에 많이 활용되고 있으며, 특히 계산 집약적인 물리 기반 시뮬레이션(physics based simulation)의 GPU 구현이 활발하게 연구되고 있다. 물리 기반 시뮬레이션의 기본이 되는 미분방정식 풀이 과정에서 삼중대각행렬(tridiagonal matrix) 시스템은 유한차분(finite-difference) 근사에 의해서 자주 나타나는 선형시스템으로 물리 기반 시뮬레이션 관점에서 삼중대각행렬 시스템의 빠른 풀이는 중요한 연구 분야이다. 본 논문에서는 GPU에서 삼중대각행렬 시스템 풀이를 빠르게 구현할 수 있는 방법을 제안한다. 벡터 프로세서(vector processor) 계산에서 삼중대각행렬 시스템 풀이 방법으로 널리 사용되는 cyclic reduction 또는 odd-even reduction 알고리즘을 GPU에서 구현하였다. 본 논문에서 제안한 방법을 삼중대각행렬 시스템 풀이 방법으로 잘 알려져 있는 Thomas 방법과 GPU를 이용한 선형시스템 풀이에서 좋은 성과를 보이고 있는 conjugate gradient 방법과 비교할 때 상당한 성능 향상을 얻을 수 있었다. 또한, 열전도(heat conduction) 방정식, 이류 확산(advection-diffusion) 방정식, 얕은 물(shallow water) 방정식에 의한 물리 기반 시뮬레이션의 GPU 구현에 본 논문에서 제안한 방법을 사용하여 1024x1024 격자의 계산 영역에서 초당 35프레임 이상의 놀라운 성능을 보여주었다.

• 한국항행학회논문지
• /
• 제18권5호
• /
• pp.468-475
• /
• 2014

추천시스템은 선호 데이터가 대형화, 컴퓨터 처리능력과 추천 알고리즘 등에 의해 실시간 추천이 어려워지고 있다. 이에 따라 추천시스템은 대형 선호데이터를 분산처리 하는 방법에 대한 연구가 활발히 진행되고 있다. 본 논문은 하둡 분산처리 플랫폼과 머하웃 기계학습 라이브러리를 이용하여, 선호데이터를 분산 처리하는 방법을 연구하였다. 추천 알고리즘은 아이템 협업필터링과 유사한 동시발생 행렬을 이용하였다. 동시발생 행렬은 하둡 클러스터의 여러 노드에서 분산처리를 할 수 있으며, 기본적으로 많은 계산량이 필요하지만, 분산처리과정에서 계산량을 줄일 수 있다. 또한, 본 논문은 동시발생 행렬처리의 분산 처리과정을 4 단계에서 3 단계로 단순화하였다. 결과로서, 맵리듀스 잡을 감소할 수 있으며, 동일한 추천 파일을 생성할 수 있었다. 또한, 하둡 의사 분산모드를 이용하여 데이터를 처리하였을 때 빠른 처리속도를 보였으며, 맵 출력 데이터가 감소되었다.