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 language | English |
|---|---|
| Pages (from-to) | 1-14 |
| Number of pages | 14 |
| Journal | Journal of Engineering Research |
| Volume | 11 |
| Issue number | 2 |
| Publication status | Published - 2014 |
Fingerprint
Keywords
- Exclusive OR
- Feedback connection
- LFSR
- Periodicity
- Pseudo-random binary sequence
- Seed
ASJC Scopus subject areas
- Engineering(all)
Cite this
On sequence lengths of some special external exclusive OR type LFSR structures - Study and analysis. / Ahmad, A.; Maashri, A. Al.
In: Journal of Engineering Research, Vol. 11, No. 2, 2014, p. 1-14.Research output: Contribution to journal › Article
}
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
VL - 11
SP - 1
EP - 14
JO - Journal of Engineering Research
JF - Journal of Engineering Research
SN - 1726-6009
IS - 2
ER -