[go: up one dir, main page]

CN113438055A - Convolutional network coding transmission method based on unequal redundancy insertion - Google Patents

Convolutional network coding transmission method based on unequal redundancy insertion Download PDF

Info

Publication number
CN113438055A
CN113438055A CN202110702736.3A CN202110702736A CN113438055A CN 113438055 A CN113438055 A CN 113438055A CN 202110702736 A CN202110702736 A CN 202110702736A CN 113438055 A CN113438055 A CN 113438055A
Authority
CN
China
Prior art keywords
data packets
group
matrix
packets
encoded data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110702736.3A
Other languages
Chinese (zh)
Other versions
CN113438055B (en
Inventor
郭网媚
王萌萌
高晶亮
边卓琳
朱晨晨
田敏涵
李永康
张泽阳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xidian University
Original Assignee
Xidian University
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 Xidian University filed Critical Xidian University
Priority to CN202110702736.3A priority Critical patent/CN113438055B/en
Publication of CN113438055A publication Critical patent/CN113438055A/en
Application granted granted Critical
Publication of CN113438055B publication Critical patent/CN113438055B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0059Convolutional codes
    • 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/0056Systems characterized by the type of code used
    • H04L1/0061Error detection codes
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

本发明公开了一种基于不等冗余插入的卷积网络编码传输方法,主要解决现有技术时延大且不能应对无线信道突发错误的问题,其方案为:将所有待发送的数据包均匀分组并编码;将编码数据包进行卷积网络编码并发送到无线信道;通过接收端提取的编码数据包是否满秩判断并记录该组数据包能否正确译码;根据记录情况动态调整当前组加入冗余包的数量;接收端提取L组编码数据包,计算其自由度DOF;生成并发送DOF个重传数据包;对所提取的编码数据包进行译码,并记录译码时刻,完成编码数据包的传输。本发明减少了重传次数,并根据信道状况动态调整添加冗余编码包的数量,降低了时延,能应对信道突发的错误,可用于单路单跳和具有时延的实际网络。

Figure 202110702736

The invention discloses a convolutional network coding transmission method based on unequal redundancy insertion, which mainly solves the problem that the prior art has large time delay and cannot deal with burst errors of wireless channels. Evenly group and encode the encoded data packets; perform convolutional network encoding on the encoded data packets and send them to the wireless channel; judge and record whether the encoded data packets extracted by the receiving end are full rank and whether the group of data packets can be correctly decoded; dynamically adjust the current The number of redundant packets added to the group; the receiver extracts L groups of encoded data packets, and calculates its degree of freedom DOF; generates and sends DOF retransmission data packets; decodes the extracted encoded data packets, and records the decoding time, Complete the transmission of the encoded packet. The invention reduces the number of retransmissions, dynamically adjusts the number of redundant coding packets added according to the channel conditions, reduces the time delay, can cope with channel burst errors, and can be used in single-channel, single-hop and actual networks with delay.

Figure 202110702736

Description

Convolutional network coding transmission method based on unequal redundancy insertion
Technical Field
The invention belongs to the technical field of communication, and particularly relates to a convolutional network coding transmission method which can be used for a single-path single-hop actual network with time delay.
Background
The single-path single-hop wireless network is the most basic point-to-point network transmission model and consists of a transmitting end and a receiving end. The data packet in the single-path single-hop wireless network is generated and sent by a sending end, transmitted through a wireless communication channel and finally reaches a receiving end of the wireless network. In actual wireless communication, a wireless channel is affected by various factors, and there may be a case where a data packet is lost during channel transmission. Automatic repeat request ARQ and erasure code EC are two main methods to solve the problem of channel packet loss. However, in ARQ, the feedback of each data packet occupies network resources and has a time delay, and since a wireless communication channel may generate a burst error, the number of data retransmissions of some nodes is too large, which causes an increase in the delay of other data in a data queue, thereby reducing the effective utilization rate of the channel. The overhead due to feedback is also very large in case of poor channel performance. In linear block codes, the throughput of random linear network coding RLNC and systematic codes increases with increasing packet size, but with a large decoding delay. Therefore, the correlation of the data packets is increased by using a convolution mode, the number of the redundant packets added to the next group of data packets is dynamically adjusted according to the decoding condition of the previous group, and higher throughput can be achieved under the condition of low time delay. Network coding NC was originally proposed by Ahlswede et al in 2000, the essence of which was to allow relay nodes to perform forwarding operations after processing the information they received. However, in the single-hop network, each data packet is directly sent to the receiving end by the sending end without an intermediate node, and in order to improve the throughput of the single-hop network and fully utilize the wireless resources, the network coding technology is applied to the source node of the single-hop communication system, that is, when the source node sends the data packet, the source node sends the mixed packet after linear mixing of network coding, so that the purposes of improving the throughput of the single-hop network, ensuring the reliability of data transmission and fully utilizing the wireless resources are achieved.
The patent document of Nanjing university of science and engineering, "an end-to-end real-time reliable transmission method based on network coding" (application date: 2020, 12, month and 01, application number: 2020109303908, application publication number: CN112019304A) discloses an end-to-end real-time reliable transmission method based on network coding, which mainly solves the problems of network congestion, prolonged data transmission time, poor reliability and the like caused by node link instability, channel interference and the like in end-to-end network transmission. Firstly, designing a coding matrix, and coding on the basis of ensuring the linear independence between coding packets; secondly, in the decoding process of the receiving end, a rapid parallel decoding scheme is designed to reduce the calculation pressure of the receiving end; finally, the data transmission is carried out by utilizing the network coding based on the streaming processing. The method has one of two disadvantages, namely, only considering packet loss rate and communication radius of nodes when adding redundant packets according to network conditions, and cannot well cope with channel burst errors. Secondly, the coded data packet matrix is only related to the original data packet of the group, when the data packet received by the group cannot be decoded correctly, only feedback can be sent to the sending end and the sending end is waited to retransmit the coded packet, and decoding can be performed only when the number of the retransmitted effective data packets reaches a certain number, so that great time delay consumption can be generated.
Disclosure of Invention
The present invention aims at the defects of the prior art, and provides a convolutional network coding transmission method based on unequal redundancy insertion, so as to adaptively adjust the number of added redundant packets according to the real-time state of a channel, better cope with channel burst errors, and equivalently increase the coding length and the error correction capability through a convolutional network coding mode, thereby reducing the retransmission times and reducing the time delay.
The technical idea of the invention is as follows: the problem that the random linear network coding RLNC applied to high time delay of point-to-point wireless network transmission and a mode of expanding an original data packet cannot deal with burst errors of a wireless channel is solved. By carrying out convolutional network coding on the packet data packet, if the current group can not be decoded, when the data packet of the next group is received, the data packet of the current group can be decoded in a combined manner without waiting for the last retransmission data packet to be decoded, so that the problem of high time delay of random linear network coding is solved; the increased number of the next group of redundant packets is dynamically adjusted according to the decoding condition of the previous packet, rather than setting the number of the redundant packets to a fixed value, thereby solving the problem of channel burst errors.
According to the above thought, the implementation scheme of the invention comprises the following steps:
(1) uniformly dividing all data packets to be transmitted into M groups, storing each group of data packets in a matrix form, selecting a coding coefficient matrix on a finite field and multiplying the coding coefficient matrix by a packet data packet matrix to generate M groups of coding data packets, wherein the value range of M is [2, + ∞ ];
(2) performing convolutional network coding on M groups of coded data packets according to each L groups of data packets, and sequentially adding the obtained convolutional coded data packets into a sending queue of a sending end, wherein L represents the convolutional depth selected in the value range of [1,10], and k represents the number of each group of data packets;
(3) the method comprises the steps that a sending end sequentially sends convolution coding data packets in a queue to a wireless communication channel, and a receiving end extracts all coding data packets with the same group number as a received coding data packet from a receiving buffer queue after receiving the convolution coding data packets;
(4) judging whether the group of data packets can be correctly decoded according to whether the receiving end coded data packet matrix is full-rank: if the coding data packet matrix is full rank, recording 1 as a correct decoding state; otherwise, recording 0 as the state which can not be decoded correctly;
(5) according to the recording condition, dynamically adjusting the number of the redundant packets added into the current group, and inserting the redundant packets into a sending queue of L groups of coded data packets for sending so as to deal with burst errors of a channel;
(6) the receiving end extracts L groups of coded data packets from the receiving buffer queue and calculates the DOF of the coded data packets, if the DOF is 0, the step (8) is executed, otherwise, the step (7) is executed;
(7) selecting a coding coefficient matrix on a limited domain, left-multiplying the data packet matrix to generate DOF coding retransmission data packets, inserting the DOF coding retransmission data packets into a sending queue for sending, finishing one retransmission, adding one to the retransmission times, and judging whether the current retransmission times reach the set maximum retransmission times: if yes, sending the next group of data packets; otherwise, returning to the step (6);
(8) and the receiving end decodes the extracted coded data packet by using a Gaussian elimination method, records corresponding decoding time and completes transmission of the coded data packet.
Compared with the prior art, the invention has the following advantages:
firstly, because the invention generates and sends the coded data packet, the coding mode is convolution, namely the data packet is subjected to linear mixing in groups and between groups, the correlation among the data packets is enhanced, and the throughput of system transmission is improved; the number of redundancy of the next group of data packets is dynamically adjusted according to the receiving condition of the previous group of data packets, so that the decoding probability of the data packets which cannot be decoded is greatly improved, and the transmission delay of the data packets in the single-hop wireless network is reduced;
secondly, because the receiving end utilizes the convolution coding and decoding method, the error correction capability of the code with the packet length of kxL can be obtained, namely the throughput is large, and the decoding time delay is close to the time delay of the code with the packet length of k.
Thirdly, because the invention adaptively adjusts the next group of data packets according to the receiving condition of the previous group of data packets to increase the number of redundancies, more redundancies can be increased to resist burst errors of a channel under the condition of poor channel state, thereby overcoming the defects that the loss of coded packets in the same batch in the prior art affects the rank of the coded packets in the same batch in a receiving node, and further affects the decoding of a receiving end, so that the transmission success rate of a single-hop wireless network is reduced, the probability that the receiving end receives full-rank coded data packets is improved, and further the transmission success rate of the single-hop wireless network is improved.
Drawings
FIG. 1 is a diagram of a use scenario of the present invention;
fig. 2 is a flow chart of the implementation of the present invention.
Detailed Description
Embodiments of the present invention will be described in further detail below with reference to the accompanying drawings.
Referring to fig. 1, the present embodiment is a process of performing data transmission and feedback retransmission based on a single-path single-hop network topology model, where the model is composed of a sending end and a receiving end, the sending end sends out a coded data packet for convolutional network coding, and transmits the data packet to the receiving end through a channel, and the receiving end feeds back the sending end according to the receiving condition, and if the receiving end feeds back an acknowledgement character ACK, the sending end sends the next group of data packets; otherwise, the transmitting end transmits the retransmission coding data packet.
Referring to fig. 2, an implementation of this example includes the following steps:
step 1, uniformly grouping and coding all data packets to be sent.
Uniformly dividing all data packets to be sent into M groups at a sending end, and storing each group of data packets in a matrix form; in that
The coding coefficient matrix selected from GF (2) and GF (2) in finite field3)、GF(26)、GF(28) Any value randomly chosen in these finite fields;
and the selected coding coefficient matrix is multiplied by the grouped data packet matrix to generate M groups of coding data packets, wherein the value range of M is [2, + ∞ ].
And 2, carrying out convolutional network coding on the coded data packet.
Selecting front L groups of data packets from the M groups of coded data packets to carry out convolutional network coding;
randomly selecting a coding coefficient matrix of k rows and k columns in a finite field, and performing left multiplication on the group of data packet matrices to complete the coding of an original data packet;
randomly selecting a convolution coding coefficient matrix of Y rows and k multiplied by L columns in a finite field, and performing left multiplication on a data packet matrix formed by splicing a group where a data packet to be transmitted is located and all groups transmitted before the group to complete convolution operation of the data packet;
and adding the obtained convolution coding data packets into a sending queue of a sending end in sequence, wherein L represents the selected convolution depth in the value range of [1,10], k represents the number of each group of data packets, and Y is the number of the added redundant packets.
And 3, the transmitting end transmits the convolution coding data packet, and the receiving end extracts the coding data packet.
The transmitting end sequentially transmits the convolution coding data packets in the queue to a wireless communication channel, and after receiving the convolution coding data packets, the receiving end extracts all coding data packets with the same group number as the received coding data packets from the receiving buffer queue.
And 4, judging whether the group of data packets can be correctly decoded according to whether the receiving end coded data packet matrix is full rank.
The rank of the receiving matrix of i × N rows and i × k columns is calculated as r by calling the rank function of Matlab, and is compared with the number of columns of the receiving matrix:
if r is i × k, the decoding is full rank and correct, and the state is recorded as 1;
otherwise, the decoding can not be correctly carried out, and the state is marked as 0;
where i is the number of groups and N is the total number of original and redundant packets.
And 5, dynamically adjusting the number of the redundant packets added into the current group according to the recording condition.
Counting the number j of groups which are not decoded correctly, generating j multiplied by X redundant coding packets, and inserting the redundant coding packets into a transmission queue of L groups of coding data packets for transmission so as to deal with burst errors of a channel, wherein X represents a linear coefficient with the value range of [1, k ].
And 6, extracting the L groups of coded data packets from the receiving buffer queue by the receiving end, and calculating the DOF of the L groups of coded data packets.
Extracting L groups of coded data packets from a receiving end, calling rank function of Matlab to calculate rank r' of receiving matrix of L multiplied by N rows and L multiplied by k columns,
comparing the rank r' with the number of columns L × k of the receive matrix, the degree of freedom DOF is obtained:
if r' is L × k, the degree of freedom DOF is 0, and step 8 is performed;
otherwise, DOF — L × k-r', step 7 is performed.
And 7, generating and sending the retransmission data packet.
Selecting a coding coefficient matrix on a limited domain, left-multiplying the data packet matrix to generate DOF coding retransmission data packets, inserting the DOF coding retransmission data packets into a transmission queue for transmission, completing one retransmission,
and adding one to the retransmission times, and judging whether the current retransmission times reach the set maximum retransmission times:
if yes, sending the next group of data packets; otherwise, the procedure returns to the step 6,
wherein, the set maximum retransmission times is set according to one of the following two conditions:
the method comprises the following steps that a sending end sends a group of data packets to a receiving end, in order to guarantee reliability, the retransmission times of the receiving end when the receiving end can decode with the probability close to 1 are calculated, and the retransmission times are set as the maximum retransmission times;
and secondly, when the erasure probability of the wireless communication channel is in the interval of [0.2,1], in order to prevent the generation of huge transmission delay caused by repeated retransmission, an integer randomly selected in the value range of [0,4] is set as the maximum retransmission time.
And 8, decoding the extracted coded data packet by the receiving end by using a Gaussian elimination method, and recording corresponding decoding time to finish the transmission of the coded data packet.
The foregoing description is only an example of the present invention and is not intended to limit the invention, so that it will be apparent to those skilled in the art that various changes and modifications in form and detail may be made therein without departing from the spirit and scope of the invention.

Claims (7)

1.一种基于不等冗余插入的卷积网络编码传输方法,其特征在于,包括:1. a convolutional network coding transmission method based on unequal redundancy insertion, is characterized in that, comprises: (1)将所有待发送的数据包均匀分为M组,将每组数据包以矩阵形式存储,再在有限域上选取编码系数矩阵并左乘分组数据包矩阵,生成M组编码数据包,其中,M的取值范围为[2,+∞];(1) Divide all the data packets to be sent into M groups evenly, store each group of data packets in matrix form, then select the coding coefficient matrix on the finite field and left-multiply the grouped data packet matrix to generate M groups of encoded data packets, Among them, the value range of M is [2,+∞]; (2)在M组编码数据包中按每L组数据包进行卷积网络编码,并将得到的卷积编码数据包按序添加到发送端的发送队列中,其中,L表示在[1,10]取值范围选取的卷积深度,k表示每组数据包的数量;(2) Perform convolutional network coding for each L group of data packets in M groups of encoded data packets, and add the obtained convolutionally encoded data packets to the sending queue of the sender in sequence, where L represents in [1,10 ] The convolution depth selected by the value range, k represents the number of each group of data packets; (3)发送端依次将队列中的卷积编码数据包发送到无线通信信道,接收端收到卷积编码数据包后,从接收缓存队列中提取与所接收到的编码数据包组号相同的所有编码数据包;(3) The sender sends the convolutionally encoded data packets in the queue to the wireless communication channel in turn. After receiving the convolutional encoded data packets, the receiving end extracts the same group number as the received encoded data packet from the receiving buffer queue. All encoded packets; (4)根据接收端编码数据包矩阵是否满秩来判断该组数据包能否正确译码:若编码数据包矩阵满秩,则记录1为正确译码的状态;否则,记录0为不能正确译码的状态;(4) Judging whether the group of data packets can be decoded correctly according to whether the coded data packet matrix at the receiving end is full rank: if the coded data packet matrix is full rank, record 1 as the state of correct decoding; otherwise, record 0 as not correct Decoding status; (5)根据记录情况,动态调整当前组加入冗余包的数量,并将其插入到L组编码数据包的发送队列中进行发送,以应对信道的突发错误;(5) According to the record situation, dynamically adjust the number of redundant packets added to the current group, and insert it into the transmission queue of L groups of encoded data packets for transmission to deal with the burst error of the channel; (6)接收端从接收缓存队列中提取L组编码数据包,并计算其自由度DOF,若DOF=0,则执行(8),否则,执行(7);(6) The receiving end extracts L groups of encoded data packets from the receiving buffer queue, and calculates its degree of freedom DOF, if DOF=0, execute (8), otherwise, execute (7); (7)在有限域上选取编码系数矩阵并左乘数据包矩阵生成DOF个编码重传数据包并插入到发送队列后面进行发送,完成一次重传,再将重传次数加一,判断当前的重传次数是否达到了设定的最大重传次数:若是,则发送下一组数据包;否则,返回(6);(7) Select the encoding coefficient matrix on the finite field and multiply the data packet matrix to the left to generate DOF encoded retransmission data packets and insert them into the back of the sending queue for transmission, complete one retransmission, and then add one to the number of retransmissions to determine the current Whether the number of retransmissions has reached the set maximum number of retransmissions: if so, send the next group of data packets; otherwise, return (6); (8)接收端用序列译码对所提取的编码数据包进行译码,并记录相应的译码时刻,完成编码数据包的传输。(8) The receiving end uses sequence decoding to decode the extracted encoded data packets, and records the corresponding decoding time to complete the transmission of the encoded data packets. 2.根据权利要求1所述的方法,其特征在于,(1)中在有限域上选取编码系数矩阵,是从GF(2)、GF(23)、GF(26)、GF(28)这些有限域中随机选取的任意一个值。2. The method according to claim 1, characterized in that, in (1), the coding coefficient matrix is selected on a finite field from GF(2), GF(2 3 ), GF(2 6 ), GF(2 8 ) Any value randomly selected from these finite fields. 3.根据权利要求1所述的方法,其特征在于,(2)中在M组编码数据包中按每L组数据包进行卷积网络编码,是先在有限域中随机选取k行k列的编码系数矩阵,并左乘本组数据包矩阵,完成原始数据包的发送;再在有限域中随机选取Y行k×L列的卷积编码系数矩阵,并左乘要发送的数据包所在组和该组之前已发送的所有组拼接而成的数据包矩阵,完成数据包的卷积操作,其中Y是加入冗余包的数量。3. method according to claim 1 is characterized in that, in (2), in M groups of encoded data packets, carry out convolutional network coding by every L group of data packets, is to randomly select k rows and k columns in finite field earlier Then, in the finite field, randomly select the convolutional coding coefficient matrix of Y rows and k×L columns, and left multiply the data packets to be sent. A data packet matrix formed by splicing a group and all the groups that have been sent before this group to complete the convolution operation of the data packet, where Y is the number of redundant packets added. 4.根据权利要求1所述的方法,其特征在于,(4)根据接收端编码数据包矩阵判断该组数据包能否正确译码,是调用Matlab的rank函数计算出i×N行i×k列的接收矩阵的秩为r,并将其与接收矩阵的列数进行比较:4. method according to claim 1, is characterized in that, (4) according to receiving end encoding data packet matrix to judge whether this group of data packets can be correctly decoded, be to call the rank function of Matlab to calculate i × N row i × The rank of the receiver matrix with k columns is r, and it is compared to the number of columns of the receiver matrix: 若r=i×k,则为满秩且正确译码,将其状态记为1;If r=i×k, it is full rank and correctly decoded, and its state is recorded as 1; 否则,不能正确译码,将其状态记为0;Otherwise, it cannot be decoded correctly, and its status is recorded as 0; 其中i是组数,N是原始包和冗余包的总数。where i is the number of groups and N is the total number of original and redundant packets. 5.根据权利要求1所述方法,其特征在于,(5)中动态调整当前组加入冗余包的数量,是统计未正确译码的组数j,添加j×X个冗余包,其中,X表示取值范围为[1,k]的线性系数。5. method according to claim 1, is characterized in that, in (5), dynamic adjustment current group adds the quantity of redundant bag, is to count the group number j that is not correctly decoded, add j × X redundant bag, wherein , X represents a linear coefficient whose value range is [1,k]. 6.根据权利要求1所述方法,其特征在于,(6)计算L组编码数据包自由度DOF,是先调用Matlab的rank函数计算出L×N行L×k列的接收矩阵的秩r′,再与接收矩阵的列数L×k进行比较:6. method according to claim 1 is characterized in that, (6) calculating L group coding data packet degrees of freedom DOF, is to first call the rank function of Matlab to calculate the rank r of the reception matrix of L×N row L×k column ', and then compare it with the number of columns L×k of the receiving matrix: 若r′=L×k,则自由度DOF=0;If r′=L×k, the degree of freedom DOF=0; 否则,DOF=L×k-r′。Otherwise, DOF=Lxk-r'. 7.根据权利要求1所述的方法,其特征在于,(7)中设定的最大重传次数,根据以下两个条件之一设定:7. The method according to claim 1, wherein the maximum number of retransmissions set in (7) is set according to one of the following two conditions: 条件一,发送端发送一组数据包到接收端,为保证可靠性,计算接收端能够以接近1的概率译码时的重传次数,并将其设定为最大重传次数;Condition 1, the sender sends a group of data packets to the receiver, in order to ensure reliability, calculate the number of retransmissions when the receiver can decode with a probability close to 1, and set it as the maximum number of retransmissions; 条件二,当无线通信信道的擦除概率在[0.2,1]区间时,为了防止多次重传产生巨大的传输时延,在[0,4]取值范围随机选取的一个整数设定为最大重传次数。Condition 2, when the erasure probability of the wireless communication channel is in the interval [0.2, 1], in order to prevent the huge transmission delay caused by multiple retransmissions, an integer randomly selected in the value range of [0, 4] is set as Maximum number of retransmissions.
CN202110702736.3A 2021-06-24 2021-06-24 Convolutional Network Coding Transmission Method Based on Unequal Redundancy Insertion Active CN113438055B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110702736.3A CN113438055B (en) 2021-06-24 2021-06-24 Convolutional Network Coding Transmission Method Based on Unequal Redundancy Insertion

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110702736.3A CN113438055B (en) 2021-06-24 2021-06-24 Convolutional Network Coding Transmission Method Based on Unequal Redundancy Insertion

Publications (2)

Publication Number Publication Date
CN113438055A true CN113438055A (en) 2021-09-24
CN113438055B CN113438055B (en) 2022-04-08

Family

ID=77755305

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110702736.3A Active CN113438055B (en) 2021-06-24 2021-06-24 Convolutional Network Coding Transmission Method Based on Unequal Redundancy Insertion

Country Status (1)

Country Link
CN (1) CN113438055B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114630369A (en) * 2022-03-17 2022-06-14 西安电子科技大学 An access network data transmission method, system, medium, device and terminal
CN115022838A (en) * 2022-05-31 2022-09-06 中国电子科技集团公司信息科学研究院 Network coding communication method and device based on layered network architecture
CN115134307A (en) * 2022-06-27 2022-09-30 长沙理工大学 A Load Balancing Method Based on Packet Loss Rate Coding in Cloud Computing

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080134005A1 (en) * 2004-12-02 2008-06-05 Izzat Hekmat Izzat Adaptive Forward Error Correction
CN105991227A (en) * 2015-02-15 2016-10-05 中兴通讯股份有限公司 Data encoding method and apparatus
CN107547436A (en) * 2017-07-19 2018-01-05 西南交通大学 Coding and Decoding Method of Transmission Control Protocol Based on Network Coding
CN110149123A (en) * 2019-04-25 2019-08-20 中国科学院上海微系统与信息技术研究所 A kind of nonopiate FHMA communication means of small flow multi-user
CN110191065A (en) * 2019-06-08 2019-08-30 西安电子科技大学 High performance load balancing system and method based on software defined network
CN112600647A (en) * 2020-12-08 2021-04-02 西安电子科技大学 Multi-hop wireless network transmission method based on network coding endurance

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080134005A1 (en) * 2004-12-02 2008-06-05 Izzat Hekmat Izzat Adaptive Forward Error Correction
CN105991227A (en) * 2015-02-15 2016-10-05 中兴通讯股份有限公司 Data encoding method and apparatus
CN107547436A (en) * 2017-07-19 2018-01-05 西南交通大学 Coding and Decoding Method of Transmission Control Protocol Based on Network Coding
CN110149123A (en) * 2019-04-25 2019-08-20 中国科学院上海微系统与信息技术研究所 A kind of nonopiate FHMA communication means of small flow multi-user
CN110191065A (en) * 2019-06-08 2019-08-30 西安电子科技大学 High performance load balancing system and method based on software defined network
CN112600647A (en) * 2020-12-08 2021-04-02 西安电子科技大学 Multi-hop wireless network transmission method based on network coding endurance

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
MINGYE LIU,等: "Adaptive Construction and Decoding of Random Convolutional Network Error-correction Coding", 《2019 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC)》 *
吴冀衍等: "面向异构无线网移动视频传输的联合信源信道编码方式", 《计算机学报》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114630369A (en) * 2022-03-17 2022-06-14 西安电子科技大学 An access network data transmission method, system, medium, device and terminal
CN115022838A (en) * 2022-05-31 2022-09-06 中国电子科技集团公司信息科学研究院 Network coding communication method and device based on layered network architecture
CN115134307A (en) * 2022-06-27 2022-09-30 长沙理工大学 A Load Balancing Method Based on Packet Loss Rate Coding in Cloud Computing
CN115134307B (en) * 2022-06-27 2024-01-26 长沙理工大学 Load balancing method based on packet loss rate coding in cloud computing

Also Published As

Publication number Publication date
CN113438055B (en) 2022-04-08

Similar Documents

Publication Publication Date Title
EP1317811B1 (en) Hybrid arq for packet data transmission
Cohen et al. Adaptive causal network coding with feedback
CN101621364B (en) Automatic retransmission controller and retransmission block reassembly device
CN101878612B (en) Method and system for data transmission in a data network
CN113438055B (en) Convolutional Network Coding Transmission Method Based on Unequal Redundancy Insertion
CN112600647B (en) Multi-hop wireless network transmission method based on network coding endurance
Malak et al. Tiny codes for guaranteeable delay
KR20020003526A (en) Hybrid automatic repeat request method and apparatus for improving mobile communication systems
CN109889308B (en) Hybrid automatic repeat request method for joint polarization coding and decoding in Internet of things
CN109510687A (en) A kind of fountain code encoding method based on satellite communication
Badia et al. Markov analysis of selective repeat type II hybrid ARQ using block codes
CN101938334A (en) An Adaptive Error Control Method Combined with Random Network Coding and Automatic Repeat Request
Chitre et al. Reliable point-to-point underwater acoustic data transfer: To juggle or not to juggle?
CN103067137A (en) Multicast retransmission method based on network codes
CN106254044B (en) Dynamic linear combination retransmission method based on multicast network coding
Li et al. N-in-1 retransmission with network coding
CN109495213A (en) A kind of broadcast repeating method and system based on Hamming weight coding
Malak et al. ARQ with cumulative feedback to compensate for burst errors
Gossink et al. Reliable multicast and integrated parity retransmission with channel estimation considerations
Malak et al. Throughput and delay analysis for coded ARQ
CN103346859B (en) The encoding and decoding method of distributed unequal error protection LT code
CN109005011B (en) Data transmission method and system for underwater acoustic network and readable storage medium
WO2008043315A1 (en) A method and system for applying the error correction code technology to the data transmission
RU2419997C2 (en) Secure group transfer with linear independent coding of data packages
Bian et al. Endurance Network Coding for Multi-Hop Wireless Communications

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant