Scribd
Upload
44 views3 pages

Cs601 Assignment No.2

This document provides instructions for assignment 2 for the course Cs601. It states that the assignment must be submitted as a Microsoft Word document on the VU-LMS system by the due date. It cannot be copied from other sources and must open properly. The assignment objectives are to enhance learning about redundancy, block coding, and Hamming distance. It includes two questions, the first asking to calculate the number of valid and invalid codewords given an 8-bit data word with 2 redundant bits added. The second asks to calculate the Hamming distance between given codeword pairs.

Uploaded by

ahsan sajjad
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
44 views3 pages

Cs601 Assignment No.2

This document provides instructions for assignment 2 for the course Cs601. It states that the assignment must be submitted as a Microsoft Word document on the VU-LMS system by the due date. It cannot be copied from other sources and must open properly. The assignment objectives are to enhance learning about redundancy, block coding, and Hamming distance. It includes two questions, the first asking to calculate the number of valid and invalid codewords given an 8-bit data word with 2 redundant bits added. The second asks to calculate the Hamming distance between given codeword pairs.

Uploaded by

ahsan sajjad
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

Cs601

Assignment No.2
Bc200405739

Instructions:

Please read the following instructions carefully before submitting assignment:

You need to use MS word document to prepare and submit the assignment on VU-LMS.

It should be clear that your assignment will not get any credit if:

 The assignment is submitted after due date.


 The assignment is not in the required format (doc or docx)
 The submitted assignment does not open or file is corrupt.
 Assignment is copied (partial or full) from any source (websites, forums, students, etc)

Objectives:

The objective of this assignment is to enhance the learning capabilities of the students about:

 Redundancy
 Block Coding
 Hamming Distance

Assignment

Question No. 1 (10 marks)


Suppose in a code-word, we add two redundant bits to each 8-bit data word. Find the number of

1. Valid code-words
2. Invalid code-words

Note: You are required to show all the necessary calculation steps.

Solution

Dataword bits = k = 8
Redundant bits = r = 2
Total bits = k + r = 8+2 = 10
Now
Codewords = 2n = 210 = 1024
And
Datawords = 2k = 28 = 256

 Valid Code Words = 256

 Invalid Code Words = 2n – 2k = 102 – 256 = 768

Question No. 2 (5 marks)

Calculate the Hamming distance given in the below table for each of the following code words?

Solution

Hamming distance can be calculated by comparing bit from left notation to one bit from right notation. the number of
different bits is noted as the hamming distance.

Code Words Hamming Distance


d (10000, 00000) 1

d (10101, 10000) 2

d (00000, 11111) 5
d (00000, 00000) 0

d (000, 011) 2

Best of Luck!

You might also like