An algorithmic view on OVSF code assignment

Algorithmica (New York)

Volumn 47, Issue 3, 2007, Pages 269-298

  Erlebach, Thomas ^a   Jacob, Riko ^b   Mihalak, Matus ^a   Nunkesser, Marc ^b   Szabo, Gabor ^b   Widmayer, Peter ^b  

^a UNIVERSITY OF LEICESTER   (United Kingdom)

^b ETH ZURICH   (Switzerland)

Author keywords

Approximation algorithms; Code assignment; Online algorithms; OVSF codes

Indexed keywords

CODE ASSIGNMENT; ONLINE ALGORITHMS; OVSF CODES;

APPROXIMATION ALGORITHMS; BANDWIDTH; CODES (SYMBOLS); ONLINE SYSTEMS; OPTIMIZATION; PARAMETER ESTIMATION;

ALGORITHMIC LANGUAGES;

EID: 33947133959     PISSN: 01784617     EISSN: 14320541     Source Type: Journal    
DOI: 10.1007/s00453-006-0188-3     Document Type: Article

References (23)

1. J. Adamek. Foundation of Coding. Wiley, Chichester, 1991.
2. F. Adashi, M. Sawahashi, and K. Okawa. Tree structured generation of orthogonal spreading codes with different lengths for forward link of DS-CDMA mobile radio. Electronics Letters, 33(1):27-28, January 1997.
3. R. Assarut, M. G. Husada, U. Yamamoto, and Y. Onozato. Data rate improvement with dynamic reassignment of spreading codes for DS-CDMA. Computer Communications, 25(17):1575-1583, 2002.
4. R. Assarut, K. Kawanishi, R. Deshpande, U. Yamamoto, and Y. Onozato. Performance evaluation of orthogonal variable-spreading-factor code assignment schemes in W-CDMA. In IEEE International Conference on Communications (ICC), pages 3050-3054, 2002.
5. A. Borodin and R. El-Yaniv. Online Computation and Competitive Analysis. Cambridge University Press, Cambridge, 1998.
6. H. Çam. Nonblocking OVSF codes and enhancing network capacity for 3G wireless and beyond systems. International Conference on Third Generation Wireless and Beyond, pages 148-153, May 2002.
7. J.-C. Chen and W.-S. E. Chen. Implementation of an efficient channelization code assignment algorithm in 3G WCDMA. In Proceedings of National Computer Symposium, pages E237-E244, 2001.
8. W. T. Chen and S. H. Fang. An efficient channelization code assignment approach for W-CDMA. In IEEE Conference on Wireless LANs and Home Networks, 2002.
9. W. T. Chen, Y. P. Wu, and H. C. Hsiao. A novel code assignment scheme for W-CDMA systems. In Proceedings of the 54th IEEE Vehicular Technology Society Conference, volume 2, pages 1182-1186, 2001.
10. M. Dell'Amico, F. Maffioli, and M. L. Merani. A tree partitioning dynamic policy for OVSF codes assignment in wideband CDMA. IEEE Transactions on Wireless Communications, 3(4):1013-1017, 2004.
11. R. G. Downey and M. R. Fellows. Parametrized Complexity. Monographs in Computer Science. Springer, New York, 1999.
12. R. Fantacci and S. Nannicini. Multiple access protocol for integration of variable bit rate multimedia traffic in UMTS/1MT-2000 based on wideband CDMA. IEEE Journal on Selected Areas in Communications, 18(8):1441-1454, August 2000.
13. A. Fiat and G. J. Woeginger. Online Algorithms. Volume 1442 of Lecture Notes in Computer Science. Springer, Berlin, 1998.
14. C. E. Fossa, Jr. Dynamic Code Sharing Algorithms for IP Quality of Service in Wideband CDMA 3G Wireless Networks. Ph.D. thesis, Virginia Polytechnic Institute and State University, April 2002.
15. C. E. Fossa, Jr., and N. J. Davis, IV. Dynamic code assignment improves channel utilization for bursty traffic in 3G wireless networks. In IEEE International Conference on Communications (ICC), pages 3061-3065, 2002.
16. M. R. Garey and D. S. Johnson. Computers and Intractability. Freeman, San Francisco, CA, 1979.
17. H. Holma and A. Toskala. WCDMA for UMTS. Wiley, New York, 2001.
18. B. Kalyanasundaram and K. Pruhs. Speed is as powerful as clairvoyance. Proceedings of the 36th IEEE Symposium on Foundations of Computer Science, pages 214-221, 1995.
19. A. C. Kam, T. Minn, and K.-Y. Siu. Supporting rate guarantee and fair access for bursty data traffic in W-CDMA. IEEE Journal on Selected Areas in Communications, 19(11):2121-2130, November 2001.
20. J. Laiho, A. Wacker, and T. Novosad. Radio Network Planning and Optimisation for UMTS. Wiley, New York, 2002.
21. T. Minn and K. Y. Siu. Dynamic assignment of orthogonal variable-spreading-factor codes in W-CDMA. IEEE Journal on Selected Areas in Communications, 18(8):1429-1440, 2000.
22. V. Raman, S. Saurabh, and C. R. Subramanian. Faster fixed parameter tractable algorithms for undirected feedback vertex set. In Proceedings of the 13th International Symposium on Algorithms and Computation (ISAAC), pages 241-248. Volume 2518 of Lecture Notes in Computer Science. Springer, Berlin, 2002.
23. A. N. Rouskas and D. N. Skoutas. OVSF codes assignment and reassignment at the forward link of W-CDMA 3G systems. In Proceedings of the 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), volume 5, pages 2404-2408, 2002.