INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS Int. J. Commun. Syst. 2007; 20:507 514 Published online 30 June 2006 in Wiley InterScience (www.interscience.wiley.com)..826 SHORT COMMUNICATION Bit error rate performance of Haar wavelet based scale-code division multiple access (HW/S-CDMA) over the asynchronous AWGN channel Oǧuz Kucur 1, *,y, Ertan Öztu rk 2 and Guillermo E. Atkin 3 1 Department of Electronics Engineering, Gebze Institute of Technology, 41400 Gebze-Kocaeli, Turkey 2 Department of Electrical and Electronics Engineering, Zonguldak Karaelmas University, 67100 Zonguldak, Turkey 3 Electrical and Computer Engineering Department, Illinois Institute of Technology, Chicago, IL 60616, U.S.A. SUMMARY In this paper, we study a recently proposed multirate system, called wavelet based scale-code division multiple access (W/S-CDMA). W/S-CDMA depends on the code, time and scale orthogonality introduced by pseudo-noise (PN) sequences, and wavelets. In this system, the channel is partitioned into different scales, and each scale into time slots. In addition, the PN sequences are used in each scale to identify multiple users. In W/S-CDMA, each user is assigned a specific scale and PN sequence, and transmits its successive information symbols with its PN sequence and the wavelets in that scale. More symbols are transmitted in finer scales. We analyse the bit error rate performance of Haar wavelet based S-CDMA (HW/S-CDMA) over an asynchronous additive white Gaussian noise (AWGN) channel by using a conventional detector for deterministic PN sequences. The performance of the system is compared to that of an equivalent multirate CDMA (MR-CDMA) system for Gold and Kasami PN sequences. Results show that HW/S-CDMA outperforms MR-CDMA. In addition, because of its suitable format HW/S-CDMA is also capable of employing the optimal PN sequence families with limited number of sequences such as Kasami, Bent, etc. repeatedly in different scales. Copyright # 2006 John Wiley & Sons, Ltd. Received 1 September 2005; Revised 1 April 2006; Accepted 1 May 2006 KEY WORDS: wavelets; multirate/multimedia communication; code division multiple access *Correspondence to: Oǧuz Kucur, Department of Electronics Engineering, Gebze Institute of Technology, 41400 Gebze-Kocaeli, Turkey. y E-mail: okucur@gyte.edu.tr Copyright # 2006 John Wiley & Sons, Ltd.
508 O. KUCUR, E. ÖZTÜRK AND G. E. ATKIN 1. INTRODUCTION Code division multiple access (CDMA) has been accepted as standard multiple access technique for the future generation wireless communication systems because of its attractive features such as its capacity, high spectrum efficiency, multipath fading resistance and flexibility to be modified for multirate traffic. Based on CDMA, there are mainly three schemes suggested for multirate communication: multi-code CDMA, multi-chip rate CDMA and multi-processing gain CDMA [1 4]. In multi-processing gain CDMA, different data rate users employ PN sequences of different lengths (different processing gains). However, the chip rate is fixed, i.e. all users spread their data over the same bandwidth. In this paper, we also study a kind of multiprocessing gain CDMA scheme using Haar wavelet. Wavelets have been used in many communication applications [5]. Among these applications, orthogonal variable spreading factor (OVSF) codes [6], which are variable length Hadamard (a special wavelet coefficient matrix) codes, enable a multi-processing gain scheme; however, in order to use the codes efficiently, dynamic assignment algorithms which increase complexity are employed. Wang and Cheng [7] have presented a multicarrier single rate CDMA system based on random PN sequences, and chip waveforms selected from wavelet packets. O ztu rk et al. have designed a single rate quasi-synchronous CDMA system using random PN sequences and wavelets as chip waveforms, and obtained an optimum wavelet to improve the performance [8]. Kucur and Atkin have obtained a capacity improvement in scale time code division multiple access (STCDMA) [9], where different users communicate in each time slot of any scale. A multirate version of STCDMA, called wavelet based scale-cdma (W/S-CDMA) has been proposed in Reference [10]. In W/S-CDMA, each transmitter uses a specific scale and is assigned a distinct PN sequence of different length that fits the time slots in its scale. Therefore, each user encodes its successive information symbols with time-shifted replicas of the same basic wavelet in its scale and spreads its scaled and translated wavelets (information symbols) with its PN sequence. In Reference [10], the performance of Haar W/S-CDMA (HW/S-CDMA) has been examined over a synchronous additive white Gaussian noise (AWGN) channel by using a decorrelating multi-user detector for any number of scales. In this paper, we analyse the bit error rate (BER) performance of 2-scale HW/S- CDMA over an asynchronous AWGN channel by using a conventional detector (i.e. a matched filter) for deterministic PN sequences. However, the analysis can be extended to higher scale formats. In the analysis, Gaussian approximation is used since it has been shown to be accurate for low signal-to-noise ratios (SNRs) and many users or for few users with a high processing gain [3]. Compared to the OVSF based multirate scheme, HW/S-CDMA can employ many users easily by assigning the same PN codes repeatedly in different scales. In addition, practical PN sequences such as Gold and Kasami PN sequence sets used in this work have better randomness properties than Hadamard based OVSF codes. Although random codes are ideal in terms of autocorrelation and crosscorrelation properties, they are not practical since they also need to be transmitted together with the information symbols [11]. Therefore, to be practical we use deterministic PN sequences such as Gold and Kasami while many multirate CDMA systems [1 4] and wavelet based single-rate systems [7, 8] generally work on random codes. The paper is organized as follows. The performance of the system is analysed in Section 2. Numerical results are given in Section 3. Section 4 summarizes conclusions.
BIT ERROR RATE PERFORMANCE OF HW/S-CDMA 509 2. PERFORMANCE ANALYSIS In general, the signal for the ith user in the mth scale of HW/S-CDMA is expressed as s m;i ðtþ ¼ X1 b n m;i w p m;nðtþc m;n;i ðtþ ¼ ffiffiffiffi X 1 E b n m;i w m;nðtþp il ðt nt=2 m Þcosfo c ðt nt=2 m Þþj m;i g n¼ 1 n¼ 1 ð1þ where b n m;i is the information bit transmitted in the nth slot of the mth scale by the ith user, w m,n (t) is the Haar wavelet in that scale and slot, and c m,n,i (t) is the carrier signal. E is the signal amplitude, p il (t) is the ith signature waveform of l=2 1 m periods, o c is the carrier frequency and j m,i is the carrier phase for the ith user in the mth scale. By using the Haar wavelet embedded signature waveform #p il ðtþ [5], the total 2-scale HW/S-CDMA signal for asynchronous communication is given as sðtþ ¼ X1 X L s m;i ðt t m;i Þ m¼0 ¼ X1 m¼0 X n X L pffiffiffiffiffiffiffiffiffi 2 m E b n m;i #p il ðt nt=2 m t m;i Þcosfo c ðt nt=2 m Þþy m;i g ð2þ where t m,i is the time delay of the ith user in the mth scale, L is the number of users (PN sequences) in each scale and y m,i =j m,i o c t m,i. We assume that the phase shifts y m,i are uniformly distributed over [0, 2p], and the time delays t m,i are uniformly distributed over [0, T/2] since the width of the time slots in the second scale is T/2. The total asynchronous HW/S- CDMA signal in (2) is corrupted by AWGN. Then, the received signal can be expressed by r(t)=s(t)+n(t), where n(t) is the AWGN with power spectral density N 0 /2. We first decode the information bit of the first user in the first scale, i.e. m=0, n=0, i=1, l=2 by assuming that t 0,1 =0 and y 0,1 =0 without loss of generality. We also assume that each user has the same received energy, ET/2 without loss of generality, i.e. equally received energy policy is applied whereas user powers differ on the basis of rates as in other multi-processing gain schemes [2]. The information bits { 1} are equally probable. In addition, the time delays t m,i, the phase shifts y m,i, the information bits b n m;i and the noise components are independent from each other for any m, i and n. Then, by assuming that the information bit of the desired user, b 0 0;1 is +1 without loss of generality, the matched filter output will be ffiffiffiffi pffiffiffiffi Z p T r 0 0;1 ¼ E T rðtþ#p 12 ðtþcosðo c tþ dt ¼ þ 2 0 p þ ffiffiffiffiffiffiffiffi E=2 X L X L E 2 i¼2 fflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflffl{zfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflffl} I d ½b 1 0;i Rð1Þ ðt 0;iÞþb 0 0;i Rð2Þ ðt 0;iÞŠcosðy 0;i Þ ½fb 1 1;i b 0 1;i grð3þ ðt 1;iÞþfb 1 1;i b0 1;i g #R ð3þ ðt 1;iÞŠcosðy 1;i Þ fflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflffl{zfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflffl} I f Z T þ nðtþ#p 12 ðtþcosðo c tþ dt 0 fflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflffl{zfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflffl} n 0 0;1 ð3þ
510 O. KUCUR, E. ÖZTÜRK AND G. E. ATKIN where the first term is the desired user s component, the second term is the multiple access interference (MAI) from the users sharing the desired user s scale (and slot), and the third term is the MAI from the finer (second) scale users. The fourth term in (3), n 0 0;1 is the noise component, which is of zero mean and has a variance of N 0 T/4. R ðkþ ij ðtþ are partial crosscorrelation functions. The probability of bit error 8 for the first scale users is obtained as [5]! 9 P 0;1;ð0Þ ¼ 1 < 2 erfc 1 X L 12N 3 Z ð1þ þ 1 X L 3N 3 Z ð2þ Zð3Þ þ 1 1=2 = ð4þ : gb ; i¼2 where g b =(ET/2)/N 0 is the SNR per bit, and Z ð1þ ¼ 1:5½Cð1Þ ð0þš2 þ 2 XN 1 n ½C ð1þ ðkþš2 þ½c ð1þ ðk 2NÞŠ2 oþ XN 1 k¼0 Z ð2þ Z ð3þ þ XN 1 ¼ 2 XN 1 N ¼ 2 XN 1 þ 1 2 C ð1þ ðk 2NÞCð1Þ ðk þ 1 2NÞ ½ ðkþš2 þ XN 1 N XN 2 ðkþcð2þ ðk NÞþ1 2 XN 1 k¼0 ðkþcð2þ ðk þ 1 NÞ ðkþcð2þ ðk þ 1Þ ðk þ 1ÞCð2Þ ðk NÞ C ð1þ ðkþcð1þ ðk þ 1Þ C ð1þ ðkþ ¼C ðk; 2N; h # i ; h # 1 Þ and ðkþ ¼C ðk; N; h # i ; h 1 Þ in (5), where C ij ðk; ln; h i ; h j Þ is the discrete aperiodic crosscorrelation function of two PN sequences h i and h j over l periods (N is the period) and h # i is the Haar wavelet embedded sequence [5]. Similarly, the probability of bit errors for the first and second slots of the second scale can be obtained as [5]. 8! 9 P 1;1;ðnÞ ¼ 1 < 2 erfc 1 X L 3N 3 Z ð4þ þ 1 X L 6N 3 ðz ð5þ nzð6þ Þþ 1 1=2 = ð6þ : g b ; where n=0 and n=1 for the first and second slots, respectively, and Z ð4þ ¼ 2 XN 1 N ½ ðkþš2 þ XN 1 N i¼2 ðkþcð2þ ðk þ 1Þ ð5þ Z ð5þ Z ð6þ ¼ 2 XN 1 N ¼ 4 XN 1 C ð3þ ½C ð3þ ðkþš2 þ XN 1 N C ð3þ ðkþcð3þ ðk NÞþXN 2 In (7), C ð3þ ¼ C ðk; N; h i ; # h 1 Þ [5]. ðkþcð3þ ðk þ 1Þ C ð3þ ðk þ 1ÞCð3Þðk NÞþXN 1 k¼0 C ð3þ ðkþcð3þ ðk þ 1 NÞ ð7þ
BIT ERROR RATE PERFORMANCE OF HW/S-CDMA 511 3. NUMERICAL RESULTS In this section, we will compare the BER performance of HW/S-CDMA to that of an equivalent multirate CDMA (MR-CDMA) for Gold and Kasami PN sequences. MR-CDMA is the equivalent system without wavelets. In other words, in dual rate MR-CDMA, high rate users use one period of the sequences and low rate users use two periods of the same sequences. The same assumptions and operating conditions as those of HW/S-CDMA are valid. Therefore, the analysis of HW/S-CDMA can be exploited to determine the BER performance of MR-CDMA. For the following figures, in the numerical calculations using (4) and (6), the first L sequences from Gold and Kasami PN sequence sets are used and average performance is displayed. Figure 1 shows the performance of the extended Gold PN sequences of period N=64 for L=10 users in each rate of both systems. As depicted in Figure 1 for a total of 20 users (30 symbols), the first scale users of HW/S-CDMA outperform the low rate users of MR- CDMA approximately 1.5 db at a BER of 10 3. At the same BER, the SNR value of the second scale users of HW/S-CDMA is almost 0.5 db lower than that of the high rate users of MR- CDMA. The SNR difference between two rates is about 3 db at a BER of 10 3 for both systems. Figure 2 depicts the performance of the extended Gold PN sequences of period N=128 for L=20 users in each rate of both systems. As seen in Figure 2, for a total of 40 users (60 symbols), the performance of the low rate users of MR-CDMA degrades approximately 1 db at a BER of 10 3 as compared to that of the first scale users of HW/S-CDMA. At the same BER, the SNR value of the second scale users of HW/S-CDMA is almost 0.2 db lower than that of the 10-1 10-2 HW/S-CDMA, 1st scale user HW/S-CDMA, 2nd scale,1st slot symbol HW/S-CDMA, 2nd scale,2nd slot symbol MR-CDMA, low rate user MR-CDMA, high rate user, 1st slot symbol MR-CDMA, high rate user, 2nd slot symbol BER 10-3 10-4 0 5 10 15 20 25 SNR (db) Figure 1. Performance comparison between HW/S-CDMA and MR-CDMA for L=10 Gold PN sequences of period 64.
512 O. KUCUR, E. ÖZTÜRK AND G. E. ATKIN HW/S-CDMA, 1st scale user HW/S-CDMA, 2nd scale,1st slot symbol HW/S-CDMA, 2nd scale, 2nd slot symbol MR-CDMA, low rate user MR-CDMA, high rate user, 1st slot symbol MR-CDMA, high rate user, 2nd slot symbol 10-2 BER 10-3 2 4 6 8 10 12 14 16 18 20 SNR (db) Figure 2. Performance comparison between HW/S-CDMA and MR-CDMA for L=20 Gold PN sequences of period 128. 10-2 HW/S-CDMA, 1st scale user HW/S-CDMA, 2nd scale, 1st slot symbol HW/S-CDMA, 2nd scale, 2nd slot symbol MR-CDMA, low rate user MR-CDMA, high rate user, 1st slot symbol MR-CDMA, high rate user, 2nd slot symbol BER 10-3 10-4 10-5 4 6 8 10 12 14 16 18 20 22 SNR (db) Figure 3. Performance comparison between HW/S-CDMA and MR-CDMA for L=8 Kasami PN sequences of period 64.
BIT ERROR RATE PERFORMANCE OF HW/S-CDMA 513 high rate users of MR-CDMA. The SNR differences between two rates are 3 and 4 db for HW/ S-CDMA and MR-CDMA, respectively, at a BER of 10 3. Because of the reuse capability provided by the scales, both systems are especially suitable for optimal sequence families such as Bent and Kasami, which have limited number of sequences. Kasami PN sequences cannot be used in other multi-processing gain schemes since they do not exist for all lengths. For this reason, the performance of both systems for the extended Kasami PN sequences of period N=64 is depicted in Figure 3. As observed in the figure, for a total of 16 users (24 symbols), the SNR performance of the first scale users of HW/S-CDMA is 4 db better than that of the low rate users of MR-CDMA at a BER of 10 4. At the same BER, the performance of the second scale users of HW/S-CDMA is approximately 0.8 db better than that of the high rate users of MR-CDMA. The SNR differences between two rates are 5 and 8 db for HW/S-CDMA and MR-CDMA, respectively, at a BER of 10 4. As observed in Figures 1 3, the low rate users of HW/S-CDMA always outperform considerably those of MR-CDMA for all processing gains. The performance of the high rate users of HW/S-CDMA is better than that of MR-CDMA for low processing gains. In addition, there is a performance difference between two rates for both systems. 4. CONCLUSIONS In this paper, we have analysed the performance of 2-scale HW/S-CDMA over the asynchronous AWGN channel for deterministic PN sequences. We compared the performance of HW/S-CDMA to that of MR-CDMA for Gold and Kasami PN sequences. Results show that HW/S-CDMA outperforms MR-CDMA for the same number of users (and symbols) and bandwidth occupancy. For high rate users, HW/S-CDMA is better than MR-CDMA for low processing gains. For low rate users, HW/S-CDMA outperforms MR-CDMA for all processing gains. In addition, HW/S-CDMA is especially useful to employ optimal Kasami PN sequences because of its format which enables the assignment of the same PN sequences with multiple periods repeatedly in different scales. Future work should consider the analysis of HW/S- CDMA over fading channels. REFERENCES 1. Roy S, Yan H. Blind channel estimation in multi-rate CDMA systems. IEEE Transactions on Communication 2002; 50(6):995 1004. 2. Yao S, Geraniotis E. Multirate CDMA for multi-media wireless communication. SPIE 1995; 2601:60 71. 3. Ottosson T, Svensson A. On schemes for multirate support in DS-CDMA systems. Journal of Wireless Personal Communication 1998; 6(3):265 287. 4. Chen J, Mitra U. Optimum near-far resistance for dual-rate DS/CDMA signals: random signature sequence analysis. IEEE Transaction on Information Theory 1999; 45(7):2434 2447. 5. Kucur O, Öztu rk E, Atkin GE. Performance analysis of Haar wavelet based scale-code division multiple access over the asynchronous AWGN channel. Technical report GYTE-ELM-2006-001. http://www.gyte.edu.tr/gytenet/dosya/ 102/teknikraporlar/index.htm 6. Cheng R-G, Lin P. OVSF code channel assignment for IMT-2000. IEEE VTC, vol. 3, 15 18 May 2000; 2188 2192. DOI: 10.1109/VETECS.2000.851660 7. Wang R, Cheng SX. Performance of MC-CDMA based on wavelet packets in Rayleigh multipath fading channel. IEE Electronics Letters 2000; 36(12):1070 1072. 8. Öztu rk E, Kucur O, Atkin GE. Performance of optimum wavelet waveform for DS-CDMA chip waveform over QS-AWGN channel. International Journal of Communication Systems 2006; 19(1):1 16.
514 O. KUCUR, E. ÖZTÜRK AND G. E. ATKIN 9. Kucur O, Atkin GE. Performance of scale-time-code division multiple access over the synchronous AWGN channel. International Journal of Communication Systems 2000; 13(6):505 516. 10. Kucur O, Atkin GE. Performance of Haar wavelet based scale-code division multiple access (HW/S-CDMA) using decorrelating multi-user detector. Journal of Computers and Electrical Engineering 2005; 31(7):468 484. 11. Haykin S, Moher M. Modern Wireless Communications. Prentice-Hall: Englewood Cliffs, NJ, 2005. AUTHORS BIOGRAPHIES Ogˇuz Kucur got his BS degree in Electronics and Telecommunication Engineering from Istanbul Technical University, Istanbul, Turkey in 1988. He received his MS and PhD degrees both in Electrical and Computer Engineering from Illinois Institute of Technology (IIT), Chicago, U.S.A., in 1992 and 1998, respectively. From 1996 to 1998 he was a teaching assistant at IIT. He was an assistant professor in the Department of Electrical Engineering at South Dakota State University in the 1998 1999 academical year. He has been working as an assistant professor in the Department of Electronics Engineering at Gebze Institute of Technology, Turkey since October 1999. His research interests are wireless communication systems, spread spectrum systems, multiple access techniques, and code-division multiple access systems. Ertan O ztürk received his BS degree in Electrical and Electronics Engineering from Gazi University, Ankara, Turkey in 1992, and his MS and PhD degrees both in Electrical and Computer Engineering from Illinois Institute of Technology, Chicago, in 1995 and 2001, respectively. He worked as a senior system engineer from 2000 to 2002 at Motorola, Illinois, where he worked on UMTS system simulations and planning. He has been working as an assistant professor in the Department of Electrical and Electronics Engineering at Zonguldak Karaelmas University, Turkey since July 2002. His research interests are in the area of wireless communication systems including code division multiple access systems and wireless local area networks. Guillermo E. Atkin joined Illinois Institute of Technology (IIT) in 1986. From 1974 to 1981 he was a full-time lecturer in the Electrical Engineering Department at the University Federico Santa Maria and a consultant for the telecommunications industry. In 1982, he was a PhD student in the Electrical Engineering Department at the University of Waterloo, Ontario, Canada. During his studies he was a research assistant for the Natural Sciences and Engineering Research Council of Canada. His current interests are in the area of bandwidth efficient coding and modulation techniques for digital mobile systems, wireless communication systems, and optical communication systems. Dr Atkin is the Director of the Digital Communication Systems Laboratory at IIT. Dr Atkin has published more than 50 technical papers and reports in the communications area.