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

Method and device for confirming leading zero number of binary data

A technology of binary data and leading zeros, applied in the direction of dynamic coding, etc., can solve the problems of unfixed number of design levels, slow processing speed, slow operation speed, etc., to avoid uncertain processing cycle and improve processor performance.

Active Publication Date: 2012-09-12
北京中科晶上科技股份有限公司
View PDF4 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The above scheme using an encoder needs to sequentially judge the output results of the encoder, which slows down the operation speed
The second scheme takes into account the two ideas of parallel circuit and hierarchical design, but the number of design levels is not fixed, and the number of levels increases with the increase of input data, which slows down the processing speed and increases the delay.
Moreover, in this scheme, for the case where the data that needs to be calculated with leading zeros are all zeros, it needs to be judged separately, which is also a deficiency of the prior art

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
  • Method and device for confirming leading zero number of binary data
  • Method and device for confirming leading zero number of binary data
  • Method and device for confirming leading zero number of binary data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The present invention will be further described below in conjunction with the accompanying drawings of the specification.

[0040] The method for determining the number of leading zeros in binary data according to the embodiment of the present invention includes the following steps:

[0041] Convert leading zeros in binary data into corresponding ones;

[0042] Converting all data after the first 1 on the most significant side of the binary data into zeros;

[0043] Finally, the number of leading zeros in the binary data is calculated by addition.

[0044] The conversion of the leading zeros in the binary data into the corresponding number of 1 is specifically:

[0045] Group the binary data from high order to low order, and divide every two bits of data into one group;

[0046] Perform the first data bit conversion for each group of data, among which, the conversion mode is: 00→11, 01→10, 10→00, 11→00.

[0047] The conversion of all the data after the first 1 on the highest bit sid...

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 discloses a method for confirming leading zero number of binary data. The method comprises the following steps: converting the leading zero number in the binary data into a corresponding number of 1; converting all the data behind the first 1 on the highest order side in the binary data into zero; and then calculating the leading zero number in the binary data by addition. The method adopts a completely different design idea; and the input and output data in each part structure is identical in length, so that the problem that the processing period is uncertain along with the different data length caused by hierarchical design is avoided, and the delay is fixed. The method can be applied in a processor to improve the performance of the processor.

Description

Technical field [0001] The present invention relates to the field of baseband chips, in particular to a method and device for determining the number of leading zeros of binary data. Background technique [0002] The meaning of leading zeros refers to the number of 0s that appear from the most significant bit of the binary data to the first one. In the instruction set design, the design of leading zero instructions is more complicated, but flexible, which is caused by the uncertainty of the position of the first 1 from the left. In other words, for a 32-bit data, there are results of 0, 1, ..., 32. The larger the value of the result, the closer the position of the first 1 from the left to the lowest bit of the data, which means The longer the scanning time. Initially, the realization of the leading zero instruction function was jointly completed by multiple other arithmetic and logic instructions, and then gradually developed into a special instruction, which was completed by a ...

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): H03M11/20
Inventor 石晶林朱子元马洁
Owner 北京中科晶上科技股份有限公司
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

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