Showing papers on "Orthogonal frequency-division multiplexing published in 2000"

Wireless multicarrier communications

Abstract: Relying on basic tools such as eigensignals of linear time-invariant systems, linear and circular block convolution, and fast Fourier transforms (FFTs), this article develops a systematic discrete-time framework and designs novel systems for single- and multiuser wireless multicarrier communications-a field rich in signal processing challenges that holds great potential in various applications including audio/video broadcasting, cable television, modem design, multimedia services, mobile local area networks, and future-generation wideband cellular systems. Wireless multicarrier (MC) communication systems utilize multiple complex exponentials as information-bearing carriers. MC transmissions thus retain their shape and orthogonality when propagating through linear time-dispersive media, precisely as eigensignals do when they pass through linear time-invariant (LTI) systems.

Increase in capacity of multiuser OFDM system using dynamic subchannel allocation

Abstract: This paper investigates the problem of dynamic multiuser subchannel allocation in the downlink of OFDM systems. The assumptions are that the channel model is quasi-static and that the base station has perfect channel information. In traditional TDMA or FDMA systems, resource allocation for each user is non-adaptively fixed, and the water-filling power spectrum is known to be optimal. Since the subchannel allocations among the users are not optimized, a group of users is likely to suffer from poor channel gains resulting from large path loss and random fading. To resolve this problem, we derive a multiuser convex optimization problem to find the optimal allocation of subchannels, and propose a low-complexity adaptive subchannel allocation algorithm. Simulation results show that the proposed algorithm performs almost as well as the optimal solution. Also, a higher spectral efficiency is achieved for a larger number of users in a cell due to the multiuser diversity.

Peak-to-average power ratio reduction of an OFDM signal using partial transmit sequences

Abstract: Orthogonal frequency-division multiplexing (OFDM) is an attractive technique for achieving high-bit-rate wireless data transmission. However, the potentially large peak-to-average power ratio (PAP) has limited its application. Recently, two promising techniques for improving the PAP statistics of an OFDM signal have been proposed: the selective mapping and partial transmit sequence approaches. Here, we present suboptimal strategies for combining partial transmit sequences that achieve similar performance but with reduced complexity.

Prolog to adaptive multicarrier modulation: a convenient framework for time-frequency processing in wireless communications

Abstract: A historical perspective of orthogonal frequency-division multiplexing (OFDM) is given with reference to its literature. Its advantages and disadvantages are reviewed, and its performance is characterized over highly dispersive channels. The effects of both time- and frequency-domain synchronization errors are quantified, and a range of solutions proposed in the recent literature are reviewed. One of the main objectives of this review is to highlight the recent thinking behind adaptive bit allocation and turbo coding in the context of OFDM. This paper concludes with a wide-ranging throughput comparison of the schemes discussed herein under the unified constraint of a fixed target bit error rate of 10/sup -4/.

Pilot-symbol-aided channel estimation for OFDM in wireless systems

Abstract: In this paper, we investigate pilot-symbol-aided parameter estimation for orthogonal frequency division multiplexing (OFDM) systems. We first derive a minimum mean-square error (MMSE) pilot-symbol-aided parameter estimator. Then, we discuss a robust implementation of the pilot-symbol-aided estimator that is insensitive to channel statistics. From the simulation results, the required signal-to-noise ratios (SNRs) for a 10% word error rate (WER) are 6.8 dB and 7.3 dB for the typical urban (TU) channels with 40 Hz and 200 Hz Doppler frequencies, respectively, and they are 8 dB and 8.3 dB for the hilly-terrain (HT) channels with 40 Hz and 200 Hz Doppler frequencies, respectively. Compared with the decision-directed parameter estimator, the pilot-symbol-aided estimator is highly robust to Doppler frequency for dispersive fading channels with noise impairment even though it has some performance degradation for systems with lower Doppler frequencies.

A theoretical characterization of nonlinear distortion effects in OFDM systems

Abstract: This paper presents a theoretical characterization of nonlinear distortion effects in orthogonal frequency division multiplexing (OFDM) transmission systems. In the theoretical framework developed, it is shown that the effects on the decision variables of the in-band distortion introduced by a bandpass memoryless nonlinearity can be described by means of a complex gain and an additive Gaussian term with zero mean and suitable variance; analytical expressions for gain and variance are given. The conditions which allow this description are emphasized and discussed. As a consequence, a completely analytical procedure to evaluate error probability is also obtained and illustrated using OFDM/discrete multitone modulation (DMT) systems with rectangular pulse shaping; for the soft-envelope limiter nonlinearity, a closed form is derived. A comparison with simulation results is carried out to verify the accuracy of this method.

Space-frequency coded broadband OFDM systems

Abstract: Space-time coding for fading channels is a communication technique that realizes the diversity benefits of multiple transmit antennas. Previous work in this area has focused on the narrowband flat fading case where spatial diversity only is available. We investigate the use of space-time coding in OFDM-based broadband systems where both spatial and frequency diversity are available. We consider a strategy which basically consists of coding across OFDM tones and is therefore called space-frequency coding. For a spatial broadband channel model taking into account physical propagation parameters and antenna spacing, we derive the design criteria for space-frequency codes and we show that space-time codes designed to achieve full spatial diversity in the narrowband case will in general not achieve full space-frequency diversity. Specifically, we show that the Alamouti (see IEEE J. Sel. Areas Comm., vol.16, p.1451-58, 1998) scheme across tones fails to exploit frequency diversity. For a given set of propagation parameters and given antenna spacing, we establish the maximum achievable diversity order. Finally, we provide simulation results studying the influence of delay spread, propagation parameters, and antenna spacing on the performance of space-frequency codes.

On timing offset estimation for OFDM systems

Abstract: Two timing offset estimation methods for orthogonal frequency division multiplexing (OFDM) systems as modifications to Schmidl and Cox's method (see IEEE Trans. Commun., vol.45, p.1613-21, 1997) are presented. The performances of the timing offset estimators in additive white Gaussian noise channel and intersymbol interference channel are compared in terms of estimator variance obtained by simulation. Both proposed methods have significantly smaller estimator variance in both channel conditions.

A space-frequency transmitter diversity technique for OFDM systems

Abstract: A transmitter diversity technique for wireless communications over frequency selective fading channels is presented. The proposed technique utilizes orthogonal frequency division multiplexing (OFDM) to transform a frequency selective fading channel into multiple flat fading subchannels on which space-frequency processing is applied. Simulation results verify that in a slow fading environment the proposed space-frequency OFDM (SF-OFDM) transmitter diversity technique has the same performance as a previously reported space-time OFDM (ST-OFDM) transmitter diversity system but shows better performance in the more difficult fast fading environments. Other implementation advantages of SF-OFDM over the ST-OFDM transmitter diversity technique are also discussed.

Beyond 3G: wideband wireless data access based on OFDM and dynamic packet assignment

Abstract: The rapid growth of wireless voice subscribers, the growth of the Internet, and the increasing use of portable computing devices suggest that wireless Internet access will rise rapidly over the next few years. Rapid progress in digital and RF technology is making possible highly compact and integrated terminal devices, and the introduction of sophisticated wireless data software is making wireless Internet access more user-friendly and providing more value. Transmission rates are currently only about 10 kb/s for large cell systems. Third-generation wireless access such as WCDMA and the evolution of second-generation systems such as TDMA IS-136+, EDGE, and CDMA IS-95 will provide nominal bit rates of 50-384 kb/s in macrocellular systems. This article discusses packet data transmission rates of 2-5 Mb/s in macrocellular environments and up to 10 Mb/s in microcellular and indoor environments as a complementary service to evolving second- and third-generation wireless systems. Dynamic packet assignment for high-efficiency resource management and packet admission; OFDM at the physical layer with interference suppression, space-time coding, and frequency diversity; as well as smart antennas to obtain good power and spectral efficiency are discussed in this proposal. Flexible allocation of both large and small resources also permits provisioning of services for different delay and throughput requirements.

Single- and Multi-carrier Quadrature Amplitude Modulation : Principles and Applications for Personal Communications, WLANs and Broadcasting

Abstract: Single- and Multi-carrier Quadrature Amplitude Modulation Principles and Applications for Personal Communications, WLANs and Broadcasting L. Hanzo Department of Electronics and Computer Science, University of Southampton, UK W. Webb Motorola, Arlington Heights, USA formerly at Multiple Access Communications Ltd, Southampton, UK T. Keller Ubinetics, Cambridge Technology Centre, Melbourn, UK formerly at Department of Electronics and Computer Science, University of Southampton, UK Motivated by the rapid evolution of wireless communication systems, this expanded second edition provides an overview of most major single- and multi-carrier Quadrature Amplitude Modulation (QAM) techniques commencing with simple QAM schemes for the uninitiated through to complex, rapidly-evolving areas, such as arrangements for wide-band mobile channels. Targeted at the more advanced reader, the multi-carrier modulation based second half of the book presents a research-orientated outlook using a variety of novel QAM-based arrangements. * Features six new chapters dealing with the complexities of multi-carrier modulation which has found applications ranging from Wireless Local Area Networks (WLAN) to Digital Video Broadcasting (DVB) * Provides a rudimentary introduction for readers requiring a background in the field of modulation and radio wave propagation * Discusses classic QAM transmission issues relevant to Gaussian channels * Examines QAM-based transmissions over mobile radio channels * Incorporates QAM-related orthogonal techniques, considers the spectral efficiency of QAM in cellular frequency re-use structures and presents a QAM-based speech communications system design study * Introduces Orthogonal Frequency Division Multiplexing (OFDM) over both Gaussian and wideband fading channels By providing an all-encompassing self-contained treatment of single- and multi- carrier QAM based communications, a wide range of readers including senior undergraduate and postgraduate students, practising engineers and researchers alike will all find the coverage of this book attractive.

OFDM blind carrier offset estimation: ESPRIT

Abstract: In orthogonal frequency-division multiplex (OFDM) communications, the loss of orthogonality due to the carrier-frequency offset must be compensated before discrete Fourier transform-based demodulation can be performed. This paper proposes a new carrier offset estimation technique for OFDM communications over a frequency-selective fading channel. We exploit the intrinsic structure information of OFDM signals to derive a carrier offset estimator that offers the accuracy of a super resolution subspace method, ESPRIT.

Adaptive modulation techniques for duplex OFDM transmission

Abstract: The design tradeoffs of turbo-coded burst-by-burst adaptive orthogonal frequency division multiplex (OFDM) wideband transceivers are analyzed. We demonstrate that upon aiming for a higher throughput a higher proportion of low-quality OFDM subcarriers has to be used for the transmission of inherently vulnerable high-order modem modes, transmitting several bits per subcarrier. Upon invoking turbo coding and adjusting the modem mode switching regime near-error-free performance can be achieved at the cost of a reduced throughput. Various blind modem mode detection techniques have also been investigated and the most complex channel coding trellis-based detection algorithm was found to be the most powerful. Last, the design tradeoffs of spectral pre-equalization have been explored and quantified. We concluded that AOFDM provides a convenient framework for adjusting the required target integrity and throughput both with and without turbo channel coding.

An efficient multiuser loading algorithm for OFDM-based broadband wireless systems

Abstract: In this paper we present a novel loading algorithm for OFDM-based multiuser communication system to maximize the total system throughput while satisfying the total power and users' rate constraints. The new scheme determines the subcarrier, bit, and power allocation by decoupling an NP-hard combinatorial problem into two steps: (1) resource allocation (how much power and how many subcarriers for each user) based on users' average channel gains and their rate requirements; and (2) subcarrier assignment and bit loading based on users' channel profiles across all subcarriers. Compared to existing iterative methods, the two-step approach offers comparable capacity gain with much lower complexity.

Theoretical analysis and performance of OFDM signals in nonlinear AWGN channels

Abstract: Orthogonal frequency-division multiplexing (OFDM) baseband signals may be modeled by complex Gaussian processes with Rayleigh envelope distribution and uniform phase distribution, if the number of carriers is sufficiently large. The output correlation function of instantaneous nonlinear amplifiers and the signal-to-distortion ratio can be derived and expressed in an easy way. As a consequence, the output spectrum and the bit-error rate (BER) performance of OFDM systems in nonlinear additive white Gaussian noise channels are predictable both for uncompensated amplitude modulation/amplitude modulation (AM/AM) and amplitude modulation/pulse modulation (AM/PM) distortions and for ideal predistortion. The aim of this work is to obtain the analytical expressions for the output correlation function of a nonlinear device and for the BER performance. The results in closed-form solutions are derived for AM/AM and AM/PM curves approximated by Bessel series expansion and for the ideal predistortion case.

On the computation and reduction of the peak-to-average power ratio in multicarrier communications

Abstract: For any code C defined over an equal energy constellation, it is first shown that at any time instance, the problem of determining codewords of C with high peak-to-average power ratios (PAPR) in a multicarrier communication system is intimately related to the problem of minimum-distance decoding of C. Subsequently, a method is proposed for computing the PAPR by minimum-distance decoding of C at many points of time. Moreover an upper bound on the error between this computed value and the true one is derived. Analogous results are established for codes defined over arbitrary signal constellations. As an application of this computational method, an approach for reducing the PAPR of C proposed by Jones and Wilkinson (1996) is revisited. This approach is based on introducing a specific phase shift to each coordinate of all the codewords where phase shifts are independent of the codewords and known both to the transmitter and the receiver. We optimize the phase shifts offline by applying our method for computing the PAPR for the coding scenario proposed by the ETSI BRAN Standardization Committee. Reductions of order 4.5 dB can be freely obtained using the computed phase shifts. Examples are provided showing that most of the gain is preserved when the computed optimal phase shifts are rounded to quantenary phase-shift keying (PSK), 8-PSK, and 16-PSK type phase shifts.

Performance of the deliberate clipping with adaptive symbol selection for strictly band-limited OFDM systems

Abstract: The performance of the strictly band-limited OFDM systems with deliberate clipping is examined in terms of the peak-to-average power ratio (PAPR) and the resultant bit error performance. The clipping is performed on the OFDM signals sampled at the Nyquist rate, followed by the ideal low-pass filter, Since the low-pass filter considerably enlarges the PAPR, there is a severe limitation in PAPR reduction capability. Thus, in order to achieve further reduction of the PAPR, the application of the adaptive symbol selection scheme is also considered. It is shown that the significant PAPR reduction with moderate complexity can be achieved by the combination of the clipping and the adaptive symbol selection. The price to be paid for PAPR reduction by this scheme is its performance degradation. The paper theoretically analyzes the bit error rate performance of the OFDM system with the Nyquist-rate clipping combined with the adaptive symbol selection, and considers the use of the forward error correction for compensation of the degradation. It is shown that even though the clipping scheme causes severe loss in required signal-to-noise ratio, the use of a powerful channel coding scheme such as turbo codes significantly alleviates the bit error rate performance degradation.

Timing recovery for OFDM transmission

Abstract: Orthogonal frequency division multiplexing (OFDM) is an effective modulation technique for high-rate and high-speed transmission over frequency selective fading channels. However, OFDM systems can be extremely sensitive and vulnerable to synchronization errors. In this paper, we present a scheme for performing timing recovery that includes symbol synchronization and sampling clock synchronization in OFDM systems. The scheme is based on pilot subcarriers. In the scheme, we use a path time delay estimation method to improve the accuracy of the correlation-based symbol synchronization methods, and use a delay-locked loop (DLL) to do the sampling clock synchronization. It is shown that by using this scheme, the mean square values of the symbol timing estimation error can be decreased by several orders of magnitude compared to the common correlation methods in both the AWGN and multipath fading channels. In addition, the scheme can track the symbol timing drift caused by the sampling clock frequency offsets.

An investigation into time-domain approach for OFDM channel estimation

Abstract: A time-domain based channel estimation for OFDM system with pilot-data multiplexed scheme is investigated. As an approximation to linear minimum mean square estimator (LMMSE), a time-domain based channel estimation is proposed where intra-symbol time-averaging and most significant channel taps selection are applied. The relation and differences of the proposed method to DFT-based LMMSE methods are discussed. The performances of the proposed method, DFT-based LMMSE method and the methods of Chini, Wu, El-Tanany and Mahmoud (see IEEE Trans. on Broadcasting, vol.44, no.1, p.2-11, 1998) and of Yeh and Lin (see IEEE Trans. on Broadcasting, vol.45, no.4, p.400-409, 1999) are evaluated in multipath fading channels. The simulation results show that proposed method achieves almost the same performance as DFT-based LMMSE method and better BER performance than the other methods while keeping less complexity.

Analysis of DFT-Based Channel Estimators for OFDM

Abstract: In this paper we analyze the performance of three low-complexity channel estimators, based on the discrete Fourier transform (DFT), for orthogonal frequency-division multiplexing (OFDM) systems. Estimators of this type have been analyzed for discrete-time channels, and we extend this analysis to continuous-time channels. We present analytical expressions for their mean-squared error (MSE) and evaluate their complexity vs. symbol-error rate (SER) for 16-QAM. The analysis shows that this type of estimators may experience an irreducible error floor at high SNRs. However, in one of the three estimators the error floor can be eliminated while the complexity stays low and the performance is maximized.

A space-time coded transmitter diversity technique for frequency selective fading channels

Abstract: A simple space-time coded orthogonal frequency division multiplexing (OFDM) transmitter diversity technique for wireless communications over frequency selective fading channels is presented. The proposed technique utilizes OFDM to transform frequency selective fading channels into multiple flat fading subchannels on which space-time coding is applied. A two-branch transmitter diversity system is implemented without bandwidth expansion and with a small increase in complexity beyond that of a conventional OFDM system. Simulations verify that the two-branch transmitter diversity system achieves a diversity gain equivalent to that of the optimal maximal ratio combining (MRC) receiver diversity system.

Channels estimation for multiple input - multiple output, orthogonal frequency division multiplexing (OFDM) system

Abstract: The distortion in the sub-carrier signals is determined by transmitting known values that are incorporated into the preamble portion of the frame and/or are incorporated into pilot symbols that are inserted into the data portion of the frame. The receiver typically receives these known values in a distorted form and then processes the distorted values together with the original known values to obtain a channel response. The channel response is then used to estimate the frequencies at which the channels are received.

Space-time code design in OFDM systems

Abstract: We consider a space-time coded (STC) orthogonal frequency-division multiplexing (OFDM) system in frequency-selective fading channels. By analyzing the pairwise error probability (PEP), we show that STC-OFDM systems can potentially provide a diversity order as the product of the number of transmitter antennas, the number of receiver antennas and the frequency selectivity order, and that the large effective length and the ideal interleaving are two most important principles in designing STCs for OFDM systems. Following these principles, we propose a new class of trellis-structured STCs. Compared with the conventional space-time trellis codes, our proposed STC's significantly improve the performance by efficiently exploiting both the spatial diversity and the frequency-selective-fading diversity.

A combined OFDM/SDMA approach

Abstract: Two major technical challenges in the design of future broadband wireless networks are the impairments of the propagation channel and the need for spectral efficiency. To mitigate the channel impairments, orthogonal frequency division multiplexing (OFDM) can be used, which transforms a frequency-selective channel in a set of frequency-flat channels. On the other hand, to achieve higher spectral efficiency, space division multiple access (SDMA) can be used, which reuses bandwidth by multiplexing signals based on their spatial signature. In this paper, we present a combined OFDM/SDMA approach that couples the capabilities of the two techniques to tackle both challenges at once. We propose four algorithms, ranging from a low-complexity linear minimum mean squared error (MMSE) solution to the optimal maximum likelihood (ML) detector. By applying per-carrier successive interference cancellation (pcSIC), initially proposed for DS-CDMA, and introducing selective state insertion (SI), we achieve a good tradeoff between performance and complexity. A case study demonstrates that, compared to the MMSE approach, our pcSIC-SI-OFDM/SDMA algorithm obtains a performance gain of 10 dB for a BER of 10/sup -3/, while it is only three times more complex. On the other hand, it is two orders of magnitude less complex than the ML approach, for a performance penalty of only 2 dB.

Space division multiplexing (SDM) for OFDM systems

Abstract: A promising solution for significant increase of the bandwidth efficiency and transmission capacity is the exploitation of the spatial dimension, by using space division multiplexing (SDM). SDM algorithms exploit the richly scattered (indoor) wireless channel by using multiple transmit and receive antennas. A new SDM technique, called maximum likelihood decoding (MLD) is proposed. The superior SNR performance of MLD compared to other SDM techniques is proven. To obtain an even higher bit rate and make the system more robust against intersymbol interference, (single-carrier) SDM is successfully applied to the spectrum efficient multi-carrier transmission technique orthogonal frequency division multiplexing (OFDM).

PAPR reduction in OFDM transmission using Hadamard transform

Abstract: An OFDM signal with large peak-to-average power ratio (PAPR) can cause power degradation (inband distortion) and spectral spreading (out-of-band radiation) by being clipped passing through a power amplifier. The PAPR characteristics are analyzed in two different aspects. From the foundation of the analysis, we propose Hadamard transform, which is ascribed to the relationship between the autocorrelation function and PAPR. Extensive computer simulations show that Hadamard transform is an effective technique to reduce PAPR.

Reducing the peak-to-average power ratio of orthogonal frequency division multiplexing signal through bit or symbol interleaving

Abstract: An interleaver-based technique for improving the peak-to-average power ratio (PAP) of an orthogonal frequency division multiplexing signal is presented. For this technique, K-1 random interleavers are used to produce (K-1) permuted sequences from the same information sequence. The PAPs of the permuted sequences and the original information sequence are then computed using K oversampled fast Fourier transforms (OFFTs). The sequence with the lowest PAP is chosen for transmission. Results show that for 256 subcarriers and quadrature phase shift keying data symbols, even with K=2, the 0.1% PAP is reduced by 1.3 dB and with K=4 it is reduced by 2 dB. The 0.1% PAP can be reduced by 3 dB and the 0.01% PAP by 4 dB at a cost of 16 OFFTs and a data rate loss of <0.8% with K=16.

Frequency ambiguity resolution in OFDM systems

Abstract: In orthogonal frequency division multiplexing systems, the carrier-frequency offset can be divided into two parts: (1) an integer one-multiple of the subcarrier spacing 1/T and (2) a fractional one-less than 1/2T in amplitude. Some schemes proposed in the literature can only recover the fractional part. We derive two algorithms for estimating the integer part. They are based on the observation of two consecutive OFDM symbols. The first algorithm exploits pilot symbols multiplexed with the data, the other is blind.

Cyclic delay diversity for mitigating intersymbol interference in OFDM systems

Abstract: A method and/or an apparatus for mitigating intersymbol interference. In systems which employ transmission diversity when transmitting symbols which have a guard interval, the multiple versions of the transmitted symbols have the samples of the transmitted symbols shifted relative to each version transmitted. The shifted samples of the transmitted symbol are shifted from the end of the transmitted symbol into the beginning of the transmitted symbol. A last number of samples of the transmitted symbol are copied and placed in the guard interval which precedes the symbol. The guard interval and the symbol are transmitted to a receiver.

Spatial transmit diversity techniques for broadband OFDM systems

Abstract: In this paper, we investigate different spatial transmit diversity concepts for orthogonal frequency division multiplexing (OFDM) systems. The idea is to artificially increase the frequency and time selectivity of the resulting channel transfer function at the receiver antenna by specific time-variant phase rotations of the signal at the transmit antennas. The achievable performance gains with the proposed transmit diversity concepts are presented for convolutionally coded OFDM systems in typical indoor and outdoor environments. The new concepts can be implemented in already standardized and existing OFDM systems like DAB and DVB-T or HIPERLAN/2, IEEE 802.11 and MMAC, without changing the standards and the receivers. Moreover, we show further performance improvements by combining the spatial transmit diversity concepts for OFDM with code division multiplexing (CDM).