Show simple item record

dc.contributor.authorBaraniuk, Richard G.
Jones, Douglas L.
dc.creatorBaraniuk, Richard G.
Jones, Douglas L. 2007-10-31T00:35:05Z 2007-10-31T00:35:05Z 1994-01-01 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.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.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 2006-06-06
dc.contributor.orgCenter for Multimedia Communications (
dc.contributor.orgDigital Signal Processing (
dc.citation.volumeNumber 42
dc.citation.issueNumber 1
dc.type.dcmi Text
dc.type.dcmi Text
dc.citation.firstpage 134
dc.citation.lastpage 146

Files in this item


This item appears in the following Collection(s)

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

Show simple item record