2-14-2002 Forward Error Correction Demystified Presented by Sunrise Telecom Broadband … a step ahead.

Slides:



Advertisements
Similar presentations
Convolutional Codes Representation and Encoding  Many known codes can be modified by an extra code symbol or by deleting a symbol * Can create codes of.
Advertisements

Computer Networking Error Control Coding
Modulation Error Ratio and Signal-to-Noise Ratio Demystified Presented by Sunrise Telecom Broadband …a step ahead.
Page 1 Why You Need to Measure Both BER and MER on QAM Digital Signals Presented by: Sunrise Telecom Broadband …a step ahead.
Digital Fountain Codes V. S
IEEE802.16d IEEE802.16d Simulator WirelessMAN-OFDM-PHY layer Mohamad Charafeddine Rev-s3 24 Sept 2004.
1 HDTV in StreamIT: A Case Study Andrew A. Lamb MIT Laboratory for Computer Science Computer Architecture Group (8/2/2002)
Note: is very restrictive Would like more flexibility in determining the length If we shorten the length of the message.
Digital Power Measurements Demystified Presented by Sunrise Telecom Broadband … a step ahead.
Constellations Demystified Presented by Sunrise Telecom Broadband … a step ahead.
Turbo Codes – Decoding and Applications Bob Wall EE 548.
Coding and Error Control
Turbo Codes Azmat Ali Pasha.
Lecture 9-10: Error Detection and Correction Anders Västberg Slides are a selection from the slides from chapter 8 from:
Long distance communication Multiplexing  Allow multiple signals to travel through one medium  Types Frequency division multiplexing Synchronous time.
Multiplexing, Traffic Engineering, Error Detection & Correction
Forward Error Correction. FEC Basic Idea Send redundant data Receiver uses it to detect/correct errors Reduces retransmissions/NAKs Useful when RTT is.
Unit 1 Protocols Learning Objectives: Understand the need to detect and correct errors in data transmission.
Reed Solomon Codes block oriented FEC used in high reliability wireless applications non-binary code with m-ary symbol alphabet e.g. M = 8  alphabet size.
Hamming It Up with Hamming Codes CSE 461 Section Week 3.
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.
Channel Coding and Error Control
Digital Video Broadcasting for Handheld devices(DVB-H) Sahar Aghayan
Lecture 10: Error Control Coding I Chapter 8 – Coding and Error Control From: Wireless Communications and Networks by William Stallings, Prentice Hall,
ECS 152A 4. Communications Techniques. Asynchronous and Synchronous Transmission Timing problems require a mechanism to synchronize the transmitter and.
10.1 Chapter 10 Error Detection and Correction Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Chapter 3 Digital Transmission Fundamentals Line Coding Error Detection and Correction.
Data and Computer Communications by William Stallings Eighth Edition Digital Data Communications Techniques Digital Data Communications Techniques Click.
Lecture 3-2: Coding and Error Control (Cont.) ECE
1 Chapter 8. Coding and Error Control Wen-Shyang Hwang KUAS EE.
Digital Communications I: Modulation and Coding Course Term Catharina Logothetis Lecture 12.
Modulation Error Ratio and Signal-to-Noise Ratio Demystified Presented by Sunrise Telecom Broadband …a step ahead.
Introduction of Low Density Parity Check Codes Mong-kai Ku.
AS Computing Data Transmission and Networks. Transmission error Detecting errors in data transmission is very important for data integrity. There are.
Outline Transmitters (Chapters 3 and 4, Source Coding and Modulation) (week 1 and 2) Receivers (Chapter 5) (week 3 and 4) Received Signal Synchronization.
Bit Error Rate Demystified Presented by Sunrise Telecom Broadband … a step ahead.
DIGITAL COMMUNICATIONS Linear Block Codes
TI Cellular Mobile Communication Systems Lecture 4 Engr. Shahryar Saleem Assistant Professor Department of Telecom Engineering University of Engineering.
David Wetherall Professor of Computer Science & Engineering Introduction to Computer Networks Error Detection (§3.2.2)
Real-Time Turbo Decoder Nasir Ahmed Mani Vaya Elec 434 Rice University.
Error Correction Code (2)
1/30/ :20 PM1 Chapter 6 ─ Digital Data Communication Techniques CSE 3213 Fall 2011.
Reed-Solomon Codes in Slow Frequency Hop Spread Spectrum Andrew Bolstad Iowa State University Advisor: Dr. John J. Komo Clemson University.
1 Product Codes An extension of the concept of parity to a large number of words of data 0110… … … … … … …101.
Coding No. 1  Seattle Pacific University Digital Coding Kevin Bolding Electrical Engineering Seattle Pacific University.
Residential Audio & Video Systems Copyright © 2005 Heathkit Company, Inc. All Rights Reserved Presentation 18 – Digital Television (DTV) – Part 2.
Diana B. Llacza Sosaya Digital Communications Chosun University
Channel Coding and Error Control 1. Outline Introduction Linear Block Codes Cyclic Codes Cyclic Redundancy Check (CRC) Convolutional Codes Turbo Codes.
Hamming Codes The Hamming Code is a Forward Error-correcting Code (FEC) that uses redundant bits to correct a single bit error For 4 bit codes, 3 redundant.
Modulation Error Ratio and Signal-to-Noise Ratio Demystified Presented by Sunrise Telecom Broadband …a step ahead.
Communication Networks: Technology & Protocols
: An Introduction to Computer Networks
OCR AS Level F451: Data transmission
Coding and Interleaving
Introduction King Saud University
Packetizing Error Detection
Chapter 6.
Packetizing Error Detection
Error Correction Code (2)
Error Correction Code (2)
Digital Communication Chapter 1: Introduction
Chapter 10: Error-Control Coding
Packetizing Error Detection
Coding and Error Control
Unequal Error Protection for Video Transmission over Wireless Channels
Reliability and Channel Coding
Error Correction Code (2)
Types of Errors Data transmission suffers unpredictable changes because of interference The interference can change the shape of the signal Single-bit.
Introduction 1st semester King Saud University
Presentation transcript:

Forward Error Correction Demystified Presented by Sunrise Telecom Broadband … a step ahead

Introduction u Forward Error Correction (FEC) is a system that adds additional information to the data stream to correct any errors that are caused by the transmission system. u Data transmission systems, such as cable modems are not real time and can resend the data if it is not received correctly. u In real time applications like video it isn’t possible to resend the data since it’s a constant stream. If the received data can’t be corrected, artifacts will show up in the picture.

SCTE DVS-031 FEC Layers u The SCTE has specified a system for transmitting digital television over a cable system and this system is known as DVS-031. u General Instrument DCT set tops, Scientific Atlanta Explorer Set Tops and DOCSIS Cable Modems all use DVS-031.

Trellis Encoder Trellis Decoder Ran-domizer Inter- leaver De- randomizer De- interleaver Reed Solomon Encoder Reed Solomon Decoder Trellis Layer Randomization Layer Interleaving Layer Reed Solomon Layer FEC Encoding FEC Decoding Channel SCTE DVS-031 FEC Layers

Parity u By adding an additional bit to a group of bits, errors can be detected within the group. This is known as a parity bit. u Even parity means that when the parity bit is added the group of bits including the parity always has an even number of ones. Odd parity means the group would have an odd number of ones. u If after transmission the number of ones is no longer even (for even parity), then there must be an error Parity Bit Always Even Number of Ones (Even Parity) Error Odd Number of Ones Indicates Error

How FEC Works u FEC works by the addition of additional data bits to the data stream to determine if errors exist and to try and correct them Data Stream =odd 0=Even Stream With FEC Added

How FEC Works Error 1=odd 0=Even Before Transmission After Transmission the Bit in Error is Detected and Corrected u Once you know a bit is wrong, correcting it is easy, if you know its wrong and its a zero, then it has to be a one.

Reed-Solomon Error Correction Trellis Encoder Trellis Decoder Ran-domizer Inter-leaver De- randomizer De- interleaver Reed Solomon Encoder Reed Solomon Decoder Trellis Layer Randomization Layer Interleaving Layer Reed Solomon Layer FEC Encoding FEC Decoding Channel

Reed-Solomon Error Correction u Digital Video transmission uses Reed-Soloman Error Correction using a 128,122 code. u Out of 128 symbols, 122 are used for the video and 6 are used for error correction. u Out of the 122 symbols, up to 3 can be corrected using this code, any more errors than 3 and there will be picture artifacts or system failure. u Data is arranged in tables of 7 bit symbols, not individual bits as in the previous example.

Calculated Bit Error Rate u Using the FEC overhead you can calculate the symbol error rate, which is very close to the bit error rate. u For all practical purposes symbol error rate, while not exactly the same as BER, is very close for all practical purposes. u Using the FEC to determine the BER allows BER to be measured without removing the service which is usually required for most BER testing.

Pre and Post FEC BER u To get an accurate idea of the BER performance you need to know both the pre and post FEC bit error rate. u The MPEG decoder needs a BER of better than 1 E-6 in order to operate. u A post FEC BER close to 1 E-6 does not have significant margin and is very close to failing. u You should look at both the Pre and Post FEC BER to determine if the FEC is working to correct errors and if so how hard. FEC Decoder Pre FEC BER Post FEC BER Must be better than 1E-6 for video to operate

Interleaving Trellis Encoder Trellis Decoder Ran-domizer Inter-leaver De- randomizer De- interleaver Reed Solomon Encoder Reed Solomon Decoder Trellis Layer Randomization Layer Interleaving Layer Reed Solomon Layer FEC Encoding FEC Decoding Channel

Interleaving u Burst errors can cause more problems with the picture than errors that are spread out. u In an attempt to minimize the affect of burst errors, a technique known as interleaving is used. u Interleaving effectively spreads out burst errors so they have less effect on the picture.

Interleaving u The DVS-031 specification calls for data to be ordered into packets of 128 symbols. u Data is interleaved by sending 128 symbols from 128 different packets. The next 128 symbols sent are the second symbol from each of the 128 packets and so on. 128 Packets Packets of 128 Symbols Are Loaded One Symbol From Each of the 128 Packets is Sent Until all Data is sent Data is Put Back Into Its Original Order

Randomization Trellis Encoder Trellis Decoder Ran-domizer Inter-leaver De- randomizer De- interleaver Reed Solomon Encoder Reed Solomon Decoder Trellis Layer Randomization Layer Interleaving Layer Reed Solomon Layer FEC Encoding FEC Decoding Channel

Randomization u Digital Demodulators operate most effectively when there is big difference between symbols and no long strings of the same symbol. u In order to minimize the probability of a long stream of the same symbol a Randomizer on the Encoder and a De- randomizer on the decoder is used. u These blocks help ensure that the data stream has plenty of transitions prior to being applied to the modulator.

Trellis Coding Trellis Encoder Trellis Decoder Ran-domizer Inter-leaver De- randomizer De- interleaver Reed Solomon Encoder Reed Solomon Decoder Trellis Layer Randomization Layer Interleaving Layer Reed Solomon Layer FEC Encoding FEC Decoding Channel

Trellis Coding u An FEC technique known as Trellis Coding is also specified in DVS-031. This FEC is added to the Reed- Solomon FEC to give additional signal-noise improvement. u Unlike Reed-Solomon FEC that works in blocks, Trellis is known as a convolutional code since it operates on a continuous stream. u The Trellis coding used in DVS-031 produces 15 bits output for 14 input.

Conclusions u FEC works by the addition of additional data bits to the data stream to determine if errors exist and to try and correct them. u DVS-031 FEC uses four processing layers to detect and correct errors. u FEC error statistics can be used to very accurately estimate the BER of a live signal. CM1000 Cable Modem System Analyzer AT2000 Spectrum Analyzer