Fixed-point optimization utility software is developed that can aid scaling and wordlength determination of digital signal processing algorithms written in C or C++. This utility consists of two programs: the range estimator and the fixed-point simulator. The former estimates the ranges of floatingpoint variables for purposes of automatic scaling, and the latter translates floating-point progra...

The vectocardiography (VCG) is the methodological extension of electrocardiography (ECG) that allows three-dimensional imaging of the cardiac electrical field. For the lack of the sufficient technological support it was underestimated for years, and currently comes back to the clinical practice thanks to the use of numerically performed spatial transforms. The VCG signal is usually acquired wit...

This paper presents a novel discrete particle swarm optimization (PSO) for frequency response masking (FRM) finite impulse response (FIR) digital filters over the canonical signed-digit (CSD) multiplier coefficient space. A look-up table (LUT) scheme is employed to ensure that the PSO automatically searches through permissible CSD multiplier coefficient values in the course of optimization with...

Wave digital filter (WDF) structures for high-speed narrow-band and wide-band filtering are introduced. The narrow-band filter is composed of a periodic model filter and one or several, possibly periodic, masking filters in cascade. Lattice and bireciprocal lattice WDF filters are used for the model and masking filters, respectively. The wide-band filter consists of a narrow-band filter in para...

Structural analysis of video is an essential step to automatic video content analysis. In a general video structure, shot is the most basic unit, and it must be determined before any multimedia content-based retrieval applications. However, despite the rich research efforts in software shot detection system, there is a lack of hardware shot detection system. In this thesis, we designed a shot b...

The need to solve a polynomial minimax approximation problem appears often in science. It is especially common in signal processing and in particular in filter design. The results presented in this paper originated from a study of the finite wordlength restriction in the FIR digital filter design problem. They are, however, much more general and can be applied to any polynomial minimax approxim...

In this paper the implementation of the SVD{updating algorithm using orthonormal { rotations is presented. An orthonormal {rotation is a rotation by an angle of a given set of {rotation angles (e.g. the angles i = arctan2 ?i) which are choosen such that the rotation can be implemented by a small amount of shift{add operations. A version of the SVD{updating algorithm is used where all computatio...

The signal processing algorithms based on conventional shift operator tend to be ill-conditioned in situations involving fast sampling and shorter wordlength. To alleviate this problem delta operator based analysis and design has been proposed for high speed digital signal processing and control systems. The advantage for delta (8) operator seems to come from the fact as sampling period T,+ O ,...