哈达玛矩阵.DOC

§ 3.2 哈達瑪矩陣 定義 3.10：一個n?n的{1,-1}-矩陣H滿足 HHT = nI 則稱H為n階哈達瑪矩陣。 例 3.11：H = ，HT = 則 HHT = ，則H為一個哈達瑪矩陣。 一個n?n的{1,-1}-矩陣是n階哈達瑪矩陣H的列是正交向量集 證明：(HHT)ij = H(i)HT(j) = H(i) H(j) = HHT = nI ? H-1 = ()HT ? HTH = nI。 一個n?n的{1,-1}-矩陣是n階哈達瑪矩陣H的行向量是正交集H的列向量是正交集。 引理 3.12：如果H為哈達瑪矩陣，且K是由H矩陣，經過下列運算所得之矩陣 讓某些列變號為負的，或 讓某些行便號為負的，或 列與列之間戶相對調，或 行與行之間互相對調 則K也是哈達瑪矩陣。 由上引理知，任意的哈達瑪矩陣皆可轉換為標準的哈達瑪矩陣，其中第一行與第一列均為”1” 例 3.13：(1), , 均為哈達瑪矩陣。 定理 3.14：如果n階哈達瑪矩陣存在，則其n = 1,2,或4k。 證明：假設n 2， 1 1 1 … 1 1 1 … 1 1 1 … 1 1 1 … 1 1 1 … 1 1 1 … -1-1-1 … -1-1-1 … 1 1 1 … -1-1-1 … 1 1 1 … -1-1-1 … A b c d a+b+c+d = n a+b-c-d = 0 由第1列和第2列做內積相乘 a-b+c-d = 0 由第1列和第3列做內積相乘 a-b-c+d = 0 由第2列和第3列做內積相乘 則4a = n。 定義 3.15：設M?Mm?m，N?Mn?n。M和N的克羅內克乘積之定義如下 M?N = 定理 3.16：如果m階和n階的哈達瑪矩陣均存在，則mn階的哈達瑪矩陣必存在。 證明：設有M?Mm?m，N?Mn?n為哈達瑪矩陣，觀察M與N的克羅內克乘積H;即H = M?N。 (HHT)ij ==== = 因此H為mn階的哈達瑪矩陣。 引理 3.17：2k階哈達瑪矩陣必存在，。 定理 3.18：4m階哈達瑪矩陣存在(4m-1, 4m-1, 2m-1, 2m-1, m-1)-設計存在。 證明：假設H為4m階的哈達瑪矩陣，在不失一般性的情況中，我們讓第1列和第1行都為”1”。所以， 和 。 將矩陣H的第1行和第1列移去所得之矩陣為A，亦即 H = . 則 AJ = JA = -J 和 AAT = = 4mI-J 令 B = ()(A+J)，其目的是欲將{-1,1}轉換為{0,1}。 我們將要去證明 BJ = JB = (2m-1)J 和 BBT = mI+(m-1)J。 BJ = ()(AJ+JJ) = ()(-J+(4m-1)J) = (2m-1)J。 同理，JB = (2m-1)J。 BBT = ()(A+J)(AT+JT) = ()(AAT+JAT+AJ+JJ) = (){(4mI-J)-J-J+(4m-1)J} = mI+(m-1)J 例 3.19：給一個(4m-1, 4m-1, 2m-1, 2m-1, m-1)-設計，其中m = 2，求8階哈達瑪矩陣。 解：(7,7,3,3,1)-設計是的生成矩陣為 。 將此生成矩陣0換成-1,多加一行與一列在第一行與第一列且新加入之行列元系素均為1,則我們可以得到一個8階哈達瑪矩陣如下式