Investigating some special sequence lengths generated in an external exclusive-NOR type LFSR

Afaq Ahmad*, Ahmed Al-Maashri

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

17 Citations (Scopus)

Abstract

The study of the length of Pseudo-Random Binary Sequences (PRBS) generated by Linear Feedback Shift Registers (LFSRs) play an important role in design approaches of Built-In Self Test (BIST), cryptosystems, and other applications. It is not taken to be granted that primitive characteristic polynomials always generate maximal length PRBSs. This paper investigates many such conditions where LFSR structures restrict the PRBS generation to a certain fixed length. This study will surely help the designers of the BIST equipments and cryptosystems. The outcome of this paper is presented in the forms of theorems, simulations, and analyses which strongly supports the findings.

Original languageEnglish
Pages (from-to)270-280
Number of pages11
JournalComputers and Electrical Engineering
Volume34
Issue number4
DOIs
Publication statusPublished - Jul 2008

Keywords

  • Exclusive-NOR
  • Feedback taps
  • LFSR
  • PRBS
  • Periodicity
  • Seed

ASJC Scopus subject areas

  • Control and Systems Engineering
  • General Computer Science
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Investigating some special sequence lengths generated in an external exclusive-NOR type LFSR'. Together they form a unique fingerprint.

Cite this