GF(3)上幾類廣義自縮序列.pdf

1、本文首先設(shè)計(jì)了GF(3)上新一類廣義自縮序列，輸出模型為：如果ak=1，那么輸出ak-1，如果ak=2，那么輸出ak-2+ak-1，否則放棄輸出.分析了這類廣義自縮序列的游程分布、最小周期、符號(hào)平衡性等偽隨機(jī)性．通過程序驗(yàn)證了關(guān)于游程分布、最小周期的定理的正確性.這類廣義自縮序列比其它GF(3)上的廣義自縮序列[7][8][9]的輸出模型更加快速簡(jiǎn)單且游程分布更加精確.具體游程分布情況如下：若n≥8，則在一個(gè)最小周期中，1長(zhǎng)1游程的個(gè)數(shù)

2、為：87·3n-6、1長(zhǎng)2游程的個(gè)數(shù)為：83·3n-6、1長(zhǎng)0游程的個(gè)數(shù)所在的范圍為：82·3n-6-24～82·3n-6+24，設(shè)2≤k≤n-5，則在一個(gè)最小周期中，k長(zhǎng)1游程的個(gè)數(shù)為：60·3n-k-5．由于此輸出模型快速簡(jiǎn)單且輸出序列偽隨機(jī)性良好，本文又設(shè)計(jì)了GF(3)上另兩類單向相鄰兩位組合輸出的廣義自縮序列，輸出模型分別為：(1)如果ak=1，那么輸出ak-1，如果ak=2，那么輸出ak-1+ak，否則放棄輸出．(2)如果ak