Multi-Rate Representation of Generalized Cyclotomic Sequences of Any Odd Period
Summary :
Based on a unified representation of generalized cyclotomic classes, every generalized cyclotomic sequence of order d over $Z_{p_{1}^{e_{1}}p_{2}^{e_{2}}cdots p_{r}^{e_{r}}}$ is shown to be a sum of d-residue sequences over $Z_{p_{s}^{e_{s}}}$ for $sin {1,2,cdots,r }$. For d=2, by the multi-rate approach, several generalized cyclotomic sequences are explicitly expressed by Legendre sequences, and their linear complexity properties are analyzed.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E98-A No.11 pp.2301-2306
- Publication Date
- 2015/11/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1587/transfun.E98.A.2301
- Type of Manuscript
- PAPER
- Category
- Cryptography and Information Security
Authors
Chuan LV
Xidian University
Tongjiang YAN
China University of Petroleum,Fujian Normal University
Guozhen XIAO
Xidian University
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
Chuan LV, Tongjiang YAN, Guozhen XIAO, "Multi-Rate Representation of Generalized Cyclotomic Sequences of Any Odd Period" in IEICE TRANSACTIONS on Fundamentals,
vol. E98-A, no. 11, pp. 2301-2306, November 2015, doi: 10.1587/transfun.E98.A.2301.
Abstract: Based on a unified representation of generalized cyclotomic classes, every generalized cyclotomic sequence of order d over $Z_{p_{1}^{e_{1}}p_{2}^{e_{2}}cdots p_{r}^{e_{r}}}$ is shown to be a sum of d-residue sequences over $Z_{p_{s}^{e_{s}}}$ for $sin {1,2,cdots,r }$. For d=2, by the multi-rate approach, several generalized cyclotomic sequences are explicitly expressed by Legendre sequences, and their linear complexity properties are analyzed.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E98.A.2301/_p
Copy
@ARTICLE{e98-a_11_2301,
author={Chuan LV, Tongjiang YAN, Guozhen XIAO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Multi-Rate Representation of Generalized Cyclotomic Sequences of Any Odd Period},
year={2015},
volume={E98-A},
number={11},
pages={2301-2306},
abstract={Based on a unified representation of generalized cyclotomic classes, every generalized cyclotomic sequence of order d over $Z_{p_{1}^{e_{1}}p_{2}^{e_{2}}cdots p_{r}^{e_{r}}}$ is shown to be a sum of d-residue sequences over $Z_{p_{s}^{e_{s}}}$ for $sin {1,2,cdots,r }$. For d=2, by the multi-rate approach, several generalized cyclotomic sequences are explicitly expressed by Legendre sequences, and their linear complexity properties are analyzed.},
keywords={},
doi={10.1587/transfun.E98.A.2301},
ISSN={1745-1337},
month={November},}
Copy
TY - JOUR
TI - Multi-Rate Representation of Generalized Cyclotomic Sequences of Any Odd Period
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2301
EP - 2306
AU - Chuan LV
AU - Tongjiang YAN
AU - Guozhen XIAO
PY - 2015
DO - 10.1587/transfun.E98.A.2301
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E98-A
IS - 11
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - November 2015
AB - Based on a unified representation of generalized cyclotomic classes, every generalized cyclotomic sequence of order d over $Z_{p_{1}^{e_{1}}p_{2}^{e_{2}}cdots p_{r}^{e_{r}}}$ is shown to be a sum of d-residue sequences over $Z_{p_{s}^{e_{s}}}$ for $sin {1,2,cdots,r }$. For d=2, by the multi-rate approach, several generalized cyclotomic sequences are explicitly expressed by Legendre sequences, and their linear complexity properties are analyzed.
ER -
English
