Design of Pseudorandom Signals for Linear System Identification

  • Ai Hui TanEmail author
  • Keith Richard Godfrey
Part of the Advances in Industrial Control book series (AIC)


The design of pseudorandom signals which have fixed autocorrelation functions, and therefore fixed spectra, dependent only on the class and period of the signal is described. The theory behind the generation of several classes of pseudorandom signals is discussed, and their properties are explained. These include maximum length binary signals based on shift register sequences, as well as several other classes of binary and near-binary signals, namely, the quadratic residue binary and ternary, Hall binary and twin prime binary signals. The maximum length design extends to the multilevel case, where the sequence-to-signal conversion determines not only the harmonic properties but the period of the resulting signal. An interesting class of truncated signals arises from certain well-defined choices. The design of direct synthesis ternary signals and the suboptimal direct synthesis ternary signals is discussed. Finally, an application example is presented for linear identification of a system in the presence of nonlinear distortion.


  1. Barker HA (1993) Design of multi-level pseudo-random signals for system identification. In: Godfrey K (ed) Perturbation signals for system identification. Prentice Hall, Englewood Cliffs, NJGoogle Scholar
  2. Barker HA, Zhuang M (1997) Design of pseudo-random perturbation signals for frequency-domain identification of nonlinear systems. IFAC Proc Volumes 30:1649–1654CrossRefGoogle Scholar
  3. Charters P (2009) Generalizing binary quadratic residue codes to higher power residues over larger fields. Finite Fields Appl 15:404–413MathSciNetCrossRefGoogle Scholar
  4. Dai Z, Gong G, Song H-Y (2009) A trace representation of binary Jacobi sequences. Discrete Math 309:1517–1527MathSciNetCrossRefGoogle Scholar
  5. Davidson JN, Stone DA, Foster MP (2015) Real-time prediction of power electronic device temperatures using PRBS-generated frequency-domain thermal cross coupling characteristics. IEEE Trans Power Electron 30:2950–2961CrossRefGoogle Scholar
  6. Debenjak A, Boškoski P, Musizza B, Petrovčič J, Juričić D (2014) Fast measurement of proton exchange membrane fuel cell impedance based on pseudo-random binary sequence perturbation signals and continuous wavelet transform. J Power Sources 254:112–118CrossRefGoogle Scholar
  7. Egidi L, Manzini G (2013) Better spaced seeds using quadratic residues. J Comput Syst Sci 79:1144–1155MathSciNetCrossRefGoogle Scholar
  8. Everett D (1966) Periodic digital sequences with pseudonoise properties. G.E.C. Journal 33:115–126Google Scholar
  9. Godfrey K (1993) Introduction to perturbation signals for time-domain system identification. In: Godfrey K (ed) Perturbation signals for system identification. Prentice Hall, Englewood Cliffs, NJzbMATHGoogle Scholar
  10. Godfrey KR, Tan AH, Barker HA, Chong B (2005) A survey of readily accessible perturbation signals for system identification in the frequency domain. Control Eng Pract 13:1391–1402CrossRefGoogle Scholar
  11. Golomb SW (2017) Shift register sequences: secure and limited-access code generators, efficiency code generators, prescribed property generators, mathematical models. World Sci, SingaporeCrossRefGoogle Scholar
  12. Lee C-D, Huang Y-P, Chang Y, Chang H-H (2015) Perfect Gaussian integer sequences of odd period 2m–1. IEEE Signal Process Lett 22:881–885Google Scholar
  13. Neshvad S, Chatzinotas S, Sachau J (2015) Wideband identification of power network parameters using pseudo-random binary sequences on power inverters. IEEE Trans Smart Grid 6:2293–2301CrossRefGoogle Scholar
  14. Nguyen STN, Gong J, Lambert MF, Zecchin AC, Simpson AR (2018) Least squares deconvolution for leak detection with a pseudo random binary sequence excitation. Mech Syst Signal Process 99:846–858CrossRefGoogle Scholar
  15. Pintelon R, Schoukens J (2012) System identification: a frequency domain approach. Wiley, Hoboken, NJCrossRefGoogle Scholar
  16. Roinila T, Yu X, Verho J, Li T, Kallio P, Vilkko M, Gao A, Wang Y (2014) Methods for rapid frequency-domain characterization of leakage currents in silicon nanowire-based field-effect transistors. Beilstein J Nanotechnol 5:964–972CrossRefGoogle Scholar
  17. Tan AH (2007) Design of truncated maximum length ternary signals where their squared versions have uniform even harmonics. IEEE Trans Autom Control 52:957–961MathSciNetCrossRefGoogle Scholar
  18. Tan AH (2013) Direct synthesis of pseudo-random ternary perturbation signals with harmonic multiples of two and three suppressed. Automatica 49:2975–2981MathSciNetCrossRefGoogle Scholar
  19. Tan AH, Foo MFL (2006) Ternary pseudorandom signal design for uniform excitation and reduced effect of nonlinear distortion. Electron Lett 42:676–677CrossRefGoogle Scholar
  20. Tan AH, Godfrey KR (2002) The generation of binary and near-binary pseudorandom signals: an overview. IEEE Trans Instrum Meas 51:583–588CrossRefGoogle Scholar
  21. Tan AH, Godfrey KR, Barker HA (2005) Design of computer-optimized pseudo-random maximum length signals for linear identification in the presence of nonlinear distortions. IEEE Trans Instrum Meas 54:2513–2519CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Faculty of EngineeringMultimedia UniversityCyberjayaMalaysia
  2. 2.School of EngineeringUniversity of WarwickCoventryUK

Personalised recommendations