• Journal of Information Processing Systems
• /
• v.16 no.4
• /
• pp.832-844
• /
• 2020

The degree of dispersion of a random variable can be described by the variance, which reflects the distance of the random variable from its mean. However, the time complexity of the traditional variance calculation algorithm is O(n), which results from full calculation of all samples. When the number of samples increases or on the occasion of high speed signal processing, algorithms with O(n) time complexity will cost huge amount of time and that may results in performance degradation of the whole system. A novel multi-step recursive algorithm for variance calculation of the time-varying data series with O(1) time complexity (constant time) is proposed in this paper. Numerical simulation and experiments of the algorithm is presented and the results demonstrate that the proposed multi-step recursive algorithm can effectively decrease computing time and hence significantly improve the variance calculation efficiency for time-varying data, which demonstrates the potential value for time-consumption data analysis or high speed signal processing.

• Journal of the Korea Computer Graphics Society
• /
• v.7 no.1
• /
• pp.11-17
• /
• 2001

Fractal image coding provides many promising qualities including the high compression ratio. The coding process however suffers from the long search time of domain block pool because the size of the domain block pool is often very large. In this paper, we introduce a hybrid domain block pool search method that combines the block classification and the variance based searching. This hybrid method makes use of the fact that the variance of a block is independent of the block classification. Thus, this hybrid method enhances the search speed by up to an O(number of classes) factor over the purely variance based searching method. An experimental result shows that our method enhances the search speed by up to 17 times over the purely variance based searching method. We also propose an adjustable variance based searching method that further enhances the search speed without noticeable loss of image quality.

• 한국도로학회:학술대회논문집
• /
• 2010.09a
• /
• pp.271-276
• /
• 2010

• ETRI Journal
• /
• v.42 no.1
• /
• pp.26-35
• /
• 2020

Herein, we consider uplink multiuser massive multiple-input multiple-output systems when multiple users transmit information symbols to a base station (BS) by applying simple space-time block coding (STBC). At the BS receiver, two detection filters for each user are used to detect the STBC information symbols. One of these filters is for odd-indexed symbols and the other for even-indexed symbols. Using constrained output variance metric minimization, we first derive a special relation between the closed-form optimal solutions for the two detection filters. Then, using the derived special relation, we propose a new blind adaptive algorithm for implementing the minimum output variance-based optimal filters. In the proposed adaptive algorithm, filter weight vectors are updated only in the region satisfying the special relation. Through a theoretical analysis of the convergence speed and a computer simulation, we demonstrate that the proposed scheme exhibits faster convergence speed and lower steady-state bit error rate than the conventional scheme.

• Journal of electromagnetic engineering and science
• /
• v.4 no.1
• /
• pp.23-29
• /
• 2004

In this paper we analyze convergence constraints and time constant of IT-LMS algorithm and derive a method of making it's time constant independent of signal power by using input variance estimation. The method for estimating the input variance is to use a single-pole low-pass filter(LPF) with common smoothing parameter value, θ. The estimator is with narrow bandwidth for large θ but with wide bandwidth for small θ. This small θ gives long term average estimation(low frequency) of the fluctuating input variance well as short term variations (high frequency) of the input power. In our simulations of multipath communication channel equalization environments, the method with large θ has shown not as much improved convergence speed as the speed of the original IT-LMS algorithm. The proposed method with small θ=0.01 reach its minimum MSE in 100 samples whereas the IT-LMS converges in 200 samples. This shows the proposed, tap-power normalized IT-LMS algorithm can be applied more effectively to digital wireless communication systems.

• Journal of the Korean Society of Manufacturing Process Engineers
• /
• v.14 no.5
• /
• pp.81-87
• /
• 2015

In this paper, the finite element method was used for the flow and strength analysis of aluminum alloy under friction stir welding. The simulations were carried out using Sysweld s/w, and the modeling of the sheet was executed using Unigraphics NX6 s/w. The welding variables for the analysis were the shoulder diameter, rotating speed, and welding speed of the tool. Additionally, a three-way factorial design method was applied to confirm the effect of the welding variables on the flow and strength analysis with variance analysis. From these results, the rotating speed had the greatest influence on the maximum temperature, and the maximum temperature was $578.84{\pm}12.72$ at a confidence interval of 99%. The greater the rotating speed and shoulder diameter, the greater the difference between maximum and minimum temperature. Furthermore, the shoulder diameter had the largest influence on von Mises stress, and the von Mises stress was $184.54{\pm}12.62$ at a confidence interval of 99%. In addition to the increased shoulder diameter, welding speed, and rotating speed of the tool increased the von Mises stress.

• Journal of the Korean Data and Information Science Society
• /
• v.19 no.4
• /
• pp.1247-1253
• /
• 2008

In this paper, we propose a interval censored regression spline model with a variance function (non-constant variance that depends on a predictor). Simulation studies show our estimates from MCECM algorithm are consistent, but biased when the sample size is small because of boundary effects. Also, we examined how the distribution of $x_i$ affects the converging speed of these consistent estimates.

• Journal of the Korean Society for Precision Engineering
• /
• v.18 no.8
• /
• pp.139-149
• /
• 2001

The effects of the cutting conditions on the surface roughness of workpiece in turning were studied in this paper. The workpieces made of carbon steel SM20C and SM45C were tamed without the support of the tailstock center. Cutting conditions were changed in three or flour steps in each parameter and cutting fluid was used. The surface roughness results of tests were measured and the effects of the cutting conditions were analyzed by the method of analysis of variance. The summary of the experimental research is as follows. The main parameters were cutting speed, fred-rate, depth of cut, and the interactions between speed and fled-rate, speed and depth of cut, and fred and depth of cut. As cutting speed increased, surface roughness showed lower value. The surface roughnesses of feed-rate 0.102 mm/rev and 0.147 mm/rev were better than those of feed-rate 0.05 mm/rev and 0.2 mm/rev.

• Proceedings of the KIEE Conference
• /
• 2005.07a
• /
• pp.214-216
• /
• 2005

A magnitude of generated harmonic currents along with the operation of traction has nonlinear characteristics. The harmonic currents generated along with the operating speed of electrical railroad traction is to analyze very difficulty. This paper therefore presents probabilistic approach for the harmonic currents evaluation about the operating speed of the arbitrary single traction. To use probabilistic method for railroad system, probability density function(PDF) using measuring data based on the realistic harmonic currents per operating speed is calculated. Mean and variance of harmonic currents of single traction also are obtained the PDF of the operating speed and electrical railroad traction model. Uncertainty of harmonic currents expects to results through mean and variance with PDF. The probability of harmonic currents generated with the operating of arbitrary many tractions is calculated by the convolution of functions. The harmonics of different number of tractions are systematically investigated. It is assessed by the total demand distortion(TDD) for the railroad system.

• Journal of Power System Engineering
• /
• v.18 no.3
• /
• pp.106-111
• /
• 2014

Welding is very popular method for joining two or more metals. However, welding causes residual stress and distortion and these give a bad influence to the structure strength. In this paper, TIG welding technique was performed to investigate the joint characteristics of AISI321 steel. For its evaluation, the orthogonal array method and variance analysis were applied with three factors of electric current, travel speed and argon gas and also three levels of each factor to tensile tests for optimum design. From the results, the increaser weld speed the narrower bead width and the lower weld penetration. The increaser electric current the brighter argon gas and the wider bead width. Also weld speed influenced most on the tensile strength and presumption range of tensile strength at optimal condition from reliability 95% was estimated to $635.02{\pm}14.64$. In addition the increaser weld speed and electric current the fracture occurred around bead vicinity.