© UNIVERSITY of NEW HAMPSHIRE INTEROPERABILITY LABORATORY VDSL MCM Simulation Tim Clark VDSL Consortium Tim Clark VDSL Consortium.

Slides:



Advertisements
Similar presentations
Computer Networking Error Control Coding
Advertisements

Lab 4.
IEEE802.16d IEEE802.16d Simulator WirelessMAN-OFDM-PHY layer Mohamad Charafeddine Rev-s3 24 Sept 2004.
a By Yasir Ateeq. Table of Contents INTRODUCTION TASKS OF TRANSMITTER PACKET FORMAT PREAMBLE SCRAMBLER CONVOLUTIONAL ENCODER PUNCTURER INTERLEAVER.
Data and Computer Communications
CSE 461: Error Detection and Correction. Next Topic  Error detection and correction  Focus: How do we detect and correct messages that are garbled during.
1 Peak-to-Average Power Ratio (PAPR) One of the main problems in OFDM system is large PAPR /PAR(increased complexity of the ADC and DAC, and reduced efficiency.
Error Detection and Correction
Cellular Communications
Transmission Errors Error Detection and Correction
Error Detection and Correction
Coding and Error Control
Error Detection and Correction
Lecture 9-10: Error Detection and Correction Anders Västberg Slides are a selection from the slides from chapter 8 from:
Transmission Errors1 Error Detection and Correction.
1/26 Chapter 6 Digital Data Communication Techniques.
Why to Apply Digital Transmission?
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 PART III: DATA LINK LAYER ERROR DETECTION AND CORRECTION 7.1 Chapter 10.
Transmission Errors Error Detection and Correction
Usage of OFDM in a wideband fading channel OFDM signal structure Subcarrier modulation and coding Signals in frequency and time domain Inter-carrier interference.
ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING(OFDM)
Channel Coding and Error Control
Channel Coding Part 1: Block Coding
COM342 Networks and Data Communications
Copyright © 2003, Dr. Dharma P. Agrawal and Dr. Qing-An Zeng. All rights reserved. 1 Chapter 4 Channel Coding.
Lecture 10: Error Control Coding I Chapter 8 – Coding and Error Control From: Wireless Communications and Networks by William Stallings, Prentice Hall,
1 Channel Coding (II) Cyclic Codes and Convolutional Codes.
1 University of Canberra Advanced Communications Topics Television Broadcasting into the Digital Era by: Neil Pickford Lecture 5 DTTB Transmission Error.
Error Coding Transmission process may introduce errors into a message.  Single bit errors versus burst errors Detection:  Requires a convention that.
1 SNS COLLEGE OF ENGINEERING Department of Electronics and Communication Engineering Subject: Digital communication Sem: V Cyclic Codes.
Data and Computer Communications by William Stallings Eighth Edition Digital Data Communications Techniques Digital Data Communications Techniques Click.
EE682L: Lectures 2 and 3 1 Digital Communications Source Encoder Channel Encoder Digital Modulator Channel Digital Demodulator Channel Decoder Source Decoder.
Lecture 3-2: Coding and Error Control (Cont.) ECE
1 Chapter 8. Coding and Error Control Wen-Shyang Hwang KUAS EE.
Presented by: Ahmad Salim. 2  The acronym WiMAX stands for “Worldwide Interoperability for Microwave Access”. It is based on IEEE standard for.
PREPARED BY: ENGR. JO-ANN C. VIÑAS
5: DataLink Layer5-1 Error Detection EDC= Error Detection and Correction bits (redundancy) D = Data protected by error checking, may include header fields.
Outline Transmitters (Chapters 3 and 4, Source Coding and Modulation) (week 1 and 2) Receivers (Chapter 5) (week 3 and 4) Received Signal Synchronization.
Coding Theory. 2 Communication System Channel encoder Source encoder Modulator Demodulator Channel Voice Image Data CRC encoder Interleaver Deinterleaver.
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)
11/5/00 p. 1 Postacademic Course on Telecommunications Module-3 Transmission Marc Moonen Lecture-8 Multi-tone Modulation K.U.Leuven/ESAT-SISTA Module-3.
Milos Milosevic Synchronization with DMT Modulation Milos Milosevic The University of Texas at Austin ESPL Milos Milosevic The University of Texas at Austin.
OFDM Based WLAN System Song Ziqi Zhang Zhuo.
Digital Communications I: Modulation and Coding Course Term Catharina Logothetis Lecture 9.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 PART III: DATA LINK LAYER ERROR DETECTION AND CORRECTION 7.1 Chapter 10.
Presented by: Ahmad Salim. 2  The acronym WiMAX stands for “Worldwide Interoperability for Microwave Access”. It is based on IEEE standard for.
1/30/ :20 PM1 Chapter 6 ─ Digital Data Communication Techniques CSE 3213 Fall 2011.
Case Study (ZigBee): Phase IV Transmitter & Receiver Simulation.
Error Control Coding. Purpose To detect and correct error(s) that is introduced during transmission of digital signal.
10.1 Chapter 10 Error Detection and Correction Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Network Layer4-1 Chapter 5: The Data Link Layer Our goals: r understand principles behind data link layer services: m error detection, correction m sharing.
Bitrate Maximizing Time-Domain Equalizer Design for DMT-based Systems Koen Vanbleu Promotor: Marc Moonen Coauthors: Geert Ysebaert, Gert Cuypers, Katleen.
Part III: Data Link Layer Error Detection and Correction
S , Postgraduate Course in Radio Communications
Channel Coding and Error Control 1. Outline Introduction Linear Block Codes Cyclic Codes Cyclic Redundancy Check (CRC) Convolutional Codes Turbo Codes.
Introduction to OFDM and Cyclic prefix
1 OFDM based Applications DAB-OFDM  Digital Audio Broadcasting DVD-OFDM  Digital Video Broadcasting ADSL-OFDM  Asynchronous Digital Subscriber Line.
Coding and Error Control
Lecture 4 Error Detecting and Correcting Techniques Dr. Ghalib A. Shah
CSE 5345 – Fundamentals of Wireless Networks
Advanced Computer Networks
J. W. Kim and J.D.Cho 성균관대학교 Lower Power Equalizer J. W. Kim and J.D.Cho 성균관대학교 SungKyunKwan Univ.
Part III Datalink Layer 10.
Coding and Interleaving
University of Canberra Advanced Communications Topics
EXPLOITING SYMMETRY IN TIME-DOMAIN EQUALIZERS
Coding and Error Control
Homework #2 Due May 29 , Consider a (2,1,4) convolutional code with g(1) = 1+ D2, g(2) = 1+ D + D2 + D3 a. Draw the.
EXPLOITING SYMMETRY IN TIME-DOMAIN EQUALIZERS
Presentation transcript:

© UNIVERSITY of NEW HAMPSHIRE INTEROPERABILITY LABORATORY VDSL MCM Simulation Tim Clark VDSL Consortium Tim Clark VDSL Consortium

U NIVERSITY of N EW H AMPSHIRE I NTER O PERABILITY L ABORATORY VDSL MCM Simulation Presentation Content  Simulation Overview  Constellation Encoding and Multi-Carrier Modulation  Reed-Solomon Forward Error Correction  Convolutional Interleaving  Channel Model  Equalization (TEQ and FEQ)  Bit Allocation  Training  Simulation Overview  Constellation Encoding and Multi-Carrier Modulation  Reed-Solomon Forward Error Correction  Convolutional Interleaving  Channel Model  Equalization (TEQ and FEQ)  Bit Allocation  Training

U NIVERSITY of N EW H AMPSHIRE I NTER O PERABILITY L ABORATORY VDSL MCM Simulation Simulation Overview  Simulation done with code in MATLAB  Simulates a DSLAM transmitter, twisted-pair channel, and remote receiver  Simulation process: *Generate a frame of random binary data *Encode and modulate at the transmitter *Apply channel attenuation and add crosstalk to signal *Equalize, demodulate, and decode at the receiver *Compare binary data and CRC *Calculate BER and FER  Simulation done with code in MATLAB  Simulates a DSLAM transmitter, twisted-pair channel, and remote receiver  Simulation process: *Generate a frame of random binary data *Encode and modulate at the transmitter *Apply channel attenuation and add crosstalk to signal *Equalize, demodulate, and decode at the receiver *Compare binary data and CRC *Calculate BER and FER

U NIVERSITY of N EW H AMPSHIRE I NTER O PERABILITY L ABORATORY VDSL MCM Simulation Block Diagram

U NIVERSITY of N EW H AMPSHIRE I NTER O PERABILITY L ABORATORY VDSL MCM Simulation Fast and Slow Data Paths  Data is split evenly between an interleaved (slow) path and a non-interleaved (fast) path  Interleaving provides resistance to burst errors but introduces latency  Each path has a separate CRC, scrambler, and FEC  Data is joined together before modulation  Data is split evenly between an interleaved (slow) path and a non-interleaved (fast) path  Interleaving provides resistance to burst errors but introduces latency  Each path has a separate CRC, scrambler, and FEC  Data is joined together before modulation

U NIVERSITY of N EW H AMPSHIRE I NTER O PERABILITY L ABORATORY VDSL MCM Simulation Cyclic Redundancy Check (CRC)  CRC Generation Algorithm: 1.Left-shift the input by 8 bits 2.Divide by the CRC generator polynomial G(D) = D 8 + D 4 + D 3 + D The remainder is the checksum and is appended to the frame  CRC Check Algorithm 1.Remove checksum from received frame 2.Use same algorithm to calculate checksum for received frame 3.If the two agree, set the syndrome to 0 Otherwise, set the syndrome to 1  CRC Generation Algorithm: 1.Left-shift the input by 8 bits 2.Divide by the CRC generator polynomial G(D) = D 8 + D 4 + D 3 + D The remainder is the checksum and is appended to the frame  CRC Check Algorithm 1.Remove checksum from received frame 2.Use same algorithm to calculate checksum for received frame 3.If the two agree, set the syndrome to 0 Otherwise, set the syndrome to 1

U NIVERSITY of N EW H AMPSHIRE I NTER O PERABILITY L ABORATORY VDSL MCM Simulation Scrambler/DescramblerScrambler/Descrambler  Scrambler output is the sum of the current bit and the 18 th and 23 rd delayed bits: x(n) = m(n) + m(n-18) + m(n-23)  Addition is modulo-2, equivalent to exclusive-OR  Scrambler output is the sum of the current bit and the 18 th and 23 rd delayed bits: x(n) = m(n) + m(n-18) + m(n-23)  Addition is modulo-2, equivalent to exclusive-OR

U NIVERSITY of N EW H AMPSHIRE I NTER O PERABILITY L ABORATORY VDSL MCM Simulation Forward Error Correction  VDSL uses Reed-Solomon coding for FEC  A RS codeword contains N=K+R bytes: *N = codeword length *K = message length *R = redundancy length  RS code parameters are specified as (N,K) *The simulation uses either (240,224) or (144,128) *RS coding can correct R/2 byte errors per codeword  VDSL uses Reed-Solomon coding for FEC  A RS codeword contains N=K+R bytes: *N = codeword length *K = message length *R = redundancy length  RS code parameters are specified as (N,K) *The simulation uses either (240,224) or (144,128) *RS coding can correct R/2 byte errors per codeword

U NIVERSITY of N EW H AMPSHIRE I NTER O PERABILITY L ABORATORY VDSL MCM Simulation Reed-Solomon Coding  R redundant bytes are calculated by dividing the K message bytes by a generator polynomial over the Galois Field GF(256)  MATLAB has built-in functions for encoding and decoding RS codewords  R redundant bytes are calculated by dividing the K message bytes by a generator polynomial over the Galois Field GF(256)  MATLAB has built-in functions for encoding and decoding RS codewords

U NIVERSITY of N EW H AMPSHIRE I NTER O PERABILITY L ABORATORY VDSL MCM Simulation InterleavingInterleaving  VDSL uses a convolutional interleaving algorithm to protect data against burst errors by spreading them out over multiple Reed-Solomon codewords  Interleaving parameters: *I = number of interleaver branches *M = incremental delay *D = interleaving depth = M x I + 1  Can correct byte errors  Introduces a delay of M x I x (I-1) bytes  VDSL uses a convolutional interleaving algorithm to protect data against burst errors by spreading them out over multiple Reed-Solomon codewords  Interleaving parameters: *I = number of interleaver branches *M = incremental delay *D = interleaving depth = M x I + 1  Can correct byte errors  Introduces a delay of M x I x (I-1) bytes

U NIVERSITY of N EW H AMPSHIRE I NTER O PERABILITY L ABORATORY VDSL MCM Simulation Convolutional Interleaving (1)  Interleaver has I branches of length M x (I-1) + 1  Algorithm: 1.Interleaver memory is initialized with zeros 2.Input data is read into interleaver I bytes at a time 3.Each interleaver branch is delayed in increments of M 4.Data is output from front of interleaver 5.Left-shift interleaver memory  Interleaver has I branches of length M x (I-1) + 1  Algorithm: 1.Interleaver memory is initialized with zeros 2.Input data is read into interleaver I bytes at a time 3.Each interleaver branch is delayed in increments of M 4.Data is output from front of interleaver 5.Left-shift interleaver memory

U NIVERSITY of N EW H AMPSHIRE I NTER O PERABILITY L ABORATORY VDSL MCM Simulation Convolutional Interleaving (2)

U NIVERSITY of N EW H AMPSHIRE I NTER O PERABILITY L ABORATORY VDSL MCM Simulation QAM Constellations  A sequence of bits is mapped to a complex number representing a constellation point  Can use 1 to 15 bits per constellation point  Corresponds to constellation size of 2 1 to 2 15 = 2 to 32K  A sequence of bits is mapped to a complex number representing a constellation point  Can use 1 to 15 bits per constellation point  Corresponds to constellation size of 2 1 to 2 15 = 2 to 32K

U NIVERSITY of N EW H AMPSHIRE I NTER O PERABILITY L ABORATORY VDSL MCM Simulation DMT Modulation  Discrete Multi-Tone  Uses kHz bands  Each band can carry a different number of bits  Construct an array of 4096 complex numbers  Take IFFT  Result is the DMT signal  Demodulated by the FFT, reverse-mapping  Discrete Multi-Tone  Uses kHz bands  Each band can carry a different number of bits  Construct an array of 4096 complex numbers  Take IFFT  Result is the DMT signal  Demodulated by the FFT, reverse-mapping

U NIVERSITY of N EW H AMPSHIRE I NTER O PERABILITY L ABORATORY VDSL MCM Simulation Cyclic Extension (1)  Eliminates inter-symbol interference  Simplifies equalizers  Beginning samples are added to the end, last samples are added to the beginning, then whole thing is windowed  At receiver, cyclic extension is stripped from received symbol  Eliminates inter-symbol interference  Simplifies equalizers  Beginning samples are added to the end, last samples are added to the beginning, then whole thing is windowed  At receiver, cyclic extension is stripped from received symbol

U NIVERSITY of N EW H AMPSHIRE I NTER O PERABILITY L ABORATORY VDSL MCM Simulation Cyclic Extension (2)

U NIVERSITY of N EW H AMPSHIRE I NTER O PERABILITY L ABORATORY VDSL MCM Simulation Channel Model  Channel transfer function is calculated using ABCD modeling  IFFT transfer function to get channel impulse response  Convolve DMT signal with impulse response to get attenuated signal  Add crosstalk  Channel transfer function is calculated using ABCD modeling  IFFT transfer function to get channel impulse response  Convolve DMT signal with impulse response to get attenuated signal  Add crosstalk

U NIVERSITY of N EW H AMPSHIRE I NTER O PERABILITY L ABORATORY VDSL MCM Simulation CrosstalkCrosstalk  VDSL self-crosstalk is added to signal  Simulates up to 20 other VDSL modems using the same spectrum operating in the same binder group  VDSL self-crosstalk is added to signal  Simulates up to 20 other VDSL modems using the same spectrum operating in the same binder group

U NIVERSITY of N EW H AMPSHIRE I NTER O PERABILITY L ABORATORY VDSL MCM Simulation TrainingTraining  At beginning of simulation, modems perform a training session that involves discovery of the channel and bit allocation  Channel discovery for calculating equalizer coefficients  Channel equalizers designed to negate channel effects  Bit allocation determines how many bits are carried on each tone  At beginning of simulation, modems perform a training session that involves discovery of the channel and bit allocation  Channel discovery for calculating equalizer coefficients  Channel equalizers designed to negate channel effects  Bit allocation determines how many bits are carried on each tone

U NIVERSITY of N EW H AMPSHIRE I NTER O PERABILITY L ABORATORY VDSL MCM Simulation Bit Allocation  Shannon Capacity formula:  Number of bits on each tone is calculated from the SNR  corresponds to a BER of  Bits are adjusted such that total number of bits fits an integer number of Reed-Solomon codewords  Creates a bit allocation profile that tells both receivers how many bits are modulated on each tone, i.e. what constellation size to map to  Shannon Capacity formula:  Number of bits on each tone is calculated from the SNR  corresponds to a BER of  Bits are adjusted such that total number of bits fits an integer number of Reed-Solomon codewords  Creates a bit allocation profile that tells both receivers how many bits are modulated on each tone, i.e. what constellation size to map to

U NIVERSITY of N EW H AMPSHIRE I NTER O PERABILITY L ABORATORY VDSL MCM Simulation Frequency-Division Duplexing  Upstream and Downstream are multiplexed by assigning each tone to a direction  Although 4096 tones extend beyond 17 MHz, current frequency plans only allocate transmission up to 12 MHz  Upstream and Downstream are multiplexed by assigning each tone to a direction  Although 4096 tones extend beyond 17 MHz, current frequency plans only allocate transmission up to 12 MHz

U NIVERSITY of N EW H AMPSHIRE I NTER O PERABILITY L ABORATORY VDSL MCM Simulation Spectrum Allocation Plans

U NIVERSITY of N EW H AMPSHIRE I NTER O PERABILITY L ABORATORY VDSL MCM Simulation Time-domain equalization (TEQ)  Designed to reduce the impulse response of the channel  Eliminates ISI  Send a signal known to both modems  Wiener filter block-data formulation  Result is an FIR filter  Designed to reduce the impulse response of the channel  Eliminates ISI  Send a signal known to both modems  Wiener filter block-data formulation  Result is an FIR filter

U NIVERSITY of N EW H AMPSHIRE I NTER O PERABILITY L ABORATORY VDSL MCM Simulation Frequency-domain equalization (FEQ)  Negates combination of the channel and TEQ filter  Channel attenuation for each tone is calculated by sending a known signal and comparing to the received signal  Negates combination of the channel and TEQ filter  Channel attenuation for each tone is calculated by sending a known signal and comparing to the received signal

U NIVERSITY of N EW H AMPSHIRE I NTER O PERABILITY L ABORATORY VDSL MCM Simulation ReferencesReferences  ANSI / T1E1 *T1.424 Trial Standard  Multi Carrier Modulation: Part III  ANSI / T1E1 *T1.424 Trial Standard  Multi Carrier Modulation: Part III