Now showing items 1-45 of 45

  • The 2nu-SVM: A Cost-Sensitive Extension of the nu-SVM 

    Davenport, Mark A. (2005-12-01)
    Standard classification algorithms aim to minimize the probability of making an incorrect classification. In many important applications, however, some kinds of errors are more important than others. In this report we ...
  • Adaptive Wavelet Transforms via Lifting 

    Claypoole, Roger L.; Baraniuk, Richard G.; Nowak, Robert David (1999-01-15)
    This paper develops new algorithms for adapted multiscale analysis and signal adaptive wavelet transforms. We construct our adaptive transforms with the <i>lifting scheme</i>, which decomposes the wavelet transform into ...
  • Algorithms for Optimal Numerical Quadrature Based on Signal Class Models 

    de Figueiredo, Rui J.P. (1979-11-01)
    A framework is presented for constructing various types of numerical quadrature algorithms which take into account the a-priori known or estimated properties of the signal being processed. This is done by appropriately ...
  • Analysis of the DCS one-stage Greedy Algorothm for Common Sparse Supports 

    Baron, Dror; Duarte, Marco F.; Wakin, Michael; Sarvotham, Shriram; Baraniuk, Richard G. (2005-11-01)
    Analysis of the DCS one-stage Greedy Algorothm for Common Sparse Supports
  • Application of a Frequency Domain Prony Method to Wide Bandwidth Radar Signature Classification 

    de Figueiredo, Rui J.P.; Hu, C.L. (1979-09-20)
    A frequency domain Prony approach is presented for extracting features of return signals from targets illuminated by wide bandwidth (short pulse) radar. Theoretical details pertaining to this approach are described in a ...
  • Compressing Piecewise Smooth Multidimensional Functions Using Surflets: Rate-Distortion Analysis 

    Chandrasekaran, Venkat; Wakin, Michael; Baron, Dror; Baraniuk, Richard G. (2004-03-01)
    Discontinuities in data often represent the key information of interest. Efficient representations for such discontinuities are important for many signal processing applications, including compression, but standard Fourier ...
  • Design of Linear Phase Cosine Modulated Filter Banks for Subband Image Compression 

    Odegard, Jan E.; Gopinath, Ramesh A.; Burrus, C. Sidney (1994-01-15)
    Wavelet methods give a flexible alternative to Fourier methods in non-stationary signal analysis. The concept of band-limitedness plays a fundamental role in Fourier analysis. Since wavelet theory replaces frequency with ...
  • Detection and estimation with compressive measurements 

    Baraniuk, Richard G.; Davenport, Mark A.; Wakin, Michael B. (2006-11-01)
    The recently introduced theory of compressed sensing enables the reconstruction of sparse or compressible signals from a small set of nonadaptive, linear measurements. If properly chosen, the number of measurements can ...
  • Digital Signal Processing Structures: Block and Multidemensional Formulation and Distributed Arithmetic 

    Burrus, C. Sidney (1978-01-20)
    In this report we will consider a special class of digital filter structure; and by structure we mean the particular arrangement and sequence of arithmetic and storage operations to realize a desired signal processing ...
  • Distributed Multiscale Data Analysis and Processing for Sensor Networks 

    Wagner, Raymond; Sarvotham, Shriram; Choi, Hyeokho; Baraniuk, Richard G. (2005-02-01)
    While multiresolution data analysis, processing, and compression hold considerable promise for sensor network applications, progress has been confounded by two factors. First, typical sensor data are irregularly spaced, ...
  • Edge Characteristics in Wavelet-Based Image Coding 

    Wakin, Michael (2001-04-20)
    Accurate prediction of wavelet coefficients relies on an understanding of the phase effects of edge alignment. This research examines techniques for uncovering edge information based on the available coefficients. These ...
  • The Effect of Intersymbol Interference on the Performance of a Digital FM System 

    Papantoni-Kazakos, P.; Paz, I. (1974-10-20)
    The error performance of a digital FM system is studied in the presence of additive Gaussian noise. The digital system considered is a conventional one employing a voltage-controlled oscillator as the modulator and a ...
  • Efficient Solution of a Toeplitz-Plus-Hankel Coefficient Matrix System of Equations 

    Merchant, G.A.; Parks, T.W. (1980-05-01)
    Frequently in signal processing one is faced with situations where a large system of linear equations, with a Toeplitz or a Hankel coefficient matrix, needs to be solved. One efficient way of solving these kinds of equations ...
  • Fast, Exact Synthesis of Gaussian and nonGaussian Long-Range-Dependent Processes 

    Baraniuk, Richard; Crouse, Matthew (2009-04-15)
    1/f noise and statistically self-similar random processes such as fractional Brownian motion (fBm) and fractional Gaussian noise (fGn) are fundamental models for a host of real-world phenomena, from network traffic to ...
  • A Fourier-Prony Tauberian Approach to the Analysis of a Mixture of Delayed Signals 

    de Figueiredo, Rui J.P.; Hu, C.L. (1979-09-20)
    Let x and y be signals (i.e. real-valued functions of time) of finite duration and energy. In the present paper, we develop a frequency domain Prony approach for interpolating, or in general, approximating y(t) by ....
  • Improving the Resolution of Bearing in Passive Sonar Arrays by Eigenvalue Analysis 

    Johnson, Don; DeGraaf, Stuart (1981-08-01)
    A method of improving the bearing-resolving capabilities of a passive array is discussed. This method is an adaptive beamforming method, having many similarities to the minimum energy approach. The evaluation of energy ...
  • Magnitude Weighting and Time Segmentation for Phase-Only Reconstruction of Signals 

    Merchant, G.A.; Parks, T.W. (1981-04-01)
    Phase-only reconstruction of signals and its application to blind-deconvolution were introduced recently by Oppenheim, and by Hayes, et.al. In this report, we briefly present another description of this phase-only ...
  • A Markov Chain Analysis of Blackjack Strategy 

    Wakin, Michael; Rozell, Chris (2004-07-01)
    Blackjack receives considerable attention from mathematicians and entrepreneurs alike, due to its simple rules, its inherent random nature, and the abundance of "prior" information available to an observant player. Many ...
  • Multiresolution Intensity Estimation of Piecewise Linear Poisson Processes 

    Willett, Rebecca (2001-04-20)
    Given observations of a one-dimensional piecewise linear, length-M Poisson intensity function, our goal is to estimate both the partition points and the parameters of each segment. In order to determine where the breaks ...
  • A Multiscale Data Representation for Distributed Sensor Networks: Proofs of Basis Characteristics and Error Bounds 

    Sarvotham, Shriram; Wagner, Raymond; Baraniuk, Richard G. (2004-09-01)
    Provides proofs of Parseval tight-frame membership and approximation properties for the basis proposed in "A Multiscale Data Representation for Distributed Sensor Networks" by R. Wagner, S. Sarvotham, and R. Baraniuk (ICASSP ...
  • Multiscale Density Estimation 

    Willett, Rebecca; Nowak, Robert David (2003-08-20)
    The nonparametric density estimation method proposed in this paper is computationally fast, capable of detecting density discontinuities and singularities at a very high resolution, spatially adaptive, and offers near ...
  • Multiscale Queuing Analysis 

    Ribeiro, Vinay Joseph; Riedi, Rudolf H.; Baraniuk, Richard G. (2004-09-01)
    We develop a new approach to queuing analysis for an infinite-length queue with constant service rate fed by an arbitrary traffic process. Our approach is particularly relevant to queues fed with long-range-dependent (LRD) ...
  • A New and Efficient Program for Finding All Polynomial Roots 

    Lang, Markus; Frenzel, Bernhard-Christian (1993-01-15)
    Finding polynomial roots rapidly and accurately is an important problem in many areas of signal processing. We present a new program which is a combination of Muller's and Newton's method. We use the former for computing ...
  • Nonlinear Processing of a Shift Invariant DWT for Noise Reduction 

    Lang, Markus; Guo, Haitao; Odegard, Jan E.; Burrus, C. Sidney; Wells, R.O. (1995-03-20)
    A novel approach for noise reduction is presented. Similar to Donoho, we employ thresholding in some wavelet transform domain but use a nondecimated and consequently redundant wavelet transform instead of the usual orthogonal ...
  • On a Class of Minimum Energy Controls Related to Spline Functions 

    Netravali, Arun N.; de Figueiredo, Rui J.P. (1975-07-20)
    The problem of determining a minimum energy control for a dynamically interconnected set of p single-input single-output finite-dimensional linear time-varying dynamical systems, for which the outputs are constrained to ...
  • On the Correlation Structure of Multiplicity M Scaling Functions and Wavelets 

    Gopinath, Ramesh A.; Odegard, Jan E.; Burrus, C. Sidney (1992-01-15)
    In this paper we study the auto-correlation and cross-correlation structure of the scaling and wavelet functions associated with compactly supported orthonormal wavelet basis. These correlation structures play an important ...
  • On the Moments of the Scaling Function psi_0 

    Gopinath, Ramesh A.; Burrus, C. Sidney (1992-01-15)
    This paper derives relationships between the moments of the scaling function psi_0(t) associated with multiplicity M, K-regular, compactly supported, orthonormal wavelet bases [6, 5] that are extensions of the multiplicity ...
  • Optimal Phase Kernels for Time-Frequency Analysis 

    Baraniuk, Richard G.; Wisur-Olsen, Fridtjof (1996-01-01)
    We consider the design of kernels for time-frequency distributions through the phase, rather than amplitude, response. While phase kernels do not attenuate troublesome cross-components, they can translate them in the ...
  • Optimal Signaling Strategies for Symmetric and Asymmetric Bit-Rate Communication Services in the Presence of Crosstalk 

    Gaikwad, Rohit; Baraniuk, Richard G. (1999-01-15)
    We have invented a new modem technology for transmitting data on conventional telephone lines (twisted pairs) at high speeds. This discovery is timely, as new standards are being developed for this Digital Subscriber Line ...
  • Optimal Transmit Spectra for HDSL2 

    Gaikwad, Rohit; Baraniuk, Richard G. (1998-01-15)
    We present a general framework for designing optimal transmit spectra for the HDSL2 service. Using the channel and interference transfer functions and SNR estimates, we set up and solve an optimization problem to maximize ...
  • Optimal Transmit Spectra for HDSL2 under a Peak Frequency-Domain Power Constraint 

    Gaikwad, Rohit; Baraniuk, Richard G. (1998-01-15)
    We present a technique for designing optimal transmit spectra for the HDSL2 service subject to a peak power constraint in the frequency domain. The peak power constraint might be imposed either due to engineering considerations ...
  • Optimal wavelets for signal decomposition and the existence of scale limited signals 

    Odegard, Jan E.; Gopinath, Ramesh A.; Burrus, C. Sidney (1992-01-15)
    Wavelet methods give a flexible alternative to Fourier methods in non-stationary signal analysis. The concept of <i>band-limitedness</i> plays a fundamental role in Fourier analysis. Since wavelet theory replaces ...
  • Platelets: A Multiscale Approach for Recovering Edges and Surfaces in Photon-Limited Medical Imaging 

    Willett, Rebecca; Nowak, Robert David (2001-10-20)
    This paper proposes a new multiscale image decomposition based on platelets. Platelets are localized functions at various scales, locations, and orientations that produce piecewise linear image approximations. Platelets ...
  • Quantization of Sparse Representations 

    Boufounos, Petros T.; Baraniuk, Richard G. (2007-01-16)
    Compressive sensing (CS) is a new signal acquisition technique for sparse and compressible signals. Rather than uniformly sampling the signal, CS computes inner products with randomized basis functions; the signal is then ...
  • Queuing analysis of long-range-dependent traffic 

    Ribeiro, Vinay Joseph (1998-04-20)
    None
  • A recursive algorithm for digital Image Processing using Local Statistics 

    de Figueiredo, Rui J.P. (1979-06-20)
    An algorithm is presented for digital image processing based on local statistics. The algorithm constitutes a recursive implementaiton of an approach proposed and implemented nonrecursively by J.S. Lee (Naval Research ...
  • Remembering John Napier and His Logarithms 

    Lexa, Michael (2002-05-20)
    This article describes John Napier's original defintion of logarithms and presents his method of tabulation for the first logarithmic table. Napier's logarithms are found to have an intimate relationship with the natural ...
  • Spectral Optimization and Joint Signaling Techniques for Communication in the Presence of Crosstalk 

    Gaikwad, Rohit; Baraniuk, Richard G. (1998-01-15)
    We have invented a new modem technology for transmitting data on conventional telephone lines (twisted pairs) at high speeds. This discovery is timely, as new standards are being developed for this Digital Subscriber Line ...
  • A Theoretical Analysis of Joint Manifolds 

    Davenport, Mark A.; Hegde, Chinmay; Duarte, Marco; Baraniuk, Richard G. (2009-01)
    The emergence of low-cost sensor architectures for diverse modalities has made it possible to deploy sensor arrays that capture a single event from a large number of vantage points and using multiple modalities. In many ...
  • Transmit Spectra Adaptive to Noise and Interference at Activation for HDSL2 

    Gaikwad, Rohit; Baraniuk, Richard G. (1998-01-15)
    We present several methods for implementing optimal HDSL2 transmit spectra that, at activation, adapt to the surrounding interference and noise. The methods are based around either a set of fixed transmit filters or a ...
  • Tuning support vector machines for minimax and Neyman-Pearson classification 

    Scott, Clayton D.; Baraniuk, Richard G.; Davenport, Mark A. (2008-08-19)
    This paper studies the training of support vector machine (SVM) classifiers with respect to the minimax and Neyman-Pearson criteria. In principle, these criteria can be optimized in a straightforward way using a cost-sensitive ...
  • Useful Facts about the Kullback-Leibler Discrimination Distance 

    Lexa, Michael (2004-12-01)
    This report contains a list of some of the more prominent properties and theorems concerning the Kullback-Leibler (KL) discrimination distance. A brief discussion is also provided indicating the type of problems in which ...
  • W-CDMA real-time algorithm implementation and evaluation 

    Jones, Bryan Allen (2000-05-20)
    This paper describes a platform to enable and explore the design and implementation of next-generation CDMA wireless base stations. A DSP and FPGA-based multiprocessor board is integrated into a Simulink-based wireless ...
  • Wavelet Based SAR Speckle Reduction and Image Compression 

    Odegard, Jan E.; Guo, Haitao; Lang, Markus; Burrus, C. Sidney; Wells, R.O.; Novak, L.M.; Hiett, M. (1995-01-15)
    This paper evaluates the performance of the recently published wavelet based algorithm for speckle reduction of SAR images. The original algorithm, based on the theory of wavelet thresholding due to Donoho and Johnstone, ...
  • Wavelet-Based Post-Processing of Low Bit Rate Transform Coded Images 

    Gopinath, Ramesh A.; Lang, Markus; Guo, Haitao; Odegard, Jan E. (1994-01-15)
    In this paper we propose a novel method based on wavelet thresholding for enhancement of decompressed transform coded images. Transform coding at low bit rates typically introduces artifacts associated witht he basis ...