WO2015109500A1

WO2015109500A1 - Data transmission method and apparatus

Info

Publication number: WO2015109500A1
Application number: PCT/CN2014/071272
Authority: WO
Inventors: 张力学
Original assignee: 华为技术有限公司
Priority date: 2014-01-23
Filing date: 2014-01-23
Publication date: 2015-07-30
Also published as: CN105103491A

Abstract

Embodiments of the present invention provide a data transmission method and apparatus. The embodiments of the present invention relate to the technical field of communications, so as to solve the problem of blocking of data transmission in a network. The method comprises: obtaining data flows in a first type and data flows in a second type, the data flows in the first type being initially transmitted data follows, and the data flows in the second type being data flows to be retransmitted; independently coding the data flows in the first type to generate network coding data packets in a first type, and jointly coding the data flows in the second type to generate network coding data packets in a second type, a single network coding data packet in the second type being corresponding to multiple data flows the second type; and transmitting the network coding data packets the first type and the network coding data packets in the second type to a reception end. The data transmission method and apparatus provided in the embodiments of the present invention can be applied in a network data transmission device having high requirements on time delay.

Description

The present invention relates to the field of communications technologies, and in particular, to a data transmission method and apparatus. BACKGROUND With the development of communication technologies, transmitting data information through a network has become an important way for people to exchange information, and the scale of data transmission is also increasing. In the application process of large-scale data transmission or reliable broadcast/multicast services, there is usually a blocking problem of data transmission.

In the prior art, commonly used mobile communication networks, such as Long Term Evolution (LTE), Universal Mobile Telecommunications System (UMTS), and short-range wireless communication technology Wi-Fi Bluetooth, usually solves the blocking problem in the above data transmission by adopting the fountain code encoding method. In the fountain code encoding method, the original data is divided into several data packets at the transmitting end, and the data packets can be encoded to generate an arbitrary number of encoded packets, and the receiving end can pass the decoding algorithm as long as a certain number of encoded packets are received. Restore the original data. 1 is a schematic diagram of a fountain code principle provided by the prior art. As shown in FIG. 1, at the transmitting end of the communication network, there is an original encoded data packet 101 consisting of five data packets of different lengths, and the original encoded data is firstly used. The packet 101 is cut into n equal-sized small data packets, that is, the cut encoded data packet 102, and the cut encoded data packet 102 is multiplied by the coefficient matrix of the transmitting end to calculate m network encoded data packets 103, where m> n. The transmitting end sends the m network coded data packets 103 to the receiving end, and the receiving end can obtain the 5 original encoded data packets 101 of the transmitting end by inverse computing as long as any n network coded data packets 103 are correctly received.

In the prior art data transmission process, the number of network coded data packets sent by the transmitting end to the receiving end is usually large. When the receiving end cannot restore the original encoded data packet of the transmitting end for a long time, the transmitting end continuously generates new ones. The network coded data packet is sent to the receiving end, which causes blocking of subsequent data transmission in the network, and the transmission efficiency is low. SUMMARY OF THE INVENTION Embodiments of the present invention provide a data transmission method and apparatus for improving efficiency of data transmission in a network.

In order to achieve the above object, the embodiment of the present invention adopts the following technical solutions:

In a first aspect, an embodiment of the present invention provides a data transmission method, including:

Obtaining a first type of data stream and a second type of data stream, where the first type of data stream is an initial data stream, the second type of data stream is a data stream that needs to be retransmitted, and the first type of data stream is The second type of data stream contains any number of data streams;

Independently encoding the first type of data stream, generating a first type of network coded data packet, jointly coding the second type of data stream, generating a second type of network coded data packet, and the single type of the second type of network coding The data packet corresponds to a plurality of the second type of data streams, and the independent coding refers to encoding a single data stream, each data stream corresponding to a group of network coded data packets, and the joint coding means encoding multiple data streams. , the plurality of data streams corresponding to a group of network coded data packets;

Transmitting the first type of network coded data packet and the second type of network coded data packet to a receiving end.

In a first possible implementation manner of the first aspect, the jointly coding the second type of data stream to generate the second type of network coded data packet includes:

Coding the second type of data stream by using a joint coding formula, where the joint coding formula is

Y = H * S , where Y is the representation matrix of the output network coded data packet, H is the coding coefficient matrix, and S is the representation matrix of the original coded data packet of the data stream.

With reference to the first aspect or the first possible implementation manner of the first aspect, in a second possible implementation manner, the transmitting the first type network coded data packet and the second type network coded data packet to the receiving End, including:

The first type of network coded data packet and the second type of network coded data packet are transmitted to the receiving end in parallel.

In a second aspect, an embodiment of the present invention provides a data transmission method, including:

Receiving a first type of network coded data packet, and a second type of network coded data packet, where the first type of network coded data packet is a network coded data packet corresponding to the first type of data stream, the first type of data The second type of network coded data packet is a network coded data packet corresponding to the second type of data stream, and the second type of data stream is a data stream that needs to be retransmitted, the first type The data stream, the second type of data stream contains any number of data streams;

The received first type of network coded data packet is independently decoded to decode and decode the first type of data stream, and the received first type of network coded data packet and the second type of data stream corresponding to the first type of network The encoded data packet is jointly decoded to decode and decode the second type of data stream.

In a first possible implementation manner of the second aspect, the jointly decoding the received second type network coded data packet and the first type network coded data packet corresponding to the second type of data stream, including:

The received second type of network coded data packet and the first type of network coded data packet corresponding to the second type of data stream are jointly decoded by using an inverse operation of the joint coding formula, where the joint coding formula is

With reference to the second aspect, or the first possible implementation manner of the second aspect, in the second possible implementation, the receiving, the first type of network coded data packet is independently decoded to decode and decode a first type of data stream, jointly decoding the received second type network coded data packet and the first type of network coded data packet corresponding to the second type of data stream, to decode and decode the second type of data stream, further including :

It is determined whether the data stream corresponding to the first type of network coded data packet or the second type of network coded data packet is correctly decoded and decoded, and if not, the request for retransmitting the data flow is sent.

In a third aspect, an embodiment of the present invention provides a data transmission apparatus, including:

An acquiring module, configured to acquire a first type of data stream and a second type of data stream, where the first type of data stream is an initial data stream, and the second type of data stream is a data stream that needs to be retransmitted, where the first a class data stream, a second type of data stream containing any number of data streams;

An encoding module, configured to independently code the first type of data stream, generate a first type of network coded data packet, jointly encode the second type of data stream, and generate a second type of network coded data packet, a single The second type of network coded data packet corresponds to a plurality of the second type of data streams, and the independent code refers to encoding a single data stream, and each data stream corresponds to a set of network coded data packets, where the joint code refers to a plurality of pairs of network coded data packets. Data streams are encoded, and multiple data streams are corresponding a set of network coded data packets;

And a transmitting module, configured to transmit the first type of network coded data packet and the second type of network coded data packet to the receiving end.

In a first possible implementation manner of the third aspect, the coding module is specifically configured to jointly encode the second type of data stream by using a joint coding formula, where the joint coding formula is

With reference to the third aspect, or the first possible implementation manner of the third aspect, in a second possible implementation manner, the transmitting module is specifically configured to use the first type network coded data packet and the second type network The encoded data packets are transmitted in parallel to the receiving end.

In a fourth aspect, an embodiment of the present invention provides a data transmission apparatus, including:

a receiving module, configured to receive a first type of network coded data packet, and a second type of network coded data packet, where the first type of network coded data packet is a network coded data packet corresponding to the first type of data stream, and the first type of data The stream is an initial data stream, the second type of network coded data packet is a network coded data packet corresponding to the second type of data stream, and the second type of data stream is a data stream that needs to be retransmitted, and the first type of data is Stream, the second type of data stream contains any number of data streams;

a decoding module, configured to independently decode the received first type network coded data packet, to decode and decode the first type of data stream, and to correspond to the received second type network coded data packet and the second type of data stream The first type of network coded data packet is jointly decoded to decode and decode the second type of data stream.

In a first possible implementation manner of the fourth aspect, the decoding module is specifically configured to: use the inverse operation of the joint coding formula to correspond to the received second type network coded data packet and the second type data flow The first type of network coded data packet is jointly decoded, and the joint coding formula is

Combining the fourth aspect or the first possible implementation of the fourth aspect, in the second possibility In the implementation, it also includes:

The determining module is configured to determine whether the data stream corresponding to the first type network coded data packet or the second type network coded data packet is correctly decoded and decoded, and if not, send a request for retransmitting the data flow.

According to the technical solution provided by the embodiment of the present invention, the transmitting end separately encodes the first type of data stream after acquiring the first type of data stream as the initial data stream and the second type of data stream as the data stream to be retransmitted. And jointly coding the second type of data stream, and transmitting the corresponding first type of network coded data packet and the second type of network coded data packet to the receiving end, and correspondingly, the receiving end encodes the data packet by using the first type of network Performing independent decoding, translating the first type of data stream, jointly decoding the second type of network coded data packet and the first type of network coded data packet corresponding to the second type of data stream, and decoding the second type of data stream, due to receiving At the end, there is already a first type of network coded data packet corresponding to the first type of data stream, and the transmitting end only needs to transmit a small amount of network code of the second type of data stream to the receiving end, and the receiving end can correctly decode and decode the data packet. The second type of data stream, therefore, achieves parallel fast transmission of multiple data streams, improving the efficiency of data transmission in the network. BRIEF DESCRIPTION OF THE DRAWINGS In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the embodiments or the prior art description will be briefly described below. Obviously, the drawings in the following description are only the present drawings. Some embodiments of the invention may be obtained by those of ordinary skill in the art from the drawings without departing from the scope of the invention.

1 is a schematic diagram of a fountain code principle provided by the prior art;

2 is a flowchart of Embodiment 1 of a data transmission method according to the present invention;

3 is a flowchart of Embodiment 2 of a data transmission method according to the present invention;

4 is a flowchart of Embodiment 3 of a data transmission method according to the present invention;

FIG. 5 is a schematic structural diagram of Embodiment 1 of a data transmission apparatus according to the present invention; FIG.

6 is a schematic structural diagram of Embodiment 2 of a data transmission apparatus according to the present invention;

7 is a schematic structural diagram of Embodiment 3 of a data transmission apparatus according to the present invention;

FIG. 8 is a schematic structural diagram of Embodiment 1 of a data transmission device according to an embodiment of the present invention; FIG. 9 is a schematic structural diagram of Embodiment 2 of a data transmission device according to an embodiment of the present invention. The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. example. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

FIG. 2 is a flowchart of Embodiment 1 of a data transmission method according to the present invention. As shown in FIG. 2, the method in this embodiment may include the following content.

5201. Acquire a first type of data stream and a second type of data stream. The first type of data stream is an initial data stream, and the second type of data stream is a data stream that needs to be retransmitted, and the first type of data stream and the second type of data stream. Contains any number of data streams.

Specifically, the data stream sent by the sending end to the receiving end includes the data stream that is initially transmitted and the data stream that needs to be retransmitted. The sender obtains the original encoded data packets of each data stream from its data buffer.

5202. Perform independent coding on the first type of data stream, generate a first type of network coded data packet, and jointly encode the second type of data stream to generate a second type of network coded data packet.

A single second type of network coded data packet may correspond to multiple second type of data streams, and independent coding means encoding a single data stream, each data stream corresponding to a set of network coded data packets, and joint coding means performing multiple data streams Encoding, multiple data streams corresponding to a set of network encoded data packets.

Specifically, the first type of data stream is an initial data stream, and the transmitting end independently encodes the original code to generate sufficient network coding, so that the receiving end can correctly decode and decode the corresponding data stream. The second type of data stream is a data stream that needs to be retransmitted, and the receiving end can buffer the network coding information of the first type of data stream that is received by the receiving end. Therefore, the transmitting end only needs to supplement and send less of the second type of data stream information. The receiving end can decode correctly and translate the corresponding data stream. Therefore, for the second type of data stream, the transmitting end jointly encodes the original encoded data packets of the multiple data streams to generate a set of network coded data packets, so that the transmitting end can transmit multiple data streams in parallel under the condition of limited transmission capacity. Encoding information.

5203. The first type of network coded data packet and the second type of network coded data packet are transmitted to the receiving end.

Specifically, the transmitting end transmits the network encoded data packet of the first type of data stream and the second type of data stream to the receiving end, so that the receiving end can decode and decode the corresponding data stream. In this embodiment, after obtaining the first type of data stream as the initial data stream and the second type of data stream as the data stream to be retransmitted, the transmitting end separately encodes the first type of data stream, s S sssss Coding the M: N 1 ::.122222 second type data stream, and transmitting the corresponding first type network coded data packet and the second type network coded data packet to the receiving end, so that the receiving end can pass the pair The first type of network coded data packet is independently decoded, and the first type of data stream is decoded, and the second type of network coded data packet and the first type of network coded data packet corresponding to the second type of data stream are jointly decoded, and the second type is decoded. The class data stream, because the first type of network coded data packet corresponding to the first type of data stream is initially transmitted at the receiving end, the transmitting end only needs to transmit a small amount of the network code of the second type of data stream to the receiving end, and the receiving end The second type of data stream can be decoded and decoded correctly. Therefore, in the condition of limited transmission capacity, parallel fast transmission of multiple data streams is realized, and data transmission in the network is improved. The efficiency of the loss.

The data transmission method as described above, wherein the jointly encoding the second type of data stream to generate the second type of network coded data packet may include:

Y = H * S , where Y is the representation matrix of the output network coded data packet, H is the coding coefficient matrix, and S is the representation matrix of the original coded data packet of the data stream. E.g,

s = ^a \,\ ^α ι,:

y _t i

Y = H*S, ie

Where n is the number of data streams, ·.·, 4 is the original encoded data packet of the first data stream, , ,..., is the original encoded data packet of the second data stream, and 4 is the nth data stream The original encoded data packet, ^, , ;^ , ;^", ^, , ^ ¹ is a joint encoded data packet generated by multiplying the original encoded data packet by a coefficient matrix.

Specifically, the n data streams are jointly encoded by using the above formula, where the first encoded data packet of the first data stream is M, and the original encoded data packet of the second data stream is N, the nth data stream. The original encoded data packet is X. The generated joint coded data packet, , ,..., k network coded data packets corresponding to the first data stream separately: , j ₂ V.., p network coded data packets corresponding to the second data flow separately , _l ",j ₂ ", ···,; t network-encoded data packets corresponding to the nth data stream, _yi " ⁺¹ , j ₂ " ⁺ .., ⁺¹ is the n data Flow correspondence q network coded packets. The matrix coefficients can be customized according to different transmission environments and transmission requirements. Therefore, parallel fast transmission of multiple data streams can be realized, and the efficiency of data transmission in the network can be improved. The data transmission method as described above, wherein the transmitting the first type of network coded data packet and the second type of network coded data packet to the receiving end may include:

Specifically, the first type of network coded data packet is a network code corresponding to the first type of data stream, the second type of network coded data packet is a network code corresponding to the second type of data stream, and the second type of data stream is required to be retransmitted. The data stream, the sender usually only needs to send the second type of data stream information to the receiver, and the receiver can correctly decode and decode the corresponding data stream. Therefore, the size of the second type of network coded data packet is usually Smaller, the second type of network coded data packet and the first type of network coded data packet can be packaged into one transport packet transmission, so as to realize parallel fast transmission of multiple data streams, and improve the efficiency of data transmission in the network.

FIG. 3 is a flowchart of Embodiment 2 of the data transmission method of the present invention. As shown in FIG. 3, the method in this embodiment may include the following content.

S 301, receiving a first type of network coded data packet, and a second type of network coded data packet, where the first type of network coded data packet is a network coded data packet corresponding to the first type of data stream, and the first type of data stream is an initial data stream. The second type of network coded data packet is a network coded data packet corresponding to the second type of data stream, and the second type of data stream is a data stream that needs to be retransmitted, and the first type of data stream and the second type of data stream contain any quantity of data. flow.

Specifically, the receiving end receives the data stream sent by the sending end, including the first transmitted data stream and the retransmitted data stream, where the first type of data stream is an initial data stream, and the corresponding network coded data packet is a first type of network coded data. Packet, the second type of data stream is a data stream that needs to be retransmitted, and the corresponding network coded data packet is a second type of network coded data packet.

S 302. Perform independent decoding on the received first type network coded data packet, to decode and decode the first type of data stream, and to receive the first type of network coded data packet and the first type of network code corresponding to the first type of network code. The data packet is jointly decoded to decode and decode the second type of data stream.

Specifically, the first type of network coded data packet is a network code generated by the transmitting end to independently encode the original code of the first type of data stream, and therefore, the receiving end also needs to receive the first The class network coded data packets are independently decoded to translate the corresponding first type of data stream. The second type of network coded data packet is a network code generated by the sender to jointly encode the original code of the second type of data stream, and the second type of network coded data packet is a network coded data packet corresponding to the second type of data stream, and the second type The data stream is a data stream that needs to be retransmitted, and the network coded data packet that the second type of data stream previously received by the receiving end already exists at the receiving end, therefore, the receiving end needs to receive the second type of network encoded data packet and the second The first type of network coded data packet corresponding to the class data stream is jointly decoded to decode the corresponding second type of data stream.

In this embodiment, the first type of data stream that is the initial data stream and the second type of data stream that is the data stream that needs to be retransmitted are acquired at the transmitting end, and the second type of data stream is independently encoded, and the second type is used. The class data stream is jointly coded, and the corresponding first type network coded data packet and the second type network coded data packet are transmitted to the receiving end, and the receiving end independently decodes the first type network coded data packet, and the translated A type of data stream, jointly decoding the second type of network coded data packet and the first type of network coded data packet corresponding to the second type of data stream, and decoding the second type of data stream, because the second type of data already exists at the receiving end The first type of network coded data packet corresponding to the initial transmission of the stream, the sender only needs to transmit a small amount of the network code of the second type of data stream to the receiving end, and the receiving end can correctly decode and decode the second type of data stream. Therefore, Under the condition of limited transmission capacity, parallel fast transmission of multiple data streams is realized, and the efficiency of data transmission in the network is improved.

The data transmission method as described above, wherein the jointly decoding the received first type of network coded data packet and the first type of network coded data packet corresponding to the second type of data stream may include:

Υ = Η · Ξ , where Y is the representation matrix of the output network encoded data packet, H is the coding coefficient matrix, and S is the representation matrix of the original encoded data packet of the data stream. E.g, V

^α ι,ι ^a i,: 0

AM ... b _q , _M+N+ .., b

- 12- ^ 3⁄4ς1⁄2 3⁄4: 3⁄4ρ V............ 2221

Y

Y = H*S, ie

Where n is the number of data streams, 44·.·, 4 is the original encoded data packet of the first data stream ^ is the original encoded data packet of the second data stream, which is the original encoded data packet of the nth data stream, , ..., 3^ ² , ₂ ² , ·.., 33⁄4", ₂ .., 0 ₂ " ^{+ 1} ,·.., 3Τ is a joint encoded data packet generated by multiplying the original encoded data packet by a coefficient matrix. Specifically, the above formula is joint coding of n data streams, where the original encoded data packet of the first data stream is one, and the original encoded data packet of the second data stream is one, the nth data The original encoded packets of the stream are X. The generated joint encoded data packet, , ,..., k network encoded data packets corresponding to the first data stream separately: _ι ² , ₂ ² ,·.., ρ networks corresponding to the second data stream separately Encoded data packet, _l ",j ₂ ", ···,; t network-encoded data packets corresponding to the nth data stream, _yi " ⁺¹ , j ₂ " ⁺ .., ⁺¹ is the stated q network coded data packets corresponding to n data streams. The matrix coefficient is a parameter variable customized according to different transmission environments and transmission requirements. Therefore, the received second class network coded data packet and the first type network coded data corresponding to the second type of data stream may be inversed according to the above formula. The packet is jointly decoded, and the second type of data stream is decoded, and finally, the parallel fast transmission of multiple data streams is completed, and the efficiency of data transmission in the network is improved.

4 is a flowchart of a third embodiment of a data transmission method according to the present invention. As shown in FIG. 4, based on the second embodiment of the method of the present invention shown in FIG. 3, the received first type network coding is performed in S302. The data packet is independently decoded to decode and decode the first type of data stream, and the received second type network coded data packet and the first type network coded data packet corresponding to the second type of data stream are jointly decoded to decode the decoded data packet. After the second type of data stream, the method of this embodiment may further include the following content.

S401. Determine whether the first type of network coded data packet or the second type of network is correctly decoded and decoded. The data stream corresponding to the encoded data packet, if not, the request to retransmit the data stream.

Specifically, the receiving end independently decodes each of the first type network coded data packets received by the receiving end, and determines whether the corresponding data stream is correctly decoded and decoded. If yes, the corresponding data stream is decoded, if No, a request to retransmit the data stream is sent to the sender. The receiving end jointly decodes each type 2 network coded data packet received by the second type and the first type of network coded data packet corresponding to the second type of data stream, and determines whether the corresponding data stream is correctly decoded and decoded, if yes Then, the corresponding data stream is translated, and if not, the sender is sent a request to retransmit the data stream.

In this embodiment, the first type of data stream that is the initial data stream and the second type of data stream that is the data stream that needs to be retransmitted are acquired at the transmitting end, and the second type of data stream is independently encoded, and the second type is used. The class data stream is jointly coded, and the corresponding first type network coded data packet and the second type network coded data packet are transmitted to the receiving end, and the receiving end independently decodes the first type network coded data packet, and the second The class network coded data packet and the first type of network coded data packet corresponding to the second type of data stream are jointly decoded, and it is determined whether the data stream corresponding to the first type of network coded data packet or the second type of network coded data packet is correctly decoded and decoded. If yes, the corresponding data stream is translated, and if not, a request to retransmit the corresponding data stream is sent, thereby ensuring correct transmission of each data stream. Since the first type of network coded data packet corresponding to the first type of data stream is already transmitted at the receiving end, the transmitting end only needs to transmit a small amount of the network code of the second type of data stream to the receiving end, and the receiving end can correctly decode the network packet. The second type of data stream is translated. Therefore, under the condition of limited transmission capacity, that is, ensuring the transmission quality of the data stream, parallel fast transmission of multiple data streams is realized, and the efficiency of data transmission in the network is improved.

FIG. 5 is a schematic structural diagram of Embodiment 1 of a data transmission apparatus according to the present invention. As shown in FIG. 5, the apparatus in this embodiment may include: an obtaining module 501, an encoding module 502, and a transmitting module 503. The obtaining module 501 is configured to obtain the first type of data stream and the second type of data stream, where the first type of data stream is an initial data stream, and the second type of data stream is a data stream that needs to be retransmitted, The first type of data stream, the second type of data stream includes any number of data streams; the encoding module 502 is configured to independently encode the first type of data stream, and generate a first type of network coded data packet, for the second type The data stream is jointly encoded to generate a second type of network coded data packet, and the single second type of network coded data packet corresponds to a plurality of the second type of data stream, and the independent code refers to encoding a single data stream, and each The data streams correspond to a set of network coded data packets, and the joint code refers to encoding a plurality of data streams, and the plurality of data streams correspond to a set of network code numbers The transmitting module 503 is configured to transmit the first type network encoded data packet and the second type network encoded data packet to the receiving end.

The apparatus of this embodiment may be used to perform the method of the method embodiment shown in FIG. 2, and the implementation principle is similar to the technical effect to be achieved, and details are not described herein again.

The apparatus as described above, wherein the encoding module 502 is specifically configured to jointly encode the second type of data stream by using a joint coding formula, where the joint coding formula is

Υ = Η · Ξ , where Y is the representation matrix of the output network encoded data packet, H is the coding coefficient matrix, and S is the representation matrix of the original encoded data packet of the data stream.

The implementation principle of the device in this embodiment and the technical effects to be achieved are discussed above, and are not described herein again.

The device as described above, wherein the transmitting module 503 is specifically configured to transmit the first type network coded data packet and the second type network coded data packet to the receiving end in parallel.

FIG. 6 is a schematic structural diagram of Embodiment 2 of the data transmission apparatus of the present invention. As shown in FIG. 6, the apparatus of this embodiment may include: a receiving module 601 and a decoding module 602. among them,

The receiving module 601 is configured to receive the first type of network coded data packet and the second type of network coded data packet, where the network coded data packet is a network coded data packet corresponding to the first type of data flow, where the first type of data flow is An initial data stream, the second type of network coded data packet is a coded data packet for a network corresponding to the second type of data flow, and the second type of data flow is a data flow that needs to be retransmitted, the first type The data stream, the second type of data stream includes any number of data streams; the decoding module 602 is configured to independently decode the received first type of network coded data packet, to decode and decode the first type of data stream, and to receive the received data. The second type of network coded data packet and the first type of network coded data packet corresponding to the second type of data stream are jointly decoded to decode and decode the second type of data stream.

The apparatus of this embodiment may be used to perform the method of the method embodiment shown in FIG. 3, and the implementation principle is similar to the technical effect to be achieved, and details are not described herein again.

The device as described above, wherein the decoding module 602 is specifically configured to use the inverse operation of the joint coding formula to receive the first type of network coded data packet and the first type of network coded data corresponding to the second type of data stream. The packet is jointly decoded, and the joint coding formula is Y = H * S , where Y is the representation matrix of the output network encoded data packet, Η is the coding coefficient matrix, and S is the representation matrix of the original encoded data packet of the data stream.

FIG. 7 is a schematic structural diagram of Embodiment 3 of the data transmission apparatus of the present invention. As shown in FIG. 7, the apparatus of this embodiment may further include: a determining module 701. among them,

The determining module 701 is configured to determine whether to correctly decode the data stream corresponding to the first type network coded data packet or the second type network coded data packet, and if not, send a request for retransmitting the data flow.

The apparatus of this embodiment may be used to perform the method of the method embodiment shown in FIG. 4, and the implementation principle is similar to the technical effect to be achieved, and details are not described herein again.

FIG. 8 is a schematic structural diagram of Embodiment 1 of a data transmission device according to an embodiment of the present invention. The data transmission device includes at least one processor 801 (for example, a CPU), a memory 803, and at least one communication bus 804, which are used to implement devices. Connection communication. The processor 8 01 is for executing an executable module, such as a computer program, stored in the memory 803. The memory 803 may include an i4 chip (RAM: Random Acce s s Memo ry), and the A device may include a non-volatile memory (e.g., non-vo l a t i l e memory), such as at least one disk memory.

In some embodiments, the memory 803 stores a program 805, and the program 805 can be executed by the processor 801. The program includes executing a data transmission method, the method comprising: acquiring a first type of data stream and a second type of data stream, The first type of data stream is an initial data stream, the second type of data stream is a data stream that needs to be retransmitted, and the first type of data stream and the second type of data stream comprise any number of data streams;

Transmitting the first type of network coded data packet and the second type of network coded data packet to receive End.

Preferably, the program for performing the data transmission method is configured to jointly encode the second type of data stream to generate a second type of network coded data packet, including:

Υ = Η · Ξ ,

Where Y is the representation matrix of the output network coded data packet, H is the coding coefficient matrix, and S is the representation matrix of the original coded data packet of the data stream.

The program for performing the data transmission method, preferably, the transmitting the first type of network coded data packet and the second type of network coded data packet to the receiving end, including:

FIG. 9 is a schematic structural diagram of Embodiment 2 of a data transmission device according to an embodiment of the present invention. The data transmission device includes at least one processor 901 (eg, a CPU), a memory 903, and at least one communication bus 904, configured to implement Connection communication. The processor 9 01 is for executing an executable module, such as a computer program, stored in the memory 903. The memory 903 may include an i4 chip (RAM: Random Acce s s Memo ry), and the A device may include a non-volatile memory (e.g., non-vo l a t i l e memory), such as at least one disk memory.

In some embodiments, the memory 903 stores a program 905 that can be executed by the processor 901. The program includes executing a data transmission method, the method comprising: receiving a first type of network encoded data packet, a second type of network coding a packet, the first type of network coded data packet is a network coded data packet corresponding to the first type of data stream, the first type of data stream is an initial data stream, and the second type of network coded data packet is a second a network coded data packet corresponding to the class data stream, the second type of data stream is a data stream that needs to be retransmitted, and the first type of data stream and the second type of data stream comprise any number of data streams;

The program for performing the data transmission method, preferably, the jointly decoding the received second type network coded data packet and the first type network coded data packet corresponding to the second type of data stream, including: Combining the received second type network coded data packet with the first type network coded data packet corresponding to the second type of data stream by using an inverse operation of the joint coding formula, where the joint coding formula is

Υ = Η · Ξ ,

Preferably, the program for performing the data transmission method performs independent decoding on the received first type network coded data packet to decode and decode the first type of data stream, and encode the received second type network code. The data packet and the first type of network coded data packet corresponding to the second type of data stream are jointly decoded to decode and decode the second type of data stream, and further includes:

It should be noted that the above embodiments are only for explaining the technical solutions of the present invention, and are not intended to be limiting; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those skilled in the art that: The technical solutions described in the foregoing embodiments are modified, or some of the technical features are equivalently replaced. The modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

claims

1. A data transmission method, characterized by including:

Obtain the first type of data stream and the second type of data stream. The first type of data stream is the initial transmission data stream. The second type of data stream is the data stream that needs to be retransmitted. The first type of data stream and the second type of data stream are obtained. Type 2 data flows include any number of data flows;

The first type of data stream is independently coded to generate a first type of network coding data packet, the second type of data stream is jointly coded to generate a second type of network coding data packet, and the second type of network coding data packet is individually coded. The data packet corresponds to a plurality of the second type data streams, the independent encoding refers to encoding a single data stream, each data stream corresponds to a group of network coding data packets, and the joint encoding refers to encoding multiple data streams , multiple data streams correspond to a set of network coding data packets;

The first type of network coding data packet and the second type of network coding data packet are sent to the receiving end.

2. The method according to claim 1, characterized in that, jointly encoding the second type of data stream to generate a second type of network coding data packet includes:

The second type of data stream is jointly encoded using a joint encoding formula. The joint encoding formula is

Υ = Η·Ξ, where Y is the representation matrix of the output network coding data packet, H is the coding coefficient matrix, and S is the representation matrix of the original coding data packet of the data stream.

3. The method according to claim 1 or 2, characterized in that said transmitting the first type of network coding data packet and the second type of network coding data packet to the receiving end includes:

The first type of network coding data packet and the second type of network coding data packet are transmitted to the receiving end in parallel.

4. A data transmission method, characterized by including:

Receive the first type of network coding data packet and the second type of network coding data packet. The first type of network coding data packet is the network coding data packet corresponding to the first type of data flow. The first type of data flow is the initial transmission data. flow, the second type of network coding data packet is a network coding data packet corresponding to the second type of data flow, the second type of data flow is a data flow that needs to be retransmitted, the first type of data flow, the second type of data flow A data stream contains any number of data streams; Independently decode the received first-type network coding data packet to decode the first-type data stream, and decode the received second-type network coding data packet and the first-type network corresponding to the second-type data flow. The encoded data packets are jointly decoded to decode the second type of data stream.

5. The method according to claim 4, characterized in that, jointly decoding the received second type of network coding data packet and the first type of network coding data packet corresponding to the second type of data stream includes:

The inverse operation of the joint coding formula is used to jointly decode the received second type network coding data packet and the first type network coding data packet corresponding to the second type data stream. The joint coding formula is

6. The method according to claim 4 or 5, characterized in that, during the step of independently decoding the received first type network coding data packet to decode the first type data stream, all the received first type network coding data packets are decoded. The second type of network coding data packet and the first type of network coding data packet corresponding to the second type of data stream are jointly decoded to decode and interpret the second type of data stream, which also includes:

Determine whether the data stream corresponding to the first type of network coding data packet or the second type of network coding data packet is correctly decoded, and if not, send a request to retransmit the data flow.

7. A data transmission device, characterized by including:

The acquisition module is used to obtain the first type of data stream and the second type of data stream. The first type of data stream is the initial transmission data stream. The second type of data stream is the data stream that needs to be retransmitted. The first type of data stream is the data stream that needs to be retransmitted. Class data flow, the second type of data flow contains any number of data flows;

A coding module, used to independently code the first type of data stream, generate a first type of network coding data packet, jointly code the second type of data stream, and generate a second type of network coding data packet, individually. The second type of network coding data packets corresponds to multiple second type data streams. The independent coding refers to coding a single data stream. Each data stream corresponds to a group of network coding data packets. The joint coding refers to coding of multiple data streams. Each data stream is encoded, and multiple data streams correspond to a set of network coding data packets;

The transmission module is used to transmit the first type of network coding data packet and the second type of network coding data packet to the receiving end.

8. The device according to claim 7, characterized in that, the encoding module, specifically Used to jointly encode the second type of data stream using a joint coding formula. The joint coding formula is

9. The device according to claim 7 or 8, characterized in that the transmission module is specifically configured to transmit the first type of network coding data packet and the second type of network coding data packet to the receiving end in parallel.

10. A data transmission device, characterized in that it includes:

The receiving module is used to receive the first type of network coding data packet and the second type of network coding data packet. The first type of network coding data packet is the network coding data packet corresponding to the first type of data stream. The first type of data The stream is an initial transmission data stream, the second type of network coding data packet is a network coding data packet corresponding to the second type of data flow, the second type of data flow is a data stream that needs to be retransmitted, and the first type of data Stream, the second type of data stream contains any number of data streams;

A decoding module, configured to independently decode the received first-type network coding data packet to decode the first-type data stream, and correspond to the received second-type network coding data packet and the second-type data stream. The first type of network coding data packets are jointly decoded to decode the second type of data stream.

11. The device according to claim 10, characterized in that the decoding module is specifically configured to use the inverse operation of the joint coding formula to compare the received second type of network coding data packet and the second type of data. The first type of network coding data packet corresponding to the stream is jointly decoded. The joint coding formula is Y = H · Ξ, where Y is the representation matrix of the output network coding data packet, H is the coding coefficient matrix, and S is the data stream. Representation matrix of the original encoded packet.

12. The device according to claim 10 or 11, further comprising: a judgment module, used to judge whether the data stream corresponding to the first type of network coding data packet or the second type of network coding data packet is correctly decoded. , if not, send a request to retransmit the data flow.