This course introduces algorithms and architectures for the analysis and processing of digital signals, taking the computer science perspective. It emphasizes computational complexity and efficiency and the design and implementation of computer algorithms for processing signals, designing digital filters, and effectively presenting and displaying information. Topics include signal analysis, discrete Fourier transform (definition, applications, and fast algorithms), convolution and correlation, spectral estimation and display, filter design, signal encoding/decoding, time-frequency analysis, Software Defined Radio (SDR), arithmetic computational complexity, and applications Background in signal processing and mathematics will be introduced as needed.
Course Prerequisite(s)
EN.605.621 Foundations of Algorithms or equivalent background, some knowledge of complex numbers and linear algebra (vectors and matrices).