Sine waves are convenient, but aren't at all necessary for a fourier transformation. The requirements are that you have a set of functions which are all pairwise orthogonal which also form a complete basis set.

At least, that is what I recall from my EE classes 35 years ago.