Keyword : linear complexity


Linear Complexity of a New Generalized Cyclotomic Sequence of Order Two of Length pq
Xiaoping LI  Wenping MA  Tongjiang YAN  Xubo ZHAO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2013/05/01
Vol. E96-A  No. 5  pp. 1001-1005
Type of Manuscript: LETTER
Category: Cryptography and Information Security
Keyword: 
generalized cyclotomic sequenceslinear complexitystream ciphersminimal polynomial
  Summary |  Full Text:PDF (97.7KB)

On the Linear Complexity of a Class of Quaternary Sequences with Low Autocorrelation
Lu ZHAO  Qiao-yan WEN  Jie ZHANG 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2013/05/01
Vol. E96-A  No. 5  pp. 997-1000
Type of Manuscript: LETTER
Category: Cryptography and Information Security
Keyword: 
quaternary sequencesGalois ringCDMAlinear complexity
  Summary |  Full Text:PDF (83.8KB)

Linear Complexity of Binary Whiteman Generalized Cyclotomic Sequences of Order 4
Xiaoping LI  Wenping MA  Tongjiang YAN  Xubo ZHAO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2013/01/01
Vol. E96-A  No. 1  pp. 363-366
Type of Manuscript: LETTER
Category: Cryptography and Information Security
Keyword: 
generalized cyclotomic sequenceslinear complexitycryptographyminimal polynomial
  Summary |  Full Text:PDF (84.8KB)

On Constant-Weight Multi-Valued Sequences from Cyclic Difference Sets
Takayasu KAIDA  Junru ZHENG 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2013/01/01
Vol. E96-A  No. 1  pp. 171-176
Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security)
Category: Foundations
Keyword: 
constant-weight sequencemulti-valued sequencecyclic difference setvalue distributionlinear complexitycorrelation property
  Summary |  Full Text:PDF (516.4KB)

Computing the k-Error Linear Complexity of q-Ary Sequences with Period 2pn
Zhihua NIU  Zhe LI  Zhixiong CHEN  Tongjiang YAN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2012/09/01
Vol. E95-A  No. 9  pp. 1637-1641
Type of Manuscript: LETTER
Category: Cryptography and Information Security
Keyword: 
stream cipherperiodic sequencelinear complexityk-error linear complexitygenetic algorithm
  Summary |  Full Text:PDF (214.3KB)

Binary Threshold Sequences Derived from Carmichael Quotients with Even Numbers Modulus
Chenhuang WU  Zhixiong CHEN  Xiaoni DU 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2012/07/01
Vol. E95-A  No. 7  pp. 1197-1199
Type of Manuscript: LETTER
Category: Information Theory
Keyword: 
Fermat quotientsCarmichael quotientsfinite fieldsbinary threshold sequenceslinear complexity
  Summary |  Full Text:PDF (76.2KB)

2-Adic Complexity of Self-Shrinking Sequence
Huijuan WANG  Qiaoyan WEN  Jie ZHANG 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2011/11/01
Vol. E94-A  No. 11  pp. 2462-2465
Type of Manuscript: LETTER
Category: Cryptography and Information Security
Keyword: 
linear complexity2-adic complexityself-shrinking sequence
  Summary |  Full Text:PDF (89KB)

On the Autocorrelation and Linear Complexity of Some 2p Periodic Quaternary Cyclotomic Sequences over F4
Pinhui KE  Zheng YANG  Jie ZHANG 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2011/11/01
Vol. E94-A  No. 11  pp. 2472-2477
Type of Manuscript: LETTER
Category: Information Theory
Keyword: 
autocorrelationlinear complexityquaternary sequencegeneralized cyclotomic sequences
  Summary |  Full Text:PDF (99.4KB)

On the Linear Complexity of Chung-Yang Sequences over GF(q)
Fang LIU  Daiyuan PENG 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2011/07/01
Vol. E94-A  No. 7  pp. 1603-1607
Type of Manuscript: LETTER
Category: Image
Keyword: 
frequency hoppingChung-Yang sequencelinear complexityminimal polynomial
  Summary |  Full Text:PDF (86.1KB)

Linear Complexity of Quaternary Sequences Generated Using Generalized Cyclotomic Classes Modulo 2p
Xiaoni DU  Zhixiong CHEN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2011/05/01
Vol. E94-A  No. 5  pp. 1214-1217
Type of Manuscript: LETTER
Category: Information Theory
Keyword: 
stream cipherpseudorandom sequencesgeneralized cyclotomic sequencesquaternary sequenceslinear complexity
  Summary |  Full Text:PDF (77.2KB)

Trace Representation of Binary Generalized Cyclotomic Sequences with Length pm
Xiaoni DU  Zhixiong CHEN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2011/02/01
Vol. E94-A  No. 2  pp. 761-765
Type of Manuscript: PAPER
Category: Information Theory
Keyword: 
binary sequencefinite fieldtrace functiongeneralized cyclotomic sequencelinear complexitydefining pair
  Summary |  Full Text:PDF (207.7KB)

On Generalized Cyclotomic Sequence of Order d and Period pq
Zheng YANG  Pinhui KE 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2011/01/01
Vol. E94-A  No. 1  pp. 443-447
Type of Manuscript: LETTER
Category: Cryptography and Information Security
Keyword: 
auto-correlation functionmultiplicative characterlinear complexitygeneralized cyclotomy sequence
  Summary |  Full Text:PDF (92.6KB)

Autocorrelation of New Generalized Cyclotomic Sequences of Period pn
Seok-Yong JIN  Young-Joon KIM  Hong-Yeop SONG 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2010/11/01
Vol. E93-A  No. 11  pp. 2345-2348
Type of Manuscript: Special Section LETTER (Special Section on Signal Design and its Application in Communications)
Category: Sequences
Keyword: 
generalized cyclotomic sequenceautocorrelationlinear complexity
  Summary |  Full Text:PDF (86.3KB)

On the Linear Complexity of Generalized Cyclotomic Binary Sequences with Length 2p2
Jingwei ZHANG  Chang-An ZHAO  Xiao MA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2010/01/01
Vol. E93-A  No. 1  pp. 302-308
Type of Manuscript: PAPER
Category: Cryptography and Information Security
Keyword: 
binary sequencegeneralized cyclotomylinear complexity
  Summary |  Full Text:PDF (185.1KB)

Trace Representation of a New Class of Sextic Residue Sequences of Period p≡3 ( mod 8)
Xiaoni DU  Zhixiong CHEN  Ailing SHI  Rong SUN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/02/01
Vol. E92-A  No. 2  pp. 668-670
Type of Manuscript: LETTER
Category: Information Theory
Keyword: 
stream ciphersextic residue sequencestrace functionlinear complexity
  Summary |  Full Text:PDF (72.8KB)

On the Linear Complexity of Some Ternary Sequences with Ideal Autocorrelation
Xiaoni DU  Yu ZHOU  Rong SUN  Guozhen XIAO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/02/01
Vol. E91-A  No. 2  pp. 709-712
Type of Manuscript: LETTER
Category: Spread Spectrum Technologies and Applications
Keyword: 
trace functionHKM sequencelinear complexityideal autocorrelation
  Summary |  Full Text:PDF (85.9KB)

Linearization Method and Linear Complexity
Hidema TANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/01/01
Vol. E91-A  No. 1  pp. 22-29
Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security)
Category: Symmetric Cryptography
Keyword: 
pseudo-random number generatorlinear complexityalgebraic cryptanalysislinearization methodstream cipher
  Summary |  Full Text:PDF (167.8KB)

On the Randomness of Generalized Cyclotomic Sequences of Order Two and Length pq
Shengqiang LI  Zhixiong CHEN  Rong SUN  Guozhen XIAO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/09/01
Vol. E90-A  No. 9  pp. 2037-2041
Type of Manuscript: LETTER
Category: Information Security
Keyword: 
generalized cyclotomysequencelinear complexityautocorrelation value
  Summary |  Full Text:PDF (88.3KB)

Autocorrelation and Linear Complexity of the New Generalized Cyclotomic Sequences
Tongjiang YAN  Rong SUN  Guozhen XIAO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/04/01
Vol. E90-A  No. 4  pp. 857-864
Type of Manuscript: PAPER
Category: Information Security
Keyword: 
stream cipherssequencescyclotomylinear complexityautocorrelation
  Summary |  Full Text:PDF (204.8KB)

Linear Complexity of Sequences under Different Interpretations
Andrew KLAPPER 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/09/01
Vol. E89-A  No. 9  pp. 2254-2257
Type of Manuscript: Special Section PAPER (Special Section on Sequence Design and its Application in Communications)
Category: INVITED
Keyword: 
linear complexitystream cipherfinite fieldpseudorandom sequence
  Summary |  Full Text:PDF (118.7KB)

Analysis of the Linear Complexity and Its Stability for 2pn-Periodic Binary Sequences
Zhihua NIU  Guozhen XIAO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/09/01
Vol. E88-A  No. 9  pp. 2412-2418
Type of Manuscript: PAPER
Category: Information Security
Keyword: 
stream ciphersperiodic sequenceslinear complexityk-error linear complexitypolynomial weight
  Summary |  Full Text:PDF (167.6KB)

On the Linear Complexity of Generalized Cyclotomic Sequences of Order Four Over Zpq
Enjian BAI  Xiaotong FU  Guozhen XIAO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/01/01
Vol. E88-A  No. 1  pp. 392-395
Type of Manuscript: LETTER
Category: Information Security
Keyword: 
generalized cyclotomic sequenceautocorrelation functionlinear complexity
  Summary |  Full Text:PDF (72.9KB)

On Linear Complexity of Kronecker Sequences
QuanLong WANG  Lei HU  ZongDuo DAI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/11/01
Vol. E86-A  No. 11  pp. 2853-2859
Type of Manuscript: PAPER
Category: Information Security
Keyword: 
Kronecker sequenceirreducible rational fractionminimal polynomiallinear complexity
  Summary |  Full Text:PDF (251.7KB)

Linear Complexities of Periodic Sequences Obtained from Sequences over Z4 and Z8 by One-Symbol Substitution
Tsutomu MORIUCHI  Satoshi UEHARA  Takayasu KAIDA  Kyoki IMAMURA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/05/01
Vol. E86-A  No. 5  pp. 1285-1293
Type of Manuscript: PAPER
Category: Information Theory
Keyword: 
sequences over Z4 and Z8linear complexityone-symbol substitutionbasic irreducible (primitive) polynomial
  Summary |  Full Text:PDF (309.5KB)

Comparison of Performance between AND and Majority Logic Type Nonlinear Feedforward Logic Pseudonoise Sequence Generators
Kari H. A. KARKKAINEN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1999/08/20
Vol. E82-A  No. 8  pp. 1641-1647
Type of Manuscript: PAPER
Category: Spread Spectrum Technologies and Applications
Keyword: 
information securityspreading codestream cipherlinear complexitycorrelation attackspread-spectrum systemcode division multiple access
  Summary |  Full Text:PDF (985.6KB)

Design of Kronecker and Combination Sequences and Comparison of Their Correlation, CDMA and Information Security Properties
Kari H. A. KARKKAINEN  Pentti A. LEPPANEN 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 1998/09/20
Vol. E81-B  No. 9  pp. 1770-1778
Type of Manuscript: PAPER
Category: Mobile Communication
Keyword: 
spreading codesrapid code synchronizationcode-division multiple-accesscorrelationlinear complexity
  Summary |  Full Text:PDF (823.3KB)

Linear Complexity of Periodic Sequences Obtained from a Sequence over GF(p) with Period pn-1 by One-Symbol Deletion
Satoshi UEHARA  Kyoki IMAMURA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1997/06/20
Vol. E80-A  No. 6  pp. 1164-1166
Type of Manuscript: LETTER
Category: Information Theory and Coding Theory
Keyword: 
linear complexityGF(p) sequences with period pn-1one-symbol deletion
  Summary |  Full Text:PDF (177.6KB)

Value Distribution of Linear Complexity for p-Ary Periodic Sequences with Period pn, p a Prime
Satoshi UEHARA  Kyoki IMAMURA  Takayasu KAIDA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1997/05/20
Vol. E80-A  No. 5  pp. 920-921
Type of Manuscript: LETTER
Category: Information Theory and Coding Theory
Keyword: 
p-ary periodic sequenceperiod pnlinear complexitydistribution of linear complexity
  Summary |  Full Text:PDF (112.5KB)

Characteristic Polynomials of Binary Complementary Sequences
Satoshi UEHARA  Kyoki IMAMURA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1997/01/20
Vol. E80-A  No. 1  pp. 193-196
Type of Manuscript: PAPER
Category: Information Theory and Coding Theory
Keyword: 
binary complementary sequencesconcatenationinterleavingcharacteristic polynomiallinear complexity
  Summary |  Full Text:PDF (288.9KB)

Linear Complexity of Periodic Sequences Obtained from GF(q) Sequences with Period qn-1 by One-Symbol Insertion
Satoshi UEHARA  Kyoki IMAMURA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1996/10/20
Vol. E79-A  No. 10  pp. 1739-1740
Type of Manuscript: LETTER
Category: Information Theory and Coding Theory
Keyword: 
linear complexityGF(q) sequences with period qn-1one-symbol insertionzero sum property
  Summary |  Full Text:PDF (136.8KB)

Linear Complexity of Binary Golay Complementary Sequences
Kari H. A. KARKKAINEN  Pentti A. LEPPANEN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1996/04/20
Vol. E79-A  No. 4  pp. 609-613
Type of Manuscript: PAPER
Category: Spread Spectrum Technologies and Applications
Keyword: 
spread-spectrum techniquespreading codesnon-linear sequencesinformation securitylinear complexity
  Summary |  Full Text:PDF (399.9KB)