Meidl, Wilfried (2009) Remarks on a cyclotomic sequence. Designs, Codes, and Cryptography, 51 (1). pp. 33-43. ISSN 0925-1022 (Print) 1573-7586 (Online)
This is the latest version of this item.
![[thumbnail of DCC-2009.pdf]](https://research.sabanciuniv.edu/style/images/fileicons/application_pdf.png)
PDF
DCC-2009.pdf
Download (169kB)
Official URL: http://dx.doi.org/10.1007/s10623-008-9241-3
Abstract
We analyse a binary cyclotomic sequence constructed via generalized cyclotomic classes by Bai et al. (IEEE Trans Inforem Theory 51: 1849-1853, 2005). First we determine the linear complexity of a natural generalization of this binary sequence to arbitrary prime fields. Secondly we consider k-error linear complexity and autocorrelation of these sequences and point out certain drawbacks of this construction. The results show that the parameters for the sequence construction must be carefully chosen in view of the respective application.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Cyclotomic sequence; Linear complexity; Autocorrelation; Generalized cyclotomic classes; Stream cipher |
| Divisions: | Faculty of Engineering and Natural Sciences |
| Depositing User: | Wilfried Meidl |
| Date Deposited: | 29 Apr 2009 10:11 |
| Last Modified: | 22 Jul 2019 15:53 |
| URI: | https://research.sabanciuniv.edu/id/eprint/11481 |
Available Versions of this Item
-
Remarks on a cyclotomic sequence. (deposited 07 Nov 2008 17:11)
- Remarks on a cyclotomic sequence. (deposited 29 Apr 2009 10:11) [Currently Displayed]
Actions (login required)
- View Item