Signaturanalyse

Die Signaturanalyse ist eine spezielle Methode der Fehlerdiagnose komplexer digitaler Schaltungen, bei der lange Signalfolgen durch rückgekoppelte Schieberegister komprimiert werden. Die zunehmende Verbreitung und Weiterentwicklung dieser Methode erschließen einerseits neue Anwendungen "klassischer" Theorien aus dem Grenzgebiet zwischen Informatik und Algebra, führen aber andererseits auch zu einem eigenständigen Interesse an einer umfassenden Darstellung und am weiteren Ausbau bestimmter für diese Anwendung relevanter Teilgebiete der Theorien. Es gibt zwar zahlreiche Lehrbücher, in denen lineare Automaten, insbesondere Schieberegister, eine wesentliche Rolle spielen, aber spezielle Untersuchungen zu theoretischen Problemen der Signaturanalyse sind bisher nur in Einzelarbeiten zu finden. Mit diesem Buch unternehmen wir den Versuch, eine ausführliche zusammenhängende Darstellung von theoretischen Grundlagen und Problemen der Signaturanalyse vorzulegen. Darüber hinaus soll es (auch dem an Anwendungen interessierten Leser) einen Überblick über die in etwa zehn Jahren recht umfangreich gewordene Literatur zur Signaturanalyse geben.