article

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

Authors:

Yuh-Shyan Chen,

Tsung-Hung Lin,

Jung-Yu ChienAuthors Info & Claims

Telecommunications Systems, Volume 29, Issue 3

Pages 199 - 218

https://doi.org/10.1007/s11235-005-1691-6

Published: 01 July 2005 Publication History

Abstract

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.

References

[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]

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

[3]

M. D. Amico, M. L. Merani and F. Maffioli, Efficient algorithms 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]

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]

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]

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

[7]

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

[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]

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

[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]

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

[12]

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

[13]

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

[14]

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

[15]

A. N. Rouskas and D. N. Skoutas, OVSF code assignment and reassignment at the forward link of WCDMA 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]

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

[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]

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

[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).

Cited By

Saini DBalyan V(2014)Top Down Code Search to Locate An Optimum Code and Reduction in Code Blocking for CDMA NetworksWireless Personal Communications: An International Journal10.1007/s11277-013-1372-975:1(465-482)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1007/s11277-013-1372-9

A Fast Code-Assignment Strategy for a WCDMA Rotated-OVSF Tree with Code-Locality Capability
1. Mathematics of computing
  1. Information theory

Recommendations

Code Placement and Replacement Schemes for WCDMA Rotated-OVSF Code Tree Management

Orthogonal variable spreading factor (OVSF) channelization codes are widely used to provide variable data rates for supporting different bandwidth requirements in wideband code division multiple access (WCDMA) systems. Many novel works in the literature ...
Markov-Based OVSF Code Assignment Scheme and Call Admission Control for Wideband-CDMA Communication Systems

For the reason of the orthogonal characteristic of the Orthogonal Variable Spreading Factor (OVSF) code tree in Wideband CDMA (WCDMA) systems, code blocking increases as traffic load (i.e. Erlang load) or the required rate increases. This causes ...
An OVSF code assignment scheme utilizing multiple RAKE combiners for W-CDMA

Orthogonal variable spreading factor (OVSF) codes have been proposed as the channelization codes used in the wideband CDMA access technology of IMT-2000. OVSF codes have the advantages of supporting variable bit rate services, which is important to ...

Comments

Information & Contributors

Information

Published In

cover image Telecommunications Systems

Telecommunications Systems Volume 29, Issue 3

July 2005

53 pages

ISSN:1018-4864

Issue’s Table of Contents

Copyright © Copyright © 2005 Springer Science + Business Media, Inc.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 July 2005

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Saini DBalyan V(2014)Top Down Code Search to Locate An Optimum Code and Reduction in Code Blocking for CDMA NetworksWireless Personal Communications: An International Journal10.1007/s11277-013-1372-975:1(465-482)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1007/s11277-013-1372-9

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents