Scribd
Upload
65 views1 page

Information Theory & Coding Assignment 1 (Block Code & Linear Block Code)

This document provides three coding theory assignments involving block codes and linear block codes. The first assignment asks to find the codewords for a (7,4) block code given its parity check bits. The second asks to find the generator and parity check matrices for this code. The third defines a (6,3) systematic linear block code and asks to write the generator matrix, construct codewords, and decode a received word using the parity check equations.

Uploaded by

gaurav kumar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
65 views1 page

Information Theory & Coding Assignment 1 (Block Code & Linear Block Code)

This document provides three coding theory assignments involving block codes and linear block codes. The first assignment asks to find the codewords for a (7,4) block code given its parity check bits. The second asks to find the generator and parity check matrices for this code. The third defines a (6,3) systematic linear block code and asks to write the generator matrix, construct codewords, and decode a received word using the parity check equations.

Uploaded by

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

Information Theory & Coding

Assignment 1

(Block code & Linear block code)

1. The parity check bits of a (7,4) block code are generated by


C 5 = d1 d 2 d4 ; C 6 = d 1 d 2 d3 ; C 7 = d 1 d3 d4;

Find the code corresponds to the information bits [0011], [0111] & [1110]

2. For the above code, find the generator matrix & parity check matrix.

3. For a (6,3) systematic linear block code, the three parity check bits c4, c5 & c6 are
formed following the equations:

C 4 = d1 d3, C5 = d1 d2 d3 , C6 =d1 d2.

a. Write down the generator matrix.


b. Construct code words for i1 = [ 101], i2 = [110] , i3 =[ 111].
c. Suppose that the received word is 010111. Decode this
received word by finding the location of the error if any & the
transmitted data.

You might also like