[HN Gopher] Implementing complex numbers and FFT with just datat...
       ___________________________________________________________________
        
       Implementing complex numbers and FFT with just datatypes (2023)
        
       Author : surprisetalk
       Score  : 27 points
       Date   : 2025-05-25 15:10 UTC (3 days ago)
        
 (HTM) web link (gist.github.com)
 (TXT) w3m dump (gist.github.com)
        
       | LegionMammal978 wrote:
       | Balanced ternary is an odd choice for signed integers, when it
       | seems like two's-complement integers would work just as well
       | here. (That is, start with primitives 0 = ...00000 and -1 =
       | ...11111, and construct 2x and 2x+1 from those.)
        
         | aleph_minus_one wrote:
         | Or simply use binary (in the sense of digits 0,1) numbers with
         | respect to base -2.
        
       ___________________________________________________________________
       (page generated 2025-05-28 23:01 UTC)