In this paper, four classes of quaternary linearly independent transformations, which possess fastest forward and inverse transforms with the lowest computational cost have been presented. All the transform matrices are recursively defined and have consistent formulas relating forward and inverse matrices. Computational costs of the calculation for presented transforms have also been discussed.