On-the-fly conversion
AssigneeArm Limited
InventorJavier Diaz Bruguera
Life of this patent
Estimating the term…
Abstract
A data processing apparatus that converts a plurality of signed digits representing an input value in redundant representation comprises receiver circuitry to receive, at each of a plurality of iterations, a signed digit from the plurality of signed digits, and previous intermediate data from a previous iteration. Concatenation circuitry performs a concatenation of bits corresponding to the signed digit and bits of the previous intermediate data to produce updated intermediate data. Output circuitry provides the updated intermediate data as previous intermediate data of a next iteration. The previous intermediate data comprises S3[i] in non-redundant representation, which is at least part of the input value multiplied by 3 in non-redundant representation.
Claims18
A data processing apparatus to convert a plurality of signed digits representing an input value in redundant representation, the data processing apparatus comprising:
- receiver circuitry to receive, at each of a plurality of iterations, a signed digit from the plurality of signed digits, and previous intermediate data, wherein the previous intermediate data is from a previous iteration;
- concatenation circuitry to perform a concatenation of bits corresponding to the signed digit and bits of the previous intermediate data to produce updated intermediate data;
- and
- output circuitry to provide the updated intermediate data as previous intermediate data of a next iteration, wherein
- the previous intermediate data from the previous iteration comprises S3[i] in non-redundant representation, which is at least part of the input value multiplied by 3 in non-redundant representation.
A data processing method of using a data processing apparatus to convert a plurality of signed digits representing an input value in redundant representation, comprising steps of:
- receiving, using receiver circuitry, at each of a plurality of iterations, a signed digit from the plurality of signed digits, and previous intermediate data, wherein the previous intermediate data is from a previous iteration;
- concatenating, using concatenation circuitry, bits corresponding to the signed digit and bits of the previous intermediate data to produce updated intermediate data;
- and
- providing, using output circuitry, the updated intermediate data as previous intermediate data of a next iteration, wherein
- the previous intermediate data from the previous iteration comprises S3[i] in non-redundant representation, which is at least part of the input value multiplied by 3 in non-redundant representation.
A computer-readable medium to store computer-readable code for fabrication of a data processing apparatus to convert a plurality of signed digits representing an input value in redundant representation, the data processing apparatus comprising:
- receiver circuitry to receive, at each of a plurality of iterations, a signed digit from the plurality of signed digits, and previous intermediate data, wherein the previous intermediate data is from a previous iteration;
- concatenation circuitry to perform a concatenation of bits corresponding to the signed digit and bits of the previous intermediate data to produce updated intermediate data;
- and
- output circuitry to provide the updated intermediate data as previous intermediate data of a next iteration, wherein
- the previous intermediate data from the previous iteration comprises S3[i] in non-redundant representation, which is at least part of the input value multiplied by 3 in non-redundant representation.
Dependencies are inferred from the claim text.