4 ms·
If you implement the FFT using this matrix representation, you could have just as easily just built your own complex number system and used that. It seems that
by maximilian 17y ago
If you implement the FFT using this matrix representation, you could have just as easily just built your own complex number system and used that. It seems that this matrix representation is just an easy way to not make mistakes when doing the complex arithmetic.
Most languages make it pretty easy to implement basic complex number support.
- TriinT 17y agoOnce, years ago, I created a C++ library to do complex arithmetic. All that operator overloading made me realize that C++ is probably not the most efficient language to work with. Fortunately, Python has built-in complex numbers...