By Topic

IEEE Transactions on Acoustics, Speech, and Signal Processing

Issue 8 • Date Aug 1989

Filter Results

Displaying Results 1 - 20 of 20
  • Bidiagonal factorization of Fourier matrices and systolic algorithms for computing discrete Fourier transforms

    Publication Year: 1989, Page(s):1280 - 1283
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (328 KB)

    An algorithm is presented for factoring Fourier matrices into products of bidiagonal matrices. These factorizations have the same structure for every n and make possible discrete Fourier transform (DFT) computation via a sequence of local, regular computations. A parallel pipeline technique for computing sequences of k-point DFTs, for every kn, on a systoli... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Acquisition of spread spectrum signals by an adaptive array

    Publication Year: 1989, Page(s):1253 - 1270
    Cited by:  Papers (40)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1196 KB)

    Discrete-time processing techniques are discussed for the acquisition of direct-sequence spread-spectrum signals by an antenna array. Both constant data and random data modulation of the code are considered. The maximum-likelihood (ML) procedures for estimating the received code lag are described, assuming an unknown channel and interference signal of either known or unknown covariance. Analytic a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the two-dimensional vector split-radix FFT algorithm

    Publication Year: 1989, Page(s):1302 - 1304
    Cited by:  Papers (12)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (184 KB)

    The complete equations are presented for the first stage of the two-dimensional vector split-radix decimation-in-frequency fast Fourier transform algorithm using a structural approach. The computational complexity of the algorithm is discussed and compared to other published results. The author states that generally, the vector split-radix method provides a significant reduction in the number of c... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Semisystolic incremental realization of FIR digital filters using ternary arithmetic

    Publication Year: 1989, Page(s):1231 - 1240
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (720 KB)

    A fully incremental realization of finite impulse response (FIR) filters is presented in which ternary, incremental representations are used for all the signals in the structure and the impulse response. Delta modulation (DM) is used for this purpose, allowing a considerable simplification of the arithmetic involved in the filtering operations. Simulation showed that the proposed DM-adder has lowe... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Detection of the number of coherent signals by the MDL principle

    Publication Year: 1989, Page(s):1190 - 1196
    Cited by:  Papers (241)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (472 KB)

    An approach is presented to the problem of detecting the number of sources impinging on a passive sensor array that is based on J. Rissanen's (1983) minimum description length (MDL) principle. The approach is applicable to any type of sources, including the case of sources which are fully correlated, referred to as the coherent signals case. Two slightly different detection criteria are derived, b... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An improved FFT digit-reversal algorithm

    Publication Year: 1989, Page(s):1298 - 1300
    Cited by:  Papers (14)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (252 KB)

    Several improvements on the bit-reversal algorithm of B. Gold and C.M. Rader (1969) are presented. The savings in computation are obtained by observing that not all indexes need to be reversed. In particular, a closed-form expression is derived for the largest index that must be digit-reversed (for an arbitrary radix). To limit the number of unnecessary digit-reversals, a closed-form expression (i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Conditions for the 2-D characteristic polynomial of a matrix to be very strict Hurwitz

    Publication Year: 1989, Page(s):1284 - 1286
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (264 KB)

    Conditions for the bivariate characteristic polynomial of a matrix to be very strict Hurwitz are presented. These conditions are based on the necessary and sufficient conditions for the existence of positive definite solutions to the 2-D continuous Lyapunov equation. It is shown that such an existence is only sufficient but not necessary for the characteristic polynomial to be very strict Hurwitz.... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Synthesis of two-dimensional binary images through band-limited systems: a slicing method

    Publication Year: 1989, Page(s):1271 - 1279
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (828 KB)

    A method is presented for solving the problem of synthesis of a two-dimensional (2-D) band limited function with prescribed level crossing. This method relies on decomposing a 2-D band limited function into the sum of products of one-dimensional (1-D) band limited functions along two orthogonal directions. The 1-D functions in one direction represent slices of the desired 2-D function and have zer... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • System level reliability in convolution computations

    Publication Year: 1989, Page(s):1241 - 1252
    Cited by:  Papers (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (868 KB)

    The author demonstrates how generalized cyclic codes, defined over the rings and fields usually used in high-speed convolution of discrete-time sequence processing, can be incorporated directly and quite naturally within the data processing of such arithmetic systems. Design methods for one class of real cyclic codes are detailed, along with examples. Encoding and parity manipulation methods are d... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Lexical access to large vocabularies for speech recognition

    Publication Year: 1989, Page(s):1197 - 1213
    Cited by:  Papers (9)  |  Patents (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1292 KB)

    A large-vocabulary isolated-word recognition system based on the hypothesize-and-test paradigm is described. Word preselection is achieved by segmenting and classifying the input signal in terms of broad phonetic classes. A lattice of phonetic segments is generated and organized as a graph. Word hypothesization is obtained by matching this graph against the models of all vocabulary words, where a ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fast cepstrum analysis using the Hartley transform

    Publication Year: 1989, Page(s):1300 - 1302
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (228 KB)

    The use of the Hartley transform (HT) in cepstrum analysis, as a substitute for the more commonly used Fourier transform (FT), is examined. With this substitution, the input to the cepstrum must be in the real domain only. The benefits of using the HT are approximately 50% less data memory required and approximately 40% faster program execution, at no loss in accuracy View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Source range and depth estimation from multipath range difference measurements

    Publication Year: 1989, Page(s):1157 - 1165
    Cited by:  Papers (23)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (620 KB)

    A prefilter is developed that converts range differences into position estimates for the case of multipath range differences or simple range differences measured to a collinear element array. Lower bounds are placed on the variance of position estimates. The sensor placement providing the minimum bound variance is discussed, and an estimator-achieving the variance lower bound in the limit of small... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Stabilized hyperbolic Householder transformations

    Publication Year: 1989, Page(s):1286 - 1288
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (296 KB)

    A modification of the hyperbolic Householder scheme is introduced which is demonstrably stable theoretically (according to an established stability criterion) and which exhibits superior numerical behavior in simulations. The modified transform scheme effects downdating by applying conventional orthonormal, rather than hyperbolic, Householder transformations to the data. The latter have preferable... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • High performance connected digit recognition using hidden Markov models

    Publication Year: 1989, Page(s):1214 - 1225
    Cited by:  Papers (78)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1096 KB)

    The authors use an enhanced analysis feature set consisting of both instantaneous and transitional spectral information and test the hidden-Markov-model (HMM)-based connected-digit recognizer in speaker-trained, multispeaker, and speaker-independent modes. For the evaluation, both a 50-talker connected-digit database recorded over local, dialed-up telephone lines, and the Texas Instruments, 225-ad... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Robust adaptive Kalman filtering with unknown inputs

    Publication Year: 1989, Page(s):1166 - 1175
    Cited by:  Papers (23)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (844 KB)

    A method is proposed to adapt the Kalman filter to the changes in the input forcing functions and the noise statistics. The resulting procedure is stable in the sense that the duration of divergences caused by external disturbances are finite and short and, also, the procedure is robust with respect to impulsive noise (outlier). The input forcing functions are estimated by a running window curve-f... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A second improved digit-reversal permutation algorithm for fast transforms

    Publication Year: 1989, Page(s):1288 - 1291
    Cited by:  Papers (14)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (308 KB)

    Based on three previously published theorems and an algorithm for the digit-reversal permutation required by fast transform algorithms, a fourth theorem is given, indicating an alternate order of generating the index pairs for swapping, and a second permutation algorithm results. This algorithm uses the same principles as the first and differs principally in that in its innermost loop, one of the ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An IIR parallel-type adaptive algorithm using the fast least squares method

    Publication Year: 1989, Page(s):1226 - 1230
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (272 KB)

    A parallel-type adaptive algorithm is proposed which utilizes the fast least-squares method. Its computational complexity is much less than that of L. Landau's (1978) method, which is based on hyperstability theory Hyperstability requires much computation because it involves matrix operations. The proposed method has nothing to do with hyperstability. It is also shown theoretically and using compu... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Performance analysis of MUSIC-type high resolution estimators for direction finding in correlated and coherent scenes

    Publication Year: 1989, Page(s):1176 - 1189
    Cited by:  Papers (60)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (960 KB)

    An asymptotic analysis is presented of a class of high-resolution estimators for resolving correlated and coherent plane waves in noise. These estimators are in turn constructed from certain eigenvectors associated with spatially smoothed (or unsmoothed) covariance matrices generated from a uniform array. The analysis is first carried out for the smoothed case, and from this the conventional (i.e.... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A fast algorithm for computing the Hankel transform of order 1

    Publication Year: 1989, Page(s):1291 - 1293
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (264 KB)

    A fast algorithm for computing the Hankel transform of order one is derived by slightly modifying the algorithm developed by E.W. Hansen (1985). Since the algorithm uses the formal equivalency between a Hankel transform and an Abel transform followed by a Fourier transform, it enjoys computational advantages using a rapid Abel transform with shift-variant recursive filter and a fast Fourier transf... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Double-window Hodges-Lehman (D) filter and hybrid D-median filter for robust image smoothing

    Publication Year: 1989, Page(s):1293 - 1298
    Cited by:  Papers (8)  |  Patents (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (620 KB)

    The double window Hodges-Lehman filter (DWD-filter) and a hybrid D-median filter (HDM-filter) for robust image smoothing are proposed. An adaptive mixture of the median and the D-filter, the HDM filter first makes decisions about the presence of edges on the basis of a two-way classification of pixels near and around the pixel to be filtered. Subsequently, straightforward D-filtering is used in th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.

Aims & Scope

This Transactions ceased production in 1990. The current retitled publication is IEEE Transactions on Signal Processing.

Full Aims & Scope