• Title/Summary/Keyword: Fractional Search

Search Result 34, Processing Time 0.023 seconds

An Enhanced Search Algorithm for Fast Motion Estimation using Sub-Pixel (부화소 단위의 빠른 움직임 예측을 위한 개선된 탐색 알고리즘)

  • Kim, Dae-Gon;Yoo, Cheol-Jung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.12
    • /
    • pp.103-112
    • /
    • 2011
  • Motion estimation (ME) is regarded as an important component in a video encoding process, because it consumes a large computation complexity. H.264/AVC requires additional computation overheads for fractional search and interpolation. This causes a problem that computational complexity is increased. In Motion estimation, SATD(Sum of Transform Difference) has the characteristics of a parabolic based on the minimum point. In this paper, we propose new prediction algorithm to reduce search point in motion estimation by sub-pixel interpolation characteristics. The proposed algorithm reduces the time of encoding process by decreasing computational complexity. Experimental results show that the proposed method reduces 20% of the computation complexity of motion estimation, while the degradation in video quality is negligible.

Optimal Layout Design of Frequency- and Temperature-Dependent Viscoelastic Materials for Maximum Loss Factor of Constrained-Layer Damping Beam (점탄성 물질의 온도와 주파수 의존성을 고려한 구속형 제진보의 최대 손실계수 설계)

  • Lee, Doo-Ho
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2007.05a
    • /
    • pp.1023-1026
    • /
    • 2007
  • Optimal damping layout of the constrained viscoelastic damping layer on beam is identified with temperatures by using a gradient-based numerical search algorithm. An optimal design problem is defined in order to determine the constrained damping layer configuration. A finite element formulation is introduced to model the constrained damping layer beam. The four-parameter fractional derivative model and the Arrhenius shift factor are used to describe dynamic characteristics of viscoelastic material with respect to frequency and temperature. Frequency-dependent complex-valued eigenvalue problems are solved by using a simple resubstitution algorithm in order to obtain the loss factor of each mode and responses of the structure. The results of the numerical example show that the proposed method can reduce frequency responses of beam at peaks only by reconfiguring the layout of constrained damping layer within a limited weight constraint.

  • PDF

Applying TID-PSS to Enhance Dynamic Stability of Multi-Machine Power Systems

  • Mohammadi, Ramin Shir;Mehdizadeh, Ali;Kalantari, Navid Taghizadegan
    • Transactions on Electrical and Electronic Materials
    • /
    • v.18 no.5
    • /
    • pp.287-297
    • /
    • 2017
  • Novel power system stabilizers (PSSs) have been proposed to effectively dampen low frequency oscillations (LFOs) in multi-machine power systems and have attracted increasing research interest in recent years. Due to this attention, recently, fractional order controllers (FOCs) have found new applications in power system stability issues. Here, a tilt-integral-derivative power system stabilizer (TID-PSS) is proposed to enhance the dynamic stability of a multi-machine power system by providing additional damping to the LFOs. The TID is an extended version of the classical proportional-integral-derivative (PID) applying fractional calculus. The design of the proposed three-parameter tunable TID-PSS is systematized as a nonlinear time domain optimization problem in which the tunable parameters are adjusted concurrently using a modified group search optimization (MGSO) algorithm. An integral of the time multiplied squared error (ITSE) performance index is considered as the objective function. The proposed stabilizer is simulated in the MATLAB/SIMULINK environment using the FOMCON toolbox and the dynamic performance is evaluated on a 3-machine 6-bus power system. The TID-PSS is compared with both classical PID-PSS (PID-PSS) and conventional PSS (CPSS) using eigenvalue analysis and time domain simulations. Sensitivity analyses are performed to assess the robustness of the proposed controller against large changes in system loading conditions and parameters. The results indicate that the proposed TID-PSS provides the better dynamic performance and robustness compared with the PID-PSS and CPSS.

Optimization of the Number of Active Antennas for Energy-Efficiency in the MIMO Broadcast Channel (다중 사용자 다중 안테나 하향링크 채널에서 에너지 효율 향상을 위한 기지국 활성 안테나 수 최적화 기법)

  • Choi, Seungkyu;Kim, Dohoon;Lee, Chungyong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.5
    • /
    • pp.29-34
    • /
    • 2014
  • We introduce a number of antenna optimization problem for the zero-forcing beamforming (ZFBF) scheme to enhance energy-efficiency (EE) of the multiple-input-multiple-output broadcast channel. For proposed optimization problem, we assume an instantaneous channel gain of the ZFBF scheme as an average channel gain, given by $N_a-K+1$, in order to reduce a computational complexity of finding the number of active antennas $N_a$. Then, we convert a fractional-form objective function into a subtractive-form, and find a solution of $N_a$ and the maximum EE by an iterative process. Simulation results show that the maximum EE value obtained by proposed algorithm is almost identical to the optimal EE value by the exhaustive search method.

ON MEASURING THE WELDING TEMPERATURE OF CONNECTOR

  • Deng Jyh-jeng
    • Proceedings of the Korean Society for Quality Management Conference
    • /
    • 1998.11a
    • /
    • pp.361-377
    • /
    • 1998
  • The measurement of welding temperature of connector is usually performed with an infra red temperature gauge. However, the factors, which influence the temperature measurement, are rarely known. This research used the welding temperature measurement of the connector as an example, applying the experimental design, in two-phase experiments, to search the affecting factors. In phase-I experiment, we used a resolution III, seven-factor fractional factorial design with two levels for each factor. The result showed that none of the factor was significant in affecting the welding temperature when the type I error ${\alpha}$ was 0.05. Next, we did the phase-II factorial experiment with three factors and each factor had three levels. The experiment showed the experimental time was significant in affecting the temperature measurement when the type I error ${\alpha}$ was 0.05. Further Duncan's multiple range tests on the second experimental data showed that the later the experimental time, the weaker the light intensity could have on the temperature measurement and the average of the highest temperatures was lower. Moreover, the later the experimental time, the smaller was the variance of the temperature measurement and the difference between the averages of the highest and the lowest temperatures was also lower.

  • PDF

Carrier Phase Based Navigation Algorithm Design Using Carrier Phase Statistics in the Weak Signal Environment

  • Park, Sul Gee;Cho, Deuk Jae;Park, Chansik
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.1 no.1
    • /
    • pp.7-14
    • /
    • 2012
  • Due to inaccurate safe navigation estimates, maritime accidents have been occurring consistently. In order to solve this, the precise positioning technology using carrier phase information is used, but due to high buildings near inland waterways or inclination, satellite signals might become weak or blocked for some time. Under this weak signal environment for some time, the GPS raw measurements become less accurate so that it is difficult to search and maintain the integer ambiguity of carrier phase. In this paper, a method to generate code and carrier phase measurements under this environment and maintain resilient navigation is proposed. In the weak signal environment, the position of the receiver is estimated using an inertial sensor, and with this information, the distance between the satellite and the receiver is calculated to generate code measurements using IGS product and model. And, the carrier phase measurements are generated based on the statistics for generating fractional phase. In order to verify the performance of the proposed method, the proposed method was compared for a fixed blocked time. It was confirmed that in case of a weak or blocked satellite signals for 1 to 5 minutes, the proposed method showed more improved results than the inertial navigation only, maintaining stable positioning accuracy within 1 m.

Energy Efficiency Maximization for Energy Harvesting Bidirectional Cooperative Sensor Networks with AF Mode

  • Xu, Siyang;Song, Xin;Xia, Lin;Xie, Zhigang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.6
    • /
    • pp.2686-2708
    • /
    • 2020
  • This paper investigates the energy efficiency of energy harvesting (EH) bidirectional cooperative sensor networks, in which the considered system model enables the uplink information transmission from the sensor (SN) to access point (AP) and the energy supply for the amplify-and-forward (AF) relay and SN using power-splitting (PS) or time-switching (TS) protocol. Considering the minimum EH activation constraint and quality of service (QoS) requirement, energy efficiency is maximized by jointly optimizing the resource division ratio and transmission power. To cope with the non-convexity of the optimizations, we propose the low complexity iterative algorithm based on fractional programming and alternative search method (FAS). The key idea of the proposed algorithm first transforms the objective function into the parameterized polynomial subtractive form. Then we decompose the optimization into two convex sub-problems, which can be solved by conventional convex programming. Simulation results validate that the proposed schemes have better output performance and the iterative algorithm has a fast convergence rate.

Optimal Layout Design of Frequency- and Temperature-dependent Viscoelastic Materials for Maximum Loss Factor of Constrained-Layer Damping Beam (점탄성 물질의 온도와 주파수 의존성을 고려한 구속형 제진보의 최대 손실계수 설계)

  • Lee, Doo-Ho
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.18 no.2
    • /
    • pp.185-191
    • /
    • 2008
  • Optimal damping layout of the constrained viscoelastic damping layer on beam is identified with temperatures by using a gradient-based numerical search algorithm. An optimal design problem is defined in order to determine the constrained damping layer configuration. A finite element formulation is introduced to model the constrained layer damping beam. The four-parameter fractional derivative model and the Arrhenius shift factor are used to describe dynamic characteristics of viscoelastic material with respect to frequency and temperature. Frequency-dependent complex-valued eigenvalue problems are solved by using a simple re-substitution algorithm in order to obtain the loss factor of each mode and responses of the structure. The results of the numerical example show that the proposed method can reduce frequency responses of beam at peaks only by reconfiguring the layout of constrained damping layer within a limited weight constraint.

A Fast-Locking All-Digital Frequency Multiplier (고속-락킹 디지털 주파수 증배기)

  • Lee, Chang-Jun;Kim, Jong-Sun
    • Journal of IKEEE
    • /
    • v.22 no.4
    • /
    • pp.1158-1162
    • /
    • 2018
  • A fast-lock multiplying delay-locked loop (MDLL)-based digital clock frequency multiplier with an anti-harmonic lock capability is presented. The proposed digital frequency multiplier utilizes a new most-significant bit (MSB)-interval search algorithm to achieve fast-locking time without harmonic lock problems. The proposed digital MDLL frequency multiplier is designed in a 65nm CMOS process, and the operating output frequency range is from 1 GHz to 3 GHz. The digital MDLL provides a programmable fractional-ratio frequency multiplication ratios of N/M, where N = 1, 4, 5, 8, 10 and M = 1, 2, 3, respectively. The proposed MDLL consumes 3.52 mW at 1GHz and achieves a peak-to-peak (p-p) output clock jitter of 14.07 ps.

Antimicrobial Activity of Elfvingia applanata Extract Alone and in Combination with Naringenin (Elfvingia applanata 엑스의 항균력 및 Naringenin과의 병용효과)

  • Cheon, Jun-Hee;Lee, Sun-Ok;Rym, Kyo-Hwan;Eo, Seong-Kug;Lee, Chong-Kil;Han, Seong-Sun
    • The Korean Journal of Mycology
    • /
    • v.23 no.2 s.73
    • /
    • pp.153-160
    • /
    • 1995
  • As part of our search for less toxic antimicrobial agents from natural resources, the antimicrobial activity of Elfvingia applanata $(P_{ers.})\;K_{arst.}$ extract was examined alone and in combination with naringenin. EA, the aqueous extract from the carpophores of E. applanata, was lyophilized and a dark brownish powder was obtained. Antimicrobial activity of EA was tested in vitro against nineteen strains of bacteria and eleven strains of fungi by serial broth dilution method, and expressed by minimal inhibitory concentration (MIC). Among nineteen strains of bacteria tested, the antimicrobial activity of EA was the most potent against Proteus vulgaris showing MIC of 1.125 mg/ml. EA also inhibited the growth of the selected fungi at higher concentrations ranging from 7.5 mg/ml to 15.0 mg/ml. To investigate the effect of antimicrobial combinations of EA with naringenin, the fractional inhibitory concentration index (FICI) was determined by checkerboard assay for each strain. The antimicrobial combinations of EA with naringenin resulted in partial synergism against Staphylococcus aureus only, and showed additive effect in two strains including Klebsiella pneumoniae and Salmonella typhi. Antagonism was not found.

  • PDF