Blind joint estimation of channel order and the number of active users in direct sequence code-division multiple-access multi-path channels
- Author(s): Farid Samsami Khodadad 1 and Ghosheh Abed Hodtani 1
-
-
View affiliations
-
Affiliations:
1:
Electrical Engineering Department, Ferdowsi University of Mashhad, Mashhad, Iran
-
Affiliations:
1:
Electrical Engineering Department, Ferdowsi University of Mashhad, Mashhad, Iran
- Source:
Volume 8, Issue 2,
April 2014,
p.
158 – 166
DOI: 10.1049/iet-spr.2012.0296 , Print ISSN 1751-9675, Online ISSN 1751-9683
A new, reliable and computationally efficient blind method is proposed for joint estimation of channel order and number of active users in a direct sequence code-division multiple-access system with multi-path fading channel. The proposed method (i) exploits a parametric model used for equalisation of multi-path channels in finite impulse response multi-input multi-output systems, (ii) first, estimates rank of correlation matrix of observation, by combining the subspace method and information-theoretic criteria, (iii) then, estimates simultaneously channel order and number of active users, by using the estimated rank and the model parameter, without any prior information, (iv) uses only a single antenna, in contrast to the previous methods, while having the ability to jointly estimate higher numbers of active users and channel order in lower signal-to-noise ratios. Numerical results show that the proposed method can estimate higher number of users and also has higher detection probability when using minimum mean square error algorithm.
Inspec keywords: least mean squares methods; estimation theory; MIMO communication; multipath channels; code division multiple access
Other keywords: parametric model; blind joint estimation; equalisation; finite impulse response; minimum mean square error algorithm; multi-input multi-output systems; direct sequence code-division multiple-access multi-path channels; channel order
Subjects: Other topics in statistics; Multiple access communication; Radio links and equipment
References
-
-
1)
-
24. Kotoulas, D., Koukoulas, P., Kalouptsidis, N.: ‘Subspace projection based blind channel order estimation of MIMO systems’, IEEE Trans. Signal Process., 2006, 54, (4), pp. 1351–1363 (doi: 10.1109/TSP.2005.863104).
-
-
2)
-
27. Moulines, E., Duhamel, P., Cardoso, J.F., Mayrargue, S.: ‘Subspace methods for the blind identification of multichannel FIR filters’, IEEE Trans. Signal Process., 1995, 43, (2), pp. 516–525 (doi: 10.1109/78.348133).
-
-
3)
-
15. Kotanchek, M.E., Dzielski, J.E.: ‘Subspace stability in high resolution direction finding and signal enumeration’. Proc. 1996 Symp. on Autonomous Underwater Vehicle Technology, 1996. AUV '96, June 1996, pp. 192–199.
-
-
4)
-
7. Honig, M., Madhow, U., Verdu, S.: ‘Blind adaptive multiuser detection’, IEEE Trans. Inf. Theory, 1995, 41, (4), pp. 944–960 (doi: 10.1109/18.391241).
-
-
5)
-
9. Xiao, P., Liu, R.: ‘Multi-user detector for multi-carrier CDMA systems’, IET. Electron. Lett., 2008, 44, (23), pp. 1366–1368 (doi: 10.1049/el:20082130).
-
-
6)
-
23. Karakütük, S., Tuncer, T.E.: ‘Channel matrix recursion for blind effective channel order estimation’, IEEE Trans. Signal Process., 2011, 59, (4), pp. 1642–1653 (doi: 10.1109/TSP.2010.2100384).
-
-
7)
-
13. Takeuchi, K., Vehkapera, M., Tanaka, T., Muller, R.R.: ‘Large-system analysis of joint channel and data estimation for MIMO DS-CDMA systems’, IEEE Trans. Inf. Theory, 2012, 58, (3), pp. 1385–1412 (doi: 10.1109/TIT.2011.2177757).
-
-
8)
-
2. Magill, D.T., Natali, F.D., Edwards, G.P.: ‘Spread-spectrum technology for commercial applications’, Proc. IEEE, 1994, 82, (4), pp. 572–584 (doi: 10.1109/5.282243).
-
-
9)
-
30. Bitmead, R., Kung, S.-Y., Anderson, B., Kailath, T.: ‘Greatest common divisor via generalized Sylvester and Bezout matrices’, IEEE Trans. Autom. Control, 1978, 23, (6), pp. 1043–1047 (doi: 10.1109/TAC.1978.1101890).
-
-
10)
-
6. Wang, X., Poor, H.V.: ‘Blind Multiuser detection: a subspace approach’, IEEE Trans. Inf. Theory, 1998, 44, (4), pp. 677–690 (doi: 10.1109/18.661512).
-
-
11)
-
16. Wax, M., Kailath, T.: ‘Detection of signals by information theoreticcriteria’, IEEE Trans. Acoust. Speech Signal Process., 1985, 33, (2), pp. 387–392 (doi: 10.1109/TASSP.1985.1164557).
-
-
12)
-
18. Wax, M.: ‘Detection and localization of multiple sources in noise with unknown covariance’, IEEE Trans. Signal Process., 1992, 40, (1), pp. 245–249 (doi: 10.1109/78.157206).
-
-
13)
-
5. Gelli, G., Paura, L., Verde, F.: ‘A two-stage CMA-based receiver for blind joint equalization and multiuser detection in high data-rate DS-CDMA systems’, IEEE Trans. Wirel. Commun., 2004, 3, (4), pp. 1209–1223 (doi: 10.1109/TWC.2004.830833).
-
-
14)
-
12. Leong, W.Y., Homer, J.: ‘Blind multiuser receiver for DS-CDMA wireless system’, IET Commun., 2006, 153, (5), pp. 733–739 (doi: 10.1049/ip-com:20045256).
-
-
15)
-
11. Beygi, M.A., Olfat, A.: ‘A new subspace method for direction of arrival estimation of multipath signals in DS-CDMA systems’. IEEE Int. Symp. Personal, Indoor and Mobile Radio Communications (PIMRC'2007), November 2007, pp. 1366–1368.
-
-
16)
-
19. Huang, L., Wu, S., Li, X.: ‘Reduced-rank MDL method for source enumeration in high-resolution array processing’, IEEE Trans. Signal Process., 2007, 55, (12), pp. 5658–5667 (doi: 10.1109/TSP.2007.899344).
-
-
17)
-
29. Pursley, M.B.: ‘Direct-sequence spread-spectrum communications for multipath channels’, IEEE Trans. Microw. Theory Tech., 2002, 50, (3), pp. 653–661 (doi: 10.1109/22.989950).
-
-
18)
-
10. Tsatsanis, M.K., Giannakis, G.B.: ‘Blind estimation of direct sequence spread spectrum signals in multipath’, IEEE Trans. Signal Process., 1997, 45, (5), pp. 1241–1252 (doi: 10.1109/78.575697).
-
-
19)
-
14. Di, A.: ‘Multiple source location – a matrix decomposition approach’, IEEE Trans. Acoust. Speech Signal Process., 1985, 33, (5), pp. 1086–1091 (doi: 10.1109/TASSP.1985.1164700).
-
-
20)
-
25. Fang, J., Leyman, A.R., Huat Chew, Y., Duan, H.: ‘Blind channel identification with colored sources by exploiting properties of companion matrices’, IEEE Trans. Signal Process., 2006, 54, (3), pp. 894–906 (doi: 10.1109/TSP.2005.863107).
-
-
21)
- L. Huang , S. Wu , X. Li . Reduced-rank MDL method for source enumeration in high-resolution array processing. IEEE Trans. Signal Process. , 12 , 5658 - 5667
-
22)
-
29. Pursley, M.B.: ‘Direct-sequence spread-spectrum communications for multipath channels’, IEEE Trans. Microw. Theory Tech., 2002, 50, (3), pp. 653–661 (doi: 10.1109/22.989950).
-
-
23)
-
23. Karakütük, S., Tuncer, T.E.: ‘Channel matrix recursion for blind effective channel order estimation’, IEEE Trans. Signal Process., 2011, 59, (4), pp. 1642–1653 (doi: 10.1109/TSP.2010.2100384).
-
-
24)
-
9. Xiao, P., Liu, R.: ‘Multi-user detector for multi-carrier CDMA systems’, IET. Electron. Lett., 2008, 44, (23), pp. 1366–1368 (doi: 10.1049/el:20082130).
-
-
25)
-
13. Takeuchi, K., Vehkapera, M., Tanaka, T., Muller, R.R.: ‘Large-system analysis of joint channel and data estimation for MIMO DS-CDMA systems’, IEEE Trans. Inf. Theory, 2012, 58, (3), pp. 1385–1412 (doi: 10.1109/TIT.2011.2177757).
-
-
26)
-
10. Tsatsanis, M.K., Giannakis, G.B.: ‘Blind estimation of direct sequence spread spectrum signals in multipath’, IEEE Trans. Signal Process., 1997, 45, (5), pp. 1241–1252 (doi: 10.1109/78.575697).
-
-
27)
-
14. Di, A.: ‘Multiple source location – a matrix decomposition approach’, IEEE Trans. Acoust. Speech Signal Process., 1985, 33, (5), pp. 1086–1091 (doi: 10.1109/TASSP.1985.1164700).
-
-
28)
-
30. Bitmead, R., Kung, S.-Y., Anderson, B., Kailath, T.: ‘Greatest common divisor via generalized Sylvester and Bezout matrices’, IEEE Trans. Autom. Control, 1978, 23, (6), pp. 1043–1047 (doi: 10.1109/TAC.1978.1101890).
-
-
29)
- E. Moulines , P. Duhamel , J.-F. Cardoso , S. Mayrargue . Subspace methods for the blind identification of multi-channel FIR filters. IEEE Trans. Signal Process. , 2 , 516 - 525
-
30)
-
21. Valaee, S., Shahbazpanahi, S.: ‘Detecting the number of signals in wireless DS-CDMA networks’, IEEE Trans. Commun., 2008, 56, (7), pp. 1189–1197 (doi: 10.1109/TCOMM.2008.030521).
-
-
31)
-
3. Lam, W.H., Steele, R.: ‘Performance of direct-sequence spread-spectrum multiple-access systems in mobile radio’, IEE Proc. I: Commun. Speech Vis., 1991, 138, (1), pp. 1–14 (doi: 10.1049/ip-i-2.1991.0001).
-
-
32)
- L. Huang , T. Long , S. Wu . Source enumeration for high-resolution array processing using improved Gerschgorin radii without eigen decomposition. IEEE Trans. Signal Process. , 12 , 5916 - 5925
-
33)
- L. Tong , G. Xu , T. Kailath . Blind identification and equalization based on second-order statistics: a time domain approach. IEEE Trans. Inf. Theory , 340 - 349
-
34)
-
17. Wax, M.: ‘Detection and localization of multiple sources via the stochastic signals model’, IEEE Trans. Signal Process., 1991, 39, (11), pp. 2450–2456 (doi: 10.1109/78.98000).
-
-
35)
-
25. Fang, J., Leyman, A.R., Huat Chew, Y., Duan, H.: ‘Blind channel identification with colored sources by exploiting properties of companion matrices’, IEEE Trans. Signal Process., 2006, 54, (3), pp. 894–906 (doi: 10.1109/TSP.2005.863107).
-
-
36)
-
18. Wax, M.: ‘Detection and localization of multiple sources in noise with unknown covariance’, IEEE Trans. Signal Process., 1992, 40, (1), pp. 245–249 (doi: 10.1109/78.157206).
-
-
37)
-
2. Magill, D.T., Natali, F.D., Edwards, G.P.: ‘Spread-spectrum technology for commercial applications’, Proc. IEEE, 1994, 82, (4), pp. 572–584 (doi: 10.1109/5.282243).
-
-
38)
-
22. Gabet, J.D., Bojanczyk, A.W.: ‘Effective channel order estimation based on Nullspace structure and exponential fit’, IEEE Trans. Signal Process., 2010, 58, (10), pp. 5425–5430 (doi: 10.1109/TSP.2010.2052358).
-
-
39)
-
12. Leong, W.Y., Homer, J.: ‘Blind multiuser receiver for DS-CDMA wireless system’, IET Commun., 2006, 153, (5), pp. 733–739 (doi: 10.1049/ip-com:20045256).
-
-
40)
- M. Wax , T. Kailath . Detection of signals by information theoretic criteria. IEEE Trans. Acoust. Speech Signal Process. , 2 , 387 - 392
-
41)
- M. Honig , U. Madhow , S. Verdu . Blind adaptive multiuser detection. IEEE Trans. Inf. Theory , 944 - 960
-
42)
- G. Gelli , L. Paura , F. Verde . A two-stage CMA-based receiver for blind joint equalization and multiuser detection in high data-rate DS-CDMA systems. IEEE Trans. Wirel. Commun. , 4 , 1209 - 1223
-
43)
-
4. Coulon, M., Roviras, D.: ‘Multi-user adaptive receivers for a multiple-access system based on random permutations on time-varying frequency-selective channels with unknown delays and coefficients’, IET Commun., 2012, 6, (11), pp. 1562–1572 (doi: 10.1049/iet-com.2011.0379).
-
-
44)
- X. Wang , H.V. Poor . Blind multiuser detection: a subspace approach. IEEE Trans. Inf. Theory , 2 , 677 - 690
-
45)
-
4. Coulon, M., Roviras, D.: ‘Multi-user adaptive receivers for a multiple-access system based on random permutations on time-varying frequency-selective channels with unknown delays and coefficients’, IET Commun., 2012, 6, (11), pp. 1562–1572 (doi: 10.1049/iet-com.2011.0379).
-
-
46)
-
28. Tong, L., Xu, G., Kailath, T.: ‘Blind identification and equalization based on second order statistics: a time-domain approach’, IEEE Trans. Inf. Theory, 1994, 40, (2), pp. 340–349 (doi: 10.1109/18.312157).
-
-
47)
-
8. Li, X.H., Gao, W., Cheng, Y.: ‘A method of multi-user detection based on independent component analysis for DS-CDMA systems’. IET Conf. Wireless, Mobile and Sensor Networks, 2007 (CCWMSN07), December 2007, pp. 5–7.
-
-
48)
-
31. Golub, G.H., Van Loan, C.F.: ‘Matrix computations’ (The Johns Hopkins University Press, Baltimore, MD, 1996, 3rd edn.).
-
-
49)
-
22. Gabet, J.D., Bojanczyk, A.W.: ‘Effective channel order estimation based on Nullspace structure and exponential fit’, IEEE Trans. Signal Process., 2010, 58, (10), pp. 5425–5430 (doi: 10.1109/TSP.2010.2052358).
-
-
50)
-
1. Glisic, S., Vucetic, B.: ‘Spread spectrum CDMA systems for wireless communications’ (Artech House, Boston, MA, 1997).
-
-
51)
-
17. Wax, M.: ‘Detection and localization of multiple sources via the stochastic signals model’, IEEE Trans. Signal Process., 1991, 39, (11), pp. 2450–2456 (doi: 10.1109/78.98000).
-
-
52)
-
20. Huang, L., Teng, L., Wu, S.: ‘Source enumeration for high-resolution array processing using improved Gerschgorin radii without eigen decomposition’, IEEE Trans. Signal Process., 2008, 56, (12), pp. 5916–5925 (doi: 10.1109/TSP.2008.929331).
-
-
53)
-
26. Ding, Z., Li, Y.: ‘Blind equalization and identification’, (Marcel Dekker Inc., 2001).
-
-
54)
-
3. Lam, W.H., Steele, R.: ‘Performance of direct-sequence spread-spectrum multiple-access systems in mobile radio’, IEE Proc. I: Commun. Speech Vis., 1991, 138, (1), pp. 1–14 (doi: 10.1049/ip-i-2.1991.0001).
-
-
55)
-
21. Valaee, S., Shahbazpanahi, S.: ‘Detecting the number of signals in wireless DS-CDMA networks’, IEEE Trans. Commun., 2008, 56, (7), pp. 1189–1197 (doi: 10.1109/TCOMM.2008.030521).
-
-
56)
-
24. Kotoulas, D., Koukoulas, P., Kalouptsidis, N.: ‘Subspace projection based blind channel order estimation of MIMO systems’, IEEE Trans. Signal Process., 2006, 54, (4), pp. 1351–1363 (doi: 10.1109/TSP.2005.863104).
-
-
1)