[go: up one dir, main page]

WO2015109500A1 - Procédé et appareil de transmission de données - Google Patents

Procédé et appareil de transmission de données Download PDF

Info

Publication number
WO2015109500A1
WO2015109500A1 PCT/CN2014/071272 CN2014071272W WO2015109500A1 WO 2015109500 A1 WO2015109500 A1 WO 2015109500A1 CN 2014071272 W CN2014071272 W CN 2014071272W WO 2015109500 A1 WO2015109500 A1 WO 2015109500A1
Authority
WO
WIPO (PCT)
Prior art keywords
type
data
data stream
data packet
network coding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/CN2014/071272
Other languages
English (en)
Chinese (zh)
Inventor
张力学
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to PCT/CN2014/071272 priority Critical patent/WO2015109500A1/fr
Priority to CN201480000360.XA priority patent/CN105103491A/zh
Publication of WO2015109500A1 publication Critical patent/WO2015109500A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/189—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast in combination with wireless systems

Definitions

  • 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.
  • the fountain code encoding method 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.
  • 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.
  • 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.
  • Embodiments of the present invention provide a data transmission method and apparatus for improving efficiency of data transmission in a network.
  • an embodiment of the present invention provides a data transmission method, including:
  • first type of data stream is an initial data stream
  • second type of data stream is a data stream that needs to be retransmitted
  • first type of data stream is The second type of data stream contains any number of data streams
  • the data packet corresponds to a plurality of the second type of data streams
  • 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
  • the jointly coding the second type of data stream to generate the second type of network coded data packet includes:
  • 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.
  • 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.
  • an embodiment of the present invention provides a data transmission method, including:
  • 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 is a network coded data packet corresponding to the first type of data stream
  • the first type of data is a network coded data packet corresponding to the second type of data stream
  • 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.
  • 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
  • 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.
  • 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 :
  • 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
  • the independent code refers to encoding a single data stream
  • 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;
  • 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.
  • 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
  • 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.
  • 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.
  • 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
  • the second type of data stream is a data stream that needs to be retransmitted
  • 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.
  • 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
  • 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.
  • 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.
  • 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.
  • FIG. 1 is a schematic diagram of a fountain code principle provided by the prior art
  • Embodiment 1 of a data transmission method according to the present invention
  • Embodiment 3 is a flowchart of Embodiment 2 of a data transmission method according to the present invention.
  • Embodiment 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.
  • Embodiment 2 of a data transmission apparatus according to the present invention
  • Embodiment 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.
  • 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.
  • 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
  • the first type of data stream and the second type of data stream Contains any number of data streams.
  • 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.
  • 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.
  • the first type of data stream is an initial data stream
  • 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.
  • 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.
  • the first type of network coded data packet and the second type of network coded data packet are transmitted to the receiving end.
  • 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.
  • the transmitting end 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.
  • 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
  • 4 is the nth data stream
  • the original encoded data packet, ⁇ , , ; ⁇ , ; ⁇ ", ⁇ , , ⁇ 1 is a joint encoded data packet generated by multiplying the original encoded data packet by a coefficient matrix.
  • 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 2 V.., p network coded data packets corresponding to the second data flow separately , l “,j 2 ", ⁇ ,; t network-encoded data packets corresponding to the nth data stream, yi " +1 , j 2 " + .., +1 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:
  • 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.
  • 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
  • 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.
  • 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.
  • 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
  • the second type of network coded data packet is a network coded data packet corresponding to the second type of data stream
  • 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.
  • 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
  • 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:
  • 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
  • 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 ⁇ 2 , 2 2 , ⁇ .., 33 ⁇ 4", 2 .., 0 2 " + 1 , ⁇ .., 3 ⁇ is a joint encoded data packet generated by multiplying the original encoded data packet by a coefficient matrix.
  • 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 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.
  • FIG. 4 is a flowchart of a third embodiment of a data transmission method according to the present invention.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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 code
  • 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 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
  • Y is the representation matrix of the output network encoded data packet
  • H is the coding coefficient matrix
  • S is the representation matrix of the original encoded data packet of the data stream.
  • 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.
  • 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 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.
  • 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.
  • 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
  • the first type of data stream and the second type of data stream comprise any number of data streams;
  • the data packet corresponds to a plurality of the second type of data streams
  • 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
  • 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:
  • Y is the representation matrix of the output network coded data packet
  • H is the coding coefficient matrix
  • 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:
  • 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.
  • 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.
  • 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 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.
  • 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
  • Y is the representation matrix of the output network coded data packet
  • H is the coding coefficient matrix
  • S is the representation matrix of the original coded data packet of the data stream.
  • 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:

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Des modes de réalisation de la présente invention concernent un procédé et un dispositif de transmission de données. Les modes de réalisation de la présente invention appartiennent au domaine technique des communications. Ils visent à résoudre le problème de blocage d'une transmission de données dans un réseau. Le procédé consiste à : obtenir des flux de données d'un premier type et des flux de données d'une second type, les flux de données du premier type étant des flux de données transmis initialement et les flux de données du second type étant des flux de données devant être retransmis; coder indépendamment les flux de données du premier type pour générer des paquets de données de codage réseau d'un premier type et coder conjointement les flux de données du second type pour générer des paquets de données de codage réseau d'un second type, un seul paquet de données de codage réseau du second type correspondant à une pluralité de flux de données du second type; et transmettre les paquets de données de codage réseau du premier type et les paquets de données de codage réseau du second type à une extrémité réceptrice. Les procédé et appareil de transmission de données fournis dans les modes de réalisation de la présente invention peuvent être implémentés dans un dispositif de transmission de données réseau ayant des exigences élevées en termes de retard.
PCT/CN2014/071272 2014-01-23 2014-01-23 Procédé et appareil de transmission de données Ceased WO2015109500A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/CN2014/071272 WO2015109500A1 (fr) 2014-01-23 2014-01-23 Procédé et appareil de transmission de données
CN201480000360.XA CN105103491A (zh) 2014-01-23 2014-01-23 数据传输方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2014/071272 WO2015109500A1 (fr) 2014-01-23 2014-01-23 Procédé et appareil de transmission de données

Publications (1)

Publication Number Publication Date
WO2015109500A1 true WO2015109500A1 (fr) 2015-07-30

Family

ID=53680611

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/071272 Ceased WO2015109500A1 (fr) 2014-01-23 2014-01-23 Procédé et appareil de transmission de données

Country Status (2)

Country Link
CN (1) CN105103491A (fr)
WO (1) WO2015109500A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022213950A1 (fr) * 2021-04-06 2022-10-13 华为技术有限公司 Procédé, appareil et système de transmission de données
WO2025194953A1 (fr) * 2024-03-19 2025-09-25 华为技术有限公司 Procédé et appareil de communication, puce et support de stockage lisible par ordinateur

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115529105A (zh) * 2021-06-25 2022-12-27 华为技术有限公司 一种网络编码方法及装置
CN116418451A (zh) * 2021-12-29 2023-07-11 中国移动通信有限公司研究院 一种无线通信方法、装置、设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101378296A (zh) * 2007-08-27 2009-03-04 中兴通讯股份有限公司 一种分层数据传输方法
CN101567771A (zh) * 2008-04-23 2009-10-28 中兴通讯股份有限公司 数据传输方法及终端
CN102075311A (zh) * 2010-12-27 2011-05-25 中国人民解放军理工大学 一种基于网络编码的无线协同广播/组播方法
CN103067137A (zh) * 2013-01-16 2013-04-24 西安电子科技大学 基于网络编码的多播重传方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100557167B1 (ko) * 2001-11-02 2006-03-03 삼성전자주식회사 이동통신시스템에서의 재전송 장치 및 방법
US6741554B2 (en) * 2002-08-16 2004-05-25 Motorola Inc. Method and apparatus for reliably communicating information packets in a wireless communication network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101378296A (zh) * 2007-08-27 2009-03-04 中兴通讯股份有限公司 一种分层数据传输方法
CN101567771A (zh) * 2008-04-23 2009-10-28 中兴通讯股份有限公司 数据传输方法及终端
CN102075311A (zh) * 2010-12-27 2011-05-25 中国人民解放军理工大学 一种基于网络编码的无线协同广播/组播方法
CN103067137A (zh) * 2013-01-16 2013-04-24 西安电子科技大学 基于网络编码的多播重传方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022213950A1 (fr) * 2021-04-06 2022-10-13 华为技术有限公司 Procédé, appareil et système de transmission de données
WO2025194953A1 (fr) * 2024-03-19 2025-09-25 华为技术有限公司 Procédé et appareil de communication, puce et support de stockage lisible par ordinateur

Also Published As

Publication number Publication date
CN105103491A (zh) 2015-11-25

Similar Documents

Publication Publication Date Title
CN106254202B (zh) 一种基于喷泉码的多路并行传输方法以及装置
CN101621353B (zh) 一种随机线性网络编码的方法、装置和系统
US20170324428A1 (en) Data Packet Processing Method and Device
CA2858391C (fr) Procede, dispositif et systeme pour une communication en diffusion individuelle
WO2016070790A1 (fr) Procédé et dispositif de renvoi d'informations d'accusé de réception harq
EP2782281A1 (fr) Transmission de données en utilisant codage sans débit
CN104871466A (zh) 用于提高无线网络中的重传的传输设备和接收设备以及由它们执行的相应方法
WO2018166433A1 (fr) Procédé de transmission de données et dispositif associé
WO2015109500A1 (fr) Procédé et appareil de transmission de données
CN103607264A (zh) 基于3g网络的带内数据传输方法
WO2018201984A1 (fr) Procédé et dispositif de transmission de données
CN106301714B (zh) 一种数据传输方法及装置
CN105634671A (zh) 基于喷泉码和物理层网络编码的通信方法
CN100505608C (zh) 一种适合卫星网络的自适应拥塞控制方法及系统
US10412151B2 (en) Method and system for on-demand file repair
WO2017133232A1 (fr) Procédé de transmission de données, terminal, et système de transmission de données
JP2017092692A (ja) データ伝送制御システム及び方法、並びに、データ伝送制御プログラム
CN103368865B (zh) 基于多网络访问接口的自适应通信方法及系统
CN109873687B (zh) 一种物联网中基于信噪比的信息处理方法、系统及存储介质
CN112188562B (zh) 中继基站的多播调度方法和装置、存储介质及电子装置
WO2015077960A1 (fr) Procédé et dispositif de transmission de paquet de données
WO2018103667A1 (fr) Procédé et appareil de traitement d'informations, dispositif de communication et support d'informations
CN101562498B (zh) 多连接数据流裂化的编译码传输方法、设备及系统
CN106063190B (zh) 一种文件修复的方法、相关装置及系统
CN115549850A (zh) 发送数据和接收数据的方法以及通信装置

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201480000360.X

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14879405

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14879405

Country of ref document: EP

Kind code of ref document: A1