Mehrträgermodem, AVR FFT Problem

Ich möchte ein kleines Mehrfrequenzträgermodem bauen und habe folgendes
Problem. Eine 256 Punkt FFT läßt sich problemlos in akzeptabler Zeit
auf einem ATMega32 implementieren und wird die Ressorcen sind
ausreichend um einen Kanel mit 3 khz zu bedienen.
Leider arbeitet eine FFT ja bekanntlich mit Rechteckigen Koordinaten,
ich brauche aber Polarkoordinaten, da ich ja Phase und Frequenz
auswerten und manipulieren muß. Implementationstechnich auch kein
Problem. Nur die Polar-Rechteck Umwandlung brauch ja fast mehr
Rechenleistung als die FFT.
1) Frage: Gibt es eine Effektive Methode um diese Rechteck/Polar
,Polar/Rechteck Wandlung vorzunehmen?
2) Gibt es villeicht einen modifizierten FFT Algorithmus, der anstatt
dem Imaginät,Realteil einfach nur Phase und Frequenz rausgibt, bzw.
annimt.
mfG
Thomas Kaulen