Classification of Fastest Quaternary Linearly Independent Arithmetic Transforms

Abstract

Classification of novel fastest quaternary linearly independent transforms has been presented. They are recursively defined and have consistent formulas relating their forward and inverse transform matrices. Their transform matrices' properties and calculation example have been shown. The computational costs of the calculation for presented transforms are also discussed. The experimental results are shown and compared with the well known quaternary arithmetic transform.