Skip to content

Commit 9fc6ff5

Browse files
Apply suggestions from code review
Co-authored-by: github-actions[bot] <41898282+github-actions[bot]@users.noreply.github.com>
1 parent e07b0d4 commit 9fc6ff5

1 file changed

Lines changed: 7 additions & 7 deletions

File tree

doc/analysis/DiscreteWaveletTransform.md

Lines changed: 7 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -79,10 +79,10 @@ better energy compaction for smooth signals.
7979

8080
## Complexity Analysis
8181

82-
| Case | Time | Space | Notes |
83-
|---------|-----------|-----------|-------------------------------------------------|
84-
| Forward | $O(N)$ | $O(N)$ | Geometric series: $N + N/2 + \cdots \leq 2N$ |
85-
| Inverse | $O(N)$ | $O(N)$ | Identical pass through synthesis bank |
82+
| Case | Time | Space | Notes |
83+
|---------|--------|--------|----------------------------------------------|
84+
| Forward | $O(N)$ | $O(N)$ | Geometric series: $N + N/2 + \cdots \leq 2N$ |
85+
| Inverse | $O(N)$ | $O(N)$ | Identical pass through synthesis bank |
8686

8787
Memory is one length-$N$ coefficient buffer, two length-$N/2$ working arrays, and the static
8888
filter table of size $P$ — no heap allocation.
@@ -94,9 +94,9 @@ Input: $x = [1, 2, 3, 4]$, Haar wavelet, $L = 1$.
9494
**Stage 1 (analysis):**
9595

9696
| $i$ | $2i$ | $2i+1$ | $c_A[i] = (x[2i]+x[2i+1])/\sqrt{2}$ | $c_D[i] = (x[2i]-x[2i+1])/\sqrt{2}$ |
97-
|-----|------|--------|--------------------------------------|--------------------------------------|
98-
| 0 | 0 | 1 | $(1+2)/\sqrt{2} \approx 2.121$ | $(1-2)/\sqrt{2} \approx -0.707$ |
99-
| 1 | 2 | 3 | $(3+4)/\sqrt{2} \approx 4.950$ | $(3-4)/\sqrt{2} \approx -0.707$ |
97+
|-----|------|--------|-------------------------------------|-------------------------------------|
98+
| 0 | 0 | 1 | $(1+2)/\sqrt{2} \approx 2.121$ | $(1-2)/\sqrt{2} \approx -0.707$ |
99+
| 1 | 2 | 3 | $(3+4)/\sqrt{2} \approx 4.950$ | $(3-4)/\sqrt{2} \approx -0.707$ |
100100

101101
**Coefficient buffer** (layout detail | approx):
102102

0 commit comments

Comments
 (0)