Polynomial Formal Verification of Approximate Functions - Martha Schnieber

Blick ins Buch

Polynomial Formal Verification of Approximate Functions (eBook)

Martha Schnieber (Autor)

eBook Download: PDF

2023 | 1st ed. 2023
X, 79 Seiten
Springer Fachmedien Wiesbaden (Verlag)
978-3-658-41888-5 (ISBN)

Lese- und Medienproben

Ebook-Leseprobe (PDF)

During the development of digital circuits, their functional correctness has to be ensured, for which formal verification methods have been established. However, the verification process using formal methods can have an exponential time or space complexity, causing the verification to fail. While exponential in general, recently it has been proven that the verification complexity of several circuits is polynomially bounded. Martha Schnieber proves the polynomial verifiability of several approximate circuits, which are beneficial in error-tolerant applications, where the circuit approximates the exact function in some cases, while having a lower delay or being more area-efficient. Here, upper bounds for the BDD size and the time and space complexity are provided for the verification of general approximate functions and several state-of-the-art approximate adders.

About the author

Martha Schnieber is working as a research assistant in the Group of Computer Architecture at the University of Bremen.

Erscheint lt. Verlag	22.7.2023
Reihe/Serie	BestMasters
Reihe/Serie	BestMasters
Zusatzinfo	X, 79 p. 40 illus. Textbook for German language market.
Sprache	englisch
Themenwelt	Mathematik / Informatik ► Mathematik
Themenwelt	Technik ► Elektrotechnik / Energietechnik
Schlagworte	Approximate Adders • Approximate computing • binary decision diagrams • Error Metrics • Formal Verification • Polynomial Verification
ISBN-10	3-658-41888-5 / 3658418885
ISBN-13	978-3-658-41888-5 / 9783658418885

Haben Sie eine Frage zum Produkt?

PDF (Wasserzeichen)
Größe: 6,6 MB

DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasserzeichen und ist damit für Sie personalisiert. Bei einer missbräuchlichen Weitergabe des eBooks an Dritte ist eine Rückverfolgung an die Quelle möglich.

Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.

Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.

Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.

Print-Ausgabe

Buch | Softcover

106,99 €