笔趣库小说

第五百一十七章 阿达马矩阵矩阵（第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的阿达马矩阵。”

后来。raynd

paley随后给出了任何q+1

阶的阿达马矩阵的方法，其中q

是任何模4为3的质数任意次幂。

他也给出了形式为2（q+1）的阿达马矩阵的方法，其中q

是任何模4为1的质数任意次幂。他使用了有限域的办法得出了这些结论。

2004年6月21日hadi

kharaghani

和

behruz

tayfeh-rezaie宣布他们构造出了428阶的阿达马矩阵。

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

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

相邻推荐:春过辽河滩  穿到虫族和军雌相亲  误扒夫人马甲后，江爷又被罚跪了  醋缸王爷只想追媳妇儿  末世后我成了疯批alpha们的安抚剂  等等我  怪物崽崽和他的怪物监护人  剑神韩友平第一部  穿越成雍正女儿后  死神不来了  你我相遇  尘封的仙路  你不是说拍完必亏的吗  撩惹疯批顶E，笨蛋少爷他逃了  她见青山  攻略对象变成室友后，他不对劲  重生后，我成了仇人的掌上明珠  花断魂  在明末奋斗  我在死亡副本当管理员