Let's Program the Transistors
Hamming Code is yet another error detection and correction code. In this code, the parity bits are added to increase the Hamming distance between the valid code words. Here, the parity bits are arranged in a way that different error bits produce different error results. This enables the Hamming Code to both detect and localize…
A system that uses error-detecting code generates, transmits, and stores data in the form of code words. So, the correct data must be a valid code word. It is expected that the presence of an error in a data bit stream would make it a non code word, and thereby it would be easy to…
Read More “What are Code Words in case of Error Detection and Correction” »
Data errors in a digital system can happen due to faults in the transceiver system or noise during the transmission. Such errors need to be detected and corrected, as digital systems are sensitive to such errors. The presence of data errors beyond a threshold can lead to catastrophic situations if not taken care of immediately….
In the previous post we have understood the need of Fault Tolerance in VLSI System Design. A VLSI system can broadly be considered as a union of following 3 layers: Designers introduce several techniques to all these system layers to deal with transient as well as permanent faults, and these techniques incorporate the concept of…
This post illustrates the circuit design of Even Parity Generator. State Machine diagram for the same Parity Generator has been shown below. Click here to realize how we reach to the following state transition diagram. Click here to learn the step by step procedure of “How to synthesize a state machine / How to boil down…
Parity generator can be of two types: (i) Even Parity Generator (ii) Odd Parity Generator In this post we will derive the state machine for an even parity generator. Consider input “I” is a stream of binary bits. When an input comes, the even parity generator checks whether the total number of 1’s received till…