Raptor Code coding method, decoding method and systems based on CUDA (Compute Unified Device Architecture)

A coding method and coding technology, applied in the field of computer coding and coding, can solve problems such as low test efficiency and long test cycle

Active Publication Date: 2017-05-31
HUAZHONG UNIV OF SCI & TECH
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] For the above defects or improvement needs of the prior art, the present invention provides a CUDA-based RaptorCode encoding method, decoding method and system, and according to the parallel characteristics of Raptor Code encoding and decoding operations, the decomposition of encoding and decoding tasks in parallel programs is designed m

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
  • Raptor Code coding method, decoding method and systems based on CUDA (Compute Unified Device Architecture)
  • Raptor Code coding method, decoding method and systems based on CUDA (Compute Unified Device Architecture)
  • Raptor Code coding method, decoding method and systems based on CUDA (Compute Unified Device Architecture)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0055] In order to better understand the present invention, the relevant technical background in the present invention is introduced: adopt the CUDA parallel program development environment based on Visual Studio to realize the Raptor Code encoding and decoding algorithm, in order to realize the function of parallel program running in GPU, need software (such as Visual Studio, CUDA) and hardware...

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 Raptor Code coding method, decoding method and systems based on CUDA (Compute Unified Device Architecture). According to the parallel characteristic of Raptor Code coding and decoding operation, a decomposition mode and an iterative data storage structure for a coding and decoding task in a parallel program and a specific operating process of each thread are designed. Thus, the executing speed of Raptor Code coding and decoding is improved, and the technical problems of long test cycle and low test efficiency when a Raptor Code coding and decoding algorithm is implemented at present are solved.

Description

technical field [0001] The invention belongs to the technical field of computer coding and coding, and more specifically, relates to a CUDA-based Raptor Code coding method, decoding method and system. Background technique [0002] Raptor Code (Rapid tornado Code), as a rateless code with excellent performance, has been applied more and more in communication systems. Raptor Code is a concatenated code composed of precoding and LT Code (Luby Transform Code), where precoding uses a high bit rate Low Density Parity Check Code (Low Density Parity Check Code, LDPC). The LDPC encoded data is generated according to the generator matrix, and its decoding uses the Belief Propagation (BP) algorithm; the LT Code encoding is performed on the LDPC encoded data, and its decoding also uses the BP algorithm. The BP decoding of LDPC is performed on the Tanner graph generated according to the check matrix, and the decoding process can be completed after 20 iterations, while the BP decoding of...

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): H03M13/37H03M13/29H03M13/11H03M13/00
CPCH03M13/1148H03M13/29H03M13/3761H03M13/6561
Inventor 鲁放董燕王绪运颜学超邢威王康月
Owner HUAZHONG UNIV OF SCI & TECH
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap