• Title/Summary/Keyword: Complex algorithm

Search Result 2,600, Processing Time 0.027 seconds

Improvement of image processing speed of the 2D Fast Complex Hadamard Transform

  • Fujita, Yasuhito;Tanaka, Ken-Ichi
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.498-503
    • /
    • 2009
  • As for Hadamard Transform, because the calculation time of this transform is slower than Discrete Cosine Transform (DCT) and Fast Fourier Transform (FFT), the effectiveness and the practicality are insufficient. Then, the computational complexity can be decreased by using the butterfly operation as well as FFT. We composed calculation time of FFT with that of Fast Complex Hadamard Transform by constructing the algorithm of Fast Complex Hadamard Transform. They are indirect conversions using program of complex number calculation, and immediate calculations. We compared calculation time of them with that of FFT. As a result, the reducing the calculation time of the Complex Hadamard Transform is achieved. As for the computational complexity and calculation time, the result that quadrinomial Fast Complex Hadamard Transform that don't use program of complex number calculation decrease more than FFT was obtained.

  • PDF

A Complex Valued ResNet Network Based Object Detection Algorithm in SAR Images (복소수 ResNet 네트워크 기반의 SAR 영상 물체 인식 알고리즘)

  • Hwang, Insu
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.24 no.4
    • /
    • pp.392-400
    • /
    • 2021
  • Unlike optical equipment, SAR(Synthetic Aperture Radar) has the advantage of obtaining images in all weather, and object detection in SAR images is an important issue. Generally, deep learning-based object detection was mainly performed in real-valued network using only amplitude of SAR image. Since the SAR image is complex data consist of amplitude and phase data, a complex-valued network is required. In this paper, a complex-valued ResNet network is proposed. SAR image object detection was performed by combining the ROI transformer detector specialized for aerial image detection and the proposed complex-valued ResNet. It was confirmed that higher accuracy was obtained in complex-valued network than in existing real-valued network.

Convergence Characteristics of the Normalized Blind Equalization Algorithm

  • Lee, Gwang-Seok
    • Journal of information and communication convergence engineering
    • /
    • v.8 no.2
    • /
    • pp.136-139
    • /
    • 2010
  • We derived Stop-and-go normalized DD, dual-mode normalized Sato, dual-mode NCMA blind equalization algorithm for complex data in this research. And then, the convergence characteristics of the proposed SG-NDD, dual-mode NSato blind equalization algorithms are compared with those of SG-DD, dual-mode Sato algorithms. In general, the normalized blind equalization algorithms have better convergence characteristics than the conventional algorithms.

System Identification Using the Second Order MLMS Algorithm (제2차 MLMS 알고리즘을 이용한 시스템 Identification)

  • 김해정;이두수
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.11
    • /
    • pp.8-15
    • /
    • 1992
  • This paper analyzes the properties of such algorithm that corresponds to the LMS algorithm with additional update terms, parameterized by the scalar factors $\alpha$ and $\beta$, and presents its structure. The analysis of convergence leads to complex eigenvalues of the transition matrix for the mean weight vector. Regions in which the algorithm becomes stable are demonstrated. The computational cmomplexities of MLMS algorithms are compared with those of MADF, sign and the conventional LMS algorithms. In application of the system identification the second order momentum MLMS algorithm has faster convergence speed than LMS and the first order MLMS algorithms.

  • PDF

A Strategy of modeling for fermentation process by using genetic-fuzzy system

  • Na, Jeong-Geol;Lee, Tae-Hwa;Jang, Yong-Geun;Jeong, Bong-Hyeon
    • 한국생물공학회:학술대회논문집
    • /
    • 2000.04a
    • /
    • pp.177-180
    • /
    • 2000
  • An algorithm for modeling of yeast fermentation process using genetic-fuzzy algorithm is presented in this work. The algorithm involves developing the fuzzy modeling of the process and model update capability against the system change. The membership functions of state variables and specific rates and the decision table were generated using genetic algorithm. This algorithm could replace the complex mathematical model to simple fuzzy model and cope with the change of process characteristics well.

  • PDF

Complex Infinite Impulse Response Filter Equalization for Digital Vestigial Side Band Signals

  • Chung Won-Zoo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.9C
    • /
    • pp.876-881
    • /
    • 2006
  • In this paper, we propose a complex-valued IIR filter for digital VSB signals based on CMA in order to efficiently mitigate multipath distortions, especially the leakage from the quadrature component. The proposed equalizer overcomes the drawback of the conventional real-valued IIR equalizers that it attempts to equalize Hilbert transform of quadrature component. We demonstrate via simulation that the proposed complex IIR filter successfully mitigates the leakages from the quadrature component, while the conventional real IIR filter requires a longer IIR filter to achieve the same performance. We present cost function analysis for a simple two-tap case showing that the proposed IIR equalizer with CMA for VSB signals has a global minimum at the desired location.

A Low-Complexity 128-Point Mixed-Radix FFT Processor for MB-OFDM UWB Systems

  • Cho, Sang-In;Kang, Kyu-Min
    • ETRI Journal
    • /
    • v.32 no.1
    • /
    • pp.1-10
    • /
    • 2010
  • In this paper, we present a fast Fourier transform (FFT) processor with four parallel data paths for multiband orthogonal frequency-division multiplexing ultra-wideband systems. The proposed 128-point FFT processor employs both a modified radix-$2^4$ algorithm and a radix-$2^3$ algorithm to significantly reduce the numbers of complex constant multipliers and complex booth multipliers. It also employs substructure-sharing multiplication units instead of constant multipliers to efficiently conduct multiplication operations with only addition and shift operations. The proposed FFT processor is implemented and tested using 0.18 ${\mu}m$ CMOS technology with a supply voltage of 1.8 V. The hardware- efficient 128-point FFT processor with four data streams can support a data processing rate of up to 1 Gsample/s while consuming 112 mW. The implementation results show that the proposed 128-point mixed-radix FFT architecture significantly reduces the hardware cost and power consumption in comparison to existing 128-point FFT architectures.

Dynamics and GA-Based Stable Control for a Class of Underactuated Mechanical Systems

  • Liu, Diantong;Guo, Weiping;Yi, Jianqiang
    • International Journal of Control, Automation, and Systems
    • /
    • v.6 no.1
    • /
    • pp.35-43
    • /
    • 2008
  • The control of underactuated mechanical system is very complex for the loss of its control inputs. The model of underactuated mechanical systems in a potential field is built with Lagrangian method and its structural properties are analyzed in detail. A genetic algorithm (GA)based stable control approach is proposed for the class of under actuated mechanical systems. The Lyapunov stability theory and system properties are utilized to guarantee the system stability to its equilibrium. The real-valued GA is used to adjust the controller parameters to improve the system performance. This approach is applied to the underactuated double-pendulum-type overhead crane and the simulation results illustrate the complex system dynamics and the validity of the proposed control algorithm.

Evaluation of Reliability Indices for Power Systems using Genetic Algorithm and Complex Method (유전알고리즘과 Complex Method를 이용한 전력시스템의 신뢰도 지수 산정)

  • 유현호;김진오
    • Journal of Energy Engineering
    • /
    • v.8 no.4
    • /
    • pp.583-591
    • /
    • 1999
  • this paper proposes a new approach for calculating the reliability indices of generation system, such as interruption frequency and duration, by using the moment matching technique Two separate expressions are derived, one for the loss of load expectation(LOLE) and the other for the loss of load frequency (LOLF). These expressions are combination of exponentials and are therefore easily integrable and can be readily evaluated. In this paper, the parameters of the distribution functions of the LOLE and LOLF are evaluated by using Genetic Algorithm and Complex Method, and the proposed approach is quite comparable with the other methods at the aspect of accuracy and efficiency.

  • PDF

Controller Parameters Design of Direct Drive Servo Valve Using Genetic Algorithm and Complex Method (유전자 알고리즘과 콤플렉스법에 의한 직접구동형 서보밸브의 제어기 상수값 설계)

  • Lee, Seong Rae
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.37 no.4
    • /
    • pp.475-481
    • /
    • 2013
  • The control system of a direct drive servo valve is a nonlinear system, and the flow force effect on the spool motion is significant and dependent on the load pressure. To satisfy the control system design requirements, the optimal parameters of the lead-lag controller and the derivative feedback controller are searched for using a genetic algorithm and a complex constrained direct search type method. The obtained controller parameters successfully perform their role to satisfy the control system design requirements.