DSP-based ionospheric radiolink using DS-CDMA and on-line channel estimation
Abstract
In this paper, a new blind multiuser detection algorithm is presented. It can both cancel multiuser interference and estimate the multipath channel response in a blind way. The method has been specially conceived for low coherence bandwidth channels such as the ionospheric channel and exhibits very low computational requirements. Real-time measurements from a fully digital HF radio-link are presented that confirm the reliability of the method for the ionospheric channel.
Full text
DSP-based ionospheric radio-link using DSCDMA and on-line channel estimation J.L.Pijoan, J.C. Socoro, J.A. Mom, F. Tarres Abstract-In this paper, a new blind multiuser detection algorithm is presented. It can both cancel multiuser interference and estimate the multipath channel response in a blind way. The method has been specially conceived for low coherence bandwidth channels such as the ionospheric channel and exhibits very low computational requirements. Real-time measurements from a fully digital HF radio-link are presented that confirm the reliability of the method for the ionospheric channel. Index term-HF communications, blind channel estimation, multiuser detection, CDMA, ionospheric links. I. INTRODUCTION Ionospheric communications are a good choice for lowrate, long-distance links, due to their low cost, independence of satellite in case of military conflict and low frequency carriers that allow direct analog-todigital conversion. However, the transmission power required is high and narrow bandwidths are available. Moreover, the ionospheric channel presents slow varying multipath fading with very small coherence bandwidth (cs 1 KHz), narrowband interference with low signal-to-interference ratios (SIR) and poor signal-to-noise ratios (SNR) [l]. To overcome these limitations, a digital DSP-based Direct Sequence Spread Spectrum (DS-SS) ionospheric radio-link between Huelva and Barcelona has been developed using a new low complexity method (called Dual Vector Minimum Output Energy - DWOE) to estimate the channel response in a blind-way when a fading occurs [2]. DVMOE is a new MOE-based algorithm [3] with additional constraints that allows both multiuser interference cancellation (presenting Near Far resistance) and multipath channel estimation. DVMOE has been tested in a real-time HF radio-link and its feasibility and reliability in the ionospheric channel has been proved. J.L.Pijoan, J.C. Socoro and J.A.Moran are with the Department of Communications and Signal Theory, La Sdle School of Engineering, Ramon Llull University (URL), Pg. Bonanova 8,08022 Barcelona (Spain). F. Tarres is with the Department of Signal Theory and Communications, Polytechnic University of CataIunya (VPC), Campus Nord UPC, 08034 Barcelona (Spain). The rest of the paper is organized as follows. The radiolink is briefly described in section 11. The system model is presented in section I11 and the formulation of DVMOE is introduced in section IV. Simulations and measurements from the real-time link are presented in section V. Finally, section VI contains the conclusions. U. DESCRIPTION OF THE LINK A digital HF radio-link has been developed' with three main targets. First, to have a flexible digital platform able to implement any kind of communications scheme. Second, to evaluate the ionospheric channel by measuring those parameters of interest from the digital transceiver point of view, i.e., the time delay spread and the Doppler spread. The last goal is to implement a digital spread-spectrwn ionospheric radio-link, taking advantage of SS capabilities, such as robustness against narrow-band interference, multipath fading and low SNR. Multiple signatures can be used for different users and to increase the bit rate of a single user as well. The main features of the system are listed below: - Simplex communications. The transmitter is placed in Huelva and the receiver in Barcelo~. The distance between both cities is 800 Km. Carrier frequency: 4-8 MHz. in this band, reflection is almost guaranteed during all the day. Higher frequencies are only available in daytime. Information rate: cs 1 Kbps per signature. Spreading factor is 31 and data modulation is DPSK. All these parameters are configurable. Full digital implementation. A direct analog-todigital conversion (50 Msamplds) of the received signal and a digital downconversion is performed. The baseband signal is then processed by 3 DSPs working in parallel. This structure allows the system to be extremely flexible and every modification is reduced to a software matter. - - - ' Supported by the research project CICYT TIC97-0787-CO2-01 financed by the Spanish Government. 860 lo& Mediterranean Electrotechnical Conference, MEleCon 2000, Vol. I1 0-7803-6290-X/00/$10.00 02000 IEEE
A detailed description of the high speed acquisition and processing hardware can be found in [4]. The system can operate in two modes: - Channel evaluation mode. A test signal is transmitted every minute 24 hours a day in order to measure the scattering function of the channel. This procedure does not require real-time operation and is described in detail in [ 11. Real-time operation. Information is transmitted and received in real-time. PN acquisition in low SN'R environment with narrow-band interference and long fadings has to be accurately designed [5]. Some multipath channel estimators have been developed to recover in a blind way when a fading occurs. - 111. SYSTEM MODEL Let us consider a CDMA system with K synchronous users through a multipath channel. The received baseband signal can be modeled as: k=l n=-m where A,, 6, are the amplitude and bit of user k, Tb is the bit duration and n(t) is a white gaussian noise with unit power spectral density. wk (t) is the received waveform for user k where {sk(1),sk(2) ... sk(N);sk(i) = fl}is the PN sequence for user k, h(t)is the complex valued channel response (considered equal for all users), N is the processing gain and T, is the chip interval. After chip-matched filtering, the waveform is sampled at chip-rate. The received discrete-time signal in one symbol interval is: where S, and S are the matrices of delayed replicas of the current and previous symbols and h is the t-tap multipath channel response. For short distance ionospheric links, L is quite long compared to the symbol duration, so a not negligible part of the symbol is corrupted by the previous one. The observation interval is fixed to N in order to allow real-time implementation, and a Near-Fur resistant blind channel estimator, able to deal with large values of L, is needed. IV. FORMULATION OF DVMOE Let us consider user 1 as the user of interest. The proposed receiver is: 6, (n) = sgnp (S l,h + x)) (4) where 6 and x are calculated following the minimum output energy criterion: subject to the constraints: (Sl1612 = 1 and SI$ I x . When the output energy is minimized, 6 is an estimation of the channel response and sl16 + x is orthogonal to the multiple access interference. This method can be seen as an extension of [3], considering the received waveform as a linear combination of delayed replicas of the PN sequence. It has been called Dual Vector MOE (DVMOE) because the minimization of two vectors has to be performed. A steepest descent approximation can be calculated by: Three important characteristics should be emphasized. First, as the nominal signature is not fixed but depends on vector 6, the stationary solution does not suffer from the mismatch problem. Second, DVMOE behaves not only as a multiuser detector, but also as a blind Near Far resistant channel estimator able to deal with a higher number of users than other methods ([6],[7]) for a given channel length. The basis of the method is the linear independence among received vector Sllh and the rest of 2K-1 vectors from (3). For L < N /3, a correct estimation can be achieved for a number of users K <N-L+l. For N I3 < L < N , the contribution of previous bits becomes more sigmficant and 2K < N - L + 1. Finally, DVMOE is a low complexity method. It can work with an observation interval of length N and only adds 4NL+L operations per symbol more than the blind detector from [3]. A real-time implementation has been successfully tested and results are presented in next section. It is easy to show that Vh.J=SzVx.J, so lVL.JI << lVx.JI . Hence, px << p,, to ensure small excess errors. Increasing the number of active users or the Near Far ratio will make both gradients higher, so lower convergence speed will be achieved since smaller steps p, lofi Mediterranean Electrotechid Conference, MEleCon 2000, Vol. I1 86 1
and p,, will have to be used. This fact will lead to slightly lower convergence speed than other subspace methods ([61,[71). v. SIMULATIONS AND REAL TESTS A number of simulations have been performed in order to prove the robustness of DVMOE in front of the number of users, Near Fur and channel length. Gold sequences of length 31 and a 15-tap complex valued multipath channel response have been used, so one half of the observation interval is corrupted by previous symbols. All the interfering users are 5 dB stronger than the user of interest. Figure 1 shows the evolution of the channel estimation error for different number of users. An estimation error lower than 0.1 is achieved in 1000 iterations without increasing the filter size if the number of users is lower than 5. io0 I 500 1Mx) 1500 Zoo0 25W Bits Figure 1. Convergence speed ofDW0E. L=I5. NF=5 dB In figure 2, the stationary solution is obtained and BER versus %/No is evaluated with a 12-tap multipath channel. For a number of users lower than 5, the MMSE solution is achieved in a blind way. Apart from simulations, the method has been tested in the real-time digital ionospheric radio-link described in section II. In order to evaluate DVMOE as a channel estimator, a reference of the instantaneous channel response is needed. One of the interfering users (i.e. user 2) is sent with a power 20 dB higher than the rest of users and the bits and signature are known at the receiver. Hence, the reference can be calculated by: where ( )-' stands for pseudoinverse. ................... ......................................... ............................ ---_ --__ '- io" - 4 ioa - I 5 6 7 0 9 io 10aJ EbNo Figure 2. Influence of the number of users. L=I2. h?F=5 dB The estimation error can now be defined as: e = I k-h,I2 Figure 3b shows the evolution of the estimation error versus time in a real transmission with two users. Bit rate is 600 bps with DPSK modulation, processing gain is 31 and sampling rate is 4 sampledchip. Noise power is measured before transmission and SNR at the filter input is shown in figure 3a. In seconds 2,4 and 7, the chel estimation error grows due to an input signal fading. Once the SNR of the user of interest reaches a certain level (W dB), DVMOE is able to self-remver in a blind way in a few iterations. Averaged BER values between IO5 and lo5 (without coding) have been meamred from a great number of transmissions in Merent situations. VI. CONCLUSIONS A new blind MOE algorithm (DVMOE) for DS-CDMA systems has been presented. It is able to cancel multiuser interference and to estimate the multipath channel response at the same time, showing a good tradeoff between channel length and maximum number of users without increasing the observation interval. DVMOE exhibits very low computational cost and it has been successfully tested in a real-time HF radio-link. 862 10* Mediterranean Electrotechnical Conference, MEleCon 2000, Vol. II
0 1 2 3 4 5 6 7 8 9 10 Time (s) (a) 2 I I I I ’I 1- - 0 ULU rrycr0 1 2 3 4 5 6 7 8 9 10 Time (s) (b) Figure 3. Evolution of signal to noise ratio (a) and estimation error (b) in a real transmission. Day: 99/11/18 Time: 11:04 UT VII. REFERENCES [l] J.C. Socor6, J.A. Moran, J.L.Pijoan, J.A. Montero,C.Vilella,’ “Parameter estimation of wide-band channel model for digital communications system design,” COST-251. Workshop on Ionosphere variabilities and ionospheric channel characterisation. Paris, September 1998. U. Madhow, “Adaptive multiuser detection. Adaptive interference suppression in Direct Sequence CDMA, ” Proceedings of the IEEE. vol. 86, n. 10, pp. 2049-2069, Oct. 1998. [3] M. Hdg, U. Madhow, S.Verdu, “Blind adaptive multiuser detection,” IhEE transactions on Information Theory. vol. 41, pp. [2] 944-960, July 1995. [4] [5] J.L. Pijoan, J.C. Socor6, J.A. Moran , F. TarrBs, “DSP-based HF radiolink using DS-CDMA,” Submitted to ISSSTA’ 2000. JAMoran, J.C. Socor6, J.L. Pijoan, J.A Montero, “Disefio de un sistema de adquisidn adaptativo en un receptor DS-SS para su aplicaci6n en 1 canales variantes con multicamino,” URSI-99, Sept. 1999. X. Wang , H. V. Poor, “Blind Multiuser Detection: A Subspace Approach, ” IEEE Transactions on Information Theory, vol. 44, pp. H. Liu, G. Xu, “A Subspace Method for Signature Waveform Estimation in Synchronous CDMA Systems, ” IEEE Transachons on Communrcahons, vol. 44, pp. 1346-1354, October 1996. [6] 677-690, March 1998. [7] 10* Mediterranean Electrotechnical Conference, MEleCon 2000, Vol. I1 863