Principles of Multicarrier Modulation and OFDM a

Similar documents
Multi-carrier Modulation and OFDM

Practical issue: Group definition. TSTE17 System Design, CDIO. Quadrature Amplitude Modulation (QAM) Components of a digital communication system

Technical Aspects of LTE Part I: OFDM

Chapter 5 OFDM. Office Hours: BKD Tuesday 14:00-16:00 Thursday 9:30-11:30

Orthogonal frequency division multiplexing (OFDM)

EC 551 Telecommunication System Engineering. Mohamed Khedr

A Research Concept on Bit Rate Detection using Carrier offset through Analysis of MC-CDMA SYSTEM

Receiver Designs for the Radio Channel

Experimenting with Orthogonal Frequency-Division Multiplexing OFDM Modulation

ENHANCING BER PERFORMANCE FOR OFDM

Performance Evaluation of OFDM System with Rayleigh, Rician and AWGN Channels

Fundamentals of OFDM Communication Technology

Orthogonal Frequency Division Multiplexing & Measurement of its Performance

Lecture 3: Wireless Physical Layer: Modulation Techniques. Mythili Vutukuru CS 653 Spring 2014 Jan 13, Monday

WAVELET OFDM WAVELET OFDM

Broadband OFDM-FDMA System for the Uplink of a Wireless LAN

Lecture 13. Introduction to OFDM

S.D.M COLLEGE OF ENGINEERING AND TECHNOLOGY

Outline / Wireless Networks and Applications Lecture 7: Physical Layer OFDM. Frequency-Selective Radio Channel. How Do We Increase Rates?

OFDM system: Discrete model Spectral efficiency Characteristics. OFDM based multiple access schemes. OFDM sensitivity to synchronization errors

Fading & OFDM Implementation Details EECS 562

INTERFERENCE SELF CANCELLATION IN SC-FDMA SYSTEMS -A CAMPARATIVE STUDY

INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY

IMPROVED CHANNEL ESTIMATION FOR OFDM BASED WLAN SYSTEMS. G.V.Rangaraj M.R.Raghavendra K.Giridhar

Orthogonal Frequency Division Multiplexing (OFDM) based Uplink Multiple Access Method over AWGN and Fading Channels

CHAPTER 3 ADAPTIVE MODULATION TECHNIQUE WITH CFO CORRECTION FOR OFDM SYSTEMS

Principles and Experiments of Communications

Space Time Block Coding - Spatial Modulation for Multiple-Input Multiple-Output OFDM with Index Modulation System

Comparison of ML and SC for ICI reduction in OFDM system

Performance Analysis of ICI in OFDM systems using Self-Cancellation and Extended Kalman Filtering

Multipath can be described in two domains: time and frequency

Implementation and Comparative analysis of Orthogonal Frequency Division Multiplexing (OFDM) Signaling Rashmi Choudhary

Advanced 3G & 4G Wireless Communication Prof. Aditya K. Jagannatham Department of Electrical Engineering Indian Institute of Technology, Kanpur

Part 3. Multiple Access Methods. p. 1 ELEC6040 Mobile Radio Communications, Dept. of E.E.E., HKU

Analysis of Interference & BER with Simulation Concept for MC-CDMA

UNIFIED DIGITAL AUDIO AND DIGITAL VIDEO BROADCASTING SYSTEM USING ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING (OFDM) SYSTEM

Figure 1: Basic OFDM Model. 2013, IJARCSSE All Rights Reserved Page 1035

Introduction to OFDM Systems

University of Bristol - Explore Bristol Research. Link to publication record in Explore Bristol Research PDF-document.

Single Carrier Ofdm Immune to Intercarrier Interference

An Overview of PAPR Reduction Techniques In Concerned with OFDM

BER Analysis for MC-CDMA

Chapter 7 Multiple Division Techniques for Traffic Channels

Differential Modulation

CHAPTER 1 INTRODUCTION

Evaluation of BER and PAPR by using Different Modulation Schemes in OFDM System

Multi-Carrier Systems

EE6604 Personal & Mobile Communications. Week 16. Multi-carrier Multi-access Techniques

Orthogonal Frequency Division Multiplexing (OFDM)

Wireless Communication

Orthogonal Frequency Domain Multiplexing

Forschungszentrum Telekommunikation Wien

Adaptive communications techniques for the underwater acoustic channel

Performance Analysis of SC-OFDM in term of ICI and Multiple User Access for Uplink

Effect of Oscillator Phase Noise and Processing Delay in Full-Duplex OFDM Repeaters

A New Data Conjugate ICI Self Cancellation for OFDM System

Page 1. Overview : Wireless Networks Lecture 9: OFDM, WiMAX, LTE

Lecture 3 Cellular Systems

Algorithm to Improve the Performance of OFDM based WLAN Systems

ECE5984 Orthogonal Frequency Division Multiplexing and Related Technologies Fall Mohamed Essam Khedr. Fading Channels

S PG Course in Radio Communications. Orthogonal Frequency Division Multiplexing Yu, Chia-Hao. Yu, Chia-Hao 7.2.

Wireless Information Transmission System Lab. Interference 2006/3/9 王森弘. Institute of Communications Engineering. National Sun Yat-sen University

MITIGATING CARRIER FREQUENCY OFFSET USING NULL SUBCARRIERS

SC - Single carrier systems One carrier carries data stream

REDUCING PAPR OF OFDM BASED WIRELESS SYSTEMS USING COMPANDING WITH CONVOLUTIONAL CODES

PAPR Reduction in 4G Cellular Network: A SLM-based IFDMA Uplink System

Performance Evaluation of Wireless Communication System Employing DWT-OFDM using Simulink Model

Mobile & Wireless Networking. Lecture 2: Wireless Transmission (2/2)

Performance analysis of FFT based and Wavelet Based SC-FDMA in Lte

Performance of Orthogonal Frequency Division Multiplexing System Based on Mobile Velocity and Subcarrier

Performance analysis of OFDM with QPSK using AWGN and Rayleigh Fading Channel

SHIV SHAKTI International Journal of in Multidisciplinary and Academic Research (SSIJMAR) Vol. 3, No. 4, August-September (ISSN )

(OFDM). I. INTRODUCTION

Channel Estimation in Multipath fading Environment using Combined Equalizer and Diversity Techniques

CARRIER FREQUENCY OFFSET ESTIMATION ALGORITHMS IN ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING SYSTEMS

Anju 1, Amit Ahlawat 2

Study of Turbo Coded OFDM over Fading Channel

Performance Analysis of LTE System in term of SC-FDMA & OFDMA Monika Sehrawat 1, Priyanka Sharma 2 1 M.Tech Scholar, SPGOI Rohtak

Outline Chapter 4: Orthogonal Frequency Division Multiplexing

Precoding in MIMO, OFDM to reduce PAPR (Peak to Average Power Ratio)

Cognitive Radio Transmission Based on Chip-level Space Time Block Coded MC-DS-CDMA over Fast-Fading Channel

Fractionally Spaced Equalization and Frequency Diversity Methods for Block Transmission with Cyclic Prefix

Study of Performance Evaluation of Quasi Orthogonal Space Time Block Code MIMO-OFDM System in Rician Channel for Different Modulation Schemes

Comparative Study of OFDM & MC-CDMA in WiMAX System

FREQUENCY RESPONSE BASED RESOURCE ALLOCATION IN OFDM SYSTEMS FOR DOWNLINK

EE359 Lecture 18 Outline

Performance analysis of MISO-OFDM & MIMO-OFDM Systems

OFDMA PHY for EPoC: a Baseline Proposal. Andrea Garavaglia and Christian Pietsch Qualcomm PAGE 1

SPARSE CHANNEL ESTIMATION BY PILOT ALLOCATION IN MIMO-OFDM SYSTEMS

Advances in Radio Science

Performance Study of OFDM Over Fading Channels for Wireless Communications

Digital Communication System

Chapter 0 Outline. NCCU Wireless Comm. Lab

Effects of Nonlinearity on DFT-OFDM and DWT-OFDM Systems

ISSN: Page 320

Error Probability of Different Modulation Schemes for OFDM based WLAN standard IEEE a

Optimization of Data Allocation in Of dm System

DESIGN, IMPLEMENTATION AND OPTIMISATION OF 4X4 MIMO-OFDM TRANSMITTER FOR

OFDMA and MIMO Notes

PEAK TO AVERAGE POWER RATIO REDUCTION USING BANDWIDTH EFFICIENCY INCREASING METHOD IN OFDM SYSTEM

Transcription:

Principles of Multicarrier Modulation and OFDM a Lie-Liang Yang Communications Research Group Faculty of Physical and Applied Sciences, University of Southampton, SO17 1BJ, UK. Tel: +44 23 8059 3364, Fax: +44 23 8059 4508 Email: lly@ecs.soton.ac.uk http://www-mobile.ecs.soton.ac.uk a Main reference: A. Goldsmith, Wireless Communications, Cambridge University Press, 2005. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 1/ 49

MC Modulation and OFDM - Summary Principles of multicarrier (MC) modulation; Principles of orthogonal frequency-division multiplexing (OFDM); Inter-symbol interference (ISI) suppression; Implementation challenges. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 2/ 49

Multicarrier Modulations - Introduction In multicarrier (MC) modulation, a transmitted bitstream is divided into many different substreams, which are sent in parallel over many subchannels; The parallel subchannels are typically orthogonal under ideal propagation conditions; The data rate on each of the subcarriers is much lower than the total data rate; The bandwidth of subchannels is usually much less than the coherence bandwidth of the wireless channel, so that the subchannels experience flat fading. Thus, the ISI on each subchannel is small; MC modulation can be efficiently implemented digitally using the FFT (Fast Fourier Transform) techniques, yielding the so-called orthogonal frequencydivision multiplexing (OFDM); Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 3/ 49

Multicarrier Modulations - Application Examples Digital audio and video broadcasting in Europe; Wireless local area networks (WLAN) - IEEE802.11a, g, n, ac, ad, etc.; Fixed wireless broadband services; Mobile wireless broadband communications; Multiband OFDM for ultrawideband (UWB) communications; Main modulation scheme in the 4th generation cellular mobile communications systems (uplink SC-FDMA, downlink OFDMA); A candidate for many future generations (802.11ax, 5th generation cellular) of wireless communications systems. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 4/ 49

Multicarrier Modulations - Transmitter R/N bps Symbol s 0 g(t) Mapper s 0 (t) R bps Serial-to- Parallel Converter R/N bps Symbol Mapper s 1... g(t) cos(2πf 0 t) s 1 (t) cos(2πf 1 t) + s(t) R/N bps Symbol Mapper s N 1 g(t) s N 1 (t) cos(2πf N 1 t) Figure 1: Transmitter schematic diagram in general multicarrier modulations. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 5/ 49

Multicarrier Modulations - Principles Consider a linearly modulated system with data rate R and bandwidth B; The coherence bandwidth of the channel is assumed to be B c < B, so signals transmitted over this channel experience frequency-selective fading. When employing the MC modulations: the bandwidth B is broken into N subbands, each of which has a bandwidth B N = B/N for conveying a data rate R N = R/N; Usually, it is designed to make B N << B c, so that the subchannels experience (frequency non-selective) flat fading. In the time-domain, the symbol duration T N 1/B N of the modulated signals is much larger than the delay-spread T m 1/B c of the channel, which hence yields small ISI. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 6/ 49

An example Consider a MC system with a total passband bandwidth of 1 MHz. Suppose the channel delay-spread is T m = 20 µs. How many subchannels are needed to obtain approximately flat fading in each subchannel? The channel coherence bandwidth is B c = 1/T m = 1/0.00002 = 50 KHz; To ensure flat fading on each subchannel, we take B N = B/N = 0.1 B c << B c ; Hence, N = B/(0.1 B c ) = 1000000/5000 = 200 subcarriers. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 7/ 49

Multicarrier Modulations - Transmitted Signals s(t) = N 1 i=0 s i g(t) cos (2πf i t + φ i ) (1) where s i : complex data symbol (QAM, PSK, etc.) transmitted on the ith subcarrier; φ i : phase offset of the ith subcarrier; f i = f 0 + i(b N ): central frequency of the ith subcarrier; g(t): waveform-shaping pulse, such as raised cosine pulse. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 8/ 49

Amplitude 0 T Time Figure 2: Illustration of multicarrier modulated signals. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 9/ 49

Multicarrier Modulations - Receiver f 0 s 0 (t) + n 0 (t) Demodulator R/N bps cos(2πf 0 t) s(t) + n(t) f 1 s 1 (t) + n 1 (t) Demodulator R/N bps Parallel- to-serial Converter R bps... cos(2πf 1 t) f N 1 s N 1 (t) + n N 1 (t) Demodulator R/N bps cos(2πf N 1 t) Figure 3: Receiver schematic diagram in general multicarrier modulations. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 10/ 49

Overlapping MC f 0 f 1 f 2 f 3 f 4 f 5 f 6 f 7 The set of orthogonal subcarrier frequencies, f 0, f 1,..., f N 1 satisfy: 1 TN 0.5, if i = j cos(2πf i t + φ i ) cos(2πf j t + φ j )dt = T N 0 0, else (2) The total system bandwidth required is: B = N + 1 T N N/T N (3) Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 11/ 49

Overlapping MC - Detection Without considering fading and noise, the received MC signal can be expressed as r(t) = N 1 i=0 s i g(t) cos (2πf i t + φ i ) (4) Assuming that the detector knows {φ i }, then, s j can be detected as ŝ j = = = TN 0 TN 0 N 1 i=0 =C r(t)g(t) cos (2πf j t + φ j ) dt ( N 1 i=0 s i TN N 1 i=0 where C is a constant. 0 s i g(t) cos (2πf i t + φ i ) ) g(t) cos (2πf j t + φ j ) dt g 2 (t) cos (2πf i t + φ i ) cos (2πf j t + φ j ) dt s i δ(i j) = C s j, j = 0, 1,..., N 1 (5) Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 12/ 49

Fading Mitigation Techniques in MC Modulation Coding with interleaving over time and frequency to exploit the frequency diversity provided by the subchannels experiencing different fading; Frequency-domain equalization: When the received SNR is α 2 i P i, the receiver processes it as α 2 i P i /ˆα 2 i P i to reduce the fading; Precoding: If the transmitter knows that the channel fading gain is α i, it transmits the signals using power P i /ˆα 2 i, so that the received power is P i ; Adaptive loading: Mitigating the channel fading by adaptively varying the data rate and power assigned to each subchannel according to its fading gain. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 13/ 49

Implementation of MC Modulation Using DFT/IDFT Let x[n], 0 n N 1, denote a discrete time sequence. The N-point discrete Fourier transform (DFT) of {x[n]} is defined as X[i] =DFT{x[n]} 1 N 1 N n=0 x[n] exp ( j2πni ), 0 i N 1 (6) N Correspondingly, given {X[i]}, the sequence {x[n]} can be recovered by the inverse DFT (IDFT) defined as x[n] =IDFT{X[i]} 1 N 1 N i=0 X[i] exp ( ) j2πni, 0 n N 1 (7) N Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 14/ 49

Implementation of MC Modulation Using DFT/IDFT When an input data stream {x[n]} is sent through a linear time-invariant discrete-time channel having the channel impulse response (CIR) {h[n]}, the output {y[n]} is given by the discrete-time convolution of the input and the CIR, expressed as y[n] = h[n] x[n] = x[n] h[n] = k h(k)x[n k] (8) Circular Convolution: when {x[n]} is a N-length periodic sequence, then the N-point circular convolution of {x[n]} and {h[n]} is defined as y[n] = h[n] x[n] = x[n] h[n] = k h(k)x[n k] N (9) which has the property DFT{y[n] = h[n] x[n]} = X[i]H[i], i = 0, 1,..., N 1 (10) Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 15/ 49

Implementation of MC Modulation: Cyclic Prefix Cyclic Prefix Original Length N Sequence x[n µ], x[n µ + 1],..., x[n 1] x[0], x[1],..., x[n µ 1] x[n µ], x[n µ + 1],..., x[n 1] Append Last µ Symbols to Beginning Figure 4: Cyclic prefix of length µ. The original N-length data block is x[n] : x[0],..., x[n 1]; The µ-length cyclic prefix block is x[n µ],..., x[n 1], which is constituted by the last µ symbols of the data block {x[n]}; The actually transmitted data block is length N + µ, which is x[n] : x[n µ],..., x[n 1], x[0], x[1],..., x[n 1] Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 16/ 49

Implementation of MC Modulation: Cyclic Prefix Then, when { x[n]} is input to a discrete-time channel having the CIR h[n] : h[0],..., h[l], the channel outputs are Therefore, y[n] = x[n] h[n] = L h[k] x[n k] = k=0 L h[k]x[n k] N k=0 =x[n] h[n], n = 0, 1,..., N 1 (11) Y [i] = DFT{y[n] = x[n] h[n]} = X[i]H[i], i = 0, 1,..., N 1 (12) When {Y [i]} and {H[i]} are given, the transmitted sequence can be recovered as { x[n] = IDFT X[i] = Y [i] } { } DFT{y[n]} = IDFT, n = 0, 1,..., N 1 (13) H[i] DFT{h[n]} Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 17/ 49

OFDM Using Cyclic Prefixing - An Example Consider an OFDM system with total bandwidth B = 1 MHz and using N = 128 subcarriers, 16QAM modulation, and length µ = 8 of cyclic prefix. Then The subchannel bandwidth is B N = B/128 = 7.812 khz; The symbol duration on each subchannel is T N = 1/B N = 128 µs; The total transmission time of each OFDM block is T = T N + 8/B = 136 µs; The overhead due to the cyclic prefix is 8/128 = 6.25%; The total data rate is 128 log 2 16 1/(T = 136 10 6 ) = 3.76 Mbps. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 18/ 49

OFDM - System Structure Transmitter processing X N IDFT x N P/S CP Signal shaping g(t) Channel Receiver processing Y N DFT y N S/P CP removing Matchedfiltering g ( t) Figure 5: Schematic block diagram of the transmitter/receiver for OFDM systems using IDFT/DFT assisted multicarrier modulation/demodulation and cyclicprefixing (CP). Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 19/ 49

OFDM - Transmitter X[0] x[0] R bps QAM Modulation X Serial-to- Parallel Converter X[1] IFFT x[1] Add Cyclic Prefix, and Parallelto-Serial Converter D/A x(t) s(t) X[N 1] x[n 1] cos(2πf 0 t) Figure 6: Transmitter of OFDM with IFFT/FFT implementation. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 20/ 49

OFDM - Receiver Y [0] y[0] R bps QAM Demod Y Remove Prefix, and Serial-to- Parallel Converter Parallelto-Serial Converter Y [1] FFT y[1] y[n] LPF and A/D r(t) Y [N 1] y[n 1] cos(2πf 0 t) Figure 7: Receiver of OFDM with IFFT/FFT implementation. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 21/ 49

OFDM - Transmitted Signal Let the N data symbols (thought as in the frequency-domain) to be transmitted on the N subcarriers within a DFT period is given by m=0 X = [X 0, X 1,..., X N 1 ] T (14) After the IDFT on X, it generates N time-domain coefficients expressed as x n = 1 N 1 ( X m exp j 2πmn ), n = 0, 1,..., N 1 (15) N N Let F be a fast Fourier transform (FFT) matrix given by the next slide. Then, we can express x = [x 0, x 1,..., x N 1 ] T as x = F H X (16) Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 22/ 49

FFT/IFFT Matrices FFT matrix: F = 1 N 1 1 1 1 1 W N WN 2 W N 1 N....... 1 W N 1 N W 2(N 1) N W (N 1)2 N (17) where W N = e j2π/n ; IFFT matrix is given by F H ; Main Properties: F H F = FF H = I N. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 23/ 49

OFDM - Transmitted Signal After adding the cyclic-prefix (CP) of length µ, x is modified to x of length N + µ; The normalized transmitted base-band OFDM signal is formed as where s(t) = N 1 n= µ =A x n ψ Tψ (t nt ψ ) N 1 m=0 A: Constant related to the transmit power; X m exp(j2πf m t), µt ψ t < T N (18) ψ Tψ (t): time-domain waveform construction function, such as the sinc( )-function; T ψ : chip-duration and T ψ 1/B. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 24/ 49

OFDM - Representation of Received Signals When the OFDM signal of (18) is transmitted over a frequencyselective fading channel with the CIR h n, 0 n L as well as Gaussian noise, the discrete-time received observation samples in correspondence to x 0, x 1,..., x N 1 are obtained from sampling the received signal, which can be expressed as y n = x n h n + v n = L k=0 h k x n k + v n, n = 0, 1,..., N 1 (19) Let y = [y 0, y 1,, y N 1 ] T. Then, it can be shown that y can be expressed as y = H x + v (20) Here, it is very important to represent the matrix H. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 25/ 49

OFDM - Representation of Received Signals (Linear Convalution) x L x 1 x 0 x 1 x 2 x 3 x 4 hl h 1 h 0 0 0 hl h 1 h 0 0 0 0 hl h 1 h 0 0 0 0 0 hl h 1 h 0 0 0 0 0 0 hl h 1 h 0 0 + + + + + v 0 v 1 v 2 v 3 v 4 = = = = = y 0 y 1 y 2 y 3 y 4 Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 26/ 49

OFDM - Representation of Received Signals (Another Way) x L x 1 x 0 x 1 x 2 x 3 x 4 h 0 h 0 x 0 h 0 x 1 h 0 x 2 h 0 x 3 h 0 x 4 h 1 h 1 x 1 h 1 x 0 h 1 x 1 h 1 x 2 h 1 x 3......... h L h L x L h L x L+1 h L x L+2 h L x L+3 h L x L+4 +v 0 +v 1 +v 2 +v 3 +v 4 = = = = = y 0 y 1 y 2 y 3 y 4 Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 27/ 49

OFDM - Representation of Received Signals From the previous slide, we can see that y 0 h L x L + h L 1 x L+1 + + h 0 x 0 + v 0 y 1 h L x L+1 + h L 1 x L+2 + + h 1 x 0 + h 0 x 1 + v 1.. = y ṇ. h L x n L + h L 1 x n L+1 + + h 1 x n 1 + h 0 x n + v n. y N 1 h L x N L 1 + h L 1 x N L + + h 1 x N 2 + h 0 x N 1 + v N 1 (21) Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 28/ 49

OFDM - Representation of Received Signals When expressed in matrix form, (21) is y 0 y 1. y N 1 } {{ } y h L h L 1 h 0 0 0 0 0 0 h L h L 1 h 0 0 0 0 =................ 0 0 0 0 h L h L 1 h 0 }{{} H + v 0 v 1. v N 1 } {{ } v Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 29/ 49 x L. x 1 x 0. x N 1 } {{ } x (22)

OFDM - Representation of Received Signals Therefore, we have H = h L h L 1 h 0 0 0 0 0 0 h L h L 1 h 0 0 0 0................ (23) 0 0 0 0 h L h L 1 h 0 Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 30/ 49

OFDM - Representation of Received Signals In (22), if CP is used and set as x i = x N i, i = 1,..., L, then, (22) can be represented as y 0 y 1. y N 1 } {{ } y h 0 0 0 0 h 2 h 1. h 1 h 0 0 0............... 0 0 h L h L h L 1 h 0 0 0 0 =............... 0 0 0 h 0 0 0............... 0 0 0 h L 1 h 0 0 x 0 x 1.. x N 1 } {{ } x + v 0 v 1.. v N 1 } {{ } v } 0 0 0 {{ h L h 1 h 0 } H (24) Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 31/ 49

OFDM - Representation of Received Signals H = h 0 0 0 0 h 2 h 1. h 1 h 0 0 0............. 0 0 h L h L h L 1 h 0 0 0 0............... 0 0 0 h 0 0 0............... 0 0 0 h L 1 h 0 0 0 0 0 h L h 1 h 0 (25) Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 32/ 49

An Example Let we assume x = [x 0, x 1, x 2, x 3 ] T and L = 2. Then, we have h 2 h 1 h 0 0 0 0 0 h 2 h 1 h 0 0 0 H = 0 0 h 2 h 1 h 0 0, H = h 0 0 h 2 h 1 h 1 h 0 0 h 2 h 2 h 1 h 0 0 (26) 0 0 0 h 2 h 1 h 0 0 h 2 h 1 h 0 Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 33/ 49

OFDM - Signal Detection In (24), H is a circulant channel matrix, which can be decomposed into H = F H ΛF, where Λ = diag{h 0, H 1,, H N 1 } is a (N N) diagonal matrix, and H n is in fact the fading gain of the nth subcarrier. Using x = F H X of (16), we can re-write (24) as y = HF H X + v = F H Λ FF }{{ H } X + v = F H ΛX + v (27) =I N Carrying out the FFT on y gives Therefore, for n = 0, 1,..., N 1, based on which {X n } can be detected. Explicitly, there is no ISI. Y = Fy = FF }{{ H } ΛX + Fv = ΛX + v (28) =I N Y n = H n X n + v n (29) Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 34/ 49

OFDM - Peak-to-Average Power Ratio The peak-to-average power ratio (PAPR) is an important attribute of a communication system; A low PAPR allows the transmit power amplifier to operate efficiently, whereas a high PAPR forces the transmit power amplifier to have a large backoff in order to ensure linear amplification of the signal; A high PAPR requires high resolution for the receiver A/D converter, since the dynamic range of the signal is much larger for high-papr signals. High-resolution A/D conversion places a complexity and power burden on the receiver front end. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 35/ 49

Amplitude 0 T Time Figure 8: Illustration of multicarrier modulated signals. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 36/ 49

OFDM - Peak-to-Average Power Ratio The PAPR of a continuous-time signal is given by P AP R max t{ x(t) 2 } E t [ x(t) 2 ] (30) The PAPR of a discrete-time signal is given by P AP R max n{ x[n] 2 } E n [ x[n] 2 ] (31) Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 37/ 49

OFDM - Peak-to-Average Power Ratio In OFDM, the transmitted signal is given by x[n] = 1 N 1 N i=0 ( ) j2πni X[i] exp, 0 n N 1 (32) N Given E [ X[i] 2] = 1, the average power of x[n] is given by E n [ x[n] 2 ] = 1 N N 1 i=0 E [ X[i] 2] = 1 (33) The maximum value occurs when all X[i] s add coherently, yields N 1 1 2 max n { x[n] 2 } = max X[i] N = N 2 = N (34) N Therefore, in OFDM systems using N subcarriers, P AP R = N, which linearly increases with the number of subcarriers. i=0 Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 38/ 49

OFDM - Techniques for PAPR Mitigation Clipping: clip the parts of the signals that are outside the allowed region; Coding: PAPR reduction can be achieved using coding at the transmitter to reduce the occurrence probability of the same phase of the N signals; Peak cancellation with a complementary signal; Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 39/ 49

OFDM - Frequency and Time Offset f 0 f 1 f 2 f 3 f 4 f 5 f 6 f 7 Figure 9: Spectrum of the OFDM signal, where the subcarrier signals are orthogonal to each other. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 40/ 49

OFDM - Frequency and Time Offset OFDM modulation encodes the data symbol {X i } onto orthogonal subcarriers, where orthogonality is assumed by the subcarrier separation f = 1/T N ; In practice, the frequency separation of subcarriers is imperfect and so f is not exactly equal to 1/T N ; This is generally caused by mismatched oscillators, Doppler frequency shifts, or timing synchronization, etc.; Consequently, frequency offset generates inter-carrier interference (ICI). Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 41/ 49

OFDM - Frequency and Time Offset Let us assume that the signal transmitted on subcarrier i is x i (t) = e j2πit/t N (35) where the data symbol and the main carrier frequency are suppressed; An ideal signal transmitted on subcarrier (i + m) would by x i+m (t). However, due to the frequency offset of δ/t N, this signal becomes x i+m+δ (t) = e j2π(i+m+δ)t/t N (36) Then, the interference imposed by subcarrier (i + m) on subcarrier i is TN I m = x i (t)x i+m+δ(t)dt = T ( ) N 1 e j2π(δ+m) = T ( ) N 1 e j2πδ j2π(δ + m) j2π(δ + m) 0 (37) Explicitly, when δ = 0, I m = 0. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 42/ 49

OFDM - Frequency and Time Offset It can be shown that the total ICI power on subcarrier i is given by ICI i = m i I m 2 C 0 (T N δ) 2 (38) where C 0 is a certain constant. Observations As T N increases, the subcarriers become narrower and hence more closely spaced, which then results in more ICI; As predicted, the ICI increases as the frequency offset δ increases; The ICI is not directly related to N, but larger N results in larger T N and, hence, more ICI. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 43/ 49

OFDM - Frequency and Time Offset The effects from timing offset are generally less than those from the frequency offset, as long as a full N-sample OFDM symbol is used at the receiver without interference from the previous or subsequent OFDM symbols; It can be shown that the ICI power on subcarrier i due to a receiver timing offset τ can be approximated as 2(τ/T N ) 2 ; Since usually τ << T N, the effect from timing offset is typically negligible. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 44/ 49

IEEE802.11 Wireless LAN Standard There are many IEEE802.11 (a,g,n,ac,ad) using OFDM; IEEE802.11a: Bandwidth= 300 MHz, operated in the 5 GHz unlicensed band; IEEE802.11g: Virtually identical to the IEEE802.11a, but operated in the 2.4 GHz unlicensed band. Main Parameters: 300 MHz bandwidth is divided into 20 MHz channels that can be assigned to different users; N = 64, µ = 16 samples; Convolutional code with possible rate: r = 1/2, 2/3 or 3/4; Adaptive modulation based on the modulation schemes: BPSK, QPSK, 16-QAM and 64-QAM. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 45/ 49

OFDM - Summary No interference exists among the transmitted symbols; It is a transmission scheme achieving the highest spectral-efficiency; No diversity gain is achievable in frequency-selective fading channels; Sensitive to the frequency offset and timing jitter; The transmitted OFDM signals have a high dynamic range, resulting in the high PAPR; The high PAPR requires that the OFDM transmitter has a high linear range for signal amplification. Otherwise, the OFDM signals conflict non-linear distortion, which results in out-of-band emissions and co-channel interference, causing significant degradation of the system s performance; The high PAPR has more harmful effect on the uplink communications than on the downlink communications, due to the power limit of mobile terminals; When OFDM is used for uplink communications, the high PAPR may generate severe inter-cell interference in cellular communications. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 46/ 49

Single-Carrier Frequency-Division Multiple-Access In order to take the advantages of multicarrier communications whereas circumventing simultaneously the high PAPR problem, the single-carrier frequency-division multiple-access (SC-FDMA) scheme has been proposed for supporting high-speed uplink communications; In principle, the SC-FDMA can be viewed as a DFT-spread multicarrier CDMA scheme, where time-domain data symbols are transformed to frequency-domain by a DFT before carrying out the multicarrier modulation; SC-FDMA is also capable of achieving certain diversity gain, when communicating over frequency-selective fading channels. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 47/ 49

SC-FDMA - Transmitter T-domain F-domain T-domain {X k0,..., X k(n 1) } { X k0,..., X k(u 1) } { x k0,..., x k(u 1) } s(t) {x k0,..., x k(n 1) } DFT (FFT) Subcarrier mapping IDFT (IFFT) Add CP Low-pass filter Figure 10: Transmitter schematic for the kth user supported by the SC-FDMA uplink. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 48/ 49

SC-FDMA - Receiver T-domain {Y k0,..., Y k(n 1) } F-domain {Ỹ0,..., Ỹ(U 1)} {ỹ 0,..., ỹ (U 1) } T-domain r(t) {ˆx k0,..., ˆx k(n 1) } IDFT (IFFT) Subcarrier F-domain DFT Remove Matcheddemapping processing (FFT) CP filter Figure 11: Receiver schematic for the kth user supported by the SC-FDMA uplink. Southampton School of ECS, Univ. of Southampton, UK. http://www-mobile.ecs.soton.ac.uk 49/ 49