Adaptive joint detection of cochannel signals for TDMA handsets

In mobile communication systems, downlink (forward link) system capacity is limited by the ability of mobile receivers to recover the desired signal in the presence of cochannel interference (CCI). Joint detection of the desired and cochannel signals is a useful approach to improving receiver performance, thus increasing system capacity. In this paper, we show that a practical single-antenna joint-detection receiver can provide significant gains in system capacity for the time-division multiple-access (TDMA) standard Telecommunications Industry Association/Electronic Industry Association/Interim Standard-136 (TIA/EIA/IS-136 or IS-136). For a sectorized system, joint detection provides a capacity gain of 47% in a typical urban environment. When used in conjunction with transmit beamforming, the synergy between the two approaches leads to a capacity gain of over 200%. In determining these gains, practical aspects of the IS-136 system are considered, namely, unsynchronized networks, limited receiver complexity, and adaptability. A semiblind acquisition process, which uses the training sequence of the desired user only, is employed, because the desired and interfering base stations are not synchronized. The receiver complexity is controlled by processing only one sample per symbol period, even though it is shown that multiple samples per symbol period should ideally be used. Finally, because receiver performance may be limited by its own intersymbol interference instead of CCI, an adaptive joint-detection process is used which selects between joint demodulation and single-user equalization for each slot.     

Separation of cochannel signals in TDMA mobile radio

We propose a sequential algorithm that separates cochannel time-division multiple-access (TDMA) signals that encounter multipath interference and noise. The receiver employs a multistage architecture where each stage consists of a beamformer and an equalizer that isolates one source, compensates for intersymbol interference (ISI), and demodulates the data. A problem encountered with such bursty sources is that the beamformer/equalizer trained for a particular time slot may not be appropriate for all the data contained in that slot. This occurs because a cochannel source typically overlaps only part of the time slot of interest and may not overlap the training sequence at all. The algorithm presented overcomes this problem by processing the data forward and backward in a sequential noncausal manner. Computer simulations using signals with the IS-54 format are presented to demonstrate the properties of the sequential algorithm     

Joint equalization and interference suppression for high data ratewireless systems

Enhanced Data Rates for Global Evolution (EDGE) is currently being standardized as an evolution of GSM in Europe and of IS-136 in the United States as an air interface for high speed data services for third generation mobile systems. In this paper, we study space-time processing for EDGE to provide interference suppression. We consider the use of two receive antennas and propose a joint equalization and diversity receiver. This receiver uses feedforward filters on each diversity branch to perform minimum mean-square error cochannel interference suppression, while leaving the intersymbol interference to be mitigated by the subsequent equalizer. The equalizer is a delayed decision feedback sequence estimator, consisting of a reduced-state Viterbi processor and a feedback filter. The equalizer provides soft output to the channel decoder after deinterleaving. We describe a novel weight generation algorithm and present simulation results on the link performance of EDGE with interference suppression. These results show a significant improvement in the signal-to-interference ratio (SIR) performance due to both diversity (against fading) and interference suppression. At a 10% block error rate, the proposed receiver provides a 20 dB improvement in SIR for both the typical urban and hilly terrain profiles     

Soft output interference suppression in TDMA wireless communications

We present a novel symbol-by-symbol Bayesian multiuser detector for cochannel interference cancellation in TDMA cellular communications. To begin with, we present the usual composite signal model consisting of the desired signal, interferer, channel parameters and channel noise. Then, we derive the soft output interference cancellation algorithm (SICA) to compute fixed-lag maximum a posteriori (MAP) estimates of the data symbols of the desired user, using a fixed lookahead of D observations. In the process, the interferer symbols are treated as nuisance parameters and averaged out. The complexity of the SICA is exponential in the length of the combined channel at the receiver. Subsequently, we present a simple, yet effective, technique for complexity reduction without significant performance degradation. We apply the algorithm to some typical scenarios, using the IS-136 TDMA standard, to demonstrate its interference suppression capabilities. In this paper, we assume that all relevant channel parameters are known. Hence, our results should be viewed as representing the best possible performance that can be obtained with the SICA in the scenarios considered. This revised version was published online in July 2006 with corrections to the Cover Date.     

适用于紫外光通信的延迟判决均衡算法

为了消除紫外光通信过程中强烈散射所引起的码间干扰，采用一种带信道估计的最小均方误差-最大似然估计(LMS-MLE)延迟判决均衡算法进行了理论分析和仿真验证。通过选取合适的判决延迟深度来调整LMS自适应滤波器抽头系数进行信道跟踪，获取新的信道估计向量，最后利用MLE均衡算法得到最优序列输出。结果表明, 该算法可以明显提升紫外光通信系统的性能，在没有提高复杂度的情况下，性能接近最优MLE均衡算法，并且可以实现信道跟踪, 紫外光通信中算法的最佳延迟量取值为20。这一结果对紫外光通信性能提升以及MLE均衡器的工程实现是有帮助的。     

Unification of MLSE receivers and extension to time-varyingchannels

Forney (1972) and Ungerboeck (1974) have each developed maximum-likelihood sequence estimation (MLSE) receivers for intersymbol interference (ISI) channels. The Forney receiver uses a whitened matched filter, followed by a sequence estimation algorithm using the Euclidean distance metric. The Ungerboeck receiver uses a matched filter, followed by a sequence estimation algorithm using a modified metric. A unified development of both receivers is given, in which each receiver is derived from the other. By deriving the Ungerboeck receiver from the Forney receiver, we show that the whitening operation is cancelled in the Euclidean distance metric, leaving the modified metric. In addition, the Ungerboeck receiver is extended to the case of a time-varying known channel. When the channel is unknown, decision-directed channel estimation is assumed, which requires channel prediction to account for the decision delay. It is shown that the Ungerboeck receiver requires additional channel prediction, degrading performance due to prediction uncertainty. To solve this problem, two alternative receiver forms are developed which do not require additional prediction, though the computational complexity is increased. Performance and complexity of the receiver forms are compared for the IS-136 digital cellular time-division multiple-access (TDMA) standard     

Adaptive minimum variance equalization with interferencesuppression capabilities

We propose an adaptive minimum variance equalizer, which is able to recover the transmitted symbols even in the presence of severe cochannel interference (CCI) or adjacent-channel interference (ACI). Under the assumption that the interference exhibits a different symbol rate from the desired signal, the proposed equalizer can mitigate CCI/ACI without requiring knowledge of the channel impulse response of the interference     

Adaptive Interference Suppression for the Downlink of a Direct Sequence CDMA System with Long Spreading Sequences

A simple approach for adaptive interference suppression for the downlink (base-to-mobile link) of a direct sequence (DS) based cellular communication system is presented. The base station transmits the sum of the signals destined for the different mobiles, typically attempting to avoid intra-cell interference by employing orthogonal spreading sequences for different mobiles. However, the signal reaching any given mobile passes through a dispersive channel, thus destroying the orthogonality. In this paper, we propose an adaptive linear equalizer at the mobile that reduces interference by approximately restoring orthogonality. The adaptive equalizer uses the pilot's spreading sequence (which observes the same channel as the spreading sequence for the desired mobile) as training. Simulation results for the linear Minimum Mean Squared Error (MMSE) equalizer are presented, demonstrating substantial performance gains over the RAKE receiver. Long spreading sequences (which vary from symbol to symbol) are employed, so that the equalizer adapts not to the time-varying spreading sequences, but to the slowly varying downlink channel. Since the inter-cell interference from any other base station also has the structure of many superposed signals passing through a single channel, the adaptive equalizer can also suppress inter-cell interference, with the tradeoff between suppression of intra- and inter-cell interference and noise enhancement depending on their impact on the Mean Squared Error (MSE).     

Channel Borrowing Without Locking for Asynchronous Hybrid FDMA/TDMA Cellular Communications

The use of real time channel borrowing in digital cellular asynchronous hybrid FDMA/TDMA systems is considered. These systems, which are exemplified by North American digital cellular (IS-54), are asynchronous in the sense that time slots in different cells are not aligned. CBWL (channel borrowing without locking) techniques can be applied but (without cell-to-cell synchronization) borrowing individual time slots from adjacent cells would violate co-channel interference constraints. Instead, frequency carriers can be borrowed. In IS-54, a carrier supports three TDMA slots. So if only one TDMA slot is needed in the borrowing cell, two TDMA slots are unnecessarily transferred. We devised an appropriate carrier borrowing scheme and an analytical model to determine the traffic performance of TDMA/CBWL. Fast carrier returning is used to increase channel utilization by returning borrowed carriers as soon as possible. An efficient computational method that uses macro-states, decomposition, combinatorial analysis and the convolution algorithm is devised to find blocking probabilities. The results show that in comparison with FCA, the new CBWL scheme can significantly improve system performance of asynchronous TDMA cellular systems that use FDMA/TDMA multiplexing.     

Adaptive MAPSD algorithms for symbol and timing recovery of mobileradio TDMA signals

Dual-mode adaptive algorithms with rapid convergence properties are presented for the equalization of frequency selective fading channels and the recovery of time-division multiple access (TDMA) mobile radio signals. The dual-mode structure consists of an auxiliary adaptive filter that estimates the channel during the training cycle. The converged filter weights are used to initialize a parallel bank of filters that are adapted blindly during the data cycle. When the symbol timing is known, this filter bank generates error residuals that are used to perform approximate maximum a posteriori symbol detection (MAPSD) and provide reliable decisions of the transmitted signal. For channels with timing jitter, joint estimation of the channel parameters and the symbol timing using an extended Kalman filter algorithm is proposed. Various methods are described to reduce the computational complexity of the MAP detector, usually at the cost of some performance degradation. Also, a blind MAPSD algorithm for combining signals from spatially diverse receivers is derived. This diversity MAPSD (DMAPSD) algorithm, which can be easily modified for the dual-mode TDMA application, maintains a global set of MAP metrics even while blindly tracking the individual spatial channels using local error estimates. The performance of these single-channel and diversity MAPSD dual-mode algorithms are studied via computer simulations for various channel models, including a mobile radio channel simulator for the IS-54 digital cellular TDMA standard     

Tracking of time-varying mobile radio channels. II. A case study

For pt.I see ibid., vol.49, p.2207-17 (2001). Low-complexity Wiener LMS (WLMS) adaptation algorithms, of use for channel estimation, have been derived in Lindbom et al. (2001). They are here evaluated on the fast fading radio channels encountered in IS-136 TDMA systems, with the aim of clarifying several issues: How much can channel estimation performance be improved with these tools, as compared to LMS adaptation? When can an improved tracking MSE be expected to result in a meaningful reduction of the bit error rate? Will optimal prediction of future channel estimates significantly improve the equalization? Can one single tracker with fixed gain be used for all encountered Doppler frequencies and SNRs, or must a more elaborate scheme be adopted? These questions are here investigated both analytically and by simulation. An exact analytical expression for the tracking MSE on two-tap FIR channels is presented and utilized. With this tool, the MSE performance and robustness of WLMS algorithms based on different statistical models can be investigated. A simulation study then compares the uncoded bit error rate of detectors, where channel trackers are used in decision directed mode in conjunction with Viterbi algorithms. A Viterbi detector combined with WLMS, based on second order autoregressive fading models possibly combined with integration, provides good performance and robustness at a reasonable complexity     

Improved spatial-temporal equalization for EDGE: a fastselective-direction MMSE timing recovery algorithm and two-stagesoft-output equalizer

The radio interface EDGE (Enhanced Data rates for Global Evolution) is currently being standardized as an evolutionary path from GSM and TDMA-IS136 for third-generation high-speed data wireless systems. For the EDGE system with multiple antennas, spatial-temporal equalization (STE) can reduce intersymbol interference and co-channel interference, thereby increasing the capacity and range. In this paper, we propose two new techniques to improve the performance of a previously proposed STE: a fast timing recovery algorithm for a selective time-reversal equalizer and a two-stage soft-output equalizer. The new timing recovery algorithm determines the estimated burst timing and processing direction by computing the minimum mean-square error (MMSE) for decision feedback equalizers in both the forward and reverse time directions. The two-stage soft-output equalizer is the cascade of a delayed decision-feedback sequence estimator (DDFSE) and maximum a posteriori probability (MAP) estimator. The DDFSE provides better noise variance estimation and channel truncation for the following MAP. The performance of the new STE is evaluated for the EDGE. At 10% block error rate, the two-branch receiver requires a 3-7-dB lower signal-to-interference ratio (SIR) than the previous approach. Compared with the one-branch receiver, the two-branch receiver requires a 4-dB lower SNR with noise only, and a 10-27-dB lower SIR with a single interferer     

Cochannel interference computation and asymptotic performanceanalysis in TDMA/FDMA systems with interference adaptive dynamic channelallocation

It has been shown through simulation results that the interference adaptive dynamic channel allocation (IA-DCA) scheme is a promising resource allocation strategy in time/frequency-division multiple-access (TDMA/FDMA) communication systems. The major obstacle in analyzing IA-DCA is the computation of cochannel interference without the constraint of conventional channel reuse factors. To overcome this difficulty, one needs a computationally efficient representation which can approximate the interference distribution accurately. For this purpose, a concept called channel reuse zone (CRZ) is introduced. Based on this new concept, both downlink and uplink cochannel interference are computed with two different propagation models, namely, a simplified deterministic model and a shadowing model. The results are then used to calculate the outage probability of the idealized, interference adaptive maximum parking (IAMP) scheme. Finally, as a significant contribution, an asymptotic performance bound for the two-way IA-DCA strategy is derived     

Multiuser detection in a horizontal underwater acoustic channelusing array observations

We present a multisensor, multiuser receiver that is capable of operating in an underwater acoustic channel with severe multipath. For each active user, the receiver consists of a multi-input, single-output array processing filter followed by a single-channel adaptive equalizer. The array processing filter is chosen to maximize an averaged performance metric which measures reduction in the interference from multiple asynchronous cochannel users and the reduction in intersymbol interference caused by time spreading of the transmitted signal. The single-channel adaptive equalizer that follows the array processing filter eliminates the remaining intersymbol interference prior to hard symbol decisions. The division of labor between the array processing filter and single-channel equalizer reduces receiver complexity by allowing the array processing filter weights to be based on the fixed deterministic channel component and the single-channel equalizer to be based on the stochastic channel component. Receiver performance is demonstrated using data obtained from two shallow-water acoustic channels where two cochannel users are transmitting in shallow water at 18 and 30 nautical miles from the receiver array     

Recursive blind symbol estimation of convolutionally codedcochannel signals

A recursive blind equalizer is presented that directly estimates the transmitted symbols of multiple cochannel signals in the presence of ISI. The algorithm exploits shift structure present in the data model and the finite alphabet property of the signals. The proposed method possesses a separation property that allows the symbol sequences for each user to be estimated independently of the others. Problematic issues surrounding unknown and mismatched channel lengths for the cochannel users can be handled effectively in the recursive equalizer. Additionally, if the cochannel signals are encoded prior to transmission, we show how the code structure can be incorporated into the recursive equalizer to improve its performance     

Nonlinear techniques for the joint estimation of cochannel signals

Cochannel interference occurs when two or more signals overlap in frequency and are present concurrently. Unlike in spread-spectrum multiple-access systems where the different users necessarily share the same channel, cochannel interference is a severe hindrance to frequency- and time-division multiple-access communications, and is typically minimized by interference rejection/suppression techniques. Rather than using interference suppression, we are interested in the joint estimation of the information-bearing narrow-band cochannel signals. Novel joint estimators are proposed that employ a single-input demodulator with oversampling to compensate for timing uncertainties. Assuming finite impulse-response channel characteristics, maximum likelihood (ML) and maximum a posteriori (MAP) criteria are used to derive cochannel detectors of varying complexities and degrees of performance. In particular, a (suboptimal) two-stage joint MAP symbol detector (JMAPSD) is introduced that has a lower complexity than the single-stage estimators while accruing only a marginal loss in error-rate performance at high signal-to-interference ratios. Assuming only reliable estimates of the primary and secondary signal powers, a blind adaptive JMAPSD algorithm for a priori unknown channels is also derived. The performance of these nonlinear joint estimation algorithms is studied through example computer simulations for two cochannel sources     

Suppression of adjacent-channel, cochannel, and intersymbolinterference by equalizers and linear combiners

We describe the ability of a linear equalizer/combiner or decision-feedback equalizer to suppress all received adjacent-channel, intersymbol, and cochannel interference. The emphasis is on values among transmitter bandwidth, receiver bandwidth, carrier spacing, and antenna diversity which provide the best opportunities for interference suppression. Through analyses of the number of degrees of freedom and constraints in generalized zero-forcing equalizers, and partial comparisons to calculations of equalizer minimum-mean-square performance, four results are obtained. First, with one antenna and a linear equalizer, arbitrarily large receiver bandwidths allow for marginal improvements in spectral efficiency through decreased carrier spacing, because the carrier spacing cannot be reduced to a value below the symbol rate without incurring unsuppressible interference. Second, large receiver bandwidths assist multiple antennas in improving the spectral efficiency in that carrier spacing values may go below the symbol rate, even in the presence of cochannel interference. Third, the use of equalizers and linear combiners, together with large receiver bandwidths, allows large transmitter bandwidths to be used. Fourth, for cochannel interference and intersymbol interference, the number of interferers that may be suppressible by a generalized zero-forcing linear equalizer/combiner increases linearly with the product of the number of antennas and the truncated integer ratio of the total bandwidth to the symbol rate     

Separation of cochannel GSM signals using an adaptive array

The Global System for Mobile communications (GSM) is a digital cellular radio network that employs time division multiple access (TDMA). In such a cellular system, frequencies are reused in different regions for spectral efficiency, and thus, the transmissions in a given cell can interfere with those in distant cells. This cochannel interference can be a major impairment to the signal of interest. In this paper, we describe a beamformer and equalizer system that is capable of separating and demodulating several cochannel GSM signals. The signal model includes intersymbol interference (ISI) induced by the Gaussian transmit filter, and the channel model incorporates multipath propagation and additive white Gaussian noise. The GSM synchronization sequences are used to compute the beamformer weights and achieve frame synchronization simultaneously. Decision-feedback equalization is employed to compensate for the transmit filter ISI and to demodulate the data     

Adaptive equalization and interference cancellation for wirelesscommunication systems

An adaptive equalization and interference cancellation method is proposed. The proposed scheme can cancel both intersymbol interference and cochannel interference, and is blind in the sense that no knowledge of the training sequences of the interfering users is required. In particular, it is a maximum likelihood sequence estimation (MLSE) equalizer that is implemented by the generalized Viterbi algorithm (GVA) with an RLS-based channel estimator. To demonstrate the potential of the proposed method, various simulation results over a frequency selective Rayleigh fading environment in the presence of cochannel interference are presented. In addition, a sequential algorithm is introduced to reduce the computational complexity of GVA     

Link reliability for IS-54/136 handsets with different receiverstructures

We estimate link reliabilities for IS-54/136 digital cellular handsets operating with or without an equalizer in urban, suburban, rural, and mountainous environments. We define the reliability of a user's receiver as the probability that the bit error rate (BER) is less than some specified value. The probability is taken over all mobile positions in a cell area and the BER is averaged over multipath fading. Using a range of tools for modeling and simulation of the digital cellular link (transmitter, channel, and receiver), we present an extensive set of results showing the influence of: (1) receiver structures (differential detection with no equalizer, differential detection with selection diversity, or coherent detection with a medium-complexity equalizer); (2) joint distribution of the channel's RMS delay spread and average signal-to-noise ratio (SNR) (this distribution is based on an environment-specific model reported previously); and (3) vehicle speed (0-200 km/h). In all simulations, we assumed a two-path Rayleigh fading channel characterized by: (1) the delay between paths and (2) the ratio of power received from the first path to that from the second path (the RMS delay spread relates to these two parameters). For typical cell sizes, we find that imposing an equalization requirement in IS-54/136 handsets is overly stringent in all environments, except mountainous areas. For these environments, achieving high reliability requires either equalization or other measures, such as smaller cells, directional base-station antennas, or dual-diversity handsets