Unified Framework for Multicarrier and Multiple Access based on Generalized Frequency Division Multiplexing

The advancements in wireless communications are the key-enablers of new applications with stringent requirements in low-latency, ultra-reliability, high data rate, high mobility, and massive connectivity. Diverse types of devices, ranging from tiny sensors to vehicles, with different capabilities need to be connected under various channel conditions. Thus, modern connectivity and network techniques at all layers are essential to overcome these challenges. In particular, the physical layer (PHY) transmission is required to achieve certain link reliability, data rate, and latency. In modern digital communications systems, the transmission is performed by means of a digital signal processing module that derives analog hardware. The performance of the analog part is influenced by the quality of the hardware and the baseband signal denoted as waveform. In most of the modern systems such as fifth generation (5G) and WiFi, orthogonal frequency division multiplexing (OFDM) is adopted as a favorite waveform due to its low-complexity advantages in terms of signal processing. However, OFDM requires strict requirements on hardware quality. Many devices are equipped with simplified analog hardware to reduce the cost. In this case, OFDM does not work properly as a result of its high peak-to-average power ratio (PAPR) and sensitivity to synchronization errors. To tackle these problems, many waveforms design have been recently proposed in the literature. Some of these designs are modified versions of OFDM or based on conventional single subcarrier. Moreover, multicarrier frameworks, such as generalized frequency division multiplexing (GFDM), have been proposed to realize varieties of conventional waveforms. Furthermore, recent studies show the potential of using non-conventional waveforms for increasing the link reliability with affordable complexity. Based on that, flexible waveforms and transmission techniques are necessary to adapt the system for different hardware and channel constraints in order to fulfill the applications requirements while optimizing the resources. The objective of this thesis is to provide a holistic view of waveforms and the related multiple access (MA) techniques to enable efficient study and evaluation of different approaches. First, the wireless communications system is reviewed with specific focus on the impact of hardware impairments and the wireless channel on the waveform design. Then, generalized model of waveforms and MA are presented highlighting various special cases. Finally, this work introduces low-complexity architectures for hardware implementation of flexible waveforms. Integrating such designs with software-defined radio (SDR) contributes to the development of practical real-time flexible PHY.:1 Introduction 1.1 Baseband transmission model 1.2 History of multicarrier systems 1.3 The state-of-the-art waveforms 1.4 Prior works related to GFDM 1.5 Objective and contributions 2 Fundamentals of Wireless Communications 2.1 Wireless communications system 2.2 RF transceiver 2.2.1 Digital-analogue conversion 2.2.2 QAM modulation 2.2.3 Effective channel 2.2.4 Hardware impairments 2.3 Waveform aspects 2.3.1 Single-carrier waveform 2.3.2 Multicarrier waveform 2.3.3 MIMO-Waveforms 2.3.4 Waveform performance metrics 2.4 Wireless Channel 2.4.1 Line-of-sight propagation 2.4.2 Multi path and fading process 2.4.3 General baseband statistical channel model 2.4.4 MIMO channel 2.5 Summary 3 Generic Block-based Waveforms 3.1 Block-based waveform formulation 3.1.1 Variable-rate multicarrier 3.1.2 General block-based multicarrier model 3.2 Waveform processing techniques 3.2.1 Linear and circular filtering 3.2.2 Windowing 3.3 Structured representation 3.3.1 Modulator 3.3.2 Demodulator 3.3.3 MIMO Waveform processing 3.4 Detection 3.4.1 Maximum-likelihood detection 3.4.2 Linear detection 3.4.3 Iterative Detection 3.4.4 Numerical example and insights 3.5 Summary 4 Generic Multiple Access Schemes 57 4.1 Basic multiple access and multiplexing schemes 4.1.1 Infrastructure network system model 4.1.2 Duplex schemes 4.1.3 Common multiplexing and multiple access schemes 4.2 General multicarrier-based multiple access 4.2.1 Design with fixed set of pulses 4.2.2 Computational model 4.2.3 Asynchronous multiple access 4.3 Summary 5 Time-Frequency Analyses of Multicarrier 5.1 General time-frequency representation 5.1.1 Block representation 5.1.2 Relation to Zak transform 5.2 Time-frequency spreading 5.3 Time-frequency block in LTV channel 5.3.1 Subcarrier and subsymbol numerology 5.3.2 Processing based on the time-domain signal 5.3.3 Processing based on the frequency-domain signal 5.3.4 Unified signal model 5.4 summary 6 Generalized waveforms based on time-frequency shifts 6.1 General time-frequency shift 6.1.1 Time-frequency shift design 6.1.2 Relation between the shifted pulses 6.2 Time-frequency shift in Gabor frame 6.2.1 Conventional GFDM 6.3 GFDM modulation 6.3.1 Filter bank representation 6.3.2 Block representation 6.3.3 GFDM matrix structure 6.3.4 GFDM demodulator 6.3.5 Alternative interpretation of GFDM 6.3.6 Orthogonal modulation and GFDM spreading 6.4 Summary 7 Modulation Framework: Architectures and Applications 7.1 Modem architectures 7.1.1 General modulation matrix structure 7.1.2 Run-time flexibility 7.1.3 Generic GFDM-based architecture 7.1.4 Flexible parallel multiplications architecture 7.1.5 MIMO waveform architecture 7.2 Extended GFDM framework 7.2.1 Architectures complexity and flexibility analysis 7.2.2 Number of multiplications 7.2.3 Hardware analysis 7.3 Applications of the extended GFDM framework 7.3.1 Generalized FDMA 7.3.2 Enchantment of OFDM system 7.4 Summary 7 Conclusions and Future work

Time-Frequency Localization Characteristics of the Delay-Doppler Plane Orthogonal Pulse

The orthogonal delay-Doppler (DD) division multiplexing (ODDM) modulation has recently been proposed as a promising solution for ensuring reliable communications in high mobility scenarios. In this work, we investigate the time-frequency (TF) localization characteristics of the DD plane orthogonal pulse (DDOP), which is the prototype pulse of ODDM modulation. The TF localization characteristics examine how concentrated or spread out the energy of a pulse is in the joint TF domain. We first derive the TF localization metric, TF area (TFA), for the DDOP. Based on this result, we provide insights into the energy spread of the DDOP in the joint TF domain. Then, we delve into the potential advantages of the DDOP due to its energy spread, particularly in terms of leveraging both time and frequency diversities, and enabling high-resolution sensing. Furthermore, we determine the TFA for the recently proposed generalized design of the DDOP. Finally, we validate our analysis based on numerical results and show that the energy spread for the generalized design of the DDOP in the joint TF domain exhibits a step-wise increase as the duration of sub-pulses increases.Comment: This paper has been submitted for publication in an IEEE Conference. Copyright may be transferred without notice, after which this version may no longer be accessibl

Joint bit allocation and precoding for filterbank transceivers in NOFDM systems

Recently, the non orthogonal frequency division multiplexing (NOFDM) systems have attracted increased interest. They have several advantages over traditional OFDM systems: higher bandwidth efficiency; reduced sensitivity to carrier frequency offsets, oscillator phase noise and narrowband interference; and reduced intersymbol/intercarrier interference (ISI/ICI). In particular, low ISI/ICI will be important for future systems where Doppler frequencies will be larger (equivalently, channel variations will be faster) due to higher carrier frequencies and higher mobile velocities. In the first part of this thesis the duality of multicarrier systems and Gabor frames is discussed and applied to the design of a generalized multicarrier system based on a filterbank structure. The efficient polyphase implementation is also discussed. In this thesis the channel capacity of a GMC systems is evaluated through the diagonalization of an equivalent matrix model where intersymbol and intercarrier interferences have been included. Exploiting the majorization theory, the mutual information can be represented as a Schur-concave function and it is maximized through a joint transceiver design adding a linear precoder at the transmitter and a LMMSE equalizer at the receiver. The capacity is derived by the eigenvalue decomposition of the global system matrix including the noise colored by the receiver filtering and employing a power allocation of the transmitted power according to the well-known water-filling solution. This thesis investigates also the behaviour of the NOFDM systems when a power and bit allocation algorithm (like the Campello one) is employed in order to satisfy a certain QoS constrain. A comparison of the performances with OFDM systems is included. Finally a simple application of the cognitive radio paradigm employing filterbankbased multicarrier systems is developed and some interesting results are showed

Capacity, coding and interference cancellation in multiuser multicarrier wireless communications systems

Multicarrier modulation and multiuser systems have generated a great deal of research during the last decade. Orthogonal Frequency Division Multiplexing (OFDM) is a multicarrier modulation generated with the inverse Discrete Fourier Transform, which has been adopted for standards in wireless and wire-line communications. Multiuser wireless systems using multicarrier modulation suffer from the effects of dispersive fading channels, which create multi-access, inter-symbol, and inter-carrier interference (MAI, ISI, ICI). Nevertheless, channel dispersion also provides diversity, which can be exploited and has the potential to increase robustness against fading. Multiuser multi-carrier systems can be implemented using Orthogonal Frequency Division Multiple Access (OFDMA), a flexible orthogonal multiplexing scheme that can implement time and frequency division multiplexing, and using multicarrier code division multiple access (MC-CDMA). Coding, interference cancellation, and resource sharing schemes to improve the performance of multiuser multicarrier systems on wireless channels were addressed in this dissertation. Performance of multiple access schemes applied to a downlink multiuser wireless system was studied from an information theory perspective and from a more practical perspective. For time, frequency, and code division, implemented using OFDMA and MC-CDMA, the system outage capacity region was calculated for a correlated fading channel. It was found that receiver complexity determines which scheme offers larger capacity regions, and that OFDMA results in a better compromise between complexity and performance than MC-CDMA. From the more practical perspective of bit error rate, the effects of channel coding and interleaving were investigated. Results in terms of coding bounds as well as simulation were obtained, showing that OFDMAbased orthogonal multiple access schemes are more sensitive to the effectiveness of the code to provide diversity than non-orthogonal, MC-CDMA-based schemes. While cellular multiuser schemes suffer mainly from MAI, OFDM-based broadcasting systems suffer from ICI, in particular when operating as a single frequency network (SFN). It was found that for SFN the performance of a conventional OFDM receiver rapidly degrades when transmitters have frequency synchronization errors. Several methods based on linear and decision-feedback ICI cancellation were proposed and evaluated, showing improved robustness against ICI. System function characterization of time-variant dispersive channels is important for understanding their effects on single carrier and multicarrier modulation. Using time-frequency duality it was shown that MC-CDMA and DS-CDMA are strictly dual on dispersive channels. This property was used to derive optimal matched filter structures, and to determine a criterion for the selection of spreading sequences for both DS and MC CDMA. The analysis of multiple antenna systems provided a unified framework for the study of DS-CDMA and MC-CDMA on time and frequency dispersive channels, which can also be used to compare their performance

Bandwidth Compressed Waveform and System Design for Wireless and Optical Communications: Theory and Practice

This thesis addresses theoretical and practical challenges of spectrally efficient frequency division multiplexing (SEFDM) systems in both wireless and optical domains. SEFDM improves spectral efficiency relative to the well-known orthogonal frequency division multiplexing (OFDM) by non-orthogonally multiplexing overlapped sub-carriers. However, the deliberate violation of orthogonality results in inter carrier interference (ICI) and associated detection complexity, thus posing many challenges to practical implementations. This thesis will present solutions for these issues. The thesis commences with the fundamentals by presenting the existing challenges of SEFDM, which are subsequently solved by proposed transceivers. An iterative detection (ID) detector iteratively removes self-created ICI. Following that, a hybrid ID together with fixed sphere decoding (FSD) shows an optimised performance/complexity trade-off. A complexity reduced Block-SEFDM can subdivide the signal detection into several blocks. Finally, a coded Turbo-SEFDM is proved to be an efficient technique that is compatible with the existing mobile standards. The thesis also reports the design and development of wireless and optical practical systems. In the optical domain, given the same spectral efficiency, a low-order modulation scheme is proved to have a better bit error rate (BER) performance when replacing a higher order one. In the wireless domain, an experimental testbed utilizing the LTE-Advanced carrier aggregation (CA) with SEFDM is operated in a realistic radio frequency (RF) environment. Experimental results show that 40% higher data rate can be achieved without extra spectrum occupation. Additionally, a new waveform, termed Nyquist-SEFDM, which compresses bandwidth and suppresses out-of-band power leakage is investigated. A 4th generation (4G) and 5th generation (5G) coexistence experiment is followed to verify its feasibility. Furthermore, a 60 GHz SEFDM testbed is designed and built in a point-to-point indoor fiber wireless experiment showing 67% data rate improvement compared to OFDM. Finally, to meet the requirements of future networks, two simplified SEFDM transceivers are designed together with application scenarios and experimental verifications

Multiple-Input Multiple-Output Detection Algorithms for Generalized Frequency Division Multiplexing

Since its invention, cellular communication has dramatically transformed personal lifes and the evolution of mobile networks is still ongoing. Evergrowing demand for higher data rates has driven development of 3G and 4G systems, but foreseen 5G requirements also address diverse characteristics such as low latency or massive connectivity. It is speculated that the 4G plain cyclic prefix (CP)-orthogonal frequency division multiplexing (OFDM) cannot sufficiently fulfill all requirements and hence alternative waveforms have been in-vestigated, where generalized frequency division multiplexing (GFDM) is one popular option. An important aspect for any modern wireless communication system is the application of multi-antenna, i.e. MIMO techiques, as MIMO can deliver gains in terms of capacity, reliability and connectivity. Due to its channel-independent orthogonality, CP-OFDM straightforwardly supports broadband MIMO techniques, as the resulting inter-antenna interference (IAI) can readily be resolved. In this regard, CP-OFDM is unique among multicarrier waveforms. Other waveforms suffer from additional inter-carrier interference (ICI), inter-symbol interference (ISI) or both. This possibly 3-dimensional interference renders an optimal MIMO detection much more complex. In this thesis, weinvestigate how GFDM can support an efficient multiple-input multiple-output (MIMO) operation given its 3-dimensional interference structure. To this end, we first connect the mathematical theory of time-frequency analysis (TFA) with multicarrier waveforms in general, leading to theoretical insights into GFDM. Second, we show that the detection problem can be seen as a detection problem on a large, banded linear model under Gaussian noise. Basing on this observation, we propose methods for applying both space-time code (STC) and spatial multiplexing techniques to GFDM. Subsequently, we propose methods to decode the transmitted signals and numerically and theoretically analyze their performance in terms of complexiy and achieved frame error rate (FER). After showing that GFDM modulation and linear demodulation is a direct application of Gabor expansion and transform, we apply results from TFA to explain singularities of the modulation matrix and derive low-complexity expressions for receiver filters. We derive two linear detection algorithms for STC encoded GFDM signals and we show that their performance is equal to OFDM. In the case of spatial multiplexing, we derive both non-iterative and iterative detection algorithms which base on successive interference cancellation (SIC) and minimum mean squared error (MMSE)-parallel interference cancellation (PIC) detection, respectively. By analyzing the error propagation of the SIC algorithm, we explain its significantly inferior performance compared to OFDM. Using feedback information from the channel decoder, we can eventually show that near-optimal GFDM detection can outperform an optimal OFDM detector by up to 3dB for high SNR regions. We conclude that GFDM, given the obtained results, is not a general-purpose replacement for CP-OFDM, due to higher complexity and varying performance. Instead, we can propose GFDM for scenarios with strong frequency-selectivity and stringent spectral and FER requirements

Spectrally efficient multicarrier communication systems: signal detection, mathematical modelling and optimisation

This thesis considers theoretical, analytical and engineering design issues relating to non-orthogonal Spectrally Efficient Frequency Division Multiplexing (SEFDM) communication systems that exhibit significant spectral merits when compared to Orthogonal FDM (OFDM) schemes. Alas, the practical implementation of such systems raises significant challenges, with the receivers being the bottleneck. This research explores detection of SEFDM signals. The mathematical foundations of such signals lead to proposals of different orthonormalisation techniques as required at the receivers of non-orthogonal FDM systems. To address SEFDM detection, two approaches are considered: either attempt to solve the problem optimally by taking advantage of special cases properties or to apply sub-optimal techniques that offer reduced complexities at the expense of error rates degradation. Initially, the application of sub-optimal linear detection techniques, such as Zero Forcing (ZF) and Minimum Mean Squared Error (MMSE), is examined analytically and by detailed modelling. To improve error performance a heuristic algorithm, based on a local search around an MMSE estimate, is designed by combining MMSE with Maximum Likelihood (ML) detection. Yet, this new method appears to be efficient for BPSK signals only. Hence, various variants of the sphere decoder (SD) are investigated. A Tikhonov regularised SD variant achieves an optimal solution for the detection of medium size signals in low noise regimes. Detailed modelling shows the SD detector to be well suited to the SEFDM detection, however, with complexity increasing with system interference and noise. A new design of a detector that offers a good compromise between computational complexity and error rate performance is proposed and tested through modelling and simulation. Standard reformulation techniques are used to relax the original optimal detection problem to a convex Semi-Definite Program (SDP) that can be solved in polynomial time. Although SDP performs better than other linear relaxations, such as ZF and MMSE, its deviation from optimality also increases with the deterioration of the system inherent interference. To improve its performance a heuristic algorithm based on a local search around the SDP estimate is further proposed. Finally, a modified SD is designed to implement faster than the local search SDP concept. The new method/algorithm, termed the pruned or constrained SD, achieves the detection of realistic SEFDM signals in noisy environments