A Compiling and Decoding Optimization Method Applicable to Short Code and Long Fountain Code

An optimization method, fountain code technology, applied in the field of forward error correction coding, can solve problems such as unfavorable engineering applications, cumbersome degree distribution design, etc.

Active Publication Date: 2020-11-27
THE 28TH RES INST OF CHINA ELECTRONICS TECH GROUP CORP
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the variable code length under different traffic conditions in actual applications, it is cumbersome to design the degree distribution design for each code length separately, which is not conducive to practical engineering applications. The industry has launched an optimization method for encoding and decoding under the condition of using a fixed degree distribution function. Research

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
  • A Compiling and Decoding Optimization Method Applicable to Short Code and Long Fountain Code
  • A Compiling and Decoding Optimization Method Applicable to Short Code and Long Fountain Code
  • A Compiling and Decoding Optimization Method Applicable to Short Code and Long Fountain Code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0059] The implementation process of the encoding and decoding optimization design method suitable for short code and long fountain code proposed by the present invention is as follows figure 1 As shown, it mainly includes 8 steps: 1) Generate a vector for storing the original information grouping weight, 2) Automatically generate the degree d of the current encoded information according to the given degree distribution function, 3) According to the weight of the original information grouping value, select d original information packets for XOR encoding, 4) format and encapsulate the encoded encoded information packets according to the protocol, and deliver them to the lower layer protocol stack, 5) the receiving end unpacks and extracts the encoded information packets, and receives When there are K coded information packets, start decoding, 6) adopt a ...

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 present invention discloses a coding and decoding optimization method suitable for fountain codes with a short code length. The method can effectively improve the fountain code coding efficiency and performances of decodable codes and can reduce the decoding cost in a condition of a short code length. When coding is performed at a sending end, based on a statistical original information grouping sending probability, and approximate and uniform sending of each original information group is taken as a target for coding. When a belief propagation decoding algorithm is employed at a receivingend, the coding and decoding optimization method employs residual available information in a stopping set to design a multi-layer decoding optimization algorithm, the number of layers can be determined as required to achieve compromising of the decoding algorithm and performances. Through design of the coding and decoding algorithm at a transmit-receive end, the coding and decoding optimization method can improve the fountain code coding and decoding efficiency in a condition of the short code length.

Description

technical field [0001] The invention belongs to the technical field of forward error correction coding in wireless communication, and in particular relates to a coding and decoding optimization method suitable for short-code and long-fountain codes. Background technique [0002] In the communication system, in order to realize the reliable transmission of the data, ARQ type technology and forward error correction technology are usually adopted. When the system feedforward link and feedback link exist and are relatively stable, ARQ-type technologies can effectively guarantee the reliability of the transmission process. However, such techniques are difficult to apply in some scenarios, such as when there is no feedback link or the bit error rate of the feedback link is high. As a type of forward error correction coding, the fountain code has the characteristics of no code rate, no feedback, and can approach the Shannon limit with an arbitrarily small probability. It is especi...

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 Patents(China)
IPC IPC(8): H04L1/00
CPCH04L1/0043H04L1/0052H04L1/0057
Inventor 张子龙侍宇峰柯昌骏王兴许道峰孔令涛
Owner THE 28TH RES INST OF CHINA ELECTRONICS TECH GROUP CORP
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