On sequence lengths of some special external exclusive OR type LFSR structures - Study and analysis

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

The study of the length of pseudo-random binary sequences generated by Linear-Feedback Shift Registers (LFSRs) plays an important role in the design approaches of built-in self-test, cryptosystems, and other applications. However, certain LFSR structures might not be appropriate in some situations. Given that determining the length of generated pseudo-random binary sequence is a complex task, therefore, before using an LFSR structure, it is essential to investigate the length and the properties of the sequence. This paper investigates some conditions and LFSR's structures, which restrict the pseudo-random binary sequences' generation to a certain fixed length. The outcomes of this paper are presented in the form of theorems, simulations, and analyses. We believe that these outcomes are of great importance to the designers of built-in self-test equipment, cryptosystems, and other applications such as radar, CDMA, error correction, and Monte Carlo simulation.

Original languageEnglish
Pages (from-to)1-14
Number of pages14
JournalJournal of Engineering Research
Volume11
Issue number2
Publication statusPublished - 2014

Fingerprint

Binary sequences
Shift registers
Built-in self test
Feedback
Cryptography
Error correction
Code division multiple access
Radar

Keywords

  • Exclusive OR
  • Feedback connection
  • LFSR
  • Periodicity
  • Pseudo-random binary sequence
  • Seed

ASJC Scopus subject areas

  • Engineering(all)

Cite this

@article{429637cd267b445991c9cd6447d028d5,
title = "On sequence lengths of some special external exclusive OR type LFSR structures - Study and analysis",
abstract = "The study of the length of pseudo-random binary sequences generated by Linear-Feedback Shift Registers (LFSRs) plays an important role in the design approaches of built-in self-test, cryptosystems, and other applications. However, certain LFSR structures might not be appropriate in some situations. Given that determining the length of generated pseudo-random binary sequence is a complex task, therefore, before using an LFSR structure, it is essential to investigate the length and the properties of the sequence. This paper investigates some conditions and LFSR's structures, which restrict the pseudo-random binary sequences' generation to a certain fixed length. The outcomes of this paper are presented in the form of theorems, simulations, and analyses. We believe that these outcomes are of great importance to the designers of built-in self-test equipment, cryptosystems, and other applications such as radar, CDMA, error correction, and Monte Carlo simulation.",
keywords = "Exclusive OR, Feedback connection, LFSR, Periodicity, Pseudo-random binary sequence, Seed",
author = "A. Ahmad and Maashri, {A. Al}",
year = "2014",
language = "English",
volume = "11",
pages = "1--14",
journal = "Journal of Engineering Research",
issn = "1726-6009",
publisher = "Sultan Qaboos University",
number = "2",

}

TY - JOUR

T1 - On sequence lengths of some special external exclusive OR type LFSR structures - Study and analysis

AU - Ahmad, A.

AU - Maashri, A. Al

PY - 2014

Y1 - 2014

N2 - The study of the length of pseudo-random binary sequences generated by Linear-Feedback Shift Registers (LFSRs) plays an important role in the design approaches of built-in self-test, cryptosystems, and other applications. However, certain LFSR structures might not be appropriate in some situations. Given that determining the length of generated pseudo-random binary sequence is a complex task, therefore, before using an LFSR structure, it is essential to investigate the length and the properties of the sequence. This paper investigates some conditions and LFSR's structures, which restrict the pseudo-random binary sequences' generation to a certain fixed length. The outcomes of this paper are presented in the form of theorems, simulations, and analyses. We believe that these outcomes are of great importance to the designers of built-in self-test equipment, cryptosystems, and other applications such as radar, CDMA, error correction, and Monte Carlo simulation.

AB - The study of the length of pseudo-random binary sequences generated by Linear-Feedback Shift Registers (LFSRs) plays an important role in the design approaches of built-in self-test, cryptosystems, and other applications. However, certain LFSR structures might not be appropriate in some situations. Given that determining the length of generated pseudo-random binary sequence is a complex task, therefore, before using an LFSR structure, it is essential to investigate the length and the properties of the sequence. This paper investigates some conditions and LFSR's structures, which restrict the pseudo-random binary sequences' generation to a certain fixed length. The outcomes of this paper are presented in the form of theorems, simulations, and analyses. We believe that these outcomes are of great importance to the designers of built-in self-test equipment, cryptosystems, and other applications such as radar, CDMA, error correction, and Monte Carlo simulation.

KW - Exclusive OR

KW - Feedback connection

KW - LFSR

KW - Periodicity

KW - Pseudo-random binary sequence

KW - Seed

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

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

M3 - Article

AN - SCOPUS:84923079204

VL - 11

SP - 1

EP - 14

JO - Journal of Engineering Research

JF - Journal of Engineering Research

SN - 1726-6009

IS - 2

ER -