Charly,

das mit dem Überlauf würde ich nicht mit Trial und Error ermitteln. Ich, jedenfalls, habe die starke Tendenz, die Randbedingungen und Einschränkungen meiner Algorithmen schnell zu vergessen. Und wenn's dann doch mal passiert, und eine Einschränkung überschritten wird (in Deinem Fall: Ein Datenpunkt den Überlauf verursacht), dann such' ich mir einen Wolf, bevor ich mich daran erinnere, dass ja der Überlauf auftreten könnte. - Also rate ich Dir, lieber ein Stück Papier zu nehmen und zu versuchen, bei vorgegebener Integerlänge abzuschätzen, wie gross der maximal zulässige Betrag eines Datenwertes sein darf. Dann kannst Du eine Fehlermeldung erzeugen, wenn die Einschränkung verletzt ist, die Dir sehr viel Suchzeit erspart .

Leider ist die Hadamard-Transformation noch nicht so populär. Hauptsächlich wird sie in der Akustik, der Übertragungstechnik (zellulare Funknetze) und der Kyptographie verwendet. Ich habe aber auch schon Anwendungen aus der Regelungstechnik gesehen. Für die Bildverarbeitung könnte sie auch nützlich sein.

Hier ist eine kleine Linksammlung:
http://www.module.ru/files/nm6403fht-e.pdf
Beschreibung der Hadamard-Transformation und der FHT Seite 4ff

http://www.cs.technion.ac.il/Labs/Is...lsh/node3.html
Kurze Einführung in die Hadamard-Walsh-Transformation

http://www.cs.technion.ac.il/Labs/Is...lsh/node5.html
C-code zur FHT

http://www.akustik.rwth-aachen.de:96...esstechnik.pdf
Sehr kurze Einführung der FHT in Zusammenhang mit Raumschall und MLS Seite 55ff

http://www.udobarth.de/Profil/Doku/Uni/Diplom.pdf
Kurze Einführung in die Hadamard-Walsh-Funktionen und die FHT Seite 16ff

mare_crisium