JP2021136486A - Transmission server, transmission device, reception device, encoder, decoder, and program - Google Patents

Abstract

To provide a transmission server that efficiently re-transmits data using communication in response to a retransmission request from a reception side based on coded data on error correction codes used in digital broadcasting, a transmission device, a reception device, an encoder, a decoder, and a program.SOLUTION: A transmission server 6 of the present invention stores coded data transmitted by a transmission device 2 (3) by an amount corresponding to a predetermined time, receives a retransmission request packet generated when it is determined that a bit error of the coded data cannot be corrected in a reception device 5 via an IP network 8, determines a highly efficient coding rate including unsupported one in the transmission device 2 (3) based on a packet loss rate for the coded data related to the retransmission request, adaptively changes the coding rate, forms an IP packet, and re-transmits it to the reception device 5. The transmission device 2 (3) of the present invention sequentially outputs the transmitted coded data to the transmission server 6. The reception device 5 of the present invention uses the coded data obtained via the retransmission request and repeats the retransmission request until the coded data can be decoded within a predetermined time.SELECTED DRAWING: Figure 1

Description

The present invention relates to the technical fields of satellite broadcasting, terrestrial broadcasting, fixed communication and mobile communication, and in particular, it is possible to retransmit data in response to a retransmission request from the receiving side by linking broadcasting and communication. The present invention relates to a transmission server, a transmission device for digital broadcasting, a reception device, an encoder, a decoder, and a program.

In the digital broadcasting system of satellite broadcasting and terrestrial broadcasting, an error correction code is used as a technique for improving transmission performance under white noise. For example, in advanced broadband satellite digital broadcasting, the LDPC (Low Density Parity Check) code, which is a powerful error correction code having performance approaching the Shannon limit, which is the theoretical upper limit of utilization efficiency for the signal-to-noise ratio, is used ( For example, see Non-Patent Documents 1 and 2). However, in satellite digital broadcasting, attenuation due to rainfall, fading in terrestrial digital broadcasting, etc., in digital broadcasting, the transmission conditions may deteriorate to the extent that the signal cannot be recovered only by the error correction code.

On the other hand, in digital wireless communication, data retransmission control by ARQ (Automatic Repeat reQuest) is known as a data compensation technique other than an error correction code (see, for example, Patent Documents 1 and 2). In digital wireless communication, transmission performance can be improved by using Hybrid ARQ that combines an error correction code and ARQ, the number of retransmissions is smaller than that using ARQ alone, and conditions that cannot be compensated by the error correction code alone. Data transmission is possible. However, the conventional prior technology using Hybrid ARQ is limited to two-way communication such as FPU and mobile phone base station communication, and cooperates with communication in one-way broadcasting such as broadcasting, and data is transmitted by Hybrid ARQ. No compensation technique has been established.

Although it does not constitute a Hybrid ARQ, when the transmission conditions of digital broadcasting deteriorate, the ARQ is directed from the receiving side to the transmitting side via the IP (Internet Protocol) network, which is a communication path capable of bidirectional communication. (For example, see Patent Document 3).

A general IP network is assumed to be a binary erasure channel (PEC) in which information is lost due to some kind of failure such as line congestion. Therefore, in Hybrid ARQ in digital wireless communication, LDPC-CC (Convolutional Codes) (see, for example, Patent Document 4) and LDGM (Low-Density Generator Matrix) codes (for example, Patent Document 5) are used as error correction codes for data compensation. An error correction code dedicated to IP communication, which is a lost communication path such as (see), is used. These LDPC-CC and LDGM codes are error correction codes based on the LDPC code as in advanced broadband satellite digital broadcasting, but are designed in consideration of only IP communication, which is a lost communication path. It is necessary to prepare an error correction code encoder and decoder dedicated to IP communication.

Japanese Unexamined Patent Publication No. 2014-050034 International Publication No. 2007/069406 International Publication No. 2015/048569 International Publication No. 2010/001610 International Publication No. 2015/022910

R. G. Gallager, “Low-Density Parity-Check Codes,” in Research Monograph series Cambridge, MIT Press, December 1963 "Transmission method for advanced broadband satellite digital broadcasting (ISDB-S3) Standard ARIB STD-B44 2.1 version", [online], revised on March 25, 2016, ARIB, [searched on January 27, 2nd year of Heisei] , Internet <URL: https://www.arib.or.jp/kikaku/kikaku_hoso/std-b44.html>

As described above, in digital wireless communication, transmission performance can be improved by using Hybrid ARQ that combines an error correction code and ARQ, and the number of retransmissions is smaller than that using only ARQ, and only the error correction code is used. Data can be transmitted under conditions that cannot be compensated for.

However, a technique for coordinating with communication in one-way broadcasting such as broadcasting and compensating for data with Hybrid ARQ has not been established.

Therefore, also in digital broadcasting, a technique of compensating data with Hybrid ARQ by fusing digital broadcasting and communication in which an error correction code and ARQ are combined in cooperation with communication is desired. For example, when the transmission conditions of digital broadcasting deteriorate, by constructing a transmission system that performs ARP from the receiving side to the transmitting side via the IP network, which is a communication path capable of bidirectional communication, and retransmits data from the transmitting side. , Transmission performance can be improved. In other words, since the current digital broadcasting only assumes data compensation using an error correction code, by compensating the data related to digital broadcasting with Hybrid ARQ, it is possible to deal with the deterioration of transmission conditions that cannot be corrected by the error correction code. ..

However, in order to construct a transmission system using Hybrid ARQ by fusing broadcasting and communication, an error dedicated to IP communication disclosed in Patent Documents 4 and 5 and the like is added to the system using ARQ disclosed in Patent Document 3. When the correction code is applied and configured, a mechanism for preparing and coordinating an error correction code encoder and a decoder for digital broadcasting and an IP communication encoder and a decoder, respectively, is required. The scale of equipment will increase.

Therefore, it is required to efficiently combine "error correction code used in digital broadcasting" and ARQ, and to construct a transmission system using Hybrid ARQ by fusing broadcasting and communication.

That is, without increasing the encoder of the transmitting device and the decoder of the receiving device related to digital broadcasting, the digital broadcasting and the communication by the IP network are linked, for example, the concatenated code and IP of error correction of the LDPC code and the BCH code. It is desired to improve the error correction capability related to digital broadcasting by constructing a transmission system that realizes Hybrid ARQ that combines retransmission requests using communication.

Further, when retransmitting by IP communication, if the number of bits to be retransmitted increases, it is assumed that the load on the communication line increases and the line becomes tight. Therefore, the number of bits at the time of data retransmission is as small as possible, and a technique for efficiently realizing data compensation by Hybrid ARQ is desired.

Therefore, without increasing the encoder of the transmitting device and the decoder of the receiving device related to digital broadcasting, the digital broadcasting and the communication by the IP network are linked, for example, the concatenated code and IP of error correction of the LDPC code and the BCH code. By constructing a transmission system that realizes Hybrid ARQ that combines retransmission requests using communication, the error correction capability related to digital broadcasting is improved, and the number of bits at the time of data retransmission is reduced as much as possible for efficiency. A technique for realizing a typical Hybrid ARQ is desired. In addition, it is possible that the packet loss rate caused by data retransmission via the IP network is lower than the bit error rate expected in digital broadcasting, and even in such a case, a technique for realizing efficient Hybrid ARQ. Is desired.

Therefore, in view of the above-mentioned problems, an object of the present invention is to link digital broadcasting and IP network communication without increasing the decoding device of the receiving device, to perform error correction by LDPC code and to perform a retransmission request using IP communication. The combined Hybrid ARQ is realized, and the LDPC coding rate can be selected according to the error correction code correction capability used for digital broadcasting and the packet loss rate of the IP network, and the number of bits at the time of data retransmission is possible. By reducing the number as much as possible, based on the coded data of the error correction code used in digital broadcasting, the data is efficiently retransmitted according to the packet loss rate of the IP network in response to the retransmission request from the receiving side using communication. It is an object of the present invention to provide a transmitting server, a transmitting device for digital broadcasting, a receiving device, an encoder, a decoder, and a program.

The transmission server of the present invention digitally modulates the encoded data encoded by using the error correction code related to digital broadcasting, and transmits the digitally modulated encoded data to the receiving device via the broadcasting transmission path. A transmission server that stores a predetermined time of the coded data from the device and enables transmission to the receiving device via the IP (Internet Protocol) network, and sequentially inputs the coded data generated by the transmitting device. It is managed in time series by a synchronization signal based on the frame number or time information of the error correction code frame constituting the code length of the error correction code, and the coded data managed in time series is saved while being updated for a predetermined time. The retransmission request packet generated when it is determined that the bit error of the coded data cannot be corrected by the receiving device using the error correction code is received via the storage unit and the IP network, and the retransmission request is received. Retransmission request indicating packet loss rate information measured based on reception of coded data set by the receiving device stored in the packet or retransmitted via the IP network, and coded data of the error correction code frame related to the retransmission request. Retransmission is performed by referring to the retransmission request processing unit that extracts information and the loss correction performance table having the required packet loss rate indicating the maximum loss correction possible packet loss rate for each coding rate based on the packet loss rate information. A coding rate determining unit that determines the coding rate of the coded data for use, and a block code of the coded data generated by the transmitting device based on the coding rate determined by the coding rate determining unit. It is determined whether or not to retransmit by changing the coding rate, and when the coding rate is changed, the encoded data related to the retransmission request obtained by reading from the storage unit based on the retransmission request information and the coding. An interleaved frame is configured by using a coding rate adaptive change unit that changes the coding rate for a predetermined number of coded data consecutive to the data and constitutes a plurality of error correction code frames and the plurality of error correction code frames. , The payload obtained by interleaving each error correction code frame so as to traverse the data, the identification header for making the interleaved frame identifiable, and the number of bits represented in each error correction code frame. An IP packet generator that generates a coded data packet of an IP packet string by adding a sequence number to be specified and an IP header that is a header of the coded data packet, and transmits the coded data packet to the receiving device via the IP network. The packet is erased The loss rate information is allowed to indicate a packet loss rate indicating a state lower than the bit error rate previously assumed in the digital broadcast, and the coding rate determination unit is based on the packet loss rate information. In addition, based on the same coding method as the error correction coding method used in the transmission device, a plurality of types of first coding rates that can be used in the transmission device and the plurality of types of first coding rates are used. Of the predetermined number of coding rates consisting of a plurality of types of second coding rates that are not supported by the transmitting device, which is higher than the maximum coding rate in It has a means for determining the highest coding rate within a range that is equal to or higher than the rate and can correct the packet loss of the IP line, and the coding rate adaptation changing unit is the first of the plurality of types. It is characterized by having a encoder that generates coding data corresponding to each coding rate of the coding rates other than the lowest coding rate and the plurality of types of second coding rates.

Further, in the transmission server of the present invention, the coding rate adaptation changing unit changes the coding rate when the coding rate of the coded data generated by the transmitting device is changed and retransmitted to the receiving device. According to the above, a padding bit known on the receiving device side is added to the information bit of the coded data at an insertion position known on the receiving device side to perform error correction coding processing, and the error correction coding process is performed. The error correction code parity obtained by changing the coding rate is replaced with the error correction code parity added to the coded data generated by the transmission device, and the padding bit is removed. It is characterized by having a means for generating the obtained error correction code frame as coded data for retransmission.

Further, in the transmission server of the present invention, the first coding rates of the plurality of types are at least 1/2, 3/5, 2/3/3/4/4/5/5/6/7/8, The second coding rates of the plurality of types, including 9/10, are 110/120, 111/120, 112/120, 113/120, 114/120, 115/120, 116/120, 117/120. One or more of them are included, and the erasure correction performance table is characterized in that the required packet erasure rate has a rate of decreasing according to the height of the coding rate of the predetermined number of types.

Further, the transmitting device of the present invention is a transmitting device related to digital broadcasting, and means for sequentially outputting encoded data encoded by using the error correction code related to the digital broadcasting to the transmitting server of the present invention. It is characterized by having.

Further, the transmitting device of the present invention is a transmitting device related to digital broadcasting, and is characterized in that the transmitting server of the present invention is provided inside the device.

Further, the receiving device of the present invention is a receiving device that digitally modulates encoded data encoded by a transmitting device using an error correction code related to digital broadcasting and receives a modulated wave signal transmitted via a broadcasting transmission path. The error correction code is obtained by reconstructing the demodulator that receives and demolishes the modulated wave signal and the error correction code frame that constitutes the code length of the error correction code from the coded data obtained by demodulating the error correction code. An error correction decoding unit that performs decoding processing corresponding to The retransmission request information indicating the coded data of the error correction code frame related to the error correction code frame for requesting the retransmission of, and the packet loss rate information measured based on the setting or the reception of the encoded data retransmitted via the IP network. A retransmission request packet generation unit that generates a retransmission request packet in the form of an IP packet including the same and transmits the retransmission request packet to the transmission server of the present invention, and an encoding that is retransmitted from the transmission server in response to the retransmission request packet. An IP packet receiving unit that receives an coded data packet of an IP packet string for storing data, performs reverse processing of interleaving by the transmitting server, and extracts coded data retransmitted in response to the retransmission request. The error correction / decoding unit encodes the coded data retransmitted in response to the retransmission request with the coding rate of the coded data obtained by demodulating the coded data when the coding rate is not changed. When the rate is changed, a padding bit corresponding to the coding rate is added, the decoding process is attempted through the complementary processing related to the replacement of the likelihood ratio required for decoding, and the corresponding coding is performed until the decoding can be performed within a predetermined time. It has a means for repeating a request for data retransmission, and the packet loss rate information is allowed to indicate a packet loss rate indicating a state lower than a bit error rate previously assumed in the digital broadcasting. The error correction / decoding unit responds to each of a plurality of types of first coding rates that can be used by the transmission device and a plurality of types of second coding rates that can be used only by the transmission server. It is characterized by having a decoder that decodes the coded data.

Further, in the receiving device of the present invention, the error correction code is composed of a concatenated code in which an LDPC code is connected as an internal code and a BCH code is connected as an external code, and the error correction decoding unit performs a bit error in the decoding process of the BCH code. When the error in (1) cannot be completely corrected, or the error can be corrected by the decoding process of the BCH code but the predetermined number of BCH errors is reached, it is determined that the bit error of the coded data cannot be corrected. It is a feature.

Further, in the receiving device of the present invention, the number of lost packets is counted based on the sequence number of the IP packet string, the packet loss rate of the IP line is measured, and the retransmission request packet is generated as the packet loss rate information. It is characterized by including a packet loss rate measuring unit for notifying the unit.

Further, in the receiving device of the present invention, the packet loss rate in which the packet loss rate estimated by the test communication of the round-trip line with the transmission server or determined by the user setting is set in the retransmission request packet generation unit as the packet loss rate information. It is characterized by having a setting unit.

Further, the encoder of the present invention is an encoder possessed by the coding rate adaptation change unit in the transmission server of the present invention, and the digital bit string is LDPC coded by using an inspection matrix unique to each coding rate. The LDPC encoder is provided with an LDPC encoder to be converted, and the LDPC encoder has a code length of 44,880 bits and uses a predetermined check matrix initial value table for each coding rate as an initial value, and corresponds to the coding rate 110/120. It has a means for performing LDPC coding using an inspection matrix configured by arranging one element of a sub-matrix corresponding to the information length in the column direction at a cycle of every 374 columns, and has a coding rate of 110/120. The check matrix initial value table (Table 1) is characterized in that it consists of the following table.

Further, the encoder of the present invention is an encoder possessed by the coding rate adaptation change unit in the transmission server of the present invention, and the digital bit string is LDPC coded by using an inspection matrix unique to each coding rate. The LDPC encoder is provided with an LDPC encoder to be converted, and the LDPC encoder has a code length of 44,880 bits and uses a predetermined check matrix initial value table for each coding rate as an initial value, and corresponds to the coding rate 111/120. It has a means for performing LDPC coding using an inspection matrix configured by arranging one element of a sub-matrix corresponding to the information length in the column direction at a cycle of every 374 columns, and has a coding rate of 111/120. The check matrix initial value table (Table 2) is characterized in that it consists of the following table.

Further, the encoder of the present invention is an encoder possessed by the coding rate adaptation change unit in the transmission server of the present invention, and the digital bit string is LDPC coded by using an inspection matrix unique to each coding rate. The LDPC encoder is provided with an LDPC encoder to be converted, and the LDPC encoder has a code length of 44,880 bits and uses a predetermined check matrix initial value table for each coding rate as an initial value, and corresponds to the coding rate 112/120. It has a means for performing LDPC coding using an inspection matrix configured by arranging one element of a sub-matrix corresponding to the information length in the column direction at a cycle of every 374 columns, and has a coding rate of 112/120. The check matrix initial value table (Table 3) is characterized in that it consists of the following table.

Further, the encoder of the present invention is an encoder possessed by the coding rate adaptation change unit in the transmission server of the present invention, and the digital bit string is LDPC coded by using an inspection matrix unique to each coding rate. The LDPC encoder is provided with an LDPC encoder to be converted, and the LDPC encoder has a code length of 44,880 bits and uses a predetermined check matrix initial value table for each coding rate as an initial value, and corresponds to the coding rate 113/120. It has a means for performing LDPC coding using an inspection matrix configured by arranging one element of a sub-matrix corresponding to the information length in the column direction at a cycle of every 374 columns, and has a coding rate of 113/120. The check matrix initial value table (Table 4) is characterized in that it consists of the following table.

Further, the encoder of the present invention is an encoder possessed by the coding rate adaptation change unit in the transmission server of the present invention, and the digital bit string is LDPC coded by using an inspection matrix unique to each coding rate. The LDPC encoder is provided with an LDPC encoder to be converted, and the LDPC encoder has a code length of 44,880 bits and uses a predetermined check matrix initial value table for each coding rate as an initial value, and corresponds to the coding rate 114/120. It has a means for performing LDPC coding using an inspection matrix configured by arranging one element of a sub-matrix corresponding to the information length in the column direction at a cycle of every 374 columns, and has a coding rate of 114/120. The check matrix initial value table (Table 5) is characterized in that it consists of the following table.

Further, the encoder of the present invention is an encoder possessed by the coding rate adaptation change unit in the transmission server of the present invention, and the digital bit string is LDPC coded by using an inspection matrix unique to each coding rate. The LDPC encoder is provided with an LDPC encoder to be converted, and the LDPC encoder has a code length of 44,880 bits and uses a predetermined check matrix initial value table for each coding rate as an initial value, and corresponds to the coding rate 115/120. It has a means for performing LDPC coding using an inspection matrix configured by arranging one element of a sub-matrix corresponding to the information length in the column direction at a cycle of every 374 columns, and has a coding rate of 115/120. The check matrix initial value table (Table 6) is characterized in that it consists of the following table.

Further, the encoder of the present invention is an encoder possessed by the coding rate adaptation change unit in the transmission server of the present invention, and the digital bit string is LDPC coded by using an inspection matrix unique to each coding rate. The LDPC encoder is provided with an LDPC encoder to be converted, and the LDPC encoder has a code length of 44,880 bits and uses a predetermined check matrix initial value table for each coding rate as an initial value, and corresponds to the coding rate 116/120. It has a means for performing LDPC coding using an inspection matrix configured by arranging one element of a sub-matrix corresponding to the information length in the column direction at a cycle of every 374 columns, and has a coding rate of 116/120. The check matrix initial value table (Table 7) is characterized in that it consists of the following table.

Further, the encoder of the present invention is an encoder possessed by the coding rate adaptation change unit in the transmission server of the present invention, and the digital bit string is LDPC coded by using an inspection matrix unique to each coding rate. The LDPC encoder is provided with an LDPC encoder to be converted, and the LDPC encoder has a code length of 44,880 bits and uses a predetermined check matrix initial value table for each coding rate as an initial value, and corresponds to the coding rate 117/120. It has a means for performing LDPC coding using an inspection matrix configured by arranging one element of a sub-matrix corresponding to the information length in the column direction at a cycle of every 374 columns, and has a coding rate of 117/120. The check matrix initial value table (Table 8) is characterized in that it consists of the following table.

Further, the decoder of the present invention is characterized by comprising means for LDPC decoding of data encoded by performing LDPC coding processing by the encoder of the present invention using the inspection matrix.

Further, the program of the present invention is configured as a program for operating the computer as the transmission server of the present invention.

According to the present invention, for data loss that cannot be prevented only by broadcast reception, data can be retransmitted on the receiving side by executing a retransmission request from the receiving side to the transmitting side via an IP network and enabling data retransmission from the transmitting side. Can be complemented. In particular, the data retransmitted by the transmitting side via the IP network is used as the encoded data in the block code of digital broadcasting, and the retransmitted data is retransmitted so as to reduce the number of bits to be retransmitted according to the packet loss rate of the IP network as much as possible. By variably controlling the LDPC coding rate of the converted data, the packet loss rate of the IP line can be shared sequentially between transmission and reception, the number of retransmission requests can be reduced, and the transmission efficiency via the IP network can be improved. can. Further, by making both the error correction code used for broadcast reception and the error correction code used for transmission via the IP network the same as the code format of the error correction code standardized by the broadcasting standard, one error correction decoding is performed on the receiving side. This can be achieved simply by preparing a vessel, and the scale of the equipment can be reduced.

In particular, according to the present invention, when the transmission server shows a state in which the packet loss rate of the IP network acquired from the receiving device is lower than the bit error rate presumed in digital broadcasting, the transmission server is used for the IP network 8. By retransmitting data using the designed error correction code with a high coding rate, packet loss can be corrected without transmitting redundant parity bits to the receiving device.

Further, according to one aspect of the present invention, the encoded data requested to be retransmitted from the receiving side to the transmitting side is retransmitted from the transmitting side to the receiving side as an encoded data packet of an IP packet string to which a sequence number is assigned. On the receiving side, the packet loss rate of the downlink (the line from the transmitting side to the receiving side) is measured based on the sequence number of the received IP packet. Then, the transmitting side variably controls the coding rate of the coded data to be retransmitted based on the packet loss rate. Therefore, it is possible to select the coding rate of the coded data to be retransmitted appropriately, rather than using the packet loss rate estimated by the test communication of the round-trip line between transmission and reception or the packet loss rate determined by the user setting, and via the IP rope. Transmission efficiency can be further improved.

It is a block diagram which shows the schematic structure of the transmission system including the transmission server, the transmission device and the receiving device of one Embodiment by this invention. It is a block diagram which shows the schematic structure of the transmission server and the transmission device of one Embodiment by this invention. It is a flowchart which shows the control flow which concerns on the retransmission request packet between the transmission server and the receiving device of one Embodiment by this invention. (A) to (d) are diagrams conceptually showing a method of generating coded data when the code rate is changed by the code rate adaptive change unit in the transmission server of the embodiment according to the present invention, respectively. FIGS. (A) to (D) are diagrams specifically showing a method of generating coded data when the code rate is changed by the code rate adaptive change unit in the transmission server according to the embodiment of the present invention, respectively. It is explanatory drawing about the interleave processing of the IP packet generation part in the transmission server of one Example by this invention. It is a block diagram which shows the schematic structure of the receiving device of one Embodiment by this invention. It is a flowchart which shows the reception control flow of one Example in the receiving apparatus of one Embodiment by this invention. It is a figure explaining the measurement and notification of the packet loss rate of one Example in the receiving apparatus of one Embodiment by this invention. It is a block diagram which shows the schematic structure of the receiving device of the modified example by this invention.

[Transmission system]
FIG. 1 is a block diagram showing a schematic configuration of a transmission system 1 including a transmission server 6, transmission devices 2 and 3, and a reception device 5 according to an embodiment of the present invention. The transmission system 1 shown in FIG. 1 includes transmission devices 2 and 3, a reception device 5, one or a plurality of transmission servers 6, and a load balancer 7 provided when a plurality of transmission servers 6 are configured. ..

The transmission device 2 generates coded data by performing error correction coding processing on the transmission data related to digital broadcasting and imparting error correction code parity, and digitally modulates the coded data by a predetermined modulation method. This is a device that generates a modulated wave signal and emits radio waves related to digital broadcasting via a satellite broadcasting transmission line including a broadcasting satellite 4 via a transmitting antenna 2a. For example, the transmission device 2 can be a transmission device for advanced broadband satellite digital broadcasting. Further, the transmission device 2 manages the sequentially generated coded data as an error correction code frame, assigns a frame number or time information that functions as a synchronization signal, and, for example, one or a plurality of units via a local area network. It has a function of transmitting to the transmission server 6 of the above.

The transmission device 3 generates coded data by performing error correction coding processing on the transmission data related to digital broadcasting and imparting error correction code parity, and digitally modulates the coded data by a predetermined modulation method. This is a device that generates a modulated wave signal and radiates a radio wave related to digital broadcasting via a transmission antenna 3a and a terrestrial broadcasting transmission line. For example, the transmitting device 3 can be a transmitting device for current or next-generation terrestrial digital broadcasting. Further, the transmission device 3 manages the sequentially generated coded data as an error correction code frame, assigns a frame number or time information that functions as a synchronization signal, and, for example, one or a plurality of units via a local area network. It has a function of transmitting to the transmission server 6 of the above.

The receiving device 5 receives the modulated wave signal radiated from the transmitting device 2 via the receiving antenna 5a, demodulates the signal, reconstructs the error correction code frame constituting the code length of the error correction code, and reconstructs the error correction code frame in the transmitting device 2. A function that performs decoding processing corresponding to error correction coding processing to generate received data so that it can be reproduced, and a modulated wave signal radiated from the transmitting device 3 via the receiving antenna 5b is received and demodulated. This device has a function of reconstructing an error correction code frame constituting the code length of the error correction code and performing decoding processing corresponding to the error correction coding process in the transmission device 3 to generate received data and make it playable.

Further, the receiving device 5 determines whether or not the coded data obtained from the transmitting device 2 (or the transmitting device 3) can be error-corrected and decoded, and when it is determined that the coded data can be decoded, the coded data is decoded as it is to generate the received data. When it is determined that the bit error of the coded data cannot be corrected and cannot be decoded, a retransmission request packet in the form of an IP packet requesting retransmission of the corresponding encoded data is generated, and the downlink (transmitting side) is added to this retransmission request packet. It has a function of transmitting the packet loss rate information of the IP network 8 measured on the line from to the receiving side to the transmitting server 6 via the IP network 8. Here, the receiving device 5 has a function of sequentially measuring the packet loss rate of the encoded data packet of the IP packet string received as a response to the retransmission request to the transmitting server 6. Further, the receiving device 5 encodes the encoded data retransmitted from the transmitting server 6 in response to the retransmission request packet (encoding the encoded data transmitted on the broadcast transmission path according to the packet loss rate information on the transmitting server 6 side). Receives the coded data packet of the IP packet string that stores the coded data that is equal to or higher than the rate and is reconstructed with the highest coding rate within the range that can correct the packet loss of the IP line 8. Then, the reverse processing of the interleaving process on the transmission server 6 side is performed, the encoded data resent in response to the retransmission request is reconstructed, extracted, and the likelihood conversion is performed so as to be used for the decoding process. It has a function of repeating a request for retransmission of the corresponding encoded data until it can be decoded by the decoding process. If the receiving device 5 cannot decode the encoded data requested to be retransmitted by the decoding process within a predetermined time, the receiving device 5 generates the received data in a state including a bit error.

Each of one or a plurality of transmission servers 6 digitally modulates the encoded data encoded by using the error correction code related to digital broadcasting and transmits the encoded data to the receiving device 5 via the broadcasting transmission line (transmission device 2 (). Alternatively, the coded data is stored for a predetermined time from the transmitting device 3), and the coded data requested to be retransmitted from the receiving device 5 is reconstructed according to the packet loss rate information obtained from the receiving device 5. It is configured as a computer that can generate an encoded data packet of an interleaved IP packet string and transmit it to the receiving device 5 via the IP network 8.

That is, the transmission server 6 sequentially inputs the coded data generated by the transmission device 2 (or the transmission device 3) via, for example, the local area network, and the frame number of the error correction code frame constituting the code length of the error correction code. Alternatively, a function of managing in time series by a synchronization signal based on time information and saving while updating a predetermined time, error correction used in the transmitting device 2 (or transmitting device 3) in the receiving device 5 via the IP network 8. When it is determined that the bit error of the coded data cannot be corrected by using the code, the retransmission request packet related to the coded data is received together with the packet loss rate information, and the packet loss rate information is converted to the receiving device 5. Correspondingly, the coded data is reconstructed at the highest coding rate within the range that is equal to or higher than the coding rate of the coded data transmitted on the broadcast transmission line and that can correct the packet loss of the IP line 8. , Error correction code frame of m frame having continuous synchronization signal (frame number or time information) starting from the error correction code frame constituting the coded data having the synchronization signal (frame number or time information) related to the retransmission request. Is formed at the same coding rate as the coded data having the synchronization signal (frame number or time information) related to the retransmission request to construct an interleaved frame, and the interleaved frame is set to the error correction code frame of the m frame. It has a function of performing interleaving processing in orthogonal directions to generate an encoded data packet of an IP packet string and transmitting the encoded data packet to the receiving device 5 via the IP network 8. In the present embodiment, the receiving device 5 does not determine the packet loss rate by estimation by test communication of the round-trip line with the transmitting server 6 or by user setting, but as described above, the downlink (received from the transmitting side). The packet loss rate of the line going to the side) is measured. Therefore, the packet loss rate information included in the retransmission request packet transmitted by the receiving device 5 to the transmitting server 6 may indicate that the packet loss rate is unknown when the packet loss rate cannot be measured. Therefore, when the transmission server 6 receives the packet loss rate information indicating that the packet loss rate is unknown from the receiving device 5, the transmission server 6 encodes the IP packet string at the coding rate of the coded data transmitted on the broadcast transmission line. Generate a data packet.

Although the transmission system 1 illustrated in FIG. 1 has been described as including the transmission device 2 and the transmission device 3, only one of the transmission device 2 and the transmission device 3 may be used. In the transmission system 1 illustrated in FIG. 1, the transmission device 2 (or the transmission device 3) and the transmission server 6 are described as separate bodies, but the transmission device 2 (or the transmission device 3) is provided with the transmission server 6. One or a plurality of transmission devices 2 (or transmission devices 3) may be connected by a simple signal cable instead of being connected by a local area network.

When a plurality of transmission servers 6 are configured, the load balancer 7 is provided between the plurality of transmission servers 6 and the IP network 8, and is retransmitted request packets from many reception devices 5 via the IP network 8. Is a device that distributes the processing load of each of the plurality of transmission servers 6 and divides and transmits the encoded data packet related to the retransmission request. In the transmission system shown in FIG. 1, a plurality of receiving devices 5 registered in advance as users are targeted, and by interposing a load balancing device 7, it is sufficient to add a transmitting server 6 even when the number of registered users increases. It becomes a thing. However, when the transmission servers 6 corresponding to the number of registered users allowed in advance are individually arranged, the installation of the load balancer 7 may be omitted, and the transmission server 6 and the IP network 8 may be directly connected. good.

Hereinafter, the transmitting device 2 (or the transmitting device 3), the transmitting server 6, and the receiving device 5 will be described more specifically in this order.

[Transmission device]
FIG. 2 is a block diagram showing a schematic configuration of a transmission server 6 and a transmission device 2 (or a transmission device 3) according to an embodiment of the present invention. The transmitter 2 (or transmitter 3) shown in FIG. 2 shows only the main components according to the present invention, and the description of other components such as energy (electric power) diffusion processing will be omitted.

The transmission device 2 and the transmission device 3 employ an error correction coding process and a modulation method suitable for their respective broadcast transmission lines (satellite broadcast transmission line or terrestrial broadcast transmission line), but as shown in FIG. 2, errors It will be comprehensively described as including the correction coding unit 21 and the modulation unit 22.

The error correction coding unit 21 is an encoder that generates coded data by performing error correction coding processing on transmission data related to digital broadcasting and imparting error correction code parity, and outputs the coded data to the modulation unit 22. be. Further, the error correction coding unit 21 manages the sequentially generated coded data as an error correction code frame, assigns a frame number or time information that functions as a synchronization signal, and adds, for example, a transmission server 6 via a local area network. Has a function to send to.

The modulation unit 22 digitally modulates the coded data obtained from the error correction coding unit 21 by a predetermined modulation method to generate a modulated wave signal, and radiates radio waves related to digital broadcasting via a broadcast transmission line.

The transmission data related to digital broadcasting can be, for example, MPEG2-TS described in ARIB STD-B31 and used in terrestrial digital broadcasting when transmitted via a terrestrial broadcasting transmission line, for example, a satellite broadcasting transmission line. When transmitting via the data, it can be TLV (Type Length Value) format data described in ARIB STD-B44 and used in advanced broadband satellite digital broadcasting.

In the current terrestrial digital broadcasting, error correction coding processing is performed using a convolutional code as an internal code and a Reed-Solomon code as an external code. In the next-generation terrestrial digital broadcasting, it is being studied to perform error correction coding processing with a concatenated code in which an LDPC code is used as an internal code and a BCH (Bose-Chaudhuri-Hocquenghem) code is used as an external code. Further, in advanced broadband satellite digital broadcasting, error correction coding processing is performed using a concatenated code in which an LDPC code is concatenated as an internal code and a BCH code is concatenated as an external code. In the following description, the transmission system 1 in which the error correction coding process is mainly performed by the concatenated code in which the LDPC code is concatenated as the internal code and the BCH code is concatenated as the external code will be described. When the LDPC code is used as the block code in the transmission system 1 of the embodiment described below, the "LDPC coding rate" is also simply referred to as the "coding rate".

[Sending server]
The transmission server 6 shown in FIG. 2 digitally modulates the encoded data encoded by using the error correction code related to digital broadcasting and transmits the encoded data to the receiving device 5 via the broadcasting transmission path (or the transmitting device 3). ), The coded data for a predetermined time is stored, and the coded data requested to be retransmitted from the receiving device 5 is reconstructed according to the packet loss rate information obtained from the receiving device 5, and the coded data is reconstructed. It is configured as a computer that can generate coded data packets of IP packet strings containing encrypted data and transmit them to the receiving device 5 via the IP network 8. Storage unit 61, IP packet generation unit 62, retransmission request processing unit 63. , A coding rate adaptation changing unit 64, a coding rate determining unit 65, and a disappearance correction performance table storage unit 66.

The storage unit 61 transmits the coded data (block-encoded signal used in the broadcast transmission line) generated by the transmission device 2 (or transmission device 3) to a synchronization signal (frame number or time information) via, for example, a local area network. ), And the error correction code frames that make up the coded data are managed in chronological order with synchronization signals (frame numbers or time information) and saved while updating the specified time. .. The coded data obtained from the transmission device 2 (or the transmission device 3) includes a frame number identified by a TMCC (Transmission and Multiplexing Configuration Control) signal, which is a control signal in digital broadcasting used in a broadcast transmission line. Time information is attached as a synchronization signal. For example, the storage unit 61 embeds time information (also embedding time information in the main signal) included in the TMCC signal transmitted together with the coded data in the error correction code frame unit in the data transmission method using the broadcast transmission line. The coded data of the error correction code frame unit sequentially obtained from the transmission device 2 (or the transmission device 3) by receiving the coded data in units of the error correction code frame, the frame number associated with the time information is used as the synchronization signal, and the synchronization signal is used. Can be managed with. Further, the coded data managed in time series by the storage unit 61 by the synchronization signal (frame number or time information) may be notified from the transmission server 6 via the IP network 8 while being received during digital broadcasting. That is, in the transmission system 1 shown in FIG. 1, by using the time information and the frame number contained in the TMCC signal or the main signal as the synchronization signal, the transmitting devices 2, 3 and the receiving devices 5, one or a plurality of units can be used. It is possible to secure the synchronization of the transmission server 6 and the load balancer 7 provided when a plurality of transmission servers 6 are configured.

The IP packet generation unit 62 is a functional unit that generates a coded data packet of an IP packet string that stores coded data related to a retransmission request from the receiving device 5 and transmits the coded data packet to the receiving device 5 via the IP network 8. Is. This coded data packet is generated when it is determined that the bit error of the coded data cannot be corrected by using the error correction code used by the transmitting device 2 (or the transmitting device 3) in the receiving device 5. Although details will be described later with reference to FIG. 6, the IP packet generation unit 62 constitutes an identification header for enabling the receiving device 5 to identify each interleaved frame related to the interleave processing, and an encoded data packet. After assigning sequence numbers to a plurality of IP packets to be used, a sequence of bits is arranged so as to traverse each error correction code frame based on a predetermined rule that the bits of the coded data related to the retransmission request are separated by a predetermined value or more. It has an interleave unit 621 that executes an interleave process for replacement.

When the retransmission request processing unit 63 receives the retransmission request packet from the receiving device 5 via the IP network 8, the packet loss rate information stored in the retransmission request packet and the encoding of the error correction code frame related to the retransmission request are encoded. Extract the retransmission request information indicating the data. Then, the retransmission request processing unit 63 notifies the coding rate determination unit 65 of the packet loss rate information received this time, and searches the storage unit 61 for the location of the encoded data related to the retransmission request based on the retransmission request information. The error correction code frame for m frames having a continuous synchronization signal (frame number or time information) starting from the error correction code frame constituting the coded data is read out and output to the coding rate adaptation change unit 64. Controls the storage unit 61.

The coding rate determination unit 65 is a first erasure correction performance table (exemplified in Table 9) stored in the erasure correction performance table storage unit 66 based on the packet erasure rate information of the IP line 8 obtained from the receiving device 5. And the second erasure correction performance table (exemplified in Table 10), which is equal to or higher than the coding rate of the coded data transmitted on the broadcast transmission line, and within the range in which the packet erasure of the IP line 8 can be corrected. Determines the highest coding rate (the coding rate at which the parity bit is the smallest) and controls the coding rate adaptation changing unit 64. The first and second erasure correction performance tables of this example are described as two tables for convenience of explanation, but since they can be configured as one table, the first and second erasure corrections are made when no distinction is required. The performance table is collectively referred to simply as the "erasure correction performance table". The "erasure correction performance table" shown in Tables 9 and 10 shows the coding rates of 1/2, 3/5, 2/3, 3/4, 4/5, 5/6 obtained in advance by computer simulation. , 7/8, 9/10, and code rates 110/120, 111/120, 112/120, 113/120, 114/120, 115/120, 116/120, 117/120 error-free achievable The maximum packet loss rate (hereinafter, also referred to as “required packet loss rate”) is shown. As a result, the code rate determination unit 65 can retransmit the coded data transmitted on the broadcast transmission line in either the case where the code rate is not changed or the case where the code rate is changed and retransmitted. It is possible to control the coding rate adaptation changing unit 64 by selecting the coding rate to be as small as possible. Then, the code rate adaptation change unit 64 changes the code rate of the block code of the coded data transmitted on the broadcast transmission line based on the determination of the code rate by the code rate determination unit 64 and retransmits the data. Whether or not it can be determined. When the coding rate determination unit 65 receives the packet loss rate information indicating that the packet loss rate is unknown from the receiving device 5, the coding rate determining unit 65 selects the coding rate of the coded data transmitted on the broadcast transmission line.

By the way, usually, in digital broadcasting, a plurality of types of selectable coding rates are defined in advance. For example, in ARIB STD-B44, among the LDPC codes which are block codes, 41/120 (≈1/3), 49/120 (≈2 / 5), 61/120 (≈1/2), 73/120 (≈) 3/5), 81/120 (≈2/3), 89/120 (≈3/4), 93/120 (≈7/9), 97/120 (≈4/5), 101/120 (≈4/5) Eleven types of coding rates of 5/6), 105/120 (≈7 / 8), and 109/120 (≈9 / 10) are specified, but in the transmission system 1 of the present embodiment, these are defined. An example is shown in which only eight types of coding rates in the first erasure correction performance table shown in Table 9 are used in the broadcast transmission line. On the other hand, regarding data retransmission via the IP network 8, the transmitting server 6 and the receiving device 5 are examples of handling 16 types of coding rates in the first and second erasure correction performance tables shown in Tables 9 and 10. Therefore, when all of the 11 types of code rates are used in the broadcast transmission line, an erasure correction performance table that defines the required packet loss rates corresponding to the 11 types of code rates corresponding to the code rates is used, or is used. In the erasure correction performance table shown in Table 9, the coding rates 1/3, 2/5, and 7/9 may be estimated and applied based on the required packet erasure rates at other coding rates.

That is, in the transmission server 6 of the present embodiment (the same applies to the receiving device 5), it is permissible for the packet loss rate information to indicate a packet loss rate indicating a state lower than the bit error rate previously assumed in digital broadcasting. Has been done. Then, the code rate determination unit 65 determines the code rate of the error correction code, which is the first code rate 1/2, 3/5, 2/3, 3/4, 4 / used in digital satellite broadcasting. In addition to 5,5 / 6,7 / 8,9 / 10, a plurality of second code rates higher than the code rate 9/10 newly designed for data retransmission via the IP network 8 are used (). For example, the coding rates shown in Table 2 are 110/120, 111/120, 112/120, 113/120, 114/120, 115/120, 116/120, 117/120).

This is because when an Internet line is used as the IP line 8, the packet loss rate fluctuates greatly depending on the usage status of the line, or when IP transmission is performed using bandwidth guarantee control in a closed network, the packet loss rate This is because it can be kept low. In particular, as in the example of the present embodiment, in the IP network 8, it is assumed that the packet loss rate fluctuates in a range smaller than the range that can be corrected by the coding rate 9/10 for a long time. Therefore, by preparing a plurality of error correction codes having a coding rate higher than 9/10 for the IP network 8, the number of parity bits of the coded data to be retransmitted can be reduced, and packets can be efficiently lost. Can be corrected.

Therefore, the coding rate determining unit 65 is based on the same coding method as the error correction coding method used in the transmitting device 2 (or the transmitting device 3) based on the packet loss rate information shown in Tables 9 and 10. Transmission device 2 (or transmission device) higher than the first coding rate of a plurality of types available in the transmission device 2 (or transmission device 3) and the highest code rate in the first coding rate of the plurality of types. Of the predetermined number of coding rates consisting of the second coding rates of a plurality of types not supported in 3), the coding rate is equal to or higher than the coding rate of the coded data transmitted on the broadcast transmission line, and the IP line 8 Determine the highest code rate within the correctable range of packet loss.

_{For example, suppose that the coding rate F b} of the coded data transmitted on the broadcast transmission line is 1/2. At this time, if the packet loss rate information of the IP line 8 obtained from the retransmission request packet from the receiving device 5 is 40%, the coding rate determination unit 65 refers to the loss correction performance table and determines the packet loss rate of 40%. since the IP rope 8 with a packet loss rate error-free transmission can be required packet loss rate is only 1/2, determines the coding rate F _i of the time of retransmission via IP rope 8 1/2. On the other hand, when the packet loss rate information of the IP line 8 obtained by the retransmission request packet from the receiving device 5 is 25%, the coding rate determination unit 65 obtains a packet loss rate of 25% from the loss correction performance table. The required packet loss rate that can be transmitted error-free in the IP line 8 is 1/2, 3/5, 2/3, 3/4, which is referred to from the erasure correction performance table. to improve efficiency, as the highest coding rate parity bits is most small, determines the coding rate F _i of the time of retransmission via IP rope 8 3/4.

The coding rate adaptation changing unit 64 changes the coding rate of the coded data generated by the transmitting device 2 (or the transmitting device 3) according to the coding rate determined by the coding rate determining unit 65. It is provided with switching units 641 and 642 for switching when not being performed, and error correction coding unit 643 for performing error correction coding processing for changing to the determined coding rate when the coding rate is changed. ..

More specifically, when the switching units 641 and 642 retransmit the coded data (encoded data transmitted on the broadcast transmission line) related to the retransmission request read from the storage unit 61 without changing the coding rate. When the data is output to the IP packet generation unit 62 as it is, the code rate is changed and the data is retransmitted, the coded data reconstructed by changing the code rate by the error correction coding unit 643 is output to the IP packet generation unit 62. It is a functional part that switches so as to do.

For example, when the coding rate of the transmission via the broadcast transmission line and the transmission via the IP line 8 are the same (for example, _Fi = F _b = 1/2), the coding rate adaptation changing unit 64 is the storage unit 61. The coded data of the corresponding error correction code frame transmitted by the transmission device 2 (or the transmission device 3) read from the above is output to the IP packet generation unit 62 as it is.

On the other hand, when the code rate adaptation change unit 64 retransmits the coded data whose code rate has been changed from the transmission via the broadcast transmission line, the error correction coding unit 643 changes the code rate.

The error correction coding unit 643 first obtains a predetermined parity in the coded data related to the retransmission request for the coded data (encoded data transmitted on the broadcast transmission line) related to the retransmission request read from the storage unit 61. Extract only the information bits to be excluded. Subsequently, the error correction coding unit 643 determines the bits known between the transmitting server 6 and the receiving device 5 (all "0" or "1" bits, or "0" and "0", depending on the coding rate to be changed. A padding bit consisting of 1 ”regular bit pattern) is added to a known insertion position between transmission and reception. Then, the error correction coding unit 643 is the same as the error correction coding method used by the error correction coding unit 21 in the transmission device 2 (or the transmission device 3) for the predetermined information bit to which the padding bit is added. The error correction coding process is performed based on the coding method of the above, and at a coding rate different from the coding rate transmitted on the broadcasting transmission line that can be used by the transmitting device 2 (or the transmitting device 3) related to broadcasting. Finally, the error correction coding unit 643 encodes the parity of the block code whose coding rate is changed for the coded data transmitted on the broadcast transmission line by the transmission device 2 (or the transmission device 3). Encoded data for retransmission is generated by replacing the parity added to the data with the information bit and removing the padding bit. Error correction of the coding rate adaptation changing unit 64 The method of generating the coded data when the coding rate is changed by the coding unit 643 will be described later with reference to FIGS. 4 and 5.

For example, when the coding rates of the transmission via the broadcast transmission line and the transmission via the IP line 8 are different ( _Fb < _Fi ), the coding rate adaptation changing unit 64 reads the transmission device 2 (Fb <Fi) from the storage unit 61. Alternatively, only the information bit is extracted from the coded data of the corresponding error correction code frame transmitted by the transmission device 3), and the padding bit known between transmission and reception is added to the insertion position known between transmission and reception, and the code is added. after adding parity block code to rate F _i, to generate encoded data for retransmission has been removed the padding bits, and outputs it to the IP packet generating unit 62. More specifically, when the code length at the time of transmission via the broadcast transmission line is 44,880 bits, when the coding rate F _b = 1/2 is changed to the coding rate F _b = 3/4 and retransmitted. By error correction coding processing in which padding bits known to be known between transmission and reception are added (for example, all padding is 0) to 22814-bit information bits ( _{main signal 22440 bits corresponding to coding rate F b = 1/2).} A parity bit (10472 bits) is generated and added, and the error correction code frame having a frame length of 33286 bits from which the padding bit is removed is reconstructed for retransmission.

Further, the code rate adaptation change unit 64 relates to an error correction code frame for m frames having a continuous synchronization signal (frame number or time information) starting from the error correction code frame constituting the coded data related to the retransmission request. , With the same coding rate as the coding rate of the coded data related to the retransmission request (when the coding rate of the coded data related to the retransmission request is changed by the error correction coding unit 643, it is continuous, etc. The error correction code frame of (1) is also subjected to the same coding rate change processing) and output to the IP packet generation unit 62.

Then, the error correction coding unit 643 in the coding rate adaptation changing unit 64 encodes a code rate other than the lowest coding rate (1/2 in this example) among the first coding rates of the plurality of types shown in Table 9. The rate (in this example, 3/5/2/3/3/4, 4/5, 5/6, 7/8, 9/10) and the second coding rates of the plurality of types shown in Table 10 (in this example). In this example, coded data corresponding to each code rate of 110/120, 111/120, 112/120, 113/120, 114/120, 115/120, 116/120, 117/120) is generated. It has an LDPC encoder.

In this example, the LDPC encoder included in the error correction coding unit 643 assumes that the transmission method including the error correction code conforms to ARIB STD-B44 (ISDB-S3), and corresponds to the coding rate as the internal code. An error correction code frame of a concatenated code in which an LDPC code having a code length and a BCH code having a fixed length as an external code are concatenated is formed.

More specifically, the LDPC encoder included in the error correction coding unit 643 has a coding rate of 3/5, 2/3, 3/4, 4/5, 5/6, 7/8, 9/10. Is a transmission method including an error correction code, as defined in ARIB STD-B44 (ISDB-S3), with a code length of 44880 bits and a predetermined check matrix initial value table for each coding rate as an initial value. , ISDB-S3, LDPC using an inspection matrix configured by arranging one element of the submatrix corresponding to the information length corresponding to the code rate 110/120 in the column direction at a cycle of every 374 columns. Encode.

On the other hand, the encoder included in the error correction coding unit 643 has a coding rate of 110/120, 111/120, 112/120, 113/120, 114/120, 115/120, 116/120, 117/120. Each uses the inspection matrix initial value table shown in Tables 1 to 8 described above, and also uses the inspection matrix initial value table having a code length of 44880 bits and predetermined for each coding rate as the initial value. LDPC coding is performed using an inspection matrix configured by arranging one element of the submatrix corresponding to the information length corresponding to the conversion rate 110/120 at a cycle of every 374 columns in the column direction.

Then, the IP packet generation unit 62 constructs an interleave frame by using the interleave unit 621 using the error correction code frames for m frames, and interleaves the error correction code frames for m frames in the direction of longitudinal crossing (orthogonal). IP packet sequence (encoded data packet) is generated, and when the coding rate is changed, a coding rate change notification packet is generated and transmitted as a notification to that effect, and then the coded data packet is received by the receiving device 5. Send to.

For example, when the code length at the time of transmission through the broadcast transmission path is 44880 bits, the interleaving unit 621, the coding rate of retransmission via the transmission and IP rope 8 via broadcast transmission path are the same (e.g. F _{i =} F _b ), The frame length of the error correction code frame obtained from the coding rate adaptation change unit 64 is 44,880 bits, and the same code length of 44,880 bits as for transmission via the broadcast transmission line even when retransmitted via the IP line 8 , An IP packet with a sequence number of 1 to 44880 is generated, and the transmission order is interleaved and output. Further, interleaving section 621, different coding rate of the transmission via the transmission and IP rope 8 via a broadcast transmission line _(F b _<F i), for example, the coding rate of retransmission via IP rope 8 _F i = 3 / At the time of 4, the frame length of the error correction code frame obtained from the coding rate adaptation change unit 64 is 33286 bits, and 33286 packets of IP packets with sequence numbers 1 to 3286 are generated, and the transmission order is interleaved and output. do.

(Control flow related to retransmission request packet)
FIG. 3 is a flowchart showing a control flow related to a retransmission request packet between the transmitting server 6 and the receiving device 5 according to the embodiment of the present invention.

_{First, the transmission server 6 stores the coded data of the coding rate F b} transmitted on the broadcast transmission line by the storage unit 61 while updating the coded data for a predetermined time (step S50). The coded data transmitted on the broadcast transmission line is error-correction-encoded data, and is composed of an error-correction code frame of a block code such as the LDPC code described in ARIB STD-B44.

The receiving device 5 receives and demodulates the digital broadcast transmitted on the broadcast transmission line, and attempts to correct the bit error of the encoded data. If the transmission environment is good and the data can be received without error, or if the influence of white noise or the like is within the range that can be decoded by the error correction code, the received data that has been error-corrected and decoded is output as it is in a reproducible manner. When the transmission environment is bad such as rainfall attenuation and the bit error of the coded data received via the broadcast transmission line cannot be corrected, the receiving device 5 generates a retransmission request packet for the corresponding coded data through the IP network 8. A retransmission request is made to the transmission server 6 (step S51). As described above, the retransmission request packet includes the retransmission request information and the packet loss rate information.

Therefore, when the transmission server 6 receives the retransmission request packet from the receiving device 5 by the retransmission request processing unit 63 (step S52), the transmission server 6 extracts the retransmission request information and the packet loss rate information from the retransmission request packet, and the packet received this time. The loss rate information is notified to the coding rate determination unit 65, and the storage unit 61 searches for the location of the coded data related to the retransmission request based on the retransmission request information, and a continuous m frame starting with the coded data. The storage unit 61 is controlled so as to read the coded data of the minute error correction code frame and output it to the code rate adaptive change unit 64 (step S53).

Subsequently, the transmission server 6 refers to the loss correction performance table (exemplified in Tables 9 and 10) based on the packet loss rate information by the code rate determination unit 65, and the coded data transmitted on the broadcast transmission line. _{The highest coding rate Fi} is determined within the range in which the coding rate F _b or more of the above and the packet loss of the IP line 8 can be corrected (step S54).

The transmission server 6 and a coding rate F _i which is more determined by the control of the coding rate determination unit 65, the encoded data generated by the transmission apparatus 2 (or the transmission device 3) in the encoding rate adaptive changing section 64 in comparison with the coding rate F _b, and switches when not changed when changing the coding rate F _b (step S55), the retransmission coding rate F _b without changing to a different coding rate when (step _{S55: No; F b = F} i), the process proceeds to step S57, the time of retransmission by changing the coding rate _{F b} in different coding rate (step S55: _{Yes; F} b _{<F i} ), the process proceeds to step S58.

When the coding rate adaptation changing unit 64 changes the coding rate F _b of the coded data transmitted on the broadcast transmission line and retransmits the data (step S55: Yes; F _b < _Fi ), the retransmission request received this time. For the coded data (information bit with parity bit) of the error correction code frame related to the retransmission request read from the storage unit 61 based on the information, the padding bit known between the information bit and the transmission / reception is used. Te was changed to a different coding rate F _i encodes and re-constituting the encoded data of the error correction code frame obtained by removing the padding bits and outputs it to the IP packet generating unit 62 (step S56).

On the other hand, when the coding rate adaptation changing unit 64 _{retransmits the coded data transmitted on the broadcast transmission line without changing the coding rate F b} (step S55: No; F _b = _Fi ), it receives this time. The coded data (information bit with parity bit) of the error correction code frame related to the retransmission request read from the storage unit 61 based on the retransmission request information is output to the IP packet generation unit 62 as it is (). Step S57). That is, when the code rate adaptation change unit 64 _{retransmits without changing the code rate F b} , the code rate adaptive change unit 64 outputs the coded data transmitted on the broadcast transmission line as it is to the IP packet generation unit 62.

The coding rate adaptation change unit 64 also has an error correction code frame for m frames having a continuous synchronization signal (frame number or time information) starting from the error correction code frame constituting the coded data related to the retransmission request. With the same coding rate as the coding rate of the coded data related to the retransmission request (when the coding rate of the coded data related to the retransmission request is changed by the error correction coding unit 643, other error corrections are made. The code frame is also subjected to the same coding rate change processing) and output to the IP packet generation unit 62.

Finally, the transmission server 6 configures an interleave frame by the IP packet generation unit 62 using the error correction code frames for m frames, and interleaves in the direction of vertically traversing (orthogonal) the error correction code frames for m frames. Processes to generate an IP packet string (encoded data packet), and when the encoding rate is changed, a coding rate change notification packet is generated as a notification to that effect, and after transmission, the encoded data packet is received. Transmission to the device 5 (step S58). The transmission server 6 may be in a form of forming a coded data packet including the code rate information and transmitting the coded data packet to the receiving device 5. In this example, in order to improve the transmission efficiency of the coded data packet, when the code rate is changed, the receiving device 5 is notified in advance of the code rate change notification packet as a notification to that effect. ..

Further, the transmission server 6 may be configured to transmit the coding rate change notification packet a plurality of times, or may be configured to obtain a reception confirmation response of the coding rate change notification packet and receive a reception confirmation response from the receiving device 5. The code rate change notification packet may be repeatedly transmitted until it is received. When the coding rate of the coded data transmitted via the IP network 8 is the same as the coding rate of the coded data transmitted on the broadcasting transmission line, the receiving device 5 only has information on the coding rate on the broadcasting transmission line. The transmission server 6 may omit the advance notification of the coding rate change notification packet as long as it can grasp it, but regardless of whether the coding rate is changed or not, each time the coded data packet is retransmitted, the transmission server 6 may omit the advance notification. The coding rate change notification packet may be transmitted.

(Method of generating coded data when changing the code rate)
An example of generating coded data when the coding rate is changed will be described with reference to FIG. 4 (a) to 4 (d) conceptually show a method of generating coded data when the code rate is changed by the code rate adaptive change unit 64 in the transmission server 6 of the embodiment according to the present invention, respectively. It is a figure.

First, FIG. 4A conceptually shows the configuration of an error correction code frame of a block code indicating coded data transmitted on a broadcast transmission line.

Information on the coding rate of the coded data transmitted on the broadcast transmission line is usually transmitted by the TMCC signal, which is a transmission control signal in digital broadcasting, but is transmitted in advance from the transmission server 6 via the IP network 8. It may be configured to notify. Further, as described above, regarding the information on the coding rate of the coded data to be retransmitted in response to the retransmission request, the transmission server 6 indicates that when the coding rate is changed by the IP packet generation unit 62. After generating and transmitting the code rate change notification packet as a notification, or including the code rate information, the coded data packet is transmitted to the receiving device 5. Here, when the coding rate of the coded data transmitted via the IP network 8 is the same as the coding rate of the coded data transmitted on the broadcasting transmission line, the receiving device 5 has information on the coding rate on the broadcasting transmission line. Since it is only necessary to know the code rate change notification packet, the transmission server 6 can omit the advance notification of the code rate change notification packet.

As shown in FIG. 4 (a), when the coding rate of the coded data in the block code having a code length N bits transmitted by the broadcast transmission path to F _b, the information bits of the encoded data (i.e., the block code The main signal) is composed of N × F _b bits, and the parity is composed of N × (1-F _b ) bits. Normally, when a block code is used on a broadcast transmission line, the number of bits of the code length of the error correction code frame is often constant regardless of the coding rate so that it can be easily handled on the broadcast transmission line. For example, in ARIB STD-B44, the code length N of the LDPC code, which is a block code, is constant at N = 44880 bits regardless of the LDPC coding rate. Here, if the coding rate of the coded data to be retransmitted via the IP network 8 to F _i, the parity of the coding rate F _i, even when changing from a coding rate F _b, the N × F _b bits Since the block code having a code length of N bits may be used while using the information bits (that is, the main signal in the block code), the coding rate of a predetermined number of types that can be used by the transmitting device 2 (or the transmitting device 3) Of these, it is sufficient as long as it is within the range that is equal to or higher than the coding rate of the coded data transmitted on the broadcast transmission line.

Therefore, the transmission server 6 that has received the retransmission request packet from the receiving device 5 extracts the packet loss rate information included in the retransmission request packet by the retransmission request processing unit 63 and notifies the coding rate determination unit 65. Based on the packet loss rate information, the code rate determination unit 65 refers to the loss correction performance table (exemplified in Tables 9 and 10) and has a code rate equal to or higher than the code rate of the coded data transmitted on the broadcast transmission line. Yes, the highest coding rate (the coding rate with the smallest parity bit) within the range in which the packet loss of the IP line 8 can be corrected is determined, and the coding rate adaptation changing unit 64 is controlled. ..

The coding rate adaptation changing unit 64 is shown in FIG. 4A read from the storage unit 61 when the coding rate of the coded data transmitted on the broadcast transmission line remains unchanged (F _b = _Fi). The coded data having a code length of N bits related to the retransmission request is output to the IP packet generation unit 62 as it is.

On the other hand, the coding rate adaptively changing unit 64, when changing from a coding rate F _b of the transmission encoded data in a broadcast transmission path to the different coding rate F _i is (F b _{<F i),} first, storage unit _{Only the information bit of N × F b} bit is extracted from the coded data of code length N bit related to the retransmission request shown in FIG. 4 (a) read from 61 (see FIG. 4 (b)).

_{Subsequently, the coding rate adaptation changing unit 64 sets the information bits of the N × F b} bits read from the storage unit 61 by the error correction coding unit 643 to a value known between transmission and reception (for example, all 0 bits). in adding to the insertion position of the known between transmission and reception of N × (F i _{-F b)} bits as padding bits, the error correction coding processing as a coding rate F _i for this information bits and padding bits This is applied to generate N × (1- _Fi ) bit parity (see FIG. 4 (c)). For example, error correction coding unit 643, a coding rate F _i, while using the information bits of the N × F _b bits, different to the code rate F _b available in the transmission device 2 (or the transmission device 3) to change to the coding rate F _i.

Then, the error correction coding unit 643 removes the padding bit and reconstructs the coded data for retransmission in which the parity of the N × (1- _{Fi ) bit is added to the information bit of the N × F b bit.} , Is output to the IP packet generation unit 62 (see FIG. 4D). Since the frame length of the reconstructed coded data for retransmission is shorter than the original code length N bits, the transmission efficiency is higher than when the coded data for the code length N bits is retransmitted to the receiving device 5. It gets higher.

(Method of generating coded data when changing the code rate of one embodiment)
As described above, usually, in digital broadcasting, a plurality of types of selectable coding rates are defined in advance, but here, they are predetermined to be used in the present transmission system 1 as shown in Tables 9 and 10. Eight types of LDPC coding rates are used, and for these eight types of LDPC coding rates, for example, the inspection matrix defined by ARIB STD-B44 and the inspection matrix initial value table for forming the inspection matrix can be used as they are. Therefore, as a more specific example, with reference to FIG. 5, the code at the time of changing the coding rate within the range of the number of types of LDPC coding rates shown in Tables 9 and 10 according to ARIB STD-B44. An example of generating the conversion data will be described.

In the example shown in FIGS. 5 (a) to 5 (d), the transmission server 6 is an advanced broadband satellite digital broadcast, the modulation method which started broadcasting in December 2018 is 16APSK, and the LDPC coding rate is 61/120. A code that receives the coded data of the high-density broadband satellite digital broadcast (≈1/2), holds it in the storage unit 61, and is retransmitted from the receiving device 5 via the IP network 8 when the radio wave reception condition deteriorates. This is an example of retransmitting the converted data by changing the coding rate to 109/120 (≈9 / 10).

As shown in FIG. 5A, here, the coding rate of the coded data in the LDPC code having a code length N = 44880 bits transmitted on the broadcast transmission line is set to F _b = 61/120 (≈1/2). do. In ARIB STD-B44, one error correction code frame has a constant code length of 44880 bits regardless of the LDPC coding rate, and is composed of slot units based on the set division method. Therefore, the LDPC code is coded. As the information bits, the "slot header", "main signal (data to be transmitted)", "BCH code parity", and "stuff bit" are power-spread, and the parity of the LDPC code is It is added to form one error correction code frame. Then, in the storage unit 61 of the transmission server 6, the coded data of one error correction code frame unit shown in FIG. 5A is attached with a synchronization signal (frame number or time information) and managed in chronological order. It is saved while updating the specified time. The LDPC code parity at the LDPC coding rate 61/120 (≈1/2) is composed of 44880 × (1-61 / 120) = 22066 bits.

Therefore, the transmission server 6 that has received the retransmission request packet from the receiving device 5 extracts the packet loss rate information included in the retransmission request packet by the retransmission request processing unit 63, notifies the coding rate determination unit 65, and encodes the packet. Based on the packet loss rate information, the rate determination unit 65 refers to the loss correction performance table (exemplified in Tables 9 and 10), and refers to the optimum coding rate from the viewpoint of transmission efficiency for retransmission via the IP network 8. Is determined, and the code rate adaptation change unit 64 is controlled.

The coding rate adaptation changing unit 64 is shown in FIG. 5A read from the storage unit 61 when the coding rate of the coded data transmitted on the broadcast transmission line remains unchanged (F _b = _Fi). The coded data having a code length of N bits related to the retransmission request is output to the IP packet generation unit 62 as it is.

On the other hand, the coding rate adaptively changing unit 64, a broadcast transmission coding rate of the transmission encoded data in line _{F b = 61/120 (≒} 1/2) from the different coding rate _{F i = 109/120 (≒} 9 / 10) to change the _(F b _<F i), First, N × F of the code length N = 44880 bits of encoded data according to the retransmission request shown in FIG. 5 (a) to be read from the storage unit 61 Only the information bits (that is, the power-spread BCH-encoded bits) to be encoded in the LDPC code of _{b = 22814 bits are extracted (see FIG. 5 (b)).}

Subsequently, the coding rate adaptation changing unit 64 is known between transmission and reception to the 22814-bit information bit (that is, the power-spread BCH coding bit) read from the storage unit 61 by the error correction coding unit 643. value (e.g., all zero bits) is added to the insertion position of the known between transmission and reception of _{N × (F i -F b)} = 17952 bits in the padding bits, encoding on the information bits and padding bits subjected to rate _{F i = 109/120 (≒} 9/10) and comprising an error correction coding process to generate the parity of _{N × (1-F i)} = 4114 bits (see FIG. 5 (c)).

Then, the error correction coding unit 643 removes the padding bit, reconstructs the encoded data (26928 bits) for retransmission in which 4114 bits of parity is added to the 22814-bit information bit, and the IP packet generation unit 62. Is output to (see FIG. 5 (d)). Since the frame length 26928 bits of the reconstructed coded data for retransmission is shorter than the original code length 44880 bits, the coded data for the code length 44880 bits is transmitted as compared with the case where the coded data is retransmitted to the receiving device 5. Higher efficiency.

In this way, when the transmission server 6 receives the retransmission request packet, the transmission server 6 adaptively changes the coding rate of the encoded data related to the retransmission request based on the packet loss rate information included in the retransmission request packet. The coded data packet is generated through the interleaving process of the error correction code frame for m frames and transmitted to the receiving device 5.

(How to generate a coded data packet)
The transmission server 6 is an IP packet generation unit in order to achieve high correction performance even for burst packet loss caused by the IP line 8 when transmitting the encoded data requested to be retransmitted to the receiving device 5 through the IP network 8. According to 62, an n × m interleave frame described later is constructed with reference to FIG. 6, an IP packet sequence with an identification header, a sequence number, and an IP header is generated, and the transmission order of IP packets is interleaved according to the sequence number. Then, it is preferable to transmit the encoded data packet to the receiving device 5.

More specifically, with reference to FIG. 6, a method of generating an IP packet of the IP packet generation unit 62 in the transmission server 6 will be described. 6 (a) to 6 (d) are explanatory views of a method of generating an IP packet of the IP packet generation unit 62 in the transmission server 6 of the embodiment according to the present invention, respectively.

First, IP packet generating unit 62, a coding rate adaptively changing unit 64, respectively constituted by code length n bits of the same code rate F _i, the synchronization signal related to the retransmission request (frame number or time information) An error correction code frame for m frames having a continuous synchronization signal (frame number or time information) is input starting from the error correction code frame that constitutes the coded data to form an n × m interleaved frame. Although m is a fixed value, it can be variably set from the outside and is a value shared between transmission and reception. Further, an n = N when code length n bits of code rate F _i has not changed since the code length N bits of encoded rate F _b used in the broadcast transmission path, the code length of the code rate F _b When changed from N bits, n <N.

Therefore, the IP packet generation unit 62 temporarily stores the error correction code frames of m frames including the error correction code frames as the encoded data related to the retransmission request in the storage unit (not shown) so as to be arranged in the vertical direction (not shown). See FIG. 6 (a)).

Subsequently, the IP packet generation unit 62 reads each bit from the beginning into the error correction code frame of the m frame by the interleaving unit 621, and n packets the m-bit IP payload as the packet length excluding the header of the generated IP packet. Minutes are generated (see FIG. 6B). That is, of the 1 to n bits of each error correction code frame, the same bit of each bit is collected one by one and used as m bits, which is used as an IP payload.

Subsequently, the IP packet generation unit 62 includes an identification header for making each interleave frame related to the interleave processing identifiable on the receiving device 5 side in the IP payload for n packets generated by the interleave unit 621, and each error. An IP packet for n packets is generated by adding a sequence number for specifying which bit is represented in the correction code frame and an IP header as a header of the coded data packet (see FIG. 6C). In this example, the sequence numbers are represented as 1 to n in an easy-to-understand manner, but the expression form can be used to identify which bit of the error correction code frame each IP packet represents for the receiving device 5. Is optional.

Further, as shown in FIG. 6B, one interleaved frame is composed of IP payloads for n packets generated from a plurality of error correction code frames. Therefore, if the IP packet generation unit 62 assigns, for example, ID = "1" to the identification header added to a certain interleaved frame, ID = "2" is assigned to the identification header added to the next interleaved frame. The identification header to be added to the next interleaved frame is assigned while incrementing ID = "3" so that the interleaved frame to which the ID = "3" belongs can be identified by the value of the identification header. Therefore, as shown in FIG. 6C, the identification headers are added so as to have the same value in one interleaved frame. Therefore, on the receiving device 5 side, by referring to the identification header, it becomes possible to identify which interleaved frame the IP payload of the received coded data packet belongs to.

Subsequently, the IP packet generation unit 62 interleaves the generated n packets of IP packets by the interleaving unit 621 in the order of transmission to the IP network 8 according to the sequence number based on a predetermined rule (for example, ascending order of the sequence number). It may be transmitted in, or it may be a transmission order of another sequence number determined between transmission and reception), and it is transmitted to the receiving device 5 as a coded data packet.

The IP packet generation unit 62 in the present embodiment needs m (m is an integer of 1 or more) error correction code frames including the error correction code frames as the encoded data related to the retransmission request, in other words. For example, the interleaving unit 621 cannot execute the interleaving process until the error correction code frames for m frames are aligned. Therefore, when time loss becomes a problem, only n1 (<n) as the sequence number of the n-bit error correction code frame related to the retransmission request is used as the sequence number, and m (m is an integer of 1 or more). The total number of IP packets holding the corresponding sequence number may be reduced by extracting from the error correction code frame. Then, m and n are fixed values but can be variably set from the outside, so that the packet length of each IP packet can be adjusted.

Further, although the IP packet is generated by collecting one bit from each error correction code frame, it is also possible to collect a plurality of bits from each error correction code frame. Conversely, it is possible to treat two frames of error correction code frames as one frame, or to generate 2n m-bit packets. The IP payload for n packets generated in this way is regarded as one interleaved frame, and an identification header for making each interleaved frame identifiable on the receiving device 5 side and a sequence number for identifying each IP payload are assigned. That is, other interleaving techniques should be applied if the transmission order of each bit of the error correction code frame is rearranged so that the packet loss in the IP network 8 can be assumed in advance and alleviated. Is possible. Generally, the longer the period (signal length) targeted for interleave processing, the more resistant to burst packet loss. Therefore, the optimum interleave processing should be executed within the allowable period for the entire transmission system 1. It constitutes an interleaved portion 621.

[Receiver]
FIG. 7 is a block diagram showing a schematic configuration of the receiving device 5 according to the embodiment of the present invention. The receiving device 5 includes a demodulation unit 51, an error correction decoding unit 52, a retransmission request packet generation unit 53, and an IP packet reception unit 54.

The demodulation unit 51 receives the modulated wave signal radiated from the transmission device 2 (or the transmission device 3) via the broadcast transmission line (satellite broadcast transmission line or terrestrial broadcast transmission line), demodulates it, and obtains it by this demodulation process. The coded data is output to the error correction decoding unit 52.

The error correction decoding unit 52 calculates the log-likelihood ratio (LLR) of each bit of the coded data obtained from the demodulation unit 51 in advance of the decoding process of the error correction code, and this prior log-likelihood ratio. Using the degree ratio (pre-LLR), the error correction code frame constituting the code length of the error correction code is reconstructed, and the decoding process corresponding to the error correction coding process in the transmission device 2 (or the transmission device 3) is performed. It is a decoder that generates received data and outputs it to the outside for reproducibility.

The error correction / decoding unit 52 can be used only by the plurality of types of first coding rates (see Table 9) that can be used by the above-mentioned transmission device 2 (or transmission device 3) and the transmission server 6. It has an LDPC decoder that decodes coded data corresponding to each code rate of a plurality of types of second code rates (see Table 10). That is, the LDPC decoder included in the error correction decoding unit 52 performs LDPC coding processing by the LDPC encoder included in the coding rate adaptation changing unit 65 in the transmission server 6 to obtain the encoded data in Tables 1 to 1 to the above. A means for LDPC decoding is provided using an inspection matrix based on the inspection matrix initial value table shown in Table 8.

Here, the error correction decoding unit 52 has a function of determining whether or not the coded data constituting the error correction code frame can be error-corrected and decoded, and when it is determined that the coded data can be decoded, the coded data is decoded as it is and the received data is generated. If it is determined that the bit error of the coded data cannot be corrected and cannot be decoded, the retransmission request information for the coded data constituting the error correction code frame is output to the retransmission request packet generation unit 53. In the data transmission method using the broadcast transmission line, the coded data of the error correction code frame unit obtained by the receiving device 5 sequentially receiving via the demodulator 51 is included in the TMCC signal or the main signal transmitted together. Since it can be identified based on the time information to be transmitted and can be managed by a synchronization signal (frame number or time information) like the transmission server 6, this retransmission request information is an error correction code for retransmitting as a synchronization signal. It may include time information that makes the frame identifiable, or it may include the frame number.

Then, the error correction decoding unit 52 encodes the encoded data packet related to the retransmission request from the encoded data packet received from the transmission server 6 via the IP packet reception unit 54 in response to the transmission of the retransmission request packet by the retransmission request packet generation unit 53. It has a function of extracting data, performing error correction on the coded data, performing conversion related to replacement of the likelihood ratio necessary for decoding the code frame, and complementing the coded data received on the broadcast transmission line.

Then, the error correction / decoding unit 52 determines the coded data received on the broadcast transmission line determined that the bit error of the coded data cannot be corrected and cannot be decoded by using the coded data acquired via the IP network 8. It is configured to repeat the retransmission request of the coded data via the IP network 8 until it can be decoded by the decoding process of the error correction code within the time. If the error correction decoding unit 52 cannot decode the data within a predetermined time by the decoding process, the error correction decoding unit 52 generates the received data in a state including a bit error.

Further, in this example, when the transmission server 6 changes the coding rate of the coded data to be retransmitted, a coding rate change notification packet is generated as a notification to that effect, and after transmission, the coded data packet is received. It transmits to the device 5. Therefore, the error correction / decoding unit 52 determines whether or not the coding rate of the coded data obtained via the IP network 8 is different from that at the time of receiving the broadcast based on the presence / absence of the change notification of the coding rate, and determines whether or not the coding rate is different from that at the time of receiving the broadcast. Padding bits are added as appropriate according to the conversion rate, conversion related to replacement of the likelihood ratio required for decoding is performed, and the coded data received on the broadcast transmission line is complemented.

When the error correction / decoding unit 52 determines that the bit error of the coded data cannot be corrected and cannot be decoded, the retransmission request packet generation unit 53 requests the transmission server 6 to retransmit the encoded data. An IP packet format retransmission request packet including the retransmission request information indicating that the encoded data is requested to be retransmitted and the packet loss rate information obtained from the packet loss rate measuring unit 542 in the IP packet receiving unit 54 is generated, and the IP is generated. It is a functional unit that transmits data to the transmission server 6 via the network 8.

The IP packet receiving unit 54 receives the encoded data packet of the IP packet string storing the encoded data retransmitted in response to the retransmission request packet from the transmission server 6, and receives the encoded data related to the retransmission request. This is a functional unit that acquires and outputs the error correction / decoding unit 52. The IP packet receiving unit 54 uses the identification header and the sequence number to perform reverse processing of the interleaving unit 621 on the transmitting server 6 side to reconstruct the encoded data retransmitted in response to the retransmission request. Unit 541 and packet loss rate measuring section 542 that measures the packet loss rate of the downlink (line from the transmitting side to the receiving side) based on the sequence number attached to each IP packet of the received encoded data packet. Has.

The packet loss rate measuring unit 542 sequentially measures and holds the packet loss rate of the downlink (the line from the transmitting side to the receiving side) based on the sequence number attached to each IP packet of the received coded data packet. This is a functional unit that notifies each time the retransmission request packet generation unit 53 generates a retransmission request packet.

(Example: Reception control flow in a receiver of advanced broadband satellite digital broadcasting)
FIG. 8 is a flowchart showing a reception control flow of an embodiment in the receiving device 5 of the embodiment according to the present invention. Here, since the receiving device 5 operates in the same manner regardless of whether the signal is received from either the transmitting device 2 or the transmitting device 3, the receiving device 5 typically receives the satellite digital broadcasting according to the advanced wideband satellite digital broadcasting. As an example, the reception control flow of the receiving device 5 that receives the modulated wave signal radiated from the transmitting device 2 and demodulates / decodes it will be described.

First, the receiving device 5 receives and demodulates the modulated wave signal radiated from the transmitting device 2 via the broadcast transmission line of satellite digital broadcasting by the demodulation unit 51, and makes an error in the coded data obtained by this demodulation processing. Output to the correction / decoding unit 52 (step S1).

Subsequently, in order for the receiving device 5 to execute the decoding process corresponding to the error correction coding process in the transmitting device 2 by the error correction decoding unit 52, first, the pre-LLR of each bit of the coded data is performed from the likelihood table. Calculate and reconstruct the error correction code frame (step S2). In advanced broadband satellite digital broadcasting, the number of bits for one frame of coded data is 44,880 bits, and the LDPC code is used as the internal code and the BCH code is used as the external code for error correction coding processing. The degree table is used to calculate the probability that the bit is "0" and the prior log likelihood ratio that indicates the probability that the bit is "1".

As described above, the error correction / decoding unit 52 is used only by the plurality of types of first coding rates (see Table 9) that can be used by the transmission device 2 (or transmission device 3) described above and the transmission server 6. The coded data corresponding to each code rate of the plurality of types of second code rates (see Table 10) that can be enabled is decoded.

Subsequently, the receiving device 5 performs LDPC decoding using the sum-product algorithm based on the log-likelihood ratio by the error correction decoding unit 52 (step S3), and then performs power reverse diffusion processing and BCH code decoding processing. It is carried out (step S4). In ARIB STD-B44, when the error of the bit error cannot be corrected completely in the decoding process of the BCH code of the external code and it is not error-free, the data is replaced with a null packet, a flag with an error is added, and so on. It stipulates.

Therefore, the error correction / decoding unit 52 determines whether or not the coded data obtained from the transmission device 2 can be error-corrected / decoded (specifically, the bit error error could not be completely corrected by the BCH code decoding process. Alternatively, although the error can be corrected by decoding, it is determined whether or not the predetermined number of BCH errors has been reached) (step S5). That is, in this embodiment, paying attention to the fact that the correction ability of the LDPC code is uncertain and the correction ability of the BCH code is deterministic, the presence or absence of error-free of the BCH code connected to the LDPC code is used. Therefore, it is intended to realize an efficient retransmission request in Hybrid ARQ.

Here, the error correction / decoding unit 52 determines whether or not the coded data obtained from the transmission device 2 can be error-corrected / decoded. (Step S5: No), in this case, the reception of the modulated wave signal radiated from the transmitting device 2 is continued.

On the other hand, when the error correction decoding unit 52 determines that the bit error of the coded data obtained from the transmission device 2 via the broadcast transmission line cannot be corrected and cannot be decoded (the bit error error is corrected by the BCH code decoding process). If it cannot be completed, or if it is determined that the error has been corrected by decoding but the predetermined number of BCH errors has been reached) (step S5: Yes), retransmission request information for the coded data to be decoded is generated. , Is output to the retransmission request packet generation unit 53 to instruct to generate a retransmission request packet indicating a retransmission request of the coded data.

In response to the instruction from the error correction decoding unit 52, the retransmission request packet generation unit 53 receives the retransmission request information indicating that the encoded data to be decoded is requested to be retransmitted, and the packet loss rate in the IP packet receiving unit 54. A retransmission request packet in the form of an IP packet including packet loss rate information obtained from the measuring unit 542 is generated and transmitted to the transmission server 6 via the IP network 8 (step S6).

Therefore, the transmitting server 6 refers to the erasure correction performance table (exemplified in Tables 9 and 10) based on the packet loss rate information obtained from the receiving device 5 for the coded data requested to be retransmitted from the receiving device 5. The coded data is reconstructed at the highest coding rate within the range in which the coding rate of the coded data transmitted on the broadcast transmission line is equal to or higher than that of the coded data transmitted on the broadcast transmission line and the packet loss of the IP line 8 can be corrected. Further, the transmission server 6 has a continuous synchronization signal (frame number or time information) starting from the error correction code frame constituting the coded data having the synchronization signal (frame number or time information) related to the retransmission request. Frame error correction A code frame is formed with the same coding rate as the coded data having the synchronization signal (frame number or time information) related to the retransmission request to construct an interleaved frame, and the interleaved frame is m-frame error. An interleaving process is performed in a direction orthogonal to the correction code frame to generate a coded data packet of an IP packet string, which is transmitted to the receiving device 5 via the IP network 8. Further, when the coding rate is changed, the transmission server 6 generates a coding rate change notification packet as a notification indicating that fact, transmits the coded data packet, and then transmits the coded data packet.

The receiving device 5 receives a coded data packet (IP) of m frames of error-correcting code frames including the coded data of the decoding target retransmitted from the transmitting server 6 in response to the retransmission request packet by the IP packet receiving unit 54. The packet string) is received (step S7).

Further, when the coding rate is changed, the transmission server 6 generates a coding rate change notification packet as a notification indicating that fact, transmits the coded data packet, and then transmits the coded data packet. Therefore, the receiving device 5 determines whether or not the coding rate of the coded data obtained via the IP network 8 is different from that at the time of broadcasting reception by the IP packet receiving unit 54 and the error correction decoding unit 52. can.

Then, the IP packet receiving unit 54 uses the identification header and the sequence number given to the IP packet by the deinterleaving unit 541 to perform reverse processing of the interleaving unit 621 on the transmission server 6 side, and responds to the retransmission request. The retransmitted encoded data is reconstructed and output to the error correction decoding unit 52 (step S8).

When the coding rate of the coded data obtained via the IP network 8 is different from that at the time of receiving the broadcast, the error correction decoding unit 52 uses a code to restore the error correction code frame in which the code rate has been changed. A padding bit that is known between transmission and reception according to the conversion rate is added to the insertion position that is known between transmission and reception (step S9). On the other hand, when the coding rate of the coded data obtained via the IP network 8 is the same as that at the time of broadcasting reception, it is not necessary to add the padding bit.

Subsequently, the error correction decoding unit 52 receives a code related to the retransmission request from the coded data packet received from the transmission server 6 via the IP packet reception unit 54 in response to the transmission of the retransmission request packet by the retransmission request packet generation unit 53. The coded data is extracted, the error correction of the coded data is performed, the conversion related to the replacement of the likelihood ratio necessary for decoding the code frame is performed, and the coded data received on the broadcast transmission line is complemented (step S10). Assuming that the IP network 8 is a lost communication path, the error correction decoding unit 52 determines the correct bit value for the encoded data received via the IP network 8, and packets in the communication path in the middle of the IP network 8. The correct bit value is unknown for packets lost due to loss or the like. More specifically, the error correction decoding unit 52 is configured as an error correction decoding device for the block code, and performs decoding using the log-likelihood ratio. Therefore, the coded data acquired via the IP network 8 is of bits. The log-likelihood ratio when the value is 0 is + ∞ (maximum value as the probability of being "0"), and the log-likelihood ratio when the bit value is 1 is -∞ (certainly "1"). If packet loss occurs and non-reachable bits occur, the log-likelihood ratio is replaced with 0.

Then, the error correction decoding unit 52 obtained from the transmission device 2 by performing LDPC decoding with the inspection matrix corresponding to the coding rate transmitted via the IP network 8 and then performing power reverse diffusion and BCH decoding. Bit errors in the coded data are repeatedly requested to retransmit the coded data (steps S3 to S10) until they can be decoded by the decoding process of the error correction code within a predetermined time, and the received data is received based on the coded data that can be decoded. When the current reception path is via the IP network 8, the reception path is switched to reception via the broadcast transmission line, and the process shifts to the demodulation / decoding process for the next coded data in chronological order. .. Here, the error correction decoding unit 52 may be configured to completely restore the received data by repeatedly requesting retransmission until the error of the bit error in the decoding process of the BCH code disappears, but within a predetermined time. It is preferable to avoid infinite loop processing by providing a limit. If the error correction decoding unit 52 cannot decode the data within a predetermined time by the decoding process, the error correction decoding unit 52 generates the received data in a state including the bit error and switches the reception route to the reception via the broadcast transmission line.

By the way, as the retransmission request packet, a non-delivery notification packet generally used in the IP packet format can be used, and the encoded data packet is configured to perform retransmission in response to the non-delivery notification packet. Therefore, the error correction decoding unit 52 can replace the coded data obtained from the demodulation unit 51 with the coded data obtained by retransmission, and perform decoding again, and receive data within a predetermined time. It is possible to output reproducibly by repeatedly requesting retransmission until the data can be restored.

(Measurement and notification of packet loss rate)
FIG. 9 is a diagram illustrating measurement and notification of a packet loss rate of an embodiment in the receiving device 5 of the embodiment according to the present invention. First, as shown in FIG. 9, when the receiving device 5 receives the encoded data packet of the IP packet string transmitted from the transmitting server 6 by the IP packet receiving unit 54, the receiving device 5 receives the IP packet by the function of the deinterleaving unit 541. In order to deinterleave the coded data packets of the column, sorting is performed based on the sequence number attached to each IP packet, and an attempt is made to reconstruct the n × m interleaved frame. At this time, if there are IP packets with the number of lost packets L, an interleaved frame of (n−L) × m is configured (step S21). For example, when the IP packets of sequence numbers 2 and n-1 are lost, the number of lost packets is L (in this case, L = 2).

Then, the IP packet receiving unit 54 counts the number of lost packets based on the sequence number by the function of the packet loss rate measuring unit 542, and calculates the packet loss rate ε of the downlink (step S22). The packet loss rate ε is represented by ε = L / n × 100 [%].

Then, each time the packet loss rate measuring unit 542 receives the encoded data packet by the IP packet receiving unit 54, the packet loss rate measuring unit 542 automatically notifies the retransmission request packet generation unit 53 of the packet loss rate ε (step S23). In the control flow shown in FIG. 8, an example in which the error correction decoding unit 52 repeats the retransmission request for the coded data to be decoded in the decoding possibility determination for a predetermined period has been described, but in the present embodiment, the packet is packet within the predetermined period. The retransmission request packet generation unit 53 may repeat the retransmission request for the coded data to be decoded until the packet loss rate notified from the loss rate measuring unit 542 indicates that the IP packet is no longer lost.

Further, the packet loss rate measurement unit 542 informs the retransmission request packet generation unit 53 that the packet loss rate is unknown when the packet loss rate cannot be measured, for example, when a retransmission request is made to the transmission server 6 in the receiving device 5 immediately after the start of communication. Notice. Upon receiving this notification, the retransmission request packet generation unit 53 transmits the packet loss rate information indicating that the packet loss rate is unknown to the transmission server 6 together with the retransmission request information. The transmission server 6 that has received the packet loss rate information indicating that the packet loss rate is unknown from the receiving device 5 generates a coded data packet of the IP packet string at the code rate of the coded data transmitted on the broadcast transmission line. , Transmits to the receiving device 5 via the IP network 8.

Further, for example, when the IP packet string relating to the coded data having the code length n = 44880 has L = 11220 packets lost, the packet loss rate at this time is 11220/44880 × 100 = 25%. In this case, the retransmission request packet generation unit 53 transmits the packet loss rate information indicating the packet loss rate of 25% to the transmission server 6 together with the retransmission request information. As described above, the transmission server 6 that has received the packet loss rate information indicating the packet loss rate of 25% retransmits the packet with reference to the loss correction performance tables shown in Tables 9 and 10 based on the packet loss rate of 25%. Determine the coding rate of the coded data. Then, when the coding rate is changed, the transmission server 6 generates a coded data packet of an IP packet string related to the coded data whose code rate is changed in the coded data transmitted on the broadcast transmission line, and causes the receiving device 5 to generate a coded data packet. It is transmitted to the user via the IP network 8.

According to the transmission system 1 of the present embodiment, for data loss that cannot be prevented only by broadcast reception, a retransmission request is made from the receiving device 5 side to the transmitting server 6 side via the IP network 8, and the data is retransmitted from the transmitting server 6 side. By enabling this, the data can be complemented on the receiving device 5 side. In particular, the data retransmitted by the transmission server 6 side via the IP network 8 is used as the coded data in the block code of digital broadcasting, and the number of bits for retransmitting this coded data according to the packet loss rate of the IP network 8 is possible. By variably controlling the coding rate to be as small as possible, the number of retransmission requests can be reduced, and the transmission efficiency via the IP network 8 can be improved. Further, by making both the error correction code for broadcast reception and the error correction code used for transmission via the IP network 8 the same as the code format of the error correction code standardized by the broadcasting standard, one on the receiving device 5 side. This can be achieved simply by preparing an error correction decoder, and the scale of the equipment can be reduced.

In particular, in the transmission system 1 of the present embodiment, the encoded data requested to be retransmitted from the receiving device 5 to the transmitting server 6 is a coded data packet of an IP packet string to which a sequence number is assigned, and is received from the transmitting server 6 by the receiving device 5. The receiving device 5 measures the packet loss rate of the downlink (the line from the transmitting side to the receiving side) based on the sequence number of the received IP packet. Then, the transmission server 6 variably controls the coding rate of the coded data to be retransmitted based on the packet loss rate. Therefore, according to the transmission system 1 of the present embodiment, a code for appropriately retransmitting is performed as compared with the case of using the packet loss rate estimated by the test communication of the round-trip line between the transmitting server 6 and the receiving device 5 or the packet loss rate determined by the user setting. It becomes possible to select the coding rate of the converted data, and the transmission efficiency via the IP line 8 can be further improved.

In particular, according to the present embodiment, when the transmission server 6 shows a state in which the packet loss rate of the IP network 8 acquired from the reception device 5 is lower than the bit error rate presumed in digital broadcasting, the IP By retransmitting data to the receiving device 5 using a high coding rate error correction code designed for the network 8, packet loss can be corrected without transmitting redundant parity bits to the receiving device 5. Will be able to.

In the examples shown in FIGS. 4 and 5 described above, the error correction coding unit 643 of the coding rate adaptation changing unit 64 in the transmission server 6 is the insertion position of the padding bit in the error correction code frame when the coding rate is changed. It is set between the information bit (power-spread BCH coded bit in the embodiment) and the parity bit, but depending on the coding rate, it is distributed before and after the information bit due to the characteristics of the inspection matrix of the LDPC code. You may.

[Receiver of modified example]
The receiving device 5 of the embodiment shown in FIG. 7 described above has described a preferred example of measuring the packet loss rate, but as in the receiving device 5 of the modified example shown in FIG. 10, between the transmitting server 6 and the receiving device 5. The packet loss rate may be set by estimation by test communication of the round-trip line or by user setting.

FIG. 10 is a block diagram showing a schematic configuration of a receiving device 5 of a modified example according to the present invention. The receiving device 5 includes a demodulation unit 51, an error correction decoding unit 52, a retransmission request packet generation unit 53, an IP packet reception unit 54, and a packet loss rate setting unit 55. The same reference numbers are assigned to the same components as the receiving device 5 shown in FIG. 7.

The receiving device 5 of the modified example shown in FIG. 10 operates in the same manner as that shown in FIG. 7 for the demodulation unit 51 and the error correction decoding unit 52. Therefore, further description thereof will be omitted, but the IP packet receiving unit 54 The difference is that instead of providing the packet loss rate measuring unit 542 shown in FIG. 7, a packet loss rate setting unit 55 for setting packet loss rate information is provided.

The IP packet receiving unit 54 receives the encoded data packet of the IP packet string storing the encoded data retransmitted in response to the retransmission request packet from the transmission server 6, and receives the encoded data related to the retransmission request. This is a functional unit that acquires and outputs the error correction / decoding unit 52. The IP packet receiving unit 54 uses the identification header and the sequence number to perform reverse processing of the interleaving unit 621 on the transmitting server 6 side to reconstruct the encoded data retransmitted in response to the retransmission request. It has a part 541.

The packet loss rate setting unit 55 attempts test communication with the transmission server 6, and either one of the delay in communication with the transmission server 6 and the amount of packet loss in communication with the transmission server 6, or Both are measured in advance in units of predetermined periods, and the packet loss rate is estimated based on one or both of the delay of the communication line and the amount of packet loss generated, or in advance by the user's specification. This is a functional unit that determines the packet loss rate and sets it in the retransmission request packet generation unit 53 as packet loss rate information.

The delay of the communication line is the time difference between the transmission time of the retransmission request packet transmitted from the receiving device 5 to the transmitting server 6 and the receiving time of the encoded data packet retransmitted from the transmitting server 6 in response to the transmission time. A conversion table in which the transmission delay and the packet loss rate according to the present invention are associated in advance by utilizing the fact that the packet loss rate tends to increase as the transmission delay increases. By holding (not shown), the packet loss rate according to the present invention can be estimated.

Further, the amount of packet loss generated is regarded as a packet loss when the corresponding encoded data packet cannot be received from the transmission server 6 even after a predetermined time has elapsed from the transmission time of the retransmission request packet, and is in units of a predetermined period. It is measured based on the communication record of the above, and the packet loss rate can be calculated directly from the amount of this packet loss, and the transmission delay related to the communication with the above transmission server 6 is also taken into consideration. The packet loss rate according to the present invention can be estimated by holding a conversion table (not shown) in which the amount of packet loss and the transmission delay and the packet loss rate according to the present invention are associated in advance.

That is, even in the receiving device 5 of the modified example shown in FIG. 10, packet loss rate information can be transmitted to the transmitting server 6 together with the retransmission request information in the retransmission request packet. Then, in the receiving device 5 of the modified example shown in FIG. 14, the error correction decoding unit 52 operates in the same manner as the receiving device 5 shown in FIG. 7.

With respect to the above-described embodiment, a program for operating each means of the computer functioning as the transmission server 6 can be preferably used. Further, a program for operating each means of the computer functioning as the receiving device 5 can be preferably used. Specifically, at least a storage unit in which a control unit for controlling each means can be configured by a central processing unit (CPU) in a computer and a program necessary for operating each means is appropriately stored is at least. It can be configured with one memory. That is, by causing such a computer to execute the program by the CPU, the functions of the above-mentioned means can be realized. Further, a program for realizing the function of each means can be stored in a predetermined area of the above-mentioned storage unit (memory). Such a storage unit can be configured by a RAM or ROM inside the device, or can be configured by an external storage device (for example, a hard disk). Further, such a program can be configured as a part of software (stored in ROM or an external storage device) on an OS used in a computer. Further, the program for causing such a computer to function as each means can be recorded on a computer-readable recording medium. Further, each of the above-mentioned means may be configured as a part of hardware or software, and each of them may be combined and realized.

Examples, applications, and modifications of the above-described embodiment have been described as typical examples, but it is clear to those skilled in the art that many modifications and substitutions can be made within the spirit and scope of the present invention. .. For example, the transmission server 6 has described an example in which encoded data is directly input from the transmission device 2 (or transmission device 3), but in relay broadcasting or the like, it is once received from the transmission device 2 (or transmission device 3). The modulated wave may be received by the machine, demodulated, and the coded data obtained by the demodulation may be input. Therefore, the present invention should not be construed as being limited by the examples described above, but only by the claims.

According to the present invention, since the error correction code used in digital broadcasting and the retransmission request can be efficiently combined, it is useful for data compensation related to digital broadcasting.

1 Transmission system 2 Transmission device for satellite broadcasting transmission line 2a Transmission antenna for satellite broadcasting transmission line 3 Transmission device for terrestrial broadcasting transmission line 3a Transmission antenna for terrestrial broadcasting transmission line 4 Broadcasting satellite 5 Receiver device 5a Satellite broadcasting transmission line Reception antenna for 5b Reception antenna for terrestrial broadcasting transmission line 6 Transmission server 7 Load distribution device 8 IP network 21 Error correction coding unit 22 Modulation unit 51 Demodition unit 52 Error correction decoding unit 53 Retransmission request packet generation unit 54 IP packet reception Part 55 Packet loss rate setting part 61 Storage part 62 IP packet generation part 63 Retransmission request processing part 64 Coding rate adaptation change part 65 Coding rate determination part 66 Loss correction performance table storage part 541 Deinterleave part 542 Packet loss rate measurement part 621 Interleaved part 641,642 Switching part 643 Error correction coding part

Claims (19)

The coded data is digitally modulated using the error correction code related to digital broadcasting, and the coded data is transmitted to the receiving device via the broadcast transmission line. It is a transmission server that saves a predetermined amount of time and enables transmission to a receiving device via an IP (Internet Protocol) network.
The coded data generated by the transmitter is sequentially input, managed in time series by a synchronization signal based on the frame number or time information of the error correction code frame constituting the code length of the error correction code, and managed in time series. A storage unit that saves the coded data for a predetermined time while updating it,
The retransmission request packet generated when it is determined by the receiving device that the bit error of the encoded data cannot be corrected by using the error correction code is received via the IP network and stored in the retransmission request packet. The packet loss rate information measured based on the reception of the coded data set by the receiving device or retransmitted via the IP network and the retransmission request information indicating the coded data of the error correction code frame related to the retransmission request are extracted. Retransmission request processing unit and
Based on the packet loss rate information, the code rate of the coded data for retransmission is determined by referring to the loss correction performance table having the required packet loss rate indicating the maximum packet loss rate that can be corrected for loss for each code rate. Code rate determination unit and
Based on the code rate determined by the code rate determination unit, it is determined whether or not to change the code rate of the block code of the coded data generated by the transmission device and retransmit it, and determine the code rate. When changing the code rate, the coding rate is changed for the coded data related to the retransmission request obtained by reading from the storage unit based on the retransmission request information and a predetermined number of coded data consecutive to the coded data. The code rate adaptation change part that constitutes the error correction code frame of
An interleaved frame is formed by using the plurality of error correction code frames, and the payload obtained by interleaving each error correction code frame so as to traverse the packet includes an identification header for making the interleaved frame identifiable. , The sequence number that specifies the number of bits to represent in each error correction code frame and the IP header that is the header of the coded data packet are added to generate the coded data packet of the IP packet string, and the IP network is created. It is provided with an IP packet generator for transmitting the data to the receiving device.
The packet loss rate information is allowed to indicate a packet loss rate indicating a state lower than the bit error rate previously assumed in the digital broadcasting.
The coding rate determining unit is based on the same coding method as the error correction coding method used in the transmitting device based on the packet loss rate information, and is made available to the transmitting device. A predetermined number of coding rates consisting of a coding rate and a second coding rate of a plurality of types not supported by the transmitter, which is higher than the maximum code rate of the first coding rate of the plurality of types. Among them, there is a means for determining the highest coding rate within the range that is equal to or higher than the coding rate of the coded data transmitted on the broadcasting transmission line and that can correct the packet loss of the IP line.
The coding rate adaptation change unit is a code corresponding to each coding rate of the first coding rate of the plurality of types other than the lowest coding rate and the second coding rate of the plurality of types. A transmission server characterized by having an encoder that generates coded data. When the coding rate adaptive change unit changes the coding rate of the coded data generated by the transmitting device and retransmits it to the receiving device, the information of the coded data is changed according to the coded rate to be changed. A padding bit known on the receiving device side is added to the bit at an insertion position known on the receiving device side to perform error correction coding processing, and the coding rate obtained by performing the error correction coding processing is obtained. The changed error correction code parity is replaced with the error correction code parity added to the coded data generated by the transmission device, and the error correction code frame obtained by removing the padding bit is used for retransmission. The transmission server according to claim 1, further comprising means for generating the encoded data of the above. The first coding rates of the plurality of types include at least 1/2, 3/5, 2/3, 3/4, 4/5, 5/6, 7/8, 9/10.
The second coding rate of the plurality of types includes one or more of 110/120, 111/120, 112/120, 113/120, 114/120, 115/120, 116/120, 117/120.
The transmission server according to claim 1, wherein the erasure correction performance table has a required packet erasure rate that decreases according to the high coding rate of the predetermined number of types. A transmitter for digital broadcasting
A transmission device according to any one of claims 1 to 3, further comprising means for sequentially outputting encoded data encoded by using the error correction code related to the digital broadcasting. .. A transmitter for digital broadcasting
A transmission device comprising the transmission server according to any one of claims 1 to 3 inside the device. A receiving device that digitally modulates encoded data encoded by a transmitting device using an error correction code related to digital broadcasting and receives a modulated wave signal transmitted via a broadcasting transmission line.
A demodulator that receives and demodulates the modulated wave signal,
An error in which an error correction code frame constituting the code length of the error correction code is reconstructed from the coded data obtained by demodulation and a decoding process corresponding to the error correction code is performed to generate received data and make it playable. Correction and decoding section and
Retransmission request indicating the encoded data of the error correction code frame related to the retransmission request for requesting the retransmission of the corresponding encoded data when it is determined that the bit error of the encoded data cannot be corrected using the error correction code. Generate an IP packet format retransmission request packet including information and packet loss rate information measured based on the setting or reception of encoded data retransmitted via the IP network, and according to any one of claims 1 to 3. Retransmission request packet generator to send to the described transmission server,
In response to the retransmission request packet, the transmission server receives the encoded data packet of the IP packet string storing the encoded data retransmitted in response to the retransmission request, and the transmitting server performs reverse processing of interleaving to perform the above-mentioned interleaving. It is provided with an IP packet receiver for extracting encoded data retransmitted in response to a retransmission request.
The error correction decoding unit is the coding rate of the coded data obtained by demodulating the coded data retransmitted in response to the retransmission request when the coding rate is not changed, and the coding rate is the coding rate. When it is changed, a padding bit corresponding to the coding rate is added, the decoding process is attempted through the complementary processing related to the replacement of the likelihood ratio required for decoding, and the corresponding coded data is obtained until it can be decoded within a predetermined time. Has a means to repeat the resend request,
The packet loss rate information is allowed to indicate a packet loss rate indicating a state lower than the bit error rate previously assumed in the digital broadcasting.
The error correction / decoding unit has a plurality of types of first coding rates that can be used by the transmission device and a plurality of types of second coding rates that can be used only by the transmission server. A receiving device comprising a decoder that decodes the corresponding coded data. The error correction code is composed of a concatenated code in which an LDPC code is concatenated as an internal code and a BCH code is concatenated as an external code.
When the error correction decoding unit cannot completely correct the bit error in the BCH code decoding process, or can correct the error in the BCH code decoding process but reaches a predetermined number of BCH errors, the error correction decoding unit can correct the bit error. The receiving device according to claim 6, wherein it is determined that the bit error of the coded data cannot be corrected. The packet loss rate measuring unit that counts the number of lost packets based on the sequence number of the IP packet string, measures the packet loss rate of the IP line, and notifies the retransmission request packet generation unit as the packet loss rate information. The receiving device according to claim 6 or 7, wherein the receiving device comprises. It is characterized by including a packet loss rate setting unit that sets a packet loss rate determined by estimation by test communication of a round-trip line with the transmission server or user setting as packet loss rate information in the retransmission request packet generation unit. , The receiving device according to claim 6 or 7. A coder included in the code rate adaptation change unit in the transmission server according to any one of claims 1 to 3.
An LDPC encoder that LDPC-encodes the digital bit string using a check matrix unique to each coding rate is provided.
The LDPC encoder has a code length of 44,880 bits and uses a predetermined check matrix initial value table for each coding rate as an initial value, and is one of a sub-matrix corresponding to the information length corresponding to the coding rate 110/120. There is a means for performing LDPC coding using an inspection matrix constructed by arranging the elements of the above in a cycle of every 374 columns in the column direction.
The check matrix initial value table having a coding rate of 110/120 is

An encoder characterized by consisting of. A coder included in the code rate adaptation change unit in the transmission server according to any one of claims 1 to 3.
An LDPC encoder that LDPC-encodes the digital bit string using a check matrix unique to each coding rate is provided.
The LDPC encoder has a code length of 44,880 bits and uses a predetermined check matrix initial value table for each coding rate as an initial value, and is one of a sub-matrix corresponding to the information length corresponding to the coding rate 111/120. There is a means for performing LDPC coding using an inspection matrix constructed by arranging the elements of the above in a cycle of every 374 columns in the column direction.
The check matrix initial value table having a coding rate of 111/120 is

An encoder characterized by consisting of. A coder included in the code rate adaptation change unit in the transmission server according to any one of claims 1 to 3.
An LDPC encoder that LDPC-encodes the digital bit string using a check matrix unique to each coding rate is provided.
The LDPC encoder has a code length of 44,880 bits and uses a predetermined check matrix initial value table for each coding rate as an initial value, and is one of a sub-matrix corresponding to the information length corresponding to the coding rate 112/120. There is a means for performing LDPC coding using an inspection matrix constructed by arranging the elements of the above in a cycle of every 374 columns in the column direction.
The check matrix initial value table having a coding rate of 112/120 is

An encoder characterized by consisting of. A coder included in the code rate adaptation change unit in the transmission server according to any one of claims 1 to 3.
An LDPC encoder that LDPC-encodes the digital bit string using a check matrix unique to each coding rate is provided.
The LDPC encoder has a code length of 44,880 bits and uses a predetermined check matrix initial value table for each coding rate as an initial value, and is one of a sub-matrix corresponding to the information length corresponding to the coding rate 113/120. There is a means for performing LDPC coding using an inspection matrix constructed by arranging the elements of the above in a cycle of every 374 columns in the column direction.
The check matrix initial value table having a coding rate of 113/120 is

An encoder characterized by consisting of. A coder included in the code rate adaptation change unit in the transmission server according to any one of claims 1 to 3.
An LDPC encoder that LDPC-encodes the digital bit string using a check matrix unique to each coding rate is provided.
The LDPC encoder has a code length of 44,880 bits and uses a predetermined check matrix initial value table for each coding rate as an initial value, and is one of a sub-matrix corresponding to the information length corresponding to the coding rate 114/120. There is a means for performing LDPC coding using an inspection matrix constructed by arranging the elements of the above in a cycle of every 374 columns in the column direction.
The check matrix initial value table having a code rate of 114/120 is

An encoder characterized by consisting of. A coder included in the code rate adaptation change unit in the transmission server according to any one of claims 1 to 3.
An LDPC encoder that LDPC-encodes the digital bit string using a check matrix unique to each coding rate is provided.
The LDPC encoder has a code length of 44,880 bits and uses a predetermined check matrix initial value table for each coding rate as an initial value, and is one of a sub-matrix corresponding to the information length corresponding to the coding rate 115/120. There is a means for performing LDPC coding using an inspection matrix constructed by arranging the elements of the above in a cycle of every 374 columns in the column direction.
The check matrix initial value table having a code rate of 115/120 is

An encoder characterized by consisting of. A coder included in the code rate adaptation change unit in the transmission server according to any one of claims 1 to 3.
An LDPC encoder that LDPC-encodes the digital bit string using a check matrix unique to each coding rate is provided.
The LDPC encoder has a code length of 44,880 bits and uses a predetermined check matrix initial value table for each coding rate as an initial value, and is one of a sub-matrix corresponding to the information length corresponding to the coding rate 116/120. There is a means for performing LDPC coding using an inspection matrix constructed by arranging the elements of the above in a cycle of every 374 columns in the column direction.
The check matrix initial value table having a code rate of 116/120 is

An encoder characterized by consisting of. A coder included in the code rate adaptation change unit in the transmission server according to any one of claims 1 to 3.
An LDPC encoder that LDPC-encodes the digital bit string using a check matrix unique to each coding rate is provided.
The LDPC encoder has a code length of 44,880 bits and uses a predetermined check matrix initial value table for each coding rate as an initial value, and is one of a sub-matrix corresponding to the information length corresponding to the coding rate 117/120. There is a means for performing LDPC coding using an inspection matrix constructed by arranging the elements of the above in a cycle of every 374 columns in the column direction.
The check matrix initial value table having a coding rate of 117/120 is

An encoder characterized by consisting of. A decoder according to claim 10, further comprising means for LDPC decoding of data encoded by performing LDPC coding processing by the encoder according to any one of claims 10 to 17. A program for causing a computer to function as a transmission server according to any one of claims 1 to 3.

Images