KR20100065199A

KR20100065199A - 프리앰블 시퀀스들의 할당

Info

Publication number: KR20100065199A
Application number: KR1020107009808A
Authority: KR
Inventors: 카리 후리; 주하 에스. 코로넨
Original assignee: 노키아 지멘스 네트웍스 오와이
Priority date: 2007-10-02
Filing date: 2008-06-05
Publication date: 2010-06-15
Also published as: PL3220562T4; HUE043912T2; EP2045939A1; AU2008306128B2; EP3799333B1; RU2010117380A; KR20120026137A; ES2957711T3; CN101884186B; EP2482602B1; EP2981103A1; RU2495526C2; EP2981103B1; US20100222067A1; EP3220562B1; ZA201002343B; BRPI0818696B1; US8451787B2; EP4246838A3; EP2482602A1

Abstract

한 세트의 루트 시퀀스들 및 상기 루트 시퀀스들의 순환적 시프트들을 포함하는 한 세트의 특정 시퀀스들은 검색되고, 상기 검색은 순서가 결정된 루트 시퀀스들 중 하나의 루트 시퀀스를 가리키는 루트 시퀀스 인덱스에서 시작하고, 상기 루트 시퀀스의 이용 가능한 순환적 시프트들은 포함되고, 상기 세트를 채우기 위해 필요하면 다음 루트 시퀀스에서 계속되어, 순환적 방식으로 순서가 정해진 루트 시퀀스들을 해석한다.

Description

프리앰블 시퀀스들의 할당{ALLOCATION OF PREAMBLE SEQUENCES}

본 발명은 이동 통신 시스템에서 액세스 절차 동안 프리앰블(preamble) 시퀀스들의 할당에 관한 것이다. 특히, 본 발명은 E-UTRAN(Evolved UMTS(Universal Mobile Telecommunications System) Terrestrial Radio Access Network)에서 랜덤 액세스 동안 프리앰블 시퀀스들의 할당에 관한 것이다.

E-UTRAN의 랜덤 액세스 절차는 WCDMA(Wideband Code Division Multiple Access)의 랜덤 액세스 절차와 유사하다. 양쪽 시스템들에서, 제 1 단계에서 사용자 장비(UE)는 액세스 슬롯 상에서 프리앰블을 전송한다. 다수의 상이한 프리앰블 시퀀스들은 UE가 프리앰블 전송 동안 선택하게 하도록 정의되었다. E-UTRAN에 대해, 소위 Zadoff-Chu 시퀀스들이 선택되었다. 시퀀스의 길이는 839 샘플들이고, 이는 838개의 루트(root) 시퀀스들이 이용 가능하다는 것을 의미한다. 지연 불확실성을 정의하는 셀 범위에 따라, 64개까지의 순환적으로 시프트된 시퀀스들(cyclically shifted sequence)은 루트 시퀀스로부터 얻어진다.

E-UTRAN FDD(Frequency Division Duplex) 시스템에서, 64개의 프리앰블 시퀀스들은 각각의 셀에 할당된다. 시스템 정보를 최소화하기 위하여, 루트 시퀀스 인덱스(u0) 및 순환적 시프트 증분(Ncs)(cyclic shift increment) 및 이동성(mobility) 파라미터는 셀의 UE들에 브로드캐스트된다. UE들은 시퀀스(u0)의 이용 가능한 순환적 시프트들을 결정하고 64개의 시퀀스들이 수집될 때까지 연속적인 루트 시퀀스들로부터 계속됨으로써 완전한 64개의 시퀀스들의 세트를 형성한다.

이런 선택된 시퀀스 할당 시스템은 루트 시퀀스들의 순서(order)를 정의하도록 요청받는 것을 의미한다. 순서 결정(ordering)은 두 개의 문제들을 고려하여 결정되어야 한다.

제 1 문제는 시퀀스들의 CM(cubic metric : 큐빅 메트릭)이 루트 시퀀스 인덱스에 따라 가변한다는 것이다. CM은 중요한데, 그 이유는 UE의 통상적인 비선형 전송기가 가정될 때 CM이 인접 채널 간섭의 특정 레벨에 도달하기 위해 필요한 전력 백-오프(back-off)를 정의하기 때문이다. CM이 높을 때, UE는 낮은 CM의 경우에서처럼 높은 평균 전력으로 전송할 수 없다. 이것은 커버리지(즉, 지원 가능한 셀 반경)가 루트 시퀀스에 따라 가변하는 것을 의미한다. 그 다음 연속적인 루트 시퀀스들(동일한 셀에 할당된)이 대략적으로 동일한 셀 크기를 지원하도록 CM에 따라 루트 시퀀스들의 순서를 결정하는 것은 바람직하다.

고려할 제 2 문제는 소위 시퀀스 제한 방식이 루트 시퀀스 또는 적어도 몇몇의 상기 루트 시퀀스의 순환적 시프트들의 사용을 완전히 거절할 수 있다는 것이다. 상기 제한 방식은 큰 주파수 오프셋들의 경우 Zadoff-Chu 시퀀스들의 특정 특성들로 인해 요구되고, 상기 방식은 UE들이 고속으로 이동할 수 있는 셀들에 적용될 것이다. 다음에서, 상기 셀들은 높은 이동성 셀들(high mobility cells)이라 지칭되고, 제한들이 적용되지 않은 다른 셀들은 낮은(low) 이동성 셀들이라 지칭된다. 시스템 정보의 이동성 파라미터는 상기 제한들이 사용중인지를 가리킨다. 상기 제한들은 각각의 루트 시퀀스에 대한 최대 지원 가능한 셀 크기를 정의한다. 시퀀스들이 높은 이동성 셀의 최대 지원 가능한 크기에 따라 순서가 결정되면, 시퀀스들의 재사용은 높은 이동성 셀들 및 낮은 이동성 셀들 양쪽의 존재시에도 최적화될 수 있다: 특정 크기의 높은 이동성 셀들에서 이용할 수 없는 루트 시퀀스들은 낮은 이동성 셀들에 효과적으로 할당될 수 있는 한 세트의 연속적인 시퀀스들을 형성한다.

CM 및 높은 이동성 셀의 최대 크기에 따른 두 개의 순서 결정 시스템들은 모순되고: 거의 동일한 CM을 갖는 시퀀스들은 완전히 상이한 크기들의 높은 이동성 셀을 지원할 수 있다.

본 발명은 시퀀스 순서 결정의 양쪽 기준이 고려되는 보다 융통성 있는 시퀀스 할당을 수행하는 것을 목적으로 한다.

본 발명에 따라, 이런 목적은 첨부된 청구항들에 나타난 장치들 및 방법들에 의해 달성된다. 본 발명은 또한 컴퓨터 프로그램 물건으로서 구현될 수 있다.

본 발명의 예시적인 실시예에 따라, 순환 방식의 시퀀스 할당이 제안된다. 이것은 ― 시퀀스 순서 결정 및 할당 방식에 따라 ― 보다 큰 재사용 팩터(factor), 즉 네트워크에서 할당을 위한 프리앰블들의 부가적인 세트를 유도할 수 있는 보다 융통성 있는 시퀀스 할당을 수행하게 한다.

게다가, UE 구현은 UE가 838 개까지 연속적인 시퀀스를 필요로 하는 에러 경우가 제거되기 때문에 단순화된다.

본 발명의 다른 예시적인 실시예에 따라, 이하의 단게들을 포함하는 루트 시퀀스 순서 결정 방식이 제안된다: (1) 시퀀스들을 CM에 따라 두 개의 그룹들로 나누는 단계, (2) 높은 이동성 셀들의 지원되는 크기에 따라 양쪽 그룹들에서 시퀀스들을 세그먼트화(segmenting) 하거나 높은 이동성 셀들의 지원된 크기에 따라 높은 CM 그룹만을 세그먼트화 하는 단계, 및 (3) CM에 따라 상기 세그먼트들에서 시퀀스들의 순서를 결정하는 단계를 포함한다. 이런 순서 결정 방식은 동일한 최대 무선 커버리지를 제공하는 낮은 CM 시퀀스들이 시퀀스들의 연속적인 세트에 걸쳐 할당될 수 있기 때문에 간단하고 효과적인 할당을 허용한다. 다른 말로, 높은 CM 시퀀스들의 할당은 시퀀스들의 무선 커버리지의 차이들을 고려하여 수행될 수 있다.

여기서 하기에 기술될 본 발명의 목적을 위해, 하기가 주의되어야 한다:

장치는 예를 들어 사용자가 통신 네트워크에 액세스할 수 있는 임의의 장치일 수 있다; 이런 임의의 장치는 모바일뿐 아니라 비-모바일 장치들 및 네트워크들이 기반으로 하는 기술 플랫폼에 무관하게 상기 모바일뿐 아니라 비-모바일 장치들 및 네트워크들을 의미한다; 예로서, 3^rd 3세대 파트너쉽 프로젝트(Generation Partnership Project)(3GPP)에 의해 표준화된 원리들에 따라 동작되고 예를 들어 UMTS 단말기들로서 공지된 단말기들이 특히 본 발명과 관련하여 사용되는데 적당하다는 것이 주의된다;

장치는 본 발명의 측면들에서 클라이언트 엔티티(entity) 또는 서버 엔티티로서 동작할 수 있거나, 심지어 여기에서 내부에 양쪽 모두가 통합된 기능들을 가질 수 있다;

소프트웨어 코드 부분들로서 구현될 수 있고 서버/클라이언트 엔티티들 중 하나의 프로세서를 사용하여 운용되는 방법 단계들은 소프트웨어 코드와 무관하고 임의의 공지된 또는 미래 개발되는 프로그래밍 언어를 사용하여 지정될 수 있다;

서버/클라이언트 엔티티들 중 하나의 하드웨어 컴포넌트들로서 구현될 수 있는 방법 단계들 및/또는 장치들은 하드웨어와 무관하고 임의의 공지된 또는 미래 개발되는 하드웨어 기술 또는 예로서, 예를 들어 ASIC 컴포넌트들 또는 DSP 컴포넌트들을 사용하는 MOS, CMOS, BiCMOS, ECL, TTL 등의 이들의 하이브리드(hybrid)들을 사용하여 구현될 수 있다;

일반적으로, 임의의 방법 단계는 본 발명의 사상을 변화시키지 않고 소프트웨어 또는 하드웨어에 의해 구현되기에 적당하다;

장치들은 개별 장치들로서 구현될 수 있지만, 이것은 장치의 기능이 보전되는 한, 상기 장치들이 시스템을 통하여 분산 방식으로 구현되는 것을 배제하지 않는다.

도 1은 루트 시퀀스들의 제 1 순서 결정 방식(first ordering scheme)에 따른 시퀀스들의 세그먼트화(segmenting)를 도시하는 도면을 도시한다.
도 2는 루트 시퀀스들의 제 2 순서 결정 방식에 따른 시퀀스들의 세그먼트화를 도시하는 도면을 도시한다.
도 3은 루트 시퀀스들의 제 3 순서 결정 방식에 따른 시퀀스들의 세그먼트화를 도시하는 도면을 도시한다.
도 4는 루트 시퀀스들의 제 3 순서 결정 방식에서 시퀀스들의 CM을 도시하는 도면을 도시한다.
도 5는 본 발명의 예시적인 실시예에 따라 루트 시퀀스들의 순서 결정 방식에 따른 시퀀스들의 세그먼트화를 도시하는 도면을 도시한다.
도 6은 본 발명의 예시적인 실시예에 따른 장치들의 구조를 도시하는 개략적인 블록도를 도시한다.
도 7은 본 발명의 예시적인 실시예에 따른 순서 결정 방식에서 시퀀스들의 CM을 도시하는 도면을 도시한다.

도 1에 도시된 제 1 순서 결정 방식에서, 시퀀스들은 먼저 증가하는 CM에 따라 순서가 결정된다. 그 다음 시퀀스들은 미리 결정된 임계값보다 아래이거나 위인 CM, 예를 들어 QPSK(쿼드러쳐 위상 시프트 키잉) 변조 CM을 가진 두 개의 세트들로 분할된다. QPSK의 CM은 적당한 비교 포인트인데, 그 이유는 상기 QPSK의 CM이 사용자 데이터 전송을 위해 E-UTRAN에서 사용된 가장 낮은 차수 변조이기 때문이다.

마지막으로 낮은 CM 세트에서 시퀀스들은 높은 이동성 셀의 감소하는 지원된 크기(decreasing supported size)에 따라 순서가 결정되는 반면 높은 CM 세트에서 시퀀스들은 높은 이동성 셀의 증가하는 지원된 크기(increasing supported size)에 따라 순서가 결정된다. 도 1은 제 1 순서 결정 방식이 채택될 때 시퀀스 인덱스의 함수로서 최대 지원된 순환적 시프트 증분(Ncs)을 도시한다. 최대 Ncs는 최대 셀 크기에 비례한다. 예로서, Ncs는 15개의 값들(13, 26, 38, 52, 64, 76, 83, 104, 119, 139, 167, 209, 279, 419, 839)로 양자화되었다. 최대 Ncs = 0을 가진 시퀀스 인덱스들은 낮은 이동성 셀들에만 할당된다. 대시 라인(dash line)은 낮은 CM 세트들 및 높은 CM 세트들로 시퀀스들을 분할하는 CM 경계이다.

제 1 순서 결정 방식에 대한 변형으로, 도 2에 도시된 순서 결정은 얻어진다. 도 2에 도시된 바와 같은 제 2 순서 결정 방식을 얻기 위하여, 높은 CM 세트들 및 낮은 CM 세트들은 상기된 바와 같이 형성되지만, 낮은 CM 세트는 높은 이동성 셀의 증가하는 지원된 크기에 따라 순서가 결정되고 높은 CM 세트는 높은 이동성 셀의 감소하는 지원된 크기에 따라 순서가 결정된다.

도 2는 시퀀스들이 제 2 순서 결정 방식으로 순서가 결정될 때 루트 시퀀스의 함수로서 최대 순환적 시프트 증분(Ncs)을 도시한다. 최대 Ncs는 셀 크기에 비례한다. 가능한 Ncs 값들은 15개의 값들로 양자화되었다. 최대 Ncs=0을 갖는 시퀀스 인덱스들은 낮은 이동성 셀들에만 할당될 수 있다. 대시 라인은 낮은 CM 세트들 및 높은 CM 세트들로 시퀀스들을 분할하는 CM 경계이다.

시퀀스 할당들이 낮은 이동성 셀들 및 높은 이동성 셀들 모두에 필요한 경우, 도 1 및 2의 방식들은 하나의 셀의 시퀀스들이 CM 경계를 가로질러 결코 얻어질 수 없는 경우만 동일하다. 그러나, CM 경계를 넘어선 시퀀스 할당은 그것이 융통성을 초래하고 몇몇 경우들에서 64개의 시퀀스들의 부가적인 세트들을 허용하기 때문에 바람직하다.

도 1 및 2의 방식들은 CM 경계 넘어 융통성 있는 할당이 고려되면 상이하다. 도 1의 방식에서 CM 경계를 넘어선 할당은 낮은 이동성 셀들에 대해서만 융통성 있게 이루어질 수 있는 반면, 도 2의 방식에서 CM 경계를 넘어선 융통성 있는 할당은 보다 큰 높은 이동성 셀들을 지원하는 시퀀스들에 대해서만 가능하다.

도 3에 도시된 제 3 순서 결정 방식에 따라, 시퀀스들은 우선 높은 이동성 셀의 지원된 크기에 따라 세그먼트화 된다. 예를 들어, 만약 가능한 Ncs 값들이 도 1의 방식에서 가정된 바와 같으면, 제 1 세트는 Ncs=12 또는 그보다 작은 것에 대응하는 셀 크기들을 지원하는 시퀀스들을 포함할 수 있다. 제 2 세트는 Ncs=25이지만 그보다 크지 않은 셀 크기들 등을 지원하는 시퀀스들을 포함할 수 있다. 각각의 특정된 Ncs 값들에 대응하는 세그먼트를 형성하는 것은 단지 하나의 예이다. 예를 들어, 도 3에서, 최대 Ncs가 209 또는 279인 시퀀스들은 하나의 세트를 형성한다. 그 다음 각각의 세트의 시퀀스들은 CM에 따라 순서가 결정된다. 바람직한 방식은 감소하는 CM을 가진 모든 다른 세트 및 증가하는 CM을 가진 모든 다른 세트의 순서를 결정하는 것이다. 이것은 도 4에 도시된 바와 같은 CM 구성을 유도한다.

제 1 실시예

제 1 실시예에 따라, 시퀀스 할당은 순환적으로 이루어진다. E-UTRAN 시스템에 따라, UE는 브로드캐스트된 시퀀스(u0)로부터 시작하여 필요할 때 연속적인 시퀀스들을 사용하여 64개의 시퀀스들의 세트를 형성한다. 시퀀스 번호 1은 시퀀스 번호 838에 잇따르는 것으로 고려된다.

제 1 실시예는 도 5를 참조하여 기술된다. 도 1에 도시된 제 1 순서 결정 방식들은 채택된다. 높은 이동성 셀들 및 낮은 이동성 셀들 사이의 시퀀스들의 원하는 분할은 화살표 머리들을 가진 라인들에 의해 도시된 바와 같이 이루어질 수 있다: 대신 라인들은 높은 이동성 셀들에서 할당을 위하여 준비된 시퀀스들을 표시하고, 반면 도트 라인(dotted line)으로 표시된 시퀀스들은 낮은 이동성 셀들을 위해 준비된다. 이들 준비된 시퀀스 세트들이 얼마나 큰지는 낮은 이동성 셀들 및 셀 크기에 대한 높은 이동성 셀들의 수에 좌우된다. 또한 Ncs가 167 아래라고 가정하자. 순환적 할당 없이, 높은 이동성 셀들을 위하여 준비된 시퀀스들은 두 개의 분리된 세트들을 형성하고 하나의 높은 이동성 셀을 위해 할당된 루트 시퀀스들은 낮은 CM 그룹 또는 높은 CM 그룹으로부터 선택된다. 순환적 할당을 정의하는 것은 높은 이동성 셀들을 위해 준비된 모든 시퀀스들을 결합시키고; 예를 들어 u0=838은 64개의 시퀀스들이 루트 시퀀스들(838, 1, 2, ...)로부터 수집되기 때문에 높은 이동성 셀에 할당될 수 있다. 순환적 할당 없이, 시퀀스 번호(838) 및 Ncs에 좌우되는 큰 인덱스를 가진 몇몇 다른 시퀀스들은 u0에 대해 수행되지 않는다. 요약하여, 제 1 실시예에 따라, 대시 라인들로 표시된 두 개의 시퀀스 세트들은 CM 경계를 넘어 할당들을 위해 순환적 할당에 따라 결합된다.

순환적 할당은 또한 u0 값(838) 및 상기 값에 밀접한 값들이 매우 작은 셀들 ― 상기 매우 작은 셀들에서 64개의 시퀀스들이 단일 또는 다소의 루트 시퀀스들로부터 수집될 수 있음 ―을 제외하고 가능하지 않기 때문에, 도 2의 시퀀스 순서 결정 방식이 사용되면 유용하다.

따라서, 제 1 실시예에서 CM 경계를 가로지르는 시퀀스들의 할당은 크고 높은 이동성 셀들을 지원하는 시퀀스들 및 낮은 이동성 셀들에서만 사용될 수 있는 시퀀스들 양쪽에서 가능하다.

제 1 실시예는 루트 시퀀스들 번호(838 및 1)가 동일한 셀에 할당되게 함으로써 시퀀스 할당을 단순화한다. 이런 융통성은 시퀀스들이 도 1 및 2에 도시된 제 1 또는 제 2 순서 결정 방식들로 순서가 결정되면 몇몇 경우들에서 64개의 시퀀스들의 부가적인 세트를 유도할 수 있다.

제 1 실시예는 어떤 방식으로든 UE 또는 기지국의 구현을 복잡하게 하지 않는다. 제 1 실시예는 실제로 UE의 구현을 단순화하는데, 그 이유는 제 1 실시예는 시퀀스 번호(838)의 모든 순환적 시프트들을 포함한 후 UE가 64개의 시퀀스들을 가지지 않을 에러 경우를 제거하기 때문이다.

도 6은 제 1 실시예에 따른 네트워크 제어 장치(10), 기지국으로서 동작할 수 있는 장치(20) 및 사용자 장비로서 동작할 수 있는 장치(30)를 도시하는 개략적인 블록도를 도시한다.

각각의 장치들(10,20,30)은 순서가 결정된 시퀀스들 중 하나의 루트 시퀀스를 가리키는 루트 시퀀스 인덱스(u0), 루트 시퀀스의 순환적 시프트 증분(Ncs) 및 순서가 결정된 시퀀스들로부터의 이동성 파라미터("이동성")을 기초로 특정 시퀀스들을 검색하는 검색 유니트(12,22,32)를 포함한다.

순서가 결정된 시퀀스들은 각각의 장치들(10,20,30)에 제공될 수 있는 순서 결정 유니트(11,21,31)에 의해 생성될 수 있다. 순서 결정 유니트(11,21,31)는 장치(10,20,30)의 모든 부트 업(boot up) 후 순서가 결정된 시퀀스들을 생성할 수 있다. 대안적으로, 순서 결정 유니트는 시퀀스 순서가 단지 1회 로딩될 필요가 있거나 가능한 소프트웨어 업데이트들 동안 로딩될 필요가 있는 영구적 메모리(저장 유니트)(14,24,34)에 의해 대체될 수 있다.

제 1 실시예에 따라, 순서가 결정된 시퀀스들은 미리 결정된 임계값 아래 또는 위 각각의 시퀀스들의 큐빅 메트릭에 따라 미리 결정된 길이 및 번호의 시퀀스들을 제 1 시퀀스를 포함하는 제 1 세트 및 제 2 시퀀스들을 포함하는 제 2 세트로 분할하고, 각각의 제 1 시퀀스들에 의해 지원되는 높은 이동성 셀의 지원된 크기에 따라 제 1 시퀀스들의 순서를 결정하고 각각의 제 2 시퀀스들에 의해 지원된 높은 이동성 셀의 지원된 크기에 따라 제 2 시퀀스들의 순서를 상보적으로 결정함으로써 얻어진다.

각각의 제 1 시퀀스들의 큐빅 메트릭은 미리 결정된 임계값 아래일 수 있고 각각의 제 2 시퀀스들의 큐빅 메트릭은 미리 결정된 임계값 위일 수 있다. 순서 결정 유니트(11)는 도 1에 도시되거나 도 2에 반대로 도시된 바와 같이 감소하는 높은 이동성 셀의 지원된 크기에 따라 제 1 시퀀스들의 순서를 결정할 수 있고 증가하는 높은 이동성 셀의 지원된 크기에 따라 제 2 시퀀스들의 순서를 결정할 수 있다.

검색 유니트(12,22,32)에 의해 검색된 특정 시퀀스들은 한 세트의 루트 시퀀스들 및 상기 루트 시퀀스들의 순환적 시프트들을 포함할 수 있다. 검색 유니트(12,22,32)는 필요하면 연속적인 루트 시퀀스들을 포함하여, 루트 시퀀스 인덱스(u0)에 의해 표시된 시퀀스로부터 적당한 루트 시퀀스들의 검색을 시작하고, 루트 시퀀스들의 순서, 즉 루트 시퀀스 순서, 순환을 해석한다.

장치(10)는 통신 네트워크 내 셀의 요청된 지원 크기 및 요청된 큐빅 메트릭을 기초로 루트 시퀀스 인덱스, 순환적 시프트 증분 및 이동성 파라미터를 결정하는 할당 유니트(13)를 더 포함할 수 있다. 이동성 파라미터는 이진 파라미터일 수 있고, 여기서 이동성=0은 낮은 이동성 셀을 의미하고, 이동성=1은 높은 이동성 셀을 의미한다.

장치들(10,20,30) 사이의 정보의 전송은 루트 시퀀스(루트 시퀀스 인덱스)(u0), 순환적 시프트 증분(Ncs) 및 이동성 파라미터의 표시만이 장치(10)로부터 장치(20)로 그리고 추가로 장치(30)로 전송되면 최소화된다. 장치(20 및 30) 사이의 접속부는 에어-인터페이스(air-interface)이고, 장치(20)는 시스템 정보의 일부로서 u0, Ncs 및 이동성 파라미터를 전송하는 전송기(23)를 포함한다. 장치(30)의 수신기(33)는 u0, Ncs 및 이동성 파라미터를 수신한다.

도 6에 도시된 장치들이 예를 들어 네트워크 제어 장치, 기지국 및 사용자 장비로서 동작하기 위하여 추가 기능을 가질 수 있다는 것은 주의된다. 여기서 본 발명의 원리들을 이해하기 위하여 관련된 장치들의 기능들은 도 6에 도시된 기능 블록들을 사용하여 기술된다. 장치들의 기능 블록들의 어레인지먼트(arrangement)는 본 발명을 제한하는 것으로 해석되지 않고, 상기 기능부들은 하나의 블록에 의해 수행되거나 서브-블록들로 추가로 분할될 수 있다.

제 2 실시예

제 2 실시예는 제 1 및 제 3 순서 결정 방식들 또는 제 2 및 제 3 순서 결정 방식들을 결합하는 시퀀스 순서 결정 방식을 제안한다. 첫째 낮은 CM 세트들 및 높은 CM 세트들은 도 1 또는 2에 도시된 바와 같이 형성된다. 그 다음 제 3 순서 결정 방식은 별개로 낮은 CM 세트들 및 높은 CM 세트들에 적용되거나 적어도 높은 CM 세트에 적용된다: 서브세트들은 지원된 셀 크기에 따라 형성되고 각각의 서브세트 내의 시퀀스들은 CM에 따라 순서가 결정된다. 결과적인 CM 구성은 제 1 및 제 3 순서 결정 방식들이 결합되고 서브세트들이 낮은 CM 세트들 및 높은 CM 세트들 양쪽에 대해 형성되는 경우에 대한 것으로 도 7에 도시된다.

제 2 실시예는 제 1 및 제 3 순서 결정 방식들의 장점들을 결합한다. CM은 UE가 인접한 채널들 상에 충분히 낮은 간섭 레벨을 유지하기 위하여 적용되어야 하는 전력 백-오프를 정의한다: 만약 CM이 크면, UE는 그의 평균 전송 전력을 낮추어야 한다. 다른 한편, CM이 작으면, UE는 인접한 채널 간섭의 제한들을 초과하지 않고 보다 높은 평균 전력으로 전송할 수 있다. 그러나, UE는 QPSK 신호를 전송할 때 UE가 지원하여야 하는 24 dBm 최대 평균 전력을 초과할 수 없다. 다른 말로, 비록 시퀀스의 CM이 QPSK의 CM보다 아래이더라도, UE는 24dBm보다 큰 전력으로 상기 QPSK 신호를 전송할 수 없을 것이다. 그 다음 QPSK의 CM 미만의 CM을 가진 시퀀스들은 이들 모든 시퀀스들이 동일한 최대 전력으로 전송될 수 있기 때문에 제 1 순서 결정 방식에서 수행된 바와 같이 셀 크기 기준에 따라 자유롭게 순서가 결정될 수 있다. 그러나, 제 1 순서 결정 방식에서 또한 CM이 QPSK의 CM보다 큰 시퀀스들은 셀 크기 기준에 따라서만 순서가 결정된다. 그 다음 CM의 차이들은 연속적인 시퀀스들이 매우 상이한 CM 값들을 가질 수 있기 때문에 이 그룹에서 완전히 사용될 수 없다. 이 그룹이 제 3 순서 결정 방식을 사용하여 순서가 결정되면, 서브세트 내의 연속적인 시퀀스들은 대략 동일한 CM을 가진다, 즉 상기 연속적인 시퀀스들은 거의 동일한 최대 평균 전력(동일한 전력 백-오프가 필요함)으로 전송될 수 있다. 제 3 순서 결정 방식의 단점은 서브세트들이 작은 CM을 가진 시퀀스들을, 시퀀스 할당을 위하여 최적이 아닌 순서가 어지럽혀진 세트(disjoint set)들로 분할하는 것이다. 작은 CM 시퀀스들을 처리하는 것은 이런 단점의 효과를 별개로 최소화한다. 상기 언급된 바와 같이, 커버리지 이득은 제 3 순서 결정 방식이 작은 CM 세트에 적용될지라도 얻어질 수 없다. 그러나, UE의 배터리 전력 절약을 위한 매우 최소의 가능성은 또한 제 3 순서 결정 방식으로 작은 CM 세트의 순서를 결정함을 정당화할 수 있다. 만약 CM이 QPSK의 CM 아래이면, UE는 적어도 본래 그의 전력 증폭기를 보다 비선형으로 튜닝할 수 있고, 이것은 배터리 전력을 절약하는 것을 의미한다.

도 6을 참조하여, 장치(10,20,30)의 순서 결정 유니트(11,21,31)는 미리 결정된 임계값 아래 또는 위 각각의 시퀀스들의 큐빅 메트릭에 따라 미리 결정된 길이 및 번호의 시퀀스들을 제 1 시퀀스들을 포함하는 제 1 세트 및 제 2 시퀀스들을 포함하는 제 2 세트로 분할하고, 각각의 제 1 시퀀스들에 의해 지원된 높은 이동성 셀의 지원된 크기에 따라 제 1 시퀀스들의 순서를 결정하고, 각각의 제 2 시퀀스들에 의해 지원된 높은 이동성 셀의 지원된 크기에 따라 제 2 시퀀스들을 서브세트들로 분할하고 각각의 제 2 시퀀스들의 큐빅 메트릭에 따라 각각의 서브세트들 내의 제 2 시퀀스들의 순서를 결정하여, 순서가 결정된 시퀀스들을 얻는다. 대안적인 방식에서, 또한 제 1 시퀀스들은 각각의 제 1 시퀀스들에 의해 지원된 높은 이동성 셀의 지원된 크기에 따라 서브세트들로 분할되고 서브세트 내의 시퀀스들은 CM에 따라 순서가 결정된다.

각각의 제 1 시퀀스들의 큐빅 메트릭은 미리 결정된 임계값 아래일 수 있고 각각의 제 2 시퀀스들의 큐빅 메트릭은 미리 결정된 임계값 위일 수 있다. 순서 결정 유니트(11,21,31)는 감소하는 높은 이동성 셀의 지원된 크기에 따라 제 1 시퀀스들의 순서를 결정할 수 있다.

따라서, 검색 유니트(12,22 및 32)는 순서가 결정된 시퀀스들에서 검색한다. 순서 결정 유니트(11,21,31)는 장치(10,20,30)의 모든 부트 업 이후 순서가 결정된 시퀀스들을 생성할 수 있다. 대안적으로, 순서 결정 유니트는 시퀀스 순서가 1회만 로딩될 필요가 있거나 가능한 소프트웨어 업데이트들 동안 로딩될 필요가 있는 영구적 메모리(저장 유니트)(14,24,34)에 의해 대체될 수 있다.

검색 유니트(12,22,32)에 의해 검색된 특정 시퀀스들은 한 세트의 루트 시퀀스들 및 상기 루트 시퀀스들의 순환적 시프트들을 포함할 수 있다. 검색 유니트(12,22,32)는 필요하다면 연속적인 루트 시퀀스들을 포함하여, 루트 시퀀스 인덱스(u0)에 의해 표시되는 시퀀스로부터 적당한 루트 시퀀스들의 검색을 시작한다.

제 2 실시예는 제 1 내지 제 3 순서 결정 방식들과 비교하여 장치들(10,20,30)에 복잡성을 부가하지 않는다. 시퀀스들이 셀 크기 기준에 따라 순서가 결정되면, 구현은 UE의 영구적 메모리에 시퀀스 순서를 저장하는 것이다. 그 다음 모든 순서 결정 방식들은 동일한 복잡성을 가진다.

CM이 단지 전력 백-오프 필요성을 양자화하는 특성의 예라는 것이 이해된다. 본 발명은 피크-대-평균 전력 비 같은 임의의 다른 조치가 전력 백-오프 값을 루트 시퀀스에 연관시키기 위해 CM 대신 사용되면 그에 따라 적용할 수 있다.

상기 설명이 본 발명을 도시하는 것이고 본 발명을 제한하는 것으로 해석되지 않아야 하는 것이 이해된다. 다양한 변형들 및 응용들은 첨부된 청구항들에 의해 정의된 바와 같이 본 발명의 진정한 사상 및 범위에서 벗어나지 않으면서 당업자에게 일어날 수 있다.

Claims

한 세트의 루트 시퀀스들 및 상기 루트 시퀀스들의 순환적 시프트들을 포함하는 한 세트의 특정 시퀀스들을 검색하도록 구성된 검색 유니트를 포함하고, 상기 검색 유니트는 순서가 결정(ordered)된 루트 시퀀스들 중 하나의 루트 시퀀스를 가리키는 루트 시퀀스 인덱스로부터 시작하여, 상기 루트 시퀀스의 이용 가능한 순환적 시프트들(cyclic shift)을 포함하고, 필요하면 상기 세트를 채우기 위하여 다음 루트 시퀀스에서 계속되도록 구성되어, 순환적 방식으로 상기 순서가 결정된 루트 시퀀스들을 해석하는,
장치.
제 1 항에 있어서, 상기 순서가 결정된 루트 시퀀스들은 각각의 상기 시퀀스들의 큐빅 메트릭(cubic metric) 및 시퀀스들 지원들 각각의 높은 이동성 셀 크기에 따라 미리 결정된 길이 및 번호의 시퀀스들의 순서를 결정함으로써 얻어지는,
장치.
제 2 항에 있어서, 상기 순서가 결정된 루트 시퀀스들은 미리 결정된 임계값 아래 또는 위의 각각의 상기 시퀀스들의 큐빅 메트릭에 따라 미리 상기 결정된 길이 및 번호의 시퀀스들을 제 1 시퀀스들을 포함하는 제 1 세트 및 제 2 시퀀스들을 포함하는 제 2 세트로 분할하고, 그리고 각각의 상기 제 1 시퀀스들에 의해 지원되는 높은 이동성 셀의 지원된 크기에 따라 상기 제 1 시퀀스들의 순서를 결정하고 각각의 상기 제 2 시퀀스들에 의해 지원되는 상기 높은 이동성 셀의 지원된 크기에 따라 상기 제 2 시퀀스들의 순서를 상보적으로 결정함으로써 얻어지는,
장치.
제 3 항에 있어서, 각각의 상기 제 1 시퀀스들의 상기 큐빅 메트릭은 상기 미리 결정된 임계값 아래이고 각각의 상기 제 2 시퀀스들의 상기 큐빅 메트릭은 상기 미리 결정된 임계값 위이고, 상기 제 1 시퀀스들은 감소하는 상기 높은 이동성셀의 상기 지원된 크기에 따라 순서가 결정되고 상기 제 2 시퀀스들은 증가하는 상기 높은 이동설 셀의 상기 지원된 크기에 따라 순서가 결정되고 또는 그 반대로 순서가 결정되는,
장치.
순서가 결정된 루트 시퀀스들 중 하나의 루트 시퀀스를 가리키는 루트 시퀀스로부터 시작하여, 한 세트의 루트 시퀀스들 및 상기 루트 시퀀스들의 순환적 시프트들을 포함하는, 한 세트의 특정 시퀀스들을 검색하도록 구성된 검색 유니트를 포함하고,
상기 순서가 결정된 루트 시퀀스들은 미리 결정된 길이 및 번호의 시퀀스들을 미리 결정된 임계값 아래의 큐빅 메트릭을 가진 제 1 시퀀스들을 포함하는 제 1 세트 및 상기 미리 결정된 임계값 위의 큐빅 메트릭을 가진 제 2 시퀀스들을 포함하는 제 2 세트로 분할하고, 상기 제 2 시퀀스들을 각각의 상기 제 2 시퀀스들에 의해 지원된 높은 이동성 셀의 지원된 크기에 따라 서브세트들로 분할하고 각각의 상기 제 2 시퀀스들의 상기 큐빅 메트릭에 따라 각각의 서브세트들 내의 상기 제 2 시퀀스들의 순서를 결정함으로써 얻어지는,
장치.
제 5 항에 있어서, 상기 제 1 시퀀스들은 각각의 상기 제 1 시퀀스들에 의해 지원되는 높은 이동성 셀의 지원된 크기에 따라 순서가 결정되는,
장치.
제 5 항에 있어서, 상기 제 1 시퀀스들이 각각의 상기 제 1 시퀀스들에 의해 지원된 상기 높은 이동성 셀의 상기 지원된 크기에 따라 서브세트들로 분할되고 각각의 상기 제 1 시퀀스들의 상기 큐빅 메트릭에 따라 각각의 상기 서브세트들 내에서 상기 제 1 시퀀스들의 순서가 결정되는,
장치.
한 세트의 루트 시퀀스들 및 상기 루트 시퀀스들의 순환적 시프트들을 포함하는 한 세트의 특정 시퀀스들을 검색하는 단계를 포함하고, 상기 검색 단계는,
순서가 결정된 루트 시퀀스들 중 하나의 루트 시퀀스를 가리키는 루트 시퀀스 인덱스로부터 시작하는 단계,
상기 루트 시퀀스의 이용 가능한 순환적 시프트들을 포함하는 단계; 및
필요한 경우, 상기 세트를 채우기 위해 다음 루트 시퀀스에서 계속되어, 순환적 방식으로 상기 순서가 결정된 루트 시퀀스들을 해석하는 단계를 포함하는,
방법.
제 8 항에 있어서, 상기 순서가 결정된 루트 시퀀스들은 각각의 상기 시퀀스들의 큐빅 메트릭 및 각각의 시퀀스들 지원들의 높은 이동성 셀의 크기에 따라 미리 결정된 길이 및 번호의 시퀀스들의 순서를 결정함으로써 얻어지는,
방법.
제 9 항에 있어서, 상기 순서가 결정된 루트 시퀀스들은 미리 결정된 임계값 아래 또는 위의 각각의 상기 시퀀스들의 큐빅 메트릭에 따라 상기 미리 결정된 길이 및 번호의 상기 시퀀스들을 제 1 시퀀스들을 포함하는 제 1 세트 및 제 2 시퀀스들을 포함하는 제 2 세트로 분할하고, 그리고 각각의 상기 제 1 시퀀스들에 의해 지원되는 높은 이동성 셀의 지원된 크기에 따라 상기 제 1 시퀀스들의 순서를 결정하고 각각의 상기 제 2 시퀀스들에 의해 지원되는 상기 높은 이동설 셀의 상기 지원된 크기에 따라 상기 제 2 시퀀스들의 순서를 상보적으로 결정함으로써 얻어지는,
방법.
제 10 항에 있어서, 각각의 상기 제 1 시퀀스들의 상기 큐빅 메트릭은 상기 미리 결정된 임계값 아래이고 각각의 상기 제 2 시퀀스들의 상기 큐빅 매트릭은 상기 미리 결정된 임계값 위이고, 상기 제 1 시퀀스들은 감소하는 상기 높은 이동설 셀의 상기 지원된 크기에 따라 순서가 결정되고 상기 제 2 시퀀스들은 증가하는 상기 높은 이동설 셀의 상기 지원된 크기에 따라 순서가 결정되고 또는 그 반대로 순서가 결정되는,
방법.
한 세트의 루트 시퀀스들 및 상기 루트 시퀀스들의 순환적 시프트들을 포함하는 한 세트의 특정 시퀀스들을 검색하는 단계를 포함하고, 상기 검색 단계는,
순서가 결정된 루트 시퀀스들 중 하나의 루트 시퀀스를 가리키는 루트 시퀀스 인덱스로부터 시작하는 단계를 포함하고,
상기 순서가 결정된 루트 시퀀스들은 미리 결정된 길이 및 번호의 상기 시퀀스들을 미리 결정된 임계값 아래의 큐빅 메트릭을 가진 제 1 시퀀스들을 포함하는 제 1 세트 및 상기 미리 결정된 임계값 위의 큐빅 메트릭을 가진 제 2 시퀀스들을 포함하는 제 2 세트로 분할하고, 각각의 상기 제 2 시퀀스들에 의해 지원되는 높은 이동성 셀의 지원된 크기에 따라 상기 제 2 시퀀스들을 서브세트들로 분할하고 그리고 각각의 상기 제 2 시퀀스들의 큐빅 메트릭에 따라 각각의 상기 서브세트들 내에서 상기 제 2 시퀀스들의 순서를 결정함으로써 얻어지는,
방법.
제 12 항에 있어서, 상기 제 1 시퀀스들은 각각의 상기 제 1 시퀀스들에 의해 지원되는 높은 이동설 셀의 지원된 크기에 따라 순서가 결정되는,
방법.
제 12 항에 있어서, 상기 제 1 시퀀스들이 각각의 상기 제 1 시퀀스들에 의해 지원되는 상기 높은 이동성 셀의 상기 지원된 크기에 따라 서브세트들로 분할되고 각각의 상기 제 1 시퀀스들의 상기 큐빅 메트릭에 따라 각각의 상기 서브세트들 내에서 상기 제 1 시퀀스들의 순서가 결정되는,
방법.
프로그램이 프로세싱 장치상에서 실행될 때 제 8 항 내지 제 14 항 중 어느 한 항의 단계들을 수행하기 위한 소프트웨어 코드 부분들을 포함하는, 상기 프로세싱 장치에 대한 프로그램을 포함하는,
컴퓨터 프로그램 물건.
제 15 항에 있어서, 상기 컴퓨터 프로그램 물건은 상기 소프트웨어 코드 부분들이 저장되는 컴퓨터 판독 가능 매체를 포함하는,
컴퓨터 프로그램 물건.
제 15 항에 있어서, 상기 프로그램은 상기 프로세싱 장치의 내부 메모리에 직접 로딩 가능한,
컴퓨터 프로그램 물건.