# US 2014/0195579 A1 · Efficient Angle Rotator Configured for Dynamic Adjustment

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

- Number: US 2014/0195579 A1
- Document ID: US20140195579A1
- Status: Published application
- Kind: A1
- Application number: 13/894,321
- Filed: 2013-05-14
- Published: 2014-07-10
- Earliest claimed: 2006-11-09
- Assignees: Pentomics, Inc.
- Inventors: Alan N. WILLSON,, JR.
- Web page: https://patentgrep.com/patent/US20140195579A1

## CPC

- G06F 7/548: Trigonometric functions; Co-ordinate transformations
- G06F 7/4818: {using coordinate rotation digital computer [CORDIC]}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An apparatus and method for angle rotation is disclosed to rotate a complex input by the angle θ to produce a rotated complex output signal. A memory storage device generates control information based on a coarse angle θM. A coarse rotation butterfly circuit uses the control information to rotate the complex input signal by the coarse angle θM to produce an intermediate complex number. The control information controls one or more multiplexers and/or adders in the coarse rotation butterfly circuit to rotate the complex input signal. The fine rotation butterfly circuit uses the control information to rotate the intermediate complex number by a fine angle θL to produce the complex output signal. The control information controls one or more multiplexers and/or adders in the fine rotation butterfly circuit to rotate the intermediate complex number.

## Claims

### Claim 1

A digital device for rotating an input complex number having a plurality of coordinates and for producing at least one coordinate of a rotated complex number, comprising:
a coarse rotation module having a plurality of multiplexers;
a memory configured to store a set of bits for controlling the plurality of multiplexers, wherein the coarse rotation module is configured to:
receive at least one coordinate of an input complex number and the set of bits for controlling the plurality of multiplexers,
use the set of received bits to control the plurality of multiplexers, and
produce at least one coarsely rotated coordinate; and
a fine adjustment circuit configured to receive the at least one coarsely rotated coordinate and perform a fine rotation on the at least one coarsely rotated coordinate to produce the at least one coordinate of a rotated complex number.

### Claim 2 (depends on 1)

The digital device of claim 1, wherein the memory is a read only memory.

### Claim 3 (depends on 1)

The digital device of claim 1, wherein the memory includes a first read only memory and a second read only memory.

### Claim 4 (depends on 3)

The digital device of claim 3, wherein the first read only memory is configured to store a set of bits for controlling the plurality of multiplexers for small fine-stage angles.

### Claim 5 (depends on 4)

The digital device of claim 4, wherein the second read only memory is configured to store a set of bits for controlling the plurality of multiplexers for large fine-stage angles.

### Claim 6 (depends on 5)

The digital device of claim 5, further comprising:
a phase accumulator coupled to the memory configured to produce a normalized truncated phase angle having a coarse angle value and a fine angle value.

### Claim 7 (depends on 6)

The digital device of claim 6, further comprising:
a conditional angle negation module coupled to the phase accumulator, wherein the conditional angle negation module is configured to receive a first bit of the normalized truncated phase angle as a first input and a plurality of additional bits of the normalized truncated phase angle as a second input.

### Claim 8 (depends on 7)

The digital device of claim 7, wherein the conditional angle negation module is configured to communicate a set of the plurality of additional bits of the normalized truncated phase angle to the memory.

### Claim 9 (depends on 8)

The digital device of claim 8, wherein one bit in the set of the plurality of additional bits of the normalized truncated phase angle is a first fine-angle bit.

### Claim 10 (depends on 9)

The digital device of claim 9, wherein the memory is configured to select the first read only memory or the second read only memory based on the value of the first fine-angle bit.