• Title/Summary/Keyword: H$_2$ algorithm

Search Result 878, Processing Time 0.031 seconds

A Hybrid Approach to Information System Sizing and Selection using Simulation and Genetic Algorithm (시뮬레이션과 유전 알고리즘의 하이브리드 기법을 이용한 정보시스템 용량 산정 및 선택 방안)

  • Min, Jae-H.;Chang, Sung-Woo;Shin, Kyung-Shik
    • Korean Management Science Review
    • /
    • v.24 no.2
    • /
    • pp.143-155
    • /
    • 2007
  • The purpose of this paper is to develop a new method for information system sizing and selection based on a hybrid mixture of simulation and genetic algorithm, and to show its cost-effectiveness by applying it to a real world problem. To serve this purpose, we propose an operational model which identifies a set of system alternatives using simulation, and determines the optimal one using genetic algorithm. Specifically, with simulation, we generate probability distributions describing real data gathered from actual system, which can overcome the major weakness of the existing methodology that normally employs point estimates of the actual data and constant correction factors without theoretical rationale. We next search for the optimal combination of H/W, the number of CPUs, and S/W, which meets both of our business goals of incurring low TCO(total cost of ownership) and maintaining a good level of transaction processing performance. Experimental result shows the proposed method in this paper saves the cost while it preserves the system's capacity within allowable performance range.

A Method for Improvement of Coding Efficiency in Scalability Extension of H.264/AVC (H.264/AVC Scalability Extension의 부호화 효율 향상 기법)

  • Kang, Chang-Soo
    • 전자공학회논문지 IE
    • /
    • v.47 no.2
    • /
    • pp.21-26
    • /
    • 2010
  • This paper proposed an efficient algorithm to reduce the amount of calculation for Scalability Extension which takes a great deal of the operational time in H.264/AVC. This algorithm decides a search range according to the direction of predicted motion vector, and then performs an adaptive spiral search for the candidates with JM(Joint Model) FME(Fast Motion Estimation) which employs the rate-distortion optimization(RDO) method. Experimental results by applying the proposed method to various video sequences showed that the process time was decreased up to 80% comparing to the previous prediction methods. The degradation of video Quality was only from 0.05dB to 0.19dB and the compression ratio decreased as small as 0.58% in average. Therefore, we are sure that the proposed method is an efficient method for the fast inter prediction.

Comparative Study on Active Control Algorithms through Weighting Functions (가중함수에 따른 능동제어 알고리듬의 비교 연구)

  • Min, Kyung-Won;Kim, Jin-Koo;Kim, Sung-Choon;Chung, Lan
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.14 no.2
    • /
    • pp.173-179
    • /
    • 2001
  • 성능지수는 제어 대상이 되는 구조물의 응답과 제어기의 성능에 관한 가중함수로 구성되어 있다. 따라서 가중함수의 설계에 따라 성능지수가 변화되며 제어 효율이 달라진다. 본 논문에서는 최적 능동제어 알고리듬의 일종인 시간 영역에서의 성능지수를 고려한 LQR기법과 LQG기법 및 주파수 영역에서의 성능지수를 고려한 H₂기법에 대하여 동일한 가중함수를 적용하여 제어 성능인 제어율과 제어력을 비교하는데 목적을 두고 있다. 그러나, LQG기법은 모든 상태 변수를 알아야 하는 LQR기법의 한계를 극복할 수 있으며 LQR기법과 동일 수준의 제어율과 제어력을 보이고 있고 출력 제어라는 장점을 고려하면 현실적인 기법이라고 말할 수 있다. 마지막으로 구조물 응답과 제어기의 주파수 특성을 고려하여 주파수 필터의 가중함수를 설계하는 H₂기법을 분석하였다. H₂기법은 제어력을 저주파수 영역에 집중시킬 수 있기 때문에 구조물 응답을 효과적으로 제어할 수 있는 방법으로 분석되었다.

  • PDF

Fast computation of Observation Probability for Speaker-Independent Real-Time Speech Recognition (실시간 화자독립 음성인식을 위한 고속 확률계산)

  • Park Dong-Chul;Ahn Ju-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.9C
    • /
    • pp.907-912
    • /
    • 2005
  • An efficient method for calculation of observation probability in CDHMM(Continous Density Hidden Markov Model) is proposed in this paper. the proposed algorithm, called FCOP(Fast Computation of Observation Probability), approximate obsewation probabilities in CDHMM by eliminating insignificant PDFs(Probability Density Functions) and reduces the computational load. When applied to a speech recognition system, the proposed FCOP algorithm can reduce the instruction cycles by $20\%-30\%$ and can also increase the recognition speed about $30\%$ while minimizing the loss in its recognition rate. When implemented on a practical cellular phone, the FCOP algorithm can increase its recognition speed about $30\%$ while suffering $0.2\%$ loss in recognition rate.

An Effective of Rate Control for Scene Change in H.264/AVC (장면전환에 효율적인 H.264/AVC 비트율 제어 기법)

  • Son, Nam-Rye;Shin, Yoon-Jeong;Lee, Guee-Sang
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.1
    • /
    • pp.26-39
    • /
    • 2007
  • In recent years, rate control is an important technique in real time video communication applications using H.264/AVC. Many existing rate control algorithms employ the quadratic rate-distortion model, which is determine the target bits for each P frame. In this paper, a new rate control algorithm for transmission of H.264/AVC video bit stream through CBR(Constant Bit Rate) channel is proposed. The proposed algorithm predicts an adaptive QP(Quantization Parameter) for improving video distortion, due to high motion and abruptly scene change, which target bit rate and MAD(Mean of Absolute Difference) for current frame considering image complexity variance between previous and current frames. Additionally, it uses frame skip technique to maintain bit stream within a manageable range and protect buffer from overflow or underflow. Experimental results show that the proposed method gives a quality improvement of about 0.5dB when compared to previous rate control algorithm. Also our proposed algorithm encodes the video sequences with less frame skipping compared to the existing rate control for H.264/AVC.

A New TLS-Based Sequential Algorithm to Identify Two Failed Satellites

  • Jeon Chang-Wan;Lachapelle Gerard
    • International Journal of Control, Automation, and Systems
    • /
    • v.3 no.2
    • /
    • pp.166-172
    • /
    • 2005
  • With the development of RAIM techniques for single failure, increasing interest has been shown in the multiple failure problem. As a result, numerous approaches have been used in attempts to tackle this problem. This paper considers the two failure problem with total least squares (TLS) technique, a solution that has rarely been addressed because TLS requires an immense number of computations. In this paper, the special form of the observation matrix H, (that is, one column is exactly known) is exploited so as to develop an algorithm in a sequential form, thereby reducing computational load. The algorithm permits the advantages of TLS without the excessive computational burden. The proposed algorithm is verified through a numerical simulation.

Development of Real-time Simultaneous Discharge Algorithm for Randomly Feeding Object (무작위 이송 개체용 실시간 동시 배출 알고리즘 개발)

  • Kim, S. C.;Hwang, H.
    • Journal of Biosystems Engineering
    • /
    • v.24 no.2
    • /
    • pp.145-152
    • /
    • 1999
  • Methods of discharging each graded agricultural product are divided into two according to the type of feeding. One is based on feeding objects using a series of specially designed holders mounted with an equal interval. The other is randomly feeding objects while being isolated without a specific interval. In this paper, a real time simultaneous discharge algorithm, which is good for objects randomly fed individually and for multi-objects located along a series of discharge buckets, was developed. And the developed algorithm was implemented to the controller and the performance was verified using the system developed for dried mushrooms. The discharge system used for the experiment was composed of a variable speed conveyor, a series of double channel bucket mounted along both sides of the conveyor, and a series of air nozzles and optic sensors. Developed algorithm worked perfectly and could be directly used for automatic discharge system for randomly feeding agricultural products.

  • PDF

SPEECH ENHANCEMENT BY FREQUENCY-WEIGHTED BLOCK LMS ALGORITHM

  • Cho, D.H.
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1985.10a
    • /
    • pp.87-94
    • /
    • 1985
  • In this paper, enhancement of speech corrupted by additive white or colored noise is stuided. The nuconstrained frequency-domain block least-mean-square (UFBLMS) adaptation algorithm and its frequency-weighted version are newly applied to speech enhancement. For enhancement of speech degraded by white noise, the performance of the UFBLMS algorithm is superior to the spectral subtraction method or Wiener filtering technique by more than 3 dB in segmented frequency-weighted signal-to-noise ratio(FWSNERSEG) when SNR of speech is in the range of 0 to 10 dB. As for enhancement of noisy speech corrupted by colored noise, the UFBLMS algorithm is superior to that of the spectral subtraction method by about 3 to 5 dB in FWSNRSEG. Also, it yields better performance by about 2 dB in FWSNR and FWSNRSEG than that of time-domain least-mean-square (TLMS) adaptive prediction filter(APF). In view of the computational complexity and performance improvement in speech quality and intelligibility, the frequency-weighted UFBLMS algorithm appears to yield the best performance among various algorithms in enhancing noisy speech corrupted by white or colored noise.

  • PDF

An Adaptive Rate Control Algorithm for RCBR Transmission of Streaming Video

  • Hwangjun Song
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.2A
    • /
    • pp.146-156
    • /
    • 2002
  • This paper presents an adaptive H.263+ rate control algorithm for streaming video applications under the networks supporting bandwidth renegotiation, which can communicate with end-users to accommodate their time-varying bandwidth requests during the data transmission. That is, the requests of end-users can be supported adaptively according to the availability of the network resources, and thus the overall network utilization can be improved simultaneously. They are especially suitable for the transmission of non-stationary video traffics. The proposed rate control algorithm communicates with the network to renegotiate the required bandwidth fort the underlying video which are measured based on the motion change information, and choose their control strategies according to the renegotiation results. Unlike most conventional algorithms that control only the spatial quality by adjusting quantization parameters, the proposed algorithm treats both the spatial and temporal qualities at the same time to enhance human visual perceptual quality. Experimental results are provided to demonstrate that the proposed rate control algorithm can achieve superior performance to the conventional ones with low computational complexity under the networks supporting bandwidth renegotiation.