{V}erifikation der diskreten - Embedded Systems Group

Weitere Magazine

Empfehlungen

Info

Zur automatischen Erzeugung der verschiedenen Implementierungen wurde für jede derbeiden Versionen der DCT ein C-Programm implementiert, das in der Lage ist, eine Datei inSMV-Syntax zu erzeugen, die eine Beschreibung der jeweiligen DCT für eine vorgegebeneBitbreite enthält. Diesem Modul muß dann zur Erzeugung einer konkreten Implementierungnur noch die gewünschte Bitbreite übergeben werden. Die generischen Module basieren aufeiner Bibliothek, die die gängigsten Schaltungen wie z. B. Addierer, Multiplizierer,Vergleicher, Shifter, Multiplexer usw. wiederum als generische Module enthält.Die SMV-Beschreibungen enthalten dann für jedes benutzte Modul aus dieser Bibliothek einekonkrete Instanz des Moduls.Die erste Version der DCT, die implementiert wurde, ist die DCT aus Abb. 3. Eineschematische Darstellung der Schaltung ist in Abb. 5 zu sehen. Hierbei ist anzumerken, daß inder Implementierung die Gleichungumgewandelt wurde zu2y 3:= C(3)L 0,7- C(7)L 0,6- C(1)L 0,5- C(5)L 0,42y 3:= C(3)L 0,7- C(7)L 0,6- (C(1)L 0,5+ C(5)L 0,4)was die Berechnung eines Zweierkomplements erspart.Die andere implementierte Version der DCT ist die aus Abb. 4. Eine schematische Darstellungdieser Implementierung findet sich in Abb. 6.Die Bitbreiten an den Ausgängen der zu vergleichenden Schaltungen sind unterschiedlichgroß. Dies kommt daher, daß die Bausteine, aus denen die Schaltungen aufgebaut sind, festeBitbreiten für die Eingänge und Ausgänge haben. So hat z. B. ein Addierer mit einerEingangsbitbreite von n Bit eine Ausgangsbitbreite von n+1 Bit und ein Multiplizierer mit 2nEingängen hat auch 2n Ausgänge.Unterschiede in der Bitbreite kommen durch zusätzliche oder fehlende Skalierungen.17
Abb.5: Schematische Darstellung der DCT aus Abb. 318
Seite 1 und 2: StudienarbeitVerifikation der diskr
Seite 3: Inhaltsverzeichnis1. Einleitung1.1
Seite 6 und 7: Fano-Kodierung. Diese Kodierungsver
Seite 8 und 9: 2. Hardware-VerifikationBei Hardwar
Seite 10 und 11: (siehe Abb. 1). Der Folgezustand ei
Seite 12 und 13: fDiese Kofaktorbildung läßt sich
Seite 14 und 15: Die zweidimensionale DCT ist eine l
Seite 16 und 17: Verifikation besser zu vermeiden. E
Seite 20 und 21: Abb. 6: Schematische Darstellung de
Seite 22 und 23: 6.2 Ermittlung der Konstanten für
Seite 24 und 25: Abb.10: Benötigte MBytes für Addi
Seite 26 und 27: Abb.12: Benötigte MBytes für Addi
Seite 28 und 29: Da sich die Spezifikation jedesmal
Seite 30 und 31: Dann wurde eine Spezifikation erzeu
Seite 32 und 33: Abb. 16: Schematische Darstellung d
Seite 35 und 36: An den Stellen, an denen sich in de
Seite 37 und 38: Bitbreite Basis User-Time in BDD-Kn
Seite 39 und 40: Diese Spezifikation konnte jedoch n

{V}erifikation der diskreten - Embedded Systems Group

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?