An algorithm design environment for signal processing
M. Covell
- 03 Apr 1990
- pp 1779-1782
TL;DR: The potential of automatic rearrangement is shown through the design of an incoherent detector for FSK frequency shift keying code signals and an innovative implementation, discovered by the computer environment, for the frequency-chip matched filters is presented.
read more
Abstract: Some of the issues involved in supporting the symbolic rearrangements of algorithms are explored. The potential of automatic rearrangement is shown through the design of an incoherent detector for sonar (FSK) frequency shift keying code signals. An innovative implementation, discovered by the computer environment, for the frequency-chip matched filters is presented. This implementation reduces the computational requirements from order N log N to order N. >
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Dissertation
Language and compiler support for stream programs
Saman Amarasinghe,William Thies +1 more
- 01 Jan 2009
TL;DR: The first translation of stream programs into the compressed domain is described, enabling programs written for uncompressed data formats to automatically operate directly on compressed data formats (based on LZ77); this technique offers a median speedup of 15x on common video editing operations.
121
Linear analysis and optimization of stream programs
Andrew Allinson Lamb,William Thies,Saman Amarasinghe +2 more
- 09 May 2003
TL;DR: It is demonstrated that several algorithmic transformations, traditionally hand-tuned by DSP experts, can be completely automated by the compiler, and a 450% performance improvement over the benchmark suite is demonstrated.
A numerically-stable sliding-window estimator and its application to adaptive filters
Scott C. Douglas,J.K. Soh +1 more
- 02 Nov 1997
TL;DR: A recursive system whose output at every Lth sample time is equivalent to that of the sliding DFT and whose numerical errors do not grow with time is presented.
43
Rules for multidimensional multirate structures
TL;DR: A comprehensive set of compact rules and efficient algorithms for simplifying and rearranging structures common in multidimensional multirate signal processing, based primarily on the Smith form decomposition of resampling matrices is identified.
40
Optimizing stream programs using linear state space analysis
Sitij Agrawal,William Thies,Saman Amarasinghe +2 more
- 24 Sep 2005
TL;DR: This work presents a general model for automatically representing and optimizing a large class of signal processing applications based on linear state space systems, and describes a novel set of program transformations, including combination of adjacent filters, elimination of redundant states and reduction of the number of system parameters.
References
•Book
Signal representation for symbolic and numerical processing
Cory S. Myers
- 01 Jan 1986
TL;DR: Originally presented as author's thesis (Ph. D.--Massachusetts Institute of Technology), 1986.
12
An algorithm design environment for signal processing
M. Covell
- 03 Apr 1990
TL;DR: The potential of automatic rearrangement is shown through the design of an incoherent detector for FSK frequency shift keying code signals and an innovative implementation, discovered by the computer environment, for the frequency-chip matched filters is presented.
An object-oriented signal processing environment: the knowledge-based signal processing package
W. P. Dove,C. Myers,Evangelos E. Milios +2 more
- 01 Oct 1984
TL;DR: A LISP-based signal processing package for integrated numeric and symbolic manipulation of discrete-time signals is described, based on the concept of 'signal abstraction' in which a signal is defined by its non-zero domain and by a method for computing its samples.
8
Code-division Multiple Beam Imaging
Jules S. Jaffe,J.M. Richardson +1 more
- 18 Sep 1989
TL;DR: A new imaging sonar is introduced based on the simultaneous projection of sixteen coded beams into separate directions, and the performance of the coherent receiver is found to be significantly better than the incoherent receiver, particularly at low signal to noise ratio.
3