Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

A Fast Code-Assignment Strategy for a WCDMA Rotated-OVSF Tree with Code-Locality Capability

  • 36 Accesses

  • 1 Citations


In this paper, a new channelization code tree structure, namely an ROVSF (rotated-orthogonal variable spreading factor) code tree, is defined and investigated. Most existing code assignment schemes are investigated on the OVSF (orthogonal variable spreading factor) code tree in WCDMA systems. The main work of this investigation is to exploit and justify the new properties of the ROVSF code tree. We show that the ROVSF code tree offers the same code capability to that of the conventional OVSF code tree, but our ROVSF code tree additionally has the code-locality capability. With the code-locality capability, a fast code-assignment strategy is developed on the ROVSF code tree. Compared to existing code assignment schemes on OVSF code trees, a fast code assignment scheme is developed with lower search costs and a low blocking rate, due to its code-locality capability. Finally, the simulation results illustrate that our proposed scheme on the ROVSF code tree actually has lower search costs and a better blocking rate.

This is a preview of subscription content, log in to check access.


  1. [1]

    F. Adachi, M. Sawahashi and K. Okawa, Three-structured generation of orthogonal spreading codes with different lengths for forward link of DS-CDMA mobile radio, IEE Electronics Letters (Jan. 1997) 27–28.

  2. [2]

    F. Adachi, M. Sawahashi and H. Suda, Wideband DS-CDMA for next-generation mobile communication systems, IEEE Communication Magazine (Sept. 1998) 56–69.

  3. [3]

    M.D. Amico, M.L. Merani and F. Maffioli, Efficient malgorithms for the assignment of OVSF Codes in Wideband CDMA, in: Proceedings of IEEE International Conference on Communications (ICC’02), New York (2002) pp. 3055–3060.

  4. [4]

    J.C. Chen and W.S. Chen, Implementation of an efficient channelisation code assignment algorithm in 3G WCDMA, in: Proceedings of National Computer Symposium, Taiwan (2001) pp. E237–E244.

  5. [5]

    R.G Cheng and P. Lin, OVSF Code Channel Assignment for IMT-2000, in: Proceedings of IEEE Vehicular Technology Conference (VTC 2000), Spring Tokyo (2000) pp. 2188–2192.

  6. [6]

    E. Dahlman, B. Gudmundson, M. Nilsson and J. Skold, UMTS/IMT-2000 based on wideband CDMA, IEEE Communication Magazine (Sept. 1998) 70–80.

  7. [7]

    V.K. Garg, IS-95 CDMA and CDMA2000 (Prentice Hall, 2000).

  8. [8]

    3GPP TS 23.213 v4.1.0. 3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Spreading and modulation (FDD)(Release 4) Technical report, Giugno (2001).

  9. [9]

    H. Holma and A. Toskala, WCDMA for UMTS (John Wiley & Sons, 2000).

  10. [10]

    C.L. I, C.A. Webb III, H.C. Hung, S.T. Blink, S. NANDA and R.D. Gitlin, IS-95 enhancements for multimedia services, Bell Labs Technical Journal, Autumn 1996, 60–87.

  11. [11]

    S. Lang, Linear Algebra (Addison-Wesley Publishing Company, 1986).

  12. [12]

    C.W. Liao, The effect of OVSF code assignment on PAR, in: Proceedings of National Computer Symposium Taiwan (2001) pp. E249–E253.

  13. [13]

    T. Minn and K.Y. Siu, Dynamic assignment of orthogonal variable-spreading-factor codes in W-CDMA, IEEE Journal on Selected Areas in Communication (Aug. 2000) 1429–1440.

  14. [14]

    J.G. Proakis, Digital Communications (McGraw-Hill, 1995).

  15. [15]

    A.N. Rouskas and D.N. Skoutas, OVSF code 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’02), Portugal (2002) pp. 2404–2408.

  16. [16]

    J.R. Steele, C.C. Lee and P. Gould, GSM, cdmaOne and 3G Systems (John Wiley & Sons, 2001).

  17. [17]

    L.F. Tsaur and D.C. Lee, Symbol rate adaptation and blind rate detection using FODDIL(Forest for OVSF-Sequence-Set-Inducing Lineages, in: Proceedings of IEEE International Conference on Communications, (2001) pp. 1754–1759.

  18. [18]

    Y.C. Tseng, C.M. Chao and S.L. Wu, Code placement and replacement strategies for wideband CDMA OVSF code tree management, IEEE Transactions on Mobile Computing (Oct.-Dec. 2002) 293–302.

  19. [19]

    C.M. Chao, Y.C. Tseng and L.C. Wang, Reducing internal and external fragmentations of OVSF codes in WCDMA systems with multiple codes, IEEE Trans. on Wireless Communications (to appear).

Download references

Author information

Correspondence to Yuh-Shyan Chen.

Additional information

This work was supported by the National Science Council of the R.O.C. under grant nos. NSC91-2213-E-194-041 and NSC91-2213-E-194-042.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Chen, Y., Lin, T. & Chien, J. A Fast Code-Assignment Strategy for a WCDMA Rotated-OVSF Tree with Code-Locality Capability. Telecommun Syst 29, 199–218 (2005). https://doi.org/10.1007/s11235-005-1691-6

Download citation


  • channelization code
  • code assignment
  • code locality
  • OVSF