KR100977422B1 - 무선 통신 시스템에서의 코드 채널 할당 - Google Patents

무선 통신 시스템에서의 코드 채널 할당 Download PDF

Info

Publication number
KR100977422B1
KR100977422B1 KR1020057004083A KR20057004083A KR100977422B1 KR 100977422 B1 KR100977422 B1 KR 100977422B1 KR 1020057004083 A KR1020057004083 A KR 1020057004083A KR 20057004083 A KR20057004083 A KR 20057004083A KR 100977422 B1 KR100977422 B1 KR 100977422B1
Authority
KR
South Korea
Prior art keywords
spreading
available
codes
sequences
sequence
Prior art date
Application number
KR1020057004083A
Other languages
English (en)
Other versions
KR20050043939A (ko
Inventor
루카 블레센트
아쉬시 엔 데사이
Original Assignee
퀄컴 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 퀄컴 인코포레이티드 filed Critical 퀄컴 인코포레이티드
Publication of KR20050043939A publication Critical patent/KR20050043939A/ko
Application granted granted Critical
Publication of KR100977422B1 publication Critical patent/KR100977422B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/0007—Code type
    • H04J13/004—Orthogonal
    • H04J13/0048—Walsh
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/16—Code allocation
    • H04J13/18—Allocation of orthogonal codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

통신에 관한 시스템 및 기술이 개시된다. 이 시스템 및 기술은, 복수의 확산 시퀀스 할당들 및 할당된 확산 시퀀스들에 각각 직교하는 복수의 이용가능한 확산 시퀀스들을 유지하도록 구성된 스케줄러 또는 유사한 컴포넌트를 사용하는 확산 스펙트럼 통신을 수반한다. 또한, 스케줄러는 동일한 길이를 갖는 이용가능한 확산 시퀀스들의 그룹으로부터 일 확산 시퀀스를 선택하도록 구성될 수도 있고, 선택된 확산 시퀀스는 코드들의 블록으로부터 발생되고, 동일한 코드들의 블록을 이용하여 발생될 수 있는 이용가능한 확산 시퀀스들의 개수에 기초하여 선택된다.
Figure R1020057004083
확산 시퀀스, 코드 채널, 스케줄러, 확산 스펙트럼 통신, 월시 코드

Description

무선 통신 시스템에서의 코드 채널 할당 {CODE CHANNEL ALLOCATIONS IN A WIRELESS COMMUNICATIONS SYSTEM}
35 U.S.C.§119 에 따른 우선권 주장
본 특허출원은, 2002 년 9 월 9 일자로 출원되었으며, 발명의 명칭이 "무선 통신 시스템에서의 코드 채널 할당 (CODE CHANNEL ALLOCATIONS IN A WIRELESS COMMUNICATIONS SYSTEM)" 인 미국 가출원 제 60/409,528 호에 대해 우선권을 주장하는데, 이는 본원의 양수인에게 양도되었으며, 본 명세서에 참조로서 명백히 포함되어 있다.
배경
기술분야
본 발명은 일반적으로 통신에 관한 것이고, 보다 상세하게는 무선 통신 시스템에서의 코드 채널 할당을 관리하는 시스템 및 기술에 관한 것이다.
배경기술
현대의 통신 시스템은, 다수의 사용자가 공통 통신 매체를 공유할 수 있도록 설계된다. 이러한 통신 시스템 중 하나는 코드 분할 다중 접속 (CDMA) 시스템이다. CDMA 통신 시스템은 확산 스펙트럼 통신에 기초한 변조 및 다중 접속 방식이다. CDMA 통신 시스템에 있어서, 다수의 신호는 동일한 주파수 스펙트럼을 공유하고, 그 결과 사용자 용량에서의 증가를 제공한다. 이는, 캐리어를 변조하는 상이한 코드로 각각의 신호를 송신함으로써 달성되고, 그에 따라 전체 스펙트럼에 걸쳐 신호를 확산시킨다. 송신된 신호는, 수신기에서 대응 코드를 이용하여 원하는 신호를 확산해제하는 상관기에 의해 분리될 수도 있다. 일치하지 않는 코드를 갖는 원하지 않는 신호는 잡음에만 기여한다.
확산 스펙트럼 통신에 있어서, WAN (Wide Area Network) 또는 LAN (Local Area Network) 과 같은 통신 인프라스트럭처에 대해 무선 네트워크를 인터페이스하는데 종종 기지국 제어기 (BSC) 가 사용된다. 무선 네트워크는 셀로 공지된 지리적 영역 내의 모든 사용자에게 서비스하도록 각각 구성된 다수의 기지국을 포함한다. 이 구성에 있어서, 순방향 링크에서 동일한 셀룰러 영역 내에서 동작하는 다수의 사용자를 분리하는데 월시 코드 (Walsh code) 로 공지된 직교 시퀀스가 이용될 수도 있다. 순방향 링크는, 기지국으로부터 사용자로의 신호 송신을 언급한다.
지난 수년 동안에 무선 통신에서의 거대한 증가에 따라, 웹 브라우징, 비디오 애플리케이션 등을 지원하는 보다 고속의 데이터 레이트 서비스에 대한 요구가 존재하게 되었다. 종종, 이러한 요구는, 다수의 순방향 채널을 이용하여 기지국으로부터 사용자에게 트래픽을 반송함으로써 충족되는데, 여기서 각 순방향 채널은 별개의 월시 코드를 갖는다. 불행하게도, 이러한 접근법은 다수의 월시 코드 복조를 요구하는 사용자 장비에서의 부가적인 복잡도를 안내하는 경향이 있다.
다수의 월시 채널을 복조하는 복잡도를 회피하는 고속 데이터 레이트 서비스를 제공하는 대안적인 방법은, 하나 이상의 월시 코드로부터 도출된 확산 시퀀스를 이용하는 것을 수반한다. 그러나, 일단 월시 코드가 이용되면, 이 월시 코드는 직교성의 부족으로 인해 후속 확산 시퀀스를 발생시키는데 다시 이용될 수 없다. 따라서, 확산 시퀀스 할당이 고속 채널을 구성하는데 필요한 월시 코드의 손실을 회피하는데 효과적인 방법론 또는 알고리즘이 필요하다.
개 요
본 발명의 일 양태에 있어서, 확산 스펙트럼 통신 장치는, 복수의 확산 시퀀스 할당들 및 할당된 확산 시퀀스들에 각각 직교하는 복수의 이용가능한 확산 시퀀스들을 유지하도록 구성된 스케줄러를 포함하고, 스케줄러는 또한 동일한 길이를 갖는 이용가능한 확산 시퀀스들의 그룹으로부터 일 확산 시퀀스를 선택하도록 구성되고, 선택된 확산 시퀀스는 코드들의 블록으로부터 발생되고, 동일한 코드들의 블록을 이용하여 발생될 수 있는 이용가능한 확산 시퀀스들의 개수에 기초하여 선택된다.
본 발명의 또다른 양태에 있어서, 확산 스펙트럼 통신 장치는, 복수의 확산 시퀀스 할당들 및 할당된 확산 시퀀스들에 각각 직교하는 복수의 이용가능한 확산 시퀀스들을 유지하도록 구성된 스케줄러를 포함하고, 스케줄러는 또한 모든 이용가능한 확산 시퀀스들 중에서 최단 길이를 갖는 이용가능한 확산 시퀀스를 식별하고, 타깃 길이를 결정하고, 타깃 길이와 식별된 확산 시퀀스의 길이를 비교하고, 이 비교에 기초하여 이용가능한 확산 시퀀스를 선택하도록 구성된다.
본 발명의 또다른 양태에 있어서, 확산 스펙트럼 통신 장치는, 복수의 확산 시퀀스 할당들 및 할당된 확산 시퀀스들에 각각 직교하는 복수의 이용가능한 확산 시퀀스들을 유지하는 수단, 및 동일한 길이를 갖는 이용가능한 확산 시퀀스들의 그룹으로부터 일 확산 시퀀스를 선택하는 선택 수단을 포함하고, 선택된 확산 시퀀스는 코드들의 블록으로부터 발생되고, 동일한 코드들의 블록을 이용하여 발생될 수 있는 이용가능한 확산 시퀀스들의 개수에 기초하여 선택된다.
본 발명의 추가 양태에 있어서, 확산 스펙트럼 통신 방법은, 복수의 확산 시퀀스 할당들 및 할당된 확산 시퀀스들에 각각 직교하는 복수의 이용가능한 확산 시퀀스들을 유지하는 단계, 및 동일한 길이를 갖는 이용가능한 확산 시퀀스들의 그룹으로부터 일 확산 시퀀스를 선택하는 단계를 포함하고, 선택된 확산 시퀀스는 코드들의 블록으로부터 발생되고, 동일한 코드들의 블록을 이용하여 발생될 수 있는 이용가능한 확산 시퀀스들의 개수에 기초하여 선택된다.
본 발명의 일 예시적인 실시형태가 예시로서 제시 및 기재된 다음의 상세한 설명으로부터, 본 발명의 다른 실시형태가 당업자에게 자명해진다는 것이 이해된다. 실현될 때, 본 발명의 사상 및 범위를 벗어나지 않으면서, 본 발명은 다른 실시형태 및 상이한 실시형태일 수 있고, 그 몇몇 상세는 각종 다른 양태로 변형될 수 있다. 따라서, 도면 및 상세한 설명은 제한으로서가 아니라 본질적으로 예시로서 간주되어야 한다.
도면의 간단한 설명
본 발명의 양태는 첨부 도면에서 제한으로서가 아니라 예시로서 도시된다.
도 1 은 CDMA 통신 시스템의 개념 블록도이다.
도 2 는 CDMA 통신 시스템의 기본적인 서브시스템을 도시한 간략화된 기능 블록도이다.
도 3 은 64x64 월시 코드 매트릭스의 테이블이다.
도 4 는 다수의 월시 코드를 갖는 통신 파이프의 구성을 도시한 개념도이다.
도 5 는 월시 코드로부터 발생된 확산 시퀀스의 계층적 구조를 도시한 개념도이다.
도 6a 내지 도 6c 는 다수의 사용자에 대해 확산 시퀀스를 할당하는 알고리즘의 기능 블록도이다.
상세한 설명
이하, 첨부 도면과 관련하여 설명되는 상세한 설명은 본 발명의 각종 실시형태의 설명을 위한 것이고, 본 발명이 실시될 수도 있는 유일한 실시형태를 나타내기 위한 것이 아니다. 이 개시물에 기재된 각 실시형태는 단지 본 발명의 예시 또는 일례로서 제공되고, 반드시 다른 실시형태에 비해 바람직하거나 유리한 것으로 해석되어서는 안 된다. 상세한 설명은 본 발명의 완전한 이해를 제공하기 위한 특정 상세를 포함한다. 그러나, 본 발명이 이러한 특정 상세 없이 실시될 수도 있다는 것은 당업자에게 자명하다. 몇몇 경우에, 본 발명의 개념을 모호하게 하는 것을 회피하기 위해서, 잘 알려진 구조 및 장치가 블록도 형태로 도시된다.
도 1 은 CDMA 통신 시스템의 개념 블록도이다. BSC (102) 는, WAN (Wide Area Network) 또는 LAN (Local Area Network) 과 같은 통신 인프라스트럭처 (106) 에 대해 무선 네트워크 (104) 를 인터페이스하는데 사용될 수도 있다. 무선 네트워크 (104) 는 셀룰러 영역 (110a 내지 110d) 에 할당된 다수의 기지국 (108a 내지 108d) 을 포함한다. 가입자국 (112) 은, BSC (102) 의 제어 하의 하나 이상의 기지국 (108a 내지 108d) 을 통해, 통신 인프라스트럭처 (106) 에 액세스하거나 다른 가입자국 (도시되지 않음) 과 통신할 수 있다.
도 2 는 도 1 의 예시적인 CDMA 통신 시스템의 기본적인 서브시스템을 도시한 간략화된 기능 블록도이다. 간략화를 위해 단 하나의 선택기 엘리먼트 (202) 만이 도시되었지만, BSC (102) 는 다수의 선택기 엘리먼트를 포함한다. 하나의 선택기 엘리먼트는 하나 이상의 기지국을 통해 각 가입자국과 통신하는데 전용이다. 호가 개시되는 경우, 선택기 엘리먼트 (202) 와 가입자국 (112) 사이의 커넥션을 확립하는데 호 프로세서 (204) 가 사용될 수도 있다. 그런 다음, 스케줄러 (206) 는 월시 코드를 가입자국 (112) 에 할당하여, 이 커넥션을 통한 가입자국 (112) 으로의 순방향 링크 송신을 식별할 수도 있다. 가입자국 (112) 의 데이터 요건에 종속하여, 스케줄러 (206) 는 고속 데이터 레이트 서비스를 지원하도록 다수의 월시 코드를 가입자국 (112) 에 할당할 수도 있다. 대안적으로, 스케줄러 (206) 는 보다 상세하게 후술되는 바와 같이 다수의 월시 코드로부터 도출된 확산 시퀀스를 가입자국 (112) 에 할당할 수도 있다. 이 개시를 위해, "데이터" 라는 용어는 데이터, 음성, 비디오 및/또는 임의의 타입의 정보를 포함하는 것으로 광범위하게 구성되어야 한다. 또한, "월시 코드 할당(들)" 은 하나의 월시 코드 할당, 다수의 월시 코드 할당, 및/또는 다수의 월시 코드로부터 도출된 확산 시퀀스를 포함하는 것으로 광범위하게 구성되어야 한다. 월시 코드 할당은, 호 설정 동안에, 시그널링 메시지의 교환으로 BSC (102) 로부터 가입자국 (112) 으로 송신될 수도 있다.
선택기 엘리먼트 (202) 는 통신 인프라스트럭처 (106) 로부터 데이터를 수신하도록 구성될 수도 있다. 선택기 엘리먼트 (202) 는 의도된 가입자국 (112) 과 통신하는 각 기지국으로 데이터를 포워딩할 수도 있다. 기지국 (108) 은, 순방향 링크를 통한 가입자국 (112) 으로의 송신 이전에, 선택기 엘리먼트 (202) 로부터의 데이터를 버퍼링하는 데이터 큐 (208) 를 포함할 수도 있다. 데이터 큐 (208) 로부터의 데이터는 채널 엘리먼트 (210) 로 제공될 수도 있다. 채널 엘리먼트 (210) 는 콘볼루션 인코딩, 긴 의사랜덤 잡음 (Pseudo-random Noise: PN) 코드와의 스크램블링, 인터리빙 및 변조와 같은 각종 신호 처리 기능을 제공할 수도 있다. 그런 다음, 그 결과로서 생기는 변조 데이터는 할당된 월시 코드 또는 확산 시퀀스로 확산되고, 오버헤드 채널과 결합되고, 짧은 PN 코드로 변조될 수도 있다. 짧은 PN 코드는, 하나의 셀룰러 영역을 또다른 셀룰러 영역으로부터 분리하는데 이용되는 코딩의 제 2 계층이다. 이러한 접근법은 모든 셀룰러 영역에서 월시 코드의 재이용을 허용한다. 채널 엘리먼트 (210) 의 출력은, 기지국 (108) 으로부터 안테나 (214) 를 거쳐 가입자국 (112) 으로의 순방향 링크를 통한 송신 이전에 필터링, 증폭 및 캐리어 주파수로의 업컨버전을 위해 송신기 (212) 에 제공될 수도 있다.
스케줄러 (206) 의 위치는, 집중형 스케줄링 기능이 요구되는지 또는 분산형 스케줄링 기능이 요구되는지에 종속한다. 예를 들어, 분산형 스케줄링 방식은 모든 기지국에서 스케줄러를 사용할 수도 있다. 이 구성에 있어서, 각 기지국을 위한 스케줄러는, 다른 셀룰러 영역에서의 월시 코드 할당에 독립적으로 그 셀룰러 영역 내의 가입자국에 대한 월시 코드 할당을 결정한다. 이에 반해, 집중형 스케줄링 방식은 BSC (102) 내에서 단일 스케줄러 (206) 를 사용하여, 다수의 기지국에 대한 월시 코드 할당을 조정할 수도 있다. 임의의 경우에, 스케줄러 (206) 는 통상적인 음성 서비스뿐만 아니라 고속 데이터 레이트 서비스를 지원하도록 순방향 링크에서의 월시 코드 할당을 책임진다.
스케줄러 (206) 는 특정 애플리케이션 및 전반적인 설계 요건에 종속하여 다양한 방식으로 구현될 수도 있다. 일 실시형태에 있어서, 월시 코드 할당은 가입자국 (112) 으로부터의 호 발신 요구로부터 결정될 수도 있다. 사용자가 호를 개시하거나, 호를 개시하는 애플리케이션을 시작할 때, 가입자국 (112) 은 요구되는 서비스의 품질 및 사용자에 의해 요구된 서비스의 타입을 식별하는 호 발신 요구를 발생시킬 수도 있다. 예를 들어, 호 발신 요구는, 사용자가 64 kbps 를 요구하는 비디오 애플리케이션을 개시했다는 것을 나타낼 수도 있다. 이 실시형태에 있어서, 호 발신 요구는 제어 채널을 통해 가입자국 (112) 으로부터 기지국 (108) 으로 송신되고, BSC (102) 내의 스케줄러 (206) 로 제공될 수도 있다. 그런 다음, 월시 코드 할당은, 호 발신 요구뿐만 아니라, 순방향 링크의 품질, 기지국에서 이용가능한 최대 송신 전력, 다른 가입자국에 대한 현재 월시 채널 할당 및/또는 다른 관련 인자와 같은 시스템 제한에 기초하여 스케줄러 (206) 에 의해 이루어질 수도 있다. 월시 코드 할당은 기지국 (108) 으로 제공될 수도 있는데, 이는 페이징 채널을 통해 가입자국 (112) 으로 송신될 수도 있다.
월시 채널 할당은 각종 알고리즘을 이용하여 스케줄러 (206) 에 의해 이루어질 수도 있다. 알고리즘은, 후속 가입자국에 대한 고속 채널 할당을 제한할 가능성을 최소화하는 월시 채널 할당을 제공하도록 최적화될 수도 있다. 이 개념을 예시하기 위해서, 64x64 월시 코드 매트릭스와 관련하여 알고리즘이 설명될 것이다. 그러나, 이 개시물 전체에 걸쳐 설명되는 독창적인 개념은 임의의 크기의 월시 코드 매트릭스와 함께 이용될 수도 있다. 또한, PN 코드 등과 같은 다른 확산 코드와 함께 이용하기 위한 이 알고리즘에 대한 변형은 당업자에게 자명하다.
도 3 에 도시된 64x64 월시 코드 매트릭스를 참조하면, 스케줄러는 가입자국에 대해 가능한 64 개의 상이한 월시 코드 중 하나를 할당할 수도 있다. 일단 월시 코드가 할당되면, 이 월시 코드는 동일한 셀룰러 영역 내의 다른 가입자국에 이용불가능하게 된다. 가입자국으로부터의 호 발신 요구가 고속 채널을 요구하는 경우, 스케줄러는 다양한 방식으로 응답할 수도 있다. 스케줄러는, 순방향 링크 데이터를 송신하기 위해서 2 개 이상의 이용가능한 월시 코드를 가입자국에 할당할 수도 있다. 대안적으로, 스케줄러는 다수의 월시 코드로부터 단축 확산 시퀀스를 도출할 수도 있다. 단축 확산 시퀀스를 가입자국에 할당함으로써, 이 확산 시퀀스를 도출하는데 이용된 월시 코드는 이용불가능하게 된다. 이들 월시 코드는, 기술적으로 가입자국에 할당되지 않았지만 이용가능한 월시 채널 영역으로부터 제거되었기 때문에, "가상으로" 할당되었다고 한다. 예를 들어, 32 개의 0 을 포함한 단축 확산 시퀀스는 2 개의 월시 코드로부터의 32 개의 칩 공통 시퀀스를 병합함으로써 구성될 수도 있다. 도 3 으로부터 알 수 있는 바와 같이, 월시 코드 (W0 ; 302) 및 월시 코드 (W32 ; 304) 각각은 최상위 칩으로서 32 개의 0 을 포함한 공통 칩 시퀀스를 갖는다. 따라서, 32 개의 0 의 확산 시퀀스는 월시 코드 (W0 ; 302) 및 월시 코드 (W32 ; 304) 의 가상 할당을 야기한다. 월시 코드 (W0) 및 월시 코드 (W32) 의 가상 할당은 직교성을 유지하는데 필요하다. 이 개념을 16 개의 0 을 포함한 단축 확산 시퀀스로 확장하면, 월시 코드 (W0 ; 302), 월시 코드 (W16 ; 306), 월시 코드 (W32 ; 304) 및 월시 코드 (W48 ; 308) 의 가상 할당을 야기하게 된다.
도 4 는 32x32 월시 코드 매트릭스에 대한 월시 코드 공간을 나타내는 예시적인 도면이다. 월시 코드로부터 도출되는 단축 확산 시퀀스를 이용하는 이점 및 효과를 추가 설명하기 위해서, 통신 파이프의 개념이 도입될 것이다. 기지국으로부터 각 가입자국으로의 순방향 링크 통신을 지원하는데 개별 파이프가 이용된다. 음성 및 저속 데이터 애플리케이션에 있어서, 32x32 월시 코드 매트릭스로부터 32 개의 파이프가 이용가능하다. 32 개의 파이프 각각은 32 개의 칩을 갖는 별개의 월시 코드로 구성되고, 1x-파이프로 정의된다. 보다 고용량의 파이프는 다수의 월시 코드로부터 도출되는 단축 확산 시퀀스로 구성될 수도 있다. 예를 들어, 도 4 에 도시된 바와 같이 8-월시 코드로부터 4 개의 칩을 포함한 단축 확산 시퀀스가 구성될 수도 있다. 이 고용량 파이프 (402) 는 1x-파이프보다 8 배 빠르지만 (8x), 8 개의 월시 코드가 가상으로 할당되어, 장래 할당에 이용불가능하게 된다. 8x-파이프 (402) 는 분할 파이프 동작 (408) 을 이용하여 2 개의 4x-파이프 (404 및 406) 로 분할될 수도 있다. 각 4x-파이프 (404 및 406) 는, 32/4 또는 8 의 월시 코드 공간을 갖는 4 개의 월시 코드로부터 구성되며 8 개의 칩을 포함한 단축 확산 시퀀스를 포함한다. 이에 반해, 2 개의 4x-파이프 (404 및 406) 는 병합 파이프 동작 (410) 을 이용하여 8x-파이프 (402) 로 병합될 수도 있다. 그러나, 8x-파이프 (402) 가 가입자국에 할당되는 경우, 4x-파이프 (404) 및 4x-파이프 (406) 모두는 장래 다른 가입자국으로의 할당에 이용불가능하게 된다. 보다 상세하게 후술되는 바와 같이, 분할 파이프 동작 및 병합 파이프 동작은, 월시 코드 할당을 최적화하여 이용가능한 고용량 파이프를 분할할 가능성을 최소화하는데 이용될 수도 있다. 일반적으로, 2n 개의 월시 코드로부터 도출된 확산 시퀀스를 갖는 파이프는, 2n-1 개의 월시 코드로부터 도출된 확산 시퀀스를 각각 갖는 2 개의 보다 작은 파이프로 분할될 수도 있다.
전체 월시 코드 공간에 걸쳐 파이프가 분할 및 병합될 수도 있는 방식을 추가 설명하기 위해서, 도 5 에 도시된 바와 같은 트리 구조를 이용하여 계층적 구조로 월시 코드 공간을 가시화하는 것이 유용하다. 이 트리 구조는 n+1 개의 레벨을 갖는 2n+1 개의 노드를 포함한다. 변수 n 은 "2n=월시 코드 길이" 의 관계로부터 확인될 수도 있다. 예를 들어, 64x64 월시 코드 매트릭스에 있어서, 트리 구조는 7 개의 레벨을 갖는 128 개의 노드를 갖는다. 최상 또는 뿌리 레벨 (502) 에서, 모두 64 개의 월시 코드로부터 도출된 1-칩 확산 시퀀스를 갖는 하나의 64x-파이프를 나타내는 노드 (516) 가 존재한다. 64x-파이프는 제 2 레벨 (504) 에서 2 개의 노드 (518, 520) 로 표현된 2 개의 보다 적은 용량의 32x-파이프로 분할될 수도 있다. 이 레벨에서의 32x-파이프 각각은 32 개의 월시 코드로부터 도출된 2-칩 확산 시퀀스를 갖는다. 유사한 패턴으로, 제 3 레벨 (506) 은, 16 개의 월시 코드로부터 도출된 4-칩 확산 시퀀스를 각각 갖는 4 개의 16x-파이프를 포함하고, 제 4 레벨 (508) 은 8 개의 월시 코드로부터 도출된 8-칩 확산 시퀀스를 각각 갖는 8 개의 8x-파이프를 포함하고, 제 5 레벨 (510) 은 4 개의 월시 코드로부터 도출된 16-칩 확산 시퀀스를 각각 갖는 16 개의 4x-파이프를 포함하고, 제 6 레벨 (512) 은 2 개의 월시 코드로부터 도출된 32-칩 확산 시퀀스를 각각 갖는 32 개의 2x-파이프를 포함하고, 제 7 레벨 (514) 은 64-칩 월시 코드를 각각 갖는 64 개의 1x-파이프를 포함한다.
노드에 대한 월시 코드의 할당은 각종 규약 (convention) 을 이용하여 수행될 수도 있다. 하나의 예시적인 규약은 루트 레벨 (502) 에서의 노드를 "0" 으로 설정한다. 트리 구조의 레벨을 따라 하향 작업하면, 각 자식 노드의 최상위 칩은 부모 노드와 동일한 값을 유지한다. 또한, 좌측 자식 노드의 최하위 칩도 부모 노드와 동일한 값을 유지하는 한편, 우측 자식 노드의 최하위 칩에는 부모 노드의 역의 값 (inverse value) 이 할당된다. 예를 들어, 레벨 (502) 에서, 노드 (516) 는 "0" 값을 갖고, "0" 값을 갖는 1-칩 월시 코드를 나타낸다. 제 2 레벨 (504) 에서, 노드 (518) 는 "00" 값을 갖고, 노드 (520) 는 "01" 값을 갖는다. 트리의 레벨을 따라 유사한 패턴이 반복될 수도 있는데, 여기서 최종 레벨은 64 개의 노드를 갖고, 그 각각은 별개의 64-칩 월시 코드를 갖는다.
가입자국으로의 월시 코드 할당은 트리 구조에서의 노드의 할당에 대응한다. 월시 코드 할당을 위한 알고리즘은 특정 절차에 따라 구현될 수 있다. 먼저, 일 노드가 할당되면, 이 노드에서 파생된 전체 서브트리가 가상으로 할당된 것으로 플래깅된다. 두번째로, 트리 구조의 뿌리까지의 할당된 노드의 모든 부모 노드도 가상으로 할당된 것으로 플래깅된다. 이들 노드의 가상 할당은 직교성을 유지하도록 이루어진다. 또한, 이들 노드는 직교성 부족으로 인해 이용불가능하게 된다. 가입국과의 통신 링크가 종단되는 경우, 노드는 장래 할당을 위해 트리 구조 내에서 해제될 수 있다. 또한, 트리 구조의 뿌리까지의 이 노드 및 그 부모 노드에서 파생된 전체 서브트리에 대한 모든 가상 할당이 해제될 수도 있다.
그런 다음, 가입자국의 데이터 레이트 요건을 지원하는 트리 구조의 최저 레벨 내의 노드를 선택하는데 이 알고리즘이 이용될 수 있다. 이 레벨에서의 모든 노드가 이용불가능한 경우, 이전에 할당되지 않았던 노드를 찾기 위해서 알고리즘은 다음의 하위 레벨로 진행한다. 이 프로세스는, 노드가 선택되거나, 이용가능한 노드가 존재하지 않는다고 알고리즘이 결정할 때까지 계속된다. 알고리즘이 선택 프로세스 동안에 임의의 레벨에서 이용가능한 다수의 노드를 식별하는 경우, 임의의 할당을 방지하도록 노드가 우선순위화될 수 있는데, 이는 노드의 비효율적 제거 및 고용량 파이프의 분할을 야기할 수 있다. 그러므로, 예시적인 알고리즘은, 보다 밀집된 서브트리로부터의 노드를 할당함으로써 노드 할당을 최적화할 수 있다. 즉, 일 레벨 내에서 할당할 이용가능한 노드를 탐색할 때, 이용가능한 노드는 이들이 존재하는 서브트리의 할당 밀도에 따라 우선순위화된다. 최대 개수의 할당된 부모 노드를 갖는 서브트리는 보다 고밀도의 서브트리이고, 그 이용가능한 노드에는 보다 덜 밀집된 서브트리 상의 노드보다 높은 우선순위가 주어질 것이다. 이러한 할당 밀도에 기초한 우선순위화는 비효율적인 월시 코드 할당에 의한 고속 파이프의 분할을 감소시키는데 도움을 준다.
이 프로세스의 일례가 도 5 를 참조하여 설명되는데, 도 5 는 레벨 (514) 에서의 64 개의 월시 코드 및 상위 레벨 (512, 510, 508, 506, 504 및 502) 에서의 월시 코드로부터 발생될 수 있는 각종 확산 시퀀스를 나타낸다. 먼저, 가입자국이 4x-파이프를 요구하는 경우, 레벨 (510) 에서의 노드가 선택되어, 이 가입자국에 할당될 수도 있다. 전술한 바와 같이, 레벨 (510) 에서의 노드는 최저 레벨 (514) 상에 존재하는 월시 코드로부터 발생된다. 예를 들어, 노드 (522) 는 월시 코드의 블록 (524) 으로부터 발생된다. 노드 (522) 가 가입자국에 할당되는 경우, 블록 (524) 의 월시 코드는 이용불가능하게 되고, 그에 따라 가상 할당된 것으로 플래깅되어야 한다. 또한, 독자적으로 또는 다른 월시 코드와 공동으로, 블록 (524) 으로부터의 하나 이상의 월시 코드로부터 발생될 수 있는 임의의 노드는, 노드 (522) 의 할당에 의해 이용불가능한 것으로 된다. 그러므로, 블록 (524) 에서의 모든 월시 코드뿐만 아니라 노드 (521, 523, 526, 528, 518 및 516) 도 가상 할당된 것으로 마킹되어야 한다.
다음으로, 예를 들어 제 2 가입자국이 16x-파이프를 요구하는 경우, 레벨 (506) 에서의 노드가 선택되어 제 2 가입자국에 할당될 수도 있다. 그러므로, 레벨 (506) 에서의 이용가능한 노드의 그룹이 식별되어야 한다. 노드 (528) 로 표현된 확산 시퀀스가 월시 코드의 블록 (524) 으로부터 발생될 수도 있다는 사실에 의해 이전에 노드 (528) 가 이용불가능하게 되었기 때문에, 레벨 (506) 상의 유일한 이용가능한 노드는 노드 (530, 532 및 534) 이다. 또한, 사실상, 이들 노드 (530, 532, 및 534) 각각은, 월시 코드의 블록 (524) 으로부터 발생될 수 없는 확산 시퀀스를 나타낸다.
이용가능한 노드의 그룹이 식별된 후에, 제 2 가입자국으로의 할당을 위해 하나가 선택될 수도 있다. 최고 밀도의 서브트리로부터의 선택은, 비효율적인 월시 코드 할당에 의한 고속 파이프의 분할을 회피한다. 이 기준을 적용하면, 레벨 (504) 에서의 노드 (520) 로 표현된 32x-파이프를 단편화하는 것을 회피하도록 노드 (530) 가 선택되어야 한다는 것을 손쉽게 알 수 있다. 노드 (520) 를 선택하는 결정은, 그 각각의 코드들의 블록으로부터 그룹 내의 이용가능한 노드들 각각에 대해 발생될 수 있는 이용불가능한 노드의 개수를 산출함으로써 이루어질 수도 있다. 다시 말하면, 레벨 (506) 상의 이용가능한 노드 (530, 532 및 534) 각각에 대해, 이용불가능한 부모 노드의 개수가 결정되고, 최대 개수의 이용불가능한 부모 노드를 갖는 노드가 제 2 가입자국으로의 할당을 위해 선택된다. 이 실시예에 있어서, 노드 (530) 는 2 개의 이용불가능한 부모 노드 (518 및 516) 를 갖고, 노드 (532) 는 하나의 이용불가능한 부모 노드 (520) 를 갖고, 노드 (534) 는 하나의 이용불가능한 부모 노드 (520) 를 갖는다고 결정된다. 그러므로, 각각의 월시 코드의 블록 (525) 으로부터 발생될 수 있는 최대 개수의 이용불가능한 노드를 갖는 노드 (530) 가 선택되어, 제 2 가입자국에 할당된다. 물론, 블록 (525) 으로부터의 하나 이상의 월시 코드로부터 발생될 수 있는 확산 시퀀스를 나타내는 모든 노드도 가상 할당된 것으로 플래깅되어야 한다.
도 6a 내지 도 6c 는 도 5 와 관련하여 전술한 기본 개념을 구현하는데 이용될 수도 있는 예시적인 알고리즘을 도시한 흐름 블록도이다. 전술한 바와 같이, 알고리즘은 기지국으로부터 가입자국으로의 순방향 링크 통신을 지원하는 파이프를 할당하는데 채택된다. 알고리즘은 3 개의 컴포넌트를 갖는다. 제 1 컴포넌트 (602) 는 상세하게 후술되는 방식으로 제 2 컴포넌트 (604) 에 의해 이용되는 이용가능한 최고 용량 파이프를 식별한다. 이 파이프의 용량이 가입자국의 용량 요건을 초과하는 경우, 제 2 컴포넌트 (604) 는 가입자국의 용량 요건과 같은 용량을 갖는 파이프를 탐색한다. 제 2 컴포넌트의 탐색이 성공적인 경우, 파이프가 가입자국에 할당될 수도 있다. 제 2 컴포넌트의 탐색이 성공적이지 않은 경우, 분할 파이프 동작을 이용하여 필요한 용량을 갖는 파이프를 탐색하는데 제 3 컴포넌트 (606) 가 이용된다.
블록 (608) 에서 알고리즘에 대한 입력은, 기지국으로부터 가입자국으로의 순방향 링크 통신을 지원하는데 필요한 파이프 용량 "j" 이다. 알고리즘은 블록 (610) 에서 인덱스 변수 "k" 를 인덱스 "N" 으로 설정함으로써 초기화된다. 알고리즘의 이 컴포넌트가 이용가능한 최고 용량 파이프를 탐색하고 있기 때문에, 인덱스 N 이 월시 코드 트리 구조의 최고 레벨이다. 예를 들어, 64x64 월시 코드 매트릭스에 있어서, 트리 구조는 7 개의 레벨을 갖고, 최고 레벨에서 N=6 이다. 판정 블록 (612) 에서, 현재 레벨 "k" 에서 임의의 파이프가 이용가능한지 여부가 판정된다. 이 레벨에서의 파이프가 이용가능한 경우에는, 알고리즘은 후술되는 제 2 컴포넌트 (604) 에 진입한다. 그러나, 이 레벨에서의 어떠한 파이프도 이용불가능한 경우에는, 블록 (614) 에서 트리 구조에서 1 레벨 아래의 이용가능한 파이프에 대해 체크하기 위해 인덱스 변수가 감소된다. "0" 이 이 트리 구조의 최저 레벨이기 때문에, 알고리즘은 판정 블록 (616) 에서 화살표 (618) 로 나타내는 이용가능한 파이프에 대해 체크하는 반복적 프로세스가 반복됨에 따라 인덱스 변수가 "0" 아래로 되지 않는지 여부를 체크한다. 인덱스 변수가 "0" 아래로 감소되는 시점까지 반복이 계속되는 경우, 알고리즘은 할당을 위해 어떠한 파이프도 이용불가능하다고 판정하고, 프로세스는 블록 (622) 에서 종료된다.
전술한 바와 같이, 화살표 (624) 로 표시된 바와 같이, 이용가능한 최고 용량 파이프가 식별되는 경우, 알고리즘은 제 2 컴포넌트 (604) 에 진입한다. 이용가능한 최고 용량 파이프가 식별되는 경우, 이용가능한 최고 용량 파이프로부터 하나 이상의 분할 파이프 동작을 통해 생성될 수 있는 모든 파이프는 이전에 할당되었는지 여부에 관계없이 이용불가능한 것으로 간주된다는 것이 주목되어야 한다. 필요한 것보다 고용량을 갖는 파이프를 할당하는 것은 비효율적이기 때문에, 제 2 컴포넌트 (604) 는 "j" 와 같은 용량을 갖는 파이프를 탐색한다. 먼저, 판정 블록 (626) 에서, 필요한 파이프 용량 "j" 가 이용가능한 최고 용량 파이프의 인덱스 "k" 이상인지 여부가 판정된다. 필요한 파이프 용량 "j" 가 이용가능한 최고 용량 파이프의 인덱스 "k" 이상인 경우에는, 블록 (628) 에서, 알고리즘은, 기지국과 가입자국 사이의 순방향 링크 송신을 지원하도록 제 1 컴포넌트 (602) 에서 식별된 최고 용량 파이프를 선택하고, 프로세스는 블록 (630) 에서 종료된다. 필요한 파이프 용량 "j" 가 이용가능한 최고 용량 파이프의 인덱스 "k" 이상이 아닌 경우에는, 블록 (632) 에서 인덱스 변수 "n" 은 현재의 인덱스 "k" 의 값으로 초기화되고, 보다 적은 용량의 파이프에 대한 탐색이 개시된다. 블록 (634) 에서, 인덱스 "n" 은 트리 구조에서 1 레벨 아래로 시프트되고, 판정 블록 (636) 에서, 시프트된 인덱스 "n" 이 트리 구조의 "0" 레벨을 지났는지 여부를 체크한다. 시프트된 인덱스 "n" 이 트리 구조의 "0" 레벨을 지난 경우에는, "j" 와 같은 용량을 갖는 파이프의 탐색은 실패하고, 알고리즘은 분할 파이프 동작을 위해 제 3 컴포넌트 (606) 로 진행한다. 시프트된 인덱스 "n" 이 트리 구조의 "0" 레벨을 지나지 않은 경우에는, 알고리즘은 판정 블록 (638) 에서 시프트된 인덱스 "n" 레벨에서의 파이프가 이용가능한지 여부를 판정한다. 이 레벨에서의 파이프가 이용불가능한 경우, 화살표 (640) 로 표시된 바와 같이, 이용가능한 보다 적은 용량의 파이프가 발견될 때까지 판정이 반복적으로 계속된다. 이 때, 판정 블록 (642) 에서, 시프트된 인덱스 "n" 레벨에서의 파이프 용량이 필요한 파이프 용량 "j" 와 같은지 여부가 판정된다. 시프트된 인덱스 "n" 레벨에서의 파이프 용량이 필요한 파이프 용량 "j" 와 같은 경우에는, 블록 (644) 에서, 기지국과 가입자국 사이의 순방향 링크 송신을 지원하는데 이 파이프가 이용된다. 시프트된 인덱스 "n" 레벨에서의 파이프 용량이 필요한 파이프 용량 "j" 와 같지 않은 경우에는, 판정 블록 (648) 에서, 필요한 파이프 용량 "j" 가 시프트된 인덱스 "n" 레벨에서의 파이프의 용량보다 적은지 여부가 판정된다. 필요한 파이프 용량 "j" 가 시프트된 인덱스 "n" 레벨에서의 파이프의 용량보다 적지 않을 경우에는, 알고리즘은 분할 파이프 동작을 위해 제 3 컴포넌트 (606) 로 진행한다. 그러나, 필요한 파이프 용량 "j" 가 시프트된 인덱스 "n" 레벨에서의 파이프의 용량보다 적다고 판정된 경우에는, 블록 (650) 에서 인덱스 "k" 는 시프트된 인덱스 "n" 의 현재 값으로 설정되고, 반복적 탐색 프로세스는 블록 (632) 에서 다시 시작된다. 이와 같이, "j" 와 같은 용량을 갖는 파이프에 대한 탐색은 파이프를 찾거나 요구되는 용량이 시프트된 인덱스 "n" 레벨에서의 파이프 용량을 초과할 때까지 계속된다.
필요한 파이프 용량 "j" 가 시프트된 인덱스 "n" 레벨에서의 파이프의 용량을 초과하는 경우에, 알고리즘은 제 3 컴포넌트 (606) 에 진입하고, 여기서 알고리즘은 분할 파이프 동작을 수행하여 트리 구조 내에서 보다 작은 파이프를 생성한다. 블록 (652) 에서, 분할 파이프 동작은 인덱스 "k" 로 표현된 레벨에서 수행된다. 블록 (654) 에서, 인덱스 "k" 는 트리 구조에서 1 레벨 아래로 시프트되고, 판정 블록 (656) 에서, 알고리즘은, 필요한 파이프 용량 "j" 가 시프트된 인덱스 "k" 레벨에서의 분할 파이프 용량과 동일한지 여부를 판정한다. 필요한 파이프 용량 "j" 가 시프트된 인덱스 "k" 레벨에서의 분할 파이프 용량과 동일한 경우에는, 분할 파이프들 중 하나가 블록 (658) 에서 가입자국에 할당되고, 알고리즘은 블록 (660) 에서 종료된다. 필요한 파이프 용량 "j" 가 시프트된 인덱스 "k" 레벨에서의 분할 파이프 용량과 동일하지 않은 경우에는, 화살표 (662) 로 표시된 바와 같이, 분할 파이프 동작은 "j" 와 같은 용량을 갖는 파이프가 발견될 때까지 반복적 프로세스를 통해 계속된다.
본 명세서에 개시된 실시형태와 관련하여 전술한 각종 예시적인 논리 블록, 모듈 및 회로는, 본 명세서에 기재된 기능을 수행하도록 설계된 범용 프로세서, 디지털 신호 프로세서 (DSP), 주문형 집적 회로 (ASIC), 필드 프로그래머블 게이트 어레이 (FPGA) 나 다른 프로그램가능 논리 디바이스, 이산 게이트 또는 트랜지스터 로직, 이산 하드웨어 컴포넌트, 또는 이들의 임의의 조합으로 구현 또는 수행될 수도 있다. 범용 프로세서는 마이크로프로세서일 수도 있지만, 대안적으로 이 프로세서는 임의의 통상적인 프로세서, 제어기, 마이크로제어기 또는 상태 머신일 수도 있다. 또한, 프로세서는, 예를 들어 DSP 와 마이크로프로세서의 조합, 복수의 마이크로프로세서, DSP 코어와 결합된 하나 이상의 마이크로프로세서, 또는 임의의 다른 이러한 구성과 같은 컴퓨팅 디바이스의 조합으로서 구현될 수도 있다.
본 명세서에 개시된 실시형태와 관련하여 전술한 알고리즘 또는 방법은, 하드웨어로, 프로세서에 의해 실행되는 소프트웨어 모듈로, 또는 이 둘의 조합으로 직접적으로 구현될 수도 있다. 소프트웨어 모듈은 RAM 메모리, 플래시 메모리, ROM 메모리, EPROM 메모리, EEPROM 메모리, 레지스터, 하드 디스크, 착탈식 디스크, CD-ROM, 또는 본 발명이 속하는 기술분야에 공지된 임의의 다른 형태의 저장 매체에 존재할 수도 있다. 프로세서가 저장 매체로부터 정보를 판독하고, 또한 정보를 이 저장 매체에 기록할 수 있도록, 대표적인 저장 매체가 프로세서에 연결된다. 대안적으로, 저장 매체는 프로세서에 통합될 수도 있다. 프로세서 및 저장 매체는 ASIC 에 존재할 수도 있다. ASIC 는 통신 시스템에서 어디에나 존재할 수도 있다. 대안적으로, 프로세서 및 저장 매체는 통신 시스템에서 어디에나 개별 컴포넌트로서 존재할 수도 있다.
개시된 실시형태의 이전의 설명은, 당업자가 본 발명을 이용 또는 실시할 수 있도록 제공된다. 당업자에게 이들 실시형태에 대한 각종 변형은 손쉽게 명백할 것이고, 본 명세서에 정의된 일반적인 원칙은 본 발명의 사상 또는 범위를 벗어나지 않으면서 다른 실시형태에 적용될 수도 있다. 따라서, 본 발명은 본 명세서에 제시된 실시형태에 한정되는 것으로 의도되지는 않고, 본 명세서에 개시된 원칙 및 신규 특징에 일치하는 가장 광범위한 범위를 따르는 것이다.

Claims (21)

  1. 확산 스펙트럼 통신 장치로서,
    복수의 확산 시퀀스 할당들 및 상기 할당된 확산 시퀀스들에 각각 직교하는 복수의 이용가능한 확산 시퀀스들을 유지하도록 구성된 스케줄러를 포함하고,
    상기 스케줄러는 또한, 동일한 길이를 갖는 상기 이용가능한 확산 시퀀스들의 그룹으로부터 일 확산 시퀀스를 선택하도록 구성되고,
    상기 선택된 확산 시퀀스는 코드들의 블록으로부터 발생되고, 동일한 코드들의 블록을 이용하여 발생될 수 있는 상기 이용가능한 확산 시퀀스들의 개수에 기초하여 선택되는, 확산 스펙트럼 통신 장치.
  2. 제 1 항에 있어서,
    상기 이용가능한 확산 시퀀스들의 그룹 내의 상기 이용가능한 확산 시퀀스들 각각은 상이한 코드들의 블록으로부터 발생되고,
    상기 스케줄러는 또한, 각각의 코드들의 블록을 이용하여 발생될 수 있는 상기 이용가능한 확산 시퀀스들의 최소 개수를 갖는 확산 시퀀스를 선택하도록 구성되는, 확산 스펙트럼 통신 장치.
  3. 제 1 항에 있어서,
    상기 확산 시퀀스는 통신 채널을 통한 송신들을 지원하도록 상기 스케줄러에 의해 선택되고,
    상기 스케줄러는 또한, 먼저 상기 통신 채널의 용량에 기초하여 상기 길이를 결정한 다음, 상기 길이를 갖는 상기 이용가능한 확산 시퀀스들 모두를 상기 이용가능한 확산 시퀀스들의 그룹에 할당함으로써, 상기 이용가능한 확산 시퀀스들의 그룹을 결정하도록 구성되는, 확산 스펙트럼 통신 장치.
  4. 제 1 항에 있어서,
    상기 선택된 확산 시퀀스는 상기 코드들의 블록으로부터의 상기 코드들 각각의 일부와 공통인 시퀀스를 포함하는, 확산 스펙트럼 통신 장치.
  5. 제 1 항에 있어서,
    상기 코드들 각각은 월시 코드를 포함하는, 확산 스펙트럼 통신 장치.
  6. 제 1 항에 있어서,
    상기 이용가능한 확산 시퀀스들의 그룹 내의 상기 이용가능한 확산 시퀀스들 각각은 상이한 코드들의 블록으로부터 발생되고,
    상기 스케줄러는 또한, 모든 이용가능한 확산 시퀀스들 중 최단 길이를 갖는 이용가능한 확산 시퀀스를 식별하도록 구성되고,
    상기 선택된 확산 시퀀스는 상기 이용가능한 확산 시퀀스들의 그룹으로부터의 상기 확산 시퀀스들 중 하나이고, 상기 선택된 확산 시퀀스가 발생되는 코드들의 블록은 상기 식별된 확산 시퀀스를 발생시키는데 이용되지 않는, 확산 스펙트럼 통신 장치.
  7. 제 1 항에 있어서,
    상기 선택된 확산 시퀀스로 무선 디바이스를 대상으로 한 통신들을 확산시키도록 구성된 선택기 엘리먼트를 더 포함하는, 확산 스펙트럼 통신 장치.
  8. 확산 스펙트럼 통신 장치로서,
    복수의 확산 시퀀스 할당들 및 상기 할당된 확산 시퀀스들에 각각 직교하는 복수의 이용가능한 확산 시퀀스들을 유지하도록 구성된 스케줄러를 포함하고,
    상기 스케줄러는 또한, 모든 이용가능한 확산 시퀀스들 중에서 최단 길이를 갖는 이용가능한 확산 시퀀스를 식별하고, 타깃 길이를 결정하고, 상기 타깃 길이와 상기 식별된 확산 시퀀스의 길이를 비교하고, 상기 비교에 기초하여 이용가능한 확산 시퀀스를 선택하도록 구성되는, 확산 스펙트럼 통신 장치.
  9. 제 8 항에 있어서,
    상기 선택된 확산 시퀀스는 상기 타깃 길이 이상의 길이를 포함하는, 확산 스펙트럼 통신 장치.
  10. 제 8 항에 있어서,
    상기 스케줄러는 또한, 상기 타깃 길이가 상기 식별된 확산 시퀀스의 길이 이하인 경우, 상기 식별된 확산 시퀀스를 상기 선택된 확산 시퀀스로서 선택하도록 구성되는, 확산 스펙트럼 통신 장치.
  11. 제 8 항에 있어서,
    상기 식별된 확산 시퀀스는 코드들의 블록으로부터 발생되고,
    상기 스케줄러는 또한, 상기 타깃 길이가 상기 식별된 확산 시퀀스의 길이보다 긴 경우에는, 상기 이용가능한 확산 시퀀스들로부터, 상기 코드들의 블록으로부터의 코드들 중 적어도 하나로부터 발생될 수 있는 확산 시퀀스들을 제거하고, 나머지 이용가능한 확산 시퀀스들 중 적어도 하나가 상기 타깃 길이와 동일한 길이를 갖는 경우에는, 상기 나머지 이용가능한 확산 시퀀스들로부터 상기 확산 시퀀스를 선택하도록 구성되는, 확산 스펙트럼 통신 장치.
  12. 제 8 항에 있어서,
    상기 식별된 확산 시퀀스는 코드들의 블록으로부터 발생되고,
    상기 스케줄러는 또한, 상기 타깃 길이가 상기 식별된 확산 시퀀스의 길이보다 긴 경우에는, 상기 이용가능한 확산 시퀀스들로부터, 상기 코드들의 블록으로부터의 코드들 중 적어도 하나로부터 발생될 수 있는 확산 시퀀스들을 제거하고, 나머지 이용가능한 확산 시퀀스들 중 어느 것도 상기 타깃 길이와 동일한 길이를 갖지 않는 경우에는, 상기 제거된 확산 시퀀스들 중 하나를 선택하도록 구성되는, 확산 스펙트럼 통신 장치.
  13. 제 8 항에 있어서,
    상기 확산 시퀀스는 통신 채널을 통한 송신을 지원하도록 상기 스케줄러에 의해 선택되고,
    상기 스케줄러는 또한, 상기 통신 채널의 용량을 측정함으로써 상기 타깃 길이를 결정하도록 구성되는, 확산 스펙트럼 통신 장치.
  14. 확산 스펙트럼 통신 장치로서,
    복수의 확산 시퀀스 할당들 및 상기 할당된 확산 시퀀스들에 각각 직교하는 복수의 이용가능한 확산 시퀀스들을 유지하는 수단; 및
    동일한 길이를 갖는 상기 이용가능한 확산 시퀀스들의 그룹으로부터 일 확산 시퀀스를 선택하는 선택 수단을 포함하고,
    상기 선택된 확산 시퀀스는 코드들의 블록으로부터 발생되고, 동일한 코드들의 블록을 이용하여 발생될 수 있는 상기 이용가능한 확산 시퀀스들의 개수에 기초하여 선택되는, 확산 스펙트럼 통신 장치.
  15. 제 14 항에 있어서,
    상기 이용가능한 확산 시퀀스들의 그룹 내의 상기 이용가능한 확산 시퀀스들 각각은 상이한 코드들의 블록으로부터 발생되고,
    상기 선택 수단은, 각각의 코드들의 블록을 이용하여 발생될 수 있는 상기 이용가능한 확산 시퀀스들의 최소 개수를 갖는 확산 시퀀스를 선택하는, 확산 스펙트럼 통신 장치.
  16. 제 14 항에 있어서,
    상기 확산 시퀀스는 통신 채널을 통한 송신들을 지원하도록 선택되고,
    상기 확산 스펙트럼 통신 장치는,
    먼저 상기 통신 채널의 용량에 기초하여 상기 길이를 결정한 다음, 상기 길이를 갖는 상기 이용가능한 확산 시퀀스들 모두를 상기 이용가능한 확산 시퀀스들의 그룹에 할당함으로써, 상기 이용가능한 확산 시퀀스들의 그룹을 결정하는 수단을 더 포함하는, 확산 스펙트럼 통신 장치.
  17. 제 14 항에 있어서,
    상기 선택된 확산 시퀀스는 상기 코드들의 블록으로부터의 상기 코드들 각각의 일부와 공통인 시퀀스를 포함하는, 확산 스펙트럼 통신 장치.
  18. 제 14 항에 있어서,
    상기 코드들 각각은 월시 코드를 포함하는, 확산 스펙트럼 통신 장치.
  19. 제 14 항에 있어서,
    상기 이용가능한 확산 시퀀스들의 그룹 내의 상기 이용가능한 확산 시퀀스들 각각은 상이한 코드들의 블록으로부터 발생되고,
    상기 확산 스펙트럼 통신 장치는,
    모든 이용가능한 확산 시퀀스들 중 최단 길이를 갖는 이용가능한 확산 시퀀스를 식별하는 수단을 더 포함하고,
    상기 선택된 확산 시퀀스는 상기 이용가능한 확산 시퀀스들의 그룹으로부터의 상기 확산 시퀀스들 중 하나이고, 상기 선택된 확산 시퀀스가 발생되는 코드들의 블록은 상기 식별된 확산 시퀀스를 발생시키는데 이용되지 않는, 확산 스펙트럼 통신 장치.
  20. 제 14 항에 있어서,
    상기 선택된 확산 시퀀스로 통신들을 확산시키는 수단을 더 포함하는, 확산 스펙트럼 통신 장치.
  21. 확산 스펙트럼 통신 방법으로서,
    복수의 확산 시퀀스 할당들 및 상기 할당된 확산 시퀀스들에 각각 직교하는 복수의 이용가능한 확산 시퀀스들을 유지하는 단계; 및
    동일한 길이를 갖는 상기 이용가능한 확산 시퀀스들의 그룹으로부터 일 확산 시퀀스를 선택하는 단계를 포함하고,
    상기 선택된 확산 시퀀스는 코드들의 블록으로부터 발생되고, 동일한 코드들의 블록을 이용하여 발생될 수 있는 상기 이용가능한 확산 시퀀스들의 개수에 기초하여 선택되는, 확산 스펙트럼 통신 방법.
KR1020057004083A 2002-09-09 2003-09-08 무선 통신 시스템에서의 코드 채널 할당 KR100977422B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US40952802P 2002-09-09 2002-09-09
US60/409,528 2002-09-09
US10/645,697 US7236512B2 (en) 2002-09-09 2003-08-20 Code channel allocations in a wireless communications system
US10/645,697 2003-08-20

Publications (2)

Publication Number Publication Date
KR20050043939A KR20050043939A (ko) 2005-05-11
KR100977422B1 true KR100977422B1 (ko) 2010-08-24

Family

ID=32474357

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020057004083A KR100977422B1 (ko) 2002-09-09 2003-09-08 무선 통신 시스템에서의 코드 채널 할당

Country Status (7)

Country Link
US (1) US7236512B2 (ko)
EP (1) EP1540867A2 (ko)
JP (2) JP2005538618A (ko)
KR (1) KR100977422B1 (ko)
AU (1) AU2003272290A1 (ko)
TW (1) TW200415872A (ko)
WO (1) WO2004023692A2 (ko)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100539925B1 (ko) * 2003-08-22 2005-12-28 삼성전자주식회사 직교주파수분할다중 시스템에서 부반송파 할당 장치 및 방법
KR100690725B1 (ko) * 2004-09-08 2007-03-09 엘지전자 주식회사 위성방송수신기의 채널 전환 장치
US7889713B2 (en) * 2006-07-03 2011-02-15 Nokia Corporation Transmission of management messages for relay networks
US8126470B2 (en) * 2006-07-03 2012-02-28 Nokia Corporation Topology and route discovery and management for relay networks
US8175024B2 (en) * 2006-10-16 2012-05-08 Nokia Corporation Bandwidth allocation for relay networks
US8848913B2 (en) 2007-10-04 2014-09-30 Qualcomm Incorporated Scrambling sequence generation in a communication system
US8310961B2 (en) * 2007-10-08 2012-11-13 Nokia Siemens Networks Oy Techniques for link utilization for half-duplex and full-duplex stations in a wireless network
KR100994982B1 (ko) * 2008-02-01 2010-11-19 한국전자통신연구원 확산부호의 주파수 기저대역을 선택하는 방법, 이를 이용한적응형 주파수 선택적 스프레더 및 이를 이용한 송수신장치
US8295209B2 (en) * 2008-02-21 2012-10-23 Nokia Corporation Frame structures with flexible partition boundary for wireless networks
US8923249B2 (en) * 2008-03-26 2014-12-30 Qualcomm Incorporated Method and apparatus for scrambling sequence generation in a communication system
US8599728B2 (en) * 2008-07-11 2013-12-03 Nokia Siemens Networks Oy Recovery schemes for group switching procedures for multi-group frequency division duplex wireless networks
US10868628B1 (en) * 2019-04-02 2020-12-15 Huawei Technologies Co., Ltd. Method and apparatus for generating and implementing spectrally-efficient orthogonal codes for wireless communications

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100390562B1 (ko) 1995-06-20 2003-10-10 퀄컴 인코포레이티드 다중액세스통신시스템에사용되기위한확산스펙트럼복조장치,복조방법,및확산스펙트럼신호의복수개인스턴스를복조하기위한집적회로

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6185246B1 (en) * 1994-09-21 2001-02-06 Qualcomm Incorporated System and method for orthogonal spread spectrum sequence generation in variable data rate systems
JP2878265B1 (ja) * 1998-03-16 1999-04-05 三菱電機株式会社 符号割当装置並びにその方法
US6333936B1 (en) * 1998-04-29 2001-12-25 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for allocating processing resources
DE19835643C2 (de) * 1998-08-06 2000-05-31 Siemens Ag Verfahren und Einrichtung zur Kanalzuteilung in einem Kommunikationssystem mit CDMA-Teilnehmerseparierung
FR2784525B1 (fr) * 1998-10-12 2006-07-28 Cit Alcatel Procede d'allocation de codes orthogonaux dans un systeme de radiocommunications mobiles du type a acces multiple par repartition de codes utilisant des codes de longueur variable
US6163524A (en) * 1998-10-19 2000-12-19 Telefonaktiebolaget Lm Ericsson (Publ) Code allocation in CDMA
US6646979B1 (en) * 1999-01-11 2003-11-11 Lucent Technologies Inc. Methods of dynamically assigning channel codes of different lengths in wireless communication systems
JP3518426B2 (ja) * 1999-06-30 2004-04-12 Ｋｄｄｉ株式会社 Ｃｄｍａ移動通信システムにおける符号割当方法
EP1100215A1 (en) * 1999-11-09 2001-05-16 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Method, apparatus and computer program for code allocation for variable data rates in a CDMA system
FI20010937A0 (fi) * 2001-05-04 2001-05-04 Nokia Corp Hajotuskoodin valitseminen hajaspektrijärjestelmässä
US7012886B2 (en) * 2001-05-16 2006-03-14 Lucent Technologies Inc. Walsh code allocation/de-allocation system
US7020176B2 (en) * 2001-10-30 2006-03-28 Samsung Electronics Co., Ltd. Method and system for downlink channelization code allocation in a UMTS
US7054294B2 (en) * 2001-11-29 2006-05-30 Telefonaktiebolaget Lm Ericsson (Publ) Orthogonal variable spreading code (OVSF) allocation telecommunications network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100390562B1 (ko) 1995-06-20 2003-10-10 퀄컴 인코포레이티드 다중액세스통신시스템에사용되기위한확산스펙트럼복조장치,복조방법,및확산스펙트럼신호의복수개인스턴스를복조하기위한집적회로

Also Published As

Publication number Publication date
WO2004023692A2 (en) 2004-03-18
US7236512B2 (en) 2007-06-26
AU2003272290A1 (en) 2004-03-29
JP2009268115A (ja) 2009-11-12
KR20050043939A (ko) 2005-05-11
EP1540867A2 (en) 2005-06-15
US20040109493A1 (en) 2004-06-10
JP2005538618A (ja) 2005-12-15
AU2003272290A8 (en) 2004-03-29
WO2004023692A3 (en) 2004-07-29
TW200415872A (en) 2004-08-16

Similar Documents

Publication Publication Date Title
JP2009268115A (ja) 無線通信システムにおけるコードチャネル割り当て
Minn et al. Dynamic assignment of orthogonal variable-spreading-factor codes in W-CDMA
US7379489B2 (en) Orthogonal variable spreading factor (OVSF) code assignment
CN1243426C (zh) 码分多址通信***中的信道分配设备和方法
JP4707912B2 (ja) Ｃｄｍａシステムにおける異なるデータレートへのコード分配の方法、装置及びコンピュータプログラム
KR100830517B1 (ko) 무선 통신 시스템에서의 코드 채널 관리
JP3527674B2 (ja) 無線通信システムにおいて用いる様々な異なる長さのチャネル符号を動的に割当てるための方法
JP2009538038A (ja) 動的直交符号割り当てを使用するスケーラブルなスペクトルｃｄｍａ通信システムと方法
JP2007524265A (ja) 無線通信システムにおける符号チャンネル管理
JP2007524265A5 (ko)
EP1261158B1 (en) Walsh code allocation/de-allocation system
RU2190931C2 (ru) Устройство и способ выделения прямых общих каналов в системе связи мдкр
JP4245484B2 (ja) 電気通信システムにおける符号再割当の方法、関連のシステム及びコンピュータプロダクト
Balyan et al. Integrating new calls and performance improvement in OVSF based CDMA Networks
Balyan et al. Call elapsed time and reduction in code blocking for WCDMA networks
JP3693540B2 (ja) 移動体無線システムにおいて、必要なリソースと割り振られるリソースを整合させる方法
Saini et al. Vacant code searching and selection of optimum code assignment scheme in WCDMA wireless networks
CN1689259A (zh) 无线通信***中的编码信道分配
Wang et al. New non-blocking EOVSF Codes for multi-rate WCDMA system
Saini et al. OVSF Code Assignment Schemes at the Forward Link of wcdm a Systems
Balyan et al. OVSF based fair and multiplexed priority calls assignment CDMA Networks
KR20000009553A (ko) 하다마드 코드 인덱스 할당 방법
MXPA00000388A (en) Methods of dynamically assigning channel codes of different lenghts in wireless communication systems

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee