Patent ID: 8352530
Filing Date: 2013-01-08
Classification: G06F

Abstract:
1. A residue generator of a residue checking apparatus for calculation and correction of a residue value, the residue generator comprising: a residue-generation tree connected with an operand register at an input of the residue generator, which includes a plurality of register-bits to receive and carrying bits of numerical data, the residue-generation tree comprising: a multiplexer connected with respective register-bits which carry unused bits and selectively provides at least one of logical zeros or a correction value based on the correction value being provided, at the respective register-bits carrying the unused bits, by muxing the correction value onto the unused bits; a plurality of decoders, each decoder to receive the bits of numerical data from the respective registers-bits that include the least one of logical zeros or the correction value based on the correction value being provided and decoding the numerical data; and a plurality of residue condensers positioned at different levels to receive the decoded numerical data from the decoders to include the at least one of logical zeros or the correction value based on the correction value being provided, to calculate the residue value and correct based on calculating the residue value using the correction value based on the correction value being provided by the multiplexer.