IEICE TRANSACTIONS on Fundamentals
Linear Complexities of Periodic Sequences Obtained from Sequences over Z4 and Z8 by One-Symbol Substitution
Summary :
In this paper, we will show that some families of periodic sequences over Z4 and Z8 with period multiple of 2r-1 generated by r-th degree basic primitive polynomials assorted by the root of each polynomial, and give the exact distribution of sequences for each family. We also point out such an instability as an extreme increase of their linear complexities for the periodic sequences by one-symbol substitution, i.e., from the minimum value to the maximum value, for all the substitutions except one.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E86-A No.5 pp.1285-1293
- Publication Date
- 2003/05/01
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- PAPER
- Category
- Information Theory
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Tsutomu MORIUCHI, Satoshi UEHARA, Takayasu KAIDA, Kyoki IMAMURA, "Linear Complexities of Periodic Sequences Obtained from Sequences over Z4 and Z8 by One-Symbol Substitution" in IEICE TRANSACTIONS on Fundamentals,
vol. E86-A, no. 5, pp. 1285-1293, May 2003, doi: .
Abstract: In this paper, we will show that some families of periodic sequences over Z4 and Z8 with period multiple of 2r-1 generated by r-th degree basic primitive polynomials assorted by the root of each polynomial, and give the exact distribution of sequences for each family. We also point out such an instability as an extreme increase of their linear complexities for the periodic sequences by one-symbol substitution, i.e., from the minimum value to the maximum value, for all the substitutions except one.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e86-a_5_1285/_p
Copy
@ARTICLE{e86-a_5_1285,
author={Tsutomu MORIUCHI, Satoshi UEHARA, Takayasu KAIDA, Kyoki IMAMURA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Linear Complexities of Periodic Sequences Obtained from Sequences over Z4 and Z8 by One-Symbol Substitution},
year={2003},
volume={E86-A},
number={5},
pages={1285-1293},
abstract={In this paper, we will show that some families of periodic sequences over Z4 and Z8 with period multiple of 2r-1 generated by r-th degree basic primitive polynomials assorted by the root of each polynomial, and give the exact distribution of sequences for each family. We also point out such an instability as an extreme increase of their linear complexities for the periodic sequences by one-symbol substitution, i.e., from the minimum value to the maximum value, for all the substitutions except one.},
keywords={},
doi={},
ISSN={},
month={May},}
Copy
TY - JOUR
TI - Linear Complexities of Periodic Sequences Obtained from Sequences over Z4 and Z8 by One-Symbol Substitution
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1285
EP - 1293
AU - Tsutomu MORIUCHI
AU - Satoshi UEHARA
AU - Takayasu KAIDA
AU - Kyoki IMAMURA
PY - 2003
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E86-A
IS - 5
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - May 2003
AB - In this paper, we will show that some families of periodic sequences over Z4 and Z8 with period multiple of 2r-1 generated by r-th degree basic primitive polynomials assorted by the root of each polynomial, and give the exact distribution of sequences for each family. We also point out such an instability as an extreme increase of their linear complexities for the periodic sequences by one-symbol substitution, i.e., from the minimum value to the maximum value, for all the substitutions except one.
ER -
English
