Scribd Logo
Upload

Welcome to Scribd!

  • 20 views

    Assgn1 PDF

    Uploaded by

    toxiccyber471
    assgn1_soln.pdfassgn1_soln.pdfassgn1_soln.pdfassgn1_soln.pdfassgn1_soln.pdfassgn1_soln.pdfassgn1_soln.pdf

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Assgn1 PDF

    Uploaded by

    toxiccyber471
    20 views3 pages
    assgn1_soln.pdfassgn1_soln.pdfassgn1_soln.pdfassgn1_soln.pdfassgn1_soln.pdfassgn1_soln.pdfassgn1_soln.pdf

    Original Title

    assgn1.pdf

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    assgn1_soln.pdfassgn1_soln.pdfassgn1_soln.pdfassgn1_soln.pdfassgn1_soln.pdfassgn1_soln.pdfassgn1_soln.pdf

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    20 views3 pages

    Assgn1 PDF

    Uploaded by

    toxiccyber471
    assgn1_soln.pdfassgn1_soln.pdfassgn1_soln.pdfassgn1_soln.pdfassgn1_soln.pdfassgn1_soln.pdfassgn1_soln.pdf

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 3

    An introduction to coding theory

    Assignment-1

    Q 1: Channel coding involves


    (a) Adding parity bits
    (b) Modulating analog signal using digital information

    (c) Removing redundancy from the information sequence


    (d) None of the above
    1
    Q 2: If we encode the following information sequence using R = 3 repetition code, what will be the coded sequence?
    Information sequence: 1101

    (a) 001001000001
    (b) 110111011101
    (c) 111111000111

    (d) None of the above


    Q 3: Given below is a generator matrix for (4,3) linear block code:
     
    1 0 1 0
    G= 1 1 1 1 
    1 1 0 0

    List the set of codewords.


    (a) C = {0000,1100,1111,0011,1010,0111,0101,1001}
    (b) C = {0000,1100,1111,0011,1010,0110,0101,1001}

    (c) C = {0000,1100,1111,0011,1010,0110,1101,1001}
    (d) C = {0000,1100,1111,0011,1010,0110,0101,1011}
    Q 4: An information bit is encoded using R = 13 repetition code. Three errors occur during the transmission of
    coded bits through binary erasure channel. Which of the following statement is correct?
    (a) One error can be corrected and two errors can be detected simultaneously

    (b) Three errors can be detected


    (c) Two errors can be corrected and one error can be detected simultaneously
    (d) Three errors are undetected

    Q 5: What should be the rank of the parity check matrix for (7,4) linear block code?
    (a) 11
    (b) 7
    (c) 4

    1
    (d) 3
    Q 6: Given below a parity check matrix of a linear block code:
     
    1 1 1 1 1 1 1
     1 1 0 1 1 0 1 
     
    H=  0 0 0 0 0 0 1 

     0 1 0 0 0 0 0 
    0 1 1 0 0 1 1

    This corresponds to a
    (a) (7,3) linear block code
    (b) (7,4) linear block code

    (c) (7,5) linear block code


    (d) None of the above
    Q 7: In a (7,4) linear block code, if received codeword is r = (1100101) and generator matrix is
     
    1 1 0 1 0 0 0
     1 1 1 0 1 0 0 
    G=  0 1

    1 0 0 1 0 
    1 1 0 0 0 0 1

    Then, the syndrome will be

    (a) (1 0 1)
    (b) (1 1 1)
    (c) (0 1 1)

    (d) (1 1 0)
    Q 8: What is the Hamming distance between the codewords “10110110” and “11001100”?
    (a) 1
    (b) 3

    (c) 5
    (d) 7
    Q 9: In a communication system, compression is achieved by
    (a) Channel coding

    (b) Modulation
    (c) Source coding
    (d) Encryption

    Q 10: An information source emits 1 and 0 with probability 0.6 and 0.4 respectively, and the bit is transmitted
    through a binary symmetric channel (BSC) shown below. What is the probability of received sequence “01”?

    2
    0.9
    0 0

    0.1 0.1

    1 1
    0.9

    (a) 0.24
    (b) 0.42
    (c) 0.58

    (d) 0.36

    You might also like