通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2002年
5期
39-44
,共6页
戴宗铎%叶顶锋%王平%方根溪
戴宗鐸%葉頂鋒%王平%方根溪
대종탁%협정봉%왕평%방근계
Galois 环%r-样式分布%最高权位序列
Galois 環%r-樣式分佈%最高權位序列
Galois 배%r-양식분포%최고권위서렬
r-样式的分布是有限域上序列伪随机性的一个重要方面.就此问题本文对域R/pR上一类序列作了考察,这类序列得自于Galois环R=GR(ptn, pn)上其特征多项式f (x)在模p下本原的线性递归序列(包括极大长序列)的p-adic展开,即所谓Galois环导出p元序列.我们得到了这种序列上独立r-样式分布的一个估计,作为推论,r-样式的分布关于f (x)的次数是渐近均匀的.
r-樣式的分佈是有限域上序列偽隨機性的一箇重要方麵.就此問題本文對域R/pR上一類序列作瞭攷察,這類序列得自于Galois環R=GR(ptn, pn)上其特徵多項式f (x)在模p下本原的線性遞歸序列(包括極大長序列)的p-adic展開,即所謂Galois環導齣p元序列.我們得到瞭這種序列上獨立r-樣式分佈的一箇估計,作為推論,r-樣式的分佈關于f (x)的次數是漸近均勻的.
r-양식적분포시유한역상서렬위수궤성적일개중요방면.취차문제본문대역R/pR상일류서렬작료고찰,저류서렬득자우Galois배R=GR(ptn, pn)상기특정다항식f (x)재모p하본원적선성체귀서렬(포괄겁대장서렬)적p-adic전개,즉소위Galois배도출p원서렬.아문득도료저충서렬상독립r-양식분포적일개고계,작위추론,r-양식적분포관우f (x)적차수시점근균균적.
