Detection and prevention of critical races in finite state machines driving glitch-sensitive receivers

A combinational circuit containing a functional hazard may generate a glitch due to a race of signal transitions. A race occurring in the output logic of a Finite State Machine (FSM) may be critical when it is used to control glitch-sensitive receivers. This report discusses an algorithm to detect t...

Full description

Saved in:
Bibliographic Details
Main Author: Arunita Mukhopadhyay
Other Authors: Samarjit Chakraborty
Format: Theses and Dissertations
Language:English
Published: 2018
Subjects:
Online Access:http://hdl.handle.net/10356/76063
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-76063
record_format dspace
spelling sg-ntu-dr.10356-760632023-07-04T15:46:04Z Detection and prevention of critical races in finite state machines driving glitch-sensitive receivers Arunita Mukhopadhyay Samarjit Chakraborty School of Electrical and Electronic Engineering Michael Balszun DRNTU::Engineering::Electrical and electronic engineering::Integrated circuits A combinational circuit containing a functional hazard may generate a glitch due to a race of signal transitions. A race occurring in the output logic of a Finite State Machine (FSM) may be critical when it is used to control glitch-sensitive receivers. This report discusses an algorithm to detect the critical transitions that might lead to glitches in the output of the FSM. Once detected, the report discusses an algorithm to prevent these critical transitions from occurring. This is done by finding a modified state encoding of the FSM so that its output logic is free from functional hazards. The report also discusses the software implementation of these algorithms. Master of Science (Integrated Circuit Design) 2018-10-22T07:10:58Z 2018-10-22T07:10:58Z 2018 Thesis http://hdl.handle.net/10356/76063 en 82 p. application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic DRNTU::Engineering::Electrical and electronic engineering::Integrated circuits
spellingShingle DRNTU::Engineering::Electrical and electronic engineering::Integrated circuits
Arunita Mukhopadhyay
Detection and prevention of critical races in finite state machines driving glitch-sensitive receivers
description A combinational circuit containing a functional hazard may generate a glitch due to a race of signal transitions. A race occurring in the output logic of a Finite State Machine (FSM) may be critical when it is used to control glitch-sensitive receivers. This report discusses an algorithm to detect the critical transitions that might lead to glitches in the output of the FSM. Once detected, the report discusses an algorithm to prevent these critical transitions from occurring. This is done by finding a modified state encoding of the FSM so that its output logic is free from functional hazards. The report also discusses the software implementation of these algorithms.
author2 Samarjit Chakraborty
author_facet Samarjit Chakraborty
Arunita Mukhopadhyay
format Theses and Dissertations
author Arunita Mukhopadhyay
author_sort Arunita Mukhopadhyay
title Detection and prevention of critical races in finite state machines driving glitch-sensitive receivers
title_short Detection and prevention of critical races in finite state machines driving glitch-sensitive receivers
title_full Detection and prevention of critical races in finite state machines driving glitch-sensitive receivers
title_fullStr Detection and prevention of critical races in finite state machines driving glitch-sensitive receivers
title_full_unstemmed Detection and prevention of critical races in finite state machines driving glitch-sensitive receivers
title_sort detection and prevention of critical races in finite state machines driving glitch-sensitive receivers
publishDate 2018
url http://hdl.handle.net/10356/76063
_version_ 1772828778000547840