Apparatus and method for implementing efficient arithmetic circuits in programmable logic devices
OwnerChang Choo, Asher Hazanchukinventors
Life of this patent
Estimating the term…
Abstract
Efficient implementation of arithmetic circuits in programmable logic devices by using Look-Up Tables (LUTs) to store pre-calculated values. A table look-up operation is performed in place of complex arithmetic operations. In this way, at the expense of a few LUTs, many logic elements can be saved. This approach is particularly applicable to circuits for calculating reciprocal values and circuits for performing normalized LMS algorithm.
Claims14
-10. (canceled)
A circuit for performing normalized least-mean-squared calculations, comprising:
- an input for receiving a μ-Law encoded data value;
- and
- a look-up table coupled to the input, the look-up table having stored therein a plurality of pre-calculated intermediate data values, the pre-calculated intermediate data values being operands for normalized least-mean-squared calculations, wherein the look-up table is configured to provide a corresponding one of the re-calculated intermediate data values in response to the μ-Law encoded data value.
A circuit for performing normalized least-mean-squared calculations, comprising:
- an input for receiving an A-Law encoded data value;
- and
- a look-up table coupled to the input, the look-up table having stored therein a plurality of pre-calculated intermediate data values, the pre-calculated intermediate data values being operands of normalized least-mean-squared calculations, wherein the look-up table is configured to provide a corresponding one of the pre-calculated intermediate values in response to the A-Law encoded data value.
A method of performing normalized least-mean-squared calculations, the method comprising:
- receiving an input data, the input data comprising a μ-Law encoded data value;
- and
- using the input data as an index to retrieve a pre-calculated intermediate data value from a look-up table, the look-up table having stored therein a plurality of pre-calculated intermediate values, wherein the pre-calculated intermediate data values comprise operands for normalized least-mean-squared calculations and correspond to a pre=determined range of μ-Law encoded data values.
A method of performing normalized least-mean-squared calculations, the method comprising:
- receiving a A-Law encoded data value;
- and
- using the A-Law encoded data value as an index to retrieve a pre-calculated intermediate data value from a look-up table, the look-up table having stored therein a plurality of pre-calculated intermediate values, wherein the pre-calculated intermediate data values comprise operands for normalized least-mean-squared calculations and correspond to a pre-determined range of A-Law encoded data values.
-26. (canceled)
Dependencies are inferred from the claim text.