Digital transmitter/receiver system having a robust error correction coding/decoding device and error correction coding/decoding method thereof

Abstract

An error correction coding device includes a time divider for dividing field data of L packets into N data packets and (L-N) parity packets, a first RS (Reed-Solomon) encoder adding parities of a predetermined number of bytes to the data packets, respectively, a storage unit for storing the data packets, and a second RS encoder generating parity packets corresponding to the stored data packets. An error correction decoding device includes a first RS decoder correcting errors in a horizontal direction of the field data using parities of the predetermined number of bytes included in the L packets, a storage unit storing the error-corrected data packets, and a second RS decoder correcting errors in a vertical direction of the field data using the parity packets. Thus, the error correction can be strongly performed using parities existing in the horizontal and vertical directions with respect to the field data.

1. An error correction coding device for a digital transmitter system comprising:
 a first RS (Reed-Solomon) encoder for adding parities of a predetermined number of bytes to a predetermined number of data packets, respectively; 
 a storage unit for storing the data packets having the parities of the predetermined number of bytes added thereto; and 
 a second RS encoder for generating parity packets corresponding to the stored data packets; 
 wherein the first RS encoder adds the parities of the predetermined number of bytes to the parity packets, and the storage unit stores the parity packets having the parities of the predetermined number of bytes added thereto; and 
 wherein the second RS encoder generates the parity packets corresponding to a remaining part of the data packets except for a header part and the parities. 
 
     
     
       2. The error correction coding device as claimed in  claim 1 , wherein the data packets comprise normal data packets. 
     
     
       3. The error correction coding device as claimed in  claim 1 , wherein the data packets comprise robust data packets, which are more robust than normal data packets. 
     
     
       4. The error correction coding device as claimed in  claim 1 , wherein the second RS encoder generates parity packets, with respect to the data packets with the parities except for a header part, including a predetermined-byte parity and being stored in the storage unit, and said second RS encoder re-arranges the parity packets including the predetermined-byte parity with the parities. 
     
     
       5. The error correction coding device as claimed in  claim 1 , further comprising a header inserter for inserting headers to the parity packets generated from the second RS encoder, respectively;
 wherein the first RS encoder adds the parities of the predetermined number of bytes to the parity packets, and the storage unit stores the parity packets having the parities of the predetermined number of bytes added thereto. 
 
     
     
       6. The error correction coding device as claimed in  claim 1 , further comprising a randomizer for randomizing the data packets and the parity packets in a predetermined pattern before the first RS encoder adds the parities of the predetermined number of bytes thereto;
 wherein the first RS encoder adds the parities of the predetermined number of bytes to the parity packets, and the storage unit stores the parity packets having the parities of the predetermined number of bytes added thereto. 
 
     
     
       7. An error correction coding method for a digital transmitter system comprising:
 a first encoding step of adding parities of a predetermined number of bytes to a predetermined number of data packets, respectively; 
 a step of storing the data packets having the parities of the predetermined number of bytes added thereto; 
 a second encoding step of generating the parity packets corresponding to the stored data packets; and 
 a third encoding step of adding the parities of the predetermined number of bytes to the parity packets; 
 wherein the second encoding step generates the parity packets corresponding to a remaining part of the data packets except for a header part and the parities. 
 
     
     
       8. The error correction coding method as claimed in  claim 7 , wherein the data packets comprise normal data packets. 
     
     
       9. The error correction coding method as claimed in  claim 7 , wherein the data packets comprise robust data packets, which are more robust than normal data packets. 
     
     
       10. The error correction coding method as claimed in  claim 7 , wherein the second encoding step comprises the steps of:
 generating parity packets with respect to the data packets which contain a predetermined-byte parity and are stored in the storage unit with the parities except for the header part; and 
 re-arranging the parity packets which contain a predetermined-byte parity with the parities. 
 
     
     
       11. The error correction coding method as claimed in  claim 7 , further comprising a step of inserting headers into the parity packets generated at the second encoding step. 
     
     
       12. The error correction coding method as claimed in  claim 7 , further comprising a step of randomizing the data packets and the parity packets in a predetermined pattern. 
     
     
       13. An error correction coding device for a digital transmitter system comprising:
 a storage unit for storing a predetermined number of data packets; 
 a first RS (Reed-Solomon) encoder for generating parity packets corresponding to the stored data packets; 
 a randomizer for randomizing the data packets and the parity packets in a predetermined pattern; and 
 a second RS encoder for adding parities of a predetermined number of bytes to the randomized data packets and parity packets. 
 
     
     
       14. The error correction coding device as claimed in  claim 13 , wherein the data packets comprise normal data packets. 
     
     
       15. The error correction coding device as claimed in  claim 13 , wherein the data packets comprise robust data packets, which are more robust than normal data packets. 
     
     
       16. The error correction coding device as claimed in  claim 13 , wherein the first RS encoder generates the parity packets corresponding to a remaining part of the data packets except for a header part. 
     
     
       17. The error correction coding device as claimed in  claim 13 , further comprising a header inserter for inserting headers to the parity packets generated from the first RS encoder, respectively. 
     
     
       18. An error correction coding method for a digital transmitter system comprising:
 a step of storing a predetermined number of data packets; 
 a first encoding step of generating parity packets corresponding to the stored data packets; 
 a step of randomizing the data packets and the parity packets in a predetermined pattern; and 
 a second encoding step of adding parities of a predetermined number of bytes to the randomized data packets and parity packets. 
 
     
     
       19. The error correction coding method as claimed in  claim 18 , wherein the data packets comprise normal data packets. 
     
     
       20. The error correction coding method as claimed in  claim 18 , wherein the data packets comprise robust data packets, which are more robust than normal data packets. 
     
     
       21. The error correction coding method as claimed in  claim 18 , wherein the first encoding step generates the parity packets corresponding to a remaining part of the data packets except for a header part. 
     
     
       22. The error correction coding method as claimed in  claim 18 , further comprising the step of inserting headers to the parity packets generated at the first encoding step, respectively. 
     
     
       23. An error correction coding device for a digital transmitter system comprising:
 a first encoder for generating parity packets corresponding to a predetermined number of data packets; and 
 a second encoder for adding parities of a predetermined number of bytes to the data packets and the parity packets; 
 wherein the parities added by the second encoder are generated based on a part of the data packets excluding a header part and a parity part. 
 
     
     
       24. The error correction coding device as claimed in  claim 23 , wherein the data packets comprise normal data packets. 
     
     
       25. The error correction coding device as claimed in  claim 23 , wherein the data packets comprise robust data packets, which are more robust than normal data packets. 
     
     
       26. An error correction coding method for a digital transmitter system comprising:
 a first encoding step of generating parity packets corresponding to a predetermined number of data packets; and 
 a second encoding step of adding parities of a predetermined number of bytes to the data packets and the parity packets; 
 wherein the parities added by the second encoder are generated based on a part of the data packets excluding a header part and a parity part. 
 
     
     
       27. The error correction coding method as claimed in  claim 26 , wherein the data packets comprise normal data packets. 
     
     
       28. The error correction coding method as claimed in  claim 26 , wherein the data packets comprise robust data packets, which are more robust than normal data packets. 
     
     
       29. A digital transmitter system comprising:
 an error correction coding unit for generating parity packets corresponding to a predetermined number of data packets, and coding the data packets and the parity packets by adding parities of a predetermined number of bytes to the data packets and the parity packets, respectively; 
 a sync signal inserter for inserting a sync signal into the coded data; 
 a pulse shaping filter for pulse-shaping the data into which the sync signal is inserted; and 
 a radio frequency (RF) unit for converting the pulse-shaped data into a signal of a transmission channel band and transmitting the converted signal; 
 wherein the error correction coding unit comprises a first RS (Reed-Solomon) encoder for adding the parities of the predetermined number of bytes to the predetermined number of data packets, respectively, a storage unit for storing the data packets having the parities of the predetermined number of bytes added thereto, and a second RS encoder for generating the parity packets corresponding to the stored data packets; and 
 wherein the first RS encoder adds the parities of the predetermined number of bytes to the parity packets, and the storage unit stores the parity packets having the parities of the predetermined number of bytes added thereto. 
 
     
     
       30. The digital transmitter system as claimed in  claim 29 , wherein the data packets comprise normal data packets. 
     
     
       31. The digital transmitter system as claimed in  claim 29 , wherein the data packets comprise robust data packets, which are more robust than normal data packets. 
     
     
       32. The digital transmitter system as claimed in  claim 29 , wherein the second RS encoder generates the parity packets corresponding to a remaining part of the data packets except for a header part. 
     
     
       33. The digital transmitter system as claimed in  claim 29 , wherein the second RS encoder generates parity packets, with respect to the data packets with the parities except for the header part, including a predetermined-byte parity and being stored in the storage unit, and said second RS encoder re-arranges the parity packets including the predetermined-byte parity with the parities. 
     
     
       34. The digital transmitter system as claimed in  claim 29 , further comprising a header inserter for inserting headers to the parity packets generated from the second RS encoder, respectively. 
     
     
       35. The digital transmitter system as claimed in  claim 29 , further comprising a randomizer for randomizing the data packets and the parity packets in a predetermined pattern. 
     
     
       36. A digital transmitter system comprising:
 an error correction coding unit for generating parity packets corresponding to a predetermined number of data packets, and coding the data packets and the parity packets by adding parities of a predetermined number of bytes to the data packets and the parity packets, respectively; 
 a sync signal inserter for inserting a sync signal into the coded data; 
 a pulse shaping filter for pulse-shaping the data into which the sync signal is inserted; and 
 a radio frequency (RF) unit for converting the pulse-shaped data into a signal of a transmission channel band and transmitting the converted signal; 
 wherein the error correction coding unit comprises a storage unit for storing the data packets, a second RS encoder for generating the parity packets corresponding to the stored data packets, a randomizer for randomizing the data packets and the parity packets in a predetermined pattern, and a first RS encoder for adding the parities of the predetermined number of bytes to the randomized data packets and parity packets. 
 
     
     
       37. The digital transmitter system as claimed in  claim 36 , wherein the second RS encoder generates the parity packets corresponding to a remaining part of the data packets except for a header part. 
     
     
       38. The digital transmitter system as claimed in  claim 36 , further comprising a header inserter for inserting headers to the parity packets generated from the second RS encoder, respectively. 
     
     
       39. An error correction decoding device for a digital receiver system comprising:
 a first RS (Reed-Solomon) decoder for correcting errors of a predetermined number of data packets using parities of a predetermined number of bytes included in the data packets; 
 a storage unit for storing the error-corrected data packets; and 
 a second RS decoder for correcting errors of the data packets using the-parity packets; 
 wherein the second RS decoder updates the data packets stored in the storage unit based on the error-corrected data packets. 
 
     
     
       40. The error correction decoding device as claimed in  claim 39 , wherein the data packets comprise normal data packets. 
     
     
       41. The error correction decoding device as claimed in  claim 39 , wherein the data packets comprise robust data packets, which are more robust than normal data packets. 
     
     
       42. The error correction decoding device as claimed in  claim 39 , further comprising a randomizer for derandomizing the parity packets in a predetermined pattern;
 wherein the second RS decoder corrects the errors of the data packets using the derandomized parity packets. 
 
     
     
       43. The error correction decoding device as claimed in  claim 39 , wherein the first RS decoder performs the error correction once again with respect to the updated data packets. 
     
     
       44. An error correction method for a digital receiver system comprising:
 a first decoding step of correcting errors of a predetermined number of data packets using parities of a predetermined number of bytes included in the data packets; 
 a step of storing the error-corrected data packets; 
 a second decoding step of correcting errors of the data packets error-corrected at the first decoding step using parity packets; 
 a step of updating the stored data packets based on the data packets error-corrected at the second decoding step; and 
 a third decoding step of correcting errors of the updated data packets using the parities of the predetermined number of bytes. 
 
     
     
       45. The error correction method as claimed in  claim 44 , wherein the data packets comprise normal data packets. 
     
     
       46. The error correction method as claimed in  claim 44 , wherein the data packets comprise robust data packets, which are more robust than normal data packets. 
     
     
       47. The error correction method as claimed in  claim 44 , further comprising the step of derandomizing the parity packets in a predetermined pattern before the second decoding step. 
     
     
       48. The error correction method as claimed in  claim 47 , further comprising the step of randomizing the derandomized parity packets in the predetermined pattern before the third decoding step. 
     
     
       49. An error correction decoding device for a digital receiver system comprising:
 a first RS (Reed-Solomon) decoder for correcting errors of a predetermined number of data packets using parities of a predetermined number of bytes included in the data packets; 
 a randomizer for derandomizing the data packets and parity packets in a predetermined pattern; 
 a storage unit for storing the error-corrected data packets; and 
 a second RS decoder for correcting errors of the data packets using the parity packets; 
 wherein the second RS decoder updates the data packets stored in the storage unit based on the error-corrected data packets. 
 
     
     
       50. The error correction decoding device as claimed in  claim 49 , wherein the data packets comprise normal data packets. 
     
     
       51. The error correction decoding device as claimed in  claim 49 , wherein the data packets comprise robust data packets, which are more robust than normal data packets. 
     
     
       52. The error correction decoding device as claimed in  claim 49 , wherein the first RS decoder performs the error correction once again with respect to the updated data packets. 
     
     
       53. An error correction decoding method for a digital receiver system comprising:
 a first decoding step of correcting errors of a predetermined number of data packets using parities of a predetermined number of bytes included in the data packets; 
 a step of derandomizing the data packets and parity packets in a predetermined pattern; a step of storing the data packets error-corrected at the first decoding step; 
 a second decoding step of correcting errors of the data packets error-corrected at the first decoding step using the parity packets; 
 a step of updating the stored data packets based on the data packets error-corrected at the second decoding step; and 
 a third decoding step of correcting errors of the updated data packets using the parities of the predetermined number of bytes. 
 
     
     
       54. The error correction decoding method as claimed in  claim 53 , wherein the data packets comprise normal data packets. 
     
     
       55. The error correction decoding method as claimed in  claim 53 , wherein the data packets comprise robust data packets, which are more robust than normal data packets. 
     
     
       56. The error correction decoding method as claimed in  claim 53 , further comprising the step of randomizing the derandomized parity packets and parity packets in the predetermined pattern before the third decoding step. 
     
     
       57. A digital receiver system comprising:
 a tuner for converting a received signal of a selected band into a baseband signal; 
 a frequency and timing restorer for restoring a frequency offset and a timing offset of the received signal; 
 an analog signal remover for removing an analog signal included in the received signal; 
 an equalizer for removing an inter-symbol interference of the received signal; 
 an error correction decoding unit for correcting errors of data packets of the received signal using parities of a predetermined number of bytes and parity packets; and 
 a randomizer for derandomizing the parity rackets in a predetermined pattern; 
 wherein the second RS decoder corrects the errors of the data packets using the derandomized parity packets; 
 wherein the error correction decoding unit comprises a first RS decoder for correcting the errors of the predetermined number of data packets using the parities of the predetermined number of bytes included in the data packets, a storage unit for storing the error-corrected data packets, and a second RS decoder for correcting the errors of the data packets using the parity packets; and 
 wherein the second RS decoder updates the data packets stored in the storage unit based on the error-corrected data packets. 
 
     
     
       58. The digital receiver system as claimed in  claim 57 , wherein the data packets comprise normal data packets. 
     
     
       59. The digital receiver system as claimed in  claim 57 , wherein the data packets comprise robust data packets, which are more robust than normal data packets. 
     
     
       60. The digital receiver system as claimed in  claim 57 , wherein the first RS decoder performs the error correction once again with respect to the updated data packets. 
     
     
       61. The digital receiver system as claimed in  claim 57 , wherein the error correction decoding unit comprises a first RS decoder for correcting the errors of the predetermined number of data packets using the parities of the predetermined number of bytes included in the data packets, a randomizer for derandomizing the data packets and parity packets in a predetermined pattern, a storage unit for storing the error-corrected data packets, and a second RS decoder for correcting the errors of the data packets using the parity packets; and
 wherein the second RS decoder updates the data packets stored in the storage unit based on the error-corrected data packets. 
 
     
     
       62. The digital receiver system as claimed in  claim 61 , wherein the data packets comprise normal data packets. 
     
     
       63. The digital receiver system as claimed in  claim 61 , wherein the data packets comprise robust data packets, which are more robust than normal data packets. 
     
     
       64. The digital receiver system as claimed in  claim 61 , wherein the first RS decoder performs the error correction once again with respect to the updated data packets. 
     
     
       65. An encoding device comprising:
 a randomizer which randomizes a data stream; and   a first encoder which horizontally encodes the data stream randomized by the randomizer;   wherein the data stream is time-divided into at least two groups and is input to the randomizer to be randomized separately.   
     
     
       66. The encoding device of claim 65, further comprising:
 a sync signal which inserts a sync signal into an output of the first encoder;   a pulse shaping filter which pulse-shapes the output into which the sync signal is inserted; and   a radio frequency (RF) unit which converts the pulse-shaped output into a signal of a transmission channel band and transmits the converted signal.   
     
     
       67. The encoding device of claim 65, further comprising:
 a first encoder which vertically encodes a data area of the data stream to generate a second parity area and outputs the data stream comprising the data area and the first parity to the randomizer;   wherein the first encoder horizontally encodes the data area and the first parity area to generate a second parity area.   
     
     
       68. The encoding device of claim 67, further comprising:
 a storage unit which stores the data area of the data stream to be encoded by the second encoder; and   a header inserter which generates a header corresponding to the first parity area generated in the stream by the second encoder and inserts the generated header into the stream,   wherein the first encoder encodes the header generated by the header inserter and the first parity area in the horizontal direction to generate a third parity area.   
     
     
       69. The encoding device of claim 65, wherein the second encoder performs Reed-Solomon (RS) encoding. 
     
     
       70. The encoding device of claim 65, wherein the data stream is robust data processed to be robust against errors. 
     
     
       71. A stream processing method in a digital broadcasting transmitter, the method comprising:
 a randomizing which randomizes a data stream; and   a first encoding operation which horizontally encodes the randomized data stream,   wherein the data stream is time divided into at least two groups and is input to the randomizing to be randomized separately.   
     
     
       72. The method of claim 71, further comprising:
 inserting a sync signal into an output of the first encoding operation;   pulse-shaping the output into which the sync signal is inserted; and   converting the pulse-shaped output into a signal of a transmission channel band and transmitting the converted signal.   
     
     
       73. The method of claim 71, further comprising:
 a second encoder operation which vertically encodes a data area of the stream to generate a first parity area and outputs the data stream comprising the data area and the first parity;   wherein the randomizing randomizes the first parity area generated by the first encoding operation, and randomizes the data area, and   wherein the first encoding operation horizontally encodes the data area and the first parity area.   
     
     
       74. The method of claim 73, further comprising:
 storing the data area of the data stream to be encoded in the second encoding operation;   generating a header corresponding to the first parity area generated in the stream by the second encoding operation, and inserting the generated header into the stream; and   encoding the header and the first parity area in the horizontal direction to generate a third parity area.   
     
     
       75. The method of claim 71, wherein the first encoding operation comprises performing Reed-Solomon (RS) encoding. 
     
     
       76. The method of claim 71, wherein the data stream is robust data processed to be robust against errors.