Distribution Properties of Compressing Sequences Derived From Primitive Sequences Modulo Odd Prime Powers

DOI10.1109/TIT.2014.2345769MaRDI QIDQ2986120zbMATH OpenOpenAlexFDO

Authors Yupeng Jiang, Dongdai Lin

Publication date 16 May 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1401.5874

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60)

Abstract: Let $underlinea$ and $underlineb$ be primitive sequences over $mathbbZ/(p^e)$ with odd prime $p$ and $ege2$. For certain compressing maps, we consider the distribution properties of compressing sequences of $underlinea$ and $underlineb$, and prove that $underlinea=underlineb$ if the compressing sequences are equal at the times $t$ such that $alpha(t)=k$, where $underlinealpha$ is a sequence related to $underlinea$. We also discuss the $s$-uniform distribution property of compressing sequences. For some compressing maps, we have that there exist different primitive sequences such that the compressing sequences are $s$-uniform. We also discuss that compressing sequences can be $s$-uniform for how many elements $s$.

Cited in

(5)

• Injectivity on distribution of elements in the compressed sequences derived from primitive sequences over \(\mathbb {Z}_{p^{e}}\)
• New explicit injective compressing mappings on primitive sequences over \(\mathbb{Z}_{p^e}\)
• On the Distinctness of Binary Sequences Derived From Primitive Sequences Modulo Square-Free Odd Integers
• scientific article; zbMATH DE number 1839849 (Why is no real title available?)
• Distribution Properties of Compressing Sequences Derived From Primitive Sequences Over $\BBZ /(p^{e})$

This page was built for publication: Distribution Properties of Compressing Sequences Derived From Primitive Sequences Modulo Odd Prime Powers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2986120)