16 views

Uploaded by megarebel

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
M.TECH II SEMESTER EXAMINATIONS, APRIL/MAY 2012

save

- Error Detection and Correction
- High Speed Lossless Data Compression
- Raptor Overview for ICNC 30Jan2012 Distribute
- Error Detection and Correction
- Performance of an Efficient Scheduling Approach to Network Coding For Wireless Local Repair
- Wireless Communication Lecture
- 1601.07701
- rs-compiler_ug.pdf
- Wp-cdm625 Acm White Paper
- Advandce of SOFDMA
- tssn
- Reed Solomon
- OFDM Orthogonal Frequency Division Multiplexing 2011
- Ldpc Coded Ofdm Modulation
- Lecture_1-3
- p 4 2,0-
- Computer Network Basics
- a1-ok
- Um Layer
- Serial and Parallel Data Transfer
- A See 2006 Digicom m
- 7XV5673 App IO-Unit 7Sx80 A2 En
- IP Multimedia Subsystem Overview and Services
- Digital Comm Notes
- A Review on Cooperative Spectrum Sensing in Cognitive
- Enhanced UL
- 1511_MAX_Verticals_Case Studies
- Digital Comm Notes
- Capacity Enhancement Technique in GSM VAMOS.pdf
- DMX512 _ Erwin Rol Software Engineering
- Lab Phys 6 Centros de Gravedad
- Bahaya Merokok PKM- Copy
- 2.2.5.5 Pemeriksaan Histopatologi Limfadenopati (Neoplasia).pptx
- Abstract
- Coco
- Install_PNMT_WinXP.pdf
- 2012.doc
- Lecture Notes in Artificial Intelligence.pdf
- Suspnsjuly18
- Mechanical Stress Measurements Using Micro-Raman Spectroscopy
- Infografia-Colle.pdf
- SIFILIS.ppt
- Pertemuan 14.pdf
- axle ut specs
- JARRONES
- Manual Construccion
- 1
- Amsyaq Musthafa Halim
- Introdução Ao Cinema Vulgar _ Multiplot!
- Diario de Un Ignorante
- cuadro001_1.xls
- PAPER (21)
- PRESENTASI elemen UKM.pdf
- Lejlek dzamija.docx
- ouline kuljar.docx
- 2-2-1-SM
- TA FS INDONESIAN info 080714 new.pdf
- job roles
- 2020
- Skittles
- r09-Wireless Communication and Networks
- r09-Optical Communication Technology
- Nr Mobile Computing
- r09-Coding Theory and Techniques (2)
- r09 Mobile Computing
- Nr-network Security and Cryptography
- r09-Mobile Computing Technologies
- Revised m.tech r13 Regulations (1)
- 12 Self Government
- r09-Wireless Communications and Networks
- r09-Optical Communications Technology
- L-1 the Earth-A Living Planet_l-1 the Earth-A Living Planet
- Revised m.tech r13 Regulations
- r09-Network Security and Cryptography
- r09-Network Security and Cryptography (2)
- 3D
- Reference Model
- r09-Coding Theory and Techniques
- c Interview Questions Techpreparation
- 167565172 Coding Theory and Techniques Notes
- r09-Optical Communications Technology
- Kalman filter
- 06239684
- kalman bucy filter
- Human Relationships at Work 1 the Untapped Frontier
- Gouldner Ind Bueureocracy
- C language Question Bank eBook
- XAT2009 Question Paper With Detailed Solutions
- r09-Telecommunication Switching Systems and Networks

You are on page 1of 2

N

T

U

W

O

R

L

D

R09

Code No: D9302

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

M.Tech II - Semester Examinations, October/November 2011

CODING THEORY AND TECHNIQUES

(SYSTEMS AND SIGNAL PROCESSING)

Time: 3hours Max. Marks: 60

Answer any five questions

All questions carry equal marks

- - -

1.a) Explain the classification of error control coding strategies based on the nature of

errors that they can correct. State the generic issues associated with each in terms of

code rate, decoding complexity and error protection capability.

b) Consider the 1-to-5 channel code C(p) over a binary symmetric channel with

transition probability 0.05. The encoder does the following; 0 and

and the decoder uses majority logic decoding. Compute the bit error rate

of this code.

00000 →

1 11111 →

c) Given a code with parity check matrix H, show that the cosset with syndrome s

contains a vector of weight w if and only if some linear combinations of w columns

of H equals s. [12]

2. The generator matrix for a code over GF(2) is given by

i) Find the generator matrix and the parity-check matrix for an equivalent systematic

code.

ii) List the vectors in the orthogonal complement of the code

iii) Form the standard array for this code

iv) How many code words are there of weights

v) Find the codeword with 101 as information symbols. Decode the received word

111001. [12]

3.a) The polynomial is the generator polynomial for the (15,11)

Hamming binary code.

4

( ) 1 g x x x = + +

i) Determine the generator matrix of this code in systematic form.

ii) Determine the generator polynomial for the dual code.

b) Let be a polynomial over the binary field.

8 6 4 2

( ) 1 g x x x x x = + + + +

i) Find the lowest rate cyclic code whose generator polynomial is g(x)

ii) What is the rate of this code?

iii) Find the minimum distance of this code. [12]

Contd…..2

www.jntuworld.com

www.jntuworld.com

J

N

T

U

W

O

R

L

D

::2::

4. The cyclic binary code defined by the generator polynomial

correct bursts of length 2.

i) What are the block-length and rate of this code?

ii) Find the minimum distance of the code.

iii) Design a systematic encoder for the code.

iv) Design an error-trapping decoder that will correct bursts of length 2. [12]

5. The minimal polynomials of the elements of GF(2

4

) generated by the polynomial

4

1 x x + + are given below.

Conjugate Roots Minimal Polynomials

0 x

1 1 x +

2 4 8

, , , α α α α

4

1 x x + +

3 6 9 1

, , ,

2

α α α α

4 3 2

1 x x x x + + + +

5 10

, α α

2

1 x x + +

7 11 13 14

, , , α α α α

4 3

1 x x + +

Design a (15,7,5) BCH code by choosing suitable minimal polynomials. For this

code, decode the received code vector 101010110010101. [12]

6. A convolutional code is described by

1 2 3

[1 0 1], [1 1 1], [1 1 1] g g g = = =

i) Draw the encoder corresponding to this code

ii) Draw the state transition diagram for this code

iii) Find the transfer function, free distance and length of the minimum distance path

corresponding to this encoder.

iv) This convolutional encoder is used for transmission over an AWGN channel with

hard-decision decoding. The output of the demodulator is [101001011110111…].

Using the Viterbi algorithm, find the transmitted sequence. [12]

7.a) Design an encoder for a systematic, noncatastrophic, binary (16,4) convolutional code

with minimum distance and constraint length =3. What is the free distance

of this code?

b) Find a systematic feedback shift-register encoder for the binary convolutional code

with generator matrix of polynomials? [12]

8.a) Find g(x) for a binary double-error-correcting code of blocklength n =31. Use a

primitive and the primitive polynomial

b) Explain how the convolutional encoding scheme is able to handle burst errors with

the help of a suitable interleaver. What are the strategies used for the design of

interleavers? [12]

********

www.jntuworld.com

www.jntuworld.com

- Error Detection and CorrectionUploaded byShubham Bharadwaj
- High Speed Lossless Data CompressionUploaded bypawan
- Raptor Overview for ICNC 30Jan2012 DistributeUploaded byThang Dang
- Error Detection and CorrectionUploaded bymarxx
- Performance of an Efficient Scheduling Approach to Network Coding For Wireless Local RepairUploaded byCyberJournals Multidisciplinary
- Wireless Communication LectureUploaded byajay
- 1601.07701Uploaded byhendra lam
- rs-compiler_ug.pdfUploaded byMohammed Moufti
- Wp-cdm625 Acm White PaperUploaded byarzeszut
- Advandce of SOFDMAUploaded byduongvn27
- tssnUploaded bysaigdv1978
- Reed SolomonUploaded byahsanhijazi
- OFDM Orthogonal Frequency Division Multiplexing 2011Uploaded byJ Ronald Armella Flores
- Ldpc Coded Ofdm ModulationUploaded bykhajarasool_sk
- Lecture_1-3Uploaded byMusab Latif
- p 4 2,0-Uploaded byJirimoyo Terance Ndingadini
- Computer Network BasicsUploaded bysiddhuece
- a1-okUploaded bykhavm
- Um LayerUploaded bynaeem05
- Serial and Parallel Data TransferUploaded byajaybandi
- A See 2006 Digicom mUploaded byelhenshire_h
- 7XV5673 App IO-Unit 7Sx80 A2 EnUploaded bykubik
- IP Multimedia Subsystem Overview and ServicesUploaded byMohan Singh
- Digital Comm NotesUploaded byAlicia Davis
- A Review on Cooperative Spectrum Sensing in CognitiveUploaded byradhakodirekka8732
- Enhanced ULUploaded bymydendi
- 1511_MAX_Verticals_Case StudiesUploaded byShpetim Malo
- Digital Comm NotesUploaded byJuan Barrett
- Capacity Enhancement Technique in GSM VAMOS.pdfUploaded bycanbruce
- DMX512 _ Erwin Rol Software EngineeringUploaded byluisbisho

- r09-Wireless Communication and NetworksUploaded bymegarebel
- r09-Optical Communication TechnologyUploaded bymegarebel
- Nr Mobile ComputingUploaded bymegarebel
- r09-Coding Theory and Techniques (2)Uploaded bymegarebel
- r09 Mobile ComputingUploaded bymegarebel
- Nr-network Security and CryptographyUploaded bymegarebel
- r09-Mobile Computing TechnologiesUploaded bymegarebel
- Revised m.tech r13 Regulations (1)Uploaded bymegarebel
- 12 Self GovernmentUploaded bymegarebel
- r09-Wireless Communications and NetworksUploaded bymegarebel
- r09-Optical Communications TechnologyUploaded bymegarebel
- L-1 the Earth-A Living Planet_l-1 the Earth-A Living PlanetUploaded bymegarebel
- Revised m.tech r13 RegulationsUploaded bymegarebel
- r09-Network Security and CryptographyUploaded bymegarebel
- r09-Network Security and Cryptography (2)Uploaded bymegarebel
- 3DUploaded bymegarebel
- Reference ModelUploaded bymegarebel
- r09-Coding Theory and TechniquesUploaded bymegarebel
- c Interview Questions TechpreparationUploaded bymegarebel
- 167565172 Coding Theory and Techniques NotesUploaded bymegarebel
- r09-Optical Communications TechnologyUploaded bymegarebel
- Kalman filterUploaded bymegarebel
- 06239684Uploaded bymegarebel
- kalman bucy filterUploaded bymegarebel
- Human Relationships at Work 1 the Untapped FrontierUploaded bymegarebel
- Gouldner Ind BueureocracyUploaded bymegarebel
- C language Question Bank eBookUploaded bymegarebel
- XAT2009 Question Paper With Detailed SolutionsUploaded bymegarebel
- r09-Telecommunication Switching Systems and NetworksUploaded bymegarebel