Novel method of extraction for binary based on hardware

A method of any order extraction, works from left to right, which is based on hardware and calculates out the most significant bit (MSB) of the result first and the least significant bit (LSB) last. While applied in field programmable gate array (FPGA), the method can combine with looking up table (LUT). Using this method, the occupying time is linear to the extraction order. While doing a 3 order extraction for a 12 bit data, the occupying time of this method is 50% less than the traditional searching method, and the occupying memory is only 2% that of traditional method of LUT. As the order of extraction grows, the superiority will be more obvious. More important, the module only need to be modified in 2 point, the precision can be improved as wanted.