Unlock instant, AI-driven research and patent intelligence for your innovation.

Wimax protocol-oriented QC-LDPC decoder decoding method and system

A decoder and decoding technology, applied in the field of QC-LDPC decoder decoding, can solve problems such as not taking LDPC codes into account and occupying computing resources, and achieve simplified decoding calculation complexity, high throughput, and easy Achieved effect

Active Publication Date: 2021-11-05
NANJING UNIV
View PDF12 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the traditional LDPC decoder pays too much attention to the mapping implementation of the algorithm in the hardware implementation, without considering many characteristics of the LDPC code itself, and not only uses a large amount of hardware storage resources in the actual implementation, but also occupies a lot of computing resources , which puts higher demands on wiring and timing during hardware implementation

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
  • Wimax protocol-oriented QC-LDPC decoder decoding method and system
  • Wimax protocol-oriented QC-LDPC decoder decoding method and system
  • Wimax protocol-oriented QC-LDPC decoder decoding method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0056] Because the traditional LDPC decoder pays too much attention to the mapping implementation of the algorithm in the hardware implementation process, without considering many characteristics of the LDPC code itself, it occupies a large amount of storage resources and wastes more computing resources, which improves the performance of hardware implementation. routing and timing requirements. This embodiment proposes a QC-LDPC decoder decoding system oriented to the Wimax protocol, which uses stored QC-LDPC check matrix information to simplify decoding calculation complexity of the decoder, thus saving hardware computing resources. Specifically, such as figure 1 As shown, the QC-LDPC decoder in this system includes:

[0057] A decoding controller, a storage unit and an operation unit, wherein the LDPC decoding controller is used to control the workflow of the decoder; the storage unit is used to store check matrix information, check node information and variable node inform...

Embodiment 2

[0060] On the basis of the first embodiment, the decoding controller further includes an operation control module, an address generation module, and a distribution module.

[0061] The storage unit is configured to store variable node information, check node information and check matrix information; the unit is divided into three groups of data storage blocks according to requirements, and the first group of data storage blocks is used to store the variable node information; the second The group data storage block is used to store check node information; the third group data storage block is used to store check matrix information. In a further embodiment, the storage unit includes 40 BANKs, of which BANK0-23 are used to store 24 variable node information, BANK24-30 are used to store check node information, and BANK32-40 are used to store check matrix information.

[0062] The computing module is configured to update the variable node information and the check node information,...

Embodiment 3

[0069] Propose a kind of QC-LDPC decoding method facing Wimax agreement, this method specifically comprises the following steps:

[0070] Step 1. Preset the number of iterations, initialize the check node information and variable node information, and set the current number of iterations to 1;

[0071] Step 2, receiving the data sequence information to be decoded, and storing it in the storage unit according to the divided data storage block area;

[0072] Step 3: The decoding controller reads the check matrix information in the storage unit, and updates the check node information and the variable node posterior probability information hierarchically in combination with the operation module;

[0073] Step 4: After adding 1 to the number of iterations, judge whether the current iteration value is greater than the preset value, if the judgment result is yes, then jump to step 5; otherwise, jump to step 3;

[0074] Step 5, stop decoding, output the decoded codeword information, ...

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

According to a Wimax protocol-oriented QC-LDPC decoder decoding method and system. Based on the proposed Wimax protocol-oriented QC-LDPC decoder, the decoding calculation complexity of the decoder is simplified by utilizing stored QC-LDPC check matrix information, and meanwhile, hardware calculation resources are saved. In the decoding process, an Offset Min-sum-based row hierarchical decoding algorithm is adopted as a decoding method, so that the hardware compatibility is wider, and the method has the advantage of being easy to implement. Through streamlined design, check matrix information is read and mapped, and efficient streamlined LDPC decoding is realized. Finally, LDPC decoding operation of 1 / 2 code rate and 19 code lengths under an IEEE 802.16 e communication protocol can be supported; and therefore, the LDPC decoding method has the characteristics of low hardware complexity and high storage resource utilization rate, and can realize high throughput rate LDPC decoding operation.

Description

technical field [0001] The invention relates to a decoding method and system of a QC-LDPC decoder facing the Wimax protocol, in particular to the technical field of QC-LDPC decoding. Background technique [0002] The full name of LDPC code is Low Density Parity Check Code (Low Density Parity Check Code), which is a linear block code with a sparse parity check matrix. Its main feature is the sparsity of its check matrix, that is, the density of "1" in the check matrix is ​​very low, and the longer the code length, the lower the density. LDPC codes have good bit error performance, and their bit error performance can approach the Shannon limit. In recent years, various related technologies of LDPC codes have developed rapidly and are widely used in the communication field. Therefore, the research on LDPC codes with high performance and simple hardware implementation Encoders appear to be particularly important. [0003] Compared with software implementation of LDPC encoding, ...

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): H04L1/00H03M13/11
CPCH04L1/0063H03M13/116
Inventor 李丽蒋林傅玉祥武瑞琪徐瑾陈辉何书专李伟陈铠何国强
Owner NANJING UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More