KR100860698B1

KR100860698B1 - Apparatus and method for allocating sub channels in a communication system

Info

Publication number: KR100860698B1
Application number: KR1020080019351A
Authority: KR
Inventors: 황인석; 윤순영; 성상훈; 조재희; 허훈
Original assignee: 삼성전자주식회사
Priority date: 2008-02-29
Filing date: 2008-02-29
Publication date: 2008-09-26
Also published as: KR20080024182A

Abstract

According to the present invention, in a signal transmission apparatus of a communication system, an entire frequency band is divided into m subchannel groups, each of the m subchannel groups has a subchannel group index, and one subchannel is a subchannel group index. In the case of including n subcarriers selected from each of the m subchannel groups according to a sequence, when a signal identical to a signal transmitted from a first time point to a second time point needs to be transmitted, a first time point is transmitted from the first time point. Allocating a first subchannel by using a subchannel group index sequence, wherein the first subchannel group index sequence is a second subchannel group index used when allocating a second subchannel at the second time point. It is characterized by different sequences.

Subchannel, time-frequency domain, two-dimensional subchannel allocation, galoa field, subchannel allocator, group index interleaving, diversity gain

Description

Apparatus and method for allocating subchannels in a communication system {APPARATUS AND METHOD FOR ALLOCATING SUB CHANNELS IN A COMMUNICATION SYSTEM}

본 발명은 직교 주파수 분할 다중 접속(OFDMA: Orthogonal Frequency Division Multiple Access, 이하 "OFDMA"이라 칭하기로 한다) 방식을 사용하는 통신 시스템(이하 "OFDMA 통신 시스템"이라 칭하기로 한다)에서 서브 채널을 할당하는 장치 및 방법에 관한 것이다.The present invention allocates a subchannel in a communication system (hereinafter referred to as an "OFDMA communication system") using an Orthogonal Frequency Division Multiple Access (OFDMA) scheme. An apparatus and method are provided.

일반적으로 4세대(4G: 4th Generation) 이동 통신 시스템은 이전 세대의 이동 통신 시스템들과 같이 단순한 무선 통신 서비스에 그치지 않고 유선 통신 네트워크와 무선 통신 네트워크와의 효율적 연동 및 통합 서비스를 목표로 하여 표준화되고 있다. 따라서 무선 통신 네트워크에서 유선 통신 네트워크의 용량(capacity)에 근접하는 대용량 데이터를 전송할 수 있는 기술 개발이 요구되고 있다.In general, the 4th Generation (4G) mobile communication system is not only a simple wireless communication service like the previous generation mobile communication systems, but is standardized for efficient interworking and integration services between the wired communication network and the wireless communication network. have. Therefore, there is a demand for a technology for transmitting a large amount of data close to the capacity of a wired communication network in a wireless communication network.

그래서, 상기 4세대 이동 통신 시스템에서는 유·무선 채널에서 고속데이터 전송에 유용한 방식으로 직교 주파수 분할 다중(OFDM: Orthogonal Frequency Division Multiplexing, 이하 "OFDM"이라 칭하기로 한다) 방식을 활발하게 연구하고 있으며, 상기 OFDM 방식은 멀티-캐리어(Multi-Carrier)를 사용하여 데이터를 전송하는 방식으로서, 직렬로 입력되는 심벌(Symbol)열을 병렬 변환하여 이들 각각을 상호 직교성을 갖는 다수의 서브 캐리어(sub-carrier)들, 즉 다수의 서브 캐리어 채널(sub-carrier channel)들로 변조하여 전송하는 멀티캐리어 변조(MCM : Multi Carrier Modulation) 방식의 일종이다. Therefore, the fourth generation mobile communication system is actively studying orthogonal frequency division multiplexing (OFDM) scheme as a useful method for high-speed data transmission in wired and wireless channels. The OFDM method is a method of transmitting data using a multi-carrier, and a plurality of sub-carriers having mutual orthogonality to each other by converting symbol strings serially input in parallel. ), That is, a type of multi-carrier modulation (MCM) that modulates and transmits a plurality of sub-carrier channels.

이와 같은 멀티캐리어 변조 방식을 적용하는 시스템은 1950년대 후반 군용 HF radio에 처음 적용되었으며, 다수의 직교하는 서브 캐리어를 중첩시키는 OFDM 방식은 1970년대부터 발전하기 시작하였으나, 멀티 캐리어들간의 직교 변조의 구현이 난이한 문제였었기 때문에 실제 시스템 적용에 한계가 있었다. 그러나 1971년 Weinstein 등이 상기 OFDM 방식을 사용하는 변복조는 이산 퓨리에 변환(DFT: Discrete Fourier Transform)를 이용하여 효율적으로 처리가 가능함을 발표하면서 OFDM 방식에 대한 기술개발이 급속히 발전했다. 또한 보호구간(guard interval)을 사용과 순환 접두어(cyclic prefix)와 같은 보호구간 삽입 방식이 알려지면서 다중경로 및 지연 확산(delay spread)에 대한 시스템의 부정적 영향을 더욱 감소시키게 되었다. 그래서, 이런 OFDM 방식 기술은 디지털 오디오 방송(Digital Audio Broadcasting: DAB)과 디지털 텔레비젼, 무선 근거리 통신망(WLAN: Wireless Local Area Network) 그리고 무선 비동기 전송 모드(WATM: Wireless Asynchronous Transfer Mode) 등의 디지털 전송 기술에 광범위하게 적용되어지고 있다. 즉, 하드웨어적인 복잡도(Complexity)로 인하여 널리 사용되지 못하다가 최근 고속 푸리에 변환(FFT: Fast Fourier Transform， 이하 "FFT"라 칭하기로 한다)과 역 고속 푸리에 변환(IFFT: Inverse Fast Fourier Transform, 이하 "IFFT"라 칭하기로 한다)을 포함한 각종 디지털 신호 처리 기술이 발전함으로써 실현 가능해 졌다. 상기 OFDM 방식은 종래의 주파수 분할 다중(FDM: Frequency Division Multiplexing) 방식과 비슷하나 무엇보다도 다수개의 서브 캐리어들간의 직교성(Orthogonality)을 유지하여 전송함으로써 고속 데이터 전송시 최적의 전송 효율을 얻을 수 있는 특징을 가지며, 또한 주파수 사용 효율이 좋고 다중 경로 페이딩(multi-path fading)에 강한 특성이 있어 고속 데이터 전송시 최적의 전송 효율을 얻을수 있다는 특징을 가진다. 또한, 주파수 스펙트럼을 중첩하여 사용하므로 주파수 사용이 효율적이고, 주파수 선택적 페이딩(frequency selective fading)에 강하고, 다중경로 페이딩에 강하고, 보호구간을 이용하여 심벌간 간섭(ISI: Inter Symbol Interference) 영향을 줄일 수 있으며, 하드웨어적으로 등화기 구조를 간단하게 설계하는 것이 가능하며, 임펄스(impulse)성 잡음에 강하다는 장점을 가지고 있어서 통신시스템 구조에 적극 활용되고 있는 추세에 있다. The system applying the multicarrier modulation scheme was first applied to military HF radio in the late 1950s, and the OFDM scheme of superimposing a plurality of orthogonal subcarriers started to develop in the 1970s, but the implementation of orthogonal modulation between multicarriers was implemented. Since this was a difficult problem, there was a limit to the actual system application. However, in 1971, Weinstein et al. Announced that modulation and demodulation using the OFDM scheme can be efficiently processed using a Discrete Fourier Transform (DFT). In addition, the use of guard intervals and the introduction of guard intervals, such as cyclic prefixes, have further reduced the negative impact of the system on multipath and delay spread. Thus, this OFDM technology is a digital transmission technology such as digital audio broadcasting (DAB), digital television, wireless local area network (WLAN), and wireless asynchronous transfer mode (WATM). It is widely applied to. In other words, due to hardware complexity, it is not widely used, but is recently called a Fast Fourier Transform (FFT) and an Inverse Fast Fourier Transform (IFFT). The development of various digital signal processing technologies, including IFFT " The OFDM scheme is similar to the conventional Frequency Division Multiplexing (FDM) scheme, but most of all, an optimal transmission efficiency can be obtained during high-speed data transmission by maintaining orthogonality among a plurality of subcarriers. In addition, the frequency usage efficiency is good and multi-path fading is strong, so that the optimum transmission efficiency can be obtained in high-speed data transmission. In addition, because the frequency spectrum is superimposed, frequency use is efficient, strong in frequency selective fading, strong in multipath fading, and protection intervals can be used to reduce the effects of inter symbol interference (ISI). In addition, it is possible to simply design the equalizer structure in terms of hardware and has the advantage of being resistant to impulsive noise, and thus it is being actively used in the communication system structure.

한편, 상기 OFDM 방식에 기반한 다중 접속 방식이 상기 OFDMA 방식이다. 상기 OFDMA 방식은 한 개의 OFDM 심벌(symbol)내의 서브 캐리어(sub-carrier)들을 다수의 사용자들, 즉 다수의 단말기들이 분할하여 사용하는 방식이다. 상기 OFDMA 방식을 사용하는 통신 시스템으로서는 IEEE(Institute of Electrical and Electronics Engineers) 802.16a 통신 시스템 및 IEEE 802.16e 통신 시스템 등이 존재한다. 여기서, 상기 IEEE 802.16a 통신 시스템은 상기 OFDMA 방식을 사용하는 고정(fixed) 광대역 무선 접속(BWA: Broadband Wireless Access) 통신 시스템이다. 또한, 상기 IEEE 802.16e 통신 시스템은 상기 IEEE 802.16a 통신 시스템에 단말기의 이동성까지 고려하는 시스템으로서, 현재 IEEE 802.16a 통신 시스템 및 IEEE 802.16e 통신 시스템은 2048 포인트(2048-point) 역고속 푸리에 변환(IFFT: Inverse Fast Fourier Transform, 이하 "IFFT"라 칭하기로 한다)을 사용하며, 1702개의 서브 캐리어들을 사용한다. 상기 IEEE 802.16a 통신 시스템 및 IEEE 802.16e 통신 시스템은 상기 1702개의 서브 캐리어들중 166개의 서브 캐리어들은 파일럿(pilot) 서브 캐리어들로 사용하고, 상기 166개의 서브 캐리어들을 제외한 1536개의 서브 캐리어들은 데이터(data) 서브 캐리어들로 사용한다. 또한, 상기 1536개의 데이터 서브 캐리어들을 48개씩 분류하여 총 32개의 서브 채널(sub-channel)로 생성하고, 상기 서브 채널들을 시스템 상황에 맞게 다수의 사용자들에게 할당한다. 여기서, 상기 서브 채널이라 함은 다수의 서브 캐리어들로 구성되는 채널을 의미하며, 여기서는 48개의 서브 캐리어들이 1개의 서브 채널을 구성하는 것이다. 결과적으로, 상기 OFDMA 통신 시스템은 시스템에서 사용하는 전체 서브 캐리어들, 특히 데이터 서브 캐리어들을 전체 주파수 대역에 분산시켜 주파수 다이버시티 이득(frequency diversity gain)을 획득하는 것을 목적으로 하는 통신 시스템이다. Meanwhile, the multiple access scheme based on the OFDM scheme is the OFDMA scheme. In the OFDMA scheme, sub-carriers within one OFDM symbol are divided and used by a plurality of users, that is, a plurality of terminals. As the communication system using the OFDMA scheme, there are an Institute of Electrical and Electronics Engineers (IEEE) 802.16a communication system and an IEEE 802.16e communication system. Here, the IEEE 802.16a communication system is a fixed broadband wireless access (BWA) communication system using the OFDMA scheme. In addition, the IEEE 802.16e communication system is a system that considers the mobility of the terminal in the IEEE 802.16a communication system, the current IEEE 802.16a communication system and IEEE 802.16e communication system 2048-point (2048-point) inverse fast Fourier transform ( IFFT: Inverse Fast Fourier Transform (hereinafter referred to as "IFFT") is used, and 1702 subcarriers are used. The IEEE 802.16a communication system and the IEEE 802.16e communication system use 166 subcarriers of the 1702 subcarriers as pilot subcarriers, and 1536 subcarriers except the 166 subcarriers are used for data ( data) subcarriers. In addition, the 1536 data subcarriers are classified into 48 groups to generate 32 sub-channels, and the sub channels are allocated to a plurality of users according to a system situation. Here, the sub-channel refers to a channel composed of a plurality of subcarriers, where 48 subcarriers constitute one subchannel. As a result, the OFDMA communication system is a communication system for the purpose of obtaining frequency diversity gain by distributing all subcarriers, particularly data subcarriers used in the system, over the entire frequency band.

한편, 특정 단말기에게 할당되는 서브 캐리어들을 동적으로 변경하는 방식이 주파수 도약(FH: Frequency Hopping, 이하 "FH"라 칭하기로 한다) 방식이다. 그리고, 상기 FH 방식과 상기 OFDM 방식을 결합한 방식이 FH-OFDM 방식이다. 상기 FH-OFDM 방식을 사용하는 통신 시스템(이하 "FH-OFDM 통신 시스템"이라 칭하기로 한 다)은 단말기들에게 할당되는 서브 캐리어들의 주파수 대역을 상기 FH 방식을 사용하여 도약시킨다. 즉, 상기 FH-OFDM 통신 시스템 역시 전체 서브 캐리어들, 특히 데이터 서브 캐리어들을 전체 주파수 대역에 분산시켜 주파수 다이버시티 이득을 획득하는 것을 목적으로 하고 있는 통신 시스템이다. Meanwhile, a method of dynamically changing subcarriers allocated to a specific terminal is called a frequency hopping (FH) method. The FH-OFDM scheme is a combination of the FH scheme and the OFDM scheme. A communication system using the FH-OFDM scheme (hereinafter referred to as an "FH-OFDM communications system") leaps the frequency bands of subcarriers allocated to terminals using the FH scheme. That is, the FH-OFDM communication system is also a communication system for the purpose of obtaining a frequency diversity gain by distributing all subcarriers, particularly data subcarriers, over all frequency bands.

상기에서 설명한 바와 같이 광대역, 일 예로 10[MHz]의 광대역을 주파수 영역(frequency-domain)에서만 서브 채널 단위로 분할하여 사용하는 시스템이 상기 IEEE 802.16a 통신 시스템 및 IEEE 802.16e 통신 시스템이다. 상기 IEEE 802.16a 통신 시스템 및 IEEE 802.16e 통신 시스템은 2048 포인트 IFFT를 사용하여 OFDM 심볼 당 1702개의 서브 캐리어들을 사용한다. 따라서 다중 셀(multi cell) 환경에서 서브 채널간 충돌 특성이 비교적 좋은 리드 솔로몬(RS: Reed Solomon) 시퀀스(sequence)를 사용하여 서브 채널들을 할당할 경우 41*40 = 1640의 이므로 약 40여개의 셀(cell)들을 구분하는 것이 가능하다. 예컨대, 갈로아 필드(Galois Field, 이하 "Galois Field"라 칭하기로 한다)(Q)에서 정의된 리드 솔로몬 시퀀스를 사용하는 경우에 전체 사용 서브 캐리어는 Q*(Q-1)로 정의된다. 따라서, 802.16a/e에서처럼 서브캐리어를 1600개 정도 사용한다면 40 근처의 소수인 37, 41, 43 중에서 41을 선택하게 된다. 그러면 1640개의 서브캐리어를 사용하는 시스템이 만들어진다. 따라서, 802.16a/e의 경우에 서브 채널 당 서브 캐리어의 수를 48개로 고수하므로 서브 채널 간 충돌 특성이 나빠지게 된다. 여기서, 상기 Galois Field는 하기의 설명할 것이므로 여기서는 그 상세한 설명을 생략하기로 한다.As described above, the IEEE 802.16a communication system and the IEEE 802.16e communication system are systems that use a broadband, for example, 10 [MHz] broadband divided into subchannel units only in a frequency domain. The IEEE 802.16a communication system and the IEEE 802.16e communication system use 1702 subcarriers per OFDM symbol using a 2048 point IFFT. Therefore, when a subchannel is allocated using a Reed Solomon (RS) sequence having a relatively good inter-channel collision characteristic in a multi-cell environment, since 41 * 40 = 1640, approximately 40 cells are used. It is possible to distinguish between cells. For example, when using the Reed Solomon sequence defined in Galois Field (hereinafter referred to as "Galois Field") (Q), the total used subcarriers are defined as Q * (Q-1). Therefore, when using 1600 subcarriers as in 802.16a / e, 41 is selected from 37, 41, and 43, which are prime numbers near 40. This creates a system with 1640 subcarriers. Therefore, in the case of 802.16a / e, the number of subcarriers per subchannel is maintained at 48, resulting in poor inter-channel collision characteristics. Here, since the Galois Field will be described below, detailed description thereof will be omitted.

그러나, 통신 시스템의 발전에 따라 네트워크(network) 설계를 용이하도록 하기 위해서는 구분할 수 있는 셀들의 개수가 적어도 100개 정도까지는 증가될 필요가 있다. 구분 가능한 셀들의 개수 면에서 주파수 영역에서만 서브 채널을 구성하는 상기 OFDMA 방식은 한계가 존재한다. 한편, 1.25[MHz]의 협대역(narrow band)을 사용하는 Flash-OFDM 방식은 128 포인트 IFFT를 사용하여, 113개의 OFDM 심볼들로 구성된 한 주기 동안에 서로 다른 서브 캐리어들을 도약하는 113개의 도약 시퀀스(hopping sequence)를 기본 자원 할당 단위로 정의한다. 상기 Flash-OFDM 방식을 사용하는 통신 시스템(이하 "Flash-OFDM 통신 시스템"이라 칭하기로 한다)은 네트워크를 설계할 때 상기 도약 시퀀스를 113개의 셀들 각각마다 상이하게 정의함으로써 서로 다른 113개의 셀들을 구분하는 것이 가능하다. 그러나, 상기 Flash-OFDM 방식 역시 협대역 전용인 방식으로서 현재 필요성이 대두되고 있는 용량 증대에는 기여할 수 없다는 문제점을 가진다.However, in order to facilitate network design with the development of a communication system, the number of distinguishable cells needs to be increased to at least 100. In terms of the number of distinguishable cells, the OFDMA scheme of configuring a subchannel only in the frequency domain has a limitation. Meanwhile, the Flash-OFDM scheme using a narrow band of 1.25 [MHz] uses a 128-point IFFT to perform a 113 hopping sequence that hops different subcarriers in one period of 113 OFDM symbols. Defines hopping sequence as basic resource allocation unit. The communication system using the Flash-OFDM scheme (hereinafter referred to as a "Flash-OFDM communication system") distinguishes 113 different cells by defining the hopping sequence differently for each of 113 cells when designing a network. It is possible to do However, the Flash-OFDM scheme is also a narrowband-only scheme and has a problem in that it cannot contribute to the capacity increase that is currently in need.

따라서, 본 발명은 통신 시스템에서 서브 채널 생성 장치 및 방법을 제안한다.Accordingly, the present invention proposes an apparatus and method for generating a subchannel in a communication system.

또한, 본 발명은 OFDMA 통신 시스템에서 서브 채널 구성 시스템 및 방법을 제안한다.In addition, the present invention proposes a subchannel configuration system and method in an OFDMA communication system.

또한, 본 발명은 OFDMA 통신 시스템에서 시간-주파수 2차원의 서브 채널 구성 시스템 및 방법을 제안한다. In addition, the present invention proposes a time-frequency two-dimensional subchannel configuration system and method in an OFDMA communication system.

또한, 본 발명은 OFDMA 통신 시스템에서 기지국 구분을 위한 서브 채널 구성 시스템 및 방법을 제안한다.In addition, the present invention proposes a subchannel configuration system and method for base station identification in an OFDMA communication system.

또한, 본 발명은 OFDM 통신 시스템에서 인접 기지국의 서브 채널간 충돌을 최소화하는 서브 채널 구성 시스템 및 방법을 제공한다.The present invention also provides a subchannel configuration system and method for minimizing collisions between subchannels of adjacent base stations in an OFDM communication system.

또한, 본 발명은 OFDM 통신 시스템에서 다이서비티 이득을 획득하는 서브 채널 구성 시스템 및 방법을 제안한다.The present invention also proposes a subchannel configuration system and method for obtaining diversity gain in an OFDM communication system.

본 발명에서 제안하는 방법은; 통신 시스템의 신호 송신 장치에서 서브 채널을 할당하는 방법에 있어서, 전체 주파수 대역이 m개의 서브 채널 그룹들로 분할되고, 상기 m개의 서브 채널 그룹들 각각은 서브 채널 그룹 인덱스를 가지고, 1개의 서브 채널은 서브 채널 그룹 인덱스 시퀀스에 상응하게 상기 m개의 서브 채널 그룹들 각각에서 n개씩 선택된 서브 캐리어들을 포함할 경우, 제1시점에서 제2시점에서 송신한 신호와 동일한 신호를 송신해야 할 경우, 상기 제1시점에서 제1서브 채널 그룹 인덱스 시퀀스를 사용하여 제1서브 채널을 할당하는 과정을 포함하며, 상기 제1서브 채널 그룹 인덱스 시퀀스는 상기 제2시점에서 제2서브 채널을 할당할 때 사용된 제2서브 채널 그룹 인덱스 시퀀스와 상이함을 특징으로 한다. The method proposed in the present invention; A method for allocating subchannels in a signal transmission apparatus of a communication system, wherein the entire frequency band is divided into m subchannel groups, and each of the m subchannel groups has a subchannel group index and one subchannel In the case where the subcarrier includes n subcarriers selected from each of the m subchannel groups according to the subchannel group index sequence, the same signal as that transmitted from the first time point to the second time point should be transmitted. Allocating a first subchannel using a first subchannel group index sequence at a first time point, wherein the first subchannel group index sequence is used to allocate a second subchannel at the second time point. 2 sub channel group index sequence.

본 발명에서 제안하는 다른 방법은: 통신 시스템의 신호 수신 장치에서 서브 채널을 할당받는 방법에 있어서, 전체 주파수 대역이 m개의 서브 채널 그룹들로 분할되고, 상기 m개의 서브 채널 그룹들 각각은 서브 채널 그룹 인덱스를 가지고, 1 개의 서브 채널은 서브 채널 그룹 인덱스 시퀀스에 상응하게 상기 m개의 서브 채널 그룹들 각각에서 n개씩 선택된 서브 캐리어들을 포함할 경우, 상기 신호 수신 장치에 대응하는 신호 송신 장치로부터 제1서브 채널을 할당받는 과정을 포함하며, 상기 제1서브 채널은 상기 신호 송신 장치가 제1시점에서 제2시점에서 송신한 신호와 동일한 신호를 송신해야 할 경우, 상기 제1시점에서 제1서브 채널 그룹 인덱스 시퀀스를 사용하여 할당한 것이며, 상기 제1서브 채널 그룹 인덱스 시퀀스는 상기 신호 송신 장치가 상기 제2시점에서 제2서브 채널을 할당할 때 사용한 제2서브 채널 그룹 인덱스 시퀀스와 상이함을 특징으로 한다. Another method proposed by the present invention is a method for receiving a subchannel in a signal receiving apparatus of a communication system, wherein an entire frequency band is divided into m subchannel groups, and each of the m subchannel groups is a subchannel. When the sub-channel has a group index and one subchannel includes n subcarriers selected from each of the m subchannel groups corresponding to the subchannel group index sequence, a first signal from the signal transmitting apparatus corresponding to the signal receiving apparatus is determined. And receiving a sub-channel, wherein the first sub channel is configured to transmit a signal identical to a signal transmitted from a first time point to a second time point by the signal transmission apparatus. The first sub-channel group index sequence is assigned by the signal transmission apparatus. And in the second time point to the second sub-channel group index sequence and wherein the phase that was used to assign the second sub-channel.

본 발명에서 제안하는 장치는; 통신 시스템의 신호 송신 장치에서 서브 채널을 할당하는 장치에 있어서, 전체 주파수 대역이 m개의 서브 채널 그룹들로 분할되고, 상기 m개의 서브 채널 그룹들 각각은 서브 채널 그룹 인덱스를 가지고, 1개의 서브 채널은 서브 채널 그룹 인덱스 시퀀스에 상응하게 상기 m개의 서브 채널 그룹들 각각에서 n개씩 선택된 서브 캐리어들을 포함할 경우, 상기 신호 송신 장치가 제1시점에서 제2시점에서 송신한 신호와 동일한 신호를 송신해야 할 경우, 상기 제1시점에서 제1서브 채널 그룹 인덱스 시퀀스를 사용하여 제1서브 채널을 할당하는 서브 채널 할당기를 포함하며, 상기 제1서브 채널 그룹 인덱스 시퀀스는 상기 제2시점에서 제2서브 채널을 할당할 때 사용된 제2서브 채널 그룹 인덱스 시퀀스와 상이함을 특징으로 한다. The device proposed in the present invention; In an apparatus for allocating subchannels in a signal transmission apparatus of a communication system, an entire frequency band is divided into m subchannel groups, and each of the m subchannel groups has a subchannel group index and one subchannel In the case of including n subcarriers selected from each of the m subchannel groups according to the subchannel group index sequence, the signal transmission apparatus should transmit the same signal as the signal transmitted from the first time point to the second time point. The subchannel allocator may be configured to allocate a first subchannel using a first subchannel group index sequence at the first time point, and the first subchannel group index sequence may include a second subchannel at the second time point. It is characterized in that it is different from the second sub-channel group index sequence used when assigning.

본 발명에서 제안하는 다른 장치는; 전체 주파수 대역이 m개의 서브 채널 그룹들로 분할되고, 상기 m개의 서브 채널 그룹들 각각은 서브 채널 그룹 인덱스를 가지고, 1개의 서브 채널은 서브 채널 그룹 인덱스 시퀀스에 상응하게 상기 m개의 서브 채널 그룹들 각각에서 n개씩 선택된 서브 캐리어들을 포함할 경우, 신호 송신 장치로부터 제1서브 채널을 할당받는 신호 수신 장치를 포함하며, 상기 제1서브 채널은 상기 신호 송신 장치가 제1시점에서 제2시점에서 송신한 신호와 동일한 신호를 송신해야 할 경우, 상기 제1시점에서 제1서브 채널 그룹 인덱스 시퀀스를 사용하여 할당한 것이며, 상기 제1서브 채널 그룹 인덱스 시퀀스는 상기 신호 송신 장치가 상기 제2시점에서 제2서브 채널을 할당할 때 사용한 제2서브 채널 그룹 인덱스 시퀀스와 상이함을 특징으로 한다. Another apparatus proposed by the present invention; The entire frequency band is divided into m subchannel groups, each of the m subchannel groups having a subchannel group index, and one subchannel corresponding to the m subchannel groups according to a subchannel group index sequence. In the case of including the n selected sub-carriers in each, includes a signal receiving device that is assigned a first sub-channel from the signal transmission device, the first sub-channel is transmitted by the signal transmission device from the first time point to the second time point If it is necessary to transmit the same signal as one signal, the first sub-channel group index sequence is allocated using the first sub-channel group index sequence at the first time point, and the first sub-channel group index sequence is assigned by the signal transmission apparatus at the second time point. And a second sub channel group index sequence used when allocating two sub channels.

본 발명은, OFDMA 방식을 사용하는 통신 시스템에서 구분 가능한 기지국들의 개수를 최대화하는 서브 채널 할당을 가능하게 한다는 이점을 가진다. 또한, 본 발명에 따른 서브 채널 할당은 인접한 기지국들의 서브 채널들간 충돌이 발생할 확률을 최소화하여 서브 채널 충돌로 인한 시스템 성능 저하를 방지한다는 이점을 가진다. 또한, 본 발명은 할당된 서브 채널들중 일부를 파일럿 채널로 구성하여 셀 탐색 및 채널 추정의 효율성을 극대화시킨다는 이점을 가진다. 또한, 본 발명은 서브 채널 할당시마다 서브 채널을 구성하는 서브 캐리어들 각각이 속한 서브 캐리어 그룹을 상이하게 설정함으로써 다이버시티 이득을 획득할 수 있다는 이점을 가진다.The present invention has the advantage of enabling subchannel allocation to maximize the number of distinguishable base stations in a communication system using the OFDMA scheme. In addition, the subchannel allocation according to the present invention has an advantage of minimizing the probability of collision between subchannels of adjacent base stations, thereby preventing system performance degradation due to subchannel collision. In addition, the present invention has the advantage of maximizing the efficiency of cell search and channel estimation by configuring some of the assigned subchannels as pilot channels. In addition, the present invention has the advantage that the diversity gain can be obtained by differently setting the subcarrier group to which each of the subcarriers constituting the subchannel belongs at every subchannel allocation.

이하, 본 발명에 따른 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흩트리지 않도록 생략될 것이라는 것을 유의하여야 한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. It should be noted that in the following description, only parts necessary for understanding the operation according to the present invention will be described, and descriptions of other parts will be omitted so as not to distract from the gist of the present invention.

본 발명은 직교 주파수 분할 다중 접속(OFDMA: Orthogonal Frequency Division Multiple Access, 이하 "OFDMA"이라 칭하기로 한다) 방식을 사용하는 통신 시스템(이하 "OFDMA 통신 시스템"이라 칭하기로 한다)에서 시간-주파수 영역(time-frequency domain)의 2차원 영역에서 서브 채널(sub-channel)을 구성한다. 그래서, 본 발명은 상기 OFDMA 통신 시스템에서 구분 가능한 셀(cell), 즉 기지국(BS: Base Station)들의 수를 증가시키고, 또한 인접 기지국들간 서브 채널간 충돌을 최소화도록 한다. 또한, 본 발명은 OFDMA 통신 시스템에서 버스트 에러(burst error) 발생을 최소화하도록 서브 채널을 구성한다. 여기서, 상기 기지국은 하나의 셀을 관장하며 서비스를 할 수도 있고, 다수의 셀을 관장하며 서비스를 할 수도 있으나 여기서는 설명의 편의상 하나의 기지국은 하나의 셀만을 관장한다고 가정하기로 한다.The present invention relates to a time-frequency domain in a communication system (hereinafter referred to as an " OFDMA communication system ") using an Orthogonal Frequency Division Multiple Access (OFDMA) scheme. A sub-channel is configured in a two-dimensional region of a time-frequency domain. Thus, the present invention increases the number of distinguishable cells, that is, base stations (BSs) in the OFDMA communication system, and minimizes collisions between subchannels between adjacent base stations. In addition, the present invention configures a subchannel to minimize the occurrence of burst errors in an OFDMA communication system. Here, the base station may serve and manage one cell, and may serve and manage a plurality of cells, but for convenience of description, it is assumed that one base station manages only one cell.

그러면 여기서 도 1을 참조하여 본 발명의 실시예에 따른 OFDMA 통신 시스템의 제1송신기 구조를 설명하기로 한다.Next, a structure of a first transmitter of an OFDMA communication system according to an embodiment of the present invention will be described with reference to FIG. 1.

상기 도 1은 본 발명의 실시예에서의 기능을 수행하기 위한 OFDMA 통신 시스템의 제1송신기 구조를 개략적으로 도시한 도면이다.1 is a diagram schematically illustrating a structure of a first transmitter of an OFDMA communication system for performing a function in an embodiment of the present invention.

상기 도 1을 참조하면, 먼저 상기 OFDMA 통신 시스템의 제1송신기는 순환 잉 역 검사(CRC: Cyclick Redundancy Check, 이하 "CRC'라 칭하기로 한다) 삽입기(CRC inserter)(111)와, 인코더(encoder)(113)와, 심벌 매핑기(symbol mapper)(115)와, 서브 채널 할당기(sub-channel allocator)(117)와, 직렬/병렬 변환기(serial to parallel converter)(119)와, 파일럿 심벌 삽입기(pilot symbol inserter)(121)와, 역고속 푸리에 변환(IFFT: Inverse Fast Fourier Transform, 이하 "IFFT"라 칭하기로 한다)기(123)와, 병렬/직렬 변환기(parallel to serial converter)(125)와, 보호 구간 삽입기(guard interval inserter)(127)와, 디지털/아날로그 변환기(digital to analog converter)(129)와, 무선 주파수(RF: Radio Frequency, 이하 "RF"라 칭하기로 한다) 처리기(processor)(131)로 구성된다.Referring to FIG. 1, first, a first transmitter of the OFDMA communication system includes a Cyclic Redundancy Check (CRC) inserter (111) and an encoder ( encoder 113, symbol mapper 115, sub-channel allocator 117, serial to parallel converter 119, pilot A pilot symbol inserter 121, an Inverse Fast Fourier Transform (IFFT) 123, and a parallel to serial converter Reference numeral 125 denotes a guard interval inserter 127, a digital to analog converter 129, and a radio frequency (RF). A processor 131.

먼저, 전송하고자 하는 사용자 데이터 비트(user data bits) 및 제어 데이터비트(control data bits)가 발생하면, 상기 사용자 데이터 비트 및 제어 데이터 비트는 상기 CRC 삽입기(111)로 입력된다. 여기서, 상기 사용자 데이터 비트 및 제어 데이터 비트를 "정보 데이터 비트(information data bits)"라고 칭하기로 한다. 상기 CRC 삽입기(111)는 상기 정보 데이터 비트를 입력하여 CRC 비트를 삽입한 후 상기 인코더(113)로 출력한다. 상기 인코더(113)는 상기 CRC 삽입기(111)에서 출력한 신호를 입력하여 미리 설정되어 있는 설정 코딩(coding) 방식으로 코딩한 후 상기 심벌 매핑기(115)로 출력한다. 여기서, 상기 코딩 방식은 소정 코딩 레이트(coding rate)를 가지는 터보 코딩(turbo coding) 방식 혹은 컨벌루셔널 코딩(convolutional coding) 방식 등이 될 수 있다. First, when user data bits and control data bits to be transmitted are generated, the user data bits and the control data bits are input to the CRC inserter 111. Here, the user data bits and the control data bits will be referred to as "information data bits". The CRC inserter 111 inputs the information data bit, inserts the CRC bit, and outputs the CRC bit to the encoder 113. The encoder 113 inputs the signal output from the CRC inserter 111, codes the signal by a preset coding scheme, and outputs the encoded signal to the symbol mapper 115. Here, the coding scheme may be a turbo coding scheme or a convolutional coding scheme having a predetermined coding rate.

상기 심벌 매핑기(115)는 상기 인코더(113)에서 출력한 코딩된 비트(coded bits)를 미리 설정되어 있는 설정 변조 방식으로 변조하여 변조 심벌로 생성한 후 상기 서브 채널 할당기(117)로 출력한다. 여기서, 상기 변조 방식은 QPSK(Quadrature Phase Shift Keying) 방식과, QAM(Quadrature Amplitude Modulation) 방식과, 16QAM(Quadrature Amplitude Modulation) 방식 등이 있다. 상기 서브 채널 할당기(117)는 상기 심벌 매핑기(115)에서 출력한 변조 심벌들을 입력하여 서브 채널을 할당한 후 상기 직렬/병렬 변환기(119)로 출력한다. 여기서, 상기 서브 채널 할당기(117)의 서브 채널 할당 동작은 본 발명에서 제안하는 서브 채널 할당 방식에 상응하게 수행되며, 본 발명에서 제안하는 서브 채널 할당 방식은 하기에서 설명할 것이므로 여기서는 그 상세한 설명을 생략하기로 한다. 상기 직렬/병렬 변환기(119)는 상기 서브 채널 할당기(117)에서 출력하는 서브 채널이 할당된 직렬 변조 심벌들을 입력하여 병렬 변환한 후 상기 파일럿 심벌 삽입기(121)로 출력한다. 상기 파일럿 심벌 삽입기(121)는 상기 직렬/병렬 변환기(119)에서 출력한 병렬 변환되어 변조된 심벌들에 파일럿 심벌들을 삽입한 후 상기 IFFT기(123)로 출력한다.The symbol mapper 115 modulates the coded bits output from the encoder 113 by using a preset modulation scheme to generate a modulated symbol and outputs the modulated symbols to the subchannel allocator 117. do. Here, the modulation scheme includes a Quadrature Phase Shift Keying (QPSK) scheme, a Quadrature Amplitude Modulation (QAM) scheme, a Quadrature Amplitude Modulation (16QAM) scheme, and the like. The subchannel allocator 117 inputs the modulation symbols output from the symbol mapper 115 to allocate a subchannel and outputs the subchannels to the serial / parallel converter 119. Here, the subchannel allocation operation of the subchannel allocator 117 is performed according to the subchannel allocation method proposed by the present invention, and the subchannel allocation method proposed by the present invention will be described below. Will be omitted. The serial / parallel converter 119 inputs the serial modulation symbols to which the subchannels output from the subchannel allocator 117 are allocated, converts them in parallel, and then outputs them to the pilot symbol inserter 121. The pilot symbol inserter 121 inserts pilot symbols into the parallel-converted modulated symbols output from the serial / parallel converter 119 and outputs the pilot symbols to the IFFT unit 123.

상기 IFFT기(123)는 상기 파일럿 심벌 삽입기(121)에서 출력한 신호를 입력하여 N-포인트(N-point) IFFT를 수행한 후 상기 병렬/직렬 변환기(125)로 출력한다. 상기 병렬/직렬 변환기(125)는 상기 IFFT기(123)에서 출력한 신호를 입력하여 직렬 변환한 후 상기 보호 구간 삽입기(127)로 출력한다. 상기 보호 구간 삽입기(127)는 상기 병렬/직렬 변환기(125)에서 출력한 신호를 입력하여 보호 구간 신호를 삽입한 후 상기 디지털/아날로그 변환기(129)로 출력한다. 여기서, 상기 보호 구간은 상기 OFDMA 통신시스템에서 OFDM 심벌을 송신할 때 이전 OFDM 심벌 시간에 송신한 OFDM 심벌과 현재 OFDM 심벌 시간에 송신할 현재 OFDM 심벌간에 간섭(interference)을 제거하기 위해서 삽입된다. 또한, 상기 보호 구간은 일정 구간의 널(null) 데이터를 삽입하는 형태로 제안되었으나, 상기 보호 구간에 널 데이터를 전송하는 형태는 수신기에서 OFDM 심벌의 시작점을 잘못 추정하는 경우 서브 캐리어들간에 간섭이 발생하여 수신 OFDM 심벌의 오판정 확률이 높아진다는 단점이 존재한다. 따라서 시간 영역(time domain)의 OFDM 심벌의 마지막 일정 샘플(sample)들을 복사하여 유효 OFDM 심벌에 삽입하는 형태의 순환 접두어(Cyclic Prefix) 방식이나 혹은 시간 영역의 OFDM 심벌의 처음 일정 샘플들을 복사하여 유효 OFDM 심벌에 삽입하는 순환 접두어 방식으로 사용될 수 있다.The IFFT unit 123 inputs the signal output from the pilot symbol inserter 121 to perform an N-point IFFT and then outputs it to the parallel / serial converter 125. The parallel / serial converter 125 inputs the signal output from the IFFT device 123, converts the signal in series, and outputs the serial signal to the guard interval inserter 127. The guard interval inserter 127 inputs a signal output from the parallel / serial converter 125 to insert a guard interval signal and then outputs the guard interval signal to the digital / analog converter 129. Here, the guard interval is inserted to remove interference between the OFDM symbol transmitted at the previous OFDM symbol time and the current OFDM symbol transmitted at the current OFDM symbol time when the OFDM symbol is transmitted in the OFDMA communication system. In addition, the guard interval has been proposed in the form of inserting null data of a predetermined interval, but in the form of transmitting null data in the guard interval is the interference between the sub-carriers when the receiver incorrectly estimates the start point of the OFDM symbol There is a disadvantage in that the probability of misjudgment of the received OFDM symbol increases. Therefore, the cyclic prefix method of copying the last constant samples of the OFDM symbols in the time domain and inserting them into the valid OFDM symbols or copying the first constant samples of the OFDM symbols in the time domain is effective. It can be used in a cyclic prefix manner that inserts into an OFDM symbol.

상기 디지털/아날로그 변환기(129)는 상기 보호 구간 삽입기(127)에서 출력한 신호를 입력하여 아날로그 변환한 후 상기 RF 처리기(131)로 출력한다. 여기서, 상기 RF 처리기(131)는 필터(filter)와 전처리기(front end unit) 등의 구성들을 포함하며, 상기 디지털/아날로그 변환기(129)에서 출력한 신호를 실제 에어(air)상에서 전송 가능하도록 RF 처리한 후 송신 안테나(Tx antenna)를 통해 에어(air)상으로 전송한다.The digital-to-analog converter 129 inputs the signal output from the guard interval inserter 127 and performs analog conversion, and then outputs the signal to the RF processor 131. The RF processor 131 may include components such as a filter and a front end unit, and may transmit a signal output from the digital-to-analog converter 129 on an actual air. After the RF process, the transmission is performed on the air through a Tx antenna.

그러면 여기서 본 발명에서 제안하는 서브 채널 할당 및 상기 할당된 서브 채널들을 사용하는 방식에 대해서 설명하기로 한다.Next, the subchannel allocation proposed in the present invention and a method of using the allocated subchannels will be described.

(1) 시간-주파수 2차원 영역의 서브 채널 할당 방식(1) Subchannel Allocation Method in Time-Frequency 2D Domain

서브 채널을 구성하는 서브 캐리어들의 인덱스(index)들은 리드 솔로몬(RS: Reed Solomon) 시퀀스(sequence)를 사용하여 할당하며, 상기 할당된 서브 캐리어 인덱스들에 해당하는 서브 캐리어들을 가지고 상기 서브 채널을 구성한다. 상기 OFDMA 통신 시스템을 구성하는 전체 서브 캐리어들은 Q-1개의 그룹들, 즉 서브 캐리어 그룹들로 분류되며, 상기 Q-1개의 서브 캐리어 그룹들 각각은 Q개의 연속된 서브 캐리어들로 구성된다. Indexes of subcarriers constituting the subchannel are allocated using a Reed Solomon (RS) sequence, and the subchannels are configured with subcarriers corresponding to the allocated subcarrier indices. do. The total subcarriers constituting the OFDMA communication system are classified into Q-1 groups, that is, subcarrier groups, and each of the Q-1 subcarrier groups includes Q consecutive subcarriers.

한편, 상기 리드 솔로몬 시퀀스는 갈로아 필드(Galois Field, 이하 "Galois Field"라 칭하기로 한다)(Q)에서 정의되며, 상기 Galois Field(Q)는 Q개의 엘리먼트(element)들 {0, 1, 2, ... , Q-1}로 구성된다. 여기서, 상기 Q는 Galois Field의 크기를 나타내며, 상기 Q가 소수인 경우에 Galois Field(Q)에서 덧셈 연산과 곱셈 연산은 하기 수학식 1과 같이 정의된다.Meanwhile, the Reed Solomon sequence is defined in a Galois field (hereinafter, referred to as "Galois Field") Q, and the Galois Field Q is Q elements {0, 1, 2, ..., Q-1}. Here, Q represents the size of the Galois Field, and when the Q is a prime number, the addition operation and the multiplication operation in the Galois Field (Q) are defined as in Equation 1 below.

한편, 상기 Galois Field(Q)에서 정의되는 시퀀스 S는 상기 Q-1개의 서브 캐리어 그룹들 각각에서 할당된, 서브 채널을 구성하는 서브 캐리어들의 위치를 나타내는 서브 채널 시퀀스이다. 상기 서브 채널을 구성하는 서브 캐리어들의 인덱스들은 하기 수학식 2와 같이 표현된다.On the other hand, the sequence S defined in the Galois Field (Q) is a sub-channel sequence indicating the positions of the sub-carriers constituting the sub-channel, allocated in each of the Q-1 sub-carrier groups. The indices of subcarriers constituting the subchannel are represented by Equation 2 below.

상기 수학식 2에서, i는 상기 OFDMA 통신 시스템의 전체 Q-1개의 서브 캐리 어 그룹들중 어느 서브 캐리어 그룹에 해당하는지를 나타내는 서브 캐리어 그룹 인덱스(group index)를 나타내며, 상기 서브 캐리어 그룹 인덱스 i는 0, 1, ... , Q-2중 어느 한 값을 가진다. 또한, 상기 수학식 2에서 상기 S(i)는 순열 S의 (i+1)번째 엘리먼트로 해당 서브 캐리어 그룹의 서브 캐리어들의 위치를 나타낸다. In Equation 2, i represents a subcarrier group index indicating which subcarrier group among all Q-1 subcarrier groups of the OFDMA communication system, and the subcarrier group index i represents It has one of 0, 1, ..., Q-2. In addition, in Equation 2, S (i) is the (i + 1) th element of the permutation S and indicates the positions of subcarriers of the corresponding subcarrier group.

상기 수학식 2와 같은 시퀀스, 즉 상기 서브 채널을 구성하는 서브 캐리어들의 인덱스들을 나타내는 시퀀스가 정의되면 상기 시퀀스에 상응하는 서브 채널이 정의될 수 있다. 일 예로, 상기 OFDMA 통신 시스템의 전체 서브 캐리어들이 {0, 1, 2, ... , 41}의 42개라고 가정할 때, 상기 42개의 서브 캐리어들을 6개의 서브 캐리어 그룹들로 분류할 수 있다. 그리고, 길이가 6인 시퀀스를 이용하여 특정한 서브 채널을 구성하는 6개의 서브 캐리어들을 할당할 수 있다. 즉, 서브 채널 시퀀스 S가 {3, 2, 6, 4, 5, 1}으로 주어지면 해당 서브 채널은 서브 캐리어들 {3, 9, 20, 25, 33, 36}로 구성된다. When a sequence as shown in Equation 2, that is, a sequence representing indexes of subcarriers constituting the subchannel is defined, a subchannel corresponding to the sequence may be defined. For example, assuming that all subcarriers of the OFDMA communication system are 42 of {0, 1, 2, ..., 41}, the 42 subcarriers may be classified into 6 subcarrier groups. . In addition, six subcarriers constituting a specific subchannel may be allocated using a sequence having a length of six. That is, if the sub channel sequence S is given as {3, 2, 6, 4, 5, 1}, the corresponding sub channel is composed of subcarriers {3, 9, 20, 25, 33, 36}.

또한, 임의의 기지국과 상기 임의의 기지국내 서브 채널의 구분은 기본 시퀀스의 순환(permutation)과 오프셋(offset)을 사용한다. 여기서, 상기 기본 시퀀스를 "S₀"라 정의하기로 하며, 상기 기본 시퀀스 S₀는 하기 수학식 3과 같이 표현된다.Further, the division of any base station and subchannels in any base station uses the permutation and offset of the base sequence. Here, the basic sequence is defined as "S ₀ ", and the basic sequence S ₀ is represented by Equation 3 below.

상기 수학식 3에서 상기 α는 Galois Field(Q)의 프리미티브 엘리먼 트(primitive element)를 나타낸다(

for

). 상기 Galois Field의 크기 Q가 7인 경우(Q = 7) 3이 프리미티브 엘리먼트 α가 되며, 기본 시퀀스(S₀)는, S₀ = {3, 3², 3³, ... , 3⁵, 3⁶} mod 7 = { 3, 2, 6, 4, 5, 1}이 된다. 여기서, 상기 기본 시퀀스 S₀는 상기 OFDMA 통신 시스템을 구성하는 다수의 기지국들중 기준이 되는 기준 기지국의 0번 서브 채널에 할당되는 시퀀스를 나타낸다. 여기서, 상기 기준 기지국은 0번 기지국이라 가정하기로 하며, 상기 0번 기지국이 상기 OFDMA 통신 시스템을 구성하는 기지국들중 제1기지국이 되는 것이다. 또한, 상기 0번 서브 채널이 Q개의 서브 채널들중 제1서브 채널이 되는 것이다. In Equation 3, α represents a primitive element of Galois Field (Q) (

for

). When the size Q of the Galois Field is 7 (Q = 7), 3 becomes the primitive element α, and the basic sequence S ₀ is S ₀ = {3, 3 ² , 3 ³ , ..., 3 ⁵ , 3 ⁶ } mod 7 = {3, 2, 6, 4, 5, 1} Here, the basic sequence S ₀ represents a sequence allocated to subchannel 0 of a reference base station, which is a reference among a plurality of base stations constituting the OFDMA communication system. Herein, it is assumed that the reference base station is base station 0, and the base station 0 becomes a first base station among base stations constituting the OFDMA communication system. Also, the 0 subchannel becomes the first subchannel among the Q subchannels.

그리고, 임의의 m번 셀에 할당된 시퀀스 S_m은 상기 기본 시퀀스 S₀를 m번 순환시킨 시퀀스로서 하기 수학식 4와 같이 표현된다.In addition, the sequence S _m allocated to an arbitrary cell _m is a sequence obtained by cycling the base sequence S ₀ m times, and is represented by Equation 4 below.

여기서, 상기 S_m은 m번 기지국의 0번 서브 채널에 할당되는 시퀀스를 나타낸다.Here, S _m represents a sequence allocated to subchannel 0 of base station m.

또한, 상기 m번 기지국내의 서브 채널들 각각을 정의하기 위한 시퀀스 S_m _,β은 상기 m번 셀의 0번 서브 채널에 할당되는 시퀀스 S_m에 오프셋 β를 가산한 형태가 되며, 상기 m번 기지국내의 서브 채널들 각각을 정의하기 위한 시퀀스 S_m _,β은 하 기 수학식 5와 같이 표현된다.In addition, the sequence S _m _{, β} for defining each of the sub-channels in the base station _m is a form of adding the offset β to the sequence S _m allocated to the sub-channel 0 of the cell _m , the number m The sequence S _m _{, β} for defining each of the subchannels in the base station is expressed by Equation 5 below.

상기 수학식 5에서, GF(Q)는 Galois Field(Q)를 나타낸다. In Equation 5, GF (Q) represents Galois Field (Q).

이런 식으로, 상기 전체 OFDMA 통신 시스템의 Q-1개의 기지국들 각각에 대해서 서브 채널 할당이 가능하며, 따라서 상기 Q-1개의 기지국들 각각에 대해서 Q개의 서브 채널 시퀀스들을 얻을 수 있게 된다. 상기와 같이 얻어진 서브 채널 시퀀스들은 인접한 셀들, 즉 인접한 기지국들간에 최대 1개의 서브 채널 정도만 충돌을 일으킬 가능성이 존재하여 서브 채널 충돌로 인한 시스템 성능 저하 역시 방지한다는 이점을 가진다. 그러면 여기서 하기 표 1 및 표 2를 참조하여 Galois Field의 크기 Q가 7(Galois Field(Q) = 7)이고, 상기 Galois Field(Q)의 프리미티브 엘리먼트(α)는 3(α = 3)이고, 기본 시퀀스 S₀ = {3, 2, 6,4, 5, 1}인 경우의 0번 서브 채널에 대한 기지국별 시퀀스들과 상기 0번 기지국내 각 서브 채널을 지정하기 위한 시퀀스들을 설명하기로 한다.In this way, subchannel allocation is possible for each of the Q-1 base stations of the entire OFDMA communication system, and thus Q subchannel sequences can be obtained for each of the Q-1 base stations. The subchannel sequences obtained as described above have the possibility of causing only a maximum of one subchannel collision between adjacent cells, that is, adjacent base stations, and thus have an advantage of preventing system performance degradation due to subchannel collision. Then, with reference to Tables 1 and 2 below, the size Q of the Galois Field is 7 (Galois Field (Q) = 7), and the primitive element (α) of the Galois Field (Q) is 3 (α = 3), Sequences for each base station for subchannel 0 when the basic sequence S ₀ = {3, 2, 6,4, 5, 1} and sequences for designating each subchannel in base station 0 will be described. .

상기 표 1은 서로 다른 셀의 0번 서브 채널을 할당하는 시퀀스들을 나타낸 것이며, 상기 표 2는 0번 기지국내 서브 채널들 각각을 할당하는 시퀀스들을 나타낸 것이다. 상기 표 1에 나타낸 바와 같이 최대 1개의 서브 채널 정도만 충돌을 일으킬 가능성이 존재하여 서브 채널 충돌로 인한 시스템 성능 저하는 방지된다. Table 1 shows sequences for allocating subchannels 0 of different cells, and Table 2 shows sequences for allocating subchannels in base station 0. As shown in Table 1 above, there is a possibility that only a maximum of one subchannel may cause a collision, so that a degradation in system performance due to a subchannel collision is prevented.

한편, 주파수 재사용도가 1인 셀룰라(cellular) 통신 시스템에서는 네트워크 설계를 용이하게 하기 위해, 즉 기지국 설치를 용이하게 하기 위해 전체 시스템에서 구분 가능한 기지국들의 수를 증가시켜야만 한다. 이렇게 구분 가능한 기지국들의 수를 증가시키기 위해서는 상기 Galois Field(Q)의 Q값을 증가시킬 필요가 있다. 또한, 본 발명에서는 상기 구분 가능한 기지국들의 수를 증가시키기 위해 주파수 영역(frequency domain)뿐만 아니라 시간 영역까지도 고려하여 2차원 서브 채널 할당 방식을 제안하는 것이다. 일 예로, 하나의 OFDM 심벌당 1552 = 97*16개의 서브 캐리어들을 송신한다고 가정하고, 6개의 OFDM 심벌들을 하나의 서브 캐리어 할당 단위로 사용하면 97*16*6 = 97*96개의 데이터 서브 캐리어들을 사용하는 것으로 간주할 수 있다. 이 경우 상기 서브 채널 수열을 Galois Field(97)상에서 정의하면 96개의 셀 각각에서 97개의 서브 채널들을 할당할 수 있다. Galois Field(97)상의 프리미티브 엘리먼트인 5를 사용한 기본 시퀀스 S₀은 상기 수학식 3에 Q = 97, α= 5를 대입하여 계산할 수 있으며, 이 기본 시퀀스 S₀은 하기 수학식 6과 같이 표현된다.Meanwhile, in a cellular communication system having a frequency reuse of 1, the number of distinguishable base stations in the entire system must be increased to facilitate network design, that is, to facilitate base station installation. In order to increase the number of distinguishable base stations, it is necessary to increase the Q value of the Galois Field (Q). In addition, the present invention proposes a two-dimensional subchannel allocation scheme in consideration of not only a frequency domain but also a time domain in order to increase the number of distinguishable base stations. For example, suppose that 1552 = 97 * 16 subcarriers are transmitted per OFDM symbol, and when 6 OFDM symbols are used as one subcarrier allocation unit, 97 * 16 * 6 = 97 * 96 data subcarriers are used. Can be considered to be used. In this case, if the subchannel sequence is defined on the Galois Field 97, 97 subchannels may be allocated to each of 96 cells. Basic sequence with a primitive element of 5 on the Galois Field (97) S ₀ can be calculated by substituting the above equation 3 Q = 97, α = 5 , the basic sequence S ₀ is expressed as Equation 6 .

그러면 여기서 도 2를 참조하여 시간-주파수 2차원 영역에서 서브 채널들을 할당하는 과정을 설명하기로 한다.Next, a process of allocating subchannels in a time-frequency two-dimensional region will be described with reference to FIG. 2.

상기 도 2는 본 발명의 실시예에 따른 시간-주파수 2차원 영역에서 서브 채널들을 할당하는 과정을 개략적으로 도시한 도면이다.2 is a diagram schematically illustrating a process of allocating subchannels in a time-frequency two-dimensional region according to an embodiment of the present invention.

상기 도 2를 설명하기에 앞서, 먼저 상기에서 설명한 바와 같이 OFDMA 통신 시스템에서 96개의 기지국들을 구분 가능하고, 상기 96개의 기지국들 각각에 대해서 97개의 서브 채널들을 구분 가능하도록 서브 캐리어들을 할당하는 경우를 가정하기로 한다. 즉, 상기 도 2에 도시한 바와 같이 97*96개의 서브 캐리어들을 시간-주파수 영역에서 6 OFDM 심볼 구간 동안 96개의 서브 캐리어 그룹들을 구성하고, 상기 96개의 서브 캐리어 그룹들 각각에 97개의 연속된 서브 캐리어들을 배치한다. 상기 도 2에서 세로 축은 주파수 영역의 서브 캐리어 인덱스(sub-carrier index)를 나타내며, 가로 축은 시간 영역의 OFDM 심벌 인덱스(symbol index)를 나타낸다. Before describing FIG. 2, as described above, in the OFDMA communication system, 96 base stations can be distinguished and 97 subchannels are allocated to each of the 96 base stations. Let's assume. That is, as shown in FIG. 2, 97 * 96 subcarriers are configured for 96 subcarrier groups for 6 OFDM symbol intervals in the time-frequency domain, and 97 consecutive subbands are provided for each of the 96 subcarrier groups. Place the carriers. In FIG. 2, the vertical axis represents a sub-carrier index in the frequency domain, and the horizontal axis represents an OFDM symbol index in the time domain.

상기 도 2에서, 상기 Galois Field의 크기 Q = 97이기 때문에 상기 수학식 6의 기본 시퀀스 S₀와 상기 수학식 4 및 수학식 5를 사용하면 임의의 m번 기지국내의 서브 채널들 각각을 정의하기 위한 시퀀스

를 생성할 수 있다. 이에 따라 96개의 기지국들 각각에 대해서 97개의 서브 채널들을 할당할 수 있다.In FIG. 2, since the size Q of the Galois Field is 97, using the basic sequence S ₀ of Equation 6 and

Equations

4 and 5, each of the subchannels in the base station m is defined. Sequence for

Can be generated. Accordingly, 97 subchannels can be allocated to each of the 96 base stations.

한편, 상기 OFDMA 통신 시스템에서 Q*(Q-1)개의 서브 캐리어들을 사용하는 경우, 하나의 OFDM 심벌내에서는 Q*N개의 서브 캐리어들을 사용하여 N개의 서브 캐리어 그룹들을 구성하고, (Q-1)/N개의 OFDM 심벌들을 사용하는 경우, 서브 채널들 각각을 구성하는 서브 캐리어들의 인덱스는 하기 수학식 7과 같이 표현된다.Meanwhile, when using Q * (Q-1) subcarriers in the OFDMA communication system, N subcarrier groups are configured using Q * N subcarriers in one OFDM symbol (Q-1 In case of using) / N OFDM symbols, an index of subcarriers constituting each of the subchannels is represented by Equation 7 below.

상기 수학식 7에서,

는 x보다 작거나 같은 최대 정수를 나타낸다. 상기 도 2에서는 Q = 97, N = 16이므로 상기 서브 캐리어 그룹 인덱스 i는 0 내지 Q-2, 즉 0 내지 95까지의 값들중 어느 한 값을 가지며, 상기 심벌 인덱스 n은 0에서 5의 값들중 어느 한값을 가지게 된다. 또한, 0번 기지국의 0번 서브 채널의 부반송파 인덱스는 다음과 같다.In Equation 7,

Denotes the largest integer less than or equal to x. In FIG. 2, since Q = 97 and N = 16, the subcarrier group index i has any one of values from 0 to Q-2, that is, 0 to 95, and the symbol index n has a value from 0 to 5 It will have a value. In addition, the subcarrier index of subchannel 0 of base station 0 is as follows.

<0번 기지국의 0번 서브 채널 부반송파 인덱스><Subchannel subcarrier index 0 of base station 0>

심볼 0: 5, 122, 222, 334, 409, 493, 622, 685, 806, 926, 1041, 1131, 1193, 1309, 1404, 1491Symbols 0: 5, 122, 222, 334, 409, 493, 622, 685, 806, 926, 1041, 1131, 1193, 1309, 1404, 1491

심볼 1: 83, 124, 232, 384, 465, 579, 664, 701, 789, 938, 1004, 1140, 1238, 1340, 1365, 1490Symbol 1: 83, 124, 232, 384, 465, 579, 664, 701, 789, 938, 1004, 1140, 1238, 1340, 1365, 1490

심볼 2: 78, 99, 204, 341, 444, 571, 624, 695, 856, 885, 1030, 1076, 1209, 1292, 1416, 1551Symbol 2: 78, 99, 204, 341, 444, 571, 624, 695, 856, 885, 1030, 1076, 1209, 1292, 1416, 1551

심볼 3: 92, 169, 263, 345, 464, 574, 639, 770, 843, 917, 996, 1100, 1232, 1310, 1409, 1516Symbol 3: 92, 169, 263, 345, 464, 574, 639, 770, 843, 917, 996, 1100, 1232, 1310, 1409, 1516

심볼 4: 14, 167, 253, 295, 408, 488, 597, 754, 860, 905, 1033, 1091, 1187, 1279, 1448, 1517Symbol 4: 14, 167, 253, 295, 408, 488, 597, 754, 860, 905, 1033, 1091, 1187, 1279, 1448, 1517

심볼 5: 19, 192, 281, 338, 429, 496, 637, 760, 793, 958, 1007, 1155, 1216, 1327, 1397, 1456Symbol 5: 19, 192, 281, 338, 429, 496, 637, 760, 793, 958, 1007, 1155, 1216, 1327, 1397, 1456

이런 식으로 서브 캐리어들을 할당하게 되면, 상기에서 설명한 바와 같이 서로 다른 셀에 속한 서브 채널들간에 최대 1개의 서브 채널에서만 충돌이 발생할 확률을 가지며, 이런 충돌 발생 확률은 기존의 통신 시스템들에 비해서 굉장히 낮은 확률이 된다. 일 예로, 상기 종래 기술 부분에서 설명한 IEEE(Institute of Electrical and Electronics Engineers) 802.16a 통신 시스템은 각 셀마다 32개의 서브 채널들을 할당할 수 있는데, 상기 서로 다른 셀의 서브채널은 0~5개의 서브 캐리어 위치에서 충돌이 발생한다. 한편, 본 발명에서와 같이 서브 캐리어들을 할당할 경우 서브 채널들을 구성하는 서브 캐리어들간의 충돌 횟수가 0 또는 1로 작아진다.When the subcarriers are allocated in this way, as described above, there is a probability that a collision occurs only in one subchannel between subchannels belonging to different cells, and this collision occurrence probability is much higher than that of existing communication systems. It is a low probability. For example, the Institute of Electrical and Electronics Engineers (IEEE) 802.16a communication system described in the prior art portion may allocate 32 subchannels to each cell, and subchannels of the different cells may be 0 to 5 subcarriers. A collision occurs at the location. Meanwhile, when subcarriers are allocated as in the present invention, the number of collisions between subcarriers constituting the subchannels is reduced to 0 or 1.

일 예로, 상기 리드 솔로몬 시퀀스를 사용하는 경우, 서브 채널마다 Q-1개의 서브 캐리어들이 존재하고, 서로 다른 셀의 서브 채널을 구성하는 서브 캐리어의 충돌 횟수가 최대 1이므로, 충돌 서브 캐리어의 비율은 최대 1/(Q-1)이 되고, 이 값은 Q값이 증가될수록 감소된다. 따라서, 본 발명에서 제안하는 시간-주파수의 2차원 서브 캐리어 할당 방안은 구분 가능한 셀들의 개수의 증가뿐만 아니라 충돌 서브 캐리어의 비율도 최소화시킨다는 이점을 가진다.For example, when using the Reed Solomon sequence, since there are Q-1 subcarriers for each subchannel, and the number of collisions of subcarriers constituting subchannels of different cells is 1, the ratio of collision subcarriers is The maximum is 1 / (Q-1), and this value decreases as the Q value is increased. Therefore, the time-frequency two-dimensional subcarrier allocation scheme proposed in the present invention has an advantage of minimizing the ratio of collision subcarriers as well as increasing the number of distinguishable cells.

(2) 데이터 송신을 위한 서브 채널 할당 방식(2) Subchannel Allocation Method for Data Transmission

상기 OFDMA 통신 시스템의 제1송신기, 즉 기지국은 디코딩 지연 시간(decoding delay time)과 송신할 데이터의 양에 따라 1개의 서브 채널의 일부 혹은 1개 이상의 서브 채널들을 할당하여 데이터를 송신한다. 일 예로, 상기 데이터를 송신하기 위해서 서브 채널 단위로 송신할 데이터들을 삽입하여 총 Q개의 데이터 할당 단위들을 구성할 수 있다. 여기서, 상기 데이터 할당이라 함은 동일한 채널 코딩 방식(channel coding scheme)과 변조 방식(modulation scheme)을 사용하는 자원(resource) 할당 단위를 의미한다. 상기 채널 코딩 방식으로 1/2 터보 코딩 방식을 사용한다고 가정하고, 상기 변조 방식으로 QPSK 방식을 사용한다고 가정하기로 한다. 또한, 일반적으로 코딩 이득(coding gain)은 코드워드(codeword)의 길이가 길수록 증가되며, 코드워드에 포함된 정보비트의 크기가 1000비트 이상이 되면 성능 포화가 발생되므로, 서브 채널당 96개의 서브 캐리어들을 사용하고 변조 방식으로 QPSK 방식과 1/2 채널코드를 사용하는 경우에는 10개 정도의 서브 채널들을 묶어 채널 코딩을 수행해야 코딩 이득을 최대화할 수 있다.A first transmitter, that is, a base station, of the OFDMA communication system transmits data by allocating a part or one or more subchannels of one subchannel according to a decoding delay time and an amount of data to be transmitted. For example, a total of Q data allocation units may be configured by inserting data to be transmitted in sub channel units to transmit the data. Here, the data allocation refers to a resource allocation unit using the same channel coding scheme and modulation scheme. It is assumed that a 1/2 turbo coding scheme is used as the channel coding scheme, and a QPSK scheme is used as the modulation scheme. In addition, coding gain is generally increased as the length of the codeword increases, and when the size of the information bits included in the codeword is 1000 bits or more, performance saturation occurs, so that 96 subcarriers per subchannel In the case of using the QPSK method and the 1/2 channel code as the modulation method, channel coding is performed by combining about 10 subchannels to maximize the coding gain.

다음으로 도 3을 참조하여 데이터 송신을 위해서 서브 채널을 할당하는 과정을 설명하기로 한다.Next, a process of allocating subchannels for data transmission will be described with reference to FIG. 3.

상기 도 3은 본 발명의 실시예에 따른 데이터 송신을 위한 서브 채널 할당 과정을 개략적으로 도시한 도면이다.3 is a diagram illustrating a subchannel allocation process for data transmission according to an embodiment of the present invention.

상기 도 3을 설명하기에 앞서, 먼저 상기 도 2에서 설명한 바와 같이 OFDMA 통신 시스템에서 96개의 기지국들을 구분 가능하고, 상기 96개의 기지국들 각각에 대해서 97개의 서브 채널들을 구분 가능하도록 서브 캐리어들을 할당하는 경우를 가정하기로 한다. 상기 도 3에서는 Q = 97인 경우, 즉 한 개의 셀 내에서 구분 가능한 서브 채널들의 개수가 97개인 경우의 서브 채널들이 그 사용 목적에 맞게 할당된 예를 도시하고 있다.Before describing FIG. 3, first, as described with reference to FIG. 2, 96 base stations can be distinguished and 97 subchannels can be allocated to each of the 96 base stations. Assume the case. 3 illustrates an example in which subchannels when Q = 97, that is, when the number of distinguishable subchannels in one cell is 97, are allocated according to the purpose of use.

상기 도 3을 참조하면, 단위 사각형은 16개의 서브 캐리어들로 구성되고, 상기 단위 사각형들을 시간축으로 6 OFDM 심벌 구간으로 묶으면 1개의 서브 채널이 생성되는데, "Td"로 표기되어 있다. 여기서, 상기 서브 채널을 구성하는 일부 서브 캐리어들인 16개의 서브 캐리어들을 나타내는 단위 사각형을 "서브 채널 유닛(sub-channel unit)"이라 칭하기로 한다. 상기 1개의 서브 채널은 6개의 서브 채널 유닛들로 구성되는 것이다. Referring to FIG. 3, a unit rectangle is composed of 16 subcarriers, and when the unit rectangles are grouped into 6 OFDM symbol intervals on a time axis, one subchannel is generated, and is denoted as “Td”. Here, a unit rectangle representing 16 subcarriers, which are some subcarriers constituting the subchannel, will be referred to as a "sub-channel unit". The one subchannel is composed of six subchannel units.

한편, 송신할 데이터의 양이 많을 경우에는 두 개 이상의 서브 채널들을 묶어서 상기 데이터를 송신하는데 사용한다. 도3에서는 상기 데이터 송신에 사용되는 서브 채널들은 "Tb"로 표기되어 있다. 즉, 상기 데이터를 송신하기 위해서는 서브 채널 93(SC 93) 내지 서브 채널 96(SC 96)의 4개의 서브 채널들을 사용한다. 여기 서, 상기 서브 채널 유닛을 구성하는 서브 캐리어들간의 최대 충돌 횟수는 주파수 영역에서 사용한 서브 채널 인덱스 수와 동일하다. 또한, 상기 Td로 표기된 서브 채널과 Ts로 표기된 일부 서브 채널(3개의 서브 채널 유닛)은 인접 셀간 서브 캐리어 충돌 횟수가 각각 최대 1회이고, Tc로 표기된 서로 다른 서브 채널들의 서브 채널 유닛들과 Tb로 표기된 서브 채널들은 최대 충돌 횟수가 각각 3과 4가 된다. On the other hand, when the amount of data to be transmitted is large, two or more subchannels are bundled and used to transmit the data. In FIG. 3, subchannels used for the data transmission are denoted by "Tb". That is, four subchannels of subchannel 93 (SC 93) to subchannel 96 (SC 96) are used to transmit the data. Here, the maximum number of collisions between subcarriers constituting the subchannel unit is equal to the number of subchannel indexes used in the frequency domain. In addition, the subchannel denoted by Td and some subchannel denoted by Ts (three subchannel units) each have a maximum number of subcarrier collisions between adjacent cells, and subchannel units and Tb of different subchannels denoted by Tc. The subchannels denoted by have the maximum collision counts 3 and 4, respectively.

상기 Td로 표기된 서브 채널과, Tc로 표기된 서로 다른 서브 채널들의 서브 채널 유닛들과, Ts로 표기된 서브 채널 유닛들과, Tb로 표기된 서브 채널들에 속한 서브 캐리어들의 최대 충돌 횟수와 상기 Td로 표기된 서브 채널과, Tc로 표기된 서로 다른 서브 채널들의 서브 채널 유닛들과, Ts로 표기된 서브 채널 유닛들과, Tb로 표기된 서브 채널들에 속한 OFDM 심볼들의 수를 디코딩 지연 관점에서 살펴보면 다음과 같다. 상기 Td로 표기된 서브 채널과, Tc로 표기된 서로 다른 서브 채널들의 서브 채널 유닛들은 동일한 면적, 즉 동일한 수의 서브 캐리어들을 사용하는데, 상기 Td로 표기된 서브 채널은 인접셀의 Td로 표기된 서브 채널과 충돌이 최대 1회 발생하고, 디코딩 지연은 6 OFDM 심벌들이 된다. 이와는 반대로, Tc로 표기된 서로 다른 서브 채널들의 서브 채널 유닛들은 인접셀의 Tc로 표기된 서로 다른 서브 채널들의 서브 채널 유닛들과 충돌이 최대 3회 발생하고 디코딩 지연은 2 OFDM 심벌들이 된다.The maximum number of collisions of subcarriers belonging to the subchannels denoted by Td, the subchannel units of different subchannels denoted by Tc, the subchannel units denoted by Ts, the subchannels denoted by Tb, and the denoted Td The subchannels, the subchannel units of different subchannels denoted Tc, the subchannel units denoted Ts, and the number of OFDM symbols belonging to the subchannels denoted Tb are described in terms of decoding delay. The subchannels denoted by Td and the subchannel units of different subchannels denoted by Tc use the same area, that is, the same number of subcarriers, and the subchannel denoted by Td collides with the subchannel denoted by Td of an adjacent cell. This occurs up to once, and the decoding delay is 6 OFDM symbols. In contrast, subchannel units of different subchannels denoted Tc collide with subchannel units of different subchannels denoted Tc of an adjacent cell at most three times and the decoding delay is 2 OFDM symbols.

즉, 서브 채널 인덱스 SC와 시간 인덱스 t의 이차원 영역에서 상기 서브 채널 유닛을 구성하는 서브 캐리어들의 최대 충돌 횟수와 디코딩 지연 사이에 어느 정도의 trade-off 관계가 존재하고, 6 OFDM 심벌 구간 보다 작은 시간 구간동안 데 이터를 송신하는 경우에는 코딩 레이트(coding rate)를 증가시켜야만 한다. 상기 Tc로 표기된 서로 다른 서브 채널들의 서브 채널 유닛들, 즉 서브 채널 3과, 서브 채널 4 및 서브 채널 5를 2 OFDM 심벌들 동안 사용하는 경우와 Ts로 표기된 서브 채널 유닛들, 즉 서브 채널 92를 3 OFDM 심벌들 동안 사용하는 경우는 비교적 길이가 짧고 디코딩 지연이 작아야만 하는 데이터를 송신하는데 효과적이다. 여기서, 상기 비교적 길이가 짧고 디코딩 지연이 작아야만 하는 데이터는 일 예로 호출 채널(paging channel) 데이터 등이 있다. 상기에서 설명한 바와 같이 서브 채널 인덱스 SC와 시간 인덱스 t의 이차원 영역에서 서브 채널을 어떻게 사용할지, 즉 어떤 데이터를 송신할 때 어떤 서브 채널을 할당할지는 상기 OFDMA 통신 시스템에서 제어 채널(control channel)과 데이터 채널(data channel)을 어떻게 구성하는지에 따라 상이해질 수 있다. That is, there is some trade-off relationship between the maximum collision count and decoding delay of the subcarriers constituting the subchannel unit in the two-dimensional region of the subchannel index SC and the time index t, and is less than 6 OFDM symbol intervals. If data is transmitted during the interval, the coding rate must be increased. Subchannel units of different subchannels denoted Tc, that is, subchannel 3 and subchannel 4 and subchannel 5 are used for 2 OFDM symbols, and subchannel units denoted Ts, that is, subchannel 92 The use for 3 OFDM symbols is effective for transmitting data that must be relatively short in length and low in decoding delay. In this case, the data that should be relatively short and the decoding delay is small may include, for example, paging channel data. As described above, how to use a subchannel in the two-dimensional region of the subchannel index SC and the time index t, that is, which subchannel to allocate when transmitting data, control channel and data in the OFDMA communication system It may be different depending on how the data channel is configured.

(3) 셀룰라 환경에서의 서브 채널 할당 시나리오(3) Subchannel Allocation Scenarios in Cellular Environments

도 4는 본 발명의 실시예에 따른 서브 캐리어 할당 과정을 도시한 순서도이다.4 is a flowchart illustrating a subcarrier allocation process according to an embodiment of the present invention.

상기 도 4를 참조하면, 먼저 기지국은 411단계에서 서브 캐리어를 할당하기 위해 필요한 파라미터(parameter)들, 즉 Galois Field의 크기를 나타내는 변수 Q와, 한 OFDM 심벌내의 서브 캐리어 그룹들의 수를 나타내는 변수 N과, Galois Field(Q)의 프리미티브 엘리먼트를 나타내는 변수 α를 초기화한다. 또한, 상기 기지국은 상기 411단계에서 상기 초기화한 변수들, 즉 Galois Field의 크기를 나타내는 변수 Q와, 한 OFDM 심벌내의 서브 캐리어 그룹들의 수를 나타내는 변수 N과, Galois Field(Q)의 프리미티브 엘리먼트를 나타내는 변수 α를 사용하여 기본 시퀀스 S₀를 생성한 후 413단계로 진행한다. 여기서, 상기 기본 시퀀스 S₀를 생성하는 과정은 상기 수학식 3에서 설명한 바와 같으므로 여기서는 그 상세한 설명을 생략하기로 한다.Referring to FIG. 4, first, the base station determines parameters Q, i.e., the size of the Galois Field, necessary for allocating subcarriers in step 411, and a variable N indicating the number of subcarrier groups in an OFDM symbol. And the variable α representing the primitive element of the Galois Field (Q). In addition, the base station determines the initialized variables in step 411, that is, a variable Q indicating the size of the Galois Field, a variable N indicating the number of subcarrier groups in one OFDM symbol, and a primitive element of the Galois Field (Q). After the basic sequence S ₀ is generated using the variable α, the process proceeds to step 413. Here, since the process of generating the basic sequence S ₀ is the same as that described in Equation 3, a detailed description thereof will be omitted.

상기 413단계에서 상기 기지국은 서브 캐리어를 할당해야하는 기지국, 일 예로 m번 기지국내의 서브 채널들 각각을 정의하기 위한 시퀀스 {S_m _{, β}}을 생성하고 415단계로 진행한다. 여기서, 상기 m번 기지국내의 서브 채널들 각각을 정의하기 위한 시퀀스 {Sm,β}을 생성하는 과정은 상기 수학식 4 및 수학식 5에서 설명한 바와 같이 첫 번째로, 상기 411단계에서 생성된 기본 시퀀스 S₀를 m번 순환시킨 시퀀스 S_m을 생성하고, 두 번째로 상기 기본 시퀀스 S₀를 m번 순환시킨 시퀀스 S_m에 오프셋 β를 가산한 형태로 상기 m번 기지국내의 서브 채널들 각각을 정의하기 위한 시퀀스 {S_m _{, β}}를 생성한다. 여기서, 상기 m번 기지국내의 서브 채널들 각각을 정의하기 위한 시퀀스 {S_m _{, β}}를 생성하는 과정은 상기 수학식 4 및 수학식 5에서 설명한 바와 동일하므로 여기서는 그 구체적인 설명을 생략하기로 한다. 또한, 상기 기지국은 상기 415단계와 같은 동작을 상황이 발생할 때마다 수행할 수도 있고, 아니면 테이블(table) 형태로 미리 저장해 놓고 상황이 발생할 때마다 상기 테이블에서 읽어오는 형태로 사용할 수도 있음은 물론이다. In step 413, the base station generates a sequence {S _m _{, β} } for defining each of the subchannels in the base station to which the subcarriers are allocated, for example, base station _m _, and proceeds to step 415. Herein, the process of generating the sequence {Sm, β} for defining each of the subchannels in the base station m is first performed as described in Equation 4 and Equation 5 above. generating a sequence s _m having a sequence s ₀ m time cycle, the second in the basic sequence s ₀ to m times, each of the sub-channel of the m time base domestic as circular adding the offset β in which the sequence s _m the form Create a sequence {S _m _{, β} } to define. Here, the process of generating the sequence {S _m _{, β} } for defining each of the sub-channels in the base station _m is the same as described in the equations (4) and (5) will not be described in detail here . In addition, the base station may perform the same operation as step 415 each time a situation occurs, or may be stored in a table form in advance and used in the form of reading from the table whenever a situation occurs. .

상기 415단계에서 상기 기지국은 송신하고자 하는 데이터를 고려하여 상기 할당된 서브 채널들을 상기 데이터 송신에 사용하도록 할당한 후 종료한다. 여기서, 상기 기지국은 상기 수학식 7에서 설명한 바와 같은 사용 규칙을 사용하여 상기 데이터 송신에 사용될 서브 채널들을 할당하며, 여기서는 그 구체적인 설명을 생략하기로 한다. In step 415, the base station allocates the allocated subchannels to be used for the data transmission in consideration of data to be transmitted and ends. Here, the base station allocates subchannels to be used for the data transmission using a usage rule as described in Equation 7, and a detailed description thereof will be omitted.

(4) 셀룰라 환경에서 파일럿 채널(pilot channel) 구성 방식(4) pilot channel configuration in a cellular environment

일반적으로 셀룰라 통신 시스템에서는 채널 추정(channel estimation) 및 셀 구분을 위해서 파일럿 서브 캐리어를 사용하는데, 본 발명에서는 상기 서브 채널 중 일부를 파일럿 채널로 사용하는 방안을 제안한다. 상기 OFDMA 통신 시스템에서 서브 채널들간의 충돌 특성을 유지하기 위해서는 서브 채널들내에 파일럿 서브 캐리어를 삽입한 후에도 상기 서브 채널들 각각을 구성하는 서브 캐리어들의 위치가 변경되지 않아야만 한다. In general, a cellular communication system uses pilot subcarriers for channel estimation and cell classification. The present invention proposes a method of using some of the subchannels as pilot channels. In order to maintain collision characteristics between subchannels in the OFDMA communication system, the positions of subcarriers constituting each of the subchannels must not be changed even after inserting pilot subcarriers into the subchannels.

그래서, 본 발명에서는 시간-주파수의 2차원 영역에서 정의한 서브 채널들중 일부를 파일럿 채널로 사용하는 방안을 제안한다. 상기 서브 채널들중 중 일부를 파일럿 채널로 사용할 경우 상기 파일럿 채널로 할당된 서브 채널들 사이에 서브 캐리어들의 충돌이 최대 1회씩 발생하므로 주파수 재사용률이 1인 셀룰라 시스템에 매우 효율적이다. 또한, 단말기는 초기 셀 탐색(initial cell search)나 핸드오프(hand off)시에 상기 파일럿 서브 캐리어들의 패턴(pattern)을 보고 셀을 구분할 수 있고, 또한 상기 파일럿 서브 캐리어들을 가지고 인접 셀의 상대적 신호 크기를 결정할 수 있다. 즉, 단말기는 셀마다 파일럿 서브 캐리어의 위치가 상이하므로 데이터 서브 캐리어보다 부스팅(boosting)된 파일럿 서브 캐리어들의 위치를 보고서 셀 탐색을 할 수 있다. 여기서, 상기 파일럿 서브 캐리어는 데이터 서브 캐리어보다 3 ~ 6[dB] 정도 부스팅하여 사용함으로써 단말기가 상기 파일럿 서브 캐리어를 쉽게 구분할 수 있도록 한다. 즉, 상기 파일럿 신호는 일종의 기지국 구분 및 채널 추정을 위한 기준 신호(reference signal)가 되는 것이다. Therefore, the present invention proposes a method of using some of the sub-channels defined in the time-frequency two-dimensional region as a pilot channel. When some of the subchannels are used as pilot channels, the collision of subcarriers occurs at most once between the subchannels allocated as the pilot channel, which is very efficient for a cellular system having a frequency reuse ratio of 1. In addition, the terminal may identify the cell by looking at the pattern of the pilot subcarriers during an initial cell search or handoff, and also have a relative signal of a neighbor cell with the pilot subcarriers. The size can be determined. That is, since the location of the pilot subcarriers is different for each cell, the terminal may perform cell search based on the location of the pilot subcarriers boosted from the data subcarriers. Here, the pilot subcarrier is boosted by about 3 to 6 [dB] than the data subcarrier so that the terminal can easily distinguish the pilot subcarrier. That is, the pilot signal is a reference signal for sorting base stations and channel estimation.

(5) 다이버시티 이득(diversity gain) 획득을 위한 서브 채널 할당 방식(5) Subchannel Allocation Method for Acquiring Diversity Gain

상기 OFDMA 통신 시스템에서 이전에 송신한 코드워드와 동일한 코드워드를 다음 시점에서 재전송, 즉 상기 이전에 송신한 코드워드와 동일한 코드워드를 시간적으로 분리하여 독립적인 신호로 재전송하거나 혹은 동일한 코드워드를 동일한 시점에서 반복하여 전송하는 경우가 발생할 수 있다. 일 예로, 상기 OFDMA 통신 시스템에서는 기지국과 단말기간 동기 획득을 위해서 프리앰블 시퀀스(preamble sequence)를 사용하고 있다. 상기 프리앰블 시퀀스는 동일한 길이를 가지는 코드워드들이 반복된 형태를 가지므로, 상기에서 설명한 바와 같이 동일한 코드워드를 반복하여 전송하게 되는 것이다. 또한, 동일한 코드워드를 재전송해야하는 경우는 바로 이전에 전송했던 코드워드에 에러가 발생하여 동일한 코드워드를 재전송해야만 하는 경우이다. In the OFDMA communication system, the same codeword as the codeword previously transmitted is retransmitted at the next time point, that is, the same codeword as the previously transmitted codeword is temporally separated and retransmitted as an independent signal, or the same codeword is identical. There may be a case of repeatedly transmitting at a time point. For example, in the OFDMA communication system, a preamble sequence is used to acquire synchronization between a base station and a terminal. Since the preamble sequence has a form in which codewords having the same length are repeated, the same codeword is repeatedly transmitted as described above. In addition, when the same codeword needs to be retransmitted, an error occurs in a codeword that was previously transmitted and the same codeword must be retransmitted.

이렇게, 동일한 코드워드를 재전송하거나 혹은 동일한 코드워드를 반복하여 전송하는 경우에 대해서 본 발명은 시간 영역과 주파수 영역에서의 다이버시티 이득을 획득하기 위한 서브 채널 할당 방식을 제안한다. 즉, 본 발명은 상기 다이버시티 이득을 획득하기 위해서 반복되는 동일한 코드워드들 각각을 구성하는 비트들 각각이 서로 다른 서브 캐리어 그룹에 속한 서브 캐리어들을 통해 송신되도록 서브 채널을 구성한다. 또한, 본 발명은 상기 다이버시티 이득을 획득하기 위해서 재전송되는 코드워드를 구성하는 비트들 각각이 송신되는 서브 캐리어들이 바로 이전 시간에 송신되었던 서브 캐리어들과 서로 다른 서브 캐리어 그룹에 속하도록 서브 채널을 구성한다. As described above, the present invention proposes a subchannel allocation scheme for obtaining diversity gain in the time domain and the frequency domain in the case of retransmitting the same codeword or repeatedly transmitting the same codeword. That is, the present invention configures a subchannel such that each of the bits constituting each of the same codewords repeated to obtain the diversity gain is transmitted through subcarriers belonging to different subcarrier groups. In addition, the present invention provides a subchannel such that each of the bits constituting the codeword to be retransmitted to obtain the diversity gain belongs to a subcarrier group different from the subcarriers that were transmitted immediately before. Configure.

본 발명은 상기에서 설명한 바와 같이 다이버시티 이득을 획득하기 위해서 상기 도 2에서 설명한 서브 채널 구성 방법과는 달리, 서브 채널을 구성할 때마다 상기 서브 채널을 구성하는 서브 캐리어들 각각이 속한 서브 캐리어 그룹들을 랜덤(random)하게 설정되도록 제어한다. Unlike the subchannel configuration method described with reference to FIG. 2 to obtain the diversity gain as described above, the present invention provides a subcarrier group to which each of the subcarriers constituting the subchannel belongs each time a subchannel is configured. Control them to be set randomly.

즉, 상기 도 2에서 설명한 서브 채널 할당 방식에서는 임의의 시점에서 임의의 한 기지국에 대해서 미리 설정되어 있는 기준 시구간, 즉 상기 도 2에 도시되어 있는 바와 같은 6 OFDM 심볼 구간에서 서브 채널 β를 할당할 때 상기 서브 채널 β를 구성하는 96개의 서브 캐리어들 각각이 속한 서브 캐리어 그룹 인덱스들과, 상기 임의의 시점 바로 다음 시점에서 서브 채널 β를 할당할 때 상기 서브 채널 β를 구성하는 96개의 서브 캐리어들 각각이 속한 서브 캐리어 그룹 인덱스들이 동일하다.That is, in the subchannel allocation scheme described with reference to FIG. 2, the subchannel β is allocated in a reference time period preset for an arbitrary base station at an arbitrary time point, that is, in 6 OFDM symbol intervals as shown in FIG. 2. Subcarrier group indexes to which each of the 96 subcarriers constituting the subchannel β belong, and 96 subcarriers constituting the subchannel β when allocating the subchannel β at a point immediately after the arbitrary time point. The subcarrier group indexes to which each of them belong are the same.

그러나, 상기 다이버시티 이득을 획득하기 위해서 본 발명에서는 임의의 시점에서 서브 채널 β를 할당할 때 상기 서브 채널 β를 구성하는 96개의 서브 캐리어들 각각이 속한 서브 캐리어 그룹 인덱스들과, 상기 임의의 시점 바로 다음 시점에서 서브 채널 β를 할당할 때 상기 서브 채널 β를 구성하는 96개의 서브 캐리어들 각각이 속한 서브 캐리어 그룹 인덱스들이 상이해지도록 상기 서브 캐리어 그룹 인덱스들을 랜덤하게 인터리빙(interleaving)한다. However, in order to obtain the diversity gain, in the present invention, when allocating subchannel β at an arbitrary time point, subcarrier group indexes to which each of 96 subcarriers constituting the subchannel β belong, and the arbitrary time point When the subchannel β is allocated at the next time point, the subcarrier group indexes are randomly interleaved so that the subcarrier group indexes to which each of the 96 subcarriers constituting the subchannel β belong are different.

일 예로, 임의의 시점에서 서브 채널 β를 할당할 때 상기 서브 채널 β를 구성하는 96개의 서브 캐리어들 각각이 속한 서브 캐리어 그룹 인덱스들이 0, 1, 2, 3, ... , 93, 94, 95라고 가정하면, 상기 임의의 시점 바로 다음 시점에서 서브 채널 β를 할당할 때는 상기 서브 채널 β를 구성하는 96개의 서브 캐리어들 각각이 속한 서브 캐리어 그룹 인덱스들이 1, 2, 3, 4, ... , 94, 95, 0이 되도록 제어한다. 또 다른 예로, 임의의 시점에서 서브 채널 β를 할당할 때 상기 서브 채널 β를 구성하는 96개의 서브 캐리어들 각각이 속한 서브 캐리어 그룹 인덱스들이 0, 1, 2, 3, ... , 93, 94, 95라고 가정하면, 상기 임의의 시점 바로 다음 시점에서 서브 채널 β를 할당할 때는 상기 서브 채널 β를 구성하는 96개의 서브 캐리어들 각각이 속한 서브 캐리어 그룹 인덱스들이 3, 11, 1, 7, ... , 90, 78, 36이 되도록 제어한다.For example, when allocating the subchannel β at an arbitrary time point, the subcarrier group indices to which each of the 96 subcarriers constituting the subchannel β belong are 0, 1, 2, 3, ..., 93, 94, Assuming 95, when the subchannel β is allocated at a point immediately after the arbitrary time point, the subcarrier group indices to which each of the 96 subcarriers constituting the subchannel β belong are 1, 2, 3, 4,... Control to be, 94, 95, 0. As another example, when allocating the subchannel β at an arbitrary time point, the subcarrier group indices to which each of the 96 subcarriers constituting the subchannel β belong are 0, 1, 2, 3, ..., 93, 94 , Assuming that 95, the subcarrier group indexes belonging to each of the 96 subcarriers constituting the subchannel β are 3, 11, 1, 7,. .., 90, 78, 36.

상기 첫 번째 예에서는 서브 채널 할당시 서브 채널을 구성하는 서브 캐리어들 각각이 속한 서브 캐리어 그룹 인덱스들을 순환 쉬프트(cyclic shift)시켜 다이버시티 이득을 획득하도록 한 것이다. 이와는 달리 상기 두 번째 예에서는 서브 채널 할당시 서브 채널을 구성하는 서브 캐리어들 각각이 속한 서브 캐리어 그룹 인덱스들을 랜덤하게 발생시켜 다이버시티 이득을 획득하도록 한 것이다. In the first example, when a subchannel is allocated, a diversity gain is obtained by cyclically shifting subcarrier group indices to which subcarriers constituting a subchannel belong. On the contrary, in the second example, the diversity gain is obtained by randomly generating subcarrier group indices to which each of the subcarriers constituting the subchannel belongs.

상기에서 설명한 바와 같이 본 발명은 서브 채널 할당시마다 서브 채널을 구성하는 서브 캐리어들 각각이 속한 서브 캐리어 그룹 인덱스들을 이전 서브 채널 할당시와 상이하게 설정하도록 제어하여 다이버시티 이득을 획득하도록 하는 것이 다. 상기에서는 서브 채널 구성시마다 서브 채널을 구성하는 서브 캐리어들 각각이 속한 서브 캐리어 그룹 인덱스들 자체를 상이하게 설정하는 경우를 일 예로하여 설명하였으나, 이와는 달리 상기 도 2에서 설명한 바와 같은 방식으로 서브 채널을 할당하고, 상기 할당한 서브 채널을 구성하는 서브 캐리어들 각각이 속하는 서브 캐리어 그룹 인덱스를 인터리버(interleaver, 도시하지 않음)를 통해 인터리빙함으로써 상기 다이버시티 이득을 획득할 수도 있다. 즉, 상기 도 1의 서브 채널 할당기(117)와 직렬/병렬 변환기(119) 사이에 인터리버를 연결하고, 상기 서브 채널 할당기(117)에서 할당한 서브 채널을 구성하는 서브 캐리어들 각각이 속한 서브 캐리어 그룹 인덱스들을 상기 인터리버에서 인터리빙하는 것이다.As described above, the present invention controls the subcarrier group indexes to which each of the subcarriers constituting the subchannel are set differently from the previous subchannel allocation in order to obtain diversity gain. In the above description, a case in which subcarrier group indices per se belonging to each of the subcarriers constituting the subchannel are set differently for each subchannel configuration has been described as an example. The diversity gain may be obtained by allocating and interleaving a subcarrier group index to which each subcarrier constituting the allocated subchannel belongs through an interleaver (not shown). That is, an interleaver is connected between the subchannel allocator 117 and the serial / parallel converter 119 of FIG. 1 and each of the subcarriers constituting the subchannel allocated by the subchannel allocator 117 belongs. Interleaving of subcarrier group indices in the interleaver.

정리하면, 상기와 같이 동일 코드워드를 재전송하거나 반복 전송하는 경우에 시간 영역과 주파수 영역에서의 다이버시티 이득을 얻기 위해서는 동일한 코드워드 비트를 서로 다른 서브 캐리어 그룹에 속한 서브 캐리어를 통해 전송해야 한다. 일반적으로, 이러한 경우에는 코드워드를 비트 수준에서 인터리빙을 하여 다이버시티를 획득한다. 이에 대해 본 발명에서는 서브 채널 할당기(117)에서 도 2에 도시된 그룹 인덱스를 서브 채널마다 변화시키는 방법을 제안한다. 이러한 동작은 그룹 인덱스 인터리빙으로 설명할 수 있으며 인터리버로는 채널 부호화에 사용되는 임의의 인터리버를 사용할 수 있다.In summary, when retransmitting or repeatedly transmitting the same codeword, the same codeword bit should be transmitted through subcarriers belonging to different subcarrier groups in order to obtain diversity gain in the time domain and the frequency domain. Generally, in this case, diversity is obtained by interleaving the codewords at the bit level. In contrast, the present invention proposes a method in which the sub-channel allocator 117 changes the group index shown in FIG. 2 for each sub-channel. This operation may be described as group index interleaving, and any interleaver used for channel encoding may be used as the interleaver.

일 예로, 상기 인터리버로 co-prime 인터리버를 사용한다면, 상기 서브 채널 β를 구성하는 k번째 서브 캐리어의 서브 캐리어 그룹 인덱스는 상기 인터리빙 동작에 따라

로 변하게 되며, 이는 하기 수학식 8과 같이 표현할 수 있다.For example, if a co-prime interleaver is used as the interleaver, the subcarrier group index of the k-th subcarrier constituting the subchannel β is determined according to the interleaving operation.

It will be changed to, which can be expressed as Equation 8 below.

상기 수학식 8에서, a, b 는 (Q-1)과 서로 소인 정수, 즉 최대 공약수가 1인 정수 중에 하나를 선택하여 사용하면 된다. 또한, 상기 수학식 8에서 상기 서브 태널 β와 상기 k의 역할을 바꾸어도 동일한 효과를 얻을 수 있다.In Equation 8, a and b may be selected from (Q-1) and an integer that is a prime integer, that is, an integer having a greatest common divisor of 1. In addition, the same effect can be obtained even if the role of the sub-channel β and the k in Equation 8 is changed.

그러면 여기서 상기에서 설명한 바와 같이 그룹 인덱스를 상기 인터리버를 통해 인터리빙하는 동작을 도 5를 참조하여 설명하기로 한다.As described above, an operation of interleaving the group index through the interleaver will be described with reference to FIG. 5.

상기 도 5는 본 발명의 실시예에서의 기능을 수행하기 위한 OFDMA 통신 시스템의 제2송신기 구조를 개략적으로 도시한 도면이다.FIG. 5 is a diagram schematically illustrating a structure of a second transmitter of an OFDMA communication system for performing a function in an embodiment of the present invention.

상기 도 5 참조하면, 먼저 상기 OFDMA 통신 시스템의 제2송신기는 CRC 삽입기(511)와, 인코더(513)와, 심벌 매핑기(515)와, 서브 채널 할당기(517)와, 인터리버(519)와, 직렬/병렬 변환기(521)와, 파일럿 심벌 삽입기(523)와, IFFT기(525)와, 병렬/직렬 변환기(527)와, 보호 구간 삽입기(529)와, 디지털/아날로그 변환기(531)와, RF 처리기(533)로 구성된다. 상기 CRC 삽입기(511)와, 인코더(513)와, 심벌 매핑기(515)와, 직렬/병렬 변환기(521)와, 파일럿 심벌 삽입기(523)와, IFFT기(525)와, 병렬/직렬 변환기(527)와, 보호 구간 삽입기(529)와, 디지털/아날로그 변환기(531)와, RF 처리기(533) 구성은 상기 도 1에서 설명한 상기 CRC 삽입기(111)와, 인코더(113)와, 심벌 매핑기(115)와, 직렬/병렬 변환기(119)와, 파일럿 심벌 삽입기(121)와, IFFT기(123)와, 병렬/직렬 변환기(125)와, 보호 구간 삽입기(127)와, 디지털/아날로그 변환기(129)와, RF 처리기(131) 구성과 동일하므로 여기서는 그 상세한 설명을 생략하기로 한다.Referring to FIG. 5, a second transmitter of the OFDMA communication system first includes a CRC inserter 511, an encoder 513, a symbol mapper 515, a subchannel allocator 517, and an interleaver 519. ), Serial / parallel converter 521, pilot symbol inserter 523, IFFT unit 525, parallel / serial converter 527, guard interval inserter 529, digital / analog converter 531 and an RF processor 533. The CRC inserter 511, encoder 513, symbol mapper 515, serial / parallel converter 521, pilot symbol inserter 523, IFFT 525, and parallel / The serial converter 527, the guard interval inserter 529, the digital-to-analog converter 531, and the RF processor 533 are composed of the CRC inserter 111 and the encoder 113 described with reference to FIG. 1. And a symbol mapper 115, a serial / parallel converter 119, a pilot symbol inserter 121, an IFFT device 123, a parallel / serial converter 125, and a guard interval inserter 127 ), The digital-to-analog converter 129, and the RF processor 131 are the same as the detailed description thereof.

다만, 상기 도 5에서 상기 서브 채널 할당기(517)는 상기에서 설명한 바와 같이 다이버시티 이득을 획득하기 위해서 서브 채널을 할당할 때마다 상기 서브 채널을 구성하는 서브 캐리어들 각각이 속한 서브 캐리어 그룹을 상이하게 하여 설정할 수 있으며, 이는 상기에서 설명하였으므로 여기서는 그 구체적인 설명을 생략하기로 한다. 또한, 상기 서브 채널 할당기(517)에서는 상기 도 1에서 설명한 서브 채널 할당기(117)와 동일하게 서브 채널을 할당하고 상기 인터리버(519)에서 상기 서브 채널 할당기(517)에서 할당한 서브 채널을 구성하는 서브 캐리어들 각각이 속한 서브 캐리어 그룹의 인덱스를 인터리빙할 수 있으며, 이 역시 상기에서 설명하였으므로 여기서는 그 구체적인 설명을 생략하기로 한다.However, in FIG. 5, whenever the subchannel allocator allocates a subchannel to obtain diversity gain, the subchannel allocator 517 may select a subcarrier group to which each of the subcarriers constituting the subchannel belongs. It may be set differently, and since this has been described above, a detailed description thereof will be omitted. In addition, the subchannel allocator 517 allocates a subchannel in the same manner as the subchannel allocator 117 described with reference to FIG. 1 and the subchannel allocated by the subchannel allocator 517 in the interleaver 519. An index of a subcarrier group to which each of the subcarriers constituting a subcarrier belongs may be interleaved. Since this is also described above, a detailed description thereof will be omitted.

한편 본 발명의 상세한 설명에서는 구체적인 실시예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.Meanwhile, in the detailed description of the present invention, specific embodiments have been described, but various modifications are possible without departing from the scope of the present invention. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be defined not only by the scope of the following claims, but also by the equivalents of the claims.

도 1은 본 발명의 실시예에서의 기능을 수행하기 위한 OFDMA 통신 시스템의 제1송신기 구조를 개략적으로 도시한 도면1 schematically illustrates a structure of a first transmitter of an OFDMA communication system for performing a function in an embodiment of the present invention.

도 2는 본 발명의 실시예에 따른 시간-주파수 2차원 영역에서 서브 채널들을 할당하는 과정을 개략적으로 도시한 도면2 is a diagram schematically illustrating a process of allocating subchannels in a time-frequency two-dimensional region according to an embodiment of the present invention.

도 3은 본 발명의 실시예에 따른 데이터 송신을 위한 서브 채널 할당 과정을 개략적으로 도시한 도면3 is a diagram schematically illustrating a subchannel allocation process for data transmission according to an embodiment of the present invention.

도 4는 본 발명의 실시예에 따른 서브 캐리어 할당 과정을 도시한 순서도4 is a flowchart illustrating a subcarrier allocation process according to an embodiment of the present invention.

도 5는 본 발명의 실시예에서의 기능을 수행하기 위한 OFDMA 통신 시스템의 제2송신기의 구조를 개략적으로 도시한 도면5 is a diagram schematically illustrating a structure of a second transmitter of an OFDMA communication system for performing a function in an embodiment of the present invention.

Claims

delete

A method for allocating subchannels in a signal transmission apparatus of a communication system,

The entire frequency band is divided into m subchannel groups, each of the m subchannel groups having a subchannel group index, and one subchannel corresponding to the m subchannel groups according to a subchannel group index sequence. In case of including n selected subcarriers in each,

If it is necessary to transmit a signal identical to the signal transmitted from the first time point to the second time point, assigning a first sub channel using the first sub channel group index sequence at the first time point,

The first sub channel group index sequence is different from the second sub channel group index sequence used when allocating a second sub channel at the second time point.

The first sub channel group index sequence is generated by interleaving the second sub channel group index sequence.

The first sub channel group index sequence is different from the second sub channel group index sequence used when the second sub channel is allocated at the second time point.

The first sub channel group index sequence is generated by interleaving the second sub channel group index sequence according to the following equation.

Equation

Β represents the subchannel index of the first subchannel,

Denotes a subchannel group index including the k-th subcarrier included in the first subchannel, a and b denote integers having a greatest common divisor, and Q denotes the size of the galoa field.

And wherein the first sub channel group index sequence is generated by cyclically shifting the second sub channel group index sequence.

delete

An apparatus for allocating subchannels in a signal transmission apparatus of a communication system,

When the signal transmission apparatus needs to transmit the same signal as the signal transmitted from the first time point to the second time point, the sub-channel allocation for allocating the first sub channel using the first sub channel group index sequence at the first time point Including a flag,

And the first sub channel group index sequence is generated by interleaving the second sub channel group index sequence.

And the first sub channel group index sequence is generated by interleaving the second sub channel group index sequence according to the following equation.

Equation

Β represents the subchannel index of the first subchannel, Denotes a subchannel group index including the k-th subcarrier included in the first subchannel, a and b denote integers having a greatest common divisor, and Q denotes the size of the galoa field.

And the first sub channel group index sequence is generated by cyclically shifting the second sub channel group index sequence.

delete