182 views

Uploaded by Suraj Ramakrishnan

- Final Ppt Con Encoder
- Ahrens CC 06
- Error Probability Performance for BPSK Using Viterbi Algorithm
- 1998.pdf
- L8
- RLE_TR_410_14289862
- Reporting Cs Thesis
- Convolutional Code
- Golani Asynchronousturbo
- ANALYSIS AND IMPLEMENTATION OF SOFT-DECISION DECODING ALGORITHM OF LDPC
- Turbo Coding for Satellite and Wireless Communications_split_1
- 3. Weight Based Codes.full
- Accountency -Not for Profit Organisation
- 15. IT II to VIII
- UNIT V
- 1. the International Bank for Reconstruction and Development (IBRD) Is
- 5 Law Relating to Specific Relief
- Short Ques
- BASIC - EXCISE
- Solvatochromism and Barochromism

You are on page 1of 3

IMPORTANT QUESTIONS

2 MARKS

1. What is a Generator polynomial? Give some standard generator polynomials.

2. What are Convolutional Codes? How are they different from block Codes?

3. What are Code Tree, Code Trellis and State diagrams for Convolutional encoders?

4. Define Hamming distance and Hamming Weight. MAY/JUNE 2007

5. Show that c= { 000, 001, 101 }is not a linear code. MAY/JUNE 2007

6. What is meant by Systematic and non Systematic Codes?

7. What is meant by Linear block Codes?

8. What is meant by Cyclic Codes?

9. Define Syndrome

10. What are the properties of Linear Block Codes?

11. What are the properties of Cyclic Codes?

12. What are the properties of Syndrome?

13. When is a code said to be linear? NOV/DEC 2006

14. What is the essence of Huffman coding? NOV/DEC 2006

15. State two properties of syndrome (used in linear block codes).

NOV/DEC 2007

16. What do you mean by code rate and constraint length in convolutional code?

NOV/DEC 2007

17. Define Syndrome in error correction coding.

APRIL/MAY 2008, NOV/DEC 2008

18. Why Cyclic codes are extremely well suited for error detection?

APRIL/MAY 2008

19. Give the error correcting capability of a linear block code.NOV/DEC 2008

8 MARKS

b) How to find the parity check matrix? (4)

c) Give the syndrome decoding algorithm. (4)

d) Design a linear block code with dmin ≥ 3 for some block length n = 2m-1. (6)

e) Consider a hamming code C which is determined by the parity check matrix.

1 1 0 1 1 0 0

H = 1 0 1 1 0 1 0

0 1 1 1 0 0 1

codewords of C and calculate the hamming distance between them.

ii) Assume that a codeword C was transmitted and that a vector r = c + e is

received. Show that the syndrome s = r.HT only depends on error vector e.

iii) Calculate the syndromes for all possible error vectors e with Hamming

weight < = 1 and list them in a table. How can this be used to correct a single

bit error in an arbitrary position.

iv) What is the length and the dimension K of the code. Why can the minimum

Hamming distance dmin not be larger than three?

2. The generator matrix for a (6,3)block code is given below. Find all the Code word

of this Code.

1 0 0 0 1 1

G = 0 1 0 1 0 1

0 0 1 1 1 0

the codeword 0111001 is sent over a noisy Channel producing a received word

0101001 that has a single error. Determine Syndrome Polynomial S(x) and error

polynomial e(x).

4. For a (6,3) systematic linear block code, the three parity check bits c4,c5,c6 are

formed from the following equations MAY/JUNE 2007

C4 = d1+d3

C5 = d1+d2+d3

C6 = d1+d2

ii) Construct all possible codewords

iii) Suppose that the received word is 01011.Decode this received word by

finding the location of the error and the transmitted data bits.

5. Consider a (7,4) cyclic code with generator polynomial g(x) = 1+x+x3 .Let data

d=(1010) . Find the corresponding systematic codeword. MAY/JUNE 2007

6. Consider the (7,4) Hamming code defined by the generator polynomial g(x)=1+x+x3

The codeword 1000101 is sent over a noisy channel producing the received word

0000101 that has a single error. Determine the syndrome polynomial s(x) for this

received word. Find its corresponding message vector m and express m in

polynomial m(x). NOV/DEC 2006

8. The SEC (7,4) Hamming code can be converted into a double error detecting and

single error correcting (8,4) code by using an extra parity check. Construct the

generator matrix for the code and also construct encoder and decoder for the code.

NOV/DEC 2007

9. A convolutional encoder has a single shift register with 2 stages, 3 modulo-2 adders

and an output multiplexer.The generator sequences of the encoder are as follows

g1(x)=(1,0,1) and g2(x)=(1,1,0) and g3(x)=(1,1,1).Draw (i) the block diagram of the

encoder, (ii) state diagram, and also explain the working principle of the encoder.

NOV/DEC 2007

10. Construct a Convolutional encoder for the following specifications:

Rate efficiency = ½, Constraint length = 4.

The connection from the shift registers to modulo-2 adders are described by the

following equations:

g1(x) = 1+x

g2(x) = x

Determine the output codeword for the input message 1110. APRIL/MAY 2008

11. Explain cyclic codes with its generator polynomial and parity check polynomial.

NOV/DEC 2008

12. Consider the (7,4) Hamming code with P = 1 1 0.Determine the codeword for

011

111

101

The message 0010. Suppose the codeword 1100010 is received.Determine if the

codeword is correct. If it is in error correct the error. NOV/DEC 2008

- Final Ppt Con EncoderUploaded byMounesh Panchal
- Ahrens CC 06Uploaded byDUONG LE
- Error Probability Performance for BPSK Using Viterbi AlgorithmUploaded byFetsum Lakew
- 1998.pdfUploaded byAmina Bassit
- L8Uploaded bykrantikumarb
- RLE_TR_410_14289862Uploaded byDeepak Salian
- Reporting Cs ThesisUploaded byCristine Ocampo Warner
- Convolutional CodeUploaded byĐình Thắng
- Golani AsynchronousturboUploaded bycastillo_leo
- ANALYSIS AND IMPLEMENTATION OF SOFT-DECISION DECODING ALGORITHM OF LDPCUploaded byseventhsensegroup
- Turbo Coding for Satellite and Wireless Communications_split_1Uploaded bynguyendinh126
- 3. Weight Based Codes.fullUploaded byTJPRC Publications

- Accountency -Not for Profit OrganisationUploaded byApollo Institute of Hospital Administration
- 15. IT II to VIIIUploaded bykaviyamurugan
- UNIT VUploaded bySuraj Ramakrishnan
- 1. the International Bank for Reconstruction and Development (IBRD) IsUploaded bydivyacse4
- 5 Law Relating to Specific ReliefUploaded byRupesh14
- Short QuesUploaded bySuraj Ramakrishnan
- BASIC - EXCISEUploaded bySuraj Ramakrishnan

- Solvatochromism and BarochromismUploaded byKarla Maren Olalia Garcia
- Subtract and Add the Content by Integral UniversityUploaded byPathan Saif
- DSP Two MarksUploaded byVijayendiran Rh
- Manual Cleanfight.pdfUploaded byr914
- Watermark Based Recovery of Tampered DocumentsUploaded bygovindarajan_sridhar
- 175 Quantization Error and NoiseUploaded byKhánh Sơn Ma
- Fault Location on Distribution SystemUploaded byuoaliyu
- ProposalUploaded byBishnu Chaudhary
- Reactor TestingUploaded byHitesh Pant
- Dla-Aioxl11400s Datasheet Enus t7642332427Uploaded byYosi Darmawansyah
- Cavity ResonatorsUploaded bykhanafzaal2576
- Printer Canon MF3110Uploaded byhuubach
- BSNL Offers 3G Mobile Internet - How to Activate BSNL 3G or 2G Data Plan in Mobile Phone _ - Telecom News Plans and Customer CareUploaded byPemmasaniSrinivas
- Pro DriftUploaded byMauricio Audivert Aguirre
- Interbus for Unidrive V3Uploaded byDave Cárdenas
- Semikron Datasheet Skm100gal12t4 22892600Uploaded byMaria Ilie
- MSc - Physics - 2014Uploaded byfaisalphy
- franck.pdfUploaded byTuhina bhuiya
- EFT Master Meter Prime Smith.pdfUploaded bysarkiss01
- Hp Designjet l26500 Service ManualUploaded byMarcelo Mendiondo
- Discovery TRM RevB 1Uploaded byOnofre Daniel
- Ps3 Hacking Guide ByITXtutorUploaded byxupiter
- Huawei OPTIX RTN 600 TRAINING210 Presentation Basics OPTIX RTN 605 610 620Uploaded byDmitry Haiduk
- WOSSPA-BELGACEMUploaded bynrd13
- Product Overview UK BDUploaded byNaser Jahangiri
- AH1000 AnalogueUploaded byTony Rush
- lab8 phillippowellUploaded byapi-320940675
- List of IEEE Stads- TransformerUploaded bysbpathi
- Dynamic Modelling and Cascaded Controller Design of a Low-Speed Maneuvering ROVUploaded byJuan Santiago Latigo Colli
- Ilu Bajo Consumo MegamanUploaded byfrioelect