Error Control Codes for Next-Generation Communication Systems: Opportunities and ChallengesView this Special Issue
Research Article | Open Access
A CCM-Based OFDM System with Low PAPR for Sparse Source
Orthogonal frequency division multiplexing (OFDM) usually suffers high peak-to-average power ratio (PAPR). As shown in this paper, PAPR becomes even severe for sparse source due to many identical nonzero frequency OFDM symbols. Thus, this paper introduces compressive coded modulation (CCM) in order to restrain PAPR by reducing identical nonzero frequency symbols for sparse source. As a result, the proposed CCM-based OFDM system, together with iterative clipping and filtering, can efficiently restrain the high PAPR for sparse source. Simulation results show that it outperforms about 4 dB over the traditional OFDM system when source sparsity is 0.1.
Due to its high-speed data rate, orthogonal frequency division multiplexing (OFDM) [1, 2] has been widely applied to the 4G mobile communication system, Wi-Fi, and some military communication systems [3–7]. However, its signals may have high peak-to-average power ratio (PAPR). Because of the nonlinearity of power amplifier (PA), it will lead to signal distortion and restrict implementation of the OFDM system [8, 9].
To solve this problem, many PAPR reduction techniques have been proposed in recent few years. These techniques can be classified into three categories : multiple signaling and probabilistic techniques [11–13], coding techniques , and signal distortion techniques [15–19]. In general, the first two categories, that is, the multiple signaling and probabilistic techniques and coding techniques, do not increase the bit error rate (BER), but they involve high computational complexity and data rate loss . Accordingly, signal distortion techniques reduce the PAPR by distorting the transmitted OFDM signal before it passes through the PA. Although signal distortion techniques slightly increase BER, they have lower computational complexity and do not result in data rate loss. Thus, in order to achieve high data rate in OFDM systems, we adopt signal distortion techniques for PAPR reduction.
In signal distortion techniques, clipping and filtering is the most popular way to reduce PAPR because of its low complexity and moderate signal distortion. It clips the OFDM signal to a predefined threshold and uses a filter to restrain the out-of-band radiation. However, the filtering operation may cause peak regrowth. Hence, iterative clipping and filtering (ICF)  has been proposed to suppress the peak regrowth. Some variants of ICF have been developed to increase convergence rate, for example, simplified ICF (SICF) , optimized ICF (OICF) , and simplified optimized ICF (SOICF) . Only after several iterations is the SOICF able to achieve sufficient PAPR reduction with less BER degradation and low complexity.
In a traditional OFDM system, it usually takes the M-array Phase Shift Keying (MPSK) or the M-array Quadrature Amplitude Modulation (MQAM) bit-to-symbol mapping operations. If source is sparse, these bit-to-symbol mapping operations will generate more identical nonzero frequency OFDM symbols which will result in high PAPR. So PAPR becomes even severe in the case of sparse source. As a result, ICF and its variants may fail to obtain sufficient PAPR reduction.
This paper focuses on the PAPR reduction of OFDM for sparse source. The key idea to reduce PAPR for sparse source is to convert source bits into frequency OFDM symbols by compressive coded modulation (CCM)  instead of traditional MPSK or MQAM. Usually, the CCM is used for seamless rate adaptation by adopting a special random projection (RP) to generate symbols from source bits. However, we verify that the RP symbols of the CCM for sparse source concentrate in zero, and there are much less nonzero symbols than those of MPSK and MQAM in the RP symbols. As a result, we propose using CCM together with SOICF to efficiently reduce the PAPR of OFDM for sparse source. Simulation results show that the proposed CCM-based OFDM system, together with the SOICF method, almost has the same performance in terms of PAPR reduction as a traditional OFDM system regardless of source sparsity. Furthermore, the proposed OFDM system outperforms about 4 dB over the traditional OFDM system when source sparsity is 0.1.
The rest of this paper is organized as follows. Section 2 briefly introduces necessary background. Section 3 presents the related theoretical analysis and the proposed novel OFDM system. Numerical and simulation results are provided in Section 4. The conclusion is given in Section 5.
In this section, we first review the traditional OFDM system and its PAPR problem. Then, the CCM is briefly described.
2.1. Traditional OFDM System
As shown in Figure 1, a traditional OFDM system usually takes the MPSK or MQAM to convert the source bits into the frequency OFDM symbols. Then, IFFT process part generates the discrete-time OFDM signal. Furthermore, we adopt the SOICF method to restrain PAPR. Finally, the optimized signal is transmitted by the RF transmitter, which includes oversampling, upconversion, and PA. In the receiver, the source bits can be recovered by the FFT and the corresponding demodulation.
Let us define = ∈ as the source vector, where T indicates the transpose of the vector. Through the bit-to-symbol mapping operations with , the frequency OFDM symbols with subcarriers can be written as , and the discrete-time signal can be obtained bywhere is the oversampling factor and the oversampling operation is implemented by zero padding in the end of . For signal , the PAPR is defined as the ratio of the maximum power to the average power and can be formulated aswhere denotes the average power of . As mentioned in , if the elements of are statistically independent and identically distributed random variables, the real and imaginary parts of are Gaussian random variables with zero mean and same variance when . Consequently, the amplitude of , that is, , is a Rayleigh random variable and, sometimes, the peak power of is much larger than its average power. In other words, it results in high PAPR of the OFDM signal, which degrades the system’s performance.
2.2. CCM Scheme
The CCM scheme is a compressive coded modulation for seamless rate adaptation. Its core is a special random projection code (RPC) and the corresponding decoding algorithm. Due to the embedding of source compressive into modulation, the CCM scheme brings significant throughput gain when source is sparse. Moreover, the decoding algorithm performs joint decoding based on received RP symbols, and the number of received RP symbols can be adjusted in fine granularity. Then, it is usually used for seamless rate adaption. The key process of the CCM scheme is as follows:(i)Design the desired RPC.(ii)Use the RPC and source bits to generate the RP symbols.(iii)Map every two consecutive RP symbols into a wireless symbol with I and Q components.(iv)Transmit the wireless symbols through carrier modulation and digital-to-analog converter (DAC).(v)Recover the transmitted source bits through the RPC-Belief Propagation (BP)  decoding algorithm in the receiver.
Specifically, unlike traditional bit-to-symbol mappings, the RP can implement the bit-to-symbol mapping and channel protection at the same time. We present the schematic diagram of RP in Figure 2.
As illustrated in Figure 2, source bits can be converted to RP symbols by weighted sum operation. Then, every two RP symbols are mapped into one wireless symbol. Each constellation point is used to represent one wireless symbol. RPC bit-to-symbol mapping converts the source vector into a series of RP symbols by weighted sum operation. Define , , as weight set; the th RP symbol can be generated bywhere is the element of the source vector and is the index of the bit weighted by for generating symbol . Based on (3), the RPC can be regarded as a low-density generator matrix . There are only nonzero entries in every row of matrix , and are located in the columns randomly. Denote as a symbol vector, and then the RP symbols can be formulated asGenerally, in order to achieve better transmission rate for CCM scheme, the key problem of weight set selection is that the entropy of the RP symbols generated by the weighted sum operation is always large. In addition, the low-density characteristic of also should be guaranteed. The specific design principles of and can be found in .
To generate the waveform for RF transmitter, the RP symbols have to be mapped to the amplitude of sinusoid signals. Let and be the minimum and maximum value in . Suppose that is the maximum amplitude of sinusoid signals. The mapping is thus a linear projection from to , and the actual amplitude after mapping isEventually, the wireless symbols are transmitted to wireless channel through carrier modulation and DAC, while each wireless symbol is composed of two consecutive , that is, .
In the receiver, through the demodulation and inverse projection from to , we can obtain the noisy RP symbols from wireless channel. Furthermore, using the RPC-BP decoding algorithm, we can recover the source bits from the noisy RP symbols.
3. Proposed CCM-Based OFDM System
From Section 2.1, we know that the OFDM signal is the summation of the products of entries in and the multicarrier signals. According to (1), if some elements of have the same sign and the carriers signals have the same phase, the signal obtained by summation will have a large peak amplitude; otherwise, the signal will have a peak amplitude around the average.
The source sparsity can be modelled by unequal probabilities on the appearance of 0’s and 1’s . In this paper, we denote the probability = as the source sparsity, that is, the probability on the appearance of 1. In the traditional OFDM system, if the source sparsity is small, that is, the source bits contain a large portion of 0’s, the traditional bit-to-symbol mapping operations, for example, MPSK and MQAM, may generate a lot of identical nonzero symbols. This may cause higher PAPR than that of nonsparse source. For instance, Figure 3 shows the PAPR complementary cumulative distribution function (CCDF)  curves with different source sparsity. The CCDF of the PAPR denotes the probability that a PAPR exceeds a certain value. It is shown that the PAPR increases as the source becomes sparse.
The above analysis shows that the high PAPR for sparse source in traditional OFDM system is caused by the identical nonzero symbols generated by conventional bit-to-symbol mapping operations. Therefore, we would like to use new bit-to-symbol mapping that produces less identical nonzero symbols for sparse source. Later, we will verify that the CCM produces more zero symbols but less identical nonzero symbols for sparse source. This feature of the CCM promises a low PAPR for sparse source.
According to (3), we know that all the generated RP symbols are integer including zero and distribute from the minimal value to the maximal value of the sum of the weights. Moreover, the distribution of the RP symbol is determined by the weight set and the source sparsity . Considering , , and , , the RP symbol can be written asSince the probability distribution function (PDF) of islet denote ; we can obtain the PDF of as follows:From (8), we can prove that is always the maximal value among all values regardless of , and the maximal value becomes large as becomes small. That is to say, when , the appearance probability of zero symbol, that is, , dominates the PDF of . Moreover, since the PDF of is a joint PDF of every , the PDF of would be similar to the case of when becomes large. For instance, if , the RP symbols take value from [−11, +11], and they are generated by the equation as follows:In Figure 4, we illustrate the RP symbols distribution for different source sparsity p.
In Figure 4, we can see that the zero symbol always dominates the distribution regardless of source sparsity in the case of . In the other cases of weight set, the same result can be obtained as Figure 4. This result also verifies the above analysis.
Therefore, the appearance probability of zero symbol always dominates the PDF of regardless of , and if becomes small, will become large. That is to say, there are many zero symbols in RP symbols. Moreover, the sparser the source is, the more zero symbols there are.
Based on the above analysis, we use CCM together with SOICF to efficiently reduce the PAPR of OFDM for sparse source. Figure 5 illustrates the diagram of the CCM-based OFDM system.
As shown in Figure 5, we adopt the CCM scheme in the OFDM system. Then, the elements of are the RP symbols. Because the values of the RP symbols are dominated by the zero value, the large peak amplitude of the summation signal caused by many identical elements of is efficiently restrained in the CCM-based OFDM system. As source sparsity becomes small, it will increase the number of the zero RP symbols. Then, in the case of sparse source, it does not cause high PAPR in the CCM-based OFDM system. Figure 6 depicts the PAPR in the CCM-based OFDM system for different with , , , and .
From Figure 6, it can be seen that the PAPR of the CCM-based OFDM system is not sensitive to the source sparsity. As source becomes sparse, it will not bring additional PAPR increase.
4. Performance Evaluation
In the traditional OFDM system and the proposed CCM-based OFDM system, we adopt the SOICF method to evaluate the PAPR reduction performance for different source sparsity. Furthermore, the BER performance is evaluated for different source sparsity over the Additive White Gaussian Noise (AWGN) channel.
For a traditional OFDM system, we consider that it takes QPSK bit-to-symbol mapping operation and 128 subcarriers . For the proposed CCM-based OFDM system, we consider that the size of its generator matrix is 1920 rows and 480 columns . Since the PAPRs with different weight sets are similar, we take the weight set with high achievable transmission rate to evaluate the PAPR reduction and BER performance. For source sparsity, we consider the source sparsity to be 0.5, 0.3, and 0.1 . For the SOICF method, we define as the predefined threshold and as the clipped ratio and set = 2.1 dB, where means the average power of the signals before clipping. The oversampling factor is able to provide a sufficiently accurate approximation of the PAPR , and thus we set in our simulations.
The PAPR reduction performances are, respectively, shown in Figures 7(a), 7(b), and 7(c) for various source sparsity. Specifically, when the source is nonsparse, for example, , the PAPR reduction performances are almost identical in the traditional system and proposed system; when the source becomes sparse, for example, and , due to the much higher PAPR for sparse source, the traditional OFDM system fails to restrain its PAPR. However, in the CCM-based OFDM system, because the PAPR of its signals has not been influenced by sparse source, it still can obtain much lower PAPR, and there is a performance gap around 9 dB between two systems when is 0.1.
Figure 8 shows the BER curves for different OFDM systems and source sparsity after 3 iterations of SOICF. As illustrated in Figure 8, the proposed OFDM system almost has the same BER performance as the traditional OFDM system with nonsparse source. Due to signal distortion caused by PAPR reduction, the BER performance of the traditional OFDM system begins to degrade as source becomes sparse, and the deterioration is about 2 dB at . However, in the proposed OFDM system, the BER performance is improved by the channel protection of CCM scheme, and the BER performance becomes better as source becomes sparser. Particularly, the proposed OFDM system outperforms about 4 dB over the traditional OFDM system, when source sparsity is 0.1. In addition, in the case of , , and , the proposed system is able to achieve 8.5 bit/s/Hz average rate and about 12 bit/s/Hz peak rate for seamless rate adaptation .
In this paper, we have presented CCM-based OFDM system to reduce PAPR for sparse source. By using the CCM scheme in the traditional OFDM system, the generated frequency OFDM symbols are concentrated in zero, and the sparser the source is, the more zero symbols there are. The zero symbols will not bring additional PAPR increase. Thus, the proposed CCM-based OFDM system, together with iterative clipping and filtering, can efficiently restrain the high PAPR for sparse source. Finally, the simulation results show that the proposed OFDM system almost has the same performance in terms of PAPR reduction as the traditional OFDM system regardless of source sparsity. Moreover, the BER performance of the proposed OFDM system is improved by the use of CCM scheme. Particularly, the proposed OFDM system outperforms about 4 dB over the traditional OFDM system when source sparsity is 0.1. In addition, the proposed CCM-based OFDM system also maintains the characteristic of seamless rate adaptation.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
This work was supported by the National Natural Science Foundation of China (Grant 61471022) and NSAF (Grant U1530117).
- L. J. Cimini, “Analysis and simulation of a digital mobile channel using orthogonal frequency division multiplexing,” IEEE Transactions on Communications, vol. 33, no. 7, pp. 665–675, 1985.
- J. A. C. Bingham, “Multicarrier modulation for data transmission: an idea whose time has come,” IEEE Communications Magazine, vol. 28, no. 5, pp. 5–14, 1990.
- C. Ru, L. Yin, J. Lu, and C. W. Chen, “UEP video transmission based on dynamic resource allocation in MIMO OFDM system,” in Proceedings of the 2007 IEEE Wireless Communications and Networking Conference, (WCNC '07), pp. 310–315, China, March 2007.
- I. Koffman and V. Roman, “Broadband wireless access solutions based on OFDM access in IEEE 802.16,” IEEE Communications Magazine, vol. 40, no. 4, pp. 96–103, 2002.
- Z. Fei, C. Xing, N. Li, Y. Han, D. Danev, and J. Kuang, “Power allocation for OFDM-based cognitive heterogeneous networks,” Science China Information Sciences, vol. 56, no. 4, pp. 1–10, 2013.
- Z. Chen, L. Yin, Y. Pei, and J. Lu, “CodeHop: physical layer error correction and encryption with LDPC-based code hopping,” Science China Information Sciences, vol. 59, no. 10, Article ID 102309, 2016.
- P. Wang, L. Yin, and J. Lu, An efficient helicopter-satellite communication scheme based on check-hybrid ldpc coding, Tsinghua science and technology, 2018.
- J. Joung, C. K. Ho, K. Adachi, and S. Sun, “A survey on power-amplifier-centric techniques for spectrum- and energy-efficient wireless communications,” IEEE Communications Surveys & Tutorials, vol. 17, no. 1, pp. 315–333, 2015.
- G. Wunder, R. F. H. Fischer, H. Boche, S. Litsyn, and J.-S. No, “The PAPR problem in OFDM transmission: new directions for a long-lasting problem,” IEEE Signal Processing Magazine, vol. 30, no. 6, pp. 130–144, 2013.
- Y. Rahmatallah and S. Mohan, “Peak-to-average power ratio reduction in ofdm systems: a survey and taxonomy,” IEEE Communications Surveys & Tutorials, vol. 15, no. 4, pp. 1567–1592, 2013.
- J. Ji, G. Ren, and H. Zhang, “PAPR reduction of sc-fdma signals via probabilistic pulse shaping,” IEEE Transactions on Vehicular Technology, vol. 64, no. 9, pp. 3999–4008, 2015.
- S.-H. Wang, W.-L. Lin, B.-R. Huang, and C.-P. Li, “PAPR reduction in OFDM systems using active constellation extension and subcarrier grouping techniques,” IEEE Communications Letters, vol. 20, no. 12, pp. 2378–2381, 2016.
- H. Wang, X. Wang, L. Xu, and W. Du, “Hybrid PAPR reduction scheme for FBMC/OQAM systems based on multi data block PTS and TR methods,” IEEE Access, vol. 4, no. 99, pp. 4761–4768, 2016.
- S. Shu, D. Qu, L. Li, and T. Jiang, “Invertible subset QC-LDPC codes for PAPR reduction of ofdm signals,” IEEE Transactions on Broadcasting, vol. 61, no. 2, pp. 290–298, 2015.
- J. Armstrong, “Peak-to-average power reduction for OFDM by repeated clipping and frequency domain filtering,” IEEE Electronics Letters, vol. 38, no. 5, pp. 246-247, 2002.
- L. Wang and C. Tellambura, “A simplified clipping and filtering technique for PAR reduction in OFDM systems,” IEEE Signal Processing Letters, vol. 12, no. 6, pp. 453–456, 2005.
- R. J. Baxley, C. Zhao, and G. T. Zhou, “Constrained clipping for crest factor reduction in OFDM,” IEEE Transactions on Broadcasting, vol. 52, no. 4, pp. 570–575, 2006.
- J. Tong, L. Ping, Z. Zhang, and V. K. Bhargava, “Iterative soft compensation for OFDM systems with clipping and superposition coded modulation,” IEEE Transactions on Communications, vol. 58, no. 10, pp. 2861–2870, 2010.
- Y.-C. Wang and Z.-Q. Luo, “Optimized iterative clipping and filtering for PAPR reduction of OFDM signals,” IEEE Transactions on Communications, vol. 59, no. 1, pp. 33–37, 2011.
- X. Zhu, W. Pan, H. Li, and Y. Tang, “Simplified approach to optimized iterative clipping and filtering for PAPR reduction of OFDM signals,” IEEE Transactions on Communications, vol. 61, no. 5, pp. 1891–1901, 2013.
- H. Cui, C. Luo, J. Wu, C. W. Chen, and F. Wu, “Compressive coded modulation for seamless rate adaptation,” IEEE Transactions on Wireless Communications, vol. 12, no. 10, pp. 4892–4904, 2013.
- T. Jiang, M. Guizani, H.-H. Chen, W. Xiang, and Y. Wu, “Derivation of PAPR distribution for OFDM wireless systems based on extreme value theory,” IEEE Transactions on Wireless Communications, vol. 7, no. 4, pp. 1298–1305, 2008.
- G. Caire, S. Shamai, A. Shokrollahi, and S. Verdù, “Fountain codes for lossless data compression,” in DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 68, pp. 1–18, 2005.
- C. Tellambura, “Computation of the continuous-time PAR of an OFDM signal with BPSK subcarriers,” IEEE Communications Letters, vol. 5, no. 5, pp. 185–187, 2001.
Copyright © 2018 Qinbiao Yang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.