B.TechSemester 72024-25Information Theory CodingKEC075

Information Theory Coding (KEC075) - AKTU Question Paper 2024-25

B.Tech · Semester 7 · Free PDF Download

This is the official AKTU Information Theory Coding Previous Year Question Paper for B.Tech Semester 7, academic session 2024-25. Published by Dr. A.P.J. Abdul Kalam Technical University (AKTU/UPTU), Lucknow. Free PDF download — no login required.

Course:B.Tech

Semester:Semester 7

Session:2024-25

University:AKTU / UPTU

Rate this paper

Questions Asked in 2024-25

Information Theory Coding (KEC075) — complete question paper · 100 marks · 3 Hours

Section AAttempt all questions in brief. 2 x 1 0 = 2 0

a
What is mutual inform ation, and how is it related to entropy?
b
Explain the relationship between relative entropy and mutual information
c
Explain the Kraft inequality a nd its significance in coding theory
d
Differentiate between Huffman coding and Shannon–Fano coding
e
Describe the channel coding theorem
f
Define symmetric channels in the context of channel capacity
g
What is the minimum dista nce of a block code?
h
Explain the purpose of parity-check matrices in block codes. 4 K 2 i. Explain the Viterbi algorithm and its significance in decoding. 5 K2 j. What are convolutional codes, and how are they represented?

Section BAttempt any three of the following: 10 x 3 = 20

a
Define entropy, joint entropy, and conditional entropy. Prov ide mathematical expressions and examples
b
State and prove t he Asymptotic Equipartition Property (AEP) theorem
c
Explain the concept of jointly typical sequences and their a pplication in coding theory
d
Explain single-parity-ch eck code with example
e
What is the Viterbi algorithm, and how is it used in decodin g convolutional codes?

Section CAttempt any one part of the following: 10 x 1 = 10

a
An event has six outcomes with the probabilities P 1= 1/2, P2 = 1/4, P3 = /8, P4 = 1/16, P5= 32 and P6 = 132. Find the entropy of the system. Also, find the rate of information, if there are 16 outcomes per second
b
State log-sum inequality a nd its applications
a
What do you mean by data compression and give its type?
b
Write an algorithm for Shannon-Fano-Elias coding
a
Discuss the properties of cha nnel capacity and its impact on communication systems
b
What is the channel coding theorem, and why is it fundamenta l to information theory?
a
Given the (8, 7) single-parity -check code, with even parity, find the probability of correct decoding, a decoding error and a decoding failure when p = 0.01
b
What is Hamming dis tance? Give relation between minimum distance and error detecting and correcting capability
a
Describe generator matrices for convolutional codes
b
Write short notes on : (i) co de tree (ii) trellis diagram (iii) state diagram

Question text is extracted from the official AKTU question paper PDF above. Hindi translations are omitted — every question is printed in English in the original paper. Last verified: 2026-08-23.

Repeated Questions — KEC075

Questions that appeared in more than one session, found by comparing 2 years of Information Theory Coding papers (2022-23, 2024-25)

State log-sum inequality a nd its applications

Appeared in: 2022-23 · 2024-25

Information Theory Coding — Other Year Papers

AKTU Information Theory Coding PYQs from other sessions

Information Theory Coding2022-23

More B.Tech Semester 7 (2024-25) Papers

Other subjects from same semester and session

Electric Drives2024-25 Additive Manufacturing2024-25 Machine Learning2024-25 Maintenance Engineering Management2024-25 Disaster Preparedness And Management2024-25 Speech Processing2024-25 Power Plant Engineering2024-25 Vlsi Design2024-25

View all B.Tech Semester 7 2024-25 papers →

Syllabus & More PYQs

Paper solve karne se pehle unit-wise syllabus dekh lo

AKTU 4th Year PYQs — All Branches