Computer Science for Continuous Data:Survey, Vision, Theory, and Practice of a Computer Analysis System

Building on George Boole's work, Logic provides a rigorous foundation for the powerful tools in Computer Science that underlie nowadays ubiquitous processing of discrete data, such as strings or graphs. Concerning continuous data, already Alan Turing had applied "his" machines to formalize and study the processing of real numbers: an aspect of his oeuvre that we transform from theory to practice.The present essay surveys the state of the art and envisions the future of Computer Science for continuous data: natively, beyond brute-force discretization, based on and guided by and extending classical discrete Computer Science, as bridge between Pure and Applied Mathematics

Connected Attribute Filtering Based on Contour Smoothness

A new attribute measuring the contour smoothness of 2-D objects is presented in the context of morphological attribute filtering. The attribute is based on the ratio of the circularity and non-compactness, and has a maximum of 1 for a perfect circle. It decreases as the object boundary becomes irregular. Computation on hierarchical image representation structures relies on five auxiliary data members and is rapid. Contour smoothness is a suitable descriptor for detecting and discriminating man-made structures from other image features. An example is demonstrated on a very-high-resolution satellite image using connected pattern spectra and the switchboard platform

Characterisation of MIMO radio propagation channels

Due to the incessant requirement for higher performance radio systems, wireless designers have been constantly seeking ways to improve spectrum efficiency, link reliability, service quality, and radio network coverage. During the past few years, space-time technology which employs multiple antennas along with suitable signalling schemes and receiver architectures has been seen as a powerful tool for the implementation of the aforementioned requirements. In particular, the concept of communications via Multiple-Input Multiple-Output (MIMO) links has emerged as one of the major contending ideas for next generation ad-hoc and cellular systems. This is inherently due to the capacities expected when multiple antennas are employed at both ends of the radio link. Such a mobile radio propagation channel constitutes a MIMO system. Multiple antenna technologies and in particular MIMO signalling are envisaged for a number of standards such as the next generation of Wireless Local Area Network (WLAN) technology known as 802.1 ln and the development of the Worldwide Interoperability for Microwave Access (WiMAX) project, such as the 802.16e. For the efficient design, performance evaluation and deployment of such multiple antenna (space-time) systems, it becomes increasingly important to understand the characteristics of the spatial radio channel. This criterion has led to the development of new sounding systems, which can measure both spatial and temporal channel information. In this thesis, a novel semi-sequential wideband MIMO sounder is presented, which is suitable for high-resolution radio channel measurements. The sounder produces a frequency modulated continuous wave (FMCW) or chirp signal with variable bandwidth, centre frequency and waveform repetition rate. It has programmable bandwidth up to 300 MHz and waveform repetition rates up to 300 Hz, and could be used to measure conventional high- resolution delay/Doppler information as well as spatial channel information such as Direction of Arrival (DOA) and Direction of Departure (DOD). Notably the knowledge of the angular information at the link ends could be used to properly design and develop systems such as smart antennas. This thesis examines the theory of multiple antenna propagation channels, the sounding architecture required for the measurement of such spatial channel information and the signal processing which is used to quantify and analyse such measurement data. Over 700 measurement files were collected corresponding to over 175,000 impulse responses with different sounder and antenna array configurations. These included measurements in the Universal Mobile Telecommunication Systems Frequency Division Duplex (UMTS-FDD) uplink band, the 2.25 GHz and 5.8 GHz bands allocated for studio broadcast MIMO video links, and the 2.4 GHz and 5.8 GHz ISM bands allocated for Wireless Local Area Network (WLAN) activity as well as for a wide range of future systems defined in the WiMAX project. The measurements were collected predominantly for indoor and some outdoor multiple antenna channels using sounding signals with 60 MHz, 96 MHz and 240 MHz bandwidth. A wide range of different MIMO antenna array configurations are examined in this thesis with varying space, time and frequency resolutions. Measurements can be generally subdivided into three main categories, namely measurements at different locations in the environment (static), measurements while moving at regular intervals step by step (spatial), and measurements while the receiver (or transmitter) is on the move (dynamic). High-scattering as well as time-varying MIMO channels are examined for different antenna array structures

Sublinear Computation Paradigm

This open access book gives an overview of cutting-edge work on a new paradigm called the “sublinear computation paradigm,” which was proposed in the large multiyear academic research project “Foundations of Innovative Algorithms for Big Data.” That project ran from October 2014 to March 2020, in Japan. To handle the unprecedented explosion of big data sets in research, industry, and other areas of society, there is an urgent need to develop novel methods and approaches for big data analysis. To meet this need, innovative changes in algorithm theory for big data are being pursued. For example, polynomial-time algorithms have thus far been regarded as “fast,” but if a quadratic-time algorithm is applied to a petabyte-scale or larger big data set, problems are encountered in terms of computational resources or running time. To deal with this critical computational and algorithmic bottleneck, linear, sublinear, and constant time algorithms are required. The sublinear computation paradigm is proposed here in order to support innovation in the big data era. A foundation of innovative algorithms has been created by developing computational procedures, data structures, and modelling techniques for big data. The project is organized into three teams that focus on sublinear algorithms, sublinear data structures, and sublinear modelling. The work has provided high-level academic research results of strong computational and algorithmic interest, which are presented in this book. The book consists of five parts: Part I, which consists of a single chapter on the concept of the sublinear computation paradigm; Parts II, III, and IV review results on sublinear algorithms, sublinear data structures, and sublinear modelling, respectively; Part V presents application results. The information presented here will inspire the researchers who work in the field of modern algorithms

Mobile and Wireless Communications

Mobile and Wireless Communications have been one of the major revolutions of the late twentieth century. We are witnessing a very fast growth in these technologies where mobile and wireless communications have become so ubiquitous in our society and indispensable for our daily lives. The relentless demand for higher data rates with better quality of services to comply with state-of-the art applications has revolutionized the wireless communication field and led to the emergence of new technologies such as Bluetooth, WiFi, Wimax, Ultra wideband, OFDMA. Moreover, the market tendency confirms that this revolution is not ready to stop in the foreseen future. Mobile and wireless communications applications cover diverse areas including entertainment, industrialist, biomedical, medicine, safety and security, and others, which definitely are improving our daily life. Wireless communication network is a multidisciplinary field addressing different aspects raging from theoretical analysis, system architecture design, and hardware and software implementations. While different new applications are requiring higher data rates and better quality of service and prolonging the mobile battery life, new development and advanced research studies and systems and circuits designs are necessary to keep pace with the market requirements. This book covers the most advanced research and development topics in mobile and wireless communication networks. It is divided into two parts with a total of thirty-four stand-alone chapters covering various areas of wireless communications of special topics including: physical layer and network layer, access methods and scheduling, techniques and technologies, antenna and amplifier design, integrated circuit design, applications and systems. These chapters present advanced novel and cutting-edge results and development related to wireless communication offering the readers the opportunity to enrich their knowledge in specific topics as well as to explore the whole field of rapidly emerging mobile and wireless networks. We hope that this book will be useful for students, researchers and practitioners in their research studies