Permutation Polynomials and Nonsingular Feedback Shift Registers over Finite Fields

Gary L. Mullen

doi:10.1109/18.32171

Permutation Polynomials and Nonsingular Feedback Shift Registers over Finite Fields

Gary L. Mullen

Mathematics

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

5 Scopus citations

Abstract

A necessary and sufficient condition is established for non-singularity of a feedback shift register of degree at most two over a finite field. Several relations between permutation polynomials and nonsingular feedback shift registers over finite fields are also studied.

Original language	English (US)
Pages (from-to)	900-902
Number of pages	3
Journal	IEEE Transactions on Information Theory
Volume	35
Issue number	4
DOIs	https://doi.org/10.1109/18.32171
State	Published - Jul 1989

All Science Journal Classification (ASJC) codes

Information Systems
Computer Science Applications
Library and Information Sciences

Access to Document

10.1109/18.32171

Cite this

@article{76583ddb242c40879328ba42ccf0c7ae,

title = "Permutation Polynomials and Nonsingular Feedback Shift Registers over Finite Fields",

abstract = "A necessary and sufficient condition is established for non-singularity of a feedback shift register of degree at most two over a finite field. Several relations between permutation polynomials and nonsingular feedback shift registers over finite fields are also studied.",

author = "Mullen, {Gary L.}",

year = "1989",

month = jul,

doi = "10.1109/18.32171",

language = "English (US)",

volume = "35",

pages = "900--902",

journal = "IRE Professional Group on Information Theory",

issn = "0018-9448",

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

number = "4",

}

TY - JOUR

T1 - Permutation Polynomials and Nonsingular Feedback Shift Registers over Finite Fields

AU - Mullen, Gary L.

PY - 1989/7

Y1 - 1989/7

N2 - A necessary and sufficient condition is established for non-singularity of a feedback shift register of degree at most two over a finite field. Several relations between permutation polynomials and nonsingular feedback shift registers over finite fields are also studied.

AB - A necessary and sufficient condition is established for non-singularity of a feedback shift register of degree at most two over a finite field. Several relations between permutation polynomials and nonsingular feedback shift registers over finite fields are also studied.

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

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

U2 - 10.1109/18.32171

DO - 10.1109/18.32171

M3 - Article

AN - SCOPUS:0024705066

VL - 35

SP - 900

EP - 902

JO - IRE Professional Group on Information Theory

JF - IRE Professional Group on Information Theory

SN - 0018-9448

IS - 4

ER -

Permutation Polynomials and Nonsingular Feedback Shift Registers over Finite Fields

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this