In this paper we consider using 'digit serial' processing to build high performance parallel structures, in particular, parallel signal processors. Digit serial arithmetic processors have digit serial data tra...
详细信息
ISBN:
(纸本)0819406945
In this paper we consider using 'digit serial' processing to build high performance parallel structures, in particular, parallel signal processors. Digit serial arithmetic processors have digit serial data transmission combined with digit serial computation. Three digit serial arithmetic processors are presented and compared with their digit parallel counterparts. We show that by using a digit serial approach we can achieve a higher throughput than with a digit parallel processor, even though the two processors are structurally similar and have components of similar complexity.
The need to construct architectures in VLSI has focused attention on unnormalized floating point arithmetic. Certain unnormalized arithmetics allow one to 'pipe on digits,' thus producing significant speed up ...
详细信息
ISBN:
(纸本)0819406945
The need to construct architectures in VLSI has focused attention on unnormalized floating point arithmetic. Certain unnormalized arithmetics allow one to 'pipe on digits,' thus producing significant speed up in computation and making the input problems of special purpose devices such as systolic arrays easier to solve. We consider the error analysis implications of using unnormalized arithmetic in numerical algorithms. We also give specifications for its implementation. Our discussion centers on the example of Gaussian elimination. We show that the use of unnormalized arithmetic requires change in the analysis of this algorithm. We will show that only for certain classes of matrices that include diagonally dominant matrices (either row or column), Gaussian elimination is as stable in unnormalized arithmetic as in normalized arithmetic. However, if the diagonal elements of the upper triangular matrix are post normalized, then Gaussian elimination is as stable in unnormalized arithmetic as in normalized arithmetic for all matrices.
An efficient algorithm is presented for computing the continuous wavelet transform and the wideband ambiguity function on a sample grid with uniform time spacing but arbitrary sampling in scale. The method is based on...
详细信息
ISBN:
(纸本)0819406945
An efficient algorithm is presented for computing the continuous wavelet transform and the wideband ambiguity function on a sample grid with uniform time spacing but arbitrary sampling in scale. The method is based on the chirp z-transform and requires the same order of computation as constant-bandwidth analysis techniques, such as the short-time Fourier transform and the narrowband ambiguity function. An alternative spline approximation method which is more efficient when the number of scale samples is large is also described.
A general approach for obtaining joint representations in signal analysis is presented. The method is applied to scale representations. We define a new scale operator and show that it leads to joint representations of...
详细信息
ISBN:
(纸本)0819406945
A general approach for obtaining joint representations in signal analysis is presented. The method is applied to scale representations. We define a new scale operator and show that it leads to joint representations of the Altes and Marinovic type and we also define joint representations with inverse frequency and show that it leads to Bertrand-Bertrand type distributions. We derive the uncertainty principle for scale and obtain the minimum time-scale uncertainty signal.
This paper describes a cascade decomposition of the generalized sidelobe canceller (GSC) implementation for linearly constrained minimum variance beamformers. The GSC is initially separated into an adaptive interferen...
详细信息
ISBN:
(纸本)0819406945
This paper describes a cascade decomposition of the generalized sidelobe canceller (GSC) implementation for linearly constrained minimum variance beamformers. The GSC is initially separated into an adaptive interference cancellation module followed by a non-adaptive beamformer. We prove that the adaptive interference cancellation module can be decomposed into a cascade of first (or higher) order adaptive interference cancellation modules, where the order corresponds to the number of adaptive degrees of freedom represented in the module. This distributes the computational burden associated with determining the adaptive weights over several lower order problems and facilitates simultaneous implementation of beamformers with differing numbers of adaptive degrees of freedom.
We compare the modified Wigner distribution functions obtained via the Choi-Williams kernel and its rotation, as well as by the tilted Gaussian kernel. Based on several commonly used examples, we demonstrate that the ...
详细信息
ISBN:
(纸本)0819406945
We compare the modified Wigner distribution functions obtained via the Choi-Williams kernel and its rotation, as well as by the tilted Gaussian kernel. Based on several commonly used examples, we demonstrate that the modified Wigner distribution obtained via the Gaussian kernel can minimize the artifacts more effectively and has the capability of selectively filtering out undesired components.
We present an analysis and computational results relating to the regularized restoration of subpixel information from undersampled data. The method makes use of a small set of images in various stages of defocus. An i...
详细信息
ISBN:
(纸本)0819406945
We present an analysis and computational results relating to the regularized restoration of subpixel information from undersampled data. The method makes use of a small set of images in various stages of defocus. An iterative implementation permits the incorporation of a non- negativity constraint. The problem we consider is fundamentally under-determined, but useful results can be obtained in reasonably low noise conditions.
A high performance VLSI architecture to perform combined multiply-accumulate, divide, and square root operations is proposed. The circuit is highly regular, requires only minimal control, and can be pipelined right do...
详细信息
ISBN:
(纸本)0819406945
A high performance VLSI architecture to perform combined multiply-accumulate, divide, and square root operations is proposed. The circuit is highly regular, requires only minimal control, and can be pipelined right down to the bit level. The system can also be reconfigured on every cycle to perform one or more of these operations. The throughput rate for each operation is the same and is wordlength independent. This is achieved using redundant arithmetic. With current CMOS technology, throughput rates in excess of 80 million operations per second are expected.
In many applications (radar, communication, plasma physics) the signal of interest is sinusoidal and is hidden in non-white noise. The multi-window method of spectrum estimation gives a constant false alarm test for t...
详细信息
ISBN:
(纸本)0819406945
In many applications (radar, communication, plasma physics) the signal of interest is sinusoidal and is hidden in non-white noise. The multi-window method of spectrum estimation gives a constant false alarm test for the presence of a sinusoid in a time series if the noise can be assumed Gaussian. In this paper we generalize the method to an array and study the resulting test. Expressions for the probabilities of detection and of false alarm are obtained analytically and receiver operation characteristic curves are computed for a particular scenario under different conditions.
The well-known uncertainty principle is often invoked in signalprocessing. It is also often considered to have the same implications in signal analysis as does the uncertainty principle in quantum mechanics. The unce...
详细信息
ISBN:
(纸本)0819406945
The well-known uncertainty principle is often invoked in signalprocessing. It is also often considered to have the same implications in signal analysis as does the uncertainty principle in quantum mechanics. The uncertainty principle is often incorrectly interpreted to mean that one cannot locate the time-frequency coordinates of a signal with arbitrarily good precision, since, in quantum mechanics, one cannot determine the position and momentum of a particle with arbitrarily good precision. Renyi information of the third order is used to provide an information measure on time-frequency distributions. The results suggest that even though this new measure tracks time-bandwidth results for two Gabor log-ons separated in time and/or frequency, the information measure is more general and provides a quantitative assessment of the number of resolvable components in a time frequency representation. As such, the information measure may be useful as a tool in the design and evaluation of time-frequency distributions.
暂无评论