Overview

Die Signaturanalyse ist eine spezielle Methode der Fehlerdiagnose komplexer digitaler Schaltungen. bei der lange Signalfolgen durch rOckgekoppelte Schieberegister komprimiert werden. Die zunehmende Verbreitung und Weiterentwicklung dieser Methode erschlieBen einer- seits neue Anwendungen "klassischer" Theorien aus dem Grenzgebiet zwischen Informatik und Algebra. fOhren aber andererseits auch zu einem eigenst5ndigen Interesse an einer umfassenden Darstellung und am weiteren Ausbau bestimmter fOr diese Anwendung relevanter Teilgebiete der Theorien. Es gibt zwar zahlreiche LehrbOcher. in denen lineare Automaten. insbesondere Schieberegister. eine wesentliche Rolle spie- len. aber spezielle Untersuchungen zu theoretischen Problemen der Signaturanalyse sind bisher nur in Einzelarbeiten zu ffnden. Mit diesem Buch unternehmen wir den Versuch. eine ausfOhrliche zusammen- hfingende Oarstellung von theoretischen Grundlagen und Problemen der Signaturanalyse vorzulegen. DarOber hinaus soil es (auch dem an Anwen- dungen interessierten Leser) einen Oberblick Ober die in etwa zehn Jahren recht umfangreich gewordene Literatur zur Signaturanalyse geoen. IHr danken den 1 insbesondere Frau Dipl. -Phys. G. Lagowitz. danken wir fOr die sehr gute Zusammenarbeit. l. Voelkel J.