Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Data broadcast ARQ method based on maximum-minimum network encoding

A technology of network coding and data broadcasting, applied in digital transmission system, using return channel for error prevention/detection, electrical components, etc., can solve the problems of reducing the amount of feedback information, large amount of feedback information, and low retransmission efficiency

Active Publication Date: 2015-08-19
PLA UNIV OF SCI & TECH
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data broadcast ARQ method based on maximum-minimum network encoding
  • Data broadcast ARQ method based on maximum-minimum network encoding
  • Data broadcast ARQ method based on maximum-minimum network encoding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0076] Such asfigure 1 As shown, this data broadcasting ARQ method based on maximum-minimum network coding is characterized in that comprising the following processing steps:

[0077] Step (1.1), the base station broadcasts the data packet:

[0078] The base station performs channel coding and modulation on the original information to form an original data packet, and then the base station broadcasts the original data packet to all users;

[0079] Step (1.2), user processing and feedback:

[0080] The user performs soft demodulation and channel decoding on the received original data packet, and judges whether the decoding is correct through the CRC check at the end of the decoded information;

[0081] If an original data packet can be correctly decoded by a user, the user stores the decoded original information and uses the feedback channel to feed back to the base station to inform the base station that the data packet has been correctly decoded; otherwise, if the user canno...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L1/18
CPCH04L1/1812H04L1/1825
Inventor 许魁谢威王聪李宁侯兴康
Owner PLA UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products