Verify the matrix is square
Compute the transpose of the matrix
Multiply the transpose by the original matrix
Check whether the result is the identity matrix
Equivalently, check whether the columns are orthonormal
Equivalently, check whether the rows are orthonormal
Confirm each column has unit length
Confirm distinct columns are mutually perpendicular
Confirm each row has unit length
Confirm distinct rows are mutually perpendicular