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...
Saved in:
Main Author: | |
---|---|
Other Authors: | |
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 |