Scribd
Upload
44 views

Practical 5 Notes

The document discusses the implementation of a 1-bit Hamming code for error detection and correction. It explains that Hamming codes use parity bits stored with the data words to detect errors. If the parity bits match what is stored, no error occurred. If not, it generates a syndrome that can identify the single bit in error. The document provides formulas to calculate the number of parity bits needed and discusses numbering bit positions with powers of 2 reserved for parity bits. It gives an example of implementing the code for data 1101 and discusses using AND and XOR gates in a circuit to generate the parity bits.

Uploaded by

Shaik Abdul Salam
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
44 views

Practical 5 Notes

The document discusses the implementation of a 1-bit Hamming code for error detection and correction. It explains that Hamming codes use parity bits stored with the data words to detect errors. If the parity bits match what is stored, no error occurred. If not, it generates a syndrome that can identify the single bit in error. The document provides formulas to calculate the number of parity bits needed and discusses numbering bit positions with powers of 2 reserved for parity bits. It gives an example of implementing the code for data 1101 and discusses using AND and XOR gates in a circuit to generate the parity bits.

Uploaded by

Shaik Abdul Salam
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 15

Topic: Design a circuit for

Generation and Correction of 1-


bit Hamming Code
Experiment No.: 5
Error Detection and Correction Code: (Hamming Code)
 A parity bit is generated and stored along with the data word in memory.
Try Yourself:
 An error‐correcting code generates multiple parity check bits that are stored with the data
word in memory.
 If the check bits are correct, no error has occurred.
 If the check bits do not match the stored parity, they generate a unique pattern, called a
syndrome, that can be used to identify the bit that is in error.

Prepared By: Irfan Ahmad Pindoo 2


Error Detection and Correction Code: (Hamming Code)
 Number of parity bits required are calculated from the following formula:
Try Yourself: 2𝑘 − 1 ≥ 𝑛 + 𝑘
Where k represents number of parity bits and m represents data word length
 The bit positions are numbered in sequence from 1 to n + k.
 Those positions numbered as a power of 2 are reserved for the parity bits. The remaining
bits are the data bits.

Prepared By: Irfan Ahmad Pindoo 3


Topic: Design a circuit for Generation and Correction of 1-bit Hamming Code
Implement the Practical with a data: 1101?
Try Yourself:

Prepared By: Irfan Ahmad Pindoo 4


Topic: Design a circuit for Generation and Correction of 1-bit Hamming Code
Implement the Practical with a data: 1101?
Try Yourself:

Prepared By: Irfan Ahmad Pindoo 5


QUICK QUIZ (POLL)
How many parity bits are required for data 1110
a) 2
b) 3
c) 4
d) 5

Delivered By: Irfan Ahmad Pindoo 6


Topic: Design a circuit for Generation and Correction of 1-bit Hamming Code

Try Yourself:

Prepared By: Irfan Ahmad Pindoo 7


QUICK QUIZ (POLL)
Which of the following component is NOT required for implementing
Hamming code parity Generation?
a) AND gate
b) XOR gate
c) logicstate
d) None of these

Delivered By: Irfan Ahmad Pindoo 8


Topic: Design a circuit for Generation and Correction of 1-bit Hamming Code

Try Yourself:

Prepared By: Irfan Ahmad Pindoo 9


Prac 5: Design a circuit for Generation and Correction of 1-bit Hamming
Code

IC for 3:8 Decoder

Delivered By: Irfan Ahmad Pindoo 10


QUICK QUIZ (POLL)
If input selected is 𝐴𝐵𝐶 in an IC 74138, which LED will be OFF?
a) 𝑌3
b) 𝑌4
c) 𝑌5
d) 𝑌6

Delivered By: Irfan Ahmad Pindoo 11


Prac 5: Design a circuit for Generation and Correction of 1-bit Hamming
Code

IC for 3:8 Decoder

Delivered By: Irfan Ahmad Pindoo 12


Delivered By: Irfan Ahmad Pindoo 13
Delivered By: Irfan Ahmad Pindoo 14
Delivered By: Irfan Ahmad Pindoo 15

You might also like