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

LT code degree distribution design method and device

A design method and a technology of degree distribution, applied in the field of communication, can solve problems such as high decoding overhead, achieve the effect of reducing bit error rate and decoding overhead, and improving decoding efficiency

Active Publication Date: 2017-06-13
UNIV OF SCI & TECH BEIJING
View PDF8 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The technical problem to be solved by the present invention is to provide a LT code degree distribution design method and device to solve the problem of high decoding overhead in the prior art

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
  • LT code degree distribution design method and device
  • LT code degree distribution design method and device
  • LT code degree distribution design method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0062] see figure 1 As shown, the LT code degree distribution design method provided by the embodiment of the present invention includes:

[0063] S101, based on the distribution function of the preset PMRSD degree distribution, determine the source data packet s to be encoded i the package number i;

[0064] S102, according to the total number K of source data packets, the total number N of encoded data packets, and the determined source data packets s to be encoded i Packet number i, generate encoding generator matrix G K×N , where, in G K×N , each column corresponds to an encoded packet c j , the i-th element of each column is 1, the other elements are 0, and i is the determined source data packet s to be encoded i package number;

[0065] S103, send K source data packets s 1 ,s 2 ,...,s K with G K×N Perform modulo two multiplication to obtain N encoded data packets c 1 , c 2 ,...,c N , send the encoded data packet c to the receiving end 1 , c 2 ,...,c N ; ...

Embodiment 2

[0114] The present invention also provides a specific embodiment of an LT code degree distribution design device. Since the LT code degree distribution design device provided by the present invention corresponds to the specific implementation of the aforementioned LT code degree distribution design method, the LT code degree distribution design device The purpose of the present invention can be realized by performing the process steps in the specific implementation of the above method, so the explanations in the specific implementation of the LT code degree distribution design method above are also applicable to the specific implementation of the LT code degree distribution design device provided by the present invention. Embodiments will not be repeated in the following specific embodiments of the present invention.

[0115] see Figure 8 As shown, the embodiment of the present invention also provides a device for designing LT code degree distribution, including:

[0116] De...

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 provides an LT code degree distribution design method and device. A bit error rate and the decoding cost can be reduced. The decoding efficiency is improved. The method comprises the steps of determining a packet number of a to-be-coded source data packet based on a distribution function for PMRSD degree distribution; generating a coding generation matrix G <KxN > according to the total number K of source data packets, the total number N of coding data packets and the packet number of the to-be-coded source data packet; carrying out module 2 multiplication on the source data packets and the G <KxN >, thereby obtaining the coding data packets, and sending the coding data packets to a receiving end; generating the coding generation matrix G <KxN > at the receiving end, judging whether a list of which degree value d=1 exists in the generated G <KxN > or not, if the list exists, assuming that the source data packet s corresponding to a point (i, j) of the degree value d=1 in the G <KxN > is equal to the received coding data packet c<j >, and adding up a decoding counter count and 1; and assuming that a value of the coding data packet c<j > related to the s is equal to the exclusive or of the value of the original coding data packet c<j > and the s, setting a value of an element related to the s in the G <KxN > as 0, and finishing decoding when the count is equal to K. The method and the device relate to the technical field of communication.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a method and device for designing LT code degree distribution. Background technique [0002] The existing design methods of moderate distribution of LT codes mainly focus on improving and revising on the basis of Robust Solition Distribution (RSD) proposed by Luby. In addition, there are some normal distributions modified by Binary Exponential Distribution (BED), degree distribution functions modified by feedback, joint degree distributions and new switch degree distributions as degree distribution functions of LT encoding. [0003] There are mainly two decoding methods of LT codes: Belief Propagation (BP) and Gauss Elimination (GE). Due to the high complexity of the GE decoding method, BP decoding is usually used in LT decoding. A necessary condition for using BP decoding is to ensure that there are always coded packets with a degree value of 1 in the decoding process. ...

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
CPCH04L1/0041H04L1/0045H04L1/0056
Inventor 冯莉芳张蒙
Owner UNIV OF SCI & TECH BEIJING
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com