Addition comparison selection calculation method and addition comparison selection calculation device in radix-4 algorithm
A computing device and computing method technology, applied in the field of communication, can solve problems such as large delay and uneconomical, and achieve the effects of improving performance, reducing critical path delay, and increasing decoding rate
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0034] Example 1: Select the smallest number among the four data
[0035] The four temporary state metric values SUM0, SUM1, SUM2 and SUM3 are compared in pairs, and the comparison result is marked with 0 or 1. If SUM0 is greater than SUM1, it is recorded as 0, otherwise it is recorded as 1; if SUM0 is greater than SUM2, it is recorded as 0, otherwise it is recorded as 1; and so on, six groups of comparison results are obtained. According to the comparison result, it is judged which number among the four temporary state metrics is the smallest. The logic of selecting the smallest number among the four data is shown in Table 1:
[0036] Table I
[0037]
[0038]
Embodiment 2
[0039] Example 2: Select the largest number among the four data
[0040] The four temporary state metric values SUM0, SUM1, SUM2 and SUM3 are compared in pairs, and the comparison result is marked with 0 or 1. If SUM0 is greater than SUM1, it is recorded as 0, otherwise it is recorded as 1; if SUM0 is greater than SUM2, it is recorded as 0, otherwise it is recorded as 1; and so on, six groups of comparison results are obtained. According to the comparison results, determine which of the four numbers is the largest. The logic for selecting the largest number among the four temporary state metrics is shown in Table 2:
[0041] Table II
[0042]
[0043]
[0044] The present invention also proposes an addition ratio selection calculation device under a radix-four algorithm, such as Figure 7 As shown, the device includes:
[0045] Adders (601, 602, 603, 604): including four adders, the input of each adder is a branch metric value and the corresponding state metric val...
Embodiment
[0049] Embodiment: Select the smallest state metric value among the four state metric values
[0050] First, the branch metric values of the four branches and the state metric values at the previous moment are respectively sent to four adders to obtain the temporary state metric values of the four branches; the temporary state metric values of the four branches are respectively compared with the previous moment The state metric value of the 0 state is subtracted and reduced to obtain the state metric value after the reduction operation of the four branches; at the same time, the temporary state metric values of the four branches are sent to six comparators in pairs. , the output of the comparator is used as the strobe signal of the selector, and the smallest one is selected from the state measurement values after the reduction operation of the four branches, that is, the update work of the state measurement value is completed.
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