Nvidia presents 2M algorithm reducing complex matrix multiplication to two real GEMMs

A new paper introduces the 2M multiplication algorithm, which reduces the cost of complex matrix multiplication from three real General Matrix Multiplications (GEMMs) to just two. This approach applies to matrices with integer real and imaginary parts by utilizing quadratic time pre- and post-processing steps.