KR20080023032A - 데이터 중계 방법 및 데이터 중계 시스템 - Google Patents
데이터 중계 방법 및 데이터 중계 시스템 Download PDFInfo
- Publication number
- KR20080023032A KR20080023032A KR1020060087006A KR20060087006A KR20080023032A KR 20080023032 A KR20080023032 A KR 20080023032A KR 1020060087006 A KR1020060087006 A KR 1020060087006A KR 20060087006 A KR20060087006 A KR 20060087006A KR 20080023032 A KR20080023032 A KR 20080023032A
- Authority
- KR
- South Korea
- Prior art keywords
- station
- turbo
- data
- relay
- transmitting
- Prior art date
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- 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/15592—Adapting at the relay station communication parameters for supporting cooperative relaying, i.e. transmission of the same data via direct - and relayed path
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0066—Parallel concatenated codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
- H04L1/0069—Puncturing patterns
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0076—Distributed coding, e.g. network coding, involving channel coding
- H04L1/0077—Cooperative coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
- H04L2001/0097—Relays
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
중계 네트워크에서 송신국, 중계국, 수신국이 모두 동일하게 길쌈 터보 부호를 이용함으로써 중계 네트워크에서의 데이터 중계 성능을 향상시키는 데이터 중계 방법 및 데이터 중계 시스템을 개시한다. 데이터 중계 방법은, 길쌈 터보 부호를 이용하여 상기 데이터를 터보 부호어로 부호화하고, 상기 터보 부호어를 제1 천공하여 송신국에서 중계국 및 수신국으로 송신하는 단계와, 상기 중계국으로 수신된 상기 제1 천공된 터보 부호어를 복호화하고, 상기 복호화된 터보 부호어를 제2 천공하여 상기 중계국에서 상기 수신국으로 송신하는 단계, 및 상기 송신국 및 상기 중계국으로부터 상기 수신국으로 각각 수신되는 터보 부호어를 하나의 터보 부호어로 합산하고, 상기 합산된 터보 부호어를 복호화하여 상기 데이터를 복원하는 단계를 포함하는 것을 특징으로 한다.
길쌈 터보 부호(convolution turbo code), 천공, 중계 시스템
Description
도 1은 종래 기술에 따른 중계 시스템의 구성 일례를 도시한 도면이다.
도 2는 본 발명에 따른 데이터 중계 시스템의 구체적인 구성을 나타내는 도면이다.
도 3은 본 발명에 따른 제1 천공된 터보 부호어를 생성하는 일례를 도시한 도면이다.
도 4는 본 발명에 따른 제2 천공된 터보 부호어를 생성하는 일례를 도시한 도면이다.
도 5는 본 발명의 일실시예에 따른 데이터 중계 방법을 구체적으로 도시한 작업 흐름도이다.
<도면의 주요 부분에 대한 부호의 설명>
200 : 데이터 중계 시스템
210 : 제1 천공 수단
220 : 제2 천공 수단
230 : 데이터 복원 수단
본 발명은 중계 네트워크에서 송신국, 중계국, 수신국이 모두 동일하게 길쌈 터보 부호를 이용함으로써 중계 네트워크에서의 데이터 중계 성능을 향상시키는 데이터 중계 방법 및 데이터 중계 시스템에 관한 것이다.
중계 네트워크는 음영 지역의 통신을 원활히 하고 서비스가 가능한 셀 커버리지를 확장하기 위한 것으로, 중계국과의 협력(cooperation)을 통해 기지국과 이동국 간의 통신 성능 향상을 도모한다.
도 1은 종래 기술에 따른 중계 시스템의 구성 일례를 도시한 도면이다.
도 1에 도시한 바와 같이, 종래의 중계 시스템은 순환 길쌈 부호를 이용하여, 중계국의 중계를 통한 송신국에서부터 수신국으로 데이터를 전송한다. 종래 중계 시스템에서의 데이터 전송은 두 개의 시간 대로 나누어서 이루어질 수 있다.
우선, 첫번째 시간에서는 길쌈 부호화기에서 데이터의 정보 비트를 길쌈 부호화하고, 이를 송신국에서 중계국과 수신국으로 전송한다. 두번째 시간에서는 중계국에서 비터비 복호기를 이용하여 데이터를 복원하고 정보 비트를 얻는다. 즉, 종래 중계 시스템의 중계국은 데이터에 대한 직접적인 복호화 과정을 수행한다.
중계국에서 복원된 상기 정보 비트는 인터리버를 거치고 다시 길쌈 부호기에서 재부호화 된 이후 패리티 비트만을 수신국으로 전송한다.
수신국에서는 송신국으로부터 수신한 순환 길쌈 부호의 정보 비트와, 중계국으로부터 수신한 패리티 비트를 하나의 길쌈 터보 부호어를 구성하게 된다. 이 에 따라, 수신국에서는 최종적으로 터보 복호화기를 통해 원하는 정보 비트를 얻을 수 있다.
하지만, 이러한 종래의 중계 시스템은 중계국에서의 데이터를 복원하는 과정 중 복호 에러가 발생할 수 있으며, 상기 복호 에러가 순환 길쌈 부호에 의해 다른 통신 노드로 지속적으로 전파되는 문제점이 있다.
따라서, 송신국과 중계국에서 길쌈 터보 부호를 사용함으로써 종래 중계 시스템에서와 같은 재부호화 과정을 없애고 부호 이득을 확대할 수 있는 새로운 중계국 시스템이 절실하게 요구되고 있다.
본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 중계국에서 데이터를 복원/재복호화하는 대신 터보 부호어를 복원/재복호화하고 있어, 데이터 복원 과정에서 발생된 에러가 다른 통신 노드로 전파되는 것을 방지할 수 있는 데이터 중계 방법 및 데이터 중계 시스템을 제공하는 것을 목적으로 한다.
또한, 본 발명의 목적은, 중계 네트워크를 통한 데이터의 중계시, 송신국, 중계국, 수신국이 동일하게 길쌈 터보 부호를 사용함으로써 종래의 순환 길쌈 부호를 사용하는 것보다 상대적으로 큰 부호 이득을 얻을 수 있는 데이터 중계 방법 및 데이터 중계 시스템을 제공하는 것을 목적으로 한다.
또한, 본 발명의 목적은, 하나의 중계국을 이용하여 독립된 두 개의 경로로 같은 데이터를 전송함으로써 다이버시티 이득을 얻을 수 있는 데이터 중계 방법 및 데이터 중계 시스템을 제공하는 것을 목적으로 한다.
또한, 본 발명의 목적은, 데이터 복원에 대한 신뢰성의 향상을 위해 중계국에서 수신국으로 전송되는 패리티 비트의 전송량을 유연하게 조정할 수 있어 중계 시스템에서 H-ARQ(Hybrid Automatic Repeat reQuest)를 적용할 수 있는 데이터 중계 방법 및 데이터 중계 시스템을 제공하는 것을 목적으로 한다.
상기의 목적을 이루기 위한, 데이터 중계 방법은, 길쌈 터보 부호를 이용하여 상기 데이터를 터보 부호어로 부호화하고, 상기 터보 부호어를 제1 천공하여 송신국에서 중계국 및 수신국으로 송신하는 단계와, 상기 중계국으로 수신된 상기 제1 천공된 터보 부호어를 복호화하고, 상기 복호화된 터보 부호어를 제2 천공하여 상기 중계국에서 상기 수신국으로 송신하는 단계, 및 상기 송신국 및 상기 중계국으로부터 상기 수신국으로 각각 수신되는 터보 부호어를 하나의 터보 부호어로 합산하고, 상기 합산된 터보 부호어를 복호화하여 상기 데이터를 복원하는 단계를 포함하는 것을 특징으로 한다.
또한, 상기 목적을 달성하기 위한 기술적 구성으로서, 데이터 중계 시스템은, 길쌈 터보 부호를 이용하여 상기 데이터를 터보 부호어로 부호화하는 터보 부호화기를 포함하고, 상기 터보 부호어를 제1 천공하여 송신국에서 중계국 및 수신국으로 송신하는 제1 천공 수단과, 상기 중계국으로 수신된 상기 제1 천공된 터보 부호어를 복호화하는 터보 복호화기를 포함하고, 상기 복호화된 터보 부호어를 제2 천공하여 상기 중계국에서 상기 수신국으로 송신하는 제2 천공 수단, 및 상기 송신국 및 상기 중계국으로부터 상기 수신국으로 각각 수신되는 터보 부호어를 하나의 터보 부호어로 합산하고, 상기 합산된 터보 부호어를 복호화하여 상기 데이터를 복원하는 데이터 복원 수단을 포함하는 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여, 본 발명에 따른 데이터 중계 방법 및 데이터 중계 시스템에 대하여 설명한다.
도 2는 본 발명에 따른 데이터 중계 시스템의 구체적인 구성을 나타내는 도면이다.
송신국(Source), 중계국(Relay), 수신국(Destination)의 통신 노드를 포함하여 구성하는 중계 네트워크는, 송신국으로부터의 데이터를, 중계국과의 협력(cooperation)을 통해 음영 지역 내 위치하는 수신국으로 전송하기 위해 고안된 것이다. 이러한 중계 네트워크에서의 신호 처리를 지원하는 중계 시스템에 의해서는 송신국으로부터 송신되는 데이터가 종래에 서비스가 불가능했던 영역까지 전송되도록 할 수 있어 통신 서비스의 가능 영역인 셀 커버리지를 크게 확대시킬 수 있다.
특히, 본 발명의 데이터 중계 시스템(200)은 중계 네트워크의 송신국, 중계국, 수신국 모두에서 길쌈 터보 부호가 공통으로 이용되고, 중계국에서 데이터를 복원하는 대신에 데이터의 터보 부호어를 복원한다. 이에 따라, 본 발명의 데이터 중계 시스템(200)에 의해서는 종래 순환 길쌈 부호를 이용한 중계 시스템의 문제점, 예컨대 중계국에서 데이터를 복원/재부호화 하는 과정 중 발생할 수 있는 오류가 지속적으로 다른 통신 노드로 전파되는 문제점을 해결할 수 있다.
즉, 본 발명의 데이터 중계 시스템(200)은 중계국에서 수신국으로 전송되는 일 패리티 비트가, 길쌈 터보 부호에 의한 터보 부호어를 복원 및 재부호화하는 과 정을 통해 생성되도록 함으로써, 패리티 비트의 생성을 위한 중계국에서의 데이터 복원 과정을 생략할 수 있다. 이를 통해 본 발명의 데이터 중계 시스템(200)은 종래 중계국에서 데이터 복원 및 재부호화 과정 중 발생하는 복호 에러가 다른 통신 노드로 전파되는 문제점을 해결할 수 있습니다.
길쌈 터보 부호를 이용한 중계 네트워크의 신호 처리 지원을 위해, 본 발명의 데이터 중계 시스템(200)은 제1 천공 수단(210), 제2 천공 수단(220), 및 데이터 복원 수단(230)을 포함한다.
우선, 제1 천공 수단(210)은 길쌈 터보 부호를 이용하여 데이터를 터보 부호어로 부호화하고, 상기 터보 부호어를 제1 천공하여 송신국에서 중계국 및 수신국으로 송신한다. 즉, 제1 천공 수단(210)은 전송할 데이터를 길쌈 터보 부호의 부호어로 변환하기 위한 터보 부호화기(211)를 포함하고, 상기 터보 부호화기(211)에 의해 부호화된 터보 부호어를 생성하는 역할을 한다.
특히, 제1 천공 수단(210)은 상기 제1 천공을 위한 천공 패턴 를 마련하고, 상기 터보 부호어의 패리티 비트 쌍이 타임 슬롯에 대해 교대로 중계국 및 수신국으로 송신되도록 한다.
즉, 제1 천공 수단(210)은 터보 부호화기(211)에 의해 제1 패리티 비트 및 제2 패리티 비트로 이루어지는 데이터와 관련한 터보 부호어를 생성하고, 타임 슬롯에 따라 상기 터보 부호어의 특정 비트가 송신국에서 중계국 및 수신국으로 전송되도록 한다.
도 3은 본 발명에 따른 제1 천공된 터보 부호어를 생성하는 일례를 도시한 도면이다.
도 3의 ⅰ)에서는 터보 부호화기(211)의 개략적인 구성을 도시하며, 도 3의 ⅱ)에서는 터보 부호어에 대한 제1 천공 과정의 일례를 도시한다.
도 3의 ⅰ)에서와 같이, 터보 부호화기(211)는 길쌈 부호화기 두 개와 이 두 개의 부호화기를 연결하는 인터리버로 구성될 수 있다. 데이터와 연관된 입력 시퀀스 는 첫 번째 길쌈 부호화기를 통해서 부호화하지 않은 출력 와 부호화된 출력 (제1 패리티 비트)를 발생시킨다. 또한, 상기 입력 시퀀스 는 인터리버를 통과한 후 두 번째 길쌈 부호화기를 통과하여 부호화된 출력 (제2 패리티 비트)를 발생시키게 된다. 여기서, 제1 패리티 비트 는 정보 비트가 그대로 입력이 되는 첫 번째 길쌈 부호화기의 출력을 의미하고, 제2 패리티 비트 는 인터리버에 의해 정보 비트가 믹싱된 형태로 입력이 되는 두 번째 길쌈 부호기의 출력을 의미할 수 있다.
이에 따라, 터보 부호화기(211)에 의해 생성되는 터보 부호어는 도 3의 ⅱ)에서와 같이, 타임 슬롯을 고려하여,
다시, 도 2를 살펴보면, 제2 천공 수단(220)은 중계국으로 수신된 제1 천공된 터보 부호어를 복호화 한 후, 제2 천공하여 상기 중계국에서 상기 수신국으로 송신한다. 즉, 제2 천공 수단(220)은 송신국으로부터 수신한 제1 천공된 터보 부호어를 반복 복호화하여 터보 부호어를 복원하기 위한 터보 복호화기(221)를 포함하고, 상기 터보 복호화기(221)에 의해 복원된 터보 부호어를 천공 패턴 에 의해 제2 천공을 수행하는 역할을 한다.
상기 천공 패턴 은 복원된 터보 부호어 중에서 송신국에서 송신하지 않 은 터보 부호어의 패리티 비트 만이 선택되도록 하기 위한 것으로, 종래와 달리 중계국에서 데이터의 복원/재부호화 과정 없이도 수신국으로 전송할 패리티 비트를 생성하는 환경을 조성할 수 있다.
즉, 제2 천공 수단(220)은 터보 복호화기(221)에 의해, 제1 천공된 터보 부호어를, 정보 비트, 제1 패리티 비트 및 제2 패리티 비트로 이루어지는 완전한 형태의 터보 부호어로 복원하고, 제2 천공을 통해 송신국에서 송신하지 않은 패리티 비트를 선택적으로 수신국으로 전송한다.
도 4는 본 발명에 따른 제2 천공된 터보 부호어를 생성하는 일례를 도시한 도면이다.
도 4의 ⅰ)에서는 터보 복호화기(221)의 개략적인 구성을 도시하며, 도 4의 ⅱ)에서는 터보 부호어에 대한 제2 천공 과정의 일례를 도시한다.
터보 복호화기(221)에서의 복호화 방법으로, 예컨대 각각의 비트에 대하여 정보를 발생시키는 MAP 알고리즘이 이용될 수 있으며, 상기 MAP 알고리즘을 이용한 복호화 방법에서는 복호의 성능을 향상시키기 위해 반복 복호를 수행한다.
도 4의 ⅰ)에서와 같이, 터보 복호화기(221)는 반복 복호를 수행하기 위한, 두 개의 MAP 복호화기와, 인터리버 및 디인터리버로 이루어질 수 있다. 터보 복호화기(221)는 각각의 MAP 복호화기에서 정보 비트와 잉여 비트, 부가 비트 (extrinsic bit)를 입력으로 받아 들여서 각 비트에 대한 로그 상관 함수(Log likelihood Ratio)를 출력함으로써 터보 부호어를 복원할 수 있다. 이때, 상기 로그 상관 함수를 구성하고 있는 부가 정보는 다음 복호화기 단의 사전 정보(Priori Information)가 되어 복호의 신뢰도를 향상시킬 수 있다.
이에 따라, 터보 복호화기(221)에 의해 복원되는 터보 부호어는 도 4의 ⅱ)에서와 같이, 타임 슬롯을 고려하여,
즉, 제2 천공 수단(220)은 터보 복호화기(221)에 의해 제1 천공된 터보 부호어를 원래 형태의 터보 부호어로 복원한다.
또한, 제2 천공 수단(220)은 송신국에서 송신하지 않은 터보 부호어의 패리티 비트를 선택적으로 수신국으로 전송되도록 하는 천공 패턴 를 마련하고, 상기 천공 패턴 에 의해 상기 복원된 터보 부호어를 제2 천공한다.
다시 도 2를 살펴보면, 데이터 복원 수단(230)은 송신국 및 중계국으로부터 수신국으로 각각 수신되는 터보 부호어를 하나의 터보 부호어로 합산하고, 상기 합산된 터보 부호어를 복호화하여 데이터를 복원한다. 상기 합산된 터보 부호어에 대한 복호화를 위해, 데이터 복원 수단(230)은 도 4와 같은 터보 복호화기(221)를 포함할 수 있다. 즉, 데이터 복원 수단(230)은 송신국으로부터 수신국으로 수신되는 터보 부호어의 정보 비트와 일 패리티 비트, 및 중계국으로부터 수신국으로 수신되는 다른 패리티 비트를 하나의 터보 부호어로 하여 복호화를 수행한다.
도 3 및 도 4의 예시에서, 반복되는 타임 슬롯 중 제1 타임 슬롯에서 송신국은 정보 비트와 천공된 패리티 비트를 중계국과 수신국으로 전송한다. 이 때, 데이터 복원 수단(230)은 수신된 정보 비트, 제1 패리티 비트, 제2 패리티 비트를 합산하여 완전한 터보 부호어를 생성할 수 있다.
유사하게 반복되는 타임 슬롯 중 제2 타임 슬롯에서 중계국은 송신국과 다른 천공 패턴의 패리티 비트를 수신국으로 전송한다. 이 때, 데이터 복원 수단(230)은 송신국과 중계국으로부터 수신된 정보 비트, 제1 패리티 비트, 제2 패리티 비트를 합산하여 완전한 터보 부호어를 생성할 수 있다.
각 타임 슬롯에서 합산된 터보 부호어로부터 데이터를 복원하는 과정은, 도 4의 설명으로 갈음하고 여기서는 생략한다.
따라서, 본 발명에 의하면, 중계국에서 데이터를 복원/재복호화하는 대신 터보 부호어를 복원/재복호화하고 있어, 데이터 복원 과정에서 발생된 에러가 다른 통신 노드로 전파되는 것을 방지할 수 있다.
또한, 본 발명에 의하면, 중계 네트워크를 통한 데이터의 중계시, 송신국, 중계국, 수신국이 동일하게 길쌈 터보 부호를 사용함으로써 종래의 순환 길쌈 부호를 사용하는 것보다 상대적으로 큰 부호 이득을 얻을 수 있다.
더불어, 본 발명에 의하면, 하나의 중계국을 이용하여 독립된 두 개의 경로로 같은 데이터를 전송함으로써 다이버시티 이득을 얻을 수 있다.
또한, 본 발명에 의하면, 데이터 복원에 대한 신뢰성의 향상을 위해 중계국에서 수신국으로 전송되는 패리티 비트의 전송량을 유연하게 조정할 수 있어 중계 시스템에서 H-ARQ(Hybrid Automatic Repeat reQuest)를 적용할 수 있다.
이하, 본 발명의 실시예에 따른 데이터 중계 시스템(200)의 작업 흐름을 상세히 설명한다.
도 5는 본 발명의 일실시예에 따른 데이터 중계 방법을 구체적으로 도시한 작업 흐름도이다.
본 실시예에 따른 데이터 중계 방법은 상술한 데이터 중계 시스템(200)에 의해 수행될 수 있다.
우선, 데이터 중계 시스템(200)은 길쌈 터보 부호를 이용하여 데이터를 터보 부호어로 부호화한다(S510). 본 단계(S510)는 전송할 데이터를 길쌈 터보 부호의 부호어로 변환하여 터보 부호어를 생성하는 과정이다.
즉, 데이터 중계 시스템(200)은 터보 부호화기(211)에 의해, 정보 비트, 제1 패리티 비트 및 제2 패리티 비트로 이루어지는 터보 부호어를 생성하고, 터보 부호어의 특정 비트를, 송신국에서 중계국 및 수신국으로 전송한다.
본 실시예에서, 터보 부호어는 로 표현할 수 있으며, 데이터 중계 시스템(200)은, 천공 패턴 , 와 상기 터보 부호어 와의 연산을 통해, 제1 천공된 터보 부호어 를 생성하는 것을 예시한다.
이에 따라, 데이터 중계 시스템(200)은 반복되는 타임 슬롯 중 제1 타임 슬롯에서 천공 패턴 에 의해 정보 비트와 천공된 패리티 비트가 송신국에서 중계국 및 수신국으로 송신되도록 할 수 있다.
또한, 데이터 중계 시스템(200)은 중계국으로 수신된 상기 제1 천공된 터보 부호어를 복호화한다(S520). 본 단계(S520)는 송신국으로부터 수신한 제1 천공된 터보 부호어를 반복 복호화하여 터보 부호어를 복원하는 과정이다.
특히, 본 단계(S520)에서의 데이터 중계 시스템(200)은 터보 부호어에 대한 복호화를 통해 상기 송신국에서 송신하지 않은 터보 부호어의 패리티 비트를 복원하고, 상기 복원된 패리티 비트를 수신국으로 송신되도록 하는 천공 패턴 을 마련한다. 상기 천공 패턴 은 복원된 터보 부호어 중에서 송신국에서 송신하지 않은 터보 부호어의 패리티 비트 만이 추출되도록 하기 위한 것으로, 종래와 달리 중계국에서 데이터의 복원 과정 없이도 수신국으로 전송할 패리티 비트를 생성하는 환경을 조성할 수 있다.
즉, 데이터 중계 시스템(200)은 제1 천공된 터보 부호어를, 정보 비트, 제1 패리티 비트 및 제2 패리티 비트로 이루어지는 완전한 형태의 터보 부호어로 복원하고, 제2 천공을 통해 송신국에서 송신하지 않은 패리티 비트를 선택적으로 수신국으로 전송한다.
본 실시예에서 터보 부호어에 대한 복호화를 통해 복원되는 터보 부호어는 타임 슬롯을 고려하여 로 표현할 수 있고, 데이터 중계 시스템(200)은 천공 패턴 , 과, 상기 복원된 터보 부호어 와의 연산을 통해, 제2 천공된 터보 부호어 를 생성하는 것을 예시한다.
이에 따라, 데이터 중계 시스템(200)은 반복되는 타임 슬롯 중 제2 타임 슬롯에서 천공 패턴 에 의해 송신국과 다른 패턴의 패리티 비트만 중계국에서 수신국으로 송신되도록 할 수 있다.
계속해서, 데이터 중계 시스템(200)은 송신국 및 중계국으로부터 수신국으로 각각 수신되는 터보 부호어를 하나의 터보 부호어로 합산하고, 상기 합산된 터보 부호어를 복호화하여 상기 데이터를 복원한다(S530). 본 단계(S530)는 송신국으로부터 수신국으로 수신되는 터보 부호어의 정보 비트와 일 패리티 비트, 및 중계국으로부터 수신국으로 수신되는 다른 패리티 비트를 하나의 터보 부호어로 하여 복호화를 수행하는 과정이다.
예컨대, 반복되는 타임 슬롯 중 제1 타임 슬롯에서 송신국은 정보 비트와 천공된 패리티 비트를 중계국과 수신국으로 전송한다. 이 때, 중계국의 데이터 복원 수단(230)은 수신된 정보 비트, 제1 패리티 비트, 제2 패리티 비트를 합산하여 완전한 터보 부호어를 생성할 수 있다. 유사하게 반복되는 타임 슬롯 중 제2 타임 슬롯에서 중계국은 송신국과 다른 천공 패턴의 패리티 비트를 수신국으로 전송한다. 이 때, 데이터 복원 수단(230)은 송신국과 중계국으로부터 수신된 정보 비트, 제1 패리티 비트, 제2 패리티 비트를 합산하여 완전한 터보 부호어를 생성할 수 있 다. 이후, 데이터 중계 시스템(200)은 합산된 터보 부호어로부터 데이터를 복원한다.
따라서, 본 발명에 의하면, 중계국에서 데이터를 복원/재복호화하는 대신 터보 부호어를 복원/재복호화하고 있어, 데이터 복원 과정에서 발생된 에러가 다른 통신 노드로 전파되는 것을 방지할 수 있다.
또한, 본 발명에 의하면, 중계 네트워크를 통한 데이터의 중계시, 송신국, 중계국, 수신국이 동일하게 길쌈 터보 부호를 사용함으로써 종래의 순환 길쌈 부호를 사용하는 것보다 상대적으로 큰 부호 이득을 얻을 수 있다.
더불어, 본 발명에 의하면, 하나의 중계국을 이용하여 독립된 두 개의 경로로 같은 데이터를 전송함으로써 다이버시티 이득을 얻을 수 있다.
또한, 본 발명에 의하면, 데이터 복원에 대한 신뢰성의 향상을 위해 중계국에서 수신국으로 전송되는 패리티 비트의 전송량을 유연하게 조정할 수 있어 중계 시스템에서 H-ARQ(Hybrid Automatic Repeat reQuest)를 적용할 수 있다.
본 발명의 실시예들은 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터 판독 가능 매체를 포함한다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 로컬 데이터 파일, 로컬 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광기록 매체, 플롭티컬 디스크와 같 은 자기-광 매체, 및 롬, 램, 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 상기 매체는 프로그램 명령, 로컬 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
지금까지 본 발명에 따른 구체적인 실시예에 관하여 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서는 여러 가지 변형이 가능함은 물론이다. 그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
지금까지 본 발명에 따른 구체적인 실시예에 관하여 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서는 여러 가지 변형이 가능함은 물론이다. 그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
이상의 설명에서 알 수 있는 바와 같이, 본 발명에 따르면, 중계국에서 데이터를 복원/재복호화하는 대신 터보 부호어를 복원/재복호화하고 있어, 데이터 복원 과정에서 발생된 에러가 다른 통신 노드로 전파되는 것을 방지할 수 있는 데이터 중계 방법 및 데이터 중계 시스템을 제공할 수 있다.
또한, 본 발명에 따르면, 중계 네트워크를 통한 데이터의 중계시, 송신국, 중계국, 수신국이 동일하게 길쌈 터보 부호를 사용함으로써 종래의 순환 길쌈 부호를 사용하는 것보다 상대적으로 큰 부호 이득을 얻을 수 있는 데이터 중계 방법 및 데이터 중계 시스템을 제공할 수 있다.
또한, 본 발명에 따르면, 하나의 중계국을 이용하여 독립된 두 개의 경로로 같은 데이터를 전송함으로써 다이버시티 이득을 얻을 수 있는 데이터 중계 방법 및 데이터 중계 시스템을 제공할 수 있다.
또한, 본 발명에 따르면, 데이터 복원에 대한 신뢰성의 향상을 위해 중계국에서 수신국으로 전송되는 패리티 비트의 전송량을 유연하게 조정할 수 있어 중계 시스템에서 H-ARQ(Hybrid Automatic Repeat reQuest)를 적용할 수 있는 데이터 중계 방법 및 데이터 중계 시스템을 제공할 수 있다.
Claims (11)
- 데이터의 중계 방법에 있어서,길쌈 터보 부호를 이용하여 상기 데이터를 터보 부호어로 부호화하고, 상기 터보 부호어를 제1 천공하여 송신국에서 중계국 및 수신국으로 송신하는 단계;상기 중계국으로 수신된 상기 제1 천공된 터보 부호어를 복호화하고, 상기 복호화된 터보 부호어를 제2 천공하여 상기 중계국에서 상기 수신국으로 송신하는 단계; 및상기 송신국 및 상기 중계국으로부터 상기 수신국으로 각각 수신되는 터보 부호어를 하나의 터보 부호어로 합산하고, 상기 합산된 터보 부호어를 복호화하여 상기 데이터를 복원하는 단계를 포함하는 것을 특징으로 하는 데이터 중계 방법.
- 제1항 내지 제5항의 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
- 데이터의 중계 시스템에 있어서,길쌈 터보 부호를 이용하여 상기 데이터를 터보 부호어로 부호화하는 터보 부호화기를 포함하고, 상기 터보 부호어를 제1 천공하여 송신국에서 중계국 및 수신국으로 송신하는 제1 천공 수단;상기 중계국으로 수신된 상기 제1 천공된 터보 부호어를 복호화하는 터보 복호화기를 포함하고, 상기 복호화된 터보 부호어를 제2 천공하여 상기 중계국에서 상기 수신국으로 송신하는 제2 천공 수단; 및상기 송신국 및 상기 중계국으로부터 상기 수신국으로 각각 수신되는 터보 부호어를 하나의 터보 부호어로 합산하고, 상기 합산된 터보 부호어를 복호화하여 상기 데이터를 복원하는 데이터 복원 수단을 포함하는 것을 특징으로 하는 데이터 중계 시스템.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060087006A KR101210343B1 (ko) | 2006-09-08 | 2006-09-08 | 데이터 중계 방법 및 데이터 중계 시스템 |
US11/708,631 US8443252B2 (en) | 2006-09-08 | 2007-02-21 | Method and system of relaying data |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060087006A KR101210343B1 (ko) | 2006-09-08 | 2006-09-08 | 데이터 중계 방법 및 데이터 중계 시스템 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20080023032A true KR20080023032A (ko) | 2008-03-12 |
KR101210343B1 KR101210343B1 (ko) | 2012-12-10 |
Family
ID=39171199
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060087006A KR101210343B1 (ko) | 2006-09-08 | 2006-09-08 | 데이터 중계 방법 및 데이터 중계 시스템 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8443252B2 (ko) |
KR (1) | KR101210343B1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101123978B1 (ko) * | 2009-11-20 | 2012-03-23 | 고려대학교 산학협력단 | 협력 전송 방법 및 이를 적용한 통신 시스템 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5187132B2 (ja) * | 2008-10-21 | 2013-04-24 | 富士通株式会社 | 通信装置、通信システムおよび通信方法 |
FR2937480B1 (fr) * | 2008-10-22 | 2011-05-06 | Commissariat Energie Atomique | Turbocodeur distribue pour canaux a evanouissements par blocs |
US8718151B2 (en) * | 2009-02-24 | 2014-05-06 | Osaka University | Transmission method, reception method, and communication method |
US8155049B2 (en) * | 2009-04-29 | 2012-04-10 | Hong Kong Technologies Group Limited | Method and device for user cooperative communication |
FR2953349B1 (fr) * | 2009-11-27 | 2012-12-14 | Commissariat Energie Atomique | Procede de turbocodage distribue adaptatif pour reseau cooperatif |
FR3003711B1 (fr) * | 2013-03-21 | 2015-04-17 | Commissariat Energie Atomique | Systeme de communication cooperatif a strategie de retransmission de paquets adaptive |
CN105554813B (zh) * | 2015-12-10 | 2019-02-01 | 同济大学 | 一种在无线中继系统基于随机映射码的数据传输方法 |
US10104677B2 (en) * | 2017-03-13 | 2018-10-16 | Microsoft Technology Licensing, Llc | Code shortening at a secondary station |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2352935A1 (en) | 2000-07-19 | 2002-01-19 | Trw Inc. | Method and apparatus for concatenated punctured encoding and decoding of a communications signal |
KR100361033B1 (ko) | 2001-01-16 | 2003-01-24 | 한국과학기술원 | 비균일 반복부호를 바탕으로 한 터보부호를 쓰는다중반송파 직접수열 부호분할 다중접속 시스템 |
KR200261414Y1 (ko) | 2001-10-19 | 2002-01-23 | 윤혁수 | 쇼케이스 |
KR100445899B1 (ko) | 2001-12-14 | 2004-08-25 | 한국전자통신연구원 | 터보 코드 인코더 및 그의 부호율 감소 방법 |
JP2004222197A (ja) | 2003-01-17 | 2004-08-05 | Sony Ericsson Mobilecommunications Japan Inc | データ受信方法及び装置 |
KR100490324B1 (ko) | 2003-01-24 | 2005-05-17 | 주식회사 매커스 | 무선 셀룰러 통신망 시스템에서 사용되는 송신방법 및송신장치 |
US7126928B2 (en) * | 2003-08-05 | 2006-10-24 | Qualcomm Incorporated | Grant, acknowledgement, and rate control active sets |
KR200349178Y1 (ko) | 2004-02-19 | 2004-04-29 | 김영수 | 단일모터형 열교환 환기장치 |
KR100922950B1 (ko) | 2004-03-05 | 2009-10-22 | 삼성전자주식회사 | 직교주파수분할다중접속 방식을 기반으로 하는 이동통신시스템에서 데이터 프레임 처리 결과 송/수신장치 및 방법 |
KR100689735B1 (ko) | 2004-12-11 | 2007-03-08 | 한국전자통신연구원 | 비이진 터보 부호의 부호화 장치 및 그 방법 |
JP4727655B2 (ja) * | 2005-03-03 | 2011-07-20 | パナソニック株式会社 | 無線通信装置 |
WO2006118125A1 (ja) * | 2005-04-28 | 2006-11-09 | Matsushita Electric Industrial Co., Ltd. | 通信中継装置および通信中継方法 |
EP1985082B1 (en) * | 2005-12-12 | 2015-04-22 | Koninklijke Philips N.V. | Integer spreading rotation matrices for qam constellations and its application to decode-remodulate-forward cooperative communication strategy |
US7783951B2 (en) * | 2006-02-09 | 2010-08-24 | NEC Laboratories, America, Inc. | Multiplexed coding for user cooperation |
US7912147B2 (en) * | 2006-03-15 | 2011-03-22 | The Texas A&M University System | Compress-forward coding with N-PSK modulation for the half-duplex Gaussian relay channel |
US7593342B2 (en) * | 2006-03-16 | 2009-09-22 | Mitsubishi Electric Research Laboraties, Inc. | Route selection in cooperative relay networks |
-
2006
- 2006-09-08 KR KR1020060087006A patent/KR101210343B1/ko active IP Right Grant
-
2007
- 2007-02-21 US US11/708,631 patent/US8443252B2/en active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101123978B1 (ko) * | 2009-11-20 | 2012-03-23 | 고려대학교 산학협력단 | 협력 전송 방법 및 이를 적용한 통신 시스템 |
Also Published As
Publication number | Publication date |
---|---|
US8443252B2 (en) | 2013-05-14 |
US20080065946A1 (en) | 2008-03-13 |
KR101210343B1 (ko) | 2012-12-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101210343B1 (ko) | 데이터 중계 방법 및 데이터 중계 시스템 | |
EP1729435B1 (en) | Communication relay apparatus | |
Malkamaki et al. | Performance of truncated type-II hybrid ARQ schemes with noisy feedback over block fading channels | |
JP5175919B2 (ja) | 無線通信装置及び中継方法 | |
KR101751497B1 (ko) | 행렬 네트워크 코딩을 사용하는 장치 및 방법 | |
US9319187B2 (en) | Method and a device for relaying in a communications network | |
Zhang et al. | Joint network-channel coding with rateless code over multiple access relay system | |
US20080141079A1 (en) | Cooperative relaying using dirty paper coding | |
JP2010239615A (ja) | 無線IMT(InternationalMobileTelecommunications)−advanced4Gネットワーク、および、無線IMT−advanced4Gネットワークにおいて通信するための方法 | |
US20130022088A1 (en) | Method for transmitting a digital signal for a semi-orthogonal marc system having half-duplex relay, and corresponding program product and relay device | |
JP5355033B2 (ja) | 無線中継装置、無線受信装置及び復号方法 | |
US10027400B2 (en) | Method for transmitting a digital signal for a marc system having a dynamic half-duplex relay, corresponding program product and relay device | |
Ortega et al. | Optimizing the co‐design of message structure and channel coding to reduce the TTD for a Galileo 2nd generation signal | |
KR20130044254A (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호화/복호화 방법 및 장치 | |
JP2006094012A (ja) | 符号化方法、復号処理方法および通信装置 | |
Wang et al. | The sensitivity of joint source-channel coding based on double protograph LDPC codes to source statistics | |
CN102497250A (zh) | 多址接入信道下自适应编码中继系统与方法 | |
Bui et al. | A decode and forward cooperation scheme with soft relaying in wireless communication | |
WO2010092437A1 (en) | Method and apparatus for providing transmission relay using soft symbol estimation | |
KR101325741B1 (ko) | 네트워크 부호화 장치 및 방법 | |
CN102811116B (zh) | 中继传输系统中的分布式Turbo编码方法 | |
Azmi et al. | Improved bilayer LDPC codes using irregular check node degree distribution | |
Karim et al. | Improved distributed turbo code for relay channels | |
Tan et al. | Design of distributed multiple turbo codes for block-fading relay channels | |
JP2007116591A (ja) | 符号化装置、復号化装置、および符号化・復号化システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
N231 | Notification of change of applicant | ||
N231 | Notification of change of applicant | ||
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20151116 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20161118 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20171120 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20181119 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20191119 Year of fee payment: 8 |