请输入您要查询的字词:

 

单词 HadamardMatrix
释义

Hadamard matrix


An n×n matrix H=(hij) is a Hadamard matrixMathworldPlanetmath of order n if the entries of H are either+1 or -1 and such that HHT=nI, where HT is the transposeMathworldPlanetmath of H and I is the order nidentity matrixMathworldPlanetmath.

In other words, an n×n matrix with only +1 and -1 as its elements is Hadamard if the inner product of two distinct rows is0 and the inner product of a row with itself is n.

A few examples of Hadamard matrices are

[111-1],[-11111-11111-11111-1],[11111-11-111-1-11-1-11]

These matrices were first considered as Hadamard determinantsMathworldPlanetmath, because the determinant of a Hadamard matrix satisfies equality in Hadamard’s determinant theorem, which states that if X=(xij) is a matrix of order n where |xij|1 for all i and j, then

det(X)nn/2

Property 1:

The order of a Hadamard matrix is 1,2 or 4n, where n is an integer.

Property 2:

If the rows and columns of a Hadamard matrix are permuted, the matrix remains Hadamard.

Property 3:

If any row or column is multiplied by -1, the Hadamard property is retained.

Hence it is always possible to arrange to have the first row and first column of a Hadamard matrix containonly +1 entries. A Hadamard matrix in this form is said to be normalized.

Hadamard matrices are common in signal processing and coding applications.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 17:49:05