VIJAY RURAL ENGINEERRING COLLEGE

SUBJ: CODEING THEORY AND TECHINIQUES M.TECH –II SEM II MID Write any four of the following Marks 4*10 = 40

1. For the (3,1) systematic convolution code with m = 5, the generator sequences are given as g(1) = ( 100000 ) , g(2) = ( 101101 ) and g(3) = ( 11011 ) (i) Find the generator matrix of this code? (ii) Find the code word corresponding to the information sequence d = (1101)? 2. Write application of Viterbi de coding and sequential coding and conversation codes 3. Determine the generator polynomial of all the primitive BCH codes of length 31.Use the Galois field GF (25) generated by p(x) = 1 + x2 + x5. 4. Write about interleaved cyclic and convolution codes 5. Write about decoding procedure for BCH codes 6. Write about error location polynomials and numbers for single and double error correction

Sign up to vote on this title
UsefulNot useful