Impact of Timing and Frequency Offsets on Multicarrier Waveform Candidates for 5G

Similar documents
Comparative study of 5G waveform candidates for below 6GHz air interface

5G Waveform Approaches In Highly Asynchronous Settings

Asynchronous Performance of Circularly Pulse-Shaped Waveforms for 5G

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

Waveform Candidates for 5G Networks: Analysis and Comparison

Filtered Orthogonal Frequency Division Multiplexing: A Waveform Candidate for 5G

Polynomial-Based Compressing and Iterative Expanding for PAPR Reduction in GFDM

An analysis of out-of-band emission and in-band interference for precoded and classical OFDM systems

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

The Effect of MIRBBASI-MARTIN Filter on the Performance of Filter Bank Multicarrier Transmultiplexer System

Universal Filtered Multicarrier for Machine type communications in 5G

CHAPTER 1 INTRODUCTION

Technical Aspects of LTE Part I: OFDM

Decision Feedback Equalization for Filter Bank Multicarrier Systems

Block Frequency Spreading: A Method for Low-Complexity MIMO in FBMC-OQAM

Hybrid PAPR Reduction Scheme for Universal Filter Multi- Carrier Modulation in Next Generation Wireless Systems

Precoding Based Waveforms for 5G New Radios Using GFDM Matrices

A Reduced Complexity Time-Domain Transmitter for UF-OFDM

Carrier Frequency Offset Estimation Algorithm in the Presence of I/Q Imbalance in OFDM Systems

Forschungszentrum Telekommunikation Wien

FPGA implementation of Generalized Frequency Division Multiplexing transmitter using NI LabVIEW and NI PXI platform

System-level interfaces and performance evaluation methodology for 5G physical layer based on non-orthogonal waveforms

5G - New Waveform Signal Analysis

Low Complexity GFDM Receiver Based On Sparse Frequency Domain Processing

Space-Time Coding for Generalized Frequency Division Multiplexing

Pilot-aided Channel Estimation for Universal Filtered Multi-Carrier

Comparisons of Filter Bank Multicarrier Systems

Secondary User Access for IoT Applications in the FM Radio band using FS-FBMC Kenny Barlee, University of Strathclyde (Scotland)

Generalized Frequency Division Multiplexing with Index Modulation

An Enabling Waveform for 5G - QAM-FBMC: Initial Analysis

Lecture LTE (4G) -Technologies used in 4G and 5G. Spread Spectrum Communications

On Spectral Efficiency of Asynchronous OFDM/FBMC based Cellular Networks

Lecture 13. Introduction to OFDM

Asynchronous OFDM/FBMC Interference Analysis in Selective Channels

Orthogonal frequency division multiplexing (OFDM)

S.D.M COLLEGE OF ENGINEERING AND TECHNOLOGY

Reducing Intercarrier Interference in OFDM Systems by Partial Transmit Sequence and Selected Mapping

Using Filter Bank Multicarrier Signals for Radar Imaging

Multi-Carrier Systems

GFDM Interference Cancellation for Flexible Cognitive Radio PHY Design

Orthogonal Frequency Division Multiplexing & Measurement of its Performance

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

5GNOW: Intermediate Frame Structure and Transceiver Concepts

OUT-OF-BAND RADIATION IN MULTICARRIER SYSTEMS: A COMPARISON

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

Generalized Frequency Division Multiplexing for 5G Cellular Systems: A Tutorial Paper

5G 무선통신시스템설계 : WLAN/LTE/5G

Simulative Investigations for Robust Frequency Estimation Technique in OFDM System

Efficient CFO Compensation Method in Uplink OFDMA for Mobile WiMax

Institutional Repository of Lund University Found at

Channel Estimation by 2D-Enhanced DFT Interpolation Supporting High-speed Movement

Filtered Multitone Multicarrier Modulation with Partially Overlapping Sub-Channels

Adaptive Investigating Universal Filtered Multi-Carrier (UFMC) Performance Analysis in 5G Cognitive Radio Based Sensor Network (CSNs)

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

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

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

OFDM AS AN ACCESS TECHNIQUE FOR NEXT GENERATION NETWORK

Fading & OFDM Implementation Details EECS 562

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

LTE-compatible 5G PHY based on Generalized Frequency Division Multiplexing

EC 551 Telecommunication System Engineering. Mohamed Khedr

Interference management Within 3GPP LTE advanced

TU Dresden uses National Instruments Platform for 5G Research

Base Stations, Antennas and Fibre Everywhere? Nicola Marchetti CPqD, Campinas, Brazil November 6, 2014

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

Filter Bank Multi-Carrier (FBMC) for Future Wireless Systems

ADAPTIVITY IN MC-CDMA SYSTEMS

A Novel Modulation Technique for 5G Mobile Communication System

Low-Complexity CFO Correction of Frequency-Spreading SMT in Uplink of Multicarrier Multiple Access Networks

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

BER Analysis for MC-CDMA

Carrier Frequency Synchronization in OFDM-Downlink LTE Systems

Improving Channel Estimation in OFDM System Using Time Domain Channel Estimation for Time Correlated Rayleigh Fading Channel Model

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

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

Iterative Detection and Decoding with PIC Algorithm for MIMO-OFDM Systems

WAVELET OFDM WAVELET OFDM

BLIND SYMBOL TIMING AND CFO ESTIMATION FOR OFDM/OQAM SYSTEMS

OFDM Systems For Different Modulation Technique

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

SIDELOBE SUPPRESSION AND PAPR REDUCTION FOR COGNITIVE RADIO MIMO-OFDM SYSTEMS USING CONVEX OPTIMIZATION TECHNIQUE

Improved Nyquist Pulse Shaping Filters for Generalized Frequency Division Multiplexing

Experimental Analysis and Simulative Validation of Dynamic Spectrum Access for Coexistence of 4G and Future 5G Systems

Analytical study of 5G NR embb co-existence

Using Raised Cosine Filter to Reduce Inter Symbol Interference in OFDM with BPSK Technique

Generalized OFDM for 5 th Generation Mobile Communications

2.

A New Data Conjugate ICI Self Cancellation for OFDM System

EXPERIMENTAL EVALUATION OF FBMC-OQAM CHANNEL ESTIMATION BASED ON MULTIPLE AUXILIARY SYMBOLS

Performance Comparison of Space Time Block Codes for Different 5G Air Interface Proposals

High Performance Fbmc/Oqam System for Next Generation Multicarrier Wireless Communication

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

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

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

Aalborg Universitet. Published in: Vehicular Technology Conference (VTC Spring), 2014 IEEE 79th

FFT-Domain Signal Processing for Transparent Spectrum Enhancement in 5G New Radio

Optimization of OFDM Systems Using Genetic Algorithm in FPGA

Minimization of ICI Using Pulse Shaping in MIMO OFDM

MITIGATING CARRIER FREQUENCY OFFSET USING NULL SUBCARRIERS

Performance Evaluation of STBC-OFDM System for Wireless Communication

Transcription:

Impact of Timing and Frequency Offsets on Multicarrier Waveform Candidates for 5G Amir Aminjavaheri, Arman Farhang, Ahmad RezazadehReyhani and Behrouz Farhang-Boroujeny CTVR / The Telecommunications Research Centre, Trinity College Dublin, Ireland, ECE Department, University of Utah, USA. Email: {aminjav, rezazade, farhang}@ece.utah.edu, farhanga@tcd.ie arxiv:1505.00800v2 [cs.it] 9 Sep 2015 Abstract This paper presents a study of the candidate waveforms for 5G when they are subject to timing and carrier frequency offset. These waveforms are: orthogonal frequency division multiplexing (), generalized frequency division multiplexing (), universal filtered multicarrier (), circular filter bank multicarrier (C-), and linear filter bank multicarrier (). We are particularly interested in multiple access interference (MAI) when a number of users transmit their signals to a base station in an asynchronous or a quasisynchronous manner. We identify the source of MAI in these waveforms and present some numerical analysis that confirm our findings. The goal of this study is to answer the following question, Which one of the 5G candidate waveforms has more relaxed synchronization requirements?. I. INTRODUCTION In the recent years, multicarrier techniques have been among the most popular and accepted technologies in the wireless broadband communications. Among various multicarrier designs, orthogonal frequency division multiplexing () has gained a special attention due to its simplicity and effective equalization structure. In fact, the long-term evolution (LTE) standard, which has as its underlying physical layer (PHY) modulation technology, offers great data rates and capacities, specially in downlink. However, the shortcomings of such as its high spectral leakage and strict synchronization requirements, has recently motivated research and industrial communities to propose new waveforms to keep the advantages of while addressing its drawbacks. As mentioned above, although LTE offers great opportunities in the downlink, it has some challenges in the uplink due to fundamental drawbacks of. Specifically, the orthogonality of is based on strict synchronization between the users, and as soon as the synchronization is lost (e.g., due to multiple access, multi-cell operation or Doppler effects) multiple access interference prevails [1]. Accordingly, the uplink of LTE is based on resource demanding closedloop procedures to establish the required synchronization. Furthermore, some of the downlink features such as carrier aggregation are also very limited in the uplink due to the interference issues [2]. The aforementioned challenges become more serious when considering the technological requirements of the fifth generation (5G) of cellular networks [3]. In fact, some emerging applications in 5G such as the smart city and Internet of Things (IoT), by definition, need to support many machine-type communication (MTC) nodes with the design criteria of low implementation cost, long battery life, and extremely low latency message delivery [4]. This drives the idea of asynchronous communication in order to avoid the problems of LTE such as its high latency due to the network overhead imposed by the sophisticated training signaling schemes [1], [5], [6]. We also note that waveform is built based on a rectangular pulse shape/prototype filter, and uses a cyclic prefix (CP) to simplify the equalization. Although the rectangular pulse shape is well-localized in time, it is poorly localized in frequency due to the abrupt transitions in symbol boundaries. This is the major source of sensitivity to synchronization errors in the uplink. Solutions to moderate this problem of by application of widows at both transmitter and receiver sides have been well studied, e.g., [7], [8]. The first contribution of this paper is to show that the deficiencies arising from the use of rectangular windows extend to the new waveforms that are reviewed below (although to a lesser extent), and hence the use of windowing methods in these new waveforms builds on the same concept. Filter bank multicarrier () is another candidate that can achieve time-frequency localization by utilizing a welldesigned pulse shape/prototype filter [9], [10]. Furthermore, to maintain the orthogonality in such systems, real and imaginary symbols are staggered in time and frequency [11]. Despite good time-frequency localization, has its own drawbacks. Specifically, application of to multiple-input multiple-output (MIMO) channels is limited [10] and also the ramp-up and ramp-down of the signal at the beginning and the end of each packet reduces its bandwidth efficiency in applications that demand communication of short bursts, e.g., in MTC. In order to overcome the above problems of, circularly pulse shaped waveforms such as generalized frequency division multiplexing () and circular (C-) have emerged [12], [13]. In, complex QAM symbols are modulated using time and frequency localized pulses based on the Gabor system [14]. However, as a consequence of the Balian-Low theorem [15], orthogonality cannot be achieved in, which makes a non-orthogonal waveform. C- combines the ideas of real/imaginary staggering and circular pulse shaping in order to maintain the orthogonality as well as all the advantages of. Although circularly pulse shaped waveforms enhance the bandwidth efficiency of, they cannot achieve the same insensitivity to synchronization errors compared to the linear. The

second contribution of this paper is to show this fact. Another candidate waveform for 5G that has been recently proposed is the universal filtered multicarrier () [6], [16]. modifies by applying a filter on each group of subcarriers, i.e., a physical resource block, in the context of LTE systems. This improves the robustness to synchronization errors by limiting the out of band emissions of the subcarriers. The impact of multiuser synchronization errors including symbol timing offset (TO) and carrier frequency offset (CFO) on the performance of and systems has been studied extensively in the past, e.g., [17] [22]. Moreover, a performance comparison between and with respect to TO and CFO has been recently presented in [6], [16]. However, there exists no study in the literature investigating the TO and CFO effects on all the major 5G candidate waveforms. In this paper, we scrutinize the performance of all the proposed candidate waveforms for 5G in presence of timing and frequency offsets in an attempt to answer the question Which one of the 5G candidate waveforms has more relaxed synchronization requirements?. Accordingly, the aim in this paper is to (i) provide a clear-cut explanation on the behavior of the aforementioned 5G contender waveforms with respect to multiuser timing and frequency misalignments; (ii) compare their robustness with each other; and (iii) highlight the fact that the linear has the least sensitivity to TO and CFO. The rest of this paper is organized as follows. In Section II, we explain the multi-user system model in uplink of a cellular communication system. In Section III, the phenomena of spectral leakage due to timing misalignment is explained and the behavior of different multicarrier waveforms with respect to multiuser TO is studied. Section IV investigates the impact of multiuser frequency misalignment on multicarrier waveforms and compares their performance with each other. Section V provides an evaluation on the performance of different waveforms when a combined effect of CFO and TO exists. Concluding remarks are drawn in Section VI. II. UPLINK SYSTEM MODEL Any multicarrier scheme can be thought of as a mapping between the message space and the signal space using a basis that spans in both the time and frequency domain [11]. Moreover, one can successfully recover the message at the receiver, if the mapping is one-to-one. Here the scenario that we are considering is the uplink transmission direction of a multicarrier frequency division multiple access (FDMA) system, where the bandwidth is partitioned into the total of N subcarriers and each user accesses a cluster of subcarriers. Thus, for the l th user, the transmit symbol X (l) mk corresponds to the data symbol D (l) mk X (l) mk = according to { D (l) mk, k N l (1) 0, k / N l where k is the subcarrier index, m is the symbol time index, and N l denotes the set of subcarrier indices that are devoted to the l th user. Consequently, we can represent the transmit signal of the l th user by x l (t) = + N 1 m= k=0 X (l) mk g mk(t) (2) where g mk (t) is the transmitter basis function corresponding to the (m, k) time-frequency point. After propagating through the channel, and assuming a TO error of τ l and a CFO error of ε l between the l th transmitter and the base station (BS), the received signal at the BS can be expressed as where y(t) = l y l (t) = y l (t τ l )e j2πε lt/t +n(t) (3) τ c l (τ,t)x l (t τ)dτ, (4) is the signal of the l th user distorted by the multipath timevarying channel impulse response c l (τ,t), n(t) is the AWGN, and T denotes the symbol period. In this paper, in order to focus on the effects of timing and frequency misalignments of FDMA users, we ignore the fading effect of the channel and assume ideal channel response. Moreover, given the l th user is the user of interest, we assume τ l = 0, and ε l = 0, meaning the BS is synchronized with the signal coming from the user of interest. However, signals of other users are not perfectly aligned with respect to the receiver. Based on this plot, the transmitted data symbols of the user of interest can be recovered according to ˆX (l) mk = y(t),h mk(t) (5) = X (l) mk +I MAI +η (6) where h mk (t) represents the receiver basis corresponding to the (m, k) time-frequency point. If the underlying modulation scheme is orthogonal, e.g.,, etc., h mk (t) = g mk (t). However, for a non-orthogonal waveform, e.g., the receiver basis may not be the same as the transmitter basis in general. Time and frequency misaligned symbols of other users will cause a multiple access interference (MAI) which we have denoted by I MAI. The noise contribution is also denoted by η. III. TO SENSITIVITY ANALYSIS This section focuses on the timing offset sensitivity analysis of different candidate waveforms for the physical layer of 5G systems. To pave the way for a better understanding of our analysis in Section III-B, some general concepts on timing offset effects are first discussed in Section III-A. A. Spectral Leakage Due to Timing Offset In any multicarrier waveform, as far as a particular symbol time index is concerned, an observation window with a finite duration is applied to the received signal and the processing is performed on that finite interval. This fact can be realized

from (5) and it can be noticed that the receive pulse shape (windowing function),h mk (t), has a finite duration in practice. This finite windowing leads to some peculiarities when a symbol timing misalignment exists between the frequency separated users. The objective of this section is to explain this phenomenon, hence, facilitate understanding of the behavior of different waveforms and, accordingly, develop the respective sensitivity in Section III-B. We use T to denote the symbol period, and T W for the duration of the window for data detection at the receiver. We also note that it is common to choose T W = KT, where K is an integer. In filter bank literature, K is called the overlapping factor. For K = 1, for K = 2 (including the padded zero for analysis), and for filter bank based waveforms K is a design factor that indicates the number of overlapping symbols in the time domain. Since the processing is limited to the signals with the duration of T W, Fourier series analysis can be employed in order to explain the behavior of different waveforms with respect to the timing misalignment. Based on the Fourier series analysis, an intuitive approach to understand (5) is to think of the windowed signal as a single period of a periodic signal. In (5), if perfect reconstruction is assumed when the users are fully synchronous, X (l) mk can be retrieved free of MAI. However, in presence of timing offset, the periodic extension of the signals from other users exhibits discontinuities which cause non-zero projections on the frequencies belonging to the user of interest. To illustrate the above point, consider Fig. 1a. This represents two sinusoids that are perfectly time aligned with their corresponding observation windows. In this case, the periodic extension of each observation window is also a pure sinusoid and, thus, it exhibits a non-zero projection onto the respective basis function/frequency and results in a zero projection onto the other basis functions/frequencies. Fig. 1b, on the other hand, illustrates the case of having a TO error, τ, between the observation window and the received signal. In this case, the periodic extension of each observation window exhibits discontinuities at three different points; Two at the boundaries and one at the intersection of two symbols. These discontinuities cause non-zero projections on the entire Fourier series expansion, and thus, spectral leakage due to symbol timing misalignment occurs. This spectral leakage is the source of interference between the FDMA users in the uplink of a cellular system that are asynchronous in time. To decrease the level of discontinuities and hence reduce the impact of spectral leakage, windows with smooth tails should be utilized at both the transmitter and the receiver. When such a window is used in the transmitter, at the receiver side, the discontinuities at the symbol intersection points disappear. On the other hand, applying a window at the receiver will remove the discontinuities at the window boundaries. B. Sensitivity of Different Waveforms to Timing Offset As discussed above, the amount of multiuser spectral leakage due to TO for any multicarrier waveform is closely related to the discontinuities in the observation window at the receiver. (a) (b) Fig. 1: Illustration of signal discontinuities due to TO. g0(t) g3(t) g6(t) τ Time Fig. 2: Circular filters in. Moreover, filtering at both transmitter and receiver sides helps to mitigate the performance loss caused by the timing offset. Based on this discussion, it is clear that since adds a filtering operation to at the transmitter, it has a better ability to resolve the multi-user TO interference than. Moreover, can perform even better, thanks to its smooth filters both at the transmitter and receiver. In waveforms with linear pulse shaping, such as and, the same pulse shape is used for symbols at different time indices, and thus there is a symmetry in the TO performance of different symbols of a packet. Interestingly, this is not the case for circularly pulse shaped waveforms. To better understand this phenomenon, consider Fig. 2, where we have depicted typical pulse shapes of the 1 st, 4 th and 7 th symbol indices of a packet consisting a total of seven symbol periods. Here, although g 3 (t), and in general, the central symbols can effectively bring the boundary discontinuities close to zero, the symbols located at the edges of the packet, specially g 0 (t), cannot achieve the boundary continuity in presence of timing offset. This results in higher performance degradation in the symbols located at the edges of the data packet as compared to the central ones. Besides the boundary discontinuities, another discontinuity also occurs inside the receive window, as discussed earlier. Since other pulses than g 0 (t) have zero-merging tails, the magnitude of this discontinuity is closely related to g 0 (t), which has large magnitudes at the edges of the packet. Accordingly, the cause of this discontinuity is mainly due to the symbol corresponding to g 0 (t) being shifted as a result

of the timing misalignment. In this case, at the receiver, the symbol that its main lobe coincides with the position of the discontinuity undergoes the maximum spectral leakage. Other symbol indices bring that discontinuity close to zero and thus may not experience spectral leakage to that extent. This suggests that to reduce the amount of MAI induced by TO in and C-, one remedy could be to turn off the first symbol of the packet. Obviously, this leads to some loss in spectral efficiency. This method has been applied in [23] in the context of reducing out-of-band (OOB) emission. Here, we emphasize that this also has the impact of reducing MAI at the receiver. Next, we present some numerical results that confirm the above observations and provide more insight to the sensitivity of different waveform to TO. We consider an uplink scenario with two users. The total number of subcarriers for all waveforms is 256. From these a total of 72 subcarriers are used; 36 contiguous subcarriers are allocated to each user. There is a guard subcarrier between the two users subcarriers. Perfect power control is assumed for the users. For, C-, and, a CP length of 32 samples is used. Seven symbols are transmitted in each or C- packet. In, a Dolph-Chebyshev filter with the length 33 and stop band attenuation of 40 db is used. In the both cases of and C- the Mirabbasi-Martin filter (a.k.a the PHYDYAS filter) [24], [25] is used. For, we have used a root raised-cosine filter with the roll-off factor of α = 0.4. We only consider an AWGN channel, hence, channel does not introduce any time spreading and as a result the whole range of CP introduces a time period where,, and C- remain insensitive to TO. As the following numerical results show, this statement is not quite an exact one for. This is a result of the fact that is a non-orthogonal waveform and as a result the ZF detector (that we use here) has some peculiar behaviors whose details are beyond the scope of this paper and remains as a future study. One of the two users is considered as the user of interest, and it is assumed that the BS is time-aligned with the signal coming from this user. A TO is applied to the second user and the impact of this TO on the MAI seen by the first user is studied. In Fig. 4, we have compared the MAI power,p MAI = E{ I MAI 2 }, for different values of TO in,,, C-, and waveforms. Considering the results in Fig. 4, the following observations are made. (i) is the most sensitive waveform to TO. (ii) has almost no sensitivity to TO, as noted before, thanks to combined filtering at both the transmitter and receiver sides. (iii) The CP interval introduces a time zone that can absorb TO errors. As noted above, when TO is within this range,,, and C- remain insensitive to TO. Presence of time spreading in the channel, clearly, reduces this range, (iv) also exhibits a TO insensitive range. This corresponds to small tails of the transmitter filter in. MAI Power 14 x 10 3 12 10 8 6 4 2 0 C- 0.5 0.4 0.3 0.2 0.1 0 0.1 0.2 0.3 0.4 0.5 Normalized TO Fig. 3: MAI power as a function of TO for different waveforms. IV. CFO SENSITIVITY ANALYSIS systems, in uplink, are known to be highly sensitive to CFOs between different users. Therefore, new waveforms proposed for 5G systems have to provide a much lower sensitivity to CFOs compared with systems. Imperfect frequency domain synchronization among different uplink users leads to MAI caused by inter-carrier interference (ICI). To reduce the CFO induced MAI and hence provide a more relaxed synchronization requirements than, the candidate waveforms for 5G strive to localize their subcarriers in frequency. This directly impacts the leakage from asynchronous subcarriers to the others. In this study, we consider block subcarrier allocation scheme where a block of contiguous subcarriers is allocated to each user and one guard subcarrier is considered between different users. Due to the linear pulse shaping, each user s block in and is highly localized in the frequency domain, given that a well designed prototype filter is deployed. Thus, the amount of leakage among different users due to the CFOs is negligible. Based on the results of [26], due to the circular pulse shaping, and C- signals can be thought as superposition of a number of tones that are scaled by the data symbols as well as frequency response of the prototype filter. More specifically, each data bearing subcarrier in such systems include 2K 1 frequency samples scaled with prototype filter coefficients in the frequency domain where K is the number of symbols in each data packet. Due to the presence of the rectangular window in such systems, each frequency sample, i.e., a tone, can be represented by a sinc function in frequency domain. It is worth mentioning that all the zero crossings of the sinc functions due to different subcarriers in a fully synchronous system are coinciding. If the subcarrier spacing is f, the spacing between different tones in such systems is f K. Consequently, a normalized CFO of ε circularly rotates the sinc functions by the relative CFO of Kε in the frequency domain. Fig. 4 compares sensitivity of different waveforms to CFO

in the uplink of a multiuser system with two active users. The same as in our TO sensitivity analysis, total number of N = 256 subcarriers is considered. Both users occupy the same bandwidth, each consisting of 36 subcarriers with a guard band subcarrier in between the users. Perfect power control is also assumed. It is worth mentioning that the overlapping factors of K = 4, 7 and 7 are considered for, C- and, respectively. To analyze the CFO effect, the user of interest is perfectly synchronized while the other user has the normalized CFO of ε that varies in the range [ 0.5, 0.5]. In our analysis, we compare the MAI power of different waveforms with respect to the normalized CFO. Since all the candidate waveforms for 5G are in the quest for a higher robustness against CFOs than, in multiuser scenarios like uplink communications, we set the MAI curve of as a reference. As can be seen from Fig. 4, and have a much higher robustness to CFO compared with. In contrast, and C- are more sensitive to CFO than around the range ε [ 0.1,0.1] and they have a higher robustness to CFOs than outside that range. One may wonder about the reason for periodic behavior of MAI in C- and. As noted earlier, both C- and are based on transmission of 2K 1 tones per subcarrier and overlapping of K 1 of them at each side of a given subcarrier. CFO of ε circularly rotates these tones by Kε and hence there are points where Kε is an integer, i.e., ε ±0.143,±0.286,±0.428 in Fig. 4. Due to the real orthogonality in C- signal and the shape of the matched filter that is shown in Fig. 5, when Kε is an integer, zero crossings of the sinc pulses coincide and therefore as long as the frequency samples of different users do not overlap, no MAI is present. This is the reason for the periodic behavior of MAI in C-. The same as in C-, the zero crossings of the sinc pulses in are coinciding when Kε is an integer. However, the MAI is not zero in this case which is due to the particular shape of the zero forcing (ZF) filter that is used at the receiver side. From Fig. 5, one may realize that when Kε is integer, ZF filter takes samples from wrong discrete Fourier transform (DFT) bins outside its main lobe, which extends up to 8 subcarriers at each side. This is the source of residual MAI in for integer values of Kε. Another observation from Fig. 4 is that has the highest CFO robustness compared with other waveforms while is the most sensitive one after. seems to be the second best candidate waveform among the ones analyzed in this paper from CFO robustness point of view. V. PUTTING ALL TOGETHER In this section, we evaluate the combined effect of timing and frequency misalignments for different waveforms using computer simulations. Fig. 6 presents the uncoded bit error rate (BER) for different waveforms. Here, 5 active users are considered, and the user of interest is assumed to be the middle one in the frequency. The values of normalized TOs and CFOs for other users are selected randomly between 0.5 and +0.5, MAI Power 10 8 6 4 2 0 x 10 3 C- 0.5 0.4 0.3 0.2 0.1 0 0.1 0.2 0.3 0.4 0.5 Normalized CFO Fig. 4: MAI power as a function of CFO for different waveforms. Amplitude spectrum (db) 20 0 20 MF ZF 40 8 6 4 2 0 2 4 6 8 Subcarrier Index Fig. 5: Amplitude spectrum of the receiver matched filter in C- and zero-forcing detector in. which represents a complete asynchronous scenario. Data symbols are from a 16-QAM constellation. All other simulation parameters are the same as before. In Fig. 7, we assumed the users are quasi-synchronized in time, meaning TOs for CPbased waveforms are in the range of CP, for are in the range of [ 0.02,+0.02], and for are in the range of [ 0.5, +0.5] (i.e., a complete asynchronous scenario). This ensures that the MAI due to timing misalignment is negligible. However, since CFOs are selected randomly between 0.5 and +0.5, MAI due to frequency misalignments remains. VI. CONCLUSION We identified the sources of interference when multicarrier systems are subject to TO and CFO. The studied waveforms are,, C-,, and linear. It was noted that to reduce sensitivity to TO and CFO, windows with smooth edges should be applied at both the transmitter and receiver sides. Among the above waveforms only linear satisfies this condition. Second to linear is where a window with smooth edges is used at the transmitter.,, and C- fail our tests as in their conventional form, they lack windows with smooth transitions at both the transmitter and receiver sides. However, improvements are possible by taking note of

BER 10 0 10 1 10 2 10 3 10 4 10 5 C- 10 6 0 5 10 15 20 25 30 SNR (db) Fig. 6: BER performance of different waveforms. The normalized TOs and CFOs are selected randomly between 0.5 and +0.5. BER 10 0 10 1 10 2 10 3 10 4 10 5 10 6 C- 0 5 10 15 20 25 30 SNR (db) Fig. 7: BER performance of different waveforms. The users are quasi-synchronous in time but the CFO errors are selected randomly between 0.5 and +0.5. the points discussed in this paper and applying the necessary windows. REFERENCES [1] G. Wunder, P. Jung, M. Kasparick, T. Wild, F. Schaich, Y. Chen, S. ten Brink, I. Gaspar, N. Michailow, A. Festag et al., 5gnow: nonorthogonal, asynchronous waveforms for future mobile applications. IEEE Communications Magazine, vol. 52, no. 2, pp. 97 105, 2014. [2] M. Iwamura, K. Etemad, M.-H. Fong, R. Nory, and R. Love, Carrier aggregation framework in 3gpp lte-advanced [wimax/lte update], Communications Magazine, IEEE, vol. 48, no. 8, pp. 60 67, 2010. [3] J. G. Andrews, S. Buzzi, W. Choi, S. V. Hanly, A. Lozano, A. C. Soong, and J. C. Zhang, What will 5g be? IEEE Journal on Selected Areas in Communications, vol. 32, no. 6, p. 1065, 2014. [4] G. Wunder, M. Kasparick, S. ten Brink, F. Schaich, T. Wild, I. Gaspar, E. Ohlmer, S. Krone, N. Michailow, A. Navarro et al., 5gnow: Challenging the lte design paradigms of orthogonality and synchronicity, in Vehicular Technology Conference (VTC Spring), 2013 IEEE 77th. IEEE, 2013, pp. 1 5. [5] V. Berg, J.-B. Dore, and D. Noguet, A multiuser fbmc receiver implementation for asynchronous frequency division multiple access, in Digital System Design (DSD), 2014 17th Euromicro Conference on. IEEE, 2014, pp. 16 21. [6] F. Schaich and T. Wild, Relaxed synchronization support of universal filtered multi-carrier including autonomous timing advance, in Wireless Communications Systems (ISWCS), 2014 11th International Symposium on. IEEE, 2014, pp. 203 208. [7] B. Farhang-Boroujeny and R. Kempter, Multicarrier communication techniques for spectrum sensing and communication in cognitive radios, Communications Magazine, IEEE, vol. 46, no. 4, pp. 80 85, 2008. [8] S. H. Muller-Weinfurtner, Optimum nyquist windowing in ofdm receivers, Communications, IEEE Transactions on, vol. 49, no. 3, pp. 417 420, 2001. [9] B. Farhang-Boroujeny, Filter bank multicarrier modulation: A waveform candidate for 5g and beyond, Advances in Electrical Engineering, vol. 2014, 2014. [10], Ofdm versus filter bank multicarrier, Signal Processing Magazine, IEEE, vol. 28, no. 3, pp. 92 112, 2011. [11] A. Sahin, I. Guvenc, and H. Arslan, A survey on multicarrier communications: Prototype filters, lattice structures, and implementation aspects, Communications Surveys & Tutorials, IEEE, vol. 16, no. 3, pp. 1312 1338, 2014. [12] N. Michailow, M. Matthé, I. S. Gaspar, A. N. Caldevilla, L. L. Mendes, A. Festag, and G. Fettweis, Generalized frequency division multiplexing for 5th generation cellular networks, Communications, IEEE Transactions on, vol. 62, no. 9, pp. 3045 3061, 2014. [13] H. Lin and P. Siohan, An advanced multi-carrier modulation for future radio systems, in Acoustics, Speech and Signal Processing (ICASSP), 2014 IEEE International Conference on. IEEE, 2014, pp. 8097 8101. [14] M. Matthé, L. L. Mendes, and G. Fettweis, Generalized frequency division multiplexing in a gabor transform setting, Communications Letters, IEEE, vol. 18, no. 8, pp. 1379 1382, 2014. [15] I. Daubechies, The wavelet transform, time-frequency localization and signal analysis, Information Theory, IEEE Transactions on, vol. 36, no. 5, pp. 961 1005, 1990. [16] V. Vakilian, T. Wild, F. Schaich, S. Ten Brink, and J.-F. Frigon, Universal-filtered multi-carrier technique for wireless systems beyond lte, in Globecom Workshops (GC Wkshps), 2013 IEEE. IEEE, 2013, pp. 223 228. [17] M. Park, K. Ko, H. Yoo, and D. Hong, Performance analysis of ofdma uplink systems with symbol timing misalignment, Communications Letters, IEEE, vol. 7, no. 8, pp. 376 378, 2003. [18] K. Raghunath and A. Chockalingam, Sir analysis and interference cancellation in uplink ofdma with large carrier frequency/timing offsets, Wireless Communications, IEEE Transactions on, vol. 8, no. 5, pp. 2202 2208, 2009. [19] S. Hashemizadeh, M. Omidi, H. Saeedi-Sourck, and B. Farhang- Boroujeny, Sensitivity analysis of ofdma and sc-fdma uplink systems to carrier frequency offset, Wireless Personal Communications, pp. 1 24, 2014. [20] D. Mattera, M. Tanda, and M. Bellanger, Analysis of an fbmc/oqam scheme for asynchronous access in wireless communications, EURASIP Journal on Advances in Signal Processing, vol. 2015, no. 1, p. 23, 2015. [21] T. Fusco, A. Petrella, and M. Tanda, Sensitivity of multi-user filter-bank multicarrier systems to synchronization errors, in Communications, Control and Signal Processing, 2008. ISCCSP 2008. 3rd International Symposium on. IEEE, 2008, pp. 393 398. [22] H. Saeedi-Sourck, S. Sadri, and B. Farhang-Boroujeny, Sensitivity analysis of the multiuser offset qam multicarrier systems to carrier frequency and timing offsets, in Telecommunications (IST), 2010 5th International Symposium on. IEEE, 2010, pp. 48 52. [23] M. Matthé, N. Michailow, I. Gaspar, and G. Fettweis, Influence of pulse shaping on bit error rate performance and out of band radiation of generalized frequency division multiplexing, in Communications Workshops (ICC), 2014 IEEE International Conference on. IEEE, 2014, pp. 43 48. [24] S. Mirabbasi and K. Martin, Overlapped complex-modulated transmultiplexer filters with simplified design and superior stopbands, Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on, vol. 50, no. 8, pp. 456 469, 2003. [25] M. Bellanger, D. Le Ruyet, D. Roviras, M. Terré, J. Nossek, L. Baltar, Q. Bai, D. Waldhauser, M. Renfors, T. Ihalainen et al., Fbmc physical layer: a primer, PHYDYAS, January, 2010. [26] B. Farhang-Boroujeny and H. Moradi, Derivation of gfdm based on ofdm principles, in IEEE ICC 2015, London, United Kingdom, Jun. 2015.