• Title/Summary/Keyword: Polynomial systems

Search Result 532, Processing Time 0.032 seconds

Design of an LFSR Multiplier with Low Area Complexity (효율적인 공간 복잡도의 LFSR 곱셈기 설계)

  • 정재형;이성운;김현성
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.8 no.3
    • /
    • pp.85-90
    • /
    • 2003
  • This paper proposes a modular multiplier based on LFSR (Linear Feedback Shift Register) architecture with efficient area complexity over GF(2/sup m/). At first, we examine the modular exponentiation algorithm and propose it's architecture, which is basic module for public-key cryptosystems. Furthermore, this paper proposes on efficient modular multiplier as a basic architecture for the modular exponentiation. The multiplier uses AOP (All One Polynomial) as an irreducible polynomial, which has the properties of all coefficients with '1 ' and has a more efficient hardware complexity compared to existing architectures.

  • PDF

Genetically Optimized Self-Organizing Fuzzy Polynomial Neural Networks based on Information Granulation and Evolutionary Algorithm

  • Park Ho-Sung;Oh Sung-Kwun
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.04a
    • /
    • pp.297-300
    • /
    • 2005
  • In this study, we proposed genetically optimized self-organizing fuzzy polynomial neural network based on information granulation and evolutionary algorithm (gdSOFPNN), develop a comprehensive design methodology involving mechanisms of genetic optimization. The proposed gdSOFPNN gives rise to a structural Iy and parametrically optimized network through an optimal parameters design available within FPN (viz. the number of input variables, the order of the polynomial, input variables, the number of membership functions, and the apexes of membership function). Here, with the aid of the information granulation, we determine the initial location (apexes) of membership functions and initial values of polynomial function being used in the premised and consequence part of the fuzzy rules respectively. The performance of the proposed gdSOFPNN is quantified through experimentation that exploits standard data already used in fuzzy modeling.

  • PDF

Forecasting High-Level Ozone Concentration with Fuzzy Clustering (퍼지 클러스터링을 이용한 고농도오존예측)

  • 김재용;김성신;왕보현
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2001.05a
    • /
    • pp.191-194
    • /
    • 2001
  • The ozone forecasting systems have many problems because the mechanism of the ozone concentration is highly complex, nonlinear, and nonstationary. Also, the results of prediction are not a good performance so far, especially in the high-level ozone concentration. This paper describes the modeling method of the ozone prediction system using neuro-fuzzy approaches and fuzzy clustering. The dynamic polynomial neural network (DPNN) based upon a typical algorithm of GMDH (group method of data handling) is a useful method for data analysis, identification of nonlinear complex system, and prediction of a dynamical system.

  • PDF

On the Structure of the Transfer Function which can be Structurally Stabilized by the PID, PI, PD and P Controller

  • Kang, Hwan-Il;Jung, Yo-Won
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.286-286
    • /
    • 2000
  • We consider a negative unity feedback control system in which Che PIO, PI, PD or P controller and a transfer function having only poles are in cascade, We define the notion of the structural polynomial which means that there exists a subdomain of the coefficient space in which the polynomial is Hurwitz (left half plane stable) polynomial. We obtain the necessary and sufficient condition of the structure of the transfer function of which the characteristic polynomial is a structural polynomial, In addition, this paper present another necessary and sufficient condition for the existence of a constant gain controller with which the characteristic polynomial is structurally stable, For the structurally stabilizable P controller, it is allowed that the transfer function may not to all pole plants.

  • PDF

A Nonlinear Synchronization Scheme for Hindmarsh-Rose Models

  • Kim, Jung-Su;Allgower, Frank
    • Journal of Electrical Engineering and Technology
    • /
    • v.5 no.1
    • /
    • pp.163-170
    • /
    • 2010
  • Multiple subsystems are required to behave synchronously or cooperatively in many areas. For example, synchronous behaviors are common in networks of (electro-) mechanical systems, cell biology, coupled neurons, and cooperating robots. This paper presents a feedback scheme for synchronization between Hindmarsh-Rose models which have polynomial vector fields. We show that the problem is equivalent to finding an asymptotically stabilizing control for error dynamics which is also a polynomial system. Then, an extension to a nonlinear observer-based scheme is presented, which reduces the amount of information exchange between models.

Bridge deflection evaluation using strain and rotation measurements

  • Sousa, Helder;Cavadas, Filipe;Henriques, Abel;Bento, Joao;Figueiras, Joaquim
    • Smart Structures and Systems
    • /
    • v.11 no.4
    • /
    • pp.365-386
    • /
    • 2013
  • Monitoring systems currently applied to concrete bridges include strain gauges, inclinometers, accelerometers and displacement transducers. In general, vertical displacements are one of the parameters that more often need to be assessed because their information reflects the overall response of the bridge span. However, the implementation of systems to continuously and directly observe vertical displacements is known to be difficult. On the other hand, strain gauges and inclinometers are easier to install, but their measurements provide no more than indirect information regarding the bridge deflection. In this context, taking advantage of the information collected through strain gauges and inclinometers, and the processing capabilities of current computers, a procedure to evaluate bridge girder deflections based on polynomial functions is presented. The procedure has been implemented in an existing software system - MENSUSMONITOR -, improving the flexibility in the data handling and enabling faster data processing by means of real time visualization capabilities. Benefiting from these features, a comprehensive analysis aiming at assessing the suitability of polynomial functions as an approximate solution for deflection curves, is presented. The effect of boundary conditions and the influence of the order of the polynomial functions on the accuracy of results are discussed. Some recommendations for further instrumentation plans are provided based on the results of the present analysis. This work is supported throughout by monitoring data collected from a laboratory beam model and two full-scale bridges.

Modeling of Nonlinear SBR Process for Nitrogen Removal via GA-based Polynomial Neural Network (유전자 알고리즘 기반 다항식 뉴럴네트워크를 이용한 비선형 질소제거 SBR 공정의 모델링)

  • 김동원;박장현;이호식;박영환;박귀태
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.3
    • /
    • pp.280-285
    • /
    • 2004
  • This paper is concerned with the modeling and identification of sequencing batch reactor (SBR) via genetic algorithm based polynomial neural network (GA-based PNN). The model describes a biological SBR used in the wastewater treatment process fur nitrogen removal. A conventional polynomial neural network (PNN) is applied to construct a predictive model of SBR process fur nitrogen removal before. But the performances of PNN depend strongly on the number of input variables available to the model, the number of input variables and type (order) of the polynomials to each node. They must be fixed by the designer in advance before the architecture is constructed. So the trial and error method must go with heavy computation burden and low efficiency. To alleviate these problems, we propose GA-based PNN. The order of the polynomial, the number of input variables, and the optimum input variables are encoded as a chromosome and fitness of each chromosome is computed. Simulation results have shown that the complex SBR process can be modeled reasonably well by the present scheme with a much simpler structure compared with the conventional PNN model.

Locally-Weighted Polynomial Neural Network for Daily Short-Term Peak Load Forecasting

  • Yu, Jungwon;Kim, Sungshin
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.16 no.3
    • /
    • pp.163-172
    • /
    • 2016
  • Electric load forecasting is essential for effective power system planning and operation. Complex and nonlinear relationships exist between the electric loads and their exogenous factors. In addition, time-series load data has non-stationary characteristics, such as trend, seasonality and anomalous day effects, making it difficult to predict the future loads. This paper proposes a locally-weighted polynomial neural network (LWPNN), which is a combination of a polynomial neural network (PNN) and locally-weighted regression (LWR) for daily shortterm peak load forecasting. Model over-fitting problems can be prevented effectively because PNN has an automatic structure identification mechanism for nonlinear system modeling. LWR applied to optimize the regression coefficients of LWPNN only uses the locally-weighted learning data points located in the neighborhood of the current query point instead of using all data points. LWPNN is very effective and suitable for predicting an electric load series with nonlinear and non-stationary characteristics. To confirm the effectiveness, the proposed LWPNN, standard PNN, support vector regression and artificial neural network are applied to a real world daily peak load dataset in Korea. The proposed LWPNN shows significantly good prediction accuracy compared to the other methods.

Algorithm and Architecture of Hybrid Fuzzy Neural Networks (하이브리드 퍼지뉴럴네트워크의 알고리즘과 구조)

  • 박병준;오성권;김현기
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.372-372
    • /
    • 2000
  • In this paper, we propose Neuro Fuzzy Polynomial Networks(NFPN) based on Polynomial Neural Network(PNN) and Neuro-Fuzzy(NF) for model identification of complex and nonlinear systems. The proposed NFPN is generated from the mutually combined structure of both NF and PNN. The one and the other are considered as the premise part and consequence part of NFPN structure respectively. As the premise part of NFPN, NF uses both the simplified fuzzy inference as fuzzy inference method and error back-propagation algorithm as learning rule. The parameters such as parameters of membership functions, learning rates and momentum coefficients are adjusted using genetic algorithms. As the consequence part of NFPN, PNN is based on Group Method of Data Handling(GMDH) method and its structure is similar to Neural Networks. But the structure of PNN is not fixed like in conventional Neural Networks and self-organizing networks that can be generated. NFPN is available effectively for multi-input variables and high-order polynomial according to the combination of NF with PNN. Accordingly it is possible to consider the nonlinearity characteristics of process and to get better output performance with superb predictive ability. In order to evaluate the performance of proposed models, we use the nonlinear function. The results show that the proposed FPNN can produce the model with higher accuracy and more robustness than any other method presented previously.

  • PDF

Design of Output Feedback Controller for Polynomial Fuzzy Large-Scale System : Sum-of-Square Approach (다항식 퍼지 대규모 시스템의 출력 궤환 제어기 설계 : 제곱합 접근 방법)

  • Kim, Han-Sol;Joo, Young-Hoon;Park, Jin-Bae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.5
    • /
    • pp.549-554
    • /
    • 2011
  • This paper presents the stabilization method for polynomial fuzzy large-scale system by using output feedback controller. Each sub system of the large-scale system is transformed into polynomial fuzzy model, and then output feedback controller is designed to stabilize the large-scale system. Stabilization condition is derived as sum-of-square (SOS) condition by applying the polynomial Lyapunov function. This condition can be easily solved by SOSTOOLS which is the third party of the MATLAB. From these solutions, output feedback controller gain can be obtained by SOS condition. Finally, a simulation example is presented to illustrate the effectiveness and the suitability of the proposed method.