The non-singular transformation that completely decouples a weakly coupled linear system under non-restrictive conditions is defined. The transformation matrices are obtained from two algebraic matrix equations. Algorithms that efficiently generate solutions to these equations are derived. The proposed transformation also completely decouples the corresponding Lyapunov matrix differential equation.