Error detection/correction FOUR WEEK PROJECT 1 ITEMS TO BE DISCUSSED 1.0 OVERVIEW OF CODING STRENGTH (3MINS) Weight/distance of binary vectors Error detection.

Slides:



Advertisements
Similar presentations
Mahdi Barhoush Mohammad Hanaysheh
Advertisements

Noise, Information Theory, and Entropy (cont.) CS414 – Spring 2007 By Karrie Karahalios, Roger Cheng, Brian Bailey.
Cyclic Code.
Error Control Code.
10.1 Chapter 10 Error Detection and Correction Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Information and Coding Theory
CHANNEL CODING REED SOLOMON CODES.
Data and Computer Communications Tenth Edition by William Stallings Data and Computer Communications, Tenth Edition by William Stallings, (c) Pearson Education.
II. Linear Block Codes. © Tallal Elshabrawy 2 Last Lecture H Matrix and Calculation of d min Error Detection Capability Error Correction Capability Error.
1 Channel Coding in IEEE802.16e Student: Po-Sheng Wu Advisor: David W. Lin.
NETWORKING CONCEPTS. ERROR DETECTION Error occures when a bit is altered between transmission& reception ie. Binary 1 is transmitted but received is binary.
DIGITAL COMMUNICATION Coding
EEE377 Lecture Notes1 EEE436 DIGITAL COMMUNICATION Coding En. Mohd Nazri Mahmud MPhil (Cambridge, UK) BEng (Essex, UK) Room 2.14.
Error detection and correction
DIGITAL COMMUNICATION Coding
Error Detection and Correction
Error Detection and Correction Rizwan Rehman Centre for Computer Studies Dibrugarh University.
DIGITAL COMMUNICATION Error - Correction A.J. Han Vinck.
USING THE MATLAB COMMUNICATIONS TOOLBOX TO LOOK AT CYCLIC CODING Wm. Hugh Blanton East Tennessee State University
1 S Advanced Digital Communication (4 cr) Cyclic Codes.
Part.7.1 Copyright 2007 Koren & Krishna, Morgan-Kaufman FAULT TOLERANT SYSTEMS Part 7 - Coding.
It is physically impossible for any data recording or transmission medium to be 100% perfect 100% of the time over its entire expected useful life. As.
1 Channel Coding (II) Cyclic Codes and Convolutional Codes.
British Computer Society
CODING/DECODING CONCEPTS AND BLOCK CODING. ERROR DETECTION CORRECTION Increase signal power Decrease signal power Reduce Diversity Retransmission Forward.
Cyclic Codes for Error Detection W. W. Peterson and D. T. Brown by Maheshwar R Geereddy.
1 SNS COLLEGE OF ENGINEERING Department of Electronics and Communication Engineering Subject: Digital communication Sem: V Cyclic Codes.
10.1 Chapter 10 Error Detection and Correction Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Data Link Layer: Error Detection and Correction
March 29, 2005Week 11 1 EE521 Analog and Digital Communications James K. Beard, Ph. D. Tuesday, March 29, 2005
ERROR CONTROL CODING Basic concepts Classes of codes: Block Codes
MIMO continued and Error Correction Code. 2 by 2 MIMO Now consider we have two transmitting antennas and two receiving antennas. A simple scheme called.
Chapter 10. Error Detection and Correction
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.
Basic Characteristics of Block Codes
Error Detection and Correction
§6 Linear Codes § 6.1 Classification of error control system § 6.2 Channel coding conception § 6.3 The generator and parity-check matrices § 6.5 Hamming.
DIGITAL COMMUNICATIONS Linear Block Codes
EE 430 \ Dr. Muqaibel Cyclic Codes1 CYCLIC CODES.
ADVANTAGE of GENERATOR MATRIX:
Information Theory Linear Block Codes Jalal Al Roumy.
Error Detection and Correction
1 © Unitec New Zealand CRC calculation and Hammings code.
10.1 Chapter 10 Error Detection and Correction Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
10.1 Chapter 10 Error Detection and Correction Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
The parity bits of linear block codes are linear combination of the message. Therefore, we can represent the encoder by a linear system described by matrices.
Review.
Error Detection. Data can be corrupted during transmission. Some applications require that errors be detected and corrected. An error-detecting code can.
Some Computation Problems in Coding Theory
Error Detection and Correction
Digital Communications I: Modulation and Coding Course Term Catharina Logothetis Lecture 9.
10.1 Chapter 10 Error Detection and Correction Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Error Control Coding. Purpose To detect and correct error(s) that is introduced during transmission of digital signal.
1 Product Codes An extension of the concept of parity to a large number of words of data 0110… … … … … … …101.
Exercise in the previous class (1) Define (one of) (15, 11) Hamming code: construct a parity check matrix, and determine the corresponding generator matrix.
ECE 442 COMMUNICATION SYSTEM DESIGN LECTURE 10. LINEAR BLOCK CODES Husheng Li Dept. of EECS The University of Tennessee.
Classical Coding for Forward Error Correction Prof JA Ritcey Univ of Washington.
Class Report 林格名 : Reed Solomon Encoder. Reed-Solomom Error Correction When a codeword is decoded, there are three possible outcomes –If 2s + r < 2t (s.
V. Non-Binary Codes: Introduction to Reed Solomon Codes
Error Detection and Correction
Subject Name: COMPUTER NETWORKS-1
DATA COMMUNICATION AND NETWORKINGS
II. Linear Block Codes.
Standard Array.
DIGITAL COMMUNICATION Coding
Cyclic Code.
Error Detection and Correction
II. Linear Block Codes.
Error Detection and Correction
Chapter 10 Error Detection and Correction
Presentation transcript:

Error detection/correction FOUR WEEK PROJECT 1 ITEMS TO BE DISCUSSED 1.0 OVERVIEW OF CODING STRENGTH (3MINS) Weight/distance of binary vectors Error detection and correction Weight distribution Errasure correction 2.0 CYCLIC CODING (4mins) Cyclic codes structure and their binary properties Systematic cyclic encoding and dividing circuits 3.0 (N-K)-STAGE SHIFT REGISTER CODING (3mins) Error detection with an (n-k)-stage shift register

Error detection/correction FOUR WEEK PROJECT CODING STRENGTH (3MINS) WEIGHT/DISTANCE OF BINARY VECTORS Hamming weight, w(U): number of nonzero elements in U. For a binary vector w(U) equals the number of ones in the vector. Hamming distance between two codes U and V, d(U,V): defines the number of elements in which they differ. The minimum distance of a code gives a measure of the codes minimum capability and determines the codes strength.

Error detection/correction FOUR WEEK PROJECT ERROR DETECTION AND CORRECTION (4MINS) ERROR DETECTION AND CORRECTION Task of the decoder after recieving the vector r, is the estimation of the transmitted code Ui. Maximum likelihood algorithm can be used to express the optimal decoder algorithm. Generally, the error correcting capability of a code t, is defined as the maximum number of guaranteed correctable errors per code word and it is related to the minimum distance between two codes vectors. as : t=(dmin-1)/2

Error detection/correction FOUR WEEK PROJECT 4 ERROR DETECTION AND CORRECTION In general, a t-error-correcting (n-k) linear code is capable of correcting a total of 2^(n-k) error patterns. Error detecting-capability, e, of a code related to minimum distance between two vectors may be expressed as: e = dmin-1 If Aj is the number of code vectors of weight j within an (n,k) linear code, then, the numbers Ao, A1,A2,….,An are termed the weight distribution of the code. 1.0 ERROR DETECTION AND CORRECTION (4MINS)

Error detection/correction FOUR WEEK PROJECT CYCLIC CODING (4mins) CYCLIC CODES STRUCTURE/ BINARY PROPERTIES Defn: Subclass of linear block codes, General characteristics Readily implemented with feedback registers Syndrome calculation easily done with feedback shifts Algebraic structure of cyclic codes lends to efficient coding procedures Components of (n, k) linear code vector can be treated as coeffient of a polynomial. Where the polynomial function only serves as a placeholder for the code vector digits.

Error detection/correction FOUR WEEK PROJECT CYCLIC CODING (4mins) SYSTEMATIC CYCLIC ENCODING Cyclic shift of a code vector: given n, and i, the remainder or end round shift could be obtained analytically. Similarly, cyclic code could be obtained using the generator polynomial. Cyclic code using a systematic encoding procedure leads to a reduction in coding complexity. Message digits are utilized as part of the code vector whereby the message digit is shifted into the rightmost k stages of a codeword register, where the parity digits are appended by placing them in the leftmost n-k stages.

Error detection/correction FOUR WEEK PROJECT CYCLIC CODING (4mins) SYSTEMATIC CYCLIC ENCODING Example of cyclic code in systematic form: Cyclic shift of a codeword polynomial and encoding of a message polynomial requires a division of one polynomial by another. What dividing circuit method does is to make such an operation even easier by by employing a feedback shift register. Computes parity bits Computes Message bits

Error detection/correction FOUR WEEK PROJECT (N-K)-STAGE SHIFT REGISTER CODING (3mins) SYSTEMATIC CYCLIC ENCODING WITH AN (N-K)-STAGE SHIFT REGISTER Cyclic coding in systematic form dealt with computation of essentially, parity bits due to division of an upshifted message polynomial by a generator polynomial. Here we deal with upshifting of the message bits by n-k positions which computes only the parity bits. The parity polynomial is the only remainder after division by generator polynomial which can be found at the register after n shifts through the n-k shifts stage feedback.

Error detection/correction FOUR WEEK PROJECT (N-K)-STAGE SHIFT REGISTER CODING (3mins) SYSTEMATIC CYCLIC ENCODING WITH AN (n-k)-STAGE SHIFT REGISTER Example of systematic cyclic encoding with (n-k)-stage shift register