|
|
|
|
|
by yoan9224
178 days ago
|
|
Good question! CORDIC and HAKMEM Item 149 are both hardware-friendly, but have different trade-offs: CORDIC:
- Iterative algorithm (needs multiple clock cycles)
- Accuracy improves with more iterations
- Generates both magnitude and phase
- Typical hardware implementation: 12-16 iterations for decent precision HAKMEM (Item 149):
- Single-cycle computation (just two adds per step)
- Uses the recurrence: x' = x - εy, y' = y + εx
- Accuracy depends on word width and epsilon choice
- Numerically stable in exact arithmetic if ε² < 2 |
|