Minimum value computing device for LDPC decoder and constructing method thereof
A calculation device and minimum value technology, applied in the field of channel coding, can solve the problem that the sorting-query minimum value calculation method cannot be well applied to LDPC decoders, limit the working speed and data throughput of decoders, and have no hardware Realize problems such as structure and construction method, achieve the effect of improving work rate and data throughput, reducing computational complexity and logic resource occupation, and simplifying design complexity
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0124] The minimum calculation device of the LDPC decoder HPU in this embodiment is an irregular hierarchical minimum calculation device, and the comparison and selection unit D of the first-level sorting unit 1 A 1 Select the number λ of variable node information input for the HPU. The mapping from the output of the first-level sorting unit to the input of the subsequent sorting unit is determined according to the number λ of variable node information input by the actual HPU, so that ρ j (0≤j≤λ-1) divided A 1 The number of variable node information in each set in a set is as small as possible (preferably 2 or 3). For simple explanation, this embodiment takes the number λ of the variable node information input by the HPU as 6 as an example, and the first-level sorting unit adopts 6 comparison and selection units D 1 , and output six sets of minimum values, second minimum values and minimum value serial numbers {min, submin, index}, and the sorting unit 201 and query unit ...
Embodiment 2
[0140] The minimum value calculation device of the LDPC decoder HPU in this embodiment is a regular hierarchical minimum value calculation device. The method of constructing the minimum value calculation device of the LDPC decoder HPU through rule classification and the structure of the minimum value calculation device of the LDPC decoder HPU are given below.
[0141] The construction method of the minimum calculation device of the LDPC decoder HPU in the present embodiment comprises the following steps:
[0142] 1) Determine the radix S of the multi-level sorting unit classification, S is an integer greater than 1 and less than the number λ of variable node information input by the HPU, in order to ensure lower computational complexity, usually take S as 2 or 3;
[0143] 2) Obtain the number of stages of the multi-level sorting unit (in Represents the smallest integer not less than x), and starts to build sorting units at all levels;
[0144] 3) select comparison and s...
Embodiment 3
[0152] The minimum value calculation of the hierarchical LDPC decoder HPU of the present invention can (but not limited to) be designed according to the pipeline mode, and only need to register the corresponding signals with registers at the output end of the corresponding every-level sorting unit during the pipeline design, and it can be significantly Improve the clock frequency and data throughput rate of HPU and LDPC decoder.
[0153] The minimum value calculation device structure of the LDPC decoder HPU is described below with the number λ of the variable node information input by the HPU being 27. like Figure 4 As shown, the device is divided into a multi-level sorting unit 401 and a query unit 402 .
[0154] The multi-level sorting unit 401 is further divided into Levels (411, 412, 413). Level 1 sorting unit 411 contains (i.e. 9) comparison selection units D 1 , divide the 27 input variable node information into 9 sets, respectively {ρ 0 , ρ 1 , ρ 2}, {ρ 3 , ...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
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