• Title/Summary/Keyword: multiplicative function

Search Result 80, Processing Time 0.023 seconds

An Efficient Hardware Implementation of AES Rijndael Block Cipher Algorithm (AES Rijndael 블록 암호 알고리듬의 효율적인 하드웨어 구현)

  • 안하기;신경욱
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.2
    • /
    • pp.53-64
    • /
    • 2002
  • This paper describes a design of cryptographic processor that implements the AES (Advanced Encryption Standard) block cipher algorithm, "Rijndael". An iterative looping architecture using a single round block is adopted to minimize the hardware required. To achieve high throughput rate, a sub-pipeline stage is added by dividing the round function into two blocks, resulting that the second half of current round function and the first half of next round function are being simultaneously operated. The round block is implemented using 32-bit data path, so each sub-pipeline stage is executed for four clock cycles. The S-box, which is the dominant element of the round block in terms of required hardware resources, is designed using arithmetic circuit computing multiplicative inverse in GF($2^8$) rather than look-up table method, so that encryption and decryption can share the S-boxes. The round keys are generated by on-the-fly key scheduler. The crypto-processor designed in Verilog-HDL and synthesized using 0.25-$\mu\textrm{m}$ CMOS cell library consists of about 23,000 gates. Simulation results show that the critical path delay is about 8-ns and it can operate up to 120-MHz clock Sequency at 2.5-V supply. The designed core was verified using Xilinx FPGA board and test system.

Uniform Color Image Transformation based on Color Cluster Model (칼라 클러스터 모델에 근거한 균일 칼라 영상 변환)

  • Lee, Jeong-Hwan;Park, Se-Hyeon;Kim, Jung-Su
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.6
    • /
    • pp.1646-1657
    • /
    • 1996
  • This paper presents a color transformation method based on a uniform color image model. Firstly, color variation factors are grouped into identical (multiplicative) factor and independent(additive) one for the color model, and they are modelled by the Gaussian function. The shape of a color cluster in (R, G, B) feature space is an ellipsoid whose elongated major axis correspond to the direction of mean vector. Secondly, the transformation of a color cluster using the model is studied. A transformation method for three dimensional coordinated is described. The proposed method is applied to artificial and natural color images. By the result of experiments, the elongated major axis of each cluster making up the transformed color image aggress with the direction of its mean vector.

  • PDF

Reliability-based Design Optimization using Multiplicative Decomposition Method (곱분해기법을 이용한 신뢰성 기반 최적설계)

  • Kim, Tae-Kyun;Lee, Tae-Hee
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.22 no.4
    • /
    • pp.299-306
    • /
    • 2009
  • Design optimization is a method to find optimum point which minimizes the objective function while satisfying design constraints. The conventional optimization does not consider the uncertainty originated from modeling or manufacturing process, so optimum point often locates on the boundaries of constraints. Reliability based design optimization includes optimization technique and reliability analysis that calculates the reliability of the system. Reliability analysis can be classified into simulation method, fast probability integration method, and moment-based reliability method. In most generally used MPP based reliability analysis, which is one of fast probability integration method, if many MPP points exist, cost and numerical error can increase in the process of transforming constraints into standard normal distribution space. In this paper, multiplicative decomposition method is used as a reliability analysis for RBDO, and sensitivity analysis is performed to apply gradient based optimization algorithm. To illustrate whole process of RBDO mathematical and engineering examples are illustrated.

Control of Active Suspension System by Using H$\infty$ Theory

  • Nguyen, Tan-Tien;Nguyen, Van-Giap;Kim, Sang-Bong
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.2 no.1
    • /
    • pp.1-6
    • /
    • 2000
  • This paper presents a control of active suspension for quarter car model with two degree of freedom by using H$\infty$ method. Absolute velocity of car body is measured for feedback. The system parameter variations are treated with multiplicative uncertainty model. Simulation results show that the H$\infty$ control provides good trade-off between ride quality, suspension packaging and road holding constraints. The experiment with a front wheel suspension system was done to verify the simulation results.

  • PDF

The estimation of first order derivative phase error using iterative algorithm in SAR imaging system (SAR(Synthetic Aperture Radar)Imaging 시스템에서 제안 알고리즘의 반복수행을 통한 위상오차의 기울기 추정기법 연구)

  • 김형주;최정희
    • Proceedings of the IEEK Conference
    • /
    • 2000.11a
    • /
    • pp.505-508
    • /
    • 2000
  • The success of target reconstruction in SAR(Synthetic Aperture Radar) imaging system is greatly dependent on the coherent detection. Primary causes of incoherent detection are uncompensated target or sensor motion, random turbulence in propagation media, wrong path in radar platform, and etc. And these appear as multiplicative phase error to the echoed signal, which consequently, causes fatal degradations such as fading or dislocation of target image. In this paper, we present iterative phase error estimation scheme which uses echoed data in all temporal frequencies. We started with analyzing wave equation for one point target and extend to overall echoed data from the target scene - The two wave equations governing the SAR signal at two temporal frequencies of the radar signal are combined to derive a method to reconstruct the complex phase error function. Eventually, this operation attains phase error correction algorithm from the total received SAR signal. We verify the success of the proposed algorithm by applying it to the simulated spotlight-mode SAR data.

  • PDF

Stochastic Properties of Air Quality Variation in Seoul (서울시 광화물 지역의 대기질 변동 특성의 추계학적 분석)

  • Han, Hong;Kim, Young-Sik
    • Journal of Environmental Health Sciences
    • /
    • v.17 no.2
    • /
    • pp.1-8
    • /
    • 1991
  • The stochastic variance and structures of time series data on air quality were examined by employing the techniques of autocorrelation function, variance spectrum, fourier series, ARIMA model. Among the air quality properties of atmosphere, SO$_{2}$ is one of the most siginificant and widely measured parameters. In the study, the air quality data were included hourly observations on SO$_{2}$ TSP and O$_{3}$. The data were measured by automatic recording instrument installed in Kwanghwamoon during February and March in 1991. The results of study were as follows 1. Hourly air quality series varied with the domiant 24 hour periodicity and the 12 hour periodic variation was also observed. 2. The correlation coefficients between SO$_{2}$ and O$_{3}$ is -0.4735. 3. In simulating or forecasting variation in SO$_{2}$ ARIMA models are on a useful tools. The multiplicative seasonal ARIMA (1, 1, 0) (0, 2, 1)$_{24}$ model provided satisfactory results for hourly SO$_{2}$ time series.

  • PDF

HIERARCHICAL SWITCHING CONTROL OF LONGITUDINAL ACCELERATION WITH LARGE UNCERTAINTIES

  • Gao, F.;Li, K.Q.
    • International Journal of Automotive Technology
    • /
    • v.8 no.3
    • /
    • pp.351-359
    • /
    • 2007
  • In this study, a hierarchical switching control scheme based on robust control theory is proposed for tracking control of vehicle longitudinal acceleration in the presence of large uncertainties. A model set consisting of four multiplicative-uncertainty models is set up, and its corresponding controller set is designed by the LMI approach, which can ensures the robust performance of the closed loop system under arbitray switching. Based on the model set and the controller set, a switching index function by estimating the system gain of the uncertainties between the plant and the nominal model is designed to determine when and which controller should be switched into the closed loop. After theoretical analyses, experiments have also been carried out to validate the proposed control algorithm. The results show that the control system has good performance of robust stability and tracking ability in the presence of large uncertainties. The response time is smaller than 1.5s and the max tracking error is about $0.05\;m/S^2$ with the step input.

Adaptive Iterative Depeckling of SAR Imagery (반복 적응법에 의한 SAR 잡음 제거)

  • Lee, Sang-Hoon
    • Proceedings of the KSRS Conference
    • /
    • 2007.03a
    • /
    • pp.126-129
    • /
    • 2007
  • In this paper, an iterative MAP approach using a Bayesian model based on the lognormal distribution for image intensity and a GRF for image texture is proposed for despeckling the SAR images that are corrupted by multiplicative speckle noise. When the image intensity is logarithmically transformed, the speckle noise is approximately Gaussian additive noise, and it tends to a normal probability much faster than the intensity distribution. The MRF is incorporated into digital image analysis by viewing pixel type s as states of molecules in a lattice-like physical system defined on a GRF. Because of the MRFGRF equivalence, the assignment of an energy function to the physical system determines its Gibbs measure, which is used to model molecular mteractions. The proposed adaptive iterative method was evaluated using simulation data generated by the Monte Carlo method. In the extensive experiments of this study, the proposed method demonstrated the capability to relax speckle noise and estimate noise-free intensity.

  • PDF

Design of Adaptive Observer for Power System with Structured Uncertainty (구조화된 불확실성을 갖는 전력 계통의 적응 관측기 설계)

  • Hwang, Jung-Rok;Kim, Do-Woo;Kim, Hong-Pil;Yang, Hai-Won
    • Proceedings of the KIEE Conference
    • /
    • 1999.07c
    • /
    • pp.1211-1214
    • /
    • 1999
  • Power system operating conditions vary with system configuration and loading conditions. Coefficients in nominal system model change in a complex manner with different operating point and so does system dynamic behavior. With the aid of unstructured and structured uncertainty descriptions the worst system variations can be estimated and formulated into two different uncertainty models multiplicative unstructured uncertainty in the form of transfer function and structured uncertainty with the parametric uncertainty description. in frequency domain

  • PDF

Robust Non-negative Matrix Factorization with β-Divergence for Speech Separation

  • Li, Yinan;Zhang, Xiongwei;Sun, Meng
    • ETRI Journal
    • /
    • v.39 no.1
    • /
    • pp.21-29
    • /
    • 2017
  • This paper addresses the problem of unsupervised speech separation based on robust non-negative matrix factorization (RNMF) with ${\beta}$-divergence, when neither speech nor noise training data is available beforehand. We propose a robust version of non-negative matrix factorization, inspired by the recently developed sparse and low-rank decomposition, in which the data matrix is decomposed into the sum of a low-rank matrix and a sparse matrix. Efficient multiplicative update rules to minimize the ${\beta}$-divergence-based cost function are derived. A convolutional extension of the proposed algorithm is also proposed, which considers the time dependency of the non-negative noise bases. Experimental speech separation results show that the proposed convolutional RNMF successfully separates the repeating time-varying spectral structures from the magnitude spectrum of the mixture, and does so without any prior training.