The Voting Game How do we overcome transmission errors?

Slides:

Advertisements

Similar presentations

Math for Liberal Studies. An identification number is a sequence of letters and/or numbers that identifies an object, person, place, or concept The number.

Advertisements

DIGITAL COMMUNICATION Packet error detection (CRC) November 2011 A.J. Han Vinck.

FUNNY ANIMALS BUTTERFLY FROG BEAR CRAB SHEEP PIG DOG ELEPHANT MONKEY

Pamela Leutwyler. 9 goes into 36 four times with remainder = 9.

Math for Liberal Studies.  Problems can occur when data is transmitted from one place to another  The two main problems are  transmission errors: the.

Addition Adding Digits © Math As A Second Language All Rights Reserved 2.OA#2 Addition next.

Parity Generator and Checker

Chapter 6 Errors, Error Detection, and Error Control.

Quantum Error Correction SOURCES: Michele Mosca Daniel Gottesman Richard Spillman Andrew Landahl.

Section Disk Failures Kevin Grant

Data Communications Chapter 7 Error Detection. Despite the best prevention techniques, errors may still happen. To detect an error, something extra has.

MAT 1000 Mathematics in Today's World Winter 2015.

Unit 1 Protocols Learning Objectives: Understand the need to detect and correct errors in data transmission.

MAT 1000 Mathematics in Today's World Winter 2015.

Error Detection and Correction.  Corrupted files  Attachments that won’t open  Files that won’t download  Videos that won’t play Errors occur when.

RNJ 10/02/091 3 Computing System Fundamentals 3.6 Errors Prevention and Detection.

GCSE ICT Checking data. Why do errors happen? Computers do not make mistakes. However if incorrect data is put in errors happen. In ICT this is called.

E RROR D ETECTION A ND C ORRECTION C ODES Error Detection Code (Parity bit) Error Correction Code ( Hamming Code)

Lecture 12.  The ISBN 10-digit uses a reverse weighting system: multiply the first digit by 10, the second by 9, the third by 8 and so on until the check.

Data entry: Validation

Checking data GCSE ICT.

4-2 binary fields and binary vector spaces Special Thanks to Dr. Samir Al-Ghadhban & EE430 Students.

CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.

Error Coding Transmission process may introduce errors into a message.  Single bit errors versus burst errors Detection:  Requires a convention that.

Data and Computer Communications Chapter 6 – Digital Data Communications Techniques.

ENEE244-02xx Digital Logic Design Lecture 3. Announcements Homework 1 due next class (Thursday, September 11) First recitation quiz will be next Monday,

Riyadh Philanthropic Society For Science Prince Sultan College For Woman Dept. of Computer & Information Sciences CS 251 Introduction to Computer Organization.

Alphabet Fun with Animals

1 Rectangular Codes Triplication codes: m 1 m 2 m 3 m 1 m 1 m 1 m 2 m 2 m 2 m 3 m 3 m 3 Repeated 3 times At receiving end, a majority vote is taken.

Barcodes! Felipe Voloch These notes and the barcode program are available at /barcode.html.

Overview All data can be corrupted, for reliable communications we must be able to detect and correct errors implemented at the data link and transport.

ERROR DETECTING AND CORRECTING CODES -BY R.W. HAMMING PRESENTED BY- BALAKRISHNA DHARMANA.

Errors!. Where do errors occur? Anywhere data is transferred, processed, stored, etc. Input user error Storage magnetic hard drive errors physical tampering.

CS 111 – Sept. 13 Error detection Error correction Review/practice chapter 1 questions Commitment: –Please read sections 2.1 and 2.2.

Error Detection and Correction – Hamming Code

Error-Detecting and Error-Correcting Codes

Math for Liberal Studies. What is an identification number?  An identification number is a sequence of digits and/or numbers that identifies an object,

Single Digit Addition Flash cards.  The program starts with introduction.  Today, we’re going to play single digit numbers addition and flash cards.

$100 $200 $300 $400 $100 $200 $300 $400 $300 $200 $100 Adding multiples of 10 Add 1 to 2 digit numbers with regrouping Add 3 two digit numbers Ways.

Data Link Layer 1. 2 Single-bit error 3 Multiple-bit error 4.

Practical Session 10 Computer Architecture and Assembly Language.

ERROR DETECTION AND CORRECTION Chapter 8 Data Communications & Networking ERROR DETECTION AND CORRECTION Chapter 8 First Semester 2007/2008.

Data Transmission and Networks Transmission error checking & correcting.

parity bit is 1: data should have an odd number of 1's

Computer Architecture and Assembly Language

ERROR DETECTION AND CORRECTION

Error Correcting Code.

OCR AS Level F451: Data transmission

Representing characters

Even/odd parity (1) Computers can sometimes make errors when they transmit data. Even/odd parity: is basic method for detecting if an odd number of bits.

Part III Datalink Layer 10.

Dhanushiya. R I YEAR BSc COMPUTER TECHNOLOGY.  Error is a condition when the output information does not match with the input information. During transmission,

MAT 105 Spring 2008 Chapter 17: Binary Codes.

II. Linear Block Codes.

EET107/3 DIGITAL ELECTRONICS 1

Chapter 9 Error Detection and Correction

Error Correction Codes

DATA COMMUNICATION Lecture-33.

Chapter 9 Error Detection and Correction

BINARY ADDITION How it works.

Computer Architecture and Assembly Language

Reliability and Channel Coding

This, That, These, Those..

Alphabetical Order.

parity bit is 1: data should have an odd number of 1's

Error Detection and Correction

Error Detection Learning Objectives:

Theory: 2.6 – Data Representation

Presentation transcript:

The Voting Game How do we overcome transmission errors?

Vote for your favorite animals: AnimalCode Alligator000 Butterfly001 Cat010 Dog011 Elephant100 Frog101 Gorilla110 Other111

Error can occur during the transmission. In digital transmission, error means: 1  0, or 0  1. What would happen if one of the “bit” you entered in your vote is affected by transmission error? What can we do to so that our votes won’t be incorrectly registered? AnimalCode Alligator000 Butterfly001 Cat010 Dog011 Elephant100 Frog101 Gorilla110 Other111

What if we add one extra bit to the codes? Notice the “sum” of all digits in each code is always an even number This kind of error detection code is called Parity Check. Use some math – of course! AnimalCode Alligator0000 Butterfly0011 Cat0101 Dog0110 Elephant1001 Frog1010 Gorilla1100 Other1111 Now see what happens if one of the bits we entered is affected by transmission error?

Can parity check code detect any errors? No. If there are even number of bits affected by the error, the parity check won’t detect it. But having two-bits error is much less likely to than one- bit error. Parity check can greatly reduce the chance of our votes being incorrectly received. We can design more complicated codes to detect multi- digit errors, or even correcting the error. But more bits need to be added xx CatButterfly AnimalCode Alligator0000 Butterfly0011 Cat0101 Dog0110 Elephant1001 Frog1010 Gorilla1100 Other1111

If the probability for each bit to be affected by error is 1/10, what is the probability that our vote will not be correctly registered without parity check? Probability Analysis: 1-(9/10)*(9/10)*(9/10)=0.271 If the probability for each bit to be affected by error is 1/10, what is the probability that our vote will not be correctly registered with parity check? (two bits error)+(4 bits error)=

Without parity check: = more than 1 out of 4 times our vote will be registered incorrectly. With parity check: = less than 1 out of 20 times our vote will be registered incorrectly. Chance of error is greatly reduced. Math did it again!