有限域Jacket矩陣及其快速變換研究.pdf

1、矩陣理論已廣泛用于工程領域，是一種不可替代的數(shù)學工具。哈達瑪矩陣是其中最重要的一類，與其它典型矩陣如協(xié)商矩陣(Conference matrices)、循環(huán)矩陣(Circulent matrices)、循環(huán)權重矩陣(Circulent Weighting matrices)、Pn-矩陣等廣泛用于信號處理、圖像處理、編碼設計等領域。以中心權重哈達瑪矩陣為出發(fā)點，Moon Ho Lee于1989年提出“Jacket矩陣”。這一類矩陣具有求逆

2、簡單（比特翻轉求逆）和行/列正交的優(yōu)異性質，已在信號處理、通信、圖像壓縮、密碼學等領域中發(fā)揮了非常重要的作用。大部分信號矩陣，如離散傅里葉變換( Discrete Fourier Transform)、離散余弦變換(Discrete Cosine Transform)、Slant和Haar矩陣都從屬于Jacket矩陣家族。
　　 本論文的工作是圍繞“Jacket矩陣”來展開，并結合了抽象代數(shù)、組合數(shù)學、著名的斐波那契數(shù)列以及離散

3、傅里葉變換等理論，構造了兩類新的Jacket矩陣，并研究了相應矩陣的快速分解與構造算法，同時探討了基于質數(shù)因子算法的離散傅里葉矩陣快速變換。具體內容結構如下：
　　 1．構造基于有限域GF(p)的斐波那契Jacket矩陣。首先定義有限域GF(p)上的斐波那契數(shù)列，按照給定的行線性關系構造斐波那契Jacket矩陣。然后定義了基本矩陣，并以此為基礎，探討高階斐波那契Jacket矩陣的快速構造與快速分解算法。
　　 2．提出基

4、于質數(shù)因子算法的離散傅里葉矩陣快速算法。根據(jù)離散傅里葉矩陣從屬于Jacket矩陣這一性質，在質數(shù)因子算法基礎上，提出離散傅里葉矩陣快速分解與構造算法。
　　 3．利用中國剩余定理對離散傅里葉矩陣進行指數(shù)映射，證明映射后的離散傅里葉矩陣滿足Cocyclic定義，由此構造出Cocyclic離散傅里葉矩陣，并研究相應的矩陣構造（分解）算法。
　　 本文所構造的斐波那契Jacket矩陣和Cocyclic離散傅里葉矩陣，均屬于Ja