Cordic implementation of multi-dimensional plane rotation over the complex field

Claim 1

An apparatus for implementing Cordic rotations on at least two complex numbers defining a vector, comprising: a plurality of cordic rotation blocks, arranged in at least first and second stages, each block having at least two inputs and including means for operating on the inputs to rotate the vector defined by the inputs by a selected angle, and to provide at least two outputs corresponding to the rotated vector; said first stage including first and second Cordic blocks for receiving said two complex numbers as inputs, and supplying first and second pairs of intermediate Cordic rotated outputs to a second stage; said second stage including at least third and fourth Cordic blocks; said third block for receiving as a first input a first intermediate Cordic rotation output of said first block and for receiving as a second input a first intermediate Cordic rotation output of said second block, and for supplying an angle theta signal to said fourth block to command Cordic rotation of the inputs to said fourth block based on said angle theta signal; said fourth Cordic block receiving as a first input a second intermediate Cordic rotation output of said first block and for receiving as a second input a second intermediate Cordic rotation output of said second block; and said third and fourth blocks generating, based on said angel theta signal, at least two pair of Cordic rotation outputs which, when combined, establish Cordic rotation values for said complex numbers.

Claim 2

An apparatus for implementing Cordic rotations on at least two complex numbers defining a vector, comprising: a plurality of cordic rotation blocks, arranged in at least first and second stages, each block having at least two inputs and including means for operating on the inputs to rotate the vector defined by the inputs by a selected angle, and to provide at least two outputs corresponding to the rotated vector; said first stage including first and second Cordic blocks for receiving said two complex numbers as inputs, and supplying first and second pairs of intermediate Cordic rotated outputs to a second stage; said second stage including at least third and fourth Cordic blocks; said third block for receiving as a first input a first intermediate Cordic rotation output of said first block and for receiving as a second input a first intermediate Cordic rotation output of said second block, and for supplying an angle theta signal to said fourth block to command Cordic rotation of the inputs to said fourth block based on said angle theta signal; said fourth Cordic block receiving as a first input a second intermediate Cordic rotation output of said first block and for receiving as a second input a second intermediate Cordic rotation output of said second block; and said third and fourth blocks generating, based on said angel theta signal, at least two pair of Cordic rotation outputs which, when combined, establish Cordic rotation values for said complex numbers.

Claim 3

A system for implementing Cordic rotations on at least two numbers defining a vector, at least one number being a complex number having two components, comprising: a plurality of Cordic rotation block means, arranged in at least first and second stages, each block means having at least two inputs and including means for operating on the inputs to rotate the vector defined by the inputs by a selected angle, and to provide at least two outputs corresponding to the rotated vector; said first stage having at least a first Cordic block means for receiving said two components of said complex number as inputs, and supplying first and second Cordic rotated outputs to a second stage; said second stage including at least second and third Cordic block means; said second block means for receiving as a first input said first Cordic rotation output of said first block means and for receiving as a second input a first component of said second number, and for supplying an angle theta signal to said third block means to command Cordic rotation of the inputs to said third block means based on said angle theta signal; said third Cordic block means receiving as a first input said second output of said first block means and as a second input a second component of said second number; and said second and third blocks means generating, based on said angle theta signal, Cordic rotation outputs which, when combined, establish Cordic rotation values for said first complex number and said second number.

Claim 4

A system for implementing Cordic rotations on at least two numbers defining a vector, at least one number being a complex number having two components, comprising: a plurality of Cordic rotation block means, arranged in at least first and second stages, each block means having at least two inputs and including means for operating on the inputs to rotate the vector defined by the inputs by a selected angle, and to provide at least two outputs corresponding to the rotated vector; said first stage having at least a first Cordic block means for receiving said two components of said complex number as inputs, and supplying first and second Cordic rotated outputs to a second stage; said second stage including at least second and third Cordic block means; said second block means for receiving as a first input said first Cordic rotation output of said first block means and for receiving as a second input a first component of said second number, and for supplying an angle theta signal to said third block means to command Cordic rotation of the inputs to said third block means based on said angle theta signal; said third Cordic block means receiving as a first input said second output of said first block means and as a second input a second component of said second number; and said second and third blocks means generating, based on said angle theta signal, Cordic rotation outputs which, when combined, establish Cordic rotation values for said first complex number and said second number.

Claim 12

An apparatus for implementing Cordic rotations on at least two complex numbers comprising: a plurality of Cordic rotation blocks, arranged in at least two stages, each block having at least two inputs and including means for operating on the inputs to rotate a vector defined by the inputs by a selected angle and to provide outputs at least corresponding to the rotated vector; said two stages including a first stage having at least two cordic blocks for receiving as input components of at least two complex numbers and for supplying as output to said second stage intermediate generated Cordic rotated values; and said second stage including at least two Cordic blocks for receiving as input said intermediate generated Cordic rotated values and for generating Cordic rotation outputs which, when combined, establish Cordic rotation values for said at least two complex numbers.

Claim 13

An apparatus for implementing Cordic rotations on at least two complex numbers comprising: a plurality of Cordic rotation blocks, arranged in at least two stages, each block having at least two inputs and including means for operating on the inputs to rotate a vector defined by the inputs by a selected angle and to provide outputs at least corresponding to the rotated vector; said two stages including a first stage having at least two cordic blocks for receiving as input components of at least two complex numbers and for supplying as output to said second stage intermediate generated Cordic rotated values; and said second stage including at least two Cordic blocks for receiving as input said intermediate generated Cordic rotated values and for generating Cordic rotation outputs which, when combined, establish Cordic rotation values for said at least two complex numbers.

Claim 15

A system for implementing Cordic rotations on a plurality of complex numbers comprising: a plurality of Cordic rotation block means arranged in at least three stages, each block means having at least two inputs and including means for operating on the inputs to rotated a vector defined by the inputs by a selected angle and to provide outputs at least corresponding to the rotated vector; said first stage having at least two Cordic block means for receiving as input components of at least two complex numbers and for supplying as output to a second stage, intermediate Cordic rotated values; said second stage including at least two Cordic block means for receiving as input said intermediate Cordic rotated values, and for supplying as output to a third stage, at least second intermediate Cordic rotated values; and said third stage including at least two Cordic block means for receiving as input said second intermediate Cordic rotated values and for generating Cordic rotation outputs which, when combined, establish Cordic rotation values for said at least two complex numbers.

Claim 16

A system for implementing Cordic rotations on a plurality of complex numbers comprising: a plurality of Cordic rotation block means arranged in at least three stages, each block means having at least two inputs and including means for operating on the inputs to rotated a vector defined by the inputs by a selected angle and to provide outputs at least corresponding to the rotated vector; said first stage having at least two Cordic block means for receiving as input components of at least two complex numbers and for supplying as output to a second stage, intermediate Cordic rotated values; said second stage including at least two Cordic block means for receiving as input said intermediate Cordic rotated values, and for supplying as output to a third stage, at least second intermediate Cordic rotated values; and said third stage including at least two Cordic block means for receiving as input said second intermediate Cordic rotated values and for generating Cordic rotation outputs which, when combined, establish Cordic rotation values for said at least two complex numbers.