Differences

This shows you the differences between two versions of the page.

--- courses:cs211:winter2011:journals:andrew:chapter5 [2011/03/14 20:28] – bennetta
+++ courses:cs211:winter2011:journals:andrew:chapter5 [2011/03/14 20:31] (current) – bennetta
@@ Line 41: / Line 41: @@
 ===== 5.6: Convolutions and the Fast Fourier Transform =====
-   *
+   * Basic recurrence in the design of the Fast Fourier Transform:
+     * Deals with combining vectors. Used in signal processing.
+     * Design and analysis of this algorithm using recurrence can be found on pages 238 - 242