Exam Details
| Subject | coding theory and techniques | |
| Paper | ||
| Exam / Course | b.tech | |
| Department | ||
| Organization | Vardhaman College Of Engineering | |
| Position | ||
| Exam Date | June, 2017 | |
| City, State | telangana, hyderabad |
Question Paper
Hall Ticket No:
Question Paper Code B3456
(AUTONOMOUS) M. Tech II Semester End Semester Regular Examinations, June 2017
(Regulations: VCE-R15) CODING THEORY AND TECHNIQUES
(Digital Electronics and Communication Systems) Date: 14 June, 2017 FN
Time: 3 hours
Max Marks: 70
Answer any FIVE Questions
Each Question carries equal marks
1.
Show that entropy attains its maximum value when all the source symbols become equiprobable. Calculate the source efficiency of a source having three symbols s1, s2, s3 with probability 1/3 respectively
8M
A fair coin is tossed repeatedly. Let A={event of getting 3 heads out of 5 trials}, B={event of getting 5 head out of 8 trials}. Which event conveys more information? Support your answer with numerical computation of individual amount of information.
6M
2.
List the properties of binary cyclic codes.
5M
The parity check bits of a block code are generated by C5=d1+d2+d4; C6=d1+d2+d3; C7=d1+d3+d4; C8=d2+d3+d4, where d1, d2, d3, d4 are the message bits. Find the generator matrix and parity check matrix. Show that it is capable of correcting all single error patterns and capable of detecting all double error patterns.
9M
3.
For a cyclic code, the received vector is 1110101 and generator polynomial is Draw the syndrome calculation circuit and correct the single error in the received vector.
7M
Consider a 11) cyclic code generated by Draw a feedback shift register encoder circuit. Illustrate the encoding procedure with the message vector 10010110111 by listing the state of the registers.
7M
4.
Distinguish between structural and distance properties of convolutional codes and explain them.
7M
For a systematic convolutional code find the encoder output produced by the message sequence 10111.
7M
5.
What are burst error correcting codes? Explain.
7M
Write the application of viterbi decoding and sequential decoding.
7M
6.
Explain interleaved cyclic does and convolutional codes.
7M
Explain BCH bounds.
7M
7.
Draw the block diagram of general type-II one step majority logic decoder and explain it.
7M
Construct a table for GF(23) based on the primitive polynomial Write the power polynomial and vector representation of each element.
7M
8.
Explain decoding of SEC and DEC binary BCH codes.
7M
Compute the addition table for and GF(7).
7M
Question Paper Code B3456
(AUTONOMOUS) M. Tech II Semester End Semester Regular Examinations, June 2017
(Regulations: VCE-R15) CODING THEORY AND TECHNIQUES
(Digital Electronics and Communication Systems) Date: 14 June, 2017 FN
Time: 3 hours
Max Marks: 70
Answer any FIVE Questions
Each Question carries equal marks
1.
Show that entropy attains its maximum value when all the source symbols become equiprobable. Calculate the source efficiency of a source having three symbols s1, s2, s3 with probability 1/3 respectively
8M
A fair coin is tossed repeatedly. Let A={event of getting 3 heads out of 5 trials}, B={event of getting 5 head out of 8 trials}. Which event conveys more information? Support your answer with numerical computation of individual amount of information.
6M
2.
List the properties of binary cyclic codes.
5M
The parity check bits of a block code are generated by C5=d1+d2+d4; C6=d1+d2+d3; C7=d1+d3+d4; C8=d2+d3+d4, where d1, d2, d3, d4 are the message bits. Find the generator matrix and parity check matrix. Show that it is capable of correcting all single error patterns and capable of detecting all double error patterns.
9M
3.
For a cyclic code, the received vector is 1110101 and generator polynomial is Draw the syndrome calculation circuit and correct the single error in the received vector.
7M
Consider a 11) cyclic code generated by Draw a feedback shift register encoder circuit. Illustrate the encoding procedure with the message vector 10010110111 by listing the state of the registers.
7M
4.
Distinguish between structural and distance properties of convolutional codes and explain them.
7M
For a systematic convolutional code find the encoder output produced by the message sequence 10111.
7M
5.
What are burst error correcting codes? Explain.
7M
Write the application of viterbi decoding and sequential decoding.
7M
6.
Explain interleaved cyclic does and convolutional codes.
7M
Explain BCH bounds.
7M
7.
Draw the block diagram of general type-II one step majority logic decoder and explain it.
7M
Construct a table for GF(23) based on the primitive polynomial Write the power polynomial and vector representation of each element.
7M
8.
Explain decoding of SEC and DEC binary BCH codes.
7M
Compute the addition table for and GF(7).
7M
Other Question Papers
Subjects
- advanced computer networks
- advanced database management systems
- advanced digital signal processing
- advanced structural design
- air line management
- air pollution and control methodologies
- aircraft systems and instrumentation
- analog communications
- artificial intelligence
- automobile engineering
- basic electrical engineering
- basic mechanical engineering
- cad/cam
- cellular and mobile comunications
- cloud computing
- coding theory and techniques
- compiler design
- computational fluid dynamics
- computer architecture and parallel processing
- computer graphics
- computer graphics concepts
- computer networks
- computer organization and architecture
- computer programming
- computer vision and pattern recognition
- concrete technology
- control systems
- cyber security
- data mining and data warehousing
- database management systems
- design and drawing of hydraulic structures
- design for testability
- digital image processing
- distributed databases
- distributed operating systems
- electrical machines-ii
- electromagnetics and transmission lines
- electronic measurements and instrumentation
- embedded netwrok and protocols
- embedded software design
- embedded systems
- engineering drawing-i
- engineering mechanics-i
- engineering physics
- entrepreneurship
- environmental engineering-ii
- environmental science
- finite elements methods in civil engineering
- flexible ac transmission systems
- formal language and automata theory
- grid and cloud computing
- hardware software co-design
- heat transfer
- high voltage engineering
- hydraulic machines
- hydraulics and hydraulic machines
- image processing
- image processing and pattern recognition
- industrial management and psychology
- information retrieval systems
- instrumentation and control systems
- kinematics of machinery
- low power cmos vlsi design
- managerial economics and financial analysis
- microwave engineering
- mobile application development through j2me
- national service scheme
- network security and cryptography
- operating systems
- operations research
- pavement analysis and design
- planning and drawing
- power electronic control of ac drives
- power electronic converters-ii
- power semiconductor drives
- power system generation
- power system switchgear and protection
- principles of electrical engineering
- principles of programming languages
- probability theory and numerical methods
- production technology-i
- programmable logic controllers and applications
- project planning and management
- pulse and digital circuits
- reactive power compensation and management
- refrigeration and air conditioning
- rehabilitation and retrofitting structures
- reliability engineering
- renewable energy sources
- robotics and automation
- satellite and radar communications
- service oriented architecture
- signals and systems
- software architecture
- software engineering
- software project management
- software testing and quality assurance
- speech signal processing
- strength of materials-iibuilding
- structural analysis-i
- surveying-ii
- technical english
- thermal engineering-i
- utilization of electrical energy
- vlsi design
- web technologies
- wireless and mobile computing
- wireless communications and networks