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

Money search circuit and money search method using the circuit

A technology for searching circuits and searching methods, which is applied in the field of data communication, can solve the problems of increasing cost, increasing system power consumption, and not being suitable for cost- and power-sensitive applications, so as to achieve the effect of increasing speed and cost

Active Publication Date: 2009-06-10
CRM ICBG (WUXI) CO LTD
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the simple parallel processing circuit structure, the circuit scale is basically enlarged by N times, which greatly increases the cost of implementation and increases the power consumption of the system. Obviously not suitable

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
  • Money search circuit and money search method using the circuit
  • Money search circuit and money search method using the circuit
  • Money search circuit and money search method using the circuit

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0023] see figure 1 , The BCH error correction circuit includes an S operator circuit, a Delta operator circuit, a money search circuit for a money search algorithm, and an error position output circuit connected in sequence. Among them, the S operator circuit is used to accept the input data and generate the adjoint S operator; the Delta operator circuit inputs the S operator and generates the delta operator, and the Delta operator circuit also includes a field element inversion circuit and a field element multiplication circuit; money The search circuit is an important module in the BCH decoding system. The money search circuit receives the Delta operator signal generated by the Delta operator circuit, and after a series of complex shift and logic operations, it can finally judge the error bit and generate the position information of the error bit; the error position output circuit is used to record and output the error Location.

[0024] For the convenience of description...

Embodiment 2

[0048] The difference between this embodiment and Embodiment 1 is that the number of error correction bits is 8, and the number of pipeline stages is 8; that is, the shift unit array is an array of 8 rows and 8 columns. Certainly, the number of rows and the number of columns of the shift cell array can be other values ​​greater than or equal to 2.

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 provides a money search circuit which comprises a master control state machine, an error positioning circuit and a shift unit array, wherein the shift unit array is used for carrying out shift operation on a Delta operator to generate every bit of a new Delta operator, and sending the generated Delta operator to the error positioning circuit; the shift unit array carries out the parallel processing on the Delta operator during each clock cycle; the error positioning circuit is used for detecting whether the newly generated Delta operator sent from the shift unit array has an error; and if the error is detected, the error positioning circuit indicates the specific position of the error. The money search circuit adopts a circuit structure combining the parallel processing and pipelining technology, thereby ensuring speed increase without greatly increasing circuit cost.

Description

technical field [0001] The invention belongs to the field of data communication, and relates to a method and a circuit used in the decoding process of an error correction code, in particular to a money search circuit for realizing a money search algorithm and a money search method using the money search circuit. Background technique [0002] Error-correcting code technology is widely used in data communication, data storage and other aspects. Now common error correction codes include: RS (Reed-Solomon) code, BCH code, and Hamming code. Among them, the Hamming code can only correct one bit error due to the small code distance. And RS code, BCH can perform multi-bit error correction, so it is widely used. The money search algorithm is an algorithm module commonly used in BCH and RS decoding. [0003] The money search process is essentially a root-testing process. The traditional algorithm needs to search and check bit by bit, and adopts the serial processing method, that i...

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
IPC IPC(8): H03M13/03H03M13/15
Inventor 罗晓峰林凡史兴强郭彦丰强小燕
Owner CRM ICBG (WUXI) CO LTD