## Wednesday, November 18, 2009

## Saturday, November 14, 2009

You can download the GATE-2009 Question for the department of Electronics and Communication Engineering.Click the following link to download:

http://www.4shared.com/file/160754879/67f8ea90/EC_2009_GATE_PAPER.html

Tags GATE-ECE QUESTIONS

You can download the GATE-2008 Question for the department of Electronics and Communication Engineering.Click the following link to download:

http://www.4shared.com/file/160759695/8397ee2/EC2008.html

Tags GATE-ECE QUESTIONS

Tags GATE-ECE QUESTIONS

Tags GATE-ECE QUESTIONS

Tags GATE-ECE QUESTIONS

Tags GATE-ECE QUESTIONS

Tags GATE-ECE QUESTIONS

You can download the GATE-2002 Question for the department of Electronics and Communication Engineering.Click the following link to download:

http://www.4shared.com/file/160767346/852a9e1d/EC2002.html

Tags GATE-ECE QUESTIONS

You can download the GATE-2001 Question for the department of Electronics and Communication Engineering.Click the following link to download:

http://www.4shared.com/file/160767700/f2c56f0/EC2001.html

Tags GATE-ECE QUESTIONS

You can download the GATE-2000 Question for the department of Electronics and Communication Engineering.Click the following link to download:

http://www.4shared.com/file/160768518/430b2bbb/EC2000.html

Tags GATE-ECE QUESTIONS

You can download the GATE-1999 Question for the department of Electronics and Communication Engineering.Click the following link to download:

http://www.4shared.com/file/160769295/4890acee/EC1999.html

Tags GATE-ECE QUESTIONS

You can download the GATE-1998 Question for the department of Electronics and Communication Engineering.Click the following link to download:

http://www.4shared.com/file/160770036/689aa78a/EC1998.html

Tags GATE-ECE QUESTIONS

You can download the GATE-1997 Question for the department of Electronics and Communication Engineering.Click the following link to download:

http://www.4shared.com/file/160773020/8a579c10/GATE-ECE-1997.html

Tags GATE-ECE QUESTIONS

You can download the GATE-1996 Question for the department of Electronics and Communication Engineering.Click the following link to download:

http://www.4shared.com/file/160774793/68323a5d/GATE-ECE-1996.html

Tags GATE-ECE QUESTIONS

You can download the GATE-1995 Question for the department of Electronics and Communication Engineering.Click the following link to download:

http://www.4shared.com/file/160778442/e20b7567/GATE-ECE-1995.html

Tags GATE-ECE QUESTIONS

You can download the GATE-1994 Question for the department of Electronics and Communication Engineering.Click the following link to download:

http://www.4shared.com/file/160779717/55ecac91/GATE-ECE-1994.html

Tags GATE-ECE QUESTIONS

You can download the GATE-1993 Question for the department of Electronics and Communication Engineering.Click the following link to download:

http://www.4shared.com/file/160781011/fe24a01f/GATE-ECE-1993.html

Tags GATE-ECE QUESTIONS

You can download the GATE-1992 Question for the department of Electronics and Communication Engineering.Click the following link to download:

http://www.4shared.com/file/160782884/432a118f/GATE-ECE-1992.html

Tags GATE-ECE QUESTIONS

## Monday, November 9, 2009

You can download the GATE-2009 Question for the department of Mechanical Engineering.Click the following link to download:

http://www.ziddu.com/download/7299596/ME_2009_Gate_Paper.pdf.html

Tags GATE-MEC QUESTIONS

You can download the GATE-2008 Question for the department of Mechanical Engineering.Click the following link to download:

http://www.ziddu.com/download/7299582/ME2008.pdf.html

Tags GATE-MEC QUESTIONS

You can download the GATE-2006 Question for the department of Mechanical Engineering.Click the following link to download:

http://www.ziddu.com/download/7299497/ME-2006-GATEPAPER.pdf.html

Tags GATE-MEC QUESTIONS

You can download the GATE-2005 Question for the department of Mechanical Engineering.Click the following link to download:

http://www.ziddu.com/download/7299449/ME2005.pdf.html

Tags GATE-MEC QUESTIONS

You can download the GATE-2004 Question for the department of Mechanical Engineering.Click the following link to download:

http://www.ziddu.com/download/7299443/ME2004.pdf.html

Tags GATE-MEC QUESTIONS

You can download the GATE-2003 Question for the department of Mechanical Engineering.Click the following link to download:

http://www.ziddu.com/download/7299431/ME2003.pdf.html

Tags GATE-MEC QUESTIONS

You can download the GATE-2002 Question for the department of Mechanical Engineering.Click the following link to download:

http://www.ziddu.com/download/7299421/ME2002.pdf.html

Tags GATE-MEC QUESTIONS

You can download the GATE-2001 Question for the department of Mechanical Engineering.Click the following link to download:

http://www.ziddu.com/download/7299383/ME2001.pdf.html

Tags GATE-MEC QUESTIONS

You can download the GATE-2000 Question for the department of Mechanical Engineering.Click the following link to download:

http://www.ziddu.com/download/7299372/ME2000.pdf.html

Tags GATE-MEC QUESTIONS

You can download the GATE-1999 Question for the department of Mechanical Engineering.Click the following link to download:

http://www.ziddu.com/download/7299356/ME1999.pdf.html

Tags GATE-MEC QUESTIONS

You can download the GATE-1998 Question for the department of Mechanical Engineering.Click the following link to download:

http://www.ziddu.com/download/7299296/ME1998.pdf.html

Tags GATE-MEC QUESTIONS

You can download the GATE-2009 Questions for the department of Electrical Engineering.Click the following link to download:

http://www.ziddu.com/download/7299105/EE_2009_GATE_PAPER.pdf.html

Tags GATE-EEE QUESTIONS

You can download the GATE-2008 Questions for the department of Electrical Engineering.Click the following link to download:

http://www.ziddu.com/download/7299074/EE2008.pdf.html

Tags GATE-EEE QUESTIONS

You can download the GATE-2007 Question for the department of Electrical Engineering.Click the following link to download:

http://www.ziddu.com/download/7298995/GATE-EE-2007.pdf.html

Tags GATE-EEE QUESTIONS

You can download the GATE-2006 Questions for the department of Electrical Engineering.Click the following link to download:

http://www.ziddu.com/download/7298932/GATE-EE-2006.pdf.html

Tags GATE-EEE QUESTIONS

You can download the GATE-2005 Questions for the department of Electrical Engineering.Click the following link to download:

http://www.ziddu.com/download/7298800/EE2005.pdf.html

Tags GATE-EEE QUESTIONS

You can download the GATE-2004 Questions for the department of Electrical Engineering.Click the following link to download:

http://www.ziddu.com/download/7298767/EE2004.pdf.html

Tags GATE-EEE QUESTIONS

You can download the GATE-2003 Questions for the department of Electrical Engineering.Click the following link to download:

http://www.ziddu.com/download/7298738/EE2003.pdf.html

Tags GATE-EEE QUESTIONS

You can download the GATE-2002 Questions for the department of Electrical Engineering.Click the following link to download:

http://www.ziddu.com/download/7298717/EE2002.pdf.html

Tags GATE-EEE QUESTIONS

You can download the GATE-2001 Questions for the department of Electrical Engineering.Click the following link to download:

http://www.ziddu.com/download/7298673/EE2001.pdf.html

Tags GATE-EEE QUESTIONS

You can download the GATE-2000 Questions for the department of Electrical Engineering.Click the following link to download:

http://www.ziddu.com/download/7298612/EE2000.pdf.html

Tags GATE-EEE QUESTIONS

You can download the GATE-1999 Questions for the department of Electrical Engineering.Click the following link to download:

http://www.ziddu.com/download/7298593/EE1999.pdf.html

Tags GATE-EEE QUESTIONS

You can download the GATE-1998 Questions for the department of Electrical Engineering.Click the following link to download:

http://www.ziddu.com/download/7298581/EE1998.pdf.html

Tags GATE-EEE QUESTIONS

You can download the GATE-1997 Questions for the department of Electrical Engineering.Click the following link to download:

http://www.ziddu.com/download/7298543/GATE-EE-1997.pdf.html

Tags GATE-EEE QUESTIONS

You can download the GATE-1996 Questions for the department of Electrical Engineering.Click the following link to download:

http://www.ziddu.com/download/7298450/GATE-EE-1996.pdf.html

Tags GATE-EEE QUESTIONS

You can download the GATE-1994 Questions for the department of Electrical Engineering.Click the following link to download:

http://www.ziddu.com/download/7298376/GATE-EE-1994.pdf.html

Tags GATE-EEE QUESTIONS

You can download the GATE-1993 Questions for the department of Electrical Engineering.Click the following link to download:

http://www.ziddu.com/download/7298284/GATE-EE-1993.pdf.html

Tags GATE-EEE QUESTIONS

You can download the GATE-1992 Questions for the department of Electrical Engineering.Click the following link to download:

http://www.ziddu.com/download/7298198/GATE-EE-1992.pdf.html

Tags GATE-EEE QUESTIONS

## Saturday, November 7, 2009

You can download the GATE-Sample Questions for the department of Computer Science and Engineering.Click the following link to download:

http://www.ziddu.com/download/7269931/ComputerScienceSampleQuestions4.pdf.html

Tags GATE -CSE QUESTIONS

You can download the GATE-Sample Questions for the department of Computer Science and Engineering.Click the following link to download:

http://www.ziddu.com/download/7269921/ComputerScienceSampleQuestions3.pdf.html

Tags GATE -CSE QUESTIONS

You can download the GATE-Sample Questions for the department of Computer Science and Engineering.Click the following link to download:

http://www.ziddu.com/download/7269894/ComputerScienceSampleQuestions1.pdf.html

Tags GATE -CSE QUESTIONS

You can download the GATE-Sample Questions for the department of Computer Science and Engineering.Click the following link to download:

http://www.ziddu.com/download/7269850/ComputerScienceSampleQuestions.pdf.html

Tags GATE -CSE QUESTIONS

You can download the GATE-Sample Exam Papers for the department of Computer Science and Engineering.Click the following link to download:

http://www.ziddu.com/download/7269807/gateit.pdf.html

Tags GATE -CSE QUESTIONS

You can download the old GATE CSE question papers using the link shown below. click the following link to download:

Tags GATE -CSE QUESTIONS

You can download the previous year GATE-2008 examination questions for the department of Computer Science and Engineering.Click the following link to download:

http://www.ziddu.com/download/7269405/CS2008.pdf.html

Tags GATE -CSE QUESTIONS

You can download the previous year GATE-2007 examination questions for the department of Computer Science and Engineering.Click the following link to download:

http://www.ziddu.com/download/7269450/CS-2007.pdf.html

Tags GATE -CSE QUESTIONS

You can download the previous year GATE-2006 examination questions for the department of Computer Science and Engineering.Click the following link to download:

http://www.ziddu.com/download/7269466/CS2006.pdf.html

Tags GATE -CSE QUESTIONS

You can download the previous yearGATE-2005 examination questions for the department of Computer Science and Engineering.Click the following link to download:

http://www.ziddu.com/download/7269481/CS2005.pdf.html

Tags GATE -CSE QUESTIONS

You can download the previous yearGATE-2004 examination questions for the department of Computer Science and Engineering.Click the following link to download:

http://www.ziddu.com/download/7269688/CS2004.pdf.html

Tags GATE -CSE QUESTIONS

You can download the previous year GATE-2003 examination questions for the department of Computer Science and Engineering.Click the following link to download:

http://www.ziddu.com/download/7269502/CS2003.pdf.html

Tags GATE -CSE QUESTIONS

You can download the previous year GATE-2002 examination questions for the department of Computer Science and Engineering.Click the following link to download:

http://www.ziddu.com/download/7269517/CS2002.pdf.html

Tags GATE -CSE QUESTIONS

You can download the previous yearGATE-2001 examination questions for the department of Computer Science and Engineering.Click the following link to download:

http://www.ziddu.com/download/7269728/CS2001.pdf.html

Tags GATE -CSE QUESTIONS

You can download the previous year GATE-2000 examination questions for the department of Computer Science and Engineering.Click the following link to download:

http://www.ziddu.com/download/7269734/CS2000.pdf.html

Tags GATE -CSE QUESTIONS

You can download the previous yearGATE-1999 examination questions for the department of Computer Science and Engineering.Click the following link to download:

http://www.ziddu.com/download/7269753/CS1999.pdf.html

Tags GATE -CSE QUESTIONS

## Friday, November 6, 2009

http://www.ziddu.com/download/7269765/CS1998.pdf.html

Tags GATE, GATE -CSE QUESTIONS

## Thursday, November 5, 2009

**Here are about 150 tantalising puzzles,brain-teasers and riddles by one of the greatest mathematical geniuses,Shakuntala Devi.The puzzles include every possible type of mathematical recreation; time and distance problems,age and money riddles,puzzles involving geometry and elementary algebra,and just plain straight thinking.Click the following link to download the puzzles:**

**http://www.4shared.com/file/158661663/92ea0f06/shakuntaladevipuzzles.html**

## Wednesday, November 4, 2009

B.E, B.Tech.DEGREE EXAMINATION, May/June 2009

Fourth Semester

Information Technology

PART-A(10x2=20 marks)

1. What is the average information or entropy?

2. State channel coding theorem

3. Explain subband coding for speech signals

4. Write the condition required to avoid the slope overload distortion in delta modulation?

5. Why are cyclic codes well suited for error detection?

6. Give the syndrome properties of linear block codes?

7. Explain Run length encoding.

8. How is arithmetic coding advantageous over Huffman coding for text compression.

9. What is Dolby-AC1?

10. What do you understand by frequency masking?

PART-B(5x16=80 marks)

11.a.A discrete memory less source has the following symbols with probability of occurrence as shown below

Symbol s0 s1 s2 s3 s4 s5 s6

Probability 0.125 0.0625 0.25 0.0625 0.125 0.125 0.25

I) Generate the Huffman code with minimum code variance

ii) Determine the code variance and code efficiency

iii) Comment on code efficiency

(OR)

b.A discrete memory less source has an alphabet of five symbols with their Probabilities for its output is given below:

X=(X1, X2, X3, X4, X5)

P(X) = (0.45, 0.15, 0.15, 0.15)

Compute two different Huffman codes for this source. For these two codes find:

i)Average code word length

ii) Variance of Average code word length over the ensemble of source symbol

12. a.With the block diagram explain DPCM system. Compare DPCM system with PCM and DM system.

(OR)

b. With the block diagram explain the transmitter and receiver of Pulse code modulation.

13. a.Verify whether g(x)=1+x+x^{2}+x^{4 } is a valid generator polynomial for generating a cyclic code for message[111]

(OR)

b.A convolution encoder is defined by the following generator polynomial

g_{0}(x)=1+x+x^{2}+x^{3}+x^{4}

g_{1}(x)= 1+x+ x^{3}+x^{4}

g_{2}(x)= 1+ x^{2}+ x^{4}

i)What is the constraint length of this code?

ii) How many states are in the trellis diagram of this code?

iii) What is the code rate of this code?

14) a)i)Draw the JPEG encoder schematic and explain

ii) In the context of compressions for text, image audio and video which of the compression techniques are suitable and why?

(OR)

b) With the following symbols and their probability of occurrence, encode the message “went” using arithmetic coding algorithms, Compare arithmetic coding with Huffman coding principles.

Symbol : 0 n t w #

Probability : 0.3 0.3 0.2 0.1 0.1

15) a)Explain the Linear Predictive Coding(LPC) model of analysis and synthesis of speech signal.State the advantages of coding speech signal at low bit rates.

(OR)

b) Discuss in detail the following audio coders

i) MPEG audio coders

http://www.ziddu.com/download/7228524/ICT2.pdf.html

ANNA UNIVERSITY :: CHENNAI – 600 025 |

MODEL QUESTION PAPER |

V SEMESTER |

B.TECH. INFORMATION TECHNOLOGY |

IF356 – INFORMATION CODING TECHNIQUES |

Time : 3 Hours Max. Marks : 100 |

Answer all Questions |

PART – A (10 X 2 = 20 MARKS) |

1. Calculate the bit rate for a 16 bit per sample stereophonic music whose sampling |

rate is 44.1 KSPS. |

2. Draw the Huffman code tree and find out the code for the given data: |

AAAABBCDAB |

3. What type of encoding technique is applied to AC and DC co-efficients in JPEG? |

4. How to decode the given frame sequence using MPEG coding technique. |

IPBBPBBI |

5. Draw the block diagram of DPCM signal encoder. |

6. Probability |

0.25 |

0.20 |

0.15 |

0.15 |

0.10 |

0.05 For the above given data calculate the entropy by coding it using Shannon fano |

technique. |

7. Compare Huffman coding and Shannon fano coding. |

8. Give the various pulse modulation techniques pulse code modulation technique |

available. How do they differ from each other? |

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

10. Write any two featur es of discrete memory less channels. |

PART – B (5 X 16 = 80 MARKS) |

11.i) Discuss the various stages in JPEG standard (9) |

ii) Differentiate loss less and lossy compression technique and give one example for |

each. (4) |

iii) State the prefix property of Huffman code. (3) |

12.a)i) How will you calculate channel capacity? (2) |

ii) Write channel coding theorem and channel capacity theorem. (5) |

iii) Calculate the entropy for the given sample data (3) |

AAABBBCCD |

iv) Prove Shannon Information Capacity theorem. (6) |

(OR) |

12.b)i) Use differential entropy to compare the randomness of random variables. (4) |

ii) A four symbol alphabet has following probabilities |

Pr(ao) = 1/2 |

Pr(ao) = 1/4 |

Pr(ao) = 1/8 |

Pr(ao) = 1/8 |

and an entropy of 1.75 bits. Find a codebook for this four letter alphabet that satisfies |

source coding theorem. (4) |

iii) Write the entropy for a binary symmetric source. (4) |

iv) Write down the channel capacity for a binary channel. (4) |

13.a)i) Compare and contrast DPCM and ADPCM (6) |

ii) Define pitch, period and loudness (6) |

iii) What is decibel? (2) |

iv) What is the purpose of DFT? (2) |

(OR) |

13.b)i) Explain Delta Modulation with examples. (6) |

ii) Explain sub-band adaptive differential pulse code modulation. (6) |

iii) What will happen if speech is coded at low bit rates? (4) |

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

H = |

i) Show that the two vectors C1 = (0010011) and C2 = (0001111) are codewords of C |

and calculate the hamming distance between them. (4) |

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. (4) |

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. (4) |

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

Hamming distance dmin not be larger than three? (4) |

(OR) |

14.b)i) Define linear block code. (2) |

ii) How to find the parity check matrix? (4) |

iii) Give the syndrome decoding algorithm. (4) |

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

15.a)i) What are Macro blocks and GOB’s? (4) |

ii) On what factors does the quantisation threshold depends in H.261 standards. (3) |

iii) Discuss the MPEG compression techniques. (9) |

(OR) |

15.b)i) Discuss about the various Dolby audio coders. (6) |

ii) Discuss about any two audio coding techniques used in MPEG. (6) |

iii) Write down the principle behind video compression. (4) |

Click the following link to download: |