数学建模社区-数学中国

标题: 如何构造伪随机阵列呢？ [打印本页]

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

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)