(SEM-VII) THEORY EXAMINATION 2018-19 INFORMATION THEORY AND CODING

B.Tech Python Programming 0 downloads
₹29.00

SECTION – A

(Attempt all questions in brief – 2 × 10 = 20 marks)

 

(a) Information and Its Measure

Information is the reduction of uncertainty when a message is received. The amount of information depends on the probability of occurrence of the message. Rare events carry more information than common ones. Shannon defined information in terms of probability using logarithmic measures.

 

(b) Entropy

Entropy is a measure of average information content or uncertainty of a source. It represents the minimum number of bits required to encode source symbols without loss. Higher entropy means more uncertainty in the source.

 

(c) Self-Information

Self-information is the amount of information associated with a single event. It depends only on the probability of that event. Less probable events carry more self-information.

 

(d) Redundancy

Redundancy is the difference between maximum possible entropy and actual entropy of a source. It represents unnecessary or repeated information and helps in error detection and correction.

 

(e) Channel Capacity

Channel capacity is the maximum rate at which information can be transmitted over a communication channel with arbitrarily small error. It depends on bandwidth and noise conditions.

 

(f) Noise

Noise is any unwanted disturbance that affects signal transmission. It reduces the reliability of communication and increases the probability of errors.

 

(g) Source Coding

Source coding is the process of representing information efficiently by removing redundancy. Its aim is data compression without losing information.

 

(h) Channel Coding

Channel coding adds controlled redundancy to the transmitted data to detect and correct errors caused by noise in the channel.

 

(i) Binary Symmetric Channel

A binary symmetric channel is a communication channel where bits may flip with equal probability. It is widely used as a basic model in information theory.

 

(j) Coding Efficiency

Coding efficiency is the ratio of entropy to average code length. Higher efficiency means better utilization of the coding scheme.

 

SECTION – B

(Attempt any ONE – 10 marks)

 

(a) Shannon’s Source Coding Theorem

Shannon’s source coding theorem states that it is possible to encode information from a source with an average code length close to the entropy of the source, but not less than it. This theorem establishes the theoretical limit for lossless data compression. It proves that efficient coding schemes can be designed to minimize redundancy while preserving information.

 

(b) Types of Noise in Communication Systems

Noise affects the accuracy of information transmission. Thermal noise arises due to random motion of electrons. Intermodulation noise is caused by nonlinear devices. Crosstalk occurs due to signal leakage between channels. Impulse noise appears as sudden spikes and is harmful to digital communication. Understanding noise helps in designing error-resistant systems.

 

SECTION – C

(Attempt any ONE – 10 marks)

 

(a) Convolutional Encoder Explanation

A convolutional encoder generates coded output by passing input bits through shift registers and modulo-2 adders. In this question, the encoder has constraint length K = 3 with two generator sequences. One generator produces output (1,1,1) and the other produces (1,0,1).

 

The encoder diagram consists of a shift register with two memory elements and two adders. The output sequences depend on current and previous input bits. When an input sequence like 10011 is applied, the top and bottom output sequences are obtained by convolving the input with the generator sequences.

Convolutional coding improves error correction capability and is widely used in wireless and satellite communication.

 

(b) Impulse Response of Convolutional Encoder

The impulse response of a convolutional encoder represents the output when a single ‘1’ followed by zeros is applied at the input. It shows how the encoder responds over time. The impulse response is directly related to the generator sequences and helps in analyzing code performance.

File Size
29.68 KB
Uploader
SuGanta International

Featured educators

Meet our verified teachers

Browse profiles with clear experience, subjects, and availability—then open the full profile in SuGanta.

KISHAN KUMAR DUBEY

KISHAN KUMAR DUBEY

Sant Ravidas Nagar Bhadohi, Uttar Pradesh

This is Kishan Kumar Dubey. I have done my schooling from CBSE, graduation from CSJMU, post graduation from ASU and appear in B.Ed. from MGKVP on aided seat. I have 2 years experience in academic class (Future Shapers C...

Both Online & Offline · Member since 2026

A-Level Chemistry A-Level Mathematics

Subjects

2

Experience

5 Years

Hourly

₹201-300

Swethavyas bakka

Swethavyas bakka

Hyderabad, Telangana

I have 10+ years of experience in teaching maths physics and chemistry for 10th 11th 12th and intermediate students all my students till today are 90% grade. Even an average student got 90%

Both Online & Offline · Member since 2026

A-Level Mathematics Advanced Chemistry (Secondary) +3

Subjects

5

Experience

10 Years

Hourly

₹501-600

Vijaya Lakshmi

Vijaya Lakshmi

Hyderabad, Telangana

I am an experienced teacher ,worked with many reputed institutions Mount Carmel Convent , Chandrapur Maharashtra India, St Paul’s H.S Hyderabad, Fiitjee school Narayanaguda. I have handled students of different age gr...

Online Only · Member since 2026

A-Level Biology A-Level Physics +8

Subjects

10

Experience

30+ Years

Hourly

₹501-600

Shifna sherin F

Shifna sherin F

Gudalur, Tamilnadu

Hi, I’m Shifna Sherin! I believe that every student has the potential to excel in Math with the right guidance. I offer dedicated tutoring for 10th-grade students, covering everything from foundational basics to advanced...

Both Online & Offline · Member since 2026

Advanced Mathematics (Middle School) Advanced Mathematics (Secondary) +6

Subjects

8

Experience

5 Years

Hourly

₹401-500

Divyank Gautam

Divyank Gautam

Pune, Maharashtra

An IIT graduate having 8 years of experience teaching Maths. Passionate to understand student problems and accordingly innovate teaching methodology.

Private tutor · Member since 2026

Subjects

—

Experience

—

Status

—

Explore Tutors In Your Location

Discover expert tutors in popular areas across India

SEO Training Near Noida Sector 93 – Learn Search Engine Op... Sector 93, Greater Noida
Data Analytics Training Near Noida Sector 94 – Learn Data... Greater Noida
SEO Training Near Noida Sector 95 – Learn Search Engine Op... Greater Noida
Digital Marketing Classes Near Noida Sector 96 – Learn Mod... Greater Noida
Graphic Designing Classes Near Noida Sector 97 – Learn Cre... Sector 97, Greater Noida
Digital Marketing Classes Near Noida Sector 98 – Learn Mod... Expressway, Sector 98, Noida, Greater Noid...
Graphic Designing Classes Near Noida Sector 99 – Learn Cre... Greater Noida
App Development Classes Near Noida Sector 100 – Learn Mobi... Sector 100, Greater Noida
Web Development Classes Near Noida Sector 101 – Learn Codi... Greater Noida
App Development Classes Near Noida Sector 102 – Complete G... Greater Noida
Web Development Classes Near Noida Sector 103 – Complete G... Greater Noida
TOEFL Coaching Near Noida Sector 104 – Complete Preparatio... Sector 104, Greater Noida
IELTS Coaching Near Noida Sector 105 – Complete Guide for... Greater Noida
TOEFL Coaching Near Noida Sector 106 – Complete Guide for... Greater Noida
IELTS Coaching Near Noida Sector 107 – Expert Training for... Greater Noida
Public Speaking Training Near Sector 108 Noida – Build Con... Greater Noida
Public Speaking Training Near Sector 109 Noida – Improve C... Greater Noida
🇯🇵 Japanese Language Classes Near Sector 110 Noida – Learn... Sector 110, Greater Noida
🇪🇸 Spanish Language Classes Near Sector 111 Noida – Learn... Greater Noida
🇫🇷 French Language Classes Near Sector 112 Noida – Learn F... Greater Noida
⭐ Premium Institute Network

Discover Elite Educational Institutes

Connect with top-tier educational institutions offering world-class learning experiences, expert faculty, and innovative teaching methodologies

SHASTRI'S PHYSICS CLASSES, NAGPUR

Type

Coaching Center

SHASTRI'S PHYSICS CLASSES, NAGPUR

Nagpur, Maharashtra

Best Physics Classes in Nagpur | Shastri's Physics Classes offers expert coaching for CBSE. MS-BOARD, NEET, JEE, MHT-CET, 11th & 12th Physics. Clear concepts, regular tests & personal doubt solving. J...

Private · Est. 2021-Present

Students

51-100

Teachers

1-10

Branches

1

Réussi Academy of languages

Type

Coaching Center

Réussi Academy of languages

Geeta Bhawan Square, Indore, Madhya pradesh

Excellence in Language. Leadership in Results. With over 18 years of distinguished experience, Réussi Academy of Language stands as a trusted name in foreign language and communication training. Foun...

Private · Est. 2021-Present

Students

1-50

Teachers

1-10

Branches

1

IGS Institute

Type

Coaching Center

IGS Institute

Sector 22, Noida, Uttar Pradesh

IGS Institute provide classes for SSC, Bank, Railway, Police, NDA, Airforce Group X and Group Y, Teaching exams. IGS - Institute for Government Services providing classes since 2018 to the students.

Private · Est. 2011-2020

Students

51-100

Teachers

1-10

Branches

1

Krishna home tutor

Type

School

Krishna home tutor

New Delhi, New Delhi

Hi everyone, Krishna home tutor. Providing tutors for all subjects and classes since 2001.

Private · Est. 2001-2010

Students

201-500

Teachers

76-100

Branches

1

Edustunt Tuition Centre

Type

Coaching Center

Edustunt Tuition Centre

Hoshiarpur, Punjab

We provide online& offline tuition classes,doubt clearance sessions & exam preparation services for students from school level to university level.

Private · Est. 2021-Present

Students

1-50

Teachers

1-10

Branches

1