Method and apparatus for performing a forward error correction (FEC) encoding or decoding in a multimedia system

• US 10,341,049 B2
• Filed: 03/30/2015
• Issued: 07/02/2019
• Est. Priority Date: 03/28/2014
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Yang, Hyun-Koo, Hwang, Sung-Hee
• Primary Examiner(s): Vallecillo, Kyle
• Application Number:
  US15/129,624
• Publication Number:
  US 20170149526A1
• Time in Patent Office: 1,555 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/13 Linear codes
• CPC Class Codes: H03M 13/2707 Simple row-column interleaver, i.e. pure block interleaving
• CPC Class Codes: H03M 13/6356 by repetition or insertion of dummy data, i.e. rate reduction
• 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/0042 Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape H04L1/0067 takes precedence
• CPC Class Codes: H04L 1/0045 Arrangements at the receiver end
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0058 Block-coded modulation
• CPC Class Codes: H04L 2001/0093 Point-to-multipoint

Abstract

The present invention relates to a method for generating, by a transmission device, a packet in a broadcasting and/or communication system, the method comprising the steps of: generating a first source symbol block consisting of one or more source symbols with the same length using a source packet block consisting of one or more source packets; performing a forward error correction (FEC) coding operation on the first source symbol block; generating a second source symbol block containing information about each source packet constituting the source packet block; and generating a second recovery symbol block with one or more recovery symbols by performing an FEC coding operation on the second source symbol block.

Claims

1. A method for performing a forward error correction (FEC) encoding in a multimedia system, the method comprising:

generating at least one source symbol block based on at least one source packet block, wherein the at least one source symbol block includes a first source symbol block generated based on a first source packet block among the at least one source packet block, the first source packet block including a number m of source packets and the first source symbol block including a number n of source symbols;

performing an FEC encoding on the first source symbol block to generate a repair symbol block;

generating at least one repair packet based on the repair symbol block; and

transmitting the at least one repair packet,

wherein each source symbol included in the first source symbol block has a same number of symbol elements and a first source packet among the m source packets is allocated in one or more symbol elements, the first source packet being allocated from a start position of a first symbol element of the one or more symbol elements,

the method further comprising;

generating a length symbol block for the first source packet block; and

performing an FEC encoding on the length symbol block to generate at least one length repair symbol for the length symbol block,

wherein the length symbol block includes n symbols and the n symbols includes m length symbols and (n-m) zero-padding symbols, each length symbol indicating a length of each of the m source packets, and

wherein the at least one length repair symbol is delivered via one or more repair packets of the at least one repair packet.

5. The method of claim 1, wherein the m source packets is allocated based on at least one of packet identifiers (IDs), packet sequence numbers, and packet counters.

2. An apparatus for performing a forward error correction (FEC) encoding in a multimedia system, the apparatus comprising at least one processor:

wherein the at least one processor is configured to;

generate at least one source symbol block based on at least one source packet block, wherein the at least one source symbol block includes a first source symbol block generated based on a first source packet block among the at least one source packet block, the first source packet block including a number m of source packets and the first source symbol block including a number n of source symbols,

perform an FEC encoding on the first source symbol block to generate a repair symbol block,

generate at least one repair packet based on the repair symbol block, and

transmit the at least one repair packet,

wherein each source symbol included in the first source symbol block has a same number of symbol elements and a first source packet among the m source packets is allocated in one or more symbol elements, the first source packet being allocated from a start position of a first symbol element of the one or more symbol elements,

wherein the at least one processor is further configured to;

generate a length symbol block for the first source packet block, and

perform an FEC encoding on the length symbol block to generate at least one length repair symbol for the length symbol block,

wherein the length symbol block includes n symbols and the n symbols includes m length symbols and (n-m) zero-padding symbols, each length symbol indicating a length of each of the m source packets, and

wherein the at least one length repair symbol is delivered via one or more repair packets of the at least one repair packet.

6. The apparatus of claim 2, wherein the m source packets is allocated based on at least one of packet identifiers (IDs), packet sequence numbers, and packet counters.

3. A method for performing a forward error correction (FEC) decoding in a multimedia system, the method comprising:

receiving at least one source packet and at least one repair packet; and

performing an FEC decoding on at least one source packet based on the at least one repair packet,

wherein the at least one repair packet is generated based on a repair symbol block and the repair symbol block is generated by performing an FEC encoding on a first source symbol block including a number n of source symbols, the first source symbol block being generated from a first source packet block and the first source packet block including a number m of source packets,

wherein a first repair packet of the at least one repair packet includes at least one length repair symbol, the at least one length repair symbol being generated by performing an FEC encoding on a length symbol block for the first source packet block, and

wherein the length symbol block includes n symbols and the n symbols includes m length symbols and (n-m) zero-padding symbols, each length symbol indicating a length of each of the m source packets.

7. The method of claim 3, wherein an arrangement order of the m source packets is determined based on at least one of packet identifiers (IDs), packet sequence numbers, and packet counters.

4. An apparatus for performing a forward error correction (FEC) decoding in a multimedia system, the apparatus comprising:

a controller configured to receive at least one source packet and at least one repair packet and perform an FEC decoding on at least one source packet based on the at least one repair packet,

wherein the at least one repair packet is generated based on a repair symbol block and the repair symbol block is generated by performing an FEC encoding on a first source symbol block including a number n of source symbols, the first source symbol block being generated from a first source packet block and the first source packet block including a number m of source packets,

wherein a first repair packet of the at least one repair packet includes at least one length repair symbol, the at least one length repair symbol being generated by performing an FEC encoding on a length symbol block for the first source packet block, and

wherein the length symbol block includes n symbols and the n symbols includes m length symbols and (n-m) zero-padding symbols, each length symbol indicating a length of each of the m source packets.

8. The apparatus of claim 4, wherein an arrangement order of the m source packets is determined based on at least one of packet identifiers (IDs), packet sequence numbers, and packet counters.