UNIT INSTRUMENT DEMONSTRATION OF CRC GENERATION Imran Shafique Ansari246808 Saif Ahmad237903 Ahmad Qutb Al-Deen232563.

Slides:



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

Noise, Information Theory, and Entropy (cont.) CS414 – Spring 2007 By Karrie Karahalios, Roger Cheng, Brian Bailey.
Computer Interfacing and Protocols
10.1 Chapter 10 Error Detection and Correction Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Lecture 12 Layer 2 – Data Link Layer Protocols
NETWORKING CONCEPTS. ERROR DETECTION Error occures when a bit is altered between transmission& reception ie. Binary 1 is transmitted but received is binary.
Traceroute Assignment. Base64 Encoding The SMTP protocol only allows 7 bit ASCII data, so how can you send me a picture of Avril Lavigne, which is an.
Students: Shalev Dabran Eran Papir Supervisor: Mony Orbach In association with: Spring 2005 High Speed Digital Systems Lab.
Coding and Error Control
Lecture 9-10: Error Detection and Correction Anders Västberg Slides are a selection from the slides from chapter 8 from:
Practical Session 11 Codes. Hamming Distance General case: The distance between two code words is the amount of 1-bit changes required to reach from one.
Error detection and correction
Data Communications Chapter 7 Error Detection. Despite the best prevention techniques, errors may still happen. To detect an error, something extra has.
Chapter 2 : Direct Link Networks (Continued). So far... Modulation and Encoding Link layer protocols Error Detection -- Parity Check.
7/2/2015Errors1 Transmission errors are a way of life. In the digital world an error means that a bit value is flipped. An error can be isolated to a single.
Adapted from Tanenbaum's Slides for Computer Networking, 4e The Data Link Layer Chapter 3.
Rutvi Shah1 ERROR CORRECTION & ERROR DETECTION Rutvi Shah2 Data can be corrupted during transmission. For reliable communication, errors must be detected.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 PART III: DATA LINK LAYER ERROR DETECTION AND CORRECTION 7.1 Chapter 10.
Data link layer: services
COM342 Networks and Data Communications
CS3502: Data and Computer Networks DATA LINK LAYER - 1.
1 Data Link Layer Lecture 20 Imran Ahmed University of Management & Technology.
Cyclic Codes for Error Detection W. W. Peterson and D. T. Brown by Maheshwar R Geereddy.
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
Part 2: Packet Transmission Packets, frames Local area networks (LANs) Wide area networks (LANs) Hardware addresses Bridges and switches Routing and protocols.
Cyclic redundancy codes Circuit elements in Digital computations Prof. Seok-Bum Ko Mehrnoosh Janbakhsh Jan29, 2010.
Data Link Layer: Error Detection and Correction
Data and Computer Communications Chapter 6 – Digital Data Communications Techniques.
Data and Computer Communications by William Stallings Eighth Edition Digital Data Communications Techniques Digital Data Communications Techniques Click.
Cyclic Redundancy Check CRC Chapter CYCLIC CODES Cyclic codes are special linear block codes with one extra property. In a cyclic code, if a codeword.
Linear Feedback Shift Register. 2 Linear Feedback Shift Registers (LFSRs) These are n-bit counters exhibiting pseudo-random behavior. Built from simple.
ECE453 – Introduction to Computer Networks Lecture 4 – Data Link Layer (I)
Data Integrity © Prof. Aiman Hanna Department of Computer Science Concordia University Montreal, Canada.
TOPIC : Signature Analysis. Introduction Signature analysis is a compression technique based on the concept of (CRC) Cyclic Redundancy Checking It realized.
Channel Coding Binit Mohanty Ketan Rajawat. Recap…  Information is transmitted through channels (eg. Wires, optical fibres and even air)  Channels are.
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.
CSCI 465 D ata Communications and Networks Lecture 9 Martin van Bommel CSCI 465 Data Communications & Networks 1.
1 © Unitec New Zealand CRC calculation and Hammings code.
Error Detection.
10.1 Chapter 10 Error Detection and Correction Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Review.
10.1 Chapter 10 Error Detection and Correction Data can be corrupted during transmission. Some applications require that errors be detected and.
Error Detection. Data can be corrupted during transmission. Some applications require that errors be detected and corrected. An error-detecting code can.
Error Detection and Correction – Hamming Code
Error Detection and Correction
1/30/ :20 PM1 Chapter 6 ─ Digital Data Communication Techniques CSE 3213 Fall 2011.
10.1 Chapter 10 Error Detection and Correction Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Part III: Data Link Layer Error Detection and Correction
Chi-Cheng Lin, Winona State University CS412 Introduction to Computer Networking & Telecommunication Error Correction/Detection.
Channel Coding and Error Control 1. Outline Introduction Linear Block Codes Cyclic Codes Cyclic Redundancy Check (CRC) Convolutional Codes Turbo Codes.
Dr. Clincy Professor of CS
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.
2.8 Error Detection and Correction
Cyclic Redundancy Check (CRC)
… General Decoder for a Linear Block Code … …
Communication Networks: Technology & Protocols
: An Introduction to Computer Networks
DATA COMMUNICATION AND NETWORKINGS
Dr. Clincy Professor of CS
Advanced Computer Networks
Error Detection and Correction
Chapter 3 Digital Transmission Fundamentals
Chapter 9 Error Detection and Correction
Lecture 3 Digital Transmission Fundamentals
Error Detection Neil Tang 9/26/2008
Chapter 9 Error Detection and Correction
Shift registers and Floating Point Numbers
2.8 Error Detection and Correction
Chapter 10 Error Detection and Correction
Presentation transcript:

UNIT INSTRUMENT DEMONSTRATION OF CRC GENERATION Imran Shafique Ansari Saif Ahmad Ahmad Qutb Al-Deen232563

OUTLINE Introduction Implemented Technique Description of The Implementation Demonstration of the Implementation Conclusion

INTRODUCTION Cyclic Redundancy Check (CRC) Input: Data Stream of Unlimited Length. Output: Fixed Size Of Data and Remainder. Similar to Long Division, No Curry. Advantages: –Simple to implement. –Easy to analyze mathematically. –Detects common errors. –Detects Burst Errors.

OUTLINE Introduction Implemented Technique Description of The Implementation Demonstration of the Implementation Conclusion

IMPLEMENTAION TECHNIQUE Shift Registers –Length = Length (Divisor) - 1 –XOR Gates – Bit in the Divisor = 1 –Loaded with 0’s at the beginning –MSD – Feedback bit Data bits – LSD, 1 by 1 0’s – End of data bits Final value (Shift Register) = remainder

IMPLEMENTAION TECHNIQUE Remainder ↔ 0’s, end of data → Transmitted Bit Stream Tx & Rx – same shift register Rx – Loads shift registers with 0’s –Final Value = 0’s → Valid CRC Code

OUTLINE Introduction Implemented Technique Description of The Implementation Demonstration of the Implementation Conclusion

DESCRIPTION OF THE IMPLEMENTATION Checking of Inputs.

DESCRIPTION OF THE IMPLEMENTATION Generation of FCS

DESCRIPTION OF THE IMPLEMENTATION Introducing Error in The Transmitted Data

DESCRIPTION OF THE IMPLEMENTATION Remainder Calculation

DESCRIPTION OF THE IMPLEMENTATION Data Verification

OUTLINE Introduction Implemented Technique Description of The Implementation Demonstration of the Implementation Conclusion

Demonstration of the Implementation

Conclusion Efficient Error Detection Technique. New Software [LabVIEW]. Implement Theoretical Technique to Analytical. Understanding of The Process of CRC.

QUESTIONS