Transmitting apparatus, encoding method thereof, receiving apparatus, and decoding method thereof

Patent metadata

Field	Value
Publication number	US-10382059-B2
Application number	US-201414308977-A
Country	US
Kind code	B2
Filing date	Jun 19, 2014
Priority date	Jul 3, 2013
Publication date	Aug 13, 2019
Grant date	Aug 13, 2019

Abstract

Apparatuses and methods for encoding, transmitting, receiving and decoding signal frames are provided. A transmitting apparatus includes: a frame encoder configured to perform Reed Solomon (RS) encoding on a plurality of frames in a vertical direction, wherein the frame encoder divides the plurality of frames into a plurality of groups, performs RS encoding for each group so that parities are added after the last frame of each group, and generates the RS-encoded frames. A receiver includes: a frame decoder configured to perform RS decoding on a plurality of received frames in a vertical direction, wherein the frame decoder divides the plurality of received frames into a plurality of groups, and performs RS decoding for each group to obtain information words without the parities.

First claim

What is claimed is:

1. A transmitting apparatus comprising:
a frame encoder configured to divide a plurality of frames into a plurality of frame groups, and provide Reed Solomon (RS)-encoded frames by RS encoding each of the of the plurality of frame groups in a vertical direction for error correction; and
a transmitter configured to transmit a signal which is generated based on the RS-encoded frames,
wherein, if a number of the RS-encoded frames is greater than a maximum number of frames that can be generated by RS encoding in a predetermined Galois field, the frame encoder determines a number of the plurality of frame groups based on a number of the RS-encoded frames and the maximum number of frames that can be generated by RS encoding in a predetermined Galois field, and divides the plurality of frames into the plurality of frame groups based on the determined number of the plurality of frame groups, and
wherein the vertical direction is perpendicular to a direction in which bits are arranged in a frame of the plurality of frames, and
wherein the frame encoder is configured to calculate the number of the plurality of frame groups using a mathematical formula as below:

B
=

⌊

N

N
′

⌋

+
1

,

where B is the number of the plurality of frame groups, N is the number of the RS-encoded frames, and N′ is the maximum number of the frames that can be generated by RS encoding in the predetermined Galois field.

2. The transmitting apparatus as claimed in claim 1 , wherein the frame encoder RS encodes the plurality of frames as many times as the number of the plurality of frame groups.

3. The transmitting apparatus as claimed in claim 1 , wherein the frame encoder RS encodes at least one frame included in each frame group, in the vertical direction.

4. The transmitting apparatus as claimed in claim 1 , wherein the frame encoder interleaves the RS-encoded frames if it is determined that the plurality of frames are divided into the plurality of frame groups and are RS encoded.

5. The transmitting apparatus as claimed in claim 4 , wherein the frame encoder generates at least one RS-encoded frame for each frame group by performing RS encoding on at least one frame included in the each frame group, and performs interleaving by sequentially reading the at least one RS-encoded frame from the each frame group.

6. The transmitting apparatus as claimed in claim 4 , wherein the frame encoder generates at least one RS-encoded frame for each frame group by performing RS encoding on at least one frame included in the each frame group, and performs interleaving by giving an index to the at least one RS-encoded frame for the each frame group and changing the index of the at least one RS-encoded frame for the each frame group based on a mathematical formula as below:
i =( p×j+D j mod Q )mod N,
where i is the index before the interleaving, j is the index after the interleaving, and P, Q, D 0 , D 1 , D 2 , . . . , and D Q-1 are predetermined parameters.

7. The transmitting apparatus as claimed in claim 1 , further comprising a forward error correction (FEC) encoder configured to perform FEC encoding on the RS-encoded frames.

8. The transmitting apparatus as claimed in claim 7 , further comprising:
a constellation mapper configured to map bits of the FEC-encoded frames onto cells; and
a time interleaver configured to interleave the cells mapped with the bits of the FEC-encoded frames,
wherein the frame encoder determines a number of frames to be RS encoded by the RS encoding, based on a time interleaving rule.

9. The transmitting apparatus as claimed in claim 8 , wherein the time interleaving rule is represented by a mathematical formula as below:
N=ΣN FEC-TI ( n ),
where N is the number of the frames to be RS encoded by the frame encoder, and n is k, k+1, k+2, . . . , and k+z (k and z are natural numbers).

10. A receiving apparatus comprising:
a frame decoder configured to divide a plurality of frames received from a signal transmitted by a transmitting apparatus into a plurality of frame groups and provide Reed Solomon (RS)-decoded frames by RS-decoding each of the plurality of frame groups in a vertical direction for error correction,
wherein, if a number of the RS-decoded frames is greater than a maximum number of frames that can be generated by RS encoding in a predetermined Galois field, the frame decoder determines a number of the plurality of frame groups based on a number of the RS-decoded frames and the maximum number of frames that can be generated by RS decoding in a predetermined Galois field, and divides the plurality of frames into the plurality of frame groups based on the determined number of the plurality of frame groups, and
wherein the vertical direction is perpendicular to a direction in which bits are arranged in a frame of the plurality of frames, and
wherein the frame decoder is configured to calculate the number of the plurality of frame groups using a mathematical formula as below:

B
=

⌊

N

N
′

⌋

+
1

,

where B is the number of the plurality of frame groups, N is the number of the RS-decoded frames, and N′ is the maximum number of the frames that can be generated by RS encoding in the predetermined Galois field.

11. The receiving apparatus as claimed in claim 10 , wherein the frame decoder RS decodes the plurality of received frames as many times as the number of the plurality of frame groups.

12. The receiving apparatus as claimed in claim 10 , wherein the frame decoder divides the plurality of received frames into the plurality of frame groups based on a number of frame groups that divided a plurality of frames at the transmitting apparatus for RS encoding for each frame group, and RS decodes the each frame group.

13. The receiving apparatus as claimed in claim 10 , wherein the frame decoder deinterleaves the plurality of received frames if it is determined that the transmitting apparatus has divided a plurality of frames into the plurality of frame groups and performed RS encoding for each frame group so that parities are added after the last frame of the each frame group.

14. The receiving apparatus as claimed in claim 10 , further comprising a forward error correction (FEC) decoder configured to perform FEC decoding on the plurality of received frames before the frame decoder RS decodes the plurality of received frames.

15. The receiving apparatus as claimed in claim 14 , wherein the frame decoder acquires information about a frame having an error among the plurality of frames based on a result of the FEC decoding, and RS decodes the plurality of frames using the information about the frame having

Assignees

• Samsung Electronics Co Ltd

Inventors

• Yu Jung-Pil
• Park Joo-Sung
• Kwon Soon-Chan
• Park Sung-Il
• Choi Chang-Hoon
• Han Jung-Il

Classifications

• H03M13/618

  Shortening and extension of codes · CPC title

• H04L1/0057 Primary

  Block codes (H04L1/0061, H04L1/0064 take precedence) · CPC title

• H03M13/2906

  using block codes (H03M13/2957 takes precedence) · CPC title

• H03M13/251

  with block coding · CPC title

• H03M13/1515 Primary

  Reed-Solomon codes · CPC title