• Journal of the Korean Institute of Telematics and Electronics
• /
• v.23 no.4
• /
• pp.455-459
• /
• 1986

A large set of linear equations which arise in many applications, such as in digital signal processing, image filtering, estimation theory, numerical analysis, etc. involve the problem of a tridiagonal matrix. In this paper, the determinant, eigenvalue and inverse matrix of a tridiagoanl matrix are analytically evaluated.

• Journal of Broadcast Engineering
• /
• v.13 no.4
• /
• pp.452-462
• /
• 2008

In this paper, we address issues associated with the real-time implementation of the MPEG-1/2 Layer-II (or MUSICAM) and MPEG-4 ER-BSAC decoders for Digital Multimedia Broadcasting (DMB) on TMS320C64x+ that is a fixed-point DSP processor with a clock speed of 330 MHz. To achieve the real-time requirement, they should be optimized in different steps as follows. First of all, a C-code level optimization is performed by sharing the memory, adjusting data types, and unrolling loops. Next, an algorithm level optimization is carried out such as the reconfiguration of bitstream reading, the modification of synthesis filtering, and the rearrangement of the window coefficients for synthesis filtering. In addition, the C-code of a synthesis filtering module of the MPEG-1/2 Layer-II decoder is rewritten by using the linear assembly programming technique. This is because the synthesis filtering module requires the most processing time among all processing modules of the decoder. In order to show how the real-time implementation works, we obtain the percentage of the processing time for decoding and calculate a RMS value between the decoded audio signals by the reference MPEG decoder and its DSP version implemented in this paper. As a result, it is shown that the percentages of the processing time for the MPEG-1/2 Layer-II and MPEG-4 ER-BSAC decoders occupy less than 3% and 11% of the DSP clock cycles, respectively, and the RMS values of the MPEG-1/2 Layer-II and MPEG-4 ER-BSAC decoders implemented in this paper all satisfy the criterion of -77.01 dB which is defined by the MPEG standards.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.61 no.2
• /
• pp.284-290
• /
• 2012

This paper addresses a new passive target tracking problem using the range differences measured by cooperative UAVs. In order to solve the range difference based passive target tracking problem within the framework of linear robust state estimation, the uncertain linear measurement model which contains the stochastic parameter uncertainty is derived by using the noisy range difference measurements. To cope with the performance degradation due to the stochastic parameter uncertainty, the recently developed non-conservative robust Kalman filtering technique [1] is applied. For the cruciform formation flying UAVs, the relationship between the target tracking performance and the measurement errors is quantitatively analyzed. The proposed filter has practical advantages over the classical nonlinear filters because, for its recursive linear structure, it can provide satisfactory convergence properties and is suitable for real-time multiple UAVs applications. Through the simulations, the usefulness of the proposed method is demonstrated.

• 제어로봇시스템학회:학술대회논문집
• /
• 1988.10b
• /
• pp.1045-1050
• /
• 1988

The problem of applying the linear integral filter in analysis and parameter estimation of linear continuous systems is discussed. A discrete-time model, which is equivalent to that obtained using the bilinear z transformation, is derived and employed to predict system output. It is shown that the output error can be controlled through the sampling interval. In order to obtain unbiased estimates, an instrumental variable (IV) method is proposed, where the instrumental variables are constituted using adaptive filtering. Some problems on implementation of the recursive IV algorithm are discussed. Both theoretical analysis and simulation study are given to illustrate the proposed methods.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.24 no.2
• /
• pp.280-291
• /
• 1987

In this paper, the linear autoregressive model of EMG signal for four basic arm functions was presented and parameters for each function were estimated. The signal identification was carried out using function discrimination algorithm. It was validated that EMG signal was a widesense stationary process and the linear autoregressive model of EMG signal was constructed through approximating it to Gaussian process. It was confined that Levinson-Durbin algoridthm is a more appropriate one than the recursive least square method for parameter estimation of the linear model. Optimal function discrimination was acquired when sampling frequency was 500Hz and two electrodes were attached to bicep and tricep muscle, respectively. Parameter values were independent of variance and the number of minimum data for function discrimination was 200. Bayesian discrimination method turned out to be a better one than parallel filtering method for functional discrimination recognition.

• Journal of Information Processing Systems
• /
• v.12 no.1
• /
• pp.46-56
• /
• 2016

Dynamic textures are videos that exhibit a stationary property with respect to time (i.e., they have patterns that repeat themselves over a large number of frames). These patterns can easily be tracked by a linear dynamic system. In this paper, a model that identifies the underlying linear dynamic system using wavelet coefficients, rather than a raw sequence, is proposed. Content based threshold filtering based on Set Partitioning in a Hierarchical Tree (SPIHT) helps to get another representation of the same frames that only have low frequency components. The main idea of this paper is to apply SPIHT based threshold filtering on different bands of wavelet transform so as to have more significant information in fewer parameters for singular value decomposition (SVD). In this case, more flexibility is given for the component selection, as SVD is independently applied to the different bands of frames of a dynamic texture. To minimize the time complexity, the proposed model is implemented on a graphics processing unit (GPU). Test results show that the proposed dynamic system, along with a discrete wavelet and SPIHT, achieve a highly compact model with better visual quality, than the available LDS, Fourier descriptor model, and higher-order SVD (HOSVD).

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.61 no.2
• /
• pp.276-283
• /
• 2012

In this paper, a practical quasi-optimal DOA(direction of arrival) estimator is proposed in order to develop a one-axis gimbaled ultrasonic source tracker for mobile robot applications. With help of the gimbal structure, the ultrasonic moving source tracking problem can be simply reduced to the DOA estimation. The DOA estimation is known as one of the representative long-pending nonlinear filtering problems, but the conventional nonlinear filters might be restrictive in many actual situations because it cannot guarantee the reliable performance due to the use of nonlinear signal model. This motivates us to reformulate the DOA estimation problem in the linear robust state estimation setting. Based on the assumption that the received ultrasonic signals are noisy sinusoids satisfying linear prediction property, a linear uncertain measurement model is newly derived. To avoid the DOA estimation performance degradation caused by the stochastic parameter uncertainty contained in the linear measurement model, the recently developed NCRKF (non-conservative robust Kalman filter) scheme [1] is utilized. The proposed linear DOA estimator provides excellent DOA estimation performance and it is suitable for real-time implementation for its linear recursive filter structure. The effectiveness of the suggested DOA estimation scheme is demonstrated through simulations and experiments.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.23 no.8
• /
• pp.2072-2079
• /
• 1998

In this paper, we propose a new decorrelating detector called pseudo-inverse-filtering type decorrelating detector for asynchronous CDMA channels. We first show that the matched filtering and decorrelating operations of the existing decorrelating detectors can be replaced with the pseudo-inverse filtering operations in synchronous channels, and using this fact we show that the decorrelating detector has the largest SNR among the linear detectors that can eliminate MAI. Then we introduce asynchronous pseudo-inverse filtering type decorrelating detector by extending this result for asynchronous channels, and discuss implementation methods of the proposed decorrelating detectors. Since the proposed scheme employs a decentralized structure for updating coefficients, it has the flexibility to add/remove users. Finally we analyze the performance of the proposed decorrelating detector in terms of the bit error rate, and examine its performance improvements over the conventional detectors through computer simulations.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.92-100
• /
• 2006

In many common control charting situations, the statistic to be charted can be viewed as the output of a linear filter applied to the sequence of process measurement data. In recent work that has generalized this concept, the charted statistic is the output of a general linear filter in impulse response form, and the filter is designed by selecting its impulse response coefficients in order to optimize its average run length performance. In this work, we restrict attention to the class of all second-order linear filters applied to the residuals of a time series model of the process data. We present an algorithm for optimizing the design of the second-order filter that is more computationally efficient and robust than the algorithm for optimizing the general linear filter. We demonstrate that the optimal second-order filter performs almost as well as the optimal general linear filter in many situations. Both methods share a number of interesting characteristics and are tuned to detect any distinct features of the process mean shift, as it manifests itself in the residuals.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.36 no.2
• /
• pp.74-80
• /
• 2013

In this study, a novel and flexible recommender system was developed, based on product taxonomy and usage patterns of users. The proposed system consists of the following four steps : (i) estimation of the product-preference matrix, (ii) construction of the product-preference matrix, (iii) estimation of the popularity and similarity levels for sought-after products, and (iv) recommendation of a products for the user. The product-preference matrix for each user is estimated through a linear combination of clicks, basket placements, and purchase statuses. Then the preference matrix of a particular genre is constructed by computing the ratios of the number of clicks, basket placements, and purchases of a product with respect to the total. The popularity and similarity levels of a user's clicked product are estimated with an entropy index. Based on this information, collaborative and content-based filtering is used to recommend a product to the user. To assess the effectiveness of the proposed approach, an empirical study was conducted by constructing an experimental e-commerce site. Our results clearly showed that the proposed hybrid method is superior to conventional methods.