Now showing items 1-60 of 106

  • 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 ...
  • An Adaptive Orthogonal-Series Estimator for Probability Density Functions 

    Anderson, G. Leigh; de Figueiredo, Rui J.P. (1978-02-20)
    Given a sample set X1,...,XN of independent identically distributed real-valued random variables, each with the unknown probability density function f(â ¢), the problem considered is to estimate f from the sample set. The ...
  • 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 ...
  • An Algorithm for Extraction of More than One Optimal Linear Feature from Several Gaussian Pattern Classes 

    de Figueiredo, Rui J.P.; Pau, K.C.; Sagar, A. D.; Starks, S.A.; Van Rooy, D.L. (1976-04-20)
    Two algorithms have been developed at Rice University for optimal linear feature extraction based on the minimization risk (probability) of misclassification under the assumption that the class conditional probability ...
  • An Algorithm for Optimal Single Linear Feature Extraction from Several Gaussian Pattern Classes 

    Starks, S.A.; de Figueiredo, Rui J.P.; Van Rooy, D.L. (1975-11-20)
    A computational algorithm is presented for the extraction of an optimal single linear feature from several Gaussian pattern classes. The algorithm minimizes the increase in the probability of misclassification in the ...
  • An Algorithm to Factor Polynomial Matrices 

    Kontos, Athanassios (1979-04-01)
    A new algorithm for factoring polynomial matrices, based on concept of elementary factors, is presented in this report. This algorithm does not use numerically unsatisfactory Euclidean type operations.
  • Algorithms for Optimal Dynamic Assignment in Distributed Processing Systems 

    Sinclair, J. Bartlett (1979-08-20)
    The problem of determining an optimal dynamic assignment of a modular program in a loosely coupled distributed processing system is considered. An optimal dynamic assignment minimizes the sum of all module execution costs, ...
  • 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 ...
  • Ambipolar electronics 

    Yang, Xuebei; Mohanram, Kartik (2010-03-02)
    Ambipolar conduction, characterized by a superposition of electron and hole currents, has been observed in many next-generation devices including carbon nanotube, graphene, silicon nanowire, and organic transistors. ...
  • Analog Computer Simulation of Maximum Expiratory Flow Limitation 

    Olender, Mark F.; Clark, Jr., J.W.; Stevens, P.M. (1975-01-20)
    This paper extends previous modeling work in our laboratory on the simulation of the panting maneuver executed in a body plethysmograph [Golden, et al. (1973)] to the simulation of a wider range of pulmonary function tests ...
  • 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
  • APL Programs for Polynomial Matrix Manipulations 

    Kontos, Athanassios (1979-12-01)
    This report contains descriptions and listings of APL programs.
  • APL Programs for Singular Value Decomposition and Generalized Eigenvalue Problems 

    Kontos, Athanassios; Moore, Robert (1979-09-20)
    This report contains descriptions and listings of APL functions for singular value decomposition and solution of the generalized eigenvalue problem.
  • APL Programs for the Solution of RPIS 

    Prescott, Richard; Moore, Robert (1978-08-20)
    This report contains the documentaiton for twelve APL functions written to facilitate the solution of the Regulator Problem with Internal Stability (RPIS). These new functions draw on the library of APL functions assembled ...
  • 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 ...
  • Blind Algorithms for Channel Estimation and Detection in Wireless Handsets 

    Livingston, Frank; Cavallaro, Joseph R. (2000-05-20)
    Multiple access is an important consideration in the design and implementation of wireless communications systems. Code division multiple access (CDMA) is one method for providing multiple access in a wireless system. In ...
  • Characterization of Iron Doped Lithium Niobate for Holographic Storage Applications 

    Shah, Rajiv R.; Kim, Dae M.; Rabson, Thomas A.; Tittel, Frank K. (1976-06-20)
    A detailed study of eight systematically chosen Fe:LiNb0<sub>3</sub> crystals is presented. Correlation between the photorefractive sensitivity and various chemical properties of Fe:LiNb0<sub>3</sub> is investigated in ...
  • 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 ...
  • Computation of a Unimodular Matrix 

    Kontos, Athanassios; de Figueiredo, Rui J.P. (1979-12-01)
    An algorithm for computing a unimodular matrix U(&lambda;) satisfying the equation [A(&lambda;) B(&lambda;)] U(&lambda;) = [1 0] is presented where A(&lambda;) and B(&lambda;) are relatively left prime polynomial matrices. ...
  • Computationally Efficient Estimators for the Bayes Risk 

    Wilcox, Lynn D.; de Figueiredo, Rui J.P. (1978-05-20)
    A computationally efficient estimator for the Bayes risk is one which achieves a desired accuracy with a minimum of computation. In many problems, for example speech recognition, point evaluations of the class conditional ...
  • Computer Controlled Intracavity Frequency Doubling of a CW Dye Ring Laser 

    Marshall, Charles M.; Pollock, Clifford R.; Stickel, Robert E.; Tittel, Frank K. (1979-10-20)
    The development of a computer controlled tunable ultraviolet spectrometer utilizing intracavity second harmonic generation in a single frequency CW dye ring laser is reported. With 5 W of argon ion laser pump power at 514.5 ...
  • Concentration of Binary FM Spectra 

    Papantoni-Kazakos, P.; Kazakos, D. (1974-11-20)
    The spectrum of a digital FM signal can be considered as an indicator of the resistance of the signal to distortions caused by band-limitation. The study in this paper is oriented toward the design of a signaling pulses ...
  • A Customized MVA Model for ILP Multiprocessors 

    Sorin, Daniel J.; Vernon, Mary K.; Pai, Vijay S.; Adve, Sarita V.; Wood, David A. (1998-04-20)
    This paper provides the customized MVA equations for an analytical model for evaluating architectural alternatives for shared-memory multiprocessors with processors that aggressively exploit instruction-level parallelism ...
  • 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 ...
  • Design of Optimal Feature Extractors by Mathematical Programming Techniques 

    de Figueiredo, Rui J.P. (1976-06-20)
    In an automatic pattern recognition system, the processor that selects and measures features fo the data, on the basis of which classification is made, is called a "feature selector" or "feature extractor". This paper ...
  • 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 Low-Complexity Maximum-Throughput Scheduling for Wireless Backhaul Networks 

    Kabbani, Abdul; Salonidis, Theodoros; Knightly, Edward (2006-08-01)
    We introduce a low-complexity distributed slotted MAC protocol that can support all feasible arrival rates in a wireless backhaul network (WBN). For arbitrary wireless networks, such a maximum throughput protocol has been ...
  • 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, ...
  • Dynamic Memory Interconnections for Rapid Access 

    Iyer, Bala; Sinclair, J. Bartlett (1980-11-01)
    Certain aspects of bulk storage technology development have required the study of dynamic memory interconnections. Various schemes to interconnect physical storage locations have been proposed in the literature. Taking ...
  • 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 ...
  • Feature Extraction Techniques for Classification and Identification of Spectral Signatures 

    de Figueiredo, Rui J.P. (1976-04-20)
    Some of the results obtained at Rice University on the extraction of features from spectral signatures for the purpose of classifying and identifying these signatures are described.
  • 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 ....
  • Frequency Domain Synthesis of Multivariable Linear Regulators 

    Cheng, Lin-Fu; Pearson, J.B. (1977-04-20)
    This paper considers a general class of multivariable linear regulators and determines conditions under which there exist proper controllers such that output regulation is achieved with internal stability.
  • Handset Algorithms & Architectures for Blind Channel Estimation & Detection 

    Livingston, Frank (2000-05-20)
    Multiple access is an important consideration in the design and implementation of wireless communications systems. Code division multiple access (CDMA) is one method for providing multiple access in a wireless system. In ...
  • An Identification Scheme for the Determination of Systemic Arterial Load Parameters 

    Ling, R.Y.S.; Clark, Jr., J.W.; Srinivasan, R.; Cole, J.S.; Pruett, R.C. (1975-04-20)
    An identification scheme is developed for the determination of several parameters of a modified "Windkessel" model of the systemic arterial system for an individual patient undergoing cardiac catheterization. The scheme ...
  • 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 ...
  • An Information Theoretic Lower Bound for the Longest Common Subsequence Problem 

    Hirschberg, D.S. (1977-04-20)
    We shall derive a lower on the number of "less-than-equal-greater than" comparisons required to solve the longest common subsequence (LCS) problem.
  • Interferometric Studies of Mode Locked Nd3+: Glass Lasers 

    Shah, Rajiv R.; Rabson, Thomas A.; Kim, Dae M. (1975-03-20)
    A general technique for measuring the electric field vector of the ultrashort pulses from mode locked laser systems is described. The technique is applied to perhaps the most difficult laser to analyze, the dye mode locked, ...
  • An Introduction to Wideband CDMA 

    Khoshnevis, Ahmad (2000-05-20)
    The main goal of this project is to design a space-time code system for wideband code division multiple access (Wideband CDMA). In this work we tried to make the essential foundations for this goal. There are two key ...
  • Isolating the Performance Impacts of Network Interface Cards through Microbenchmarks 

    Pai, Vijay S.; Rixner, Scott; Kim, Hyong-youb (2004-06-01)
    This paper studies the impact of network interface cards (NICs) on network server performance, testing six different Gigabit Ethernet NICs. Even with all other hardware and software configurations unchanged, a network ...
  • The Limiting Density of a Nonlinear System 

    Papantoni-Kazakos, P.; Kazakos, D. (1974-10-20)
    The RC filter-hard limiter-RC filter nonlinear system shown in Fig. 1 is the subject of this paper. Because of computational difficulties implicated in the analysis of the above system, only its response to the zero mean ...

    de Figueiredo, Rui J.P. (1975-07-20)
    As an extension of the notion of an <em>L-g</em> spline, three mathematical structures called <em>LM-g</em> splines of types, I, II and II are introduced. (partial abstract)
  • A Lower Worst-Case Complexity for Searching a Dictionary 

    Hirschberg, D.S. (1978-07-20)
    It is shown that k(p+3)/2 + p-2 letter comparisons suffice to determine whether a word is a member of a lexicographically ordered dictionary containing 2<sup>p</sup>-1 words of length k. This offers a potential savings ...
  • 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, 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 ...
  • A Mathematical Model of the Vagally Driven SA Nodal Pacemaker 

    Greco, E.C.; Clark, Jr., J.W. (1975-01-20)
    A model is developed for the vagal control of SA nodal activity in the heart and consists essentially of a modified bonhoeffer-Van der Pol (BVP) model of the "free-running" SA node and a lumped model of the neural terminations ...
  • Modeling of Welkin RF in a DSSS System 

    Guo, Yuanbin (2000-09-20)
    In this report, the author studied the methodology of distortion-true software modeling for RF (radio frequency) in a DSSS W-CDMA system. A complete end-to-end testbed based on the Welkin RF system is built by SystemView ...
  • Moments and Error Expressions in Polynomial Minimum Mean Square Estimation 

    Kazakos, D.; Papantoni-Kazakos, P. (1975-05-20)
    The mathematical complexity of the minimum mean square estimators made inevitable the consideration of suboptimal solutions, such as the linear minimum mean square estimators. The compromise between performance and ...
  • 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 Dynamic Theory for Photorefractive Phase Hologram Formation 

    Kim, Dae M.; Shah, Rajiv R.; Rabson, Thomas A.; Tittel, Frank K. (1976-01-20)
    A nonlinar dynamic theory is developed for the formation of photorefractive volume phase holograms. A feedback mechanism existing between the photo-generated field and free electron density, treated explicitly yields the ...
  • 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 ...
  • Nonlinear System Identification Based on a Fock Space Framework 

    Zyla, Lou; de Figueiredo, Rui J.P. (1979-05-20)
    A method is presented for the identification of a nonlinear system represented by an operator V:E->Y, where the input space E is a separable Hilbert space over the field of complex numbers and the output space Y is the ...