### Abstract

Let p be an odd prime and m be a positive integer. In this paper, we prove that the one-error linear complexity over F_{p} of Sidelnikov sequences of length p^{m} - 1 is (p+1/2)^{m} - 1, which is much less than its (zero-error) linear complexity.

Original language | English |
---|---|

Pages (from-to) | 154-165 |

Number of pages | 12 |

Journal | Lecture Notes in Computer Science |

Volume | 3486 |

Publication status | Published - 2005 Sep 27 |

Event | Third International Conference on Sequences and Their Applications - SETA 2004 - Seoul, Korea, Republic of Duration: 2004 Oct 24 → 2004 Oct 28 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Theoretical Computer Science
- Computer Science(all)

### Cite this

_{p}of sidelnikov sequences.

*Lecture Notes in Computer Science*,

*3486*, 154-165.

}

_{p}of sidelnikov sequences',

*Lecture Notes in Computer Science*, vol. 3486, pp. 154-165.

**One-error linear complexity over F _{p} of sidelnikov sequences.** / Eun, Yu Chang; Song, Hong Yeop; Kyureghyan, Gohar M.

Research output: Contribution to journal › Conference article

TY - JOUR

T1 - One-error linear complexity over Fp of sidelnikov sequences

AU - Eun, Yu Chang

AU - Song, Hong Yeop

AU - Kyureghyan, Gohar M.

PY - 2005/9/27

Y1 - 2005/9/27

N2 - Let p be an odd prime and m be a positive integer. In this paper, we prove that the one-error linear complexity over Fp of Sidelnikov sequences of length pm - 1 is (p+1/2)m - 1, which is much less than its (zero-error) linear complexity.

AB - Let p be an odd prime and m be a positive integer. In this paper, we prove that the one-error linear complexity over Fp of Sidelnikov sequences of length pm - 1 is (p+1/2)m - 1, which is much less than its (zero-error) linear complexity.

UR - http://www.scopus.com/inward/record.url?scp=24944587121&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=24944587121&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:24944587121

VL - 3486

SP - 154

EP - 165

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

SN - 0302-9743

ER -

_{p}of sidelnikov sequences. Lecture Notes in Computer Science. 2005 Sep 27;3486:154-165.