arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

C.K. Rushforth

36 papers · 1964–2005

1964: 11965: 21966: 01967: 01968: 11969: 01970: 01971: 01972: 01973: 01974: 01975: 01976: 01977: 11978: 01979: 11980: 11981: 01982: 11983: 21984: 11985: 11986: 11987: 01988: 01989: 11990: 31991: 11992: 01993: 11994: 21995: 01996: 21997: 01998: 11999: 02000: 02001: 02002: 42003: 32004: 02005: 5
1964peak 5 in 20052005

Frequent co-authors

Papers

showing 1–25 of 36 RSS

A family of suboptimum detectors for coherent multiuser communications

Zhijun Xie, R. T. Short, C.K. Rushforth

Computer Networks and Communications · IEEE Journal on Selected Areas in Communications · · cited 757× · DOI ↗ · more like this ·

Consideration is given to a class of suboptimum detectors for data transmitted asynchronously by K users employing direct-sequence spread-spectrum multiple access (DS/SSMA) on the additive white Gaussian noise (AWGN) channel. The general structure of these detectors consists of a bank of matched filters, a linear transformation that operates on the matched-filter outputs, and a set of threshold devices. The linear transformations are chosen to minimize either a mean-squared-error or a weighted-squared-error performance criterion. Each detector can be implemented using a tapped delay line. The number of computations performed per detected bit is linear in K in each case, and the resulting detectors are thus much simpler than the optimum detector. Under typical operating conditions, these detectors will perform much better than the conventional receiver and often nearly as well as the…

Restoration, Resolution, and Noise

C.K. Rushforth, Richard W. Harris

Computer Vision and Pattern Recognition · Journal of the Optical Society of America · · cited 184× · DOI ↗ · more like this ·

This paper treats the problem of restoring the detail to an optical image which has been degraded by diffraction and noise. The particular contribution of the paper is a more complete analysis of the effects of various types of noise on system performance than has been given previously. Background noise, measurement noise, and computer roundoff error are considered, and the errors in the reconstructed image caused by these noise processes are evaluated. Numerical results for the special case of a perfect one-dimensional slit aperture are obtained. A general conclusion is that the reconstruction technique described here is most useful when the smoothing is severe and when a modest improvement of resolution may be worthwhile.

Transmitted-reference techniques for random or unknown channels

C.K. Rushforth

Computer Networks and Communications · IEEE Transactions on Information Theory · · cited 129× · DOI ↗ · more like this ·

In this paper, a particular approach to the problem of communicating in certain random or unknown channels is considered. A particular set of signals is chosen, each member of which is partitioned into a known reference or sounding signal and a message signal. The channel is assumed to be linear, and is divided into a multiplicative and an additive portion. The multiplicative portion is assumed to have the same response to both message and reference components, while the additive noises associated with these components are assumed to be independent. The channel outputs and the additive noises are further assumed to be Gaussian. Under these circumstances, the optimum receiver is shown to cross-correlate the message portion of the received signal with a filtered version of the posterior mean of the channel output, which is merely a filtered combination of the prior mean and the perturbed…

Joint signal detection and parameter estimation in multiuser communications

Zhijun Xie, C.K. Rushforth, Robert Short +1 more

Computer Networks and Communications · IEEE Transactions on Communications · · cited 122× · DOI ↗ · more like this ·

The problem of simultaneously detecting the information bits and estimating signal amplitudes and phases in a K-user asynchronous direct-sequence spread-spectrum multiple-access communication system is addressed. The joint maximum-likelihood (ML) estimator has a computational complexity that is exponential in the total number of bits transmitted and thus does not represent a practical solution to the problem. An estimator that combines a suboptimum tree-search algorithm with a recursive least-squares estimator of complex signal amplitude is considered. The complexity of this estimator is O(K/sup 2/) computations per decoded bit, and its performance is very close to that of the joint ML receiver. This receiver has the advantage that the transmitted signal powers and phases are extracted from the received signal in an adaptive fashion without using a test sequence.< <ETX…

An adaptive local-search algorithm for the channel-assignment problem (CAP)

Wei Wang, C.K. Rushforth

Computer Networks and Communications · IEEE Transactions on Vehicular Technology · · cited 117× · DOI ↗ · more like this ·

The channel-assignment problem (CAP) for cellular radio networks is an NP-complete problem. Previous techniques for solving this problem have used graph-coloring algorithms, neural networks, simulated annealing, and pattern-based optimization procedures. We describe an efficient two-phase adaptive local-search algorithm for the channel-assignment problem. This algorithm has been applied to several existing benchmark problems with encouraging results. In many cases it outperforms the existing algorithms in the quality of the solution obtained. When used in conjunction with structured preprocessing, the algorithm can be applied to large networks. It is thus a practical tool for the planning of cellular radio networks.

Multiuser signal detection using sequential decoding

Zhijun Xie, C.K. Rushforth, Robert Short

Computer Networks and Communications · IEEE Transactions on Communications · · cited 113× · DOI ↗ · more like this ·

The application of sequential decoding to the detection of data transmitted over the additive white Gaussian noise channel by K asynchronous transmitters using direct-sequence spread-spectrum multiple access (DS/SSMA) is considered. A modification of R.M. Fano's (1963) sequential-decoding metric, allowing the messages from a given user to be safely decoded if its E/sub b//N/sub 0/ exceeds -1.6 dB, is presented. Computer simulation is used to evaluate the performance of a sequential decoder that uses this metric in conjunction with the stack algorithm. In many circumstances, the sequential decoder achieves results comparable to those obtained using the much more complicated optimal receiver.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Image gathering and processing for enhanced resolution

W. Thomas Cathey, B. Roy Frieden, William T. Rhodes +1 more

Computer Vision and Pattern Recognition · Journal of the Optical Society of America A · · cited 62× · DOI ↗ · more like this ·

Traditional approaches to optical resolution enhancement have involved either the design of appropriate image-formation systems or some type of postprocessing of an image that has already been formed. Results presented in this paper suggest that improved images can be obtained if the image-gathering system is designed specifically to enhance the performance of the image-restoration algorithm to be used. We consider a class of problems in which the total available spatial bandwidth is fixed but the location of this bandwidth along the spatial-frequency axis is to some extent under our control. For example, we might consider either a low-pass system or a bandpass system of the same total bandwidth. We show that system performance can be substantially improved by proper allocation of the available bandwidth in the spatial-frequency domain. The optimum allocation is shown to be a function…

Detecting and locating key words in continuous speech using linear predictive coding

R.W. Christiansen, C.K. Rushforth

Signal Processing · IEEE Transactions on Acoustics Speech and Signal Processing · · cited 58× · DOI ↗ · more like this ·

This paper considers the problem of automatically detecting and locating key words in a stream of continuous speech. The system described here is a template-matching procedure which uses as its basic waveform features a set of linear prediction coefficients. The similarity measure between a segment of the template and a segment of the incoming speech stream is taken to be a ratio of minimum prediction residuals. This similarity measure is used in conjunction with a dynamic-programming time-warp algorithm developed by Bridle and a novel method for using multiple templates. Using templates and incoming speech spoken by the same person in a quiet room, an accuracy in excess of 99 percent was obtained. Further experiments are described which explore cross-speaker word spotting and the effects of noise on system performance. The results of these experiments suggest that the technique…

Parameter estimation in a multi-user communication system

Todd K. Moon, Zhenhua Xie, C.K. Rushforth +1 more

Computer Networks and Communications · IEEE Transactions on Communications · · cited 50× · DOI ↗ · more like this ·

Many of the previously-developed multiple-access detection algorithms have assumed knowledge of the time delay, the amplitude, and the phase of each user. This paper presents methods of estimating the amplitudes and phases, both when the time delays are known and when the delays are unknown. In neither case are the transmitted bits assumed to be known. The estimators are unbiased and consistent, and each has a computational complexity linear in the number of users. Simulations are provided to demonstrate performance.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Comparison of some algorithms for reconstructing space-limited images

C.K. Rushforth, R. Frost

Applied Mathematics · Journal of the Optical Society of America · · cited 34× · DOI ↗ · more like this ·

This paper deals with the long-standing problem of reconstructing an optical object of known finite spatial extent from an image that is a noisy low-pass-filtered version of the object. The development of a number of iterative reconstruction algorithms in recent years has created a resurgence of interest in this topic. We consider several reconstruction algorithms from a point of view that illuminates their performance in the presence of noise. We also introduce a new iterative reconstruction algorithm and compare its performance with that of an earlier algorithm proposed by Gerchberg.

Nonparametric detection of a signal of known form in additive noise

Robert F. Daly, C.K. Rushforth

Computer Networks and Communications · IEEE Transactions on Information Theory · · cited 24× · DOI ↗ · more like this ·

This paper treats the problem of detecting a signal of known form in the presence of additive noise whose distribution function may not be known. Two detection schemes are considered, one for a signal which is known exactly and one for a signal with unknown phase. Using the criterion of asymptotic relative efficiency (ARE), the performance of each detector is compared with that of the corresponding detector which is optimum for Gaussian noise. It is shown that for detecting a known signal, the ARE of the nonparametric detector relative to the correlation detector is equal to one if the noise is Gaussian, and is strictly greater than one for any continuous non-Gaussian noise distribution. An identical result holds for the ARE of the nonparametric detector for a signal with unknown phase relative to the standard envelope detector.

An efficient soft-in-soft-out multiuser detector for synchronous CDMA with error-control coding

Masoumeh Nasiri‐Kenari, Randal R. Sylvester, C.K. Rushforth

Computer Networks and Communications · IEEE Transactions on Vehicular Technology · · cited 18× · DOI ↗ · more like this ·

We consider synchronous code-division multiple-access (CDMA) communications incorporating an error-control code (ECC) for improved performance. We describe a reduced-complexity multiuser sequence detector and develop a simple method for computing reliability values for the bit decisions produced by this detector. This reliability information is used by a soft-input Viterbi algorithm to decode the ECC. We compare the uncoded and coded performance of this reduced-complexity detector to those of certain decision-feedback equalizer (DFE) multiuser detectors. Simulation shows that the reduced-complexity sequence detector works better than the DFE detectors.

Average acquisition time for SSMA channels

Tae-seok MOON, R. T. Short, C.K. Rushforth

Computer Networks and Communications · · cited 17× · DOI ↗ · more like this ·

The acquisition time performance of a two-user spread-spectrum multiple-access system is examined. The acquisition is accomplished using conventional (single-user) correlating/energy-detecting acquisition methods. The intent of the analysis is to determine how much performance penalty is incurred because of the presence of the multiple-user interference. The analysis indicates that for good spreading codes the performance degradation is not severe when the user's amplitudes are all similar. However, in the presence of significant near/far power differences, the acquisition time increases dramatically. This suggests the need for acquisition methods which explicitly account for the presence of multiple users.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Multi-user signal detection using sequential decoding

Zhenhua Xie, C.K. Rushforth

Computer Networks and Communications · · cited 15× · DOI ↗ · more like this ·

The authors consider the application of sequential decoding to the detection of data transmitted on an additive white Gaussian noise channel by K asynchronous transmitters using direct-sequence spread-spectrum multiple-access (DS/SSMA). They described a modification of R.M. Fano's (1963) sequential decoding metric, and evaluate by computer simulation the performance of a sequential decoder that uses this modified metric in conjunction with the stack algorithm. It is concluded that, in many circumstances, the sequential decoder achieves results comparable to those obtained using the much more complicated optimal receiver. It is concluded that the decoder considered would appear to offer an attractive tradeoff between complexity and performance in many cases of interest.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Least-squares reconstruction of spatially limited objects using smoothness and non-negativity constraints

Y. Zhou, C.K. Rushforth

Computer Vision and Pattern Recognition · Applied Optics · · cited 15× · DOI ↗ · more like this ·

This paper describes an approach to reconstructing an optical object which has been subjected to low pass spatial-frequency filtering. The object is assumed to be of limited and known spatial extent and is further known to be non-negative and reasonably smooth. The smoothness constraint is incorporated into a regularizing matrix in a novel way. This matrix defines a regularized version of the original imaging equation, which is then solved using least-squares estimation under a non-negativity constraint. Combining constraints in this way can lead to reconstructions of very high quality.

Estimating the parameters of a noisy all-pole process using pole-zero modeling

W. Done, C.K. Rushforth

Signal Processing · · cited 11× · DOI ↗ · more like this ·

Linear predictive coding (LPC) has been successfully applied to the encoding of speech and other time series. It has been widely observed, however, that the performance of an LPC algorithm deteriorates rapidly in the presence of background noise. In this paper, we describe and discuss one approach to the identification of a time series corrupted by additive white noise. A common approach to this problem is to prefilter the noisy time series, and then to apply an estimation algorithm which treats the time series as if it were noise-free. We describe an alternative approach which involves modifying the time-series model at the outset to account for the presence of noise. An estimation algorithm is then developed for this modified model. We discuss the development of the model, the estimation algorithm, and some representative experimental results.

Image restoration using multigrid methods

Keming Zhou, C.K. Rushforth

Applied Mathematics · Applied Optics · · cited 11× · DOI ↗ · more like this ·

In this paper, we discuss several iterative methods for solving the system of linear equations that arises in the process of solving a Fredholm integral equation of the first kind. When applied to the very large systems that arise in connection with two- or three-dimension signal reconstructions, direct methods based on the singular-value decomposition require too much computation and conventional single grid iterative schemes may converge too slowly. We have developed a multigrid scheme in which the solution is sought on a fine grid, but discretizations on a set of coarser grids are used for intermediate calculations to reduce the overall computation effort. Although the quality of the reconstruction obtained using such methods is typically not as good as that achieved using a singular-value decomposition based method, computational considerations should make multigrid methods…

Frame Synchronization in the Presence of Errors and Erasures

C.K. Rushforth, Robert J. Currie

Signal Processing · IEEE Transactions on Aerospace and Electronic Systems · · cited 11× · DOI ↗ · more like this ·

An approach to the problem of achieving frame synchronization in the presence of jamming or other large disturbances is presented. It is assumed that the disturbance can be detected at the receiver, which then erases the corresponding bits and passes this information to the synchronizer. A synchronization algorithm designed to operate in the presence of both erasures and background errors is described and evaluated for a representative set of system parameters. This algorithm is shown to have a significant advantage over an algorithm which does not use the location information inherent in the erasure model.

A RASE approach to acquisition in SSMA systems

Todd K. Moon, Robert Short, C.K. Rushforth

Computer Networks and Communications · · cited 9× · DOI ↗ · more like this ·

The rapid acquisition by sequential estimation (RASE) method of DS/SS acquisition is applied to acquisition in a multiple-access channel (MARASE). In MARASE, a set of equations is developed which are nonlinear, noisy, and have a solution over a finite domain. An effective solution method is given which involves finding separate solutions to each equation, and then combining them using the error-correction capability of the maximal length spreading codes. Average acquisition time is analyzed and compared with simulation results.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Suboptimum coherent detection of direct-sequence multiple-access signals

Zhijun Xie, R. T. Short, C.K. Rushforth

Computer Networks and Communications · · cited 7× · DOI ↗ · more like this ·

The authors consider a class of suboptimum detectors for data transmitted asynchronously by K users employing direct-sequence spread-spectrum multiple access (DS/SSMA) on the additive white Gaussian noise (AWGN) channel. The general structure of these detectors consists of a bank of matched filters, a linear transformation that operates on the matched-filter outputs, and a set of threshold devices. The linear transformations are chosen to minimize either a mean-squared-error or a weighted-squared-error performance criterion. Each detector can be implemented using a tapped delay line. The number of computations performed per detected bit linear in K in each case, and the resulting detectors are thus much simpler than the optimum detector. Under typical operating conditions, these detectors will perform much better than the conventional receiver and often nearly as well as the optimum…

A tree-search algorithm for signal detection and parameter estimation in multi-user communications

Zhijun Xie, C.K. Rushforth, Robert Short +1 more

Computer Networks and Communications · · cited 6× · DOI ↗ · more like this ·

The problem of simultaneously detecting the information bits and estimating signal amplitudes and phases in a K-user asynchronous direct-sequence spread-spectrum multiple-access communication system is addressed. The joint maximum-likelihood (ML) estimator has a computational complexity that is exponential in the total number of bits transmitted, and thus does not represent a practical solution to the problem. An estimator that combines a suboptimum tree-search algorithm with a recursive least-squares estimator of complex signal amplitude is considered. The complexity of this estimator is O(K/sup 2/) computations per decoded bit, and its performance is very close to that of the joint ML receiver. This receiver has the advantage that the transmitted signal powers and phases are extracted from the received signal in an adaptive fashion without the use of a test sequence.< <ETX…

A class of DC-free subcodes of convolutional codes

Masoumeh Nasiri‐Kenari, C.K. Rushforth

Computer Networks and Communications · IEEE Transactions on Communications · · cited 5× · DOI ↗ · more like this ·

We describe a class of DC-free subcodes of convolutional codes that satisfy certain runlength constraints and that also possess error-correcting capability. The running disparity and the maximum runlength of these codes are bounded by quantities that are independent of the free distance. They can be decoded using a Viterbi decoder for the underlying convolutional code.

Some construction methods for error-correcting (d,k) codes

Masoumeh Nasiri‐Kenari, C.K. Rushforth

Computational Theory and Mathematics · IEEE Transactions on Communications · · cited 3× · DOI ↗ · more like this ·

Considers three methods for constructing (d,k) codes with guaranteed error-correcting capability. All three methods begin with state-dependent modulation codes to satisfy the (d,k) constraints. The first is an ad hoc method that uses the state-splitting procedure of Adler et al. (1983), together with additional constraints to ensure that the required minimum distance is achieved. The second method partitions the state-dependent modulation code into a part with memory and a part without, and then combines the part with memory with a matched convolutional code to provide error protection. The third method is obtained by modifying of the procedure of Lee and Wolf (1989) to accommodate state-dependent modulation codes. All three methods have yielded codes whose rates, computational complexities, and error-correcting capabilities compare favorably with codes designed using other methods.<…

An Error-Control Code with an Imbalance of Ones and Zeros to Provide a Residual Carrier Component

Elwyn R. Berlekamp, Robert J. Currie, Robert J. McEliece +2 more

Computer Networks and Communications · CaltechAUTHORS (California Institute of Technology) · · cited 3× · DOI ↗ · more like this ·

We consider in this paper a direct sequence spread-spectrum communication system employing an error-control code having an imbalance of ones and zeroes. The primary motivation for using such a code is to provide a carrier component for synchronization as an alternative to the transmisson of a separate pilot tone. We evaluate the performance of this system when a concatenated code whose inner code is a constant-weight subcode of the (24, 12) extended Golay code and whose outer code is a Reed-Solomon code. We consider the effects of both white Gaussian noise and burst jamming, and we evaluate several decoding algorithms with different complexities and different coding gains. Near-maximum-likelihood decoding can be realized at the lowest data rates of interest, while successively less complicated algorithms achieving corresponding smaller coding gains must be used as the data rate…

Waveform coding of voiceband data signals at 16 kb/s

D.O. Anderton, C.K. Rushforth

Computer Vision and Pattern Recognition · · cited 2× · DOI ↗ · more like this ·

The performances of three representative waveform coders (APC, ATC and SBC) are measured for the compression of voiceband data signals to 16 kb/s. Performance is evaluated with respect to four criteria: bit-error rate (BER), signal-to-quantization-noise ratio (SQR), critical data rate (R <inf xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">c</inf> ) and detection statistic dispersion figure (γ). The waveform coders pass low rate (0-1200 b/s) modem signals with adequate fidelity through a single encoding, but have difficulty with some medium rate (1200-4800 b/s) signals. An adaptive vector quantizer (ABCVQ) is proposed for voiceband data compression. The ABCVQ coder adapts to the energy and center frequency of a modem signal and employs four baseband codebooks to accommodate an ensemble of low and medium rate voiceband data signals. The ABCVQ…