**NOTE: THIS DOCUMENT IS OBSOLETE, PLEASE CHECK THE NEW
VERSION:** "Mathematics of the Discrete
Fourier Transform (DFT), with Audio Applications --- Second
Edition", by Julius
O. Smith III, W3K
Publishing, 2007, ISBN 978-0-9745607-4-8. - Copyright ©
*2017-09-28* by Julius O. Smith III -
Center for Computer Research
in Music and Acoustics (CCRMA), Stanford University

**<< Previous
page TOC INDEX Next
page >>**

## Matrix Multiplication

Let be a general matrix and let denote a general matrix. Denote the matrix product by or . Then

matrix multiplicationis carried out by computing theinner productof every row of with every column of . Let theth row of be denoted by , , and theth column of by , . Then the matrix product is defined as

This definition can be extended tocomplexmatrices by using a definition of inner product which does not conjugate its second argument.^{7.4}

Examples:

An matrix can only be multiplied on the

rightby an matrix, where is any positive integer. An matrix can only be multiplied on theleftby a matrix, where is any positive integer. Thus, the number of columns in the matrix on the left must equal the number of rows in the matrix on the right.Matrix multiplication is

non-commutative, in general. That is, normally even when both products are defined (such as when the matrices are square.)The

transpose of a matrix productis the product of the transposes inreverse order:

The

identity matrixis denoted by and is defined as

Identity matrices are alwayssquare. The identity matrix , sometimes denoted as , satisfies for every matrix . Similarly, , for every matrix .As a special case, a matrix times a vector produces a new vector which consists of the inner product of every row of with

A matrix times a vector defines alinear transformationof . In fact, every linear function of a vector can be expressed as a matrix multiply. In particular, every linearfilteringoperation can be expressed as a matrix multiply applied to the input signal. As a special case, every linear, time-invariant (LTI) filtering operation can be expressed as a matrix multiply in which the matrix isToeplitz, i.e., (constant along alldiagonals).As a further special case, a row vector on the left may be multiplied by a column vector on the right to form a

single inner product:

where the alternate transpose notation '''' is defined to includecomplex conjugationso that the above result holds also for complex vectors. Using this result, we may rewrite the general matrix multiply as