KR20080037304A - Method and apparatus of orthogonal frequency division multiple access using group coding - Google Patents

Method and apparatus of orthogonal frequency division multiple access using group coding Download PDF

Info

Publication number
KR20080037304A
KR20080037304A KR1020060104196A KR20060104196A KR20080037304A KR 20080037304 A KR20080037304 A KR 20080037304A KR 1020060104196 A KR1020060104196 A KR 1020060104196A KR 20060104196 A KR20060104196 A KR 20060104196A KR 20080037304 A KR20080037304 A KR 20080037304A
Authority
KR
South Korea
Prior art keywords
signal
group
mobile stations
fast fourier
mobile station
Prior art date
Application number
KR1020060104196A
Other languages
Korean (ko)
Other versions
KR101292888B1 (en
Inventor
최영실
유철우
이상민
서종수
백원규
김종경
Original Assignee
삼성전자주식회사
연세대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사, 연세대학교 산학협력단 filed Critical 삼성전자주식회사
Priority to KR1020060104196A priority Critical patent/KR101292888B1/en
Publication of KR20080037304A publication Critical patent/KR20080037304A/en
Application granted granted Critical
Publication of KR101292888B1 publication Critical patent/KR101292888B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • H04L1/0003Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate by switching between different modulation schemes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/24Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2621Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using frequency division multiple access [FDMA]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

A method and an apparatus of executing an OFDM(Orthogonal Frequency Division Multiple) access using group coding are provided to enhance whole system performance by coding channels using long codes. A signal transmitting device using an OFDM access includes coders(210,220), interleavers(212,222), modulators(214,216,224,226), and an inverse fast Fourier transformer(230). The coders add codes used for encoding respective data of mobile stations and code data of grouped mobile station using a code having an added length according to the addition result. The interleavers execute interleaving on the coded data according to interleaving patterns. The modulators modulate interleaved signals. The modulated signals transformed by the inverse fast Fourier transformer is transmitted to the mobile stations through an inverse fast Fourier transform access.

Description

그룹 부호화를 이용한 직교 주파수 분할 다중 접속 방법 및 그 장치{METHOD AND APPARATUS OF ORTHOGONAL FREQUENCY DIVISION MULTIPLE ACCESS USING GROUP CODING}Orthogonal Frequency Division Multiple Access using Group Coding and Its Apparatus {METHOD AND APPARATUS OF ORTHOGONAL FREQUENCY DIVISION MULTIPLE ACCESS USING GROUP CODING}

도 1은 종래의 OFDMA 방식을 사용하는 송신단 구조를 개략적으로 도시한 도면1 is a diagram schematically illustrating a structure of a transmitting end using a conventional OFDMA scheme.

도 2는 본 발명의 실시예에 따른 그룹 부호화를 적용한 송신단 구조를 개략적으로 도시한 도면2 is a diagram schematically illustrating a structure of a transmitter using group coding according to an embodiment of the present invention.

도 3은 본 발명의 실시예에 따른 그룹 부호화가 적용된 신호를 수신하는 수신단 구조를 개략적으로 도시한 도면3 is a diagram schematically illustrating a receiver structure for receiving a signal to which group coding is applied according to an embodiment of the present invention.

도 4는 본 발명의 실시예에 따른 이동국들에게 1/2 부호화율, QPSK 변조, 동일한 자원을 할당하였을 경우 이득 결과를 도시한 그래프4 is a graph showing a gain result when the 1/2 coding rate, the QPSK modulation, and the same resource are allocated to mobile stations according to an embodiment of the present invention.

도 5는 본 발명의 실시예에 따른 이동국의 그룹 편성 과정을 도시한 흐름도5 is a flowchart illustrating a grouping process of a mobile station according to an embodiment of the present invention.

도 6은 본 발명의 실시예에 따른 상호 이득을 얻기 위한 그룹핑 행렬을 나타낸 도면6 illustrates a grouping matrix for obtaining mutual gains according to an embodiment of the present invention.

도 7은 본 발명의 실시예에 따른 서비스 할당 방안을 나타낸 도면7 is a diagram illustrating a service allocation method according to an embodiment of the present invention.

본 발명은 통신 시스템에 관한 것으로서, 보다 상세하게는 직교 주파수 분할 다중 접속(Orthogonal Frequency Division Multiple Access, 이하 'OFDMA'라 칭함)을 위한 장치 및 방법에 관한 것이다.The present invention relates to a communication system, and more particularly, to an apparatus and method for Orthogonal Frequency Division Multiple Access (hereinafter referred to as 'OFDMA').

일반적으로 통신 시스템에서는 한정된 주파수, 시간, 공간 자원을 다수의 이동국들에게 효과적으로 분배하기 위해 다중화 방식을 고려하고 있다. 시스템에서 상기 다중화 방식을 사용함에 따라 각 이동국들은 만족하는 서비스 품질(QoS: Quality of Service)을 제공받을 수 있게 된다.In general, a communication system considers a multiplexing scheme to effectively distribute limited frequency, time, and spatial resources to multiple mobile stations. As the system uses the multiplexing scheme, each mobile station can be provided with a satisfactory quality of service (QoS).

근래에는 차세대 이동 통신 시스템에서 OFDMA 방식이 사용되고 있다. 상기 OFDMA 방식은 다수의 이동국들 각각의 데이터 전송률에 따라 서브캐리어(sub-carrier)를 할당받는다.Recently, the OFDMA method is used in the next generation mobile communication system. In the OFDMA scheme, sub-carriers are allocated according to data rates of respective mobile stations.

도 1은 종래의 OFDMA 방식을 사용하는 송신단 구조를 개략적으로 도시한 도면이다.1 is a diagram schematically illustrating a structure of a transmitting end using a conventional OFDMA scheme.

도 1을 참조하면, 상기 송신단은 다수 사용자(user)들에게 송신할 데이터들을 가진다. 상기 데이터들의 종류는 각 사용자별로 동일하거나 상이할 수 있다. 각각의 사용자 데이터들은 각각의 부호화기들(110, 120, 130 및 140)로 입력된다. 상기 각 부호화기들(110, 120, 130 및 140)은 입력된 데이터를 미리 설정된 부호화 율을 적용하여 부호화 하고 각각의 인터리버들(112, 122, 132 및 142)로 출력한다. 상기 각 인터리버들(112, 122, 132 및 142)은 미리 설정된 인터리빙 패턴에 상응하 게 부호화 된 데이터들을 인터리빙한 후 각각의 변조기들(114, 124, 134 및 144)로 출력한다. 상기 각 변조기들(114, 124, 134 및 144)은 인터리빙 된 데이터들에 대해 미리 설정된 변조 방식을 적용하여 변조한 후 역고속푸리에변환(Inverse Fast Fourier Transform, 이하 'IFFT'라 칭함)기(150)로 출력한다. 상기 IFFT기(150)는 주파수 영역의 신호를 시간 영역의 신호로 변환한 후 출력한다.Referring to FIG. 1, the transmitting end has data to transmit to multiple users. The type of data may be the same or different for each user. Respective user data are input to the respective encoders 110, 120, 130 and 140. Each of the encoders 110, 120, 130, and 140 encodes the input data by applying a preset coding rate and outputs the data to the interleavers 112, 122, 132, and 142. Each of the interleavers 112, 122, 132, and 142 interleaves data encoded according to a preset interleaving pattern, and outputs the interleaved data to the modulators 114, 124, 134, and 144. Each of the modulators 114, 124, 134, and 144 modulates the interleaved data by using a preset modulation scheme, and then inverse fast Fourier transform (IFFT). ) The IFFT unit 150 converts a signal in the frequency domain into a signal in the time domain and outputs the signal.

상기 OFDMA 방식을 포함한 다중화 방식은 다음과 같은 문제점들을 가지고 있다.The multiplexing scheme including the OFDMA scheme has the following problems.

첫번째로, 한명의 사용자가 한 개의 코드를 할당받아야 하며, 데이터 프레임 또는 청크(chunk) 크기보다 긴 길이를 가지는 코드를 할당받을 수 없다. 하지만 샤논(Shanon)의 이론에 의하면 코드 성능은 코드 길이에 비례한다. 차세대 이동 통신 시스템은 패킷(packet)을 기반으로 신호를 송신하기 때문에 한정된 데이터 프레임 크기는 코드 길이를 제한하게 되며, 이는 시스템 성능 향상에 부정적인 결과를 가져온다.First, one user must be assigned one code and cannot be assigned a code that is longer than the data frame or chunk size. However, according to Shannon's theory, code performance is proportional to code length. Since next generation mobile communication systems transmit signals based on packets, a limited data frame size limits the code length, which has a negative effect on system performance.

두번째로, 시스템에서 자원 할당은 적응적 변조 및 부호화(Adaptive Modulation and Coding, 이하 'AMC'라 칭함) 방식, 서브 채널, 전력 할당 등을 통해 수행된다. 이동국의 수, 셀 가장자리에서의 간섭 문제, QoS 만족을 위해서는 효율적인 스케줄링 및 자원 할당이 요구된다. 하지만 상기와 같은 효율적인 스케줄링 및 자원 할당은 한정된 무선 자원 및 코드 길이의 제약으로 인해 그 구현이 어렵다.Secondly, resource allocation in the system is performed through adaptive modulation and coding (AMC), subchannels, power allocation, and the like. Efficient scheduling and resource allocation are required for the number of mobile stations, interference problems at the cell edge, and QoS satisfaction. However, such efficient scheduling and resource allocation is difficult to implement due to limited radio resources and code length constraints.

세번째로, 다중화 방식을 사용하게 되면 인접 셀로부터의 간섭으로 인해 시 스템 전체 성능이 저하될 수 있다.Third, when the multiplexing method is used, overall system performance may be degraded due to interference from adjacent cells.

본 발명은 상기와 같은 문제점을 해결 위해 창안된 것으로, 본 발명의 목적은 그룹 부호화를 이용한 다중화 방식을 적용하여 시스템 전체 성능을 향상시키는 장치 및 방법을 제공함에 있다.The present invention was devised to solve the above problems, and an object of the present invention is to provide an apparatus and method for improving overall system performance by applying a multiplexing method using group coding.

상기한 바와 같은 목적을 달성하기 위한 본 발명의 제1 방법은 직교 주파수 분할 다중 접속을 이용한 신호 송신 방법에 있어서, 기지국은 적어도 둘 이상의 이동국들을 그룹으로 형성하는 과정과, 상기 기지국은 상기 이동국들 각각의 데이터 부호화에 사용되는 코드를 합산하고, 합산된 길이를 가지는 코드를 이용하여 그룹으로 형성된 이동국들의 데이터를 부호화 하는 과정과, 상기 기지국은 부호화 된 데이터에 대해 미리 설정된 인터리빙 패턴에 따라 인터리빙을 수행하는 과정과, 상기 기지국은 인터리빙 된 신호를 변조하는 과정과, 상기 기지국은 변조된 신호를 역고속 푸리에 변환하여 이동국들로 송신하는 과정을 포함한다.A first method of the present invention for achieving the above object is a signal transmission method using orthogonal frequency division multiple access, the base station to form a group of at least two or more mobile stations, the base station is each of the mobile stations Summing the codes used to encode the data, and encoding the data of the mobile stations formed into groups using codes having the summed length, and the base station performs interleaving according to a predetermined interleaving pattern for the encoded data. And a process of modulating the interleaved signal by the base station, and a process of transmitting the inverse fast Fourier transform of the modulated signal to the mobile stations by the base station.

상기한 바와 같은 목적을 달성하기 위한 본 발명의 제2 방법은 직교 주파수 분할 다중 접속을 이용한 신호 수신 방법에 있어서, 이동국은 그룹 식별자가 포함된 신호를 수신하고, 수신된 신호를 고속 푸리에 변환하여 미리 설정된 크기를 가지는 단위 신호로 변환하는 과정과, 상기 이동국은 고속 푸리에 변환된 단위 신호를 미리 설정된 복조 방식으로 복조하는 과정과, 상기 이동국은 상기 그룹 식별자에 해당하는 단위 신호만을 수집하는 과정과, 상기 이동국은 수집된 단위 신호들을 디인터리빙 하는 과정과, 상기 이동국은 디인터리빙 된 신호에 상응하는 길이를 가지는 코드를 사용하여 복호화를 수행하는 과정을 포함한다.A second method of the present invention for achieving the above object is a signal receiving method using orthogonal frequency division multiple access, the mobile station receives a signal containing a group identifier, and the received signal by fast Fourier transform in advance Converting into a unit signal having a set size, the mobile station demodulating a fast Fourier transformed unit signal by a predetermined demodulation method, and collecting, by the mobile station, only a unit signal corresponding to the group identifier; The mobile station includes deinterleaving the collected unit signals, and the mobile station performs decoding using a code having a length corresponding to the deinterleaved signal.

상기한 바와 같은 목적을 달성하기 위한 본 발명의 제1 장치는 직교 주파수 분할 다중 접속을 이용한 신호 송신 장치에 있어서, 적어도 둘 이상의 이동국들은 그룹으로 형성되고, 상기 이동국들 각각의 데이터 부호화에 사용되는 코드를 합산하고, 합산된 길이를 가지는 코드를 이용하여 그룹으로 형성된 이동국들의 데이터를 부호화 하는 부호화기와, 상기 부호화 된 데이터에 대해 미리 설정된 인터리빙 패턴에 따라 인터리빙을 인터리버와, 인터리빙 된 신호를 변조하는 변조기와, 상기 변조된 신호를 역고속 푸리에 변환하여 이동국들로 송신하는 역고속 푸리에 변환기를 포함한다.A first apparatus of the present invention for achieving the above object is a signal transmission apparatus using orthogonal frequency division multiple access, wherein at least two or more mobile stations are formed in groups, and codes used for data encoding of each of the mobile stations. And a coder for encoding the data of the mobile stations formed as a group using a code having a summed length, an interleaver for interleaving according to a predetermined interleaving pattern for the encoded data, and a modulator for modulating the interleaved signal. And an inverse fast Fourier transformer for inversely fast Fourier transforming the modulated signal and transmitting it to the mobile stations.

상기한 바와 같은 목적을 달성하기 위한 본 발명의 제2 장치는 직교 주파수 분할 다중 접속을 이용한 신호 수신 장치에 있어서, 그룹 식별자가 포함된 신호를 수신하고, 수신된 신호를 고속 푸리에 변환하여 미리 설정된 크기를 가지는 단위 신호로 변환하는 고속 푸리에 변환기와, 상기 고속 푸리에 변환된 단위 신호를 미리 설정된 복조 방식으로 복조하는 복조기와, 상기 그룹 식별자를 식별하는 그룹 식별기와, 상기 그룹 식별자에 해당하는 단위 신호들을 수집하여 디인터리빙 하는 디인터리버와, 상기 디인터리빙 된 신호에 상응하는 길이를 가지는 코드를 사용하여 복호화를 수행하는 복호기를 포함한다.A second apparatus of the present invention for achieving the above object is a signal receiving apparatus using an orthogonal frequency division multiple access, receiving a signal including a group identifier, fast Fourier transform the received signal to a predetermined size A fast Fourier transformer for converting a unit signal having a signal, a demodulator for demodulating the fast Fourier transformed unit signal in a predetermined demodulation scheme, a group identifier for identifying the group identifier, and unit signals corresponding to the group identifier A deinterleaver for deinterleaving and a decoder for decoding using a code having a length corresponding to the deinterleaved signal.

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

본 발명은 적어도 하나의 이동국을 그룹핑(grouping)하여 그룹을 형성하고, 형성된 그룹에 길이가 긴 코드를 할당하여 그룹 부호화를 수행하는 장치 및 방법을 제안한다. 여기서, 상기 코드의 길이는 그룹으로 형성되기 전 이동국들 각각이 원래 사용하여야 할 코드 길이를 합한 길이와 동일하다. The present invention proposes an apparatus and method for grouping at least one mobile station to form a group and assigning a long code to the formed group to perform group coding. In this case, the length of the code is equal to the sum of the lengths of codes originally to be used by each of the mobile stations before being formed into groups.

도 2는 본 발명의 실시예에 따른 그룹 부호화를 적용한 송신단 구조를 개략적으로 도시한 도면이다.2 is a diagram schematically illustrating a structure of a transmitter using group coding according to an embodiment of the present invention.

도 2를 참조하면, 다수의 사용자 데이터들 각각은 부호화기(210, 220)로 입력된다. 도 2에서는 일 례로 사용자 1 및 사용자 2의 데이터가 그룹화 되어 제1 부호화기(210)로 입력되고, 사용자 3 및 사용자 4의 데이터가 그룹화 되어 제2 부호화기(220)로 입력된다.Referring to FIG. 2, each of the plurality of user data is input to the encoders 210 and 220. In FIG. 2, for example, data of users 1 and 2 are grouped and input to the first encoder 210, and data of users 3 and 4 are grouped and input to the second encoder 220.

따라서, 상기 제1 부호화기(210)는 입력된 데이터를 미리 설정된 코드를 적용하여 부호화를 수행한 후 인터리버(212)로 출력한다. 또한 상기 제2 부호화기(220) 역시 입력된 데이터를 미리 설정된 코드를 적용하여 부호화를 수행한 후 인터리버(222)로 출력한다. 도 2에서는 1/2 코드를 사용하여 부호화를 수행하는 것으로 가정한다.Therefore, the first encoder 210 encodes the input data by applying a preset code and outputs the encoded data to the interleaver 212. In addition, the second encoder 220 also performs encoding by applying a predetermined code to the input data and outputs the encoded data to the interleaver 222. In FIG. 2, it is assumed that encoding is performed by using a 1/2 code.

상기 인터리버들(212, 222) 각각은 부호화 된 데이터에 대해 인터리빙 패턴에 따라 인터리빙한 후 변조기들(214, 216, 224 및 226)로 출력한다. 여기서, 상기 인터리버들(212, 222)로부터 출력되는 신호는 각 사용자에 상응하는 변조기들로 재분재 된다.Each of the interleavers 212 and 222 interleaves the encoded data according to an interleaving pattern and outputs the interleavers 212 and 222 to the modulators 214, 216, 224, and 226. Here, the signals output from the interleavers 212 and 222 are redistributed into modulators corresponding to respective users.

재분배 되는 방법은, 각 사용자 서비스 형태에 따른 요구 데이터율에 상응하게 사용자 순서대로 할당한다. 이렇게 재분배된 데이터에는 다른 사용자의 데이터도 같이 섞여있게 된다. 따라서 부호화 율이 변경되면 자동적으로 변조 레벨도 변경해 주어야 한다.The redistribution method allocates the data in order of the user corresponding to the required data rate for each user service type. This redistributed data is mixed with data from other users. Therefore, if the coding rate is changed, the modulation level should be changed automatically.

각각의 변조기들(214, 216, 224 및 226)로부터 출력된 변조 신호는 IFFT기(230)로 입력된다. 여기서, 상기 변조기들(214, 216, 224 및 226)로부터 출력된 변조 신호는 미리 설정된 크기만큼 분할되어 상기 IFFT기(230)로 입력된다. 상기 IFFT기(230)는 입력된 신호들을 주파수 영역에서 시간 영역의 신호들로 변환하여 출력한다.The modulated signal output from each of the modulators 214, 216, 224, and 226 is input to the IFFT unit 230. Here, the modulated signals output from the modulators 214, 216, 224, and 226 are divided by a predetermined size and input to the IFFT unit 230. The IFFT unit 230 converts the input signals into signals in the time domain in the frequency domain and outputs the converted signals.

도 3은 본 발명의 실시예에 따른 그룹 부호화가 적용된 신호를 수신하는 수신단 구조를 개략적으로 도시한 도면이다.3 is a diagram schematically illustrating a receiver structure for receiving a signal to which group coding is applied according to an embodiment of the present invention.

도 3을 참조하면, 상기 수신단은 송신단에 역대응되는 장치들로 이루어져 있으며, 신호도 상기 송신단의 역순으로 처리된다. 상기 수신단의 구조 및 신호 처리에 대한 상세한 설명은 생략하기로 한다. 다만 상기 수신단에는 상기 송신단으로부터 수신한 그룹 식별자(GID: Group IDentifier)를 이용하여 사용자들의 그룹을 식별하는 그룹 식별기(300)가 추가적으로 구성되어 있다. 상기 그룹 식별기(300)는 그룹 식별자를 이용해 사용자를 식별한 후 해당 그룹 사용자들의 복조된 데이터를 사용자 순서대로 정렬하여 단일 코드 블록을 생성한다. 여기서, 단일 코드 블록이 라 함은, 송신단에서 미리 설정된 크기로 송신된 신호들을 상기 수신단이 동일한 그룹 식별자를 가지는 청크들을 모아 복호하기 위해 사용되는 코드 블록을 의미한다.Referring to FIG. 3, the receiving end is composed of devices corresponding to the transmitting end, and the signal is processed in the reverse order of the transmitting end. Detailed description of the structure and signal processing of the receiving end will be omitted. However, the receiver further includes a group identifier 300 for identifying a group of users by using a group identifier (GID) received from the transmitter. The group identifier 300 identifies a user using a group identifier, and then sorts demodulated data of the corresponding group users in user order to generate a single code block. Here, the term "a single code block" means a code block used for collecting and decoding chunks having the same group identifier by the receiver at signals transmitted in a predetermined size at the transmitter.

그러면, 부가 백색 가우시안 잡음(AWGN: Additive White Gaussian Noise) 채널 및 사용자 선택적 페이딩(fading) 채널 각각에 본 발명에 따른 그룹 부호화 다중화 방안을 적용하는 것을 설명하기로 한다.Next, the application of the group coding multiplexing scheme according to the present invention will be described in each of an Additive White Gaussian Noise (AWGN) channel and a user selective fading channel.

먼저, AWGN 채널에서의 본 발명에 따른 다중화 방법을 설명한다.First, the multiplexing method according to the present invention in the AWGN channel will be described.

임의의 이동국의 채널이 AWGN이면 상기 이동국의 수신 프레임 에러율(Frame Error Rate)은 도 4와 같은 형태를 가진다. 도 4는 본 발명의 실시예에 따른 이동국들에게 1/2 부호화율, QPSK 변조, 동일한 자원을 할당하였을 경우 이득 결과를 도시한 그래프이다.If the channel of any mobile station is AWGN, the received frame error rate of the mobile station has the form as shown in FIG. FIG. 4 is a graph illustrating a gain result when 1/2 coding rate, QPSK modulation, and the same resource are allocated to mobile stations according to an embodiment of the present invention.

하나의 그룹에 포함된 이동국의 수가 많을수록 임의의 이동국의 이득도 커진다. 또한 동일 그룹에 편성된 다른 이동국 역시 성능 이득을 얻게 된다. 각 그룹에 많은 이동국을 포함시킬수록 성능 이득은 높아지지만, 어느 정도에 이르러서는saturation 현상이 발생할 수 있다. 따라서, 한 그룹당 이동국 수를 무작정 증가시키기 보다는 성능 대비 복잡도 분석을 통해 한계값을 미리 규정하여야 한다.The larger the number of mobile stations included in one group, the greater the gain of any mobile station. In addition, other mobile stations in the same group also gain performance. Inclusion of more mobile stations in each group results in higher performance gains, but to some extent saturation may occur. Therefore, rather than randomly increasing the number of mobile stations per group, the threshold value should be defined in advance through the complexity analysis.

다음으로, 사용자 선택적 페이딩 채널에서의 본 발명에 따른 다중화 방법을 설명한다.Next, a multiplexing method according to the present invention in a user selective fading channel will be described.

사용자 선택적 페이딩 채널에서는 그룹에 속할 이동국들을 무작위로 결정하게 되면 성능 저하를 초래할 수 있다. 그 이유는 채널 상태가 열악한 이동국으로 인해 채널 상태가 양호한 이동국이 영향을 받아 그룹의 평균 채널 상태가 열악해질 수 있다. 이러한 경우에 그룹 복호화를 수행하게 되면 FER 열화가 발생하게 되고, 결국 코딩 이득보다 그룹화에 따른 성능 열화가 커지게 되어 전체적인 성능 열화가 발생한다. 따라서, 이동국들의 그룹 편성은 성능 향상 측면에서 중요한 문제이다. 이하 도 5에서 설명할 그룹 편성은 사용자 선택적 페이딩 채널에서 바람직하게 적용할 수 있으며, 뿐만 아니라 AWGN 채널에 적용하여도 좋은 성능을 나타낼 수 있다.In a user-selective fading channel, randomly determining the mobile stations to belong to a group may cause performance degradation. The reason is that the mobile station having a poor channel condition may be affected by the mobile station having a good channel condition, resulting in a poor average channel condition of the group. In this case, when group decoding is performed, FER degradation occurs, and thus performance degradation due to grouping becomes larger than coding gain, resulting in overall performance degradation. Therefore, grouping of mobile stations is an important problem in terms of performance improvement. The grouping described below in FIG. 5 may be preferably applied to a user-selective fading channel, and may also exhibit good performance when applied to an AWGN channel.

도 5는 본 발명의 실시예에 따른 이동국의 그룹 편성 과정을 도시한 흐름도이다.5 is a flowchart illustrating a group organization process of a mobile station according to an embodiment of the present invention.

도 5를 참조하면, 먼저 502단계에서 기지국은 모든 이동국들에게 미리 설정된 초기 MCS(Modulation and Coding Scheme) 레벨을 할당하고 504단계로 진행한다. 상기 504단계에서 상기 기지국은 상기 모든 이동국들의 채널 상태 정보를 이용하여 각 이동국의 BER(Bit Error Rate)을 측정하고 506단계로 진행한다. Referring to FIG. 5, in step 502, the base station allocates a preset initial modulation and coding scheme (MCS) level to all mobile stations, and proceeds to step 504. In step 504, the base station measures the bit error rate (BER) of each mobile station using the channel state information of all the mobile stations, and proceeds to step 506.

상기 506단계에서 상기 기지국은 상기 측정된 BER을 고려하여 할당된 초기 MCS 레벨이 각 이동국의 QoS를 만족시킬 수 있는지를 판단한다. 만약 모든 이동국들의 QoS를 만족시킬 수 있는 경우 508단계에서 그룹 식별자(GID)를 생성하여 이동국들에게 알려준다. 하지만, 일부 이동국으로 인해 그룹에 속한 모든 이동국들의 QoS를 만족시킬 수 없는 경우 상기 일부 이동국은 다른 그룹에 재편성되어야 한다. In step 506, the base station determines whether the allocated initial MCS level can satisfy the QoS of each mobile station in consideration of the measured BER. If the QoS of all mobile stations can be satisfied, a group identifier (GID) is generated and notified to the mobile stations in step 508. However, if some mobile stations cannot satisfy the QoS of all the mobile stations in the group, some of the mobile stations must be regrouped in another group.

따라서, 510단계에서 상기 기지국은 해당 이동국의 MCS 레벨을 재할당 한 후 504단계부터 다시 수행한다. 상술한 바와 같은 절차를 반복하여도 특정 이동국이 그룹에 포함될 수 없는 경우 상기 이동국은 그룹에 속하지 못한 이동국으로 결정된다. 이 때 상기 이동국의 그룹 식별자는 0으로 설정할 수 있다.Therefore, in step 510, the base station re-allocates the MCS level of the corresponding mobile station and then performs the process again from step 504. If a specific mobile station cannot be included in the group even after repeating the above-described procedure, the mobile station is determined to be a mobile station not belonging to the group. At this time, the group identifier of the mobile station may be set to zero.

도 6은 본 발명의 실시예에 따른 상호 이득을 얻기 위한 그룹핑 행렬을 나타낸 도면이다.6 is a diagram illustrating a grouping matrix for obtaining mutual gains according to an embodiment of the present invention.

도 6을 참조하면, 기지국은 모든 이동국들의 채널 상태 정보를 수집하여 그룹의 평균 채널 상태가 이동국들 중 가장 채널 상태가 열악한 이동국의 QoS를 만족하도록 스케줄링을 수행하여야 한다. 본 발명에서와 같이 이동국들을 그룹에 포함시키게 되면 긴 길이를 가지는 코드를 사용하여 채널 부호화를 수행할 수 있게 되어 코딩 이득이 발생한다. 도 9에서는 상기 기지국이 상호간의 이득(즉, BER 성능 이득 및 데이터 전송율(data rate) 이득) 을 얻기 위해 MCS 레벨, 이동국 그룹, 이동국 청크를 재선택하여 타겟 QoS를 만족시킬 수 있는 방안을 나타내었다.Referring to FIG. 6, the base station collects channel state information of all mobile stations and performs scheduling so that the average channel state of the group satisfies the QoS of the mobile station having the worst channel state among the mobile stations. When the mobile stations are included in the group as in the present invention, channel coding can be performed using a code having a long length, thereby generating a coding gain. In FIG. 9, the base station may reselect the MCS level, the mobile station group, and the mobile station chunk to satisfy the target QoS in order to obtain mutual gain (ie, BER performance gain and data rate gain). .

도 7은 본 발명의 실시예에 따른 서비스 할당 방안을 나타낸 도면이다.7 is a diagram illustrating a service allocation method according to an embodiment of the present invention.

도 7을 참조하면, 기지국은 시스템에서 사용 가능한 자원들의 정보, 즉 청크 정보, 채널 상태 정보 및 MCS 레벨 정보들을 룩 업 테이블(LUT: Look Up Table) 형태로 처리하면 BER 성능과 데이터 전송율 정보가 출력된다. 상기 출력된 정보를 이용하여 각 이동국별로 할당 가능한 서비스 종류를 나타내는 서비스 맵을 생성한다. 상기 기지국은 이렇게 생성된 서비스 맵에서 한 그룹에 속한 모든 이동국들이 요구하는 서비스를 만족시킬 수 있는 조합을 최종적으로 선택하게 되면 그룹 식별자가 생성되고 스케줄링 및 자원 할당 과정이 종료된다.Referring to FIG. 7, when a base station processes information of resources available in a system, that is, chunk information, channel state information, and MCS level information in the form of a look up table (LUT), BER performance and data rate information are output. do. A service map indicating a service type assignable to each mobile station is generated using the output information. When the base station finally selects a combination that can satisfy the services required by all mobile stations belonging to a group in the generated service map, a group identifier is generated and the scheduling and resource allocation process ends.

만약 서비스 맵에 나타난 서비스 종류가 이동국의 요구 사항을 만족시키지 못하거나, 다른 이동국과의 스케줄링 충돌이 발생하게 되면 그룹 편성이 실패하게 된다. 이러한 경우에는 기존의 직교 주파수 분할 다중 접속(OFDMA: Orthogoanl Frequency Division Multiple Access) 방식의 스케줄링을 수행하여 요구 사항을 만족시켜 주지 못한 이동국 혹은 충돌이 발생한 이동국들에 대해 그룹을 재편성 해주어야 한다.If the service type indicated in the service map does not satisfy the requirements of the mobile station, or if a scheduling conflict occurs with another mobile station, group formation will fail. In this case, it is necessary to reorganize groups for mobile stations that have failed to satisfy requirements by performing orthogonal frequency division multiple access (OFDMA) scheduling.

본 발명의 상세한 설명에서는 구체적인 실시예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되지 않으며, 후술되는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다. 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 those equivalent to the scope of the claims.

상술한 바와 같이, 본 발명은 이동국들을 그룹화하고, 그룹화 된 이동국들에게 긴 길이를 가지는 코드를 사용하여 채널 부호화함으로써 시스템 전체 성능을 향상시킬 수 있는 이점이 존재한다. 또한 복호화를 위하여 그룹 식별자 정보만이 추가적으로 필요하므로 시스템 오버헤드를 최소화 하면서 시스템 전체 성능을 향상시키는 이점이 존재한다.As described above, the present invention has the advantage of improving the overall system performance by grouping the mobile stations and channel coding the grouped mobile stations using a code having a long length. In addition, since only group identifier information is additionally required for decryption, there is an advantage of improving overall system performance while minimizing system overhead.

Claims (6)

직교 주파수 분할 다중 접속을 이용한 신호 송신 방법에 있어서,In the signal transmission method using orthogonal frequency division multiple access, 기지국은 적어도 둘 이상의 이동국들을 그룹으로 형성하는 과정과,The base station forms at least two or more mobile stations in groups; 상기 기지국은 상기 이동국들 각각의 데이터 부호화에 사용되는 코드를 합산하고, 합산된 길이를 가지는 코드를 이용하여 그룹으로 형성된 이동국들의 데이터를 그룹 부호화 하는 과정과,The base station summing codes used for data encoding of each of the mobile stations, group coding the data of the mobile stations formed into groups using codes having the added length; 상기 기지국은 부호화 된 데이터에 대해 미리 설정된 인터리빙 패턴에 따라 인터리빙을 수행하는 과정과,The base station performing interleaving according to a preset interleaving pattern on the encoded data; 상기 기지국은 인터리빙 된 신호를 변조하는 과정과,The base station modulates the interleaved signal, 상기 기지국은 변조된 신호를 역고속 푸리에 변환하여 이동국들로 송신하는 과정을 포함하는 직교 주파수 분할 다중 접속을 이용한 신호 송신 방법.And transmitting the modulated signal by inverse fast Fourier transform to the mobile stations. 제1항에 있어서, 그룹으로 형성하는 과정은The method of claim 1, wherein the forming of the group 상기 이동국들에게 미리 설정된 초기 변조 및 코딩 방식(MCS: Modulation and Coding Scheme) 레벨을 할당하는 과정과,Allocating a predetermined initial modulation and coding scheme (MCS) level to the mobile stations; 상기 이동국들 각각의 채널 상태 정보를 획득하는 과정과,Obtaining channel state information of each of the mobile stations; 상기 획득한 채널 상태 정보를 고려하여 각 이동국들의 서비스 품질을 만족시킬 수 있는지 판단하는 과정과,Determining whether the service quality of each mobile station can be satisfied by considering the obtained channel state information; 상기 서비스 품질을 만족시킬 수 없는 경우 그룹을 형성하여 상기 서비스 품질을 만족시킬 수 있는지 판단하는 과정과,Determining whether the service quality can be satisfied by forming a group if the service quality cannot be satisfied; 상기 서비스 품질을 만족시킬 수 있는 경우 상기 이동국들을 그룹으로 형성하고, 그룹 식별자를 생성하는 과정을 포함함을 특징으로 하는 직교 주파수 분할 다중 접속을 이용한 신호 송신 방법.And if the quality of service can be satisfied, forming the mobile stations into a group and generating a group identifier. 제2항에 있어서,The method of claim 2, 상기 이동국들 중 서비스 품질을 만족시킬 수 없는 이동국이 존재하는 경우, 해당 이동국의 서비스 품질을 만족시킬 수 있는 다른 그룹에 편성하도록 하는 과정을 더 포함하는 직교 주파수 분할 다중 접속을 이용한 신호 송신 방법.And if there is a mobile station that cannot satisfy the quality of service among the mobile stations, configuring the mobile station in another group capable of satisfying the quality of service of the mobile station. 직교 주파수 분할 다중 접속을 이용한 신호 송신 장치에 있어서,In the signal transmission apparatus using orthogonal frequency division multiple access, 적어도 둘 이상의 이동국들은 그룹으로 형성되고, 상기 이동국들 각각의 데이터 부호화에 사용되는 코드를 합산하고, 합산된 길이를 가지는 코드를 이용하여 그룹으로 형성된 이동국들의 데이터를 그룹 부호화 하는 부호화기와,An encoder for forming at least two mobile stations into a group, summing codes used for data encoding of each of the mobile stations, and group-encoding data of the mobile stations formed into groups using codes having a summed length; 상기 부호화 된 데이터에 대해 미리 설정된 인터리빙 패턴에 따라 인터리빙을 인터리버와,An interleaver for interleaving according to an interleaving pattern preset for the encoded data; 인터리빙 된 신호를 변조하는 변조기와,A modulator for modulating the interleaved signal, 상기 변조된 신호를 역고속 푸리에 변환하여 이동국들로 송신하는 역고속 푸리에 변환기를 포함하는 직교 주파수 분할 다중 접속을 이용한 신호 송신 장치.And an inverse fast Fourier transformer for inversely fast Fourier transforming and transmitting the modulated signal to mobile stations. 직교 주파수 분할 다중 접속을 이용한 신호 수신 방법에 있어서,In the signal receiving method using orthogonal frequency division multiple access, 이동국은 그룹 식별자가 포함된 신호를 수신하고, 수신된 신호를 고속 푸리에 변환하여 미리 설정된 크기를 가지는 단위 신호로 변환하는 과정과,Receiving, by the mobile station, a signal including the group identifier, converting the received signal into a unit signal having a predetermined size by performing fast Fourier transform; 상기 이동국은 고속 푸리에 변환된 단위 신호를 미리 설정된 복조 방식으로 복조하는 과정과,The mobile station demodulating the fast Fourier transformed unit signal in a predetermined demodulation scheme; 상기 이동국은 상기 그룹 식별자에 해당하는 단위 신호만을 수집하는 과정과,The mobile station collecting only a unit signal corresponding to the group identifier; 상기 이동국은 수집된 단위 신호들을 디인터리빙 하는 과정과,The mobile station deinterleaving the collected unit signals; 상기 이동국은 디인터리빙 된 신호에 상응하는 길이를 가지는 코드를 사용하여 그룹 복호화를 수행하는 과정을 포함하는 직교 주파수 분할 다중 접속을 이용한 신호 수신 방법.And the mobile station performs group decoding using a code having a length corresponding to a deinterleaved signal. 직교 주파수 분할 다중 접속을 이용한 신호 수신 장치에 있어서,In the signal receiving apparatus using orthogonal frequency division multiple access, 그룹 식별자가 포함된 신호를 수신하고, 수신된 신호를 고속 푸리에 변환하여 미리 설정된 크기를 가지는 단위 신호로 변환하는 고속 푸리에 변환기와,A fast Fourier transformer for receiving a signal including a group identifier, converting the received signal into a fast Fourier transform, and converting the received signal into a unit signal having a predetermined size; 상기 고속 푸리에 변환된 단위 신호를 미리 설정된 복조 방식으로 복조하는 복조기와,A demodulator for demodulating the fast Fourier transformed unit signal in a predetermined demodulation scheme; 상기 그룹 식별자를 식별하는 그룹 식별기와,A group identifier for identifying the group identifier; 상기 그룹 식별자에 해당하는 단위 신호들을 수집하여 디인터리빙 하는 디인터리버와,A deinterleaver for collecting and deinterleaving unit signals corresponding to the group identifiers; 상기 디인터리빙 된 신호에 상응하는 길이를 가지는 코드를 사용하여 그룹 복호화를 수행하는 복호기를 포함하는 직교 주파수 분할 다중 접속을 이용한 신호 수신 장치.And a decoder for performing group decoding using a code having a length corresponding to the deinterleaved signal.
KR1020060104196A 2006-10-25 2006-10-25 Method and apparatus of orthogonal frequency division multiple access using group coding KR101292888B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060104196A KR101292888B1 (en) 2006-10-25 2006-10-25 Method and apparatus of orthogonal frequency division multiple access using group coding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060104196A KR101292888B1 (en) 2006-10-25 2006-10-25 Method and apparatus of orthogonal frequency division multiple access using group coding

Publications (2)

Publication Number Publication Date
KR20080037304A true KR20080037304A (en) 2008-04-30
KR101292888B1 KR101292888B1 (en) 2013-08-02

Family

ID=39575317

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060104196A KR101292888B1 (en) 2006-10-25 2006-10-25 Method and apparatus of orthogonal frequency division multiple access using group coding

Country Status (1)

Country Link
KR (1) KR101292888B1 (en)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1066039A (en) * 1996-08-23 1998-03-06 Sony Corp Communication method, transmitter, transmission method, receiver and reception method
KR100735383B1 (en) * 2001-02-09 2007-07-04 삼성전자주식회사 Data service apparatus and method in wireless system
JP3860556B2 (en) * 2003-04-04 2006-12-20 松下電器産業株式会社 Base station apparatus and communication method
US7606596B2 (en) 2004-12-01 2009-10-20 Adaptix, Inc. Exploiting multiuser diversity through phase modulation multiplexing

Also Published As

Publication number Publication date
KR101292888B1 (en) 2013-08-02

Similar Documents

Publication Publication Date Title
KR100713528B1 (en) Apparatus and method for transmitting sub-channel signal in a communication system using orthogonal frequency division multiple access scheme
JP4624204B2 (en) Communications system
CN101682406B (en) Method for mapping physical downlink control channel to resources and apparatus for transmitting/receiving the mapped physical downlink control channel in a wireless communication system
JP4754200B2 (en) Method for subcarrier allocation and subcarrier modulation scheme selection in a wireless multi-carrier transmission system
CN1768497B (en) Base station device and communication method
KR101387534B1 (en) Symbol mapping method for repetition channel coding
RU2553076C2 (en) Configuration of control channels in mobile communication system
US8498261B2 (en) Apparatus and method for dynamic resource allocation in broadband wireless communication system
CN102197612B (en) Wireless communication system, mobile station apparatus and base station apparatus
CN105471543B (en) Transmission device and transmission method
JP2020504491A (en) Wireless device and network node for wireless communication system
JP2000513547A (en) Apparatus and method for rate control in CDMA communication system
KR20060054652A (en) Apparatus and method for transmitting/receiving channel quality information in a communication system using orthogonal frequency division multiple access scheme
CN101253704A (en) Apparatus and method for transmitting and receiving data in frequency division multiple access system and system thereof
KR100995830B1 (en) System and method for transmitting and receiving data using channel state information in a mobile communication system
CN101120566A (en) Method and apparatus for decoding data in a layered modulation system
WO2010047511A2 (en) Method and apparatus for transmitting signal in a wireless communication system
JP5282425B2 (en) Wireless communication terminal
KR20070103372A (en) Exploiting multiuser diversity through phase modulation multiplexing
KR101481820B1 (en) Method and Apparatus for Transmitting Uplink Control Channel in Mobile Communication System
KR101655269B1 (en) Apparatus and method for resource segmetation in wireless communication system
KR101292888B1 (en) Method and apparatus of orthogonal frequency division multiple access using group coding
KR100784323B1 (en) Apparatus and method for allocating resource in mobile communication base station system
JP2009088577A (en) Scheduling method and base station device
KR101433847B1 (en) Apparatus and method for burst scheduling in broadband wireless communication system

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160629

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170629

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20180628

Year of fee payment: 6