• Title/Summary/Keyword: 부분합

Search Result 365, Processing Time 0.028 seconds

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

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

  • PDF

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

  • Kim, Seung-Wan;Youn, Hee-Yong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2014.01a
    • /
    • 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 (부분공간 간섭 정렬을 이용한 다중 셀 상향링크 시스템에서 합용량 향상을 위한 레퍼런스 벡터 다이버서티)

  • Seo, Jong-Pil;Lee, Yoon-Ju;Kwon, Dong-Seung;Lee, Myung-Hoon;Chung, Jae-Hak
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.7
    • /
    • pp.23-28
    • /
    • 2010
  • We propose a reference vector diversity method in multi-cell multi-user uplink system with the subspace interference alignment to obtain higher sum rate capacity. The proposed method transmits several reference vectors before the data transmission, and selects the best reference vector to maximize the cell sum rate. The proposed method provides higher sum-rate capacity compared with the previous interferenc alignment. Simulation result exhibits the proposed method improves the sum-rate capacity by 60%.

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

  • Myeong, Yeong-Su
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.05a
    • /
    • pp.764-767
    • /
    • 2005
  • 그래프가 주어져 있고 각 노드에 가중치가 주어져 있다고 가정하자. 두 노드가 에지로 연결되어 있는 경우에 두 노드는 인접한다고 정의한다. 주어진 그래프의 부분그래프 중에서 k개의 노드로 이루어지고 부분그래프의 각 노드별로 하나 이상의 인접하는 노드가 부분그래프에 존재하면 이러한 부분그래프를 고립된 노드가 없는 k-노드 부분그래프라고 부른다. 본 논문에서는 고립된 노드가 없는 k-노드 부분그래프 중에서 부분그래프에 포함된 노드들의 가중치의 합이 최대가 되는 부분그래프를 선택하는 문제를 다룬다. 이 문제는 CDMA를 기반으로 하는 멀티캐스트 네트워크 설계에 응용 예를 갖고 있다. 본 논문에서는 대상문제의 복잡성을 규명하고, 상한과 하한을 구하는 해법을 개발한다.

  • PDF

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

  • Choi, Won-Sun;Lim, Myo-Taeg;Kim, Byung-Whan
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2052-2054
    • /
    • 2002
  • 장비 플라즈마의 감시는 장비의 신뢰성과 생산성의 유지에 중요하다. 이산 웨이블릿 기술(Discrete Wavelet Transform)을 에칭 프로파일 표면의 이상(Anomaly)을 검출하는 데 응용하였다. 플라즈마 이상은 $SF_6$ 유량에 변화를 주면서 모의실험 되어졌다. 프로파일의 수직, 수평 그리고 수직과 수평부분이 합해진 부분에 대한 변환된 계수의 변화를 개별적, 그리고 총체적으로 평가하였다. 그 결과 각 부분에 대해 4번째의 계수가 가장 높은 민감도를 보였으며, 총체적인 평가에 있어서는 합해진 부분에 대한 민감도가 가장 높았다.

  • PDF

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

  • 정수목
    • The Journal of the Korea Contents Association
    • /
    • v.3 no.4
    • /
    • pp.11-16
    • /
    • 2003
  • In this paper, a Fast Block Sum Pyramid Algorithm (FBSPA) is presented for motion estimation in video coding. PBSPA is based on Block Sum Pyramid Algorithm(BSPA), Efficient Multilevel Successive Elimination Algorithms for Block Matching Motion Estimation, and Fast Algorithms for the Estimation of Motion Vectors. FBSPA reduces the computations for motion estimation of BSPA 29% maximally using partial distortion elimination(PDE) scheme.

  • PDF

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

  • Ahn, Hong-Young
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.1
    • /
    • pp.103-108
    • /
    • 2016
  • In communication systems the solution of the problem of maximizing the mutual information between the input and output of a channel composed of several subchannels under total power constraint has a waterfilling structure. OFDM and MIMO can be decomposed into parallel subchannels with CSI. Waterfilling solves the problem of optimal power allocation to these subchannels to achieve the rate approaching the channel capacity under total power constraint. In waterfilling, more power is alloted to good channels(high SNR) and less or no power to bad channels to increase the rate of good channels, resulting in channel capacity. Waterfilling finds the exact water level satisfying the power constraint employing an iterative algorithm to estimate and update the water level. In this process computation of partial sums of inverse of square of subchannel gain is repeatedly required. In this paper we reduced the computation time of waterfilling algorithm by replacing the partial sum computation with reference to an array which contains the precomputed partial sums in initialization phase.

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

  • Choi, Jaesung
    • Journal of the Korean Data and Information Science Society
    • /
    • v.26 no.1
    • /
    • pp.31-39
    • /
    • 2015
  • This paper deals with a method for estimating variance components on the basis of projections under the assumption of random effects model. It discusses how to use projections for getting sums of squares to estimate variance components. The use of projections makes the vector subspace generated by the model matrix to be decomposed into subspaces that are orthogonal each other. To partition the vector space by the model matrix stepwise procedure is used. It is shown that the suggested method is useful for obtaining Type I sum of squares requisite for the ANOVA method.

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

  • Jung Kyung-il;Roh Heui-Seol;Yoon Suk Wang
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.197-200
    • /
    • 2001
  • 입사된 음파에 대한 배진동 주파수의 발생과 입사 음파들간의 합$\cdot$차 주파수 발생은 물체내 결함이 존재할때에 나타나는 중요한 비선형 효과라는 것을 이용하여 단순화된 실험실 조건의 겹쳐진 두 장의 유리판에 적용하였다. 본 논문에서는 적층 접합 물체에 있어서의 비파괴 검사법을 위해 접합되지 않은 결함 부분은 두 장의 유리판 사이의 공기 층으로 단순화하였고, 접합되어진 부분은 물 층으로 단순화하여 실험을 진행하였다. 서로 다른 조건의 두 접합 부분으로부터 발생된 입사된 기본 주파수의 배진동 주파수 발생과 합 $\cdot$차 주파수 발생을 관측함으로써 구조물 내의 결함 유$\cdot$무를 판별하였다. 배진동 주파수의 발생과 합$\cdot$차 주파수의 발생은 결함이 존재할 경우에 두드러지게 나타났지만, 결함이 존재하지 않는 경우에서는 비선형 반응의 발생이 억제되었다. 이 결과로부터 비선형 현상의 발생은 이차원적인 적층 구조물에도 적용 가능하며, 비선형 비파괴 음향 탐사법에 의한 결함의 존재 유$\cdot$무 판별이 가능하였다.

  • PDF

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

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

  • PDF