XC161 - DSP Fähigkeiten

[Orditz (Gast)]

Hallo zusammen,

Ich arbeit mit dem Nachfolger vom C167. Auf dem XC161 hat man DSP
Fähigkeiten. Ich möchte gerne ein System entwickeln der CRC-Checksumme
auf meinem Speicher berechnet und prüft ob der sich geändert hat.

Die Berechnung der CRC-Checksumme muss optimiert sein und so schnell
wie möglich sein. Ich suche also einen Algorithmus der für DSP
optimiert ist.

Könnte mir jemanden dabei helfen ? (Ressourcen, Links zur optimierte
Algorithmus für DSP, usw...)

[arc (Gast)]

Für die Standard-CRC-Algorithmen wird normalerweise keine
DSP-Funktionalität benötigt. Der übliche Ansatz ist, daß für das
verwendete Polynom eine Tabelle vorausberechnet wird und der
eigentliche Algorithmus dann nur noch in der Tabelle nachsieht und den
Wert mit dem letzten exklusiverodert.
Falls auch "mutwillige" Änderungen an den Daten erkannt werden
sollen, sind CRCs die falsche Wahl. Stichwort: Kryptographische
Hashfunktionen.

http://sar.informatik.hu-berlin.de/research/publications/SAR-PR-2006-05/SAR-PR-2006-05.pdf