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.
In this paper we address the problem of implementing a Least Squares problem, like that arising in the adaptive beamforming case, on a multiprocessor network comprising of general purpose DSP processors. Although opti...
详细信息
ISBN:
(纸本)081940943X
In this paper we address the problem of implementing a Least Squares problem, like that arising in the adaptive beamforming case, on a multiprocessor network comprising of general purpose DSP processors. Although optimal array processors have been proposed for this problem, an implementation on a generalized network is a flexible and more modular and reconfigurable solution, suited for a highly dynamic environment with changing applications and problem sizes. The parallelization issues have been explored and a scheme for an efficient implementation has been described.
A general overview of the definition and properties of the recently defined Wigner higher order moment spectra (WHOS) is given in this paper. It is shown how the properties satisfied by WHOS are the extension of the w...
详细信息
ISBN:
(纸本)081940943X
A general overview of the definition and properties of the recently defined Wigner higher order moment spectra (WHOS) is given in this paper. It is shown how the properties satisfied by WHOS are the extension of the well known properties of the Wigner-Ville distribution to a higher-order domain. In addition, a general class formulation, the discrete implementation, a comparison with a cumulant-based definition, the reduced interference condition, and tone application also are discussed.
The use of wireless personal communication networks (PCN) to increase the capacity of cellular radio systems is a topic currently receiving much attention. In addition to the increase in capacity one achieves by going...
详细信息
ISBN:
(纸本)081940943X
The use of wireless personal communication networks (PCN) to increase the capacity of cellular radio systems is a topic currently receiving much attention. In addition to the increase in capacity one achieves by going to a microcellular system, one can increase the spectral efficiency even further by allowing the PCN to overlay a frequency band which is already occupied with narrowband waveforms. Various signalprocessing techniques can be used advantageously in this regard, and such techniques are outlined below.
Orthogonal matrix transformations form an important part of matrix-based signalprocessing applications. Systolic arrays for computing these algorithms have been developed and the size of these arrays usually depends ...
详细信息
ISBN:
(纸本)081940943X
Orthogonal matrix transformations form an important part of matrix-based signalprocessing applications. Systolic arrays for computing these algorithms have been developed and the size of these arrays usually depends directly on the size of the problem. For large matrix sizes, implementing large numbers of processors in hardware is not physically feasible. In this paper, we examine two popular orthogonal transformations, Givens rotations and householder transformations (HT), from the viewpoint of realizing a fixed-size parallel processor array that can handle large data matrices. An efficient scheduling procedure is used to compute the HT on a systolic type array, its performance is compared with that of an array designed for computing the Givens method. An important conclusion resulting from the comparison is that the performance of the HT array is superior to that for the Givens method when the matrices are larger compared to the array size.
A direction-finding algorithm employing the technique of array manifold interpolation is proposed for the estimation of directions-of-arrival of multiple narrow-band sources. The algorithm is formulated by applying ar...
详细信息
ISBN:
(纸本)081940943X
A direction-finding algorithm employing the technique of array manifold interpolation is proposed for the estimation of directions-of-arrival of multiple narrow-band sources. The algorithm is formulated by applying array manifold interpolation to an ESPRIT-type method. As a result, a virtual array can be interpolated from the data collected from a real array, thereby eliminating the need for two identical arrays as in ESPRIT. Moreover, only a single interpolation matrix for the entire field-of-view is required, thus significantly reducing the computational load of the sector-divided interpolation scheme. Simulation results are provided to show the effectiveness of the proposed algorithm.
Detection and classification of cyclostationary signals in noise of unknown distribution is addressed and novel tests for cyclostationarity are proposed. Both cases of known and unknown signal statistics are considere...
详细信息
ISBN:
(纸本)081940943X
Detection and classification of cyclostationary signals in noise of unknown distribution is addressed and novel tests for cyclostationarity are proposed. Both cases of known and unknown signal statistics are considered. The proposed approaches exploit the asymptotic normality of sample cyclic- cumulant and polyspectrum estimators for deriving asymptotically optimal X2 tests. Simpler, but generally suboptimal versions are also presented. Simulations are performed to test the proposed algorithms and illustrate their insensitivity to any stationary noise as well as the ability of higher-than second-order schemes to suppress cyclostationary Gaussian interferences of unknown covariance.
Coupled digital phase-locked loops (CDPLLs), derived from extended Kalman filter theory, have been shown to suppress adjacent and co-channel interferers. This paper addresses the ability of these CDPLLs to separate co...
详细信息
ISBN:
(纸本)081940943X
Coupled digital phase-locked loops (CDPLLs), derived from extended Kalman filter theory, have been shown to suppress adjacent and co-channel interferers. This paper addresses the ability of these CDPLLs to separate co-channel signals. State observability criteria are defined and examined for non-linear state observations which model phase modulation. These metrics can then be used to address signal separation and tracking behavior of CDPLLs.
An iterative solution is given for solving deblurring problems having nonnegativity constraints through the use of methods motivated by tomographic imaging.
ISBN:
(纸本)0819404098
An iterative solution is given for solving deblurring problems having nonnegativity constraints through the use of methods motivated by tomographic imaging.
暂无评论