William A Gardner (born Allen William Mclean, November 4, 1942) is a theoretically inclined electrical engineer who specializes in the advancement of the theory of statistical time-series analysis and statistical inference with emphasis on signal processing algorithm design and performance analysis.[1] He is also an entrepreneur, a professor emeritus with the University of California, Davis, founder of the R&D firm Statistical Signal Processing, Inc. (SSPI), and former president, CEO, and chief scientist of this firm for 25 years (1986 to 2011) prior to sale of its IP to Lockheed Martin.[2]

William A Gardner
Born
Allen William McLean

(1942-11-04) November 4, 1942 (age 82)
Known forOriginator and Pioneering Developer of the Statistical Theory of Cyclostationarity with seminal contributions to time-series analysis, signal processing methodology, and especially mitigation of RF communications interference
Academic background
EducationM.S. and Ph.D. in Electrical Engineering
Alma materStanford University and University of Massachusetts, Amherst
Academic work
InstitutionsUniversity of California, Davis
Doctoral studentsEarl McCune
Notable worksStatistical Spectral Analysis: A Non-Probabilistic Theory (1987); Introduction to Random Processes (1985, 1990)

Gardner has authored four advanced-level engineering books on statistical signal processing theory including Statistical Spectral Analysis: A Nonprobabilistic Theory, 1987, which has been cited over 1200 times in peer-reviewed journal articles.[1][3] Gardner's approach in this book is considered to be in keeping with the work of Norbert Wiener in his classic treatise Generalized Harmonic Analysis first published in 1930.[4][5]

In the literature, Gardner is referred to as an influential pioneer of cyclostationarity theory and methodology, on the basis of his being a contributor of seminal advances.[5][6][7] Gardner has written more than 100 peer-reviewed original-research articles. His research papers and books have been cited in seventeen thousand peer-reviewed journal articles.[8]

Biography

edit

Gardner married Nancy Susan Lenhart in June 1966 and the following year completed his M.S. in Electrical Engineering from Stanford University, attended Massachusetts Institute of Technology while employed as a member of technical staff at Bell Telephone Laboratories from 1967 to 1969, and completed his Ph.D. in Electrical Engineering from University of Massachusetts under the supervision of Lewis E. Franks in 1972, at which time he joined the University of California, Davis as an Assistant Professor.[9]

Gardner performed research and teaching there for nearly 30 years, becoming Professor Emeritus in 2001 and returning as Research Professor in 2023. In 1982, while at University of California, Gardner founded the R&D firm Statistical Signal Processing, Inc. (SSPI), an engineering research services company working primarily with the national security sector but also the cellular RF communications industry. He served as the president, CEO, and chief scientist of SSPI for 25 years.[4][5] He also founded several entrepreneurial ventures during the latter 15 years of that period, including Gardner Technologies in 2001 for which he served as IP inventor and chief technology officer for five years.[10]

Work

edit

After completing his Ph.D. dissertation entitled "Representation and Estimation of Cyclostationary Processes," in 1972, Gardner began working on developing a new theory for the class of cyclostationary and polycyclostationary random processes.[9]

In 1985, he wrote his first book, Introduction to Random Processes with Applications to Signals and Systems, which focused on the duality between the stochastic theory based on mathematical expectation and the nonstochastic (non-population) theory based on time averaging, which theory he was developing.[7][11] Amir Atiya wrote "The book is an excellent introduction to the theory of random processes... I recommend everyone working in the areas of signal processing and communications to own a copy." Lawrence Marple wrote "The depth of coverage and the ease of readability can be compared to classic texts such as [A Papoulis's book which emphasizes theory and J Bendat & A Piersol's book which emphasizes estimation in practice]. The two chapters on stochastic calculus and the theory of duality and ergodicity are two of the most accessible and easy to understand presentations of these topics in a textbook... The book covers all key aspects of second order statistics of random processes using many examples and without the theoretical trappings of other introductory texts on this subject."[12]

Gardner completed the fundamentals of his nonstochastic theory for stationary processes in 1984 and then reformulated all his research progress to date on cyclostationary stochastic processes within a nonstochastic framework: he developed the novel non-population theory of Fraction-of-Time (FOT) Probability for Poly-Cyclostationary time-series data.[13]

Gardner's 1987 book Statistical Spectral Analysis: A Non-probabilistic Theory presented his FOT theory of both stationary and poly-cyclostationary processes and/or time-series in Part I and Part II, respectively.[14]

Reviewing the book Statistical Spectral Analysis, Enders A Robinson wrote "In this work Professor Gardner has made a significant contribution to statistical spectral analysis, one that would please the early pioneers of spectral theory and especially Norbert Wiener."[15] James Massey wrote "I admire the scholarship of this book and its radical departure from the stochastic process bandwagon of the past 40 years."[16] Akiva Yaglom wrote "It is important . . . that until Gardner's . . . book was published there was no attempt to present the modern spectral analysis of random processes consistently in language that uses only time-averaging rather than averaging over the statistical ensemble (population) of realizations [of a stochastic process] . . . Professor Gardner's book is a valuable addition to the literature".

Gardner's contributions throughout the literature of the last 50 years are identified by Antonio Napolitano in Cyclostationary Processes and Time Series. In the book, Gardner's work has been cited over 500 times. Gardner provided the original definition and mathematical characterization of almost cyclostationary (ACS) stochastic processes, including poly-CS stochastic processes. He further gave the original definition and mathematical characterization of non-stochastic fraction-of-time (FOT) probabilistic models of CS, ACS, and poly-CS time-series. He also originated the extensions and generalizations of the core theorems and relations comprising the second order and higher-order theories of stationary stochastic processes and stationary non-stochastic time-series to CS, poly-CS, and ACS processes and times-series.[17][7]

In 1987, Gardner was invited by the Editor of IEEE Signal Processing Magazine to write an introduction, for the signal processing community, to the recently discovered 1914 contribution of Albert Einstein to time-series analysis. This introduction reveals the central role played by Professor Gardner's just-published time-average theory in understanding the relationship between Einstein's and Norbert Wiener's (1930) contributions to statistical spectral analysis.

Gardner won the international IEEE Stephen O. Rice Prize Paper award in communication theory in 1988 and the International EURASIP Best Paper of the Year Award in 1987; both papers treated his theory of cyclostationarity. Gardner and his students went on to further prove the uses of his theory of cyclostationarity in applications in communications and signals intelligence. Together with his doctoral student Chi Kang Chen, he wrote the book of mathematical problem solving, The Random Processes Tutor: A Comprehensive Solutions Manual for Independent Study in 1989.[18]

Gardner, with the assistance of his doctoral student Chad Spooner, also generalized his theory from second-order to higher-order cyclostationarity in the early 1990s, and provided new insight into the statistical quantity called the cumulant.[19] Later, he worked on cyclostationarity exploitation in the areas of enhanced radio reception for wireless communications and, more extensively, advanced RF signals intelligence.[20][21] He was the editor and contributing author of the 1994 book, Cyclostationarity in Communications and Signal Processing. Douglas Cochran wrote "this book is a timely contribution that should be a valuable reference for academic and industrial R&D engineers in signal processing and communication systems."[7] This book was an outgrowth of the first international Workshop on Cyclostationary Signals in 1992, which was funded jointly by the National Science Foundation and the Offices of Research of the US Army, Navy, and Air Force. Gardner served, by invitation of the NSF, as organizer and chair.[22] His 2006 review paper, "Cyclostationarity: Half a Century of Research" received the Elsevier Most Cited Paper Award for multiple years.

Applications of Gardner's theory include his discovery and development of the fundamental operational principles of cyclostationarity—Insensitivity to Noise and Interference, and Selectivity/Separability of spectral correlation measurements and the signals themselves—as well as demonstration of applicability to design and analysis of signal processing methods and algorithms for communications, telemetry, and radar systems. This body of work has demonstrated that substantial improvements in system performance can be obtained in various signal processing applications, such as detection, estimation, and classification of signals, by exploiting cyclostationarity—that is, by recognizing and modeling the properties CS and ACS instead of using the stationary-process models which were the standard before Gardner. Major applications include cellular telephone, spectrum sensing—for cognitive radio—and signals intelligence for national security.[23] Chapters 9 and 10 of the book[7] survey fields of application of the cyclostationarity paradigm and identify on the order of 100 distinct areas of application and cite about 500 published papers addressing these applications. Gardner in 2016 developed the ad hoc concept of time de-warping into the basic theory of converting irregular cyclostationarity into regular cyclostationarity as a means for rendering the extensive and powerful tools of cyclostationary signal processing technology applicable to natural data exhibiting irregular cyclicity, which pervades essentially all fields of science as well as engineering.[7][6]

Other work

edit

Gardner founded Gardner Technologies, Inc. and served as president and chief technical officer until 2006. Through Gardner Technologies, he ventured into more functional wine-packaging with patented wine bottle openers and closures. Upon terminating his brief cellular-telephone-technology venture with partner Stephen Schell, PureWave Technologies in 2001, he sold the IP to Apple.[24][25]

Awards and honors

edit
  • 1986 - International Best-Paper-of-the-Year award from the European Association for Signal Processing[citation needed]
  • 1987 - Distinguished Engineering Alumnus Award from the University of Massachusetts[citation needed]
  • 1988 - International Stephen O. Rice Prize Paper Award in the Field of Communication Theory from the IEEE Communications Society.[citation needed]
  • 1991 - Life Fellow, Institute of Electrical and Electronics Engineers[citation needed]
  • 2005 - International DuPont Award for Innovation in Food Packaging Technology[citation needed]
  • 2005 - National Frost & Sullivan 2005 Annual Award for Consumer-Product-Design Excellence-in-Technology.[citation needed]
  • 2008 – International Most Cited Paper Award for the period 2005 – 2007 from Elsevier[citation needed]

Books

edit
  • Introduction to Random Processes with Applications to Signals and Systems (1985); 2nd ed. (1990)
  • Statistical Spectral Analysis: A Non-Probabilistic Theory (1987)
  • The Random Process Tutor: A Comprehensive Solutions Manual for Independent Study (1990) re-release with errata, (2014)
  • Cyclostationarity In Communications and Signal Processing (Editor and Contributor) (1994)

References

edit
  1. ^ a b "William Gardner - Google Scholar".
  2. ^ "Positions Held".
  3. ^ Gardner, William A.; Robinson, Enders A. (1989). "Statistical spectral analysis: a nonprobabilistic theory". Journal of Dynamic Systems, Measurement, and Control. 111 (4): 673. doi:10.1115/1.3153112. S2CID 121601750.
  4. ^ a b Gardner, William A.; Robinson, Enders A. (1989). "Statistical Spectral Analysis—A Nonprobabilistic Theory". Journal of Dynamic Systems, Measurement, and Control. 111 (4): 673. doi:10.1115/1.3153112. S2CID 121601750.
  5. ^ a b c Liu, Tao; Qiu, Tianshuang; Luan, Shengyang (2019). "Hyperbolic-tangent-function-based cyclic correlation: Definition and theory". Signal Processing. 164: 206–216. doi:10.1016/j.sigpro.2019.06.001. S2CID 191173319.
  6. ^ a b "Short Overview of Cyclostationary Signal Processing".
  7. ^ a b c d e f Napolitano, Antonio (28 October 2019). Cyclostationary Processes and Time Series. ISBN 9780081027080.
  8. ^ "William A. Gardner - Google Scholar".
  9. ^ a b "A Brief Autobiographical History of Professor Gardner's Research Work on Cyclostationarity".
  10. ^ "Biography".
  11. ^ "INTRODUCTION TO RANDOM PROCESSES (McGraw-Hill, 1989)" (PDF).
  12. ^ Gardner, William A.; Marple, S. Lawrence (1991). "Introduction to Random Signal Processes With Application to Signals & Systems (2nd Edition)". Journal of Dynamic Systems, Measurement, and Control. 113 (4): 759. doi:10.1115/1.2896489. S2CID 123000964.
  13. ^ Gardner, William A.; Brown, William A. (1991). "Fraction-of-time probability for time-series that exhibit cyclostationarity". Signal Processing. 23 (3): 273–292. doi:10.1016/0165-1684(91)90005-4.
  14. ^ "William Gardner".
  15. ^ "Book reviews "Statistical Spectral Analysis--A Nonprobabilistic Theory"".
  16. ^ "Excerpts from Reviews of Professor Gardner's Books" (PDF).
  17. ^ Gardner, William A.; Napolitano, Antonio; Paura, Luigi (2006). "Cyclostationarity: Half a century of research". Signal Processing. 86 (4): 639–697. doi:10.1016/j.sigpro.2005.06.016.
  18. ^ "The Random Processes Tutor A Comprehensive Solutions Manual For Independent Study PDF, ePub eBook".
  19. ^ Gardner, W. A.; Spooner, C. M. (1994). "The cumulant theory of cyclostationary time-series. I. Foundation". IEEE Transactions on Signal Processing. 42 (12): 3387. Bibcode:1994ITSP...42.3387G. doi:10.1109/78.340775.
  20. ^ Gardner, W.A. (1988). "Signal interception: a unifying theoretical framework for feature detection". IEEE Transactions on Communications. 36 (8): 897–906. doi:10.1109/26.3769.
  21. ^ Gardner, W.A.; Spooner, C.M. (1992). "Signal interception: performance advantages of cyclic-feature detectors". IEEE Transactions on Communications. 40 (1): 149–159. doi:10.1109/26.126716.
  22. ^ "NATIONAL SCIENCE FOUNDATION (GRANT # MIP-91-12800)" (PDF). Archived (PDF) from the original on February 27, 2021.
  23. ^ Gardner, William A. (2018). "Statistically inferred time warping: extending the cyclostationarity paradigm from regular to irregular statistical cyclicity in scientific data". EURASIP Journal on Advances in Signal Processing. 2018 (1): 59. Bibcode:2018EJASP2018...59G. doi:10.1186/s13634-018-0564-6. S2CID 62788219.
  24. ^ "Industrial Research and Entrepreneurial Experience".
  25. ^ William A. Gardner. "Suppression of Cochannel Interference in GSM by Pre-demodulation Signal Processing" (PDF). University of California Davis. S2CID 16621911. Archived from the original (PDF) on 2009-12-22.
edit