KR20080084536A

KR20080084536A - Control Information Transmission Method in Wireless Communication System

Info

Publication number: KR20080084536A
Application number: KR1020070091198A
Authority: KR
Inventors: 이현우; 한승희; 노민석; 곽진삼; 드라간 브즈직; 김동철; 권영현
Original assignee: 엘지전자 주식회사
Priority date: 2007-03-16
Filing date: 2007-09-07
Publication date: 2008-09-19
Also published as: GB2458427A; KR20080084550A; GB2458427B; KR20090111855A; KR100955198B1; GB0913115D0

Abstract

제어정보 전송 방법은 제어정보와 연관되는 물리 인덱스를 논리 인덱스로 맵핑하는 단계, 상기 논리 인덱스를 최하위 레벨의 인덱스로 하여 복수의 레벨을 구성하되, 상위레벨의 인덱스는 적어도 하나의 하위레벨의 인덱스를 포함하도록 하는 단계 및 레벨과 상기 레벨의 인덱스를 전송하는 단계를 포함한다. 제어정보 전송에 따른 비트 수를 줄일 수 있다. The control information transmission method may include mapping a physical index associated with the control information to a logical index, and configuring a plurality of levels using the logical index as the lowest level index, wherein the upper level index includes at least one lower level index. And a level and an index of the level. The number of bits due to transmission of control information can be reduced.

Description

Method for transmitting control information in wireless communication system

본 발명은 무선 통신에 관한 것으로 보다 상세하게는 무선통신 시스템에서 제어신호를 전송하는 방법에 관한 것이다. The present invention relates to wireless communication, and more particularly, to a method for transmitting a control signal in a wireless communication system.

WCDMA(Wideband Code Division Multiple Access) 무선 접속 기술을 기반으로 하는 3GPP(3rd Generation Partnership Project) 이동통신 시스템은 전세계에서 광범위하게 전개되고 있다. WCDMA의 첫번째 진화 단계로 정의할 수 있는 HSDPA(High Speed Downlink Packet Access)은 중기적인(mid-term) 미래에서 높은 경쟁력을 가지는 무선 접속 기술을 3GPP에 제공한다. 그러나 사용자와 사업자의 요구 사항과 기대가 지속적으로 증가하고 경쟁하는 무선 접속 기술 개발이 계속 진행되고 있으므로 향후 경쟁력을 가지기 위해서는 3GPP에서의 새로운 기술 진화가 요구된다.3rd generation partnership project (3GPP) mobile communication systems based on wideband code division multiple access (WCDMA) wireless access technology are widely deployed around the world. High Speed Downlink Packet Access (HSDPA), which can be defined as the first evolution of WCDMA, provides 3GPP with a highly competitive wireless access technology in the mid-term future. However, as the demands and expectations of users and operators continue to increase, and the development of competing wireless access technologies continues to progress, new technological evolution in 3GPP is required to be competitive in the future.

3세대 이후의 시스템에서 고려되는 있는 시스템 중 하나가 낮은 복잡도로 심벌간 간섭(inter-symbol interfernce) 효과를 감쇄시킬 수 있는 직교 주파수 분할 다중(Orthogonal Frequency Division Multiplexing; 이하 OFDM) 시스템이다. OFDM은 직렬로 입력되는 데이터 심벌을 N개의 병렬 데이터 심벌로 변환하여, 각각 분리된 N개의 부반송파(subcarrier)에 실어 송신한다. 부반송파는 주파수 차원에서 직교성을 유지하도록 한다. 각각의 직교 채널은 상호 독립적인 주파수 선택적 페이딩(frequency selective fading)을 경험하게 되고, 전송되는 심벌의 간격이 길어져 심벌간 간섭이 최소화될 수 있다. 직교 주파수 분할 다중 접속(Orthogonal Frequency Division Multiple Access; 이하 OFDMA)는 OFDM을 변조 방식으로 사용하는 시스템에 있어서 이용가능한 부반송파의 일부를 각 사용자에게 독립적으로 제공하여 다중 접속을 실현하는 다중 접속 방법을 말한다. OFDMA는 부반송파라는 주파수 자원을 각 사용자에게 제공하며, 각각의 주파수 자원은 다수의 사용자에게 독립적으로 제공되어 서로 중첩되지 않는 것이 일반적이다. 결국 주파수 자원은 사용자마다 상호 배타적으로 할당된다.One of the systems considered in 3rd generation and later systems is an Orthogonal Frequency Division Multiplexing (OFDM) system that can attenuate the effect of inter-symbol interfernce with low complexity. OFDM converts serially input data symbols into N parallel data symbols and transmits them on N subcarriers, respectively. The subcarriers maintain orthogonality in the frequency dimension. Each orthogonal channel experiences frequency selective fading that is independent of each other, and the interval between transmitted symbols is increased, thereby minimizing inter-symbol interference. Orthogonal Frequency Division Multiple Access (OFDMA) refers to a multiple access method for realizing multiple access by independently providing each user with a portion of available subcarriers in a system using OFDM as a modulation scheme. OFDMA provides each user with a frequency resource called a subcarrier, and each frequency resource is provided to a plurality of users independently so that they do not overlap each other. Eventually, frequency resources are allocated to each other exclusively.

한편, 고속의 패킷 전송을 위한 다양한 송신 또는 수신 기법들을 구현하기 위해서는 시간, 공간 및 주파수 영역에 대한 제어정보 전송이 필수불가결한 요소이다. 제어정보를 전송하는 채널을 제어채널이라 한다. 상향링크 제어정보로는 하향링크 데이터 전송에 대한 응답인 ACK(Acknowledgement)/NAK(Negative-Acknowledgement) 신호, 하향링크 채널품질을 가리키는 CQI(Channel Quality Indicator), PMI(Precoding Matrix Index), RI(Rank Indicator) 등 여러 가지 종류가 있을 수 있다.Meanwhile, in order to implement various transmission or reception techniques for high-speed packet transmission, transmission of control information for a time, space, and frequency domain is indispensable. A channel for transmitting control information is called a control channel. The uplink control information includes an acknowledgment (ACK) / negative-acknowledgement (NAK) signal, a response to downlink data transmission, a channel quality indicator (CQI) indicating downlink channel quality, a precoding matrix index (PMI), and a rank (RI). There may be several types, such as an indicator.

무선통신 기술이 발전함에 따라 더 높은 전송 속도에 대한 요구가 커짐에 따 라 데이터 전송 용량을 낭비할 수 있는 제어정보의 크기는 최소화하는 것이 필요하다. 또한, 다양한 서비스를 제공하기 위한 다양한 제어정보가 상향링크 또는 하향링크로 전송되어야 한다. As wireless communication technology develops, it is necessary to minimize the size of control information that may waste data transmission capacity as the demand for higher transmission speed increases. In addition, various control information for providing various services should be transmitted in uplink or downlink.

제어정보 전송에 있어서 시그널링에 필요한 비트 수를 줄이는 기법이 필요하다. There is a need for a method of reducing the number of bits required for signaling in transmitting control information.

본 발명이 이루고자 하는 기술적 과제는 제어 시그널링으로 인한 오버헤드를 줄이는 제어정보 전송 방법을 제공하는 데 있다.An object of the present invention is to provide a method for transmitting control information which reduces overhead due to control signaling.

본 발명의 일 양태에 따르면 제어정보 전송 방법을 제공한다. 상기 방법은 제어정보와 연관되는 물리 인덱스를 논리 인덱스로 맵핑하는 단계, 상기 논리 인덱스를 최하위 레벨의 인덱스로 하여 복수의 레벨을 구성하되, 상위레벨의 인덱스는 적어도 하나의 하위레벨의 인덱스를 포함하도록 하는 단계 및 레벨과 상기 레벨의 인덱스를 전송하는 단계를 포함한다.According to an aspect of the present invention, a control information transmission method is provided. The method may include mapping a physical index associated with control information to a logical index, and configuring a plurality of levels using the logical index as a lower level index, wherein the upper level index includes at least one lower level index. And transmitting the level and the index of the level.

본 발명의 다른 양태에 따르면 CAZAC(Constant Amplitude Zero Auto-Correlation) 시퀀스의 원시 인덱스 정보를 제어정보로 하여 기지국이 단말로 상기 제어정보를 전송하는 방법을 제공한다. 상기 방법은 상기 제어정보를 고유 식별자에 맵핑하는 단계 및 상기 고유 식별자를 전송하는 단계를 포함한다.According to another aspect of the present invention, a base station transmits the control information to a terminal by using raw index information of a constant amplitude zero auto-correlation (CAZAC) sequence as control information. The method includes mapping the control information to a unique identifier and transmitting the unique identifier.

상기에서 상술한 바와 같이 본 발명에 의하면 제어정보 전송에 따른 비트 수를 줄일 수 있다. 셀 반경이 작은 셀에 대해 비트 수가 줄어들 수 있으며, 별도의 룩업 테이블(lookup table)을 가질 필요가 없어 수신기의 구조가 단순해질 수 있 다. As described above, according to the present invention, the number of bits due to transmission of control information can be reduced. The number of bits may be reduced for a cell having a small cell radius, and the structure of the receiver may be simplified because it does not need to have a separate lookup table.

도 1은 무선통신 시스템을 나타낸 블록도이다. 무선통신 시스템은 음성, 패킷 데이터 등과 같은 다양한 통신 서비스를 제공하기 위해 널리 배치된다. 1 is a block diagram illustrating a wireless communication system. Wireless communication systems are widely deployed to provide various communication services such as voice and packet data.

도 1을 참조하면, 무선통신 시스템은 단말(10; User Equipment, UE) 및 기지국(20; Base Station, BS)을 포함한다. 단말(10)은 고정되거나 이동성을 가질 수 있으며, MS(Mobile Station), UT(User Terminal), SS(Subscriber Station), 무선기기(wireless device) 등 다른 용어로 불릴 수 있다. 기지국(20)은 일반적으로 단말(10)과 통신하는 고정된 지점(fixed station)을 말하며, 노드-B(Node-B), BTS(Base Transceiver System), 액세스 포인트(Access Point) 등 다른 용어로 불릴 수 있다. 하나의 기지국(20)에는 하나 이상의 셀이 존재할 수 있다. Referring to FIG. 1, a wireless communication system includes a user equipment (UE) 10 and a base station 20 (BS). The terminal 10 may be fixed or mobile and may be called by other terms such as a mobile station (MS), a user terminal (UT), a subscriber station (SS), and a wireless device. The base station 20 generally refers to a fixed station that communicates with the terminal 10, and in other terms, such as a Node-B, a Base Transceiver System, or an Access Point. Can be called. One or more cells may exist in one base station 20.

이하에서 하향링크(downlink)는 기지국(20)에서 단말(10)로의 통신을 의미하며, 상향링크(uplink)는 단말(10)에서 기지국(20)으로의 통신을 의미한다. 하향링크에서 송신기는 기지국(20)의 일부분일 수 있고, 수신기는 단말(10)의 일부분일 수 있다. 상향링크에서 송신기는 단말(10)의 일부분일 수 있고, 수신기는 기지국(20)의 일부분일 수 있다.Hereinafter, downlink means communication from the base station 20 to the terminal 10, and uplink means communication from the terminal 10 to the base station 20. In downlink, the transmitter may be part of the base station 20 and the receiver may be part of the terminal 10. In uplink, the transmitter may be part of the terminal 10 and the receiver may be part of the base station 20.

무선통신 시스템에 적용되는 다중 접속 기법에는 제한이 없다. CDMA(Code Division Multiple Access), TDMA(Time Division Multiple Access), FDMA(Frequency Division Multiple Access), SC-FDMA(Single-Carrier FDMA) 및 OFDMA(Orthogonal Frequency Division Multiple Access)와 같은 다양한 다중 접속 기법을 사용할 수 있다. 설명을 명확히 하기 위해, 이하에서는 OFDMA 기반의 무선통신 시스템에 대하여 설명한다.There is no limitation on the multiple access scheme applied to the wireless communication system. Various multiple access techniques such as Code Division Multiple Access (CDMA), Time Division Multiple Access (TDMA), Frequency Division Multiple Access (FDMA), Single-Carrier FDMA (SC-FDMA), and Orthogonal Frequency Division Multiple Access (OFDMA) are available. Can be. For clarity, the following description will be made of an OFDMA-based wireless communication system.

OFDM(Orthogonal Frequency Division Multiplexing)은 다수의 직교 부반송파(subcarrier)를 이용한다. OFDM은 IFFT(inverse fast Fourier Transform)과 FFT(fast Fourier Transform) 사이의 직교성 특성을 이용한다. 송신기에서 데이터는 IFFT를 수행하여 전송한다. 수신기에서 수신신호에 대해 FFT를 수행하여 원래 데이터를 복원한다. 송신기는 다중 부반송파들을 결합하기 위해 IFFT를 사용하고, 다중 부반송파들을 분리하기 위해 수신기는 대응하는 FFT를 사용한다. OFDM에 의하면, 광대역 채널의 주파수 선택적 페이딩(frequency selective fading) 환경에서 수신기의 복잡도를 낮추고, 부반송파간의 상이한 채널 특성을 활용하여 주파수 영역에서의 선택적 스케줄링 등을 통해 주파수 효율(spectral efficiency)을 높일 수 있다. OFDMA(Orthogonal Frequency Division Multiple Access)는 OFDM을 기반으로 한 다중 접속 방식이다. OFDMA에 의하면 다중 사용자에게 상이한 부반송파를 할당함으로써 무선자원의 효율성을 높일 수 있다. Orthogonal Frequency Division Multiplexing (OFDM) uses multiple orthogonal subcarriers. OFDM uses orthogonality between inverse fast fourier transforms (IFFTs) and fast fourier transforms (FFTs). At the transmitter, data is sent by performing an IFFT. The receiver performs FFT on the received signal to recover the original data. The transmitter uses an IFFT to combine multiple subcarriers, and the receiver uses a corresponding FFT to separate multiple subcarriers. According to OFDM, the complexity of the receiver can be reduced in a frequency selective fading environment of a wideband channel, and the spectral efficiency can be improved through selective scheduling in the frequency domain by using different channel characteristics between subcarriers. . Orthogonal Frequency Division Multiple Access (OFDMA) is a multiple access scheme based on OFDM. According to OFDMA, the efficiency of radio resources can be improved by assigning different subcarriers to multiple users.

이제 제어정보에 대해 기술한다.Now, the control information will be described.

제어정보로는 재전송 유무를 가리키는 ACK(Acknowledgement)/NAK(Negative-Acknowledgement) 신호, 하향링크 채널품질을 가리키는 CQI(Channel Quality Indicator) 뿐만 아니라, PMI(Precoding Matrix Index), RI(Rank Indicator) 등과 같은 MIMO(Multiple Input Multiple Output) 제어정보 등 여러 가지 종류가 있을 수 있다.Control information includes not only an ACK (Acknowledgement) / NAK (Negative-Acknowledgement) signal indicating retransmission and a channel quality indicator (CQI) indicating downlink channel quality, but also a precoding matrix index (PMI) and a rank indicator (RI). There may be various types such as MIMO (Multiple Input Multiple Output) control information.

제어정보는 인덱스(index) 형태로 종종 전송된다. 설명을 명확히 하기 위해, 이하에서는 직교 시퀀스(orthogonal sequence)의 인덱스를 예시적인 제어정보로 하여 기술한다. 그러나 당업자라면 다양한 형태의 인덱스 또는 다양한 형태의 제어정보에 본 발명의 기술적 사상을 적용할 수 있을 것이다. Control information is often transmitted in the form of indexes. For clarity of explanation, hereinafter, an index of an orthogonal sequence is described as exemplary control information. However, those skilled in the art will be able to apply the technical spirit of the present invention to various types of indexes or various types of control information.

직교 시퀀스는 상관(correlation) 특성이 우수한 시퀀스를 말한다. 직교 시퀀스의 일 례로 CAZAC(Constant Amplitude Zero Auto-Correlation) 시퀀스가 있다.An orthogonal sequence refers to a sequence having excellent correlation characteristics. An example of an orthogonal sequence is a constant amplitude zero auto-correlation (CAZAC) sequence.

CAZAC 시퀀스 중 하나인 Zadoff-Chu CAZAC 시퀀스에 대해 살펴보면, 다음과 같다. N을 양의 정수인 CAZAC 시퀀스의 길이, ZC 원시 인덱스(root index) D을 N에 비교하여(relatively) 소수(prime)(D은 N 이하의 자연수이고 N과 서로 소수이다)라 하자. N이 소수라면, ZC 원시 인덱스의 개수는 N-1이 된다. ZC 원시 인덱스 D에 대한 CAZAC 시퀀스의 k번째 엔트리(entry)는 다음 수학식 1과 같이 나타낼 수 있다.The Zadoff-Chu CAZAC sequence, which is one of the CAZAC sequences, is as follows. Let N be the length of the positive integer CAZAC sequence, ZC root index D relative to N prime (D is a natural number less than N and prime with N). If N is a prime number, the number of ZC raw indexes is N-1. The k-th entry of the CAZAC sequence for the ZC raw index D may be represented by Equation 1 below.

CAZAC 시퀀스 c(k)는 다음 세 가지 특징을 가진다.The CAZAC sequence c (k) has three characteristics.

수학식 2는 CAZAC 시퀀스는 언제나 그 크기가 1임을 의미하고, 수학식 3은 CAZAC 시퀀스의 자동 상관(auto correlation)은 Dirac-delta 함수로 표시됨을 의미한다. 여기서 자동 상관은 원형 상관(circular correlation)에 기반한다. 수학식 4는 교차 상관(cross correlation)이 언제나 상수임을 의미한다.Equation 2 means that the CAZAC sequence is always 1 in size, and Equation 3 means that the auto correlation of the CAZAC sequence is represented by a Dirac-delta function. The autocorrelation here is based on circular correlation. Equation 4 means that cross correlation is always constant.

무선통신 시스템에서 CAZAC 시퀀스의 ZC 원시 인덱스를 통해 셀을 구분한다고 하자. 단말은 셀 내에서 사용가능한 ZC 원시 인덱스 또는 ZC 원시 인덱스의 그룹을 알아야 할 필요가 있다. 기지국은 사용가능한 ZC 원시 인덱스 또는 ZC 원시 인덱스의 그룹을 단말로 브로드캐스트(broadcast) 해야 한다. Suppose that a cell is identified through a ZC raw index of a CAZAC sequence in a wireless communication system. The terminal needs to know the ZC raw index or the group of ZC raw index available in the cell. The base station must broadcast a usable ZC raw index or a group of ZC raw indexes to the terminal.

CAZAC 시퀀스의 길이가 N이라고 할 때, ZC 원시 인덱스는 N보다 작은 서로 소(relative prime)의 개수만큼 있게 된다. N이 소수(prime)일 경우는 ZC 원시 인덱스의 수는 N-1이 된다. 이 경우 기지국이 단말로 N-1개의 ZC 원시 인덱스 중 어느 하나를 단말로 알려주기 위해서는 ceil(log₂(N-1)) 비트가 필요하다. 이하에서, ceil(n)은 n보다 큰 최소 정수를 나타낸다. When the length of the CAZAC sequence is N, the ZC raw indexes are less than N by the number of relative primes. If N is prime, the number of ZC raw indexes is N-1. In this case, the base station needs the ceil (log ₂ (N-1)) bit to inform the terminal of any one of the N-1 ZC raw indexes. In the following, ceil (n) represents a minimum integer greater than n.

한편, 각 셀들은 셀 반경(cell radius)에 따라서 다양한 개수의 ZC 원시 인덱스를 사용할 수 있다. 셀 반경이 커지면 전파 지연(propagation delay 또는 round trip delay) 및/또는 지연 확산(delay spread)의 영향으로 순환 쉬프트(cyclic shift)를 통해 직교성을 유지할 수 있는 CAZAC 시퀀스의 수가 줄어들 수 있다. 즉, 셀 반경이 커지면 CAZAC 시퀀스의 길이가 일정하더라도 해당하는 원시 인덱스에서 이용가능한 순환 쉬프트의 수가 작아질 수 있다. 이와 같이 원시 인덱스에서 순환 쉬프트에 의해 만들어진 시퀀스들은 서로 직교성을 가지므로 ZCZ(zero correlation zone) 시퀀스라 하자. 셀 마다 단말에 할당되는 최소한의 CAZAC-ZCZ 시퀀스의 수는 보장되어야 하므로, 셀 반경이 커지면 셀에서 사용하는 ZC 원시 인덱스의 수를 늘림으로써 최소 CAZAC-ZCZ 시퀀스의 수를 확보할 수 있다. Meanwhile, each cell may use various numbers of ZC raw indexes according to cell radius. As the cell radius increases, the number of CAZAC sequences capable of maintaining orthogonality through a cyclic shift may decrease due to propagation delay or round trip delay and / or delay spread. That is, as the cell radius increases, the number of cyclic shifts available in the corresponding raw index may decrease even though the length of the CAZAC sequence is constant. As described above, sequences generated by cyclic shifts in a raw index are orthogonal to each other, and thus, are called ZCZ (zero correlation zone) sequences. Since the minimum number of CAZAC-ZCZ sequences allocated to the UE for each cell must be guaranteed, when the cell radius increases, the number of minimum CAZAC-ZCZ sequences can be secured by increasing the number of ZC raw indexes used in the cell.

셀마다 사용가능한 ZC 원시 인덱스의 그룹을 Ri라 하고, 모두 M개의 ZC 원시 인덱스의 그룹이 설정된다고 가정하자. 이는 R₁, R₂, ..., R_M으로 나타낼 수 있다. R_i=10이라면, R_i가 설정되는 셀은 10개의 ZC 원시 인덱스를 사용한다고 할 수 있다. 이제 셀 반경에 따라 N=839, M=7, R₁=1, R₂=2, R₃=4, R₄=8, R₅=16, R₆=32, R₇=64로 설정된다고 하자. 그러면, 셀 반경이 클 경우 제어정보를 전송하기 위해 최소 ceil(log₂(7)) + ceil(log₂(838/64)) = 7비트가 필요하며, 셀 반경이 작을 경우 최대 ceil(log₂(7)) + ceil(log₂(838/1)) = 13비트가 필요하다.Assume that the group of ZC raw indexes available per cell is Ri, and that a group of all M ZC raw indexes is set. This may be represented by R ₁ , R ₂ , ..., R _M. If R _i = 10, the cell in which R _i is set may use 10 ZC raw indexes. Now set to N = 839, M = 7, R ₁ = 1, R ₂ = 2, R ₃ = 4, R ₄ = 8, R ₅ = 16, R ₆ = 32, R ₇ = 64 depending on the cell radius lets do it. Then, if the cell radius is large, at least ceil (log ₂ (7)) + ceil (log ₂ (838/64)) = 7 bits are required to transmit control information. If the cell radius is small, the maximum ceil (log ₂ ) is required. (7)) + ceil (log ₂ (838/1)) = 13 bits are required.

무선통신이 발전함에 따라 더 높은 전송 속도에 대한 요구가 많아지며 셀 반 경이 작은 셀들이 많아지고 있는 추세이다. 셀 반경이 작은 셀에서는 하나의 ZC 원시 인덱스만을 사용하기 때문에 제어정보를 전송하는 데 보다 많은 비트가 필요하고, 이는 시그널링 오버헤드(overhead)를 야기할 수 있다. 따라서 모든 셀에서 시그널링에 필요한 비트 수를 줄이는 기법이 필요하다. 특히 작은 셀 반경을 가지는 셀에서의 시그널링 비트 수를 줄이는 것이 보다 중요하다고 할 수 있다.As wireless communication develops, demands for higher transmission speeds are increasing and cells with small cell radiuses are increasing. Since only one ZC raw index is used in a cell having a small cell radius, more bits are required to transmit control information, which may cause signaling overhead. Therefore, a technique for reducing the number of bits required for signaling in all cells is needed. In particular, it is more important to reduce the number of signaling bits in a cell having a small cell radius.

도 2는 본 발명의 일 실시예에 따른 제어정보 전송 방법을 나타내는 순서도이다.2 is a flowchart illustrating a method for transmitting control information according to an embodiment of the present invention.

도 2를 참조하면, 물리 인덱스(physical index)를 논리 인덱스(logical index)로 맵핑한다(S110). 물리 인덱스는 기지국 및/또는 단말이 실제 사용하는 인덱스를 말하며, 예를 들어 CAZAC 시퀀스의 ZC 원시 인덱스 값일 수 있다. 논리 인덱스는 물리 인덱스가 맵핑되는 논리적인 값이다. Referring to FIG. 2, a physical index is mapped to a logical index (S110). The physical index refers to an index actually used by the base station and / or the terminal, and may be, for example, a ZC raw index value of the CAZAC sequence. The logical index is a logical value to which a physical index is mapped.

논리 인덱스로의 맵핑은 다양한 방법이 가능하다. 일 실시예로, 물리 인덱스를 무작위로 논리 인덱스에 맵핑할 수 있다. 다른 실시예로, 물리 인덱스를 인접하는 논리 인덱스에 맵핑할 수 있다. 또 다른 실시예로, 특정 간격으로 떨어진 물리 인덱스를 인접한 논리 인덱스로 맵핑할 수 있다. 또 다른 실시예로, 인덱스가 의미하는 개체의 특성에 따라 맵핑할 수 있다. 예를 들어 ZC 원시 인덱스를 맵핑할 때, 교차 상관(cross-correlation), PAPR(Peak-to-Average Power Ratio), CM(cubic metrix) 및 도플러 주파수(doppler frequence)에 대한 특성 등에 따라 맵핑할 수 있다. 하나의 특성에 의해서 맵핑할 수도 있고, 여러 특성을 고려하여 맵핑할 수 있다. 교차 상관 특성에 따른 맵핑은 ZC 원시 인덱스들의 결합에 따른 CAZAC 시퀀스의 교차 상관 특성에 따라 맵핑하는 것을 말한다. PAPR 특성에 따른 맵핑은 ZC 원시 인덱스들의 결합에 따른 CAZAC 시퀀스의 PAPR 특성에 따라 맵핑하는 것을 말한다. CM 특성에 따른 맵핑은 ZC 원시 인덱스들의 결합에 따른 CAZAC 시퀀스의 CM 특성에 따라 맵핑하는 것을 말한다. 도플러 주파수 특성에 따른 맵핑은 ZC 원시 인덱스들의 도플러 주파수에 강인한(robust) 정도에 따라 맵핑하는 것을 말한다. 비교적 높은 속도의 이동체를 가지는 셀(high mobility cell or high speed cell)에 도플러 주파수가 강인한 인덱스들을 사용하여 이득을 얻을 수 있다. 고속의 셀(high mobility cell)에서 제한된 순환 쉬프트(restricted cyclic shift)를 사용하는 경우에 최대 지원 셀 반경(maximum supportable cell radius) 또는 최대 지원 순환 쉬프트(maximum supportable cyclic shift(Ncs)) 특성에 따라 맵핑할 수 있다. Mapping to logical indexes can be done in a variety of ways. In one embodiment, physical indices may be randomly mapped to logical indices. In another embodiment, the physical index may be mapped to an adjacent logical index. In another embodiment, physical indexes spaced at specific intervals may be mapped to adjacent logical indexes. In another embodiment, the index may be mapped according to the characteristics of the entity. For example, when mapping ZC raw indexes, you can map based on cross-correlation, peak-to-average power ratio (PAPR), characteristics for cubic metrix (CM), and Doppler frequence. have. It can be mapped by one property or can be mapped by considering several properties. The mapping according to the cross correlation property refers to mapping according to the cross correlation property of the CAZAC sequence according to the combination of ZC source indexes. The mapping according to the PAPR characteristic refers to mapping according to the PAPR characteristic of the CAZAC sequence according to the combination of ZC raw indexes. The mapping according to the CM characteristic refers to mapping according to the CM characteristic of the CAZAC sequence according to the combination of ZC raw indexes. The mapping according to the Doppler frequency characteristic refers to the mapping according to the degree of robustness to the Doppler frequency of the ZC raw indexes. Gains can be gained by using indices with robust Doppler frequencies in cells with relatively high speed mobiles (high mobility cells or high speed cells). Mapping according to maximum supportable cell radius or maximum supportable cyclic shift (Ncs) characteristics when using restricted cyclic shifts in high mobility cells can do.

각 특성에 따라 비슷한 특성을 가지는 인덱스들을 그룹으로 묶어서 맵핑할 수도 있고, 상반되는 특성을 가지는 인덱스를 그룹으로 맵핑할 수도 있다. 또한, 특성에 따른 순위를 매긴 후 순위에 따라 맵핑할 수 있다. According to each property, indexes having similar characteristics may be grouped and mapped, or indexes having opposite characteristics may be mapped to a group. In addition, after ranking according to characteristics can be mapped according to the ranking.

만약 전체 물리 인덱스에 걸쳐서 인접하는 논리 인덱스에 맵핑하는 경우에는 물리 인덱스와 논리 인덱스가 동일할 수 있다. 또한, 물리 인덱스의 수(N_P)보다 논리 인덱스의 수(N_L)가 작을 수 있다. 이 때, 특정 물리 인덱스 값은 사용되지 않을 수 있다. 또한, 물리 인덱스의 수(N_P)보다 논리 인덱스의 수(N_L)가 클 수 있다. 이 때, 특정 물리 인덱스 값은 중복되어 사용될 수 있다. 물리 인덱스와 논리 인덱스는 1:1 관계를 가지며 맵핑될 수 있고, 중복되어 맵핑될 수도 있다.If mapping to adjacent logical indexes over the entire physical index, the physical index and the logical index may be the same. In addition, the number N _L of logical indexes may be smaller than the number N _P of physical indexes. At this time, a specific physical index value may not be used. In addition, the number of logical indexes N _L may be larger than the number of physical indexes N _P. In this case, specific physical index values may be used in duplicate. The physical index and the logical index may be mapped in a 1: 1 relationship, or may be mapped in duplicate.

논리 인덱스를 다수의 레벨로 구성한다(S120). 복수의 논리 인덱스를 모아서 더 큰 집합이 되도록 맵핑할 수 있다. 상위레벨의 인덱스는 적어도 하나 이상의 하위레벨의 인덱스를 포함한다. 예를 들어, 하나의 인덱스에 포함되는 하위 N_L개의 논리 인덱스가 있다고 하자. 1개의 인덱스가 필요한 셀은 (1), (2), ..., (N_L-1), (N_L) 중 하나의 인덱스를 사용한다. 2개의 인덱스가 필요한 셀은 (1, 2), (3, 4), ..., (N_L-3, N_L-2), (N_L-1, N_L) 중 하나의 집합에 대한 인덱스를 사용한다. j개의 인덱스가 필요한 셀은 (1, ..., j), (j+1, ..., 2j), ... , (N_L-2j-1, ..., N_L-j-2), (N_L-j-1, ..., NL) 중 하나의 집합에 대한 인덱스를 사용한다. The logical index is composed of a plurality of levels (S120). You can collect multiple logical indexes and map them to a larger set. The higher level index includes at least one lower level index. For example, suppose there are lower N _L logical indexes included in one index. A cell requiring one index uses one index of (1), (2), ..., (N _L -1), (N _L ). Cells that require two indices are for one set of (1, 2), (3, 4), ..., (N _L -3, N _L -2), (N _L -1, N _L ) Use indexes. The cells that need j indexes are (1, ..., j), (j + 1, ..., 2j), ..., (N _L -2j-1, ..., N _L -j- 2), use the index for one set of (N _L -j-1, ..., NL).

해당하는 레벨과 그 레벨에서의 인덱스를 전송한다(S130). 물리 인덱스를 직접 전송하지 않고, 물리 인덱스를 논리 인덱스로 맵핑한 후 논리 인덱스를 다수의 레벨로 분류한다. 상위레벨의 인덱스는 적어도 하나 이상의 하위레벨의 인덱스를 포함하므로, 상위레벨 인덱스를 전송하는 경우 다수의 하위레벨의 인덱스를 전송하는 것과 마찬가지 결과가 되므로 제어정보 전송에 따른 비트 수를 줄일 수 있다.The corresponding level and the index at that level are transmitted (S130). Instead of transmitting the physical index directly, the physical index is mapped to the logical index, and the logical index is classified into a plurality of levels. Since the higher level index includes at least one lower level index, when the upper level index is transmitted, the same result as transmitting the plurality of lower level indexes can reduce the number of bits due to transmission of control information.

도 3은 본 발명의 일 실시예에 따른 물리 인덱스에 따른 CM 특성 및 최대 지 원 셀 반경(maximum supportable cell radius) 특성을 나타낸다. 도 4는 본 발명의 일 실시예에 따른 논리 인덱스에 따른 CM 특성 및 최대 지원 셀 반경 특성을 나타낸다. 도 5는 본 발명의 다른 실시예에 따른 논리 인덱스에 따른 CM 특성 및 최대 지원 셀 반경 특성을 나타낸다. 3 illustrates a CM characteristic and a maximum supportable cell radius characteristic according to a physical index according to an embodiment of the present invention. 4 illustrates a CM characteristic and a maximum supporting cell radius characteristic according to a logical index according to an embodiment of the present invention. 5 illustrates a CM characteristic and a maximum supporting cell radius characteristic according to a logical index according to another embodiment of the present invention.

도 3 내지 5를 참조하면, N을 ZC 시퀀스의 길이라 할 때, 도 3의 물리 인덱스는 u_P = 1, 2, 3, ..., N-3, N-2, N-1로 나타낼 수 있다. 도 4는 도 3의 물리 인덱스의 앞과 뒤에서 하나씩 뽑아서 재배열하여 논리 인덱스를 u_L = 1, N-1, 2, N-2, 3, N-3, 4, ... 와 같이 나타낸 결과이다. 도 5는 도 3의 물리 인덱스를 논리 인덱스에 해당하는 CM 값으로 정확히 재배열한 결과이다. 물리 인덱스와 논리 인덱스의 정확한 CM 기반 배열(CM based ordering)의 일 예는 아래 표 1이 적용된다.3 to 5, when N is the length of the ZC sequence, the physical index of FIG. 3 is represented by u _P = 1, 2, 3, ..., N-3, N-2, N-1. Can be. FIG. 4 is a result of representing logical indexes as u _L = 1, N-1, 2, N-2, 3, N-3, 4, ... by extracting and rearranging one by one from the front and the rear of the physical index of FIG. to be. 5 is a result of accurately rearranging the physical index of FIG. 3 to a CM value corresponding to a logical index. Table 1 below applies to an example of accurate CM based ordering of physical indexes and logical indexes.

표 1은 물리 인덱스와 논리 인덱스의 배열(ordering) 표이다. CM 기반 배열, 최대 지원 셀 반경 기반 배열(Maximum supportable radius based ordering) 및 CM 특성 및 최대 지원 셀 반경 특성을 모두 고려한 복합 배열(hybrid ordering)을 나타낸다. 배열된 순차적인 논리 인덱스가 실제 어떤 물리 인덱스에 해당하는지를 나타낸다. Table 1 is an ordering table of physical indexes and logical indexes. CM based array, maximum support cell radius based ordering, and hybrid ordering considering both CM characteristics and maximum supported cell radius characteristics. Shows which physical index the sequential logical indexes are arranged.

CM 특성에 따라 순위를 매긴 후 이웃하는 인덱스의 CM 특성이 비슷하도록 배열하여 맵핑함으로써 CM 기반 셀 설계(CM based cell planning)가 가능하다. 예를 들어, 채널 환경이 좋지 않은 셀이나 셀 반경이 큰 셀 등과 같이 파워 제한(power limited) 환경에서 기지국이 CM 기반 셀 설계를 할 수 있다. 또한, 기지국은 CM 특성이 좋은 인덱스들은 핸드오버(handover) 등의 경우에 전용 프리앰블(dedicated preamble)로 사용할 수 있다. 채널 환경이 좋지 않은 단말은 이미 자신의 최대 파워를 사용하고 있으므로 파워 램핑(power ramping) 효과를 얻기 힘들다. 기지국은 이러한 단말에게 CM 특성이 좋은 인덱스를 할당함으로써 검출 확률의 증가를 가져올 수 있다. 그러나 CM 특성에 따라 배열하는 경우는 최대 지원 셀 반경에서의 이득을 얻지 못할 수 있다. After ranking according to CM characteristics, CM based cell planning is possible by arranging and mapping neighboring indexes to have similar CM characteristics. For example, a base station may design a CM-based cell in a power limited environment such as a cell having a poor channel environment or a cell having a large cell radius. In addition, the base station may use the indexes having a good CM characteristic as a dedicated preamble in the case of a handover. Since the terminal having a poor channel environment is already using its maximum power, it is difficult to obtain a power ramping effect. The base station may increase the detection probability by allocating an index having a good CM characteristic to such a terminal. However, in the case of arrangement according to the CM characteristic, the gain at the maximum support cell radius may not be obtained.

<최대 지원 셀 반경 특성에 따른 배열의 예><Example of array based on maximum supported cell radius characteristic>

도 6은 본 발명의 다른 실시예에 따른 물리 인덱스에 따른 CM 특성 및 최대 지원 셀 반경 특성을 나타낸다. 도 7은 본 발명의 또 다른 실시예에 따른 논리 인덱스에 따른 CM 특성 및 최대 지원 셀 반경 특성을 나타낸다. 도 8은 본 발명의 또 다른 실시예에 따른 논리 인덱스에 따른 CM 특성 및 최대 지원 셀 반경 특성을 나타낸다. 6 illustrates a CM characteristic and a maximum support cell radius characteristic according to a physical index according to another embodiment of the present invention. 7 illustrates a CM characteristic and a maximum supporting cell radius characteristic according to a logical index according to another embodiment of the present invention. 8 illustrates a CM characteristic and a maximum supporting cell radius characteristic according to a logical index according to another embodiment of the present invention.

도 6 내지 8을 참조하면, 도 6은 도 3을 최대 지원 셀 반경에 따라 배열한 것이다. N을 ZC 시퀀스의 길이라 할 때, 도 6의 물리 인덱스 u_P = 1, 2, 3, ..., N-3, N-2, N-1을 1/u_p mod N으로 인덱스를 재배열한 것이다. 이때, 시간 영역에서 생성된 ZC 시퀀스 인덱스를 1/u_p mod N을 하는 것은 주파수 영역에서 생성된 ZC 시퀀스 인덱스로 맵핑하는 것이다. 다시 말해, 이러한 변환은 시간 영역에서 생성된 ZC 시퀀스 인덱스 특성을 주파수 영역에서 생성된 ZC 시퀀스 인덱스로 재배열하는 것을 의미한다. 도 7은 물리 인덱스 u_p를 1/u_p mod N으로 인덱스 변환 후에 변환된 인덱스를 단순히 1, N-1, 2, N-2, 3, N-3, 4, ... 와 같이 앞과 뒤에서 하나씩 뽑아서 재배열한 결과이다. 도 8은 물리 인덱스에 해당하는 최대 지원 셀 반경에 의해 정확히 재배열한 결과이다. 물리 인덱스와 논리 인덱스의 정확한 최대 지원 셀 반경 배열(maximum supportable cell radius ordering)은 표 1이 적용된다. 6 to 8, FIG. 6 arranges FIG. 3 according to the maximum support cell radius. When N is the length of the ZC sequence, the physical indices u _P = 1, 2, 3, ..., N-3, N-2, N-1 in FIG. 6 are grown with 1 / u _p mod N. Eleven. In this case, 1 / u _p mod N of the ZC sequence index generated in the time domain is mapped to the ZC sequence index generated in the frequency domain. In other words, this transformation means rearranging the ZC sequence index characteristic generated in the time domain to the ZC sequence index generated in the frequency domain. FIG. 7 shows the converted index after the index conversion of the physical index u _p to 1 / u _p mod N, simply as 1, N-1, 2, N-2, 3, N-3, 4, ... This is the result of rearranging by pulling one from the back. 8 is a result of precise rearrangement by the maximum support cell radius corresponding to the physical index. Table 1 applies to the exact maximum supportable cell radius ordering of physical and logical indexes.

최대 지원 셀 반경에 따라 배열하는 방법은 고속의 셀(high speed cell) 환경에서 제한된 순환 쉬프트(restricted cyclic shift)를 사용할 경우에 적용될 수 있다. 제한된 순환 쉬프트를 사용하는 경우, 인덱스에 따라 지원 가능한 순환 쉬프트(Ncs)의 값이 달라질 수 있다. 도 3과 같이 물리 인덱스를 그대로 사용할 경우 단일 셀에서 연속된 물리 인덱스의 사용이 어려워질 수 있다. 이러한 영향으로 전체 네트워크에서 셀마다 중복되지 않는 인덱스를 할당해 주어야 하는데 문제가 생길 수 있다. 즉, 시퀀스의 재사용 인자(reuse factor)가 줄어들게 되어 셀 설계가 힘들어지게 된다. 따라서 최대 지원 셀 반경 특성에 따라 순위를 매김으로써 셀에서 연속된 논리 인덱스를 사용할 수 있도록 하여 이러한 문제를 해결할 수 있다. 그러나 최대 지원 셀 반경 특성에 따라 배열하는 경우는 CM 특성에서의 이득을 얻지 못할 수 있다. The arrangement according to the maximum support cell radius may be applied when using a restricted cyclic shift in a high speed cell environment. In the case of using a limited cyclic shift, the value of the supportable cyclic shift Ncs may vary according to the index. When the physical index is used as it is, as shown in FIG. 3, it may be difficult to use consecutive physical indexes in a single cell. Due to this effect, a non-overlapping index must be allocated to each cell in the entire network, which may cause a problem. In other words, the reuse factor of the sequence is reduced, making the cell design difficult. Therefore, this problem can be solved by ranking consecutive logical indices in a cell by ranking according to the maximum supported cell radius characteristic. However, the arrangement according to the maximum support cell radius characteristic may not benefit from the CM characteristic.

CM 특성에 의한 배열과 최대 지원 셀 반경 특성에 따른 배열은 서로 상반된 특성을 나타낼 수 있다. CM 특성 및 최대 지원 셀 반경 특성이 가지는 이득을 모두 가질 수 있는 방법에 대하여 설명한다. The arrangement according to the CM characteristic and the arrangement according to the maximum supporting cell radius characteristic may exhibit characteristics opposite to each other. A method in which both the CM characteristic and the maximum supported cell radius characteristic can have a gain will be described.

여러 가지 특성을 조합하여 배열하는 방법은 다음과 같은 절차를 따른다. The method of arranging various combinations of characteristics is as follows.

1. 특정 특성에 따라 전체 인덱스를 배열한다. 1. Arrange the entire index according to specific characteristics.

2. 전체 인덱스를 관련있는 값에 의해 구간으로 나눈다(그룹화).2. Divide the entire index into intervals by related values (grouping).

3. 각각의 구간(또는 그룹)안에서 또 다른 특성에 따라 구간(또는 그룹) 안의 인덱스를 배열한다.3. Within each interval (or group), arrange indices within the interval (or group) according to another characteristic.

4. 2와 3의 과정을 반복한다. 이때 2에서 구간을 나누는 것은 앞서 구분된 구간과 연관이 있을 수도 있고, 앞서 구분된 구간과 연관 없이 새로운 법칙을 적용할 수도 있다. 4. Repeat steps 2 and 3. In this case, dividing the section at 2 may be related to the previously divided section, or may apply a new law without being related to the previously divided section.

도 9는 본 발명의 또 다른 실시예에 따른 논리 인덱스에 따른 CM 특성 및 최대 지원 셀 반경 특성을 나타낸다. 최대 지원 셀 반경 특성에 따른 배열 및 특정 값(Ncs)에 의한 최대 지원 셀 반경의 구간의 설정을 나타낸다. 도 10은 도 9에서 설정된 구간 내에서의 CM 특성에 따른 배열을 나타낸다. 9 illustrates a CM characteristic and a maximum supporting cell radius characteristic according to a logical index according to another embodiment of the present invention. The arrangement of the maximum support cell radius characteristic and the setting of the interval of the maximum support cell radius by a specific value Ncs are shown. FIG. 10 illustrates an arrangement according to CM characteristics in the section set in FIG. 9.

도 9 및 10을 참조하면, 먼저 최대 지원 셀 반경에 의해 전체 인덱스를 배열한 후 특정 값(Ncs) 또는 최대 지원 셀 반경 값에 의해 구간을 나눈다. 표 2는 특정 값(Ncs)의 일 예를 나타낸다. 9 and 10, first, the entire index is arranged by the maximum support cell radius, and then the interval is divided by a specific value Ncs or the maximum support cell radius value. Table 2 shows an example of specific values (Ncs).

물리 인덱스의 특성이 도 3과 같은 경우, 최대 지원 셀 반경에 의해 전체 인덱스를 배열하면 도 8과 같이 나타난다. 도 8을 표 2의 특정 값(Ncs)에 대한 최대 지원 셀 반경 값으로 구간을 나누면 도 9와 같이 나타난다. 여기서는 'No guard sample'의 값을 사용하였다. 각각의 나눠진 구간 안에서 CM 특성에 따라 배열하면 도 10과 같이 나타난다. 이때, 물리 인덱스와 논리 인덱스의 관계는 표 1의 복합 배열(hybrid ordering)이 적용된다. In the case where the characteristics of the physical indexes are the same as those of FIG. 3, the entire indexes are arranged as shown in FIG. 8 by the maximum support cell radius. When FIG. 8 is divided into maximum supported cell radius values for specific values Ncs of Table 2, the intervals are shown in FIG. 9. In this case, the value of 'No guard sample' is used. Arranged according to the CM characteristics in each divided section, as shown in FIG. 10. In this case, the hybrid ordering of Table 1 is applied to the relationship between the physical index and the logical index.

이와 같이 복합적인 배열을 통하여 셀 크기에 관계없이 각 셀은 연속된 논리 인덱스를 사용할 수 있으며, 각 셀의 특성에 따라 CM 기반 셀 설계가 가능하며, 각 셀 내에서 기지국은 자신에게 할당된 가장 작은 논리 인덱스를 특정 파워 제한 환경에 있는 단말을 위해 사용할 수 있다. 예를 들어, 기지국은 가장 작은 논리 인덱스를 핸드오버하는 단말에게 전용 프리앰블로 사용할 수 있다. 가장 작은 셀 크기 구간에서는 지원 가능한 셀의 크기가 매우 작으며 0km 이하의 값을 가지는 인덱스들도 존재할 수 있는데, 이러한 인덱스는 제한적 순환 쉬프트를 이용할 수 없는 인덱스를 나타낸다. 또한, 보다 간편한 인덱스 할당을 위해서 구간을 세분화할 수 있다. 도 10에서는 첫 번째 구간이 0~1.1km로 나누어졌으나, 구간을 더 작게 나누어 별도의 CM 기반 배열을 할 수 있다. 예를 들어, 첫 번째 구간을 0~500m와 500m~1.1km의 두 구간으로 나누어 각각 CM 기반 배열을 할 수 있다.This complex arrangement allows each cell to use contiguous logical indices, regardless of cell size, and enables CM-based cell design according to the characteristics of each cell. The logical index may be used for a terminal in a specific power limiting environment. For example, the base station may use the dedicated preamble for the terminal handing over the smallest logical index. In the smallest cell size interval, the size of a supportable cell is very small and there may be indexes having a value of 0 km or less. Such an index indicates an index for which limited cyclic shift cannot be used. In addition, intervals can be subdivided for easier index allocation. In FIG. 10, the first section is divided into 0 to 1.1 km, but the section may be further divided into separate CM based arrangements. For example, the first section may be divided into two sections, 0 ~ 500m and 500m ~ 1.1km, respectively, to perform CM based arrangement.

표 3은 Ncs 설정(configuration) 구간에 따라 물리 인덱스를 나타낸다. Table 3 shows the physical indexes according to the Ncs configuration section.

이와 같이, 논리 인덱스의 설정을 가지고 고속의 이동체를 가지는 셀(high mobility cell)에서는 셀 크기에 맞는 인덱스를 쉽게 선택할 수 있다. 또한 낮은 CM 특성이 요구되는 셀인 경우에는 단순히 자신의 셀 크기에서 사용할 수 있는 인덱스 중 앞선 인덱스를 선택함으로써 낮은 CM 특성을 가지는 인덱스를 사용할 수 있다. 표 3은 Ncs에 관련된 인덱스(물리 인덱스 또는 논리 인덱스) 값만을 사용할 수 있다는 것을 의미하지는 않는다. 중저속의 이동체를 가지는 셀(low/middle mobility cell)에서는 셀 크기에 상관없이 셀의 CM 특성에 적절한 인덱스를 선택하여 사용할 수 있다. 또한, 중저속의 이동체를 가지는 셀에서 사용할 수 있는 Ncs 구간 테이블을 따로 설정하는 것도 가능하다. 이때, 중저속의 이동체를 가지는 셀과 고속의 이동체를 가지는 셀의 구분 신호를 이용하여 적용할 테이블을 선택할 수 있다. As described above, in a cell having a high mobility with a logical index setting, an index suitable for a cell size can be easily selected. In addition, in the case of a cell requiring a low CM characteristic, an index having a low CM characteristic can be used by simply selecting a previous index among the indices available in its cell size. Table 3 does not mean that only index (physical index or logical index) values related to Ncs can be used. In a cell having a low / middle mobility cell, an index suitable for the CM characteristic of the cell may be selected and used regardless of the cell size. In addition, it is also possible to separately set the Ncs interval table that can be used in the cell having a medium-low speed moving object. In this case, a table to be applied may be selected by using a distinction signal between a cell having a medium-low speed mobile body and a cell having a high-speed mobile body.

도 11은 본 발명의 또 다른 실시예에 따른 논리 인덱스에 따른 CM 특성 및 최대 지원 셀 반경 특성을 나타낸다. 복수의 특성 및 켤레 배치(pair allocation)에 기초한 배열을 나타낸다. 11 illustrates a CM characteristic and a maximum supporting cell radius characteristic according to a logical index according to another embodiment of the present invention. An arrangement based on a plurality of characteristics and pair allocation is shown.

도 11을 참조하면, ZC 시퀀스는 복소수 켤레 대칭(complex conjugate symmetry) 특성을 가지는데, 이를 이용하여 복소수 켤레 대칭을 가지는 인덱스가 연속해서 켤레 배치(pair allocation)되도록 할 수 있다. Referring to FIG. 11, the ZC sequence has a complex conjugate symmetry characteristic, and an index having a complex conjugate symmetry may be paired consecutively using this.

다음 수학식 5는 ZC 시퀀스의 복소수 켤레 대칭을 나타낸다. Equation 5 shows complex conjugate symmetry of the ZC sequence.

여기서, (.)^*는 복소수 켤레(complex conjugate)를 나타낸다. 셀에서 하나의 인덱스만을 사용할 경우에는 이러한 특성을 얻을 수 없으나, 각 셀에서 복소수 켤레 대칭의 특성을 가지는 다수의 인덱스를 이용하는 경우에는 검출기의 복잡도를 반으로 감소시킬 수 있다. CM 기반 배열, 최대 지원 셀 반경 기반 배열 및 복합 배 열 등을 적용하면서 복소수 켤레 대칭을 가지는 인덱스를 연속해서 배치되도록 할 수 있다. 인덱스가 켤레 배치(pair allocation)된 경우, 기지국은 하나의 논리 인덱스 값만을 시그널링하고, 단말은 필요에 따라 논리 인덱스를 증가시키면서 사용하면 자연적으로 켤레 인덱스(pair index)들을 사용하게 된다. Here, (.) ^* Represents a complex conjugate. This characteristic cannot be obtained when only one index is used in a cell, but the complexity of the detector can be reduced by half when using multiple indexes having complex conjugate symmetry in each cell. By applying CM-based arrays, maximum supporting cell radius-based arrays, and complex arrays, indexes with complex conjugate symmetry can be arranged consecutively. When the index is paired, the base station signals only one logical index value, and the terminal naturally uses pair indexes when increasing the logical index as necessary.

표 3에서 각 그룹은 홀수 개의 인덱스를 포함하고 있는데, 복소수 켤레 대칭의 특성을 구성하기 위하여 상위 그룹의 하나의 인덱스를 하위 그룹에서 사용하도록 할 수 있다. 이는 표 4와 같이 나타낼 수 있다. In Table 3, each group includes an odd number of indices, and one index of the upper group may be used in the lower group to form a complex conjugate symmetry. This can be represented as shown in Table 4.

이와 같이, 복소수 켤레 대칭을 특성을 구성한 결과는 도 10의 복합적인 배열의 결과와 유사하게 나타낸다. 즉, 특정 특성의 저하 없이 켤레 배치(pair allocation)가 가능하도록 인덱스를 배열할 수 있다. As such, the result of configuring the complex conjugate symmetry is similar to the result of the complex arrangement of FIG. That is, the index may be arranged to enable pair allocation without deterioration of a specific characteristic.

도 12는 본 발명의 또 다른 실시예에 따른 논리 인덱스에 따른 CM 특성 및 최대 지원 셀 반경 특성을 나타낸다. 다른 실시예에 따라 복수의 특성 및 켤레 배치(pair allocation)에 기초한 배열을 나타낸다. 12 illustrates a CM characteristic and a maximum supporting cell radius characteristic according to a logical index according to another embodiment of the present invention. According to another embodiment an arrangement based on a plurality of characteristics and pair allocations is shown.

도 12를 참조하면, 도 11에서 나눈 구간을 더욱 작게 세분할 수 있다. 예를 들어, 표 4의 설정 수(configuration number) 11과 12의 구간을 반씩 더 작게 나누어 최대 셀 반경(maximum cell radius)을 더 크게 이용할 수 있다. 표 5는 11번째와 12번째 구간을 반으로 나눈 경우의 구간별 물리 인덱스를 나타내는 맵핑 표이다. Referring to FIG. 12, the section divided in FIG. 11 may be further subdivided. For example, the maximum cell radius may be used larger by dividing the intervals of the configuration numbers 11 and 12 in Table 4 in half. Table 5 is a mapping table showing a physical index for each section when the 11th and 12th sections are divided in half.

표 5를 적용하여 최대 셀 반경을 29.14km에서 34.15km로 증가시켜 사용할 수 있다. 여기서는 특정 구간을 반으로 나누어 재배열하는 예를 들었으나, 이는 예시에 불과하다. 특정 구간을 나누는 크기를 여러 가지 방법으로 나눌 수 있다. 예를 들어, 특정 최대 셀 반경을 지원할 수 있도록 하기 위하여 특정 최대 셀 반경을 기준으로 구간을 나눌 수 있다. 또는 특정 구간에서 사용하는 인덱스의 수의 배가 되도록 구간을 나눌 수 있다. By applying Table 5, the maximum cell radius can be increased from 29.14 km to 34.15 km. Here is an example of rearranging a specific section in half, but this is only an example. The size of dividing a specific section can be divided in several ways. For example, in order to be able to support a specific maximum cell radius, the section may be divided based on the specific maximum cell radius. Alternatively, the interval may be divided to be twice the number of indices used in the specific interval.

< 큰 셀(large cell)에서의 재사용 인자와의 비교><Comparison with Reusability Factors in Large Cells>

도 13은 본 발명의 일 실시예에 따라 CM 맵핑에 대한 Ncs에 따른 논리 인덱스 당 이용 가능한 제한된 순환 쉬프트(restricted cyclic shift)의 수를 나타낸다. 도 14는 본 발명의 일 실시예에 따라 최대 지원 셀 크기 맵핑(maximum supportable cell size mapping)에 대한 Ncs에 따른 논리 인덱스 당 이용 가능한 제한된 순환 쉬프트의 수를 나타낸다. 도 15는 본 발명의 일 실시예에 따라 복합 맵핑(hybrid mapping)에 대한 Ncs에 따른 논리 인덱스 당 이용 가능한 제한된 순환 쉬프트의 수를 나타낸다. FIG. 13 illustrates the number of restricted cyclic shifts available per logical index according to Ncs for CM mapping according to one embodiment of the present invention. 14 illustrates the number of limited cyclic shifts available per logical index according to Ncs for maximum supportable cell size mapping in accordance with one embodiment of the present invention. FIG. 15 illustrates the number of limited cyclic shifts available per logical index according to Ncs for hybrid mapping in accordance with one embodiment of the present invention.

도 13 내지 15를 참조하면, CM 맵핑에 대비하여 최대 지원 셀 크기 맵핑과 복합 맵핑은 고속의 셀(high speed cell)에서 연속된 인덱스를 사용할 수 있다. 예를 들어, 20개의 셀에 있어서, 첫 번째 셀의 Ncs=13, 뒤이은 2개의 셀(두 번째 셀, 세 번째 셀)의 Ncs=26, 뒤이은 3개의 셀의 Ncs=38, 뒤이은 4개의 셀의 Ncs=38, 뒤이은 4개의 셀의 Ncs=52, 뒤이은 4개의 셀의 Ncs=64라고 가정한다. 이때, 각 맵핑에 대하여 켤레 인덱스 할당(pair index allocation) 방법을 적용한다. Ncs는 셀의 크기에 따른 순환 쉬프트의 수를 의미한다. 도 13에서 중간에 0으로 이용 가능한 제한된 순환 쉬프트가 나타나지 않는 것을 볼 수 있다. 반면, 도 14 및 도 15에서는 중간에 이용 가능한 제한된 순환 쉬프트가 나타나지 않는 것을 볼 수 있다. 즉, CM 맵핑에서는 연속된 인덱스를 사용할 수 없으나, 최대 지원 셀 크기 맵핑 및 복합 맵핑에서는 연속된 인덱스를 사용할 수 있다. Referring to FIGS. 13 to 15, the maximum supported cell size mapping and the composite mapping may use a continuous index in a high speed cell in preparation for CM mapping. For example, for 20 cells, Ncs = 13 in the first cell, Ncs = 26 in the next two cells (second cell, third cell), Ncs = 38 in the next three cells, followed by 4 Assume that Ncs = 38 of four cells, Ncs = 52 of four cells following, and Ncs = 64 of four cells following. In this case, a pair index allocation method is applied to each mapping. Ncs means the number of cyclic shifts according to the size of the cell. It can be seen from FIG. 13 that there is no limited cyclic shift available as zero in the middle. 14 and 15, on the other hand, it can be seen that there is no limited cyclic shift available in the middle. That is, the continuous index cannot be used in the CM mapping, but the continuous index can be used in the maximum supported cell size mapping and the composite mapping.

도 16은 본 발명의 일 실시예에 따른 CM 맵핑에 대한 셀에 할당되는 논리 인덱스의 예를 나타낸다. 도 17은 본 발명의 일 실시에에 따른 최대 지원 셀 크기 맵핑에 대한 셀에 할당되는 논리 인덱스의 예를 나타낸다. 도 18은 본 발명의 일 실시에에 따른 최대 지원 셀 크기 맵핑에 대한 셀에 할당되는 논리 인덱스의 예를 나타낸다. 도 13 내지 15에서의 가정을 바탕으로 셀에 어떤 인덱스가 할당되는지를 나타낸다. 16 illustrates an example of a logical index allocated to a cell for CM mapping according to an embodiment of the present invention. 17 illustrates an example of a logical index allocated to a cell for maximum supported cell size mapping according to an embodiment of the present invention. 18 illustrates an example of a logical index allocated to a cell for maximum supported cell size mapping according to an embodiment of the present invention. Based on the assumptions in FIGS. 13 to 15, which indexes are allocated to the cells.

도 16 내지 18을 참조하면, 모든 셀은 고속의 이동체를 가지는 셀(high mobility cell)인 것으로 가정한다. 도 16에서 큰 셀에서는 연속된 인덱스를 사용하지 못함을 알 수 있다. 이와 달리 도 17과 도 18에서는 큰 셀에서도 모두 연속된 인덱스의 사용이 가능함을 알 수 있다. 도 17과 도 18에서는 Ncs=209인 하나의 셀이 있을 경우, 4개의 Ncs=167인 셀의 구성이 가능하다. 그러나 도 16에서는 3개의 Ncs=167인 셀의 구성만이 가능하다. 이러한 이유는 도 16에서는 연속된 인덱스의 사용이 불가능하기 때문이다. 이보다 더 중요한 점은, 도 16에서는 Ncs=209인 셀이 1개, Ncs=167인 셀이 3개 있을 경우, Ncs=139, Ncs=104, Ncs=83, Ncs=76인 셀들을 단 한개도 구성할 수가 없음을 알 수 있다. 반면 도 17과 도 18에서는 다양한 크기의 셀이 모두 구성 가능함을 알 수 있다. 또한 도 16에서 고속의 이동체를 가지는 셀에서는, y축에서 0의 값을 가지는 사용되지 못하는 다수의 인덱스가 있음을 알 수 있다. 물론 저속의 이동체만을 가지는 셀과 혼합될 때 이러한 인덱스는 모두 사용할 수 있지만, 고속의 이동체를 가지는 셀의 구성 능력을 크게 떨어뜨린다. 이와 같이 연속된 인덱스를 사용하지 못하는 경우, 큰 셀이 다수 존재하는 경우에서 재사용 인자(reuse factor)를 크게 떨어뜨림을 알 수 있다. -연속된 인덱스를 사용함으로써 여분의 공간을 다른 셀이 사용할 수 있다. 즉, 작은 셀로만 구성된 네트워크에서는 연속된 인덱스의 사용 여부가 큰 차이를 나타내지 않을 수 있으나, 큰 셀이 다수 포함된 네트워크에서는 연속된 인덱스의 사용의 지원이 재사용 인자를 증가시킬 수 있다. 도 16 내지 18에서는 모든 셀이 고속의 이동체를 가지는 경우를 고려하였으나, 저속 혹은 중속의 이동체를 가지는 셀이 동시에 존재할 경우도 같은 이유로 연속된 인덱스를 사용하지 못하는 경우에 재사용 인자가 제약된다. 또한 저속 혹은 중속의 이동체를 가지는 셀에서 연속된 인덱스를 사용할 경우, 고속의 이동체를 가지는 셀의 재사용 인자는 더욱 많이 제약된다. 여기서 사용된 각 맵핑의 정확한 인덱스는 표 6 내지 8과 같다. 표 6은 CM 맵핑에 사용되는 인덱스이고, 표 7은 최대 지원 셀 크기 맵핑에 사용되는 인덱스이며, 표 8은 복합 맵핑에 사용되는 인덱스이다. 표 6 및 7에서는 논리 인덱스 1에서부터 838까지에 대한 물리 인덱스를 순서대로 나열한 것이다. 16 to 18, it is assumed that all cells are high mobility cells. In FIG. 16, it can be seen that a continuous index cannot be used in a large cell. In contrast, it can be seen from FIG. 17 and FIG. 18 that a continuous index can be used even in a large cell. In FIG. 17 and FIG. 18, when there is one cell having Ncs = 209, four Ncs = 167 cells can be configured. However, in FIG. 16, only three Ncs = 167 cells may be configured. This is because in FIG. 16, it is impossible to use a continuous index. More importantly, in FIG. 16, if there are one cell with Ncs = 209 and three cells with Ncs = 167, there is only one cell with Ncs = 139, Ncs = 104, Ncs = 83, and Ncs = 76. You can see that it can not be configured. On the other hand, in Figures 17 and 18 it can be seen that the cells of various sizes can be configured. Also, in FIG. 16, it can be seen that there are a plurality of unused indices having a value of 0 on the y-axis in a cell having a high-speed moving object. Of course, all of these indices can be used when mixed with cells with only low-speed mobiles, which greatly degrades the capacity of cells with high-speed mobiles. As such, when the continuous index is not used, it can be seen that the reuse factor is greatly reduced when there are a large number of cells. By using contiguous indexes, extra space can be used by other cells. That is, in a network composed of only small cells, whether or not a continuous index is used may not show a big difference. However, in a network including a large number of cells, support for the use of the continuous index may increase the reuse factor. In FIGS. 16 to 18, the case in which all the cells have a high speed mobile body is considered. However, even when cells having a low or medium speed mobile body exist at the same time, the reuse factor is limited when the continuous index is not used. In addition, when a continuous index is used in a cell having a low speed or a medium speed moving object, a reuse factor of a cell having a high speed moving object is more restricted. The exact index of each mapping used here is shown in Tables 6-8. Table 6 is an index used for CM mapping, Table 7 is an index used for maximum supported cell size mapping, and Table 8 is an index used for complex mapping. Tables 6 and 7 list the physical indexes for logical indexes 1 through 838 in order.

<레벨 구성의 예><Example of Level Configuration>

도 19는 본 발명의 일 실시예에 따른 제어정보 구성을 나타낸다.19 shows a structure of control information according to an embodiment of the present invention.

도 19를 참조하면, 물리 인덱스로부터 맵핑된 논리 인덱스는 레벨 0의 인덱스를 구성한다. 레벨 0은 최하위 레벨이다. 도시된 블록 하나가 각 레벨에서의 하나의 인덱스가 되고, 블록 내에 표시되는 숫자는 해당하는 레벨의 인덱스에 포함되는 ZC 원시 인덱스의 수이다. 따라서, 각 레벨의 인덱스는 CAZAC 시퀀스의 원시 인덱스 집합을 의미한다.Referring to FIG. 19, a logical index mapped from a physical index constitutes a level 0 index. Level 0 is the lowest level. One block shown is one index at each level, and the number indicated in the block is the number of ZC raw indexes included in the index of the corresponding level. Therefore, the index of each level means a set of raw indexes of the CAZAC sequence.

인접하는(contiguous) 2개의 레벨 0의 인덱스를 묶어서 레벨 1의 인덱스를 구성한다. 마찬가지로, 인접하는 2개의 레벨 1의 인덱스를 묶어서 레벨 2의 인덱스를 구성한다. 상위레벨의 인덱스는 인접하는 2개의 하위레벨의 인덱스를 묶어서 구성한다. 상위레벨의 인덱스는 2개의 하위레벨의 인덱스와 연결된다. 또한 2개씩이 아닌 특정 개수씩을 묶어서 상위 레벨을 구성하는 것도 가능하며, 복수개의 상위 레벨의 구성도 가능하다. 예를 들어, 레벨 0에서 2개씩 묶어서 레벨 1의 인덱스를 구성하고, 레벨 0에서 3개씩 묶어서 레벨 2의 인덱스를 구성하는 방법도 가능하다.An index of level 1 is formed by concatenating two adjacent level 0 indexes. Similarly, indexes of two adjacent level 1s are grouped to form an index of level two. The index of the upper level is formed by grouping the indexes of two adjacent lower levels. The higher level index is associated with the two lower level indexes. In addition, it is also possible to configure a higher level by grouping a specific number instead of two, or a plurality of higher levels. For example, a method of configuring the index of level 1 by tying two at level 0, and configuring the index of level 2 by tying three at level 0 is possible.

이런 식으로 셀 당 최대로 사용하는 ZC 원시 인덱스의 수 만큼 되도록 상위레벨을 구성한다. 전술한 예제와 같이 셀 반경에 따라 N=839, M=7, R₁=1, R₂=2, R₃=4, R₄=8, R₅=16, R₆=32, R₇=64로 설정된다고 하자. 하나의 레벨 6의 인덱스에 포함되는 ZC 원시 인덱스의 수는 64이므로, 레벨 0에서부터 레벨 6까지 구성한다. 도면에는 하나의 레벨 6의 인덱스를 나타내고 있으나, 도시된 각 레벨에서의 인덱스의 수는 예시에 불과하다. In this way, the upper level is configured to be the maximum number of ZC raw indexes used per cell. N = 839, M = 7, R ₁ = 1, R ₂ = 2, R ₃ = 4, R ₄ = 8, R ₅ = 16, R ₆ = 32, R ₇ = depending on the cell radius as described above Let's say it's set to 64. Since the number of ZC raw indexes included in one level 6 index is 64, it configures level 0 to level 6. Although one level 6 index is shown in the figure, the number of indexes at each level shown is only an example.

최상위 레벨인 레벨 6은 R₇=64을 나타내는 인덱스를 가지며, 레벨 5는 R₆=32를 나타내는 인덱스를 가지며, 레벨 4는 R₅=16을 나타내는 인덱스를 가지며, 레벨 3은 R₄=8을 나타내는 인덱스를 가지며, 레벨 2는 R₃=4을 나타내는 인덱스를 가지며, 레벨 1은 R₂=2을 나타내는 인덱스를 가지며, 레벨 0은 R₁=1을 나타내는 인덱스를 가진다. 이와 같은 구조에서 기지국이 해당하는 레벨과 그 인덱스를 전송하면, 단말은 도시된 트리 구조(tree structure)의 최하위 레벨인 레벨 0에 해당하는 논리 인덱스를 찾고, 그 논리 인덱스에 해당하는 물리 인덱스를 실제로 사용하게 된다.Level 6, the highest level, has an index representing R ₇ = 64, level 5 has an index representing R ₆ = 32, level 4 has an index representing R ₅ = 16, and level 3 has R ₄ = 8 Has an index representing R ₃ = 4, level 1 has an index representing R ₂ = 2, and level 0 has an index representing R ₁ = 1. In this structure, when the base station transmits a corresponding level and its index, the terminal finds a logical index corresponding to level 0, which is the lowest level of the illustrated tree structure, and actually finds a physical index corresponding to the logical index. Will be used.

도시된 트리 구조는 예시에 불과하고, 당업자라면 본 발명의 기술적 사상의 범위 내에서 다양한 형태로 레벨을 구성할 수 있다. 예를 들어, 상위레벨의 인덱스는 3 하위레벨 인덱스를 포함할 수 있으며, 하위레벨 인덱스들은 서로 인접하지 않을 수도 있다. The illustrated tree structure is merely an example, and those skilled in the art may configure the level in various forms within the scope of the technical idea of the present invention. For example, the higher level index may include 3 lower level indexes, and the lower level indexes may not be adjacent to each other.

도 20은 본 발명의 다른 실시예에 따른 제어정보 구성을 나타낸다. 이는 가상레벨(virtual level)을 이용한 트리 구조이다. 가상 레벨은 실제로 전송에 사용되지 않는 레벨을 말한다. M=5, R₁=1, R₂=2, R₃=4, R₄=8, R₅=64인 경우를 고려하자. 이경우, 16과 32에 해당하는 레벨(도 3의 레벨 4 및 5)는 불필요하다. 레벨 구성의 편의를 위해 실제 전송에 사용되지 않는 레벨을 가상레벨로 구성한다.20 shows a configuration of control information according to another embodiment of the present invention. This is a tree structure using a virtual level. A virtual level is a level that is not actually used for transmission. Consider the case where M = 5, R ₁ = 1, R ₂ = 2, R ₃ = 4, R ₄ = 8, and R ₅ = 64. In this case, levels corresponding to 16 and 32 (levels 4 and 5 in Fig. 3) are unnecessary. For convenience of level configuration, a level not used for actual transmission is configured as a virtual level.

도 20을 참조하면, 인접하는 2개의 레벨 0의 인덱스를 묶어서 레벨 1의 인덱스를 구성한다. 인접하는 2개의 레벨 1의 인덱스를 묶어서 레벨 2의 인덱스를 구성한다. 인접하는 2개의 레벨 2의 인덱스를 묶어서 레벨 3의 인덱스를 구성한다. Referring to FIG. 20, indexes of two adjacent level 0s are grouped to form an index of level one. An index of level 2 is formed by grouping two adjacent level 1 indices. An index of level 3 is formed by grouping two adjacent level 2 indices.

인접하는 2개의 레벨 3의 인덱스를 묶은 경우 이는 사용하지 않는 레벨이므로 가상레벨 0을 구성한다. 또한, 인접하는 2개의 가상레벨 0의 인덱스를 묶은 경우도 사용하지 않는 레벨이므로 가상레벨 1을 구성한다. 인접하는 2개의 가상레벨 1의 인덱스를 묶어서 레벨 4의 인덱스를 구성한다. 결국, 레벨 4는 2개의 가상레벨을 통해서 하위레벨로 맵핑된다.When two adjacent level 3 indexes are combined, this level is not used and thus constitutes virtual level 0. In addition, since the indexes of two adjacent virtual level 0 are also not used, the virtual level 1 is configured. An index of level 4 is formed by grouping two adjacent virtual level 1 indices. As a result, level 4 is mapped to the lower level through two virtual levels.

최상위 레벨인 레벨 4는 R₅=64를 나타내는 인덱스를 가지며, 레벨 3은 R₄=8을 나타내는 인덱스를 가지며, 레벨 2는 R₃=4를 나타내는 인덱스를 가지며, 레벨 1은 R₂=2를 나타내는 인덱스를 가지며, 레벨 0은 R₁=1을 나타내는 인덱스를 가진다. 이와 같은 구조에서 기지국이 해당하는 레벨과 그 인덱스를 전송하면, 단말은 도시된 트리 구조(tree structure)의 최하위 레벨인 레벨 0에 해당하는 논리 인덱스를 찾고, 그 논리 인덱스에 해당하는 물리 인덱스를 실제로 사용하게 된다.Level 4, the highest level, has an index indicating R ₅ = 64, level 3 has an index indicating R ₄ = 8, level 2 has an index indicating R ₃ = 4, and level 1 has R ₂ = 2 Has an index indicating, and level 0 has an index indicating R ₁ = 1. In this structure, when the base station transmits a corresponding level and its index, the terminal finds a logical index corresponding to level 0, which is the lowest level of the illustrated tree structure, and actually finds a physical index corresponding to the logical index. Will be used.

<레벨에 대한 인덱스 전송 예 1><Example 1 of sending indexes for levels>

각 레벨 별로 인덱스하여 각 레벨에서의 인덱스를 전송한다. 아래는 NL개의 ZC 원시 인덱스 수를 갖는 CAZAC 시퀀스에 대해 M개의 레벨로 구성하는 경우 각 레벨에서의 인덱스와 레벨 및 인덱스를 전송하는 필요한 비트 수를 나타낸다.Index at each level and transmit the index at each level. The following shows the index at each level, the number of bits required to transmit the level, and the index in the case of M levels for a CAZAC sequence having NL ZC raw indexes.

레벨과 그 레벨의 인덱스를 전송하기 위해, 각 레벨을 나타내기 위한 ceil(log₂(M)) 비트와 레벨의 인덱스를 나타내기 위한 ceil(log₂(N_Li)) 비트(i=0,1,...,M-1)가 필요하다. 따라서, 총 ceil(log₂(M)) + ceil(log₂(N_Li)) 비트가 필요하다.To send a level and its index, ceil (log ₂ (M)) bit to indicate each level and ceil (log ₂ (N _Li )) bit to indicate the index of the level (i = 0,1 , ..., M-1). Thus, total ceil (log ₂ (M)) + ceil (log ₂ (N _Li )) bits are needed.

첫번째 예로, NL=862, M=7이고, 도 3과 같은 트리 구조로 각 레벨을 구성할 경우 레벨과 그 레벨의 인덱스를 전송하기 위해 필요한 비트 수는 다음과 같다. As a first example, when NL = 862 and M = 7, and each level is configured in a tree structure as shown in FIG. 3, the number of bits required to transmit a level and an index of the level is as follows.

레벨을 나타내는 3 비트와 레벨의 인덱스를 나타내는 4~10비트를 포함하여,총 7~13비트가 필요하다. A total of 7 to 13 bits are required, including 3 bits to indicate the level and 4 to 10 bits to indicate the index of the level.

두번째 예로, NL=838, M=7이고, 도 3과 같은 트리 구조로 각 레벨을 구성할 경우 레벨과 그 레벨의 인덱스를 전송하기 위해 필요한 비트 수는 다음과 같다. As a second example, when NL = 838 and M = 7, and each level is configured in a tree structure as shown in FIG. 3, the number of bits required to transmit the level and the index of the level is as follows.

이때 레벨의 인덱스에 대한 가변하는 비트 수는 레벨 값에 의해서 암묵적으로(implicit) 알 수 있다. 또한, 셀당 사용하는 CAZAC 시퀀스의 수 및 순환 쉬프트 값은 레벨 값에 의해서 암묵적으로 알 수 있다. At this time, the variable number of bits for the index of the level can be known implicitly by the level value. In addition, the number of cyclic shift values and the number of CAZAC sequences used per cell can be known implicitly by the level value.

<레벨에 대한 인덱스 전송 예 2><Index Transfer Example 2 for Level>

레벨을 n개의 그룹으로 나누어 각 그룹 별로 시그널링을 수행할 수 있다. 그룹을 추가로 레벨 그룹 지시자(level group indicator)가 ceil(log₂(n)) 비트만큼 필요하다. 각 레벨 그룹별로 레벨 그룹 지시자를 전달하기 위한 비트 수는 같을 수도 있고, 다를 수도 있다. Signaling can be performed for each group by dividing the level into n groups. In addition to the group, a level group indicator is needed by ceil (log ₂ (n)) bits. The number of bits for delivering the level group indicator for each level group may be the same or different.

아래는 2개의 레벨 그룹으로 나누는 경우를 나타낸다. 제1 레벨 그룹은 레벨 0을 포함하고, 제2 레벨 그룹은 레벨 0의 상위레벨들을 포함한다. 레벨 그룹 지시자가 0이면 제1 레벨 그룹을 의미하고, 1이면 제2 레벨 그룹을 의미한다. The following shows the case of dividing into two level groups. The first level group includes level 0 and the second level group includes higher levels of level 0. A level group indicator of 0 means a first level group, and 1 means a second level group.

레벨 그룹 지시자에 대한 ceil(log₂(n)) 비트와 인덱싱을 위한 ceil(log₂(N_Lu) 비트, 총 ceil(log₂(n)) + ceil(log₂(N_Lu) 비트가 필요하다. 여기서 N_Lu은 u번째 레벨 그룹에서 필요한 인덱스의 수를 나타낸다.Requires ceil (log ₂ (n)) bits for level group indicators, ceil (log ₂ (N _Lu ) bits, and total ceil (log ₂ (n)) + ceil (log ₂ (N _Lu ) bits) for indexing Where N _Lu is the number of indices needed in the u-th level group.

첫번째 예로, N_L=862, M=7, n=2이고, 도 3과 같은 트리 구조로 각 레벨을 구성할 경우 레벨과 그 레벨의 인덱스를 전송하기 위해 필요한 비트 수는 다음과 같다. As a first example, when N _L = 862, M = 7, n = 2, and each level is configured in a tree structure as shown in FIG.

레벨 그룹 지시자에 대한 1비트와 레벨의 인덱스에 대한 10비트, 총 11비트가 필요하다.You need 1 bit for the level group indicator and 10 bits for the index of the level, a total of 11 bits.

두번째 예로, N_L=838, M=7, n=2이고, 도 3과 같은 트리 구조로 각 레벨을 구성할 경우 레벨과 그 레벨의 인덱스를 전송하기 위해 필요한 비트 수는 다음과 같다. As a second example, when N _L = 838, M = 7, n = 2, and each level is configured in a tree structure as shown in FIG.

레벨 그룹 지시자에 대한 1비트와 레벨의 인덱스에 대한 10비트, 총 11비트가 필요하다. 셀당 사용하는 CAZAC 시퀀스의 수 및 순환 쉬프트 값은 레벨 값에 의해서 암묵적으로 알 수 있다. 상기의 예제들에서는 각 레벨 그룹에서 필요한 비트 수가 동일하나, 각 레벨 그룹 별로 서로 다른 비트 수를 가질 수 있다. 이 경우, 단말은 레벨 그룹 지시자에 의해 각 레벨 그룹의 비트 수를 암묵적으로 알 수 있다.You need 1 bit for the level group indicator and 10 bits for the index of the level, a total of 11 bits. The number of CAZAC sequences used per cell and the cyclic shift value can be known implicitly by the level value. In the above examples, the number of bits required in each level group is the same, but the number of bits may be different for each level group. In this case, the terminal may implicitly know the number of bits of each level group by the level group indicator.

상기 두번째 예제를 통한 동작은 다음과 같다.The operation through the second example is as follows.

0 (1비트) + 10 비트 : 이는 레벨 0에서의 인덱스 값이므로, 전송되는 제어 정보에 포함되는 인덱스 값과 논리 인덱스는 1:1 맵핑된다.0 (1 bit) + 10 bits: Since this is an index value at level 0, the index value and the logical index included in the transmitted control information are mapped 1: 1.

1 (1비트) + 10 비트 : 전송되는 제어정보로부터 레벨 값과 인덱스 값을 구한다. 예를 들어, '1'+'811'이 전송된 경우, '811'은 상기 두번째 예제에서 레벨 5에 해당하므로, 셀 당 ZC 원시 시퀀스의 수는 32개이고, 순환 쉬프트 값도 암묵적으로 알 수 있다. 사용하는 ZC 원시 시퀀스의 논리 인덱스는 33~65가 된다.1 (1 bit) + 10 bits: Gets the level and index values from the transmitted control information. For example, when '1' + '811 is transmitted, since' 811 'corresponds to level 5 in the second example, the number of ZC primitive sequences per cell is 32, and the cyclic shift value can also be implicitly known. . The logical indices of the ZC primitive sequences used are 33 to 65.

그룹핑을 통한 인덱스 전송과 그룹핑하지 않은 경우를 비교해 보자. 상기 예제들을 참조하면, 레벨 0의 전송인 경우 2 비트가 절약되며, 레벨 1의 전송인 경우 1비트가 절약된다. 랜덤 액세스 채널(random access channel)에서의 경우 셀 반경이 적은 셀들이 많아서 낮은 레벨의 값들이 보다 많이 쓰임을 감안해보면, 그룹핑을 이용하는 것이 전체 네트워크상에서의 시그널링 오버헤드를 감소시킨다고 할 수 있다. Compare index transfer with grouping and no grouping. Referring to the above examples, two bits are saved for level 0 transmission, and one bit is saved for level 1 transmission. In the case of a random access channel, since there are many cells with a small cell radius and low level values are used, it can be said that using grouping reduces signaling overhead in the entire network.

이제 가상레벨이 존재하는 경우를 고려한다.Now consider the case where a virtual level exists.

가상레벨이 존재하는 경우에 대한 예를 아래에서 나타내고 있다. 예에서 2개의 가상레벨을 고려한다. 인덱스 값은 가상레벨에는 할당되지 않는다. 레벨 그룹별로 인덱스를 전송하기 위한 비트는 같을 수도 있고, 다를 수도 있다. 예에서는 같을 경우를 나타내고 있다.An example of the case where a virtual level exists is shown below. In the example we consider two virtual levels. Index values are not assigned to virtual levels. The bits for transmitting the index for each level group may be the same or may be different. The example shows the same case.

여기서, i는 레벨 값이고 N_Lj=floor(N_L(j-1)/2), j=1,2,...,M-1+V 이고, j는 가상레벨을 포함한 축적 레벨(cumulated level, C_level) 값을 나타낸다. V는 가상레벨의 개수를 나타내며, k는 가상레벨이 있은 후에 다시 시작되는 레벨 값을 나타낸다.Where i is the level value and N _Lj = floor (N _{L (j-1)} / 2), j = 1,2, ..., M-1 + V, j is the cumulated level including the hypothetical level level, C_level) value. V denotes the number of virtual levels, and k denotes a level value that is restarted after the virtual level exists.

첫번째 예로, N_L=862, M=7, n=2이고, 레벨 3과 레벨 4 사이에 2개의 가상레벨이 존재하는 경우 레벨과 그 레벨의 인덱스를 전송하기 위해 필요한 비트 수는 다음과 같다. As a first example, when N _L = 862, M = 7, n = 2, and two virtual levels exist between level 3 and level 4, the number of bits required to transmit the level and the index of the level is as follows.

두번째 예로, N_L=838, M=7, n=2이고, 레벨 3과 레벨 4 사이에 2개의 가상레벨이 존재하는 경우 레벨과 그 레벨의 인덱스를 전송하기 위해 필요한 비트 수는 다음과 같다. As a second example, when N _L = 838, M = 7, n = 2, and two virtual levels exist between level 3 and level 4, the number of bits required to transmit the level and the index of the level is as follows.

이는 구성이 간단하고, 낮은 레벨에서 오버헤드가 작은 장점이 있다. 또한, 고정된 길이의 시그널링이 가능하다.This has the advantage of simple configuration and low overhead at low levels. In addition, fixed length signaling is possible.

<레벨에 대한 인덱스 전송 예 3><Index transfer example 3 for level>

레벨들을 그룹핑한 후 특정 레벨 그룹을 세분화(segmentation)할 수 있다. 예를 들어 제1 레벨 그룹은 레벨 0을 포함하고, 제2 레벨 그룹은 레벨 0의 상위레벨들을 포함한다고 하자. 제2 레벨 그룹을 서브레벨 별로 세분화하여 전송할 수 있다. 세분화된 그룹을 나타내기 위해 서브레벨 지시자(sublevel indicator)를 추가로 전송할 필요가 있다. 각 세분화되는 서브레벨은 서로 다른 길이를 가질 수도 있다. 이러한 길이는 서브레벨 지시자로부터 암묵적으로 알 수 있다. 세분화되는 특정 레벨 그룹 내에서의 인덱싱 방법은 <레벨에 대한 인덱스 전송 예 1> 기법을 적용할 수 있고, <레벨에 대한 인덱스 전송 예 2> 기법을 적용할 수도 있다. 이하에서는 <레벨에 대한 인덱스 전송 예 1>을 적용하여 설명한다.After grouping levels, a specific level group can be segmented. For example, assume that the first level group includes level 0 and the second level group includes upper levels of level 0. The second level group may be divided and transmitted for each sublevel. It is necessary to send additional sublevel indicators to indicate the granular group. Each subdivided sublevel may have a different length. This length is implicitly known from the sublevel indicator. The indexing method within a specific level group that is subdivided may apply the <index transfer example 1> technique for the level, and the <index transfer example 2 technique for the level> may be applied. The following description applies to <index transfer example 1 for level>.

아래는 제2 레벨 그룹을 세분화하여 레벨 그룹 내에서의 서브레벨을 나타내는 비트와 함께 각 서브레벨에 필요한 비트 수를 가지고 전송한다. 이때 세분화된 레벨 그룹에서 이용하는 비트 수는 서브레벨을 나타내는 정보로부터 암묵적으로 알 수 있다.The following subdivided second level group is transmitted with the number of bits necessary for each sublevel together with the bits representing the sublevels within the level group. In this case, the number of bits used in the subdivided level group can be known implicitly from information indicating the sublevel.

여기서 'Gn_level r'은 M_j개의 서브레벨을 가지는 n번째 레벨 그룹의 r번째 서브레벨을 나타낸다. 또한, N_Li(=floor(N_L(i-1)/2)), i=1,2,...,M-1, i는 레벨 값을 나타낸다.Here, 'Gn_level r' represents the r _th sublevel of the n th level group having M _j sublevels. In addition, N _Li (= floor (N _{L (i-1)} / 2)), i = 1, 2, ..., M-1, i represent level values.

이런 기법을 사용할 경우, 세분화되지 않은 k번째 레벨 그룹은 레벨 그룹 지시자를 위해 ceil(log₂(n)) 비트와 인덱스를 위해 ceil(log₂(N_Lk)) 비트(N_Lk는 k번째 레벨 그룹에서 인덱스의 수)가 필요하다. 세분화된 k번째 레벨 그룹의 경우에는 레벨 그룹 지시자를 위해 ceil(log₂(n)) 비트, j번째 서브레벨의 인덱스를 위해 ceil(log₂(

)) 비트(N_Lkj는 k번째 그룹의 j번째 서브레벨에서 인덱스의 수) 그리고, 서브레벨 지시자를 위해 ceil(log₂(M_k)) 비트가 필요하다.Using this technique, the unspecified k-th level group has the ceil (log ₂ (n)) bit for the level group indicator and ceil (log ₂ (N _Lk )) bit for the index (N _Lk is the k-th level group). Number of indexes). In the case of a granular kth level group, ceil (log ₂ (n)) bits for the level group indicator, and ceil (log ₂ (

)) Bit (N _Lkj is the number of indices in the j th _sublevel of the k th group) and ceil (log ₂ (M _k )) bits are needed for the sub level indicator.

예를 들어, N_L=862, M=7, n=2이고, 제2 레벨 그룹(n=1)을 세분화한 경우에 대한 비트 수는 다음과 같다. For example, the number of bits for the case where N _L = 862, M = 7, n = 2, and the second level group n = 1 are subdivided are as follows.

그룹 레벨 지시자에 대한 1비트, 인덱스 값을 위한 4~10비트, 그리고 서브레벨 지시자를 위한 3비트를 포함하여, 레벨 0일 경우 총 11비트, 레벨 0이 아닐 경우 총 8~13비트가 필요하다. 이때 셀 당 사용하는 CAZAC 시퀀스의 수 및 순환 쉬프트 값은 각 레벨 값에 의해서 암묵적으로 알 수 있다.A total of 11 bits for level 0 and 8 to 13 bits for level 0 are required, including 1 bit for group level indicators, 4 to 10 bits for index values, and 3 bits for sublevel indicators. . At this time, the number of CAZAC sequences and the cyclic shift values used per cell can be known implicitly by each level value.

두번째 예로, N_L=838, M=7, n=2이고, 제2 레벨 그룹(n=1)을 세분화한 경우에 대한 비트 수는 다음과 같다. As a second example, the number of bits for the case where N _L = 838, M = 7, n = 2, and the second level group n = 1 are subdivided are as follows.

1 (1비트) + 3비트 + 4~9 비트 : 전송되는 제어정보로부터 레벨 값과 인덱스 값을 구한다. 예를 들어, '1'+'1'+'15'가 전송된 경우, 레벨 5에 해당하므로, 셀 당 ZC 원시 시퀀스의 수는 32개이고, 순환 쉬프트 값도 암묵적으로 알 수 있디. 사용하는 ZC 원시 시퀀스의 논리 인덱스는 33~65가 된다.1 (1 bit) + 3 bits + 4 to 9 bits: The level and index values are obtained from the transmitted control information. For example, if '1' + '1' + '15' is transmitted, since it corresponds to level 5, the number of ZC primitive sequences per cell is 32, and the cyclic shift value is also implicit. The logical indices of the ZC primitive sequences used are 33 to 65.

상기 예제들을 <레벨에 대한 인덱스 전송 예 1>의 예제와 비교하며, 레벨 0의 전송인 경우 2비트가 절약된다. 상대적으로 최하위 레벨 값이 상당히 많이 쓰이는 경우라면, 전체 시그널링 오버헤드는 감소된다고 할 수 있다.The above examples are compared with the example of <index transfer example 1 for level>, and two bits are saved for the level 0 transfer. If the lowest level value is used a lot, then the overall signaling overhead is reduced.

가상레벨이 존재하는 경우에 대한 두가지 예를 아래에서 나타내고 있다. 예에서 2개의 가상레벨을 고려한다. 인덱스 값은 가상레벨에는 할당되지 않는다. 세분화되는 그룹에 2개의 가상레벨이 존재하는 경우이다. 이 경우, 서브레벨 지시자에 대한 비트 수가 줄어드는 효과를 얻을 수 있다.Two examples of cases where virtual levels exist are shown below. In the example we consider two virtual levels. Index values are not assigned to virtual levels. This is the case when two virtual levels exist in the subdivided group. In this case, an effect of reducing the number of bits for the sublevel indicator can be obtained.

상기 예를 <레벨에 대한 인덱스 전송 예 1>의 예에서 시그널링 비트 수면에서 비교해보자. <레벨에 대한 인덱스 전송 예 1>의 경우 레벨 4와 5가 가상레벨로 된다고 하더라도 시그널링에 필요한 비트 수의 변화는 없다. 반면, 본 예제들에 의하면, 가상레벨에 의해 시그널링에 필요한 비트 수가 줄어든다. 레벨 0의 전송인 경우 2비트가 절약된다. 특히, 랜덤 액세스 채널에서 셀 반경이 적은 셀들이 많아서 낮은 레벨의 값들이 보다 많이 사용된다고 하면, 전체 네트워크 상에서의 시그널링 오버헤드는 현저히 감소한다고 할 수 있다.Compare the above example in signaling bit sleep in the example of <index transfer example 1 for level>. In the case of <index transfer example 1 for level>, even if levels 4 and 5 become virtual levels, there is no change in the number of bits required for signaling. On the other hand, according to the present examples, the number of bits required for signaling is reduced by the virtual level. Two bits are saved for a level 0 transmission. In particular, if there are many cells with a small cell radius in the random access channel and more low level values are used, the signaling overhead over the entire network can be said to be significantly reduced.

<고유 식별자와 연관된 인덱스 전송><Send index associated with unique identifier>

셀 내에는 사용되는 다수의 고유 식별자가 있다. 예를 들어, 단말은 셀 ID를 셀 탐색 절차(cell search procedure) 동안에 찾아내게 된다. 셀 ID는 셀간 구분을 위한 고유 식별자이다. 이때 셀 ID는 특정한 조합의 형태를 가질 수 있다. 예를 들어 {Pseudo-Random Sequence(PRS), Orthgonal Sequence(OS)}의 구성으로써, N_PRS=170, N_OS=3의 형태로 510개의 셀 ID를 구성할 수 있다. 이러한 셀 ID 전체 혹은 셀 ID의 일부분을 제어정보 전송에 이용하여 제어 시그널링에 따른 비트 수를 줄일 수 있다. There are a number of unique identifiers used within the cell. For example, the terminal finds the cell ID during the cell search procedure. The cell ID is a unique identifier for distinguishing between cells. In this case, the cell ID may have a specific combination. For example, by configuring {Pseudo-Random Sequence (PRS), Orthgonal Sequence (OS)), 510 cell IDs may be configured in the form of N _PRS = 170 and N _OS = 3. The entire cell ID or a part of the cell ID may be used to transmit control information, thereby reducing the number of bits due to control signaling.

이하에서는 셀 ID 전체를 이용하는 방법에 대해 예를 들어 설명한다.Hereinafter, a method of using the entire cell ID will be described by way of example.

인덱스(논리 인덱스 또는 물리 인덱스)는 특정한 맵핑 룰에 따라 셀 ID에 맵핑되어 있다. 각 셀에서는 인덱스를 수신하지 않더라도 자신의 셀 ID를 이용하여 사용가능한 인덱스를 알 수 있다. 이러한 방법을 사용하는 경우, 실제 인덱스 값을 전송하지 않거나, 추가적인 비트만을 전송하고 레벨 값을 전송해 주면, 수신기는 레벨 값과 자신의 셀 ID 혹은 (셀 ID + 추가적인 비트)를 이용하여, 인덱스(논리 인덱스 또는 물리 인덱스)를 알 수 있다. 이때 인덱스와 셀 ID(또는 셀 ID + 추가적인 비트)는 서로 특정한 맵핑 관계를 가진다. 이러한 맵핑 관계는 전체에 동일하게 적용될 수도 있고, 각 레벨별로 다르게 적용될 수도 있다. 맵핑 관계는 트리 구조를 가질 수 있고, 각 레벨 별로 별도로 정의될 수도 있다. The index (logical index or physical index) is mapped to the cell ID according to a specific mapping rule. In each cell, even if the index is not received, the available index can be known using its cell ID. In this method, if the actual index value is not transmitted, or only additional bits are transmitted and the level value is transmitted, the receiver uses the level value and its cell ID or (cell ID + additional bits) to provide an index ( Logical index or physical index). At this time, the index and the cell ID (or cell ID + additional bit) have a specific mapping relationship with each other. This mapping relationship may be equally applied to the whole, or may be differently applied to each level. The mapping relationship may have a tree structure and may be defined separately for each level.

셀 ID는 셀 탐색 과정 등을 통해 기지국이 단말로 전달해주는 파라미터이다. 셀 ID와 인덱스는 사전에 미리 정해진 규칙에 따라서 맵핑된다. The cell ID is a parameter transmitted from the base station to the terminal through a cell search process. The cell ID and the index are mapped according to a predetermined rule.

레벨에 따라 남거나 부족한 인덱스가 있을 수 있다. 남는 인덱스는 맵핑 방법에 따라 각 레벨에서 골고루 사용하도록 배치할 수 있다. 부족한 인덱스는 전송기에서 사용하면 된다. 또한, 특정 레벨에서 셀 ID가 실제 그 특정 레벨의 인덱스보다 큰 값을 가질 수 있다. 이때 각 레벨에서 미리 정해진 특정한 인덱스 맵핑 기법을 적용할 수 있다. 예를 들어, 각 레벨에 대한 최대 인덱스는 이미 알고 있으므로, 각 레벨에서 인덱스의 최대값으로 모듈로(modulo) 연산을 한 후의 값을 인덱스로 선택하는 방법 등이 가능하다.Depending on the level, there may be indexes remaining or insufficient. The remaining indexes can be arranged to be used evenly at each level, depending on the mapping method. Insufficient indexes can be used by the transmitter. In addition, the cell ID at a particular level may actually have a larger value than the index of that particular level. In this case, a predetermined index mapping technique may be applied at each level. For example, since the maximum index for each level is already known, a method of selecting a value after performing a modulo operation with the maximum value of the index at each level may be selected.

이러한 방법의 사용은 <레벨에 대한 인덱스 전송 예 1>, <레벨에 대한 인덱스 전송 예 2> 및 <레벨에 대한 인덱스 전송 예 3>의 인덱스 전송 기법에 모두 적용할 수 있다. 단지 실제 인덱스를 전송하느냐 하지 않느냐 혹은 연관된 소수의 비트만을 전송하느냐의 차이에 있다.The use of this method is applicable to all the index transmission techniques of <index transfer example 1 for level>, <index transfer example 2 for level>, and <index transfer example 3 for level>. The only difference is whether or not you send the actual index or only a few bits associated with it.

다음은 <레벨에 대한 인덱스 전송 예 1>을 셀 ID를 이용하여 실제 인덱스 값을 전송하지 않는 경우를 나타낸다. 셀 ID와 연관된 시그널링 기법을 사용하는 경우, 각 레벨을 나타내는 ceil(log₂(M)) 비트만을 전송하면 된다.The following shows a case in which <index transmission example 1 for level> does not transmit an actual index value using a cell ID. When using a signaling technique associated with a cell ID, only ceil (log ₂ (M)) bits indicating each level need to be transmitted.

다음은 <레벨에 대한 인덱스 전송 예 1>의 첫번째 예를 셀 ID를 이용하여 실제 인덱스 값을 전송하지 않는 경우로 나타낸 것이다. The following is a case where the actual index value is not transmitted using the cell ID as the first example of <index transfer example 1 for level>.

다음은 <레벨에 대한 인덱스 전송 예 1>의 두번째 예를 셀 ID를 이용하여 실제 인덱스 값을 전송하지 않는 경우로 나타낸 것이다. The following is a case where the actual index value is not transmitted using the cell ID as a second example of <index transfer example 1 for level>.

상기 2가지 예에 의하면, 레벨을 나타내는 3 비트만이 필요하다. 각 레벨 값을 수신하면 그 레벨에서 자신의 셀 ID에 해당하는 인덱스를 찾아, 맵핑 룰에 따른 사용 가능한 물리 인덱스를 알아낼 수 있다. 예를 들어, 레벨 6에 해당하는 레벨 값을 수신한 경우, 셀 ID를 통해 레벨 6의 인덱스를 구하고, 이용 가능한 물리 인덱스를 알 수 있다. 셀 당 사용하는 CAZAC 시퀀스의 수 및 순환 쉬프트 값은 레벨 값에 의해서 암묵적으로 알 수 있다.According to the two examples above, only three bits representing the level are needed. When each level value is received, an index corresponding to its cell ID may be found at that level, and the available physical indexes according to the mapping rule may be found. For example, when a level value corresponding to level 6 is received, an index of level 6 may be obtained through the cell ID, and the available physical index may be known. The number of cyclic shift values and the number of CAZAC sequences used per cell can be known implicitly by level values.

추가적인 비트(K 비트)를 사용하는 경우, 각 레벨을 나타내기 위해 K+ceil(log₂(M)) 비트가 필요하다.When using additional bits (K bits), K + ceil (log ₂ (M)) bits are needed to indicate each level.

이하에서는, CAZAC 시퀀스의 원시 인덱스 정보를 인덱스로 하여 셀 ID를 이용하여 전송하는 방법에 대해 예를 들어 설명한다. 839 길이의 CAZAC 시퀀스를 사용할 경우, 총 원시 인덱스의 수는 838개가 있을 수 있다. 510개의 셀 ID가 있다고 가정하자. Hereinafter, a method of transmitting using a cell ID using the raw index information of the CAZAC sequence as an index will be described. When using an 839 length CAZAC sequence, there may be 838 total raw indexes. Assume there are 510 cell IDs.

셀당 사용하는 원시 인덱스의 수가 1이라면, 원시 인덱스 집합(root index set)의 수는 838개가 된다. 510개의 셀에서 각각 자신의 셀 ID에 해당하는 원시 인덱스를 사용하거나 특정 맵핑 방법에 의해 하나의 원시 인덱스를 찾아서 사용할 수 있다.If the number of source indexes used per cell is 1, the number of root index sets is 838. Each of the 510 cells may use a raw index corresponding to its own cell ID or find and use one raw index by a specific mapping method.

셀당 사용하는 원시 인덱스의 수가 2일 경우, 원시 인덱스 집합의 수는 419개가 된다. 셀 ID가 419보다 작거나 같은 셀에서는 각각 자신의 셀 ID에 해당하는 원시 인덱스를 사용하거나 특정 맵핑 방법에 의해 하나의 원시 인덱스를 찾아 사용할 수 있다. 셀 ID가 419보다 큰 셀에서는 셀 ID에 추가로 혹은 셀 ID의 이용없이 기지국으로부터의 추가적인 정보를 이용하여 사용가능한 원시 인덱스를 찾는 방법을 사용할 수 있다. 추가적인 정보로써 원시 인덱스를 찾는 방법은 다양한 기법의 적용이 가능하다. 추가적인 정보를 셀 ID로 고려해서 찾는 방법도 가능하며, 특정 맵핑 룰에 의해 찾는 방법 등도 가능하다. 셀 ID의 이용없이 기지국으로부터의 추가적인 정보를 이용할 경우, 추가적인 정보를 위해 추가적인 비트가 필요하다. 하나의 원시 인덱스 집합에 대한 인덱스를 시그널링하기 위해 최대 ceil(log₂(419)) = 9 비트, 419보다 큰 셀 ID를 가지는 셀들의 재배열된 인덱스를 시그널링하기 위한 최대 ceil(log₂(510-419)) = 7비트가 필요하다. 선택의 폭을 줄임으로써, 최대로 필요한 비트보다 적은 비트만을 사용함으로써 시그널링 오버헤드를 줄일 수 있다.If the number of source indexes used per cell is two, the number of source index sets is 419. In a cell whose cell ID is less than or equal to 419, each source ID corresponding to its own cell ID may be used or one source index may be found and used by a specific mapping method. In a cell having a cell ID greater than 419, a method of finding a usable source index may be used by using additional information from the base station in addition to the cell ID or without using the cell ID. As an additional information, a method of finding a raw index can be applied to various techniques. It is possible to find additional information by considering it as a cell ID, and to find it by a specific mapping rule. When using additional information from the base station without using the cell ID, an additional bit is needed for the additional information. Maximum ceil (log ₂ (419)) = 9 bits to signal the index for one raw index set, maximum ceil (log ₂ (510-) to signal the rearranged index of cells with cell ID greater than 419 419)) = 7 bits are required. By reducing the choice, the signaling overhead can be reduced by using fewer bits than the most necessary bits.

셀당 사용하는 원시 인덱스의 수가 3일 경우, 원시 인덱스 집합의 수는 279개가 된다. 셀 ID가 279보다 작거나 같은 셀에서는 각각 자신의 셀 ID에 해당하는 인덱스를 사용하거나 특정 맵핑 방법에 의해 하나의 인덱스를 찾아서 사용할 수 있다. 셀 ID가 279보다 큰 셀에서는 셀 ID에 추가로 혹은 셀 ID의 이용없이 기지국으로부터의 추가적인 정보를 이용하여 인덱스를 찾을 수 있다. 셀 ID의 이용없이 기지국으로부터의 추가적인 정보만을 이용할 경우, 추가적인 정보를 위해 추가적인 비트가 필요하다. 하나의 원시 인덱스 집합에 대한 인덱스를 시그널링하기 위해 최대 ceil(log₂(279)) = 9 비트, 279보다 큰 셀 ID를 가지는 셀들의 재배열된 인덱스를 시그널링하기 위한 최대 ceil(log₂(510-279)) = 8비트가 필요하다. 선택의 폭을 줄임으로써, 최대로 필요한 비트보다 적은 비트만을 사용함으로써 시그널링 오버헤드를 줄일 수 있다.If the number of source indexes used per cell is three, the number of source index sets is 279. In a cell whose cell ID is less than or equal to 279, an index corresponding to its own cell ID may be used, or one index may be found and used by a specific mapping method. In a cell having a cell ID greater than 279, an index may be found using additional information from the base station in addition to the cell ID or without using the cell ID. If only the additional information from the base station is used without using the cell ID, an additional bit is needed for the additional information. Maximum ceil (log ₂ (279)) = 9 bits to signal the index for one raw index set, maximum ceil (log ₂ (510-) to signal the rearranged index of cells with cell ID greater than 279 279)) = 8 bits are required. By reducing the choice, the signaling overhead can be reduced by using fewer bits than the most necessary bits.

위의 예에서는 남는 최대 인덱스를 모두 시그널링하는데 필요한 비트 수를 예를 들어 설명했다. 그러나 시그널링 오버헤드를 줄이기 위해 특정 매핑 룰을 가지는 소수의 비트만을 사용할 수 있다. In the above example, the number of bits required to signal all remaining maximum indices has been described as an example. However, in order to reduce signaling overhead, only a few bits having a specific mapping rule can be used.

예를 들어, 모든 경우에서 소수 비트의 시그널링을 고려할 수 있다. 4비트의 시그널링을 고려한다면 '0000'이 시그널링되면, 셀 ID로부터 매핑 룰에 의해 인덱스를 찾는다. 기타 다른 비트 조합이 시그널링되면, 셀 ID로부터 인덱스를 찾지 않고, 시그널링된 정보로부터 특정 맵핑 룰에 의해 인덱스를 찾는다. 839 길이의 CAZAC 시퀀스를 사용하고, 셀당 64개의 기회(opportunity)를 지원할 경우, 가장 큰 셀에서의 시퀀스 재사용률(sequence reuse factor)은 13이다. 이러한 경우, 4비트의 추가적인 시그널링에 의해 모든 조합의 선택이 가능하다. For example, signaling of fractional bits may be considered in all cases. Considering 4-bit signaling, if '0000' is signaled, the index is found by the mapping rule from the cell ID. If any other bit combination is signaled, the index is not found from the cell ID, but from the signaled information by the specific mapping rule. When using an 839 length CAZAC sequence and supporting 64 opportunities per cell, the sequence reuse factor in the largest cell is 13. In this case, all combinations can be selected by additional signaling of 4 bits.

또 다른 실시 예로, 모든 경우에서 소수 비트의 부그룹(sub-group)의 시그널링을 고려할 수 있다. 838개의 인덱스는 13개의 그룹으로 나누어져 있다고 하자. 또한 각 그룹은 셀당 사용하는 인덱스의 수에 따라 서로 다른 부그룹을 가지고 있다고 하자. 셀 ID로부터 13개의 그룹 중 하나의 그룹을 찾는다. 소수 비트의 추가 전송 정보를 가지고 선택된 그룹 안에서의 부그룹을 찾는다. 이러한 방법을 이용하면서 큰 셀에서는 셀 ID의 사용없이 전송 비트로 그룹을 찾는 방법도 가능하다. 이러한 방법을 이용할 경우, 셀 ID에 의해서 인접 셀이 같은 그룹을 선택한다고 해도, 소수 비트의 추가적인 시그널링에 의해 유동적으로 인접 셀에서 같은 인덱스를 사용하는 것을 방지할 수 있다. 839 길이의 CAZAC 시퀀스를 사용하고, 셀당 64개의 기회(opportunity)를 지원할 경우, 가장 큰 셀에서의 시퀀스 재사용률(sequence reuse factor)은 13이다. 이러한 경우, 4비트의 부그룹의 시그널링에 의해 모든 조합의 선택이 가능하다.As another example, in all cases, signaling of a sub-group of decimal bits may be considered. Assume 838 indexes are divided into 13 groups. In addition, each group has a different subgroup according to the number of indexes used per cell. Find one of the 13 groups from the cell ID. Find subgroups in the selected group with additional bits of bits. Using this method, it is also possible to find a group by transmission bits in a large cell without using a cell ID. Using this method, even if neighboring cells select the same group by cell ID, it is possible to prevent the use of the same index in the neighboring cell by additional signaling of a few bits. When using an 839 length CAZAC sequence and supporting 64 opportunities per cell, the sequence reuse factor in the largest cell is 13. In this case, all combinations can be selected by signaling of a 4-bit subgroup.

또는, 셀 크기에 따라 지정되는 특정 값(Ncs)에 의해서 암묵적으로 다른 해석을 하는 것이 가능하다. 특정 값(Ncs)은 CAZAC 시퀀스의 순환 쉬프트되는 수일 수 있다. 특정 값(Ncs)에서는 셀 ID로부터 바로 인덱스를 결정하고, 다른 특정 값(Ncs)에서는 셀 ID와 추가적인 비트의 조합으로써 인덱스를 찾고, 또 다른 특정 값(Ncs)에서는 추가적인 비트만을 이용하여 인덱스를 찾는 방법이 가능하다.Alternatively, it is possible to implicitly perform different interpretations by a specific value Ncs specified according to the cell size. The specific value Ncs may be a cyclically shifted number of the CAZAC sequence. At a specific value (Ncs), the index is determined directly from the cell ID, at another specific value (Ncs), the index is found using a combination of the cell ID and additional bits, and at another specific value (Ncs), the index is found using only the additional bits. The way is possible.

<셀간 충돌 방지><Collision avoidance between cells>

인접하는 셀간에 중복되는 인덱스의 사용이 발생할 수 있다. 편의상 셀 ID에 기초한 방법에서 예를 들어 설명한다.The use of overlapping indexes between adjacent cells may occur. For convenience, the description will be given by way of example in the method based on the cell ID.

원시 인덱스를 찾는 방법을 사용할 경우, 하나의 원시 인덱스를 시그널링하고, 원시 인덱스를 증가시키면서 사용한다고 가정하자. 이때, 인접 셀에서 다른 원시 인덱스를 선택하더라도, 필요한 만큼 원시 인덱스를 증가시키면서 동일한 원시 인덱스를 사용하게 되는 경우가 발생할 수 있다. When using the method of finding a raw index, assume that you signal one raw index and use it while increasing the raw index. In this case, even if another source index is selected in an adjacent cell, the same source index may be used while increasing the source index as needed.

예를 들어 두 셀이 있다고 가정하자. 셀 ID로부터 한 셀의 원시 인덱스는 10이고, 다른 셀의 원시 인덱스는 50이라고 하자. 셀 당 원시 인덱스를 64개씩 사용하는 경우라면, 한 셀은 10~74의 원시 인덱스를 사용하고, 다른 셀은 50~114의 원시 인덱스를 사용하게 되어 두 셀간에 원시 인덱스의 충돌이 발생한다. 이러한 충돌을 방지하기 위한 기법이 필요하다. For example, suppose you have two cells. Assume that the cell index of one cell is 10 and the cell index of another cell is 50 from the cell ID. If 64 raw indexes are used per cell, one cell uses a 10-74 raw index and another cell uses a 50-114 raw index, which causes a conflict between the raw indexes. There is a need for techniques to prevent such collisions.

일 예로, 셀 ID로부터 찾는 원시 인덱스의 간격을 64로 함으로써 이러한 충돌의 예방이 가능하다.For example, the collision can be prevented by setting the interval of the raw index found from the cell ID to 64.

한 셀에서 사용하는 원시 인덱스는 셀 크기에 따라 지정되는 Ncs값(순환 쉬프트 크기, cyclic shift increment)에 의하여 일정한 개수가 정해질 수 있다. Ncs값은 원시 인덱스에 대해 순환 쉬프트를 적용하는 기본 쉬프트의 크기이다. 따라서 셀 ID를 직접 원시 인덱스에 맵핑하기 보다는 Ncs값에 따라서 묶여진 원시 인덱스 집합 ID (그룹 ID)로 연결하는 것을 고려할 수 있다. 즉 각 Ncs값마다 셀 ID를 그룹 ID에 일대일 혹은 일대다의 맵핑을 정해놓고, 단말들은 검출된 셀 ID를 기반으로 그룹 ID를 찾도록 하는 것이다. 셀 ID만으로는 특정 그룹을 알아내기 어려울 수 있으므로, 셀 크기를 알려주는 별도의 정보가 필요할 수 있다. 셀 ID가 그룹 ID에 일대다로 맵핑되는 경우에는 이 중에서 어떤 것을 사용할지 결정해주는 정보가 추가로 필요할 수 있다. The number of source indices used in one cell may be determined by a number of Ncs (cyclic shift increment) specified according to the cell size. The Ncs value is the size of the default shift to apply cyclic shifts to the raw index. Therefore, rather than directly mapping the cell IDs to the raw indexes, we can consider linking them to the raw index set IDs (group IDs) tied to Ncs values. That is, one-to-one or one-to-many mapping of cell IDs to group IDs is determined for each Ncs value, and terminals are searched for group IDs based on detected cell IDs. Since it may be difficult to find a specific group only by the cell ID, separate information indicating the cell size may be needed. If the cell ID is mapped one-to-many to the group ID, additional information may be needed to determine which one to use.

따라서 셀 ID와 추가정보로 그룹 ID를 알아낼 경우에는 추가적인 정보로 Ncs값을 알려주는 비트와 각 Ncs값에 해당하는 그룹들 중에 셀 ID와 그룹 ID를 연결해주는 비트가 필요하다. 이렇게 함으로써 실제로 시스템을 배치할 때, 셀 ID의 조합으로 인해서 그룹 ID의 충돌이 발생하는 경우 이를 일대다 매핑에서 실제 매핑값을 결정해주는 부분에서 조절해줄 수 있다.Therefore, when the group ID is determined by the cell ID and the additional information, a bit indicating the Ncs value as the additional information and a bit connecting the cell ID and the group ID among the groups corresponding to each Ncs value are needed. In this way, when a system is actually deployed, if a group ID collision occurs due to a combination of cell IDs, it can be adjusted in the part that determines the actual mapping value in one-to-many mapping.

제안된 기법에서 레벨로 표시된 값들은 설정 수(configuration number), 셀당 원시 인덱스의 수(number of root index per cell), 순환 쉬프트 크기(cyclic shift increment, Ncs), 원시 인덱스당 순환쉬프트 수(number of cyclic shift per root index), 최대 셀 반경(maximum cell radius) 혹은 그들의 조합을 나타낼 수 있다. Values expressed as levels in the proposed scheme are the configuration number, number of root index per cell, cyclic shift increment (Ncs), and number of cyclic shifts per source index. cyclic shift per root index), maximum cell radius, or a combination thereof.

제안된 기법에서 원시 인덱스 집합을 인덱스로 알려주는 예를 들었으나, 어떤 원시 인덱스 집합을 알려줄 필요없이 특정 원시 인덱스 하나만을 알려 줄 수도 있다. 특정 원시 인덱스를 알려주거나, 셀 ID를 이용하여 특정 원시 인덱스를 찾은 후에 단말은 셀당 최대 사용 가능한 범위 내에서 사용가능한 원시 인덱스를 찾을 수 있다. 현재 원시 인덱스에 의한 순화 쉬프트(cyclic shift)에 의한 구분이 최대로 되어도 셀당 최대 사용 가능한 수가 되지 않으면, 현재 원시 인덱스에서 특정 룰에 의해 다음 원시 인덱스를 추가로 선택하여 사용 가능한 원시 인덱스를 찾을 수 있다. 예를 들어, 단순히 현재 인덱스+1의 룰에 의해 다음 인덱스를 찾을 수 있다.In the proposed technique, an example of indicating a set of primitive indexes is given as an index. However, only one specific primitive index may be provided without any primitive index set. After notifying a specific raw index or finding a specific raw index using a cell ID, the terminal may find a raw index available within a maximum usable range per cell. If the maximum number of cells per cell is not reached even if the division by the cyclic shift by the current raw index is maximum, the available raw index can be found by additionally selecting the next raw index according to a specific rule in the current raw index. . For example, we can find the next index simply by the rule of the current index + 1.

상술한 모든 기능은 상기 기능을 수행하도록 코딩된 소프트웨어나 프로그램 코드 등에 따른 마이크로프로세서, 제어기, 마이크로제어기, ASIC(Application Specific Integrated Circuit) 등과 같은 프로세서에 의해 수행될 수 있다. 상기 코드의 설계, 개발 및 구현은 본 발명의 설명에 기초하여 당업자에게 자명하다고 할 것이다.All of the above functions may be performed by a processor such as a microprocessor, a controller, a microcontroller, an application specific integrated circuit (ASIC), or the like according to software or program code coded to perform the function. The design, development and implementation of the code will be apparent to those skilled in the art based on the description of the present invention.

이상 본 발명에 대하여 실시예를 참조하여 설명하였지만, 해당 기술 분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시켜 실시할 수 있음을 이해할 수 있을 것이다. 따라서 상술한 실시예에 한정되지 않고, 본 발명은 이하의 특허청구범위의 범위 내의 모든 실시예들을 포함한다고 할 것이다.Although the present invention has been described above with reference to the embodiments, it will be apparent to those skilled in the art that the present invention may be modified and changed in various ways without departing from the spirit and scope of the present invention. I can understand. Therefore, the present invention is not limited to the above-described embodiment, and the present invention will include all embodiments within the scope of the following claims.

도 1은 무선통신 시스템을 나타낸 블록도이다. 1 is a block diagram illustrating a wireless communication system.

도 3은 본 발명의 일 실시예에 따른 물리 인덱스에 따른 CM 특성 및 최대 지원 셀 반경(maximum supportable cell radius) 특성을 나타낸다. 3 illustrates a CM characteristic and a maximum supportable cell radius characteristic according to a physical index according to an embodiment of the present invention.

도 4 내지 12는 본 발명의 실시예에 따른 논리 인덱스에 따른 CM 특성 및 최대 지원 셀 반경 특성을 나타낸다. 4 through 12 illustrate CM characteristics and maximum supported cell radius characteristics according to logical indexes according to an embodiment of the present invention.

도 13은 본 발명의 일 실시예에 따라 CM 맵핑에 대한 Ncs에 따른 논리 인덱스 당 이용 가능한 제한된 순환 쉬프트(restricted cyclic shift)의 수를 나타낸다. FIG. 13 illustrates the number of restricted cyclic shifts available per logical index according to Ncs for CM mapping according to one embodiment of the present invention.

도 14는 본 발명의 일 실시예에 따라 최대 지원 셀 크기 맵핑(maximum supportable cell size mapping)에 대한 Ncs에 따른 논리 인덱스 당 이용 가능한 제한된 순환 쉬프트의 수를 나타낸다. 14 illustrates the number of limited cyclic shifts available per logical index according to Ncs for maximum supportable cell size mapping in accordance with one embodiment of the present invention.

도 15는 본 발명의 일 실시예에 따라 복합 맵핑(hybrid mapping)에 대한 Ncs에 따른 논리 인덱스 당 이용 가능한 제한된 순환 쉬프트의 수를 나타낸다. FIG. 15 illustrates the number of limited cyclic shifts available per logical index according to Ncs for hybrid mapping in accordance with one embodiment of the present invention.

도 16은 본 발명의 일 실시예에 따른 CM 맵핑에 대한 셀에 할당되는 논리 인덱스의 예를 나타낸다. 16 illustrates an example of a logical index allocated to a cell for CM mapping according to an embodiment of the present invention.

도 17은 본 발명의 일 실시예에 따른 최대 지원 셀 크기 맵핑에 대한 셀에 할당되는 논리 인덱스의 예를 나타낸다. 17 illustrates an example of a logical index allocated to a cell for maximum supported cell size mapping according to an embodiment of the present invention.

도 18은 본 발명의 일 실시예에 따른 최대 지원 셀 크기 맵핑에 대한 셀에 할당되는 논리 인덱스의 예를 나타낸다. 18 illustrates an example of a logical index allocated to a cell for maximum supported cell size mapping according to an embodiment of the present invention.

도 20은 본 발명의 다른 실시예에 따른 제어정보 구성을 나타낸다.20 shows a configuration of control information according to another embodiment of the present invention.

Claims

Mapping a physical index associated with the control information to a logical index

Configuring a plurality of levels using the logical index as the lowest level index, wherein the higher level index includes at least one lower level index; and

And transmitting the level and the index of the level.

The method of claim 1,

And the physical index is a raw index of a constant amplitude zero auto-correlation (CAZAC) sequence.

The method of claim 2

The index of the level indicates the number of source indexes of the CAZAC sequence.

The method of claim 1

And the higher level index includes two adjacent lower level indexes.

The method of claim 1,

And dividing the plurality of levels into a plurality of level groups.

The method of claim 1,

And dividing one level into a plurality of sublevels.

In the method of the base station transmits the control information to the terminal using the raw index information of the CAZAC sequence,

Mapping the control information to a unique identifier;

Transmitting the unique identifier.

The method of claim 7, wherein

And the unique identifier is a cell ID.