• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.33 no.3
• /
• pp.427-435
• /
• 2023

Cardinality estimation is used in wide range of applications and a fundamental problem processing a large range of data. While the internet moves into the era of big data, the function addressing cardinality estimation use only on-chip cache memory. To use memory efficiently, there have been various methods proposed. However, because of the noises between estimator, which is data structure per flow, loss of accuracy occurs in these algorithms. In this paper, we focus on minimizing noises. We propose multiple data structure that each estimator has the number of estimated value as many as the number of structures and choose the minimum value, which is one with minimum noises, We discover that the proposed algorithm achieves better performance than the best existing work using the same tight memory, such as 1 bit per flow, through experiment.

• Journal of the Korean Statistical Society
• /
• v.12 no.2
• /
• pp.69-80
• /
• 1983

The purpose of this paper is to obtain representation of the mathematical special functions and the numerical values of the mean square errors for the quasi-ranges in random small smaples ($n \leq 30$) from the Weibull distribution with a shape and a scale parameters, and to estimate the scale parameter by use of unbiased estimator based on the quasi-range. It will be shown that the jackknife estimator of the range is worse than the range of random samples from the given distribution in the sense of the mean square error.

• 제어로봇시스템학회:학술대회논문집
• /
• 2003.10a
• /
• pp.1278-1282
• /
• 2003

A new interacting multiple model (IMM) method using intelligent input estimation (IIE) is proposed to track a maneuvering target. In the proposed method, the acceleration level for each sub-model is determined by IIE-the estimation of the unknown acceleration input by a fuzzy system using the relation between maneuvering filter residual and non-maneuvering one. The genetic algorithm (GA) is utilized to optimize a fuzzy system for a sub-model within a fixed range of acceleration input. Then, multiple models are composed of these fuzzy systems, which are optimized for different ranges of acceleration input. In computer simulation for an incoming ballistic missile, the tracking performance of the proposed method is compared with those of the input estimation (IE) technique and the adaptive interacting multiple model (AIMM) method.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.22 no.7
• /
• pp.37-42
• /
• 2008

In this paper, a real-time multiview video coding system using fast disparity estimation is proposed. In the multiview encoder, adaptive disparity-motion estimation (DME) for an effective 3-dimensional (3D) processing are proposed. That is, by adaptively predicting the mutual correlation between stereo images in the key-frame using the proposed algorithm, the bandwidth of stereo input images can be compressed to the level of a conventional 2D image and a predicted image also can be effectively reconstructed using a reference image and adaptive disparity vectors. Also, in multiview decoder, intermediate view reconstruction (IVR) using adaptive disparity search algorithm (DSA) for real-time multiview video processing is proposed. The proposed IVR can reduce a processing time of disparity estimation by selecting adaptively disparity search range. Accordingly, the proposed multiview video coding system is able to increase the efficiency of the coding rate and improve the resolution.

• Journal of Institute of Control, Robotics and Systems
• /
• v.22 no.10
• /
• pp.788-796
• /
• 2016

Bearing and frequency measurements of TMA (Target Motion Analysis) in passive line array SONAR have lower bearing rate and frequency doppler, and are not detected or tracked continuously because of various ocean environments. This is a main reason to effect the TMA performance and it takes a long time to get TMA solutions. We propose the bearing and frequency TMA(BFTMA) using accumulative batch estimation to solve the TMA problem of line array passive SONAR. The accumulative batch estimation structure is based on MLE (Maximum Likelihood Estimation) but used accumulative measurements. The accumulative batch estimation is applied for the BFTMA with nonlinear Kalman filter to estimate the target range, speed and course. Simulation and sea data analysis were carried out to verify the performance and applicability of the proposed techniques.

• Proceedings of the KIEE Conference
• /
• 2000.07d
• /
• pp.3100-3102
• /
• 2000

In this paper, we propose to a robust frequency offset estimation method of OFDM signals. A carrier frequency offset may be decomposed into an integer multiple of the subcarrier spacing and a residual frequency offset. Fractional part of frequency offset is obtained by using the maximum likelihood estimation(MLE) method. And we use the correlation of the samples at the output of the discrete Fourier transform(DFT) to estimate integer part of frequency offset. The result shows that the estimation frequency offset is almost linear to frequency offset. We propose to an improved estimation error variance of the carrier frequency offset estimation. The proposed estimator has better performance than the conventional ones in terms of error variance and tracking range.

• Journal of the Chungcheong Mathematical Society
• /
• v.1 no.1
• /
• pp.19-26
• /
• 1988

In this paper, we calculate the precise estimation of range of a Gateaux differentiable operator, and apply to the existence of a periodic solution of the second order nonlinear differential equation $$z^{{\prime}{\prime}}+Az^{\prime}+G(z)=e(t)=e(t+2{\pi})$$.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.38 no.6
• /
• pp.543-551
• /
• 2020

In this paper, we introduce a method to improve the accuracy of the length estimation of targets using a radar. The HRRP (High Resolution Range Profile) obtained from a received radar signal represents the one-dimensional scattering characteristics of a target, and peaks of the HRRP means the scattering centers that strongly scatter electromagnetic waves. By using the extracted scattering centers, the downrange length of the target, which is the length in the RLOS (Radar Line of Sight), can be estimated, and the real length of the target should be estimated considering the angle between the target and the RLOS. In order to improve the accuracy of the length estimation, parametric estimation methods, which extract scattering centers more exactly than the method using the HRRP, can be used. The parametric estimation method is applied after the number of scattering centers is determined, and is thus greatly affected by the accuracy of the number of scattering centers. In this paper, in order to improve the accuracy of target length estimation, the number of scattering centers is estimated by using AIC (Akaike Information Criteria), MDL (Minimum Descriptive Length), and GLE (Gerschgorin Likelihood Estimators), which are the source number estimation methods based on information theoretic criteria. Using the ESPRIT algorithm as a parameter estimation method, a length estimation simulation was performed for simple target CAD models, and the GLE method represented excellent performance in estimating the number of scattering centers and estimating the target length.

• Journal of Broadcast Engineering
• /
• v.23 no.1
• /
• pp.138-145
• /
• 2018

In this paper, we propose a new motion estimation algorithm for frame rate up-conversion. The proposed algorithm uses the variance of errors in addition to SAD in motion estimation to find more accurate motion vectors. Then, it decides which motion vectors are wrong using the variance of neighbor motion vectors and the variance between current motion vector and neighbor's average motion vector. Next, incorrect motion vectors are corrected by weighted sum of eight neighbor motion vectors. Additionally, we propose adaptive search range algorithm, so we can find more accurate motion vectors and reduce computational complexity at the same time. As a result, proposed algorithm improves the average peak signal-to-noise ratio and structural similarity up to 1.44 dB and 0.129, respectively, compared with previous algorithms.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.8C
• /
• pp.627-632
• /
• 2008

The timing offset is one of the main error sources in estimating the frequency offset in orthogonal frequency division multiplexing (OFDM) systems. Although some works have been done to mitigate the influence of the timing offset on the frequency offset estimation, most of the investigations require the knowledge of the timing offset range, which is not generally available in practical systems. In this paper, we propose a new frequency offset estimation scheme using differential combining between two successive correlation samples, which does not require the knowledge of the timing offset range, and thus, is robust to the timing offset variation. The simulation results show that the proposed scheme is not only robust to the timing offset variation, but also generally performs better than the conventional scheme on the average, in the case of the timing offset range being not known exactly.