also, die MHz-Zahl kannste mal ganz schnell vergessen, weil die sagt über die schnelligkeit von rechenoperationen am wenigsten aus. Ich weiß ja nicht um welchen faktor du es schneller benötigst. in Bascom kann man auch asm-routinen ohne probleme einfügen. ich weiß ja nicht, ob 4Mips, die ich oben genannt habe vollkommen ausreichen. immerhin sind 4Mips 4milionen Befehle pro sekunde (bei avrs).
Vieleicht sind deine Multipliziergeschichten auch einfach nur umständlich, aber ich weiß ja nicht worum es geht.

Oftmals liegt das Problem nicht in der Leistung sondern in der Logik des Programmierers(keine Kritik, nur eine feststellung die ich auch schon bei mir manchmal machen musste)

Ach ja, deine FPGA-Geschichte solltest du dir ganz aus dem Kopf schlagen.....das ist zu viel aufwand und benötigt vieles an wissen und erfahrung(glaub mir). Wenn alles nichts bringt, nimm dein PC oder eine Slot-CPU.