Automation of FPGA Implementation of Unitary Transforms Based on Elementary Generalized Unitary Rotation

Abstract

This paper presents the basics of complex Jacobi-like Elementary Generalized Unitary rotation (EGU rotation) and the basics of building of parametrical unitary transforms using EGU rotations. EGU rotation matrix (EGURM) is multifaceted and takes 64 different shapes and up to several hundred faces for different sets of used angles. For EGURM addressing, up to 8 parameters are necessary. Multiplier adder based rotation algorithm is discussed in more detail because of its suitability for high speed applications. The number of multipliers and adders varies in a wide range. The development of devices based on unitary transforms is a task of high complexity. The present work can be treated as a basis for or a road map to development of automated tools