KR101513556B1 - Apparatus and method for network coding in a communication system - Google Patents

Apparatus and method for network coding in a communication system Download PDF

Info

Publication number
KR101513556B1
KR101513556B1 KR1020107024213A KR20107024213A KR101513556B1 KR 101513556 B1 KR101513556 B1 KR 101513556B1 KR 1020107024213 A KR1020107024213 A KR 1020107024213A KR 20107024213 A KR20107024213 A KR 20107024213A KR 101513556 B1 KR101513556 B1 KR 101513556B1
Authority
KR
South Korea
Prior art keywords
communication
base station
terminal
symbol constellation
relay
Prior art date
Application number
KR1020107024213A
Other languages
Korean (ko)
Other versions
KR20110010089A (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 삼성전자주식회사
Publication of KR20110010089A publication Critical patent/KR20110010089A/en
Application granted granted Critical
Publication of KR101513556B1 publication Critical patent/KR101513556B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/155—Ground-based stations
    • H04B7/15521—Ground-based stations combining by calculations packets received from different stations before transmitting the combined packets as part of network coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/155—Ground-based stations
    • H04B7/15507—Relay station based processing for cell extension or control of coverage area
    • H04B7/15514—Relay station based processing for cell extension or control of coverage area for shadowing compensation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Transmission System (AREA)
  • Radio Relay Systems (AREA)

Abstract

본 발명은 멀티 홉 중계 무선통신 시스템에서 통신을 코딩하기 위한 장치 및 방법에 관한 것이다. 본 발명에 따른 무선 통신 네트워크에서 사용하기 위한 기지국과 단말 간 중계 통신을 할 수 있는 중계국은, 기지국으로부터 제1 통신을 수신하고, 단말로부터 제2 통신을 수신하는 다수의 수신 안테나와, 상기 기지국과 단말 각각으로 제3 통신을 전송하는 다수의 송신 안테나와, 상기 제1 통신에서 전송되는 제1 심볼 성상도와 제2 통신에서 전송되는 제2 심볼 성상도를 결합하여 결합된 심볼 성상도를 생성하는 네트워크 인코더를 포함하며, 여기서, 상기 제3 통신은 상기 결합된 심볼 성상도를 포함하는 것을 특징으로 한다. The present invention relates to an apparatus and method for coding communications in a multi-hop relay wireless communication system. A relay station capable of relay communication between a base station and a terminal for use in a wireless communication network according to the present invention includes a plurality of reception antennas for receiving a first communication from a base station and receiving a second communication from the base station, A plurality of transmission antennas for transmitting a third communication to each of the plurality of terminals and a second communication unit for combining the first symbol constellation transmitted in the first communication and the second symbol constellation transmitted in the second communication, And an encoder, wherein the third communication comprises the combined symbol constellation.

Description

통신 시스템에서 네트워크 코딩을 위한 장치 및 방법{APPARATUS AND METHOD FOR NETWORK CODING IN A COMMUNICATION SYSTEM}[0001] APPARATUS AND METHOD FOR NETWORK CODING IN A COMMUNICATION SYSTEM [0002]

본 발명은 통신을 중계하기 위한 장치 및 방법에 관한 것으로서, 특히 멀티 홉 중계 무선통신 시스템에서 통신을 코딩하기 위한 장치 및 방법에 관한 것이다.
The present invention relates to an apparatus and method for relaying communication, and more particularly, to an apparatus and method for coding communication in a multi-hop relay wireless communication system.

종래 셀룰러 무선 시스템은 무선 커버리지 영역들 또는 셀들을 정의하는 고정된 기지국들의 집합으로 이루어진다. 일반적으로, 비 가시거리(NLOS: non-line-of-sight) 무선전파경로(radio propagation path)가 자연 및 기지국과 단말 사이에 놓여진 인공 대상물 때문에 기지국과 단말 사이에 존재한다. 그 결과, 전파들은 반사(reflection), 회절(diffraction), 분산(scattering)을 통해 퍼진다. 하지만, 비 가시거리 전파에도 불구하고, 단말이 기지국으로 연결을 유지하기에 충분한 가능성으로 신호를 수신할 수 없는 환경이 존재한다. 예를 들어, 단말이 기지국의 커버리지 영역 밖에 존재하거나, 또는 건물의 지하실과 같은 음영 지역(deadspot)에 존재할 수 있다. 이러한 환경에서, 단말이 자신에게 의미있는 데이터를 수신할 수 있도록, 중계국이 송신기의 전송 능력을 향상시키기 위해 삽입된다. Conventional cellular radio systems consist of a set of fixed base stations that define wireless coverage areas or cells. Generally, a non-line-of-sight (NLOS) radio propagation path exists between a base station and a terminal due to nature and artifacts placed between the base station and the terminal. As a result, radio waves are spread through reflection, diffraction, and scattering. However, despite the non-visible distance propagation, there is an environment in which the terminal can not receive a signal with sufficient potential to maintain a connection to the base station. For example, the terminal may be located outside the coverage area of the base station, or in a deadspot such as a basement of a building. In such an environment, the relay station is inserted to improve the transmission capability of the transmitter so that the terminal can receive data meaningful to it.

중계국은 커버리지 영역과 사용자 데이터율 중 적어도 하나를 증가시키기 위해 무선통신 네트워크에 추가되고, 통상적으로 셀룰러 커버리지 영역의 주변에 위치된다. 멀티 홉 네트워크는 중계국에 의해 제공되는 확장된 커버리지 영역 내에서 기지국과 단말 간 통신을 가능하게 한다. 멀티 홉 네트워크에서 소스로부터의 신호는 중계국들을 통해 다중 홉 내 목적지로 도달할 수 있다. 일반적으로 중계국은 중계국이 고정된 중계국인지 이동 중계국인지 여부에 관계없이 하향링크 및 상향링크 신호를 중계한다. 현재의 중계 솔루션은 중계국에서 전력 절약 메카니즘을 이용하면서도 시스템 커버리지를 효율적으로 증가시키는데 실패하였다. 더욱이, 중계국에서 송수신되는 데이터 및 ACK(acknowledgment) 패킷의 개수만큼, 부하상태를 효율적으로 관리하기 위해 이용 가능한 절차가 존재하지 않는다.
The relay station is added to the wireless communication network to increase at least one of the coverage area and the user data rate, and is typically located in the periphery of the cellular coverage area. The multi-hop network enables base station to terminal communication within the extended coverage area provided by the relay station. In a multi-hop network, signals from a source can reach the destination in a multi-hop through relay stations. Generally, a relay station relays downlink and uplink signals regardless of whether the relay station is a fixed relay station or a mobile relay station. Current relaying solutions have failed to efficiently increase system coverage while using power-saving mechanisms in relay stations. Furthermore, there is no procedure available for efficiently managing the load status by the number of data and ACK (acknowledgment) packets transmitted and received at the relay station.

본 발명의 목적은 멀티 홉 중계 무선통신 시스템에서 통신을 코딩하기 위한 장치 및 방법을 제공함에 있다. It is an object of the present invention to provide an apparatus and a method for coding communication in a multi-hop relay wireless communication system.

본 발명의 다른 목적은 멀티 홉 통신이 가능한 무선 통신 네트워크에서 사용하기 위한 기지국과 단말 간 중계 통신 장치 및 방법을 제공함에 있다.
It is another object of the present invention to provide an apparatus and method for relay communication between a base station and a terminal for use in a wireless communication network capable of multi-hop communication.

상술한 목적들을 달성하기 위한 본 발명의 제 1 견지에 따르면, 무선 통신 네트워크에서 사용하기 위한 기지국과 단말 간 중계 통신을 할 수 있는 중계국은, 기지국으로부터 제1 통신을 수신하고, 단말로부터 제2 통신을 수신하는 다수의 수신 안테나와, 상기 기지국과 단말 각각으로 제3 통신을 전송하는 다수의 송신 안테나와, 상기 제1 통신에서 전송되는 제1 심볼 성상도와 제2 통신에서 전송되는 제2 심볼 성상도를 결합하여 결합된 심볼 성상도를 생성하는 네트워크 인코더를 포함하며, 여기서, 상기 제3 통신은 상기 결합된 심볼 성상도를 포함하는 것을 특징으로 한다. According to a first aspect of the present invention, there is provided a relay station capable of performing relay communication between a base station and a terminal for use in a wireless communication network, the relay station including a base station for receiving a first communication from a base station, A plurality of transmission antennas for transmitting a third communication to each of the base station and the terminal, a second symbol constellation transmitted in the first communication and a second symbol constellation diagram transmitted in the second communication, To generate a combined symbol constellation, wherein the third communication comprises the combined symbol constellation. ≪ RTI ID = 0.0 > A < / RTI >

본 발명의 제 2 견지에 따르면, 다수의 중계국을 포함하는 무선통신 네트워크에서 기지국과 단말 간 중계 통신을 할 수 있는 중계국은, 기지국으로부터 제1 통신을 수신하고, 단말로부터 제2 통신을 수신하는 다수의 수신 안테나와, 상기 기지국과 단말 각각으로 제3 통신을 전송하는 다수의 송신 안테나와, 상기 제1 통신에서 전송되는 제1 심볼 성상도와 제2 통신에서 전송되는 제2 심볼 성상도를 결합하여 결합된 심볼 성상도를 생성하는 네트워크 인코더를 포함하며, 여기서, 상기 제3 통신은 상기 결합된 심볼 성상도를 포함하는 것을 특징으로 한다. According to a second aspect of the present invention, in a wireless communication network including a plurality of relay stations, a relay station capable of performing relay communication between the base station and the terminal includes a plurality of relay stations for receiving the first communication from the base station, A plurality of transmission antennas for transmitting a third communication to each of the base station and the terminal and a plurality of transmission antennas for combining the first symbol constellation transmitted in the first communication and the second symbol constellation transmitted in the second communication, Wherein the third communication comprises the combined symbol constellation. ≪ RTI ID = 0.0 > A < / RTI >

본 발명의 제 3 견지에 따르면, 멀티 홉 통신이 가능한 무선 통신 네트워크에서 사용하기 위한 기지국과 단말 간 중계 통신 방법은, 기지국으로부터 제1 통신을 수신하고, 단말로부터 제2 통신을 수신하는 과정과, 여기서, 상기 제1 통신은 제1 심볼 성상도를 포함하고, 상기 제2 통신은 제2 심볼 성상도를 포함하며, 상기 제1 심볼 성상도와 제2 심볼 성상도를 심볼 레벨에서 결합하여 제3 심볼 성상도를 생성하는 과정과, 상기 제3 심볼 성상도를 상기 기지국과 단말 각각으로 전송하는 과정을 포함하는 것을 특징으로 한다.
According to a third aspect of the present invention, there is provided a base station-to-terminal relay communication method for use in a wireless communication network capable of multihop communication, comprising: receiving a first communication from a base station and receiving a second communication from the terminal; Here, the first communication includes a first symbol constellation, the second communication includes a second symbol constellation, and the first symbol constellation and the second symbol constellation are combined at a symbol level to form a third symbol constellation, Generating a constellation, and transmitting the third symbol constellation to each of the BS and the MS.

본 발명은 멀티 홉 통신이 가능한 무선 통신 네트워크에서 사용하기 위한 기지국과 단말 간 중계 통신 방안을 제공함으로써, 중계국에서 전력 절약 메카니즘을 이용하면서도 시스템 커버리지를 효율적으로 증가시킬 수 있는 이점이 있다.
The present invention provides a relay communication method between a base station and a terminal for use in a wireless communication network capable of multi-hop communication, thereby advantageously increasing system coverage while using a power saving mechanism in a relay station.

도 1은 본 발명의 실시 예에 따른 데이터 스트림 디코딩이 가능한 무선 네트워크를 도시한 도면,
도 2a는 OFDMA 송신 경로의 상위 레벨 다이어그램,
도 2b는 OFDMA 수신 경로의 상위 레벨 다이어그램,
도 3은 본 발명의 실시 예에 따른 멀티 홉 셀룰러 네트워크를 도시한 도면,
도 4는 본 발명의 실시 예에 따른 FDD 시스템을 도시한 도면,
도 5는 본 발명의 실시 예에 따른 TDD 시스템을 도시한 도면,
도 6은 본 발명의 실시 예에 따른 SDMA 시스템을 도시한 도면,
도 7은 본 발명의 실시 예에 따른 TDD 시스템에서 중계 동작을 도시한 도면,
도 8은 본 발명의 실시 예에 따른 TDD 시스템에서 비트레벨코딩 중계 동작을 도시한 도면,
도 9는 본 발명의 실시 예에 따른 QPSK 성상도를 도시한 도면,
도 10은 본 발명의 실시 예에 따른 성상도 C를 도시한 도면,
도 11은 본 발명의 실시 예에 따른 성상도 D를 도시한 도면,
도 12는 본 발명의 실시 예에 따른 심볼 레벨 네트워크 코딩을 도시한 도면,
도 13은 본 발명의 실시 예에 따른 FDD 시스템에서 심볼 레벨 네트워크 코딩을 도시한 도면,
도 14는 본 발명의 실시 예에 따른 FDD 시스템에서 다른 심볼 레벨 네트워크 코딩을 도시한 도면,
도 15는 본 발명의 실시 예에 따른 결합 행렬 코딩을 도시한 도면,
도 16은 본 발명에 따른 SM 또는 SDMA 시스템에서 추가적인 심볼 레벨 네트워크 코딩을 도시한 도면,
도 17은 본 발명의 실시 예에 따른 레이트 매칭을 위한 처리 과정을 도시한 흐름도, 및
도 18은 본 발명의 실시 예에 따른 레이트 매칭을 위한 처리 과정을 도시한 다른 흐름도.FIG. 1 illustrates a wireless network capable of decoding a data stream according to an embodiment of the present invention; FIG.
2A shows a high-level diagram of an OFDMA transmission path,
2B shows a high-level diagram of an OFDMA receive path,
Figure 3 illustrates a multi-hop cellular network according to an embodiment of the present invention;
4 is a diagram illustrating an FDD system according to an embodiment of the present invention.
5 illustrates a TDD system according to an embodiment of the present invention,
6 illustrates an SDMA system according to an embodiment of the present invention,
7 is a diagram illustrating a relay operation in a TDD system according to an embodiment of the present invention;
8 is a diagram illustrating a bit level coding relay operation in a TDD system according to an embodiment of the present invention;
9 is a diagram illustrating a QPSK constellation diagram according to an embodiment of the present invention,
10 is a view showing a constellation C according to an embodiment of the present invention,
11 is a view showing constellation D according to an embodiment of the present invention,
Figure 12 illustrates symbol level network coding in accordance with an embodiment of the present invention;
13 is a diagram illustrating symbol level network coding in an FDD system according to an embodiment of the present invention.
FIG. 14 illustrates another symbol-level network coding in an FDD system according to an embodiment of the present invention; FIG.
15 is a diagram illustrating a join matrix coding according to an embodiment of the present invention;
Figure 16 illustrates additional symbol-level network coding in an SM or SDMA system according to the present invention,
17 is a flowchart illustrating a process for rate matching according to an embodiment of the present invention, and
18 is another flow chart showing a process for rate matching according to an embodiment of the present invention;

이하 첨부된 도면을 참조하여 본 발명의 동작 원리를 상세히 설명한다. 하기에서 본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
Hereinafter, the operation principle of the present invention will be described in detail with reference to the accompanying drawings. In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear. The following terms are defined in consideration of the functions of the present invention, and these may be changed according to the intention of the user, the operator, or the like. Therefore, the definition should be based on the contents throughout this specification.

이하, 본 발명은 멀티 홉 중계 무선통신 시스템에서 통신을 코딩하기 위한 방안에 대해 설명하기로 한다.
Hereinafter, a method for coding communication in a multi-hop relay wireless communication system will be described.

도 1은 본 발명의 실시 예에 따른 데이터 스트림 디코딩이 가능한 무선 네트워크를 도시한 도면이다. 1 is a diagram illustrating a wireless network capable of decoding a data stream according to an embodiment of the present invention.

도시된 바와 같이, 무선 네트워크(100)는, 다수의 기지국들(101, 102, 103)을 포함하여 구성된다. 기지국(BS: Base Station)(101)은 기지국(102) 및 기지국(103)과 통신한다. 또한 기지국(101)은 인터넷, 소유(proprietary) IP(Internet protocol) 네트워크, 그 외 데이터 네트워크와 같은 IP 네트워크(130)와 통신한다. As shown, the wireless network 100 comprises a plurality of base stations 101, 102, and 103. A base station (BS) 101 communicates with a base station 102 and a base station 103. The base station 101 also communicates with the IP network 130, such as the Internet, a proprietary IP (Internet Protocol) network, and other data networks.

기지국(102)은 IP 네트워크(130)의 무선 광대역 접속을 기지국(101)을 통해 기지국(102)의 커버리지 영역(120) 내 다수의 제1 단말들에게 제공한다. 여기서, 다수의 제1 단말들은 다수의 단말(SS: subscriber station)들(111, 112, 113, 114, 115, 116)을 포함하여 구성된다. 상기 단말은 모바일 폰(mobile phone), 모바일 PDA(personal digital assistant), 이동국(MS: mobile station)과 같은 무선통신 장치일 수 있으나, 이에 한정하지 않는다. 예를 들어, 단말(111)은 소기업(SB: small business)에 위치될 수 있고, 단말(112)은 기업(E: enterprise)에 위치될 수 있으며, 단말(113)은 위피 핫스팟(HS: hotspot)에 위치될 수 있고, 단말(114)은 제1 거주지(R: residence)에 위치될 수 있으며, 단말(115)은 제2 거주지에 위치될 수 있고, 단말(116)은 이동(M: mobile) 장치에 위치될 수 있다. The base station 102 provides the wireless broadband connection of the IP network 130 to the first terminals in the coverage area 120 of the base station 102 via the base station 101. Here, the plurality of first terminals include a plurality of subscriber stations (SS) 111, 112, 113, 114, 115, and 116. The terminal may be a wireless communication device such as a mobile phone, a personal digital assistant (PDA), or a mobile station (MS), but is not limited thereto. For example, the terminal 111 may be located in a small business (SB), the terminal 112 may be located in an enterprise (E), and the terminal 113 may be located in a hotspot , The terminal 114 may be located in a first residence (R), the terminal 115 may be located in a second residence and the terminal 116 may be located in a mobile ) Device.

기지국(103)은 IP 네트워크(130)의 무선 광대역 접속을 기지국(101)을 통해 기지국(103)의 커버리지 영역(125) 내 다수의 제2 단말들에게 제공한다. 여기서, 다수의 제2 단말들은 다수의 단말들(115, 116)을 포함하여 구성된다. 다른 실시 예에 따라, 기지국(102)과 기지국(103)은, 기지국(101)을 통해 간접적으로 연결되는 것 대신에, 광섬유(optical fiber), DSL(digital subscriber line), 케이블, T1/E1 라인과 같은 유선 광대역 연결을 이용하여 IP 네트워크(130)에 직접 연결될 수 있다. The base station 103 provides the wireless broadband connection of the IP network 130 to the plurality of second terminals in the coverage area 125 of the base station 103 via the base station 101. Here, the plurality of second terminals include a plurality of terminals 115 and 116. In accordance with another embodiment, base station 102 and base station 103 may be connected via optical fiber, digital subscriber line (DSL), cable, T1 / E1 line Lt; RTI ID = 0.0 > 130 < / RTI >

다른 실시 예에 따라, 기지국(101)은 더 적은 또는 더 많은 기지국과 통신할 수 있다. 더욱이, 도 1에서는 6개의 단말들만이 도시되어 있으나, 무선 네트워크(100)는 더 많은 단말들에게 무선 광대역 접속을 제공할 수 있다. 단말(115)과 단말(116)은 커버리지 영역(120)과 커버리지 영역(125) 모두의 경계에 위치한다. 단말(115)과 단말(116)은 각각 기지국(102)와 기지국(103) 모두와 통신하며, 핸드오프 모드에서 동작할 수 있다. According to another embodiment, base station 101 may communicate with fewer or more base stations. Furthermore, although only six terminals are shown in FIG. 1, the wireless network 100 may provide wireless broadband access to more terminals. The terminal 115 and the terminal 116 are located at the boundary of both the coverage area 120 and the coverage area 125. The terminal 115 and the terminal 116 communicate with both the base station 102 and the base station 103, respectively, and can operate in the handoff mode.

본 발명의 실시 예에 따라, 기지국들(101-103)은, 예를 들어 IEEE-802.16e 표준과 같은 IEEE-802.16 WMAN(wireless metropolitan area network) 표준을 이용하여, 서로 그리고 단말들(111-116)과 통신할 수 있다. 다른 실시 예에 따라, 예를 들어 HIPERMAN WMAN 표준과 같은 다른 무선 프로토콜이 이용될 수도 있다. 기지국(101)은 무선 백홀에 사용되는 기술을 기반으로, 직접적인 가시거리(LOS: line-of-sight) 또는 비 가시거리(NLOS: non-line-of-sight)를 통해 기지국(102) 및 기지국(103)과 통신할 수 있다. 기지국(102)과 기지국(103) 각각은 OFDM/OFDMA 기술을 사용하여 비 가시거리(NLOS: non-line-of-sight)를 통해 단말(111-116)과 통신할 수 있다. In accordance with an embodiment of the present invention, the base stations 101-103 can communicate with each other and with the terminals 111-116 using IEEE-802.16 wireless metropolitan area network (WMAN) standards such as, for example, the IEEE- ). ≪ / RTI > According to another embodiment, other wireless protocols may be used, for example the HIPERMAN WMAN standard. The base station 101 is capable of communicating with the base station 102 and base station 102 over a direct line-of-sight (LOS) or non-line-of-sight (NLOS) Lt; RTI ID = 0.0 > 103 < / RTI > Each of base station 102 and base station 103 may communicate with terminals 111-116 over non-line-of-sight (NLOS) using OFDM / OFDMA techniques.

기지국(102)은 기업(E)에 위치하는 단말(112)에게 T1 레벨 서비스를 제공하고, 소기업(SB)에 위치하는 단말(111)에게 단편적인(fractional) T1 레벨 서비스를 제공할 수 있다. 기지국(102)은 위피 핫스팟(HS)에 위치하는 단말(113)에게 무선 백홀을 제공할 수 있다. 여기서, 위피 핫스팟은 공항, 카페, 호텔, 대학 캠퍼스 등에 위치될 수 있다. 기지국(102)은 단말(114, 115, 116)에게 DSL(digital subscriber line) 레벨 서비스를 제공할 수 있다. The base station 102 may provide a T1 level service to the terminal 112 located in the enterprise E and may provide a fractional T1 level service to the terminal 111 located in the small business SB. The base station 102 may provide a wireless backhaul to the terminal 113 located in the Wifi hotspot HS. Here, WIPI hotspots can be located at airports, cafes, hotels, university campuses, and so on. The base station 102 may provide a digital subscriber line (DSL) level service to the terminals 114, 115, and 116.

단말(111-116)은 음성, 데이터, 영상, 영상 회의, 그 외 광대역 서비스에 접속하기 위해 IP 네트워크(130)의 광대역 접속을 사용할 수 있다. 하나의 실시 예에 따라, 하나 이상의 단말(111-116)이 위피(WiFi) WLAN의 AP(access point)와 관련될 수 있다. 단말(116)은 무선을 지원하는 랩탑 컴퓨터(wireless-enabled laptop computer), PDA(personal data assistant), 노트북, 휴대용 장치, 그 외 무선을 지원하는 장치를 포함하여 다수의 이동 장치들 중 하나일 수 있다. 단말(114)과 단말(115)은, 예를 들어 무선을 지원하는 퍼스널 컴퓨터, 랩탑 컴퓨터, 게이트웨이, 그 외 장치 중 하나일 수 있다. The terminals 111-116 may use the broadband connection of the IP network 130 to access voice, data, video, video conferencing, and other broadband services. According to one embodiment, one or more terminals 111-116 may be associated with an access point (AP) of a WiFi WLAN. The terminal 116 may be one of a number of mobile devices, including a wireless-enabled laptop computer, a personal data assistant (PDA), a notebook, a handheld device, have. The terminal 114 and the terminal 115 may be, for example, one of a personal computer supporting a wireless, a laptop computer, a gateway, and other devices.

점선은 커버리지 영역들(120, 125)의 근사치 범위를 나타내며, 설명의 편이를 위해 대략적인 원으로서 표시된다. 하지만, 기지국들과 관련된 커버리지 영역들, 예를 들어 커버리지 영역들(120, 125)은 기지국의 구성과 자연 및 인공 장애물과 관련된 무선 환경에서의 변화에 따라 불규칙한 모양을 포함하여 다른 모양을 가질 수 있다. The dotted line represents the approximate range of the coverage areas 120 and 125, and is represented as an approximate circle for convenience of explanation. However, the coverage areas associated with base stations, e.g., coverage areas 120 and 125, may have different shapes, including irregular shapes, depending on the configuration of the base station and changes in the wireless environment associated with nature and artificial obstacles .

기지국과 관련된 커버리지 영역은 시간에 따라 일정하지 않으며, 기지국 및 단말의 송신 전력 레벨, 날씨 상태, 그 외 요소의 변화에 따라 동적(예를 들어, 확장, 축소, 모양 변경)으로 변할 수 있다. 하나의 실시 예로, 기지국의 커버리지 영역, 예를 들어 기지국들(102, 103)의 커버리지 영역들(120, 125)의 반경은 기지국들로부터 500 미터 이하에서 대략 50 킬로미터까지의 범위로 확장될 수 있다. The coverage area associated with the base station is not constant over time and may be dynamic (e.g., expanded, reduced, shape changed) according to changes in the transmission power level, weather conditions, and other factors of the base station and the terminal. In one embodiment, the radius of the coverage area of the base station, e.g., the coverage areas 120, 125 of the base stations 102, 103, may range from less than 500 meters to about 50 kilometers from the base stations .

잘 알려진 바와 같이, 기지국, 예를 들어 기지국(101, 102, 103)은 커버리지 영역 내 다수의 섹터들을 지원하기 위한 방향성 안테나들을 이용할 수 있다. 도 1에서, 기지국들(102, 103)은 각각 커버리지 영역(120, 125)의 중심에 대략적으로 위치된다. 다른 실시 예에 따라, 방향성 안테나를 사용하여, 커버리지 영역의 경계 부근, 예를 들어 원추형(cone-shaped) 영역 또는 배 모양(pear-shaped)의 영역의 포인트에 기지국을 위치시킬 수 있다. As is well known, a base station, e.g., base station 101, 102, 103, may use directional antennas to support multiple sectors in the coverage area. In FIG. 1, the base stations 102 and 103 are approximately located at the center of the coverage areas 120 and 125, respectively. According to another embodiment, a directional antenna may be used to position the base station at a point in the vicinity of the boundary of the coverage area, for example a cone-shaped area or a pear-shaped area.

기지국(101)에서 IP 네트워크(130)로의 연결은 중앙회사(central office) 또는 그 외 운영회사(operating company) POP(point-of-presence)에 위치한 서버들까지 광대역 연결, 예를 들어 광섬유 라인(fiber optic line)을 구성할 수 있다. 서버는 IP 기반 통신을 위한 인터넷 게이트웨이와 음성 기반 통신을 위한 PSTN(public switched telephone network) 게이트웨이로 통신을 제공할 수 있다. VoIP(voice-over-IP) 형태의 음성 기반 통신의 경우, 트래픽은 PSTN 게이트웨이 대신에 인터넷 게이트웨이로 직접 전달될 수 있다. 서버, 인터넷 게이트웨이, PSTN 게이트웨이는 도 1에 도시되어 있지 않다. 다른 실시 예에 따라 IP 네트워크(130)로의 연결은 다른 네트워크 노드 및 장비에 의해 제공될 수 있다. The connection from the base station 101 to the IP network 130 may be performed by a central office or other operating company providing broadband connections to the servers located in point-of-presence (POP) fiber optic line). The server can provide communications to an Internet gateway for IP-based communications and a public switched telephone network (PSTN) gateway for voice-based communications. In the case of voice-over-IP (VoIP) voice-based communication, traffic can be delivered directly to the Internet gateway instead of the PSTN gateway. The server, the Internet gateway, and the PSTN gateway are not shown in FIG. The connection to the IP network 130 in accordance with another embodiment may be provided by other network nodes and equipment.

본 발명의 실시 예에 따라, 하나 이상의 기지국(101-103) 및 하나 이상의 단말(111-116)은 수신기를 포함할 수 있다. 여기서, 수신기는 MMSE-SIC 알고리듬을 사용하여 다수의 송신 안테나들로부터 결합된 데이터 스트림으로서 수신되는 다수의 데이터 스트림을 디코딩할 수 있다. 실시 예에 따라, ML(maximum likelihood)은 다수의 송신 안테나들로부터 결합된 데이터 스트림으로서 수신되는 다수의 데이터 스트림을 디코딩한다. 더 상세히 설명하면, 수신기는 데이터 스트림의 세기(strength) 관련 특성을 기반으로 계산되는 각 데이터 스트림에 대한 디코딩 예측 계량(decoding prediction metric)을 기반으로, 데이터 스트림에 대한 디코딩 순서를 결정한다. 즉, 일반적으로 수신기는, 먼저 제일 강한 세기의 데이터 스트림을 디코딩하고 뒤이어 다음으로 강한 세기의 데이터 스트림을 디코딩한다. 그 결과, 최적의 순서를 찾기 위해 모든 가능한 디코딩 순서를 검색하는 수신기만큼 복잡하지 않으면서, 수신기의 디코딩 성능이 랜덤 혹은 기 결정된 순서에서 스트림을 디코딩하는 수신기와 비교하였을 때 향상된다.
In accordance with an embodiment of the present invention, one or more base stations 101-103 and one or more terminals 111-116 may comprise a receiver. Here, the receiver may use the MMSE-SIC algorithm to decode a plurality of data streams received as a combined data stream from a plurality of transmit antennas. According to an embodiment, ML (maximum likelihood) decodes multiple data streams received as a combined data stream from multiple transmit antennas. In more detail, the receiver determines the decoding order for the data stream based on decoding prediction metrics for each data stream computed based on the strength-related characteristics of the data stream. That is, generally, the receiver first decodes the data stream of the strongest strength, and then decodes the data stream of the strongest strength. As a result, the decoding performance of the receiver improves when compared to a receiver that decodes the stream in a random or predetermined order, without being as complex as a receiver searching for all possible decoding orders to find the optimal order.

도 2a는 OFDMA(orthogonal frequency division multiple access) 송신 경로의 상위 레벨 다이어그램이다. 도 2b는 OFDMA 수신 경로의 상위 레벨 다이어그램이다. 설명의 편이를 위해, 도 2a와 도 2b에서, OFDMA 송신 경로는 기지국(102)에서 구현되고, OFDMA 수신 경로는 단말(116)에서 구현된다고 가정할 것이나, 그 반대도 가능함은 물론이다. 2A is a high-level diagram of an orthogonal frequency division multiple access (OFDMA) transmission path. 2B is a high-level diagram of the OFDMA receive path. For ease of explanation, it is assumed that in FIGS. 2A and 2B, the OFDMA transmission path is implemented in the base station 102 and the OFDMA reception path is implemented in the terminal 116, and vice versa.

기지국(102)의 송신 경로는, 채널 코딩 및 변조(channel coding and modulation) 블럭(205), 직/병렬(S-to-P: serial-to-parallel) 블럭(210), N 사이즈의 IFFT(Size N Inverse Fast Fourier Transform) 블럭(215), 병/직렬(P-to-S: parallel-to-serial) 블럭(220), CP 추가(add cyclic prefix) 블럭(225), 업컨버터(UC: up-converter)(230)를 포함하여 구성된다. 단말(116)의 수신 경로는, 다운컨버터(DC: down-converter)(255), CP 제거(remove cyclic prefix) 블럭(260), 직/병렬 블럭(265), N 사이즈의 FFT(Size N Fast Fourier Transform) 블럭(270), 병/직렬 블럭(275), 채널 디코딩 및 복조(channel decoding and demodulation) 블럭(280)을 포함하여 구성된다. The transmission path of the base station 102 includes a channel coding and modulation block 205, a serial-to-parallel (S-to-P) block 210, Size N parallel inverse fast Fourier transform block 215, a parallel-to-serial (S-parallel) block 220, an add cyclic prefix block 225, and an up-converter 230. The reception path of the terminal 116 includes a down-converter (DC) 255, a remove cyclic prefix block 260, a serial / parallel block 265, an N size FFT Fourier Transform block 270, a bottleneck / serial block 275, and a channel decoding and demodulation block 280.

도 2a와 도 2b에서 일부 요소는 스프트웨어에서 구현되고, 그 외 요소는 구성 가능한 하드웨어 또는 소프트웨어 및 구성 가능한 하드웨어의 혼합에 의해 구현될 수 있다. 특히, 본 발명에 따른 FFT 블럭과 IFFT 블럭은 구성 가능한 소프트웨어 알고리듬으로서 구현될 수 있다. 여기서, 구현에 따라 사이즈 N의 값은 변경될 수 있다. In FIGS. 2A and 2B, some elements are implemented in firmware, and other elements may be implemented by a combination of configurable hardware or software and configurable hardware. In particular, the FFT block and IFFT block according to the present invention may be implemented as configurable software algorithms. Here, the value of the size N may be changed according to the implementation.

또한, 본 발명은 설명의 편이를 위해 FFT와 IFFT를 예로 들어 설명할 것이나, 이에 한정되지 않으며, 각각 DFT(Discrete Fourier Transform) 기능과 IDFT(Inverse Discrete Fourier Transform) 기능으로 대체될 수 있다. DFT 및 IDFT 기능에 대한 N 변수(variable)의 값은 정수(예, 1, 2, 3, 4 등)일 수 있으며, FFT 및 IFFT 기능에 대한 N 변수의 값은 2의 거듭제곱인 정수(예, 1, 2, 4, 8, 16 등)일 수 있다. In addition, the present invention will be described by taking an FFT and an IFFT as an example for the convenience of explanation, but it is not limited thereto and can be replaced by a DFT (Discrete Fourier Transform) function and an IDFT (Inverse Discrete Fourier Transform) function. The value of the N variable for the DFT and IDFT functions may be an integer (e.g., 1, 2, 3, 4, etc.) and the value of the N variable for the FFT and IFFT functions may be an integer that is a power of two , 1, 2, 4, 8, 16, etc.).

기지국(102)에서 채널 코딩 및 변조 블럭(205)은 정보 비트 셋을 수신하고, 수신된 비트를 코딩(예, 터보 코딩) 및 변조(예, QPSK, QAM)하여 주파수 도메인 변조 심볼(frequency-domain modulation symbol)의 시퀀스를 생성한다. 직/병렬 블럭(210)은 변조된 직렬 심볼을 병렬 데이터로 변환(예, 역다중화)하여 N 병렬 심볼 스트림을 생성한다. 여기서, N은 단말(102)과 단말(116)에서 사용되는 IFFT/FFT 사이즈이다. N 사이즈의 IFFT 블럭(215)은 N 병렬 심볼 스트림에 대해 IFFT 연산을 수행하여 시간 도메인 출력 신호를 생성한다. 병/직렬 블럭(220)은 N 사이즈의 IFFT 블럭(215)으로부터의 병렬 시간 도메인 출력 심볼을 변환(예, 다중화)하여 직렬 시간 도메인 신호를 생성한다. CP 추가 블럭(225)은 시간 도메인 신호에 CP를 삽입한다. 업컨버터(230)는 CP 추가 블럭(225)로부터의 출력을, 무선 채널을 통해 송신하기 위한 RF 주파수로 변조(예, 상향변환)한다. 여기서, 신호는 RF 주파수로 변환되기 전에 기저대역에서 필터링 될 수 있다. The channel coding and modulation block 205 at the base station 102 receives the information bit set and codes (e.g., turbo-coded) and modulates (e.g., QPSK, QAM) the received bits to generate a frequency- modulation symbol). The serial / parallel block 210 converts the modulated serial symbols into parallel data (e.g., demultiplexes) to generate an N parallel symbol stream. Here, N is the IFFT / FFT size used in the terminal 102 and the terminal 116. The N sized IFFT block 215 performs an IFFT operation on the N parallel symbol streams to generate a time domain output signal. The parallel / serial block 220 transforms (e. G., Multiplexes) the parallel time domain output symbols from the N sized IFFT block 215 to produce a serial time domain signal. The CP addition block 225 inserts the CP into the time domain signal. The up-converter 230 modulates (e.g., up-converts) the output from the CP addition block 225 to an RF frequency for transmission over a wireless channel. Here, the signal may be filtered at the baseband before being converted to an RF frequency.

기지국(102)에 의해 송신된 RF 신호는 무선 채널을 통해 단말(116)로 전송되며, 기지국(102)과 반대의 동작이 단말(116)에서 수행된다. 다운컨버터(255)는 수신된 신호를 기저대역 주파수로 하향변환하고, CP 제거 블록(260)은 CP를 제거하여 직렬 시간 도메인 기저대역 신호를 생성한다. 직/병렬 블럭(265)은 시간 도메인 기저대역 신호를 병렬 시간 도메인 신호로 변환한다. N 사이즈의 FFT 블록(270)은 FFT 알고리듬을 수행하여 N 병렬 주파수 도메인 신호를 생성한다. 병/직렬 블럭(275)은 병렬 주파수 도메인 신호를 변조된 데이터 심볼의 시퀀스로 변환한다. 채널 디코딩 및 복조 블럭(280)은 변조된 심볼을 복조 및 디코딩하여 원래의 입력 데이터 스트림을 복원한다. The RF signal transmitted by the base station 102 is transmitted to the terminal 116 via the wireless channel and the operation opposite to that of the base station 102 is performed by the terminal 116. Downconverter 255 downconverts the received signal to a baseband frequency, and CP removal block 260 removes the CP to produce a serial time domain baseband signal. The serial / parallel block 265 converts the time domain baseband signal into a parallel time domain signal. The N sized FFT block 270 performs an FFT algorithm to generate an N parallel frequency domain signal. The parallel / serial block 275 converts the parallel frequency domain signal into a sequence of modulated data symbols. The channel decoding and demodulation block 280 demodulates and decodes the modulated symbols to recover the original input data stream.

각 기지국(101-103)은 단말들(111-116)에게 하향링크에서 송신하는 것과 유사한 송신 경로를 구현하고, 단말들(111-116)로부터 상향링크에서 수신하는 것과 유사한 수신 경로를 구현할 수 있다. 유사하게, 각 단말(111-116)은 기지국(101-103)으로 상향링크에서 송신하기 위한 구조에 대응하는 송신 경로를 구현하고, 기지국(101-103)으로부터 하향링크에서 수신하기 위한 구조에 대응하는 수신 경로를 구현할 수 있다. Each of the base stations 101-103 may implement a transmission path similar to that transmitted on the downlink to the terminals 111-116 and implement a reception path similar to that received on the uplink from the terminals 111-116 . Similarly, each of the terminals 111-116 implements a transmission path corresponding to a structure for transmission on the uplink to the base stations 101-103, and corresponds to a structure for receiving on the downlink from the base stations 101-103 Can be implemented.

실시 예에 따라, 데이터는 QAM(quadrature amplitude modulation)을 사용하여 전송된다. QAM은 두 개의 반송파의 진폭을 변조함으로써 데이터를 전달하는 변조 기술이다. 두 개의 반송파는 직교의 관계를 가지는 반송파들을 나타내며, 일반적으로 서로 90도의 위상 차이를 가진다. QAM은 2x개의 포인트들을 포함하는 성상도(constellation)에 의해 표현될 수 있다. 여기서, x는 1보다 큰 정수이다. 성상도는 4개 포인트 성상도(4-QAM)일 수 있다. 4-QAM 성상도에서 2차원 그래프는, 2차원 그래프의 각 사분면에서 하나의 포인트로 표현될 수 있다. 하지만, 본 발명은 성상도 내에 임의 개수의 포인트를 가지는 임의의 변조 기술에 사용될 수 있다. 더욱이, 기지국(101-103)의 구성과 관련된 4개 포인트 이상의 추가적인 정보(예, 참조 전력 신호)를 가지는 성상도가 동일한 시스템 및 방법으로 전달될 수 있다. According to an embodiment, the data is transmitted using quadrature amplitude modulation (QAM). QAM is a modulation technique that transmits data by modulating the amplitude of two carriers. Two carriers represent carriers having an orthogonal relationship, and generally have a phase difference of 90 degrees with respect to each other. The QAM may be represented by a constellation comprising 2 x points. Where x is an integer greater than one. The constellation may be a 4-point constellation (4-QAM). In a 4-QAM constellation, a two-dimensional graph can be represented by one point in each quadrant of the two-dimensional graph. However, the present invention can be used in any modulation technique having any number of points within the constellation. Moreover, constellations having more than four points of information associated with the configuration of base stations 101-103 (e.g., reference power signals) may be communicated in the same system and method.

기지국(101-103) 내 송신기는 실질적으로 데이터를 송신하기 전에 다수의 기능을 수행한다. 일 실시 예에 따라, 4-QAM의 경우, QAM 변조 심볼은 직/병렬 변환되어 IFFT 블록으로 입력된다. IFFT 블록의 출력에서, N 시간 도메인 샘플들이 획득된다. 여기서, N은 OFDM 시스템에 의해 사용되는 IFFT/FFT 사이즈를 나타낸다. IFFT 이후 신호는 병/직렬 변환되고, CP가 상기 신호 시퀀스에 삽입된다. 최종 샘플 시퀀스는 OFDM 심볼이다. The transmitters in the base stations 101-103 perform a number of functions before they actually transmit data. According to one embodiment, for 4-QAM, the QAM modulation symbols are serial / parallel converted and input to the IFFT block. At the output of the IFFT block, N time domain samples are obtained. Where N represents the IFFT / FFT size used by the OFDM system. The signal after IFFT is p / S converted and CP is inserted into the signal sequence. The final sample sequence is an OFDM symbol.

단말 내 수신기는 반대 기능을 수행하며, 먼저 CP가 제거된다. 이후, 신호는 직/병렬 변환되어 FFT 블록으로 입력된다. FFT 블록의 출력은 병/직렬 변환되고, 최종 QAM 변조 심볼은 QAM 변조기로 입력된다. The receiver in the terminal performs the opposite function, and the CP is first removed. Thereafter, the signal is subjected to serial / parallel conversion and input to the FFT block. The output of the FFT block is p / S converted and the final QAM modulation symbol is input to the QAM modulator.

OFDM 내 총 대역폭은 부반송파라 불리는 협대역 주파수 유닛들로 분리된다. 부반송파의 개수는 시스템 내에서 사용되는 FFT/IFFT 사이즈 N과 동일하다. 일반적으로, 주파수 스펙트럼의 경계에서 일부 부반송파가 보호 부반송파(guard subcarrier)로서 예약(reserved)되기 때문에, 데이터에 대해 사용되는 부반송파의 개수는 N보다 작다. 일반적으로, 정보(information)는 보호 부반송파에서 전송되지 않는다.
The total bandwidth in OFDM is separated into narrowband frequency units called subcarriers. The number of subcarriers is the same as the FFT / IFFT size N used in the system. Generally, since some subcarriers are reserved as guard subcarriers at the boundary of the frequency spectrum, the number of subcarriers used for data is smaller than N. [ In general, information is not transmitted on the protected subcarriers.

도 3은 본 발명의 실시 예에 따른 멀티 홉 셀룰러 네트워크를 도시한 도면이다. 3 is a diagram illustrating a multi-hop cellular network according to an embodiment of the present invention.

상기 도 3을 참조하면, 멀티 홉 셀룰러 네트워크(300)는, 예를 들어 고정된 중계국(RS: relay station)(FRS: fixed RS)(302)과 이동 중계국(MRS: mobile relay station)(304)의 사용을 포함한다. 이동 중계국(304)은 전용(dedicated) 중계국 또는 중계국(302)으로서 동작하는 단말(SS)일 수 있다. 멀티 홉 셀룰러 네트워크(300)는 기지국(102)과, 기지국(102)의 커버리지 영역 밖의 단말(116) 사이에 멀티 홉 링크를 형성한다. 멀티 홉 셀룰러 네트워크(300)는 기지국(102)의 커버리지 범위, 사용자 데이터율, 커버리지 영역을 확장한다. 멀티 홉 셀룰러 네트워크(300)는 커버리지 또는 범위 확장, 부하 제어 및 밸런싱, 중계국에 대한 전력 절약을 위한 방법 및 절차를 제공한다. 추가적으로, 중계국(302)과 이동 중계국(304)은 기지국(102)의 커버리지 영역 밖의 다른 단말들(도시하지 않음)에 대해 송수신 링크를 제공함으로써 셀룰러 네트워크(300)의 커버리지를 확장할 수 있다. 3, the multi-hop cellular network 300 includes a fixed relay station (RS) 302 and a mobile relay station (MRS) 304, for example. ≪ / RTI > Mobile relay station 304 may be a dedicated relay station or a terminal (SS) acting as relay station 302. The multi-hop cellular network 300 forms a multi-hop link between the base station 102 and the terminal 116 outside the coverage area of the base station 102. The multi-hop cellular network 300 extends the coverage area, user data rate, coverage area of the base station 102. The multi-hop cellular network 300 provides methods and procedures for coverage or range extension, load control and balancing, and power saving for relay stations. In addition, relay station 302 and mobile relay station 304 may extend the coverage of cellular network 300 by providing a transmit and receive link to other terminals (not shown) outside the coverage area of base station 102.

본 발명의 실시 예에 따라, 중계국(302)은 기지국(102)에 유선 연결되고, 이동 중계국(304)은 기지국(102)에 무선 연결된다. 다른 방법으로, 중계국(302)은 기지국(102)에 무선 연결된 노매딕(nomadic) 중계국일 수 있다. 이하에서는 주로 중계국(302)을 기반으로 본 발명에 따른 실시 예를 설명할 것이나, 다른 중계국, 예를 들어 이동 중계국(304)이 사용될 수 있음은 물론이다. Relay station 302 is wired to base station 102 and mobile relay station 304 is wirelessly connected to base station 102 in accordance with an embodiment of the present invention. Alternatively, relay station 302 may be a nomadic relay station wirelessly connected to base station 102. Hereinafter, an embodiment according to the present invention will be described mainly based on relay station 302, but it is needless to say that another relay station, for example, mobile relay station 304, may be used.

이동 중계국(304)의 송신 전력 레벨은 기지국과의 통신을 허용하는 최소 전력 레벨을 유지하기 위해 전력 제어된다. 따라서, 본 발명의 실시 예에 따라 이동 중계국(304)은 네트워크 내 간섭을 효율적으로 줄이고 셀룰러 네트워크(300)의 용량을 증가시킨다. 본 발명의 실시 예에 따라, 중계국(302)은 일반적으로 2개 모드의 동작을 포함한다. The transmit power level of mobile relay station 304 is power controlled to maintain a minimum power level that allows communication with the base station. Thus, in accordance with an embodiment of the present invention, mobile relay station 304 effectively reduces intra-network interference and increases the capacity of cellular network 300. [ In accordance with an embodiment of the present invention, relay station 302 generally includes two modes of operation.

중계는 디지털 또는 아날로그 방식으로 수행될 수 있다. 디지털 중계의 경우, '재생성 중계(regenerative relaying)' 또는 '디코딩 및 전달 중계(decode and forward relaying)'이라 일컬어지며, 중계국(302)은 재전송 전에 중계 신호를 디지털 디코딩 및 재인코딩한다.
The relaying can be performed in digital or analog manner. In the case of digital relaying, it is referred to as " regenerative relaying " or " decode and forward relaying ", and relay station 302 digitally decodes and re-encodes the relaying signal before retransmission.

도 4는 본 발명의 실시 예에 따른 FDD(frequency division duplex) 시스템을 도시한 도면이다. 4 is a diagram illustrating a frequency division duplex (FDD) system according to an embodiment of the present invention.

상기 도 4를 참조하면, 셀룰러 시스템과 같이 다중 사용자 환경에 있는 여러 사용자들에게 부반송파들이 할당된 경우, OFDM 시스템은 OFDMA(Orthogonal frequency division multiple access) 시스템으로서 일컬어진다. 셀룰러 시스템에서, 기지국(102)은 다수의 단말들(111, 112, 113, 114, 115, 116)과 통신한다. 기지국(102)에서 단말(예를 들어, 116)로의 통신은 하향링크이고, 단말(예를 들어, 116)에서 기지국(102)으로의 통신은 상향링크라 일컬어진다. 각 단말(111, 112, 113, 114, 115, 116)은 해당 단말의 요구, 다른 모든 단말들의 전체 요구, 공정성(fairness), 서비스 품질을 고려하여 복잡한 스케줄링 알고리듬을 기반으로 부반송파 셋에 할당된다. 상기 부반송파 할당은 시간에 따라 동적으로 변경할 수 있다. 하향 및 상향 통신은 주파수 도메인 또는 시간 도메인에서 분리된다. 만약 하향링크와 상향링크 분리가 여러 반송파 주파수를 사용하는 주파수 도메인에서 수행된다면, 상기 시스템은 FDD 시스템(400)이다. FDD 시스템(400)에서 하향링크(405)와 상향링크(410) 전송은 다른 주파수 대역에서 동시에 발생한다. 시간에서의 전송은 부프레임들이라 일컬어지는 타임슬롯(timeslot)들로 분리된다.
Referring to FIG. 4, when subcarriers are allocated to a plurality of users in a multi-user environment, such as a cellular system, the OFDM system is referred to as an OFDMA (Orthogonal Frequency Division Multiple Access) system. In a cellular system, a base station 102 communicates with multiple terminals 111, 112, 113, 114, 115, The communication from the base station 102 to the terminal (e.g., 116) is downlink and the communication from the terminal (e.g., 116) to the base station 102 is referred to as the uplink. Each terminal 111, 112, 113, 114, 115, and 116 is allocated to a subcarrier set based on a complicated scheduling algorithm in consideration of the request of the corresponding terminal, the total demand of all other terminals, fairness, and quality of service. The subcarrier allocation can be changed dynamically according to time. The downlink and uplink communications are separated in the frequency domain or the time domain. If the downlink and uplink separation are performed in the frequency domain using multiple carrier frequencies, the system is an FDD system 400. [ In the FDD system 400, the downlink 405 and uplink 410 transmissions occur simultaneously in different frequency bands. Transmission in time is separated into timeslots, which are called subframes.

도 5는 본 발명의 실시 예에 따른 TDD(time division duplex) 시스템을 도시한 도면이다. 5 is a diagram illustrating a time division duplex (TDD) system according to an embodiment of the present invention.

상기 도 5를 참조하면, 상향링크와 하향링크 전송이 시간 도메인에서 분리되는 시스템은 TDD 시스템(500)이라 일컬어진다. TDD 시스템(500)에서는, 단일 주파수 대역이 하향링크(505)와 상향링크(510) 전송을 위해 사용된다. 전송 시간은 4:4(하향링크에서 4개의 부프레임 및 상향링크에서 4개의 부프레임)(525) 또는 6:2(530) 구성과 같은 다양한 비율에서 하향링크(505)와 상향링크(510) 사이에서 공유될 수 있다. TDD 시스템의 장점은 상향링크와 하향링크 채널이 대칭이라는 점이다. 이는 하향링크 채널 품질과 상향링크 전송에서 기지국의 채널 예측을 가능하게 한다. FDD 시스템에서, 단말은 하향링크 파일럿 전송을 이용하여 채널 품질과 정보를 계산하고, 피드백 채널을 통해 기지국으로 피드백한다. Referring to FIG. 5, a system in which an uplink and a downlink transmission are separated in a time domain is referred to as a TDD system 500. In the TDD system 500, a single frequency band is used for downlink 505 and uplink 510 transmissions. The transmission time is divided into a downlink 505 and an uplink 510 at various ratios such as 4: 4 (4 subframes in the downlink and 4 subframes in the uplink) 525 or 6: 2 530 configuration. Lt; / RTI > The advantage of the TDD system is that the uplink and downlink channels are symmetric. This enables downlink channel quality and channel estimation of the base station in uplink transmission. In the FDD system, a terminal calculates channel quality and information using a downlink pilot transmission, and feeds back to the base station through a feedback channel.

기지국(102), 중계국(302), 단말(116)은 사전 동의된 접속 방식에 따라 통신한다. 예를 들어, IEEE 802.16m에서는, 기지국(102), 중계국(302), 단말(116)이 그들의 선호하는 무선 접속 방식으로서 OFDM을 사용하여 통신한다. 하향링크/상향링크 구현은 사업자에게 맡겨지며, TDD(500) 또는 FDD(400) 중 하나일 수 있다.
The base station 102, the relay station 302, and the terminal 116 communicate according to a previously agreed access method. For example, in IEEE 802.16m, base station 102, relay station 302, and terminal 116 communicate using OFDM as their preferred wireless access scheme. The downlink / uplink implementation is left to the carrier and can be either TDD 500 or FDD 400. [

도 6은 본 발명의 실시 예에 따른 SDMA(space division multiple access) 시스템(600)을 도시한 도면이다. FIG. 6 is a diagram illustrating a space division multiple access (SDMA) system 600 according to an embodiment of the present invention.

상기 도 6을 참조하면, 이미 언급한 바와 같이, 단말은 시간 또는 주파수 도메인에서 분리될 수 있다. 구현에 따라 다중 안테나가 송신기와 수신기에서 사용되고, 단말은 안테나 방향성에 따라 구분될 수 있다. 이러한 방향성(공간 도메인)에 따른 단말 분리는 SDMA(space division multiple access)(600)라 일컬어진다. 상기 도 6에 도시된 바와 같이, 방향성 안테나의 각도 분해능(angular resolution)을 초과하는 각도 분리를 가지는 두 개의 단말은 동일한 시간, 주파수 자원 상에서 전송 채널을 할당받는다.
Referring to FIG. 6, as mentioned above, the UE can be separated in time or frequency domain. Depending on the implementation, multiple antennas are used in the transmitter and receiver, and the terminals can be classified according to the antenna directionality. The terminal separation according to the directionality (spatial domain) is referred to as a space division multiple access (SDMA) 600. As shown in FIG. 6, two terminals having an angle separation exceeding the angular resolution of the directional antenna are allocated transmission channels on the same time and frequency resources.

도 7은 본 발명의 실시 예에 따른 TDD 시스템(500)에서 중계 동작(700)을 도시한 도면이다. 7 is a diagram illustrating a relay operation 700 in a TDD system 500 in accordance with an embodiment of the present invention.

상기 도 7을 참조하면, 중계국을 통한 통신에서, 중계국은 데이터 포워딩 장치로서 동작한다. 특히, 중계국은 송신기로부터의 데이터를 검출하고 이를 처리하여 수신기로 전송한다. 상기 송신기는, 하향링크(505)에서는 기지국(102)이고, 상향링크(510)에서는 단말(116)/중계국(302)이다. 중계국(302)에서의 일반적인 처리 기능은 아래 3개 형태, 즉 1) 증폭 및 전달 2) 디코딩 및 전달 3) 압축 및 전달 중 하나를 사용한다. 송신기로부터의 데이터 처리 과정에서, 중계국(302)은 수신기로 전송하기 위한 데이터를 생성하지 않고, 단지 송신기로부터의 신호를 복사하여 수신기로 전달한다.Referring to FIG. 7, in the communication through the relay station, the relay station operates as a data forwarding device. In particular, the relay station detects data from the transmitter, processes it, and transmits it to the receiver. The transmitter is a base station 102 in the downlink 505 and the terminal 116 / relay station 302 in the uplink 510. The general processing functions at the relay station 302 use one of the following three forms: 1) amplification and forwarding 2) decoding and forwarding 3) compression and forwarding. In processing the data from the transmitter, the relay station 302 does not generate data for transmission to the receiver, but merely copies the signal from the transmitter and delivers it to the receiver.

실시 예에 따라, 지능 코딩(intelligent coding)이 중계국(302)에서 수행된다. 중계국(302)에서의 지능 코딩은 전체 시스템 성능을 향상시킬 수 있다. 중계에 대한 이러한 코딩 접근은 네트워크 코딩이라 일컬어진다. In accordance with an embodiment, intelligent coding is performed at the relay station 302. Intelligent coding at the relay station 302 may improve overall system performance. This coding approach to relaying is referred to as network coding.

예를 들어, 기지국(102)과 단말(116)은 한 쌍의 패킷을 교환한다. 단말(116)이 기지국(102)의 커버리지 영역에 존재하지 않기 때문에 단말(116)은 중계국(302)을 통해 통신해야 한다. TDD 시스템(500)의 구현에 있어서, 기지국(102)은 타임 슬롯 t1(710)에서 중계국(302)으로 패킷(xBS)(705)을 전송한다. 중계국(302)은 타임 슬롯 t2(715)에서 단말(116)로 상기 패킷(705)을 전달한다. 이와 유사하게, 단말(116)은 타임슬롯 t3(725)에서 중계국(302)으로 두 번째 패킷(xMS)(720)을 전달한다. 중계국(302)은 타임 슬롯 t4(730)에서 기지국(102)으로 상기 두 번째 패킷(720)을 전송한다. 따라서 전체 4개의 타임 슬롯이 기지국(102)과 단말(116) 사이에서 패킷(705, 720)들을 교환하기 위해 사용된다.
For example, base station 102 and terminal 116 exchange a pair of packets. The terminal 116 must communicate through the relay station 302 because the terminal 116 is not in the coverage area of the base station 102. [ In an implementation of TDD system 500, base station 102 transmits packet (x BS ) 705 to relay station 302 in time slot t 1 710. The relay station 302 delivers the packet 705 to the terminal 116 in timeslot t 2 715. Similarly, the terminal 116 transfers a second packet (x MS ) 720 from the time slot t 3 725 to the relay station 302. The relay station 302 transmits the second packet 720 from the time slot t 4 (730) to the base station 102. Thus, a total of four timeslots are used to exchange packets 705 and 720 between the base station 102 and the terminal 116.

도 8은 본 발명의 실시 예에 따른 TDD 시스템(500)에서 비트레벨코딩 중계 동작(800)을 도시한 도면이다. FIG. 8 is a diagram illustrating a bit-level coding relay operation 800 in a TDD system 500 in accordance with an embodiment of the present invention.

상기 도 8을 참조하면, 비트레벨코딩 중계 동작(800)에서, 중계국(302)은 타임 슬롯 t1(810)에서 기지국(102)으로부터 첫 번째 패킷(805)을 수신한다. 뿐만 아니라, 중계국(302)은 타임 슬롯 t2(815)에서 단말(116)로부터 두 번째 패킷(820)을 수신한다. 따라서 중계국(302)은 상기 패킷들(805, 820)을 XOR하여 결합된 패킷(830)을 생성한다. 중계국(302)은 이후 타임 슬롯 t3(825)에서 기지국(102)과 단말(116) 모두로 상기 결합된 패킷(830)을 방송한다. 기지국(102)은 상기 결합된 패킷(830)과 첫 번째 패킷(805)을 XOR하여 단말(116)로부터의 메시지(예, 두 번째 패킷(820))를 복원한다. 단말(116)은 상기 결합된 패킷(830)과 두번째 패킷(820)을 XOR하여 기지국(102)으로부터의 메시지(예, 첫 번째 패킷(805))를 복원한다. 따라서, 중계국(302)에서의 코딩은 타임 슬롯을 절약하고, 결국 시스템 성능을 향상시킨다. 비슷한 예가 FDD 시스템(400)에서 구성될 수 있고, 중계국(302)에서의 지능 코딩(intelligent coding)은 시간을 절약할 수 있다. Referring to FIG. 8, in the bit-level coding relay operation 800, the relay station 302 receives the first packet 805 from the base station 102 in the time slot t 1 810. In addition, relay station 302 receives a second packet 820 from terminal 116 in timeslot t 2 815. Therefore, relay station 302 XORs the packets 805 and 820 to generate a combined packet 830. [ The relay station 302 then broadcasts the combined packet 830 to both the base station 102 and the terminal 116 in time slot t 3 825. The base station 102 XORs the combined packet 830 and the first packet 805 to recover the message (e.g., the second packet 820) from the terminal 116. [ The terminal 116 XORs the combined packet 830 and the second packet 820 to recover the message (e.g., the first packet 805) from the base station 102. Thus, coding at the relay station 302 saves time slots and ultimately improves system performance. A similar example may be configured in the FDD system 400, and intelligent coding at the relay station 302 may save time.

상기 예는 비트레벨(800)에서의 네트워크 코딩을 도시한다. 추가적인 구현에서, 더 정교한 비트레벨 갈로아 필드(Galois field) GF(2n) 코딩 동작이 중계국(302)에 의해 사용된다. 따라서, 네트워크 코딩은 중계국(302)이 비트들을 디코딩하여 코딩 동작을 수행하는 것을 가정한다. The above example illustrates network coding at bit level 800. In a further implementation, a more sophisticated bit-level Galois field GF (2n) coding operation is used by the relay station 302. Thus, the network coding assumes that the relay station 302 decodes the bits to perform the coding operation.

추가적인 실시 예는 수신기에서의 디코딩 없이 네트워크 코딩을 수행한다. 이러한 실시 예는 심볼 레벨에서의 추가에 의존하여 네트워크 코딩을 수행한다. 중계국(302)에서 이러한 심볼 레벨 추가는 물리계층(physical layer) 네트워크 코딩이라 일컬어진다. 물리계층 네트워킹은 동일한 시간-주파수 자원을 사용하여 전송되는 경우 두 개의 심볼간 자연적인 충돌을 이용한다. 물리계층 네트워크 코딩의 기본 동작은 다음과 같다. An additional embodiment performs network coding without decoding at the receiver. This embodiment performs network coding depending on the addition at the symbol level. This addition of symbol levels at relay station 302 is referred to as physical layer network coding. Physical layer networking uses natural collision between two symbols when transmitted using the same time-frequency resource. The basic operation of physical layer network coding is as follows.

첫 번째 타임 슬롯(t1)에서, 기지국(102)과 단말(116)은 동일한 시간 및 주파수에서 중계국(302)으로 각각 심볼 xBS(t,f)와 xMS(t,f)를 전송한다. 심볼 레벨 동기화를 가정하여, 중계국(302)은 xBS(t,f)+xMS(t,f)를 수신한다. 이후 중계국(302)은 두 번째 타임 슬롯(t2)에서 xBS(t,f)+xMS(t,f)를 전송한다. 기지국(102)은 중계국(302)으로부터 xBS(t,f)+xMS(t,f)를 수신한다. 기지국(102)은 상기 신호로부터 xBS(t,f)를 삭제하여 단말(116)에 의해 전송되는 심볼(예, xMS(t,f))을 복원한다. 단말(116)은 중계국(302)으로부터 xBS(t,f)+xMS(t,f)를 수신한다. 단말(116)은 상기 신호로부터 xMS(t,f)를 삭제하여 기지국(102)에 의해 전송된 심볼(예, xBS(t,f))을 복원한다. 따라서, 두 개의 타임 슬롯에서 단말(116)과 기지국(102)은 그들의 정보를 교환한다. Sends a first time slot in the (t 1), the base station 102 and terminal 116 is the symbol x BS (t, f) respectively to a relay station 302 in the same time and frequency as x MS (t, f) . Assuming symbol level synchronization, relay station 302 receives x BS (t, f) + x MS (t, f). The relay station 302 then transmits x BS (t, f) + x MS (t, f) in the second time slot t 2 . Base station 102 receives x BS (t, f) + x MS (t, f) from relay station 302. Base station 102 removes x BS (t, f) from the signal to recover the symbol (e.g., x MS (t, f)) transmitted by terminal 116. The terminal 116 receives x BS (t, f) + x MS (t, f) from the relay station 302. The terminal 116 removes x MS (t, f) from the signal to recover the symbol (e.g., x BS (t, f)) transmitted by the base station 102. Thus, in two timeslots, the terminal 116 and the base station 102 exchange their information.

심볼레벨 추가는 그것이 중계국(302)로 하여금 많은 처리를 하지 않고도 두개의 간섭 소스들을 결합할 수 있다는 점에서 비트레벨 추가보다 중요한 이점을 가진다. 특정 심볼 추가는 그들이 GF(2n) 추가적인 디지털 비트 스트림과 매핑되기 때문에 네트워크 코딩과 다르지 않다.
Symbol level addition has significant advantages over bit level addition in that it allows relay station 302 to combine two sources of interference without much processing. The addition of a particular symbol is not different from network coding because they are mapped to a GF (2n) additional digital bit stream.

도 9는 본 발명의 실시 예에 따른 QPSK 성상도(900)를 도시한 도면이다. 9 is a diagram illustrating a QPSK constellation 900 according to an embodiment of the present invention.

상기 도 9를 참조하면, 일 실시 예에 따라, 성상도 B(910)는 성상도 A(905)를 45도(45°)만큼 회전함으로써 생성된다. 즉, 성상도 B(910)는 하기 <수학식 1>에 의해 정의된다. Referring to FIG. 9, according to one embodiment, constellation B 910 is generated by rotating constellation A 905 by 45 degrees (45 degrees). That is, constellation B (910) is defined by Equation (1) below.

Figure 112010070009966-pct00001
Figure 112010070009966-pct00001

일 실시 예에 따라, 중계국(302)은 성상도 A(905)와 성상도 B(910)를 추가하도록 구성된다. 심볼 A와 B(예, 성상도 A(905)와 성상도 B(910))의 추가는, 결국 새로운 심볼 C(예, 성상도 C(1000))가 된다. 도 10은 본 발명의 실시 예에 따른 성상도 C(1000)를 도시한 도면이다. According to one embodiment, relay station 302 is configured to add constellation A 905 and constellation B 910. The addition of symbols A and B (e.g. constellation A (905) and constellation B (910)) results in a new symbol C (e.g., constellation C (1000)). 10 is a diagram illustrating constellation C 1000 according to an embodiment of the present invention.

성상도 C(1000)는 16개의 포인트들로 구성된다. 성상도 C(1000)의 각 포인트는 도 10에 도시된 바와 같이 16개의 추가에 대응한다. 따라서, 성상도 A(905)와 성상도 B(910)의 결합은 결국 새로운 성상도 C(1000)가 된다. 여기서, 새로운 성상도 C(1000)의 요소는 성상도 A(905)와 성상도 B(910)의 포인트와 고유 매핑된다.
Constellation C (1000) consists of 16 points. Each point of constellation C 1000 corresponds to 16 additions as shown in Fig. Therefore, the combination of constellation A (905) and constellation B (910) is eventually a new constellation C (1000). Here, the elements of the new constellation C (1000) are uniquely mapped to points of constellation A (905) and constellation B (910).

도 11은 본 발명의 실시 예에 따른 성상도 D(1100)를 도시한 도면이다. 11 is a view showing constellation D (1100) according to an embodiment of the present invention.

상기 도 11을 참조하면, 만약 성상도 A(905)가 다른 성상도 A(905)에 추가된다면 상기 매핑은 유일하지 않다. 두 개의 성상도 A(905)가 추가되면, 성상도 D(1100)가 된다. 동일한 QPSK 성상도 두 개의 결합은 다대일 매핑 결과를 가져오고, 이는 16개의 추가가 단지 9개의 다른 성상도 포인트를 매핑하는 것이 된다.
Referring to FIG. 11, the mapping is not unique if constellation A (905) is added to another constellation A (905). When two constellation diagrams A (905) are added, constellation diagram D (1100) becomes. The same QPSK constellation Two couplings result in many-to-one mapping, which means that 16 additions map only nine different constellation points.

도 12는 본 발명의 실시 예에 따른 심볼 레벨 네트워크 코딩(1200)을 도시한 도면이다. 12 is a diagram illustrating symbol level network coding 1200 in accordance with an embodiment of the present invention.

상기 도 12는, 실시 예에 따라, 기지국(102)은 첫 번째 타임 슬롯 t1(1205)에서 성상도 A(905)의 심볼을 전송한다. 상기 실시 예에서, 단말(116)은 두번째 타임 슬롯 t2(1210)에서 성상도 B(910)의 심볼을 전송한다. 이와 같이, 기지국(102)과 단말(116)은 두 개의 연속적인 타임슬롯에서 그들 각각의 심볼을 전송한다. 중계국(302)은 주파수 f를 통해 타임 슬롯 t1(1205)과 t2(1210)에서 각각 기지국(102)과 단말(116)로부터 심볼들을 수신한다. 중계국(302)은 상기 심볼들을 결합하여 동일한 자원을 통해 전송한다. 예를 들어, 중계국(302)은 기지국(102)으로부터 수신된 심볼과 단말(116)로부터 수신된 심볼을 더하여 결합된 심볼을 생성한다. 이후, 중계국(302)은 주파수 f를 통해 타임 슬롯 t3(1215)에서 상기 결합된 심볼을 전송한다. 중계국(302)으로부터의 상기 결합된 심볼의 전송은, 마치 중계국(302)이 결합 성상도 C(1000)의 심볼을 전송하는 것과 같다. 기지국(102)은 단말(116)에 의해 전송된 데이터를 복원하기 위해 두 가지 옵션을 가진다.
12, according to an embodiment, the base station 102 transmits a symbol of constellation A 905 in the first time slot t 1 1205. In this embodiment, the terminal 116 transmits a symbol of constellation B 910 in the second time slot t 2 1210. As such, base station 102 and terminal 116 transmit their respective symbols in two consecutive timeslots. Relay station 302 receives symbols from base station 102 and terminal 116 in time slot t 1 1205 and t 2 1210 via frequency f. The relay station 302 combines the symbols and transmits them through the same resource. For example, relay station 302 may add symbols received from base station 102 and received from terminal 116 to generate combined symbols. Thereafter, relay station 302 transmits the combined symbol in time slot t 3 1215 via frequency f. The transmission of the combined symbol from the relay station 302 is as if the relay station 302 transmits the symbol of the combining configuration C (1000). The base station 102 has two options for restoring the data transmitted by the terminal 116.

● 기지국(102)은 결합 성상도 C(1000)를 디코딩하여 성상도 A(905)와 성상도 B(910)의 구성 심볼에 매핑할 수 있다. 상기 매핑은 단말(116)에 의해 전송되는 성상도 B(910)로부터 간섭을 제거할 필요 없이 심볼을 복원한다. The base station 102 may decode the combining constellation C 1000 and map it to the constellation symbols of constellation A 905 and constellation B 910. The mapping recovers symbols without the need to remove interference from constellation B 910 transmitted by terminal 116.

● 기지국(102)은 상기 결합된 심볼에서 자신의 전송 심볼(예, t1(1205) 동안 기지국(102)에 의해 전송되는 심볼)을 삭제하여 단말(116)로부터의 정보를 복원할 수 있다.
The base station 102 may recover information from the terminal 116 by deleting its transmission symbol (e.g., the symbol transmitted by the base station 102 during t 1 1205) in the combined symbol.

단말(116)은 유사한 동작을 수행하여 기지국(102)에 의해 전송되는 정보를 복원할 수 있다. 따라서, 단말(116)은 기지국(102)에 의해 전송된 데이터를 복원하기 위해 두 가지 옵션을 가진다.
The terminal 116 may perform similar operations to recover information transmitted by the base station 102. Thus, the terminal 116 has two options for recovering the data transmitted by the base station 102.

● 단말(116)은 결합 성상도 C(1000)를 디코딩하여 성상도 A(905)와 성상도 B(910)의 구성 심볼에 매핑할 수 있다. 상기 매핑은 기지국(102)에 의해 전송되는 성상도 A(905)로부터 간섭을 제거할 필요 없이 심볼을 복원한다. The terminal 116 may decode the combining constellation C 1000 and map it to the constellation symbols of constellation A 905 and constellation B 910. The mapping recovers symbols without the need to remove interference from constellation A 905 transmitted by base station 102.

● 단말(116)은 상기 결합된 심볼에서 자신의 전송 심볼(예, t2(1210) 동안 단말(116)에 의해 전송되는 심볼)을 삭제하여 기지국(102)으로부터의 정보를 복원할 수 있다.
The terminal 116 may recover information from the base station 102 by deleting its transmission symbol (e.g., the symbol transmitted by the terminal 116 during t 2 1210) in the combined symbol.

상기 실시 예에서, 간섭 제거는 필요하지 않다. 따라서, 기지국(102)과 단말(116)은 데이터 복원을 위한 유일한 방법들과 같이 간섭제거에 의존하지 않고 결합 성상도 C(1000)를 사용하여 검출할 수 있다.
In the above embodiment, interference cancellation is not necessary. Accordingly, the base station 102 and the terminal 116 can detect using the joint configuration C 1000 without resorting to interference cancellation, as are the only methods for data recovery.

도 13은 본 발명의 실시 예에 따른 FDD 시스템(400)에서 심볼 레벨 네트워크 코딩(1300)을 도시한 도면이다. 13 is a diagram illustrating symbol level network coding 1300 in an FDD system 400 according to an embodiment of the present invention.

상기 도 13을 참조하면, 일 실시 예에 따라, 기지국(102)은 주파수 자원 f1을 통해 시간 t1(1315)에 성상도 A(905)의 심볼을 사용하여 중계국(302)으로 데이터를 실은 부반송파를 전송한다. 추가적으로, 단말(116)은 주파수 자원 f2을 통해 시간 t1(1315)에 성상도 B(910)의 심볼을 사용하여 중계국(302)으로 데이터를 실은 부반송파를 전송한다. 이러한 전송은 기지국(102)과 단말(116)이 두 개의 직교 주파수 자원을 통해 데이터를 전송한다는 것을 가정한다. 예를 들어, OFDMA 시스템에서, 이러한 주파수들은 OFDM 심볼 내 해당 부반송파 인덱스들에 매핑될 수 있다. 중계국(302)은 상기 심볼들을 합산한다. 이후, 중계국(302)은 주파수 자원 f3을 통해 시간 t2(1320)에 기지국(102)과 단말(116)로 상기 합산된 심볼들을 전송한다. 일 실시 예에 따라, 주파수 자원 f3은 f1과 f2 중 하나와 같다. 일 실시 예에 따라, 주파수 자원 f3은 f1과 f2 중 하나와 오버랩된다. 일 실시 예에 따라, 주파수 자원 f3은 f1 또는 f2와 다르다. 주파수 도메인에서 기지국(102), 단말(116), 중계국(302) 전송을 직교화하는 것은, 기지국(102), 단말(116), 중계국(302)이 전이중 동작(full duplex operation)을 지원하는 경우 유용하다. 이전 물리계층 네트워크 코딩과 달리, 현재 실시 예는 중계국(302)과 단말(116)이 직교 주파수를 통해 전송하기 때문에 심볼 동기화를 필요로 하지 않는다.
Referring to FIG. 13, according to one embodiment, the base station 102 transmits data to the relay station 302 using the symbol of the constellation A 905 at time t 1 1315 through the frequency resource f 1 And transmits the subcarrier. In addition, the terminal 116 transmits the subcarrier carrying the data to the relay station 302 using the symbol of constellation B 910 at time t 1 1315 via the frequency resource f 2 . This transmission assumes that the base station 102 and the terminal 116 transmit data over two orthogonal frequency resources. For example, in an OFDMA system, these frequencies may be mapped to corresponding subcarrier indices in an OFDM symbol. Relay station 302 sums the symbols. The relay station 302 then transmits the summed symbols to the base station 102 and the terminal 116 at time t 2 1320 via the frequency resource f 3 . According to one embodiment, the frequency resource f 3 is equal to one of f 1 and f 2 . According to one embodiment, the frequency resource f 3 overlaps one of f 1 and f 2 . According to one embodiment, the frequency resource f 3 is different from f 1 or f 2 . The orthogonalization of the base station 102, the terminal 116 and the relay station 302 transmissions in the frequency domain means that the base station 102, the terminal 116 and the relay station 302 support a full duplex operation useful. Unlike the previous physical layer network coding, the current embodiment does not require symbol synchronization because relay station 302 and terminal 116 transmit on an orthogonal frequency.

도 14는 본 발명의 실시 예에 따른 FDD 시스템(400)에서 다른 심볼 레벨 네트워크 코딩(1400)을 도시한 도면이다. FIG. 14 is a diagram illustrating another symbol-level network coding 1400 in an FDD system 400 according to an embodiment of the present invention.

상기 도 14를 참조하면, 일 실시 예에 따라, 기지국(102)은 주파수 자원 f1을 통해 시간 t1(1415)에 성상도 A(905)의 심볼을 사용하여 중계국(302)으로 데이터를 실은 부반송파를 전송한다. 추가적으로, 단말(116)은 주파수 자원 f2을 통해 시간 t1(1415)에 성상도 B(910)의 심볼을 사용하여 중계국(302)으로 데이터를 실은 부반송파를 전송한다. 시간 t2(1420)에서, 중계국(302)은 주파수 f1에서 심볼들의 첫 번째 조합(1425)을 전송하고, 주파수 f2에서 심볼들의 두 번째 조합(1430)을 전송한다. 중계국(302)은 기지국(102)과 단말(116)로 상기 심볼들의 첫 번째 조합과 두 번째 조합을 전송한다. 예를 들어, 첫 번째 조합(1425)은 시간 t1(1415)에서 주파수 자원 f1과 f2 상에서의 심볼들의 합이 될 수 있다. 두 번째 조합(1430)은 시간 t1(1415)에서 주파수 자원 f1과 f2 상에서의 심볼들 간 차가 될 수 있다. 따라서, 다른 주파수에서 기지국(102)과 단말(116)로부터의 심볼들의 합과 차를 모두 전송함으로써, 중계국(302)은 주파수 다이버시티를 제공한다.
14, according to one embodiment, the base station 102 transmits data to the relay station 302 using the symbol of constellation A (905) at time t 1 (1415) via the frequency resource f 1 And transmits the subcarrier. In addition, the terminal 116 transmits the subcarrier carrying the data to the relay station 302 using the symbol of constellation B 910 at time t 1 1415 via the frequency resource f 2 . At time t 2 1420, relay station 302 transmits the first combination 1425 of symbols at frequency f 1 and a second combination 1430 of symbols at frequency f 2 . The relay station 302 transmits the first combination and the second combination of the symbols to the base station 102 and the terminal 116. For example, the first combination 1425 may be the sum of the symbols on the frequency resources f 1 and f 2 at time t 1 (1415). The second combination 1430 may be a difference between the symbols on the frequency resources f 1 and f 2 at time t 1 (1415). Thus, by transmitting both the sum and difference of symbols from base station 102 and terminal 116 at different frequencies, relay station 302 provides frequency diversity.

도 15는 본 발명의 실시 예에 따른 결합 행렬 코딩(1500)을 도시한 도면이다. FIG. 15 is a diagram illustrating a join matrix coding 1500 according to an embodiment of the present invention.

상기 도 15를 참조하면, 일 실시 예에 따라, 기지국(102)과 단말(116)은 주파수 자원 f1과 f2를 통해 시간 t1(1515)에 중계국(302)으로 전송한다. 예를 들어, 기지국(102)은 f1을 통해 전송하고, 단말(116)은 f2를 통해 전송한다. 기지국(102)과 단말(116)은 QPSK 성상도 A(905)의 심볼을 사용하여 전송한다. 따라서, 기지국(102)과 단말(116)은 전송 전에 성상도 회전 규칙에 부합할 필요는 없다. 따라서, 기지국(102)과 단말(116)은 표준 성상도를 사용할 수 있다. 중계국(302)은 기지국(102)과 단말(116)로부터 심볼들을 검출하고, 결합 행렬를 사용하여 결합한다. 결합 행렬는 기지국(102)과 단말(116) 모두에 알려진다. 15, the base station 102 and the terminal 116 transmit to the relay station 302 at time t 1 (1515) through frequency resources f 1 and f 2, according to an embodiment. For example, base station 102 transmits on f 1 , and terminal 116 transmits on f 2 . The base station 102 and the terminal 116 transmit using the symbol of the QPSK constellation A (905). Therefore, the base station 102 and the terminal 116 need not conform to the constellation rotation rules before transmission. Accordingly, the base station 102 and the terminal 116 can use the standard constellation diagram. Relay station 302 detects symbols from base station 102 and terminal 116 and combines them using a combining matrix. The combining matrix is known to both the base station 102 and the terminal 116.

예를 들어, 기지국(102)은 주파수 자원 f1을 통해 시간 t1(1515)에 심볼 sBS(t1,f1)(1505)을 전송한다. 단말(116)은 주파수 자원 f2를 통해 시간 t1(1515)에 심볼 sMS(t1,f2)(1510)을 전송한다. 중계국(302)은 xRS(t2,f1)(1525)와 xRS(t2,f2)(1530)를 생성하기 위해 2x2 결합 행렬 M을 사용하여 두 개의 심볼 sBS(t1,f1)(1505)와 sMS(t1,f2)(1510)을 처리한다. For example, base station 102 transmits symbol s BS (t 1 , f 1 ) 1505 at time t 1 (1515) via frequency resource f 1 . The terminal 116 transmits the symbol s MS (t 1 , f 2) 1510 to the time t 1 (1515) through the frequency resource f 2 . Relay station 302 uses the 2x2 coupling matrix M to generate x RS (t 2 , f 1 ) 1525 and x RS (t 2 , f 2 ) 1530 to generate two symbols s BS (t 1 , f 1 ) 1505 and s MS (t 1 , f 2 ) 1510.

상기 결합 행렬는 하기 <수학식 2>에 의해 정의된다. The coupling matrix is defined by Equation (2) below.

Figure 112010070009966-pct00002
Figure 112010070009966-pct00002

일 실시 예에 따라, 상기 결합 행렬 M은 하기 <수학식 3>에 의해 정의된다. According to one embodiment, the combining matrix M is defined by Equation (3).

Figure 112010070009966-pct00003
Figure 112010070009966-pct00003

따라서, 중계국(302)은 행렬 M을 사용하여 단말(116)로부터의 심볼을 회전하고, 심볼들을 결합하여 그들의 합과 차를 출력한다. 따라서, 중계국(302)은 기지국(102)과 단말(116)로 xRS(t2, f1)(1525)과 xRS(t2, f2)(1530)를 전송한다. 기지국(102)은 결합 행렬 M의 정보를 사용하여 기지국(102)으로 전송된 데이터를 복원한다. 더욱이, 단말(116)은 결합 행렬 M의 정보를 사용하여 단말(116)로 전송된 데이터를 복원한다. Thus, the relay station 302 rotates the symbol from the terminal 116 using the matrix M, combines the symbols and outputs their sum and difference. Accordingly, the relay station 302 transmits x RS (t 2 , f 1 ) 1525 and x RS (t 2 , f 2 ) 1530 to the base station 102 and the terminal 116. The base station 102 uses the information of the combining matrix M to recover the data transmitted to the base station 102. Furthermore, the terminal 116 restores the data transmitted to the terminal 116 using the information of the combining matrix M. [

상기 실시 예에서, 기지국(102)과 단말(116)에서의 전송 동작은 중계국(302)이 존재하지 않는 모드에서와 같이 동일하게 유지되는 반면, 기지국(102)과 단말(116)은 중계국(302)에 의해 사용된 결합 행렬를 알 필요가 있다. 따라서, 모든 네트워크 코딩 동작은, 기지국(102), 단말(116), 중계국(302) 사이에서 분리되는 것과 반대로, 중계국(302)에 국한된다. The transmission operation at the base station 102 and the terminal 116 remains the same as in the mode in which the relay station 302 does not exist while the base station 102 and the terminal 116 are connected to the relay station 302 ). &Lt; / RTI &gt; Thus, all network coding operations are confined to the relay station 302, as opposed to being separated between the base station 102, the terminal 116, and the relay station 302.

일 실시 예에 따라, 중계국(302)에 포함되는 코딩 행렬 M은 하기 <수학식 4>에 의해 정의되는 바와 같이 역 단위(anti-identity)이다. According to one embodiment, the coding matrix M included in the relay station 302 is anti-identity as defined by Equation (4).

Figure 112010070009966-pct00004
Figure 112010070009966-pct00004

상기 실시 예에서, 최종 구현은 SD2R(subcarrier division duplexed relaying)이다. SD2R에서, 중계국(302)은 주파수 자원 f1을 통해 시간 t1(1515)에 기지국(102)으로부터 정보를 수신한다. 더욱이, 중계국(302)은 주파수 자원 f2을 통해 시간 t1(1515)에 단말(116)로부터 정보를 수신한다. 중계국(302)은, 시간 t2(1520)에, 주파수 f1을 통해 단말(116)에서 기지국(102)으로의 정보를 전송하고, 주파수 f2를 통해 기지국(102)에서 단말(116)로의 정보를 전송한다. 이러한 동작은 하기 <수학식 5>에 의해 정의되는 행렬 동작에 의해 기술될 수 있다. In this embodiment, the final implementation is subcarrier division duplexed relaying (SD2R). In SD2R, relay station 302 receives information from base station 102 at time t 1 (1515) via frequency resource f 1 . Moreover, the relay station 302 receives information from the terminal 116 at time t 1 (1515) via the frequency resource f 2 . Relay station 302 transmits information from terminal 116 to base station 102 over frequency f 1 at time t 2 1520 and transmits information from base station 102 to terminal 116 over frequency f 2 . And transmits information. This operation can be described by a matrix operation defined by Equation (5) below.

Figure 112010070009966-pct00005
Figure 112010070009966-pct00005

일 실시 예에 따라, 기지국(102)과 단말(116)로부터의 심볼은 K개의 부반송파들로 분산된다. 예를 들어,

Figure 112010070009966-pct00006
개의 부반송파들은 기지국(102)으로부터의 데이터를 전송하고, 나머지는 단말(116)로부터의 데이터를 전송한다. 상기 실시 예에서, 코딩 행렬 M은 선형 성상도 프리코더를 사용하여 대수적으로 만들어진다. 임의 사이즈 K의 코딩 행렬 M은 일반적으로 하기 <수학식 6>에 의해 도시된 바와 같은 반데몬드 행렬(Vandermonde matrix)로서 작성될 수 있다. According to one embodiment, symbols from base station 102 and terminal 116 are distributed into K subcarriers. E.g,
Figure 112010070009966-pct00006
Subcarriers transmit data from the base station 102 and the remainder transmit data from the terminal 116. In this embodiment, the coding matrix M is made logarithmically using a linear constellation precoder. A coding matrix M of an arbitrary size K can be generally generated as a Vandermonde matrix as shown by Equation (6) below.

Figure 112010070009966-pct00007
Figure 112010070009966-pct00007

상기 <수학식 6>에서, β는 전력 제약 tr(MMH)=K를 적용하기 위해 선택된 정규화 요소이다. 함수 tr(A)는 트레이스 행렬(trace matrix) A이다. 선택 파라미터

Figure 112010070009966-pct00008
는 K에 의존하며, 디자인 기준에 따라 최적화될 수 있다. 예를 들어, 최대 다이버시티 이득과 최대 코딩 이득을 획득하는 행렬 M은 대수적으로 만들어진다. K=2일 때, 상기 <수학식 3>에서 행렬 M은 대수적 구성의 경우와 일치한다. 따라서, 하기 <수학식 3>에 정의된 결합 행렬 M은 또한 OFDM 시스템에서 다이버시티 최대화 행렬이다. In Equation (6),? Is a normalization factor selected to apply the power constraint tr (MM H ) = K. The function tr (A) is the trace matrix A. Selection parameter
Figure 112010070009966-pct00008
Depends on K and can be optimized according to design criteria. For example, the matrix M that obtains the maximum diversity gain and maximum coding gain is made logarithmically. When K = 2, the matrix M in Equation (3) coincides with the case of the algebraic configuration. Therefore, the combining matrix M defined in Equation (3) below is also a diversity maximization matrix in the OFDM system.

K개의 부반송파들로 분산되는 기지국(102)과 단말(116)로부터의 데이터는 균등하게 분배될 필요는 없다. 결합 행렬은 기지국(102)과 단말(116) 간 데이터를 실은 부반송파의 균등하지 않은 분해를 지원하도록 동작할 수 있다. 예를 들어, 중계국(302)은 8개의 부반송파를 통해 데이터를 수신한다. 6개의 부반송파는 기지국(102)으로부터의 데이터를 전송하고, 2개의 부반송파는 단말(116)로부터의 데이터를 전송한다. 상기 예에서, 프리코딩이 사용될 수 있다. 이와 같이, 원래 2개의 부반송파에서 전송되는 단말(116)로부터의 데이터는 8개의 부반송파로 분산되고, 따라서 더 큰 에러 복원을 보장한다. 중계국(302)은 기지국(102)과 단말(116) 모두에 대한 프리코더의 선택을 지시하여 데이터를 복원한다. 더욱이 상기 예에서, 중계국(302)은 프리코더의 사이즈가 8임을 지시한다. 기지국(102)은 자신의 데이터가 원래 6개의 부반송파를 통해 전송된다는 것을 알고 있으므로, 단말(116)의 데이터가 단지 2개의 부반송파를 통해 전송된다는 것을 계산할 수 있다. 기지국(102)은 2개의 부반송파를 통해 단말(116)에 의해 전송되는 데이터를 ML(maximum likelihood) 수신기 또는 선형 수신기를 사용하여 복원한다. 선형 수신기는 수신된 심볼에 대하여 등화(qualization) 이후 단순히 행렬 M의 역을 곱한다. 시간 t2(1520)에 중계국(302)에 의해 전송되는 벡터는 xRS(t2)이며, 하기 <수학식 7>에 의해 정의된다. Data from the base station 102 and the terminal 116 distributed to the K subcarriers need not be evenly distributed. The combining matrix may operate to support unequal decomposition of subcarriers carrying data between base station 102 and terminal 116. For example, relay station 302 receives data on eight subcarriers. The six subcarriers transmit data from the base station 102 and the two subcarriers transmit data from the terminal 116. In the above example, precoding may be used. As such, data from the terminal 116 originally transmitted on the two subcarriers is spread over eight subcarriers, thus ensuring greater error recovery. The relay station 302 instructs the selection of the precoder for both the base station 102 and the terminal 116 to recover the data. Furthermore, in the above example, the relay station 302 indicates that the size of the precoder is eight. Since base station 102 knows that its data is originally transmitted on six subcarriers, it can calculate that the data of terminal 116 is transmitted on only two subcarriers. The base station 102 reconstructs data transmitted by the terminal 116 on two subcarriers using a maximum likelihood (ML) receiver or a linear receiver. The linear receiver simply multiplies the inverse of the matrix M after the qualification for the received symbol. The vector transmitted by the relay station 302 at time t 2 1520 is x RS (t 2 ) and is defined by Equation (7).

Figure 112010070009966-pct00009
Figure 112010070009966-pct00009

더욱이, 상기 예에서, 시간 t2에 기지국(102)에서 수신되는 벡터는 yBS(t2)이며, 하기 <수학식 8>에 의해 정의된다. Furthermore, in the above example, the vector received at the base station 102 at time t 2 is y BS (t 2 ) and is defined by Equation (8) below.

Figure 112010070009966-pct00010
Figure 112010070009966-pct00010

상기 <수학식 8>에서, H는 채널 행렬이고, n(t2)는 제로 평균과 분산

Figure 112010070009966-pct00011
을 가지는 AWGN(additive white gaussian noise)이다. 채널 H 추정 이후, 기지국(102)은 등화를 통해 수신된 심볼에서 H의 영향을 제거하여 xRS(t2)를 복원한다. 기지국(102)은 두 가지 옵션을 가지고 xRS(t2)를 디코딩한다.
In Equation (8), H is a channel matrix, n (t 2 ) is a zero mean and variance
Figure 112010070009966-pct00011
Is an additive white gaussian noise (AWGN). After the channel H estimation, the base station 102 removes the influence of H on the symbols received via equalization to recover x RS (t 2 ). The base station 102 decodes x RS (t 2 ) with two options.

1. ML 수신기를 사용하여 sMS(t1, f7)와 sMS(t1, f8)을 복원한다. 기지국(102)이 sBS(t1, f8)을 통해 sBS(t1, f1)을 알고 있기 때문에, ML 코딩 복잡도는 단지 성상도 사이즈 sMS(t1, f7)와 sMS(t1, f8)에 의존한다. 만약, 그들 모두가 QPSK 성상도로부터 유도된다면, ML은 '42=16' 가설을 만들고, 하기 <수학식 9>를 기반으로 sMS(t1, f7)와 sMS(t1, f8)과 같은 심볼을 추정한다. 1. Restore s MS (t 1 , f 7 ) and s MS (t 1 , f 8 ) using ML receiver. The base station 102 is s BS (t 1, f 8 ) s BS (t 1, f 1) know because, ML FIG size s MS coding complexity is only the aqueous phase (t 1, f 7), the through and s MS (t 1 , f 8 ). If all of them are derived from the QPSK constellation, ML makes a '4 2 = 16' hypothesis and calculates s MS (t 1 , f 7 ) and s MS (t 1 , f 8 ).

Figure 112010070009966-pct00012
Figure 112010070009966-pct00012

상기 <수학식 9>에서,

Figure 112010070009966-pct00013
는 행렬의 프로베니우스 놈(Frobenius norm)이다. ML은 전체 검색 공간에 걸쳐 검색하고, 완전한 다이버시티 이득을 추출한다.
In Equation (9) above,
Figure 112010070009966-pct00013
Is the Frobenius norm of the procession. The ML searches across the entire search space and extracts the full diversity gain.

2. 선형 수신기를 사용하여 sMS(t1, f7)와 sMS(t1, f8)을 복원한다. 기지국(102)이 결합 행렬 M의 정보를 가지고 있기 때문에, 기지국(102)은 수신기 벡터 xRS(t2)에 M-1을 사전에 곱하고, 부반송파 f7과 f8로부터의 심볼을 복원한다. 여기서, 결합 행렬 M은 가역 행렬(invertible matrix)이다.
2. Reconstruct s MS (t 1 , f 7 ) and s MS (t 1 , f 8 ) using a linear receiver. Because the base station 102 has information of the combining matrix M, the base station 102 pre-multiplies M -1 with the receiver vector x RS (t 2 ) and restores symbols from the subcarriers f 7 and f 8 . Here, the combining matrix M is an invertible matrix.

두 개의 수신기 옵션은 기지국(102)으로부터 전송되는 sBS(t1, f8)을 통해 심볼 sBS(t1, f1)를 복원하기 위해 단말(116)이 사용할 수 있다.
The two receiver options may be used by the terminal 116 to recover the symbol s BS (t 1 , f 1 ) through the s BS (t 1 , f 8 ) transmitted from the base station 102.

도 16은 본 발명에 따른 SM(spatial multiplexing) 또는 SDMA(space division multiple access) 시스템(600)에서 추가적인 심볼 레벨 네트워크 코딩(1600)을 도시한 도면이다. 16 is a diagram illustrating additional symbol-level network coding 1600 in a spatial multiplexing (SM) or space division multiple access (SDMA) system 600 according to the present invention.

상기 도 16을 참조하면, 일 실시 예에 따라, 중계국(302), 기지국(102), 단말(116)에는 다중 안테나가 내장되어 있고, SM 또는 SDMA를 수행하도록 구성된다. 상기 실시 예에서, 중계국(302)은 기지국(102)과 단말(116) 모두로부터 타임 슬롯 t1에서 동일한 부반송파들을 통해 데이터를 수신한다. 공간 분리(spatial separation)를 통해, 중계국(302)은 기지국(102)과 단말(116)로부터의 데이터를 구분한다. 상기 도 16에 도시된 바와 같이, 기지국(102)과 단말(116)은 타임 슬롯 t1(1605)에서 동일한 주파수 자원을 통해 중계국(302)으로 데이터를 전송한다. 기지국(102)과 단말(116)로부터의 신호는 공간 도메인에서 분리될 수 있다. 중계국(302)은 기지국(102)과 단말(116)로부터의 신호를 수신하여 처리한다. 중계국(302)은 네트워크 코딩 기술을 적용하여 기지국(102)과 단말(116)로부터의 신호를 결합한다. 예를 들어, 도 7-15에 도시된 네트워크 코딩 기술 중 하나가 사용될 수 있다. 중계국(302)은 타임 슬롯 t2(1610)에서 동일한 부반송파를 통해 기지국(102)과 단말(116) 모두에게 단일 메시지로서 심볼들의 결합을 전송한다. 일 실시 예에 따라, 기지국(102)으로부터의 신호와 단말(116)로부터의 신호와 중계국(302)으로부터의 신호는 하나 또는 다중 계층 또는 안테나를 통해 전달된다. 단말(116)로부터의 메시지를 복원하기 위해, 기지국(102)은 중계국(302)으로부터 수신된 심볼들의 결합에서 자신의 심볼을 삭제한다. 이러한 실시 예는, 시간 및 주파수 자원에서 네트워크 코딩의 적용에 추가적으로, 네트워크 코딩(1600)이 공간 차원 내 자원에 사용될 수 있음을 설명한다.
Referring to FIG. 16, multiple antennas are built in the RS 302, the BS 102, and the MS 116 according to an embodiment, and are configured to perform SM or SDMA. In this embodiment, the relay station 302 receives data on the same subcarriers in time slot t 1 from both the base station 102 and the terminal 116. Through spatial separation, relay station 302 distinguishes data from base station 102 and terminal 116. As shown in FIG. 16, the BS 102 and the MS 116 transmit data to the RS 302 through the same frequency resource in the time slot t 1 1605. Signals from the base station 102 and the terminal 116 may be separated in the spatial domain. The relay station 302 receives and processes signals from the base station 102 and the terminal 116. The relay station 302 applies a network coding technique to combine signals from the base station 102 and the terminal 116. For example, one of the network coding techniques shown in FIGS. 7-15 may be used. Relay station 302 transmits a combination of symbols as a single message to both base station 102 and terminal 116 on the same subcarrier in time slot t 2 1610. According to one embodiment, the signal from base station 102, the signal from terminal 116 and the signal from relay station 302 are carried through one or multiple layers or antennas. In order to recover the message from the terminal 116, the base station 102 deletes its symbol from the combination of symbols received from the relay station 302. This embodiment illustrates that, in addition to the application of network coding in time and frequency resources, network coding 1600 can be used for resources within the spatial dimension.

도 17과 도 18은 본 발명의 실시 예에 따른 레이트 매칭(rate matching)을 위한 처리 과정을 도시한 흐름도이다.
17 and 18 are flowcharts illustrating a process for rate matching according to an embodiment of the present invention.

상기 도 17을 참조하면, 일 실시 예에 따라, 중계국(302)은 레이트 매칭을 수행하도록 구성된다. 레이트 매칭은, 첫 번째 패킷(예, 기지국(102)으로부터 수신된 패킷)의 사이즈가 두 번째 패킷(예, 단말(116)로부터 수신된 패킷)의 사이즈와 일치하지 않을 경우 수행된다. 예를 들어, 두 번째 패킷은 첫 번째 패킷보다 작을 수 있다(혹은 그 반대도 가능). 중계국(302)은, 두 번째 패킷의 사이즈와 첫 번째 패킷의 사이즈를 동일하게 만들기 위해, 필요한 만큼 여러 번 두 번째 패킷의 적어도 일부를 반복하도록 구성된다. 상기 예에서, 기지국(102)과 단말(116)은 중계국(302)에 의해 수행되는 레이트 매칭 방법을 알고 있거나 알림 받는다. Referring to FIG. 17, in accordance with one embodiment, relay station 302 is configured to perform rate matching. Rate matching is performed when the size of the first packet (e.g., the packet received from the base station 102) does not match the size of the second packet (e.g., the packet received from the terminal 116). For example, the second packet may be smaller than the first (or vice versa). The relay station 302 is configured to repeat at least a portion of the second packet as many times as necessary to make the size of the second packet equal to the size of the first packet. In this example, the base station 102 and the terminal 116 know or are informed of the rate matching method performed by the relay station 302.

기지국(102)은 1705단계에서 첫 번째 타임 슬롯 t1에 첫 번째 자원을 통해 중계국(302)으로 첫 번째 패킷을 전송한다. 첫 번째 패킷은 정보 비트의 첫 번째 숫자를 포함한다. 단말(116)은 1710단계에서 첫 번째 타임 슬롯 t1에 두 번째 자원을 통해 중계국(302)으로 정보 비트의 두 번째 숫자를 포함하는 두 번째 패킷을 전송한다. 중계국(302)은 1715단계에서 첫 번째 패킷과 두 번째 패킷을 디코딩한다. 중계국(302)은 1720단계에서 첫 번째 패킷과 두 번째 패킷을 레이트 매칭한다. 중계국(302)은 1725단계에서 레이트 매칭 이후 첫 번째 패킷과 두 번째 패킷 간 네트워크 코딩된 세 번째 패킷을 생성한다. 이후, 중계국(302)은 1730단계에서 두 번째 타임 슬롯 t2에 세 번째 자원을 통해 세 번째 패킷을 전송한다. 일 실시 예에 따라, 세 번째 자원은 첫 번째 자원과 두 번째 자원 중 하나와 동일하다. 일 실시 예에 따라, 세 번째 자원은 첫 번째 자원과 두 번째 자원 중 하나와 오버랩된다. 일 실시 예에 따라, 세 번째 자원은 첫 번째 자원과 두 번째 자원 중 하나와 다르다. 중계국(302)에서 첫 번째 패킷과 두 번째 패킷 간 레이트 매칭을 수행함으로써, 다수의 정보 비트들을 가지는 패킷에 대한 네트워크 코딩이 가능하다. In step 1705, the BS 102 transmits the first packet to the RS 302 through the first resource in the first time slot t 1 . The first packet contains the first number of bits of information. The UE 116 transmits the second packet including the second number of the information bits to the relay station 302 through the second resource in the first time slot t 1 in step 1710. In step 1715, the relay station 302 decodes the first packet and the second packet. In step 1720, the relay station 302 rate-matched the first packet and the second packet. In step 1725, the relay station 302 generates a third packet network-coded between the first packet and the second packet after rate matching. Then, in step 1730, the relay station 302 transmits the third packet through the third resource in the second time slot t 2 . According to one embodiment, the third resource is the same as either the first resource or the second resource. According to one embodiment, the third resource overlaps with either the first resource or the second resource. According to one embodiment, the third resource is different from one of the first resource and the second resource. By performing the rate matching between the first packet and the second packet at the relay station 302, network coding for a packet having a plurality of information bits is possible.

예를 들어, 중계국(302)에서의 레이트 매칭기(rate-matcher)는 더 많은 수의 정보 비트들을 가지는 패킷과의 매칭을 위해 더 적은 수의 정보 비트들을 가지는 패킷을 반복한다. 네트워크 인코더(network encoder)는 레이트 매칭된 비트들을 비트 단위(bit-wise fashion)로 XOR하여 세 번째 패킷을 생성한다. 이후, 중계국(302)은 세 번째 패킷을 처리하고, 예를 들어 채널 코딩으로서 잘 알려진 FEC(forward error correction) 코딩하고, 처리된 세 번째 패킷 전송한다. 유사한 방법으로, 기지국(102)과 단말(116) 각각은 대응하는 레이트 매칭 장치 또는 역-레이트 매칭 장치를 포함한다. 더욱이, 기지국(102)과 단말(116) 각각은 세 번째 패킷을 수신하고, 첫 번째 패킷과 두 번째 패킷의 정보를 각각 추출하도록 구성된다. 추가적인 예로서, 첫 번째 패킷은 단말(116)에 대해 의도된다. 단말(116)이 첫 번째 패킷의 정보를 디코딩하기 위해서, 단말(116)은 두 번째 패킷과 수신된 세 번째 패킷을 레이트 매칭하고, 네트워크 코딩을 수행하여 첫 번째 패킷의 비트 정보를 추출한다.
For example, a rate-matcher at relay station 302 repeats a packet with a smaller number of information bits for matching with a packet having a greater number of information bits. The network encoder XORs the rate-matched bits in a bit-wise fashion to generate a third packet. Thereafter, the relay station 302 processes the third packet and codes a well-known forward error correction (FEC), for example, as channel coding, and transmits the processed third packet. In a similar manner, base station 102 and terminal 116 each include a corresponding rate matching device or a reverse-rate matching device. Furthermore, each of the base station 102 and the terminal 116 is configured to receive the third packet and extract information of the first packet and the second packet, respectively. As a further example, the first packet is intended for terminal 116. In order for the terminal 116 to decode the information of the first packet, the terminal 116 rate-matched the second packet and the received third packet, and performs network coding to extract bit information of the first packet.

상기 도 18을 참조하면, 일 실시 예에 따라, 기지국(102)은 1805단계에서 첫 번째 타임 슬롯 t1에서 중계국(302)으로 첫 번째 패킷을 전송한다. 첫 번째 패킷은 정보 비트의 첫 번째 숫자를 포함한다. 단말(116)은 1810단계에서 두 번째 타임 슬롯 t2에서 중계국(302)으로 정보 비트의 두 번째 숫자를 포함하는 두 번째 패킷을 전송한다. 중계국(302)은 1815단계에서 첫 번째 패킷과 두 번째 패킷을 디코딩한다. 중계국(302)은 1820단계에서 첫 번째 패킷과 두 번째 패킷을 레이트 매칭한다. 중계국(302)은 1825단계에서 레이트 매칭 이후 첫 번째 패킷과 두 번째 패킷 간 네트워크 코딩된 세 번째 패킷을 생성한다. 이후, 중계국(302)은 1830단계에서 세 번째 타임 슬롯 t3에서 세 번째 패킷을 전송한다. Referring to FIG. 18, in step 1805, the BS 102 transmits a first packet to a relay station 302 in a first time slot t 1 according to an embodiment of the present invention. The first packet contains the first number of bits of information. The UE 116 transmits a second packet including the second number of the information bits to the RS 302 in the second time slot t 2 in step 1810. In step 1815, the relay station 302 decodes the first packet and the second packet. In step 1820, the relay station 302 rate-matched the first packet and the second packet. In step 1825, the relay station 302 generates a third packet network-coded between the first packet and the second packet after rate matching. Then, in step 1830, the relay station 302 transmits the third packet in the third time slot t 3 .

일 실시 예에 따라, 기지국(102)은 첫 번째 타임 슬롯 t1에 첫 번째 자원을 통해 중계국(302)으로 첫 번째 패킷을 전송한다. 첫 번째 패킷은 변조 심볼의 첫 번째 숫자를 포함한다. 단말(116)은 첫 번째 타임 슬롯 t1에 두 번째 자원을 통해 중계국(302)으로 두 번째 패킷을 전송한다. 두 번째 패킷은 변조 심볼의 두 번째 숫자를 포함한다. 중계국(302)은 첫 번째 패킷과 두 번째 패킷을 디코딩한다. 중계국(302)은 첫 번째 패킷과 두 번째 패킷을 레이트 매칭한다. 중계국(302)은 레이트 매칭 이후 첫 번째 패킷과 두 번째 패킷 간 네트워크 코딩된 세 번째 패킷을 생성한다. 이후, 중계국(302)은 두 번째 타임 슬롯 t2에서 세 번째 자원을 통해 세 번째 패킷을 전송한다. 일 실시 예에 따라, 세 번째 자원은 첫 번째 자원과 두 번째 자원 중 하나와 동일하다. 일 실시 예에 따라, 세 번째 자원은 첫 번째 자원과 두 번째 자원 중 하나와 오버랩된다. 일 실시 예에 따라, 세 번째 자원은 첫 번째 자원과 두 번째 자원 중 하나와 다르다. 중계국(302)에서 첫 번째 패킷과 두 번째 패킷 간 레이트 매칭을 수행함으로써, 다수의 변조 심볼들을 가지는 패킷에 대한 네트워크 코딩이 가능하다. According to one embodiment, the base station 102 transmits the first packet to the relay station 302 via the first resource in the first time slot t 1 . The first packet contains the first number of modulation symbols. The terminal 116 transmits the second packet to the relay station 302 through the second resource in the first time slot t 1 . The second packet contains the second number of modulation symbols. The relay station 302 decodes the first packet and the second packet. The relay station 302 rate-matched the first packet with the second packet. The relay station 302 generates a third packet network-coded between the first packet and the second packet after rate matching. Then, the relay station 302 transmits the third packet through the third resource in the second time slot t 2 . According to one embodiment, the third resource is the same as either the first resource or the second resource. According to one embodiment, the third resource overlaps with either the first resource or the second resource. According to one embodiment, the third resource is different from one of the first resource and the second resource. By performing rate matching between the first packet and the second packet at the relay station 302, network coding for a packet having a plurality of modulation symbols is possible.

예를 들어, 중계국(302)에서의 레이트 매칭기(rate-matcher)는 더 많은 수의 변조 심볼들을 가지는 패킷과의 매칭을 위해 더 적은 수의 변조 심볼들을 가지는 패킷을 반복한다. 중계국(302)에 포함되는 네트워크 인코더(network encoder)는 레이트 매칭된 변조 심볼들을 심볼 단위(symbol-wise fashion)로 결합하여 세 번째 패킷을 생성한다. 이후, 중계국(302)은 세 번째 패킷을 처리하고, 처리된 세 번째 패킷 전송한다. 유사한 방법으로, 기지국(102)과 단말(116) 각각은 대응하는 레이트 매칭 장치 또는 역-레이트 매칭 장치를 포함한다. 더욱이, 기지국(102)과 단말(116) 각각은 세 번째 패킷을 수신하고, 첫 번째 패킷과 두 번째 패킷의 정보를 각각 추출하도록 구성된다. For example, a rate-matcher at relay station 302 repeats a packet with a smaller number of modulation symbols for matching with a packet having a greater number of modulation symbols. The network encoder included in the relay station 302 combines rate-matched modulation symbols in a symbol-wise fashion to generate a third packet. Then, the relay station 302 processes the third packet and transmits the processed third packet. In a similar manner, base station 102 and terminal 116 each include a corresponding rate matching device or a reverse-rate matching device. Furthermore, each of the base station 102 and the terminal 116 is configured to receive the third packet and extract information of the first packet and the second packet, respectively.

일 실시 예에 따라, 기지국(102)은 첫 번째 타임 슬롯 t1에서 중계국(302)으로 첫 번째 패킷을 전송한다. 첫 번째 패킷은 변조 심볼의 첫 번째 숫자를 포함한다. 단말(116)은 두 번째 타임 슬롯 t2에서 중계국(302)으로 두 번째 패킷을 전송한다. 두 번째 패킷은 변조 심볼의 두 번째 숫자를 포함한다. 중계국(302)은 첫 번째 패킷과 두 번째 패킷을 디코딩한다. 중계국(302)은 첫 번째 패킷과 두 번째 패킷을 레이트 매칭한다. 중계국(302)은 레이트 매칭 이후 첫 번째 패킷과 두 번째 패킷 간 네트워크 코딩된 세 번째 패킷을 생성한다. 이후, 중계국(302)은 세 번째 타임 슬롯 t3에서 세 번째 패킷을 전송한다. According to one embodiment, the base station 102 transmits the first packet to the relay station 302 in the first time slot t 1 . The first packet contains the first number of modulation symbols. UE 116 sends a second packet in a second time slot t 2 to a relay station (302). The second packet contains the second number of modulation symbols. The relay station 302 decodes the first packet and the second packet. The relay station 302 rate-matched the first packet with the second packet. The relay station 302 generates a third packet network-coded between the first packet and the second packet after rate matching. Then, the relay station 302 transmits the third packet in the third time slot t 3 .

일 실시 예에 따라, 중계는 이동 중계국(304)에 의해 수행된다. 상기 실시 예에서, 이동 중계국(304)은, 상기 도 7-18에 관해 상기 언급한 바와 같이, 중계국(302)과 동일한 또는 유사한 기능을 수행하도록 동작할 수 있다. 더욱이, 이동 중계국(304)은 단말(111, 112, 113, 114, 115, 116)과 같은 단말일 수 있다. 예를 들어, 단말(113)은 또한 중계국으로서 동작할 수 있다. 상기 실시 예에서, 단말(113)은 기지국(102)과 단말(116)로 자신의 성상도를 전송한다. 기지국(102)은 상기 성상도를 검출한다. 추가적으로, 단말(116)은 상기 성상도를 검출한다. 상기 실시 예에서, 단말(113)은 성상도 A(905)를 이용하여 기지국(102)으로부터 데이터를 수신한다. 또한, 단말(113)은 성상도 B(910)를 이용하여 단말(116)으로부터 데이터를 수신한다. 단말(113)은 상기 언급된 임의의 네트워크 코딩 방법을 이용하여 성상도 A(905)와 성상도 B(910)를 결합(예, 네트워크 코딩)하도록 구성된다. 더욱이, 단말(113)은 성상도 A(905)와 성상도 B(910)의 결합에 자신의 성상도를 결합할 수 있다. 단말(113)은 성상도 A(905)와 성상도 B(910)와 자신의 성상도의 최종 결합을 기지국(102)과 단말(116)로 전송한다. 기지국(102)과 단말(116) 각각은 단말(113)의 성상도를 이전에 검출한다. 따라서, 기지국(102)은 상기 언급한 바와 같이(예, 도 12에 관해 언급한 바와 같이) 단말(116)로부터의 데이터를 복원하도록 구성된다. 더욱이, 단말(116)은 상기 언급한 바와 같이 기지국(102)으로부터의 데이터를 복원하도록 구성된다. 기지국(102)과 단말(116) 각각은 단말(113)로부터의 검출된 성상도와 그들 자신의 성상도를 이용하여 데이터를 복원하도록 동작할 수 있다.
According to one embodiment, the relaying is performed by the mobile relay station 304. In this embodiment, the mobile relay station 304 may operate to perform the same or similar function as the relay station 302, as mentioned above with respect to Figures 7-18. Furthermore, mobile relay station 304 may be a terminal such as terminals 111, 112, 113, 114, 115, For example, the terminal 113 may also operate as a relay station. In the above embodiment, the terminal 113 transmits its constellation to the base station 102 and the terminal 116. The base station 102 detects the constellation. In addition, the terminal 116 detects the constellation. In the above embodiment, the terminal 113 receives data from the base station 102 using constellation A 905. [ In addition, the terminal 113 receives data from the terminal 116 using the constellation B 910. The terminal 113 is configured to combine constellation A (905) and constellation B (910) (e.g., network coding) using any of the above-mentioned network coding methods. Furthermore, the terminal 113 can combine its constellation with the combination of constellation A (905) and constellation B (910). The terminal 113 transmits the final combination of the constellation A 905 and the constellation B 910 to the base station 102 and the terminal 116. [ Each of the base station 102 and the terminal 116 detects the constellation of the terminal 113 in advance. Thus, the base station 102 is configured to recover data from the terminal 116 as described above (e.g., as discussed with reference to FIG. 12). Moreover, the terminal 116 is configured to recover data from the base station 102 as mentioned above. Each of the base station 102 and the terminal 116 may operate to recover data using the detected constellation from the terminal 113 and their own constellation.

한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
While the present invention has been described in connection with what is presently considered to be the most practical and preferred embodiment, it is to be understood that the invention is not limited to the disclosed embodiments, but is capable of various modifications within the scope of the invention. Therefore, the scope of the present invention should not be limited by the illustrated embodiments, but should be determined by the scope of the appended claims and equivalents thereof.

기지국 102, 단말 116, 중계국 302The base station 102, the terminal 116, the relay station 302

Claims (20)

기지국으로부터 제1 통신을 수신하고, 단말로부터 제2 통신을 수신하는 다수의 수신 안테나와,
상기 기지국과 단말 각각으로 제3 통신을 전송하는 다수의 송신 안테나와,
상기 제1 통신에서 전송되는 다수의 제1 성상점을 포함하는 제1 심볼 성상도와 제2 통신에서 전송되는 다수의 제2 성상점을 포함하는 제2 심볼 성상도를 결합하여 상기 다수의 제1 성상점 혹은 상기 다수의 제2 성상점보다 많은 다수의 제3 성상점을 포함하는 결합된 심볼 성상도를 생성하는 네트워크 인코더를 포함하며,
여기서, 상기 제3 통신은 상기 결합된 심볼 성상도를 포함하는 것을 특징으로 하는 무선 통신 네트워크에서 사용하기 위한 기지국과 단말 간 중계 통신을 할 수 있는 중계국.
A plurality of reception antennas for receiving a first communication from a base station and receiving a second communication from the terminal,
A plurality of transmit antennas for transmitting a third communication to the base station and the terminal,
Combining a first symbol constellation comprising a plurality of first constellation points transmitted in the first communication and a second symbol constellation comprising a plurality of second constellation points transmitted in a second communication, A network encoder for generating a combined symbol constellation comprising a store or a plurality of third constellations more than the plurality of second constellations,
Wherein the third communication includes the combined symbol constellation, wherein the relay station is capable of relay communication between the base station and the terminal for use in the wireless communication network.
제 1 항에 있어서, 상기 네트워크 인코더는, 상기 결합 이전에, 상기 제1 심볼 성상도와 제2 심볼 성상도 중 적어도 하나를 회전시키는 것을 특징으로 하는 무선 통신 네트워크에서 사용하기 위한 기지국과 단말 간 중계 통신을 할 수 있는 중계국.
2. The wireless communication system according to claim 1, wherein the network encoder rotates at least one of the first symbol constellation and the second symbol constellation prior to the combining. A relay station that can do this.
제 1 항에 있어서,
상기 제1 통신은 제1 자원을 통해 수신되고, 상기 제2 통신은 제2 자원을 통해서 수신되며, 상기 제3 통신은 제3 자원을 통해서 전송되는 것을 특징으로 하는 무선 통신 네트워크에서 사용하기 위한 기지국과 단말 간 중계 통신을 할 수 있는 중계국.
The method according to claim 1,
Wherein the first communication is received via a first resource, the second communication is received via a second resource, and the third communication is transmitted via a third resource. And relay station capable of relay communication between terminals.
제 3 항에 있어서,
상기 제1 통신과 제2 통신은 제1 시간 구간에서 수신되고, 상기 제3 통신은 제2 시간 구간에서 전송되는 것을 특징으로 하는 무선 통신 네트워크에서 사용하기 위한 기지국과 단말 간 중계 통신을 할 수 있는 중계국.
The method of claim 3,
Wherein the first communication and the second communication are received in a first time interval and the third communication is transmitted in a second time interval. Relay station.
제 1 항에 있어서, 상기 결합된 심볼 성상도는,
상기 제1 심볼 성상도와 제2 심볼 성상도의 합과,
상기 제1 심볼 성상도와 제2 심볼 성상도의 차를 포함하는 것을 특징으로 하는 무선 통신 네트워크에서 사용하기 위한 기지국과 단말 간 중계 통신을 할 수 있는 중계국.
2. The method of claim 1, wherein the combined symbol constellation comprises:
The sum of the first symbol constellation and the second symbol constellation,
Wherein the relay station includes a difference between the first symbol constellation and the second symbol constellation, and the relay station is capable of relay communication between the base station and the terminal for use in the wireless communication network.
제 1 항에 있어서, 상기 네트워크 인코더는,
결합 행렬을 사용하여 상기 결합된 심볼 성상도를 생성하는 것을 특징으로 하는 무선 통신 네트워크에서 사용하기 위한 기지국과 단말 간 중계 통신을 할 수 있는 중계국.
The apparatus of claim 1, wherein the network encoder comprises:
And the combined symbol constellation is generated using the combined matrix. The relay station can perform relay communication between the base station and the terminal for use in the wireless communication network.
제 1 항에 있어서,
상기 제1 통신과 제2 통신을 레이트 매칭하는 레이트 매칭기를 더 포함하는 것을 특징으로 하는 무선 통신 네트워크에서 사용하기 위한 기지국과 단말 간 중계 통신을 할 수 있는 중계국.
The method according to claim 1,
Further comprising a rate matching unit for rate matching the first communication and the second communication, wherein the relaying unit is capable of performing relay communication between the base station and the terminal for use in the wireless communication network.
기지국으로부터 제1 통신을 수신하고, 단말로부터 제2 통신을 수신하는 다수의 수신 안테나와,
상기 기지국과 단말 각각으로 제3 통신을 전송하는 다수의 송신 안테나와,
상기 제1 통신에서 전송되는 다수의 제1 성상점을 포함하는 제1 심볼 성상도와 제2 통신에서 전송되는 다수의 제2 성상점을 포함하는 제2 심볼 성상도를 결합하여 상기 다수의 제1 성상점 혹은 상기 다수의 제2 성상점보다 많은 다수의 제3 성상점을 포함하는 결합된 심볼 성상도를 생성하는 네트워크 인코더를 포함하며,
여기서, 상기 제3 통신은 상기 결합된 심볼 성상도를 포함하는 것을 특징으로 하는 다수의 중계국을 포함하는 무선통신 네트워크에서 기지국과 단말 간 중계 통신을 할 수 있는 중계국.
A plurality of reception antennas for receiving a first communication from a base station and receiving a second communication from the terminal,
A plurality of transmit antennas for transmitting a third communication to the base station and the terminal,
Combining a first symbol constellation comprising a plurality of first constellation points transmitted in the first communication and a second symbol constellation comprising a plurality of second constellation points transmitted in a second communication, A network encoder for generating a combined symbol constellation comprising a store or a plurality of third constellations more than the plurality of second constellations,
Wherein the third communication includes the combined symbol constellation, wherein the relay station is capable of performing relay communication between the base station and the terminal in a wireless communication network including a plurality of relay stations.
제 8 항에 있어서, 상기 네트워크 인코더는, 상기 결합 이전에, 상기 제1 심볼 성상도와 제2 심볼 성상도 중 적어도 하나를 회전시키는 것을 특징으로 하는 다수의 중계국을 포함하는 무선통신 네트워크에서 기지국과 단말 간 중계 통신을 할 수 있는 중계국.
10. The wireless communication system as claimed in claim 8, wherein the network encoder rotates at least one of the first symbol constellation and the second symbol constellation before the combining, A relay station capable of inter-relay communication.
제 8 항에 있어서,
상기 제1 통신은 제1 자원을 통해 수신되고, 상기 제2 통신은 제2 자원을 통해서 수신되며, 상기 제3 통신은 제3 자원을 통해서 전송되는 것을 특징으로 하는 다수의 중계국을 포함하는 무선통신 네트워크에서 기지국과 단말 간 중계 통신을 할 수 있는 중계국.
9. The method of claim 8,
Wherein the first communication is received via a first resource, the second communication is received via a second resource, and the third communication is transmitted via a third resource. A relay station capable of relay communication between a base station and a terminal in a network.
제 10 항에 있어서,
상기 제1 통신은 제1 주파수를 통해 수신되고, 상기 제2 통신은 제2 주파수를 통해 수신되며, 상기 다수의 송신 안테나는 제3 주파수를 통해 제3 통신을 전송하는 것을 특징으로 하는 다수의 중계국을 포함하는 무선통신 네트워크에서 기지국과 단말 간 중계 통신을 할 수 있는 중계국.
11. The method of claim 10,
Characterized in that the first communication is received on a first frequency and the second communication is received on a second frequency and the plurality of transmit antennas transmit a third communication on a third frequency, A relay station capable of performing relay communication between a base station and a terminal in a wireless communication network including the relay station.
제 8 항에 있어서, 상기 결합된 심볼 성상도는,
상기 제1 심볼 성상도와 제2 심볼 성상도의 합과,
상기 제1 심볼 성상도와 제2 심볼 성상도의 차를 포함하는 것을 특징으로 하는 다수의 중계국을 포함하는 무선통신 네트워크에서 기지국과 단말 간 중계 통신을 할 수 있는 중계국.
9. The method of claim 8, wherein the combined symbol constellation comprises:
The sum of the first symbol constellation and the second symbol constellation,
And a second symbol constellation diagram of the second symbol constellation and the second symbol constellation diagram of the second symbol constellation and the second symbol constellation diagram.
제 8 항에 있어서, 상기 네트워크 인코더는,
결합 행렬을 사용하여 상기 결합된 심볼 성상도를 생성하는 것을 특징으로 하는 다수의 중계국을 포함하는 무선통신 네트워크에서 기지국과 단말 간 중계 통신을 할 수 있는 중계국.
9. The apparatus of claim 8,
And the combined symbol constellation is generated using the combined matrix. The relay station according to claim 1, wherein the relay station is capable of performing relay communication between the base station and the terminal in a wireless communication network including a plurality of relay stations.
제 8 항에 있어서,
상기 제1 통신과 제2 통신을 레이트 매칭하는 레이트 매칭기를 더 포함하는 것을 특징으로 하는 다수의 중계국을 포함하는 무선통신 네트워크에서 기지국과 단말 간 중계 통신을 할 수 있는 중계국.
9. The method of claim 8,
The relay station according to claim 1, further comprising a rate matching unit for rate matching the first communication and the second communication, wherein the relay station is capable of relay communication between the base station and the terminal in a wireless communication network including a plurality of relay stations.
기지국으로부터 제1 통신을 수신하고, 단말로부터 제2 통신을 수신하는 과정과, 여기서, 상기 제1 통신은 다수의 제1 성상점을 포함하는 제1 심볼 성상도를 포함하고, 상기 제2 통신은 다수의 제2 성상점을 포함하는 제2 심볼 성상도를 포함하며,
상기 제1 심볼 성상도와 제2 심볼 성상도를 심볼 레벨에서 결합하여 상기 다수의 제1 성상점 혹은 상기 다수의 제2 성상점보다 많은 다수의 제3 성상점을 포함하는 제3 심볼 성상도를 생성하는 과정과,
상기 제3 심볼 성상도를 상기 기지국과 단말 각각으로 전송하는 과정을 포함하는 것을 특징으로 하는 멀티 홉 통신이 가능한 무선 통신 네트워크에서 사용하기 위한 기지국과 단말 간 중계 통신 방법.
Receiving a first communication from a base station and receiving a second communication from the terminal, wherein the first communication includes a first symbol constellation comprising a plurality of first constellations, A second symbol constellation comprising a plurality of second constellations,
Combining the first symbol constellation and the second symbol constellation at a symbol level to generate a third symbol constellation comprising a plurality of third constellations more than the first constellation points or the plurality of second constellation points, And,
And transmitting the third symbol constellation to each of the base station and the mobile station.
제 15 항에 있어서, 상기 결합은,
상기 제2 심볼 성상도를 회전시키는 과정과,
결합 행렬을 사용하는 과정 중 적어도 하나를 포함하는 것을 특징으로 하는 멀티 홉 통신이 가능한 무선 통신 네트워크에서 사용하기 위한 기지국과 단말 간 중계 통신 방법.
16. The method of claim 15,
Rotating the second symbol constellation;
And using a combining matrix for the multi-hop communication in the wireless communication network.
제 16 항에 있어서,
상기 결합 행렬은 역 단위(anti-identity)임을 특징으로 하는 멀티 홉 통신이 가능한 무선 통신 네트워크에서 사용하기 위한 기지국과 단말 간 중계 통신 방법.
17. The method of claim 16,
Wherein the combining matrix is anti-identity. The method of claim 1, wherein the combining matrix is anti-identity.
제 15 항에 있어서, 상기 제3 심볼 성상도는,
상기 제1 심볼 성상도와 제2 심볼 성상도의 합과,
상기 제1 심볼 성상도와 제2 심볼 성상도의 차를 포함하는 것을 특징으로 하는 멀티 홉 통신이 가능한 무선 통신 네트워크에서 사용하기 위한 기지국과 단말 간 중계 통신 방법.
16. The method of claim 15, wherein the third symbol constellation comprises:
The sum of the first symbol constellation and the second symbol constellation,
Wherein the first symbol constellation and the second symbol constellation include a difference between the first symbol constellation and the second symbol constellation.
제 15 항에 있어서, 상기 수신 과정은,
상기 제1 통신과 제2 통신을 제1 시간 구간에서 수신하는 과정임을 특징으로 하는 멀티 홉 통신이 가능한 무선 통신 네트워크에서 사용하기 위한 기지국과 단말 간 중계 통신 방법.
16. The method of claim 15,
Wherein the first communication and the second communication are received in a first time interval. The method of claim 1, wherein the first communication and the second communication are performed in a first time interval.
제 15 항에 있어서,
상기 제1 통신과 제2 통신을 레이트 매칭하는 과정을 더 포함하는 것을 특징으로 하는 멀티 홉 통신이 가능한 무선 통신 네트워크에서 사용하기 위한 기지국과 단말 간 중계 통신 방법. 16. The method of claim 15,
The method of claim 1, further comprising the step of rate matching the first communication and the second communication.
KR1020107024213A 2008-04-29 2009-04-28 Apparatus and method for network coding in a communication system KR101513556B1 (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US7145108P 2008-04-29 2008-04-29
US61/071,451 2008-04-29
US12/378,004 2009-02-10
US12/378,004 US8306095B2 (en) 2008-04-29 2009-02-10 Methods and apparatus for network coding in a communication system
PCT/KR2009/002228 WO2009134059A2 (en) 2008-04-29 2009-04-28 Methods and apparatus for network coding in a communication system

Publications (2)

Publication Number Publication Date
KR20110010089A KR20110010089A (en) 2011-01-31
KR101513556B1 true KR101513556B1 (en) 2015-04-20

Family

ID=41214993

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020107024213A KR101513556B1 (en) 2008-04-29 2009-04-28 Apparatus and method for network coding in a communication system

Country Status (4)

Country Link
US (1) US8306095B2 (en)
EP (1) EP2272182B1 (en)
KR (1) KR101513556B1 (en)
WO (1) WO2009134059A2 (en)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010019083A1 (en) * 2008-08-15 2010-02-18 Telefonaktiebolaget L M Ericsson (Publ) Relative time division for network coding
WO2010019082A1 (en) * 2008-08-15 2010-02-18 Telefonaktiebolaget L M Ericsson (Publ) Relay node selection for network coding
KR101556794B1 (en) * 2008-09-29 2015-10-13 한국전자통신연구원 Apparatus and method for transmitting and receiving data in wireless communication system using relay
CN101895925B (en) * 2009-05-22 2014-11-05 中兴通讯股份有限公司 Method for realizing downlink cooperative retransmission of relay station and relay station
WO2010150143A1 (en) * 2009-06-26 2010-12-29 Koninklijke Philips Electronics N.V. Protocol for synchronising data packets collisions in a wireless network
US8914714B2 (en) * 2009-10-07 2014-12-16 Nippon Telegraph And Telephone Corporation Wireless communication system, wireless relay station apparatus, wireless terminal station apparatus, and wireless communication method
KR101073614B1 (en) 2009-11-10 2011-10-14 고려대학교 산학협력단 Signal transmission method using constellation rearrangement in relay system
US8773975B2 (en) * 2010-01-21 2014-07-08 Lg Electronics Inc. Network coding enhancements
EP2526631B1 (en) * 2010-01-21 2019-06-26 LG Electronics Inc. Network coding enhancements
CN102196427A (en) * 2010-03-05 2011-09-21 中兴通讯股份有限公司 Air interface key updating method and system
JP5971810B2 (en) 2010-07-29 2016-08-17 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ Multi-in / multi-out network coded amplification / forwarding relay system for three-node bi-directional collaboration
US9007978B2 (en) * 2010-12-07 2015-04-14 Alcatel Lucent Method and apparatus for improved multicast service
CN102142873B (en) * 2011-01-20 2013-07-31 清华大学 Method for designing bidirectional-trunk mutual-transmission beamforming on the basis of network coding
CN102844997B (en) * 2011-04-20 2016-03-30 华为技术有限公司 For communication means and the Apparatus and system of bidirectional relay system
KR20130030058A (en) * 2011-09-16 2013-03-26 삼성전자주식회사 Communication method of a relay node using non-linear hybrid network coding and device using that method
JP6331967B2 (en) * 2014-10-27 2018-05-30 ソニー株式会社 Communication apparatus and communication method
US10992411B2 (en) * 2016-03-31 2021-04-27 Idac Holdings, Inc. System and method for high reliability transmission with superposition modulation aided network coding
US10529212B2 (en) 2016-06-08 2020-01-07 Hill-Rom Services, Inc. System for predicting departure from an origin based on external factors
US10530625B2 (en) * 2017-01-19 2020-01-07 Qualcomm Incorporated Low peak-to-average power ratio waveform design for frequency multiplexing of multiple streams
CN107257561B (en) * 2017-04-18 2021-04-06 青岛海信移动通信技术股份有限公司 Relay communication configuration method and device
WO2019236476A1 (en) 2018-06-04 2019-12-12 SparkMeter, Inc. Wireless mesh data network with increased transmission capacity
US11979227B2 (en) * 2020-12-09 2024-05-07 Electronics And Telecommunications Research Institute Method and apparatus for relaying data in communication system

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006071187A2 (en) * 2004-12-30 2006-07-06 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for bi-directional relaying in wireless communication systems

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5856804A (en) * 1996-10-30 1999-01-05 Motorola, Inc. Method and intelligent digital beam forming system with improved signal quality communications
US8175110B2 (en) * 2005-04-18 2012-05-08 Mitsubishi Electric Corporation Sending station, receiving station, and radio communication method
NO325972B1 (en) * 2005-06-27 2008-08-25 Hav Technology As Device for hammer hammer valve for use in coiled drilling
KR100922960B1 (en) 2005-12-27 2009-10-22 삼성전자주식회사 Signal transmitting/receiving method for increment of transmission efficiency in wireless communication system using multiple antennas and system thereof
CN101106807B (en) * 2006-07-12 2012-04-11 株式会社Ntt都科摩 A cellular network based on relay and space division duplex communication method
JP4734210B2 (en) * 2006-10-04 2011-07-27 富士通株式会社 Wireless communication method
KR100787969B1 (en) 2006-10-25 2007-12-24 연세대학교 산학협력단 Cellular communication system and the method for tdd transmission using network coding
TW200823703A (en) 2006-11-30 2008-06-01 Spot Tech Corp Ltd A multimedia broadcasting system and device
KR101652608B1 (en) * 2007-08-27 2016-08-30 애플 인크. Communication system using mimo based network coding

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006071187A2 (en) * 2004-12-30 2006-07-06 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for bi-directional relaying in wireless communication systems

Also Published As

Publication number Publication date
US20090268790A1 (en) 2009-10-29
US8306095B2 (en) 2012-11-06
EP2272182B1 (en) 2018-11-28
WO2009134059A3 (en) 2010-01-21
KR20110010089A (en) 2011-01-31
EP2272182A4 (en) 2014-02-19
EP2272182A2 (en) 2011-01-12
WO2009134059A2 (en) 2009-11-05

Similar Documents

Publication Publication Date Title
KR101513556B1 (en) Apparatus and method for network coding in a communication system
JP6328720B2 (en) System and method for uplink control signals in a wireless communication system
JP6680877B2 (en) System and method for providing wireless communication by a mobile device
EP2050306B1 (en) Multi-hop network topology system and method
US8576882B2 (en) Media access control protocol for multi-hop network systems and method therefore
Koike-Akino et al. Optimized constellations for two-way wireless relaying with physical network coding
JP5647223B2 (en) Control and data channel design for advanced relay operation
JP5539362B2 (en) PUCCH spatial code transmission diversity method and system
RU2538180C2 (en) Method for uplink transmission of control message
KR101666043B1 (en) Transmit diversity schemes in ofdm systems
JP5830016B2 (en) Transmission method, reception method, generation method, transmission device, and reception device
US20060245509A1 (en) Method and system for processing MIMO pilot signals in an orthogonal frequency division multiplexing network
JP2009533933A (en) Broadcast superposition and removal apparatus and method in multi-carrier wireless network
US8259664B2 (en) Method and apparatus for resource allocation in a communication system
US8750276B2 (en) Transmission apparatus, receiving apparatus, and radio communication method
CN116034558A (en) Techniques for transmitting demodulation reference signals using non-coherent modulation
Yetera Mitigating the Effects of Mobility and Synchronization Error in OFDM Based Cooperative Communication Systems
JP2013506319A (en) Radio signal reception method, transmission method, reception node device, and radio 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
FPAY Annual fee payment

Payment date: 20180329

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190328

Year of fee payment: 5