Rice Univesrity Logo
    • FAQ
    • Deposit your work
    • Login
    View Item 
    •   Rice Scholarship Home
    • Faculty & Staff Research
    • George R. Brown School of Engineering
    • Electrical and Computer Engineering
    • ECE Publications
    • View Item
    •   Rice Scholarship Home
    • Faculty & Staff Research
    • George R. Brown School of Engineering
    • Electrical and Computer Engineering
    • ECE Publications
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    A Signal-Dependent Time-Frequency Representation: Fast Algorithm for Optimal Kernel Design

    Thumbnail
    Name:
    Bar1994Jan1ASignal-De.PDF
    Size:
    1.286Mb
    Format:
    PDF
    View/Open
    Author
    Baraniuk, Richard G.; Jones, Douglas L.
    Date
    1994-01-01
    Abstract
    A time-frequency representation based on an optimal, signal-dependent kernel has been proposed recetnly in an attempte to overcome one of the primary limitations of bilinear time-frequency distributions: that the best kernel and distribution depend on the signal to be analyzed. The optimization formulation for the signal-dependent kernel results in a linear program with a unique feature: a tree structure that summarizes a set of constraints on the kernel. In this paper, we present a fast algorithm based on sorting to solve a special class of linear programs that includes the problem of interest. For a kernel with Q variables, the running time of the algorithm is <i>0</i>(<i>Q</i>log<i>Q</i>), which is several orders of magniutde less than any other know method for solving this class of linear programs. This efficiency enables the computation of the signal-dependent, optimal-kernel time-frequency representations at a cost that is on the same order as a fix-dernel distribution. An important property of the optimal kernel is that it takes on essentially only the values of 1 and 0.
    Description
    Journal Paper
    Citation
    R. G. Baraniuk and D. L. Jones, "A Signal-Dependent Time-Frequency Representation: Fast Algorithm for Optimal Kernel Design," IEEE Transactions on Signal Processing, vol. 42, no. 1, 1994.
    Published Version
    http://dx.doi.org/10.1109/78.258128
    Keyword
    optimal; signal-dependent; time-frequency; kernel; Time Frequency and Spectral Analysis; More... optimal; signal-dependent; time-frequency; kernel Less...
    Type
    Journal article
    Citable link to this page
    https://hdl.handle.net/1911/19690
    Metadata
    Show full item record
    Collections
    • DSP Publications [508]
    • ECE Publications [1468]

    Home | FAQ | Contact Us | Privacy Notice | Accessibility Statement
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892
    Site Map

     

    Searching scope

    Browse

    Entire ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsTypeThis CollectionBy Issue DateAuthorsTitlesSubjectsType

    My Account

    Login

    Statistics

    View Usage Statistics

    Home | FAQ | Contact Us | Privacy Notice | Accessibility Statement
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892
    Site Map