环Z/(2~e)上压缩序列的0,1分布

本文研究环 Z/( 2 e)上本原序列最高权位的 0 ,1分布 ,证明了当 e≥ 8,次数 n≥2 0时 ,本原序列 a的最高权位序列 ae- 1 在一个周期中 0 (或 1 )所占的比例λ( ae- 1 )满足 43.6 76 8 <λ( ae- 1 ) <5 6 .32 32     

GR(4,r)上本原序列的元素分布

本文利用GR（4，r)上本原序列的迹表示及二次型的有关结论，给出了本原序列的第一权位序列的元素分布，同时求得本原序列的元素分布。     

0,1 distribution in the highest level sequences of primitive sequences over Z_(2~e)

In this paper, we discuss the 0,1 distribution in the highest level sequence αe-1 of primitive sequence over Z2e generated by a primitive polynomial of degree n. First we get an estimate of the 0,1 distribution by using the estimates of exponential sums over Galois rings, which is tight for e relatively small to n. We also get an estimate which is suitable for e relatively large to n. Combining the two bounds, we obtain an estimate depending only on n, which shows that the larger n is, the closer to 1/2 the proportion of 1 will be.     

INJECTIVE MAPS ON PRIMITIVE SEQUENCES OVER Z/（p^e）

Let Z/(pe) be the integer residue ring modulo pe with p an odd prime and integer e ≥ 3. For a sequence (a) over Z/(pe), there is a unique p-adic decomposition (a) = (a)0 (a)1·p … (a)e-1 ·pe-1, where each (a)i can be regarded as a sequence over Z/(p), 0 ≤ i ≤ e - 1. Let f(x) be a primitive polynomial over Z/(pe) and G' (f(x), pe) the set of all primitive sequences generated by f(x) over Z/(pe). For μ(x) ∈ Z/(p)[x] with deg(μ(x)) ≥ 2 and gcd(1 deg(μ(x)),p- 1) = 1,set ψe-1 (x0, x1,…, xe-1) = xe-1·[ μ(xe-2) ηe-3 (x0, x1,…, xe-3)] ηe-2 (x0, x1,…, xe-2),which is a function of e variables over Z/(p). Then the compressing map ψe-1: G'(f(x),pe) → (Z/(p))∞,(a) (→)ψe-1((a)0, (a)1,… ,(a)e-1) is injective. That is, for (a), (b) ∈ G' (f(x), pe), (a) = (b) if and only if ψe - 1 ((a)0, (a)1,… , (a)e - 1) =ψe - 1 ((b)0,(b)1,… ,(b)e-1). As for the case of e = 2, similar result is also given. Furthermore, if functions ψe-1 and ψe-1 over Z/(p) are both of the above form and satisfy ψe-1((a)0,(a)1,… ,(a)e-1) = ψe-1((b)0,(b)1,… ,(b)e-1) for (a),(b) ∈ G'(f(x),pe), the relations between (a) and (b), ψe-1 and ψe-1 are discussed.     

Z/(2e)上本原最高权位序列的随机性质

本文研究环Z/（2e）上本原序列最高权位的0,1分布,证明了当e≥16,次数n≥20时,本原序列a的最高权位序列a_（e-1）在一个周期中0（或1）所占的比例λ（a_（e-1））满足45.2306％<λ（a_（e-1））<54.7694％.     

Compressing Mappings on Primitive Sequences over Z/(2) and Its Galois Extension

Let f(x) be a strongly primitive polynomial of degree n over Z/(2^e), η(x₀,x₁,…,x_e−2) a Boolean function of e−1 variables and (x₀,x₁,…,x_e−1)=x_e−1+η(x₀,x₁,…,x_e−2)G (f(x),Z/(2^e)) denotes the set of all sequences over Z/(2^e) generated by f(x), F₂^∞ the set of all sequences over the binary field F₂, then the compressing mapping

Full-size image

is injective, that is, for , G(f(x),Z/(2^e)), = if and only if Φ( )=Φ( ), i.e., ( ₀,…, _e−1)=( ₀,…, _e−1) mod 2. In the second part of the paper, we generalize the above result over the Galois rings.     

Distribution of 0 and 1 in the highest level of primitive sequences over ℤ/(2e)

The distribution of 0 and 1 is studied in the highest levela _e-1 of primitive sequences overZ /(2^e). and the upper and lower bounds on the ratio of the number of 0 to the number of 1 in one period ofa _e-1, are obtained. It is revealed that the largere is, the closer to 1 the ratio will be. Project supported by the State Key Laboratory of Information Security, Graduate School of Chinese Academy of Sciences.     

环Z/(pe)上本原权位序列0元素分布的保熵性(Ⅱ)

设Re=Z/(3e)为整数模3e剩余类环, e≥2.环风Re上序列a有唯一的权位分解 ,其中ai是{0,1,2}上序列.称ai为a的第i权位序列,ae-1为a的最高权位序列.它们可自然视为Z/(3)上序列.设f(x)是Re上本原多项式,a和b是Re上由f(x)生成的序列,a≠0(mod3e-1),本文证明了最高权位序列 的0元素分布包含原序列a的所有信息,即,对所有非负整数t,若ae-1(t)=0当且仅当be-1(t)=0,则a=b.并由此得到: (i)两条不同的本原权位序列是线性无关的; (ii)任给正整数k,函数 是保熵函数,即对由f(x)生成的序列a和b,a=b当且仅当 (mod3).     

0,1 distribution in the highest level sequences of primitive sequences over<Emphasis Type="Italic">Z</Emphasis><Subscript>2e</Subscript>

In this paper, we discuss the 0,1 distribution in the highest level sequence a_e-1 of primitive sequence over Z_2e generated by a primitive polynomial of degreen. First we get an estimate of the 0,1 distribution by using the estimates of exponential sums over Galois rings, which is tight fore relatively small ton. We also get an estimate which is suitable fore relatively large ton. Combining the two bounds, we obtain an estimate depending only onn, which shows that the largern is, the closer to 1/2 the proportion of 1 will be.     

ARCH(0,1)系数中位无偏估计分布的渐近展开(英文)

This paper is concerned with the distributional properties of a median unbiased estimator of ARCH(0,1)coefficient.The exact distribution of the estimator can be easily derived,however its practical calculations are too heavy to implement, even though the middle range of sample sizes.Since the estimator is shown to have asymptotic normality,asymptotic expansions for the distribution and the percentiles of the estimator are derived as the refinements.Accuracies of expansion formulas are evaluated numerically,and the results of which show that we can effectively use the expansion as a fine approximation of the distribution with rapid calculations.Derived expansion are applied to testing hypothesis of stationarity,and an implementation for a real data set is illustrated.     

ARCH(0,1)系数中位无偏估计分布的渐近展开

This paper is concerned with the distributional properties of a median unbiased estimator of ARCH（0,1） coefficient. The exact distribution of the estimator can be easily derived, however its practical calculations are too heavy to implement, even though the middle range of sample sizes. Since the estimator is shown to have asymptotic normality, asymptotic expansions for the distribution and the percentiles of the estimator are derived as the refinements. Accuracies of expansion formulas are evaluated numerically, and the results of which show that we can effectively use the expansion as a fine approximation of the distribution with rapid calculations. Derived expansion are applied to testing hypothesis of stationarity, and an implementation for a real data set is illustrated.