Arithmetic apparatus and control method of the same using cordic algorithm

Patent metadata

Field	Value
Publication number	US-9959094-B2
Application number	US-201514729410-A
Country	US
Kind code	B2
Filing date	Jun 3, 2015
Priority date	Jun 4, 2014
Publication date	May 1, 2018
Grant date	May 1, 2018

Abstract

An arithmetic apparatus comprises a plurality of cascade-connected arithmetic units. Each of the plurality of arithmetic units comprises: a calculator configured to operate in one of a rotation mode of performing a rotation calculation, and a vectoring mode of calculating a rotation angle; and a holding unit configured to hold rotational direction information output from the calculator in the vectoring mode. In addition, when operating in the rotation mode, the calculator performs the rotation calculation on data input from an arithmetic unit in a preceding stage, based on the rotational direction information held in the holding unit.

First claim

What is claimed is:

1. An arithmetic apparatus comprising a plurality of cascade-connected arithmetic units, each of the plurality of arithmetic units comprising:
a calculator configured to operate in one of a rotation mode for performing a rotation calculation, and a vectoring mode for calculating a rotation angle;
a register configured to hold a rotational direction in the rotation calculation by the calculator; and
a selector configured to select a sign of specific input data to the calculator and output the selected sign to the calculator and register as the rotational direction in the vectoring mode, and select the rotational direction held in the register, output the selected rotational direction to the calculator, and maintain the rotational direction held in the register in the rotation mode,
wherein when operating in the rotation mode, the calculator performs the rotation calculation on data input from a preceding arithmetic unit in the plurality of cascade-connected arithmetic units, with the rotational direction from the selector, and
wherein operations of the calculator in the vectoring mode and the rotation mode are controlled by the selected rotational direction output from the selector.

2. The apparatus according to claim 1 , wherein the arithmetic unit further comprises an angle calculator configured to calculate a rotation angle to be output to an arithmetic unit in a subsequent stage, based on a rotation angle input from an arithmetic unit in a preceding stage.

3. The apparatus according to claim 2 , wherein
the arithmetic apparatus comprises n arithmetic units, wherein n is an integer not less than 2, and
in an i th arithmetic unit, wherein i is a natural number not more than n,
the angle calculator is configured by using one calculation path included in the calculator, and calculates a rotation angle to be output to an (i+1) th arithmetic unit based on arctan(2 −i ) and a rotation angle input from an (i−1) th arithmetic unit.

4. The apparatus according to claim 1 , wherein at least one of the plurality of arithmetic units connects bits of the rotational direction held in the register of the at least one of the plurality of arithmetic units, and output the connected rotational direction.

5. The apparatus according to claim 4 , wherein each arithmetic unit connects bits of the rotational direction input from the preceding arithmetic unit in the plurality of cascade-connected arithmetic units and rotational direction held in the register, and outputs the connected rotational direction to an arithmetic unit in a subsequent stage.

6. The apparatus according to claim 1 , wherein the calculator is configured to execute any of a plurality of rotation calculating methods, and rotation angles of the plurality of rotation calculating methods have an integral ratio relationship.

7. The apparatus according to claim 6 , wherein the calculator can execute different rotation calculating methods in the rotation mode and the vectoring mode.

8. The apparatus according to claim 7 , wherein
the calculator is further configured as a double-rotation COordinate Rotation DIgital Computer (CORDIC) calculator, and configured to execute a single type calculation of calculating arctan(2 −1 ), and a double type calculation of calculating 2·arctan(2 −i ), and
the double-rotation CORDIC calculator is configured to time-divisionally operate by one of the single type calculation and the double type calculation in accordance with a mode signal input from an (i−1) th arithmetic unit, and
configured to perform a rotation calculation which is two times a rotation angle by combining the single type calculation in the vectoring mode and the double type calculation in the rotation mode, and perform a rotation calculation which is 1/2 times a rotation angle by combining the double type calculation in the vectoring mode and the single type calculation in the rotation mode.

9. The apparatus according to claim 8 , wherein
the register is configured to hold a first rotational direction output for first coordinate data and a second rotational direction output for second coordinate data by an operation in the vectoring mode, and
when operating in the rotation mode, the calculator performs a rotation calculation based on the first rotational direction and the second rotational direction.

10. The apparatus according to claim 9 , wherein based on whether the operation in the vectoring mode performed when the first rotational direction and the second rotational direction are output is the single type calculation or the double type calculation, the double-rotation CORDIC calculator determines a first weight for the first rotational direction and a second weight for the second rotational direction, and performs a rotation calculation by using the determined weights.

11. A control method of an arithmetic apparatus comprising a plurality of cascade-connected arithmetic units each including a calculator configured to operate in one of a rotation mode for performing a rotation calculation and a vectoring mode for calculating a rotation angle, comprising:
selecting a sign of specific input data to the calculator and outputting the selected sign to the calculator and a register as a rotational direction in the vectoring mode by a selector;
calculating a rotation angle in the vectoring mode, by the calculator, which is controlled by the sign of the specific input data selected by the selector;
selecting the rotational direction held in the register, outputting the selected rotational direction to the calculator, and maintaining the rotational direction held in the register in the rotation mode by the selector; and
performing a rotation calculation on data input from a preceding arithmetic unit in the plurality of cascade-connected arithmetic units with the selected rotation direction output from the selector in the rotation mode, by the calculator,
wherein operations of the calculator in the vectoring mode and the rotation mode are controlled by the selected rotational direction output from the selector.

Assignees

• Canon Kk

Inventors

• Nakayama Tadayoshi
• Mitsunami Koki

Classifications

• G06F2207/3884

  Pipelining · CPC title

• G06F17/16

  Matrix or vector computation {, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization (matrix transposition G06F7/78)} · CPC title

• G06F7/5446 Primary

  using crossaddition algorithms, e.g. CORDIC · CPC title