Orthogonal frequency division multiple access (OFDMA) systems use the same concept of orthogonal frequency division multiplexing, assign different subcarriers to different users for multiple access requirements. Since the received signals from different users have different carrier frequency offsets (CFOs) induced by Doppler effect and frequency mismatching between transmitter¡¦s and receiver¡¦s oscillators, the system performance will be degraded by the multiple access interference (MAI). In this thesis, we present iterative interference cancellation by signal classification (IICSC) and interference cancellation by user and signal classification (ICUSC) algorithm for QPSK and 16QAM modulation schemes. We investigate the method to select significantly reliable signals and then cancel the corresponding MAI from other signals in frequency domain. In 16QAM modulation scheme, the system is more sensitive to MAI. Therefore, we propose a criterion to choose the users with less MAI and then select reliable signals from these users. Since these reliable signals are not required interference cancellation, we can reduce the total number of interference cancellation operations. From simulation results, the performance of our proposed methods is similar to that of parallel interference cancellation method, but the computational complexity of our proposed method is lower.

Doctor of Philosophy / The next generation mobile networks are expected to provide multimedia applications with a high quality of service. On the other hand, interference among multiple base stations (BS) that co-exist in the same location limits the capacity of wireless networks. In conventional wireless networks, the base stations do not cooperate with each other. The BSs transmit individually to their respective mobile stations (MS) and treat the transmission from other BSs as interference. An alternative to this structure is a network cooperation structure. Here, BSs cooperate with other BSs to simultaneously transmit to their respective MSs using the same frequency band at a given time slot. By doing this, we significantly increase the capacity of the networks. This thesis presents novel research results on a noncooperative transmission scheme and a cooperative transmission scheme for multi-user multiple-input-multiple-output orthogonal frequency division multiplexing (MIMO-OFDM). We first consider the performance limit of a noncooperative transmission scheme. Here, we propose a method to reduce the interference and increase the throughput of orthogonal frequency division multiplexing (OFDM) systems in co-working wireless local area networks (WLANs) by using joint adaptive multiple antennas(AMA) and adaptive modulation (AM) with acknowledgement (ACK) Eigen-steering. The calculation of AMA and AM are performed at the receiver. The AMA is used to suppress interference and to maximize the signal-to-interference-plus-noise ratio (SINR). The AM scheme is used to allocate OFDM sub-carriers, power, and modulation mode subject to the constraints of power, discrete modulation, and the bit error rate (BER). The transmit weights, the allocation of power, and the allocation of sub-carriers are obtained at the transmitter using ACK Eigen-steering. The derivations of AMA, AM, and ACK Eigen-steering are shown. The performance of joint AMA and AM for various AMA configurations is evaluated through the simulations of BER and spectral efficiency (SE) against SIR. To improve the performance of the system further, we propose a practical cooperative transmission scheme to mitigate against the interference in co-working WLANs. Here, we consider a network coordination among BSs. We employ Tomlinson Harashima precoding (THP), joint transmit-receive beamforming based on SINR (signal-to-interference-plus-noise-ratio) maximization, and an adaptive precoding order to eliminate co-working interference and achieve bit error rate (BER) fairness among different users. We also consider the design of the system when partial channel state information (CSI) (where each user only knows its own CSI) and full CSI (where each user knows CSI of all users) are available at the receiver respectively. We prove analytically and by simulation that the performance of our proposed scheme will not be degraded under partial CSI. The simulation results show that the proposed scheme considerably outperforms both the existing noncooperative and cooperative transmission schemes. A method to design a spectrally efficient cooperative downlink transmission scheme employing precoding and beamforming is also proposed. The algorithm eliminates the interference and achieves symbol error rate (SER) fairness among different users. To eliminate the interference, Tomlinson Harashima precoding (THP) is used to cancel part of the interference while the transmit-receive antenna weights cancel the remaining one. A new novel iterative method is applied to generate the transmit-receive antenna weights. To achieve SER fairness among different users and further improve the performance of MIMO systems, we develop algorithms that provide equal SINR across all users and order the users so that the minimum SINR for each user is maximized. The simulation results show that the proposed scheme considerably outperforms existing cooperative transmission schemes in terms of the SER performance and complexity and approaches an interference free performance under the same configuration. We could improve the performance of the proposed interference cancellation further. This is because the proposed interference cancellation does not consider receiver noise when calculating the transmit-receive weight antennas. In addition, the proposed scheme mentioned above is designed specifically for a single-stream multi-user transmission. Here, we employ THP precoding and an iterative method based on the uplink-downlink duality principle to generate the transmit-receive antenna weights. The algorithm provides an equal SINR across all users. A simpler method is then proposed by trading off the complexity with a slight performance degradation. The proposed methods are extended to also work when the receiver does not have complete Channel State Informations (CSIs). A new method of setting the user precoding order, which has a much lower complexity than the VBLAST type ordering scheme but with almost the same performance, is also proposed. The simulation results show that the proposed schemes considerably outperform existing cooperative transmission schemes in terms of SER performance and approach an interference free performance. In all the cooperative transmission schemes proposed above, we use THP to cancel part of the interference. In this thesis, we also consider an alternative approach that bypasses the use of THP. The task of cancelling the interference from other users now lies solely within the transmit-receive antenna weights. We consider multiuser Gaussian broadcast channels with multiple antennas at both transmitter and receivers. An iterative multiple beamforming (IMB) algorithm is proposed, which is flexible in the antenna configuration and performs well in low to moderate data rates. Its capacity and bit error rate performance are compared with the ones achieved by the traditional zero-forcing method.

In the direct sequence-code division multiple access (DS-CDMA) system, which uses direct sequence spread spectrum (DSSS) technique to perform multiple-access, the major limitation of the system capacity is the capability of interference rejection. In this system, multiuser receivers usually divided into two groups, the first group is called the ¡§centralized receiver,¡¨ because it must know the information of total users, including the spreading sequence of each user, channel response, etc. Due to the complexity of computation, this kind of receivers is suitable for the base station. The second group is called the ¡§decentralized receiver,¡¨ because it only needs to know the information of desired user, therefore, it is very suitable for mobile station. The decentralized receiver can be further separate into two kinds: data-aided and non-data-aided receivers. Usually, the non-data-aided receiver is also called the blind receiver; our proposed interference cancellator belongs to this blind one. This thesis mainly discusses the performance of our proposed interference cancellator in different conditions. There is a novel interference detector which can efficiently detect strong interferers in our proposed interference cancellator. When strong interferers exist, the received signal will be passed through the interference-blocking transformer, which exploits the subspace approach to block strong interference. After interference cancelled, conventional de-spreading technique is used to obtain the desired data. In this thesis, besides the complete mathematical analysis of our proposed interference cancellator, computer simulations are also used to observe its performance behavior in different conditions. The simulation results exhibit that this interference cancellator has good performance in different conditions, and due to have the property of low complexity, our proposed interference cancellator is very suitable for the mobile station. Finally, we make a conclusion for this blind interference cancellator, and expect to realize a mature multiuser receiver based on this technique in the future.

Doctor of Philosophy / The next generation mobile networks are expected to provide multimedia applications with a high quality of service. On the other hand, interference among multiple base stations (BS) that co-exist in the same location limits the capacity of wireless networks. In conventional wireless networks, the base stations do not cooperate with each other. The BSs transmit individually to their respective mobile stations (MS) and treat the transmission from other BSs as interference. An alternative to this structure is a network cooperation structure. Here, BSs cooperate with other BSs to simultaneously transmit to their respective MSs using the same frequency band at a given time slot. By doing this, we significantly increase the capacity of the networks. This thesis presents novel research results on a noncooperative transmission scheme and a cooperative transmission scheme for multi-user multiple-input-multiple-output orthogonal frequency division multiplexing (MIMO-OFDM). We first consider the performance limit of a noncooperative transmission scheme. Here, we propose a method to reduce the interference and increase the throughput of orthogonal frequency division multiplexing (OFDM) systems in co-working wireless local area networks (WLANs) by using joint adaptive multiple antennas(AMA) and adaptive modulation (AM) with acknowledgement (ACK) Eigen-steering. The calculation of AMA and AM are performed at the receiver. The AMA is used to suppress interference and to maximize the signal-to-interference-plus-noise ratio (SINR). The AM scheme is used to allocate OFDM sub-carriers, power, and modulation mode subject to the constraints of power, discrete modulation, and the bit error rate (BER). The transmit weights, the allocation of power, and the allocation of sub-carriers are obtained at the transmitter using ACK Eigen-steering. The derivations of AMA, AM, and ACK Eigen-steering are shown. The performance of joint AMA and AM for various AMA configurations is evaluated through the simulations of BER and spectral efficiency (SE) against SIR. To improve the performance of the system further, we propose a practical cooperative transmission scheme to mitigate against the interference in co-working WLANs. Here, we consider a network coordination among BSs. We employ Tomlinson Harashima precoding (THP), joint transmit-receive beamforming based on SINR (signal-to-interference-plus-noise-ratio) maximization, and an adaptive precoding order to eliminate co-working interference and achieve bit error rate (BER) fairness among different users. We also consider the design of the system when partial channel state information (CSI) (where each user only knows its own CSI) and full CSI (where each user knows CSI of all users) are available at the receiver respectively. We prove analytically and by simulation that the performance of our proposed scheme will not be degraded under partial CSI. The simulation results show that the proposed scheme considerably outperforms both the existing noncooperative and cooperative transmission schemes. A method to design a spectrally efficient cooperative downlink transmission scheme employing precoding and beamforming is also proposed. The algorithm eliminates the interference and achieves symbol error rate (SER) fairness among different users. To eliminate the interference, Tomlinson Harashima precoding (THP) is used to cancel part of the interference while the transmit-receive antenna weights cancel the remaining one. A new novel iterative method is applied to generate the transmit-receive antenna weights. To achieve SER fairness among different users and further improve the performance of MIMO systems, we develop algorithms that provide equal SINR across all users and order the users so that the minimum SINR for each user is maximized. The simulation results show that the proposed scheme considerably outperforms existing cooperative transmission schemes in terms of the SER performance and complexity and approaches an interference free performance under the same configuration. We could improve the performance of the proposed interference cancellation further. This is because the proposed interference cancellation does not consider receiver noise when calculating the transmit-receive weight antennas. In addition, the proposed scheme mentioned above is designed specifically for a single-stream multi-user transmission. Here, we employ THP precoding and an iterative method based on the uplink-downlink duality principle to generate the transmit-receive antenna weights. The algorithm provides an equal SINR across all users. A simpler method is then proposed by trading off the complexity with a slight performance degradation. The proposed methods are extended to also work when the receiver does not have complete Channel State Informations (CSIs). A new method of setting the user precoding order, which has a much lower complexity than the VBLAST type ordering scheme but with almost the same performance, is also proposed. The simulation results show that the proposed schemes considerably outperform existing cooperative transmission schemes in terms of SER performance and approach an interference free performance. In all the cooperative transmission schemes proposed above, we use THP to cancel part of the interference. In this thesis, we also consider an alternative approach that bypasses the use of THP. The task of cancelling the interference from other users now lies solely within the transmit-receive antenna weights. We consider multiuser Gaussian broadcast channels with multiple antennas at both transmitter and receivers. An iterative multiple beamforming (IMB) algorithm is proposed, which is flexible in the antenna configuration and performs well in low to moderate data rates. Its capacity and bit error rate performance are compared with the ones achieved by the traditional zero-forcing method.

This dissertation provides a study of synchronization and quantization issues in implementing a multistage receiver in fixed-point Digital Signal Processing (DSP) hardware. Current multistage receiver analysis has neglected the effects of synchronization and quantization; however, these effects can degrade system performance and therefore decrease overall system capacity. The first objective is to analyze and simulate various effects of synchronization in a multistage system. These effects include the effect of unsynchronized users on the bit error rate (BER) of synchronized users, and determining whether interference cancellation can be used to improve the synchronization time. This information is used to determine whether synchronization will limit overall system capacity. Both analytical and simulation techniques are presented. The second objective is to study the effects of quantization on the performance of the multistage receiver. A DSP implementation of a practical receiver will require a DSP chip with a fewer number of bits than the computer chips typically used in simulation of receiver performance. Therefore, the DSP implementation performs poorer than the simulation results predict. In addition, a fixed-point implementation is often favored over a floating-point implementation, due to the high processing requirements necessitated by the high chip rate. This further degrades performance because of the limited dynamic range available with fixed-point arithmetic. The performance of the receiver using a fixed-point implementation is analyzed and simulated. We also relate these topics to other important issues in the hardware implementation of multistage receivers, including the effects of frequency offsets at the receiver and developing a multiuser air protocol interface (API). This dissertation represents a contribution to the ongoing hardware development effort in multistage receivers at Virginia Tech. / Ph. D.

ITC/USA 2005 Conference Proceedings / The Forty-First Annual International Telemetering Conference and Technical Exhibition / October 24-27, 2005 / Riviera Hotel & Convention Center, Las Vegas, Nevada / This paper describes and interference cancellation technique appropriate for ARTM Tier-1 waveforms. The technique requires the estimators for the bit sequences for the adjacent channels as well as the power levels of the adjacent channels. Simulation results show that the interference canceller allows a more dense “channel packing” thereby creating a channel utilization 67% ~ 100% greater than the current IRIG 106 recommendations.

In wireless networking, receivers are typically assumed to be utilizing single-user decoding. Still, for more than twenty years we know that we can take advantage of interference by multi-user decoding. The Interference Cancellation (IC) technique has, of late, gained interest in the wireless networking context. Previous works [3] have shown considerable potential gains by leveraging optimal collaborative rate control to enable IC, focusing on the low Signal-to-Noise Ratio (SNR) regime. Here, we present centralized and distributed rate control algorithms, enabling IC, to increase system throughput. We consider a system where the receivers can apply multi-user decoding to perform IC and the rates are provided by a step-wise function of the Signal to Interference-and-Noise Ratio (SINR), in realistic conditions. We conduct a thorough simulation study comparing the proposed algorithms using two IC techniques, and deliver results that indicate significant system throughput gains.

Ultra-wideband (UWB) system is an indoor communication system, high data rate transmission within 5-10m transmitted range. This system suffers from high dense multipath channels impairment. If the spreading code is not orthogonal in dense multipath channels, severe inter-symbol interference (ISI) will degrade the system performance. In this thesis, we will discuss the performance of various receivers in ultra-wideband channels. Rake receiver can collect signal energy from different multipath. However, the imperfect orthogonal property of spreading code will cause severe ISI and degrade the performance of Rake receiver. Least mean square (LMS) chip equalizer not only combines the energy from different multipath, but also suppresses ISI. But, the complexity is too high to realize. In this thesis, we combine Rake receiver with ISI canceller to enhance system performance. If the canceller is before Rake receiver, we define it as ISIC RAKE. If the canceller is behind Rake receiver, we define it as RAKE ISIC. In the ISI canceller, not only ISI caused by preceding bits is cancelled, but also the ISI caused by following bit is cancelled. In multiuser cases, we are also canceling multi-access interference (MAI). From simulation results, the proposed method outperforms conventional Rake receiver, Rake receiver combined with LMS symbol equalizer, and LMS chip equalizer. The complexity of proposed method is lower than LMS chip equalizer.

Abstract Multiuser demodulation algorithms for centralized receivers of asynchronous direct-sequence (DS) spread-spectrum code-division multiple-access (CDMA) systems in frequency-selective fading channels are studied. Both DS-CDMA systems with short (one symbol interval) and long (several symbol intervals) spreading sequences are considered. Linear multiuser receivers process ideally the complete received data block. The approximation of ideal infinite memory-length (IIR) linear multiuser detectors by finite memory-length (FIR) detectors is studied. It is shown that the FIR detectors can be made near-far resistant under a given ratio between maximum and minimum received power of users by selecting an appropriate memory-length. Numerical examples demonstrate the fact that moderate memory-lengths of the FIR detectors are sufficient to achieve the performance of the ideal IIR detectors even under severe near-far conditions. Multiuser demodulation in relatively fast fading channels is analyzed. The optimal maximum likelihood sequence detection receiver and suboptimal receivers are considered. The parallel interference cancellation (PIC) receiver is demonstrated to achieve better performance in known channels than the decorrelating receiver, but it is observed to be more sensitive to channel coefficient estimation errors than the decorrelator. At high channel loads the PIC receiver suffers from bit error rate (BER) saturation, whereas the decorrelating receiver does not. Choice of channel estimation filters is shown to be crucial if low BER is required. Data-aided channel estimation is shown to be more robust than decision-directed channel estimation, which may suffer from BER saturation caused by hang-ups at high signal-to-noise ratios. Multiuser receivers for dynamic CDMA systems are studied. Algorithms for ideal linear detector computation are derived and their complexity is analyzed. The complexity of the linear detector computation is a cubic function of KL, where K and L are the number of users and multipath components, respectively. Iterative steepest descent, conjugate gradient, and preconditioned conjugate gradient algorithms are proposed to reduce the complexity. The computational requirements for one iteration are a quadratic function of KL. The iterative detectors are also shown to be applicable for parallel implementation. Simulation results demonstrate that a moderate number of iterations yields the performance of the corresponding ideal linear detectors. A quantitative analysis shows that the PIC receivers are significantly simpler to implement than the linear receivers and only moderately more complex than the conventional matched filter bank receiver.

The communications industry is experiencing an explosion in the demand for personal communications services (PCS). Several digital technologies have been proposed to replace overburdened analog systems. One system that has gained increasing popularity in North America is a 1.25 MHz Code Division Multiple Access (CDMA) system (IS-95). In CDMA systems, multiple access interference limits the capacity of any system using conventional single user correlation or matched filter receivers. Previous research has shown that multiuser detection receivers that employ interference cancellation techniques can significantly improve the capacity of a CDMA system. This thesis studies two such structures: the successive interference cancellation scheme and the parallel interference cancellation scheme. These multiuser receivers are integrated into an IS-95 compatible receiver model which is simulated in software. This thesis develops simulation software that simulates IS-95 with conventional and multiuser receivers in multipath channels and when near-far conditions exist. Simulation results present the robustness of multiuser receivers to near-far in a practical system. In addition to multiuser implemenations, quantization effects from finite bit analog to digital converters (ADC) in CDMA systems will also be simulated. / Master of Science