Improving linear feedback shift registers using similarity transformations

Naman Saraf; Kia Bazargan

doi:10.1109/DCAS.2015.7356604

Improving linear feedback shift registers using similarity transformations

Naman Saraf, Kia Bazargan

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Scopus citations

Abstract

Linear feedback shift registers (LFSRs) are an important component of numerous applications as a source of low cost pseudo-random numbers. The quality of pseudo-random numbers generated by LFSRs, however, is seldom sufficient to meet the requirements of the applications, necessitating the use of additional hardware to improve LFSR performance. We propose a method based on similarity transformations to improve the quality of pseudo-random numbers generated by LFSRs without increasing the hardware cost of the applications.

Original language	English (US)
Title of host publication	2015 IEEE Dallas Circuits and Systems Conference
Subtitle of host publication	Enabling Technologies for a Connected World, DCAS 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781467379809
DOIs	https://doi.org/10.1109/DCAS.2015.7356604
State	Published - Dec 14 2015
Event	11th IEEE Dallas Circuits and Systems Conference, DCAS 2015 - Dallas, United States Duration: Oct 12 2015 → Oct 13 2015

Publication series

Name	2015 IEEE Dallas Circuits and Systems Conference: Enabling Technologies for a Connected World, DCAS 2015

Other

Other	11th IEEE Dallas Circuits and Systems Conference, DCAS 2015
Country/Territory	United States
City	Dallas
Period	10/12/15 → 10/13/15

Bibliographical note

Publisher Copyright:
© 2015 IEEE.

Publisher link

10.1109/DCAS.2015.7356604

Find It

Find It at U of M Libraries

Cite this

Saraf, N., & Bazargan, K. (2015). Improving linear feedback shift registers using similarity transformations. In 2015 IEEE Dallas Circuits and Systems Conference: Enabling Technologies for a Connected World, DCAS 2015 Article 7356604 (2015 IEEE Dallas Circuits and Systems Conference: Enabling Technologies for a Connected World, DCAS 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DCAS.2015.7356604

Improving linear feedback shift registers using similarity transformations. / Saraf, Naman; Bazargan, Kia.
2015 IEEE Dallas Circuits and Systems Conference: Enabling Technologies for a Connected World, DCAS 2015. Institute of Electrical and Electronics Engineers Inc., 2015. 7356604 (2015 IEEE Dallas Circuits and Systems Conference: Enabling Technologies for a Connected World, DCAS 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Saraf, N & Bazargan, K 2015, Improving linear feedback shift registers using similarity transformations. in 2015 IEEE Dallas Circuits and Systems Conference: Enabling Technologies for a Connected World, DCAS 2015., 7356604, 2015 IEEE Dallas Circuits and Systems Conference: Enabling Technologies for a Connected World, DCAS 2015, Institute of Electrical and Electronics Engineers Inc., 11th IEEE Dallas Circuits and Systems Conference, DCAS 2015, Dallas, United States, 10/12/15. https://doi.org/10.1109/DCAS.2015.7356604

Saraf N, Bazargan K. Improving linear feedback shift registers using similarity transformations. In 2015 IEEE Dallas Circuits and Systems Conference: Enabling Technologies for a Connected World, DCAS 2015. Institute of Electrical and Electronics Engineers Inc. 2015. 7356604. (2015 IEEE Dallas Circuits and Systems Conference: Enabling Technologies for a Connected World, DCAS 2015). doi: 10.1109/DCAS.2015.7356604

Saraf, Naman ; Bazargan, Kia. / Improving linear feedback shift registers using similarity transformations. 2015 IEEE Dallas Circuits and Systems Conference: Enabling Technologies for a Connected World, DCAS 2015. Institute of Electrical and Electronics Engineers Inc., 2015. (2015 IEEE Dallas Circuits and Systems Conference: Enabling Technologies for a Connected World, DCAS 2015).

@inproceedings{48a64fdf4d764c58b1e36b87d1c94d3d,

title = "Improving linear feedback shift registers using similarity transformations",

abstract = "Linear feedback shift registers (LFSRs) are an important component of numerous applications as a source of low cost pseudo-random numbers. The quality of pseudo-random numbers generated by LFSRs, however, is seldom sufficient to meet the requirements of the applications, necessitating the use of additional hardware to improve LFSR performance. We propose a method based on similarity transformations to improve the quality of pseudo-random numbers generated by LFSRs without increasing the hardware cost of the applications.",

author = "Naman Saraf and Kia Bazargan",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 11th IEEE Dallas Circuits and Systems Conference, DCAS 2015 ; Conference date: 12-10-2015 Through 13-10-2015",

year = "2015",

month = dec,

day = "14",

doi = "10.1109/DCAS.2015.7356604",

language = "English (US)",

series = "2015 IEEE Dallas Circuits and Systems Conference: Enabling Technologies for a Connected World, DCAS 2015",

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

booktitle = "2015 IEEE Dallas Circuits and Systems Conference",

}

TY - GEN

T1 - Improving linear feedback shift registers using similarity transformations

AU - Saraf, Naman

AU - Bazargan, Kia

PY - 2015/12/14

Y1 - 2015/12/14

N2 - Linear feedback shift registers (LFSRs) are an important component of numerous applications as a source of low cost pseudo-random numbers. The quality of pseudo-random numbers generated by LFSRs, however, is seldom sufficient to meet the requirements of the applications, necessitating the use of additional hardware to improve LFSR performance. We propose a method based on similarity transformations to improve the quality of pseudo-random numbers generated by LFSRs without increasing the hardware cost of the applications.

AB - Linear feedback shift registers (LFSRs) are an important component of numerous applications as a source of low cost pseudo-random numbers. The quality of pseudo-random numbers generated by LFSRs, however, is seldom sufficient to meet the requirements of the applications, necessitating the use of additional hardware to improve LFSR performance. We propose a method based on similarity transformations to improve the quality of pseudo-random numbers generated by LFSRs without increasing the hardware cost of the applications.

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

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

U2 - 10.1109/DCAS.2015.7356604

DO - 10.1109/DCAS.2015.7356604

M3 - Conference contribution

AN - SCOPUS:84962349056

T3 - 2015 IEEE Dallas Circuits and Systems Conference: Enabling Technologies for a Connected World, DCAS 2015

BT - 2015 IEEE Dallas Circuits and Systems Conference

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 11th IEEE Dallas Circuits and Systems Conference, DCAS 2015

Y2 - 12 October 2015 through 13 October 2015

ER -

Improving linear feedback shift registers using similarity transformations

Abstract

Publication series

Other

Bibliographical note

Publisher link

Find It

Other files and links

Fingerprint

Cite this