Mno, nekdy loni jsem experimentoval s FHT, ktere staci polovina RAM a taky je vyrazne rychlejsi:
http://elektronika.kvalitne.cz/ATMEL/necoteorie/transfo...
S tim uz by se sviznej spektrak na AVR udelat dal. Jinak ATmega1284 ma tusim 16kB RAM.
A to jeste neni zdaleka optimalizovany na max. Kdyby se prvni 3 etapy vypoctu rozvedly na inline FHT-8, coz by se jeste veslo do registru, tak by to melo jet tak o 15% rychleji minimalne (podle velikosti transformace). Odpadlo by i vektorovy nasobeni, protoze v etape 3 je to A1*1/2^0.5±B*1/2^0.5, cili (A±B)*1/2^0.5. Ale to uz by bylo asi fakt maximum.