Docsity
Docsity
Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity

Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan

Guidelines and tips
Guidelines and tips
Sell on Docsity
Sell on Docsity
Docsity AI
Docsity AI
Log inSign up

Prepare for your exams

Study with the several resources on Docsity

Find documents

Prepare for your exams with the study notes shared by other students like you on Docsity

Search for your university

Find the specific documents for your university's exams

Docsity AINEW

Summarize your documents, ask them questions, convert them into quizzes and concept maps

Explore questions

Clear up your doubts by reading the answers to questions asked by your fellow students

Earn points to download

Earn points by helping other students or get them with a premium plan

Share documents
download point icon20 Points

For each uploaded document

Answer questions
download point icon5 Points

For each given answer (max 1 per day)

All the ways to get free points
Get points immediately

Choose a premium plan with all the points you need

Study Opportunities

Choose your next study program

Get in touch with the best universities in the world. Search through thousands of universities and official partners

Community

Ask the community

Ask the community for help and clear up your study doubts

Free resources

Our save-the-student-ebooks!

Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors

Hamming Code-Data Communication-Lecture Notes, Study notes of Data Communication Systems and Computer Networks

Dr. Bhim Rao Ambedkar UniversityData Communication Systems and Computer Networks

Data Communication is exchange of data between two devices. In computers data exchange is in form of 0 and 1. This course discuss how computer communicate, what is medium and what are expenses. This handout includes: Hamming, Code, Redeundancy, Bits, Indicates, Discoverable, Data, Link, Layer, Half, Duplex

Typology: Study notes

2011/2012

Uploaded on 08/04/2012

dharmaketu
dharmaketu 🇮🇳

4.6

(165)

99 documents

1 / 5

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
LECTURE #36
Hamming Code
Redundancy Bits (r)
or must be able to indicate at least m+r+1 states
om+r+1 states must be discoverable by r bits
oTherefore, 2rt m+r+1
oIf m=7, r=4 as 24t 7+4+1
Hamm
he VRC bit for one combination of data bits
r1(r2) bit is calculated using all bit positions whose binary representation includes
a 1 in the first(second) position, and so on
ing Code
Each r bit is t
docsity.com
pf3
pf4
pf5

Partial preview of the text

Download Hamming Code-Data Communication-Lecture Notes and more Study notes Data Communication Systems and Computer Networks in PDF only on Docsity!

LECTURE

Hamming Code

Redundancy Bits (r) o r must be able to indicate at least m+r+1 states o m+r+1 states must be discoverable by r bits o Therefore, 2r^  m+r+ o If m=7, r=4 as 2^4  7+4+

Hamm  he VRC bit for one combination of data bits  r1(r2) bit is calculated using all bit positions whose binary representation includes a 1 in the first(second) position, and so on

ing Code Each r bit is t

 Data Link Layer & its Functions

 Line Disci

 Data Link Control

pline :

  • Coordinates the link systems, which device can send and when it can send?

 Flow Control:

  • The amount of data that can be sent before the receiving acknowledgement
  • It also provides the receiver’s acknowledgement for frames received intact and so is linked to error control

 Error Control:

es lost or damaged in TX sender

 Line Discipline o How efficient the system is, no device in it should be allowed to transmit until that device has the evidence that the intended receiver is:

  • able to receive
  • is prepared to accept the TX

o What if the Rx device does not expect a transmission or is busy

  • Means Error detection and Correction
  • It allows the receiver to inform the sender of any fram and coordinates Retransmission of those frames by the

docsity.com

o Wit f the intended receiver, the transmitting device may waste its time sending data to a non-functioning receiver

o The Line Discipline functions of the data link layer oversee:

  • the establishment of links and
  • The right of a particular device to transmit at a given time

 Ways to do Line Discipline Line Discipline is done in 2 ways:

 Enquiry / Acknowledgement (ENQ/ACK)

  • Used in Peer-to-Peer Communication

 Poll / Select

  • Primary-Secondary communication

h no way of determining the status o

Summary

 Hamming Code  Data Link Control e

l

Readin

Section 9.7, 10.1 “Data Communications and Networking” 4th Edition by Behrouz A. Forouzan

 Line Disciplin

  • ENQ/ACK
    • POLL/SELECT  Flow Contro

g Sections