A novel approach to the design of dsp systems using minimum complexity finite state machines

L. S. Dooley; A. C. Knoll; M. A. Wahab; A. Fauth; M. Freericks

doi:10.1109/ISCAS.1992.230173

A novel approach to the design of dsp systems using minimum complexity finite state machines

L. S. Dooley, A. C. Knoll, M. A. Wahab, A. Fauth, M. Freericks

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

The paper presents a new and different approach to the design and realisation of Digital Signal Processing (DSP) systems by utilising Finite State Machines (FSM). The DSP system is modelled by mapping all its potential states into an FSM, whose complexity is usually very high. The FSM mirrors the complete functionality of the system and thus describes its behaviour in full detail. Examples for FSMs of first and second order digital recursive filters are provided and the current version of the software simulating the FSM corresponding to any linear time-invariant DSP system is described. The potential of this approach including state reduction techniques as well as the inclusion of non-linear DSP systems is also outlined, and further future research intentions are briefly explored.

Original language	English
Title of host publication	1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	629-632
Number of pages	4
ISBN (Electronic)	0780305930
DOIs	https://doi.org/10.1109/ISCAS.1992.230173
State	Published - 1992
Externally published	Yes
Event	1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992 - San Diego, United States Duration: 10 May 1992 → 13 May 1992

Publication series

Name	Proceedings - IEEE International Symposium on Circuits and Systems
Volume	2
ISSN (Print)	0271-4310

Conference

Conference	1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992
Country/Territory	United States
City	San Diego
Period	10/05/92 → 13/05/92

Access to Document

10.1109/ISCAS.1992.230173

Cite this

Dooley, L. S., Knoll, A. C., Wahab, M. A., Fauth, A., & Freericks, M. (1992). A novel approach to the design of dsp systems using minimum complexity finite state machines. In 1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992 (pp. 629-632). Article 230173 (Proceedings - IEEE International Symposium on Circuits and Systems; Vol. 2). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISCAS.1992.230173

@inproceedings{958ea052ab154ac6b599fdf6ba5ade25,

title = "A novel approach to the design of dsp systems using minimum complexity finite state machines",

abstract = "The paper presents a new and different approach to the design and realisation of Digital Signal Processing (DSP) systems by utilising Finite State Machines (FSM). The DSP system is modelled by mapping all its potential states into an FSM, whose complexity is usually very high. The FSM mirrors the complete functionality of the system and thus describes its behaviour in full detail. Examples for FSMs of first and second order digital recursive filters are provided and the current version of the software simulating the FSM corresponding to any linear time-invariant DSP system is described. The potential of this approach including state reduction techniques as well as the inclusion of non-linear DSP systems is also outlined, and further future research intentions are briefly explored.",

author = "Dooley, {L. S.} and Knoll, {A. C.} and Wahab, {M. A.} and A. Fauth and M. Freericks",

note = "Publisher Copyright: {\textcopyright} 1992 IEEE.; 1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992 ; Conference date: 10-05-1992 Through 13-05-1992",

year = "1992",

doi = "10.1109/ISCAS.1992.230173",

language = "English",

series = "Proceedings - IEEE International Symposium on Circuits and Systems",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "629--632",

booktitle = "1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992",

}

Dooley, LS, Knoll, AC, Wahab, MA, Fauth, A & Freericks, M 1992, A novel approach to the design of dsp systems using minimum complexity finite state machines. in 1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992., 230173, Proceedings - IEEE International Symposium on Circuits and Systems, vol. 2, Institute of Electrical and Electronics Engineers Inc., pp. 629-632, 1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992, San Diego, United States, 10/05/92. https://doi.org/10.1109/ISCAS.1992.230173

A novel approach to the design of dsp systems using minimum complexity finite state machines. / Dooley, L. S.; Knoll, A. C.; Wahab, M. A. et al.
1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992. Institute of Electrical and Electronics Engineers Inc., 1992. p. 629-632 230173 (Proceedings - IEEE International Symposium on Circuits and Systems; Vol. 2).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A novel approach to the design of dsp systems using minimum complexity finite state machines

AU - Dooley, L. S.

AU - Knoll, A. C.

AU - Wahab, M. A.

AU - Fauth, A.

AU - Freericks, M.

PY - 1992

Y1 - 1992

N2 - The paper presents a new and different approach to the design and realisation of Digital Signal Processing (DSP) systems by utilising Finite State Machines (FSM). The DSP system is modelled by mapping all its potential states into an FSM, whose complexity is usually very high. The FSM mirrors the complete functionality of the system and thus describes its behaviour in full detail. Examples for FSMs of first and second order digital recursive filters are provided and the current version of the software simulating the FSM corresponding to any linear time-invariant DSP system is described. The potential of this approach including state reduction techniques as well as the inclusion of non-linear DSP systems is also outlined, and further future research intentions are briefly explored.

AB - The paper presents a new and different approach to the design and realisation of Digital Signal Processing (DSP) systems by utilising Finite State Machines (FSM). The DSP system is modelled by mapping all its potential states into an FSM, whose complexity is usually very high. The FSM mirrors the complete functionality of the system and thus describes its behaviour in full detail. Examples for FSMs of first and second order digital recursive filters are provided and the current version of the software simulating the FSM corresponding to any linear time-invariant DSP system is described. The potential of this approach including state reduction techniques as well as the inclusion of non-linear DSP systems is also outlined, and further future research intentions are briefly explored.

UR - http://www.scopus.com/inward/record.url?scp=85067349553&partnerID=8YFLogxK

U2 - 10.1109/ISCAS.1992.230173

DO - 10.1109/ISCAS.1992.230173

M3 - Conference contribution

AN - SCOPUS:85067349553

T3 - Proceedings - IEEE International Symposium on Circuits and Systems

SP - 629

EP - 632

BT - 1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992

Y2 - 10 May 1992 through 13 May 1992

ER -

Dooley LS, Knoll AC, Wahab MA, Fauth A, Freericks M. A novel approach to the design of dsp systems using minimum complexity finite state machines. In 1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992. Institute of Electrical and Electronics Engineers Inc. 1992. p. 629-632. 230173. (Proceedings - IEEE International Symposium on Circuits and Systems). doi: 10.1109/ISCAS.1992.230173

A novel approach to the design of dsp systems using minimum complexity finite state machines

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this