# US 2012/0250495 A1 · Method of reducing retransmission of data frame and receiving node therefor

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0250495 A1
- Document ID: US20120250495A1
- Status: Published application
- Kind: A1
- Application number: 13/313,439
- Filed: 2011-12-07
- Published: 2012-10-04
- Earliest claimed: 2011-04-04
- Assignees: SAMSUNG ELECTRO-MECHANICS CO., LTD./ Korea University Research & Business Foundation
- Inventors: Joun Sup PARK; Chul Gyun PARK; Sang Heon PACK; Jae Duck KO
- Web page: https://patentgrep.com/patent/US20120250495A1

## CPC

- H04L 1/1819: {with retransmission of additional or different redundancy}
- H04L 1/1671: {the supervisory signal being transmitted together with control information}
- H04L 1/1864: {ARQ related signaling (H04L1/1607 takes precedence)}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method of reducing a retransmission of a data frame and a receiving node therefor continuously receiving N data frames generated by encoding K source data packets by erasure coding. Errors in the received N data frames are checked, and an ACK message transmitted informing that the source data packets are capable of being restored, when the number (R) of data frames not containing errors is equal to or greater than the number (K) of source data packets. An ACK message including the number (X) of data frames for which retransmission is to be requested is transmitted when the number (R) of data frames not containing errors is less than the number (K) of source data packets, as a result of checking for errors in the received N data frames. Despite errors in some of the data frames, data may be restored without requesting the retransmission of data frames.

## Claims

### Claim 1

A method of reducing a retransmission of a data frame, the method comprising:
continuously receiving N data frames encoded from K source data packets by an erasure coding method;
checking for errors in the received N data frames; and
transmitting an ACK message informing that the source data packets are capable of being restored, when the number (R) of data frames not containing errors is equal to or greater than the number (K) of source data packets, and transmitting an ACK message including the number (X) of data frames for which retransmission is to be requested when the number (R) of data frames not containing errors is less than the number (K) of source data packets, as a result of the checking.

### Claim 2 (depends on 1)

The method of claim 1, wherein the number (X) of the data frames for which retransmission is to be requested satisfies K−R<X<N−R, where N indicates the number of the encoded data frames, R indicates the number of the data frames not containing errors, and K indicates the number of the source data packets.

### Claim 3 (depends on 2)

The method of claim 2, wherein the number (X) of data frames for which retransmission is to be requested is determined by a value α deducing a minimum value satisfying the following Equation:
F

(
α
)
=
∑
k
=
0
⌊
(
N
-
R
)

α
⌋

k
·
(
⌊
(
N
-
R
)

α
⌋
k
)

(
1
-
p
)
k

p
⌊
(
N
-
R
)

α
⌋
-
k
+
(
1
-
p
)

{
(
N
-
R
)

α
-
⌊
(
N
-
R
)

α
⌋
}
≥
K
-
R
,
where N indicates the number of the encoded data frames, R indicates the number of the data frames not containing errors, K indicates the number of source data packets, and p indicates a reception failure rate of the data frames.

### Claim 4 (depends on 1)

The method of claim 1, wherein the transmitting of the ACK message further includes restoring the source data packets only from the data frames not containing errors, when the number (R) of the data frames not containing errors is equal to or greater than the number (K) of the source data packets.

### Claim 5 (depends on 1)

The method of claim 1, wherein the transmitting of the ACK message further includes restoring the source data packets from data frames received based on the transmitted ACK message and the data frames not containing errors.

### Claim 6

A receiving node for reducing a retransmission of a data frame, the receiving node comprising:
a communicating module continuously receiving N data frames encoded from K source data packets by an erasure coding method;
an error checking module checking for errors in the received N data frames; and
a controlling module transmitting an ACK message informing that the source data packets are capable of being restored, when the number (R) of data frames not containing errors is equal to or greater than the number (K) of source data packets, and transmitting an ACK message including the number (X) of data frames for which retransmission is to be requested when the number (R) of data frames not containing errors is less than the number (K) of source data packets, as a result of the checking.

### Claim 7 (depends on 6)

The receiving node of claim 6, wherein the number (X) of the data frames for which retransmission is to be requested satisfies K−R<x<N−R, where N indicates the number of the encoded data frames, R indicates the number of the data frames not containing errors, and K indicates the number of the source data packets.

### Claim 8 (depends on 7)

The receiving node of claim 7, wherein the number (X) of the data frames for which retransmission is to be requested is determined by an α value deducing a minimum value satisfying the following Equation:
F

(
α
)
=
∑
k
=
0
⌊
(
N
-
R
)

α
⌋

k
·
(
⌊
(
N
-
R
)

α
⌋
k
)

(
1
-
p
)
k

p
⌊
(
N
-
R
)

α
⌋
-
k
+
(
1
-
p
)

{
(
N
-
R
)

α
-
⌊
(
N
-
R
)

α
⌋
}
≥
K
-
R
,
where N indicates the number of the encoded data frames, R indicates the number of the data frames not containing errors, K indicates the number of the source data packets, and p indicates a reception failure rate of the data frames.

### Claim 9 (depends on 6)

The receiving node of claim 6, further comprising a decoder restoring the source data packets only from the data frames not containing errors, when the number (R) of data frames not containing errors is equal to or greater than the number (K) of source data packets.

### Claim 10 (depends on 6)

The receiving node of claim 6, further comprising a decoder restoring the source data packets from the received data frames and the data frames not containing errors.
