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

Fountain encoding and decoding method and device

A coding method and decoding device technology, applied in the direction of random number generators, etc., can solve problems such as the inability to realize high-speed coding and decoding of fountain codes, and limit the application of fountain codes, so as to ensure feasibility, ensure randomness, and optimize decoding The effect of code efficiency

Active Publication Date: 2017-02-08
TIANJIN AEROSPACE ZHONGWEI DATA SYST TECH CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, since the degree value in the encoding process of the fountain code and the address of the information symbols involved in the encoding are randomly generated, how to implement strict fountain encoding in FPGA or integrated circuit is a difficult point, and it is impossible to implement fountain encoding in FPGA or integrated circuit. It is impossible to realize high-speed encoding and decoding of fountain codes, which limits the application of fountain codes in engineering

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
  • Fountain encoding and decoding method and device
  • Fountain encoding and decoding method and device
  • Fountain encoding and decoding method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] Embodiments of the invention are described more fully hereinafter with reference to the accompanying drawings, in which embodiments of the invention are shown. Embodiments of the invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. Rather, these exemplary embodiments are provided so that this disclosure is thorough and will fully convey the scope of the invention to those skilled in the art. In the drawings, the size and relative sizes of layers and regions may be exaggerated for clarity. Detailed descriptions of known functions and structures will be omitted to avoid obscuring the subject matter of the embodiments. The same reference numerals are used to designate the same elements in the drawings.

[0019] It should be understood that although the terms first, second, third, etc. may be used herein to describe various elements, components, regions, layers and / or sections, these element...

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 fountain code decoding method. The fountain code decoding method includes: generating a first pseudo random sequence and a second pseudo random sequence; generating degree values according to the first pseudo random sequence; generating multiple different random address numbers same in number with the degree values according to the second pseudo random sequence; reading information symbols according to the random address numbers and using the information symbols for code output. The invention discloses a corresponding fountain code decoding device. Realization of strict fountain codes is facilitated in an FPGA (field programmable gate array) or an integrated circuit, the arithmetic speed is high, and implementation complexity is low.

Description

technical field [0001] The invention belongs to the field of communications, and relates to a channel code coding and decoding device and a coding and decoding method, in particular to a fountain code coding and decoding device and a coding and decoding method. Background technique [0002] With people's newer and higher requirements for communication, and the continuous and rapid development of wireless and mobile communication applications, research and application of new technologies can improve the spectrum utilization of wireless communication, maximize the use of various resources, and provide large-scale services for future needs. Capacity communication capability is a research hotspot in the field of global wireless communication technology. [0003] The concept of the digital fountain was first proposed by scholars such as Byers in 1998, that is, to provide a reliable forward recovery mechanism without feedback retransmission. In 2002, Luby proposed the first pract...

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): G06F7/58
Inventor 曹旸陈金雷朱铁林王平
Owner TIANJIN AEROSPACE ZHONGWEI DATA SYST TECH CO LTD
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