CN101426145A - Robust error correction encoding/decoding apparatus and method of digital dual-stream broadcast reception/transmission system - Google Patents

Abstract

An error correction coding/decoding device and method for a digital dual-stream broadcasting sending/receiving system. The error correction coding device includes: a TRS coding part, which is used to apply horizontal coding to ordinary data packets and reliable data packets, and attach parity code groups; a randomization unit, which is used to randomize data packets and parity code groups according to a predetermined pattern ; a packet formatting unit, used to divide the data packet and parity code group into common data and reliable data, and process the data; and a system control unit, used to control the packet formatting unit. Therefore, a reliable error correction encoding device can be provided to a digital dual-stream broadcast transmission system to which Transverse Reed Solomon (TRS) encoding is applied.

Description

Reliable error correction encoding/decoding device and method for digital dual-stream broadcasting system

This application is a divisional application of the patent application with the filing date of November 1, 2004, the application number of 200480023432.9, and the title of "Reliable Error Correction Coding/Decoding Device and Method for Digital Dual Stream Broadcasting Receiving/Transmitting System".

technical field

The present invention relates to an error correction encoding/decoding device used in an ATSC digital terrestrial broadcast receiving/transmitting system in the United States, more specifically, to a reliable error correcting encoding/decoding device and method for a digital dual-stream broadcast receiving/transmitting system, wherein, The system classifies data into common data and reliable data to process, receive, and transmit the data.

Background technique

1 and 2 are block diagrams schematically showing an American ATSC standard receiving/transmitting system disclosed in Korean Patent Application No. 2003-0067522 filed by the applicant.

In the sending system as shown in Figure 1, horizontal Reed Solomon (TRS, Transversal ReedSolomon) coding unit 12 generates parity code groups by column for the MPEG2-TS packet stored in storage unit 11, and header insertion unit 13 inserts parity codes Group header (PID) for compatibility with existing receiving systems. Next, the data packet and the parity group are randomized in a specific pattern by the randomization unit 14, and the RS coding unit 15 generates 20-byte parity and adds them to the data packet and the parity group.

On the other hand, FIG. 2 is a block diagram schematically showing a receiving system corresponding to the receiving/transmitting system shown in FIG. 1 . The RS decoding unit 21 corrects errors of data packets and parity code groups in the row direction by using 20-byte parity added to each packet.

The randomization unit 22 derandomizes the data packet and the parity code group error-corrected in the row direction by the RS decoding unit 21 , and stores the derandomized data packet and parity code group in the storage unit 23 . The TRS decoding unit 24 corrects packet errors in the column direction by using the derandomized parity code group, and updates stored data.

Next, the randomization unit 22 randomizes the de-randomized data packet and the parity code group, the RS decoding unit 21 corrects the error in the row direction again in the row direction by using the parity code group, and the de-randomization unit 25 performs randomization on the packet Do randomization.

Contents of the invention

technical problem

However, as described above, Korean Patent Application No. 2003-0067522 filed by the applicant only discloses the concept of applying TRS encoding and decoding to digital dual-stream broadcasting reception and transmission, but does not disclose specific embodiments. Wherein, in the receiving and sending, data classified into normal data and reliable data are sent together.

Technical solutions

The present invention has been developed to address the above-mentioned disadvantages and other problems associated with conventional arrangements. An aspect of the present invention is to provide an error correction encoding/decoding apparatus and method for a digital dual-stream broadcast receiving/transmitting system, wherein a transverse Reed-Solomon encoding/decoding method is applied in the digital dual-stream broadcast receiving/transmitting system .

The above and other objects and advantages are mainly achieved by providing an error correction encoding device for a digital dual-stream broadcast transmission system, according to a first embodiment of the present invention, which includes: a transverse Reed Solomon (TRS) encoding section, with It is used to apply horizontal coding and add parity code groups to ordinary data packets and reliable data packets; randomization unit is used to randomize data packets and parity code groups according to a predetermined pattern; RS coding unit is used to randomize data The packet and the parity code group are encoded and the parity of the predetermined byte is appended; the packet formatting unit is used to divide the data packet and the parity code group into ordinary data and reliable data, and process the data according to each data format; system control A unit for controlling the packet formatting unit to divide the data packet and the parity group into normal data and reliable data, and to process the data packet and the parity group.

The above and other objects and advantages can be mainly achieved by providing an error correction encoding device for a digital dual-stream broadcast transmission system, according to a second embodiment of the present invention, which includes: a randomization unit for Randomize normal data packets and reliable data packets; the TRS coding part is used to apply horizontal coding to the randomized normal data packets and reliable data packets, and attach parity code groups; the RS coding unit is used to convert predetermined byte The parity is attached to the data packet and the parity code group; the packet formatting unit is used to divide the data packet and the parity code group into normal data and reliable data, and processes the data according to each data format; the system control unit is used to control the packet The formatting unit divides the data packet and the parity group into normal data and reliable data, and processes the data packet and the parity group. The randomization unit randomizes the parity code group according to a predetermined pattern.

The above and other objects and advantages can be mainly achieved by providing an error correction encoding device for a digital dual-stream broadcast transmission system, according to a third embodiment of the present invention, which includes: a randomization unit for Randomize ordinary data packets and reliable data packets; RS encoding unit, for attaching predetermined byte parity to data packets; TRS encoding part, for applying horizontal encoding to data packets, and attaching parity code groups; A packet formatting unit is used to divide the data packet and the parity code group into common data and reliable data, and process data according to each data format, wherein the randomization unit randomizes the parity code group according to a predetermined pattern, and the RS coding unit A predetermined byte of parity is appended to the randomized parity group.

The above and other objects and advantages can be mainly achieved by providing an error correction decoding device for a digital dual-stream broadcast receiving system, according to a fourth embodiment of the present invention, which includes: a packet reformatting unit for inputting The data packet and the parity code group are divided into ordinary data and reliable data, and the data is processed according to each data format; the RS decoding unit is used to correct the error of the packet by using the parity check of the predetermined byte included in the packet; The derandomization/randomization unit is used to derandomize the packets corresponding to the error correction code; the TRS decoding part is used to correct the errors of the packets by using the parity code group, wherein the derandomization/randomization unit Randomize packets that were error-corrected in the TRS decoding section.

Beneficial effect

As described above, the present invention can provide an error correction encoding/decoding apparatus and method for a digital dual-stream broadcasting transmission/reception system to which TRS encoding and decoding is applied.

The digital dual-stream broadcast transmission/reception system according to the present invention can obtain SNR gain for common data and reliable data by applying TRS coding, and can improve the performance and SNR of the equalizer by implementing reliable data processing for parity code groups of common data gain.

The above-described embodiments and advantages are exemplary only, and are not to be construed as limiting the invention. The present teachings can be readily applied to other types of devices. In addition, the descriptions of the embodiments of the present invention are exemplary and do not limit the scope of the claims, and many substitutions, improvements and changes will be apparent to those skilled in the art.

Description of drawings

The above-mentioned aspects and features of the present invention will become more apparent by describing some embodiments of the present invention with reference to the accompanying drawings, in which:

1 and 2 are block diagrams schematically showing an error correction encoding/decoding device disclosed in Korean Patent Application No. 2003-0067522 filed by the applicant;

3 is a block diagram schematically showing an error correction encoding device for a digital dual-stream broadcast transmission system according to a first embodiment of the present invention;

4 to 6 are diagrams illustrating the structure of a dual-stream transmission data frame;

FIG. 7 is a flowchart showing error correction encoding processing of the error correction encoding device of FIG. 3;

8 is a block diagram schematically showing an error correction encoding device for a digital dual-stream broadcast transmission system according to a second embodiment of the present invention;

FIG. 9 is a flowchart showing error correction encoding processing of the error correction encoding device of FIG. 6;

10 is a block diagram schematically showing an error correction encoding device for a digital dual-stream broadcast transmission system according to a third embodiment of the present invention;

FIG. 11 is a flowchart showing error correction encoding processing of the error correction encoding device of FIG. 8;

12 is a block diagram showing another TRS coding unit used in an error correction coding device according to an embodiment of the present invention;

13 is a block diagram schematically showing an error correction decoding device for a digital dual-stream broadcast receiving system according to an embodiment of the present invention;

14 is a diagram illustrating a TRS decoding unit of an error correction decoding device according to an embodiment of the present invention;

15 is a flowchart showing error correction decoding processing for the error correction encoding device according to the first embodiment of the present invention; and

Fig. 16 is a flowchart showing error correction decoding processing for the error correction encoding devices according to the second and third embodiments of the present invention.

best practice

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

FIG. 3 is a block diagram schematically showing an error correction encoding device for a digital dual-stream broadcast transmission system according to a first embodiment of the present invention. The error correction encoding device shown in Figure 3 has: TRS encoding part 310, randomization unit 320, Reed Solomon (RS) encoding unit 330, packet formatting part 350, interleaving unit 360, trellis encoding unit 370, and system control unit 380 .

The TRS encoding part 310 has a storage unit 311, an N/R TRS encoding unit 312, and a PID insertion unit 313, and the TRS encoding part 310 applies horizontal encoding to a common data packet and a reliable data packet to generate a parity code group, and the header (PID) Insert the generated parity code group.

4 to 6 are diagrams illustrating the structure of a dual-stream transmission data frame according to the present invention. In FIG. 4 to FIG. 6, the dual-stream transmission frame is structured as normal data and reliable data.

The TRS encoding section 310 applies transversal encoding to the data packet to attach parity code groups, preferably in the following two methods.

The first method, as shown in Figure 4 and Figure 5, is to add (M1-K1) ordinary parity code groups and (M2-K2) corresponding to K1 ordinary data packets and k2 reliable data packets respectively. Reliable parity code group, the second kind, as shown in Figure 6, adopts the method that (M-(K1+K2)) parity code group is attached to all packets of K1 ordinary data packets and K2 reliable data packets.

The randomization unit 320 randomizes data packets and parity groups in a predetermined pattern. The RS encoding unit 330 appends a parity byte to each randomized packet.

The packet formatting part 350 has a demultiplexer 351, an R packet processor 353, and a multiplexer 355, which divide the input packet into normal data and reliable data, and process the corresponding packet format under the control of the system control unit 380. The data.

According to the control of the system control unit 380 , the demultiplexer 351 divides the packets into normal data and reliable data as shown in FIGS. 4 to 6 . As shown in Figure 4, the demultiplexer 351 divides the ordinary data packet and the ordinary parity code group into ordinary data, and the reliable data packet and the reliable parity code group are divided into reliable data, or as shown in Figure 5, the ordinary data packet Divided into ordinary data, ordinary parity code groups, reliable data packets, and reliable parity code groups are divided into reliable data.

In addition, as shown in FIG. 6 , the demultiplexer 351 divides normal data packets into normal data, and reliable data packets and parity code groups into reliable data.

The packets divided into normal data by the demultiplexer 351 are processed as normal data and output to the multiplexer 355, and the packets divided into reliable data pass through the R packet processor 353 in a specific ratio, for example, 1/2, and 1/4 is processed as reliable data and output to the multiplexer 355 .

The interleaving unit 360 interleaves and rearranges the processed data packets in bytes according to the packet format. The trellis coding unit 370 applies trellis coding to the interleaved data by bits to rearrange.

FIG. 7 is a flowchart showing error correction encoding processing of the error correction encoding device according to the first embodiment of FIG. 3 . Hereinafter, the error correction encoding process according to the first embodiment of the present invention will be described in detail with reference to FIGS. 4 to 6 .

In an MPEG transmission system (not shown), normal data packets (a) and reliable data packets (b) are stored in the storage unit 311 (S111).

The N/R TRS encoding unit 312 applies transversal encoding to the normal data packet (a) and the reliable data packet (b) to generate a parity code group (S113). As shown in Fig. 4 and Fig. 6, for normal data packet (a), common parity code group (c) is generated; for reliable data packet (b), reliable parity code group (d) is generated. In addition, as shown in FIG. 4C, the N/R TRS encoding unit 312 generates a parity code group (D) for all packets of the normal data packet (a) and the reliable data packet (b).

The PID insertion unit 313 inserts the packet header (PID) into the parity code group (S117). As shown in Fig. 4 and Fig. 5, the header (PID) (e) is inserted into the common parity code group (b), and the header (PID) (f) is inserted into the reliable parity code group (b). Furthermore, as shown in FIG. 4C, a header (PID) (F) is inserted into the parity group (D) generated for all packets of the normal data packet (a) and the reliable data packet (b).

As described above, for normal data packets or reliable data packets, or for all packets, a parity code group is generated, and a header (PID) is inserted into the generated parity code group, and thereafter, the parity code group is stored in the storage unit 311 (S117).

The randomization unit 320 randomizes the data packets and parity code groups stored in the storage unit 311 in a predetermined pattern (S119).

The RS encoding unit 350 attaches parity of predetermined bytes to the randomized packet (S121). As shown in FIGS. 4 to 6, 20 bytes of parity are appended.

The packet formatting part 350 divides the input packet into normal data and reliable data according to the control of the control unit 580, and processes the data according to the respective data formats (S123).

The interleaving unit 360 interleaves the data packets processed according to the respective data formats (S125), and the trellis encoding unit 427 applies trellis encoding to the interleaved packets by bits to rearrange (S127).

Embodiment of the invention

FIG. 8 is a block diagram schematically showing an error correction encoding device for a digital dual-stream broadcast transmission system according to a second embodiment of the present invention. As shown in FIG. 8 , the error correction encoding device has a randomization unit 410 , a TRS encoding unit 420 , an RS encoding unit 430 , a packet formatting unit 450 , an interleaving unit 460 , a trellis encoding unit 470 , and a system control unit 480 .

The randomization unit 410 randomizes normal data packets and reliable data packets input from an MPEG transmission system (not shown), and parity code groups fed back from the TRS encoding unit 420 in a predetermined pattern.

The TRS coding unit 420 has a storage unit 421, an N/R TRS coding unit 422, a PID insertion unit 423, and the TRS coding unit 420 applies transverse coding to randomized ordinary data packets and reliable data packets to generate parity code groups, and header ( PID) is inserted into the generated parity code group.

The RS encoding unit 430 appends a predetermined byte of parity to the randomized data packet and parity code group.

Packet formatting section 450 has demultiplexer 451, R packet processor 453, and multiplexer 455, and according to the control of system control unit 480, each packet of input is divided into common data and reliable data, and according to each data format Process partitioned data. Here, as described with reference to FIGS. 4 to 6 in the first embodiment, packets can be divided into normal data and reliable data in different ways.

The interleaving unit 460 interleaves the packets processed according to the data format in bytes to rearrange. The trellis coding unit 470 applies trellis coding to the interleaved data by bits to rearrange.

FIG. 9 is a flowchart showing an error correction encoding process for the error correction encoding device of FIG. 8 according to a second embodiment of the present invention. Hereinafter, error correction encoding processing according to the second embodiment will be described in detail with reference to FIGS. 4 to 6 .

The normal data packet (a) and the reliable data packet (b) are input from an MPEG transmission system (not shown), and the randomization unit 410 randomizes the normal data packet (a) and the reliable data packet (b) according to a predetermined pattern (S211).

The randomized normal data packets (a) and reliable data packets (b) are stored in the storage unit 421 (S213).

The N/R TRS encoding unit 422 applies transversal encoding to the randomized normal data packet (a) and reliable data packet (b) to generate a parity code group (S215). As shown in Figures 4 and 5, the N/R TRS encoding unit 422 generates common parity code groups (c) for common data packets (a), and reliable parity code groups (d) for reliable data packets (b). In addition, as shown in FIG. 6, the N/R TRS encoding unit 422 generates parity code groups (D) for normal data packets (a), reliable data packets (b), and all packets.

The PID insertion unit 423 inserts the header (PID) into the parity code group (S217). As shown in FIG. 4, the PID insertion unit 423 inserts the header (PID) (e) into the common parity code group (b), and inserts the header (PID) (f) into the reliable parity code group (b). Also, as shown in FIG. 6, the PID insertion unit 423 inserts a header (PID) (F) into the parity group (D) generated for the normal packet (a), the reliable packet (b), and the entire packet.

As described above, the parity code group into which the header (PID) is inserted is fed back to the randomization unit 410, randomized according to a predetermined pattern, and stored in the storage unit 421 (S219).

The RS encoding unit 430 appends a predetermined byte of parity to the data packet and parity group stored in the storage unit 421 (S221). As shown in FIGS. 4 to 6, the RS encoding unit 430 attaches 20 bytes of parity to the packet.

The packet formatting part 450 divides the input packets into normal data and reliable data according to the control of the system control unit 480, and processes the data according to the respective packet formats (S223).

The interleaving unit 460 interleaves the packets processed according to the data format by bytes to rearrange (S225), and the trellis coding unit 470 applies trellis coding to the interleaved data by bits to rearrange (S227).

FIG. 10 is a block diagram schematically showing an error correction encoding device for a digital dual-stream broadcast transmission system according to a third embodiment of the present invention. As shown in FIG. 10 , the error correction encoding device has a randomization unit 510 , an RS encoding unit 520 , a TRS encoding section 530 , a packet formatting section 550 , an interleaving unit 560 , a trellis encoding unit 570 , and a system control unit 580 .

The randomizing unit 510 randomizes normal data packets and reliable data packets output from an MPEG transmission system (not shown) according to a predetermined pattern, and also randomizes parity code groups fed back from the TRS encoding section 530 .

The RS encoding unit 520 appends a predetermined byte of parity to the randomized normal and reliable data packets, and also appends a predetermined byte of parity to the randomized parity group fed back from the TRS encoding section 530 .

The TRS encoding part 530 has a storage unit 531, an N/R TRS encoding unit 532, and a PID insertion unit 533. The TRS encoding part 530 applies horizontal encoding to the ordinary data packet and the reliable data packet to which parity is added to generate a parity code group, and The header (PID) is inserted into the generated parity group.

Here, the process of generating a parity group may generate a parity group for a data packet to which a parity is attached, and may also generate a parity group for a data packet other than a parity. In the case of a parity-attached data packet, the packet undergoes a rearrangement process before the header is inserted into the parity group. That is, if a parity group is generated for a packet including parity, the parity group has a size of 207 bytes. Therefore, the parity group is rearranged into a size of 187 bytes in consideration of the 20-byte parity appended by the RS encoding unit 520 .

The packet formatting section 550 has a demultiplexer 551, an R packet processor 553, and a multiplexer 555, which divide input packets into ordinary data and reliable data according to the control of the system control unit 580, and process them according to the respective data formats data. Here, as described with reference to FIGS. 4 to 6 in the first embodiment, packets can be divided into normal data and reliable data in different ways.

The interleaving unit 560 interleaves packets processed according to the packet format by bytes to rearrange. The trellis coding unit 570 applies trellis coding to the interleaved data by bits to rearrange.

FIG. 11 is a flowchart showing an error correction encoding process for the error correction encoding device of FIG. 10 according to a third embodiment of the present invention. Hereinafter, the error correction coding process according to the third embodiment of the present invention will be described in detail with reference to FIGS. 4 to 6 .

The normal data packet (a) and the reliable data packet (b) are input from an MPEG transmission system (not shown), and the randomization unit 510 randomizes the normal data packet (a) and the reliable data packet (b) according to a predetermined pattern (S311).

The RS encoding unit 520 appends a predetermined byte of parity to the randomized normal data packet (a) and reliable data packet (b) (S313).

The storage unit 531 stores the normal data packets (a)(g) and reliable data packets (b)(i) to which the parity has been attached (S315).

The N/R TRS encoding unit 532 generates parity code groups for the normal data packets (a)(g) and reliable data packets (b)(i) already stored in the storage unit 531. Here, the process of generating a parity group can be divided into a process of generating a parity group for a data packet other than a parity, and a process of generating a parity group for a data packet including a parity.

In the case of a packet other than parity, for the packet stored in the storage unit 531, the N/R TRS encoding unit 532 applies transversal encoding only to the data portion except the parity (g)(i) , in order to generate parity code groups. As shown in Fig. 4 and Fig. 5, N/R TRS encoding unit 532 produces common parity code group (c) and reliable parity code group (d) for normal data packet (a) and reliable data packet (b), or for common The data packet (a) and the reliable data packet (d) generate a parity code group (D).

In the case of a packet including parity, the N/R TRS encoding unit 532 applies transversal encoding to the packet including parity (g)(i), and generates a parity code group (S317). That is, as shown in Fig. 4 and Fig. 5, N/R TRS encoding unit 532 produces common parity code group (c) (h) and Reliable parity code group (d)(j), or generate parity code group (D)(J) for normal data packet (a)(g) and reliable data packet (d)(i). Next, the TRS encoding section 530 rearranges the generated parity code groups in predetermined bytes. For example, the TRS encoding section 530 rearranges the generated parity code group of 207 bytes into a parity code group of 187 bytes.

The PID insertion unit 533 inserts a header (PID) into the generated parity group (S319). As shown in Figures 4 and 5, the PID insertion unit 533 inserts the header (PID) (e) (f) into the generated parity code group (c) (d), or, as shown in Figure 6, the PID insertion unit 533 will The header (PID) (F) is inserted into the generated parity group (D).

As described above, the parity code group generated from the TRS coding section 530 is fed back to the randomization unit 510 for randomization (S321), and the RS coding unit 520 appends a predetermined byte of parity to the randomized parity code group ( S323). 20 bytes of parity (h)(j) are appended to the randomized common parity group (c) and reliable parity group (d) as shown in Figures 4 and 5, or, as shown in Figure 6 As shown, 20 bytes of parity (J) are appended to the randomized parity group (D).

A parity group to which parity of a predetermined byte is appended in the RS encoding unit 520 is stored in the storage unit 531 (S325). That is, the storage unit 531 stores data of one field as shown in FIGS. 4 to 6 .

The packet formatting part 550 divides the input packet into normal data and reliable data according to the control of the system control unit 580, and processes the data according to the respective packet formats (S327).

The interleaving unit 560 interleaves the packets processed according to the data format by bytes to rearrange (S328), and the trellis coding unit 570 applies trellis coding to the interleaved data by bits to rearrange (S329).

As described above, the error correction encoding apparatus for dual-stream broadcasting according to the first to third embodiments of the present invention has been described as being provided with a TRS encoding unit having a storage unit, an N/R TRS encoding unit, and a PID insertion unit , but the device may be a TRS encoding part 610 as shown in FIG. 12 .

As shown in Figure 12, the TRS encoding part 610 has: a storage unit 611 for storing ordinary data packets and reliable data packets; an N-TRS encoding unit 612 for applying horizontal encoding to ordinary data packets and generating ordinary parity code groups; N-PID insertion unit 613 is used to insert header (PID) into common parity code group; R-TRS coding unit 614 is used to carry out horizontal coding to reliable data packet and produces reliable parity code group; and R-PID insertion unit 615 , used to insert the header (PID) into the reliable parity group.

That is, the TRS encoding section according to the first to third embodiments shown in FIG. 3 , FIG. 7 , and FIG. 10 may be replaced by the TRS encoding section 610 shown in FIG. 12 .

FIG. 13 is a block diagram schematically showing an error correction decoding device for dual streams corresponding to an error correction encoding device for dual streams according to an embodiment of the present invention.

The error correction decoding device has a trellis decoding unit 711 , a deinterleaving unit 721 , a packet reformatting section 730 , an RS decoding unit 741 , a derandomization/randomization unit 743 , a TRS decoding section 750 , and a derandomization unit 761 .

The trellis decoding unit 711 and the deinterleaving unit 721 apply trellis decoding and deinterleaving corresponding to the trellis encoding and interleaving applied by the transmitting end.

The packet reformatting section 730 has a demultiplexer 731, an R packet processor 732, and a multiplexer 733, which divides an input packet into ordinary data and reliable data according to the control of the system control unit 770, and processes the data related to each data format corresponding to the data.

The demultiplexer 731 corresponds to the format of the packet divided at the sending end according to the control of the system control unit 770, for example, divides the packet as shown in FIGS. 4 and 6 .

The demultiplexer 731 outputs the packets that have been divided into normal data to the multiplexer 733, and the R packet processor 732 will divide the packets that have been divided into reliable data according to the specific ratio of the sending end, for example, 1/2 and 1/4. Packets are processed as normal data, and the normal data is output to the multiplexer 733 .

The RS decoding unit 741 performs error correction in the row direction of field data by using parity of predetermined bytes included in the packet.

The de-randomization/randomization unit 743 randomizes packets according to a predetermined pattern. If the TRS encoding unit is used before the randomization unit as in the first embodiment, the de-randomization/randomization unit 743 at the receiving end randomizes all data packets and parity code groups, if as in the second and third embodiments That way, using the TRS encoding unit after the randomization unit, the de-randomization/randomization unit 743 randomizes only the parity code groups.

The TRS decoding section 750 has a storage unit 751 and an N/R TRS decoding unit 753 that corrects packet errors in the column direction by using parity code groups. The storage unit 751 stores the error-corrected data in the RS decoding unit 741 and the N/R TRS decoding unit 753, and information on whether the error has been corrected, etc.

The de-randomization unit 761 de-randomizes the data packets that have been error-corrected in the row direction in the RS decoding unit 741 according to a predetermined pattern.

In the error correction decoding device for dual stream according to the present invention as described above, the TRS decoding section 750 has been described as including the storage unit 751 and the N/R TRS decoding unit 753, but the TRS decoding section as shown in FIG. 14 810 may be used in TRS decoding section 750 .

As shown in Figure 14, the TRS decoding section 810 has: a storage unit 811 for storing data packets and parity code groups; an N-TRS decoding unit 813 for applying the horizontal decoding unit 813 to ordinary data by using ordinary parity code groups The packet, R-TRS decoding unit 815 is used to apply transversal decoding to reliable data packets by using reliable parity code groups. That is, the TRS decoding part 750 shown in FIG. 13 can be replaced by the TRS decoding part 810 shown in FIG. 14 .

FIG. 15 is a flowchart showing error correction decoding processing for the error correction encoding device according to the first embodiment of FIG. 3 .

The trellis decoding unit 711 and the deinterleaving unit 721 apply trellis decoding corresponding to the trellis encoding used on the transmitting side, and apply deinterleaving corresponding to the interleaving used on the transmitting side (S411).

The packet reformatting part 730 divides the deinterleaved packets into normal data packets and reliable data packets, and processes data corresponding to the respective packet formats (S413).

The RS decoding unit 741 corrects packet errors in the row direction of field data using 20-byte parity (g)(h)(i)(j) included in the packet (S415).

The derandomization/randomization unit 743 derandomizes all data packets and parity code groups (S417). Here, in the error correction coding of the first embodiment, since the TRS coding part 310 is placed before the randomization unit 320, the parity code group generated from the TRS coding part 310 is derandomized based on the derandomized data packet generation. package. Therefore, the de-randomization/randomization unit 743 de-randomizes all data packets and parity groups.

The storage unit 751 stores the data error-corrected in the row direction in the RS decoding unit 743, and information on whether the error has been corrected (S419).

The N/R TRS decoding unit 753 uses the derandomized parity code group stored in the storage unit 751 to perform error correction in the column direction on the derandomized data packet (S421).

Next, the data stored in the storage unit 751 is updated based on the data error-corrected in the column direction in the N/R TRS decoding unit 753 and information on whether the error has been corrected (S423).

The derandomization/randomization unit 743 rerandomizes the derandomized data packets and parity code groups stored in the storage unit 751 (S425). Here, since parity has been appended to the randomized data packet and parity code group, before the RS decoding unit 741 applies RS decoding, the RS encoding unit 330 of the error correction encoding device in FIG. Randomize.

The RS decoding unit 741 again performs error correction on the randomized data packet and parity code group using the 20-byte parity (S427).

The derandomization unit 761 derandomizes the error-corrected data according to a predetermined pattern, so that the receiving system ends its error correction (S429).

Fig. 16 is a flow chart showing the error correction decoding process for the error correction decoding device according to the second and third embodiments shown in Fig. 8 and Fig. 10, and will refer to Fig. 16 for the second and third implementation An example error correction decoding process will be described.

The trellis decoding unit 711 and the deinterleaving unit 721 apply trellis decoding corresponding to the trellis encoding used on the transmitting side, and apply deinterleaving corresponding to the interleaving used on the transmitting side (S511).

The packet reformatting part 730 divides the deinterleaved packets into normal data packets and reliable data packets, and processes data corresponding to the respective packet formats (S513).

The RS decoding unit 741 corrects packet errors in the row direction of the field data using the 20-byte parity included in the packet (S515).

The derandomization/randomization unit 743 derandomizes only the parity code group (S517). Here, since the TRS encoding part of the error correction encoding device shown in Figure 8 and Figure 10 is placed after the randomization unit, and the parity code group generated from the TRS encoding part is de-randomized based on the randomized data packet generation packet, so the de-randomization/randomization unit 743 only de-randomizes the parity code group.

The storage unit 751 stores the data error-corrected in the row direction in the RS decoding unit 743, and information on whether the error has been corrected (S519).

The N/R TRS decoding unit 753 uses the derandomized parity code group stored in the storage unit 751 to perform error correction in the column direction on the randomized data packet (S521).

Next, the N/R TRS decoding unit 753 updates the data stored in the storage unit 751 based on the data error-corrected in the column direction and the information on whether the error has been corrected (S523).

The derandomization/randomization unit 743 rerandomizes the derandomized packets stored in the storage unit 751 (S525). Here, since the parity check is appended to the randomized data packet and the parity code group, before the RS decoding unit 741 applies RS decoding, the RS encoding unit pair of the error correction encoding device shown in FIG. 8 and FIG. 10 is stored in The derandomized parity code group in the storage unit 751 is randomized.

The RS decoding unit 741 uses a 20-byte parity to perform error correction again on the randomized data packet and parity code group (S527).

The derandomization unit 761 derandomizes the error-corrected data according to a predetermined pattern, so that the receiving system ends its error correction (S529).

Industrial availability

The present invention relates to an error correction coding/decoding device used in the ATSC digital terrestrial broadcast receiving/transmitting system in the United States, more specifically, a reliable error correcting coding/decoding device used in a digital dual-stream broadcast receiving/transmitting system and The method, wherein the digital dual-stream broadcast receiving/transmitting system divides data into normal data and reliable data to process, receive, and transmit the data.

Claims (10)

1, a kind of at least one digital broacast receiver that is used for receiving the general data of error correction coding and authentic data from digital broadcasting transmission system, wherein, described digital broadcasting transmission system comprises: the error correction coding unit that comprises first encoder and second encoder, trellis encoder and interleave unit, wherein, in the general data of error correction coding and the authentic data described at least one comprise the general data bag of predetermined quantity and at least one in the authentic data bag, by using first encoder, parity check be added in general data bag and the authentic data bag described at least one each the row an end, and added to described at least one and described parity check in general data bag and the authentic data bag by row by the parity code check packet that second encoder produces corresponding to described at least one and described parity check in general data bag and the authentic data bag, described receiving system comprises:

Demodulation multiplexer, the input bag that is used for receiving from transmitting system is divided into described authentic data at least; And

The error correction decoding device is used to correct the described authentic data at least of the error correction coding that is received, and described error correction decoding device comprises:

Trellis decoder is used for the described authentic data at least of carrying out trellis coding by the trellis encoder of transmitting system is carried out the trellis decoding;

First decoder is used for using the parity check of the predetermined quantity byte that is included in described authentic data at least that the described authentic data at least of predetermined quantity is decoded; And

Second decoder is used for using described parity code check packet that the described authentic data bag at least of decoding at first decoder is decoded.

2, a kind of at least one digital broacast receiver that is used for receiving the general data of error correction coding and authentic data from digital broadcasting transmission system, wherein, described digital broadcasting transmission system comprises: the error correction coding unit that comprises first encoder and second encoder, trellis encoder and interleave unit, wherein, in the general data of error correction coding and the authentic data described at least one comprise the general data bag of predetermined quantity and at least one in the authentic data bag, produce parity code check packet by first encoder corresponding to the general data bag of described predetermined quantity and at least one in the authentic data bag, described parity code check packet added to by row in general data bag and the authentic data bag described at least one, the parity check that produces by second encoder be added in general data bag and the authentic data bag described at least one with each capable end of described parity check, described receiving system comprises:

Demodulation multiplexer, the input bag that is used for receiving from transmitting system is divided into described authentic data at least; And

The error correction decoding device is used to correct the described authentic data at least of the error correction coding that is received, and described error correction decoding device comprises:

Trellis decoder is used for the described authentic data at least of carrying out trellis coding by the trellis encoder of transmitting system is carried out the trellis decoding;

First decoder is used to use described parity code check packet that the described authentic data bag at least of predetermined quantity is decoded; And

Second decoder is used for using the parity check of the predetermined quantity byte that is included in described authentic data at least that the described authentic data bag at least of decoding in first decoder is decoded.

3, a kind of at least one digital broacast receiver that is used for receiving the general data of error correction coding and authentic data from digital broadcasting transmission system, wherein, described digital broadcasting transmission system comprises: the error correction coding unit that comprises first encoder and second encoder, trellis encoder and interleave unit, wherein, in the general data of error correction coding and the authentic data described at least one comprise the general data bag of predetermined quantity and at least one in the authentic data bag, by using first encoder, parity code check packet by by row added in general data bag and the authentic data bag described at least one, and added to described at least one and described parity code check packet in general data bag and the authentic data bag by second encoder line by line corresponding to the parity check of described at least one and described parity check packet generation in general data bag and the authentic data bag, described receiving system comprises:

Demodulation multiplexer, the input bag that is used for receiving from transmitting system is divided into described authentic data at least; And

The error correction decoding device is used to correct the described authentic data at least of the error correction coding that is received, and described error correction decoding device comprises:

Trellis decoder is used for carry out trellis coding by the trellis encoder of transmitting system

Described authentic data is at least carried out the trellis decoding;

First decoder is used for using the parity check of the predetermined quantity byte that is included in described authentic data at least that the described authentic data bag at least of predetermined quantity is decoded; And

Second decoder is used for using described parity code check packet that the described authentic data bag at least of decoding at first decoder is decoded.

4, a kind of at least one digital broacast receiver that is used for receiving the general data of error correction coding and authentic data from digital broadcasting transmission system, wherein, described digital broadcasting transmission system comprises: the error correction coding unit that comprises first encoder and second encoder, trellis encoder and interleave unit, wherein, in the general data of error correction coding and the authentic data described at least one comprise the general data bag of predetermined quantity and at least one in the authentic data bag, produce parity check by first encoder corresponding to the general data bag of described predetermined quantity and at least one in the authentic data bag, described parity check added to line by line in general data bag and the authentic data bag described at least one, the parity code check packet that is produced by second encoder is added to described at least one and the described parity check in general data bag and the authentic data bag by row, described receiving system comprises:

Demodulation multiplexer, the input bag that is used for receiving from transmitting system is divided into described authentic data at least; And

The error correction decoding device is used to correct the described authentic data at least of the error correction coding that is received, and described error correction decoding device comprises:

Trellis decoder is used for the described authentic data at least of carrying out trellis coding by the trellis encoder of transmitting system is carried out the trellis decoding;

First decoder is used to use described parity code check packet that the described authentic data bag at least of predetermined quantity is decoded; And

Second decoder is used for using the parity check of the predetermined quantity byte that is included in described authentic data at least that the described authentic data bag at least of decoding in first decoder is decoded.

5, digital broacast receiver as claimed in claim 1 wherein, comes the additional parity bag corresponding in general data bag and the authentic data bag each.

6, digital broacast receiver as claimed in claim 1 wherein, comes the additional parity bag corresponding to the integral body of general data bag and authentic data bag.

7, digital broacast receiver as claimed in claim 2 wherein, comes the additional parity bag corresponding in general data bag and the authentic data bag each.

8, digital broacast receiver as claimed in claim 2 wherein, comes the additional parity bag corresponding to the integral body of general data bag and authentic data bag.

9, digital broacast receiver as claimed in claim 3 wherein, comes the additional parity bag corresponding in general data bag and the authentic data bag each.

10, digital broacast receiver as claimed in claim 3 wherein, comes the additional parity bag corresponding to the integral body of general data bag and authentic data bag.

11, digital broacast receiver as claimed in claim 4 wherein, comes the additional parity bag corresponding in general data bag and the authentic data bag each.

12, digital broacast receiver as claimed in claim 4 wherein, comes the additional parity bag corresponding to the integral body of general data bag and authentic data bag.

Images