Method for realizing distributed Luby transform (LT) codes on the basis of layering network topology

A layered network and distributed technology, applied in the field of distributed approximate ideal LT coding, can solve the problems of lack of research on LT codes, achieve superior performance and reduce coding workload

Active Publication Date: 2011-08-03
ZHEJIANG UNIV
View PDF2 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] However, the current research on LT codes is mainly focused on performing all the co

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
  • Method for realizing distributed Luby transform (LT) codes on the basis of layering network topology
  • Method for realizing distributed Luby transform (LT) codes on the basis of layering network topology
  • Method for realizing distributed Luby transform (LT) codes on the basis of layering network topology

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0039] Such as figure 1 As shown, the layered network topology on which the method of the present invention is based includes one source, more than one base station, more than one first layer relay node, more than one second layer relay node, and one receiving end. Among them, the greater the number of base stations and first-layer relay nodes, the closer the coding performance is to the ideal LT coding. In view of cost and other factors, an appropriate compromise can be selected according to the actual application. The degree distribution in the present invention refers to the probability distribution of selecting the number of corresponding source data packets, and at the same time, the operations of selecting packets and degrees of each node are independent of each other. In order to achieve the best performance, the data packet loss of the channels between the source and the base station, between the base station and the first layer relay node, and between the first layer r...

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 method for realizing distributed Luby transform (LT) codes on the basis of the layering network topology, comprising the following steps: (1) a source terminal broadcasts k data packets to each base station; (2) each base station randomly selects one data packet to broadcast to each first layer of relay node; (3) each first layer of relay node randomly selects a received data packet: if the new data packet is received before or cache is full, the new data packet is abandoned, and otherwise the new data packet is stored in the cache; (4) when the cache of each first layer of relay node is provided with R or more than R data packets, each first layer of relay node randomly selects d data packets exclusive OR, exclusive OR data packets are broadcasted to each second layer of relay node, and meanwhile d data packets are deleted from the cache; (5) each second layer of relay node randomly selects two data packets exclusive OR or sends one of data packets exclusive OR to a receiving end; (6) the receiving end is used for decoding the received data packet; if the process of decoding succeeds, the process of coding ends; and otherwise, the whole process restarts from step (2).

Description

technical field [0001] The invention relates to a method for realizing distributed approximate ideal LT codes (Luby Transform Codes) based on a specific layered network topology. Background technique [0002] Deletable channel is a very important channel model nowadays, which is widely used in modern communication systems such as the Internet. Due to the influence of factors such as channel quality and congestion, packet loss often occurs. Usually, in order to transmit data correctly, we will establish a feedback channel between the sending end and the receiving end. After receiving the data packet, the receiving end will send an authentication message of the corresponding data packet to the sending end. If the sending end does not receive the authentication message, it will request the receiving end to resend the corresponding data packet. Although this method does not need to consider the loss rate of the channel, when the packet loss rate of the channel is very large...

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
IPC IPC(8): H04L1/00
Inventor 杨杰赵志峰吕思达张宏刚
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products