Skip to content

Commit 837abae

Browse files
author
Adithya Dsilva
authored
Fix math formatting (typo)
1 parent 06c57d1 commit 837abae

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

src/algebra/fft.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -88,7 +88,7 @@ If we can compute the $\text{DFT}(A)$ in linear time using $\text{DFT}(A_0)$ and
8888

8989
Let's learn how we can accomplish that.
9090

91-
Suppose we have computed the vectors $\left(y_k^0\right)\_{k=0}^{n/2-1} = \text{DFT}(A_0)$ and $\left(y_k^1\right)\_{k=0}^{n/2-1} = \text{DFT}(A_1)$.
91+
Suppose we have computed the vectors $\left(y_k^0\right)_{k=0}^{n/2-1} = \text{DFT}(A_0)$ and $\left(y_k^1\right)_{k=0}^{n/2-1} = \text{DFT}(A_1)$.
9292
Let us find a expression for $\left(y_k\right)_{k=0}^{n-1} = \text{DFT}(A)$.
9393

9494
For the first $\frac{n}{2}$ values we can just use the previously noted equation $A(x) = A_0(x^2) + x A_1(x^2)$:

0 commit comments

Comments
 (0)