• Title/Summary/Keyword: approximation algorithm

Search Result 983, Processing Time 0.026 seconds

Two-Dimensional Simulation of MOS Transistors Using Numerical Method (수치해석 방법에 의한 2차원적인 MOS Transistor의 시뮬레이션에 관한 연구)

  • 정태성;경종민
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.22 no.5
    • /
    • pp.93-101
    • /
    • 1985
  • A two-dimensional numerical analysis progranl, called SOMOS ( simulation of MO5 transistors), has been developed for the simulation of MOSFET's with various channel lengths and bias conditions. The finite difference approximation of the fundamental equa-tions are formulated using Newton's method for Poisson's equation and the divergence theorem for the continuity equation. For the solution of the lincariBed equations, SOR (successive over relaxation) method and Gummel's algorithm have been employed, The total simulation time for oar operating point is varying between 30 sec. and 4 min. on VAX 11/780 depending on bias conditions, The nonuniform mesh was generated and refined automatically to account for various bias values and the potential distributions.

  • PDF

An Efficient Crosstalk Cancellation Algorithm Using Pole-zero Dewarping (Pole-zero Dewarping을 이용한 효율적인 Crosstalk 제거 알고리듬)

  • Lee Junho;Park Young-cheol;Youn Dae-hee;Jeong Jae-woong
    • The Journal of the Acoustical Society of Korea
    • /
    • v.24 no.3
    • /
    • pp.133-140
    • /
    • 2005
  • Crosstalk canceller in stereo channel audio reproduction system has the purpose to deliver desired signals exactly at the listener's ear. Generally. it has a Poor performance in low frequency bands. Frequency-warped Otters are used to provide improved performance in crosstalk canceller for these problems. However. such filters are more complex to implement than conventional filters. This paper presents an efficient method for low-order IIR approximation of frequency warped crosstalk cancellation filters using Pole-zero dewarping. The method preserves the advantages of frequency warping, but has a computational complexity that is similar to the conventional method. This Paper also presents a series of experiments that validate the method of crosstalk canceller.

A Study on Reliability of Kriging Based Approximation Model and Aerodynamic Optimization for Turbofan Engine High Pressure Turbine Nozzle (터보팬 엔진 고압터빈 노즐에 대한 크리깅 모델 기반 근사모델의 신뢰도 및 공력성능 최적화 연구)

  • Lee, Sanga;Lee, Saeil;Kang, Young-Seok;Rhee, Dong-Ho;Lee, Dong-Ho;Kim, Kyu-Hong
    • The KSFM Journal of Fluid Machinery
    • /
    • v.16 no.6
    • /
    • pp.32-39
    • /
    • 2013
  • In the present study, three-dimensional aerodynamic optimization of high pressure turbine nozzle for turbofan engine was performed. For this, Kriging surrogate model was built and refined iteratively by supplying additional experimental points until the surrogate model and CFX result has effective difference on objective function. When the surrogate model satisfied this reliability condition and developed enough, optimum point was investigated. Commercial program PIAnO was used for optimization process and evolutionary algorithm was used for searching optimum point. As a result, difference between estimated value from Kriging surrogate model and CFD result converges within 0.01% and the optimized nozzle shape has 0.83% improved aerodynamic efficiency.

The Design of Target Tracking System Using FBFE based on VEGA (VEGA 기반 FBFE를 이용한 표적 추적 시스템 설계)

  • 이범직;주영훈;박진배
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2001.05a
    • /
    • pp.126-130
    • /
    • 2001
  • In this paper, we propose the design methodology of target tracking system using fuzzy basis function expansion (FBFE) based on virus evolutionary genetic algorithm(VEGA). In general, the objective of target tracking is to estimate the future trajectory of the target based on the past position of the target obtained from the sensor. In the conventional and mathematical nonlinear filtering method such as extended Kalman filter (EKF), the performance of the system may be deteriorated in highly nonlinear situation. To resolve these problems of nonlinear filtering technique, by appling artificial intelligent technique to the tracking control of moving targets, we combine the advantages of both traditional and intelligent control technique. In the proposed method, after composing training datum from the parameters of extended Kalman filter, by combining FBFE, which has the strong ability for the approximation, with VEGA, which prevent GA from converging prematurely in the case of lack of genetic diversity of population, and by identifying the parameters and rule numbers of fuzzy basis function simultaneously, we can reduce the tracking error of EKF. Finally, the proposed method is applied to three dimensional tracking problem, and the simulation results shows that the tracking performance is improved by the proposed method.

  • PDF

A 12-bit 1MS/s SAR ADC with Rail-to-Rail Input Range (Rail-to-Rail의 입력 신호 범위를 가지는 12-bit 1MS/s 축차비교형 아날로그-디지털 변환기)

  • Kim, Doo-Yeoun;Jung, Jae-Jin;Lim, Shin-Il;Kim, Su-Ki
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.2
    • /
    • pp.355-358
    • /
    • 2010
  • As CMOS technology continues to scale down, signal processing is favorably done in the digital domain, which requires Analog-to-Digital (A/D) Converter to be integrated on-chip. This paper presents a design methodology of 12-bit 1-MS/s Rail-to-Rail fully differential SAR ADC using Deep N-well Switch based on binary search algorithm. Proposed A/D Converter has the following architecture and techniques. Firstly, chip size and power consumption is reduced due to split capacitor array architecture and charge recycling method. Secondly, fully differential architecture is used to reduce noise between the digital part and converters. Finally, to reduce the mismatch effect and noise error, the circuit is designed to be available for Rail-to-Rail input range using simple Deep N-well switch. The A/D Converter fabricated in a TSMC 0.18um 1P6M CMOS technology and has a Signal-to-Noise-and-Distortion-Ratio(SNDR) of 69 dB and Free-Dynamic-Range (SFDR) of 73 dB. The occupied active area is $0.6mm^2$.

A Localized Adaptive QoS Routing Scheme Using POMDP and Exploration Bonus Techniques (POMDP와 Exploration Bonus를 이용한 지역적이고 적응적인 QoS 라우팅 기법)

  • Han Jeong-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.3B
    • /
    • pp.175-182
    • /
    • 2006
  • In this paper, we propose a Localized Adaptive QoS Routing Scheme using POMDP and Exploration Bonus Techniques. Also, this paper shows that CEA technique using expectation values can be simply POMDP problem, because performing dynamic programming to solve a POMDP is highly computationally expensive. And we use Exploration Bonus to search detour path better than current path. For this, we proposed the algorithm(SEMA) to search multiple path. Expecially, we evaluate performances of service success rate and average hop count with $\phi$ and k performance parameters, which is defined as exploration count and intervals. As result, we knew that the larger $\phi$, the better detour path search. And increasing n increased the amount of exploration.

Feature extraction based on DWT and GA for Gesture Recognition of EPIC Sensor Signals (EPIC 센서 신호의 제스처 인식을 위한 이산 웨이블릿 변환과 유전자 알고리즘 기반 특징 추출)

  • Ji, Sang-Hun;Yang, Hyung-Jeong;Kim, Soo-Hyung;Kim, Young-Chul
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.04a
    • /
    • pp.612-615
    • /
    • 2016
  • 본 논문에서는 EPIC(Electric Potential Integrated Circuit) 센서를 통해 추출된 동작신호에 대해 이산 웨이블릿 변환(Discrete Wavelet Transform : DWT)과 선형 판별분석(Linear Discriminant Analysis : LDA), Support Vector Machine(SVM)을 사용하는 동작 분류 시스템을 제안한다. EPIC 센서 신호에 대해 이산 웨이블릿 변환을 사용하여 웨이블릿 계수인 근사계수(approximation coefficients)와 상세계수(detail coefficients)를 구한 후, 각각의 웨이블릿 계수에 대해 특징 파라미터를 추출한다. 이 때, 특징 파라미터는 14개의 통계적 특징 추출 파라미터 중에 유전자 알고리즘(Genetic Algorithm : GA)을 통하여 선택한 우수한 특징 파라미터이다. 웨이블릿 계수들에서 추출한 특징 파라미터는 선형 판별분석을 적용하여 차원을 축소하고 SVM의 훈련 및 분류에 사용한다. 실험결과, 4가지 동작에 대한 EPIC 센서 신호분류에서 제안된 방법의 분류율이 99.75%로 원신호에 대한 HMM 분류율 97% 보다 높은 정확률을 보여주었다.

A topology optimization method of multiple load cases and constraints based on element independent nodal density

  • Yi, Jijun;Rong, Jianhua;Zeng, Tao;Huang, X.
    • Structural Engineering and Mechanics
    • /
    • v.45 no.6
    • /
    • pp.759-777
    • /
    • 2013
  • In this paper, a topology optimization method based on the element independent nodal density (EIND) is developed for continuum solids with multiple load cases and multiple constraints. The optimization problem is formulated ad minimizing the volume subject to displacement constraints. Nodal densities of the finite element mesh are used a the design variable. The nodal densities are interpolated into any point in the design domain by the Shepard interpolation scheme and the Heaviside function. Without using additional constraints (such ad the filtering technique), mesh-independent, checkerboard-free, distinct optimal topology can be obtained. Adopting the rational approximation for material properties (RAMP), the topology optimization procedure is implemented using a solid isotropic material with penalization (SIMP) method and a dual programming optimization algorithm. The computational efficiency is greatly improved by multithread parallel computing with OpenMP to run parallel programs for the shared-memory model of parallel computation. Finally, several examples are presented to demonstrate the effectiveness of the developed techniques.

The Coupling Effects of Excitatory and Inhibitory Connections Between Chaotic Neurons Having Gaussian-shaped Refractory Function With Hysteresis

  • Park, Changkyu;Lee, Ju-Jang
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1998.10a
    • /
    • pp.356-361
    • /
    • 1998
  • Neural Networks, modeled succinctly from the real nervous system of a living body, can be categorized into two folds; artificial neural network(ANN) and biological neural network(BNN). While the former has been developed to solve practical problems using function approximation capability, pattern classification) clustering algorithm, etc, the latter has been focused on verifying the information processing capability to which brain research gives an impetus, by mimicking real biological systems. However, BNN suffers Iron severe nonlinearities dealt with. A bridge between two neural networks is chaotic neural network(CNN), which simply delineate the real nor-vous system and comprises almost all the ANN structures by selecting parameters. Main research theme of this area is to develop an explanation tool to clarify the information processing mechanism in biological systems and its extension to engineering applications. The CNN has a Gaussian-shaped refractory function with hysteresis effect and the chaotic responses of it have been observed fur a wide range of parameter space. Through the examination of the coupling effects of excitatory and inhibitory connections, the secrets of information processing and memory structure will appear.

  • PDF

Detection of Flip-chip Bonding Error Through Edge Size Extraction of X-ray Image (X선 영상의 에지 추출을 통한 플립칩 솔더범프의 접합 형상 오차 검출)

  • Song, Chun-Sam;Cho, Sung-Man;Kim, Joon-Hyun;Kim, Joo-Hyun;Kim, Min-young;Kim, Jong-Hyeong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.9
    • /
    • pp.916-921
    • /
    • 2009
  • The technology to inspect and measure an inner structure of micro parts has become an important tool in the semi-conductor industrial field with the development of automation and precision manufacturing. Especially, the inspection skill on the inside of highly integrated electronic device becomes a key role in detecting defects of a completely assembled product. X-ray inspection technology has been focused as a main method to inspect the inside structure. However, there has been insufficient research done on the customized inspection technology for the flip-chip assembly due to the interior connecting part of flip chip which connects the die and PCB electrically through balls positioned on the die. In this study, therefore, it is implemented to detect shape error of flip chip bonding without damaging chips using an x-ray inspection system. At this time, it is able to monitor the solder bump shape by introducing an edge-extracting algorithm (exponential approximation function) according to the attenuating characteristic and detect shape error compared with CAD data. Additionally, the bonding error of solder bumps is automatically detectable by acquiring numerical size information at the extracted solder bump edges.