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

Hard decision decoding method capable of reducing computational complexity and hardware cost

A technology with computational complexity and hardware cost, applied in the field of hard-decision decoding algorithms, it can solve the problem of lack of research or discovery to reduce the number of iterations, and achieve the effect of reducing time complexity, reducing the number of iterations, and reducing the number of iterative operations.

Active Publication Date: 2018-10-19
TIANJIN UNIV
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] It is worth noting that, on the one hand, the number of iterations of the above algorithms is 2t. Since they are not combined with specific data flow instances, there is a lack of relevant research or discovery on reducing the number of iterations.

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
  • Hard decision decoding method capable of reducing computational complexity and hardware cost
  • Hard decision decoding method capable of reducing computational complexity and hardware cost
  • Hard decision decoding method capable of reducing computational complexity and hardware cost

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The present invention mainly aims at CS-RiBM hard-judgment decoding algorithm, combines specific data stream examples, and achieves the goal of reducing iteration cycle and time complexity by setting new initialization conditions. On the basis of changing the initialization value, by analyzing the relationship between the input and output of each data, unnecessary units are further deleted, the decoder architecture is simplified, the hardware cost is reduced, and the hardware cost is minimized.

[0018] The present invention will be described in detail below in conjunction with the accompanying drawings and examples. For the sake of convenience, the most widely used RS (255, 239) code (t=8) is used as an example in this description, and the meanings of relevant parameters are shown in Table 1.

[0019] (1) For the CS-RiBM decoding algorithm of the RS code, the original initialization condition is: Through Modelsim simulation, it is found that if a new initialization c...

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 a hard decision decoding method capable of reducing computational complexity and hardware cost. The method is improved based on a CS-RiBM algorithm and includes the followingaspects that: (1) with a correct decoding result ensured, a new initialization condition is adopted to directly assign an initial value to the result of first iteration in a new data stream, so that calculation can be performed; (2) a mechanism for determining whether the zero-order s0 of a check factor is 0 is added; (3) a zero value which inevitably appears in each iteration is deleted, namely,a redundant processing unit is deleted; and (4) in order to set output to be 0 at right time, original processing units are modified, the modified processing unit is different from the original processing unit in that a two-way selector is added to set the output to be zero at the right time.

Description

Technical field [0001] The invention belongs to the field of error control coding in channel coding, and relates to a hard decision decoding algorithm for reducing calculation complexity and hardware cost. Background technique [0002] With the advancement and development of science and technology, information exchange is becoming more and more frequent. Communication technology can now overcome the limitations of space and time, and is developing rapidly in the direction of digitization, integration, and intelligence. Compared with analog communication, digital communication has the advantages of strong anti-interference ability, high flexibility, easy integration, high-quality long-distance communication, and easy encryption. transfer method. However, due to the imperfection of the transmission channel, the digital signal will inevitably be interfered by external noise during the transmission process, and transmission errors will occur. How to use error control to make th...

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/15
CPCH03M13/1515H04L1/005H04L1/0052H04L1/0057
Inventor 梁煜陆薇张为
Owner TIANJIN UNIV