Linear Transformations 96 A general form of linear transformation is given as: y =T*x where,T is an m by n matrix,y is length-m vector and x is a length-n vector.It can also be written as: Y=2mi=0tǒi=0n o The following steps are followed: Minimize the number of shifts and adds required to compute the products t by using the iterative matching algorithm. Formation of unique products using the sub-expression found in the 1st step. Final step involves the sharing of additions,which is common among the yi's.This step is very similar to the MCM problem. 2021年2月 通信抗干扰技术国家重点实验室 62021年2月 通信抗干扰技术国家重点实验室 6 Linear Transformations  A general form of linear transformation is given as: y =T*x  where, T is an m by n matrix, y is length-m vector and x is a length-n vector. It can also be written as:  Yi=Σ n j=0 tijxj i=0,…, n  The following steps are followed:  Minimize the number of shifts and adds required to compute the products tijxj by using the iterative matching algorithm.  Formation of unique products using the sub-expression found in the 1st step.  Final step involves the sharing of additions, which is common among the yi’s. This step is very similar to the MCM problem