• Title/Summary/Keyword: Complex algorithm

Search Result 2,600, Processing Time 0.032 seconds

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

  • Fujita, Yasuhito;Tanaka, Ken-Ichi
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • 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

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

  • 황인수
    • 한국군사과학기술학회지
    • /
    • 제24권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
    • /
    • 제8권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.

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

  • 김해정;이두수
    • 전자공학회논문지B
    • /
    • 제29B권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

  • 나정걸;이태화;장용근;정봉현
    • 한국생물공학회:학술대회논문집
    • /
    • 한국생물공학회 2000년도 춘계학술발표대회
    • /
    • 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

  • 정원주
    • 한국통신학회논문지
    • /
    • 제31권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
    • /
    • 제32권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
    • /
    • 제6권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.

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

  • 유현호;김진오
    • 에너지공학
    • /
    • 제8권4호
    • /
    • pp.583-591
    • /
    • 1999
  • 본 연구에서는 전력 시스템의 신뢰도 지수의 산정을 위하여, 모멘트 대입방법을 사용하여 정전 빈도수와 지속시간 계산에 대한 새로운 접근방법을 제시하였다. 두가지의 방식이 표현되었으며 그 첫 번재로 공급지장 기대치(LOLE) 와 두번째로 공급지장 빈도수(LOLF)를 계산하였다. 이러한 표현은 지수의 조합으로 되어 있으며 따라서 쉽게 적분이 가능하며 빠른 계산이 가능하다. 본 논문에서는 이러한 지수 분포함수의 계수를 구하기 위하여 유전알고리즘과 콤플렉스 방법을 사용하였으며 제안된 계산방식은 정확성과 효율성 측면에서 다른 방법과 비교하여 매우 우수함을 보이고 있다.

  • PDF

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

  • 이성래
    • 대한기계학회논문집A
    • /
    • 제37권4호
    • /
    • pp.475-481
    • /
    • 2013
  • 직접구동형 서보밸브의 제어시스템은 비선형적이며 밸브스풀에 미치는 유체력의 영향은 매우 크고 부하압력의 크기에 좌우된다. 제어시스템의 설계요구조건을 만족시키기 위해, 제약직접탐색방법인 유전자 알고리즘과 콤플렉스법을 적절히 활용하여 진상-지상제어기 및 미분피드백제어기의 최적 상수값을 탐색하였다. 최적 제어기 상수값을 대입하여 제어시스템을 시뮬레이션한 결과 설계요구조건을 만족하였다.