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

Reconfigurable LT code decoding system and decoding method

A decoding system and decoding technology, applied in transmission systems, digital transmission systems, coding and other directions, can solve problems such as increased hardware implementation complexity, and achieve the effect of reducing critical path delay and improving flexibility

Inactive Publication Date: 2017-06-13
SOUTHEAST UNIV
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The essence of the BP algorithm is the inverse process of recovering the input symbols and processing the encoding matrix. Its decoding structure is simple and feasible, with less computation and a higher bit error rate; while the GE algorithm has a lower bit error rate but its hardware The implementation complexity increases greatly with the increase of the code length, showing a square linear relationship

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
  • Reconfigurable LT code decoding system and decoding method
  • Reconfigurable LT code decoding system and decoding method
  • Reconfigurable LT code decoding system and decoding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] Below in conjunction with embodiment the present invention will be further described.

[0037] figure 1 The reconfigurable LT code decoding method in is based on the basic principle of the BP decoding algorithm of the LT code, including the following steps:

[0038] (1) Search for a degree value equal to 1: search for all units with a degree value equal to 1, if there is no unit with a degree value equal to 1, the decoding fails; otherwise, every time a unit with a degree value of 1 is found, then Determine the corresponding column in the corresponding generator matrix;

[0039] (2) Column search of the generating matrix: search for elements whose value is equal to 1 in the column in the generating matrix, each search has and only one value, and obtains the corresponding source symbol;

[0040] (3) Row search of the generated matrix: search for an element whose value is equal to 1 in the row where the element whose value is equal to 1 in step (2) in the generated matr...

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 reconfigurable LT code decoding system, comprising a main control module, a degree module, a degree searching module, a to-be-decoded data module, a generated matrix module, a generated matrix column searching module, a generated matrix row searching module and a decoding output module. The invention further discloses a reconfigurable LT code decoding method, comprising searching for data with a degree value being 1 at first, then searching for a corresponding column of a generated matrix, decoding the data with a degree value being 1, then searching for a corresponding row in the generated matrix and updating the same, and reducing a corresponding degree value. The decoding is finished by repeatedly executing the processes, critical path delay is effectively reduced, a decoding speed of an integral LT code is convenient to choose, and better flexibility is realized in the aspects of hardware realizing complexity and a decoding speed.

Description

technical field [0001] The invention relates to the field of wireless communication coding and decoding, in particular to a reconfigurable LT code decoding system and decoding method. Background technique [0002] With the rapid development of communication technology, wireless sensor network technology and semiconductor technology, wireless communication technology has become a new hot research point, which has aroused great concern of people. Wireless communication technology has a wide range of research and applications in industrial and civil fields, such as wireless smart home, wireless data collection, wireless device management, etc. The application range of wireless communication technology is gradually increasing, and it is becoming more and more mature. [0003] LT code is the first practical fountain code. The basic idea of ​​encoding is to generate data packets through the mapping characteristics of the fountain encoder's limited input and infinite output. When t...

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/00H03M13/37
CPCH04L1/0056H03M13/3761H04L1/0045
Inventor 张萌许诗卉郭仲亚孙知非张青松
Owner SOUTHEAST UNIV
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