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

Slides:



Advertisements
Similar presentations
Exclusive-OR and Exclusive-NOR Gates
Advertisements

Parity Generator and Checker
CHAPTER 2 Digital Combinational Logic/Arithmetic Circuits.
Data Link Layer – Part 1 V.T.Raja Oregon State University.
Quantum Error Correction SOURCES: Michele Mosca Daniel Gottesman Richard Spillman Andrew Landahl.
1 Chapter Six - Errors, Error Detection, and Error Control Chapter Six.
Chapter 6 Errors, Error Detection, and Error Control
Unit 1 Protocols Learning Objectives: Understand the need to detect and correct errors in data transmission.
Why to Apply Digital Transmission?
Error Detection and Correction.  Corrupted files  Attachments that won’t open  Files that won’t download  Videos that won’t play Errors occur when.
Rutvi Shah1 ERROR CORRECTION & ERROR DETECTION Rutvi Shah2 Data can be corrupted during transmission. For reliable communication, errors must be detected.
Error Detection and Correction
Core 3: Communication Systems. There are three terms that we will consider in relation to the speed of communication. Bits per second (bps) Baud Rate.
E RROR D ETECTION A ND C ORRECTION C ODES Error Detection Code (Parity bit) Error Correction Code ( Hamming Code)
Communication methods
Math for Liberal Studies.  A binary code is a system for encoding data made up of 0’s and 1’s  Examples  Postnet (tall = 1, short = 0)  UPC (dark.
ECS 152A 4. Communications Techniques. Asynchronous and Synchronous Transmission Timing problems require a mechanism to synchronize the transmitter and.
Data and Computer Communications Eighth Edition by William Stallings Lecture slides by Lawrie Brown Chapter 6 – Digital Data Communications Techniques.
Data and Computer Communications
Data and Computer Communications by William Stallings Eighth Edition Digital Data Communications Techniques Digital Data Communications Techniques Click.
Practical Session 10 Error Detecting and Correcting Codes.
Unit 5 Lecture 2 Error Control Error Detection & Error Correction.
Errors, Error Detection, and Error Control
AS Computing Data Transmission and Networks. Transmission error Detecting errors in data transmission is very important for data integrity. There are.
Data Communications & Computer Networks, Second Edition1 Chapter 6 Errors, Error Detection, and Error Control.
DATA ERRORS. Introduction The processing of incorrect data can produce ridiculous and embarrassing output. Errors can take time to sort out and can be.
Verification & Validation. Batch processing In a batch processing system, documents such as sales orders are collected into batches of typically 50 documents.
VLSI AND INTELLIGENT SYTEMS LABORATORY 12 Bit Hamming Code Error Detector/Corrector December 2nd, 2003 Department of Electrical and Computer Engineering.
ERROR DETECTING AND CORRECTING CODES -BY R.W. HAMMING PRESENTED BY- BALAKRISHNA DHARMANA.
1 © Unitec New Zealand CRC calculation and Hammings code.
Error Detection.
WEEK #11 FUNCTIONS OF COMBINATIONAL LOGIC (PART 4)
1/30/ :20 PM1 Chapter 6 ─ Digital Data Communication Techniques CSE 3213 Fall 2011.
2.2 Interfacing Computers MR JOSEPH TAN CHOO KEE TUESDAY 1330 TO 1530
Error Detection & Correction  Data can be corrupted during transmission.  For reliable transmission, errors must be detected and corrected.  Error detection.
Welcome This is a template to create an Instructional Design Document of the concept you have selected for creating animation. This will take you through.
Reasons to  Binary With Mrs
Error Detecting and Error Correcting Codes
Combinational Logic Design
Simple Parity Check The simplest form of error detection is the parity check used with ASCII codes, originally on asynchronous modem links Each 7 bit ASCII.
Computer Architecture and Assembly Language
Data Link Layer.
Cyclic Redundancy Check (CRC)
ERROR CORRECTING CODES
Chapter 4 Data Link Layer.
Subject Name: COMPUTER NETWORKS-1
The Three Main Sources of Transmission Errors
Error Correcting Code.
OCR AS Level F451: Data transmission
Chapter 4 Data Link Layer
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.

Chapter 4 Data Link Layer.
Packetizing Error Detection
MAT 105 Spring 2008 Chapter 17: Binary Codes.
Digital Systems: Number Systems and Codes
Packetizing Error Detection
EET107/3 DIGITAL ELECTRONICS 1
Chapter Nine: Data Transmission
Packetizing Error Detection
DATA COMMUNICATION Lecture-33.
COMPUTER NETWORKS CS610 Lecture-5 Hammad Khalid Khan.
Parity Generator and Checkers
Error Detection and Correction
Reliability and Channel Coding
Computer Architecture and Assembly Language
Error Detection and Correction
Error Detection Learning Objectives:
Data Link Layer. Position of the data-link layer.
Unit-1 Chap-1 Number System
Presentation transcript:

Dhanushiya. R I YEAR BSc COMPUTER TECHNOLOGY

 Error is a condition when the output information does not match with the input information. During transmission, digital signals suffer from noise that can introduce errors in the binary bits travelling from one system to other. That means a 0 bit may change to 1 or a 1 bit may change to 0.

o Whenever a message is transmitted, it may get scrambled by noise or data may get corrupted. To avoid this, we use error- detecting codes which are additional data added to a given digital message to help us detect if an error occurred during transmission of the message. A simple example of error-detecting code is parity check.

 Along with error-detecting code, we can also pass some data to figure out the original message from the corrupt message that we received. This type of code is called an error-correcting code. Error-correcting codes also deploy the same strategy as error- detecting codes but additionally, such codes also detect the exact location of the corrupt bit.  In error-correcting codes, parity check has a simple way to detect errors along with a sophisticated mechanism to determine the corrupt bit location. Once the corrupt bit is located, its value is reverted (from 0 to 1 or 1 to 0) to get the original message.

 To detect and correct the errors, additional bits are added to the data bits at the time of transmission.  The additional bits are called parity bits. They allow detection or correction of the errors.  The data bits along with the parity bits form a code word

Parity Checking of Error Detection  It is the simplest technique for detecting and correcting errors. The MSB of an 8-bits word is used as the parity bit and the remaining 7 bits are used as data or message bits. The parity of 8-bits transmitted word can be either even parity or odd parity.  Even parity -- Even parity means the number of 1's in the given word including the parity bit should be even (2,4,6,....).  Odd parity -- Odd parity means the number of 1's in the given word including the parity bit should be odd (1,3,5,....).  Use of Parity Bit The parity bit can be set to 0 and 1 depending on the type of the parity required. For even parity, this bit is set to 1 or 0 such that the no. of "1 bits" in the entire word is even. Shown in fig. (a). For odd parity, this bit is set to 1 or 0 such that the no. of "1 bits" in the entire word is odd. Shown in fig. (b).

THANKING YOU