IP Library Granted Patent US 8,443,252
Granted Patent B2
US 8,443,252 · App. 11/708,631 · Granted May 14, 2013

Method and system of relaying data

Inventors: Young Gon Choi (Yongin-si, KR); Hyun Cheol Park (Daejeon, KR); Eung Sun Kim (Yongin-si, KR); Jin Sae Jung (Yongin-si, KR); Jung Ho Kim (Yongin-si, KR); Kyle Kim (Yongin-si, KR); Ji Hoon Lee (Yongin-si, KR); Sung Won Lee (Yongin-si, KR); Yong Sung Roh (Yongin-si, KR); Jae Hong Kim (Daejeon, KR)
Assignee: Samsung Electronics Co., Ltd.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,443,252
App. No.
11/708,631
Granted
May 14, 2013
Kind
B2
Abstract

A method and system of relaying data are provided. The data is encoded into a turbo codeword by using a convolutional turbo code encoder, and the turbo codeword is transmitted from a source to a relay and a destination after puncturing by a first puncturing operation. The first punctured turbo codeword which is received in the relay is de-punctured and regenerated in a decoding operation and the regenerated turbo codeword is transmitted from the relay to the destination in punctured form after puncturing by a second puncturing operation. The punctured turbo codewords received from the source and the relay by the destination are totaled together as a totaled single turbo codeword and the totaled single turbo codeword is completely decoded to recover the data.

Claims (36)

1. A method of relaying data, comprising:

encoding the data into a turbo codeword of a convolutional turbo code, performing a first puncturing of the turbo codeword, and transmitting the first punctured turbo codeword from a source to a relay and a destination;

recovering the turbo codeword from the first punctured turbo codeword, without recovering the data and without encoding the recovered data with the convolutional turbo code;

performing a second puncturing of the recovered turbo codeword, and transmitting the second punctured turbo codeword from the relay to the destination; and

totaling the first punctured turbo codeword received by the destination from the source and the second punctured turbo codeword received by the destination from the relay as a totaled single turbo codeword, decoding the totaled single turbo codeword, and recovering the data,

wherein the first puncturing of the turbo codeword comprises preparing a first puncturing pattern to facilitate a puncturing of parity bits from alternating parity bit sets of the turbo codeword with respect to a time slot to the relay and the destination.

2. The method of claim 1 , wherein the transmitting the first punctured turbo codeword comprises transmitting an information bit and a parity bit not removed by the first puncturing pattern, the turbo codeword including at least one of the information bit, a first parity bit, and a second parity bit.

3. The method of claim 1 , wherein the performing of the second puncturing of the recovered turbo codeword is performed by the relay.

4. The method of claim 1 , wherein the second puncturing of the recovered turbo codeword comprises:

recovering a parity bit of the turbo codeword which is not transmitted from the source due to the first puncturing of the turbo codeword; and

preparing a second puncturing pattern facilitating transmission of the recovered parity bit to the destination.

5. The method of claim 4 , wherein the transmitting the second punctured turbo codeword comprises transmitting the recovered parity bit selected for transmission by the second puncturing pattern, the recovered turbo codeword including at least one of an information bit, a first parity bit, and a second parity bit.

6. A non-transitory computer-readable recording medium storing a program for implementing a data relay method, the program comprising:

a first set of instructions configured to encode data into a turbo codeword according to a convolutional turbo code, perform a first puncturing of the turbo codeword, and transmit the first punctured turbo codeword from a source to a relay and a destination;

a second set of instructions configured to recover the first punctured turbo codeword, without recovering the data and without encoding the recovered data with the convolutional turbo code, which is received in the relay, perform a second puncturing of the recovered turbo codeword, and transmit the second punctured turbo codeword from the relay to the destination; and

a third set of instructions configured to total the first punctured turbo codeword received by the destination from the source and the second punctured turbo codeword received by the destination from the relay as a single totaled turbo codeword, and decode the totaled single turbo codeword to recover the data.

7. A system of relaying data, comprising:

an encoding first puncturing device configured to perform a first puncturing of a turbo codeword and to transmit the first punctured turbo codeword from a source to a relay and a destination, the encoding first puncturing device comprising a turbo encoder configured to encode the data into the turbo codeword of a convolutional turbo code;

a codeword-recovering second puncturing device configured to perform a second puncturing of a recovered turbo codeword, and to transmit the second punctured turbo codeword from the relay to the destination, the codeword-recovering second puncturing device comprising a turbo decoder device configured to recover the turbo codeword from the first punctured turbo codeword, without recovering the data and without encoding the recovered data with the convolutional turbo code; and

a data recovering device configured to total the first punctured turbo codeword received by the destination from the source and the second punctured turbo codeword received by the destination from the relay as a single totaled turbo codeword, and decode the totaled single turbo codeword to recover the data,

wherein the encoding first puncturing device is configured to prepare a first puncturing pattern to facilitate a transmission of parity bits from alternating parity bit sets of the turbo codeword with respect to a time slot to the relay and the destination.

8. The system of claim 7 , wherein the encoding first puncturing device is configured to transmit an information bit and a parity bit selected for transmission by the first puncturing pattern, the turbo codeword comprising at least one of an information bit, a first parity bit, and a second parity bit.

9. The system of claim 7 , wherein the codeword-recovering second puncturing device is configured to recover a parity bit of the turbo codeword which is not transmitted from the source, and prepare a second puncturing pattern facilitating transmission of the recovered parity bit to the destination.

10. The system of claim 9 , wherein the codeword-recovering second puncturing device is configured to transmit the recovered parity bit as allowed by the second puncturing pattern, the turbo codeword comprising at least one of an information bit, a first parity bit, and a second parity bit.

11. A method of relaying data comprising:

encoding message data into a turbo codeword of a convolutional turbo code;

generating a first punctured turbo codeword having less than all of the information of the turbo codeword;

transmitting the first punctured turbo codeword from a source to a relay and a destination;

receiving the first punctured turbo codeword at the relay and the destination;

recovering the turbo codeword by decoding the first punctured turbo codeword received by the relay, the turbo codeword being recovered without encoding, using the convolutional turbo code, information obtained by decoding the first punctured turbo codeword;

generating a second punctured turbo codeword having less than all of the information of the recovered turbo codeword;

transmitting the second punctured turbo codeword from the relay to the destination;

receiving the second punctured turbo codeword at the destination; and

recovering the message data by decoding the combined information of the received first and second punctured turbo codewords.

12. The method of claim 11 , wherein the second punctured turbo codeword comprises parity information of the turbo codeword that was excluded from the first punctured turbo codeword.

13. The method of claim 11 , wherein the second punctured turbo codeword comprises only parity information of the turbo codeword that was excluded from the first punctured turbo codeword.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 3, 2012
From: KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY (KAIST)
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 029070/0366 →
MERGER Recorded Oct 1, 2009
From: RESEARCH AND INDUSTRIAL COOPERATION GROUP, INFORMATION AND COMMUNICATIONS UNIVERSITY
To: KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY (KAIST)
Reel/Frame 023312/0614 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 8, 2007
From: SAMSUNG ELECTRONICS CO., LTD.
To: INFORMATION AND COMMUNICATIONS UNIVERSITY RESEARCH AND INDUSTRIAL COOPERATION GROUP
Reel/Frame 019557/0054 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 21, 2007
From: CHOI, YOUNG GON; PARK, HYUN CHEOL; KIM, EUNG SUM; JUNG, JIN SAE; KIM, JUNG HO; KIM, KYLE; LEE, JI HOON; LEE, SUNG WON; ROH, YONG SUNG; KIM, JAE HONG
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 019017/0660 →
Priority Claims (1)
KR 10-2006-0087006 · Sep 8, 2006 · national
Continuity (1)
Related Publication 20080065946A1 · Mar 13, 2008