EE 225A Spring 2008
Resources
Textbook (Hayes)
- Matlab files [dir]
- Errata for problems [pdf]
Homework (Solutions are posted on bspace)
Main Journals in Signal Processing
Requirements for Projects
- Select one paper which is not (or at least not too closely) related to your research. Project proposals will be due right after spring break. A few suggestions are given below.
- The following are absolute musts for your report:
- your own explanation of what goes on in the paper, in depth (i.e., several pages);
- a simple example (as always, "as simple as possible, but no simpler") that you come up with (i.e., that's not already explicitly in the paper or a related paper!) and that captures well the basic point of the paper;
- at least two illustrative figures that you come up with (such as flow-charts, block diagrams, spectral plots, etc);
- some numerical illustration involving matlab or similar;
- 2-4 additional papers that extend your first paper and for which you provide a similar (but shorter) explanations.
- A great companion (but not a must) is your own extension of the paper (novel algorithm, more general theorem, etc.)
Starting Points for Projects
- A. M. Haimovich, R. S. Blum, and L. J. Cimini, Jr, MIMO Radar with Widely Separated Antennas. IEEE Signal Processing Magazine, vol 25, no 1, Jan. 2008.
- D. L. Donoho, Compressed Sensing. IEEE Transactions on Information Theory, vol 52, no 4, April 2006.
- Computational aspects of covariance and autocorrelation matrices. M. Morf, et al, Efficient solution of covariance equations for linear prediction. IEEE Transactions on Acoustics, Speech and Signal Processing, vol 25, no 5, October 1977. An excellent resource is also the book by Golub and van Loan, Matrix Computations.
- Minimum description length principle. A. Barron, J. Rissanen, B. Yu, The minimum description length principle in coding and modeling. IEEE Transactions on Information Theory, vol 44, no 6, October 1998.
- Frequency estimation. Here, there are many more techniques that we did not discuss in class, such as the MUSIC algorithm. The original paper is R. Schmidt, Multiple emitter location and signal parameter estimation. Proceedings of the RADC Spectrum Estimation Workshop, pp. 243-258, 1979. (The link is to a journal version of this work.)
- Sampling signals with finite rate of innovation. M. Vetterli, T. Blu, P. Marziliano, Sampling signals with finite rate of innovation. IEEE Transactions on Signal Processing, vol 50, no 6, June 2002.
- Transform Coding: V. Goyal, Theoretical foundations of transform coding. IEEE Signal Processing Magazine, vol 18, no 5, Sept. 2001. This is a nicely written overview++ paper of transform coding.
Formatting Instructions for Projects
- Project proposals: Proposals should include a paragraph on background, a paragraph on what the author plans on achieving, and a list of references (at least three). Please use the following LaTex template (which also serves as an example project proposal) and the corresponding PDF file.
- Final Reports: The final reports are due in LaTeX format and will be pasted together into a book of Project Proceedings which will be distributed to all students in the class. Each project corresponds to one chapter of the book. Please use the following LaTex template for your chapter. Rename the file into "chYourName.tex", where you replace "YourName" by your actual name. If you want to compile your chapter, you'll need the main LaTeX file, and the following class file. Put all three files into the same directory, and change the line "\include{chGastpar}" in the main LaTeX file to "\include{chYourName}". And here is what the final product will look like.
References for Background Some books are on reserve at the Engineering Library
- Linear Algebra
- G. Strang, Linear Algebra and Applications, Academic Press, 1980.
- Horn and Johnson, Matrix Analysis. Cambridge University Press, 1985.
- General DSP
- A. Oppenheim and R. Schafer with J. Buck, Discrete-time Signal Processing. Second Edition. Prentice-Hall, 1999 [Reserved].
- J. Proakis and D. Manolakis, Digital Signal Processing: Principles, Algorithms, and Applications. Third edition. Prentice-Hall, 1996. [Reserved]
- S. K. Mitra, Digital Signal Processing: A Computer-Based Approach. McGraw Hill, 1998.
- P. Bremaud. Mathematical principles of signal processing: Fourier and Wavelet analysis. Springer, 2002. [Reserved]
- Adaptive Filtering
- P. M. Clarkson, Optimal and Adaptive Signal Processing. CRC Press, Boca Raton, FL, 1993.
- B. Widrow and S. D. Stearns, Adaptive Signal Processing. Prentice-Hall, 1985.
- S. Haykin, Adaptive Filter Theory. Second Edition. Prentice-Hall, 1991. [Reserved]
- Statistical Signal Processing
- B. Porat, Digital Processing of Random Signals: theory and methods. Prentice-Hall, 1994. [Reserved]
- M. Hayes, Statistical Digital Signal Processing and Modeling. Prentice-Hall, 1996. [Reserved]
- Wavelets and multi-rate
- M. Vetterli and J. Kovacevic. Wavelets and Subband Coding. Prentice-Hall: Upper Saddle River, NJ, 1993.
- S. Mallat. A Wavelet Tour of Signal Processing. Second Edition. Academic Press: London, 1999.
- Further Topics: See Course Information Leaflet
Previous semesters
The class web sites of previous offerings of this course at
Berkeley
include much useful material: Spring 2000; Spring 2001; Spring 2003; Spring 2005; Spring 2006; Spring 2007
General mathematics
Several online encyclopedic resources are excellent sources of mathematical definitions and concepts:
- PlanetMath (excellent source of definitions and major theorems)
- Mathworld (generally not as sophisticated or refined as PlanetMatch)
- Wikipedia (general encyclopedia including many math articles)
If you are looking for additional background on complex variable theory, a tutorial on complex variable theory by Dan Sloughter is recommended.