KR100884408B1 - Error Correction Coding System for Digital Broadcasting System - Google Patents

Abstract

An error correction encoding apparatus of a digital broadcast transmitter is disclosed. The error correction encoding apparatus of the digital broadcasting transmitter includes a first error correcting encoder for performing error correction encoding on the first TS stream, and a first error correcting encoder for the second TS stream having a lower data rate than the first TS stream. Compared to the second error correcting coder, the first error correcting coder, and the first error correcting coder and the second error correcting coder to perform higher error correction capabilities, respectively, the first TS stream and the second TS stream having the error correction coded are performed. Each has an internal interleaver that shuffles bit by bit. The broadcast signal receiver in a mobile receiving environment can receive a more stable signal, and the broadcast signal receiver in a fixed reception environment can receive a larger amount of data.

Error Correction, Coding, Interleaver, RS Encoder, Convolutional Encoder

Description

Error Correction Coding Apparatus of digital broadcasting system

1 is a block diagram showing a general error correction encoding apparatus applied to a transmitter of a digital broadcasting system;

2 is a block diagram showing a general error correction encoding apparatus applied to a receiver of a digital broadcasting system.

3 is a block diagram showing a first preferred embodiment of an error correction encoding apparatus applied to a transmitter of a digital broadcasting system according to the present invention;

4 is a block diagram showing a first preferred embodiment of an error correction encoding apparatus applied to a receiver of a digital broadcasting system according to the present invention;

5 is a block diagram showing a second preferred embodiment of an error correction encoding apparatus applied to a transmitter of a digital broadcasting system according to the present invention;

6 is a block diagram showing a second preferred embodiment of an error correction encoding apparatus applied to a receiver of a digital broadcasting system according to the present invention.

Explanation of symbols on the main parts of the drawings

100, 500: 1st external encoder 120, 540: 2nd external encoder

140, 520: first external interleaver 160, 560: second external interleaver                 

180: first internal encoder 200: second internal encoder

220, 620: internal interleaver 240, 640: modulator

300: demodulation unit 320: internal deinterleaver

340: first internal decoder 360: second internal decoder

380: first external deinterleaver 400: second external deinterleaver

420: first external decoder 440: second external decoder

580: third external encoder

The present invention relates to an error correction encoding apparatus and method of a digital broadcasting system, and more particularly, to an error of a digital broadcasting system which performs error correction encoding of broadcast data to enable more stable reception for a static and dynamic reception environment. A correction coding apparatus.

In general, a broadcasting system of a digital television (DTV) can be roughly divided into an image encoder and a modulator. The video encoder compresses digital data of about 1 Gbps obtained from a high quality video source into data of 15 to 18 Mbps. The modulator transmits several tens of Mbps of digital data to the receiver through a limited band channel of 6 to 8 MHz. Digital television broadcasting adopts a terrestrial simultaneous broadcasting method using a channel of a very high frequency (VHF) / ultra high frequency (UHF) band allocated for conventional television broadcasting.

In Europe, Orthogonal Frequency Division Multiplexing (OFDM), a digital modulation method that achieves a dual effect of improving transmission speed per bandwidth and preventing interference, is adopted as a digital television terrestrial broadcasting method. On the other hand, the United States adopts the VSD (Vestigial Side Band) modulation method as a digital television terrestrial broadcasting system.

In general, a function of correcting and performing an error generated during data transmission in digital communication is referred to as Error Correcting Coding (ECC). The error correction coding can be roughly divided into a block code and a convolutional code.

The block code encodes and decodes the data. The convolutional code uses a certain amount of memory to encode the previous data and the current data. The representative method of the block code among these is the RS code (Reed-Solomon code). In particular, the RS code has a strong characteristic against collection errors. RS coding consists of a message to be sent and a search byte for error correction.

On the other hand, the representative decoding method of the convolutional code is the Viterbi algorithm. In the Viterbi algorithm, the complexity increases exponentially with the magnitude of the constraint length (K). Currently K = 7 or K = 9 is actually the most used

1 is a block diagram illustrating a general error correction encoding device applied to a transmitter of a digital broadcasting system.

The error correction encoding apparatus of the transmitter of the digital broadcasting system includes an outer encoder 10, an outer interleaver 12, an inner encoder 14, and an inner interleaver ( 16).

The external encoder 10 encodes an input MPEG-2 format transport stream (TS) stream to correct an error occurring on transmission of the TS stream. In this case, a RS encoder (Reed-Solomon encoder) is generally used as the external encoder 10.

The external interleaver 12 arranges the data outputted by encoding the TS stream in the external encoder 10 in a predetermined order according to a predetermined rule. This has the effect of distributing concatenation errors that may occur in the data. In this case, a convolutional interleaver is generally used as the external interleaver 12.

The internal encoder 14 encodes data regularly mixed by the external interleaver 12. As the internal encoder 14, a convolutional encoder or a turbo encoder is generally used.

The internal interleaver 16 shuffles the data encoded by the internal encoder 14 bit by bit in order to disperse contiguous errors that may occur in the data. As the internal interleaver 16, a bit interleaver is generally used.

The data subjected to the encoding in the error correction encoding apparatus is modulated according to the modulation scheme set by the modulator 18 of the digital broadcasting system and transmitted through the high frequency channel. That is, the modulator 18 passes through an error correction encoding apparatus, and modulates or encodes orthogonal frequency division multiplexing (VB) for digital broadcasting on data subjected to encoding. COFDM) performs preset modulation such as modulation.

2 is a block diagram illustrating a general error correction encoding apparatus applied to a receiver of a digital broadcasting system.

The error correction encoding apparatus of the receiver of the digital broadcasting system includes an inner deinterleaver 22, an inner decoder 24, an outer deinterleaver 26, and an outer decoder. (28).

The internal deinterleaver 22 mixes the data demodulated by the demodulator 20 bit by bit in order to distribute concatenation errors that may occur in the demodulated data through the demodulator 20 provided in the receiver of the digital broadcasting system. . This, in contrast to the transmission-side internal interleaver 16 of FIG. 1, scrambles the data and restores the data string in the state before being input to the internal interleaver 16 at the transmission side. As the internal deinterleaver 22, a bit deinterleaver is generally used.

The internal decoder 24 decodes the data scrambled by the internal deinterleaver 22. As the internal decoder 24, a Viterbi decoder or a turbo decoder is generally used.

The external deinterleaver 26 shuffles the data decoded by the internal decoder 24 again. At this time, the data is mixed with the opposite side of the transmitting external interleaver 12 of FIG. 1, and consequently restored to the signal sequence before being input to the transmitting external interleaver 12 of FIG. At this time, a convolutional deinterleaver is generally used as the external deinterleaver 26.

The external decoder 28 performs decoding for error correction on the data rearranged by the external deinterleaver 26. Accordingly, when data input to the external decoder 28 is decoded, it is converted into a transport stream (TS) stream in MPEG-2 format. As the external decoder 28, an RS decoder (Reed-Solomon decoder) is generally used.

Recently proposed digital broadcasting system is designed to service not only a fixed receiving environment but also a mobile receiving environment.

A receiver of a digital broadcasting system in a fixed reception environment can receive and restore a received broadcast signal relatively well. However, the receiver of the digital broadcasting system in a mobile receiving environment has a problem that accuracy and stability are inferior in recovering a broadcast signal as compared with a static receiving environment because the channel environment is continuously changed with time. Therefore, when the error of the broadcast signal is corrected by using the error correction coding apparatus provided in each of the transmitter and the receiver of the conventional digital broadcasting system, the possibility of an error in the broadcast signal increases.

An object of the present invention for solving the above problems is to provide error correction encoding so that the receiving environment can more stably and accurately recover the broadcast signal transmitted in a poor receiving environment such as a mobile receiving environment and a mobile receiving environment. An error correction encoding apparatus of a digital broadcasting system is performed.

Another object of the present invention for solving the above problems is, the receiving environment of the receiving side receiving the transmitted broadcast signal is digital that can more accurately restore the broadcast signal transmitted regardless of the mobile reception environment and fixed reception environment An error correction encoding apparatus of a broadcasting system is provided.

According to the present invention, a first error correcting coder for performing error correction encoding on a first TS stream, and a first error correcting coder for a second TS stream having a lower data rate than that of the first TS stream. Compared to the second error correcting coder, the first error correcting coder, and the first error correcting coder and the second error correcting coder to perform higher error correction capabilities, respectively, the first TS stream and the second TS stream having the error correction coded are performed. This is achieved by an error correction encoding apparatus of a digital broadcast transmitter including internal interleavers, each of which is shuffled bit by bit.

Preferably, the first error correcting and encoding unit includes: a first external encoder for encoding an error correction of the first TS stream; and a first array for changing the order of each symbol of the first TS stream according to a set rule. An external interleaver and a first internal encoder for encoding the first TS stream whose order of each symbol are reversed.

Preferably, the second error correcting and encoding unit includes: a second external encoder for encoding the second TS stream for error correction; and a second array for changing the order of each symbol of the second TS stream according to a set rule. An external interleaver and a second internal encoder for encoding the second TS stream whose order of each symbol are reversed.

Preferably, the first external encoder and the second external encoder are RS encoders, and each code specification is used differently. Further, the first external interleaver and the second external interleaver are convolutional interleavers, and each code specification is used differently. The first internal encoder and the second internal encoder are any one of a convolutional encoder and a turbo encoder, and each code specification is used differently. The internal interleaver uses a bit interleaver.

According to the present invention, the signal to be transmitted is error-corrected and transmitted in each mode in consideration of a mobile reception environment and a fixed reception environment, and thus, a broadcast signal receiver in a mobile reception environment can receive a more stable signal and can be fixed. A broadcast signal receiver in a reception environment can receive a larger amount of data. Accordingly, the receiver of the digital broadcasting system may select the reception data suitable for the reception environment from the first TS stream TS1 and the second TS stream TS2 respectively encoded with respect to the received data.

Hereinafter, the present invention will be described in detail with reference to the drawings.

3 is a block diagram showing a first preferred embodiment of an error correction encoding apparatus applied to a transmitter of a digital broadcasting system according to the present invention.

The error correction encoding apparatus of the transmitter of the digital broadcasting system of the drawing includes a first outer encoder 100, a first outer interleaver 140, and a first inner encoder. encoder 180, a second outer encoder 120, a second outer interleaver 160, a second inner encoder 200, and an internal It has an interleaver 220.

The first external encoder 100 encodes the first TS (transport stream) stream TS1 of the MPEG-2 format for error correction.

The first external interleaver 140 arranges the data encoded by the first TS stream TS1 in the first external encoder 100 in a predetermined order. This has the effect of distributing concatenation errors that may occur in the data.

The first internal encoder 180 encodes data regularly mixed by the first external interleaver 140.

The second external encoder 120, the second external interleaver 160, and the second internal encoder 200 are connected to the first external encoder 100, the first external interleaver 140, and the first internal encoder 180. The same processing is performed on the second TS stream TS2 correspondingly input.

The first external encoder 100, the first external interleaver 140, and the first internal encoder 180 of the present embodiment may include a second external encoder 120, a second external interleaver 160, and a second internal encoder ( Compared to 200), the error correction capability is low but the data transmission rate is set to be high. That is, the second external encoder 120, the second external interleaver 160, and the second internal encoder 200 may include the first external encoder 100, the first external interleaver 140, and the first internal encoder 180. Compared with), the error correction capability is higher but the data rate is lower.

Accordingly, the broadcast signal receiver in the fixed reception environment error corrects and encodes the received first TS stream TS1 and the second TS stream TS2, respectively, and restores the first TS stream TS1 having a high data rate. In addition, the broadcast signal receiver of the mobile reception environment error corrects and encodes the received first TS stream TS1 and the second TS stream TS2, respectively, and restores the second TS stream TS2 having high error correction capability.

Preferably, the first TS stream TS1 through which error correction encoding is performed through the first external encoder 100, the first external interleaver 140, and the first internal encoder 180 is a broadcast signal having a high resolution. The second TS stream TS2 in which error correction encoding is performed through the second external encoder 120, the second external interleaver 160, and the second internal encoder 200 is a broadcast signal having a low resolution.

The internal interleaver 220 includes a first TS stream TS1 and a second TS stream in which encoding is performed by the first internal encoder 180 and the second internal encoder 200 in order to disperse contiguous errors that may occur in the data. Each of TS2) is shuffled bit by bit. At this time, the internal interleaver 220 alternately mixes the first TS stream TS1 and the second TS stream TS2, which are mixed in bit units, to sequentially switch output.

The data corrected by error correction by FIG. 3 is modulated according to a modulation scheme set by the modulator 240 of the digital broadcasting system and transmitted through a high frequency channel. That is, the modulator 240 passes through the error correction encoding apparatus of FIG. 3 and performs coded orthogonal frequency modulation or residual orthogonal frequency band modulation (VSB) for digital broadcasting on data on which encoding is performed. Division Multiplexing: Performs a preset modulation such as COFDM) modulation.

RS encoders (Reed-Solomon encoder) are used as the first external encoder 100 and the second external encoder 120 of the present embodiment, and each code spec is used differently. In addition, a convolutional interleaver is used as the first external interleaver 140 and the second external interleaver 160. As the first internal encoder 180 and the second internal encoder 200, a convolutional encoder or a turbo encoder is used, and each code specification is used differently. Meanwhile, a bit interleaver is used as the internal interleaver 220.

Therefore, the signal to be transmitted is error-corrected and transmitted in each mode in consideration of the mobile reception environment and the fixed reception environment, so that the broadcast signal receiver of the mobile reception environment can receive a more stable signal and the fixed reception environment The broadcast signal receiver can receive a larger amount of data.

4 is a block diagram showing a first preferred embodiment of an error correction encoding apparatus applied to a receiver of a digital broadcasting system according to the present invention.

The error correction encoding apparatus of the receiver of the digital broadcasting system shown in the drawing includes an inner deinterleaver 320, a first inner decoder 340, and a first outer deinterleaver. 380, a first outer decoder 420, a second inner decoder 360, a second outer deinterleaver 400, and a second It has a first outer decoder 440.

The internal deinterleaver 320 decodes in order to disperse contiguous errors that may occur in the demodulated data through the demodulation unit 300 provided in the receiver of the digital broadcasting system of the drawing receiving the error correction coded data by FIG. The demodulated data in the grandfather 300 is mixed in bit units. This, in contrast to the internal interleaver 220 of FIG. 3, scrambles the data and restores the data string in a state before being input to the internal interleaver 220. In this case, the internal deinterleaver 320 separates the mixed data in bit units into a first TS stream TS1 and a second TS stream TS2 and switches the data.

The first internal decoder 340 decodes the first TS stream TS1 among the data intermingled by the internal deinterleaver 320.

The first external deinterleaver 380 again mixes the first TS stream TS1 decoded by the first internal decoder 340. In this case, the data is mixed with the first external interleaver 140 of FIG. 3 and mixed with the data. As a result, the first external interleaver 140 of FIG.

The first external decoder 420 performs decoding for error correction on the first TS stream TS1 intermixed in the first external deinterleaver 380. Accordingly, when the first TS stream TS1 input to the first external decoder 420 is decoded, the first TS stream TS1 is converted into a first transport stream (TS1) in MPEG-2 format.

The second internal decoder 360 decodes the second TS stream TS2 among the data intermingled by the internal deinterleaver 320.

The second external deinterleaver 400 mixes the second TS stream TS2 decoded by the second internal decoder 360 again. In this case, the data is mixed with the second external interleaver 160 of FIG. 3, and is restored to a signal string before being input to the second external interleaver 160 of FIG. 3.

The second external decoder 440 performs decoding for error correction on the second TS stream TS2 that is mixed again in the second external deinterleaver 400. Accordingly, when the second TS stream TS2 input to the second external decoder 440 is decoded, the second TS stream TS2 is converted into a second TS stream in the MPEG-2 format.

A bit deinterleaver is used as the internal deinterleaver 320 of the present embodiment. A viterbi decoder or a turbo decoder is used as the first internal decoder 340 and the second internal decoder 360. A convolutional deinterleaver is used as the first external deinterleaver 380 and the second external deinterleaver 400. A RS decoder (Reed-Solomon decoder) is used as the first external decoder 420 and the second external decoder 440.

The first internal decoder 340, the first external deinterleaver 380, and the first external decoder 420 of the present embodiment may include the second internal decoder 360, the second external deinterleaver 400, and the second external. Compared with the decoder 440, the error correction capability is lower but the data rate is higher. That is, the second internal decoder 360, the second external decoder 400, and the second external decoder 440 may include the first internal decoder 340, the first external decoder 380, and the first external decoder. Compared with 420, the error correction capability is high but the data transmission rate is set to be low.

Therefore, the receiver of the digital broadcasting system to which the error correction encoding apparatus of the present embodiment is applied selects data of which the error correction encoding is more accurate among the first TS stream TS1 and the second TS stream TS2 that have been error corrected encoded on the received data, respectively. You can do it.

5 is a block diagram showing a second preferred embodiment of an error correction encoding apparatus applied to a transmitter of a digital broadcasting system according to the present invention.

The error correction encoding apparatus of the transmitter of the digital broadcasting system of the figure includes a first external encoder 500, a first external interleaver 520, a second external encoder 540, a second external interleaver 560, and a third external encoder. 580, an internal encoder 600, and an internal interleaver 620.

The first external encoder 500 encodes the first TS (transport stream) stream TS1 of the MPEG-2 format for error correction.

The first external interleaver 520 arranges the data of the first TS stream TS1 encoded by the first external encoder 500 in a predetermined order according to a predetermined rule. This has the effect of distributing concatenation errors that may occur in the data.

The second external encoder 540 encodes the second TS (transport stream) stream TS2 of the MPEG-2 format for error correction.

The second external interleaver 560 arranges the data encoded by the second TS stream TS2 in the second external encoder 540 in a predetermined order. This has the effect of distributing concatenation errors that may occur in the data.

The third external encoder 580 encodes data in the second external interleaver 560 according to a predetermined rule for error correction.

Meanwhile, the first external interleaver 520 encodes the first TS stream TS1 and the second TS respectively encoded by the first external encoder 500 and the third external encoder 520 in order to disperse a connection error that may occur in the data. Each stream TS2 is shuffled bit by bit. In this case, the first external interleaver 520 alternately mixes the first TS stream TS1 and the second TS stream TS2, which are mixed in bit units, and sequentially switch outputs.

The internal encoder 600 encodes the first TS stream TS1 and the second TS stream TS2, which are regularly mixed and mixed by the first external interleaver 520 in the order of input.

The internal interleaver 620 mixes the first TS stream TS1 and the second TS stream TS2, which have been encoded by the internal encoder 600, in a bit unit to disperse contiguous errors that may occur in the data.

Accordingly, the error correction coded data is modulated according to the modulation scheme set by the modulator 640 of the figure and transmitted through the high frequency channel. That is, the modulator 640 passes through the error correction encoding apparatus of FIG. 5 and performs coded orthogonal frequency modulation or coding orthogonal frequency division modulation (VSB) for digital broadcasting on data on which encoding is performed. Division Multiplexing: Performs a preset modulation such as COFDM) modulation.

Therefore, the error correction encoding apparatus of the present embodiment adds a third external encoder 580 to encode the second TS stream TS2, thereby making error correction of the second TS stream TS2 more than the first TS stream TS1. It can be done correctly. Accordingly, data corresponding to the second TS stream TS2 may include a broadcast signal for transmitting to a broadcast receiver of a mobile receiving environment or a broadcast signal having a low resolution.                     

RS encoders (Reed-Solomon encoder) are used as the first external encoder 500, the second external encoder 540, and the third external encoder 580 of the present embodiment, and each code spec is different from each other. Is used. In addition, a convolutional interleaver is used as the first external interleaver 520 and the second external interleaver 560. As the internal encoder 600, a convolutional encoder or a turbo encoder is used. Meanwhile, a bit interleaver is used as the internal interleaver 620.

6 is a block diagram showing a second preferred embodiment of an error correction encoding apparatus applied to a receiver of a digital broadcasting system according to the present invention.

The error correction encoding apparatus of the receiver of the digital broadcasting system shown in the drawing includes an internal deinterleaver 720, an internal decoder 740, a first external deinterleaver 760, a first external decoder 780, and a second external decoder 800. ), A second external deinterleaver 820, and a third external decoder 840.

The internal deinterleaver 720 decodes in order to disperse contiguous errors that may occur in the demodulated data through the demodulator 700 provided in the receiver of the digital broadcasting system of the drawing that has received the error correction coded data according to FIG. 5. The data demodulated by the grandfather 500 is shuffled bit by bit. This, in contrast to the internal interleaver 620 of FIG. 5, scrambles the data and restores the data string before the input to the internal interleaver 620.

The internal decoder 740 decodes the data mixed by the internal deinterleaver 720.

The first external deinterleaver 760 again mixes the data decoded by the internal decoder 740. At this time, the data is mixed with the first external interleaver 520 of FIG. 5 and vice versa, and as a result, the data is restored to the signal string before being input to the first external interleaver 520 of FIG. 5. At this time, the first external deinterleaver 760 separates the mixed data into the first TS stream TS1 and the second TS stream TS2, and switches the mixed data.

The first external decoder 780 performs decoding for error correction on the first TS stream TS1 among the data output from the first external deinterleaver 760. Accordingly, when the first TS stream TS1 input to the first external decoder 780 is decoded, the first TS stream TS1 is converted into a first transport stream (TS1) in MPEG-2 format.

The second external decoder 800 performs decoding for error correction on the second TS stream TS2 among the data output from the first external deinterleaver 760.

The second external deinterleaver 820 again mixes the second TS stream TS2 decoded by the second external decoder 800. At this time, the data is mixed with the second external interleaver 560 of FIG. 5 and vice versa, and as a result, the data is restored to the signal string before being input to the second external interleaver 560 of FIG. 5.

The third external decoder 840 performs decoding for error correction on the second TS stream TS2 intermixed in the second external deinterleaver 820. Accordingly, when the second TS stream TS2 input to the third external decoder 840 is decoded, the second TS stream TS2 is converted into a second TS stream in the MPEG-2 format.

A bit deinterleaver is used as the internal deinterleaver 720 of the present embodiment. As the internal decoder 740, a Viterbi decoder or a turbo decoder is used. A convolutional deinterleaver is used as the first external deinterleaver 760 and the second external deinterleaver 820. A RS decoder (Reed-Solomon decoder) is used as the first external decoder 780, the second external decoder 800, and the third external decoder 840.

The error correction encoding apparatus of the present embodiment can perform error correction more accurately than the first TS stream TS1 by adding a third external decoder 840 to correct an error for the second TS stream TS2. Accordingly, the data corresponding to the second TS stream TS2 is a broadcast signal having a low resolution as a broadcast signal transmitted for reception suitable for a mobile receiving environment.

According to the present invention, the signal to be transmitted is error-corrected and transmitted in each mode in consideration of a mobile reception environment and a fixed reception environment, and thus, a broadcast signal receiver in a mobile reception environment can receive a more stable signal and can be fixed. A broadcast signal receiver in a reception environment can receive a larger amount of data. Accordingly, the receiver of the digital broadcasting system may select the reception data suitable for the reception environment from among the first TS stream TS1 and the second TS stream TS2 that are error corrected and encoded with respect to the received data.

In the above described and illustrated with respect to the preferred embodiment of the present invention, the present invention is not limited to the specific preferred embodiment described above, without departing from the gist of the invention claimed in the claims in the art Various modifications can be made by those skilled in the art, and such changes are within the scope of the claims.

Claims (7)

A second external encoder encoding for error correction of the second TS stream; A second external interleaver for arranging the encoded second TS streams in a different order according to a predetermined rule; A third external encoder encoding for error correction of the second TS stream arranged by changing the order of the symbols by the second external interleaver; A first external encoder encoding for error correction of the first TS stream; The first TS stream encoded by the first external encoder is arranged in a reverse order according to a set rule, and the encoded second TS stream is received from the third external encoder, and the first TS is received. A first external interleaver for alternately mixing the streams and the second TS streams and sequentially switching outputs; An internal encoder for encoding the first TS stream and the second TS stream output from the first external interleaver according to an input order; And And an internal interleaver for mixing the first TS stream and the second TS stream, each of which is encoded by the internal encoder, in units of bits, respectively. delete delete The method of claim 1, Wherein the first external encoder and the second external encoder are RS encoders, and code specifications of the first external encoder and the second external encoder are different.  The method of claim 4, wherein And the first external interleaver and the second external interleaver are convolutional interleavers, and code specifications of the first external interleaver and the second external interleaver are different. The method of claim 5, And the internal encoder is any one of a convolutional encoder and a turbo encoder. The method of claim 6, And the internal interleaver is a bit interleaver.

Images