Beginning with Winograd's work on the arithmetic complexity of signal processing algorithms such as convolution, digital filtering, and the discrete Fourier transform, there has been much work devoted to the application of algebraic methods in the design and implementation of signal processing algorithms. Various computer algebra systems have been utilized to implement these and related ideas.
More recently, ideas from group theory and multivariate polynomial algebra have been used to provide new insights into the mathematical structure of signal processing algorithms. These ideas have been successfully applied in the design of filters and signal transforms. As examples we mention the use of Groebner bases in wavelet design as well as the derivation of fast signal transforms using techniques from computational representation theory. Some recent results have been presented at the IMACS ACA'99 session on Applications of Computer Algebra to Signal Processing.
The object of this special issue is to compile state-of-the-art research in the application of computer algebra and algebraic techniques to signal processing. In addition this issue will provide a convenient reference on computer algebra tools for the signal processing community.
Contributions should discuss the use of algebraic methods and symbolic computation with application to signal and image processing. Appropriate papers must have an algorithmic aspect with symbolic computation in order to adhere to the scope of the journal. Possible topics, within this scope, include but are not limited to:
- Design and implementation of fast signal transforms
- Design and implementation of digital filters
- Use of Groebner bases techniques in signal processing problems
- Application of customized transforms to signal and image processing
- Development of signal processing toolboxes with computer algebra components
- Use of computer algebra systems in signal and image processing applications
Papers must be submitted to the first editor (see address below). They must be prepared by using the JSC LaTeX style file, which can be obtained from ftp://ftp.udel.edu/pub/jsc (North-America) or from ftp://ftp.risc.uni-linz.ac.at/pub/jsc (Europe).
Although there is no restriction on length, we would prefer shorter papers (15 pages or less) to longer ones, for the sake of greater diversity and more thorough reviewing. Authors are therefore encouraged to be as concise as possible.
Electronic submissions are encouraged, and may be sent as one email (MIME attachments are allowed). The message should contain (i) the abstract in ASCII and (ii) the whole paper in Postscript. The Postscript form must be interpretable by Ghostscript, and must use standard fonts, or include the necessary fonts. Authors who cannot meet these requirements should submit 5 hard copies by post instead.
All submitted papers will be refereed according to the usual JSC refereeing process.
To aid planning and organization, we would appreciate an email or a letter of intent to submit a paper (including author information, a tentative title and abstract, and an estimated number of pages) as early as possible.
Submission of papers:
Notification of acceptance/rejection:
Delivery of camera-ready copies:
Publication of special issue:31 May 2000
15 September 2000
15 November 2000
2001
Jeremy Johnson José Moura Drexel University
Dept. of Mathematics and Computer Science
271 Korman Center
3200 Chestnut Street
Philadelphia, PA 19104
phone: +1 215 895 2893
fax: +1 215 895 1582
jjohnson@mcs.drexel.eduCarnegie Mellon University
Dept. of Electrical and Computer Engineering
5000 Forbes Avenue
Pittsburgh, PA 15213
phone: +1 412 268 6342
fax: +1 412 268 3890
moura@ece.cmu.edu
Markus Püschel Dan Rockmore Carnegie Mellon University
Dept. of Electrical and Computer Engineering
5000 Forbes Avenue
Pittsburgh, PA 15213
phone: +1 412 268 7104
fax: +1 412 268 3890
pueschel@ece.cmu.eduDartmouth College
Dept. of Mathematics
Hanover, NH 03755
phone: +1 603 646 3260
fax: +1 603 646 1672
rockmore@cs.dartmouth.edu