Receive a 20% Discount on All Purchases Directly Through IGI Global's Online Bookstore

Sergey Petoukhov (Russian Academy of Sciences, Russia) and Matthew He (Nova Southeastern University, USA)

Source Title: Symmetrical Analysis Techniques for Genetic Systems and Bioinformatics: Advanced Patterns and Applications

Copyright: © 2010
|Pages: 17
DOI: 10.4018/978-1-60566-124-7.ch006

Chapter Preview

TopWe continue to investigate connections of the genetic matrices with matrix formalisms of the theory of discrete signals processing. One of the most famous and the most important kinds of matrices in this theory are the so called Hadamard matrices. These matrices are used also in many other fields due to their advantageous properties: in error-correcting codes such as the Reed-Muller code; in spectral analysis; in multi-channels spectrometers with Hadamard transformations; in quantum computers with Hadamard gates (or logical operators), in quantum mechanics as unitary operators, etc.

Does any natural connection exist between the genetic matrices, which were described in previous chapters, and Hadamard matrices? This question should be investigated especially because a possible positive answer to it may lead to many significant consequences and new thoughts about structures of the genetic code. This chapter demonstrates the existence of such a connection and analyzes some questions related to it.

A huge number of scientific publications are devoted to Hadamard matrices. These matrices give effective opportunities for information processing.

By definition a Hadamard matrix of dimension “*n*” is the (*n*x*n*)-matrix *H*(*n*) with elements “+1” and “-1”. It satisfies the condition *H*(*n*)**H*(*n*)^{T} = *n***I _{n}*, where

Rows of a Hadamard matrix are mutually orthogonal. It means that every two different rows in a Hadamard matrix represent two perpendicular vectors, a scalar product of which is equal to 0. The element “-1” can be disposed in any of four positions in the Hadamard matrix *H*(2). Such matrices are used in many fields due to their advantageous properties: in error-correcting codes such as the Reed-Muller code; in spectral analysis and multi-channel spectrometers with Hadamard transformations; in quantum computers with Hadamard gates, etc. It was discovered unexpectedly that Hadamard matrices reflect essential peculiarities of molecular genetic systems (Petoukhov, 2005, 2006, 2008a-d).

Normalized Hadamard (2x2)-matrices are matrices of rotation on 45^{0} or 135^{0} depending on an arrangement of signs of its individual elements. A Kronecker product of two Hadamard matrices is a Hadamard matrix as well. A permutation of any columns or rows of a Hadamard matrix leads to a new Hadamard matrix.

Search this Book:

Reset

Copyright © 1988-2018, IGI Global - All Rights Reserved