DocumentCode :
1365422
Title :
Distribution Properties of Compressing Sequences Derived From Primitive Sequences Over BBZ /(p^{e})
Author :
Zheng, Qun-Xiong ; Qi, Wen-Feng
Author_Institution :
Dept. of Appl. Math., Zhengzhou Inf. Sci. & Technol. Inst., Zhengzhou, China
Volume :
56
Issue :
1
fYear :
2010
Firstpage :
555
Lastpage :
563
Abstract :
Let Z/(pe) be the integer residue ring with odd prime p and integer e ¿ 2. Any sequence a over Z/(pe) has a unique p-adic expansion a = a0 + a1 · p + ··· + ae-1 · pe-1, where ai can be regarded as a sequence over Z/(p) for 0 ¿ i ¿ e - 1. Let f(x) be a strongly primitive polynomial over Z/(pe) and a, b be two primitive sequences generated by f(x) over Z/(pe). Assume ¿(x0,..., xe-1) = xe-1 + ¿(x0,..., xe-2) is an e-variable function over Z/(p) with the monomial (p+1)/2 xe-2 p-1 ...x1 p-1 not pearing in the expression of ¿(x0,x1,..., xe-2). It is shown that if there exists an s ¿ Z/(p) such that ¿(a0(t),..., ae-1 (t)) = s if and only if ¿(b0 (t),..., be-1 (t)) = s for all nonnegative t with ¿(i) ¿ 0, where ¿ is an m-sequence determined by f(x) and a0, then a = b. This implies that for compressing sequences derived from primitive sequences generated by f(x) over Z/(pe), single element distribution is unique on all positions t with ¿(t) ¿ 0. In particular, when ¿(x0,x1,..., xe-2) = 0, it is a completion of the former result on the uniqueness of distribution of element 0 in highest level sequences.
Keywords :
linear algebra; polynomials; sequences; compressing sequences; distribution properties; e-variable function; integer residue ring; primitive polynomial; primitive sequences; Galois fields; Image coding; Information science; Information security; Laboratories; Mathematics; Polynomials; $s$-uniformity; compressing map; integer residue ring; linear recurring sequence; primitive sequence;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2009.2034782
Filename :
5361464
Link To Document :
بازگشت