• Title/Summary/Keyword: implementation algorithm

Search Result 4,233, Processing Time 0.032 seconds

Design of a Multiplier for Irreducible Polynomial that all Coefficient over GF($3^m$) (GF($3^m$)상에서 모든 항의 계수가 존재하는 기약다항식의 승산기 설계)

  • 이광희;황종학;박승용;김흥수
    • Proceedings of the IEEK Conference
    • /
    • 2002.06e
    • /
    • pp.79-82
    • /
    • 2002
  • In this paper, we proposed a multiplicative algorithm for two polynomials in existence coefficients over finite field GF(3$^{m}$ ). Using the proposed multiplicative algorithm, we constructed the multiplier of modular architecture with parallel in-output. The proposed multiplier is composed of (m+1)$^2$identical cells, each cell consists of single mod(3) additional gate and single mod(3) multiplicative gate. Proposed multiplier need single mod(3) multiplicative gate delay time and m mod(3) additional gate delay time not clock. Also, the proposed architecture is simple, regular and has the property of modularity, therefore well-suited for VLSI implementation.

  • PDF

Modified FxLMS Algorithm for Active Noise Control and Its Real-Time Implementation

  • Mu, Xiangbin;Ko, JinSeok;Rheem, JaeYeol
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.9
    • /
    • pp.172-176
    • /
    • 2013
  • This paper presents a modified filtered-x least mean square (FxLMS) algorithm to improve the stability of active noise control (ANC) system in realistic environment. A real-time ANC system employing modified FxLMS is designed and implemented on digital signal processor (DSP) board. The ANC system is evaluated for cancelling various tonal frequency noises in the range from 100 to 500 Hz and the performance is measured in terms of sound pressure level (SPL) attenuation. Experiment results show that a quiet zone with maximum 20 dB SPL attenuation can be generated around the location of error microphone.

Preprocessing for High Quality Real-time Imaging Systems by Low-light Stretch Algorithm

  • Ngo, Dat;Kang, Bongsoon
    • Journal of IKEEE
    • /
    • v.22 no.3
    • /
    • pp.585-589
    • /
    • 2018
  • Consumer demand for high quality image/video services led to growing trend in image quality enhancement study. Therefore, recent years was a period of substantial progress in this research field. Through careful observation of the image quality after processing by image enhancement algorithms, we perceived that the dark region in the image usually suffered loss of contrast to a certain extent. In this paper, the low-light stretch preprocessing algorithm is, hence, proposed to resolve the aforementioned issue. The proposed approach is evaluated qualitatively and quantitatively against the well-known histogram equalization and Photoshop curve adjustment. The evaluation results validate the efficiency and superiority of the low-light stretch over the benchmarking methods. In addition, we also propose the 255MHz-capable hardware implementation to ease the process of incorporating low-light stretch into real-time imaging systems, such as aerial surveillance and monitoring with drones and driving aiding systems.

Design of Space Vector Modulation PWM and Digital Control of System On Programmable-Chip Using FPGA (FPGA를 이용한 공간벡터 변조 PWM 및 디지털 제어부의 System On Programmable Chip 설계)

  • Hwang, Jeong-Won;Kim, Seung-Ho;Yang, Bin;Lee, Cheon-Gi;Park, Seung-Yub
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.61 no.1
    • /
    • pp.47-54
    • /
    • 2012
  • This paper presents implementation of SVPWM technique for three phase Voltage Source Inverter using FPGA. Software-based vector-control calculations much this drawback, in order to improve the hardware-vector-control tries. Without the need for additional software, vector control algorithm is designed to be modular SOPC, and DSP will reduce most of the operations. In this paper, the SVPWM that using HDL for the AC motor vector control algorithm level, and the dead time part and the speed control in order to controled a speed detector and designed in the form of modules. Then ALTERA corporation Cyclone III series EP3C16F484 can be verified by implemented.

Single-Phase Active Power Filter based on Digital Controller (디지털제어기를 기반으로 하는 단상 능동전력필터)

  • Bae, Byung-Yeol;Lee, Ji-Heon;Lee, Hye-Yeon;Ju, Young-Ah;Han, Byung-Moon;Park, Byung-Ju;Yoon, Dong-Chul
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.5
    • /
    • pp.789-796
    • /
    • 2008
  • This paper describes a single-phase active power filter based on a newly developed digital controller. The developed controller utilizes FFT(Fast Fourier Transform) algorithm to extract the reference signal from the load current, considering the phase-angle delay of each order of harmonics. Optimized technique was applied for whole control algorithm to implement the real-time operation of developed controller. The performance of developed controller for a single-phase active power filter was verified through computer simulations with PSCAD/EMTDC. The feasibility of hardware implementation was confirmed by building and testing a prototype. The developed digital controller for a single-phase active power filter can compensate the harmonic current generated by the power supply for digital equipment.

Advanced Block Matching Algorithm for Motion Estimation and Motion Compensation

  • Cho, Hyo-Moon;Cho, Sang-Bock
    • Proceedings of the KIEE Conference
    • /
    • 2007.04a
    • /
    • pp.23-25
    • /
    • 2007
  • The partial distortion elimination (PDE) scheme is used to decrease the sum of absolute difference (SAD) computational complexity, since the SAD calculation has been taken much potion of the video compression. In motion estimation (ME) based on PDE, it is ideal that the initial value of SAD in summing performance has large value. The traditional scan order methods have many operation time and high operational complexity because these adopted the division or multiplication. In this paper, we introduce the new scan order and search order by using only adder. We define the average value which is called to rough average value (RAVR). Which is to reduce the computational complexity and increase the operational speed and then we can obtain the improvement of SAD performance. And also this RAVR is used to decide the search order sequence, since the difference RAVR between the current block and candidate block is small then this candidate block has high probability to suitable candidate. Thus, our proposed algorithm combines above two main concepts and suffers the improving SAD performance and the easy hardware implementation methods.

  • PDF

A Study on Efficient Control of Backlight LED for Reduction of Power Consumption of LCD TV (LCD TV의 소비 전력 절감을 위한 백라이트 LED의 효율적인 제어에 관한 연구)

  • Kang, Sung-Jin;Jung, Hye-Dong
    • Journal of The Institute of Information and Telecommunication Facilities Engineering
    • /
    • v.9 no.3
    • /
    • pp.80-85
    • /
    • 2010
  • In this paper, we present an algorithm for efficient control of backlight LED in order to reduce the power consumption of LCD TV. In addition, a pragmatic implementation method is presented. In conventional local dimming control, backlight LEDs of LCD TV are divided into $M{\times}N$ blocks. And, the proper luminance for each block is computed according to input image and used for dimming control. But, LED light of each block is diffused and affects the neighboring blocks, so that luminance of each block becomes larger than that of intent. In the proposed algorithm, dimming control values are reduced by the amount of quantity affected by the neighboring blocks using light spread function, resulting in additional reduction of power consumption.

  • PDF

Implementation of Hardware Circuits for Fuzzy Controller Using $\alpha$-Cut Decomposition of fuzzy set

  • Lee, Yo-Seob;Hong, Soon-Ill
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.28 no.2
    • /
    • pp.200-209
    • /
    • 2004
  • The fuzzy control based on $\alpha$-level fuzzy set decomposition. It is known to produce quick response and calculating time of fuzzy inference. This paper derived the embodiment computational algorithm for defuzzification by min-max fuzzy inference and the center of gravity method based on $\alpha$-level fuzzy set decomposition. It is easy to realize the fuzzy controller hardware. based on the calculation formula. In addition. this study proposed a circuit that generates PWM actual signals ranging from fuzzy inference to defuzzification. The fuzzy controller was implemented with mixed analog-digital logic circuit using the computational fuzzy inference algorithm by min-min-max and defuzzification by the center of gravity method. This study confirmed that the fuzzy controller worked satisfactorily when it was applied to the position control of a dc servo system.

IMPLEMENTATION ISSUES FOR ARITHMETIC OVER EXTENSION FIELDS OF CHARACTERISTIC ODD

  • Oh, Sang-Ho;Kim, Chang-Han;Kim, Yong-Tae;Park, Young-Ho
    • Communications of the Korean Mathematical Society
    • /
    • v.18 no.1
    • /
    • pp.159-168
    • /
    • 2003
  • In this paper we discuss the Construction Of 3 new extension field of characteristic odd and analyze the complexity of arithmetic operations over such a field. Also we show that it is suitable for Elliptic Curve Cryptosystems(ECC) and Digital Signature Algorithm(DSA, 〔7〕) as an underlying field. In particular, our digital signature scheme is at least twice as efficient as DSA.

Fuzzy Inference Mechanism Based on Fuzzy Cognitive Map for B2B Negotiation

  • Lee, Kun-Chang;Kang, Byung-Uk
    • Proceedings of the CALSEC Conference
    • /
    • 2004.02a
    • /
    • pp.134-149
    • /
    • 2004
  • This paper is aimed at proposing a fuzzy inference mechanism to enhancing the quality of cognitive map-based inference. Its main virtue lies in the two mechanisms: (1) a mechanism for avoiding a synchronization problem which is often observed during inference process with traditional cognitive map, and (2) a mechanism for fuzzifying decision maker's subjective judgment. Our proposed fuzzy inference mechanism (FIM) is basically based on the cognitive map stratification algorithm which can stratify a cognitive map into number of strata and then overcome the synchronization problem successfully. Besides, the proposed FIM depends on fuzzy membership function which is administered by decision maker. With an illustrative B2B negotiation problem, we applied the proposed FIM, deducing theoretical and practical implications. Implementation was conducted by Matlab language.

  • PDF