如何构造伪随机阵列呢？

[复制链接]

字体大小: 正常放大

cxz19881115

1 主题	7 听众	156 积分

升级 28%

TA的每日心情

	开心 2014-1-17 15:53

签到天数: 12 天

[LV.3]偶尔看看II

2013挑战赛参赛者

自我介绍: 爱科学爱真理

群组: 数学建模培训课堂1

电梯直达

1^#

发表于 2013-4-1 09:46 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

大家了解伪随机阵列么？就是比如三元九阶的伪随机阵列，就是伪随机序列构造来的，三元就是三种符号，比如1,2,3。矩阵里只有这三种，这个矩阵有个特性，就是每个小窗口都是唯一的，这就可以用编码啦，我是做图像的，在图像中就可以用来左右匹配。至于窗口有多大呢，九阶就是九个符号，具体可能就是1*9或者3*3的子矩阵。我查过文献，一些文献的解决方法使用伪随机序列按对角线折合法填入阵列构造而成，但是这种方法只适用于小的伪随机阵列，规模变大时，就不能保证每个子窗口的唯一性了。在组合数学里这属于图论的部分，应该和哈密顿圈或者哈达马矩阵有关，时间有限，看不完那么多内容，麻烦大家，有懂得的给解决一下，简单讲讲原理，详细说说构造方法，有例子就更好了，小生谢过