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

Parallel pseudo CSD encoder for variable coefficient multiplier

A multiplier and variable coefficient technology, 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: 2015-04-22
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF2 Cites 1 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
  • Parallel pseudo CSD encoder for variable coefficient multiplier
  • Parallel pseudo CSD encoder for variable coefficient multiplier
  • Parallel pseudo CSD encoder for variable coefficient multiplier

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 for a variable coefficient multiplier. The parallel pseudo CSD encoder comprises an arithmetic logic circuit and an output logic circuit. The input end of the arithmetic logic circuit is connected with external input data, and the output end of the arithmetic logic circuit is connected with the first input end of the output logic circuit. The second input end of the output logic circuit is connected with external input data, and the output end of the output logic circuit is connected with the coefficient input end of a backward-stage multiplier. The parallel pseudo CSD encoder has the advantages that it is ensured that a code system formed after pseudo CSD encoding has the same nonzero digit number as a traditional CSD encoding, and meanwhile the parallel arithmetic logic is adopted to eliminate carry transmission logic produced in the traditional CSD encoding process, so that the pseudo CSD encoder arithmetic speed is increased, the parallel pseudo CSD encoder is unrelated with the binary digit bit length needing to be encoded, the fixed-delay encoding circuit is formed, and the data throughput of the pseudo CSD encoder is greatly improved. The parallel pseudo CSD encoder is especially applicable to 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 Applications(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