Packet transmission/reception apparatus and method using forward error correction scheme

• US 10,177,784 B2
• Filed: 08/22/2016
• Issued: 01/08/2019
• Est. Priority Date: 02/27/2012
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Hwang, Sunghee, Myung, Seho, Yang, Hyunkoo
• Primary Examiner(s): Chase, Shelly A
• Application Number:
  US15/243,055
• Publication Number:
  US 20160359582A1
• Time in Patent Office: 869 Days
• CPC Class Codes: G06F 11/10 Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
• CPC Class Codes: H03M 13/05 using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits H03M13/2906 takes precedence
• CPC Class Codes: H03M 13/098 using single parity bit
• CPC Class Codes: H03M 13/1102 Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
• CPC Class Codes: H03M 13/1515 Reed-Solomon codes
• CPC Class Codes: H03M 13/2707 Simple row-column interleaver, i.e. pure block interleaving
• CPC Class Codes: H03M 13/2906 using block codes H03M13/2957 takes precedence
• CPC Class Codes: H03M 13/2957 Turbo codes and decoding
• CPC Class Codes: H03M 13/356 Unequal error protection [UEP]
• CPC Class Codes: H03M 13/373 with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of Reed-Solomon codes
• CPC Class Codes: H03M 13/3761 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
• CPC Class Codes: H03M 13/6356 by repetition or insertion of dummy data, i.e. rate reduction
• CPC Class Codes: H03M 13/6508 Flexibility, adaptability, parametrability and configurability of the implementation
• CPC Class Codes: H03M 13/6516 Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0045 Arrangements at the receiver end
• CPC Class Codes: H04L 1/0083 Formatting with frames or packets; Protocol or part of protocol for error control
• CPC Class Codes: H04L 1/0084 Formats for payload data

Abstract

A packet transmission/reception apparatus and method is provided. The packet transmission method of the present invention includes acquiring a source payload including partial source symbols from a source block, generating a source packet including the source payload and an identifier (ID) of the source payload, generating a repair packet including a repair payload corresponding to the source payload and an ID of the repair payload, generating a Forward Error Correction (FEC) packet block including the source and repair packets, and transmitting the FEC packet block. The source payload ID includes a source payload sequence number incrementing by 1 per source packet. The packet transmission/reception method of the present invention is advantageous in improving error correction capability and network resource utilization efficiency.

Claims

1. A method for receiving a packet in a device, the method comprising,

receiving a forward error correction (FEC) source packet including a source payload and a source payload identifier (ID);

and

receiving an FEC repair packet corresponding to at least one source payload, the FEC repair packet including a repair payload and a repair payload ID,

wherein the source payload ID includes a source payload sequence number that starts from an arbitrary value and is initialized to 0 after reaching a maximum value.

2. The method of claim 1, wherein the source payload ID and the repair payload ID are generated based on a source packet block generation mode, and

wherein the source packet block generation mode provides information indicating whether a size of the source payload is constant or variable.

3. The method of claim 1, wherein the repair payload ID comprises an initial sequence number indicating the source payload sequence number corresponding to a first source payload in an FEC source packet block.

4. The method of claim 1,

wherein the repair payload ID identifies the repair payload of the FEC repair packet, and

wherein the repair payload ID starts at 0 and is incremented by 1 with each repair payload in an FEC repair packet block.

5. The method of claim 1, wherein the repair payload ID comprises a repair payload length indicator indicating a number of repair payloads included in an FEC repair packet block.

6. The method of claim 1, wherein the repair payload ID comprises a source payload length indicator indicating a number of source payloads included in an FEC source packet block.

7. A packet reception apparatus, the apparatus comprising:

a receiver; and

at least one processor configured to;

control the receiver to receive a forward error correction (FEC) source packet including a source payload and a source payload identifier (ID), and

control the receiver to receive an FEC repair packet corresponding to at least one source payload, the FEC repair packet including a repair payload and a repair payload ID,

wherein the source payload ID includes a source payload sequence number that starts from an arbitrary value and is initialized to 0 after reaching a maximum value.

8. The apparatus of claim 7,

wherein the source payload ID and the repair payload ID are generated based on a source packet block generation mode, and

wherein the source packet block generation mode provides information indicating whether a size of the source payload is constant or variable.

9. The apparatus of claim 7, wherein the repair payload ID comprises an initial sequence number indicating the source payload sequence number corresponding to a first source payload in an FEC source packet block.

10. The apparatus of claim 7,

wherein the repair payload ID identifies the repair payload of the repair packet, and

wherein the repair payload ID starts at 0 and is incremented by 1 with each repair payload in an FEC repair packet block.

11. The apparatus of claim 7, wherein the repair payload ID comprises a repair payload length indicator indicating a number of repair payloads included in an FEC repair packet block.

12. The apparatus of claim 7, wherein the repair payload ID comprises a source payload length indicator indicating a number of source payloads included in an FEC source packet block.