Orthogonal complementary codes for interference-free CDMA technologies

This article addresses the issues of next-generation CDMA technologies for B3G wireless communications. To engineer a CDMA system whose performance will no longer be interference-limited, many challenging issues should be tackled, such as novel CDMA code sets, efficient spreading and carrier modulation schemes, and signaling format for high-speed burst traffic. This article reviews our ongoing research on next-generation CDMA technologies. In particular, we propose a new CDMA code design methodology, real environment adapted linearization (REAL), which can generate CDMA code sets with inherent immunity against multipath interference and multiple access interference for both uplink and downlink transmissions. It is also shown that interference-free CDMA can only be implemented with the help of orthogonal complementary codes. The article goes further to reveal that cell-wise capacity for such interference-free CDMA is equal to the number of element codes assigned to each user, making OFDM a natural choice to implement interference-free CDMA. Several other issues of OCC-CDMA, such as its system implementation and performance, are also addressed in this article.     

An algebraic approach to generate super‐set of perfect complementary codes for interference‐free CDMA

This paper introduces an algebraic approach to generate the super‐set of perfect complementary (PC) codes suitable for new generation CDMA applications, characterized by isotropic multiple access interference (MAI) free and multipath interference (MI) free properties. The code design methodology proposed in this paper takes into account major impairing factors existing in real applications, such as MAI, MI, asynchronous transmissions, and random signs in consecutive symbols, such that a CDMA system using the generated codes can insure a truly interference‐free operation. Two important facts will be revealed by the analysis given in this paper. First, implementation of an interference‐free CDMA will never be possible unless using complementary code sets, such as the PC code sets generated in this paper. In other words, all traditional spreading codes working on an one‐code‐per‐user basis are not useful for implementation of an MAI‐free and MI‐free CDMA system. Second, to enable the interference‐free CDMA operation, the flock size of the PC codes should be made equal to the set size of the codes, implying that a PC code set can support as many users as the flock size of the code set. A systematic search has been carried out to generate the super‐set of various PC codes with the help of carefully selected seed codes belonging to distinct sub‐sets. This paper will also propose an implementation scheme based on multi‐carrier CDMA architecture and its performance is compared by simulations with the ones using traditional spreading codes. Copyright © 2006 John Wiley & Sons, Ltd.     

Cyclic shifted orthogonal complementary codes for multicarrier CDMA systems

In this letter, we present a set of cyclic shifted orthogonal complementary (cyclic-OC) codes for multicarrier CDMA systems. The conventional OC codes are not adequate for the system because they are able to support only the limited number of users. By applying the proposed cyclic-OC codes for the inter-symbol interference (ISI)-free multicarrier systems, the number of users can be extended to the size of code length. We validate the effectiveness of the proposed scheme through simulations.     

Welch bound analysis on generic code division multiple access codes with interference free windows

Code-division multiple access (CDMA) technology has been applied to many wireless communication systems. CDMA system suffers from both multiple access interference (MAI) and inter-symbol interference (ISI) over a multipath channel. To suppress MAI and ISI, this paper proposes the spreading codes with interference free windows. In particular, we will develop several upper bounds on the efficiency of generalized spreading codes (for both unitary and complementary codes) in terms of the width of their interference free windows.     

Multiuser channel estimation and tracking for long-code CDMA systems

Channel estimation techniques for code-division multiple access (CDMA) systems need to combat multiple access interference (MAI) effectively. Most existing estimation techniques are designed for CDMA systems with short repetitive spreading codes. However, current and next-generation wireless systems use long spreading codes whose periods are much larger than the symbol duration. We derive the maximum-likelihood channel estimate for long-code CDMA systems over multipath channels using training sequences and approximate it using an iterative algorithm to reduce the computational complexity in each symbol duration. The iterative channel estimate is also shown to be asymptotically unbiased. The effectiveness of the iterative channel estimator is demonstrated in terms of squared error in estimation as well as the bit error rate performance of a multistage detector based on the channel estimates. The effect of error in decision feedback from the multistage detector (used in the absence of training sequences) is also shown to be negligible for reasonable feedback error rates using simulations. The proposed iterative channel estimation technique is also extended to track slowly varying multipath fading channels using decision feedback. Thus, an MAI-resistant multiuser channel estimation and tracking scheme with reasonable computational complexity is derived for long-code CDMA systems over multipath fading channels.     

Inter-Group Complementary Codes for Interference-Resistant CDMA Wireless Communications

Spreading code plays an extremely important role on the overall performance of a CDMA system. The correlation properties and available number of spreading codes determine the interference-resist capability as well as system capacity. In this paper, we analyze the characteristics and limitations of traditional and recently reported spreading codes. Based on the analysis, we propose a new code design approach which will be used to generate inter-group complementary (IGC) codes. The correlation functions of the IGC codes possess definite and bi-valued interference-free windows. In addition, a corresponding code assignment algorithm and spreading scheme will be introduced to take advantage of the desirable properties of the IGC codes for their applications in CDMA systems. Both theoretical analysis and simulation results show that an IGC-CDMA system is interference-resistant and capable to offer a high spectral efficiency if compared with the ones based on other spreading codes.     

Multiservice/multirate pure CDMA for mobile communications

Future mobile communication systems should be able to support a wide range of services with different bit rates. Spread-spectrum code-division multiple-access (CDMA) techniques have attracted much attention to be employed in such a system. Different techniques of CDMA could be used to map low-, medium-, and high-bit rates data into the same allocated bandwidth, including pure or wide-band CDMA, FDM/FH/CDMA, TDM/TH/CDMA, or a hybrid of these techniques. This paper investigates multirate pure CDMA using multiuser interference statistics derived for both Gaussian and Rayleigh fading channels. Approximation of multiuser/multipath interference, in general, helps in the theoretical approach to error performance evaluation and, in particular, is quite useful for simulation approach in a fading channel. Some results of a multirate pure CDMA system with two services (low- and high-bit rates), for both BPSK and DPSK modulation schemes, are presented and compared     

A multicarrier CDMA architecture based on orthogonal complementarycodes for new generations of wideband wireless communications

This article is a review of our ongoing research effort to construct a new multicarrier CDMA architecture based on orthogonal complete complementary codes, characterized by its innovative spreading modulation scheme, uplink and downlink signaling design, and digital receiver implementation for multipath signal detection. There are several advantages of the proposed CDMA architecture compared to conventional CDMA systems pertinent to current 2G and 3G standards. First of all, it can achieve a spreading efficiency (SE) very close to one (the SE is defined as the amount of information bit(s) conveyed by each chip); whereas SEs of conventional CDMA systems equal 1/N, where N denotes the length of spreading codes. Second, it offers MAI-free operation in both upand downlink transmissions in an MAI-AWGN channel, which can significantly reduce the co-channel interference responsible for capacity decline of a CDMA system. Third, the proposed CDMA architecture is able to offer a high bandwidth efficiency due to the use of its unique spreading modulation scheme and orthogonal carriers. Lastly, the proposed CDMA architecture is particularly suited to multirate signal transmission due to the use of an offset stacked spreading modulation scheme, which simplifies the rate-matching algorithm relevant to multimedia services and facilitates asymmetric traffic in up- and downlink transmissions for IP-based applications. Based on the above characteristics and the obtained results, it is concluded that the proposed CDMA architecture has a great potential for applications in future wideband mobile communications beyond 3G, which is expected to offer a very high data rate in hostile mobile channels     

Block precoding for MUI/ISI-resilient generalized multicarrier CDMAwith multirate capabilities

Potential increase in capacity along with the need to provide multimedia services and cope with multiuser interference (MUI) and intersymbol interference (ISI) arising due to wireless multipath propagation, motivate well multirate wideband code-division multiple-access (CDMA) systems. Unlike most existing continuous-time symbol-periodic and multipath-free studies, the present paper develops an all-digital block-precoded filter-bank framework capable of encompassing single- or multirate transceivers for asynchronous or quasi-synchronous CDMA transmissions through multipath channels. Thanks to symbol blocking and through appropriate design of user codes, the resulting generalized multicarrier (GMC) CDMA system not only subsumes known multicarrier CDMA variants, but also equips them with flexible multirate capabilities. It is computationally simple, and guarantees symbol recovery regardless of the (possibly unknown) FIR multipath channels in both downlink and uplink setups. Simulations corroborate that the novel GMC-CDMA system outperforms existing multirate alternatives in the presence of asynchronism and multipath, and illustrate the feasibility of recovering blindly multirate transmissions received through unknown frequency-selective channels in the uplink. The performance of GMC-CDMA system in UMTS channels is also simulated and compared with existing multirate schemes     

On a MIMO-based open wireless architecture: space-time complementary coding [Accepted from Open Call]

This article proposes a MIMO-based open wireless architecture for next-generation wireless systems. The use of space-time complementary coding in the proposed OWA scheme contributes to a great improvement in system performance due to the joint spatial diversity and multiplexing advantages achieved by the STCC-MIMO scheme. The proposed STCC-MIMO-based OWA scheme offers an unified platform that integrates various attractive features, such as link adaptation, spatial diversity and multiplexing trade-off, and accurate channel estimation. The application of innovative pair-wise complementary codes and offset stacking spread spectrum in the STCC-MIMO scheme helps to boost the overall spectral efficiency due to its near interference-free operation. MIMO systems play an extremely important role in 4G wireless, and therefore it is desirable that the OWA support different MIMO configurations. This article shows that the proposed STCC-MIMO scheme offers great flexibility to implement a MIMO system suitable for different diversity and multiplexing requirements     

Channel estimation for DS-CDMA downlink with aperiodic spreadingcodes

Synchronous code-division multiple-access (CDMA) techniques possess intrinsic protection against cochannel interference when orthogonal spreading codes are used. However, in the presence of multipath propagation, the signals lose their orthogonality property, leading to increased cross correlation. In these cases, channel estimation may be needed in order to improve detection. We propose and compare several algorithms for channel estimation of a synchronous CDMA point-to-multipoint link (downlink) that uses aperiodic spreading waveforms. We compare by simulation and analysis a subspace approach, a pilot-aided approach, and a decision-based approach     

Interference Cancellation in CDMA Systems Employing Complementary Codes Under Rician Fading Channels

The ideal correlation properties of single user code division multiple access (CDMA) systems with complementary codes (CC) are lost by multiple access interference and near–far effects in downlink frequency selective fading channels. This severity in interference has motivated to develop ways to overcome the threats with suitable suboptimal interference cancellation schemes. In this paper, we propose successive interference cancellation (SIC) for downlink CDMA systems with CC to improve the system capacity and reduce error rate under near–far situations. Theoretical study and extensive simulations were conducted to verify the effectiveness of proposed SIC under frequency selective Rician fading channels in achieving frequency diversity gain, close to theoretical lower bound in complementary coded CDMA (CC-CDMA) systems.     

A novel modulation and demodulation technique for the downlink of spread spectrum multipath channels

In this letter, a novel method for modulation and demodulation of user information bit in spread spectrum code-division multiple-access (CDMA) systems is proposed. Synchronous CDMA poses intrinsic protection against co-channel interference due to orthogonal spreading codes used. However, in the presence of multipath, signals lose their orthogonality property, leading to an increased cross correlation. In this letter, we show that the performance of the system will be close to single user system if we assign two codes to each user and these two codes are used for modulation and demodulation. The well-known maximum length sequence codes are good candidates for the present modulation and demodulation technique. The limiting factor to the system capacity is the maximum number of codes and the capacity is half of that number.     

Optimum code structures for positive optical CDMA using normalized divergence maximization criterion

In this letter we consider optimum code structure for positive optical code division multiple-access (optical CDMA) systems. Positive systems are a class of systems that operate with positive real numbers only. We consider the effect of multipleaccess interference in our model and show that code design for both On-Off Keying (OOK) and Binary PPM optical CDMA systems results in the same solutions. Furthermore, we show that a class of codes known as optical orthogonal codes (OOCs) are the best possible positive codes. In obtaining the results we define normalized divergence based on signal-to-multipleaccess interference ratio (SIR) for a multiple-access system in a useful manner and use it as our criterion to maximize the multiple-access capability of the codes. Finally, we demonstrate that BPPM/OOC can be considered as the closest counterpart of ±1 pseudorandom sequence in radio CDMA communication systems.     

Interference-free broadband single- and multicarrier DS-CDMA

The choice of the direct sequence spreading code in DS-CDMA predetermines the properties of the system. This contribution demonstrates that the family of codes exhibiting an interference-free window (IFW) outperforms classic spreading codes, provided that the interfering multi-user and multipath components arrive within this IFW, which may be ensured with the aid of quasi-synchronous adaptive timing advance control. It is demonstrated that the IFW duration may be extended with the advent of multicarrier DS-CDMA proportionately to the number of subcarriers. Hence, the resultant MC DS-CDMA system is capable of exhibiting near-single-user performance without employing a multi-user detector. A limitation of the system is that the number of spreading codes exhibiting a certain IFW is limited, although this problem may be mitigated with the aid of novel code design principles     

Design of user codes in QS-CDMA systems for MUI elimination inunknown multipath

Low-complexity quasi synchronous CDMA systems are derived for eliminating multi-user interference (MUI) completely in the presence of unknown and even rapidly varying multipath. They rely on judiciously designed precomputable user codes and offer a generalization of orthogonal frequency division multiplexing, especially valuable when carrier frequency errors and Doppler effects are present     

A generalized RAKE receiver for interference suppression

Currently, a global third-generation cellular system based on code-division multiple-access (CDMA) is being developed with a wider bandwidth than existing second-generation systems. The wider bandwidth provides increased multipath resolution in a time-dispersive channel, leading to higher frequency-selectivity. A generalized RAKE receiver for interference suppression and multipath mitigation is proposed. The receiver exploits the fact that time dispersion significantly distorts the interference spectrum from each base station in the downlink of a wideband CDMA system. Compared to the conventional RAKE receiver, this generalized RAKE receiver may have more fingers and different combining weights. The weights are derived from a maximum likelihood formulation, modeling the intracell interference as colored Gaussian noise. This low-complexity detector is especially useful for systems with orthogonal downlink spreading codes, as orthogonality between own cell signals cannot be maintained in a frequency-selective channel. The performance of the proposed receiver is quantified via analysis and simulation for different dispersive channels, including Rayleigh fading channels. Gains on the order of 1-3.5 dB are achieved, depending on the dispersiveness of the channel, with only a modest increase in the number of fingers. For a wideband CDMA (WCDMA) system and a realistic mobile radio channel, this translates to capacity gains of the order of 100%     

Performance of DS-CDMA over measured indoor radio channels usingrandom orthogonal codes

Direct sequence spread spectrum, with its inherent resistance to multipath interference, has become a commercial reality for indoor wireless communications and has been proposed for personal communication networks. To allow multiple users within the limited bandwidths allocated by the FCC, code-division multiple-access (CDMA) is needed. This paper analyzes the performance of CDMA systems using random orthogonal codes over fading multipath indoor radio channels using channel measurements from five different buildings. The effect of RAKE receiver structure is studied, as is the effect of average power control. The average probability of error as a function of signal-to-noise ratio is used as the performance criteria. Results are compared with models for Rayleigh fading channels     

Effects of diversity power control, and bandwidth an the capacityof microcellular CDMA systems

We evaluate the capacity and bandwidth efficiency of microcellular CDMA systems. Power control, multipath diversity system bandwidth, and path loss exponent are seen to have a major impact on the capacity. The CDMA system considered uses convolutional codes, orthogonal signalling, multipath/antenna diversity with noncoherent combining, and fast closed-loop power control on the uplink (portable-to-base) direction. On the downlink (base-to-portable), convolutional codes, BPSK modulation with pilot-signal-assisted coherent reception, and multipath diversity are employed. Both fast and slow power control are considered for the downlink. The capacity of the CDMA system is evaluated in a multicell environment taking into account shadow fading, path loss, fast fading, and closed-loop power control. Fast power control on the downlink increases the capacity significantly. Capacity is also significantly impacted by the path loss exponent. Narrowband CDMA (system bandwidth of 1.25 MHz) requires artificial multipath generation on the downlink to achieve adequate capacity. For smaller path loss exponents, which are more likely in microcellular environments, artificial multipath diversity of an order of as high as 4 may be needed. Wideband CDMA systems (10 MHz bandwidth) achieve greater efficiencies in terms of capacity per MHz     

Blind channel estimation in multi-rate CDMA systems

Multi-rate CDMA is a potentially attractive multiple access method for future broad-band multimedia wireless networks that must support integrated voice/data traffic. The primary impairment for such multi-rate systems is the multipath nature of radio channels that results in intra-user inter-chip interference (ICI) and multi-user interference (MUI) between different users' symbols. Explicit knowledge of the channel is typically needed for high performance detectors (such as coherent demodulation). We propose a subspace method for channel estimation in multi-rate CDMA systems. A unified signal model that applies to three multi-rate CDMA schemes proposed in the literature is developed. The computational complexity for multi-rate scenarios is large and variable-accordingly, a modified approach is devised that offers performance/complexity trade-offs. Performance analysis is conducted based on a close-form expression for the mean square error of the estimator, supported by simulation results that investigate the effectiveness of our method