SlideShare a Scribd company logo
1 of 1
Download to read offline
EE 333, Communication Networks
Quiz-I (2014-15S)
Maximum Marks = 10 Time=45 minutes
1. Both A and B have a copy of a packet which they can send to
D using the links A-D and B-D, respectively. Assume that the
packet is of total duration T and the links and the packet error
probability on both the links is P.
Assume that both A and B start their transmission at time t and
continue transmitting together (repeating the packet) until D
gets the packet (either from A or from B) at time kT.
Find the distribution of k and its mean. [3+3]
2. Consider the CRC-8 polynomial 8 2
1x x x  
(a) Summarize its error detection properties. State clearly whatever other assumptions you
need to make. [2]
(b) Give the circuit using shift registers that can be used to divide an arbitrary polynomial by
this CRC-8 polynomial and (very) briefly describe its operation. [2]

More Related Content

What's hot

Lattice Based Cryptography - GGH Cryptosystem
Lattice Based Cryptography - GGH CryptosystemLattice Based Cryptography - GGH Cryptosystem
Lattice Based Cryptography - GGH CryptosystemVarun Janga
 
On Resolution Proofs for Combinational Equivalence
On Resolution Proofs for Combinational EquivalenceOn Resolution Proofs for Combinational Equivalence
On Resolution Proofs for Combinational Equivalencesatrajit
 
Reducing Structural Bias in Technology Mapping
Reducing Structural Bias in Technology MappingReducing Structural Bias in Technology Mapping
Reducing Structural Bias in Technology Mappingsatrajit
 
Machine learning session 9
Machine learning session 9Machine learning session 9
Machine learning session 9NirsandhG
 
PERFORMANCE VEHICULAR AD-HOC NETWORK (VANET)
PERFORMANCE VEHICULAR AD-HOC NETWORK (VANET) PERFORMANCE VEHICULAR AD-HOC NETWORK (VANET)
PERFORMANCE VEHICULAR AD-HOC NETWORK (VANET) Limon Prince
 
Steering Time-Dependent Estimation of Posteriors with Hyperparameter Indexing...
Steering Time-Dependent Estimation of Posteriors with Hyperparameter Indexing...Steering Time-Dependent Estimation of Posteriors with Hyperparameter Indexing...
Steering Time-Dependent Estimation of Posteriors with Hyperparameter Indexing...Tomonari Masada
 
Threshold and Proactive Pseudo-Random Permutations
Threshold and Proactive Pseudo-Random PermutationsThreshold and Proactive Pseudo-Random Permutations
Threshold and Proactive Pseudo-Random PermutationsAleksandr Yampolskiy
 
CRC Error coding technique
CRC Error coding techniqueCRC Error coding technique
CRC Error coding techniqueMantra VLSI
 
Attacks on signature schemes based on the FFI problem
Attacks on signature schemes based on the FFI problemAttacks on signature schemes based on the FFI problem
Attacks on signature schemes based on the FFI problemAmshuman Hegde
 
A small debate of power of randomness
A small debate of power of randomnessA small debate of power of randomness
A small debate of power of randomnessAbner Chih Yi Huang
 
Design and Analysis of algorithms
Design and Analysis of algorithmsDesign and Analysis of algorithms
Design and Analysis of algorithmsDr. Rupa Ch
 
Quasi Cyclic LDPC codes - Algebraic Construction
Quasi Cyclic LDPC codes - Algebraic Construction Quasi Cyclic LDPC codes - Algebraic Construction
Quasi Cyclic LDPC codes - Algebraic Construction Eapen Vpp
 
Quantum logic synthesis (srikanth)
Quantum logic synthesis (srikanth)Quantum logic synthesis (srikanth)
Quantum logic synthesis (srikanth)bitra11
 
Aes cryptography algorithm based on intelligent blum blum-shub prn gs publica...
Aes cryptography algorithm based on intelligent blum blum-shub prn gs publica...Aes cryptography algorithm based on intelligent blum blum-shub prn gs publica...
Aes cryptography algorithm based on intelligent blum blum-shub prn gs publica...zaidinvisible
 
Optimization Techniques
Optimization TechniquesOptimization Techniques
Optimization TechniquesAjay Bidyarthy
 

What's hot (20)

Lattice Based Cryptography - GGH Cryptosystem
Lattice Based Cryptography - GGH CryptosystemLattice Based Cryptography - GGH Cryptosystem
Lattice Based Cryptography - GGH Cryptosystem
 
Quiz 1 solution
Quiz 1 solutionQuiz 1 solution
Quiz 1 solution
 
On Resolution Proofs for Combinational Equivalence
On Resolution Proofs for Combinational EquivalenceOn Resolution Proofs for Combinational Equivalence
On Resolution Proofs for Combinational Equivalence
 
Reducing Structural Bias in Technology Mapping
Reducing Structural Bias in Technology MappingReducing Structural Bias in Technology Mapping
Reducing Structural Bias in Technology Mapping
 
Machine learning session 9
Machine learning session 9Machine learning session 9
Machine learning session 9
 
PERFORMANCE VEHICULAR AD-HOC NETWORK (VANET)
PERFORMANCE VEHICULAR AD-HOC NETWORK (VANET) PERFORMANCE VEHICULAR AD-HOC NETWORK (VANET)
PERFORMANCE VEHICULAR AD-HOC NETWORK (VANET)
 
Algorithms Question bank
Algorithms Question bankAlgorithms Question bank
Algorithms Question bank
 
DSP System Assignment Help
DSP System Assignment HelpDSP System Assignment Help
DSP System Assignment Help
 
Steering Time-Dependent Estimation of Posteriors with Hyperparameter Indexing...
Steering Time-Dependent Estimation of Posteriors with Hyperparameter Indexing...Steering Time-Dependent Estimation of Posteriors with Hyperparameter Indexing...
Steering Time-Dependent Estimation of Posteriors with Hyperparameter Indexing...
 
Threshold and Proactive Pseudo-Random Permutations
Threshold and Proactive Pseudo-Random PermutationsThreshold and Proactive Pseudo-Random Permutations
Threshold and Proactive Pseudo-Random Permutations
 
CRC Error coding technique
CRC Error coding techniqueCRC Error coding technique
CRC Error coding technique
 
Attacks on signature schemes based on the FFI problem
Attacks on signature schemes based on the FFI problemAttacks on signature schemes based on the FFI problem
Attacks on signature schemes based on the FFI problem
 
A small debate of power of randomness
A small debate of power of randomnessA small debate of power of randomness
A small debate of power of randomness
 
25010001
2501000125010001
25010001
 
Design and Analysis of algorithms
Design and Analysis of algorithmsDesign and Analysis of algorithms
Design and Analysis of algorithms
 
Quasi Cyclic LDPC codes - Algebraic Construction
Quasi Cyclic LDPC codes - Algebraic Construction Quasi Cyclic LDPC codes - Algebraic Construction
Quasi Cyclic LDPC codes - Algebraic Construction
 
Quantum logic synthesis (srikanth)
Quantum logic synthesis (srikanth)Quantum logic synthesis (srikanth)
Quantum logic synthesis (srikanth)
 
Aes cryptography algorithm based on intelligent blum blum-shub prn gs publica...
Aes cryptography algorithm based on intelligent blum blum-shub prn gs publica...Aes cryptography algorithm based on intelligent blum blum-shub prn gs publica...
Aes cryptography algorithm based on intelligent blum blum-shub prn gs publica...
 
Lesson 29
Lesson 29Lesson 29
Lesson 29
 
Optimization Techniques
Optimization TechniquesOptimization Techniques
Optimization Techniques
 

Viewers also liked

CANTOR FITZGERALD ACQUIRES CHAPEL HILL BROADBAND BROKERAGE FIRM ...
CANTOR FITZGERALD ACQUIRES CHAPEL HILL BROADBAND BROKERAGE FIRM ...CANTOR FITZGERALD ACQUIRES CHAPEL HILL BROADBAND BROKERAGE FIRM ...
CANTOR FITZGERALD ACQUIRES CHAPEL HILL BROADBAND BROKERAGE FIRM ...Brent Wilkins
 
New crazy competition
New crazy competitionNew crazy competition
New crazy competitionLuis Ramírez
 
INTRODUCCIÓN A LA COMUNICACIÓN CIENTÍFICA.
INTRODUCCIÓN A LA COMUNICACIÓN CIENTÍFICA.INTRODUCCIÓN A LA COMUNICACIÓN CIENTÍFICA.
INTRODUCCIÓN A LA COMUNICACIÓN CIENTÍFICA.Christian Aguilar
 
Introduction to Client Side Dev in SharePoint Workshop
Introduction to Client Side Dev in SharePoint WorkshopIntroduction to Client Side Dev in SharePoint Workshop
Introduction to Client Side Dev in SharePoint WorkshopMark Rackley
 
ASIGNATURA SOPORTE VITAL: TEMA 4
ASIGNATURA SOPORTE VITAL: TEMA 4ASIGNATURA SOPORTE VITAL: TEMA 4
ASIGNATURA SOPORTE VITAL: TEMA 4reanyma
 
SharePoint Saturday St. Louis - SharePoint & jQuery
SharePoint Saturday St. Louis - SharePoint & jQuerySharePoint Saturday St. Louis - SharePoint & jQuery
SharePoint Saturday St. Louis - SharePoint & jQueryMark Rackley
 
Public Health England: Public awareness and opinion survey 2016
Public Health England: Public awareness and opinion survey 2016Public Health England: Public awareness and opinion survey 2016
Public Health England: Public awareness and opinion survey 2016Ipsos UK
 
Edelman Trust Barometer 2017 - UK Results
Edelman Trust Barometer 2017 - UK ResultsEdelman Trust Barometer 2017 - UK Results
Edelman Trust Barometer 2017 - UK ResultsEdelman_UK
 
Evaluación de pediatria 2010
Evaluación de pediatria 2010Evaluación de pediatria 2010
Evaluación de pediatria 2010Edser Lugo-Ferrer
 

Viewers also liked (17)

Resume_Sourin
Resume_SourinResume_Sourin
Resume_Sourin
 
Jv 10
Jv 10Jv 10
Jv 10
 
CANTOR FITZGERALD ACQUIRES CHAPEL HILL BROADBAND BROKERAGE FIRM ...
CANTOR FITZGERALD ACQUIRES CHAPEL HILL BROADBAND BROKERAGE FIRM ...CANTOR FITZGERALD ACQUIRES CHAPEL HILL BROADBAND BROKERAGE FIRM ...
CANTOR FITZGERALD ACQUIRES CHAPEL HILL BROADBAND BROKERAGE FIRM ...
 
Resume
ResumeResume
Resume
 
New crazy competition
New crazy competitionNew crazy competition
New crazy competition
 
INTRODUCCIÓN A LA COMUNICACIÓN CIENTÍFICA.
INTRODUCCIÓN A LA COMUNICACIÓN CIENTÍFICA.INTRODUCCIÓN A LA COMUNICACIÓN CIENTÍFICA.
INTRODUCCIÓN A LA COMUNICACIÓN CIENTÍFICA.
 
MIT FM
MIT FMMIT FM
MIT FM
 
Jingle Bell Jaunt 2015
Jingle Bell Jaunt 2015Jingle Bell Jaunt 2015
Jingle Bell Jaunt 2015
 
Introduction to Client Side Dev in SharePoint Workshop
Introduction to Client Side Dev in SharePoint WorkshopIntroduction to Client Side Dev in SharePoint Workshop
Introduction to Client Side Dev in SharePoint Workshop
 
How to develop your creativity
How to develop your creativityHow to develop your creativity
How to develop your creativity
 
ASIGNATURA SOPORTE VITAL: TEMA 4
ASIGNATURA SOPORTE VITAL: TEMA 4ASIGNATURA SOPORTE VITAL: TEMA 4
ASIGNATURA SOPORTE VITAL: TEMA 4
 
SharePoint Saturday St. Louis - SharePoint & jQuery
SharePoint Saturday St. Louis - SharePoint & jQuerySharePoint Saturday St. Louis - SharePoint & jQuery
SharePoint Saturday St. Louis - SharePoint & jQuery
 
Public Health England: Public awareness and opinion survey 2016
Public Health England: Public awareness and opinion survey 2016Public Health England: Public awareness and opinion survey 2016
Public Health England: Public awareness and opinion survey 2016
 
Management_of_Epistaxis_Goal_is_Control
Management_of_Epistaxis_Goal_is_ControlManagement_of_Epistaxis_Goal_is_Control
Management_of_Epistaxis_Goal_is_Control
 
Edelman Trust Barometer 2017 - UK Results
Edelman Trust Barometer 2017 - UK ResultsEdelman Trust Barometer 2017 - UK Results
Edelman Trust Barometer 2017 - UK Results
 
Epistaxis
EpistaxisEpistaxis
Epistaxis
 
Evaluación de pediatria 2010
Evaluación de pediatria 2010Evaluación de pediatria 2010
Evaluación de pediatria 2010
 

Similar to Quiz 1

Dce a novel delay correlation
Dce a novel delay correlationDce a novel delay correlation
Dce a novel delay correlationijdpsjournal
 
Switching Problems.pdf
Switching Problems.pdfSwitching Problems.pdf
Switching Problems.pdfSenthil Vit
 
Assignment cn tl
Assignment cn tlAssignment cn tl
Assignment cn tlH K
 
Ch3 transport layer Network
Ch3 transport layer NetworkCh3 transport layer Network
Ch3 transport layer Networkcairo university
 
DCE: A NOVEL DELAY CORRELATION MEASUREMENT FOR TOMOGRAPHY WITH PASSIVE REAL...
DCE: A NOVEL DELAY CORRELATION  MEASUREMENT FOR TOMOGRAPHY WITH PASSIVE  REAL...DCE: A NOVEL DELAY CORRELATION  MEASUREMENT FOR TOMOGRAPHY WITH PASSIVE  REAL...
DCE: A NOVEL DELAY CORRELATION MEASUREMENT FOR TOMOGRAPHY WITH PASSIVE REAL...ijdpsjournal
 
Justify that the following circuit represents the functionality of a .pdf
Justify that the following circuit represents the functionality of a .pdfJustify that the following circuit represents the functionality of a .pdf
Justify that the following circuit represents the functionality of a .pdffasttrackscardecors
 
Assignment 1 -_jasper_hatilima
Assignment 1 -_jasper_hatilimaAssignment 1 -_jasper_hatilima
Assignment 1 -_jasper_hatilimaHatilima
 
Distributed Video Streaming over Internet
Distributed Video Streaming over InternetDistributed Video Streaming over Internet
Distributed Video Streaming over InternetVideoguy
 
Data and computer communication exam i
Data and computer communication exam iData and computer communication exam i
Data and computer communication exam iAndrew Ibrahim
 
An Algorithm for Computing Average Packet Delay
An Algorithm for Computing Average Packet DelayAn Algorithm for Computing Average Packet Delay
An Algorithm for Computing Average Packet DelayCSCJournals
 
Performance Analysis of Differential Beamforming in Decentralized Networks
Performance Analysis of Differential Beamforming in Decentralized NetworksPerformance Analysis of Differential Beamforming in Decentralized Networks
Performance Analysis of Differential Beamforming in Decentralized NetworksIJECEIAES
 
EE402B Radio Systems and Personal Communication Networks notes
EE402B Radio Systems and Personal Communication Networks notesEE402B Radio Systems and Personal Communication Networks notes
EE402B Radio Systems and Personal Communication Networks notesHaris Hassan
 
Performance of cluster-based cognitive multihop networks under joint impact o...
Performance of cluster-based cognitive multihop networks under joint impact o...Performance of cluster-based cognitive multihop networks under joint impact o...
Performance of cluster-based cognitive multihop networks under joint impact o...TELKOMNIKA JOURNAL
 
Example problems
Example problemsExample problems
Example problemsdeepakps22
 
ENHANCEMENT OF TRANSMISSION RANGE ASSIGNMENT FOR CLUSTERED WIRELESS SENSOR NE...
ENHANCEMENT OF TRANSMISSION RANGE ASSIGNMENT FOR CLUSTERED WIRELESS SENSOR NE...ENHANCEMENT OF TRANSMISSION RANGE ASSIGNMENT FOR CLUSTERED WIRELESS SENSOR NE...
ENHANCEMENT OF TRANSMISSION RANGE ASSIGNMENT FOR CLUSTERED WIRELESS SENSOR NE...IJCNCJournal
 
Improving QoS of VANET using Network Coding
Improving QoS of VANET using Network CodingImproving QoS of VANET using Network Coding
Improving QoS of VANET using Network CodingDr. Amarjeet Singh
 
Multi-slot Coded ALOHA with Irregular Degree.pdf
Multi-slot Coded ALOHA with Irregular Degree.pdfMulti-slot Coded ALOHA with Irregular Degree.pdf
Multi-slot Coded ALOHA with Irregular Degree.pdfYAAKOVSOLOMON1
 

Similar to Quiz 1 (20)

Dce a novel delay correlation
Dce a novel delay correlationDce a novel delay correlation
Dce a novel delay correlation
 
Switching Problems.pdf
Switching Problems.pdfSwitching Problems.pdf
Switching Problems.pdf
 
Assignment cn tl
Assignment cn tlAssignment cn tl
Assignment cn tl
 
Ch3 transport layer Network
Ch3 transport layer NetworkCh3 transport layer Network
Ch3 transport layer Network
 
DCE: A NOVEL DELAY CORRELATION MEASUREMENT FOR TOMOGRAPHY WITH PASSIVE REAL...
DCE: A NOVEL DELAY CORRELATION  MEASUREMENT FOR TOMOGRAPHY WITH PASSIVE  REAL...DCE: A NOVEL DELAY CORRELATION  MEASUREMENT FOR TOMOGRAPHY WITH PASSIVE  REAL...
DCE: A NOVEL DELAY CORRELATION MEASUREMENT FOR TOMOGRAPHY WITH PASSIVE REAL...
 
Mid term solution
Mid term solutionMid term solution
Mid term solution
 
Justify that the following circuit represents the functionality of a .pdf
Justify that the following circuit represents the functionality of a .pdfJustify that the following circuit represents the functionality of a .pdf
Justify that the following circuit represents the functionality of a .pdf
 
Assignment 1 -_jasper_hatilima
Assignment 1 -_jasper_hatilimaAssignment 1 -_jasper_hatilima
Assignment 1 -_jasper_hatilima
 
Distributed Video Streaming over Internet
Distributed Video Streaming over InternetDistributed Video Streaming over Internet
Distributed Video Streaming over Internet
 
Data and computer communication exam i
Data and computer communication exam iData and computer communication exam i
Data and computer communication exam i
 
An Algorithm for Computing Average Packet Delay
An Algorithm for Computing Average Packet DelayAn Algorithm for Computing Average Packet Delay
An Algorithm for Computing Average Packet Delay
 
Performance Analysis of Differential Beamforming in Decentralized Networks
Performance Analysis of Differential Beamforming in Decentralized NetworksPerformance Analysis of Differential Beamforming in Decentralized Networks
Performance Analysis of Differential Beamforming in Decentralized Networks
 
Quiz 2
Quiz 2Quiz 2
Quiz 2
 
EE402B Radio Systems and Personal Communication Networks notes
EE402B Radio Systems and Personal Communication Networks notesEE402B Radio Systems and Personal Communication Networks notes
EE402B Radio Systems and Personal Communication Networks notes
 
Performance of cluster-based cognitive multihop networks under joint impact o...
Performance of cluster-based cognitive multihop networks under joint impact o...Performance of cluster-based cognitive multihop networks under joint impact o...
Performance of cluster-based cognitive multihop networks under joint impact o...
 
Example problems
Example problemsExample problems
Example problems
 
TCP Westwood
TCP WestwoodTCP Westwood
TCP Westwood
 
ENHANCEMENT OF TRANSMISSION RANGE ASSIGNMENT FOR CLUSTERED WIRELESS SENSOR NE...
ENHANCEMENT OF TRANSMISSION RANGE ASSIGNMENT FOR CLUSTERED WIRELESS SENSOR NE...ENHANCEMENT OF TRANSMISSION RANGE ASSIGNMENT FOR CLUSTERED WIRELESS SENSOR NE...
ENHANCEMENT OF TRANSMISSION RANGE ASSIGNMENT FOR CLUSTERED WIRELESS SENSOR NE...
 
Improving QoS of VANET using Network Coding
Improving QoS of VANET using Network CodingImproving QoS of VANET using Network Coding
Improving QoS of VANET using Network Coding
 
Multi-slot Coded ALOHA with Irregular Degree.pdf
Multi-slot Coded ALOHA with Irregular Degree.pdfMulti-slot Coded ALOHA with Irregular Degree.pdf
Multi-slot Coded ALOHA with Irregular Degree.pdf
 

More from Gopi Saiteja

More from Gopi Saiteja (20)

Trees gt(1)
Trees gt(1)Trees gt(1)
Trees gt(1)
 
Topic11 sortingandsearching
Topic11 sortingandsearchingTopic11 sortingandsearching
Topic11 sortingandsearching
 
Heapsort
HeapsortHeapsort
Heapsort
 
Hashing gt1
Hashing gt1Hashing gt1
Hashing gt1
 
Ee693 sept2014quizgt2
Ee693 sept2014quizgt2Ee693 sept2014quizgt2
Ee693 sept2014quizgt2
 
Ee693 sept2014quizgt1
Ee693 sept2014quizgt1Ee693 sept2014quizgt1
Ee693 sept2014quizgt1
 
Ee693 sept2014quiz1
Ee693 sept2014quiz1Ee693 sept2014quiz1
Ee693 sept2014quiz1
 
Ee693 sept2014midsem
Ee693 sept2014midsemEe693 sept2014midsem
Ee693 sept2014midsem
 
Ee693 questionshomework
Ee693 questionshomeworkEe693 questionshomework
Ee693 questionshomework
 
Dynamic programming
Dynamic programmingDynamic programming
Dynamic programming
 
Cs105 l15-bucket radix
Cs105 l15-bucket radixCs105 l15-bucket radix
Cs105 l15-bucket radix
 
Chapter11 sorting algorithmsefficiency
Chapter11 sorting algorithmsefficiencyChapter11 sorting algorithmsefficiency
Chapter11 sorting algorithmsefficiency
 
Answers withexplanations
Answers withexplanationsAnswers withexplanations
Answers withexplanations
 
Sorting
SortingSorting
Sorting
 
Solution(1)
Solution(1)Solution(1)
Solution(1)
 
Pthread
PthreadPthread
Pthread
 
Open mp
Open mpOpen mp
Open mp
 
Introduction
IntroductionIntroduction
Introduction
 
Cuda
CudaCuda
Cuda
 
Vector space interpretation_of_random_variables
Vector space interpretation_of_random_variablesVector space interpretation_of_random_variables
Vector space interpretation_of_random_variables
 

Quiz 1

  • 1. EE 333, Communication Networks Quiz-I (2014-15S) Maximum Marks = 10 Time=45 minutes 1. Both A and B have a copy of a packet which they can send to D using the links A-D and B-D, respectively. Assume that the packet is of total duration T and the links and the packet error probability on both the links is P. Assume that both A and B start their transmission at time t and continue transmitting together (repeating the packet) until D gets the packet (either from A or from B) at time kT. Find the distribution of k and its mean. [3+3] 2. Consider the CRC-8 polynomial 8 2 1x x x   (a) Summarize its error detection properties. State clearly whatever other assumptions you need to make. [2] (b) Give the circuit using shift registers that can be used to divide an arbitrary polynomial by this CRC-8 polynomial and (very) briefly describe its operation. [2]