48 research outputs found
Recommended from our members
Peak Power Reduction of OFDM Signals with Sign Adjustment
It has recently been shown that significant reduction in the peak to mean envelope power (PMEPR) can be obtained by altering the sign of each subcarrier in a multicarrier system with n subcarriers. However, finding the best sign not only requires a search over 2n possible signs but also may lead to a substantial rate loss for small size constellations. In this paper, we first propose a greedy algorithm to choose the signs based on p-norm minimization and prove that the resulting PMEPR is guaranteed to be less than c log n where c is a constant independent of n for any n. This approach has lower complexity in each iteration compared to the derandomization approach of while achieving similar PMEPR reduction. We further improve the performance of the proposed algorithm by enlarging the search space using pruning. Simulation results show that PMEPR of a multicarrier signal with 128 subcarriers can be reduced to within 1.6 dB of the PMEPR of a single carrier system. In the second part of the paper, we address the rate loss by proposing a block coding scheme in which only one sign vector is chosen for K different modulating vectors. The sign vector can be computed using the greedy algorithm in n iterations. We show that the multi-symbol encoding approach can reduce the rate loss by a factor of K while achieving the PMEPR of c logKn, i.e., only logarithmic growth in K. Simulation results show that the rate loss can be made smaller than %10 at the cost of only 1 db increase in the resulting PMEPR for a system with 128 subcarriers
A Direct and Generalized Construction of Polyphase Complementary Set with Low PMEPR and High Code-Rate for OFDM System
A major drawback of orthogonal frequency division multiplexing (OFDM) systems
is their high peak-to-mean envelope power ratio (PMEPR). The PMEPR problem can
be solved by adopting large codebooks consisting of complementary sequences
with low PMEPR. In this paper, we present a new construction of polyphase
complementary sets (CSs) using generalized Boolean functions (GBFs), which
generalizes Schmidt's construction in 2007, Paterson's construction in 2000 and
Golay complementary pairs (GCPs) given by Davis and Jedwab in 1999. Compared
with Schmidt's approach, our proposed CSs lead to lower PMEPR with higher
code-rate for sequences constructed from higher-order () GBFs. We
obtain polyphase complementary sequences with maximum PMEPR of and
where are non-negative integers that can be easily derived
from the GBF associated with the CS
Peak-to-Mean Power Control in OFDM, Golay Complementary Sequences, and ReedāMuller Codes
We present a range of coding schemes for OFDM transmission using binary, quaternary, octary, and higher order modulation that give high code rates for moderate numbers of carriers. These schemes have tightly bounded peak-to-mean envelope power ratio (PMEPR) and simultaneously have good error correction capability. The key theoretical result is a previously unrecognized connection between Golay complementary sequences and second-order ReedāMuller codes over alphabets ā¤2h. We obtain additional flexibility in trading off code rate, PMEPR, and error correction capability by partitioning the second-order ReedāMuller code into cosets such that codewords with large values of PMEPR are isolated. For all the proposed schemes we show that encoding is straightforward and give an efficient decoding algorithm involving multiple fast Hadamard transforms. Since the coding schemes are all based on the same formal generator matrix we can deal adaptively with varying channel constraints and evolving system requirements
Waveform design and processing techniques in OFDM radar
Includes bibliographical referencesWith the advent of powerful digital hardware, software defined radio and radar have become an active area of research and development. This in turn has given rise to many new research directions in the radar community, which were previously not comprehensible. One such direction is the recently investigated OFDM radar, which uses OFDM waveforms instead of the classic linear frequency mod- ulated waveforms. Being a wideband signal, the OFDM symbol offers spectral efficiency along with improved range resolution, two enticing characteristics for radar. Historically a communication signal, OFDM is a special form of multi- carrier modulation, where a single data stream is transmitted over a number of lower rate carriers. The information is conveyed via sets of complex phase codes modulating the phase of the carriers. At the receiver, a demodulation stage estimates the transmitted phase codes and the information in the form of binary words is finally retrieved. In radar, the primary goal is to detect the presence of targets and possibly estimate some of their features through measurable quantities, e.g. range, Doppler, etc. Yet, being a young waveform in radar, more understanding is required to turn it into a standard radar waveform. Our goal, with this thesis, is to mature our comprehension of OFDM for radar and contribute to the realm of OFDM radar. First, we develop two processing alternatives for the case of a train of wideband OFDM pulses. In this, our first so-called time domain solution consists in applying a matched filter to compress the received echoes in the fast time before applying a fast Fourier transform in the slow time to form the range Doppler image. We motivate this approach after demonstrating that short OFDM pulses are Doppler tolerant. The merit of this approach is to conserve existing radar architectures while operating OFDM waveforms. The second so-called frequency domain solution that we propose is inspired from communication engineering research since the received echoes are tumbled in the frequency domain. After several manipulations, the range Doppler image is formed. We explain how this approach allows to retrieve an estimate of the unambiguous radial velocity, and propose two methods for that. The first method requires the use of identical sequence (IS) for the phase codes and is, as such, binding, while the other method works irrespective of the phase codes. Like the previous technique, this processing solution accommodates high Doppler frequencies and the degradation in the range Doppler image is negligible provided that the spacing between consecutive subcarriers is sufficient. Unfortunately, it suffers from the issue of intersymbol interference (ISI). After observing that both solutions provide the same processing gain, we clarify the constraints that shall apply to the OFDM signals in either of these solutions. In the first solution, special care has been employed to design OFDM pulses with low peak-to-mean power ratio (PMEPR) and low sidelobe level in the autocorrelation function. In the second solution, on the other hand, only the constraint of low PMEPR applies since the sidelobes of the scatterer characteristic function in the range Doppler image are Fourier based. Then, we develop a waveform-processing concept for OFDM based stepped frequency waveforms. This approach is intended for high resolution radar with improved low probability of detection (LPD) characteristics, as we propose to employ a frequency hopping scheme from pulse to pulse other than the conventional linear one. In the same way we treated our second alternative earlier, we derive our high range resolution processing in matrix terms and assess the degradation caused by high Doppler on the range profile. We propose using a bank of range migration filters to retrieve the radial velocity of the scatterer and realise that the issue of classical ambiguity in Doppler can be alleviated provided that the relative bandwidth, i.e. the total bandwidth covered by the train of pulses divided by the carrier frequency, is chosen carefully. After discussing a deterministic artefact caused by frequency hopping and the means to reduce it at the waveform design or processing level, we discuss the benefit offered by our concept in comparison to other standard wideband methods and emphasize on its LPD characteristics at the waveform and pulse level. In our subsequent analysis, we investigate genetic algorithm (GA) based techniques to finetune OFDM pulses in terms of radar requirements viz., low PMEPR only or low PMEPR and low sidelobe level together, as evoked earlier. To motivate the use of genetic algorithms, we establish that existing techniques are not exible in terms of the OFDM structure (the assumption that all carriers are present is always made). Besides, the use of advanced objective functions suited to particular configurations (e.g. low sidelobe level in proximity of the main autocorrelation peak) as well as the combination of multiple objective functions can be done elegantly with GA based techniques. To justify that solely phase codes are used for our optimisation(s), we stress that the weights applied to the carriers composing the OFDM signal can be spared to cope with other radar related challenges and we give an example with a case of enhanced detection. Next, we develop a technique where we exploit the instantaneous wideband trans- mission to characterise the type of the canonical scatterers that compose a target. Our idea is based on the well-established results from the geometrical theory of diffraction (GTD), where the scattered energy varies with frequency. We present the problem related to ISI, stress the need to design the transmitted pulse so as to reduce this risk and suggest having prior knowledge over the scatterers relative positions. Subsequently, we develop a performance analysis to assess the behaviour of our technique in the presence of additive white Gaussian noise (AWGN). Then, we demonstrate the merit of integrating over several pulses to improve the characterisation rate of the scatterers. Because the scattering centres of a target resonate variably at different frequencies, frequency diversity is another enticing property which can be used to enhance the sensing performance. Here, we exploit this element of diversity to improve the classification function. We develop a technique where the classification takes place at the waveform design when few targets are present. In our case study, we have three simple targets. Each is composed of perfectly electrically conducting spheres for which we have exact models of the scattered field. We develop a GA based search to find optimal OFDM symbols that best discriminate one target against any other. Thereafter, the OFDM pulse used for probing the target in the scene is constructed by stacking the resulting symbols in time. After discussing the problem of finding the best frequency window to sense the target, we develop a performance analysis where our figure of merit is the overall probability of correct classification. Again, we prove the merit of integrating over several pulses to reach classification rates above 95%. In turn, this study opens onto new challenges in the realm of OFDM radar. We leave for future research the demonstration of the practical applicability of our novel concepts and mention manifold research axes, viz., a signal processing axis that would include methods to cope with inter symbol interference, range migration issues, methods to raise the ambiguity in Doppler when several echoes from distinct scatterers overlap in the case of our frequency domain processing solutions; an algorithmic axis that would concern the heuristic techniques employed in the design of our OFDM pulses. We foresee that further tuning might help speeding up our GA based algorithms and we expect that constrained multi- objective optimisation GA (MOO-GA) based techniques shall benefit the OFDM pulse design problem in radar. A system design axis that would account for the hardware components' behaviours, when possible, directly at the waveform design stage and would include implementation of the OFDM radar system
Low-PMEPR Preamble Sequence Design for Dynamic Spectrum Allocation in OFDMA Systems
Orthogonal Frequency Division Multiple Access (OFDMA) with Dynamic spectrum allocation (DSA) is able to provide a wide range of data rate requirements. This paper is focused on the design of preamble sequences in OFDMA systems with low peak-to-mean envelope power ratio (PMEPR) property in the context of DSA. We propose a systematic preamble sequence design which gives rise to low PMEPR for possibly non-contiguous spectrum allocations. With the aid of Golay-Davis-Jedwab (GDJ) sequences, two classes of preamble sequences are presented. We prove that their PMEPRs are upper bounded by 4 for any DSA over a chunk of four contiguous resource blocks