KR20080072508A

KR20080072508A - 다양한 자원 블록 길이를 가지는 시퀀스 할당 방법 및 이를위한 시퀀스 그룹핑 방법

Info

Publication number: KR20080072508A
Application number: KR1020070099707A
Authority: KR
Inventors: 노민석; 한승희; 권영현; 이현우; 김동철; 곽진삼
Original assignee: 엘지전자 주식회사
Priority date: 2007-02-02
Filing date: 2007-10-04
Publication date: 2008-08-06
Also published as: KR100939724B1; EP1953984A3; EP2107749A3; ES2400319T3; CN101601250A; US7949033B2; EP3253017A1; US8290021B2; US20090290662A1; US8130815B2; EP3565207B1; US9800364B2; US8111733B2; US8111732B2; US20110189951A1; US20170366290A1; EP2571219A3; US20130286979A1; US9654244B2; KR20090108645A

Abstract

다양한 자원 블록 길이를 가지는 시퀀스 할당 방법이 개시된다. 즉, 멀티 셀 환경에서 인접 셀로부터 서로 다른 길이를 가지는 시퀀스가 동일한 자원 영역에 간섭으로 유입되는 경우에도, 셀 간 간섭을 최소화시킬 수 있도록, 높은 셀 간 간섭을 가지는 시퀀스들을 그룹핑하여 동일 노드 B 또는 셀에 할당하는 방법, 높은 셀 간 간섭을 가지는 시퀀스를 제거한 후, 시퀀스 할당을 수행하는 방법, 및 낮은 셀 간 간섭을 가지는 시퀀스들을 그룹핑하여 서로 다른 노드 B 또는 셀에 할당하는 방법 등을 제공한다.

또한, 시퀀스를 그룹핑함에 있어, 각 그룹 내에 다양한 자원 블록 길이 각각에 대해 하나 이상의 시퀀스를 포함하여 그룹핑하는 방법을 제공한다.

시퀀스 할당, 교차상관

Description

다양한 자원 블록 길이를 가지는 시퀀스 할당 방법 및 이를 위한 시퀀스 그룹핑 방법 {Method For Allocating Sequence Having Various Resource Block Length, And Method For Grouping Sequence For The Same}

이하의 설명은 다중 셀 환경에서 다양한 자원 블록 길이를 가지는 시퀀스를 할당하는 방법에 관한 것이다.

통신 시스템에서 신호를 구분하기 위한 ID 및 동기정보 등을 포함하는 제어정보를 전송하기 위해 이용되는 시퀀스로는 여러 가지가 있으나, 현재 3GPP LTE 시스템의 경우 CAZAC(Constant Amplitude Zero Auto-Correlation) 시퀀스가 그 기본을 이루고 있다. 이러한 CAZAC 시퀀스를 사용할 수 있는 곳은 이 시퀀스를 이용하여 각종 ID나 정보를 추출하는 채널들이다. 이러한 채널들로는 하향링크의 동기화를 위한 동기채널들(예를 들어, primary-SCH, secondary-SCH, BCH), 상향링크 동기화를 위한 동기채널들(예를 들어, RACH), 파일럿 채널(예를 들어, 데이터 파일럿, 채널 품질 파일럿) 등이 있다. 또한, 상술한 CAZAC 시퀀스는 혼합화(scrambling) 에도 사용될 수 있다.

CAZAC 시퀀스의 종류로는 GCL CAZAC 과 Zadoff-Chu CAZAC 두 종류가 많이 사 용되고 있다. 이들은 서로 공액복소수 관계에 있으며, GCL CAZAC는 Zadoff-Chu의 공액복소수를 취함으로써 획득할 수 있다. Zadoff-Chu CAZAC (이하 "ZC 시퀀스"라 함)은 다음과 같이 주어진다.

여기서, k는 시퀀스 인덱스를, N은 생성될 CAZAC 시퀀스의 길이를, M은 시퀀스 ID를 나타낸다.

상기 수학식 1 및 수학식 2와 같이 주어지는 Zadoff-Chu CAZAC 시퀀스 및 이의 공액복소수 관계에 있는 GCL CAZAC 시퀀스를 c(k;N,M) 로 나타낼 때, 모두 다음과 같은 세 가지 특징을 가진다.

상기 수학식 3은 CAZAC 시퀀스는 언제나 그 크기가 1을 의미하고, 수학식 4는 CAZAC 시퀀스의 자기상관(Auto-Correlation) 함수가 델타 함수로 표시됨을 보여준다. 여기에서 자기상관은 순환 상관(circular correlation)에 기반한다. 또한, 수학식 5는 교차상관함수(Cross-Correlation)가 언제나 상수임을 보여준다.

한편, 현재 3GPP LTE의 상향 링크의 구조에서, 참조 신호(Reference Signal)을 포함한 모든 OFDM 심볼의 기본 송신 단위인 자원 블록(Resource Block; 이하 "RB)의 크기는 12개의 서브 캐리어(sub-carrier)를 포함하는 것이 가정되고 있다. 결국, CAZAC 시퀀스로서 ZC 시퀀스를 상향링크 참조 신호로 사용하는 경우, 길이 12의 시퀀스가 생성되어 할당되게 된다.

CAZAC 시퀀스에서 길이 12로 생성할 수 있는, 인덱스가 다른 시퀀스의 수는 4이다. 이는 CAZAC 시퀀스의 생성 시 길이가 소수가 아닐 경우에는 그 길이의 서로소(Relative prime)인 수의 개수에 따라 시퀀스의 개수가 결정이 되기 때문이다. 하지만, 소수길이의 시퀀스를 가질 경우, 즉 N이 소수일 경우 생성할 수 있는 ZC 시퀀스의 수는 N-1이 된다. 따라서 소수 길이가 아닌 시퀀스의 길이에 대해서 시퀀스의 개수를 증가시키기 위한 다양한 형태의 방법이 제안되고 있다.

먼저, 절단형 시퀀스 생성(truncated sequence generating) 방법이 있다.

도 1은 절단형 시퀀스 생성 방법에 따라 시퀀스를 생성하는 방법을 설명하기 위한 도면이다.

이 방법은 시스템에서 요구되는 길이(L)이 소수 길이가 아닐 경우, L보다 큰 소수(X)를 상기 수학식 1 또는 수학식 2의 N으로 하여 시퀀스를 생성한다. 그 후, 생성된 시퀀스 중 L보다 긴 길이의 시퀀스를 L길이로 절단(truncate)하는 방식이다.

이와 같은 절단 시퀀스 생성 방법(또는 절단형 방식)에 따르면 시퀀스의 수를 확장시킬 수 있으나, 상술한 방법에 의해 생성된 시퀀스는 시퀀스의 일부를 잘라내기 때문에 자기상관 및 교차상관 특성에 있어 상기 수학식 4와 같이 지연이 0인 경우에만 1의 값을 가지고, 그 밖의 경우에는 0의 값을 가지는 특성 및 수학식 5와 같이 교차 상관값이 항상 상수를 가지는 특성이 악화된다. 또한, 실제로 상관 특성이 좋지 못한 시퀀스를 제거할 경우 그 시퀀스의 개수가 L-1에 해당한다고 장담할 수 없다. 아울러, 생성된 CAZAC 시퀀스의 일부를 잘라냄으로써 낮은 PAPR 특성을 가지는 CAZAC 시퀀스의 특성에 있어서도 열화를 겪을 수 있다.

한편, 상술한 바와 같은 문제점을 해결하기 위해, 통신 시스템에서 요구되는 길이(L) 이하의 최대 소수 길이(X)를 선택하여 CAZAC 시퀀스를 생성하고, L-X의 길이를 가지는 부분에 패딩부를 삽입하는 기술이 제안되고 있다. 이하에서는 이와 같은 방식을 설명의 편의를 위해 패딩형 시퀀스 생성 방식이라 칭한다.

도 2는 패딩형 시퀀스 생성 방식에 따라 시퀀스를 생성하는 방법을 설명하기 위한 도면이다.

이와 같은 패딩형 시퀀스 생성 방식(또는 패딩 방식)에 의하면, 시스템에서 요구되는 길이(L)이 소수 길이가 아닌 경우, L보다 작은 소수 중 가장 큰 소수(X)를 상기 수학식 1 또는 수학식 2의 N으로 하여 시퀀스를 생성한다. 그 후, 생성된 시퀀스(C1)에 L-X에 해당하는 길이(C2)만큼 0을 패딩하여 L길이를 가지는 시퀀스를 생성하는 방식이다.

이와 같은 패딩형 시퀀스 생성 방식에 의할 경우, 해당 시퀀스의 상관 연산 부분을 도 2의 C1 부분으로 설정하여 시퀀스를 구분함으로써, 도 1에 도시된 바와 같이 생성된 시퀀스의 일부를 잘라내기 때문에 발생하는 자기상관 및 교차상관 특성의 열화가 발생하지 않을 수 있는 장점을 가진다. 다만, 적용되는 시퀀스의 길이 전체적으로 볼 때에는 역시 0을 패딩한 부분(C2)으로 인하여 상관특성 및 PAPR 특성에 있어 열화를 겪을 수 있다.

마지막 방법으로는, 상술한 두 번째 방법, 즉 패딩형 시퀀스 생성 방법과 유사하게 L이 소수길이가 아닐 경우 L보다 작은 소수 중 가장 큰 소수로 시퀀스를 생성한 후, 순환 복사(cyclic copy)를 이용하여 L보다 작은 가장 큰 소수부터 L까지의 서브캐리어를 생성된 시퀀스의 앞부분을 순환 복사하여 L 길이의 시퀀스를 생성하는 방식이다. 즉, 상기 도 2와 관련하여 상술한 패딩형 시퀀스 생성 방식에서 C2 부분을 0으로 패딩한 것과 달리, 이 부분을 시퀀스의 앞부분에 대한 복사본을 삽입하는 방식이다.

이와 같은 순환 복사를 이용한 시퀀스 생성 방법(또는 순환 확장 방식)은 상술한 패딩형 시퀀스 생성 방법에 비해 자기상관 및 교차상관 값의 열화를 감소시킬 수 있는 장점을 가진다.

상술한 바와 같은 다양한 참조 신호(RS) 시퀀스 생성 방법에 기초하여 현재 3GPP LTE에서 논의되고 있는 사항은 다음과 같다. 먼저, RS 시퀀스의 길이는 할당된 자원 블록(RB)의 길이와 동일해야 하며, 또한 RS 시퀀스의 생성 방법에 있어서는 할당되는 RB의 크기에 따라 상술한 절단형 방식 또는 순환 복사 방식을 이용하는 순환 확장(cyclic extension) 방식을 사용한다는 점이다.

이와 같은 방식으로 생성된 RS 시퀀스는 단일 셀(single cell)의 경우, 사용자 기기(이하 "UE")들 간의 다중화(multiplexing)를 위해 지역적(localized) FDM 방식으로 할당된다. 하지만, 다중 셀(multi-cell)의 경우, 다른 셀로부터 오는 UE들을 노드 B가 구분하기 위해 CDM 다중화를 사용한다. 즉, 같은 루트 인덱스를 가지는 시퀀스를 시간 영역에서 순환 이동(circular shift)해서 같은 루트 인덱스의 다른 순환 이동 인덱스가 적용된 시퀀스를 이용하여 CDM으로 다중화하는 방법과, 다른 루트 인덱스를 가지는 시퀀스를 할당하여 CDM으로 다중화하는 방법이 가능하며, 이는 서로 다른 루트 인덱스를 가지는 시퀀스들 또는 동일한 루트 인덱스에 서로 다른 순환이동을 적용한 시퀀스들을 이용하여 CDM 다중화를 수행하는 것으로 표현할 수 있다.

이때, 동일한 길이를 가지고 서로 다른 인덱스(서로 다른 루트 인덱스 또는 서로 다른 순환이동 인덱스)를 가지는 시퀀스가 다중 셀로 환경에서 인접 셀로부터 간섭으로 들어오게 될 경우, ZC 시퀀스의 서로 다른 인덱스에 따른 교차 상관 값은 크게 나타나지 않는다.

하지만 동일한 길이가 아닌 서로 다른 길이를 가지는 ZC 시퀀스가 다중 셀 환경에서 인접 셀로부터 간섭으로 들어와서 타겟 셀(target cell)의 시퀀스가 할당된 영역에 겹치게 될 경우, 교차 상관 값이 크게 나타나는 경우가 발생하게 된다. 이와 같이 동일한 자원 영역에 서로 다른 길이를 가지는 시퀀스 간의 높은 교차 상관은 다중 셀 환경에서 노드 B가 현재의 타겟 UE의 채널을 추정함에 있어서 상당한 에러를 방생시켜 시스템 성능을 저하시킬 수 있다.

상술한 바와 같은 문제점을 해결하기 위해서 본 발명의 목적은 멀티 셀 환경에서 인접 셀로부터 서로 다른 길이를 가지는 시퀀스가 동일한 자원 영역에 간섭으로 유입되는 경우에도, 셀 간 간섭을 최소화시킬 수 있도록 시퀀스를 할당하는 방법을 제공하는데 있다.

이를 위해 이하에서는 높은 셀 간 간섭을 가지는 시퀀스들을 그룹핑하여 동일 노드 B 또는 셀에 할당하는 방법, 높은 셀 간 간섭을 가지는 시퀀스를 제거한 후, 시퀀스 할당을 수행하는 방법, 및 낮은 셀 간 간섭을 가지는 시퀀스들을 그룹핑하여 서로 다른 노드 B 또는 셀에 할당하는 방법 등을 제안하고, 이들 각각의 방법을 구현하기 위한 세부 구성을 제공하고자 한다.

또한, 본 발명은 노드 B 또는 셀 내에서 다양한 RB 길이를 이용하는 UE들을 지원하기 위해 시퀀스를 그룹핑함에 있어, 각 그룹 내에 다양한 RB 길이 각각에 대해 하나 이상의 시퀀스를 포함하여 그룹핑하는 방법을 제공한다.

상술한 목적을 달성하기 위한 본 발명의 제 1 실시형태에 따른 시퀀스 할당 방법은, 다중 셀 환경에서 다양한 자원 블록 길이를 가지는 시퀀스를 할당하는 방법으로서, 상기 다양한 자원 블록 길이를 가지는 시퀀스들 중 소정 간섭 임계치 이상의 셀간 간섭을 가지는 시퀀스들을 동일한 그룹으로 그룹핑하는 단계, 및 동일 그룹에 그룹핑된 상기 시퀀스들을 동일한 시퀀스 할당 단위 영역에 할당하는 단계 를 포함한다.

또한, 본 발명의 제 2 실시형태에 따른 시퀀스 할당 방법은, 다중 셀 환경에서 다양한 자원 블록 길이를 가지는 시퀀스를 할당하는 방법으로서, 상기 다양한 자원 블록(RB) 길이를 가지는 시퀀스들 중 소정 간섭 임계치 이상의 셀간 간섭을 가지는 시퀀스들을 제거하는 단계, 및 상기 제거 단계에서 남은 시퀀스들을 시퀀스 할당 단위 영역에 할당하는 단계를 포함한다.

또한, 본 발명의 제 3 실시형태에 따른 시퀀스 할당 방법은, 다중 셀 환경에서 다양한 자원 블록 길이를 가지는 시퀀스를 할당하는 방법으로서, 상기 다양한 자원 블록(RB) 길이를 가지는 시퀀스들 중 소정 간섭 임계치 미만의 셀간 간섭을 가지는 시퀀스들을 동일한 그룹으로 그룹핑하는 단계, 및 동일 그룹에 그룹핑된 상기 시퀀스들을 상이한 시퀀스 할당 단위 영역에 할당하는 단계를 포함한다.

이와 같은 실시형태들에서 상기 소정 간섭 임계치 이상의 셀간 간섭을 가지는 시퀀스들은 소정 교차상관 임계치 이상의 교차상관 값을 가지는 시퀀스들일 수 있으며, 상기 소정 간섭 임계치 미만의 셀간 간섭을 가지는 시퀀스들은 상기 소정 교차상관 임계치 미만의 교차상관 값을 가지는 시퀀스들일 수 있다. 구체적으로, 상기 소정 교차상관 임계치 이상의 교차상관 값을 가지는 시퀀스들은, 각 자원 블록 길이의 시퀀스 인덱스 중 1/2 미만의 인덱스를 가지는 서로 다른 자원 블록 길이를 가지는 시퀀스들, 또는 각 자원 블록 길이의 시퀀스 인덱스 중 1/2 이상의 인덱스를 가지는 서로 다른 자원 블록 길이를 가지는 시퀀스들일 수 있으며, 반대로 상기 소정 교차상관 임계치 미만의 교차상관 값을 가지는 시퀀스들은, 어느 한 자 원 블록 길이의 시퀀스 인덱스 중 1/2 미만의 인덱스를 가지는 하나 이상의 시퀀스와 다른 하나 이상의 자원 블록 길이의 시퀀스 인덱스 중 1/2 이상의 인덱스를 가지는 하나 이상의 시퀀스의 조합, 또는 상기 어느 한 자원 블록 길이의 시퀀스 인덱스 중 1/2 이상의 인덱스를 가지는 하나 이상의 시퀀스와 상기 다른 하나 이상의 자원 블록 길이의 시퀀스 인덱스 중 1/2 미만의 인덱스를 가지는 하나 이상의 시퀀스의 조합일 수 있다. 또한, 이들 실시형태들에서 상기 시퀀스 할당 단위 영역은 노드 B 및 셀 중 어느 하나일 수 있다.

한편, 상술한 제 1 실시형태에 있어서, 상기 동일 시퀀스 할당 단위 영역에 할당된 상기 동일 그룹으로 그룹핑된 상기 시퀀스들 내에서 시퀀스 인덱스 도약, 상기 시퀀스들에 적용하는 순환 이동 인덱스 도약 중 어느 하나 이상을 수행하여 랜덤화를 수행하는 단계를 더 포함하는 것이 바람직할 수 있으며, 상기 그룹핑 단계에서, 하나의 그룹 내에는 상기 다양한 자원 블록 길이 각각에 대해 하나 이상의 시퀀스를 포함되도록 그룹핑할 수도 있다.

또한, 상기 시퀀스 할당 단계는, 상기 그룹핑 단계에서 그룹핑된 각 그룹의 그룹 인덱스를 각 노드 B에 할당하고, 상기 각 그룹의 시퀀스들에 적용하는 소정 수의 순환 이동 인덱스를 상기 각 노드 B에 포함된 셀들에 각각 할당할 수도 있으며, 그리고 상기 그룹핑 단계에서 그룹핑된 각 그룹의 시퀀스들을 각 노드B에 상관없이 각각의 셀들에 각각 할당할 수도 있으며, 이와 달리 상기 시퀀스 할당 단계는, 상기 그룹핑 단계에서 그룹핑된 각 그룹의 시퀀스들에 적용하는 소정 수의 순환 이동 인덱스를 각 노드 B에 할당하고, 상기 각 그룹의 그룹 인덱스를 상기 각 노드 B에 포함된 셀들에 각각 할당할 수도 있다.

한편, 본 발명의 다른 일 실시형태에 따른 시퀀스 그룹핑 방법은, 다중 셀 환경에서 다양한 자원 블록 길이를 가지는 시퀀스들을 그룹핑하는 방법으로서, 각각의 그룹에 상기 다양한 자원 블록 길이 각각에 대해 하나 이상의 시퀀스를 포함하도록 상기 시퀀스를 그룹핑하는 것을 특징으로 한다.

이때. 상기 그룹핑에 의한 각 그룹들이 상기 다양한 자원 블록 길이 각각에 대해 상기 자원 블록 길이에 비례하는 수의 시퀀스를 포함하도록 그룹핑할 수도, 상기 자원 블록 길이에 관계 없이 일정한 수의 시퀀스를 포함하도록 그룹핑할 수도, 상기 자원 블록 길이에 관계 없이 임의의 수의 시퀀스를 포함하도록 그룹핑할 수도 있다.

상술한 바와 같은 본 발명의 각 실시형태들에 따르면, 멀티 셀 환경에서 인접 셀로부터 서로 다른 길이를 가지는 시퀀스가 동일한 자원 영역에 간섭으로 유입되는 경우에도, 셀 간 간섭을 최소화시킬 수 있도록 시퀀스를 할당하는 방법을 제공할 수 있으며, 이를 위해 높은 셀 간 간섭을 가지는 시퀀스들을 그룹핑하여 동일 노드 B 또는 셀에 할당하는 방법, 높은 셀 간 간섭을 가지는 시퀀스를 제거한 후, 시퀀스 할당을 수행하는 방법, 및 낮은 셀 간 간섭을 가지는 시퀀스들을 그룹핑하여 서로 다른 노드 B 또는 셀에 할당하는 방법 등 그 세부 구성을 개시함으로써 RS용 시퀀스 등을 할당하는 경우, 높은 셀 간 간섭으로 인한 채널 추정 성능이 열화되는 것을 막을 수 있다.

이하, 본 발명에 따른 바람직한 실시 형태를 첨부된 도면을 참조하여 상세하게 설명한다. 첨부된 도면과 함께 이하에 개시될 상세한 설명은 본 발명의 예시적인 실시형태를 설명하고자 하는 것이며, 본 발명이 실시될 수 있는 유일한 실시형태를 나타내고자 하는 것이 아니다.

이하의 상세한 설명은 본 발명의 완전한 이해를 제공하기 위해서 구체적 세부사항을 포함한다. 그러나, 당업자는 본 발명이 이러한 구체적 세부사항 없이도 실시될 수 있음을 안다. 몇몇 경우, 본 발명의 개념이 모호해지는 것을 피하기 위하여 공지의 구조 및 장치는 생략되거나, 각 구조 및 장치의 핵심기능을 중심으로 한 블록도 형식으로 도시된다. 또한, 본 명세서 전체에서 동일한 구성요소에 대해서는 동일한 도면 부호를 사용하여 설명한다.

상술한 바와 같이 본 발명은 멀티 셀 환경에서 인접 셀로부터 서로 다른 길이를 가지는, 구체적으로 서로 다른 자원 블록 길이를 가지는 시퀀스가 동일한 자원 영역에 간섭으로 유입되는 경우에도, 셀 간 간섭을 최소화시킬 수 있도록 시퀀스를 할당하는 방법으로서, 높은 셀 간 간섭을 가지는 시퀀스들을 그룹핑하여 동일 노드 B/셀에 할당하는 방법, 높은 셀 간 간섭을 가지는 시퀀스를 제거한 후, 시퀀스 할당을 수행하는 방법, 및 낮은 셀 간 간섭을 가지는 시퀀스들을 그룹핑하여 서로 다른 노드 B 또는 셀에 할당하는 방법 등을 제안하고자 한다.

이를 위해 먼저, 상술한 각각의 방법들에 공통적으로 적용되는 서로 다른 자원 블록 길이를 가지는 시퀀스들의 인덱스에 따른 셀간 간섭에 대해 살펴보고, 이 에 따라 각각의 방법들에 대해 보다 구체적으로 살펴본다.

RS용 시퀀스로서 상술한 바와 같이 CAZAC 시퀀스를 이용하는 경우, 셀 간 간섭은 양 시퀀스간의 교차상관 값에 비례할 수 있다. 이에 따라, 이하에서는 다중 셀 환경하의 동기식 시스템에서 인접 셀로부터 유입되는 서로 다른 길이의 ZC 시퀀스가 특정 자원 영역에서 겹치는 경우, 각 시퀀스들의 인덱스에 따른 교차상관 값에 대해 살펴본다.

구체적으로, 이하의 예에서는 시퀀스의 길이가 1 RB, 2 RB, 그리고 3 RB인 경우를 살펴본다. 이때, 1 RB 및 2 RB 길이를 가지는 시퀀스들은 순환 복사 방식에 의해 확장된 ZC 시퀀스를 사용하는 경우를, 3 RB 길이를 가지는 시퀀스는 절단형 방식에 따라 생성된 ZC 시퀀스를 사용하는 것을 가정한다. 즉, 사용하고자 하는 RB 길이의 시퀀스는 각 RB 길이에 가장 가까운 소수 길이를 기반으로 상술한 3 가지 방식을 이용하여 생성할 수 있다.

먼저, 1 RB 길이를 가지는 시퀀스와 2 RB 길이를 가지는 시퀀스가 동일 자원 영역에서 겹치는 경우를 살펴본다.

1 RB 길이를 가지는 시퀀스와 2 RB 길이를 가지는 시퀀스는 다음과 같이 나타낼 수 있다.

여기서, s₁, s₂는 시퀀스 길이와 서로 소인 인덱스를 의미한다. 다만, 여기서는 1 RB 길이와 2 RB 길이 각각에 대해 각 길이 이하의 소수 길이를 기반으로 시퀀스를 생성하고, 이를 순환 복사 방식으로 확장하는 것을 가정하였으므로, s₁ = 1,2,..., 10이고 s₂ = 1,2,..., 22일 수 있다. 또한, N₁=11, N₂=23이다.

이와 같이 1 RB 길이 시퀀스와 2 RB 길이 시퀀스가 동일 자원 영역에서 겹쳐질 때 중 먼저 2 RB 길이 시퀀스의 상단의 12개의 서브 캐리어 부분에서 양 시퀀스가 겹치는 경우의 교차상관 값(

)은 다음과 같이 정리할 수 있다.

상기 수학식 7의 교차상관 값에 대한 수식을 이하 양 길이를 가지는 시퀀스간의 교차상관값에 대한 그래프를 참조하여 해석하면 다음과 같다.

도 3 및 도 4 는 1 RB 길이를 가지는 시퀀스와 2 RB 길이를 가지는 시퀀스가 2 RB 길이의 시퀀스 상단에서 겹치는 경우의 교차상관값에 대한 PDF, CDF값을 나타 낸 그래프 및 각각의 길이를 가지는 시퀀스들의 조합 중 0.8 이상의 교차상관 값을 가지는 시퀀스 인덱스 패턴을 나타낸 그래프이다.

구체적으로, 도 3은 1 RB 길이를 가지는 시퀀스로서, 길이 12이하의 최대 소수인 길이 11을 기준으로 생성된 시퀀스와 2 RB 길이를 가지는 시퀀스로서, 길이 24이하 최대 소수인 길이 23을 기준으로 생성된 시퀀스 간의 교차상관 값을 나타낸 것으로, 도 3의 (a)는 각 길이를 가지는 시퀀스들의 인덱스 조합에 따른 교차상관 값의 PDF를, 도 3의 (b)는 (a)에 대한 CDF를 나타내며, 도 3의 (c)는 소정 교차 상관 임계치로서 0.8을 이용할 경우, 0.8 이상의 교차상관값을 가지는 인덱스 조합을 표시한 그래프이다.

또한, 도 4는 도 3과 관련하여 상술한 각 길이의 시퀀스 각각에 순환이동이 적용되는 것으로 고려하여, 루트 인덱스뿐만 아니라 순환이동 인덱스까지 고려한 시퀀스 조합에 따른 교차상관 값의 특성을 나타낸 그래프로, 도 3과 동일하게 (a)는 각 경우의 조합을 PDF로, (b)는 CDF로 나타내고 있으며, 도 4의 (c)는 각 길이의 시퀀스 인덱스 조합 중 교차상관 임계치로서 0.8 이상인 조합의 패턴을 나타낸 그래프이다. 또한, 도 4의 (c)에서 각 길이의 시퀀스 인덱스는 하나의 루트 시퀀스 인덱스에 대해 적용 가능한 순환이동 인덱스를 순차적으로 배열하여 구성되며, 구체적으로 도 3의 (c)에서 1 RB 길이를 가지는 시퀀스 인덱스(루트 인덱스) 1, 2, 3, 4, ..., 10은 도 4의 (c)에서 1 RB 길이를 가지는 시퀀스 인덱스의 1, 13, 25, 37, 49, 61, 73, 85, 97, 109에 대응되며, 이들 사이의 인덱스들은 각 루트 인덱스에 순환이동이 적용된 인덱스에 해당한다.

이와 같은 도 3 및 도 4, 그리고 상기 수학식 7을 바탕으로 살펴보면, 상기 수학식 7에서

항이 0에 가깝도록 하는 조합이 양 시퀀스 조합의 교차 상관값을 크게 함을 알 수 있으며, 이러한 루트 시퀀스 사이의 관계는 도 3의 (c)를 통해 확인할 수 있다. 또한, 각 길이의 시퀀스의 루트 시퀀스에 순환 이동을 적용한 전체 인덱스 조합과의 관계에서, 교차상관 값이 소정 임계치(본 예에서는 0.8) 이상이 되는 조합은 도 4의 (c)에 나타낸 바와 같다.

따라서, 본 발명의 상술한 실시형태들에서 서로 다른 RB 길이를 가지는 시퀀스들 중 소정 임계치 이상의 교차상관 값을 가지는 시퀀스들의 조합은 각 길이에 해당하는 시퀀스 인덱스 중 1/2 미만의 인덱스를 가지는 서로 다른 길이의 시퀀스 조합, 또는 각 길이에 해당하는 시퀀스 인덱스 중 1/2 이상의 인덱스를 가지는 서로 다른 길이의 시퀀스 조합으로 설정할 수 있다. 이는 도 4의 (c)에서 "A"로 지칭된 영역의 시퀀스 조합에 해당할 수 있다.

또한, 상술한 본 발명의 실시형태들에서 서로 다른 RB 길이를 가지는 시퀀스들 중 소정 임계치 미만의 교차상관 값을 가지는 시퀀스들의 조합은 어느 한 길이를 가지는 시퀀스 인덱스 중 1/2 미만의 인덱스를 가지는 시퀀스와 다른 한 길이를 가지는 시퀀스 인덱스 중 1/2 이상의 인덱스를 가지는 시퀀스들의 조합 또는 그 반대의 조합으로 설정할 수 있으며, 이는 도 4의 (c)에서 "B"로 지칭된 영역의 시퀀스 조합에 해당할 수 있다.

다만, 도 4의 (c)에 "A", "B"로 지칭된 영역의 구분은 상술한 바와 같은 예 에서 소정 교차 상관 임계치로서 0.8을 이용하는 경우의 예이며, 구체적인 범위의 경계는 도 4의 (c)의 예와 달라질 수 있다. 예를 들어, 서로 다른 RB 길이를 가지는 시퀀스들 중 소정 임계치 이상의 교차상관 값을 가지는 시퀀스들의 조합은 각 길이에 해당하는 시퀀스 인덱스 중 1/2과 다른 임의의 소정 비율 미만의 인덱스를 가지는 서로 다른 길이의 시퀀스 조합, 또는 각 길이에 해당하는 시퀀스 인덱스 중 1/2과 다른 소정 비율 이상의 인덱스를 가지는 서로 다른 길이의 시퀀스 조합으로 설정할 수 있으며, 소정 임계치 미만의 교차상관 값을 가지는 시퀀스 조합 역시 상술한 1/2 비율과 다른 비율에 의해 구분될 수 있다. 다만, 이하의 설명은 설명의 간편화를 위해 이들을 나누는 비율을 1/2로 하는 경우를 중심으로 설명한다.

한편, 상기 수학식 6과 같이 1 RB 길이의 시퀀스와 2 RB 길이가 동일 자원 영역에서 겹쳐지는 경우 중 다른 경우로서 2 RB 길이 시퀀스의 하단의 12개의 서브 캐리어 부분에서 양 시퀀스가 겹치는 경우의 교차상관 값(

)은 다음과 같이 정리할 수 있다.

상기 수학식 8의 교차상관 값에 대한 수식을 이하 양 길이를 가지는 시퀀스 간의 교차상관 값에 대한 그래프를 참조하여 해석하면 다음과 같다.

도 5 및 도 6은 1 RB 길이를 가지는 시퀀스와 2 RB 길이를 가지는 시퀀스가 2 RB 길이를 가지는 시퀀스의 하단에서 겹치는 경우의 교차상관 값에 대한 PDF, CDF값을 나타낸 그래프 및 각각의 길이를 가지는 시퀀스들의 조합 중 0.8 이상의 교차상관 값을 가지는 시퀀스 인덱스 패턴을 나타낸 그래프이다.

각 도면의 구체적인 표현 방식은 도 3 및 도 4에서와 동일하며, 이에 따라 도 5는 루트 인덱스만을 고려한 경우의 교차상관 값에 대한 PDF, CDF 및 교차상관값이 소정 임계치(도 3 및 도 4의 경우와 동일하게 0.8) 이상인 시퀀스 조합을 나타내며, 도 6은 루트 인덱스에 순환이동을 적용한 전체 시퀀스 인덱스를 고려한 경우의 교차상관 값에 대한 PDF, CDF 및 교차상관 값이 소정 임계치 이상인 시퀀스 조합을 나타내고 있다.

이와 같은 도 5, 도 6 및 상기 수학식 8을 바탕으로 살펴보면, 상기 수학식 8에서 역시

항이 0에 가깝도록 하는 조합이 양 시퀀스 조합의 교차 상관 값을 크게 함을 알 수 있으며, 이러한 루트 시퀀스 사이의 관계는 도 5의 (c)를 통해 확인할 수 있다. 또한, 각 길이의 시퀀스의 루트 시퀀스에 순환 이동을 적용한 전체 인덱스 조합과의 관계에서, 교차상관 값이 소정 임계치(본 예에서는 0.8) 이상이 되는 조합은 도 6의 (c)에 나타낸 바와 같다.

따라서, 도 5 및 도 6과 같은 경우에도 상술한 바와 같이 본 발명의 상술한 실시형태들에서 서로 다른 RB 길이를 가지는 시퀀스들 중 소정 임계치 이상의 교차 상관 값을 가지는 시퀀스들의 조합은 도 6의 (c)에서 "A"로 지칭된 영역의 시퀀스 조합에 해당하도록 설정하고, 서로 다른 RB 길이를 가지는 시퀀스들 중 소정 임계치 미만의 교차상관 값을 가지는 시퀀스들의 조합은 도 6의 (c)에서 "B"로 지칭된 영역의 시퀀스 조합에 해당하도록 설정할 수 있다.

상술한 설명에서는 1 RB 길이를 가지는 시퀀스와 2 RB 길이를 가지는 시퀀스가 동일 자원 영역에서 겹치는 경우, 각 시퀀스 인덱스에 따른 교차상관 값에 대해 살펴보았다. 이하에서는 이와 다른 경우, 즉 1 RB 길이를 가지는 시퀀스와 3 RB 길이를 가지는 시퀀스가 동일 자원 영역에서 겹치는 경우, 각 시퀀스의 인덱스에 따른 교차상관 값의 추이에 대해 살펴본다.

1 RB 길이를 가지는 시퀀스와 3 RB 길이를 가지는 시퀀스는 일반적으로 다음과 같이 나타낼 수 있다.

여기서 s₁, s₃는 시퀀스 길이에 대한 서로 소인 루트 시퀀스 인덱스를 의미하며, 여기서는 1 RB 길이를 가지는 시퀀스에 대해서는 시퀀스 길이 이하의 최대 소수 길이를 기반으로 시퀀스를 생성한 후, 순환 복사에 의해 확장하는 방식을, 3 RB 길이의 시퀀스에 대해서는 시퀀스 길이 이상의 최소 소수 길이를 기반으로 시퀀스를 생성한 후, 절단을 통해 시퀀스를 생성하는 방식을 가정하였으므로, s₁ = 1,2,..., 10이고, s₃ = 1,2,..36이다. 또한, N₁ = 11, N₃ = 37이다.

이를 바탕으로 먼저, 3 RB 길이를 가지는 시퀀스의 상단의 12개의 서브 캐리어 영역에서 양 길이의 시퀀스가 겹치는 경우를 살펴본다. 이때의 교차상관 값은 다음과 같이 나타낼 수 있다.

상기 수학식 10의 교차상관 값에 대한 수식을 이하 양 길이를 가지는 시퀀스간의 교차상관 값에 대한 그래프를 참조하여 해석하면 다음과 같다.

도 7 및 도 8은 1 RB 길이를 가지는 시퀀스와 3 RB 길이를 가지는 시퀀스가 3 RB 길이를 가지는 시퀀스의 상단 12 서브캐리어 영역에서 겹치는 경우의 교차상관 값에 대한 PDF, CDF값을 나타낸 그래프 및 각각의 길이를 가지는 시퀀스들의 조합 중 0.8 이상의 교차상관 값을 가지는 시퀀스 인덱스 패턴을 나타낸 그래프이다.

각 도면의 구체적인 표현 방식은 도 3 및 도 4에서와 동일하며, 이에 따라 도 7는 루트 인덱스만을 고려한 경우의 교차상관 값에 대한 PDF, CDF 및 교차상관값이 소정 임계치(도 3 및 도 4의 경우와 동일하게 0.8) 이상인 시퀀스 조합을 나타내며, 도 8은 루트 인덱스에 순환이동을 적용한 전체 시퀀스 인덱스를 고려한 경우의 교차상관 값에 대한 PDF, CDF 및 교차상관 값이 소정 임계치 이상인 시퀀스 조합을 나타내고 있다.

이와 같은 도 7, 도 8 및 상기 수학식 10을 바탕으로 살펴보면, 상기 수학식 10에서 상기 수학식 7 및 수학식 8의

항에 대응하는

항이 0에 가깝도록 하는 조합이 양 시퀀스 조합의 교차 상관 값을 크게 함을 알 수 있으며, 이러한 루트 시퀀스 사이의 관계는 도 7의 (c)를 통해 확인할 수 있다. 또한, 각 길이의 시퀀스의 루트 시퀀스에 순환 이동을 적용한 전체 인덱스 조합과의 관계에서, 교차상관 값이 소정 임계치(본 예에서는 0.8) 이상이 되는 조합은 도 8의 (c)에 나타낸 바와 같다.

따라서, 도 7 및 도 8과 같은 경우에도 상술한 바와 같이 본 발명의 상술한 실시형태들에서 서로 다른 RB 길이를 가지는 시퀀스들 중 소정 임계치 이상의 교차상관 값을 가지는 시퀀스들의 조합은 도 8의 (c)에서 "A"로 지칭된 영역의 시퀀스 조합에 해당하도록, 즉 각 길이에 해당하는 시퀀스 인덱스 중 1/2 미만의 인덱스를 가지는 서로 다른 길이의 시퀀스 조합, 또는 각 길이에 해당하는 시퀀스 인덱스 중 1/2 이상의 인덱스를 가지는 서로 다른 길이의 시퀀스 조합으로 설정할 수 있다. 또한, 서로 다른 RB 길이를 가지는 시퀀스들 중 소정 임계치 미만의 교차상관 값을 가지는 시퀀스들의 조합은 도 8의 (c)에서 "B"로 지칭된 영역의 시퀀스 조합, 즉 어느 한 길이를 가지는 시퀀스 인덱스 중 1/2 미만의 인덱스를 가지는 시퀀스와 다른 한 길이를 가지는 시퀀스 인덱스 중 1/2 이상의 인덱스를 가지는 시퀀스들의 조합 또는 그 반대의 조합에 해당하도록 설정할 수 있다.

한편, 상기 수학식 9와 같이 1 RB 길이의 시퀀스와 3 RB 길이가 동일 자원 영역에서 겹쳐지는 경우 중 다른 경우로서 3 RB 길이 시퀀스의 중반의 12개의 서브 캐리어 부분에서 양 시퀀스가 겹치는 경우의 교차상관 값(

)은 다음과 같이 정리할 수 있다.

상기 수학식 11의 교차상관 값에 대한 수식을 이하 양 길이를 가지는 시퀀스간의 교차상관 값에 대한 그래프를 참조하여 해석하면 다음과 같다.

도 9 및 도 10은 1 RB 길이를 가지는 시퀀스와 3 RB 길이를 가지는 시퀀스가 3 RB 길이를 가지는 시퀀스의 중반 12 서브캐리어 영역에서 겹치는 경우의 교차상관 값에 대한 PDF, CDF값을 나타낸 그래프 및 각각의 길이를 가지는 시퀀스들의 조합 중 0.8 이상의 교차상관 값을 가지는 시퀀스 인덱스 패턴을 나타낸 그래프이다.

각 도면의 구체적인 표현 방식은 도 3 및 도 4에서와 동일하나, 다만, 각 길이를 가지는 시퀀스들의 루트 인덱스 조합에 따른 교차상관 값을 나타내는 도 3의 (c)에 대응하는 부분은 설명의 중복을 피하기 위해 생략하였다.

이와 같은 도 9, 도 10 및 상기 수학식 11을 바탕으로 살펴보면, 상기 수학식 11에서 역시

항이 0에 가깝도록 하는 조합이 양 시퀀스 조합의 교차 상관 값을 크게 함을 알 수 있으며, 또한, 각 길이의 시퀀스의 루트 시퀀스에 순환 이동을 적용한 전체 인덱스 조합과의 관계에서, 교차상관 값이 소정 임계치(본 예에서는 0.8) 이상이 되는 조합은 도 10의 (c)에 나타낸 바와 같다.

따라서, 이 경우에도 역시 상술한 바와 같이 본 발명의 상술한 실시형태들에서 서로 다른 RB 길이를 가지는 시퀀스들 중 소정 임계치 이상의 교차상관 값을 가지는 시퀀스들의 조합은 도 10의 (c)에서 "A"로 지칭된 영역의 시퀀스 조합에 해당하도록 설정할 수 있으며, 또한, 서로 다른 RB 길이를 가지는 시퀀스들 중 소정 임계치 미만의 교차상관 값을 가지는 시퀀스들의 조합은 도 10의 (c)에서 "B"로 지칭된 영역의 시퀀스 조합에 해당하도록 설정할 수 있음을 확인할 수 있다.

마지막으로, 상기 수학식 9와 같이 1 RB 길이의 시퀀스와 3 RB 길이가 동일 자원 영역에서 겹쳐지는 경우 중 마지막 경우로서 3 RB 길이 시퀀스의 하단의 12개의 서브 캐리어 부분에서 양 시퀀스가 겹치는 경우의 교차상관 값(

)은 다음과 같이 정리할 수 있다.

상기 수학식 12의 교차상관 값에 대한 수식 역시 이하에서 양 길이를 가지는 시퀀스간의 교차상관 값에 대한 그래프를 참조하여 해석하기로 한다.

도 11 및 도 12는 1 RB 길이를 가지는 시퀀스와 3 RB 길이를 가지는 시퀀스가 3 RB 길이를 가지는 시퀀스의 하단 12 서브캐리어 영역에서 겹치는 경우의 교차상관 값에 대한 PDF, CDF값을 나타낸 그래프 및 각각의 길이를 가지는 시퀀스들의 조합 중 0.8 이상의 교차상관 값을 가지는 시퀀스 인덱스 패턴을 나타낸 그래프이다.

각 도면의 구체적인 표현 방식은 도 9 및 도 10에서와 동일하다.

상기 수학식 12에서 역시

항이 0에 가까운 루트 인덱스 조합에서 교차상관 값이 커짐을 알 수 있으며, 이와 같은 루트 인덱스에 순환이동을 적용한 전체 인덱스의 관계를 나타낸 도 12의 (c)를 통해 본 발명의 상술한 실시형태에서 교차상관값이 높은 조합을 도 12의 (c)의 "A" 영역에 대응하는 조합으로, 교차상관값이 낮은 조합을 도 12의 (c)의 "B" 영역에 대응하는 조합으로 설정할 수 있을을 확인할 수 있다.

상기 수학식 6 내지 12로부터 교차 상관값이 큰 값을 나타내는 루트 인덱스의 조합은 일반적으로 다음과 같이 표현될 수 있다. 즉, S₂/N₂ - S₁/N₁의 절대값이 0에 가까운 루트 인덱스의 조합이 비교적 높은 교차 상관 값을 나타내게 된다. 여기서 N₁과 N₂는 생성하고자 하는 시퀀스 길이 보다 작으면서 그 중 가장 큰 소수이거나, 생성하고자 하는 시퀀스 길이 보다 크면서 그 중 가장 작은 소수일 수 있다. 또한 S₂와 S₁은 생성하고자 하는 시퀀스의 루트 인덱스를 의미하며, 즉 S₂는 1~(N₂-1) 범위 내에서의 값을 가지며, S₁은 1~(N₁-1) 범위 내에서의 값을 가진다.

상술한 설명을 바탕으로 이하에서는 상술한 본 발명의 실시형태들 중 제 1 실시형태로서 높은 셀 간 간섭을 가지는 시퀀스들을 그룹핑하여, 동일 노드 B/셀에 할당하는 방법에 대해 살펴본다.

도 13 내지 도 15는 본 발명의 제 1 실시형태에 따라 시퀀스를 할당하는 방법을 설명하기 위한 도면이다.

본 발명의 제 1 실시형태에 따르면, 다중 셀 환경에서 다양한 RB 길이를 가지는 시퀀스를 할당함에 있어서, 도 13에 도시된 바와 같이 1 RB, 2 RB, 3 RB,.. 와 같이 다양한 RB 길이를 가지는 시퀀스들 중 소정 간섭 임계치 이상의 셀간 간섭을 가지는 시퀀스들을 동일한 그룹으로 그룹핑한 후, 이와 같이 동일 그룹에 그룹핑된 시퀀스들을 동일한 시퀀스 할당 단위 영역에 할당한다. 이때, 시퀀스 할당 단위는 노드 B 또는 셀이 될 수 있다. 이는 CAZAC 시퀀스를 이용하는 시스템의 경우, 자신의 타겟 셀(또는 노드 B)에 있는 서로 다른 길이를 가지는 RS 시퀀스에 대해 교차 상관 값이 큰 인덱스들의 조합을 할당해 주고, 간섭으로 유입되는 인접 셀(또는 인접 노드 B)의 경우에는 교차 상관 값이 큰 인덱스의 조합들이 할당되지 않도록 하는 방법을 의미한다.

일반적으로, FDM을 수행하는 단위로서의 하나의 노드 B 또는 셀 내에서는 서로 다른 길이를 가지는 RS 시퀀스들 간에 이미 FDM 다중화를 통해 구분될 수 있으므로, 상술한 바와 같은 제 1 실시형태에 의할 경우, 높은 교차 상관 값을 가지는 조합을 동일한 노드 B 또는 셀에 할당한다고 해도 높은 교차 상관에 의한 문제가 발생하지 않는다. 이를 통해 기존의 셀 간 간섭으로 인한 성능 저하를 방지할 수 있다.

구체적으로, 높은 교차상관 값을 가지는 인덱스의 조합에 대해서는 도 3 내지 도 12와 관련하여 상술한 바에 따라 각 길이에 해당하는 시퀀스 인덱스 중 1/2 미만의 인덱스를 가지는 서로 다른 길이의 시퀀스 조합, 또는 각 길이에 해당하는 시퀀스 인덱스 중 1/2 이상의 인덱스를 가지는 서로 다른 길이의 시퀀스 조합으로 설정할 수 있으며, 도 13은 각 길이에 해당하는 시퀀스 인덱스 중 1/2 미만의 인덱스를 가지는 서로 다른 길이의 시퀀스들 중 RB 크기별로 하나 이상의 시퀀스를 그룹핑하여, 동일한 노드 B 또는 셀에 할당하는 방식을 도시하고 있다.

이와 같은 본 발명의 제 1 실시형태에 있어서 시퀀스를 그룹핑하는 구체적인 방법은 다음과 같이 규정될 수 있다.

먼저, 이에 대한 바람직한 일 실시형태에서는 하나의 그룹 내에 이용 가능한 다양한 자원 블록 길이 각각에 대해 하나 이상의 시퀀스를 포함되도록 그룹핑하는 것을 제안한다. 구체적으로, 1 RB보다 큰 길이의 N RB 길이 RS 시퀀스에 대해서는 1 RB 길이의 RS 시퀀스의 개수를 기준으로 하여 해당하는 각 RB 길이에 따라 최소 한 개의 시퀀스 인덱스를 포함할 수 있도록 그룹핑을 수행할 수 있다. 이와 같이 본 발명의 바람직한 일 실시형태에 따라 시퀀스 할당 단위로서의 각 노드 B 또는 셀에 다양한 RB 길이의 시퀀스를 각각에 대해 하나 이상 포함되도록 함으로써, 각 노드 B 또는 셀 내의 UE들 중 특정 RB 길이의 시퀀스를 이용하고자 하는 UE를 모두 지원할 수 있는 장점을 가질 수 있다.

다만, 그 구체적인 그룹핑 형태에 있어서는 다양한 방식이 가능하다.

예를 들어, 먼저, 각 RB 길이별로 RB의 수에 맞도록 할당하는 경우에는, 도 13에 도시된 바와 같이 각 RB에 대해 일정한 비율로 1 RB 길이의 RS 시퀀스 인덱스 1번에 2 RB길이의 RS 시퀀스 인덱스 1,2번, 그리고 3 RB길이의 RS 시퀀스 인덱스 1,2,3번, 등과 같은 방식으로 시퀀스의 개수를 정하여 이들을 하나의 그룹으로 할당하고, 이를 하나의 단위로 생각하여 셀 또는 노드 B에 할당할 수 있다.

또한, 다른 예로서, 각 RB 길이의 시퀀스에 대해 일정한 개수로 그룹핑을 하는 방법의 경우, 도 14에 도시된 바와 같이 1 RB 길이의 시퀀스 인덱스 1개, 2 RB 시퀀스 인덱스 1개, 3 RB 시퀀스 인덱스 1개, ...와 같은 방식으로 결정된 시퀀스들을 하나의 단위로 생각하여 할당할 수 있다. 또한, 일정비율과 일정개수도 아닌 방법으로 각 RB 길이에 대해 최소 한 개의 시퀀스 인덱스 이상을 포함이 되도록 할당하는 방식도 가능하며, 이때에는 도 15에 도시된 바와 같이 1 RB 길이의 RS 시퀀 스 인덱스 1개, 2 RB 길이의 RB 시퀀스 인덱스 2개, 3 RB 길이의 RS 시퀀스 인덱스 2개, 4 RB 길이의 시퀀스 인덱스 3개, ... 등 임의의 방식에 의해 그룹핑을 수행할 수 있다.

또한, 다른 예로서 각 RB 길이의 시퀀스에 그룹핑을 하는 방법에 있어서 1RB의 기준이 아닌 다른 RB를 기준으로 그룹핑을 수행할 수 있다. 이하의 표 1 내지 표 5는 3RB를 기반으로 하는 시퀀스의 그룹핑에 대한 실시예를 나타낸다.

예를 들어 3RB를 기준으로 그 이상의 RB 길이에 대해 최소 하나 이상의 시퀀스 인덱스를 상기 표 1 내지 표 5와 같이 각 그룹에 할당하는 방식을 적용하여 각 그룹을 구성하고, 3RB 이하의 RB 길이에 대하여서 랜덤하게 3RB를 기준으로 그룹핑된 그룹에 3RB 이하의 각 RB 길이에 대해 해당 RB의 인덱스를 할당하여 그룹핑을 수행할 수 있다.

구체적으로 예를 들어 3RB의 경우를 기준으로 그 이상의 RB 길이와 그 이하의 RB 길이에 대해 그룹하는 방법을 설명하면, 순환 복사를 이용한 시퀀스 생성 방법으로 생성된 3RB 시퀀스의 루트 인덱스의 수는 30개 된다. 즉 30개의 그룹을 구성할 수 있으며, 그 이상의 RB에서 6RB이상의 RB에 대해 시퀀스 인덱스의 개수가 30개의 두 배 이상이 되므로 한 그룹에 최소 1개의 루트 인덱스에서 최고 2개의 시퀀스 루트 인덱스까지를 할당할 수 있으며, 더 큰 RB 길이에 대해서도 시퀀스의 루트 인덱스의 개수가 많아짐에 따라 한 그룹에 최소 1개의 루트 인덱스에서 최고 여러 개의 시퀀스 루트 인덱스를 할당하는 방법으로 그룹핑을 수행할 수 있다.

또한 3RB보다 작은 RB 길이의 경우 ZC계열이 아닌 시퀀스가 할당되는 경우에, 위 수식이 아닌 실제 교차 상관값을 기반으로 그룹간 교차 상관값이 낮도록 시퀀스를 할당하여 그룹핑할 수 있다.

이와 같은 본 발명의 제 1 실시형태와 같이 그룹핑을 기반으로 시퀀스를 할당할 경우, 각각의 그룹핑된 그룹 인덱스와 이 그룹 인덱스에 따른 시퀀스 조합에 적용하는 순환 이동에 따른 순환 이동 인덱스를 각각 노드 B와 해당 노드 B에 포함된 복수의 셀 또는 섹터 내에 할당하는 구체적인 방법으로는 다음과 같은 방법들이 가능하며, 이하에서 이들을 본 발명의 구체적인 실시예로서 설명한다.

먼저, 이러한 실시예들 중 하나로서 노드 B에는 그룹 인덱스를 할당하고, 이 노드 B가 관할하는 여러 셀 또는 섹터(sector)에는 순환 이동 인덱스를 할당하는 방법을 제안하며, 이를 도 14 및 도 15와 관련하여 설명한다.

도 16 및 도 17은 본 발명의 일 실시예로서 9개 또는 12개의 시퀀스 그룹 인덱스를 각 노드 B에 할당하고, 각 노드 B가 관할하는 복수의 셀 또는 섹터에 순환 이동 인덱스를 할당하여 셀 계획(cell planning)을 수행하는 방법을 설명하기 위한 도면이다.

도 16 및 도 17에 있어서, M은 시퀀스 그룹 인덱스를 의미하고, K는 이에 따른 순환 이동 인덱스를 의미한다.

이와 같이 다양한 RB 길이를 가지는 시퀀스들을 이용하는 다중 셀 시스템에서, 상호 교차상관 값이 높은 시퀀스들의 조합을 동일한 그룹으로 그룹핑하고, 각 노드 B에 서로 다른 그룹 인덱스를 할당함으로써, 인접 노드 B로부터의 셀 간 간섭의 영향을 저감시킬 수 있으며, 각 노드 B가 관할하는 복수의 셀 또는 섹터 내에서는 도 16 및 도 17에 도시된 바와 같이 동일 그룹 인덱스를 가지는 시퀀스들에 서로 다른 순환 이동을 적용하여 사용함으로써 서로 간의 간섭을 배제할 수 있다.

다음으로, 상술한 실시예들 중 다른 형태로서 노드 B에는 순환 이동 인덱스를 할당하고, 각 노드 B가 관할하는 복수의 셀 또는 섹터에는 상술한 바와 같이 그룹핑된 그룹 인덱스를 할당하는 방법을 제안하며, 이를 도 18 및 도 19와 관련하여 설명한다.

도 18 및 도 19는 본 발명의 다른 일 실시예로서 순환 이동 인덱스를 각 노드 B에 할당하고, 각 노드 B가 관할하는 복수의 셀 또는 섹터에 시퀀스 그룹 인덱스를 할당하여 셀 계획을 수행하는 방법을 설명하기 위한 도면이다.

도 18 및 도 19에 있어서, M은 순환 이동 인덱스를 의미하고, K는 시퀀스 그룹 인덱스를 의미한다.

구체적으로, 도 18에서는 9개의 시퀀스 그룹 인덱스와 3개의 순환 이동 인덱스를 이용하는 9 셀 재사용(reuse) 계획의 예를 제시하고 있다. 이때, 만약 지원 가능한 순환 이동의 수를 6으로 고정한다면, 나머지 3개의 순환 이동을 UL-MIMO/SDMA용으로 사용이 가능하다. 하지만 DM RS UL-MIMO에 사용되는 DM RS를 위해 왈시 커버링(walsh covering)이 사용된다면 나머지 3개의 순환 이동은 셀 계획을 위해 또 다른 노드 B에 할당될 수 있다. 아울러, 도 19는 12개의 시퀀스 그룹 인덱스와 4개의 순환 이동 인덱스를 이용하는 경우에 대한 RS 시퀀스 할당 방법을 제시하고 있다.

상술한 바와 같은 본 발명의 제 1 실시형태에 따르면, 셀 간 간섭이 높은 시퀀스들을 동일 그룹으로 그룹핑한 후, 각 그룹 시퀀스를 동일 노드 B 또는 셀에 할당하며, 구체적인 셀 계획 방법은 도 16 내지 도 19와 관련하여 상술한 바와 같이 수행할 수 있다.

한편, 이와 같은 시퀀스 할당 방법을 수행함에 있어서 본 발명의 바람직한 일 실시형태에서는 각 노드 B 또는 셀에 할당된 시퀀스의 인덱스 조합에 대해서는 일정주기와 도약 패턴(Hoping pattern)을 가지고 시퀀스 도약을 수행하고, 그리고/또는 그룹핑된 시퀀스의 인덱스 조합에 대해서는 일정주기와 도약 패턴(Hoping pattern)을 가지고 그룹핑된 시퀀스의 그룹 인덱스 도약을 수행하고, 그리고/또는 1 RB 길이보다 긴 다중 RB 길이의 시퀀스에 대해 여러 개의 시퀀스 인덱스가 하나의 그룹으로 그룹핑 되어 할당되는 경우, 1 RB길이보다 긴 다중 RB에 할당된 각 RB에 해당하는 여러 개의 시퀀스 인덱스에 관하여 그룹 내에서의 시퀀스 도약을 수행하며, 그리고/또는 각 시퀀스 그룹 인덱스 조합 내에서 적용 가능한 순환 이동 인덱스 도약을 수행함으로써 셀 간 간섭의 랜덤화를 추가적으로 수행하는 방법을 제안한다.

만일, 상술한 본 발명의 제 1 실시형태에서와 같은 그룹핑을 배제한 시퀀스 도약을 수행하는 경우에는, 서로 다른 셀에서 다른 길이의 RS 시퀀스가 유입될 경우, 높은 교차상관 값이 발생할 가능성이 존재한다. 이러한 경우에는 상술한 바와 같은 랜덤화를 위한 시퀀스 도약을 수행한다고 할지라도 피하기 어렵다.

따라서, 상술한 바와 같이 높은 교차상관 값을 가지는, 즉 높은 셀 간 간섭을 가지는 시퀀스들의 조합을 먼저 동일 그룹으로 그룹핑하고, 이와 같이 그룹핑된 시퀀스 세트를 기반으로 시퀀스 및/또는 순환 이동 인덱스/또는 시퀀스 세트 내에서의 도약을 수행하는 경우에는 상술한 바와 같이 소정 임계치 이상의 높은 교차 상관이 발생하는 것을 방지할 수 있을 뿐만 아니라. 상기 임계치 이상은 아니더라도 상대적으로 높은 교차상관 값을 가지는 시퀀스들(예를 들어, 도 3 내지 도 12에서 0.5 ~ 0.6 가량의 교차상관 값을 나타내는 시퀀스들의 조합)에 의한 셀 간 간섭을 랜덤화할 수 있는 효과를 가질 수 있다.

한편, 이하에서는 상술한 본 발명의 실시형태들 중 제 2 실시형태로서 높은 셀 간 간섭을 가지는 시퀀스들을 제거한 후, 남은 시퀀스들을 노드 B/셀에 할당하는 방법에 대해 살펴본다.

구체적으로, 본 발명의 제 2 실시형태에 따른 시퀀스 할당 방법은, 다중 셀 환경에서 다양한 RB 길이를 가지는 시퀀스를 할당함에 있어서, 1 RB, 2 RB, 3 RB, ... 등의 다양한 RB 길이를 가지는 시퀀스들 중 소정 간섭 임계치 이상의 셀간 간섭을 가지는 시퀀스들을 제거한 후, 이에 따라 남은 시퀀스들을 노드 B 또는 셀 등의 시퀀스 할당 단위 영역에 할당하는 방법이다. 다시 표현하면, 다양한 RB 길이를 가지는 시퀀스들 중 소정 간섭 임계치 미만의 셀 간 간섭을 가지는 시퀀스들만을 선택하여, 이를 통해 시퀀스 할당을 수행하는 방법이다.

이때, 제거되는 시퀀스 조합으로는 상술한 도 4, 도 6, 도 8, 도 10, 및 도 12의 예에서와 같이 소정 교차 상관 임계치(예를 들어, 0.8) 이상의 교차 상관 값을 가지는 조합 자체만을 제거할 수도 있으며, 실제 이들 시퀀스들이 노드 B 또는 셀 등에 할당되는 다양한 경우를 모두 고려하여, 상술한 제 1 실시형태에서와 같이 각 RB 길이의 시퀀스 인덱스 중 1/2 미만의 인덱스를 가지는 서로 다른 RB 길이를 가지는 시퀀스들, 및 각 RB 길이의 시퀀스 인덱스 중 1/2 이상의 인덱스를 가지는 서로 다른 RB 길이를 가지는 시퀀스들을 제거한 후 시퀀스 할당을 수행할 수 있다. 또한, 상술한 도 4, 도 6, 도 8, 도 10, 및 도 12의 예에서 소정 교차 상관 임계치(예를 들어, 0.8) 이상의 교차 상관 값을 가지는 조합에 대응하는 각 RB 길이 시퀀스 인덱스를 모두 제거한 후 시퀀스 할당을 수행할 수도 있다(즉, 상술한 도면들 중 도 4의 예에서 0.8 이상의 교차상관 값을 가지는 조합으로 표시된 점들 각각에 대한 1 RB 길이의 시퀀스 인덱스와 2 RB 길이의 시퀀스 인덱스를 모두 제거할 수도 있다).

이와 같은 본 발명의 제 2 실시형태에서 제거되는 시퀀스의 수가 많을 수록 셀 간 간섭 발생의 가능성은 감소하나, 이용 가능한 시퀀스의 수가 감소하므로 시스템의 요구 조건에 따라 적절한 수의 시퀀스를 제거하여 이용하는 것이 바람직하다.

마지막으로, 이하에서는 상술한 본 발명의 실시형태들 중 제 3 실시형태로서 낮은 셀 간 간섭을 가지는 시퀀스들을 그룹핑 후, 이들을 상이한 노드 B/셀에 할당하는 방법에 대해 살펴본다.

도 20은 본 발명의 제 3 실시형태에 따라 시퀀스를 할당하는 방법을 설명하기 위한 도면이다.

도 20에 도시된 바와 같은 본 발명의 제 3 실시형태에 따르면, 다중 셀 환경에서 다양한 RB 길이를 가지는 시퀀스를 할당함에 있어서, 도 20에 도시된 바와 같은 1 RB, 2 RB, 3 RB, ... 등의 다양한 RB 길이를 가지는 시퀀스들 중 소정 간섭 임계치 미만의 셀간 간섭을 가지는 시퀀스들을 동일한 그룹으로 그룹핑한 후, 이와 같이 동일 그룹에 그룹핑된 시퀀스들을 상이한 노드 B 또는 셀 등의 시퀀스 할당 단위 영역에 할당하는 방법을 이용한다.

CAZAC 시퀀스 등의 시퀀스를 RB 시퀀스로 이용하는 시스템에 있어서 상술한 바와 같이 소정 셀 간 간섭 임계치 미만의 셀 간 간섭을 가지는 시퀀스들은 소정 교차상관 임계치 미만의 교차상관 값을 가지는 시퀀스들일 수 있으며, 이와 같이 서로 다른 RB 길이를 가지는 시퀀스들 사이에 소정 교차상관 임계치 미만의 임계치를 가지는 시퀀스들은 도 3 내지 도 12와 관련하여 상술한 바와 같이 어느 한 자원 블록 길이의 시퀀스 인덱스 중 1/2 미만의 인덱스를 가지는 하나 이상의 시퀀스와 다른 하나 이상의 자원 블록 길이의 시퀀스 인덱스 중 1/2 이상의 인덱스를 가지는 하나 이상의 시퀀스의 조합이거나, 또는 어느 한 자원 블록 길이의 시퀀스 인덱스 중 1/2 이상의 인덱스를 가지는 하나 이상의 시퀀스와 다른 하나 이상의 자원 블록 길이의 시퀀스 인덱스 중 1/2 미만의 인덱스를 가지는 하나 이상의 시퀀스의 조합일 수 있다(예를 들어, 도 4의 (c) 등에서 "B"로 지칭된 영역의 시퀀스 조합)

구체적으로 도 20은 상술한 제 3 실시형태들 1 RB, 2 RB, 3 RB 길이를 가지는 시퀀스를 이용하는 예에 적용하는 방법을 도시한 것으로서, 1 RB 길이를 가지는 시퀀스 중 시퀀스 인덱스의 1/2 미만(I₁/2)인 인덱스 중 어느 한 인덱스와 이 인덱스를 가지는 시퀀스와 낮은 교차상관 값을 가지는 시퀀스로서 2 RB 및 3 RB 길이를 가지는 시퀀스 인덱스 중 후반 1/2 이내에서 하나 이상의 시퀀스를 시퀀스를 선택하여 이들을 동일 그룹으로 그룹핑하게 된다.

그 후, 1 RB 길이를 가지는 시퀀스 중 상술한 바와 같이 선택된 시퀀스를 타겟 셀에 할당하는 경우, 이 시퀀스와 낮은 교차 상관 값을 가지는 동일 그룹으로 그룹핑된 시퀀스들을 해당 타겟 셀의 인접 셀들(예를 들어, 인접 셀 A 및 B)에 할당할 수 있다.

이와 같은 방식을 통해 다중 셀 환경에서 서로 다른 RB 길이를 가지는 시퀀스들을 이용하는 경우에도 셀 간 간섭으로 인한 영향을 저감시킬 수 있다.

상술한 바와 같이 개시된 본 발명의 바람직한 실시형태에 대한 상세한 설명은 당업자가 본 발명을 구현하고 실시할 수 있도록 제공되었다. 상기에서는 본 발명의 바람직한 실시 형태를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다. 따라서, 본 발명은 여기에 나타난 실시형태들에 제한되려는 것이 아니라, 여기서 개시된 원리들 및 신규한 특징들과 일치하는 최광의 범위를 부여하려는 것이다.

도 1은 절단형 시퀀스 생성 방법에 따라 시퀀스를 생성하는 방법을 설명하기 위한 도면.

도 2는 패딩형 시퀀스 생성 방식에 따라 시퀀스를 생성하는 방법을 설명하기 위한 도면.

도 3 및 도 4 는 1 RB 길이를 가지는 시퀀스와 2 RB 길이를 가지는 시퀀스가 2 RB 길이의 시퀀스 상단에서 겹치는 경우의 교차상관값에 대한 PFD, CDF값을 나타낸 그래프 및 각각의 길이를 가지는 시퀀스들의 조합 중 0.8 이상의 교차상관 값을 가지는 시퀀스 인덱스 패턴을 나타낸 그래프.

도 5 및 도 6은 1 RB 길이를 가지는 시퀀스와 2 RB 길이를 가지는 시퀀스가 2 RB 길이를 가지는 시퀀스의 하단에서 겹치는 경우의 교차상관 값에 대한 PFD, CDF값을 나타낸 그래프 및 각각의 길이를 가지는 시퀀스들의 조합 중 0.8 이상의 교차상관 값을 가지는 시퀀스 인덱스 패턴을 나타낸 그래프.

도 7 및 도 8은 1 RB 길이를 가지는 시퀀스와 3 RB 길이를 가지는 시퀀스가 3 RB 길이를 가지는 시퀀스의 상단 12 서브캐리어 영역에서 겹치는 경우의 교차상관 값에 대한 PFD, CDF값을 나타낸 그래프 및 각각의 길이를 가지는 시퀀스들의 조합 중 0.8 이상의 교차상관 값을 가지는 시퀀스 인덱스 패턴을 나타낸 그래프.

도 9 및 도 10은 1 RB 길이를 가지는 시퀀스와 3 RB 길이를 가지는 시퀀스가 3 RB 길이를 가지는 시퀀스의 중반 12 서브캐리어 영역에서 겹치는 경우의 교차상관 값에 대한 PFD, CDF값을 나타낸 그래프 및 각각의 길이를 가지는 시퀀스들의 조 합 중 0.8 이상의 교차상관 값을 가지는 시퀀스 인덱스 패턴을 나타낸 그래프.

도 11 및 도 12는 1 RB 길이를 가지는 시퀀스와 3 RB 길이를 가지는 시퀀스가 3 RB 길이를 가지는 시퀀스의 하단 12 서브캐리어 영역에서 겹치는 경우의 교차상관 값에 대한 PFD, CDF값을 나타낸 그래프 및 각각의 길이를 가지는 시퀀스들의 조합 중 0.8 이상의 교차상관 값을 가지는 시퀀스 인덱스 패턴을 나타낸 그래프.

도 13 내지 도 15는 본 발명의 제 1 실시형태에 따라 시퀀스를 할당하는 방법을 설명하기 위한 도면.

도 16 및 도 17은 본 발명의 일 실시예로서 9개 또는 12개의 시퀀스 그룹 인덱스를 각 노드 B에 할당하고, 각 노드 B가 관할하는 복수의 셀 또는 섹터에 순환 이동 인덱스를 할당하여 셀 계획(cell planning)을 수행하는 방법을 설명하기 위한 도면.

도 18 및 도 19는 본 발명의 다른 일 실시예로서 순환 이동 인덱스를 각 노드 B에 할당하고, 각 노드 B가 관할하는 복수의 셀 또는 섹터에 시퀀스 그룹 인덱스를 할당하여 셀 계획을 수행하는 방법을 설명하기 위한 도면.

도 20은 본 발명의 제 3 실시형태에 따라 시퀀스를 할당하는 방법을 설명하기 위한 도면.

Claims

다중 셀 환경에서 다양한 자원 블록 길이를 가지는 시퀀스를 할당하는 방법에 있어서,

상기 다양한 자원 블록 길이를 가지는 시퀀스들 중 소정 간섭 임계치 이상의 셀간 간섭을 가지는 시퀀스들을 동일한 그룹으로 그룹핑하는 단계; 및

동일 그룹에 그룹핑된 상기 시퀀스들을 동일한 시퀀스 할당 단위 영역에 할당하는 단계를 포함하는, 시퀀스 할당 방법.
다중 셀 환경에서 다양한 자원 블록 길이를 가지는 시퀀스를 할당하는 방법에 있어서,

상기 다양한 자원 블록(RB) 길이를 가지는 시퀀스들 중 소정 간섭 임계치 미만의 셀간 간섭을 가지는 시퀀스들을 선택하는 단계; 및

상기 선택 단계에서 선택된 시퀀스들을 시퀀스 할당 단위 영역에 할당하는 단계를 포함하는, 시퀀스 할당 방법.
다중 셀 환경에서 다양한 자원 블록 길이를 가지는 시퀀스를 할당하는 방법에 있어서,

상기 다양한 자원 블록(RB) 길이를 가지는 시퀀스들 중 소정 간섭 임계치 미만의 셀간 간섭을 가지는 시퀀스들을 동일한 그룹으로 그룹핑하는 단계; 및

동일 그룹에 그룹핑된 상기 시퀀스들을 상이한 시퀀스 할당 단위 영역에 할당하는 단계를 포함하는, 시퀀스 할당 방법.
제 1 항 내지 제 3 항 중 어느 한 항에 있어서,

상기 소정 간섭 임계치 이상의 셀간 간섭을 가지는 시퀀스들은 소정 교차상관 임계치 이상의 교차상관 값을 가지는 시퀀스들이며,

상기 소정 간섭 임계치 미만의 셀간 간섭을 가지는 시퀀스들은 상기 소정 교차상관 임계치 미만의 교차상관 값을 가지는 시퀀스들인, 시퀀스 할당 방법.
제 1 항 내지 제 3 항 중 어느 한 항에 있어서,

상기 시퀀스 할당 단위 영역은, 주파수 분할 다중화를 수행하는 단위로서의 노드 B 및 셀 중 어느 하나인, 시퀀스 할당 방법.
제 1 항에 있어서,

상기 동일 시퀀스 할당 단위 영역에 할당된 상기 동일 그룹으로 그룹핑된 상기 시퀀스들 내에서 시퀀스 인덱스 도약, 상기 시퀀스들에 적용하는 순환 이동 인덱스 도약 중 어느 하나 이상을 수행하여 랜덤화를 수행하는 단계를 더 포함하는, 시퀀스 할당 방법.
제 1 항에 있어서,

상기 그룹핑 단계에서, 하나의 그룹 내에는 상기 다양한 자원 블록 길이 각각에 대해 하나 이상의 시퀀스를 포함되도록 그룹핑하는, 시퀀스 할당 방법.
제 1 항에 있어서,

상기 시퀀스 할당 단계는,

상기 그룹핑 단계에서 그룹핑된 각 그룹의 그룹 인덱스를 각 노드 B에 할당하고, 상기 각 그룹의 시퀀스들에 적용하는 소정 수의 순환 이동 인덱스를 상기 각 노드 B에 포함된 셀들에 각각 할당하는, 시퀀스 할당 방법.
제 1 항에 있어서,

상기 시퀀스 할당 단계는,

상기 그룹핑 단계에서 그룹핑된 각 그룹의 시퀀스들에 적용하는 소정 수의 순환 이동 인덱스를 각 노드 B에 할당하고, 상기 각 그룹의 그룹 인덱스를 상기 각 노드 B에 포함된 셀들에 각각 할당하는, 시퀀스 할당 방법.
다중 셀 환경에서 다양한 자원 블록 길이를 가지는 시퀀스들을 그룹핑하는 방법에 있어서,

각각의 그룹에 상기 다양한 자원 블록 길이 각각에 대해 하나 이상의 시퀀스를 포함하도록 상기 시퀀스를 그룹핑하는 것을 특징으로 하는 시퀀스 그룹핑 방법.
제 10 항에 있어서,

상기 그룹핑에 의한 각 그룹들이 상기 다양한 자원 블록 길이 각각에 대해 상기 자원 블록 길이에 비례하는 수의 시퀀스를 포함하도록 그룹핑하는 것을 특징으로 하는 시퀀스 그룹핑 방법.
제 10 항에 있어서,

상기 그룹핑에 의한 각 그룹들이 상기 다양한 자원 블록 길이 각각에 대해 상기 자원 블록 길이에 관계 없이 일정한 수의 시퀀스를 포함하도록 그룹핑하는 것을 특징으로 하는 시퀀스 그룹핑 방법.
제 10 항에 있어서,

상기 그룹핑에 의한 각 그룹들이 상기 다양한 자원 블록 길이 각각에 대해 상기 자원 블록 길이에 관계 없이 임의의 수의 시퀀스를 포함하도록 그룹핑하는 것을 특징으로 하는 시퀀스 그룹핑 방법.