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

Research output: Contribution to journalArticle

13 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

Fingerprint

Binary sequences
Built-in self test
Shift registers
Cryptography
Feedback
Polynomials

Keywords

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

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

@article{99680d0b917240c782e152ce3a25264c,
title = "Investigating some special sequence lengths generated in an external exclusive-NOR type LFSR",
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.",
keywords = "Exclusive-NOR, Feedback taps, LFSR, Periodicity, PRBS, Seed",
author = "Afaq Ahmad and Ahmed Al-Maashri",
year = "2008",
month = "7",
doi = "10.1016/j.compeleceng.2007.09.002",
language = "English",
volume = "34",
pages = "270--280",
journal = "Computers and Electrical Engineering",
issn = "0045-7906",
publisher = "Elsevier Limited",
number = "4",

}

TY - JOUR

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

AU - Ahmad, Afaq

AU - Al-Maashri, Ahmed

PY - 2008/7

Y1 - 2008/7

N2 - 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.

AB - 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.

KW - Exclusive-NOR

KW - Feedback taps

KW - LFSR

KW - Periodicity

KW - PRBS

KW - Seed

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

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

U2 - 10.1016/j.compeleceng.2007.09.002

DO - 10.1016/j.compeleceng.2007.09.002

M3 - Article

VL - 34

SP - 270

EP - 280

JO - Computers and Electrical Engineering

JF - Computers and Electrical Engineering

SN - 0045-7906

IS - 4

ER -