27 research outputs found

    On PAPR Reduction of OFDM using Partial Transmit Sequence with Intelligent Optimization Algorithms

    Get PDF
    In recent time, the demand for multimedia data services over wireless links has grown up rapidly. Orthogonal Frequency Division Multiplexing (OFDM) forms the basis for all 3G and beyond wireless communication standards due to its efficient frequency utilization permitting near ideal data rate and ubiquitous coverage with high mobility. OFDM signals are prone to high peak-to-average-power ratio (PAPR). Unfortunately, the high PAPR inherent to OFDM signal envelopes occasionally drives high power amplifiers (HPAs) to operate in the nonlinear region of their characteristic leading out-of-band radiation, reduction in efficiency of communication system etc. A plethora of research has been devoted to reducing the performance degradation due to the PAPR problem inherent to OFDM systems. Advanced techniques such as partial transmit sequences (PTS) and selected mapping (SLM) have been considered most promising for PAPR reduction. Such techniques are seen to be efficient for distortion-less signal processing but suffer from computational complexity and often requires transmission of extra information in terms of several side information (SI) bits leading to loss in effective data rate. This thesis investigates the PAPR problem using Partial Transmit Sequence (PTS) scheme, where optimization is achieved with evolutionary bio-inspired metaheuristic stochastic algorithms. The phase factor optimization in PTS is used for PAPR reduction. At first, swarm intelligence based Firefly PTS (FF-PTS) algorithm is proposed which delivers improved PAPR performance with reduced searching complexity. Following this, Cuckoo Search based PTS (CS-PTS) technique is presented, which offers good PAPR performance in terms of solution quality and convergence speed. Lastly, Improved Harmony search based PTS (IHS-PTS) is introduced, which provides improved PAPR. The algorithm has simple structure with a very few parameters for larger PTS sub-blocks. The PAPR performance of the proposed technique with different parameters is also verified through extensive computer simulations. Furthermore, complexity analysis of algorithms demonstrates that the proposed schemes offer significant complexity reduction when compared to standard PAPR reduction techniques. Findings have been validated through extensive simulation tests

    Intelligent Processing in Wireless Communications Using Particle Swarm Based Methods

    Get PDF
    There are a lot of optimization needs in the research and design of wireless communica- tion systems. Many of these optimization problems are Nondeterministic Polynomial (NP) hard problems and could not be solved well. Many of other non-NP-hard optimization problems are combinatorial and do not have satisfying solutions either. This dissertation presents a series of Particle Swarm Optimization (PSO) based search and optimization algorithms that solve open research and design problems in wireless communications. These problems are either avoided or solved approximately before. PSO is a bottom-up approach for optimization problems. It imposes no conditions on the underlying problem. Its simple formulation makes it easy to implement, apply, extend and hybridize. The algorithm uses simple operators like adders, and multipliers to travel through the search space and the process requires just five simple steps. PSO is also easy to control because it has limited number of parameters and is less sensitive to parameters than other swarm intelligence algorithms. It is not dependent on initial points and converges very fast. Four types of PSO based approaches are proposed targeting four different kinds of problems in wireless communications. First, we use binary PSO and continuous PSO together to find optimal compositions of Gaussian derivative pulses to form several UWB pulses that not only comply with the FCC spectrum mask, but also best exploit the avail- able spectrum and power. Second, three different PSO based algorithms are developed to solve the NLOS/LOS channel differentiation, NLOS range error mitigation and multilateration problems respectively. Third, a PSO based search method is proposed to find optimal orthogonal code sets to reduce the inter carrier interference effects in an frequency redundant OFDM system. Fourth, a PSO based phase optimization technique is proposed in reducing the PAPR of an frequency redundant OFDM system. The PSO based approaches are compared with other canonical solutions for these communication problems and showed superior performance in many aspects. which are confirmed by analysis and simulation results provided respectively. Open questions and future Open questions and future works for the dissertation are proposed to serve as a guide for the future research efforts

    Peak to average power ratio reduction and error control in MIMO-OFDM HARQ System

    Get PDF
    Currently, multiple-input multiple-output orthogonal frequency division multiplexing (MIMOOFDM) systems underlie crucial wireless communication systems such as commercial 4G and 5G networks, tactical communication, and interoperable Public Safety communications. However, one drawback arising from OFDM modulation is its resulting high peak-to-average power ratio (PAPR). This problem increases with an increase in the number of transmit antennas. In this work, a new hybrid PAPR reduction technique is proposed for space-time block coding (STBC) MIMO-OFDM systems that combine the coding capabilities to PAPR reduction methods, while leveraging the new degree of freedom provided by the presence of multiple transmit chairs (MIMO). In the first part, we presented an extensive literature review of PAPR reduction techniques for OFDM and MIMO-OFDM systems. The work developed a PAPR reduction technique taxonomy, and analyzed the motivations for reducing the PAPR in current communication systems, emphasizing two important motivations such as power savings and coverage gain. In the tax onomy presented here, we include a new category, namely, hybrid techniques. Additionally, we drew a conclusion regarding the importance of hybrid PAPR reduction techniques. In the second part, we studied the effect of forward error correction (FEC) codes on the PAPR for the coded OFDM (COFDM) system. We simulated and compared the CCDF of the PAPR and its relationship with the autocorrelation of the COFDM signal before the inverse fast Fourier transform (IFFT) block. This allows to conclude on the main characteristics of the codes that generate high peaks in the COFDM signal, and therefore, the optimal parameters in order to reduce PAPR. We emphasize our study in FEC codes as linear block codes, and convolutional codes. Finally, we proposed a new hybrid PAPR reduction technique for an STBC MIMO-OFDM system, in which the convolutional code is optimized to avoid PAPR degradation, which also combines successive suboptimal cross-antenna rotation and inversion (SS-CARI) and iterative modified companding and filtering schemes. The new method permits to obtain a significant net gain for the system, i.e., considerable PAPR reduction, bit error rate (BER) gain as compared to the basic MIMO-OFDM system, low complexity, and reduced spectral splatter. The new hybrid technique was extensively evaluated by simulation, and the complementary cumulative distribution function (CCDF), the BER, and the power spectral density (PSD) were compared to the original STBC MIMO-OFDM signal

    A Comparison Study of PAPR Reduction in OFDM Systems Based on Swarm Intelligence Algorithms

    Get PDF
    Optimization algorithms have been one of the most important research topics in Computational Intelligence Community. They are widely utilized mathematical functions that solve optimization problems in a variety of purposes via the maximization or minimization of a function. The swarm intelligence (SI) optimization algorithms are an active branch of Evolutionary Computation, they are increasingly becoming one of the hottest and most important paradigms, several algorithms were proposed for tackling optimization problems. The most respected and popular SI algorithms are Ant colony optimization (ACO) and particle swarm optimization (PSO). Fireworks Algorithm (FWA) is a novel swarm intelligence algorithm, which seems effective at finding a good enough solution of a complex optimization problem. In this chapter we proposed a comparison study to reduce the high PAPR (Peak-to-Average Power Ratio) in OFDM systems based on the swarm intelligence algorithms like simulated annealing (SA), particle swarm optimization (PSO), fireworks algorithm (FWA), and genetic algorithm (GA). It turns out from the results that some algorithms find a good enough solutions and clearly outperform the others candidates in both convergence speed and global solution accuracy

    Polar-Coded OFDM with Index Modulation

    Get PDF
    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

    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

    Get PDF
    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)

    PAPR and ICI reduction techniques for OFDM based satellite communication systems

    Get PDF
    Multi-carrier systems such as orthogonal frequency division multiplexing (OFDM) are significantly affected by peak-to-average-power ratio (PAPR). Unfortunately, the high PAPR inherent to OFDM signals envelopes will occasionally drive high power amplifiers (HPAs) to operate in the nonlinear region of their characteristic curve. The nonlinearity of the HPA exhibits amplitude and phase distortions, which cause loss of orthogonality among the subcarriers (SCs), and hence, inter-carrier interference (ICI) is introduced in the transmitted signal. The ICI power is proportional to the amplitude of the signal at the amplifier input and it may cause a considerable bit error rate (BER) degradation. A plethora of research has been devoted to reduce the performance degradation due to the PAPR problem inherent to OFDM systems. Some of the reported techniques such as amplitude clipping have low-complexity; on the other hand, they suffer from various problems such as in-band distortion and out-of-band expansion. Signal companding methods have low-complexity, good distortion and spectral properties; however, they have limited PAPR reduction capabilities. Advanced techniques such as coding, partial transmit sequences (PTS) and selected mapping (SLM) have also been considered for PAPR reduction. Such techniques are efficient and distortionless, nevertheless, their computational complexity is high and requires the transmission of several side information (SI) bits. In this thesis, a new low-complexity scheme is proposed based on the PTS that employs two inverse fast Fourier transforms (IFFTs) and two circulant transform matrices, in order to reduce complexity and improve the system performance. Furthermore, the low-complexity scheme is simplified by omitting one of the circulant transform matrices in order to reduce both the computational complexity and the number of SI bits at the cost of a small reduction in PAPR and BER performance. It is well known that, accurate PAPR estimation requires oversampling of the transmitted signal, which in turn results in increased complexity. More importantly, minimising the PAPR does not necessarily minimise the distortion produced by the nonlinearity of the HPA. Therefore, minimising PAPR does not necessarily imply that the BER will be minimised too. Efficient and less complex schemes for BER reduction of OFDM systems in the presence of nonlinear HPA and/or carrier frequency offset (CFO) are proposed. These proposed techniques are based on predicting the distortion introduced by the nonlinearity of HPA and/or CFO. Subsequently, techniques such as the PTS and SLM are invoked to minimise the distortion and BER. Three distortion metrics are adopted in this thesis: inter-modulation distortion (IMD), peak interference-to-carrier ratio (PICR) and distortion-to-signal power ratio (DSR). Monte Carlo simulations will confirm that the DSR and PICR are more reliable than the PAPR and IMD for selecting the coefficients of the PTS and SLM to minimise the BER. Furthermore, complexity analyses demonstrate that the proposed schemes offer significant complexity reduction when compared to standard PAPR-based methods. A closed form solution for accurate BER for the OFDM signals perturbed by both the HPA nonlinearity and CFO was derived. Good agreement between the simulation results and the theoretical analysis can be obtained for different HPA parameters and CFOs. Finally, efficient approaches to reduce the impact of nonlinear power amplifiers with respect to the BER of OFDM systems are proposed. These are approaches based on: the well-established PAPR schemes, a power amplifier model and a simple single point cross correlator. The optimum phase sequence within the proposed approaches is selected by maximising the correlation between the input and output of the power amplifier model. Simulation results have confirmed that the BER using the proposed approaches is almost identical to the DSR, while the complexity is reduced significantly for particular system configurations.EThOS - Electronic Theses Online ServiceGBUnited Kingdo

    Intelligent genetic algorithms for next-generation broadband multi-carrier CDMA wireless networks

    Get PDF
    This dissertation proposes a novel intelligent system architecture for next-generation broadband multi-carrier CDMA wireless networks. In our system, two novel and similar intelligent genetic algorithms, namely Minimum Distance guided GAs (MDGAs) are invented for both peak-to-average power ratio (PAPR) reduction at the transmitter side and multi-user detection (MUD) at the receiver side. Meanwhile, we derive a theoretical BER performance analysis for the proposed MC-CDMA system in A WGN channel. Our analytical results show that the theoretical BER performance of synchronized MC-CDMA system is the same as that of the synchronized DS-CDMA system which is also used as a theoretical guidance of our novel MUD receiver design. In contrast to traditional GAs, our MDGAs start with a balanced ratio of exploration and exploitation which is maintained throughout the process. In our algorithms, a new replacement strategy is designed which increases significantly the convergence rate and reduces dramatically computational complexity as compared to the conventional GAs. The simulation results demonstrate that, if compared to those schemes using exhaustive search and traditional GAs, (1) our MDGA-based P APR reduction scheme achieves 99.52% and 50+% reductions in computational complexity, respectively; (2) our MDGA-based MUD scheme achieves 99.54% and 50+% reductions in computational complexity, respectively. The use of one core MDGA solution for both issues can ease the hardware design and dramatically reduce the implementation cost in practice.EThOS - Electronic Theses Online ServiceGBUnited Kingdo

    OFDM System with g-CPFSK Mapper: Properties and Performance

    Get PDF
    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
    corecore