A coding method which reconstruct an original digital image without distortion is called "reversible coding". In case of the classical block transform coding (Cosine, Hadamard, Haar and etc) we have to make the number of levels of the transform coefficient very large in order to reconstruct the input signal with no distortion. In this paper we propose reversible Hadamard transform matrices. We give a recursion methods for generation of various type of real and complex reversible Hadamard transform matrices of higher order and corresponding fast transform algorithms.