Genetic algorithm assisted joint multiuser symbol detection andfading channel estimation for synchronous CDMA systems

A novel multiuser code division multiple access (CDMA) receiver based on genetic algorithms is considered, which jointly estimates the transmitted symbols and fading channel coefficients of all the users. Using exhaustive search, the maximum likelihood (ML) receiver in synchronous CDMA systems has a computational complexity that is exponentially increasing with the number of users and, hence, is not a viable detection solution. Genetic algorithms (GAs) are well known for their robustness in solving complex optimization problems. Based on the ML rule, GAs are developed in order to jointly estimate the users' channel impulse response coefficients as well as the differentially encoded transmitted bit sequences on the basis of the statistics provided by a bank of matched filters at the receiver. Using computer simulations, we showed that the proposed receiver can achieve a near-optimum bit-error-rate (BER) performance upon assuming perfect channel estimation at a significantly lower computational complexity than that required by the ML optimum multiuser detector. Furthermore, channel estimation can be performed jointly with symbol detection without incurring any additional computational complexity and without requiring training symbols. Hence, our proposed joint channel estimator and symbol detector is capable of offering a higher throughput and a shorter detection delay than that of explicitly trained CDMA multiuser detectors     

Channel estimation and multiuser detection in long-code DS/CDMAsystems

The problems of channel estimation and multiuser detection for direct sequence code division multiple access (DS/CDMA) systems employing long spreading codes are considered. With regard to channel estimation, several procedures are proposed based on the least-squares approach, relying on the transmission of known training symbols but not requiring any timing synchronization. In particular, algorithms suited for the forward and reverse links of a single-rate DS/CDMA cellular system are developed, and the case of a multirate/multicode system, wherein high-rate users are split into multiple virtual low-rate users, is also considered. All of the proposed procedures are recursively implementable with a computational complexity that is quadratic in the processing gain, with regard to the issue of multiuser detection, an adaptive serial interference cancellation (SIC) receiver is considered, where the adaptivity stems from the fact that it is built upon the channel estimates provided by the estimation algorithm. Simulation results show that coupling the proposed estimation algorithms with a SIC receiver may yield, with a much lower computational complexity, performance levels close to those of the ideal linear minimum mean square error (MMSE) receiver, which assumes perfect knowledge of the channels for all of the users and which (in a long-code scenario) has a computational complexity per symbol interval proportional to the third power of the processing gain     

基于Turbo均衡和信道估计的单通道盲信号恢复算法

定时同步是单通道盲信号接收端处理的难点,提出了一种无需定时同步基于Turbo均衡的单通道盲信号恢复算法。该算法将定时同步偏差等效为符号间干扰（ISI,inter-symbol interference）信道,通过信道估计和Turbo均衡相互反馈软信息来改善源信号信息恢复性能。重点研究了初始盲均衡算法、信道估计算法、混合信号的MMSE均衡算法以及三者间的软信息交互。算法复杂度低、计算量小,适用于高阶调制信号。仿真结果表明,对BPSK、QPSK和8PSK信号,该算法都能得到较好的性能,且对等功率和不等功率信号同样适用。     

Comb type pilot aided channel estimation in OFDM systems with transmit diversity

Transmit diversity can be applied to OFDM systems by adopting space time code. Since the received signal is the overlapped signals transmitted from different transmit antennas, channel estimation is a rather challenging task for space time coded OFDM (ST-OFDM) systems. Pilot structure can help the receiver to effectively separate the overlapped signals and perform accurate channel estimation. In this paper, we propose three different channel estimation algorithms based on specially designed comb type pilots inserted in frequency domain. One of our proposed algorithms is performed in frequency domain and the other two are performed in time domain. Such comb type pilot based algorithms can provide higher bandwidth efficiency than common significant-tap-catching algorithm using training block pilots. Numerical analyzes and computational simulation show that our proposed estimation schemes have the same good performance while the time domain methods have relatively simple structure.     

DVB-T中非自适应和自适应信道估计算法的实现

信道估计的精确性对整个DVB-T接收系统的性能提高至关重要.在现有信道估计的算法中,线性估计和多项式估计不适用于环境恶劣的信道;FFT和IFFT估计实现代价太大;盲反卷积估计需要预先知道信道的统计参数,而信道统计参数的获得需要额外的代价;经典Wiener估计不仅需要获得信道的统计参数,而且需要对矩阵进行求逆,这就大大增加了算法的计算量.本文提出了两种信道估计的算法--二维FIR信道估计和二维自适应Wiener信道估计,这两种方法不需要预先知道信道的统计参数信息,不仅减少了运算复杂性,而且在实际中具有很好的性能.     

Multiuser Space–Time Algorithms for Synchronization, Channel Estimation, and Data Detection in an Interference Monitoring System for UMTS/TDD Networks

We present multiuser space-time receiver algorithms for synchronization, channel estimation, and data detection in the downlink of a universal mobile telecommunications system (UMTS)/time-division duplex (TDD) cellular communication system with multiple receive antennas. These algorithms were designed for use in a network monitoring device that analyzes the interference situation present, thereby allowing the operators to improve their networks. For interference analysis, we decode the broadcast channels (BCHs) of surrounding base stations. To cope with the widely differing power levels of signals received from different base stations, we combine multiuser space-time signal processing techniques with reestimation and successive cancellation schemes. Simulation results demonstrate that our algorithms enable reliable BCH data detection even at low SINR.     

通用滤波多载波通信系统中干扰抑制均衡算法

作为5G多载波技术强有力的候选对象,通用滤波多载波利用子带滤波技术抑制带外功率泄露,进而降低同步要求和获得更高的频谱效率。本文首先针对通用滤波多载波在慢时变多径信道下的性能进行了分析和研究;其次为消除多径信道所带来的干扰,提出了适用于该多载波系统的信道估计方案,该方案设计了具有重复样式的导频结构进行信道估计,复杂度低;最后针对通用滤波多载波在多径信道下容易遭受符号间干扰的问题,提出了基于干扰消除的Zero-Forcing均衡算法和基于迭代干扰消除的均衡算法,两种算法均能够在消除ISI的基础上进一步地消除ICI和IBI。仿真结果表明,本文提出的信道估计和均衡算法能有效消除通用滤波多载波技术在多径信道下所经受的ISI、ICI和IBI。      

Transmitter-based multiuser interference rejection for thedown-link of a wireless CDMA system in a multipath environment

In wireless code division multiple access (CDMA) communications systems, there has been interest in processing the transmitted down-link signal in order to shift signal processing to the transmitter where power and computational resources are plentiful, thus simplifying receiver operation and reducing the power it requires. Multiuser interference (MUI) and multipath effects observed by the receiver are anticipated and suppressed at the transmitter; channel equalization and multiuser detection are therefore not required. This paper introduces two methods that are able to combat both degradations, yet allow the receiver to remain as simple as a single user receiver for a perfect channel. For mild multipath channels, the performance of the algorithms is excellent, within a few decibels of the single user ideal channel case, at the cost of additional computation at the base station at which complete knowledge of the channels and the receiver codewords is required. One method, the decorrelating prefilter, is most flexible and applicable to existing systems yet less powerful than other previously published methods. The second, the jointly optimized sequences algorithm, has a performance on average superior to published methods. In addition to theoretical analysis and simulation of the algorithms' potential, these algorithms have also been implemented and tested on a software radio testbed and experimental data are shown. The jointly optimized sequences performed particularly well even in severe multipath and multiuser interference environments     

Improved Soft Iterative Channel Estimation for Turbo Equalization of Time Varying Frequency Selective Channels

In this paper, we present computationally efficient iterative channel estimation algorithms for Turbo equalizer-based communication receiver. Least Mean Square (LMS) and Recursive least Square (RLS) algorithms have been widely used for updating of various filters used in communication systems. However, LMS algorithm, though very simple, suffers from a relatively slow and data dependent convergence behaviour; while RLS algorithm, with its fast convergence rate, finds little application in practical systems due to its computational complexity. Variants of LMS algorithm, Variable Step Size Normalized LMS (VSSNLMS) and Multiple Variable Step Size Normalized LMS algorithms, are employed through simulation for updating of channel estimates for turbo equalization in this paper. Results based on the combination of turbo equalizer with convolutional code as well as with turbo codes alongside with iterative channel estimation algorithms are presented. The simulation results for different normalized fade rates show how the proposed channel estimation based-algorithms outperformed the LMS algorithm and performed closely to the well known Recursive least square (RLS)-based channel estimation algorithm.     

Fast MPEG-4 Motion Estimation: Processor Based and Flexible VLSI Implementations

MPEG-4 is a new multimedia standard combining interactivity, object-based natural and synthetic digital video, audio and computer-graphics. For the implementation of the video part of the MPEG-4 standard a high degree of flexibility is required, where the motion estimation requires the highest part of the computational power. Therefore, in this paper fast algorithms for MPEG-4 motion estimation are evaluated in terms of visual quality and computational power requirements for processor based implementations. Due to the object-based nature of MPEG-4 also new VLSI architectures for MPEG-4 motion estimation are required. Therefore known motion estimation architectures are evaluated on their capability of being modified for MPEG-4 support. Based on this evaluation a new dedicated, but flexible MPEG-4 motion estimation architecture targeted for low-power handheld applications is presented, which resulted to be advantageous to processor based implementations by magnitudes of order.     

Doppler Spread Estimation for Broadband Wireless OFDM Systems Over Rician Fading Channels

In this paper, we present a new Doppler spread estimation algorithm for broadband wireless orthogonal frequency division multiplexing (OFDM) systems with fast time-varying and frequency-selective Rayleigh or Rician fading channels. The new algorithm is developed by analyzing the statistical properties of the power of the received OFDM signal in the time domain, thus it is not affected by the influence of frequency-domain inter-carrier interference (ICI) introduced by channel variation within one OFDM symbol. The operation of the algorithm doesn’t require the knowledge of fading channel coefficients, transmitted data, or signal-to-noise ratio (SNR) at the receiver. It is robust against additive noise, and can provide accurate Doppler spread estimation with SNR as low as 0 dB. Moreover, unlike existing algorithms, the proposed algorithm takes into account the inter-tap correlation of the discrete-time channel representation, as is the case in practical systems. Simulation results demonstrate that this new algorithm can accurately estimate a wide range of Doppler spread with low estimation latency and high computational efficiency.     

Transmit beamforming and power control for cellular wirelesssystems

Joint power control and beamforming schemes are proposed for cellular systems where adaptive arrays are used only at base stations. In the uplink, mobile power and receiver diversity combining vectors at the base stations are calculated jointly. The mobile transmitted power is minimized, while the signal-to-interference-and-noise ratio (SINR) at each link is maintained above a threshold. A transmit diversity scheme for the downlink is also proposed where the transmit weight vectors and downlink power allocations are jointly calculated such that the SINR at each mobile is above a target value. The proposed algorithm achieves a feasible solution for the downlink if there is one and minimizes the total transmitted power in the network. In a reciprocal network it can be implemented in a decentralized system, and it does not require global channel response measurements. In a nonreciprocal network, where the uplink and downlink channel responses are different, the proposed transmit beamforming algorithm needs to be implemented in a centralized system, and it requires a knowledge of the downlink channel responses. The performances of these algorithms are compared with previously proposed algorithms through numerical studies     

基于嵌套张量模型的MIMO中继系统组合接收算法

目前在单向双跳多输入多输出(MIMO)中继系统中,基于嵌套张量模型的接收算法主要采用单步交替最小二乘(ALS)和KRF(Khatri-Rao Factorization)算法.在时变信道且实时性要求较高场景下,计算复杂度高是制约其应用的主要因素.为此,在对单向双跳MIMO中继系统建模基础上,提出了基于嵌套张量模型的双步组合接收算法.该算法通过对接收的数据张量进行重建,将符号估计和信道估计分离,充分利用ALS和KRF的算法优势,有效降低了计算复杂度.同时,对算法的可辨识性进行了分析.仿真结果表明,该算法保持了与传统嵌套PARAFAC的最小二乘(Nested PARAFAC ALS)算法的相同估计性能,在源天线个数变化时,计算复杂度降低了80%以上;在中继天线个数变化时,计算复杂度降低了50%以上.     

Antenna combining for the MIMO downlink channel

A multiple antenna downlink channel where limited channel feedback is available to the transmitter is considered. In a vector downlink channel (single antenna at each receiver), the transmit antenna array can be used to transmit separate data streams to multiple receivers only if the transmitter has very accurate channel knowledge, i.e., if there is high-rate channel feedback from each receiver. In this work it is shown that channel feedback requirements can be significantly reduced if each receiver has a small number of antennas and appropriately combines its antenna outputs. A combining method that minimizes channel quantization error at each receiver, and thereby minimizes multi-user interference, is proposed and analyzed. This technique is shown to outperform traditional techniques such as maximum-ratio combining because minimization of interference power is more critical than maximization of signal power in the multiple antenna downlink. Analysis is provided to quantify the feedback savings, and the technique is seen to work well with user selection and is also robust to receiver estimation error.     

Effects of imperfect channel sensing and estimation on the performance of cognitive radio systems

In realistic scenarios of cognitive radio (CR) systems, imperfect channel sensing may occur due to false alarms and miss detections. Channel estimation between the secondary user transmitter and another secondary user receiver is another challenge in CR systems, especially for frequency‐selective fading channels. In this context, this paper presents a study of the effects of imperfect channel sensing and channel estimation on the performance of CR systems. In particular, different methods of channel estimation are analyzed under channel sensing imperfections. Initially, a CR system model with channel sensing errors is described. Then, the expectation maximization (EM) algorithm is implemented in order to learn the channel fading coefficients. By exploiting the pilot symbols and the detected symbols at the secondary user receiver, we can estimate the channel coefficients. We further compare the proposed EM estimation algorithm with different estimation algorithms such as the least squares (LS) and linear minimum mean square error (LMMSE). The expressions of channel estimates and mean squared errors (MSE) are determined, and their dependencies on channel sensing uncertainty are investigated. Finally, to reduce the complexity of EM algorithm, a sub‐optimal algorithm is also proposed. The obtained results show that the proposed sub‐optimal algorithm provides a comparable bit error rate (BER) performance with that of the optimal one yet with less computational complexity.     

数字并行接收机在时变信道下的信道估计与均衡方法

为了适应高速宽带无线通信的需要,本文在一种高速数字并行接收机(APRX)结构的基础上,提出了一种时变信道下的信道估计和均衡方法。使用伪随机(pseudo-randomnumber,PN)序列相关进行信道估计,将所得到的信道频率响应粗估计按照一个DFT块的长度在一帧内进行线性内插得到信道频率响应细估计,将其用来在频域进行信道均衡。这种结构能适应高速率传输的要求,并且能有效地对抗时间和频率选择性衰落。仿真结果表明,在多径衰落信道下,APRX已经无法工作,而本文提出的数字并行接收机的信道估计和均衡方法有较好的性能,并且该方法实现简单,便于应用。     

Blind channel estimation via combining autocorrelation and blind phase estimation

Symbol spaced blind channel estimation methods are presented which can essentially use the results of any existing blind equalization method to provide a blind channel estimate of the channel. Blind equalizer's task is reduced to only phase equalization (or identification) as the channel autocorrelation is used to obtain the amplitude response of the channel. Hence, when coupled with simple algorithms such as the constant modulus algorithm (CMA) these methods at baud rate processing provide alternatives to blind channel estimation algorithms that use explicit higher order statistics (HOS) or second-order statistics (subspace) based fractionally-spaced/multichannel algorithms. The proposed methods use finite impulse response (FIR) filter linear receiver equalizer or matched filter receiver based infinite impulse response+FIR linear cascade equalizer configurations to obtain blind channel estimates. It is shown that the utilization of channel autocorrelation information together with blind phase identification of the CMA is very effective to obtain blind channel estimation. The idea of combining estimated channel autocorrelation with blind phase estimation can further be extended to improve the HOS based blind channel estimators in a way that the quality of estimates are improved.     

Power allocation for multi-antenna systems with space-time block coding in the presence of estimation error and delayed feedback

Based on imperfect channel state information with channel estimation error at the receiver and delayed feedback at the transmitter, a suboptimal power allocation (PA) scheme to minimize bit error rate (BER) under a power constraint is developed for beamforming multi-antenna systems with space-time block coding. The proposed scheme is based on a so-called compressed signal-to-noise ratio criterion, where a single compressed factor is utilized, and it can be used to generalize some existing schemes by setting the compressed factor to different forms. A closed-form compressed factor is derived to minimize the BER, and the resultant close-form expression of power allocation is attained. This closed-form expression is computational efficient and can obtain the BER performance close to the existing optimal approach which requires numerical search. Simulation results show that the proposed scheme can provide BER lower than the equal power allocation scheme. However, due to the impact of both estimation error and delayed feedback, it has performance degradation when compared to the PA scheme with estimation error or delayed feedback only.     

Optimal energy-efficient pair-wise cooperative transmission scheme for wimax mesh networks

Recently, there has been a steady trend toward the development of subscriber stations (SSs) to enable the ubiquitous communications. In the mobile environment, the power consumption of an SS is an important performance indicator because its battery life is limited. Many existing power-saving schemes for the IEEE 802.16e Mobile WiMax system have been proposed, such as scheduling algorithms for the sleep intervals. However, this type of approaches may be unrealistic for heavy network traffic since the SSs almost always have data to transmit. In this paper, we propose a new power-saving scheme by introducing the pair-wise matching procedure between the SSs prior to uplink data transmission in the WiMax mesh mode. According to the quality-of-service (QoS) requirement, we can preset the desired packet error rate (PER) or signal-to-interference-plus-noise-ratio (SINR) at the receiver end. Given the network topology and the channel state information, the required transmitting power per coded bit at each SS can be calculated. Then we may establish a cost function associated with the required transmitting power per coded bit and thus the optimal matching can be achieved by our proposed minimum weight matching algorithm. The numerical results show the significant improvement of the transmitting power consumption using our proposed method over the conventional scheme when we consider three aspects such as channel effects, coding/modulation options and network topology.     

基于快衰落信道的一种新型自适应MLSE接收器

在移动通信系统中,由于衰落和多普勒效应,为了实现基于Viterbi算法的极大似然序列估计(MLSE),需要不断跟踪信道参数变化.本文首先提出了一种新的基于插值的信道估计方法ICP(Interpolating channel processing),并给出了该方法的两种实现形式,同已有的一些算法的比较结果表明:新方法具有更小的计算复杂度,误码率更低.同时,本文对如何降低Viterbi算法(VA)的计算复杂度也作了探讨.通过采用自适应减小计算复杂度的算法(ATA),本文提出的ICP算法具有更优的性能.