We present a method for writing the differential equation for the smoothed Wigner distribution that corresponds to the solution of an ordinary linear differential equation. The method can be applied on an, linear ordi...
详细信息
ISBN:
(纸本)0819441880
We present a method for writing the differential equation for the smoothed Wigner distribution that corresponds to the solution of an ordinary linear differential equation. The method can be applied on an, linear ordinary differential equation with constant or time-varying coefficients.
This paper presents an investigation into the performance evaluation of advanced complex instruction set computer (CISC) processors, reduced instruction set computer (RISC) processors and digital signalprocessing (DS...
详细信息
This paper presents an investigation into the performance evaluation of advanced complex instruction set computer (CISC) processors, reduced instruction set computer (RISC) processors and digital signalprocessing (DSP) devices in the real-time implementation of signalprocessing and control algorithms. The algorithms considered are of varying degree of regularity relative to one another. These include a fast Fourier transform algorithm, a second-order correlation algorithm, two adaptive filtering algorithms, a simulation algorithm of a flexible manipulator system and simulation, identification and active vibration control algorithms of a flexible beam system. The algorithms are implemented on an 80486DX2 CISC processor, an 80386DX CISC processor, a SPARC TMS390S10 RISC processor, a T805 RISC processor, an 80i860 RISC processor and a TMS320C40 DSP device. The hardware and software resources and capabilities of the processors and the characteristics of the algorithms are discussed to provide a matching between the algorithms and the architectures. Finally, a comparison of the results of the implementations, on the basis of real-time computation performance, is made and discussed.
This paper demonstrates that order-recursive least squares (ORLS) algorithms based on orthogonal transformations and hyperbolic transformations can be systematically constructed in two steps. The first step is to dete...
详细信息
ISBN:
(纸本)0819412767
This paper demonstrates that order-recursive least squares (ORLS) algorithms based on orthogonal transformations and hyperbolic transformations can be systematically constructed in two steps. The first step is to determine the structure of the ORLS algorithm according to the property of the data vector in the LS estimation and the requirements to the output. The second step is to determine the proper implementation of building blocks of the ORLS structure using orthogonal or hyperbolic transformations. The canonical ORLS structure and some possible orthogonal/hyperbolic implementations of their building blocks are presented. It is also shown that some of the orthogonal transformations are only applicable to certain types of ORLS structures and not to others.
In this paper we combine two recently developed multi-scale deconvolution algorithms, known as the scale-time domain method and the sum-of-cumulants domain method. We formulate the deconvolution problem in the scale-c...
详细信息
ISBN:
(纸本)0819437611
In this paper we combine two recently developed multi-scale deconvolution algorithms, known as the scale-time domain method and the sum-of-cumulants domain method. We formulate the deconvolution problem in the scale-cumulant domain using the Scale Transform (ST) and show that the procedure is simpler when the unknown source signal is non-minimum phase and robust if Gaussian noise exists.
A procedure for multidimensional nonlinear modeling and interpolation is described which employs the method of radial basis function analysis. A systolic array for efficiently performing the associated computation for...
详细信息
ISBN:
(纸本)0819404098
A procedure for multidimensional nonlinear modeling and interpolation is described which employs the method of radial basis function analysis. A systolic array for efficiently performing the associated computation for both the modeling and interpolation modes recursively in time is also described. Conditions are given for the further improvement of efficiency in the algorithm when the input data constitute a time series, and an associated processing structure is outlined.
We discuss pulse propagation in a dispersive medium with damping. We derive an explicit expression for the center of mass motion and show that when there is damping the center of mass does not travel with constant vel...
详细信息
ISBN:
(纸本)0819454974
We discuss pulse propagation in a dispersive medium with damping. We derive an explicit expression for the center of mass motion and show that when there is damping the center of mass does not travel with constant velocity, as is the case when there is no damping. We also derive an explicit relation connecting pulse propagation in the damped case with that of the undamped case. This allows the transformation from one case to the other. A number of exactly solvable examples are given to illustrate the equations derived.
The fast recursive least squares (RLS) algorithms have wide applications in signalprocessing and control. They are computationally efficient. Thus their stability is of major concern. In this paper, we investigate th...
详细信息
ISBN:
(纸本)0819412767
The fast recursive least squares (RLS) algorithms have wide applications in signalprocessing and control. They are computationally efficient. Thus their stability is of major concern. In this paper, we investigate the error propagation and stability of some typical fast RLS algorithms. Through a random example, we show that a typical conventional fast RLS algorithm is weakly unstable in computing both the residuals and the gain vectors and a QR based algorithm is expected to be weakly stable in computing the residuals but weakly unstable in computing the gain vectors. We propose an error correction scheme for computing the gain vectors.
Algorithmic engineering provides a rigorous framework for describing and manipulating the type of building blocks commonly used to define parallel algorithms and architectures for digital signalprocessing. So far, th...
详细信息
ISBN:
(纸本)081940943X
Algorithmic engineering provides a rigorous framework for describing and manipulating the type of building blocks commonly used to define parallel algorithms and architectures for digital signalprocessing. So far, the concept has only been illustrated by means of some relatively simple examples. These relate to the use of QR decomposition by Givens rotations for the purposes of adaptive filtering and beamforming. In this paper we present a much more challenging example whereby the techniques of algorithmic engineering are used to derive the QRD-based lattice algorithm for multi-channel least squares linear prediction. The elegant simplicity of this derivation, which comprises a sequence of straightforward diagrammatic manipulations, serves to demonstrate the potential power of algorithmic engineering as a formal design technique.
This paper describes a new digital reprogrammable architecture called Field Programmable On-line oPerators (FPOP). This architecture is a kind of FPGA dedicated to very low-power implementations of numerical algorithm...
详细信息
ISBN:
(纸本)0819432938
This paper describes a new digital reprogrammable architecture called Field Programmable On-line oPerators (FPOP). This architecture is a kind of FPGA dedicated to very low-power implementations of numerical algorithms in signalprocessing or digital control applications for embedded or portable systems. FPOP is based on a reprogrammable array of on-line arithmetic operators. On-line arithmetic is a digit-serial arithmetic with most significant digits first using a redundant number system. Because of the small size of the digit-serial operators and the small number of communication wires between the operators, single chip implementation of complex numerical algorithms can be achieved using on-line arithmetic. Furthermore, the digit-level pipeline and the small size of the arithmetic operators lead to high-performance parallel computations. Compared to a standard FPGA, the basic cells in FPOP are arithmetic operators such as adders, subtracters, multipliers, dividers, square-rooters, sine or cosine operators. This granularity level allows very efficient power x delay implementations of most algorithms used in digital control and signalprocessing. The circuit also integrates some analog to digital and digital to analog converters.
This paper presents modifications of the continuous Hopfield and Hartline-Ratliff networks for use in signal restoration and parameter estimation. The particular parameter estimation problem of interest is concerned w...
详细信息
ISBN:
(纸本)081940943X
This paper presents modifications of the continuous Hopfield and Hartline-Ratliff networks for use in signal restoration and parameter estimation. The particular parameter estimation problem of interest is concerned with the estimation of the directions of arrival of an unknown number of plane waves in unknown noise. Restoration of linearly distorted noisy images is considered as an example of regularized restoration of a signal with known dynamic range.
暂无评论