Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Parallel Pseudo-CSD Encoder for Variable Coefficient Multipliers

A multiplier and variable coefficient technology, which is applied in the field of integrated circuits, can solve the problems of limited number of code bits in data throughput, restrict the working speed and data throughput of multipliers, and achieve the effect of improving data throughput and operation speed

Inactive Publication Date: 2017-06-30
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the influence of carry propagation, the delay time of the traditional CSD encoder, the encoding speed is proportional to the bit length N of the binary number, so that the data throughput of the CSD encoder is limited by the number of encoding bits, which in turn restricts the working speed and data of the multiplier. throughput capacity

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
  • A Parallel Pseudo-CSD Encoder for Variable Coefficient Multipliers
  • A Parallel Pseudo-CSD Encoder for Variable Coefficient Multipliers
  • A Parallel Pseudo-CSD Encoder for Variable Coefficient Multipliers

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The present invention is described in detail below in conjunction with accompanying drawing

[0025] In order to eliminate the delay caused by the recursive transfer generated by the carry logic used by the traditional CSD encoder, the invention changes the traditional CSD coding algorithm and adopts a parallel calculation mode without carry logic. Pseudo-CSD encoding is almost the same as traditional CSD encoding, the only difference is: for a sequence composed of two consecutive "1", that is, "0110" sequence, traditional CSD encoding obtains a signed number sequence of "1010", and this special The sequence remains "0110" in the pseudo-CSD encoding, thus achieving the same number of non-zero bits as in the traditional CSD encoding. At the same time, the pseudo-CSD coding algorithm proposed by the present invention eliminates the carry logic, thereby realizing parallel operation.

[0026] This example works as follows:

[0027] In this example, it is mainly divided in...

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 the technical field of integrated circuits, in particular to a parallel pseudo-CSD encoder used for variable coefficient multipliers. The parallel pseudo-CSD encoder of the present invention comprises an operation logic circuit and an output logic circuit; the input terminal of the operation logic circuit is connected with external input data, and its output terminal is connected with the first input end of the operation logic circuit; the output terminal of the output logic circuit The second input terminal is connected to external input data, and its output terminal is connected to the coefficient input terminal of the subsequent multiplier. The beneficial effect of the present invention is that while ensuring that the code system after the pseudo-CSD encoding has the same number of non-zero bits as the traditional CSD encoding, parallel operation logic is used to eliminate the carry propagation logic generated in the traditional CSD encoding process, thereby improving the pseudo-CSD The operation speed of the encoder makes it irrelevant to the length of binary digits to be encoded, and belongs to a fixed-delay encoding circuit, which greatly improves the data throughput capability of the pseudo-CSD encoder. The invention is especially applicable to parallel pseudo-CSD encoders with variable coefficient multipliers.

Description

technical field [0001] The invention relates to the technical field of integrated circuits, in particular to a parallel pseudo-CSD encoder used for variable coefficient multipliers. Background technique [0002] Variable coefficient multiplier is a very important basic unit in digital integrated circuits. In digital system design, the parameters of the multiplier largely affect the parameter performance of the entire digital system. In binary multiplication, each non-zero bit of the coefficient generates a partial product, and then all the partial products are accumulated by an adder to obtain the final result. Generally speaking, the multiplier will use the encoder to encode the coefficients, thereby reducing the number of non-zero bits in the coefficients to reduce the generation of partial products, thereby reducing the number of adders, reducing power consumption and area, and improving the performance of the multiplier. purpose of speed. Among them, the CSD (Canonica...

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 Patents(China)
IPC IPC(8): G06F7/53
Inventor 贺雅娟张子骥李金朋刘俐宏甄少伟罗萍张波
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products