Signal processing topics in multicarrier modulation : frequency offset correction for OFDM and multiuser interference cancellation for MC-CDMA

Orthogonal frequency division multiplexing (OFDM) is discussed as a special form of multi-carrier modulation (MCM). One major problem of the OFDM system is the sensitivity to an unknown frequency offset at the receiver. To improve the performance of the OFDM system, correction of the frequency offset is required before decision making. An adaptive method of frequency offset correction is presented. The adaptation algorithm used here is based on the LMS and the estimation is proven unbiased. A multiuser communications system having similar signal structure to the OFDM system, termed as multi-carrier code division multiple access (MC-CDMA), is discussed. The MC-CDMA system is susceptible to multiuser interference. Although orthogonal multiuser codes are used, the frequency selective fading might destroy the orthogonality between different codes and result in multiuser interference. The conventional decorrelator can be used to cancel such interference completely but has the disadvantage of enhancing noise power. An adaptive decorrelation algorithm, known as the Bootstrap algorithm, is implemented to separate interference from the desired user\u27s signal. Such algorithm is shown to perform better than the conventional decorrelator particularly in the low interference region

Advanced array processing techniques and systems

Research and development on smart antennas, which are recognized as a promising technique to improve the performance of mobile communications, have been extensive in the recent years. Smart antennas combine multiple antenna elements with a signal processing capability in both space and time to optimize its radiation and reception pattern automatically in response to the signal environment. This paper concentrates on the signal processing aspects of smart antenna systems. Smart antennas are often classified as either switched-beam or adaptive-array systems, for which a variety of algorithms have been developed to enhance the signal of interest and reject the interference. The antenna systems need to differentiate the desired signal from the interference, and normally requires either a priori knowledge or the signal direction to achieve its goal. There exists a variety of methods for direction of arrival (DOA) estimation with conflicting demands of accuracy and computation. Similarly, there are many algorithms to compute array weights to direct the maximum radiation of the array pattern toward the signal and place nulls toward the interference, each with its convergence property and computational complexity. This paper discusses some of the typical algorithms for DOA estimation and beamforming. The concept and details of each algorithm are provided. Smart antennas can significantly help in improving the performance of communication systems by increasing channel capacity and spectrum efficiency, extending range coverage, multiplexing channels with spatial division multiple access (SDMA), and compensating electronically for aperture distortion. They also reduce delay spread, multipath fading, co-channel interference, system complexity, bit error rates, and outage probability. In addition, smart antennas can locate mobile units or assist the location determination through DOA and range estimation. This capability can support and benefit many location-based services including emergency assistance, tracking services, safety services, billing services, and information services such as navigation, weather, traffic, and directory assistance

Adaptive interference cancelation techniques for multicarrier modulated systems

Current wireline systems and wireless broadcasting systems employ multicarrier modulation (MCM). This includes the high-rate digital subscriber line (HDSL), digital audio broadcasting system (DAB) and the digital terrestrial television broadcasting system (dTTb). Multicarrier modulation is also envisioned for high-speed indoor wireless local area networks (WLAN). Additionally, multicarrier code division multiple access (MC-CDMA), a hybrid of orthogonal frequency division multiplexing (OFDM) and CDMA, is proposed for the downlink (base-to-mobile) of a 3rd generation wireless system as part of the IMT-2000 standardization process. The performance of an MC-CDMA system--similar to a direct sequence CDMA (DS-CDMA) system--is limited by the presence of multiple access interference (MAI) . Downlink communications also suffers from MAI as a result of the multipath channel effect, even if it implements orthogonal code multiplexing. Additionally, transmissions aimed at different mobile users may be assigned different powers in order to increase the system capacity, essentially creating a near-far problem for some users. Due to the MC-CDMA signal structure the conventional decorrelator (based on the inverse of the correlation matrix) is dependent on the channel coefficients, suggesting the use of an adaptive multiuser detector, which can track a time-variant channel. The performance of a blind adaptive multiuser detector for MC-CDMA, based on the bootstrap algorithm, is investigated and compared to the performance of the conventional decorrelator. Additionally, the performance is investigated for different channel conditions. First, for a non-faded flat additive white Gaussian noise (AWGN) channel. Second, for a frequency selective channel with and without correlation between the channel coefficients at the different subcarriers. In general, the mobile terminal suffers from limited available resources such as computing power or battery life and, therefore, cannot accommodate the same level of receiver complexity as the base station. For the downlink, however, the received signal structure is less complex due to the assumed synchronized transmission. Moreover, the mobile receiver is merely required to detect the desired user\u27s data stream. To reduce the complexity, detectors are proposed that do not require knowledge of the active users nor their respective codes, but rather use a combined code to represent all the interfering users at once. The performance of the reduced complexity conventional decorrelator is compared to the performance of an adaptive reduced complexity detector using the bootstrap algorithm. The performance of these detectors is also investigated for the aforementioned channel types. For spectral-efficiency, closely spaced subcarriers are used in a multicarrier modulated system. A resulting drawback is a high sensitivity of the performance to a frequency offset. This results from a Doppler shift, due to mobile movement, as well as from a mismatch between the carrier frequencies at the transmitter and receiver. To mitigate this problem an adaptive decorrelator based frequency offset correction scheme is developed for OFDM and its performance is investigated. Additionally, a blind frequency offset estimation and correction structure is proposed based on a stochastic gradient method. The convergence and statistical properties of this estimator are investigated. A blind adaptive joint multiuser detection and frequency offset correction structure for downlink MC-CDMA is developed. This detector is a combination of the structures for multiuser detection for MC-CDMA and frequency offset correction for OFDM. Moreover, the performance of this detector is investigated and compared to a joint detector based on a minimum mean square error (MMSE) criterion

Towards low-cost gigabit wireless systems at 60 GHz

The world-wide availability of the huge amount of license-free spectral space in the 60 GHz band provides wide room for gigabit-per-second (Gb/s) wireless applications. A commercial (read: low-cost) 60-GHz transceiver will, however, provide limited system performance due to the stringent link budget and the substantial RF imperfections. The work presented in this thesis is intended to support the design of low-cost 60-GHz transceivers for Gb/s transmission over short distances (a few meters). Typical applications are the transfer of high-definition streaming video and high-speed download. The presented work comprises research into the characteristics of typical 60-GHz channels, the evaluation of the transmission quality as well as the development of suitable baseband algorithms. This can be summarized as follows. In the first part, the characteristics of the wave propagation at 60 GHz are charted out by means of channel measurements and ray-tracing simulations for both narrow-beam and omni-directional configurations. Both line-of-sight (LOS) and non-line-of-sight (NLOS) are considered. This study reveals that antennas that produce a narrow beam can be used to boost the received power by tens of dBs when compared with omnidirectional configurations. Meanwhile, the time-domain dispersion of the channel is reduced to the order of nanoseconds, which facilitates Gb/s data transmission over 60-GHz channels considerably. Besides the execution of measurements and simulations, the influence of antenna radiation patterns is analyzed theoretically. It is indicated to what extent the signal-to-noise ratio, Rician-K factor and channel dispersion are improved by application of narrow-beam antennas and to what extent these parameters will be influenced by beam pointing errors. From both experimental and analytical work it can be concluded that the problem of the stringent link-budget can be solved effectively by application of beam-steering techniques. The second part treats wideband transmission methods and relevant baseband algorithms. The considered schemes include orthogonal frequency division multiplexing (OFDM), multi-carrier code division multiple access (MC-CDMA) and single carrier with frequency-domain equalization (SC-FDE), which are promising candidates for Gb/s wireless transmission. In particular, the optimal linear equalization in the frei quency domain and associated implementation issues such as synchronization and channel estimation are examined. Bit error rate (BER) expressions are derived to evaluate the transmission performance. Besides the linear equalization techniques, a low-complexity inter-symbol interference cancellation technique is proposed to achieve much better performance of code-spreading systems such as MC-CDMA and SC-FDE. Both theoretical analysis and simulations demonstrate that the proposed scheme offers great advantages as regards both complexity and performance. This makes it particularly suitable for 60-GHz applications in multipath environments. The third part treats the influence of quantization and RF imperfections on the considered transmission methods in the context of 60-GHz radios. First, expressions for the BER are derived and the influence of nonlinear distortions caused by the digital-to-analog converters, analog-to-digital converters and power amplifiers on the BER performance is examined. Next, the BER performance under the influence of phase noise and IQ imbalance is evaluated for the case that digital compensation techniques are applied in the receiver as well as for the case that such techniques are not applied. Finally, a baseline design of a low-cost Gb/s 60-GHz transceiver is presented. It is shown that, by application of beam-steering in combination with SC-FDE without advanced channel coding, a data rate in the order of 2 Gb/s can be achieved over a distance of 10 meters in a typical NLOS indoor scenario

A Robust Carrier Frequency Offset Estimation Algorithm in Burst Mode Multicarrier CDMA based Ad Hoc Networks

The future wireless communication systems demand very high data rates, anti-jamming ability and multiuser support. People want large amount of data to be continuously accessible in their personal devices. Direct Sequence (DS) spread spectrum based techniques such as Code Division Multiple Access (CDMA) fulfil these requirements but, at the same time, suffer from the Intersymbol Interference (ISI). Multicarrier CDMA (MC-CDMA) is an emerging technology to be used in mobile devices operating in an ad hoc setting due to its immunity towards ISI and having all the advantages of spread spectrum communication. One of the major problems with MC-CDMA is the high sensitivity towards carrier frequency offsets caused due to the inherent inaccuracy of crystal oscillators. This carrier frequency offset destroys the orthogonality of the subcarriers resulting in Intercarrier Interference (ICI). In this paper, we propose a computationally efficient algorithm based on Fast Fourier Transform (FFT) and biquadratic Lagrange interpolation. The FFT is based on the use of overlapping windows for each frame of the data instead of non-overlapping windows. This gives a coarse estimate of the frequency offset which is refined by the successive application of Lagrange quadratic interpolation to the samples in the vicinity of FFT peak. The proposed algorithm has been applied to the multiuser ad hoc network and simulated in Stanford University Interim (SUI) channels. It has been shown by simulations that the proposed algorithm provides better performance of almost 1~2 dB as compared to the well-known algorithms

Channel Estimation in Multicarrier Communication Systems

The data rate and spectrum efficiency of wireless mobile communications have been significantly improved over the last decade or so. Recently, the advanced systems such as 3GPP LTE and terrestrial digital TV broadcasting have been sophisticatedly developed using OFDM and CDMA technology. In general, most mobile communication systems transmit bits of information in the radio space to the receiver. The radio channels in mobile radio systems are usually multipath fading channels, which cause inter-symbol interference (ISI) in the received signal. To remove ISI from the signal, there is a need of strong equalizer which requires knowledge on the channel impulse response (CIR).This is primarily provided by a separate channel estimator. Usually the channel estimation is based on the known sequence of bits, which is unique for a certain transmitter and which is repeated in every transmission burst. Thus, the channel estimator is able to estimate CIR for each burst separately by exploiting the known transmitted bits and the corresponding received samples. In this thesis we investigate and compare various efficient channel estimation schemes for OFDM systems which can also be extended to MC DS-CDMA systems.The channel estimation can be performed by either inserting pilot tones into all subcarriers of OFDM symbols with a specific period or inserting pilot tones into each OFDM symbol. Two major types of pilot arrangement such as block type and comb type pilot have been focused employing Least Square Error (LSE) and Minimum Mean Square Error (MMSE) channel estimators. Block type pilot sub-carriers is especially suitable for slow-fading radio channels whereas comb type pilots provide better resistance to fast fading channels. Also comb type pilot arrangement is sensitive to frequency selectivity when comparing to block type arrangement. However, there is another supervised technique called Implicit Training (IT) based channel estimation which exploits the first order statistics in the received data, induced by superimposing periodic training sequences with good correlation properties, along with the information symbols. Hence, the need for additional time slots for training the equalizer is avoided. The performance of the estimators is presented in terms of the mean square estimation error (MSEE) and bit error rate (BER)

Near far resistant detection for CDMA personal communication systems.

The growth of Personal Communications, the keyword of the 90s, has already the signs of a technological revolution. The foundations of this revolution are currently set through the standardization of the Universal Mobile Telecommunication System (UMTS), a communication system with synergistic terrestrial and satellite segments. The main characteristic of the UMTS radio interface, is the provision of ISDN services. Services with higher than voice data rates require more spectrum, thus techniques that utilize spectrum as efficiently as possible are currently at the forefront of the research community interests. Two of the most spectrally efficient multiple access technologies, namely. Code Division Multiple Access (CDMA) and Time Division Multiple Access (TDMA) concentrate the efforts of the European telecommunity.This thesis addresses problems and. proposes solutions for CDMA systems that must comply with the UMTS requirements. Prompted by Viterbi's call for further extending the potential of CDMA through signal processing at the receiving end, we propose new Minimum Mean Square Error receiver architectures. MMSE detection schemes offer significant advantages compared to the conventional correlation based receivers as they are NEar FAr Resistant (NEFAR) over a wide range of interfering power levels. The NEFAR characteristic of these detectors reduces considerably the requirements of the power control loops currently found in commercial CDMA systems. MMSE detectors are also found, to have significant performance gains over other well established interference cancellation techniques like the decorrelating detector, especially in heavily loaded system conditions. The implementation architecture of MMSE receivers can be either Multiple-Input Multiple Output (MIMO) or Single-Input Single-Output. The later offers not only complexity that is comparable to the conventional detector, but also has the inherent advantage of employing adaptive algorithms which can be used to provide both the dispreading and the interference cancellation function, without the knowledge of the codes of interfering users. Furthermore, in multipath fading channels, adaptive MMSE detectors can exploit the multipath diversity acting as RAKE combiners. The later ability is distinctive to MMSE based receivers, and it is achieved in an autonomous fashion, without the knowledge of the multipath intensity profile. The communicator achieves its performance objectives by the synergy of the signal processor and the channel decoder. According to the propositions of this thesis, the form of the signal processor needs to be changed, in order to exploit the horizons of spread spectrum signaling. However, maximum likelihood channel decoding algorithms need not change. It is the way that these algorithms are utilized that needs to be revis ed. In this respect, we identify three major utilization scenarios and an attempt is made to quantify which of the three best matches the requirements of a UMTS oriented CDMA radio interface. Based on our findings, channel coding can be used as a mapping technique from the information bit to a more ''intelligent" chip, matching the ''intelligence" of the signal processor

Emitter Location Finding using Particle Swarm Optimization

Using several spatially separated receivers, nowadays positioning techniques, which are implemented to determine the location of the transmitter, are often required for several important disciplines such as military, security, medical, and commercial applications. In this study, localization is carried out by particle swarm optimization using time difference of arrival. In order to increase the positioning accuracy, time difference of arrival averaging based two new methods are proposed. Results are compared with classical algorithms and Cramer-Rao lower bound which is the theoretical limit of the estimation error