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

EG-LDPC decoder

A decoder and encoder technology, applied in the field of Euclidean geometric low-density parity-check code decoders, can solve the problems of H matrix row and column weight, inappropriate use of belief propagation algorithms, etc., so as to improve decoding efficiency and reduce storage. The effect of occupying resources

Pending Publication Date: 2020-09-04
SOUTHWEAT UNIV OF SCI & TECH
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the H matrix of EG-LDPC has heavy rows and columns, which is not suitable for the use of belief propagation algorithm.

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
  • EG-LDPC decoder
  • EG-LDPC decoder

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] combined with figure 1 To illustrate, a preferred embodiment of an EG-LDPC decoder in the present invention includes: a controller, a shift operator, a data memory group, an H matrix memory, a receiving memory, a data operator, and a result operator. The shift operator accesses the original data to form order data circulant matrix input to the data memory bank, Be the data length; Store the position of 1 in the H matrix component vector in the described H matrix memory, the memory width of the RAM of its H matrix memory is , the storage depth is . The output of the H matrix memory is connected to the address bit of the data memory; the output end of the data memory group is connected to the input of the data operator, and the data length is , the output end of which is connected to the input end of the result operator; the result operator adds the XOR results of all sub-vectors, judges the error bit position and corrects it, and outputs the corrected result to ...

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 relates to an EG-LDPC decoder and a method. The EG-LDPC decoder comprises a controller, a shift arithmetic unit, a data memory group, an H matrix memory, a receiving memory, a data arithmetic unit and a result arithmetic unit. The shift arithmetic unit accesses original data to form a data cyclic matrix and inputs the data cyclic matrix into the data memory. The H matrix memory stores the position of 1 in the H matrix sub-vector, and the output of the H matrix memory is connected to the address bit of the data memory bank. The output end of the data memory bank is connected withthe input end of the data arithmetic unit to perform exclusive OR on the received data vector, and the output end of the data arithmetic unit is connected to the result arithmetic unit. The result arithmetic unit performs addition operation on exclusive-OR results of all received H matrix partial vectors and corrects an error bit, and the output end of the result arithmetic unit is connected to the receiving memory. The decoder has the advantages that resources occupied by storage are reduced; and the decoding efficiency of the decoder is improved.

Description

technical field [0001] The invention relates to a Euclidean Geometry-LDPC (EG-LDPC) code decoder and method. Background technique [0002] Low Density Parity Check Codes (Low Density Parity Check Code, LDPC) have been extensively researched and applied as good codes that can approach the Shannon limit. So far, LDPC has been determined to be applied to the long code block coding scheme of 5G mobile broadband service data information. The core idea of ​​LDPC is to disperse information into a sparse vector space to obtain good decoding performance. [0003] At the beginning of the discovery of LDPC (Gallager, 1963), it was ignored because of the large amount of calculation that the computing equipment at that time was not enough to carry it. It was not until 30 years later that it re-entered people's sight (Tanner, 1981) (MacKay, 1999), and found its good Compilation and decoding performance. Constructing a random sparse matrix can be very close to the Shannon limit when dec...

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 Applications(China)
IPC IPC(8): H03M13/11H03M13/15
CPCH03M13/1148H03M13/15
Inventor 李少甫施宇根汪乐谦
Owner SOUTHWEAT UNIV OF SCI & TECH
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