寻书网

第五百一十七章 阿达马矩阵矩阵（第1页）

雅克·所罗门·阿达马为了解决一些数学问题，提出了阿达马矩阵。

阿达马矩阵是一个方阵，每个元素都是+1或?1，每行都是互相正交的，常用于纠错码，如Reed-Muller码。

n阶的阿达马矩阵H满足HH^T=nIn，其中In是n阶单位矩阵。

提出这个矩阵后，西尔维斯特提出西尔维斯特构造。

阿达玛说：“我想说明这是一个矩阵的单位的寻找，或者是矩阵的逆的寻找。”

西尔维斯特说：“我可以拿假设H是一个n阶的阿达马矩阵，则下面的矩阵。”

西尔维斯特直接把很多H和-H写入一个矩阵中，然后再换算为1和-1的样子，继续说：“这也是阿达马矩阵。”

阿达马说：“有趣。”

西尔维斯特说：“他们都是对称矩阵，并且这些矩阵的迹都是0。

第一行和第一列的元素都是+1，其他各行各列的元素都是一半+1，一半-1。”

这些矩阵和Walsh函数有密切的关系。

阿达马说：“我猜想，对于每个4的倍数n=4k，k为自然数，都存在n阶的阿达马矩阵。”

西尔维斯特说：“我可以构造法给出了阶数为1，2，4，8，16，32等等的阿达马矩阵。”

阿达马说：“我可以构造阶数为12和20的阿达马矩阵。”

后来。

RaymondPaley随后给出了任何q+1阶的阿达马矩阵的方法，其中q是任何模4为3的质数任意次幂。

他也给出了形式为2（q+1）的阿达马矩阵的方法，其中q是任何模4为1的质数任意次幂。

他使用了有限域的办法得出了这些结论。

2004年6月21日HadiKharaghani和BehruzTayfeh-Rezaie宣布他们构造出了428阶的阿达马矩阵。

最小的尚未被构造出来的4k阶阿达马矩阵是668阶。

喜欢数学心请大家收藏：（aiquwx）数学心

请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。

相邻推荐:全家逼我离婚，现在后悔有用么  我与仙子不两立  系统盯上龙椅后，公主天天作死  苟在末日，独自修仙  离婚后，傅先生对她俯首称臣  直播科普帝皇铠甲，国家疯狂打榜  和扶弟魔老婆离婚后，我送她全家升天  死亡来信  带白月光回家，我离婚你悔啥？  重生1961，开局相亲对象就被截胡！  从流民到皇帝，朕这一生如履薄冰  一本杂录  末世降临：我招收下属，获得百倍物资  弃我选白月光？我离婚你疯什么！  重生79，离婚后知青老婆她后悔了  聊天群：开局获得赛亚人血脉  重回97：你说青花瓷是破烂，三毛一斤卖不  要离婚你高冷，再婚又发疯？  CS：不是，你的残局靠请神啊？  糟了，那妖女也重生了！