4 views

Uploaded by Anubhav

- Transmission impairments
- iDirect PCMA: Enhancing Bandwidth Efficiency in New and Old Networks
- Projected Capacitive Touch Systems From the Controller Point of View
- Download
- Ad 9218
- SMAC03 Measurement
- Chapter 01
- d3 2 2 - single point espar limits
- Compressed Sensing Data 3
- tmpD56A
- 3 Equalization
- Rayleigh Fading Channel Modeling
- Tekever drone português espionagem industrial 5.pdf
- TDA7000_CNV_2 datachip
- Data_Science_Learning2.pdf
- Higher Order Feature Set For Underwater Noise Classification
- principles of learner-centered design
- Gian No Poulos 2009
- Chapter 6 - Basics of Digital Audio
- 68 (2)

You are on page 1of 9

is given by

= 2 (1 + ) bits per second(bps), where W is the channel

2

bandwidth, P is the average power received and 2 is the one-sided power

spectral density of the AWGN.

For a fixed = 1000, the channel capacity (in kbps) with infinite

2

bandwidth ( ) is approximately

(a) 1.44 (c) 0.72

(b) 1.08 (d) 0.36

[GATE 2014: 1 Mark]

Soln.

= ( + )

= ( + )

= ( + )

= [ ( + )] =

= .

= . = .

Option (a)

2. A fair is tossed repeatedly until a Head appears for the first time. Let L

be the number of tosses to get this first Head. The entropy H(L) in bits

is _________

[GATE 2014: 2 Marks]

Soln. If 1 toss is required to get first head, then probability =

If 2 tosses are required to get first head then = =

If 3 tosses are required to get first head then = =

Entropy

=

=

= + + +

= + + +

probability 0.5 is ________

[GATE 2014: 1 Mark]

Soln.

p

(0) (0)

X (1 p) Y

(1 p)

(1) p (1)

( ) =

( ) =

() = [ ( ) ( )]

=

+ + ( ) ( )

= + (/) + (/)

= =

=

=

through a noisy channel are assumed to be independent events with error

probability p. The probability of at most one error in the transmission of

an 8-bit sequence is

(a) 7(1 )/+/8 (c) (1 )8 + (1 )7

(b) (1 )8 + 8(1 )7 (d) (1 )8 + (1 )7

[GATE 1988: 2 Marks]

Soln. Getting almost one error be success

Probability of at most one error = p

Say, success

Failure =1p

P (X = at most 1 error)

= ( = ) + ( = )

Note that probability that event A occurs r times is given by

bionomical probability man function defined as

( = ) nCr ( )

= 8C0 () ( ) + 8C1 () ( )

= ( ) + ( )

Option (b)

being p. To transmit a bit say 1, we transmit a sequence of three sequence

to represent 1 if at least two bits bit will be represent in error is

(a) 3 + 32 (1 ) (c) (1 )3

(b) 3 (d) 3 + 2 (1 )

[GATE 2008: 2 Marks]

Soln. () = () =

() = () =

P(reception with error)

= ( = ) + ( = )

Using the relation of Binomial probability man function

( = ) = nCr ( )

For r = 0, 1, 2, -------- n

= 3C0 ( ) + 3C1 ( )

= + ( )

Option (a)

6. During transmission over a certain binary communication channel, bit

errors occur independently with probability p. The probability of at most

one bit in error in a block of n bits is given by

(a) (c) (1 )1 + (1 )

(b) 1 (d) 1 (1 )

[GATE 2007: 2 Marks]

Soln. Probability of at most one bit is error

P = P (non error)+P(one bit error)

Using the relation of Binomial probability man function

= nC0 () ( ) + nC1 () ( )

= ( ) + ( )

Note, nC0 = 1 and nC1 = n

Option (c)

1

distributed random variables such that ( = +1) = ( = 1) = .

2

The entropy H(U+V) in bits is

(a) 3/4 (c) 3/2

(b) 1 (d) log2 3

[GATE 2013: 2 Marks]

Soln. U and V are two independent and identically distributed random

variables

( = +) = ( = ) =

( = +) = ( = ) =

= +, ; = +,

= =

+ { = , = = , = ,

= =

+ = ( + ) = = =

+= ( + ) = = + =

+= ( + ) = = =

Entropy of ( + ) = ( + )

= ( + )

(+)

= + +

= + + =

Option (c)

two symbols being the same. A source encoder increases the probability

of the first symbol by a small amount e. After encoding, the entropy of

the source

(a) increases (c) increases only if N = 2

(b) remains the same (d) decreases

[GATE 2012: 1 Mark]

Soln. Entropy is maximum, when symbols are equally probable, when

probability changes from equal to non-equal, entropy decreases

Option (d)

noise ratio SNR >>1 and bandwidth B has capacity C1. If the SNR is

doubled keeping B constant, the resulting capacity C2 is given by

(a) 2 21 (c) 2 1 + 2

(b) 2 1 + (d) 2 1 + 0.3

[GATE 2009: 2 Marks]

Soln. When SNR >>1, channel capacity C

= ( + )

( )

( ) = + ( )

= ( ) +

= +

Option (b)

entropy of the source as a function of n

(a) increases (c) increases as n

(b) decreases as log n (d) increases as n log n

[GATE 2008: 2 Marks]

Soln. Entropy H(m) for the memoryless source

() =

=

= = =

() =

=

=

Entropy H(m) increases as a function of

Option (a)

11. A source generates three symbols with probability 0.25, 0.25, 0.50 at a

rate of 3000 symbols per second. Assuming independent generation of

symbols, the most efficient source encoder would have average bit rate of

(a) 6000 bits/sec (c) 3000 bits/sec

(b) 4500 bits/sec (d) 1500 bits/sec

[GATE 2006: 2 Marks]

Soln. Three symbols with probability of 0.25, 0.25 and 0.50 at the rate of

3000 symbols per second.

= . + . + .

. . .

= . + . + .

= .

Rate of information R = r.H

R = 3000 symbol/sec

= .

= /

Option (b)

12.An image uses 512 512 picture elements. Each of the picture elements

can take any of the 8 distinguishable intensity levels. The maximum

entropy in the above image will be

(a) 2097152 bits (c) 648 bits

(b) 786432 bits (d) 144 bits

[GATE 1990: 2 Marks]

Soln. For 8 distinguishable intensity levels

=

= =

Maximum entropy =

=

=

1 1 1 1

13. A source produces 4 symbols with probability , , . For this

2 4 8 8

source, a practical coding scheme has an average codeword length of 2

bits/symbols. The efficiency the code is

(a) 1 (c) 1/2

(b) 7/8 (d) 1/4

[GATE 1989: 2 Marks]

Soln. Four symbol with probability , ,

= = ( )

=

= [ ( ) + ( ) + ( ) + ( )]

= + + +

=+ =

Code efficiency

=

Option (b)

- Transmission impairmentsUploaded byLaurentiuStanciu
- iDirect PCMA: Enhancing Bandwidth Efficiency in New and Old NetworksUploaded bykira019
- Projected Capacitive Touch Systems From the Controller Point of ViewUploaded byEnes Selman Ege
- DownloadUploaded byShariful Azam
- Ad 9218Uploaded byBogdan Tincea
- SMAC03 MeasurementUploaded byFarwin123
- Chapter 01Uploaded byThelase Man
- d3 2 2 - single point espar limitsUploaded byapi-274470304
- Compressed Sensing Data 3Uploaded byLe Ly Tuong
- tmpD56AUploaded byFrontiers
- 3 EqualizationUploaded byGabriel Villarreal
- Rayleigh Fading Channel ModelingUploaded byslimane1
- Tekever drone português espionagem industrial 5.pdfUploaded byElsa Cristina David
- TDA7000_CNV_2 datachipUploaded byGeovanny Rivera
- Data_Science_Learning2.pdfUploaded bySamanta Monteiro
- Higher Order Feature Set For Underwater Noise ClassificationUploaded byAI Coordinator - CSC Journals
- principles of learner-centered designUploaded byapi-319330191
- Gian No Poulos 2009Uploaded bySabrina Nadya Pribadi
- Chapter 6 - Basics of Digital AudioUploaded bynemonizer
- 68 (2)Uploaded byMuhammad Bilal Iqbal
- 3. Chapter 3 Components of Seismic AcquisitionUploaded byHuu Tran
- _OSNR_Measure.pdfUploaded byhas
- 06 Keysight Agilent Hewlett Packard MIMO Performance and Condition Number in LTE Test 5990-4759ENUploaded byJohn Bofarull Guix
- ICT - UNIT 1Uploaded bySelva Kanmani
- oe-17-21-18714Uploaded byAliAzarnia
- Distortion_and_noise.pdfUploaded byhassan abousaleh
- Information TheoryUploaded bySivaji Kumar
- Multiplicative Noise Removal Using Variable Splitting and Constrained OptimizationUploaded bysolmazbabakan
- Debugging EmiUploaded bymonel_24671
- Technical Data!Uploaded byEmi Curletto

- MD testUploaded byAnubhav
- solartrackerreportswetansh-130618100354-phpapp01.pdfUploaded byAnubhav
- 560_93__chapter_17Uploaded byAnubhav
- 6558Uploaded byAnubhav
- ipu holidays.pdfUploaded byAnubhav
- ldr.txtUploaded byAnubhav
- AWP Lecture Notes-finalUploaded bygopichand
- 46633d868a333d08e1c5c6c70a5d02899bcfUploaded byAnubhav
- e618e4453bbabebf557533b6cc6f2f738834.pdfUploaded byAnubhav
- 9780198063575Uploaded byAnubhav
- LicenseUploaded byYoshino Aoi
- 743Uploaded byAnubhav
- solution-manual-computer-organization-and-architecture-9th-edition-william-stallings.docUploaded byAnubhav
- M.tech RF Wireless CommunicationUploaded byAnubhav
- 537 33 Powerpoint-slides Ch 0355Uploaded byAnubhav
- Sol Manual-David M. Pozar-Microwave and Rf Design of Wireless Systems (2000)Uploaded byPiyush Sinha
- 9780195669305Uploaded byAnubhav
- 227 39 Solutions-Instructor-manual Chapter 2Uploaded byAnubhav
- Handouts 6002 L27 Oei12 Gaps AnnotatedUploaded byAnubhav
- 560_93__chapter_1Uploaded byAnubhav
- 429 33 Powerpoint-slides 1-Scalars-Vectors FEE Chap1Uploaded byAnubhav
- 1. Guidelines, Title PagesUploaded byAnubhav
- 1. Guidelines, Title PagesUploaded byAnubhav
- ldr.txtUploaded byAnubhav
- Gate Ece Previous Papers 1996-2013 by KanodiaUploaded byNaresh Kumar
- Exercise Chap 2Uploaded bychantinh_hd190
- current affairs for 2017Uploaded byanarchanon
- Microwave EngineeringUploaded byAnubhav
- communications mit.pdfUploaded byAnubhav

- IntroductionUploaded byAwel Abdu
- 4. Force AnalysisUploaded bySanthoshRockzz
- Storage Da1Uploaded byYash Pawar
- 67zqz.energyefficient.buildings.in.IndiaUploaded byMemoona Shees
- p3221_eUploaded byCristian Forero Gomez
- A Tentative Syntax of Modern IndoeuropeanUploaded byvj03e
- Behaviour of SoundUploaded byRahul Wadhwa
- Flyer - FXMQ_MFVJU Outside Air Processing - Daikin ACUploaded byjohnking5555
- Boiler Powerpoint 2003Uploaded bySahil Mishra
- Development of Middle-Carbon Steel Bars and Wire Rods for Cold WorkingUploaded byFathia Alkelae
- SepracorUploaded byjuanescribd
- 07 Rr410209 High Voltage EngineeringUploaded byandhracolleges
- Freezing tolerance cactusUploaded byMart Karm
- Reinforced Concrete DesignUploaded byAKAM MOHAMMED SALEH
- 9780470049631_TOC.pdfUploaded byHariharan
- Sensor Selecccion Magneto-ResistivosUploaded byMarco Martinez Santiago
- FTC RoboticsUploaded byMohammed Viquar Ahmed
- A Solar Cell or Photovoltaic Cell is a Device That Converts Light Energy Into Electrical Energy PastiUploaded bywahyuadi148
- Grundfosliterature-1370Uploaded byno nameejj
- Interpret DiffractogramUploaded byastikaprasiddha
- Manual MA6Uploaded byGene Rous
- Physics Sample Paper with General Instruction for Class - 12Uploaded byLearning 360
- mid term report group5Uploaded byapi-283827298
- A Study on Vertical Axis Wind Turbine for Effective Harnessing of Wind Energy in Satara RegionUploaded byInternational Journal for Scientific Research and Development - IJSRD
- Proof of Small Gain TheoremUploaded byAsim Khan Niazi
- Mooring forces and motion responses of pontoon-type floating breakwaters.pdfUploaded byManmatha Krishnan
- quality control for the athenium baking soda proposal-3Uploaded byapi-287116652
- DuctSox Full Line BrochureUploaded byImran Hussain
- module_c_design_of_steel_members_and_joints_suscos_2013_2014_l21_wa_2013-10-07_13-23-4_771Uploaded byMiso Kowac
- inclined-roof-system-trimoterm-snv_16755.pdfUploaded byРостислав Василев