Digitale Systeme zur Signalverarbeitung

Transkript

1

2 H.V\I. Schüßler Digitale Systeme zur Signalverarbeitung Mit Beiträgen von D. Achilles, O. Herrmann, W. Winkelnkernper Springer-Verlag Berlin Heidelberg GmbH 1973

3 o. Professor Dr.-Ing. HANS-WILHELM SCHOßLER Univ.-Doz. Dr.-Ing. DIETMAR ACHILLES Priv.-Doz. Dr.-Ing. OTTO HERRMANN Or.-Ing. WOLFGANG WINKELNKEMPER Institut für Nachrichtentechnik der Universität Erlangen-Nürnberg Mit 153 Abbildungen ISBN DOI / ISBN (ebook) Das Werk ist urheberrechtlich geschützt. Die dadurch begründeten Rechte, insbesondere die der übersetzung. des Nachdruckes, der Entnahme von Abbildungen. der Funksendung. der Wiedergabe auf photomechanischem oder ähnlichem Wege und der Speicherung in Datenverarbeitungsanlagen bleiben, auch bei nur auszugsweiser Verwertung, vorbehalten. Bei Vervielfaltigungen für gewerbliche Zwecke ist gemäß 54 UrhG eine Vergütung an den Verlag zu zahlen. deren Höhe mit dem Verlag zu vereinbaren ist. (j"o) by Springer-Verlag Berlin Heidelberg 1973 Ursprünglich erschienen bei Springer-Verlag Berlin. Heidelberg. New York 1973 Softcover reprint of the hardcover 1 st edition 1973 Library of Congress Catalog Card Number Die Wiedergabe von Gebrauchsnamen, Handelsnamen, Warenbezeichnungen usw. in diesem Buche berechtigt auch ohne besondere Kennzeichnung nicht zu der Annahme, daf5 solche Namen im Sinne der Warenzeichen- und Markenschutz-Gesetzgebung als frei zu betrachten wären und daher von jedermann benutzt werden dürften.

4 Vorwort Die Theorie kontinuierlicher Systeme, die sowohl in der Analyse als auch in der Synthese von Netzwerken mit vorgeschriebenen Eigenschaften so außerordentlich wertvolle Ergebnisse brachte, hat eine gewisse Konsolidierung erreicht. Neben ihr hat sich in den letzten Jahren eine Theorie von diskreten Systemen entwickelt, die wegen der digitalen Realisierungsmöglichkeiten schnell Interesse fand. Ihre Ausarbeitung wurde sehr dadurch begünstigt, daß Fragestellungen und zum Teil auch Verfahren bei zweckmäßiger Abwandlung aus der Theorie kontinuierlicher Systeme übernommen werden konnten. Das gilt vor allem für den Bereich, in dem ein lineares Modellsystem den Betrachtungen zugrunde gelegt wird. Es gilt im allgemeinen nicht mehr, wenn die mit der digitalen Realisierung zusammenhängenden Probleme behandelt werden müssen. Die für diskrete Systeme gewonnenen Ergebnisse finden sich in einer sehr schnell wachsenden Zahl von verstreuten Publikationen. Mit dem vorliegenden Buch wird eine zusammenfassende Darstellung für die sogenannten eindimensionalen Systeme angestrebt. Dabei wird das Ziel verfolgt, neben der schon weit entwickelten Analyse auch den Entwurf solcher Systeme mit vorgeschriebenen Eigenschaften bis zum praktischen Aufbau zu behandeln. Es wird zunächst ein durch lineare Differenzengleichungen beschriebenes Modellsystem eingeführt, das dem realen System nur approximativ entspricht. Nach einer Beschreibung der allgemeinen Eigenschaften wird das System im Zustandsraum behandelt. Mit Hilfe der Z-Transformation wird die Ubertragungsfunktion zu seiner Kennzeichnung eingeführt und damit eine Darstellung im Frequenzbereich gegeben. Von den behandelten speziellen Systemen seien die mit streng linearer Phase besonders erwähnt. Abschnitte über Frequenztransformationen und über mögliche Strukturen schließen sich an. Ein weiterer Abschnitt ist dem Entwurf von Systemen gewidmet, die Vorschriften im Frequenzbereich genügen. Dabei bestehen bei rekursiven Systemen enge Beziehungen zur Synthese kontinuierlicher Filter. Neue Verfahren waren für nicht-

5 VI Vorwort rekursive Systeme zu entwickeln. Unter Berücksichtigung neuer Arbeiten werden der derzeitige Stand der Theorie dargestellt und Hilfsmittel für den praktischen Entwurf angegeben. Die diskrete Fouriertransformation hat seit der Einführung schneller Algorithmen zu ihrer numerischen Durchführung ein außerordentlich rasch wachsendes Interesse gefunden. Der diesem Verfahren gewidmete Abschnitt behandelt zunächst die Eigenschaften der Transformation, leitet die Methode zu ihrer schnellen Durchführung her und beschreibt die Anwendung sowohl für die Spektralanalyse als auch für die Realisierung nichtrekursiver und rekursiver Systeme durch schnelle Faltung. Während bis hierher der Darstellung stets ein lineares Modellsystem zugrunde lag, werden im 5. und 6. Abschnitt die sich aus der digitalen Realisierung ergebenden Probleme behandelt. Die notwendig begrenzte Wortlänge der Parameter und der Zustandsvariablen führt unter Umständen zu erheblichen Abweichungen vorn Verhalten des Modells. Diese Fehler können zwar durch Vergrößerung der Wortlänge beliebig klein gemacht werden, jedoch interessieren Verfahren, mit denen im Einzelfall eine Lösung minimalen Aufwandes gefunden werden kann. Dabei sind dann allerdings weitere Gesichtspunkte zu berücksichtigen, die sehr stark durch den praktischen Aufbau bestimmt sind. Es erschien daher wesentlich, in einem abschließenden Abschnitt auf diese Probleme einzugehen. Dabei werden insbesondere Fragen der Codiürung, der Rechenwerke und Speicher sowie die Multiplextechnik behandelt. Die Darstellung beruht auf praktischen Erfahrungen, die beim Bau von variablen digitalen Filtern gesammelt werden konnten. Wir danken den Mitarbeitern des Instituts für Nachrichtentechnik der Universität Erlangen-Nürnberg, die in vielen Diskussionen, bei der Durchrechnung von Beispielen, bei praktischen Versuchen und durch ihre Hilfe bei m Lesen der Korrektur am Entstehen des Buches Anteil genommen haben. Die Deutsche Forschungsgemeinschaft hat die Arbeiten an digitalen Systemen in dankenswerter Weise unterstützt. Unser besonderer Dank gilt Frau R. Frizlen, Frau U. Gorille und Frau E. Felske für die sorgfältige Reinschrift des Manuskriptes und die Anfertigung der zahlreichen Zeichnungen. Weiterhin danken wir dem Springer-Verlag für die gute Zusammenarbeit. Februar 1973 Die Verfasser

6 Inhaltsverzeichnis 1. Einleitung 2. Diskrete lineare Systeme System eigenschaften 2.2. Struktur und Systemgleichung 2.3. Die Lösung der Systemgleichung Die Z-Transformation Definition und Eigenschaften Rücktransformation Zweiseitige Z-Transformation Behandlung von Differenzengleichungen Differenzengleichung zweiter Ordnung Behandlung des allgemeinen Falles Eigenschaften der Ubertragungsfunktion Allgemeines Kausalität und Stabilität Frequenzgang Beziehungen zwischen den Komponenten des Frequenzganges Spezielle Systeme Allpässe Minimalphasige Systeme Nichtrekursive Systeme Systeme linearer Phase Frequenztransformationen Strukturen diskreter linearer Systeme Einführung Kanonische Strukturen Nichtkanonische Strukturen Literatur

7 VIII Inhal tsverzeichnis 3. Entwurf diskreter Systeme 3.1. Allgemeines Entwurf von Systemen bei Vorschriften im Zeitbereich Systeme mit vorgeschriebener Impulsantwort Spezielle Systeme mit vorgeschriebenem ZeitverhaI ten Entwurf nichtrekursiver diskreter Systeme mit linearer Phase bei Vorschriften im Frequenzbereich von Otto Herrmann Aufgabenstellung Frequenztransformationen für nichtrekursive Systeme 97 3.:3. :3. Einige Beziehungen zwischen Polynomen und trigonometrischen Summen Fourier-Approximation Modifizierte Fourier-Approximation Frequenzabtastverfahren A pproxi mation auf PotenzverhaI ten Tschebyscheff -A pproxi mation Abschließende Bemerkungen Vergleich verschiedener Entwurfsmethoden für nichtrekursive Filter Vergleich mit rekursiven Systemen Entwurf rekursiver Systeme bei Vorschriften im Frequenzbereich Einleitung Entwurf digitaler Filter mit Hilfe einer Transformation kontinuierlicher Systeme Die bilineare Transformation Wahl des Abtastintervalls T Allgemeines zum Entwurf kontinuierlicher Systeme Standardlösungen für den Entwurf normierter Tiefpässe Entwurfsablauf Entwurf digitaler Filter im z-bereich Allgemeines Allpaßtransformation Entwurf eines Tiefpasses mit Potenzverhalten Abschließende Bemerkungen Literatur Die diskrete Fourier-Transformation und ihre Anwendungen von Dietmar Achilles Einleitung und Ubersicht Die diskrete Fourier-Transformation

8 Inhaltsverzeichnis IX Definition Abbildungsgesetze Trigonometrische Interpolation Beziehungen zur Fourier-Transformation stetiger Funktionen Uberlagerungssatz und Abtasttheorem Numerische Ausführung der diskreten Fourier-Transformation Kurzer Uberblick Prinzip der schnellen Fourier-Transformation Anwendung des Uberlagerungssatzes Schnelle Faltung Prinzipielle Wirkungsweise Segmentierung bei nichtrekursiven Systemen Segmentierung bei rekursiven Systemen Literatur Verhalten realer digitaler Systeme Einführung Begrenzte Wortlänge der Koeffizienten Problemstellung Auswahl einer günstigen Struktur Ermittlung der erforderlichen Wortlänge bei Rundung der Koeffizienten Optimierung mit diskreten Parametern Stabilitätsprobleme bei begrenzter Wortlänge der Zustandsvariablen Problemstellung und Stabilitätsdefinition Stabilitätsprobleme in Folge einer Ubersteuerung Stabilitätsprobleme durch Rundung oder Abschneiden Rauschartige Fehler Analyse Entwurf eines digitalen Systems mit günstigem Signal- Störverhältnis Verlauf des Entwurfs eines digitalen Systems Literatur Realisierung digitaler Filter von Wolfgang Winkelnkemper Einleitung Zur Auswahl der ZahlendarsteIlung und der Arithmetik

9 x Inhal tsverzeichnis 6.3. Die Komponenten eines digitalen Filters bei serieller Verarbeitung, Festkommaarithmetik und Zweierkomplement-Codierung Allgemeine Entwurfsbetrachtungen Multiplizierer Addierer, Rundungsschaltung, Komplementer, Zustandsvariablenspeicher Realisierung einer stabilen Uberlaufkennlinie Multiplextechnik Grundgedanke Einige Entwurfsüberlegungen und Beispiele 6.5. Nichtrekursive Filter Allgemeines Die zweite kanonische oder direkte Form 6.6. Eigenschaften der Wandler Literatur Sachverzeichnis