3 ms·
Good question! CORDIC and HAKMEM Item 149 are both hardware-friendly, but have different trade-offs: CORDIC: - Iterative algorithm (needs multiple clock cycles
by yoan9224 10mo 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