# US 2003/0229659 A1 · Bit exactness support in dual-MAC architecture

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2003/0229659 A1
- Document ID: US20030229659A1
- Status: Published application
- Kind: A1
- Application number: 10/447,352
- Filed: 2003-05-29
- Published: 2003-12-11
- Earliest claimed: 2002-06-08
- Assignees: Freescale Semiconductor, Inc.
- Inventors: Dror Halahmi; Yoram Salant
- Web page: https://patentgrep.com/patent/US20030229659A1

## CPC

- G06F 7/49921: {Saturation, i.e. clipping the result to a minimum or maximum value}
- G06F 7/5443: {Sum of products (for applications thereof, see the relevant places, e.g. G06F17/10, H03H17/00)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An arrangement (200) and method for bit exactness support in dual-MAC architecture by detecting when underflow or overflow conditions will occur, and for operating the dual-MAC arrangement in single-MAC mode for at least one cycle upon such detection. This produces the advantages of providing dual-MAC execution with saturation capabilities, with only a small degradation in performance, while employing detection logic that is very small and simple compared to the logic required for a conventional full saturation dual-MAC architecture.

## Claims

### Claim 1

An arrangement for bit exactness support in dual-MAC architecture, comprising:
a dual-MAC arrangement for performing multiply-accumulate arithmetic operations on digital values A, B, C, D and E to produce a result E=<E+<C*D>+<A*B>>, where ‘+’ represents addition, ‘*’ represents multiplication, and ‘< >’ represents saturation; and
a detector and enabler for detecting when an underflow or overflow condition will occur from adding C*D, and for enabling the dual-MAC arrangement to operate in single-MAC mode for at least a cycle upon such detection.

### Claim 2 (depends on 1)

The arrangement of claim 1 wherein the detector is arranged to detect when the signs of A*B and E are the same and the sign of C*D is different to that of A*B and E, and for enabling the dual-MAC arrangement to operate in single-MAC mode for at least 2 cycles upon such detection.

### Claim 3 (depends on 1)

The arrangement of claim 1 wherein the means for detecting comprises an evaluator for evaluating most significant bits from source operands for predicting saturation occurrence.

### Claim 4 (depends on 1)

The arrangement of claim 1 wherein the dual-MAC arrangement comprises:
a first saturating multiplier without carry look-ahead arranged for multiplying values A and B;
a second saturating multiplier without carry look-ahead arranged for multiplying values C and D;
a first carry saturating adder coupled to receive the value E and outputs from the first saturating multiplier;
a second carry saturating adder coupled to receive a first output from the second saturating multiplier and outputs from the first carry saturating adder;
a third carry saturating adder coupled to receive a second output from the second saturating multiplier and outputs from the second carry saturating adder;
a carry look-ahead adder coupled to receive outputs from the third carry saturating adder;
a saturation detector coupled to the carry look-ahead adder for producing a saturation value; and
a multiplexer coupled to the carry look-ahead adder and the saturation detector for selecting an output therefrom.

### Claim 5 (depends on 4)

The arrangement of claim 4 wherein the detector and enabler comprises logic circuitry for detecting when an underflow or overflow condition will occur from adding C*D and an input control for applying the values A and B to the first saturating multiplier, and for subsequently applying the values C and D to the second saturating multiplier.

### Claim 6 (depends on 5)

The arrangement of claim 5 wherein the logic circuitry comprises:
first AND logic for receiving a signal representative of the inverted sign of the value E, a signal representative of a logical exclusive-OR combination of the most significant bits of the values A and B, and a signal representative of the inverted logical exclusive-OR combination of the most significant bits of the values C and D, and for producing a logical AND combination thereof as an output;
second AND logic for receiving a signal representative of the sign of the value E, a signal representative of the inverted logical exclusive-OR combination of the most significant bits of the values A and B, and a signal representative of a logical exclusive-OR combination of the most significant bits of the values C and D, and for producing a logical AND combination thereof as an output;
OR logic for receiving the outputs of the first and second AND logic and for producing a logical OR combination thereof.

### Claim 7 (depends on 1)

The arrangement of claim 1 comprised in a digital signal processor.

### Claim 8 (depends on 1)

The arrangement of claim 1 wherein the wherein the arrangement is comprised in an integrated circuit.

### Claim 9

A method for bit exactness support in dual-MAC architecture, the method comprising:
providing a dual-MAC arrangement performing multiply-accumulate arithmetic operations on digital values A, B, C, D and E to produce a result E=<E+<C*D>+<A*B>>, where ‘+’ represents represents addition, ‘*’ represents multiplication, and ‘< >’ represents saturation; and
detecting when an underflow or overflow condition will occur from adding C*D, and enabling the dual-MAC arrangement to operate in single-MAC mode for at least a cycle upon such detection.

### Claim 10 (depends on 9)

The method of claim 9 wherein the detecting means detects when the signs of A*B and E are the same and the sign of C*D is different to that of A*B and E, and enables the dual-MAC arrangement to operate in single-MAC mode for at least 2 cycles upon such detection.

### Claim 11 (depends on 9)

The method of claim 9 wherein the step of detecting comprises evaluating most significant bits from source operands for predicting saturation occurrence.

### Claim 12 (depends on 9)

The method of claim 9 wherein the dual-MAC arrangement comprises:
a first saturating multiplier without carry look-ahead multiplying values A and B;
a second saturating multiplier without carry look-ahead multiplying values C and D;
a first carry saturating adder receiving the value E and outputs from the first saturating multiplier;
a second carry saturating adder receiving a first output from the second saturating multiplier and outputs from the first carry saturating adder;
a third carry saturating adder receiving a second output from the second saturating multiplier and outputs from the second carry saturating adder;
a carry look-ahead adder receiving outputs from the third carry saturating adder;
a saturation detector coupled to the carry look-ahead adder for producing a saturation value; and
a multiplexer coupled to the carry look-ahead adder and the saturation detector and selecting an output therefrom.

### Claim 13 (depends on 12)

The method of claim 12 wherein the step of detecting and enabling comprises providing logic circuitry for detecting when an underflow or overflow condition will occur from adding C*D and input control means applying the values A and B to the first saturating multiplier means, and subsequently applying to the second saturating multiplier means the values C and D.

### Claim 14 (depends on 13)

The method of claim 13 wherein the logic circuitry comprises:
first AND logic receiving a signal representative of the inverted sign of the value E, a signal representative of a logical exclusive-OR combination of the most significant bits of the values A and B, and a signal representative of the inverted logical exclusive-OR combination of the most significant bits of the values C and D, and producing a logical AND combination thereof as an output;
second AND logic receiving a signal representative of the sign of the value E, a signal representative of the inverted logical exclusive-OR combination of the most significant bits of the values A and B, and a signal representative of a logical exclusive-OR combination of the most significant bits of the values C and D, and producing a logical AND combination thereof as an output;
OR logic receiving the outputs of the first and second AND logic and producing a logical OR combination thereof.

### Claim 15 (depends on 9)

The method of claim 9 performed in a digital signal processor.

### Claim 16 (depends on 9)

The method of claim 9 performed in an integrated circuit.

### Claim 17 (depends on 9)

The method of claim 9 performed in a bit exact application.

### Claim 18 (depends on 9)

The method of claim 9 performed in a vocoder.

### Claim 19 (depends on 9)

The method of claim 9 performed in a wireless communication system.
