IP Library Granted Patent US 8,196,003
Granted Patent B2
US 8,196,003 · App. 12/026,202 · Granted Jun 5, 2012

Apparatus and method for network-coding

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,196,003
App. No.
12/026,202
Granted
Jun 5, 2012
Kind
B2
Abstract

Provided are a network-coding apparatus and method which can increase a data communication capacity in a communication environment to which an error-correction code (ECC) is applied. The network-coding apparatus includes a received signal processing unit receiving at least two signals, and decoding the at least two received signals; and a transmission signal processing unit receiving the at least two decoded signals from the received signal processing unit, merging the at least two decoded signals, and generating a merged transmission signal.

Claims (45)

1. A network-coding apparatus comprising:

a received signal processing unit receiving at least two signals from two different terminals, and decoding the at least two received signals; and

a transmission signal processing unit receiving the at least two decoded signals from the received signal processing unit, merging the at least two decoded signals, and generating a merged transmission signal,

wherein the received signal processing unit comprises a received signal decoding unit performing error-correction decoding on a received signal among the at least two received signals, generating the decoded signal, and outputting the decoded signal to the transmission signal processing unit.

2. The network-coding apparatus of claim 1 , wherein the received signal decoding unit comprises:

a Maximum A Posteriori (MAP) decoder processing the at least two received signals by performing MAP-decoding on the at least two received signals; and

an interleaver receiving the processed signals from the MAP decoder, interleaving the processed signals, generating the at least two decoded signals, and outputting the at least two decoded signals to the transmission signal processing unit.

3. A network-coding apparatus comprising:

a received signal processing unit receiving at least two signals, and decoding the at least two received signals; and

a transmission signal processing unit receiving the at least two decoded signals from the received signal processing unit, merging the at least two decoded signals, and generating a merged transmission signal,

wherein the received signal processing unit comprises a received signal decoding unit performing error-correction decoding on a received signal among the at least two received signals, generating the decoded signal, and outputting the decoded signal to the transmission signal processing unit, wherein the received signal decoding unit comprises:

a Maximum A Posteriori (MAP) decoder processing the at least two received signals by performing MAP-decoding on the at least two received signals; and

an interleaver receiving the processed signals from the MAP decoder, interleaving the processed signals, generating the at least two decoded signals, and outputting the at least two decoded signals to the transmission signal processing unit,

wherein the transmission signal processing unit comprises:

a merging unit receiving the decoded signals from the interleaver, performing an XOR operation on the decoded signals, and generating a merged signal; and

a Recursive Systematic Convolutional (RSC) encoder receiving the merged signal from the merging unit, encoding the merged signal, and generating the merged transmission signal.

4. A network-coding apparatus comprising:

a received signal processing unit receiving at least two signals, and decoding the at least two received signals; and

a transmission signal processing unit receiving the at least two decoded signals from the received signal processing unit, merging the at least two decoded signals, and generating a merged transmission signal,

wherein the received signal processing unit comprises:

a first turbo decoding unit performing turbo-decoding on a received signal of the at least two received signals, generating a first decoded signal of the at least two decoded signals, and outputting the first decoded signal to the transmission signal processing unit; and

a second turbo decoding unit performing turbo-decoding on the other received signal of the at least two received signals, generating a second decoded signal of the at least two decoded signals, and outputting the second decoded signal to the transmission signal processing unit.

5. The network-coding apparatus of claim 4 , wherein the transmission signal processing unit comprises a turbo signal merging unit receiving the first decoded signal and the second decoded signal from the first turbo decoding unit and the second turbo decoding unit, respectively, performing an XOR operation on the first decoded signal and the second decoded signal, and generating the merged transmission signal.

6. A network-coding method comprising:

receiving, from two different terminals, at least two signals, and decoding the at least two received signals; and

merging, using a processor, the at least two decoded signals, and generating a merged transmission signal,

wherein the decoding of the at least two signals comprises performing error-correction decoding on a received signal of the at least two received signals, and generating one of the at least two decoded signals.

7. The network-coding method of claim 6 , wherein the decoding of the at least two received signals comprises:

processing the at least two received signals by performing Maximum A Posteriori (MAP) decoding on the at least two received signals; and

interleaving the processed signals, and generating the at least two decoded signals.

8. A network-coding method comprising:

receiving at least two signals, and decoding the at least two received signals; and

merging, using a processor, the at least two decoded signals, and generating a merged transmission signal,

wherein the decoding of the at least two received signals comprises:

processing the at least two received signals by performing Maximum A Posteriori (MAP) decoding on the at least two received signals; and

interleaving the processed signals, and generating the at least two decoded signals,

wherein the merging the at least two decoded signals comprises:

performing an XOR operation on the at least two decoded signals, and generating a merged signal; and

encoding the merged signal by a Recursive Systematic Convolutional (RSC) encoder, and generating the merged transmission signal.

9. A network-coding method comprising:

receiving at least two signals, and decoding the at least two received signals; and

merging, using a processor, the at least two decoded signals, and generating a merged transmission signal,

wherein the decoding of the at least two received signals comprises:

performing turbo-decoding on a received signal of the at least two received signals, generating a first decoded signal of the at least two decoded signals, performing turbo-decoding on the other received signal of the at least two received signals, and generating a second decoded signal of the at least two decoded signals.

10. The network-coding method of claim 9 , wherein the generating of the merged transmission signal comprises performing an XOR operation on the first decoded signal and the second decoded signal, and generating the merged transmission signal.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE APPLICATION NUMBER 12206202 PREVIOUSLY RECORDED ON REEL 023312 FRAME 0614. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Feb 14, 2018
From: SAMSUNG ELECTRONICS CO., LTD.; ICU RESEARCH AND INDUSTRIAL COOPERATION GROUP
To: KOREA ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY (KAIST)
Reel/Frame 045869/0543 →
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 Feb 5, 2008
From: LEE, SUNG-WON; CHOI, YOUNG-GON; KIM, JUNG-HO; ROH, YONG-SUNG; PARK, HYUN-CHEOL; MA, JOONG-SOO; KIM, NAM-SHIK
To: SAMSUNG ELECTRONICS CO., LTD.; ICU RESEARCH AND INDUSTRIAL COOPERATION GROUP
Reel/Frame 020466/0795 →