Skip to main content

2017 | OriginalPaper | Buchkapitel

On a Property of Phase Correlation and Possibilities to Reduce the Walsh Function System

verfasst von : Lubomyr Petryshyn, Tomasz Pełech-Pilichowski

Erschienen in: Advances in Business ICT: New Ideas from Ongoing Research

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Data processing algorithms are used for business, industry and public sector to filter input data, calculate values, detect abrupt changes, acquire information from data or to ensure signal consistency. It is an important research area for Big Data processing and processing of data received from Internet of Things. Typically, classical algorithms are exploited, i.e. statistical procedures, data mining techniques and computational intelligence algorithms. Referring to the area of signal processing, applications of mathematical transformation (e.g. Fourier Transform, Walsh–Fourier Transform) of input signals from either domain to the other are promising. They enable to perform complementary analyses and to consider additional signal components, in particular cyclic (periodic) ones (sin- and cos-components). The Walsh function system is a multiplicative group of Rademacher and Gray functions. In its structure, it contains discrete-harmonic, sin-components of the Rademacher functions, and cos-components of the Gray function, as well as discrete-irregular components of the Walsh function. In the paper, the phase interdependence property has been defined, in pairs of a complete Walsh function system. Odd (sin-components) and even (cos-components) Walsh function subsystems were extracted as theoretical and numerical processing databases. A perspective concerning the processing efficiency and digital signal processing is outlined.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Duda J.T., Pełech-Pilichowski T., Enhancements of moving trend based filters aimed at time series prediction. [In:] Advances in systems science, Eds. Świągonatek J. et al., Springer, 2014 Duda J.T., Pełech-Pilichowski T., Enhancements of moving trend based filters aimed at time series prediction. [In:] Advances in systems science, Eds. Świągonatek J. et al., Springer, 2014
2.
Zurück zum Zitat Pełech-Pilichowski T., Non-stationarity detection in time series with dedicated distance-based algorithm. [In:] Frontiers in information technology, Ed. Al-Dahoud A., Masaum Net., 2011 Pełech-Pilichowski T., Non-stationarity detection in time series with dedicated distance-based algorithm. [In:] Frontiers in information technology, Ed. Al-Dahoud A., Masaum Net., 2011
3.
Zurück zum Zitat Pełech-Pilichowski T., Duda J.T., A two-level detector of short-term unique changes in time series based on a similarity method. Expert Systems, Wiley (early view; to be printed) Pełech-Pilichowski T., Duda J.T., A two-level detector of short-term unique changes in time series based on a similarity method. Expert Systems, Wiley (early view; to be printed)
4.
Zurück zum Zitat Pełech-Pilichowski T., Duda J.T.: A two-level detector of short-term unique changes in time series based on a similarity method. Expert Systems, Vol. 32 Issue 4, August 2015, Elsevier, pp. 555–561 Pełech-Pilichowski T., Duda J.T.: A two-level detector of short-term unique changes in time series based on a similarity method. Expert Systems, Vol. 32 Issue 4, August 2015, Elsevier, pp. 555–561
5.
Zurück zum Zitat Shmueli G., Patel N.R., Bruce P.C., Data Mining for Business Intelligence: Concepts, Techniques, and Applications in Microsoft Office Excelwith XLMiner, 2nd Edition, Wiley 2010 Shmueli G., Patel N.R., Bruce P.C., Data Mining for Business Intelligence: Concepts, Techniques, and Applications in Microsoft Office Excelwith XLMiner, 2nd Edition, Wiley 2010
6.
Zurück zum Zitat Krishna T.G., Abdelhadi M.A., Expert Systems in Real world Business. International Journal of Advance Research in Computer Science and Management Studies, Vol.1., Issue 7, International Journal of Advance Research in Computer Science and Management Studies 2013 Krishna T.G., Abdelhadi M.A., Expert Systems in Real world Business. International Journal of Advance Research in Computer Science and Management Studies, Vol.1., Issue 7, International Journal of Advance Research in Computer Science and Management Studies 2013
7.
Zurück zum Zitat He X., Xu S., Process Neural Networks, Springer (Jointly published with Zhejiang University Press), 2010 He X., Xu S., Process Neural Networks, Springer (Jointly published with Zhejiang University Press), 2010
8.
Zurück zum Zitat Ferreira T.A.E., Vasconcelos G.C., Adeodato, P. J. L., A new evolutionary method for time series forecasting. [In:] ACM Proceedings of Genetic Evolutionary Computation Conference-GECCO 2005, Washington, DC. ACM Publ. Ferreira T.A.E., Vasconcelos G.C., Adeodato, P. J. L., A new evolutionary method for time series forecasting. [In:] ACM Proceedings of Genetic Evolutionary Computation Conference-GECCO 2005, Washington, DC. ACM Publ.
9.
Zurück zum Zitat J. G. Proakis, Digital Signal Processing: Principles, Algorithms, and Applications, Pearson Education, 2007, p. 1156. J. G. Proakis, Digital Signal Processing: Principles, Algorithms, and Applications, Pearson Education, 2007, p. 1156.
10.
Zurück zum Zitat S. W. Smith, Digital Signal Processing: A Practical Guide for Engineers and Scientist, Newnes, 2003, p. 650. S. W. Smith, Digital Signal Processing: A Practical Guide for Engineers and Scientist, Newnes, 2003, p. 650.
11.
Zurück zum Zitat R. E. Blahut, Fast algorithms for digital signal processing, Addison-Wesley Pub. Co., 1985, p. 441. R. E. Blahut, Fast algorithms for digital signal processing, Addison-Wesley Pub. Co., 1985, p. 441.
12.
Zurück zum Zitat M. G. Karpovskii, E. S. Moskalev, Spektral’nye metody analiza i sinteza diskretnyh ustroistv. -L., Energiya, 1973, p. 144, (in Russian). M. G. Karpovskii, E. S. Moskalev, Spektral’nye metody analiza i sinteza diskretnyh ustroistv. -L., Energiya, 1973, p. 144, (in Russian).
13.
Zurück zum Zitat H. Rademacher, Einige Satze von allgemeine Ortogonalfunktionen, Math. Annalen, 1922, N 87, pp. 122–138. H. Rademacher, Einige Satze von allgemeine Ortogonalfunktionen, Math. Annalen, 1922, N 87, pp. 122–138.
14.
Zurück zum Zitat R. E. A. C. Paley, A Remarkable Series of Ortogonal Funktions, Proc. London Math. Soc., 1932, (2)34, pp. 241–279. R. E. A. C. Paley, A Remarkable Series of Ortogonal Funktions, Proc. London Math. Soc., 1932, (2)34, pp. 241–279.
15.
Zurück zum Zitat J. L. Walsh, A closed set of ortogonal functions, Amer. J. of Mathematics, 1923, V.45, pp. 5-24.CrossRef J. L. Walsh, A closed set of ortogonal functions, Amer. J. of Mathematics, 1923, V.45, pp. 5-24.CrossRef
16.
Zurück zum Zitat A. Haar, Zur Theorie der ortogonalen Funktionsysteme, Math. Ann., 1910. V.69. pp. 331–371; 1912, V.71. pp. 38–53. A. Haar, Zur Theorie der ortogonalen Funktionsysteme, Math. Ann., 1910. V.69. pp. 331–371; 1912, V.71. pp. 38–53.
17.
Zurück zum Zitat B. Gold, C. M. Rader, Digital processing of signals, McGraw-Hill, 1969, p. 269. B. Gold, C. M. Rader, Digital processing of signals, McGraw-Hill, 1969, p. 269.
18.
Zurück zum Zitat A. V. Oppenheim, Discrete-Time Signal Processing, Pearson Education, 2006, p. 864. A. V. Oppenheim, Discrete-Time Signal Processing, Pearson Education, 2006, p. 864.
19.
Zurück zum Zitat B. I. Golubov, A. V. Efimov, V. A. Skvorcov, Ryady i preobrazovaniya Walsh’a: Teoriya i primeneniya, Nauka, 1987, p. 343, (in Russian). B. I. Golubov, A. V. Efimov, V. A. Skvorcov, Ryady i preobrazovaniya Walsh’a: Teoriya i primeneniya, Nauka, 1987, p. 343, (in Russian).
20.
Zurück zum Zitat L. A. Zalmanzon, Preobrazovaniya Fourier’a, Walsh’a, Haar’a i ih primenenie v upravlenii, svyazi i drugih oblastyah, -M., Nauka, 1989, p. 496, (in Russian). L. A. Zalmanzon, Preobrazovaniya Fourier’a, Walsh’a, Haar’a i ih primenenie v upravlenii, svyazi i drugih oblastyah, -M., Nauka, 1989, p. 496, (in Russian).
21.
Zurück zum Zitat L. V. Varichenko, V. G. Labunec, M. A. Rakov, Abstraktnye algebraicheskie sistemy i cifrovaya obrabotka signalov, -Kiev, Naukova Dumka, 1986, p. 248, (in Russian). L. V. Varichenko, V. G. Labunec, M. A. Rakov, Abstraktnye algebraicheskie sistemy i cifrovaya obrabotka signalov, -Kiev, Naukova Dumka, 1986, p. 248, (in Russian).
22.
Zurück zum Zitat L. R. Rabiner, B. Gold, Theory and Application of Digital Signal Processing, Prentice Hall, 1975, p. 762. L. R. Rabiner, B. Gold, Theory and Application of Digital Signal Processing, Prentice Hall, 1975, p. 762.
23.
Zurück zum Zitat L. B. Petryshyn, Teoretychni osnovy peretvorennya formy ta cyfrovoi obrobky informacii v bazysi Galois’a. –Kyiv, IZiMN MOU, 1997, p. 237, (in Ukrainian). L. B. Petryshyn, Teoretychni osnovy peretvorennya formy ta cyfrovoi obrobky informacii v bazysi Galois’a. –Kyiv, IZiMN MOU, 1997, p. 237, (in Ukrainian).
24.
Zurück zum Zitat V. M. Mutter, Osnovy pomehoustoichivoi teleperedachi informacii, M. Energoatomizdat, 1990, p. 288, (in Russian). V. M. Mutter, Osnovy pomehoustoichivoi teleperedachi informacii, M. Energoatomizdat, 1990, p. 288, (in Russian).
Metadaten
Titel
On a Property of Phase Correlation and Possibilities to Reduce the Walsh Function System
verfasst von
Lubomyr Petryshyn
Tomasz Pełech-Pilichowski
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-47208-9_8

Premium Partner