• Title/Summary/Keyword: nonlinear algorithm

Search Result 2,786, Processing Time 0.028 seconds

NSG : A Security Enhancement of the E0 Cipher Using Nonlinear Algorithm in Bluetooth System (NSG : 비선형 알고리즘을 이용한 블루투스 E0 암호화시스템의 성능 개선)

  • Kim, Hyeong-Rag;Lee, Hun-Jae;Moon, Sang-Jae
    • The KIPS Transactions:PartC
    • /
    • v.16C no.3
    • /
    • pp.357-362
    • /
    • 2009
  • Summation generator can be easily made as a simple hardware or software and it's period and linear complexity are very high. So it is appropriate to mobile security system for ubiquitous environment. But it showed us the weakness by Golic's correlation attack and Meier's fast correlation attack. In this paper, we proposed a Nonlinear Summation Generator(NSG), which is improved by using LFSR and NFSR(nonlinear feedback shift register), is different from $E_0$ algorithm which use only LFSR in summation generator. It enhanced nonlinearity and is hard to decipher even though the correlation attack or fast correlation attack. We also analyzed the security aspects and the performances for the proposed algorithm.

Nonlinear Regression with Censored Data

  • Shin, D.W.;Bai, D.S.
    • Journal of the Korean Statistical Society
    • /
    • v.12 no.1
    • /
    • pp.46-56
    • /
    • 1983
  • An algorithm based on EM procedure which finds maximum likelihood estimators in a nonlinear regression with censored data is proposed, and asymptotic properties of the estimator are investigated in detail. Some numerical examples are also given.

  • PDF

Estimation of Nonlinear Adsorption Isotherms and Advection-Dispersion Model Parameters Using Genetic Algorithm (유전자 알고리즘을 이용한 비선형 흡착 식 및 이류-확산 모델 파라미터 추정)

  • Do, Nam-Young;Lee, Seung-Rae;Park, Hyun-Il
    • Journal of the Korean GEO-environmental Society
    • /
    • v.7 no.1
    • /
    • pp.41-53
    • /
    • 2006
  • In this study, estimation of nonlinear adsorption isotherms(Langmuir & Freundlich adsorption isotherm) and advection-dispersion model parameters was conducted using genetic algorithm(GA) for Zn and Cd adsorption. Estimated parameters of nonlinear adsorption isotherms, which were obtained from the optimization process using genetic algorithm(GA), are nearly same with the parameters obtained from a linearization process of the nonlinear isotherms. Estimated effective diffusion coefficients, which were obtained from a finite element analysis of the advection-dispersion model and an optimization procedure using the genetic algorithm, for the metals were approximately in the order of $10^{-7}cm^2/s$ which could be obtained based on the linear distribution coefficient. The effective diffusion coefficients based on the nonlinear retardation factors were in the range of $10^{-6}{\sim}10^{-5}cm^2/s$. As a result, the correlation coefficient obtained between the measured and calculated concentration was over 0.9 which means that the genetic algorithm should be successfully applied to estimate the unknown parameters of the nonlinear adsorption isotherms and advection-dispersion model.

  • PDF

Optimal nonlinear Parameter Estimation of Steady-State Induction Motor using Immune Algorithm

  • Kim, Dong-Hwa;Cho, Jae-Hoon;Hong, Won-Pyo;Lee, Seung-Hack;Lee, Hwan
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.891-895
    • /
    • 2004
  • This paper suggests the techniques in determining the values of the steady-state equivalent circuit parameters of a three-phase squirrel-cage induction machine using immune algorithm. The parameter estimation procedure is based on the steady state phase current versus slip and input power versus slip characteristics. The proposed estimation algorithm is of a nonlinear kind based on clonal selection in immune algorithm. The machine parameters are obtained as the solution of a minimization of least-squares cost function by immune algorithm. Simulation shows better results than the conventional approaches.

  • PDF

A on-line learning algorithm for recurrent neural networks using variational method (변분법을 이용한 재귀신경망의 온라인 학습)

  • Oh, Oh, Won-Geun;Suh, Suh, Byung-Suhl
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.2 no.1
    • /
    • pp.21-25
    • /
    • 1996
  • In this paper we suggest a general purpose RNN training algorithm which is derived on the optimal control concepts and variational methods. First, learning is regared as an optimal control problem, then using the variational methods we obtain optimal weights which are given by a two-point boundary-value problem. Finally, the modified gradient descent algorithm is applied to RNN for on-line training. This algorithm is intended to be used on learning complex dynamic mappings between time varing I/O data. It is useful for nonlinear control, identification, and signal processing application of RNN because its storage requirement is not high and on-line learning is possible. Simulation results for a nonlinear plant identification are illustrated.

  • PDF

Vehicle traction control using fuzzy logic algorithm (퍼지 로직 알고리듬을 이용한 차량 구동력 제어)

  • 박성훈;권동수
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.680-683
    • /
    • 1996
  • The dynamics of the vehicle system has highly nonlinear components such as an engine, a torque converter and variable road condition. This thesis proposes a Fuzzy Logic Algorithm that shows better control performance than Antiwindup PI in the highly nonlinear vehicle system. Traction Control System(TCS), which adjusts throttle valve opening by Fuzzy Logic Algorithm improves vehicle drivability, steerability and stability when vehicle is starting and cornering. When a throttle valve is opened at large degree, Fuzzy Logic Algorithm shows better performances like a small settling time and a small oscillation than Antiwindup PI in simulation. The decreased desired slip ratio improves steerability in the simulation when a vehicle is cornering. The Fuzzy Logic Algorithm has been tested by a 1/5-scale vehicle for tracking the constant desired velocity.

  • PDF

Utilization of the Filtered Weighted Least Squares Algorithm For the Adaptive Identification of Time-Varying Nonlinear Systems (적응 FWLS 알고리즘을 응용한 시변 비선형 시스템 식별)

  • Ahn Kyu-Young;Lee In-Hwan;Nam Sang-Won
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.12
    • /
    • pp.793-798
    • /
    • 2004
  • In this paper, the problem of adaptively identifying time-varying nonlinear systems is considered. For that purpose, the discrete time-varying Volterra series is employed as a system model, and the filtered weighted least squares (FWLS) algorithm, developed for adaptive identification of linear time-varying systems, is utilized for the adaptive identification of time-varying quadratic Volterra systems. To demonstrate the performance of the proposed approach, some simulation results are provided. Note that the FWLS algorithm, decomposing the conventional weighted basis function (WBF) algorithm into a cascade of two (i.e., estimation and filtering) procedures, leads to fast parameter tracking with low computational burden, and the proposed approach can be easily extended to the adaptive identification of time-varying higher-order Volterra systems.

Design of an Adaptive Nonlinear Compensator using a Wavelet Transform Domain Volterra Filter and a Modified Escalator Algorithm

  • Hwang, Dong-Oh;Kang, Dong-Jun;Nam, Sang-Won
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.98.5-98
    • /
    • 2001
  • An efficient adaptive nonlinear compensator, based on a wavelet transform domain adaptive Volterra filter along with a modified escalator algorithm, is proposed to speed up the convergence rate of an adaptive LMS algorithm. In particular, it is well known that the e.g., slow convergence speed of an adaptive LMS algorithm depends on the statistical characteristics (e.g., large eigenvalue spread) of the corresponding auto-correlation matrix of the input vector. To solve such a convergence problem, the proposed approach utilizes a modified escalator algorithm and a wavelet transform domain adaptive LMS Volterra filtering technique, which leads to diagonalization of the auto-correlation matrix of the ...

  • PDF

Optimal Design of a Squeeze Film Damper Using an Enhanced Genetic Algorithm

  • Ahn, Young-Kong;Kim, Young-Chan;Yang, Bo-Suk
    • Journal of Mechanical Science and Technology
    • /
    • v.17 no.12
    • /
    • pp.1938-1948
    • /
    • 2003
  • This paper represents that an enhanced genetic algorithm (EGA) is applied to optimal design of a squeeze film damper (SFD) to minimize the maximum transmitted load between the bearing and foundation in the operational speed range. A general genetic algorithm (GA) is well known as a useful global optimization technique for complex and nonlinear optimization problems. The EGA consists of the GA to optimize multi-modal functions and the simplex method to search intensively the candidate solutions by the GA for optimal solutions. The performance of the EGA with a benchmark function is compared to them by the IGA (Immune-Genetic Algorithm) and SQP (Sequential Quadratic Programming). The radius, length and radial clearance of the SFD are defined as the design parameters. The objective function is the minimization of a maximum transmitted load of a flexible rotor system with the nonlinear SFDs in the operating speed range. The effectiveness of the EGA for the optimal design of the SFD is discussed from a numerical example.

Impulse Noise Cancellation Using Adaptive Threshold Algorithm (적응 문턱치 알고리즘을 이용한 충격잡음 제거)

  • Lee, Jin;Park, Jong-Hwan;Kim, Se-Dong;Lee, Young-Suk;Kim, Sung-Hwan
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.8
    • /
    • pp.26-34
    • /
    • 2000
  • This paper presents a new adaptive impulse noise cancelling technique based on the adaptive nonlinear suppressing function. The proposed "adaptive threshold algorithm (ATA)" is controlled by the normalized power prior input data term, and this adaptive threshold makes the cancelling system highly robust against additive impulse noise. For the performance evaluation, we have tested the proposed algorithm with the observed signals simulated in various impulsive noise environments and real EMG signals. As a result the proposed algorithm shows superior performance of 51.7% to the available techniques in the points of SNR and MSE.

  • PDF