elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Impressum | Kontakt | English
Schriftgröße: [-] Text [+]

Pseudo-Boolean Matrix Techniques for State Minimisation of Finite State Machine Realisations of DSP Systems.

Knoll, A.C. und Dooley, L.S. und Hetzheim, H. (1992) Pseudo-Boolean Matrix Techniques for State Minimisation of Finite State Machine Realisations of DSP Systems. Third IMA Conference on Mathematics in Signal Processing, University of Warwick, GB, 15-17 December 1992.

Dieses Archiv kann nicht den gesamten Text zur Verfügung stellen.

Kurzfassung

It is explored the mathematical basis of state reduction techniques, which have been developed in the design of Minimum Complexity Finite State Machines. The technique is based upon using first or second order Markovian Models and Pseudo-Boolean Matrices, to minimise the requisite number of states to implement IIR and FIR Digital Filters as well as DFT algorithms. The Boolean and the double BooleanDifference factors are then calculated to provide a measure of dependancy of state transitions for different arities. Rules are beinbeing developed for the connection of Pseudo-Boolean Matrices for different nodes and loops.

Dokumentart:Konferenzbeitrag (Vortrag)
Zusätzliche Informationen: LIDO-Berichtsjahr=1992,
Titel:Pseudo-Boolean Matrix Techniques for State Minimisation of Finite State Machine Realisations of DSP Systems.
Autoren:
AutorenInstitution oder E-Mail-Adresse der Autoren
Knoll, A.C.NICHT SPEZIFIZIERT
Dooley, L.S.NICHT SPEZIFIZIERT
Hetzheim, H.NICHT SPEZIFIZIERT
Datum:1992
Status:veröffentlicht
Stichwörter:state reduction techniques, digital signal processing, finite state machines, pseudoboolean matrix
Veranstaltungstitel:Third IMA Conference on Mathematics in Signal Processing, University of Warwick, GB, 15-17 December 1992
HGF - Forschungsbereich:NICHT SPEZIFIZIERT
HGF - Programm:keine Zuordnung
HGF - Programmthema:keine Zuordnung
DLR - Schwerpunkt:NICHT SPEZIFIZIERT
DLR - Forschungsgebiet:keine Zuordnung
DLR - Teilgebiet (Projekt, Vorhaben):NICHT SPEZIFIZIERT
Standort: Berlin-Adlershof
Institute & Einrichtungen:Institut für Planetenforschung > Institut für Weltraumsensorik
Hinterlegt von: elib DLR-Beauftragter
Hinterlegt am:02 Apr 2006
Letzte Änderung:27 Apr 2009 09:55

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

Blättern
Suchen
Hilfe & Kontakt
Informationen
electronic library verwendet EPrints 3.3.12
Copyright © 2008-2013 Deutsches Zentrum für Luft- und Raumfahrt (DLR). Alle Rechte vorbehalten.