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.
An arithmetic unit based on a high-speed multiplier with a redundant binary addition tree is proposed. It is efficient for numerical computations with iteration of multiplications and addition/subtractions. A new mult...
详细信息
ISBN:
(纸本)0819406945
An arithmetic unit based on a high-speed multiplier with a redundant binary addition tree is proposed. It is efficient for numerical computations with iteration of multiplications and addition/subtractions. A new multiplier recoding method makes the arithmetic unit efficient for these computations.
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.
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.
In this paper a novel method of estimating displacement of moving objects from one frame to the next in the image sequence is presented. This method is based on using the artificial neural networks for different model...
详细信息
ISBN:
(纸本)0819425842
In this paper a novel method of estimating displacement of moving objects from one frame to the next in the image sequence is presented. This method is based on using the artificial neural networks for different models of motion. The two model is examined: affine flow and planar surface motion. Various circuit architectures of simple neuron-like processors are considered for estimation of motion parameters. The efficiency of the proposed networks are investigated by computer simulation for using in video processing.
We briefly describe a multigrid strategy for unilevel and two-level linear systems whose coefficient matrix A(n) belongs either to the Toeplitz class or to the cosine algebra of type iii and such that A(n) can be natu...
详细信息
ISBN:
(纸本)0819445584
We briefly describe a multigrid strategy for unilevel and two-level linear systems whose coefficient matrix A(n) belongs either to the Toeplitz class or to the cosine algebra of type iii and such that A(n) can be naturally associated, in the spectral sense, with a polynomial function f. The interest of the technique is due to its optimal cost of O(N) arithmetic operations, where N is the size of the algebraic problem. We remark that these structures arise in certain 2D image restoration problems or can be used as preconditioners for more complicated image restoration problems.
Matrix computation and signalprocessing applications can be given effective and efficient concrete forms in a systematic way if (1) the originating problems have formal and complete specifications and (2) the associa...
详细信息
ISBN:
(纸本)081940943X
Matrix computation and signalprocessing applications can be given effective and efficient concrete forms in a systematic way if (1) the originating problems have formal and complete specifications and (2) the associated algorithms and architectures emerge along individual and aggregate levels of a consistent design methodology.
暂无评论