Data broadcast ARQ method based on maximum-minimum network encoding

Abstract

The invention discloses a data broadcast ARQ method based on maximum-minimum network encoding. The method comprises the following steps: base stations broadcasting data packets; users decoding the data packets and feeding the correct decoding conditions of the data packets to the base station; the base stations performing maximum-minimum network encoding on lost original information to generate network encoding data packets and retransmitting the network encoding data packets, and the users feeding data packet conditions recovered at a retransmission stage back to the base stations; and repeating step 3) until all the users receive all the data packets correctly. The number of the network encoding packets formed by use of the maximum-minimum network encoding method provided by the invention is equal to the number of the lost data packets of the users losing the largest number of the data packets. Therefore, the maximum-minimum network encoding method can preferentially guarantee that the users losing the largest number of the data packets can obtain maximum network encoding gains. The method provided by the invention has the advantages of small average retransmission frequency, high broadcast efficiency and the like, thereby being able to be well applied to a wireless data broadcast scene.

Description

technical field [0001] The invention belongs to the technical field of wireless communication, relates to a feedback retransmission technology in wireless data broadcast communication, is an ARQ based on maximum-minimum network coding, and particularly relates to a data broadcast ARQ method based on maximum-minimum network coding. Background technique [0002] Automatic Repeat-request technology (Automatic-Repeat-reQuset, ARQ) is a simple and effective technology for improving communication reliability in unreliable channels. "Lin Shu, Costello. Error Control Coding (translated by Yan Jian et al.). Beijing: Mechanical Industry Press, 2007.6", "Cam, R.; Leung, C.;," Throughput analysis of some ARQ protocols in the presence of feedback errors, "Communications, IEEE Transactions on, vol.45, no.1, pp.35-44, Jan1997", "Yu, P.; Shu Lin;," An Efficient Selective-RepeatARQ Scheme for Satellite Channels and Its Throughput Analysis, "Communications, IEEE Transactions on, vol.29, no.3...

AI Technical Summary

Problems solved by technology

The present invention needs to preset finite set network coding schemes in base stations and users, and introduces the preset finite set network coding ARQ into broadcast communication, which reduces the amount of feedback information, reduces the average number of retransmissions of data packets, and improves the efficiency of broadcast communication. Efficiency, which mainly solves the problems of low retransmission efficiency and excessive feedback information in the case of a large number of users in the existing broadcast retransmission technology

[0010] The existing network coding ARQ scheme does not consider the distribution of lost data packets among different users when performing network coding. In the actual system, due to the difference in the distribution of lost data packets among various users, the broadcast efficiency of the data broadcasting system is Determined by the user with the most lost packets

Images