• 제목/요약/키워드: 부분합

검색결과 365건 처리시간 0.029초

다수의 부품으로 구성된 직렬형 시스템의 부분적 고정충격 수명검사에 관한 최적계획

  • 박희창
    • Communications for Statistical Applications and Methods
    • /
    • 제2권2호
    • /
    • pp.395-403
    • /
    • 1995
  • 본 논문에서는 서로 독립인 다수의 부품으로 구성된 질렬형 시스템의 부분적 고정충격 수명검사에 관한 최적 검사계획에 관하여 고찰하였다. 시스템을 구성하고 있는 부품의 수명이 서로 독립인 지수분포를 따른는 것으로 가정하여 각 부품을 고장류과 가속인자의 최우추정량을 구하였다. 또한 각 부품의 고장률과 가속인자에 관한 최우추정량의 일반화 점근분산의 합과 각 부품의 가속인자에 관한 최우추정량의 점근 분산의 합을 구하여 이를 최소가 되게 하는 최적 표본할당비율을 구하였다.

  • PDF

고속 4-2 압축기 구조의 설계 (Design of a High Speed 4-2 Compressor Architecture)

  • 김승완;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2014년도 제49차 동계학술대회논문집 22권1호
    • /
    • pp.273-274
    • /
    • 2014
  • 4-2 압축기는 곱셈기의 부분 곱 합 트리(partial product summation tree)의 기본적인 구성요소이다. 본 논문은 고속 연산이 가능한 4-2 압축기의 구조를 제안한다. 제안한 구조는 최적화된 XOR-XNOR와 MUX로 구성된다 이 구조는 기존의 구조에 비해 신호 전달시간이 감소하여 고속 연산이 가능한 장점을 갖는다.

  • PDF

부분공간 간섭 정렬을 이용한 다중 셀 상향링크 시스템에서 합용량 향상을 위한 레퍼런스 벡터 다이버서티 (Reference Vector Diversity of Subspace Interference Alignment in Multi-cell Multi-user Uplink Systems)

  • 서종필;이윤주;권동승;이명훈;정재학
    • 대한전자공학회논문지TC
    • /
    • 제47권7호
    • /
    • pp.23-28
    • /
    • 2010
  • 본 논문은 다중 셀 상향링크 시스템의 셀 간 간섭을 완화시키기 위한 부분공간 간섭 정렬을 적용했을 때 높은 채널 이득과 높은 합용량을 얻기 위해 간섭 신호공간 형성에 사용되는 레퍼런스 벡터 설정 방법을 제안하였다. 제안된 방법은 레퍼런스 벡터의 설정에 따라 채널과의 매칭이 달라지고 이로부터 셀의 합용량이 변화하는 레퍼런스 벡터의 다이버서티를 얻는 것이다. 각 셀의 처리량을 최대화시키기 위해 전송 전에 여러 개의 레퍼런스 벡터를 전송하고 이중에서 최적의 레퍼런스 벡터를 선정함으로써 기존의 간섭정렬방식보다 높은 채널 이득과 높은 합용량을 얻을 수 있다. 전산 모의실험을 통해 제안된 방법을 적용한 경우 임의로 설정된 레퍼런스 벡터를 설정했을 때의 셀 합용량에 비해 약 60% 향상된 값을 얻었다.

고립된 노드가 없는 최대가중치 k-노드 부분그래프

  • 명영수
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.764-767
    • /
    • 2005
  • 그래프가 주어져 있고 각 노드에 가중치가 주어져 있다고 가정하자. 두 노드가 에지로 연결되어 있는 경우에 두 노드는 인접한다고 정의한다. 주어진 그래프의 부분그래프 중에서 k개의 노드로 이루어지고 부분그래프의 각 노드별로 하나 이상의 인접하는 노드가 부분그래프에 존재하면 이러한 부분그래프를 고립된 노드가 없는 k-노드 부분그래프라고 부른다. 본 논문에서는 고립된 노드가 없는 k-노드 부분그래프 중에서 부분그래프에 포함된 노드들의 가중치의 합이 최대가 되는 부분그래프를 선택하는 문제를 다룬다. 이 문제는 CDMA를 기반으로 하는 멀티캐스트 네트워크 설계에 응용 예를 갖고 있다. 본 논문에서는 대상문제의 복잡성을 규명하고, 상한과 하한을 구하는 해법을 개발한다.

  • PDF

웨이블릿을 이용한 식각 패턴의 검사 (Detection of Etching Pattern Using Wavelets)

  • 최원선;임묘택;김병환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 D
    • /
    • pp.2052-2054
    • /
    • 2002
  • 장비 플라즈마의 감시는 장비의 신뢰성과 생산성의 유지에 중요하다. 이산 웨이블릿 기술(Discrete Wavelet Transform)을 에칭 프로파일 표면의 이상(Anomaly)을 검출하는 데 응용하였다. 플라즈마 이상은 $SF_6$ 유량에 변화를 주면서 모의실험 되어졌다. 프로파일의 수직, 수평 그리고 수직과 수평부분이 합해진 부분에 대한 변환된 계수의 변화를 개별적, 그리고 총체적으로 평가하였다. 그 결과 각 부분에 대해 4번째의 계수가 가장 높은 민감도를 보였으며, 총체적인 평가에 있어서는 합해진 부분에 대한 민감도가 가장 높았다.

  • PDF

빠른 블록 합 피라미드 알고리즘 (A Fast Block Sum Pyramid Algorithm)

  • 정수목
    • 한국콘텐츠학회논문지
    • /
    • 제3권4호
    • /
    • pp.11-16
    • /
    • 2003
  • 본 논문에서는 비디오코딩의 움직임 추정을 위한 빠른 블록 합 피라미드 알고리즘(FBSPA: Fast Block Sum Pyamid Algorithm)을 제안하였다. 제안된 알고리즘은 블록 합 피라미드 알고리즘, 블록 정합 움직임 추정을 위한 효율적인 다단계 연속 제거 알고리즘, 움직임 벡터 추정을 위한 빠른 알고리즘에 기초하고 있다. 제안된 알고리즘은 블록 합 피라미드알고리즘의 연산량을 감소시키기 위하여 블록 합 피라미드알고리즘에 부분 왜곡 제거 기법을 적용하였다. 제안된 방안이 블록 합 피라미드 알고리즘의 연산량을 최대 2.9% 감소시킬 수 있음을 실험을 통하여 확인하였다.

  • PDF

무선망의 효율적 전력 할당 알고리즘 (Efficient Power Allocation Algorithm for Wireless Networks)

  • 안홍영
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.103-108
    • /
    • 2016
  • 통신 시스템에서 제한된 총 전력으로 여러개의 부채널로 이루어진 채널의 입력과 출력 사이의 상호정보를 최대화하는 문제의 해는 Waterfilling 구조를 가진다. 채널 상태 정보(CSI)를 알고 있을 때 OFDM이나 MIMO는 병렬의 독립된 부채널들로 분해 될 수 있다. 제한된 전력 하에 채널용량에 접근하는 전송속도를 위한 최적의 부채널 전력할당 문제의 해는 Waterfilling 으로 구할 수 있다. Waterfilling은 상태가 좋은(SNR이 높은) 부채널에 더 많은 전력을 할당하고 상태가 나쁜 채널들은 적은 전력이나 전력을 할당하지 않음으로서 상태가 좋은 부채널들의 전송속도를 높이고 결과적으로 전체 전송속도를 채널용량에 접근하게 한다. Waterfilling은 총 전력 제한을 만족하는 정확한 수면 높이를 찾는데 일반적으로 수면 높이를 추정하고 갱신해 나가는 반복적 알고리즘이 사용된다. 이 과정에서 부채널들에 대한 채널이득 제곱의 역수들의 부분합($\sum\limits_{n=1}^{Last}{\frac{N_0}{{\mid}h_n{\mid}^2}}$) 계산이 반복적으로 필요하다. 본 논문에서는 이런 부분합들을 초기화 단계에서 미리 계산하여 배열을 만들고 임의의 부분합 계산을 배열 참조로 대치함으로서 Waterfilling 알고리즘의 계산 시간을 줄였다.

사영에 의한 확률효과모형의 분석 (The analysis of random effects model by projections)

  • 최재성
    • Journal of the Korean Data and Information Science Society
    • /
    • 제26권1호
    • /
    • pp.31-39
    • /
    • 2015
  • 본 논문은 확률효과모형에서 사영에 근거한 분산성분을 구하는 방법을 다루고 있다. 분산성분을 추정하기 위한 ANOVA방법에서 제곱합의 계산에 사영을 이용하는 방법을 제시하고 있다. 분산성분을 구하기 위한 사영의 이용은 모형행렬에 의한 사영공간을 분산성분별 제곱합을 얻기 위한 상호직교하는 부분공간들로 분할하게 된다. 부분공간들로 분할하기 위해 모형행렬 X로의 사영에 단계별 방법(stepwise procedure)을 적용하여 해당하는 공간으로의 사영행렬을 구하는 방법을 다루고 있다. 단계별 방법에 의해 주어지는 부분공간들의 직교성으로 인해 사영행렬의 곱은 영행렬로 주어지는 성질을 갖는다. 단계별 방법에 의한 순차적 사영은 해당하는 공간으로의 사영행렬에 대한 확인과 사영행렬의 구조를 파악할 수 있는 이점이 있다. 또한 분산성분의 추정을 위한 제1종 제곱합을 구하기 위한 방법으로 유용하다.

적층 구조물에서 결함 탐지를 위한 비선형 음향 반응 연구 (A Study of nonlinear acoustic responses for defect-detection in a layer-structured material)

  • 정경일;노희설;윤석왕
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2001년도 추계학술발표대회 논문집 제20권 2호
    • /
    • pp.197-200
    • /
    • 2001
  • 입사된 음파에 대한 배진동 주파수의 발생과 입사 음파들간의 합$\cdot$차 주파수 발생은 물체내 결함이 존재할때에 나타나는 중요한 비선형 효과라는 것을 이용하여 단순화된 실험실 조건의 겹쳐진 두 장의 유리판에 적용하였다. 본 논문에서는 적층 접합 물체에 있어서의 비파괴 검사법을 위해 접합되지 않은 결함 부분은 두 장의 유리판 사이의 공기 층으로 단순화하였고, 접합되어진 부분은 물 층으로 단순화하여 실험을 진행하였다. 서로 다른 조건의 두 접합 부분으로부터 발생된 입사된 기본 주파수의 배진동 주파수 발생과 합 $\cdot$차 주파수 발생을 관측함으로써 구조물 내의 결함 유$\cdot$무를 판별하였다. 배진동 주파수의 발생과 합$\cdot$차 주파수의 발생은 결함이 존재할 경우에 두드러지게 나타났지만, 결함이 존재하지 않는 경우에서는 비선형 반응의 발생이 억제되었다. 이 결과로부터 비선형 현상의 발생은 이차원적인 적층 구조물에도 적용 가능하며, 비선형 비파괴 음향 탐사법에 의한 결함의 존재 유$\cdot$무 판별이 가능하였다.

  • PDF

순간 발산지수의 카오스계에의 응용, 파트 1: 이론 및 시뮬레이션 (Application of the Instantaneous Lyapunov Exponent and Chaotic Systems, Part 1: Theory and Simulation)

  • 신기홍
    • 한국정밀공학회지
    • /
    • 제16권1호통권94호
    • /
    • pp.141-149
    • /
    • 1999
  • 어느 한 계가 양수의 발산지수(Lyapunov exponent)를 가질 때 이 계는 카오스계로 분류되며 그 동특성은 예측이 불가능해 진다. 감쇠 기계계(소산계)에서는 위상공간(phase space)의 초기 부피가 시간에 따라 수축한다. 발산 지수들의 합은 음수이며 그 기계계의 감쇠와 관련되며, 따라서 발산지수들의 합은 감쇠의 변화를 감시하는데 사용되어질 수 있다. 그러나 그 감쇠변화를 감시하기 위해서는 발산지수를 계산하는데 사용하는 신호(data) 부분(segment)이 짧아야 한다. 이는 문제점을 야기시키는데 그 이유는 발산지수가 아주 많은 양의 발산률(divergence rate)의 평균으로서 구해지기 때문이다. 이 문제를 극복하기 위해서, 본 저자는 '순간발산지수(Instantaneous Lyapunov Exponent)'를 도입하였으며, 이 순간발산지수들의 합이 어떻게 기계계의 감쇠와 관련되어지는 가에 대하여 기술하였다. 미분방적식과 시계열(time series)을 이용한 컴퓨터 시뮬레이션은 '순간발산지수들의 합'의 중요성을 입증하였다. 그러나 시계열(또는 실험신호)로 부터의 정확한 순간발산지수를 측정하기는 매우 힘들기 때문에 '부분발산지수(Short term averaged Lyapunov Exponent)'를 또한 도입하였다.

  • PDF