다단 확산 방식을 이용한 효율적인 OVSF 코드 생성 기법

Fast OVSF Code Generation Method using Multi-Stage Spreading Scheme

  • 발행 : 2004.10.01

초록

본 논문에서는 OVSF 코드의 단일 코드 인덱싱 기법과 이를 기반으로 하는 다단 확산 방식을 이용한 효율적인 코드 생성 기법을 제안한다. 기존의 코드 트리 구조(code-tree structure) 기반의 인덱싱 방식에서는 확산 계수와 코드 번호라는 두 개의 인덱스를 이용하여 하나의 코드워드(codeword)를 표시한 반면에 단일 코드 인덱싱 기법에 서는 하나의 코드 인덱스만을 사용하여 각 층의 코드워드의 확산 계수와 코드 번호를 모두 표시할 수 있다. 단일 코드 인덱스의 이진 표현은 코드워드의 패턴을 나타내 주어 코드워드를 코드 인덱스로부터 직접 생성할 수 있게 할 뿐만 아니라, 두 개의 다른 코드워드의 직교 여부를 코드 인덱스의 비교로 결정할 수 있게 한다. 본 논문에서는 긴 코드의 확산을 여러 단계의 짧은 코드의 확산으로 나누어 실행하도록 하는 다단 확산 방식을 코드 생성에 적용하여 3GPP UMTS 시스템을 위한 빠르고 효율적인 코드 생성기를 설계하고 검증하였다.

This paper proposes the fast OVSF code generation method using the multi-stage spreading scheme based on the single code indexing scheme. The conventional OVSF indexing scheme based on the code-tree structure uses two numbers as the codeword indices, the layer number and the code number of the corresponding layer. However, the single code index number implicitly includes the information of the spreading factor as well as the code number. Since the binary representation of the single code indices shows the pattern of the codeword, the orthogonality between two different codewords can be determined by comparing their code indices instead of much longer codewords. The above useful property also makes the codeword can be generated directly kom its single code index. In this paper, the multi-stage spreading scheme is applied to generate the long code by spreading two shorter codewords with the appropriate code indices. The proposed fast code generation algorithm is designed for 3GPP UMTS systems and verified by the simulations.

키워드

참고문헌

  1. http://www.3gpp.org
  2. K. S. Gilhousen, 'System and method for orthogonal spread spectrum sequence generation in variable data rate systems,' U.S. Patent Number 5,751,761, May 1998
  3. F. Adachi, M. Sawahashi and K. Okawa, 'Tree-structured generation of orthogonal spreading codes with different length for forward link of DS-CDMA mobile radio,' Electronics letters, vol. 33, no. 1, Jan. 1997
  4. E. H. Dinan and B. Jabbari, 'Spreading codes for Direct sequence CDMA and wideband CDMA cellular networks,' IEEE communication magazine, Sept. 1998
  5. T. Minn and K. Y. Siu, 'Dynamic Assignment of Orthogonal variable spreading factor codes in W-CDMA,' IEEE Journal on selected areas in communications, vol. 18, no. 8, August 2000
  6. Younglok Kim, Jung-Lin Pan, 'OVSF code system and method', U.S Patent Number 6,552,996, April 2003
  7. R. G. Cheng and P. Lin, 'OVSF code channel assignment for IMT-2000,' Vehicular Technology Conference, Spring 2000
  8. Yu-Chee Tseng, Chih-Min Chao, 'Code placement and replacement strategies for wideband CDMA OVSF code tree management,' IEEE trans. on mobile computing, Vol. 1, No. 4, October-December 2002