• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.683-685
• /
• 2000

이 논문에서는 새로운 중앙 소거 방식과 행렬 이분법의 개념을 시스톨릭한 구조 위에 결합시켜{{{{ { O}^{ } }}}}({{{{ { N}^{ 3} }}}})의 문제를 해결한다. 새로운 중앙 소거 방식은 주어진 시스톨릭한 구조의 병렬성을 최대한 증가시키는 것을 가능하게 해주며, 행렬 이분법은 기존의 가우스 소거 방식 상에서 나타나는 {{{{ { O}^{ } }}}}({{{{ { N}^{ 2} }}}})의 복잡도를 요구하는 후진 대입을 효과적으로 제거 시켜준다. 새로운 소거 방법은 독립적인 선형방정식으로 이루어진 시스템의 차수를 N이라 할 때 2N(N+1)의 저장 공간과 4N+2log2N-4의 시간 복잡도를 갖는다. 제안 한 새로운 소거 방식은 단순한 구조와 연결 방식을 가진 그물 구조의 시스톨릭 병렬 시스템에 적용되기에 충분히 적합한 단순한 알고리즘을 사용하면서도 이전의 방법과 동일한 구조의 저정공간을 요구하고 동시에 훨씬 우수한 시간 성능을 나타내는 것이 가능하다.

• 한국콘텐츠학회논문지
• /
• 제7권8호
• /
• pp.41-49
• /
• 2007

BCI시스템은 뇌 자체에서 발생하는 전기적인 신호를 측정하여 콘트롤 또는 통신 시스템에 접목시키는 것이다. 이 시스템은 뇌파의 움직임을 실시간으로 검출하고 이를 통해 발생된 신호를 사용하여 전자장비 또는 소프트웨어에 바탕을 둔 프로세서 등을 조정할 수 있다. 본 논문에서는 다양한 정신 상태에서 발생한 뇌전위 신호를 분석하고 인식하는 뇌-컴퓨터간 인터페이스 시스템을 개발할 때 뇌파 측정시 혼합되는 잡음제거 및 분리에 관한 것을 다루고자 한다. BCI시스템 구현을 위한 뇌파 분류과정에서 이분법의 수리적 모델을 사용하여 뇌파를 분류하고 잡음구간을 추출하는 방법을 제안하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권12호
• /
• pp.653-659
• /
• 2001

본 논문에서는 실린더 파노라믹 영상을 생성하기 위한 효율적인 알고리즘을 제시한다. 먼저 영상 정렬 시 실린더와 영상간의 관계를 이용한 영상의 중심으로부터 같은 거리에 있는 영상 스트립을 비교하는 효율적인 영상 정렬 알고리즘을 기술하고, 원과 원에 접하는 다각형간의 관계를 이용하여 이분법으로부터 초점거리를 정확하게 추정하는 방법을 설명한다. 본논문에서 제안하는 알고리즘은 카메라 운동에 대한 제약점은 있지만, 빠르고 간단하기 때문에 실제 응용에서 효과적으로 사용 가능하다.

• 한국음향학회지
• /
• 제40권2호
• /
• pp.109-120
• /
• 2021

본 논문은 고밀도 클러터 환경 비선형 표적에 대해서 수동소나 자동표적추적 자료결합 게이트를 강인하게 적용하기 위한 H∞ 놈 기반의 자료결합 게이트 기법을 제안한다. 표적추적을 위한 자료결합 기법은 유효 측정 범위인 유효 게이트 내에 있는 측정치를 자료결합의 후보대상으로 선택한다. 자료결합에서의 유효 게이트 범위가 적정하지 않거나 고밀도 클러터 환경에서 자료결합이 수행되면, 클러터 측정치의 간섭을 더욱 받게 되어 표적추적의 강인성을 유지하기 어렵다. 이러한 문제를 해결하기 위해서, 본 논문은 가우시안 분포 가정 및 추적 오차 공분산 기반의 기존 3-σ 게이트 기법에 H∞ 놈 기반의 이분법 알고리즘을 결합하여 적용한 새로운 게이팅 기법을 제안한다. 제안 기법은 클러터의 간섭을 완화시키고, 비선형 기동표적을 견실하게 추적하게 한다. 해석적인 분석 방법과 수평방위 및 수직방위의 측정치를 모의한 신호를 활용한 시뮬레이션을 통해 자료결합의 강인함이 기존 기법에 대비하여 향상됨을 확인하였다.

• 한국초등수학교육학회지
• /
• 제20권4호
• /
• pp.521-539
• /
• 2016

피제수와 제수가 분수인 나눗셈에서, 포함제는 공통분모 알고리즘과 등분제는 제수의 역수 곱하기 알고리즘과 대응한다고 여겨져 왔다. 분수 나눗셈 학습 지도에서 이와 같은 이분법을 넘어서려는 시도가 있어 왔다. 이러한 시도에서 포함제와 제수의 역수 곱하기 알고리즘을 연결하는 방법으로는, 공통분모 알고리즘을 이용하는 방법, $1{\div}$(제수)를 매개로 하는 방법, 제수 쪽의 양을 1이라고 가정하는 방법이 있다. 기존의 방법들에서 포함제와 제수의 역수 곱하기 알고리즘의 관련은 중간까지만 유지되거나 제수의 역수 곱하기 알고리즘이라는 최종 결과만 등분제와 공유한다. 이 논문에서는 기존 방법의 한계를 넘어, 포함제와 제수의 역수 곱하기 알고리즘의 연결성을 새로운 관점에서 심층 논의한다. 포함제를 측정접근법과 동형접근법으로 해결하는 과정에서 등분제에서와 동일한 수식 변형 과정을 거쳐 제수의 역수 곱하기 알고리즘이 유도될 수 있다. 이 연구의 결과는, 분수 나눗셈 계산법 학습 지도에 관한 이론적 논의의 장을 확장함과 더불어, 포함제와 등분제를 아우르는 분수 나눗셈의 통합 계산법 학습 지도 프로그램 개발에 국소 이론으로 사용될 수 있다.

• 한국정보전자통신기술학회논문지
• /
• 제9권2호
• /
• pp.133-140
• /
• 2016

소프트웨어 개발과정에서 소프트웨어 신뢰성은 매우 중요한 이슈이다. 소프트웨어 고장분석을 위한 무한고장 비동질적인 포아송과정에서 고장발생률이 상수이거나, 단조 증가 또는 단조 감소하는 패턴을 가질 수 있다. 본 논문에서는 소프트웨어 신뢰성에 대한 적용 효율을 나타내는 지수 및 역지수분포를 이용한 신뢰성 모형을 비교 제안한다. 효율적인 모형을 위해 평균제곱오차(MSE), 결정계수($R^2$)에 근거한 모델선택, 최우추정법, 이분법에 사용된 파라미터를 평가하기 위한 알고리즘이 적용되였다. 제안하는 지수 및 역지수분포를 이용한 신뢰성 모형를 위해 실제 데이터을 사용한 고장분석이 적용되였다. 고장데이터 분석은 지수 및 역지수분포를 이용한 강도함수와 비교하였다. 데이터 신뢰성을 보장하기 위하여 라플라스 추세검정(Laplace trend test)을 사용하였다. 본 연구에 제안된 역지수분포 신뢰성모형도 신뢰성 측면에서 효율적이기 때문에 (결정계수가 80% 이상) 이 분야에서 기존 모형의 하나의 대안으로 사용할 수 있음을 확인 할 수 있었다. 이 연구를 통하여 소프트웨어 개발자들은 다양한 수명분포를 고려함으로서 소프트웨어 고장형태에 대한 사전지식을 파악하는데 도움을 줄 수 있으리라 사료 된다.

• 한국정보전자통신기술학회논문지
• /
• 제8권6호
• /
• pp.445-452
• /
• 2015

소프트웨어 개발 과정에서 소프트웨어 신뢰성은 매우 중요한 이슈이다. 소프트웨어 고장분석을 위한 무한고장 비동질적인 포아송과정에서 결함당 고장발생률이 상수이거나, 단조 증가 또는 단조 감소하는 패턴을 가질 수 있다. 본 논문에서는 소프트웨어 신뢰성에 대한 적용 효율을 나타내는 로그 및 지수파우어 강도함수(로그 선형, 로그 파우어와 지수 파우어)로 신뢰성 모형을 제안한다. 효율적인 모형을 위해 평균제곱에러(MSE), 결정계수($R^2$)에 근거한 모델선택, 최우추정법, 이분법에 사용된 파라미터를 평가하기 위한 알고리즘이 적용되였다. 제안하는 로그 및 지수파우어 강도함수를 위해 실제 데이터을 사용한 고장분석이 적용되였다. 고장데이터 분석은 로그 및 지수파우어 강도함수와 비교하였다. 데이터 신뢰성을 보장하기 위하여 라플라스 추세검정(Laplace trend test)을 사용하였다. 본 연구에 제안된 로그선형과 로그파우어 및 지수파우어 신뢰성모형도 신뢰성 측면에서 효율적이기 때문에 (결정계수가 70% 이상) 이 분야에서 기존 모형의 하나의 대안으로 사용할 수 있음을 확인 할 수 있었다. 이 연구를 통하여 소프트웨어 개발자들은 다양한 강도함수를 고려함으로서 소프트웨어 고장형태에 대한 사전지식을 파악하는데 도움을 줄 수 있으리라 사료 된다.