On rate capacity and signature sequence adaptation in downlink of MC-CDMA system

This dissertation addresses two topics in the MC-CDMA system: rate capacity and adaptation of users\u27 signature sequences. Both of them are studied for the downlink communication scenario with multi-code scheme. The purpose of studying rate capacity is to understand the potential of applying MC-CDMA technique for high speed wireless data communications. It is shown that, to maintain high speed data transmission with multi-code scheme, each mobile should cooperatively decode its desired user\u27s encoded data symbols which are spread with different signature sequences simultaneously. Higher data rate can be achieved by implementing dirty paper coding (DPC) to cooperatively encode all users\u27 data symbols at the base station. However, the complexity of realizing DPC is prohibitively high. Moreover, it is found that the resource allocation policy has profound impact on the rate capacity that can be maintained in the system. Nevertheless, the widely adopted proportional resource allocation policy is only suitable for the communication scenario in which the disparity of users\u27 channel qualities is small. When the difference between users\u27 channel qualities is large, one must resort to non-proportional assignment of power and signature sequences. Both centralized and distributed schemes are proposed to adapt users\u27 signature sequences in the downlink of MC-CDMA system. With the former, the base station collects complete channel state information and iteratively adapts all users\u27 signature sequences to optimize an overall system performance objective function, e.g. the weighted total mean square error (WTMSE). Since the proposed centralized scheme is designed such that each iteration of signature sequence adaptation decreases the WTMSE which is lower bounded, the convergence of the proposed centralized scheme is guaranteed. With the distributed signature sequence adaptation, each user\u27s signature sequences are independently adapted to optimize the associated user\u27s individual performance objective function with no regard to the performance of other users in the system. Two distributed adaptation schemes are developed. In one scheme, each user adapts its signature sequences under a pre-assigned power constraint which remains unchanged during the process of adaptation. In the other scheme, pricing methodology is applied so that the transmission power at the base station is properly distributed among users when users\u27 signature sequences are adapted. The stability issue of these distributed adaptation schemes is analyzed using game theory frame work. It is proven that there always exists a set of signature sequences at which no user can unilaterally adapt its signature sequences to further improve its individual performance, given the signature sequences chosen by other users in the system

Capacity, coding and interference cancellation in multiuser multicarrier wireless communications systems

Multicarrier modulation and multiuser systems have generated a great deal of research during the last decade. Orthogonal Frequency Division Multiplexing (OFDM) is a multicarrier modulation generated with the inverse Discrete Fourier Transform, which has been adopted for standards in wireless and wire-line communications. Multiuser wireless systems using multicarrier modulation suffer from the effects of dispersive fading channels, which create multi-access, inter-symbol, and inter-carrier interference (MAI, ISI, ICI). Nevertheless, channel dispersion also provides diversity, which can be exploited and has the potential to increase robustness against fading. Multiuser multi-carrier systems can be implemented using Orthogonal Frequency Division Multiple Access (OFDMA), a flexible orthogonal multiplexing scheme that can implement time and frequency division multiplexing, and using multicarrier code division multiple access (MC-CDMA). Coding, interference cancellation, and resource sharing schemes to improve the performance of multiuser multicarrier systems on wireless channels were addressed in this dissertation. Performance of multiple access schemes applied to a downlink multiuser wireless system was studied from an information theory perspective and from a more practical perspective. For time, frequency, and code division, implemented using OFDMA and MC-CDMA, the system outage capacity region was calculated for a correlated fading channel. It was found that receiver complexity determines which scheme offers larger capacity regions, and that OFDMA results in a better compromise between complexity and performance than MC-CDMA. From the more practical perspective of bit error rate, the effects of channel coding and interleaving were investigated. Results in terms of coding bounds as well as simulation were obtained, showing that OFDMAbased orthogonal multiple access schemes are more sensitive to the effectiveness of the code to provide diversity than non-orthogonal, MC-CDMA-based schemes. While cellular multiuser schemes suffer mainly from MAI, OFDM-based broadcasting systems suffer from ICI, in particular when operating as a single frequency network (SFN). It was found that for SFN the performance of a conventional OFDM receiver rapidly degrades when transmitters have frequency synchronization errors. Several methods based on linear and decision-feedback ICI cancellation were proposed and evaluated, showing improved robustness against ICI. System function characterization of time-variant dispersive channels is important for understanding their effects on single carrier and multicarrier modulation. Using time-frequency duality it was shown that MC-CDMA and DS-CDMA are strictly dual on dispersive channels. This property was used to derive optimal matched filter structures, and to determine a criterion for the selection of spreading sequences for both DS and MC CDMA. The analysis of multiple antenna systems provided a unified framework for the study of DS-CDMA and MC-CDMA on time and frequency dispersive channels, which can also be used to compare their performance

Novel subcarrier-allocation schemes for downlink MC DS-CDMA systems

This paper addresses the subcarrier allocation in downlink multicarrier direct-sequence code-division multiple access (MC DS-CDMA) systems, where one subcarrier may be assigned to several users who are then distinguished from each other by their unique direct-sequence spreading codes. We first analyze the advantages and shortcomings of some existing subcarrier-allocation algorithms in the context of the MC DS-CDMA. Then, we generalize the worst subcarrier avoiding (WSA) algorithm to a so-called worst case avoiding (WCA) algorithm, which achieves better performance than the WSA algorithm. Then, the WCA algorithm is further improved to a proposed worst case first (WCF) algorithm. Furthermore, we propose an iterative worst excluding (IWE) algorithm, which can be employed in conjunction with the WSA, WCA, and the WCF algorithms, forming the IWE-WSA, IWE-WCA, and the IWE-WCF subcarrier-allocation algorithms. The complexities of these algorithms are analyzed, showing that they are all low-complexity subcarrier-allocation algorithms. The error performance is investigated and compared, demonstrating that we can now be very close to the optimum performance attained by the high-complexity Hungarian algorithm