For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Linear Complexity of Quaternary Sequences Generated Using Generalized Cyclotomic Classes Modulo 2p
Xiaoni DU Zhixiong CHEN
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2011/05/01
Online ISSN: 1745-1337
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Information Theory
stream cipher, pseudorandom sequences, generalized cyclotomic sequences, quaternary sequences, linear complexity,
Full Text: PDF(78KB)>>
Let p be an odd prime number. We define a family of quaternary sequences of period 2p using generalized cyclotomic classes over the residue class ring modulo 2p. We compute exact values of the linear complexity, which are larger than half of the period. Such sequences are 'good' enough from the viewpoint of linear complexity.