Show simple item record

dc.contributor.authorBaraniuk, Richard G.
Jones, Douglas L.
dc.creatorBaraniuk, Richard G.
Jones, Douglas L.
dc.date.accessioned 2007-10-31T00:35:05Z
dc.date.available 2007-10-31T00:35:05Z
dc.date.issued 1994-01-01
dc.date.submitted 2001-08-22
dc.identifier.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.
dc.identifier.urihttps://hdl.handle.net/1911/19690
dc.description Journal Paper
dc.description.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 0(QlogQ), 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.
dc.description.sponsorship National Science Foundation
dc.language.iso eng
dc.subjectoptimal
signal-dependent
time-frequency
kernel
dc.subject.otherTime Frequency and Spectral Analysis
dc.title A Signal-Dependent Time-Frequency Representation: Fast Algorithm for Optimal Kernel Design
dc.type Journal article
dc.citation.bibtexName article
dc.citation.journalTitle IEEE Transactions on Signal Processing
dc.date.modified 2006-06-06
dc.contributor.orgCenter for Multimedia Communications (http://cmc.rice.edu/)
dc.contributor.orgDigital Signal Processing (http://dsp.rice.edu/)
dc.subject.keywordoptimal
signal-dependent
time-frequency
kernel
dc.citation.volumeNumber 42
dc.citation.issueNumber 1
dc.type.dcmi Text
dc.type.dcmi Text
dc.identifier.doihttp://dx.doi.org/10.1109/78.258128
dc.citation.firstpage 134
dc.citation.lastpage 146


Files in this item

Thumbnail

This item appears in the following Collection(s)

  • DSP Publications [508]
    Publications by Rice Faculty and graduate students in digital signal processing.
  • ECE Publications [1287]
    Publications by Rice University Electrical and Computer Engineering faculty and graduate students

Show simple item record