FORMALIZATION CODING METHODS OF INFORMATION UNDER TOROIDAL COORDINATE SYSTEMS

Authors

  • V. V. Riznyk Lviv Polytechnic National University.

DOI:

https://doi.org/10.15588/1607-3274-2021-2-15

Keywords:

elegant symmetry and asymmetry ensemble, relationship, information redundancy, combinatorial configuration, optimum vector data coding, code size, basis, trade-off.

Abstract

Contents. Coding and processing large information content actualizes the problem of formalization of interdependence between information parameters of vector data coding systems on a single mathematical platform.

Objective. The formalization of relationships between information parameters of vector data coding systems in the optimized basis of toroidal coordinate systems with the achievement of a favorable compromise between contradictory goals.

Method. The method involves the establishing harmonious mutual penetration of symmetry and asymmetry as the remarkable property of real space, which allows use decoded information for forming the mathematical principle relating to the optimal placement of structural elements in spatially or temporally distributed systems, using novel designs based on the concept of Ideal Ring Bundles (IRB)s. IRBs are cyclic sequences of positive integers which dividing a symmetric sphere about center of the symmetry. The sums of connected sub-sequences of an IRB enumerate the set of partitions of a sphere exactly R times. Two-and multidimensional IRBs, namely the “Glory to Ukraine Stars”, are sets of t-dimensional vectors, each of them as well as all modular sums of them enumerate the set node points grid of toroid coordinate system with the corresponding sizes and dimensionality exactly R times. Moreover, we require each indexed vector data “category-attribute” mutually uniquely corresponds to the point with the eponymous set of the coordinate system. Besides, a combination of binary code with vector weight discharges of the database is allowed, and the set of all values of indexed vector data sets are the same that a set of numerical values. The underlying mathematical principle relates to the optimal placement of structural elements in spatially and/or temporally distributed systems, using novel designs based on tdimensional “star” combinatorial configurations, including the appropriate algebraic theory of cyclic groups, number theory, modular arithmetic, and IRB geometric transformations.

Results. The relationship of vector code information parameters (capacity, code size, dimensionality, number of encodingvectors) with geometric parameters of the coordinate system (dimension, dimensionality, and grid sizes), and vector data characteristic (number of attributes and number of categories, entity-attribute-value size list) have been formalized. The formula system is derived as a functional dependency between the above parameters, which allows achieving a favorable compromise between the contradictory goals (for example, the performance and reliability of the coding method). Theorem with corresponding corollaries about the maximum vector code size of conversion methods for t-dimensional indexed data sets “category-attribute” proved. Theoretically, the existence of an infinitely large number of minimized basis, which give rise to numerous varieties of multidimensional “star” coordinate systems, which can find practical application in modern and future multidimensional information technologies, substantiated.

Conclusions. The formalization provides, essentially, a new conceptual model of information systems for optimal coding and processing of big vector data, using novel design based on the remarkable properties and structural perfection of the “Glory to Ukraine Stars” combinatorial configurations. Moreover, the optimization has been embedded in the underlying combinatorial models. The favorable qualities of the combinatorial structures can be applied to vector data coded design of multidimensional signals, signal compression and reconstruction for communications and radar, and other areas to which the GUS-model can be useful. There are many opportunities to apply them to numerous branches of sciences and advanced systems engineering, including information technologies under the toroidal coordinate systems. A perfection, harmony and beauty exists not only in the abstract models but in the real world also.

Author Biography

V. V. Riznyk, Lviv Polytechnic National University.

Dr. Sc., Professor, Professor of the Automatized Control System Department.

References

Xiaochuang Y., Guoqing Li Big spatial vector data management: a review, Big Earth Data, 2018, Vol. 2, No. 1, pp. 108–129. DOI: 10.1080/20964471.2018.1432115

Bose N. R. Applied Multidimensional Systems Theory. Pensilvania State University State College, PA, USA: Springer Int. Publishing AG, 2017, 192 p.

Chi M., Plaza A., Benediksson J. A., Chi M., Plaza A., Benediktsson J. A., Sun Z., Shen J., and Zhu Y. Big data for remote sensing: Challenges and opportuni ties, IEEE, 104 (11), pp. 2207–2219, DOI:10.1109/Jproc. 2016.598228

Ma Y., Wu H., Wang L., Huang B., Ranjan R., Zomaya A., Jie W. Remote sensing big data computing: Challenges and opportunities, Future Generation Computer Systems, 2015, No. 51, pp. 47–60. DOI:10.1016/j.future.2014.10.029

Pekturk M. K., Unal M. A review on real-time big data analysis in remote sensing applications, 25th Signal Processing and Communications Applications Conference (SIU). Antalya, Turkey, 15–18, May 2017.

Eldawy A., Mokbel M. F., Alharthi S., Alzaidy A., Tarek K., Ghani S. SHAHED A MapReduce-based system for querying and visualizing spatio-temporal satellite data, IEEE International Conference on Data Engineering. Seoul, South Korea, 13–17 April 2015.

Ye S., Yan T., Yue Y., Lin W., Li L., Yao X., Zhu D. Developing a reversible rapid coordinate transformation model for the cylindrical projection, Computers &Geosciences, 89, pp. 44–56. DOI:10.1016/j.cageo.2016.01.007

Wu Z., Feng J., Qiao F., Tan M. Z. Fast multidimensional ensemble empirical mode decomposition for the analysis of big spatio-temporal datasets, Philos Trans A Math Phys Eng Sci., 2016, 374(2065), 2015.01.97

Ray S., Simion B., Brown A. D., Johnson R. A parallel spatial data analysis infrastructure for the cloud, ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 5–8 November 2013. Orlando, FL, USA.

Tang W., Feng W. Parallel map projection of vector-based big spatial data: Coupling cloud computing with graphics processing units, Computers, Environment and UrbanSystems, 2014, Vol. 61, pp. 187–197. DOI:10.1016/j.compenvurbsys.2014.01.001

Eldawy A., Mokbel M. F., Jonathan C. Hadoop Viz: A MapReduce framework for extensible visualization of big spatial data, The 32nd IEEE International Conference on Data Engineering, 16–20 May 2016. Helsinki, Finland, IEEE, 2016.

Connie DeLaney W., Charlotte Weaver A., Judith Warren J., Thomas Clancy R., Roy L. SimpsonBig Data-Enabled Nursing: Education, Research and Practice. Cham, Switzerland, Springer, 2017, 488 p. https://www.bookdepository.com/Big-Data-EnabledNursing-Connie-White-Delaney/9783319532998

Laszlo I., Rassat A., Fowler P. W., Graovas A. Topological coordinates for toroidal structures, Chemical Physics Letters: Elsevier Science B. V, 2001, Vol. 342, pp. 369–374.

Hall Jr. Combinatorial Theory, 2 edition, WileyInterscience, 1998, 464 р. DOI: 10.1002 / 9781118032862

Rotman Joseph. Galois Theory, Second ed.: Springer, 1998, 106 p. DOI:10.1007/978-1-4612-0617-0

Lee John M. Introduction to topological manifolds. Springer-Verlag, New York, Inc., 2000, 395 p. DOI: 10.1007 / 978-1-4419-7940-7

Moore E. H., Pollatsek H. S. Difference Sets, Student mathematical library Volume 67: Connecting Algebra, Combinatorics, and Geometry, AMS, 2013, 298 p. ISBN 978-0-8218-9176-6

Riznyk W. Application of the Golden Numerical Rings for Configure Acoustic Systems of Fine Resolution, Acta Physica Polonica A., 2011, Vol. 119, pp. 1046–1049. DOI: 10.12693/APhysPolA.119.1046

Riznyk V. Multi-modular Optimum Coding Systems Based on Remarkable Geometric Properties of Space, Advances in Intelligent Systems and Computing. Springer, 2017, Vol. 512, pp. 129–148. DOI 10.1007/978-3-319-45991-2_9

Riznyk V. V. Multidimensional Systems Optimization Developed from Perfect Torus Groups, International Journal of Applied Mathematics and Informatics, 2015, Vol. 9, pp. 50– 54.

Weyl Hermann. Symmetry. New Jersey, Princeton University Press, Princeton, 1952, 175 p.

Wigner Eugen P. Symmetries and reflections. Bloomington, Indiana University Press, 1967, 280 p.

Spacetime_symmetries [Electronic resource]. Access mode:https://en.wikipedia.org/wiki/Spacetime_symmetries.

Euclidian group [Electronic resource]. Access mode: https://en.wikipedia.org/wiki/Euclidian group.

Singleton (mathematics) [Electronic resource]. – Access mode: https://en.wikipedia.org/wiki/Singleton (mathematics)

Downloads

Published

2021-07-07

How to Cite

Riznyk, V. V. (2021). FORMALIZATION CODING METHODS OF INFORMATION UNDER TOROIDAL COORDINATE SYSTEMS . Radio Electronics, Computer Science, Control, (2), 144–153. https://doi.org/10.15588/1607-3274-2021-2-15

Issue

Section

Progressive information technologies