• 제목/요약/키워드: minimal design

검색결과 677건 처리시간 0.043초

CUT TREE의 재구축 (RECONSTRUCTION OF THE CUT TREE)

  • 김채복
    • 대한산업공학회지
    • /
    • 제19권3호
    • /
    • pp.51-57
    • /
    • 1993
  • This paper develops 0($n^3$) algorithm to construct a cut-tree generated by Gomory-Hu algorithm. The algorithm only requires node sets defined by the minimal cut in each of the (n-1) maximal flow determinations. Merging computerized facility layout procedure that uses cut-tree concept to generate design skeletons with our algorithm requires less storage space than merging it with Gomory-Hu algorithm. Also, the cut-tree can easily be modified when the (n-1) minimal cut-sets are updated due to changes on arc capacities.

  • PDF

Output-Feedback Control of Uncertain Nonlinear Systems Using Adaptive Fuzzy Observer with Minimal Dynamic Order

  • Park, Jang-Hyun;Huh, Sung-Hoe;Park, Gwi-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.39.2-39
    • /
    • 2001
  • This paper describes the design of an output-feedback controller based on an adaptive fuzzy observer for uncertain single-input single-output nonlinear dynamical systems. Especially, we have focused on the realization of minimal dynamic order of the adaptive fuzzy observer. For the purpose, we propose a new method in which no strictly positive real(SPR) condition is needed and combine dynamic rule activation scheme with on-line estimation of fuzzy parameters. By using proposed scheme, we can reduce computation time, storage space, and dynamic order of the adaptive fuzzy observer ...

  • PDF

오차공분산을 최소화하는 자이로스코프의 설계 (Design of a gyroscope with minimal error covariance)

  • 강태삼;이장규
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.264-267
    • /
    • 1991
  • In this paper, a new application method of the Kalman filter to desigin a gyro is proposed. The role of a gyro is the estimation of an input rate with minimal error covariance. The size of the error covariance depends on gyro's parameters, which makes it possible to use the parameters of gyro to minimze the estimation error covariance. Numerical analysis shows that the error covariance becomes smaller as the spin axis momentum becomes larger and the damping coefficient smaller, but production cost must be considered. Through numerical analysis the parameter set for an acceptable - performance gyro with small cost can be selected.

  • PDF

저 전력 설계 자동화를 위한 최소 자원 상위 레벨 합성 알고리즘 (A Minimal Resource High-Level Synthesis Algorithm for Low Power Design Automation)

  • 인치호
    • 한국ITS학회 논문지
    • /
    • 제7권3호
    • /
    • pp.95-99
    • /
    • 2008
  • 본 논문은 저 전력 설계 자동화를 위한 새로운 최소 자원 상위 레벨 합성 알고리즘을 제안한다. 제안된 알고리즘은 상위 레벨 합성 동안에 기능 연산자의 소비 전력 최소화를 위해 효율적인 접근 방식을 실행한다. 본 논문에서는 CDFG의 스위칭 활동을 감소시키기 위해 모든 제어 스텝을 하나씩 차례로 방문한다. 레지스터 공유 알고리즘은 모든 변수들의 생명 주기를 분석 한 후, 최소의 레지스터들을 결정한다. 또한 기능 단위의 입력 신호의 특성에 따라 모든 제어 스텝을 하나씩 차례로 방문하고, 갈망 방법에 따라 각 제어 스텝의 소비 전력을 최소화하여 자원 할당을 수행한다. 제안된 저 전력설계 자동화를 위한 최소 자원 상위 레벨 합성 알고리즘은 다양한 벤치마크들의 예를 통해 효율성을 입증한다.

  • PDF

바닥충격음의 등급화 시공방안 (A Working plan of classification against Floor Impact Sound)

  • 정갑철
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2004년도 제5회 정기학술발표대회 논문집
    • /
    • pp.170-173
    • /
    • 2004
  • 2004년 4월 23일부터 바닥충격음에 대한 법이 시행되어 신규설계에 반영되고 있다. 새롭게 제시된 법에 따르면 표준 바닥구조를 통해 최소 슬래브 두께가 180 mm로 제시되었으며 중량충격음에 대한 최소 기준도 함께 제시되었다. 또한 최소기준과는 별도로 경량 충격음에 대한 등급화가 제시되어 소비자의 요구를 수용할 수 있도록 하였다. 그러나 현장 시험을 통한 조사 결과 경량 충격음의 등급화 시공을 위한 방안이 제시되지 않음으로서 설계목표를 세우고도 이루지 못하는 문제가 예상되고 있다. 본 내용은 등급화 시공을 위해서 검토해야 할 내용을 정리하여 설계자와 건설사에 도움을 주고자 한 내용이다.

  • PDF

최소 위상 오차를 갖는 곡선 배열안테나용 Rotman 렌즈의 설계 (Design of Rotman Lens for Curved Array Antenna with Minimal Phase Error)

  • 박주래;박동철
    • 한국전자파학회논문지
    • /
    • 제25권10호
    • /
    • pp.1077-1086
    • /
    • 2014
  • 컨포멀 배열에 적용할 수 있는 곡선 배열안테나용 Rotman 렌즈의 설계 방법을 제안한다. 본 논문에서는 곡선 배열안테나와 연동하여 Rotman 렌즈의 평행판 영역에 존재하는 배열 포트의 위치와, 배열 포트와 배열안테나 소자를 연결하는 전송선의 길이를 구하는 설계식을 유도하고, 이 설계식을 바탕으로 빔 곡선 최적화 절차와 재초점 절차를 통하여 위상 오차를 최소화하고 있다. 제안된 설계식과 설계 절차에 의해 설계된 Rotman 렌즈는 정확히 3초점을 보유한 채 직선 배열안테나뿐만 아니라, 원곡선, 포물선, V자형 곡선 등의 오목하거나 볼록한 배열안테나를 급전할 수 있으며, 최소의 위상 오차를 나타내고 있다.

시퀀셜 회로를 위한 리키지 최소화 입력 검색방법 (Low Leakage Input Vector Searching Techniques for Sequential Circuits)

  • 이성철;신현철;김경호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.655-658
    • /
    • 2005
  • Due to reduced device sizes and threshold voltages, leakage current becomes an important issue in CMOS design. In a CMOS combinational logic circuit, the leakage current in the standby state depends on the state of the inputs and thus can be minimized by applying an optimal input when the circuit is idling. In this paper, we present a New Input Vector Control algorithm, called Leakage Minimization by Input vector Control (LMIC) for minimal leakage power. This algorithm finds the minimal leakage vector and reduces leakage current up to 22.% on the average, for TSMC 0.18um process parameters. Minimal leakage vectors are very useful in reducing leakage currents in standby mode of operation.

  • PDF

처리(處理)와 대조(對照)의 비교(比較)를 위(爲)한 군분할(群分割) 가능(可能)한 처리계획(處理計劃)의 생성계획(生成計劃)에 대(對)한 최소원비성(最小圓備性)의 연구(硏究) (Minimal Complete Class of Generator Designs of Group Divisible Treatment Designs for Comparing Treatments with a Control)

  • 김광훈;이우선
    • Journal of the Korean Data and Information Science Society
    • /
    • 제3권1호
    • /
    • pp.47-63
    • /
    • 1992
  • Bechhofer and Tamhane(1981) proposed Balanced Treatment Incomplete Block (BTIB) desings for comparing p test treatments with a control treatment in blocks of size ${\kappa}$. Notz and Tamhane(1983) solved the problem about determination of the minimal complete class for ${\kappa}=3$. However there are a number of design parameters for which BTIB designs do not exist. We suggest a new class of designs called Group Divisible Treatment Desings(GDTD's) that is a larger class including BTIB designs as a subclass. In this paper we give the minimal complete classes of generator designs for GDTD's with ${\kappa}=2,\;p{\geq}4(except\;prime\;number)\;and\;{\kappa}=3,\;p=4(2)6$.

  • PDF

RESIDUALS IN MINIMAL RESOLUTION IV DESIGNS

  • Liau, Pen-Hwang
    • Journal of the Korean Statistical Society
    • /
    • 제32권3호
    • /
    • pp.235-244
    • /
    • 2003
  • In unreplicated factorial or fractional factorial experiments, the presence of one or more outliers can seriously affect the analysis of variance. Using the normal plot of t residuals to identify outliers in factorial or fractional factorial is an easy method to find these dubious points. In some cases, the t residuals form the identical pairs. One can not tell from the plot which is doubtful. This phenomenon occurs for all minimal designs of resolution IV, which fits the model containing all main effects and some two-factor interactions, whether it is orthogonal or not. In these kinds of models, when we drop one point or two points (not foldover pair) from the fraction, the phenomenon of identical pairs of t residuals may still occur. In this paper, the theoretical background of the phenomenon and its sequences will be investigated in detail.

Design of Block Codes for Distributed Learning in VR/AR Transmission

  • Seo-Hee Hwang;Si-Yeon Pak;Jin-Ho Chung;Daehwan Kim;Yongwan Kim
    • Journal of information and communication convergence engineering
    • /
    • 제21권4호
    • /
    • pp.300-305
    • /
    • 2023
  • Audience reactions in response to remote virtual performances must be compressed before being transmitted to the server. The server, which aggregates these data for group insights, requires a distribution code for the transfer. Recently, distributed learning algorithms such as federated learning have gained attention as alternatives that satisfy both the information security and efficiency requirements. In distributed learning, no individual user has access to complete information, and the objective is to achieve a learning effect similar to that achieved with the entire information. It is therefore important to distribute interdependent information among users and subsequently aggregate this information following training. In this paper, we present a new extension technique for minimal code that allows a new minimal code with a different length and Hamming weight to be generated through the product of any vector and a given minimal code. Thus, the proposed technique can generate minimal codes with previously unknown parameters. We also present a scenario wherein these combined methods can be applied.