Testing for Periodicity in Signals:an Application to Detect Partial Upper Airway Obstruction during Sleep

A simple method for detecting periodic components of unknown periodicity in a signal is presented. The method is based on spectral decomposition of signal using orthonormal functions. Traditionally, hypothesis testing together with harmonic functions is used, but we show that the same statistical properties are obtained for other systems of orthonormal functions as well. The appropriate behavior of the method is first demonstrated with simulation studies and then tested to identify visually determined clusters of high- frequency movements which may repeat in syncrony with respiration during sleep. The good performance in the practical test suggests that an automatic identification of these clusters could be based on Walsh functions.

[1]  Melvin J. Hinich.  Detecting a hidden periodic signal when its period is unknown , 1982 .

[2]  T. Aittokallio,et al.  Analysis of inspiratory flow shapes in patients with partial upper-airway obstruction during sleep. , 2001, Chest.

[3]  Jorge Haddock,et al.  The binary bootstrap: inference with autocorrelated binary data , 1993 .

[4]  M. Billiard,et al.  Partial upper airway obstruction in sleep after uvulopalatopharyngoplasty. , 1989, Archives of otolaryngology--head & neck surgery.

[5]  Shean-Tsong Chiu,et al.  Detecting Periodic Components in a White Gaussian Time Series , 1989 .

[6]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[7]  Chen Zhao-guo.  Consistent estimates for hidden frequencies in a linear process , 1988, Advances in Applied Probability.

[8]  E. J. Hannan,et al.  Multiple time series , 1970 .

[9]  Finn Drabløs,et al.  Detecting periodic patterns in biological sequences , 1998, Bioinform..

[10]  Harry C. Andrews,et al.  A Generalized Technique for Spectral Analysis , 1970, IEEE Transactions on Computers.

[11]  Mats Gyllenberg,et al.  Detection of high-frequency respiratory movements during sleep , 2000, Comput. Methods Programs Biomed..

[12]  J. Alihanka,et al.  A new method for long-term monitoring of the ballistocardiogram, heart rate, and respiration. , 1981, The American journal of physiology.

[13]  H. Hartley,et al.  Tests of significance in harmonic analysis. , 1949, Biometrika.

[14]  Andrew F. Siegel,et al.  Testing for Periodicity in a Time Series , 1980 .

[15]  D. B. Preston.  Spectral Analysis and Time Series , 1983 .

[16]  Christian Choffrut,et al.  Combinatorics of Words , 1997, Handbook of Formal Languages.

[17]  Lawrence G. Tatum.  Control charts for the detection of a periodic component , 1996 .

[18]  J. Walsh.  A Closed Set of Normal Orthogonal Functions , 1923 .

[19]  O. Polo,et al.  Partial upper airway obstruction during sleep. Studies with the static charge-sensitive bed (SCSB). , 1992, Acta physiologica Scandinavica. Supplementum.

[20]  Tero Aittokallio,et al.  Classification of Nasal Inspiratory Flow Shapes by Attributed Finite Automata , 1999, Comput. Biomed. Res..

[21]  Henning F. Harmuth,et al.  Applications of Walsh functions in communications , 1969, IEEE Spectrum.

[22]  B. Manly.  Randomization, Bootstrap and Monte Carlo Methods in Biology , 2018 .

[23]  V. Chechetkin,et al.  Search of hidden periodicities in DNA sequences. , 1995, Journal of theoretical biology.

[24]  Andrew Harvey,et al.  Spectral Analysis and Time Series, M. B. Priestly. Two volumes, 890 pages plus preface, indexes, references and appendices, London: Academic Press, 1981. Price in the UK: Vol. I, £49‐60: Vol. II, £20‐60 , 1982 .

[25]  Vijay K. Rohatgi,et al.  Statistical Inference , 1984 .