On the linear complexity of Hall's sextic residue sequences

J. H. Kim; H. Y. Song

doi:10.1109/18.930950

On the linear complexity of Hall's sextic residue sequences

J. H. Kim, H. Y. Song

Department of Electrical and Electronic Engineering

Research output: Contribution to journal › Article › peer-review

36 Citations (Scopus)

Abstract

The characteristic polynomial and the linear complexity of Hall's sextic residue sequences were determined. Periodic balanced binary sequences with optimal autocorrelation and spread-spectrum communications were used due to their randomness property and ease of generation. The nonzero elements of the integers were partitioned into six residue classes for the assessment of linear complexity.

Original language	English
Pages (from-to)	2094-2096
Number of pages	3
Journal	IEEE Transactions on Information Theory
Volume	47
Issue number	5
DOIs	https://doi.org/10.1109/18.930950
Publication status	Published - 2001 Jul

Bibliographical note

Funding Information:
Manuscript received April 25, 2000; revised December 6, 2000. This work was supported by the University Research Program supported by the Ministry of Information and Communication in Korea in the Program Year 1999. The authors are with the Department of Electrical and Electronic Engineering, Yonsei University, Seoul 120-749, Korea (e-mail: heon@yonsei.ac.kr; hysong@yonsei.ac.kr). Communicated by A. M. Klapper, Associate Editor for Sequences. Publisher Item Identifier S 0018-9448(01)04487-X.

All Science Journal Classification (ASJC) codes

Information Systems
Computer Science Applications
Library and Information Sciences

Access to Document

10.1109/18.930950

Cite this

@article{22e6af65e4764df6b4871cae17bffa6c,

title = "On the linear complexity of Hall's sextic residue sequences",

abstract = "The characteristic polynomial and the linear complexity of Hall's sextic residue sequences were determined. Periodic balanced binary sequences with optimal autocorrelation and spread-spectrum communications were used due to their randomness property and ease of generation. The nonzero elements of the integers were partitioned into six residue classes for the assessment of linear complexity.",

author = "Kim, {J. H.} and Song, {H. Y.}",

note = "Funding Information: Manuscript received April 25, 2000; revised December 6, 2000. This work was supported by the University Research Program supported by the Ministry of Information and Communication in Korea in the Program Year 1999. The authors are with the Department of Electrical and Electronic Engineering, Yonsei University, Seoul 120-749, Korea (e-mail: heon@yonsei.ac.kr; hysong@yonsei.ac.kr). Communicated by A. M. Klapper, Associate Editor for Sequences. Publisher Item Identifier S 0018-9448(01)04487-X.",

year = "2001",

month = jul,

doi = "10.1109/18.930950",

language = "English",

volume = "47",

pages = "2094--2096",

journal = "IRE Professional Group on Information Theory",

issn = "0018-9448",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "5",

}

TY - JOUR

T1 - On the linear complexity of Hall's sextic residue sequences

AU - Kim, J. H.

AU - Song, H. Y.

N1 - Funding Information: Manuscript received April 25, 2000; revised December 6, 2000. This work was supported by the University Research Program supported by the Ministry of Information and Communication in Korea in the Program Year 1999. The authors are with the Department of Electrical and Electronic Engineering, Yonsei University, Seoul 120-749, Korea (e-mail: heon@yonsei.ac.kr; hysong@yonsei.ac.kr). Communicated by A. M. Klapper, Associate Editor for Sequences. Publisher Item Identifier S 0018-9448(01)04487-X.

PY - 2001/7

Y1 - 2001/7

N2 - The characteristic polynomial and the linear complexity of Hall's sextic residue sequences were determined. Periodic balanced binary sequences with optimal autocorrelation and spread-spectrum communications were used due to their randomness property and ease of generation. The nonzero elements of the integers were partitioned into six residue classes for the assessment of linear complexity.

AB - The characteristic polynomial and the linear complexity of Hall's sextic residue sequences were determined. Periodic balanced binary sequences with optimal autocorrelation and spread-spectrum communications were used due to their randomness property and ease of generation. The nonzero elements of the integers were partitioned into six residue classes for the assessment of linear complexity.

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

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

U2 - 10.1109/18.930950

DO - 10.1109/18.930950

M3 - Article

AN - SCOPUS:0035396622

SN - 0018-9448

VL - 47

SP - 2094

EP - 2096

JO - IRE Professional Group on Information Theory

JF - IRE Professional Group on Information Theory

IS - 5

ER -

On the linear complexity of Hall's sextic residue sequences

Abstract

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this