Generalized DFT: extensions in communications

Discrete Fourier Transform (DFT) is a restricted version of Generalized DFT (GDFT) which offers a very limited number of sets to be used in a multicarrier communication system. In contrast, as an extension on Discrete Fourier Transform (DFT) from the linear phase to non-linear phase, the proposed GDFT provides many possible carrier sets of various lengths with comparable or better performance than DFT. The availability of the rich library of orthogonal constant amplitude transforms with good performance allows people to design adaptive systems where user code allocations are made dynamically to exploit the current channel conditions in order to deliver better performance. For MIMO Radar systems, the ideal case to detect a moving target is when all waveforms are orthogonal, which can provide an accurate estimation. But this is not practical in distributed MIMO radars, where sensors are at varying distances from a target. Orthogonal waveforms with low auto- and cross-correlations are of great interest for MIMO radar applications with distributed antennas. Finite length orthogonal codes are required in real-world applications where frequency selectivity and signal correlation features of the optimal subspace are compromised. In the first part of the dissertation, a method is addressed to design optimal waveforms which meets above requirements for various radar systems by designing the phase shaping function (PSF) of GDFT framework with non-linear phase. Multicarrier transmission such as orthogonal frequency-division multiplexing (OFDM) has seen a rise in popularity in wireless communication, as it offers a promising choice for high speed data rate transmission. Meanwhile, high peak-to-average power ratio (PAPR) is one of the well-known drawbacks of the OFDM system due to reduced power efficiency in non-linear modules. Such a situation leads to inefficient amplification and increases the cost of the system, or increases in interference and signal distortion. Therefore, PAPR reduction techniques play an essential role to improve power efficiency in the OFDM systems. There has been a variety of PAPR reduction methods emphasizing different aspects proposed in the literature. The trade-off for PAPR reduction in the existing methods is either increased average power and/or added computational complexity. A new PAPR reduction scheme is proposed that implements a pre-designed symbol alphabet modifier matrix (SAM) to jointly modify the amplitude and phase values of the original data symbol alphabets prior to the IFFT operation of an OFDM system at the transmitter. The method formulated with the GDFT offers a low-complexity framework in four proposed cases devised to be independent of original data symbols. Without degrading the bit error rate (BER) performance, it formulates PAPR reduction problem elegantly and outperforms partial transmit sequences (PTS), selected mapping technique (SLM) and Walsh Hadamard transform (WHT-OFDM) significantly for the communication scenarios considered in the dissertation

Enhanced Multicarrier Techniques for Professional Ad-Hoc and Cell-Based Communications (EMPhAtiC) Document Number D3.3 Reduction of PAPR and non linearities effects

Livrable d'un projet Européen EMPHATICLike other multicarrier modulation techniques, FBMC suffers from high peak-to-average power ratio (PAPR), impacting its performance in the presence of a nonlinear high power amplifier (HPA) in two ways. The first impact is an in-band distortion affecting the error rate performance of the link. The second impact is an out-of-band effect appearing as power spectral density (PSD) regrowth, making the coexistence between FBMC based broad-band Professional Mobile Radio (PMR) systems with existing narrowband systems difficult to achieve. This report addresses first the theoretical analysis of in-band HPA distortions in terms of Bit Error Rate. Also, the out-of band impact of HPA nonlinearities is studied in terms of PSD regrowth prediction. Furthermore, the problem of PAPR reduction is addressed along with some HPA linearization techniques and nonlinearity compensation approaches

OFDM System with g-CPFSK Mapper: Properties and Performance

Orthogonal Frequency Division Multiplexing (OFDM) system with a generalized Continuous Phase Frequency Shift Keying (g-CPFSK) mapper is considered which is used to introduce systematic correlation among the transmitted OFDM symbols. The correlation thus introduced is exploited at the receiver to enhance the physical layer performance of the system by using multiple-symbol observation detector. Three subclasses of g- CPFSK mapper, single-h CPFSK, multi-h CPFSK, and asymmetric multi-h CPFSK mappers, are considered; although the class of g-CPFSK mapper comprises of a large class of mappers. The resulting OFDM signals and their properties are examined. The Peak-to-Average Power Ratio (PAPR) characteristics of these signals in conjunction with three PAPR reduction techniques, namely, Selective Mapping (SLM), Partial Transmit Sequence (PTS), and Clipping and Filtering (CF) are also investigated. Maximum Likelihood (ML) multiple-symbol detection of OFDM signals in AWGN is addressed and the structure of the optimum detector/demapper is derived using the criterion of minimum probability of Bit Error Rate (BER). Closed-form expression for BER of this detector is derived in terms of high-SNR upper and lower bounds. It is noted that BER is a function of: i) Eb=No, Signal-to-Noise Ratio (SNR); ii) parameters of the g-CPFSK mapper; iii) n, observation length of the receiver; and iv) M, number of levels used in the mapper. Finally, the performance of OFDM system with g-CPFSK mapper is evaluated over nonfrequency selective Rayleigh and Nakagami-m fading channels. It is shown that OFDM system with single-h and multi-h CPFSK mappers in conjunction with PTS technique can be designed to achieve PAPR reductions of 6.1 dB and 3.5 dB, respectively, relative to corresponding OFDM system with conventional BPSK mapper. However, when SLM technique is used, PAPR reductions of 1.6 dB and 1 dB, respectively, can be achieved. Asymmetric multi-h and multi-h CPFSK mappers in conjunction with CF technique can be designed to realize PAPR reductions of 4.1 dB and 2.5 dB, respectively, with 25% clipping. Optimum sets of mapper parameters for single-h, multi-h and asymmetric multi-h CPFSK mappers are determined that minimize BER of the system. It is observed that the optimum asymmetric multi-h and multi-h CPFSK mappers outperform BPSK mapper by nearly 2.2 dB and 1.4 dB, respectively, when 4- symbol observation length detector is used. However, it is noted that the complexity of the detector increases as a function of observation length and the type of mapper used. Closed-form expressions for BER performance of OFDM system with g-CPFSK mapper are derived over Rayleigh and Nakagami-m frequency-non selective slowly fading channels and the penalty in SNR that must be paid as a consequence of the fading is assessed and illustrated

Polar-Coded OFDM with Index Modulation

Polar codes, as the first error-correcting codes with an explicit construction to provably achieve thesymmetric capacity of memoryless channels, which are constructed based on channel polarization, have recently become a primary contender in communication networks for achieving tighter requirements with relatively low complexity. As one of the contributions in this thesis, three modified polar decoding schemes are proposed. These schemes include enhanced versions of successive cancellation-flip (SC-F), belief propagation (BP), and sphere decoding (SD). The proposed SC-F utilizes novel potential incorrect bits selection criteria and stack to improve its error correction performance. Next, to make the decoding performance of BP better, permutation and feedback structure are utilized. Then, in order to reduce the complexity without compromising performance, a SD by using novel decoding strategies according to modified path metric (PM) and radius extension is proposed. Additionally, to solve the problem that BP has redundant iterations, a new stopping criterion based on bit different ratio (BDR) is proposed. According to the simulation results and mathematical proof, all proposed schemes can achieve corresponding performance improvement or complexity reduction compared with existing works. Beside applying polar coding, to achieve a reliable and flexible transmission in a wireless communication system, a modified version of orthogonal frequency division multiplexing (OFDM) modulation based on index modulation, called OFDM-in-phase/quadrature-IM (OFDM-I/Q-IM), is applied. This modulation scheme can simultaneously improve spectral efficiency and bit-error rate (BER) performance with great flexibility in design and implementation. Hence, OFDM-I/Q-IM is considered as a potential candidate in the new generation of cellular networks. As the main contribution in this work, a polar-coded OFDM-I/Q-IM system is proposed. The general design guidelines for overcoming the difficulties associated with the application of polar codes in OFDM-I/Q-IM are presented. In the proposed system, at the transmitter, we employ a random frozen bits appending scheme which not only makes the polar code compatible with OFDM-I/Q-IM but also improves the BER performance of the system. Furthermore, at the receiver, it is shown that the \textit{a posteriori} information for each index provided by the index detector is essential for the iterative decoding of polar codes by the BP algorithm. Simulation results show that the proposed polar-coded OFDM-I/Q-IM system outperforms its OFDM counterpart in terms of BER performance

PAPR Reduction in GFDM Systems Using an SLM Technique

Department of Electrical EngineeringIn the fifth generation (5G) cellular network system, user capacity should be improved com- pare with the current 4G network system. To this end, higher resource efficiency is an essential. Orthogonal frequency division multiplexing (OFDM) and orthogonal frequency division mul- tiple access (OFDMA), which has high spectral efficiency resorting to orthogoanlity between subcarriers, is the most commonly used modulation technique in the current 4G network sys- tem. To maintain orthogonality, several types of frame structures are used for synchronized signal transmission and reception in Long Term Evolution (LTE). However, these fixed frame structures result in a fundamental limit for reducing latency. Thus an asynchronous commu- nication scheme has been emerged as one of the solutions to reduce latency. On the contrary, without synchronization, OFDM signals generate interference to each other. Recently, general- ized frequency division multiplexing (GFDM) has been proposed for the asynchronous multiple access. Many studies have evaluated that GFDM has higher sum-rate than OFDM for the asyn- chronous systems owing to the higher spectral efficiency and lower out-of-band emission (OOB). Despite the many advantages, GFDM also has disadvantages such as a high peak-to-average power ratio (PAPR). If the numbers of GFDM and OFDM subcarriers are equal, GFDM will get higher PAPR than OFDM due to multiple subsymbols. To reduce the PAPR, various PAPR reduction techniques have been studied on OFDM such as clipping, selective mapping (SLM), partial transmit sequence (PTS), Tone reservation (TR), and single-carrier frequency division multiple access (SC-FDMA) for LTE uplink. In GFDM, precoded GFDM and generalized fre- quency division multiple access (GFDMA) have been proposed as PAPR reduction techniques. Among PAPR reduction techniques, SLM is one of applicable techniques to the GFDM without signal distortions. In this paper, GFDM SLM is proposed as a PAPR reduction technique. In addtion, the performance analysis is compared in terms of the PAPR, OOB, and spectral efficiency among SC-FDMA, OFDMA, GFDMA, precoded GFDM, and GFDM SLM.ope

New methods of partial transmit sequence for reducing the high peak-to-average-power ratio with low complexity in the ofdm and f-ofdm systems

The orthogonal frequency division multiplexing system (OFDM) is one of the most important components for the multicarrier waveform design in the wireless communication standards. Consequently, the OFDM system has been adopted by many high-speed wireless standards. However, the high peak-to-average- power ratio (PAPR) is the main obstacle of the OFDM system in the real applications because of the non-linearity nature in the transmitter. Partial transmit sequence (PTS) is one of the effective PAPR reduction techniques that has been employed for reducing the PAPR value 3 dB; however, the high computational complexity is the main drawback of this technique. This thesis proposes novel methods and algorithms for reducing the high PAPR value with low computational complexity depending on the PTS technique. First, three novel subblocks partitioning schemes, Sine Shape partitioning scheme (SS-PTS), Subsets partitioning scheme (Sb-PTS), and Hybrid partitioning scheme (H-PTS) have been introduced for improving the PAPR reduction performance with low computational complexity in the frequency-domain of the PTS structure. Secondly, two novel algorithms, Grouping Complex iterations algorithm (G-C-PTS), and Gray Code Phase Factor algorithm (Gray-PF-PTS) have been developed to reduce the computational complexity for finding the optimum phase rotation factors in the time domain part of the PTS structure. Third, a new hybrid method that combines the Selective mapping and Cyclically Shifts Sequences (SLM-CSS-PTS) techniques in parallel has been proposed for improving the PAPR reduction performance and the computational complexity level. Based on the proposed methods, an improved PTS method that merges the best subblock partitioning scheme in the frequency domain and the best low-complexity algorithm in the time domain has been introduced to enhance the PAPR reduction performance better than the conventional PTS method with extremely low computational complexity level. The efficiency of the proposed methods is verified by comparing the predicted results with the existing modified PTS methods in the literature using Matlab software simulation and numerical calculation. The results that obtained using the proposed methods achieve a superior gain in the PAPR reduction performance compared with the conventional PTS technique. In addition, the number of complex addition and multiplication operations has been reduced compared with the conventional PTS method by about 54%, and 32% for the frequency domain schemes, 51% and 65% for the time domain algorithms, 18% and 42% for the combining method. Moreover, the improved PTS method which combines the best scheme in the frequency domain and the best algorithm in the time domain outperforms the conventional PTS method in terms of the PAPR reduction performance and the computational complexity level, where the number of complex addition and multiplication operation has been reduced by about 51% and 63%, respectively. Finally, the proposed methods and algorithms have been applied to the OFDM and Filtered-OFDM (F-OFDM) systems through Matlab software simulation, where F-OFDM refers to the waveform design candidate in the next generation technology (5G)

Digital signal processing techniques for peak-to-average power ratio mitigation in MIMO–OFDM systems

The focus of this thesis is to mitigate the very large peak-to-average transmit power ratios (PAPRs) inherent to conventional orthogonal frequency division multiplexing (OFDM) systems, particularly in the context of transmission over multi-input multi-output (MIMO) wireless broadband channels. This problem is important as a large PAPR generally needs an expensive radio frequency (RF) power amplifier at the transmitter due to the requirement for linear operation over a wide amplitude range and such a cost would be compounded when multiple transmit antennas are used. Advanced signal processing techniques which can reduce PAPR whilst retain the integrity of digital transmission therefore have considerable potential for application in emergent MIMO–OFDM wireless systems and form the technical contributions of this study. [Continues.

Peak Power Reduction in Multicarrier Waveforms

Modern wireless communication systems employ multicarrier waveforms, such as the widely-used Orthogonal Frequency Division Multiplexing (OFDM) and the recent OFDM with Offset-QAM (OFDM/OQAM) schemes. An inherent characteristic of these waveforms is the high Peak-to-Average Power Ratio (PAPR). One of the last stages of the transmitter is the power amplifier, which needs specific attention as a major source of power consumption. For acceptable levels of power efficiency, the high PAPR issue causes distortion to the signal due to the nonlinearity of the power amplifier. This is a major drawback of multicarrier systems and, if not addressed properly, could overcome their advantages. The PAPR reduction has been a topic of research for many years. By introduction of the new generations of the wireless systems, and perseverance of the more complicated multicarrier waveforms in finding their way into the proposed enabling technologies, this problem has gained interest again. Despite the relatively long history of research and the huge available literature, the problem is, to a great extent, still open. Among the disadvantages of the previously suggested PAPR reduction techniques, high computational complexity and complicated adaptation to the schemes such as OFDM/OQAM are standing out. In this thesis, in addition to an in-depth review of the multicarrier waveforms in question, the two aforementioned issues are tackled. The challenges in adaptation of the PTS technique to the OFDM/OQAM are investigated. Concerning the general issue of high computational complexity, the feasibility of using interpolation instead of direct oversampling in PAPR measurement is studied. Depending on the bandwidth configuration, the interpolation could be remarkably beneficial

Performance evaluation of T-transform based OFDM in underwater acoustic channels

PhD ThesisRecently there has been an increasing trend towards the implementation of orthogonal frequency division multiplexing (OFDM) based multicarrier communication systems in underwater acoustic communications. By dividing the available bandwidth into multiple sub-bands, OFDM systems enable reliable transmission over long range dispersive channels. However OFDM is prone to impairments such as severe frequency selective fading channels, motioned induced Doppler shift and high peak-to-average-power ratio (PAPR). In order to fully exploit the potential of OFDM in UWA channels, those issues have received a great deal of attention in recent research. With the aim of improving OFDM's performance in UWA channels, a T-transformed based OFDM system is introduced using a low computational complexity T-transform that combines the Walsh-Hadamard transform (WHT) and the discrete Fourier transform (DFT) into a single fast orthonormal unitary transform. Through real-world experiment, performance comparison between the proposed T-OFDM system and conventional OFDM system revealed that T-OFDM performs better than OFDM with high code rate in frequency selective fading channels. Furthermore, investigation of different equalizer techniques have shown that the limitation of ZF equalizers affect the T-OFDM more (one bad equalizer coefficient affects all symbols) and so developed a modified ZF equalizer with outlier detection which provides major performance gain without excessive computation load. Lastly, investigation of PAPR reduction methods delineated that T-OFDM has inherently lower PAPR and it is also far more tolerant of distortions introduced by the simple clipping method. As a result, lower PAPR can be achieved with minimal overhead and so outperforming OFDM for a given power limit at the transmitter