WO2016197558A1 - Data transmission method and apparatus, and storage medium - Google Patents

Data transmission method and apparatus, and storage medium Download PDF

Info

Publication number
WO2016197558A1
WO2016197558A1 PCT/CN2015/096152 CN2015096152W WO2016197558A1 WO 2016197558 A1 WO2016197558 A1 WO 2016197558A1 CN 2015096152 W CN2015096152 W CN 2015096152W WO 2016197558 A1 WO2016197558 A1 WO 2016197558A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
network coding
decoding
relay node
needs
Prior art date
Application number
PCT/CN2015/096152
Other languages
French (fr)
Chinese (zh)
Inventor
王晓妮
张芳
Original Assignee
中兴通讯股份有限公司
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 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2016197558A1 publication Critical patent/WO2016197558A1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0076Distributed coding, e.g. network coding, involving channel coding
    • H04L1/0077Cooperative coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607Details of the supervisory signal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems

Definitions

  • the present invention relates to the field of wireless network transmission technologies, and in particular, to a data transmission method, apparatus, and storage medium.
  • NC Network Coding
  • the relay node decodes the received information and performs network coding on the decoding result.
  • the error propagation caused by the decoding error affects the decoding performance of the receiver, thereby increasing the number of retransmissions. Reduced spectrum utilization.
  • embodiments of the present invention are expected to provide a data transmission method, apparatus, and storage medium, which can effectively avoid error propagation, improve transmission reliability, and spectrum utilization.
  • An embodiment of the present invention provides a data transmission method, where the method includes:
  • the relay node performs joint decoding processing on the first information and the second information to obtain first joint decoding information, and determines valid decoding information in the first joint decoding information;
  • the coded information is sent to the destination node; the network coded information is used as a basis for the destination node to perform joint decoding processing and to determine whether information retransmission is required.
  • the determining the valid decoding information in the first joint decoding information includes:
  • the relay node performs a cyclic redundancy check CRC on the first joint decoding information, and determines that the information in the first joint decoding information that the CRC check succeeds is valid decoding information.
  • the method further includes:
  • the relay node receives the non-acknowledgment NACK message fed back by the destination node, and determines that the information that needs to be retransmitted in the NACK message is correctly decoded and the number of retransmissions is not greater than a preset maximum number of retransmissions, and the retransmission is performed. Describe the information that needs to be retransmitted to the destination node;
  • the source node is notified to resend the information that needs to be retransmitted.
  • the information that needs to be retransmitted includes a data packet
  • the relay node resending the information that needs to be retransmitted to the destination node includes:
  • the relay node sends an incremental redundancy packet of the data packet to the destination node.
  • the information that needs to be retransmitted includes more than one data packet
  • the relay node resending the information that needs to be retransmitted to the destination node includes:
  • the relay node performs network coding on the information that needs to be retransmitted, and sends the encoded information to the destination node.
  • the embodiment of the invention further provides a data transmission method, the method comprising:
  • the destination node receives network coding information sent by the relay node, and decodes the network coding information to obtain pre-encoding information;
  • the network coding information is that the relay node jointly decodes the first information and the second information to obtain the first joint decoding information, and after determining the effective decoding information in the first joint decoding information, Effectively decoding information to obtain information obtained by network coding.
  • the determining, according to the second joint decoding information, whether information retransmission is required includes:
  • the method further includes: feeding back NACK information to the relay node;
  • the method further includes: feedback confirming the ACK information to the relay node and the source node.
  • the embodiment of the present invention further provides a data transmission device, where the device is located at a relay node, and the device includes: a first processing module and a network coding module;
  • the first processing module is configured to perform joint decoding processing on the first information and the second information to obtain first joint decoding information, and determine valid decoding information in the first joint decoding information;
  • the network coding module is configured to perform network coding on the valid decoding information to obtain network coding information, and send the network coding information to a destination node; the network coding information is used as a destination node for joint decoding processing and Determine whether you need to retransmit the information.
  • the first processing module is configured to perform CRC check on the first joint decoding information, and determine that the information that the CRC check succeeds in the first joint decoding information is valid decoding information.
  • the device further includes: an information retransmission module, configured to receive the NACK message fed back by the destination node, and determine that the information that needs to be retransmitted in the NACK message is correctly decoded and the number of retransmissions is not greater than Resetting the information that needs to be retransmitted to the destination node when the maximum number of retransmissions is preset;
  • the notification source node resends the information that needs to be retransmitted.
  • the information that needs to be retransmitted includes a data packet
  • the information retransmission module is configured to send an incremental redundancy packet of the data packet to the destination node.
  • the information that needs to be retransmitted includes more than one data packet
  • the information retransmission module is configured to perform network coding on the information that needs to be retransmitted, and send the encoded information to the destination node.
  • the embodiment of the present invention further provides a data transmission device, where the device is located at a destination node, and the device includes: a decoding module and a second processing module;
  • the decoding module is configured to receive network coding information sent by the relay node, and decode the network coding information to obtain pre-encoding information;
  • the second processing module is configured to perform joint decoding processing on the pre-encoding information and the third information to obtain second joint decoding information, and determine, according to the second joint decoding information, whether information retransmission is required;
  • the network coding information is that the relay node jointly decodes the first information and the second information to obtain the first joint decoding information, and after determining the effective decoding information in the first joint decoding information, Effectively decoding information to obtain information obtained by network coding.
  • the second processing module is configured to perform CRC check on the second joint decoding information.
  • CRC check fails, it is determined that information retransmission needs to be performed.
  • CRC check succeeds, it is determined that the CRC check is not performed.
  • the second processing module is further configured to feed back NACK information to the relay node when determining that information retransmission is required; and feedback ACK information to the relay node and the message when it is determined that information retransmission is not required.
  • Source node is further configured to feed back NACK information to the relay node when determining that information retransmission is required; and feedback ACK information to the relay node and the message when it is determined that information retransmission is not required.
  • the embodiment of the present invention further provides a computer storage medium storing a computer program configured to execute the above data transmission method of the embodiment of the present invention.
  • the relay node performs joint decoding processing on the first information and the second information to obtain first joint decoding information, and determines the first joint decoding information.
  • the effective decoding information is obtained by performing network coding on the valid decoding information to obtain network coding information, and transmitting the network coding information to a destination node; the network coding information is used as a destination node to decode the information
  • the basis of the joint decoding process is the information and the third information.
  • the joint decoding processing is performed on the first information and the second information, thereby improving the decoding performance of the relay node; only performing network coding on the effective decoding information, thereby avoiding error propagation caused by network coding;
  • the HARQ (Hybrid Automatic Retransmission-request) technology is combined with network coding to improve the reliability of transmission and improve spectrum efficiency.
  • FIG. 1 is a schematic flowchart of a data transmission method according to an embodiment of the present invention.
  • FIG. 2 is a schematic flowchart of a data transmission method according to Embodiment 2 of the present invention.
  • FIG. 3 is a schematic flowchart of a data transmission method according to Embodiment 3 of the present invention.
  • FIG. 4 is a schematic diagram of a data transmission system according to an embodiment of the present invention.
  • FIG. 5 is a schematic structural diagram of a structure of a data transmission apparatus according to an embodiment of the present invention.
  • FIG. 6 is a schematic structural diagram of a structure of a data transmission apparatus according to Embodiment 2 of the present invention.
  • the relay node performs joint decoding processing on the first information and the second information to obtain first joint decoding information, and determines valid decoding information in the first joint decoding information; Decoding the effective decoding information to obtain network coding information, and the network is encoded The coded information is sent to the destination node; the network coded information is used as a basis for the destination node to perform joint decoding processing and to determine whether information retransmission is required;
  • the first information is information obtained by demodulating the source information sent by the source node by the relay node; the second information is correct for the source information obtained by the relay node listening to other relay nodes. Demodulated information.
  • FIG. 1 is a schematic flowchart of a data transmission method according to an embodiment of the present invention. As shown in FIG. 1 , a data transmission method according to an embodiment of the present invention includes:
  • Step 101 The relay node performs joint decoding processing on the first information and the second information to obtain first joint decoding information, and determines valid decoding information in the first joint decoding information.
  • the first information is information obtained by demodulating the source information sent by the source node by the relay node;
  • the second information is that the relay node listens to the information obtained by the other relay nodes and correctly demodulates the source information
  • the method further includes: the relay node receives the source information sent by the source node, demodulates the source information, and listens to other relay nodes except the relay node to obtain other The information that the relay node correctly demodulates the source information;
  • the source information sent by the source node is: the source information sent by the source node in a broadcast manner, so that the relay node and the destination node receive the source information;
  • the other relay node is an activated relay node among other relay nodes
  • the information that the other relay node correctly demodulates the source information is: any demodulation result information of all demodulation results after the other relay node correctly demodulates the source information, that is, if If the monitored relay node demodulates the source information correctly, there are three, and then one of the three correctly demodulated result information is taken;
  • the log likelihood ratio information LLR i,k obtained by demodulating the source information S k by the relay node R i , that is, the first information is:
  • S 0 is a set of bits in the modulation symbol of 0, a set of bits in the S 1 modulation symbol is 1, a s is a modulation symbol in any one of the modulation symbol sets, and b is a bit of the modulation symbol, and the value is 0.
  • r) is the probability that the transmission is 0 when the receiving is r, and Pr(b 1
  • the obtained log likelihood ratio information, that is, the second information is LLR j,k .
  • the joint decoding process of the first information and the second information by the relay node includes:
  • the relay node performs iterative decoding processing on the first information and the second information by using a Belief Propagation (BP) algorithm; thus, the decoding performance of the relay node is improved.
  • BP Belief Propagation
  • the relay node performs a Cyclic Redundancy Check (CRC) on the first joint decoding information, and determines that the information about the CRC check success in the first joint decoding information is valid decoding information;
  • CRC Cyclic Redundancy Check
  • the effective decoding information is the information that participates in the network coding; correspondingly, the information that the CRC check failure in the first joint decoding information is determined to be invalid decoding information; the invalid decoding information is not participating in the network coding.
  • Information record the information in the CRC check for successful verification.
  • Step 102 Perform network coding on the valid decoding information to obtain network coding information, and send the network coding information to a destination node.
  • performing network coding on the valid decoding information to obtain network coding information includes:
  • the network coding coefficients for performing network coding according to the valid decoding information are:
  • the network coding information C i obtained by performing network coding on the valid decoding information is:
  • the network coding may be network coding in orthogonal multiple access mode or network coding in non-orthogonal multiple access.
  • the network coding information is used as a basis for the destination node to perform joint decoding processing and to determine whether information retransmission is required;
  • the method further includes:
  • the destination node receives network coding information sent by the relay node, and encodes the network information. Performing decoding to obtain pre-encoding information; performing joint decoding processing on the pre-encoding information and the third information to obtain second joint decoding information, and determining whether information retransmission is required according to the second joint decoding information;
  • the third information is information obtained by demodulating the source information sent by the source node by the destination node;
  • Determining, according to the second joint decoding information, whether information retransmission is required includes:
  • the destination node performs CRC check on the second joint decoding information.
  • CRC check fails, it is determined that information retransmission needs to be performed and the non-acknowledged NACK information is fed back to the relay node, and the NACK information is also fed back to the source. Node; when the CRC check is correct, it is determined that no information retransmission is required and feedback ACK information is fed back to the relay node and the source node, so that the source node sends a new data packet in the next frame;
  • the method further includes: the relay node receives the NACK message fed back by the destination node, and determines that the information that needs to be retransmitted in the NACK message is correctly decoded and the number of retransmissions is not greater than a preset maximum weight. Retransmitting the information that needs to be retransmitted to the destination node when the number of times is transmitted; the preset maximum number of retransmissions may be set according to actual needs;
  • the source node is notified to resend the information that needs to be retransmitted;
  • the information that needs to be retransmitted in the NACK message is: information that the CRC check fails in the second joint decoding information, that is, the source information of the destination node decoding error;
  • Determining that the information included in the NACK message that needs to be retransmitted is correctly decoded includes:
  • the relay node determines, according to the CRC check record, that the information that needs to be retransmitted is the information that the CRC check is correct, that is, the relay node decodes the information that needs to be retransmitted correctly;
  • the relay node When the information that needs to be retransmitted includes a data packet, the relay node resends the need
  • the information to be retransmitted to the destination node includes: the relay node sends an incremental redundancy packet of the data packet to the destination node until all data transmission is completed;
  • the relay node resending the information that needs to be retransmitted to the destination node includes:
  • the relay node performs network coding on the information that needs to be retransmitted, and sends the encoded information to the destination node until all data transmission is completed;
  • the relay node resends the information that needs to be retransmitted to the destination node and feeds back the ACK message to the source node to inform the source node that the decoding is correct, so that the source node sends a new data packet in the next frame;
  • the information that the notification source node resends the information that needs to be retransmitted includes:
  • the relay node feeds back a NACK message to the source node; the information included in the NACK message needs to be retransmitted;
  • the relay node determines that the information that needs to be retransmitted in the NACK message is correctly decoded and the number of retransmissions is greater than the preset maximum number of retransmissions, the data packet corresponding to the information that needs to be retransmitted is discarded, and the notification is notified.
  • the source node sends a new data packet in the next frame;
  • the notification source node When the relay node determines that it decodes the information that needs to be retransmitted in the NACK message and the number of retransmissions is greater than the preset maximum number of retransmissions, the notification source node discards the data corresponding to the information that needs to be retransmitted. Packet, sending a new packet in the next frame.
  • the new data packet is sent in the next frame regardless of what information the relay node feeds back.
  • FIG. 2 is a schematic flowchart of a data transmission method according to an embodiment of the present invention. As shown in FIG. 2, a data transmission method according to an embodiment of the present invention includes:
  • Step 201 The destination node receives network coding information sent by the relay node, and decodes the network coding information to obtain pre-encoding information.
  • the network coding information is that the relay node jointly decodes the first information and the second information to obtain the first joint decoding information, and after determining the effective decoding information in the first joint decoding information, Effectively decoding information to obtain information obtained by network coding;
  • the method further includes: the relay node performs joint decoding processing on the first information and the second information to obtain first joint decoding information, and determines that the first joint decoding information is valid. Decoding information, performing network coding on the valid decoding information to obtain network coding information, and transmitting the network coding information to a destination node;
  • the first information is information obtained by the relay node demodulating the source information sent by the source node;
  • the second information is that the relay node listens to the information obtained by the other relay nodes and correctly demodulates the source information
  • the other relay node is an activated relay node among other relay nodes
  • the information that the other relay node correctly demodulates the source information is: any demodulation result information of all demodulation results after the other relay node correctly demodulates the source information, that is, if If the monitored relay node demodulates the source information correctly, there are three, and then one of the three correctly demodulated result information is taken;
  • the joint decoding process of the first information and the second information by the relay node includes:
  • the relay node performs an iterative decoding process on the first information and the second information by using a BP algorithm; thus, the decoding performance of the relay node is improved;
  • the relay node performs a CRC check on the first joint decoding information, and determines that the information that the CRC check succeeds in the first joint decoding information is valid decoding information; the valid decoding information is the participating network coding. Correspondingly, determining that the CRC check failure information in the first joint decoding information is invalid decoding information; the invalid decoding information is information not participating in network coding; and recording CRC check verification Successful information;
  • Performing network coding on the valid decoding information to obtain network coding information includes:
  • the network coding coefficients for performing network coding according to the valid decoding information are:
  • the network coding information C i obtained by performing network coding on the valid decoding information is:
  • Step 202 Perform joint decoding processing on the pre-encoding information and the third information to obtain second joint decoding information, and determine, according to the second joint decoding information, whether information retransmission needs to be performed.
  • the third information is information obtained by demodulating the source information sent by the source node by the destination node;
  • Determining, according to the second joint decoding information, whether information retransmission is required includes:
  • the destination node performs CRC check on the second joint decoding information, and when the CRC check fails, Determining that information retransmission is required and feedback non-acknowledgment NACK information is fed back to the relay node, and the NACK information is also fed back to the source node; when the CRC check is correct, it is determined that information retransmission is not required and feedback acknowledgement ACK information is sent to Following the node and the source node, so that the source node sends a new data packet in the next frame;
  • the method further includes: the relay node receives the NACK message fed back by the destination node, and determines that the information that needs to be retransmitted in the NACK message is correctly decoded and the number of retransmissions is not greater than a preset maximum weight. Retransmitting the information that needs to be retransmitted to the destination node when the number of times is transmitted; the preset maximum number of retransmissions may be set according to actual needs;
  • the source node is notified to resend the information that needs to be retransmitted;
  • the information that needs to be retransmitted in the NACK message is: information that the CRC check fails in the second joint decoding information, that is, the source information of the destination node decoding error;
  • Determining that the information included in the NACK message that needs to be retransmitted is correctly decoded includes:
  • the relay node determines, according to the CRC check record, that the information that needs to be retransmitted is the information that the CRC check is correct, that is, the relay node decodes the information that needs to be retransmitted correctly;
  • the relay node When the information that needs to be retransmitted includes a data packet, the relay node resending the information that needs to be retransmitted to the destination node, and the relay node sends the incremental redundancy packet of the data packet to the destination node. Until all data is sent;
  • the relay node resending the information that needs to be retransmitted to the destination node includes:
  • the relay node performs network coding on the information that needs to be retransmitted, and sends the encoded information to the destination node until all data transmission is completed;
  • the relay node resends the information that needs to be retransmitted to the destination node and simultaneously feeds back the ACK.
  • the information is sent to the source node to inform the source node that the decoding is correct, so that the source node sends a new data packet in the next frame;
  • the information that the notification source node resends the information that needs to be retransmitted includes:
  • the relay node feeds back a NACK message to the source node; the information included in the NACK message needs to be retransmitted;
  • the relay node determines that the information that needs to be retransmitted in the NACK message is correctly decoded and the number of retransmissions is greater than the preset maximum number of retransmissions, the data packet corresponding to the information that needs to be retransmitted is discarded, and the notification is notified.
  • the source node sends a new data packet in the next frame;
  • the notification source node When the relay node determines that it decodes the information that needs to be retransmitted in the NACK message and the number of retransmissions is greater than the preset maximum number of retransmissions, the notification source node discards the data corresponding to the information that needs to be retransmitted. Packet, sending a new packet in the next frame.
  • FIG. 3 is a schematic flowchart of a data transmission method according to an embodiment of the present invention
  • FIG. 4 is a schematic diagram of a data transmission system according to an embodiment of the present invention, where S is a source node, R is a relay node, and D is a destination node;
  • the data transmission method of the embodiment of the present invention includes:
  • Step 301 The source node sends the source information, so that the relay node and the destination node receive the source information.
  • the source node, the relay node, and the destination node may each be one or more;
  • This step includes: the source node sends the source information in a broadcast form.
  • Step 302 The current relay node demodulates the received source information and listens to other activated relay nodes.
  • the log likelihood ratio information LLR i,k obtained by demodulating the source information S k by the relay node R i is:
  • S 0 is a set of bits in the modulation symbol of 0, a set of bits in the S 1 modulation symbol is 1, a s is a modulation symbol in any one of the modulation symbol sets, and b is a bit of the modulation symbol, and the value is 0.
  • r) is the probability that the transmission is 0 when the receiving is r, and Pr(b 1
  • Step 303 The current relay node performs joint decoding processing on the first information and the second information to obtain first joint decoding information, and determines valid decoding information in the first joint decoding information.
  • the first information is information obtained by demodulating the source information sent by the source node by the relay node;
  • the second information is that the relay node listens to the information obtained by the other relay nodes and correctly demodulates the source information
  • the joint decoding process performed by the current relay node on the first information and the second information includes:
  • the current relay node performs an iterative decoding process on the first information and the second information by using a BP algorithm; thus, the decoding performance of the relay node is improved.
  • the current relay node performs a CRC check on the first joint decoding information, and determines that the information that the CRC check succeeds in the first joint decoding information is valid decoding information; the valid decoding information is a participating network. Corresponding information, determining that the information of the CRC check failure in the first joint decoding information is invalid decoding information; the invalid decoding information is information not participating in network coding; recording a CRC check Successful information.
  • Step 304 Perform network coding on the valid decoding information to obtain network coding information, and send the network coding information to the destination node.
  • performing network coding on the valid decoding information to obtain network coding information includes:
  • the network coding coefficients for performing network coding according to the valid decoding information are:
  • the network coding information C i obtained by performing network coding on the valid decoding information is:
  • the network coding may be network coding in orthogonal multiple access mode or network coding under non-orthogonal multiple access.
  • Step 305 The destination node receives the network coding information sent by the relay node, and decodes the network coding information to obtain pre-encoding information.
  • Step 306 Perform joint decoding processing on the pre-encoding information and the third information to obtain second joint decoding information, and determine, according to the second joint decoding information, whether information retransmission is required. If the retransmission is required, step 307 is performed; if retransmission is not required, step 313 is performed;
  • the third information is information obtained by demodulating the source information sent by the source node by the destination node;
  • Performing joint decoding processing on the pre-encoding information and the third information to obtain second joint decoding information including:
  • Determining, according to the second joint decoding information, whether information retransmission is required includes:
  • the destination node performs CRC check on the second joint decoding information.
  • CRC check fails, it is determined that information retransmission needs to be performed.
  • CRC check is correct, it is determined that information retransmission is not required.
  • Step 307 The destination node feeds back a NACK message to the current relay node and the source node.
  • the NACK message includes information that needs to be retransmitted, that is, the destination node decodes the wrong source information.
  • Step 308 The current relay node determines whether it is correct to decode the information that needs to be retransmitted in the NACK message. If the decoding is correct, go to step 309; otherwise, go to step 314;
  • the step includes: the current relay node determines, according to the CRC check record, that the information that needs to be retransmitted is the information that the CRC check is correct, that is, the relay node decodes the information that needs to be retransmitted correctly.
  • Step 309 The current relay node determines whether the number of information retransmission times is greater than a preset maximum number of retransmissions. If not, step 310 is performed; otherwise, step 316 is performed;
  • the preset maximum number of retransmissions can be set according to actual needs.
  • Step 310 The current relay node determines whether the data packet corresponding to the information that needs to be retransmitted is only one. If it is greater than one, step 311 is performed; if it is only one data packet, step 312 is performed.
  • Step 311 The current relay node performs network coding on the information that needs to be retransmitted, and then The network coding information obtained after the coding is sent to the destination node, and step 305 is performed.
  • Step 312 The current relay node sends an incremental redundancy packet of the data packet corresponding to the information that needs to be retransmitted to the destination node, and step 305 is performed.
  • Step 313 The destination node sends the ACK information to the relay node and the source node, so that the source node sends the new source information, that is, step 301 is performed.
  • Step 314 The current relay node determines whether the number of information retransmission times is greater than a preset maximum number of retransmissions. If not, step 315 is performed; otherwise, step 316 is performed;
  • Step 315 The source node is notified to resend the information that needs to be retransmitted.
  • the step includes: the current relay node sends a NACK message to the source node; and the NACK message includes information that needs to be retransmitted.
  • Step 316 The source node is notified to send new source information, and then step 301 is performed.
  • FIG. 5 is a schematic structural diagram of a data transmission device according to an embodiment of the present invention; the device is located at a relay node, as shown in FIG. 5, the data transmission device of the embodiment of the present invention comprises: a first processing module 51 and a network coding module 52; ,
  • the first processing module 51 is configured to perform joint decoding processing on the first information and the second information to obtain first joint decoding information, and determine valid decoding information in the first joint decoding information;
  • the network coding module 52 is configured to perform network coding on the valid decoding information to obtain network coding information, and send the network coding information to a destination node;
  • the network coding information is used as a basis for the destination node to perform joint decoding processing and to determine whether information retransmission is required;
  • the first information is information obtained by demodulating the source information sent by the source node by the relay node;
  • the second information is that the relay node listens to other relay nodes and obtains positive information about the source information. Confirm the demodulated information.
  • the first processing module 51 is further configured to receive source information sent by the source node, demodulate the source information, and listen to other relays than the relay node. The node obtains information that the other relay node correctly demodulates the source information;
  • the source information sent by the source node is: the source information sent by the source node in a broadcast manner, so that the relay node and the destination node receive the source information;
  • the other relay node is an activated relay node among other relay nodes
  • the information that the other relay node correctly demodulates the source information is: any demodulation result information of all demodulation results after the other relay node correctly demodulates the source information, that is, if If the monitored relay node demodulates the source information correctly, there are three, and then one of the three correctly demodulated result information is taken;
  • the log likelihood ratio information LLR i,k obtained by demodulating the source information S k by the relay node R i , that is, the first information is:
  • S 0 is a set of bits in the modulation symbol of 0, a set of bits in the S 1 modulation symbol is 1, a s is a modulation symbol in any one of the modulation symbol sets, and b is a bit of the modulation symbol, and the value is 0.
  • r) is the probability that the transmission is 0 when the receiving is r, and Pr(b 1
  • the obtained log likelihood ratio information, that is, the second information is LLR j,k .
  • the first processing module 51 is configured to use a BP algorithm to the first letter.
  • the information and the second information are subjected to iterative decoding processing; thus, the decoding performance of the relay node is improved.
  • the first processing module 51 is configured to perform CRC check on the first joint decoding information, and determine that the CRC check success information in the first joint decoding information is valid decoding.
  • Information; the valid decoding information is information participating in the network coding; correspondingly, determining that the information of the CRC check failure in the first joint decoding information is invalid decoding information; the invalid decoding information is Information that participates in network coding; records information that the verification is successful in the CRC check.
  • the network coding module 52 is configured to update the network coding coefficient of the network coding according to the valid decoding information, and perform network coding on the valid decoding information according to the updated network coding coefficient to obtain network coding information;
  • the network coding module 52 updates network coding coefficients for performing network coding according to the valid coding information, including:
  • the network coding module 52 updates the network coding network.
  • the network coding information C i obtained by the network coding module 52 performing network coding on the valid decoding information is:
  • the device further includes: an information retransmission module 53 configured to receive the non-acknowledgment NACK message fed back by the destination node, and determine that the information that needs to be retransmitted in the NACK message is correctly decoded and When the number of retransmissions is not greater than the preset maximum number of retransmissions, the information that needs to be retransmitted is resent to the destination node;
  • the notification source node resends the information that needs to be retransmitted;
  • the information that needs to be retransmitted in the NACK message is: information that the CRC check fails in the second joint decoding information, that is, the source information of the destination node decoding error;
  • the information retransmission module 53 determines that the decoding of the information that needs to be retransmitted in the NACK message is correct.
  • the information retransmission module 53 determines, according to the CRC check record, that the information that needs to be retransmitted is the information that the CRC check is correct, that is, the relay node decodes the information that needs to be retransmitted correctly.
  • the information that needs to be retransmitted includes a data packet
  • the information retransmission module 53 is configured to send an incremental redundancy packet of the data packet to the destination node.
  • the information that needs to be retransmitted includes more than one data packet
  • the information retransmission module 53 is configured to perform network coding on the information that needs to be retransmitted, and send the encoded information to the destination node.
  • the information retransmission module 53 determines that the information that needs to be retransmitted in the NACK message is correctly decoded and the number of retransmissions is not greater than a preset maximum number of retransmissions.
  • the information retransmission module 53 is further configured to feed back an ACK message to the source node to inform the source node that the decoding is correct, so that the source node sends a new data packet in the next frame.
  • the information retransmission module 53 is further configured to determine that the information that needs to be retransmitted in the NACK message is correctly decoded and the number of retransmissions is greater than a preset maximum number of retransmissions, and is discarded. And the data packet corresponding to the information that needs to be retransmitted, and notifying the source node to send a new data packet in the next frame;
  • the source node is notified to discard the data packet corresponding to the information that needs to be retransmitted. , send a new packet in the next frame.
  • FIG. 6 is a schematic structural diagram of a data transmission device according to an embodiment of the present invention.
  • the device is located at a destination node, and the data transmission device of the embodiment of the present invention comprises: a decoding module 61 and a second processing module 62;
  • the decoding module 61 is configured to receive network coding information sent by the relay node, and decode the network coding information to obtain pre-encoding information;
  • the second processing module 62 is configured to perform joint decoding processing on the pre-encoding information and the third information to obtain second joint decoding information, and determine, according to the second joint decoding information, whether information retransmission is needed. ;
  • the network coding information is that the relay node jointly decodes the first information and the second information to obtain the first joint decoding information, and after determining the effective decoding information in the first joint decoding information, Effectively decoding information to obtain information obtained by network coding;
  • the first information is information obtained by demodulating the source information sent by the source node by the relay node;
  • the second information is that the relay node listens to the information obtained by the other relay nodes and correctly demodulates the source information
  • the third information is information obtained by demodulating the source information sent by the source node by the destination node;
  • the second processing module 62 is further configured to receive source information sent by the source node.
  • the second processing module 62 is configured to perform an iterative decoding process on the pre-encoding information and the third information by using a BP algorithm to obtain second joint decoding information.
  • the second processing module 62 is configured to perform CRC check on the second joint decoding information.
  • CRC check fails, it is determined that information retransmission needs to be performed.
  • the CRC check succeeds, the CRC is determined. No need to retransmit the information;
  • the second processing module 62 is further configured to: when determining that retransmission of information is required, to feed back NACK information to the relay node; and when determining that retransmission of information is not required, feeding back ACK information to the relay node and Source node
  • the NACK message includes information that needs to be retransmitted, that is, the second processing module 62 decodes the wrong source information.
  • the first processing module 51, the network encoding module 52, the information retransmission module 53, the decoding module 61, and the second processing module 62 may all be implemented by a processor, and may also pass through a specific logic circuit.
  • the processor may be a mobile terminal or a processor on a server. In practical applications, the processor may be a central processing unit (CPU), a microprocessor (MPU), a digital signal processor (DSP), or a field. Programmable Gate Array (FPGA), etc.
  • the above data transmission method is implemented in the form of a software function module and sold or used as a stand-alone product, it may also be stored in a computer readable storage medium.
  • the technical solution of the embodiments of the present invention may be embodied in the form of a software product in essence or in the form of a software product stored in a storage medium, including a plurality of instructions.
  • a computer device (which may be a personal computer, server, or network device, etc.) is caused to perform all or part of the methods described in various embodiments of the present invention.
  • the foregoing storage medium includes: a U disk, a mobile hard disk, and a read only memory (Read Various media such as Only Memory, ROM, disk or CD-ROM that can store program code.
  • Read Various media such as Only Memory, ROM, disk or CD-ROM that can store program code.
  • the embodiment of the present invention further provides a computer storage medium, where the computer storage medium stores a computer program, and the computer program is used to execute the data transmission method of the embodiment of the present invention.
  • the relay node performs joint decoding processing on the first information and the second information to obtain first joint decoding information, and determines valid decoding information in the first joint decoding information;
  • the code information is network coded to obtain network coding information, and the network coding information is sent to the destination node; the network coding information is used as a basis for the destination node to perform joint decoding processing and determine whether information retransmission is needed.
  • the joint decoding processing is performed on the first information and the second information, thereby improving the decoding performance of the relay node; only performing network coding on the effective decoding information, thereby avoiding error propagation caused by network coding; and simultaneously, the HARQ technology is adopted. Combined with network coding, it improves the reliability of transmission and improves spectrum efficiency.

Abstract

Disclosed is a data transmission method. The method comprises: a relay node performing joint decoding processing on first information and second information to obtain first joint decoded information, and determining valid decoded information in the first joint decoded information; and performing network encoding on the valid decoded information to obtain network encoded information, and sending the network encoded information to a destination node, wherein the network encoded information serves as a basis for the destination node to perform joint decoding processing and judge whether it is necessary to retransmit information. Further disclosed are a data transmission apparatus, and a storage medium.

Description

一种数据传输方法、装置及存储介质Data transmission method, device and storage medium 技术领域Technical field
本发明涉及无线网络传输技术领域,尤其涉及一种数据传输方法、装置及存储介质。The present invention relates to the field of wireless network transmission technologies, and in particular, to a data transmission method, apparatus, and storage medium.
背景技术Background technique
网络编码(NC,Network Coding)理论最初是由Ahlswede等人提出的用来增加网络传输容量、提高吞吐量的一种网络传输技术;它是一种融合了路由和编码的信息交换技术,其核心思想是在网络中的各个节点对各条信道上接收到的信息进行线性或非线性的处理,然后转发给目的节点。Network Coding (NC) theory was originally proposed by Ahlswede et al. to increase network transmission capacity and improve throughput. It is a kind of information exchange technology that combines routing and coding. The idea is that each node in the network performs linear or non-linear processing on the information received on each channel and then forwards it to the destination node.
现有技术中,中继节点对接收到的信息译码,并将译码结果进行网络编码,然而,由于译码错误导致差错传播,影响接收机的译码性能,进而增加了重发次数,降低了频谱利用率。In the prior art, the relay node decodes the received information and performs network coding on the decoding result. However, the error propagation caused by the decoding error affects the decoding performance of the receiver, thereby increasing the number of retransmissions. Reduced spectrum utilization.
因此,提供一种数据传输方案,能够有效的避免差错传播、提高频谱利用率,已成为亟待解决的问题。Therefore, providing a data transmission scheme, which can effectively avoid error propagation and improve spectrum utilization, has become an urgent problem to be solved.
发明内容Summary of the invention
有鉴于此,本发明实施例期望提供一种数据传输方法、装置及存储介质,能够有效的避免差错传播、提高传输可靠性及频谱利用率。In view of this, embodiments of the present invention are expected to provide a data transmission method, apparatus, and storage medium, which can effectively avoid error propagation, improve transmission reliability, and spectrum utilization.
为达到上述目的,本发明实施例的技术方案是这样实现的:To achieve the above objective, the technical solution of the embodiment of the present invention is implemented as follows:
本发明实施例提供了一种数据传输方法,所述方法包括:An embodiment of the present invention provides a data transmission method, where the method includes:
中继节点对第一信息及第二信息进行联合译码处理得到第一联合译码信息,并确定所述第一联合译码信息中的有效译码信息;The relay node performs joint decoding processing on the first information and the second information to obtain first joint decoding information, and determines valid decoding information in the first joint decoding information;
对所述有效译码信息进行网络编码得到网络编码信息,并将所述网络 编码信息发送给目的节点;所述网络编码信息用作目的节点进行联合译码处理及判断是否需要进行信息重传的依据。Network coding the valid decoding information to obtain network coding information, and the network The coded information is sent to the destination node; the network coded information is used as a basis for the destination node to perform joint decoding processing and to determine whether information retransmission is required.
上述方案中,所述确定所述第一联合译码信息中的有效译码信息包括:In the above solution, the determining the valid decoding information in the first joint decoding information includes:
中继节点对所述第一联合译码信息进行循环冗余码校验CRC,确定所述第一联合译码信息中CRC校验成功的信息为有效译码信息。The relay node performs a cyclic redundancy check CRC on the first joint decoding information, and determines that the information in the first joint decoding information that the CRC check succeeds is valid decoding information.
上述方案中,所述将所述网络编码信息发送给目的节点之后,所述方法还包括:In the above solution, after the sending the network coding information to the destination node, the method further includes:
中继节点接收目的节点反馈的非确认NACK消息,并确定自身对所述NACK消息中包含的需要重传的信息译码正确且重传次数不大于预设的最大重传次数时,重新发送所述需要重传的信息给目的节点;The relay node receives the non-acknowledgment NACK message fed back by the destination node, and determines that the information that needs to be retransmitted in the NACK message is correctly decoded and the number of retransmissions is not greater than a preset maximum number of retransmissions, and the retransmission is performed. Describe the information that needs to be retransmitted to the destination node;
或者,确定自身对所述NACK消息中包含的需要重传的信息译码错误且重传次数不大于预设的最大重传次数时,通知信源节点重新发送所述需要重传的信息。Or, if it is determined that the information that needs to be retransmitted in the NACK message is decoded incorrectly and the number of retransmissions is not greater than a preset maximum number of retransmissions, the source node is notified to resend the information that needs to be retransmitted.
上述方案中,所述需要重传的信息包含一个数据包;In the above solution, the information that needs to be retransmitted includes a data packet;
相应的,中继节点重新发送所述需要重传的信息给目的节点包括:Correspondingly, the relay node resending the information that needs to be retransmitted to the destination node includes:
中继节点发送所述数据包的增量冗余包给所述目的节点。The relay node sends an incremental redundancy packet of the data packet to the destination node.
上述方案中,所述需要重传的信息包含一个以上数据包;In the above solution, the information that needs to be retransmitted includes more than one data packet;
相应的,中继节点重新发送所述需要重传的信息给目的节点包括:Correspondingly, the relay node resending the information that needs to be retransmitted to the destination node includes:
中继节点对所述需要重传的信息进行网络编码,并将编码后的信息发送给所述目的节点。The relay node performs network coding on the information that needs to be retransmitted, and sends the encoded information to the destination node.
本发明实施例还提供了一种数据传输方法,所述方法包括:The embodiment of the invention further provides a data transmission method, the method comprising:
目的节点接收中继节点发送的网络编码信息,并对所述网络编码信息进行译码得到编码前信息;The destination node receives network coding information sent by the relay node, and decodes the network coding information to obtain pre-encoding information;
对所述编码前信息及第三信息进行联合译码处理得到第二联合译码信息,并依据所述第二联合译码信息判断是否需要进行信息重传; Performing joint decoding processing on the pre-encoding information and the third information to obtain second joint decoding information, and determining, according to the second joint decoding information, whether information retransmission is required;
其中,所述网络编码信息为中继节点对第一信息及第二信息进行联合译码得到第一联合译码信息,并确定所述第一联合译码信息中的有效译码信息后,对有效译码信息进行网络编码得到的信息。The network coding information is that the relay node jointly decodes the first information and the second information to obtain the first joint decoding information, and after determining the effective decoding information in the first joint decoding information, Effectively decoding information to obtain information obtained by network coding.
上述方案中,所述依据所述第二联合译码信息判断是否需要进行信息重传包括:In the foregoing solution, the determining, according to the second joint decoding information, whether information retransmission is required includes:
对所述第二联合译码信息进行CRC校验,CRC校验失败时,确定需要进行信息重传,CRC校验成功时,确定不需要进行信息重传;Performing a CRC check on the second joint decoding information. When the CRC check fails, it is determined that information retransmission needs to be performed. When the CRC check succeeds, it is determined that information retransmission is not required.
相应的,确定需要进行信息重传时,所述方法还包括:反馈NACK信息给中继节点;Correspondingly, when determining that information retransmission is required, the method further includes: feeding back NACK information to the relay node;
确定不需要进行信息重传时,所述方法还包括:反馈确认ACK信息给中继节点及信源节点。When it is determined that the information retransmission is not required, the method further includes: feedback confirming the ACK information to the relay node and the source node.
本发明实施例还提供了一种数据传输装置,所述装置位于中继节点,所述装置包括:第一处理模块及网络编码模块;其中,The embodiment of the present invention further provides a data transmission device, where the device is located at a relay node, and the device includes: a first processing module and a network coding module;
所述第一处理模块,配置为对第一信息及第二信息进行联合译码处理得到第一联合译码信息,并确定所述第一联合译码信息中的有效译码信息;The first processing module is configured to perform joint decoding processing on the first information and the second information to obtain first joint decoding information, and determine valid decoding information in the first joint decoding information;
所述网络编码模块,配置为对所述有效译码信息进行网络编码得到网络编码信息,并将所述网络编码信息发送给目的节点;所述网络编码信息用作目的节点进行联合译码处理及判断是否需要进行信息重传的依据。The network coding module is configured to perform network coding on the valid decoding information to obtain network coding information, and send the network coding information to a destination node; the network coding information is used as a destination node for joint decoding processing and Determine whether you need to retransmit the information.
上述方案中,所述第一处理模块,配置为对所述第一联合译码信息进行CRC校验,确定所述第一联合译码信息中CRC校验成功的信息为有效译码信息。In the above solution, the first processing module is configured to perform CRC check on the first joint decoding information, and determine that the information that the CRC check succeeds in the first joint decoding information is valid decoding information.
上述方案中,所述装置还包括:信息重传模块,配置为接收目的节点反馈的NACK消息,并确定自身对所述NACK消息中包含的需要重传的信息译码正确且重传次数不大于预设的最大重传次数时,重新发送所述需要重传的信息给目的节点; In the above solution, the device further includes: an information retransmission module, configured to receive the NACK message fed back by the destination node, and determine that the information that needs to be retransmitted in the NACK message is correctly decoded and the number of retransmissions is not greater than Resetting the information that needs to be retransmitted to the destination node when the maximum number of retransmissions is preset;
以及,确定自身对所述NACK消息中包含的需要重传的信息译码错误且重传次数不大于预设的最大重传次数时,通知信源节点重新发送所述需要重传的信息。And, when it is determined that the information that needs to be retransmitted in the NACK message is decoded incorrectly and the number of retransmissions is not greater than a preset maximum number of retransmissions, the notification source node resends the information that needs to be retransmitted.
上述方案中,所述需要重传的信息包含一个数据包;In the above solution, the information that needs to be retransmitted includes a data packet;
相应的,所述信息重传模块,配置为发送所述数据包的增量冗余包给所述目的节点。Correspondingly, the information retransmission module is configured to send an incremental redundancy packet of the data packet to the destination node.
上述方案中,所述需要重传的信息包含一个以上数据包;In the above solution, the information that needs to be retransmitted includes more than one data packet;
相应的,所述信息重传模块,配置为对所述需要重传的信息进行网络编码,并将编码后的信息发送给所述目的节点。Correspondingly, the information retransmission module is configured to perform network coding on the information that needs to be retransmitted, and send the encoded information to the destination node.
本发明实施例还提供了一种数据传输装置,所述装置位于目的节点,所述装置包括:译码模块及第二处理模块;其中,The embodiment of the present invention further provides a data transmission device, where the device is located at a destination node, and the device includes: a decoding module and a second processing module;
所述译码模块,配置为接收中继节点发送的网络编码信息,并对所述网络编码信息进行译码得到编码前信息;The decoding module is configured to receive network coding information sent by the relay node, and decode the network coding information to obtain pre-encoding information;
所述第二处理模块,配置为对所述编码前信息及第三信息进行联合译码处理得到第二联合译码信息,并依据所述第二联合译码信息判断是否需要进行信息重传;The second processing module is configured to perform joint decoding processing on the pre-encoding information and the third information to obtain second joint decoding information, and determine, according to the second joint decoding information, whether information retransmission is required;
其中,所述网络编码信息为中继节点对第一信息及第二信息进行联合译码得到第一联合译码信息,并确定所述第一联合译码信息中的有效译码信息后,对有效译码信息进行网络编码得到的信息。The network coding information is that the relay node jointly decodes the first information and the second information to obtain the first joint decoding information, and after determining the effective decoding information in the first joint decoding information, Effectively decoding information to obtain information obtained by network coding.
上述方案中,所述第二处理模块,配置为对所述第二联合译码信息进行CRC校验,CRC校验失败时,确定需要进行信息重传,CRC校验成功时,确定不需要进行信息重传;In the above solution, the second processing module is configured to perform CRC check on the second joint decoding information. When the CRC check fails, it is determined that information retransmission needs to be performed. When the CRC check succeeds, it is determined that the CRC check is not performed. Information retransmission;
相应的,所述第二处理模块,还配置为在确定需要进行信息重传时,反馈NACK信息给中继节点;以及在确定不需要进行信息重传时,反馈ACK信息给中继节点及信源节点。 Correspondingly, the second processing module is further configured to feed back NACK information to the relay node when determining that information retransmission is required; and feedback ACK information to the relay node and the message when it is determined that information retransmission is not required. Source node.
本发明实施例还提供了一种计算机存储介质,所述计算机存储介质存储有计算机程序,该计算机程序配置为执行本发明实施例的上述数据传输方法。The embodiment of the present invention further provides a computer storage medium storing a computer program configured to execute the above data transmission method of the embodiment of the present invention.
本发明实施例所提供的数据传输方法、装置及存储介质,中继节点对第一信息及第二信息进行联合译码处理得到第一联合译码信息,并确定所述第一联合译码信息中的有效译码信息;对所述有效译码信息进行网络编码得到网络编码信息,并将所述网络编码信息发送给目的节点;所述网络编码信息用作目的节点对其进行译码后得到的信息及第三信息进行联合译码处理的依据。如此,对第一信息及第二信息进行联合译码处理,提高了中继节点的译码性能;仅对有效译码信息进行网络编码,避免了网络编码引起的差错传播;同时,将混合自动重传请求(HARQ,Hybrid Automatic Retransmission-request)技术与网络编码结合,提高了传输的可靠性,提高了频谱效率。The data transmission method, device and storage medium provided by the embodiment of the present invention, the relay node performs joint decoding processing on the first information and the second information to obtain first joint decoding information, and determines the first joint decoding information. The effective decoding information is obtained by performing network coding on the valid decoding information to obtain network coding information, and transmitting the network coding information to a destination node; the network coding information is used as a destination node to decode the information The basis of the joint decoding process is the information and the third information. In this way, the joint decoding processing is performed on the first information and the second information, thereby improving the decoding performance of the relay node; only performing network coding on the effective decoding information, thereby avoiding error propagation caused by network coding; The HARQ (Hybrid Automatic Retransmission-request) technology is combined with network coding to improve the reliability of transmission and improve spectrum efficiency.
附图说明DRAWINGS
图1为本发明实施例一数据传输方法流程示意图;1 is a schematic flowchart of a data transmission method according to an embodiment of the present invention;
图2为本发明实施例二数据传输方法流程示意图;2 is a schematic flowchart of a data transmission method according to Embodiment 2 of the present invention;
图3为本发明实施例三数据传输方法流程示意图;3 is a schematic flowchart of a data transmission method according to Embodiment 3 of the present invention;
图4为本发明实施例数据传输系统示意图;4 is a schematic diagram of a data transmission system according to an embodiment of the present invention;
图5为本发明实施例一数据传输装置组成结构示意图;FIG. 5 is a schematic structural diagram of a structure of a data transmission apparatus according to an embodiment of the present invention; FIG.
图6为本发明实施例二数据传输装置组成结构示意图。FIG. 6 is a schematic structural diagram of a structure of a data transmission apparatus according to Embodiment 2 of the present invention.
具体实施方式detailed description
在本发明实施例中,中继节点对第一信息及第二信息进行联合译码处理得到第一联合译码信息,并确定所述第一联合译码信息中的有效译码信息;对所述有效译码信息进行网络编码得到网络编码信息,并将所述网络 编码信息发送给目的节点;所述网络编码信息用作目的节点进行联合译码处理及判断是否需要进行信息重传的依据;In the embodiment of the present invention, the relay node performs joint decoding processing on the first information and the second information to obtain first joint decoding information, and determines valid decoding information in the first joint decoding information; Decoding the effective decoding information to obtain network coding information, and the network is encoded The coded information is sent to the destination node; the network coded information is used as a basis for the destination node to perform joint decoding processing and to determine whether information retransmission is required;
其中,所述第一信息为中继节点对信源节点发送的信源信息解调后得到的信息;所述第二信息为中继节点监听其它中继节点得到的对所述信源信息正确解调后的信息。The first information is information obtained by demodulating the source information sent by the source node by the relay node; the second information is correct for the source information obtained by the relay node listening to other relay nodes. Demodulated information.
实施例一Embodiment 1
图1所示为本发明实施例数据传输方法流程示意图;如图1所示,本发明实施例数据传输方法包括:FIG. 1 is a schematic flowchart of a data transmission method according to an embodiment of the present invention; as shown in FIG. 1 , a data transmission method according to an embodiment of the present invention includes:
步骤101:中继节点对第一信息及第二信息进行联合译码处理得到第一联合译码信息,并确定所述第一联合译码信息中的有效译码信息;Step 101: The relay node performs joint decoding processing on the first information and the second information to obtain first joint decoding information, and determines valid decoding information in the first joint decoding information.
这里,所述第一信息为中继节点对信源节点发送的信源信息解调后得到的信息;Here, the first information is information obtained by demodulating the source information sent by the source node by the relay node;
所述第二信息为中继节点监听其它中继节点得到的对所述信源信息正确解调后的信息;The second information is that the relay node listens to the information obtained by the other relay nodes and correctly demodulates the source information;
本步骤之前,所述方法还包括:中继节点接收信源节点发送的信源信息,对所述信源信息进行解调,并监听除所述中继节点以外的其它中继节点以获得其它中继节点对所述信源信息正确解调后的信息;Before the step, the method further includes: the relay node receives the source information sent by the source node, demodulates the source information, and listens to other relay nodes except the relay node to obtain other The information that the relay node correctly demodulates the source information;
其中,所述信源节点发送的信源信息为:所述信源节点以广播形式发送的信源信息,以使中继节点及目的节点接收所述信源信息;The source information sent by the source node is: the source information sent by the source node in a broadcast manner, so that the relay node and the destination node receive the source information;
所述其它中继节点为其它中继节点中已激活的中继节点;The other relay node is an activated relay node among other relay nodes;
所述其它中继节点对所述信源信息正确解调后的信息为:其它中继节点对所述信源信息正确解调后的所有解调结果中任一解调结果信息,即若被监听的中继节点对所述信源信息解调正确的存在三个,则取三个正确解调的结果信息中任一个;The information that the other relay node correctly demodulates the source information is: any demodulation result information of all demodulation results after the other relay node correctly demodulates the source information, that is, if If the monitored relay node demodulates the source information correctly, there are three, and then one of the three correctly demodulated result information is taken;
这里,若所述中继节点为Ri,i=1,2,…,M,M为大于1的正整数; 所述信源信息为Sk,k=1,2,…,N,则中继节点Ri对信源信息Sk解调后得到的对数似然比信息LLRi,k,即第一信息为:Here, if the relay node is R i , i=1, 2, . . . , M, M is a positive integer greater than 1; the source information is S k , k=1, 2, . . . , N, then The log likelihood ratio information LLR i,k obtained by demodulating the source information S k by the relay node R i , that is, the first information is:
Figure PCTCN2015096152-appb-000001
Figure PCTCN2015096152-appb-000001
其中,S0为调制符号中比特为0的集合,S1调制符号中比特为1的集合,s为调制符号集合中任意一个调制符号,b为调制符号的各个比特位,其取值为0或1,r为发送为s时接收端接收的信息,δ2为噪声方差;Pr(b=0|r)为接收为r时,发送为0的概率,Pr(b=1|r)为接收为r时,发送为1的概率;Wherein, S 0 is a set of bits in the modulation symbol of 0, a set of bits in the S 1 modulation symbol is 1, a s is a modulation symbol in any one of the modulation symbol sets, and b is a bit of the modulation symbol, and the value is 0. Or 1, r is the information received by the receiving end when s is transmitted, δ 2 is the noise variance; Pr (b=0|r) is the probability that the transmission is 0 when the receiving is r, and Pr(b=1|r) is When r is received, the probability of sending is 1.
也就是说,若被监听的中继节点为Rj,j=1,2,…,M,M为大于1的正整数;则被监听的中继节点对信源信息Sk正确解调后得到的对数似然比信息,即第二信息为LLRj,kThat is, if the relay node being monitored is R j , j=1, 2, ..., M, M is a positive integer greater than 1, then the monitored relay node correctly demodulates the source information S k The obtained log likelihood ratio information, that is, the second information is LLR j,k .
在一实施例中,中继节点对第一信息及第二信息进行联合译码处理包括:In an embodiment, the joint decoding process of the first information and the second information by the relay node includes:
中继节点采用置信传播(BP,Belief Propagation)算法对第一信息及第二信息进行迭代译码处理;如此,提高了中继节点的译码性能。The relay node performs iterative decoding processing on the first information and the second information by using a Belief Propagation (BP) algorithm; thus, the decoding performance of the relay node is improved.
所述确定所述第一联合译码信息中的有效译码信息包括:Determining the effective decoding information in the first joint decoding information includes:
中继节点对所述第一联合译码信息进行循环冗余码校验(CRC,Cyclic Redundancy Check),确定所述第一联合译码信息中CRC校验成功的信息为有效译码信息;所述有效译码信息即为参与网络编码的信息;相应的,确定所述第一联合译码信息中CRC校验失败的信息为无效译码信息;所述无效译码信息即为不参与网络编码的信息;记录CRC校验中校验成功的信息。The relay node performs a Cyclic Redundancy Check (CRC) on the first joint decoding information, and determines that the information about the CRC check success in the first joint decoding information is valid decoding information; The effective decoding information is the information that participates in the network coding; correspondingly, the information that the CRC check failure in the first joint decoding information is determined to be invalid decoding information; the invalid decoding information is not participating in the network coding. Information; record the information in the CRC check for successful verification.
步骤102:对所述有效译码信息进行网络编码得到网络编码信息,并将所述网络编码信息发送给目的节点; Step 102: Perform network coding on the valid decoding information to obtain network coding information, and send the network coding information to a destination node.
这里,对所述有效译码信息进行网络编码得到网络编码信息包括:Here, performing network coding on the valid decoding information to obtain network coding information includes:
依据所述有效译码信息更新进行网络编码的网络编码系数,依据更新后的网络编码系数对所述有效译码信息进行网络编码得到网络编码信息;Updating the network coding coefficient of the network coding according to the valid decoding information, and performing network coding on the valid decoding information according to the updated network coding coefficient to obtain network coding information;
其中,依据所述有效译码信息更新进行网络编码的网络编码系数包括:The network coding coefficients for performing network coding according to the valid decoding information are:
若所述有效译码信息为:Sn=1,…,G,G≤N,无效编码信息为Sl=N-G,…,N,则更新后的进行网络编码的网络编码系数为:gi,x=gi,1,…,gi,G,0i,1,。。。0i,N-GIf the valid decoding information is: S n =1, . . . , G, G ≤ N, and the invalid coding information is S l = NG, . . . , N, the network coding coefficient of the updated network coding is: g i , x = g i,1 ,...,g i,G ,0 i,1 ,. . . 0 i, NG ;
相应的,对所述有效译码信息进行网络编码得到的网络编码信息Ci为:Correspondingly, the network coding information C i obtained by performing network coding on the valid decoding information is:
Figure PCTCN2015096152-appb-000002
Figure PCTCN2015096152-appb-000002
也即,
Figure PCTCN2015096152-appb-000003
That is,
Figure PCTCN2015096152-appb-000003
在一实施例中,所述网络编码可以为正交多址方式下的网络编码或非正交多址下的网络编码。In an embodiment, the network coding may be network coding in orthogonal multiple access mode or network coding in non-orthogonal multiple access.
在一实施例中,所述网络编码信息用作目的节点进行联合译码处理及判断是否需要进行信息重传的依据;In an embodiment, the network coding information is used as a basis for the destination node to perform joint decoding processing and to determine whether information retransmission is required;
相应的,中继节点将所述网络编码信息发送给目的节点之后,所述方法还包括:Correspondingly, after the relay node sends the network coding information to the destination node, the method further includes:
目的节点接收中继节点发送的网络编码信息,并对所述网络编码信息 进行译码得到编码前信息;对所述编码前信息及第三信息进行联合译码处理得到第二联合译码信息,并依据所述第二联合译码信息判断是否需要进行信息重传;The destination node receives network coding information sent by the relay node, and encodes the network information. Performing decoding to obtain pre-encoding information; performing joint decoding processing on the pre-encoding information and the third information to obtain second joint decoding information, and determining whether information retransmission is required according to the second joint decoding information;
其中,所述第三信息为目的节点对信源节点发送的信源信息解调后得到的信息;The third information is information obtained by demodulating the source information sent by the source node by the destination node;
所述依据所述第二联合译码信息判断是否需要进行信息重传包括:Determining, according to the second joint decoding information, whether information retransmission is required includes:
目的节点对所述第二联合译码信息进行CRC校验,CRC校验失败时,确定需要进行信息重传并反馈非确认NACK信息给中继节点,同时还将所述NACK信息反馈给信源节点;CRC校验正确时,确定不需要进行信息重传并反馈确认ACK信息给中继节点及信源节点,以使信源节点在下一帧发送新的数据包;The destination node performs CRC check on the second joint decoding information. When the CRC check fails, it is determined that information retransmission needs to be performed and the non-acknowledged NACK information is fed back to the relay node, and the NACK information is also fed back to the source. Node; when the CRC check is correct, it is determined that no information retransmission is required and feedback ACK information is fed back to the relay node and the source node, so that the source node sends a new data packet in the next frame;
相应的,所述方法还包括:中继节点接收目的节点反馈的NACK消息,并确定自身对所述NACK消息中包含的需要重传的信息译码正确且重传次数不大于预设的最大重传次数时,重新发送所述需要重传的信息给目的节点;所述预设的最大重传次数可依据实际需要进行设定;Correspondingly, the method further includes: the relay node receives the NACK message fed back by the destination node, and determines that the information that needs to be retransmitted in the NACK message is correctly decoded and the number of retransmissions is not greater than a preset maximum weight. Retransmitting the information that needs to be retransmitted to the destination node when the number of times is transmitted; the preset maximum number of retransmissions may be set according to actual needs;
或者,确定自身对所述NACK消息中包含的需要重传的信息译码错误且重传次数不大于预设的最大重传次数时,通知信源节点重新发送所述需要重传的信息;Or, if it is determined that the information that needs to be retransmitted in the NACK message is incorrectly decoded and the number of retransmissions is not greater than a preset maximum number of retransmissions, the source node is notified to resend the information that needs to be retransmitted;
这里,所述NACK消息中包含的需要重传的信息为:所述第二联合译码信息中CRC校验失败的信息,即目的节点译码错误的信源信息;Here, the information that needs to be retransmitted in the NACK message is: information that the CRC check fails in the second joint decoding information, that is, the source information of the destination node decoding error;
所述确定自身对所述NACK消息中包含的需要重传的信息译码正确包括:Determining that the information included in the NACK message that needs to be retransmitted is correctly decoded includes:
中继节点依据CRC校验记录确定所述需要重传的信息为CRC校验正确的信息,即中继节点对所述需要重传的信息译码正确;The relay node determines, according to the CRC check record, that the information that needs to be retransmitted is the information that the CRC check is correct, that is, the relay node decodes the information that needs to be retransmitted correctly;
当所述需要重传的信息包含一个数据包时,中继节点重新发送所述需 要重传的信息给目的节点包括:中继节点发送所述数据包的增量冗余包给所述目的节点,直至所有数据发送完成;When the information that needs to be retransmitted includes a data packet, the relay node resends the need The information to be retransmitted to the destination node includes: the relay node sends an incremental redundancy packet of the data packet to the destination node until all data transmission is completed;
所述需要重传的信息包含一个以上数据包时,中继节点重新发送所述需要重传的信息给目的节点包括:When the information that needs to be retransmitted includes more than one data packet, the relay node resending the information that needs to be retransmitted to the destination node includes:
中继节点对所述需要重传的信息进行网络编码,并将编码后的信息发送给所述目的节点,直至所有数据发送完成;The relay node performs network coding on the information that needs to be retransmitted, and sends the encoded information to the destination node until all data transmission is completed;
中继节点重新发送所述需要重传的信息给目的节点的同时反馈ACK消息给信源节点,以告知信源节点自身译码正确,以使信源节点在下一帧发送新的数据包;The relay node resends the information that needs to be retransmitted to the destination node and feeds back the ACK message to the source node to inform the source node that the decoding is correct, so that the source node sends a new data packet in the next frame;
所述通知信源节点重新发送所述需要重传的信息包括:The information that the notification source node resends the information that needs to be retransmitted includes:
中继节点反馈NACK消息给信源节点;所述NACK消息中包含的需要重传的信息;The relay node feeds back a NACK message to the source node; the information included in the NACK message needs to be retransmitted;
中继节点确定自身对所述NACK消息中包含的需要重传的信息译码正确且重传次数大于预设的最大重传次数时,丢弃所述需要重传的信息对应的数据包,并通知信源节点在下一帧发送新的数据包;When the relay node determines that the information that needs to be retransmitted in the NACK message is correctly decoded and the number of retransmissions is greater than the preset maximum number of retransmissions, the data packet corresponding to the information that needs to be retransmitted is discarded, and the notification is notified. The source node sends a new data packet in the next frame;
中继节点确定自身对所述NACK消息中包含的需要重传的信息译码错误且重传次数大于预设的最大重传次数时,通知信源节点丢弃所述需要重传的信息对应的数据包,在下一帧发送新的数据包。When the relay node determines that it decodes the information that needs to be retransmitted in the NACK message and the number of retransmissions is greater than the preset maximum number of retransmissions, the notification source node discards the data corresponding to the information that needs to be retransmitted. Packet, sending a new packet in the next frame.
在一实施例中,当信源节点接收到目的节点反馈的ACK消息时,无论中继节点反馈何信息,均在下一帧发送新的数据包。In an embodiment, when the source node receives the ACK message fed back by the destination node, the new data packet is sent in the next frame regardless of what information the relay node feeds back.
实施例二Embodiment 2
图2为本发明实施例数据传输方法流程示意图;如图2所示,本发明实施例数据传输方法包括:2 is a schematic flowchart of a data transmission method according to an embodiment of the present invention; as shown in FIG. 2, a data transmission method according to an embodiment of the present invention includes:
步骤201:目的节点接收中继节点发送的网络编码信息,并对所述网络编码信息进行译码得到编码前信息; Step 201: The destination node receives network coding information sent by the relay node, and decodes the network coding information to obtain pre-encoding information.
这里,所述网络编码信息为中继节点对第一信息及第二信息进行联合译码得到第一联合译码信息,并确定所述第一联合译码信息中的有效译码信息后,对有效译码信息进行网络编码得到的信息;Here, the network coding information is that the relay node jointly decodes the first information and the second information to obtain the first joint decoding information, and after determining the effective decoding information in the first joint decoding information, Effectively decoding information to obtain information obtained by network coding;
相应的,本步骤之前,所述方法还包括:中继节点对第一信息及第二信息进行联合译码处理得到第一联合译码信息,并确定所述第一联合译码信息中的有效译码信息,对所述有效译码信息进行网络编码得到网络编码信息,并将所述网络编码信息发送给目的节点;Correspondingly, before the step, the method further includes: the relay node performs joint decoding processing on the first information and the second information to obtain first joint decoding information, and determines that the first joint decoding information is valid. Decoding information, performing network coding on the valid decoding information to obtain network coding information, and transmitting the network coding information to a destination node;
其中,所述第一信息为中继节点对信源节点发送的信源信息解调后得到的信息;The first information is information obtained by the relay node demodulating the source information sent by the source node;
所述第二信息为中继节点监听其它中继节点得到的对所述信源信息正确解调后的信息;The second information is that the relay node listens to the information obtained by the other relay nodes and correctly demodulates the source information;
所述其它中继节点为其它中继节点中已激活的中继节点;The other relay node is an activated relay node among other relay nodes;
所述其它中继节点对所述信源信息正确解调后的信息为:其它中继节点对所述信源信息正确解调后的所有解调结果中任一解调结果信息,即若被监听的中继节点对所述信源信息解调正确的存在三个,则取三个正确解调的结果信息中任一个;The information that the other relay node correctly demodulates the source information is: any demodulation result information of all demodulation results after the other relay node correctly demodulates the source information, that is, if If the monitored relay node demodulates the source information correctly, there are three, and then one of the three correctly demodulated result information is taken;
所述中继节点对第一信息及第二信息进行联合译码处理包括:The joint decoding process of the first information and the second information by the relay node includes:
中继节点采用BP算法对第一信息及第二信息进行迭代译码处理;如此,提高了中继节点的译码性能;The relay node performs an iterative decoding process on the first information and the second information by using a BP algorithm; thus, the decoding performance of the relay node is improved;
所述确定所述第一联合译码信息中的有效译码信息包括:Determining the effective decoding information in the first joint decoding information includes:
中继节点对所述第一联合译码信息进行CRC校验,确定所述第一联合译码信息中CRC校验成功的信息为有效译码信息;所述有效译码信息即为参与网络编码的信息;相应的,确定所述第一联合译码信息中CRC校验失败的信息为无效译码信息;所述无效译码信息即为不参与网络编码的信息;记录CRC校验中校验成功的信息; The relay node performs a CRC check on the first joint decoding information, and determines that the information that the CRC check succeeds in the first joint decoding information is valid decoding information; the valid decoding information is the participating network coding. Correspondingly, determining that the CRC check failure information in the first joint decoding information is invalid decoding information; the invalid decoding information is information not participating in network coding; and recording CRC check verification Successful information;
对所述有效译码信息进行网络编码得到网络编码信息包括:Performing network coding on the valid decoding information to obtain network coding information includes:
依据所述有效译码信息更新进行网络编码的网络编码系数,依据更新后的网络编码系数对所述有效译码信息进行网络编码得到网络编码信息;Updating the network coding coefficient of the network coding according to the valid decoding information, and performing network coding on the valid decoding information according to the updated network coding coefficient to obtain network coding information;
其中,依据所述有效译码信息更新进行网络编码的网络编码系数包括:The network coding coefficients for performing network coding according to the valid decoding information are:
若所述有效译码信息为:Sn=1,…,G,G≤N,无效编码信息为Sl=N-G,…,N,则更新后的进行网络编码的网络编码系数为:gi,x=gi,1,…,gi,G,0i,1,。。。0i,N-GIf the valid decoding information is: S n =1, . . . , G, G ≤ N, and the invalid coding information is S l = NG, . . . , N, the network coding coefficient of the updated network coding is: g i , x = g i,1 ,...,g i,G ,0 i,1 ,. . . 0 i, NG ;
相应的,对所述有效译码信息进行网络编码得到的网络编码信息Ci为:Correspondingly, the network coding information C i obtained by performing network coding on the valid decoding information is:
Figure PCTCN2015096152-appb-000004
Figure PCTCN2015096152-appb-000004
也即,
Figure PCTCN2015096152-appb-000005
That is,
Figure PCTCN2015096152-appb-000005
步骤202:对所述编码前信息及第三信息进行联合译码处理得到第二联合译码信息,并依据所述第二联合译码信息判断是否需要进行信息重传;Step 202: Perform joint decoding processing on the pre-encoding information and the third information to obtain second joint decoding information, and determine, according to the second joint decoding information, whether information retransmission needs to be performed.
这里,所述第三信息为目的节点对信源节点发送的信源信息解调后得到的信息;Here, the third information is information obtained by demodulating the source information sent by the source node by the destination node;
所述依据所述第二联合译码信息判断是否需要进行信息重传包括:Determining, according to the second joint decoding information, whether information retransmission is required includes:
目的节点对所述第二联合译码信息进行CRC校验,CRC校验失败时, 确定需要进行信息重传并反馈非确认NACK信息给中继节点,同时还将所述NACK信息反馈给信源节点;CRC校验正确时,确定不需要进行信息重传并反馈确认ACK信息给中继节点及信源节点,以使信源节点在下一帧发送新的数据包;The destination node performs CRC check on the second joint decoding information, and when the CRC check fails, Determining that information retransmission is required and feedback non-acknowledgment NACK information is fed back to the relay node, and the NACK information is also fed back to the source node; when the CRC check is correct, it is determined that information retransmission is not required and feedback acknowledgement ACK information is sent to Following the node and the source node, so that the source node sends a new data packet in the next frame;
相应的,所述方法还包括:中继节点接收目的节点反馈的NACK消息,并确定自身对所述NACK消息中包含的需要重传的信息译码正确且重传次数不大于预设的最大重传次数时,重新发送所述需要重传的信息给目的节点;所述预设的最大重传次数可依据实际需要进行设定;Correspondingly, the method further includes: the relay node receives the NACK message fed back by the destination node, and determines that the information that needs to be retransmitted in the NACK message is correctly decoded and the number of retransmissions is not greater than a preset maximum weight. Retransmitting the information that needs to be retransmitted to the destination node when the number of times is transmitted; the preset maximum number of retransmissions may be set according to actual needs;
或者,确定自身对所述NACK消息中包含的需要重传的信息译码错误且重传次数不大于预设的最大重传次数时,通知信源节点重新发送所述需要重传的信息;Or, if it is determined that the information that needs to be retransmitted in the NACK message is incorrectly decoded and the number of retransmissions is not greater than a preset maximum number of retransmissions, the source node is notified to resend the information that needs to be retransmitted;
这里,所述NACK消息中包含的需要重传的信息为:所述第二联合译码信息中CRC校验失败的信息,即目的节点译码错误的信源信息;Here, the information that needs to be retransmitted in the NACK message is: information that the CRC check fails in the second joint decoding information, that is, the source information of the destination node decoding error;
所述确定自身对所述NACK消息中包含的需要重传的信息译码正确包括:Determining that the information included in the NACK message that needs to be retransmitted is correctly decoded includes:
中继节点依据CRC校验记录确定所述需要重传的信息为CRC校验正确的信息,即中继节点对所述需要重传的信息译码正确;The relay node determines, according to the CRC check record, that the information that needs to be retransmitted is the information that the CRC check is correct, that is, the relay node decodes the information that needs to be retransmitted correctly;
当所述需要重传的信息包含一个数据包时,中继节点重新发送所述需要重传的信息给目的节点包括:中继节点发送所述数据包的增量冗余包给所述目的节点,直至所有数据发送完成;When the information that needs to be retransmitted includes a data packet, the relay node resending the information that needs to be retransmitted to the destination node, and the relay node sends the incremental redundancy packet of the data packet to the destination node. Until all data is sent;
所述需要重传的信息包含一个以上数据包时,中继节点重新发送所述需要重传的信息给目的节点包括:When the information that needs to be retransmitted includes more than one data packet, the relay node resending the information that needs to be retransmitted to the destination node includes:
中继节点对所述需要重传的信息进行网络编码,并将编码后的信息发送给所述目的节点,直至所有数据发送完成;The relay node performs network coding on the information that needs to be retransmitted, and sends the encoded information to the destination node until all data transmission is completed;
中继节点重新发送所述需要重传的信息给目的节点的同时反馈ACK消 息给信源节点,以告知信源节点自身译码正确,以使信源节点在下一帧发送新的数据包;The relay node resends the information that needs to be retransmitted to the destination node and simultaneously feeds back the ACK. The information is sent to the source node to inform the source node that the decoding is correct, so that the source node sends a new data packet in the next frame;
所述通知信源节点重新发送所述需要重传的信息包括:The information that the notification source node resends the information that needs to be retransmitted includes:
中继节点反馈NACK消息给信源节点;所述NACK消息中包含的需要重传的信息;The relay node feeds back a NACK message to the source node; the information included in the NACK message needs to be retransmitted;
中继节点确定自身对所述NACK消息中包含的需要重传的信息译码正确且重传次数大于预设的最大重传次数时,丢弃所述需要重传的信息对应的数据包,并通知信源节点在下一帧发送新的数据包;When the relay node determines that the information that needs to be retransmitted in the NACK message is correctly decoded and the number of retransmissions is greater than the preset maximum number of retransmissions, the data packet corresponding to the information that needs to be retransmitted is discarded, and the notification is notified. The source node sends a new data packet in the next frame;
中继节点确定自身对所述NACK消息中包含的需要重传的信息译码错误且重传次数大于预设的最大重传次数时,通知信源节点丢弃所述需要重传的信息对应的数据包,在下一帧发送新的数据包。When the relay node determines that it decodes the information that needs to be retransmitted in the NACK message and the number of retransmissions is greater than the preset maximum number of retransmissions, the notification source node discards the data corresponding to the information that needs to be retransmitted. Packet, sending a new packet in the next frame.
实施例三Embodiment 3
图3为本发明实施例数据传输方法流程示意图;图4所示为本发明实施例数据传输系统示意图,其中,S为信源节点,R为中继节点,D为目的节点;如图3、4所示,本发明实施例数据传输方法包括:3 is a schematic flowchart of a data transmission method according to an embodiment of the present invention; FIG. 4 is a schematic diagram of a data transmission system according to an embodiment of the present invention, where S is a source node, R is a relay node, and D is a destination node; As shown in FIG. 4, the data transmission method of the embodiment of the present invention includes:
步骤301:信源节点发送信源信息,以使中继节点及目的节点接收所述信源信息;Step 301: The source node sends the source information, so that the relay node and the destination node receive the source information.
这里所述信源节点、中继节点及目的节点均可以为一个或多个;Here, the source node, the relay node, and the destination node may each be one or more;
本步骤包括:信源节点以广播形式发送信源信息。This step includes: the source node sends the source information in a broadcast form.
步骤302:当前中继节点对接收的信源信息进行解调,并监听其它已激活的中继节点;Step 302: The current relay node demodulates the received source information and listens to other activated relay nodes.
这里,若所述中继节点为Ri,i=1,2,…,M,M为大于1的正整数;所述信源信息为Sk,k=1,2,…,N,则中继节点Ri对信源信息Sk解调后得到的对数似然比信息LLRi,k为: Here, if the relay node is R i , i=1, 2, . . . , M, M is a positive integer greater than 1; and the source information is S k , k=1, 2, . . . , N, then The log likelihood ratio information LLR i,k obtained by demodulating the source information S k by the relay node R i is:
Figure PCTCN2015096152-appb-000006
Figure PCTCN2015096152-appb-000006
其中,S0为调制符号中比特为0的集合,S1调制符号中比特为1的集合,s为调制符号集合中任意一个调制符号,b为调制符号的各个比特位,其取值为0或1,r为发送为s时接收端接收的信息,δ2为噪声方差;Pr(b=0|r)为接收为r时,发送为0的概率,Pr(b=1|r)为接收为r时,发送为1的概率。Wherein, S 0 is a set of bits in the modulation symbol of 0, a set of bits in the S 1 modulation symbol is 1, a s is a modulation symbol in any one of the modulation symbol sets, and b is a bit of the modulation symbol, and the value is 0. Or 1, r is the information received by the receiving end when s is transmitted, δ 2 is the noise variance; Pr (b=0|r) is the probability that the transmission is 0 when the receiving is r, and Pr(b=1|r) is When r is received, the probability of sending is 1.
步骤303:当前中继节点对第一信息及第二信息进行联合译码处理得到第一联合译码信息,并确定所述第一联合译码信息中的有效译码信息;Step 303: The current relay node performs joint decoding processing on the first information and the second information to obtain first joint decoding information, and determines valid decoding information in the first joint decoding information.
这里,所述第一信息为中继节点对信源节点发送的信源信息解调后得到的信息;Here, the first information is information obtained by demodulating the source information sent by the source node by the relay node;
所述第二信息为中继节点监听其它中继节点得到的对所述信源信息正确解调后的信息;The second information is that the relay node listens to the information obtained by the other relay nodes and correctly demodulates the source information;
在一实施例中,当前中继节点对第一信息及第二信息进行联合译码处理包括:In an embodiment, the joint decoding process performed by the current relay node on the first information and the second information includes:
当前中继节点采用BP算法对第一信息及第二信息进行迭代译码处理;如此,提高了中继节点的译码性能。The current relay node performs an iterative decoding process on the first information and the second information by using a BP algorithm; thus, the decoding performance of the relay node is improved.
所述确定所述第一联合译码信息中的有效译码信息包括:Determining the effective decoding information in the first joint decoding information includes:
当前中继节点对所述第一联合译码信息进行CRC校验,确定所述第一联合译码信息中CRC校验成功的信息为有效译码信息;所述有效译码信息即为参与网络编码的信息;相应的,确定所述第一联合译码信息中CRC校验失败的信息为无效译码信息;所述无效译码信息即为不参与网络编码的信息;记录CRC校验中校验成功的信息。The current relay node performs a CRC check on the first joint decoding information, and determines that the information that the CRC check succeeds in the first joint decoding information is valid decoding information; the valid decoding information is a participating network. Corresponding information, determining that the information of the CRC check failure in the first joint decoding information is invalid decoding information; the invalid decoding information is information not participating in network coding; recording a CRC check Successful information.
步骤304:对所述有效译码信息进行网络编码得到网络编码信息,并将所述网络编码信息发送给目的节点; Step 304: Perform network coding on the valid decoding information to obtain network coding information, and send the network coding information to the destination node.
这里,对所述有效译码信息进行网络编码得到网络编码信息包括:Here, performing network coding on the valid decoding information to obtain network coding information includes:
依据所述有效译码信息更新进行网络编码的网络编码系数,依据更新后的网络编码系数对所述有效译码信息进行网络编码得到网络编码信息;Updating the network coding coefficient of the network coding according to the valid decoding information, and performing network coding on the valid decoding information according to the updated network coding coefficient to obtain network coding information;
其中,依据所述有效译码信息更新进行网络编码的网络编码系数包括:The network coding coefficients for performing network coding according to the valid decoding information are:
若所述有效译码信息为:Sn=1,…,G,G≤N,无效编码信息为Sl=N-G,…,N,则更新后的进行网络编码的网络编码系数为:gi,x=gi,1,…,gi,G,0i,1,。。。0i,N-GIf the valid decoding information is: S n =1, . . . , G, G ≤ N, and the invalid coding information is S l = NG, . . . , N, the network coding coefficient of the updated network coding is: g i , x = g i,1 ,...,g i,G ,0 i,1 ,. . . 0 i, NG ;
相应的,对所述有效译码信息进行网络编码得到的网络编码信息Ci为:Correspondingly, the network coding information C i obtained by performing network coding on the valid decoding information is:
Figure PCTCN2015096152-appb-000007
Figure PCTCN2015096152-appb-000007
也即,
Figure PCTCN2015096152-appb-000008
That is,
Figure PCTCN2015096152-appb-000008
所述网络编码可以为正交多址方式下的网络编码或非正交多址下的网络编码。The network coding may be network coding in orthogonal multiple access mode or network coding under non-orthogonal multiple access.
步骤305:目的节点接收所述中继节点发送的网络编码信息,并对所述网络编码信息进行译码得到编码前信息。Step 305: The destination node receives the network coding information sent by the relay node, and decodes the network coding information to obtain pre-encoding information.
步骤306:对所述编码前信息及第三信息进行联合译码处理得到第二联合译码信息,并依据所述第二联合译码信息判断是否需要进行信息重传, 如果需要重传执行步骤307;如果不需要重传,执行步骤313;Step 306: Perform joint decoding processing on the pre-encoding information and the third information to obtain second joint decoding information, and determine, according to the second joint decoding information, whether information retransmission is required. If the retransmission is required, step 307 is performed; if retransmission is not required, step 313 is performed;
这里,所述第三信息为目的节点对信源节点发送的信源信息解调后得到的信息;Here, the third information is information obtained by demodulating the source information sent by the source node by the destination node;
所述对所述编码前信息及第三信息进行联合译码处理得到第二联合译码信息,包括:Performing joint decoding processing on the pre-encoding information and the third information to obtain second joint decoding information, including:
采用BP算法对所述编码前信息及第三信息进行迭代译码处理得到第二联合译码信息;Performing an iterative decoding process on the pre-encoding information and the third information by using a BP algorithm to obtain second joint decoding information;
所述依据所述第二联合译码信息判断是否需要进行信息重传包括:Determining, according to the second joint decoding information, whether information retransmission is required includes:
目的节点对所述第二联合译码信息进行CRC校验,CRC校验失败时,确定需要进行信息重传;CRC校验正确时,确定不需要进行信息重传。The destination node performs CRC check on the second joint decoding information. When the CRC check fails, it is determined that information retransmission needs to be performed. When the CRC check is correct, it is determined that information retransmission is not required.
步骤307:目的节点反馈NACK消息给所述当前中继节点及信源节点;Step 307: The destination node feeds back a NACK message to the current relay node and the source node.
这里,所述NACK消息中包含需要重传的信息,即所述目的节点译码错误的信源信息。Here, the NACK message includes information that needs to be retransmitted, that is, the destination node decodes the wrong source information.
步骤308:当前中继节点判断自身对所述NACK消息中包含的需要重传的信息译码是否正确,如果译码正确,执行步骤309;否则,执行步骤314;Step 308: The current relay node determines whether it is correct to decode the information that needs to be retransmitted in the NACK message. If the decoding is correct, go to step 309; otherwise, go to step 314;
本步骤包括:当前中继节点依据CRC校验记录确定所述需要重传的信息为CRC校验正确的信息,即中继节点对所述需要重传的信息译码正确。The step includes: the current relay node determines, according to the CRC check record, that the information that needs to be retransmitted is the information that the CRC check is correct, that is, the relay node decodes the information that needs to be retransmitted correctly.
步骤309:当前中继节点判断信息重传次数是否大于预设的最大重传次数,如果不大于,执行步骤310;否则,执行步骤316;Step 309: The current relay node determines whether the number of information retransmission times is greater than a preset maximum number of retransmissions. If not, step 310 is performed; otherwise, step 316 is performed;
这里,所述预设的最大重传次数可以依据实际需要进行设定。Here, the preset maximum number of retransmissions can be set according to actual needs.
步骤310:当前中继节点判断所述需要重传的信息对应的数据包是否仅为一个,如果大于一个,执行步骤311;如果仅为一个数据包,执行步骤312。Step 310: The current relay node determines whether the data packet corresponding to the information that needs to be retransmitted is only one. If it is greater than one, step 311 is performed; if it is only one data packet, step 312 is performed.
步骤311:当前中继节点对所述需要重传的信息进行网络编码,然后将 编码后得到的网络编码信息发送给目的节点,并执行步骤305。Step 311: The current relay node performs network coding on the information that needs to be retransmitted, and then The network coding information obtained after the coding is sent to the destination node, and step 305 is performed.
步骤312:当前中继节点发送所述需要重传的信息对应的数据包的增量冗余包给目的节点,并执行步骤305。Step 312: The current relay node sends an incremental redundancy packet of the data packet corresponding to the information that needs to be retransmitted to the destination node, and step 305 is performed.
步骤313:目的节点发送ACK信息给所述中继节点及信源节点,以使信源节点发送新的信源信息,即执行步骤301。Step 313: The destination node sends the ACK information to the relay node and the source node, so that the source node sends the new source information, that is, step 301 is performed.
步骤314:当前中继节点判断信息重传次数是否大于预设的最大重传次数,如果不大于,执行步骤315;否则,执行步骤316;Step 314: The current relay node determines whether the number of information retransmission times is greater than a preset maximum number of retransmissions. If not, step 315 is performed; otherwise, step 316 is performed;
步骤315:通知信源节点重新发送所述需要重传的信息;Step 315: The source node is notified to resend the information that needs to be retransmitted.
本步骤包括:当前中继节点发送NACK消息给信源节点;所述NACK消息中包含需要进行重传的信息。The step includes: the current relay node sends a NACK message to the source node; and the NACK message includes information that needs to be retransmitted.
步骤316:通知信源节点发送新的信源信息,然后执行步骤301。Step 316: The source node is notified to send new source information, and then step 301 is performed.
实施例四Embodiment 4
图5为本发明实施例数据传输装置组成结构示意图;所述装置位于中继节点,如图5所示,本发明实施例数据传输装置组成包括:第一处理模块51及网络编码模块52;其中,5 is a schematic structural diagram of a data transmission device according to an embodiment of the present invention; the device is located at a relay node, as shown in FIG. 5, the data transmission device of the embodiment of the present invention comprises: a first processing module 51 and a network coding module 52; ,
所述第一处理模块51,配置为对第一信息及第二信息进行联合译码处理得到第一联合译码信息,并确定所述第一联合译码信息中的有效译码信息;The first processing module 51 is configured to perform joint decoding processing on the first information and the second information to obtain first joint decoding information, and determine valid decoding information in the first joint decoding information;
所述网络编码模块52,配置为对所述有效译码信息进行网络编码得到网络编码信息,并将所述网络编码信息发送给目的节点;The network coding module 52 is configured to perform network coding on the valid decoding information to obtain network coding information, and send the network coding information to a destination node;
其中,所述网络编码信息用作目的节点进行联合译码处理及判断是否需要进行信息重传的依据;The network coding information is used as a basis for the destination node to perform joint decoding processing and to determine whether information retransmission is required;
所述第一信息为中继节点对信源节点发送的信源信息解调后得到的信息;The first information is information obtained by demodulating the source information sent by the source node by the relay node;
所述第二信息为中继节点监听其它中继节点得到的对所述信源信息正 确解调后的信息。The second information is that the relay node listens to other relay nodes and obtains positive information about the source information. Confirm the demodulated information.
在一实施例中,所述第一处理模块51,还配置为接收信源节点发送的信源信息,对所述信源信息进行解调,并监听除所述中继节点以外的其它中继节点以获得其它中继节点对所述信源信息正确解调后的信息;In an embodiment, the first processing module 51 is further configured to receive source information sent by the source node, demodulate the source information, and listen to other relays than the relay node. The node obtains information that the other relay node correctly demodulates the source information;
其中,所述信源节点发送的信源信息为:所述信源节点以广播形式发送的信源信息,以使中继节点及目的节点接收所述信源信息;The source information sent by the source node is: the source information sent by the source node in a broadcast manner, so that the relay node and the destination node receive the source information;
所述其它中继节点为其它中继节点中已激活的中继节点;The other relay node is an activated relay node among other relay nodes;
所述其它中继节点对所述信源信息正确解调后的信息为:其它中继节点对所述信源信息正确解调后的所有解调结果中任一解调结果信息,即若被监听的中继节点对所述信源信息解调正确的存在三个,则取三个正确解调的结果信息中任一个;The information that the other relay node correctly demodulates the source information is: any demodulation result information of all demodulation results after the other relay node correctly demodulates the source information, that is, if If the monitored relay node demodulates the source information correctly, there are three, and then one of the three correctly demodulated result information is taken;
这里,若所述中继节点为Ri,i=1,2,…,M,M为大于1的正整数;所述信源信息为Sk,k=1,2,…,N,则中继节点Ri对信源信息Sk解调后得到的对数似然比信息LLRi,k,即第一信息为:Here, if the relay node is R i , i=1, 2, . . . , M, M is a positive integer greater than 1; and the source information is S k , k=1, 2, . . . , N, then The log likelihood ratio information LLR i,k obtained by demodulating the source information S k by the relay node R i , that is, the first information is:
Figure PCTCN2015096152-appb-000009
Figure PCTCN2015096152-appb-000009
其中,S0为调制符号中比特为0的集合,S1调制符号中比特为1的集合,s为调制符号集合中任意一个调制符号,b为调制符号的各个比特位,其取值为0或1,r为发送为s时接收端接收的信息,δ2为噪声方差;Pr(b=0|r)为接收为r时,发送为0的概率,Pr(b=1|r)为接收为r时,发送为1的概率;Wherein, S 0 is a set of bits in the modulation symbol of 0, a set of bits in the S 1 modulation symbol is 1, a s is a modulation symbol in any one of the modulation symbol sets, and b is a bit of the modulation symbol, and the value is 0. Or 1, r is the information received by the receiving end when s is transmitted, δ 2 is the noise variance; Pr (b=0|r) is the probability that the transmission is 0 when the receiving is r, and Pr(b=1|r) is When r is received, the probability of sending is 1.
也就是说,若被监听的中继节点为Rj,j=1,2,…,M,M为大于1的正整数;则被监听的中继节点对信源信息Sk正确解调后得到的对数似然比信息,即第二信息为LLRj,kThat is, if the relay node being monitored is R j , j=1, 2, ..., M, M is a positive integer greater than 1, then the monitored relay node correctly demodulates the source information S k The obtained log likelihood ratio information, that is, the second information is LLR j,k .
在一实施例中,所述第一处理模块51,配置为采用BP算法对第一信 息及第二信息进行迭代译码处理;如此,提高了中继节点的译码性能。In an embodiment, the first processing module 51 is configured to use a BP algorithm to the first letter. The information and the second information are subjected to iterative decoding processing; thus, the decoding performance of the relay node is improved.
在一实施例中,所述第一处理模块51,配置为对所述第一联合译码信息进行CRC校验,确定所述第一联合译码信息中CRC校验成功的信息为有效译码信息;所述有效译码信息即为参与网络编码的信息;相应的,确定所述第一联合译码信息中CRC校验失败的信息为无效译码信息;所述无效译码信息即为不参与网络编码的信息;记录CRC校验中校验成功的信息。In an embodiment, the first processing module 51 is configured to perform CRC check on the first joint decoding information, and determine that the CRC check success information in the first joint decoding information is valid decoding. Information; the valid decoding information is information participating in the network coding; correspondingly, determining that the information of the CRC check failure in the first joint decoding information is invalid decoding information; the invalid decoding information is Information that participates in network coding; records information that the verification is successful in the CRC check.
所述网络编码模块52,配置为依据所述有效译码信息更新进行网络编码的网络编码系数,依据更新后的网络编码系数对所述有效译码信息进行网络编码得到网络编码信息;The network coding module 52 is configured to update the network coding coefficient of the network coding according to the valid decoding information, and perform network coding on the valid decoding information according to the updated network coding coefficient to obtain network coding information;
其中,所述网络编码模块52依据所述有效译码信息更新进行网络编码的网络编码系数包括:The network coding module 52 updates network coding coefficients for performing network coding according to the valid coding information, including:
若所述有效译码信息为:Sn=1,…,G,G≤N,无效编码信息为Sl=N-G,…,N,则所述网络编码模块52更新后的进行网络编码的网络编码系数为:gi,x=gi,1,…,gi,G,0i,1,。。。0i,N-GIf the valid decoding information is: S n =1, . . . , G, G ≤ N, and the invalid coding information is S l =NG, . . . , N, the network coding module 52 updates the network coding network. The coding coefficients are: g i, x = g i,1 ,...,g i,G ,0 i,1 ,. . . 0 i, NG ;
相应的,所述网络编码模块52对所述有效译码信息进行网络编码得到的网络编码信息Ci为:Correspondingly, the network coding information C i obtained by the network coding module 52 performing network coding on the valid decoding information is:
Figure PCTCN2015096152-appb-000010
Figure PCTCN2015096152-appb-000010
也即,
Figure PCTCN2015096152-appb-000011
That is,
Figure PCTCN2015096152-appb-000011
在一实施例中,所述装置还包括:信息重传模块53,配置为接收目的节点反馈的非确认NACK消息,并确定自身对所述NACK消息中包含的需要重传的信息译码正确且重传次数不大于预设的最大重传次数时,重新发送所述需要重传的信息给目的节点;In an embodiment, the device further includes: an information retransmission module 53 configured to receive the non-acknowledgment NACK message fed back by the destination node, and determine that the information that needs to be retransmitted in the NACK message is correctly decoded and When the number of retransmissions is not greater than the preset maximum number of retransmissions, the information that needs to be retransmitted is resent to the destination node;
以及,确定自身对所述NACK消息中包含的需要重传的信息译码错误且重传次数不大于预设的最大重传次数时,通知信源节点重新发送所述需要重传的信息;And, if it is determined that the information that needs to be retransmitted in the NACK message is decoded incorrectly, and the number of retransmissions is not greater than a preset maximum number of retransmissions, the notification source node resends the information that needs to be retransmitted;
这里,所述NACK消息中包含的需要重传的信息为:所述第二联合译码信息中CRC校验失败的信息,即目的节点译码错误的信源信息;Here, the information that needs to be retransmitted in the NACK message is: information that the CRC check fails in the second joint decoding information, that is, the source information of the destination node decoding error;
所述信息重传模块53确定自身对所述NACK消息中包含的需要重传的信息译码正确包括:The information retransmission module 53 determines that the decoding of the information that needs to be retransmitted in the NACK message is correct.
信息重传模块53依据CRC校验记录确定所述需要重传的信息为CRC校验正确的信息,即中继节点对所述需要重传的信息译码正确。The information retransmission module 53 determines, according to the CRC check record, that the information that needs to be retransmitted is the information that the CRC check is correct, that is, the relay node decodes the information that needs to be retransmitted correctly.
在一实施例中,所述需要重传的信息包含一个数据包;In an embodiment, the information that needs to be retransmitted includes a data packet;
相应的,所述信息重传模块53,配置为发送所述数据包的增量冗余包给所述目的节点。Correspondingly, the information retransmission module 53 is configured to send an incremental redundancy packet of the data packet to the destination node.
在一实施例中,所述需要重传的信息包含一个以上数据包;In an embodiment, the information that needs to be retransmitted includes more than one data packet;
相应的,所述信息重传模块53,配置为对所述需要重传的信息进行网络编码,并将编码后的信息发送给所述目的节点。Correspondingly, the information retransmission module 53 is configured to perform network coding on the information that needs to be retransmitted, and send the encoded information to the destination node.
在一实施例中,所述信息重传模块53确定自身对所述NACK消息中包含的需要重传的信息译码正确且重传次数不大于预设的最大重传次数时 时,所述信息重传模块53,还配置为反馈ACK消息给信源节点,以告知信源节点自身译码正确,以使信源节点在下一帧发送新的数据包。In an embodiment, the information retransmission module 53 determines that the information that needs to be retransmitted in the NACK message is correctly decoded and the number of retransmissions is not greater than a preset maximum number of retransmissions. The information retransmission module 53 is further configured to feed back an ACK message to the source node to inform the source node that the decoding is correct, so that the source node sends a new data packet in the next frame.
在一实施例中,所述信息重传模块53,还配置为确定自身对所述NACK消息中包含的需要重传的信息译码正确且重传次数大于预设的最大重传次数时,丢弃所述需要重传的信息对应的数据包,并通知信源节点在下一帧发送新的数据包;In an embodiment, the information retransmission module 53 is further configured to determine that the information that needs to be retransmitted in the NACK message is correctly decoded and the number of retransmissions is greater than a preset maximum number of retransmissions, and is discarded. And the data packet corresponding to the information that needs to be retransmitted, and notifying the source node to send a new data packet in the next frame;
以及,确定自身对所述NACK消息中包含的需要重传的信息译码错误且重传次数大于预设的最大重传次数时,通知信源节点丢弃所述需要重传的信息对应的数据包,在下一帧发送新的数据包。And, when it is determined that the information that needs to be retransmitted in the NACK message is decoded incorrectly, and the number of retransmissions is greater than a preset maximum number of retransmissions, the source node is notified to discard the data packet corresponding to the information that needs to be retransmitted. , send a new packet in the next frame.
实施例五Embodiment 5
图6为本发明实施例数据传输装置组成结构示意图;所述装置位于目的节点,如图6所示,本发明实施例数据传输装置组成包括:译码模块61及第二处理模块62;其中,FIG. 6 is a schematic structural diagram of a data transmission device according to an embodiment of the present invention; the device is located at a destination node, and the data transmission device of the embodiment of the present invention comprises: a decoding module 61 and a second processing module 62;
所述译码模块61,配置为接收中继节点发送的网络编码信息,并对所述网络编码信息进行译码得到编码前信息;The decoding module 61 is configured to receive network coding information sent by the relay node, and decode the network coding information to obtain pre-encoding information;
所述第二处理模块62,配置为对所述编码前信息及第三信息进行联合译码处理得到第二联合译码信息,并依据所述第二联合译码信息判断是否需要进行信息重传;The second processing module 62 is configured to perform joint decoding processing on the pre-encoding information and the third information to obtain second joint decoding information, and determine, according to the second joint decoding information, whether information retransmission is needed. ;
其中,所述网络编码信息为中继节点对第一信息及第二信息进行联合译码得到第一联合译码信息,并确定所述第一联合译码信息中的有效译码信息后,对有效译码信息进行网络编码得到的信息;The network coding information is that the relay node jointly decodes the first information and the second information to obtain the first joint decoding information, and after determining the effective decoding information in the first joint decoding information, Effectively decoding information to obtain information obtained by network coding;
所述第一信息为中继节点对信源节点发送的信源信息解调后得到的信息;The first information is information obtained by demodulating the source information sent by the source node by the relay node;
所述第二信息为中继节点监听其它中继节点得到的对所述信源信息正确解调后的信息; The second information is that the relay node listens to the information obtained by the other relay nodes and correctly demodulates the source information;
所述第三信息为目的节点对信源节点发送的信源信息解调后得到的信息;The third information is information obtained by demodulating the source information sent by the source node by the destination node;
相应的,所述第二处理模块62还配置为接收信源节点发送的信源信息。Correspondingly, the second processing module 62 is further configured to receive source information sent by the source node.
在一实施例中,所述第二处理模块62,配置为采用BP算法对所述编码前信息及第三信息进行迭代译码处理得到第二联合译码信息。In an embodiment, the second processing module 62 is configured to perform an iterative decoding process on the pre-encoding information and the third information by using a BP algorithm to obtain second joint decoding information.
在一实施例中,所述第二处理模块62,配置为对所述第二联合译码信息进行CRC校验,CRC校验失败时,确定需要进行信息重传,CRC校验成功时,确定不需要进行信息重传;In an embodiment, the second processing module 62 is configured to perform CRC check on the second joint decoding information. When the CRC check fails, it is determined that information retransmission needs to be performed. When the CRC check succeeds, the CRC is determined. No need to retransmit the information;
相应的,所述第二处理模块62,还配置为在确定需要进行信息重传时,反馈NACK信息给中继节点;以及在确定不需要进行信息重传时,反馈ACK信息给中继节点及信源节点;Correspondingly, the second processing module 62 is further configured to: when determining that retransmission of information is required, to feed back NACK information to the relay node; and when determining that retransmission of information is not required, feeding back ACK information to the relay node and Source node
其中,所述NACK消息中包含需要重传的信息,即所述第二处理模块62译码错误的信源信息。The NACK message includes information that needs to be retransmitted, that is, the second processing module 62 decodes the wrong source information.
本发明实施例中提出的第一处理模块51、网络编码模块52、信息重传模块53、译码模块61及第二处理模块62都可以通过处理器来实现,当然也可通过具体的逻辑电路实现;其中所述处理器可以是移动终端或服务器上的处理器,在实际应用中,处理器可以为中央处理器(CPU)、微处理器(MPU)、数字信号处理器(DSP)或现场可编程门阵列(FPGA)等。The first processing module 51, the network encoding module 52, the information retransmission module 53, the decoding module 61, and the second processing module 62, which are proposed in the embodiments of the present invention, may all be implemented by a processor, and may also pass through a specific logic circuit. The processor may be a mobile terminal or a processor on a server. In practical applications, the processor may be a central processing unit (CPU), a microprocessor (MPU), a digital signal processor (DSP), or a field. Programmable Gate Array (FPGA), etc.
本发明实施例中,如果以软件功能模块的形式实现上述数据传输方法,并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机、服务器、或者网络设备等)执行本发明各个实施例所述方法的全部或部分。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read  Only Memory,ROM)、磁碟或者光盘等各种可以存储程序代码的介质。这样,本发明实施例不限制于任何特定的硬件和软件结合。In the embodiment of the present invention, if the above data transmission method is implemented in the form of a software function module and sold or used as a stand-alone product, it may also be stored in a computer readable storage medium. Based on such understanding, the technical solution of the embodiments of the present invention may be embodied in the form of a software product in essence or in the form of a software product stored in a storage medium, including a plurality of instructions. A computer device (which may be a personal computer, server, or network device, etc.) is caused to perform all or part of the methods described in various embodiments of the present invention. The foregoing storage medium includes: a U disk, a mobile hard disk, and a read only memory (Read Various media such as Only Memory, ROM, disk or CD-ROM that can store program code. Thus, embodiments of the invention are not limited to any specific combination of hardware and software.
相应地,本发明实施例还提供一种计算机存储介质,该计算机存储介质中存储有计算机程序,该计算机程序用于执行本发明实施例的上述数据传输方法。Correspondingly, the embodiment of the present invention further provides a computer storage medium, where the computer storage medium stores a computer program, and the computer program is used to execute the data transmission method of the embodiment of the present invention.
以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。The above is only the preferred embodiment of the present invention and is not intended to limit the scope of the present invention.
工业实用性Industrial applicability
本发明实施例中继节点对第一信息及第二信息进行联合译码处理得到第一联合译码信息,并确定所述第一联合译码信息中的有效译码信息;对所述有效译码信息进行网络编码得到网络编码信息,并将所述网络编码信息发送给目的节点;所述网络编码信息用作目的节点进行联合译码处理及判断是否需要进行信息重传的依据。如此,对第一信息及第二信息进行联合译码处理,提高了中继节点的译码性能;仅对有效译码信息进行网络编码,避免了网络编码引起的差错传播;同时,将HARQ技术与网络编码结合,提高了传输的可靠性,提高了频谱效率。 In the embodiment of the present invention, the relay node performs joint decoding processing on the first information and the second information to obtain first joint decoding information, and determines valid decoding information in the first joint decoding information; The code information is network coded to obtain network coding information, and the network coding information is sent to the destination node; the network coding information is used as a basis for the destination node to perform joint decoding processing and determine whether information retransmission is needed. In this way, the joint decoding processing is performed on the first information and the second information, thereby improving the decoding performance of the relay node; only performing network coding on the effective decoding information, thereby avoiding error propagation caused by network coding; and simultaneously, the HARQ technology is adopted. Combined with network coding, it improves the reliability of transmission and improves spectrum efficiency.

Claims (16)

  1. 一种数据传输方法,所述方法包括:A data transmission method, the method comprising:
    中继节点对第一信息及第二信息进行联合译码处理得到第一联合译码信息,并确定所述第一联合译码信息中的有效译码信息;The relay node performs joint decoding processing on the first information and the second information to obtain first joint decoding information, and determines valid decoding information in the first joint decoding information;
    对所述有效译码信息进行网络编码得到网络编码信息,并将所述网络编码信息发送给目的节点;所述网络编码信息用作目的节点进行联合译码处理及判断是否需要进行信息重传的依据。Performing network coding on the valid decoding information to obtain network coding information, and transmitting the network coding information to a destination node; the network coding information is used as a destination node for joint decoding processing and determining whether information retransmission is required in accordance with.
  2. 根据权利要求1所述方法,其中,所述确定所述第一联合译码信息中的有效译码信息包括:The method of claim 1, wherein the determining the valid coding information in the first joint coding information comprises:
    中继节点对所述第一联合译码信息进行循环冗余码校验CRC,确定所述第一联合译码信息中CRC校验成功的信息为有效译码信息。The relay node performs a cyclic redundancy check CRC on the first joint decoding information, and determines that the information in the first joint decoding information that the CRC check succeeds is valid decoding information.
  3. 根据权利要求1或2所述方法,其中,所述将所述网络编码信息发送给目的节点之后,所述方法还包括:The method according to claim 1 or 2, wherein after the sending the network coding information to the destination node, the method further comprises:
    中继节点接收目的节点反馈的非确认NACK消息,并确定自身对所述NACK消息中包含的需要重传的信息译码正确且重传次数不大于预设的最大重传次数时,重新发送所述需要重传的信息给目的节点;The relay node receives the non-acknowledgment NACK message fed back by the destination node, and determines that the information that needs to be retransmitted in the NACK message is correctly decoded and the number of retransmissions is not greater than a preset maximum number of retransmissions, and the retransmission is performed. Describe the information that needs to be retransmitted to the destination node;
    或者,确定自身对所述NACK消息中包含的需要重传的信息译码错误且重传次数不大于预设的最大重传次数时,通知信源节点重新发送所述需要重传的信息。Or, if it is determined that the information that needs to be retransmitted in the NACK message is decoded incorrectly and the number of retransmissions is not greater than a preset maximum number of retransmissions, the source node is notified to resend the information that needs to be retransmitted.
  4. 根据权利要求3所述方法,其中,所述需要重传的信息包含一个数据包;The method of claim 3 wherein said information requiring retransmission comprises a data packet;
    相应的,中继节点重新发送所述需要重传的信息给目的节点包括:Correspondingly, the relay node resending the information that needs to be retransmitted to the destination node includes:
    中继节点发送所述数据包的增量冗余包给所述目的节点。The relay node sends an incremental redundancy packet of the data packet to the destination node.
  5. 根据权利要求3所述方法,其中,所述需要重传的信息包含一个以上数据包; The method of claim 3 wherein said information requiring retransmission comprises more than one data packet;
    相应的,中继节点重新发送所述需要重传的信息给目的节点包括:Correspondingly, the relay node resending the information that needs to be retransmitted to the destination node includes:
    中继节点对所述需要重传的信息进行网络编码,并将编码后的信息发送给所述目的节点。The relay node performs network coding on the information that needs to be retransmitted, and sends the encoded information to the destination node.
  6. 一种数据传输方法,所述方法包括:A data transmission method, the method comprising:
    目的节点接收中继节点发送的网络编码信息,并对所述网络编码信息进行译码得到编码前信息;The destination node receives network coding information sent by the relay node, and decodes the network coding information to obtain pre-encoding information;
    对所述编码前信息及第三信息进行联合译码处理得到第二联合译码信息,并依据所述第二联合译码信息判断是否需要进行信息重传;Performing joint decoding processing on the pre-encoding information and the third information to obtain second joint decoding information, and determining, according to the second joint decoding information, whether information retransmission is required;
    其中,所述网络编码信息为中继节点对第一信息及第二信息进行联合译码得到第一联合译码信息,并确定所述第一联合译码信息中的有效译码信息后,对有效译码信息进行网络编码得到的信息。The network coding information is that the relay node jointly decodes the first information and the second information to obtain the first joint decoding information, and after determining the effective decoding information in the first joint decoding information, Effectively decoding information to obtain information obtained by network coding.
  7. 根据权利要求6所述方法,其中,所述依据所述第二联合译码信息判断是否需要进行信息重传包括:The method according to claim 6, wherein said determining, according to said second joint decoding information, whether information retransmission is required comprises:
    对所述第二联合译码信息进行CRC校验,CRC校验失败时,确定需要进行信息重传,CRC校验成功时,确定不需要进行信息重传;Performing a CRC check on the second joint decoding information. When the CRC check fails, it is determined that information retransmission needs to be performed. When the CRC check succeeds, it is determined that information retransmission is not required.
    相应的,确定需要进行信息重传时,所述方法还包括:反馈NACK信息给中继节点;Correspondingly, when determining that information retransmission is required, the method further includes: feeding back NACK information to the relay node;
    确定不需要进行信息重传时,所述方法还包括:反馈确认ACK信息给中继节点。When it is determined that information retransmission is not required, the method further includes: feeding back confirmation ACK information to the relay node.
  8. 一种数据传输装置,所述装置位于中继节点,所述装置包括:第一处理模块及网络编码模块;其中,A data transmission device, the device is located at a relay node, and the device includes: a first processing module and a network coding module; wherein
    所述第一处理模块,配置为对第一信息及第二信息进行联合译码处理得到第一联合译码信息,并确定所述第一联合译码信息中的有效译码信息;The first processing module is configured to perform joint decoding processing on the first information and the second information to obtain first joint decoding information, and determine valid decoding information in the first joint decoding information;
    所述网络编码模块,配置为对所述有效译码信息进行网络编码得到网络编码信息,并将所述网络编码信息发送给目的节点;所述网络编码信息 用作目的节点进行联合译码处理及判断是否需要进行信息重传的依据。The network coding module is configured to perform network coding on the valid decoding information to obtain network coding information, and send the network coding information to a destination node; the network coding information It is used as a basis for the joint node to perform joint decoding processing and to determine whether information retransmission is required.
  9. 根据权利要求8所述装置,其中,所述第一处理模块,配置为对所述第一联合译码信息进行CRC校验,确定所述第一联合译码信息中CRC校验成功的信息为有效译码信息。The apparatus according to claim 8, wherein the first processing module is configured to perform CRC check on the first joint decoding information, and determine that the CRC verification success information in the first joint decoding information is Effectively decode information.
  10. 根据权利要求8或9所述装置,其中,所述装置还包括:信息重传模块,配置为接收目的节点反馈的NACK消息,并确定自身对所述NACK消息中包含的需要重传的信息译码正确且重传次数不大于预设的最大重传次数时,重新发送所述需要重传的信息给目的节点;The device according to claim 8 or 9, wherein the device further comprises: an information retransmission module configured to receive a NACK message fed back by the destination node, and determine that the information contained in the NACK message that needs to be retransmitted is translated. When the code is correct and the number of retransmissions is not greater than the preset maximum number of retransmissions, the information that needs to be retransmitted is resent to the destination node;
    以及,确定自身对所述NACK消息中包含的需要重传的信息译码错误且重传次数不大于预设的最大重传次数时,通知信源节点重新发送所述需要重传的信息。And, when it is determined that the information that needs to be retransmitted in the NACK message is decoded incorrectly and the number of retransmissions is not greater than a preset maximum number of retransmissions, the notification source node resends the information that needs to be retransmitted.
  11. 根据权利要求10所述装置,其中,所述需要重传的信息包含一个数据包;The apparatus according to claim 10, wherein said information to be retransmitted comprises a data packet;
    相应的,所述信息重传模块,配置为发送所述数据包的增量冗余包给所述目的节点。Correspondingly, the information retransmission module is configured to send an incremental redundancy packet of the data packet to the destination node.
  12. 根据权利要求10所述装置,其中,所述需要重传的信息包含一个以上数据包;The apparatus of claim 10 wherein said information requiring retransmission comprises more than one data packet;
    相应的,所述信息重传模块,配置为对所述需要重传的信息进行网络编码,并将编码后的信息发送给所述目的节点。Correspondingly, the information retransmission module is configured to perform network coding on the information that needs to be retransmitted, and send the encoded information to the destination node.
  13. 一种数据传输装置,所述装置位于目的节点,所述装置包括:译码模块及第二处理模块;其中,A data transmission device, the device is located at a destination node, and the device includes: a decoding module and a second processing module;
    所述译码模块,配置为接收中继节点发送的网络编码信息,并对所述网络编码信息进行译码得到编码前信息;The decoding module is configured to receive network coding information sent by the relay node, and decode the network coding information to obtain pre-encoding information;
    所述第二处理模块,配置为对所述编码前信息及第三信息进行联合译码处理得到第二联合译码信息,并依据所述第二联合译码信息判断是否需 要进行信息重传;The second processing module is configured to perform joint decoding processing on the pre-encoding information and the third information to obtain second joint decoding information, and determine, according to the second joint decoding information, whether To retransmit the information;
    其中,所述网络编码信息为中继节点对第一信息及第二信息进行联合译码得到第一联合译码信息,并确定所述第一联合译码信息中的有效译码信息后,对有效译码信息进行网络编码得到的信息。The network coding information is that the relay node jointly decodes the first information and the second information to obtain the first joint decoding information, and after determining the effective decoding information in the first joint decoding information, Effectively decoding information to obtain information obtained by network coding.
  14. 根据权利要求13所述装置,其中,所述第二处理模块,配置为对所述第二联合译码信息进行CRC校验,CRC校验失败时,确定需要进行信息重传,CRC校验成功时,确定不需要进行信息重传;The apparatus according to claim 13, wherein the second processing module is configured to perform CRC check on the second joint decoding information, and when the CRC check fails, it is determined that information retransmission needs to be performed, and the CRC check succeeds. When it is determined that no information retransmission is required;
    相应的,所述第二处理模块,还配置为在确定需要进行信息重传时,反馈NACK信息给中继节点;以及在确定不需要进行信息重传时,反馈ACK信息给中继节点。Correspondingly, the second processing module is further configured to: feed back NACK information to the relay node when determining that information retransmission is required; and feed back ACK information to the relay node when it is determined that information retransmission is not required.
  15. 一种计算机存储介质,所述计算机存储介质中存储有计算机可执行指令,该计算机可执行指令用于执行权利要求1至5任一项所述的数据传输方法。A computer storage medium having stored therein computer executable instructions for performing the data transmission method of any one of claims 1 to 5.
  16. 一种计算机存储介质,所述计算机存储介质中存储有计算机可执行指令,该计算机可执行指令用于执行权利要求6至7任一项所述的数据传输方法。 A computer storage medium having stored therein computer executable instructions for performing the data transmission method of any one of claims 6 to 7.
PCT/CN2015/096152 2015-06-10 2015-12-01 Data transmission method and apparatus, and storage medium WO2016197558A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510317165.6 2015-06-10
CN201510317165.6A CN106301680A (en) 2015-06-10 2015-06-10 A kind of data transmission method and device

Publications (1)

Publication Number Publication Date
WO2016197558A1 true WO2016197558A1 (en) 2016-12-15

Family

ID=57503067

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/096152 WO2016197558A1 (en) 2015-06-10 2015-12-01 Data transmission method and apparatus, and storage medium

Country Status (2)

Country Link
CN (1) CN106301680A (en)
WO (1) WO2016197558A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112468159A (en) * 2020-11-23 2021-03-09 华侨大学 Unequal error protection method based on joint source channel coding

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109245858B (en) * 2018-09-25 2021-03-23 重庆邮电大学 Improved joint network-Turbo coding method based on decoding forwarding

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010019082A1 (en) * 2008-08-15 2010-02-18 Telefonaktiebolaget L M Ericsson (Publ) Relay node selection for network coding
CN102202264A (en) * 2011-06-01 2011-09-28 中国人民解放军信息工程大学 Wireless cooperation relay network reliable multicast transmission method and system
CN102664712A (en) * 2012-04-20 2012-09-12 北京邮电大学 Network code transmission method of multiaerial system
CN102684815A (en) * 2011-03-09 2012-09-19 华为技术有限公司 Transmission method and transmission system for cooperative communication and relay node

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101867451B (en) * 2010-06-02 2012-11-07 北京邮电大学 Multi-user network coding communication method with high-speed parallel encoding and decoding structure
CN102185682B (en) * 2011-06-23 2013-09-25 西安电子科技大学 Turbo code/network coding-united relay transmission and corresponding decoding method
CN103546245B (en) * 2013-11-05 2016-06-15 重庆邮电大学 A kind of data package retransmission method of coding Network Based

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010019082A1 (en) * 2008-08-15 2010-02-18 Telefonaktiebolaget L M Ericsson (Publ) Relay node selection for network coding
CN102684815A (en) * 2011-03-09 2012-09-19 华为技术有限公司 Transmission method and transmission system for cooperative communication and relay node
CN102202264A (en) * 2011-06-01 2011-09-28 中国人民解放军信息工程大学 Wireless cooperation relay network reliable multicast transmission method and system
CN102664712A (en) * 2012-04-20 2012-09-12 北京邮电大学 Network code transmission method of multiaerial system

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112468159A (en) * 2020-11-23 2021-03-09 华侨大学 Unequal error protection method based on joint source channel coding
CN112468159B (en) * 2020-11-23 2023-04-25 华侨大学 Unequal error protection method based on joint source channel coding

Also Published As

Publication number Publication date
CN106301680A (en) 2017-01-04

Similar Documents

Publication Publication Date Title
US10833811B2 (en) Systems and methods for user equipment cooperation with sidelink HARQ feedback
JP4990298B2 (en) Method and apparatus for transmitting and receiving data blocks in a wireless communication system
US8386870B2 (en) Fractional HARQ re-transmission
ES2276815T3 (en) HYBRID ARQ FOR THE TRANSMISSION OF DATA PACKAGES.
US20170170925A1 (en) Data Sending Method and Apparatus
US20070157069A1 (en) Incremental forward error correction redundancy
US20120192026A1 (en) Methods and Systems for Data Transmission Management Using HARQ Mechanism for Concatenated Coded System
CN107409023B (en) Method for combining data in layer domain and retransmitting data
JP6126698B2 (en) Method and apparatus for a modified HARQ procedure after a receiver down event
WO2015106625A1 (en) Hybrid automatic repeat request method and related apparatus
US11936480B2 (en) Apparatus and methods for HARQ in a wireless network
US9847853B1 (en) Method and apparatus for reduced HARQ buffer storage
EP2210360B1 (en) Apparatus and method for decoding in mobile communication system
WO2016197558A1 (en) Data transmission method and apparatus, and storage medium
WO2019141165A1 (en) Data transmission method, device and system
US10700821B2 (en) Clear soft buffer partially using NDI
CN107181576B (en) IR-HARQ transmission method suitable for LDPC code in 5G
WO2010096949A1 (en) Decoding method and receiving device in the system using network coding for retransmission
JP2014509488A (en) Data transmission method, wireless communication system, target node and relay node
JP2009510879A (en) Method, apparatus and system for error detection and selective retransmission
CN111294161B (en) HARQ feedback method and device, storage medium and terminal
US20220069949A1 (en) Communication transmitter for retransmitting medium access control (mac) protocol data unit (mpdu)
KR101766531B1 (en) Packet retransmitting method using HARQ and index coding
Mukhtar et al. Hybrid ARQ with partial retransmission using turbo product codes
US7945836B2 (en) Method and apparatus for reducing signaling overhead in a communication system using hybrid automatic repeat request

Legal Events

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

Ref document number: 15894813

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: 15894813

Country of ref document: EP

Kind code of ref document: A1