Scribd
Upload
353 views68 pages

VTU E&C, TCE CBCS (New) 5th Sem Information Theory and Coding Module-5 Notes (15&17 Scheme) .

INFORMATION THEORY AND CODING B.E., V Semester, Electronics & Communication Engineering / Telecommunication Engineering [As per Choice Based Credit System (CBCS) scheme] Subject Code: 15EC54 & 17EC54 Module-5 Some Important Cyclic Codes: Golay Codes, BCH Codes (Section 8.4 – Article 5 of Text 3). Convolution Codes: Convolution Encoder, Time domain approach, Transform domain approach, Code Tree, Trellis and State Diagram, The Viterbi Algorithm) (Section 8.5 – Articles 1,2 and 3, 8.6- Article 1 of Text 3). Question paper pattern:  The question paper will have ten questions  Each full question consists of 16marks.  There will be 2 full questions (with a maximum of four sub questions) from each module.  Each full question will have sub questions covering all the topics under a Module.  The students will have to answer 5 full questions, selecting one full question From each module. Text Book: 1. Information Theory and Coding, Muralidhar Kulkarni , K.S. Shivaprakasha, Wiley India Pvt. Ltd, 2015, ISBN:978-81-265-5305-1 2. Digital and analog communication systems, K. Sam Shanmugam, John Wiley India Pvt. Ltd, 1996. 3. Digital communication, Simon Haykin, John Wiley India Pvt. Ltd, 2008. Reference Books: 1. ITC and Cryptography, Ranjan Bose, TMH, II edition, 2007 2. Principles of digital communication, J. Das, S. K. Mullick, P. K. Chatterjee, Wiley, 1986 - Technology & Engineering 3. Digital Communications – Fundamentals and Applications, Bernard Sklar, Second Edition, Pearson Education, 2016, ISBN: 9780134724058. 4. Information Theory and Coding, K.N.Hari bhat, D.Ganesh Rao, Cengage Learning, 2017.

Uploaded by

jayanthdwijesh h p
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
353 views68 pages

VTU E&C, TCE CBCS (New) 5th Sem Information Theory and Coding Module-5 Notes (15&17 Scheme) .

INFORMATION THEORY AND CODING B.E., V Semester, Electronics & Communication Engineering / Telecommunication Engineering [As per Choice Based Credit System (CBCS) scheme] Subject Code: 15EC54 & 17EC54 Module-5 Some Important Cyclic Codes: Golay Codes, BCH Codes (Section 8.4 – Article 5 of Text 3). Convolution Codes: Convolution Encoder, Time domain approach, Transform domain approach, Code Tree, Trellis and State Diagram, The Viterbi Algorithm) (Section 8.5 – Articles 1,2 and 3, 8.6- Article 1 of Text 3). Question paper pattern:  The question paper will have ten questions  Each full question consists of 16marks.  There will be 2 full questions (with a maximum of four sub questions) from each module.  Each full question will have sub questions covering all the topics under a Module.  The students will have to answer 5 full questions, selecting one full question From each module. Text Book: 1. Information Theory and Coding, Muralidhar Kulkarni , K.S. Shivaprakasha, Wiley India Pvt. Ltd, 2015, ISBN:978-81-265-5305-1 2. Digital and analog communication systems, K. Sam Shanmugam, John Wiley India Pvt. Ltd, 1996. 3. Digital communication, Simon Haykin, John Wiley India Pvt. Ltd, 2008. Reference Books: 1. ITC and Cryptography, Ranjan Bose, TMH, II edition, 2007 2. Principles of digital communication, J. Das, S. K. Mullick, P. K. Chatterjee, Wiley, 1986 - Technology & Engineering 3. Digital Communications – Fundamentals and Applications, Bernard Sklar, Second Edition, Pearson Education, 2016, ISBN: 9780134724058. 4. Information Theory and Coding, K.N.Hari bhat, D.Ganesh Rao, Cengage Learning, 2017.

Uploaded by

jayanthdwijesh h p
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/ 68

INFORMATION THEORY AND

CODING
5th SEM E&C

JAYANTHDWIJESH H P M.tech (DECS)


Assistant Professor – Dept of E&C

B.G.S INSTITUTE OF TECHNOLOGY (B.G.S.I.T)


B.G Nagara, Nagamangala Tq, Mandya District- 571448
FORMULAS FOR REFERENCE

MODULE – 5 (Some Important Cyclic Codes and Convolution


Codes)

Chapter -1 Some Important Cyclic Codes

 Reed – Solomon (RS) codes

Chapter-2 Convolution Codes

Time domain approach

 The generator matrix G is given by


 Number of rows in [G] =L (one input)
 Number of rows in [G] =2L (two inputs)
 Number of columns in [G]= n(L+M)
 The output of the encoder is given by
[C] = [d][G]

Transform domain approach

 The output polynomials for the j(j=1,2,3…) adders are given by


𝑪𝒋 (x)= d(x) 𝒈𝒋 (x) for j=1, 2, 3….
 The output of the encoder is given by
C(X) = 𝑪(𝟏) (𝑿𝒏 ) +X 𝑪(𝟐) (𝑿𝒏) + 𝑿𝟐 𝑪(𝟑) (𝑿𝒏) +……………+𝑿𝒏−𝟏 𝑪(𝒏) (𝑿𝒏)

You might also like