Oft besteht die Forderung den Verlust (oder auch die Manipulation) von Daten mit relativ einfachen Mitteln nachzuweisen. Einer der häufigsten Anwendungsfälle ist die Datenübertragung, bei welcher die Informationen meist blockweise strukturiert sind. Ein bevorzugtes Verfahren für diese Aufgabe ist das sogenannte CRC (Cyclic Redundancy Check), welches häufig als Frame Check Sequence (FCS) oder Error Detection Code (EDC) angewendet wird.
Das CRC-Verfahren ist eine relativ leistungsfähige (als auch einfach zu implementierende) Methode zur Fehlererkennung. Grundlage bilden sogenannte zyklische Codes (ein Spezialfall der linearen Block-Codes), welche aus theoretischer Sicht mittlerweile hinreichend untersucht sind. Dieser Beitrag wird die wesentlichen Eigenschaften solcher Codes präsentieren sowie den Zusammenhang mit dem häufig zitierten Begriff CRC herstellen [3, 2, 1].