Adapted Compressed Sensing For Effective Hardware Implementations

This book describes algorithmic methods and hardware implementations that aim to help realize the promise of Compressed Sensing (CS), namely the ability to reconstruct high-dimensional signals from a properly chosen low-dimensional “portrait”. The authors describe a design flow and some low-resource physical realizations of sensing systems based on CS. They highlight the pros and cons of several design choices from a pragmatic point of view, and show how a lightweight and mild but effective form of adaptation to the target signals can be the key to consistent resource saving. The basic principle of the devised design flow can be applied to almost any CS-based sensing system, including analog-to-information converters, and has been proven to fit an extremely diverse set of applications. Many practical aspects required to put a CS-based sensing system to work are also addressed, including saturation, quantization, and leakage phenomena.

Compressed sensing is recently developed theory which focuses on reconstructing a signal by finding solutions to set of linear equations which is an under determined system. Applications which involve huge data to be transmitted over wireless radio is often limited by the power consumed by radio. It is highly recommended to send lesser number of samples and recover back the original signal with minimal error. Compressed sensing (CS) is one such theory which recovers back the original signal with fewer non adaptive extracted measurements. CS provides a novel approach to sample signals below Nyquist rate with limited information loss. The main focus of this thesis is to develop an architecture which compresses the data at encoder using Discrete Cosine Transform (DCT), sample the data using +-1 random Bernoulli matrix and recover back the original signal at the decoder using a greedy algorithm called Orthogonal Matching Pursuit (OMP). We modeled our architectures both on Floating and Fixed Point representations using custom developed library of numerical operations in Matlab. The entire chain of CS architecture is tested using the neural data and several graphs are plotted and analysed. Finally The CS Encoder and Decoder hardware structures are implemented on a field-programmable gate array (FPGA) and performance of the same is evaluated in terms of mean squared error (MSE) and signal to noise distortion ratio (SNDR) metrics.

This book presents a survey of the state-of-the art in the exciting and timely topic of compressed sensing for distributed systems. It has to be noted that, while compressed sensing has been studied for some time now, its distributed applications are relatively new. Remarkably, such applications are ideally suited to exploit all the benefits that compressed sensing can provide. The objective of this book is to provide the reader with a comprehensive survey of this topic, from the basic concepts to different classes of centralized and distributed reconstruction algorithms, as well as a comparison of these techniques. This book collects different contributions on these aspects. It presents the underlying theory in a complete and unified way for the first time, presenting various signal models and their use cases. It contains a theoretical part collecting latest results in rate-distortion analysis of distributed compressed sensing, as well as practical implementations of algorithms obtaining performance close to the theoretical bounds. It presents and discusses various distributed reconstruction algorithms, summarizing the theoretical reconstruction guarantees and providing a comparative analysis of their performance and complexity. In summary, this book will allow the reader to get started in the field of distributed compressed sensing from theory to practice. We believe that this book can find a broad audience among researchers, scientists, or engineers with very diverse backgrounds, having interests in mathematical optimization, network systems, graph theoretical methods, linear systems, stochastic systems, and randomized algorithms. To help the reader become familiar with the theory and algorithms presented, accompanying software is made available on the authors’ web site, implementing several of the algorithms described in the book. The only background required of the reader is a good knowledge of advanced calculus and linear algebra.

This two-volume set LNCS 9225 and LNCS 9226 constitutes - in conjunction with the volume LNAI 9227 - the refereed proceedings of the 11th International Conference on Intelligent Computing, ICIC 2015, held in Fuzhou, China, in August 2015. The total of 191 full and 42 short papers presented in the three ICIC 2015 volumes was carefully reviewed and selected from 671 submissions. The papers are organized in topical sections such as evolutionary computation and learning; compressed sensing, sparse coding and social computing; neural networks, nature inspired computing and optimization; pattern recognition and signal processing; image processing; biomedical informatics theory and methods; differential evolution, particle swarm optimization and niche technology; intelligent computing and knowledge discovery and data mining; soft computing and machine learning; computational biology, protein structure and function prediction; genetic algorithms; artificial bee colony algorithms; swarm intelligence and optimization; social computing; information security; virtual reality and human-computer interaction; healthcare informatics theory and methods; unsupervised learning; collective intelligence; intelligent computing in robotics; intelligent computing in communication networks; intelligent control and automation; intelligent data analysis and prediction; gene expression array analysis; gene regulation modeling and analysis; protein-protein interaction prediction; biology inspired computing and optimization; analysis and visualization of large biological data sets; motif detection; biomarker discovery; modeling; simulation; and optimization of biological systems; biomedical data modeling and mining; intelligent computing in biomedical signal/image analysis; intelligent computing in brain imaging; neuroinformatics; cheminformatics; intelligent computing in computational biology; computational genomics; special session on biomedical data integration and mining in the era of big data; special session on big data analytics; special session on artificial intelligence for ambient assisted living; and special session on swarm intelligence with discrete dynamics.

Compressed sensing (CS) is a promising method for recovering sparse signals from fewer measurements than ordinarily used in the Shannon's sampling theorem [14]. Introducing the CS theory has sparked interest in designing new hardware architectures which can be potential substitutions for traditional architectures in communication systems. CS-based wireless sensors and analog-to-information converters (AIC) are two examples of CS-based systems. It has been claimed that such systems can potentially provide higher performance and lower power consumption compared to traditional systems. However, since there is no end-to-end hardware implementation of these systems, it is difficult to make a fair hardware-to-hardware comparison with other implemented systems. This project aims to fill this gap by examining the energy-performance design space for CS in the context of both practical wireless sensors and AICs. One of the limitations of CS-based systems is that they employ iterative algorithms to recover the signal. Since these algorithms are slow, the hardware solution has become crucial for higher performance and speed. In this work, we also implement a suitable CS reconstruction algorithm in hardware.

Since publication of the initial papers in 2006, compressed sensing has captured the imagination of the international signal processing community, and the mathematical foundations are nowadays quite well understood. Parallel to the progress in mathematics, the potential applications of compressed sensing have been explored by many international groups of, in particular, engineers and applied mathematicians, achieving very promising advances in various areas such as communication theory, imaging sciences, optics, radar technology, sensor networks, or tomography. Since many applications have reached a mature state, the research center MATHEON in Berlin focusing on "Mathematics for Key Technologies", invited leading researchers on applications of compressed sensing from mathematics, computer science, and engineering to the "MATHEON Workshop 2013: Compressed Sensing and its Applications” in December 2013. It was the first workshop specifically focusing on the applications of compressed sensing. This book features contributions by the plenary and invited speakers of this workshop. To make this book accessible for those unfamiliar with compressed sensing, the book will not only contain chapters on various applications of compressed sensing written by plenary and invited speakers, but will also provide a general introduction into compressed sensing. The book is aimed at both graduate students and researchers in the areas of applied mathematics, computer science, and engineering as well as other applied scientists interested in the potential and applications of the novel methodology of compressed sensing. For those readers who are not already familiar with compressed sensing, an introduction to the basics of this theory will be included.

Gathering the Proceedings of the 2018 Intelligent Systems Conference (IntelliSys 2018), this book offers a remarkable collection of chapters covering a wide range of topics in intelligent systems and computing, and their real-world applications. The Conference attracted a total of 568 submissions from pioneering researchers, scientists, industrial engineers, and students from all around the world. These submissions underwent a double-blind peer review process, after which 194 (including 13 poster papers) were selected to be included in these proceedings. As intelligent systems continue to replace and sometimes outperform human intelligence in decision-making processes, they have made it possible to tackle many problems more effectively. This branching out of computational intelligence in several directions, and the use of intelligent systems in everyday applications, have created the need for such an international conference, which serves as a venue for reporting on cutting-edge innovations and developments. This book collects both theory and application-based chapters on all aspects of artificial intelligence, from classical to intelligent scope. Readers are sure to find the book both interesting and valuable, as it presents state-of-the-art intelligent methods and techniques for solving real-world problems, along with a vision of future research directions.

The idea of balancing the resources spent in the acquisition and encoding of natural signals strictly to their intrinsic information content has interested nearly a decade of research under the name of compressed sensing. In this doctoral dissertation we develop some extensions and improvements upon this technique's foundations, by modifying the random sensing matrices on which the signals of interest are projected to achieve efficiency and security in its applications.

Many new DCT-like transforms have been proposed since the first edition of this book. For example, the integer DCT that yields integer transform coefficients, the directional DCT to take advantage of several directions of the image and the steerable DCT. The advent of higher dimensional frames such as UHDTV and 4K-TV demand for small and large transform blocks to encode small or large similar areas respectively in an efficient way. Therefore, a new updated book on DCT, adapted to the modern days, considering the new advances in this area and targeted for students, researchers and the industry is a necessity.

Welcome to the forefront of knowledge with Cybellium, your trusted partner in mastering the cutting-edge fields of IT, Artificial Intelligence, Cyber Security, Business, Economics and Science. Designed for professionals, students, and enthusiasts alike, our comprehensive books empower you to stay ahead in a rapidly evolving digital world. * Expert Insights: Our books provide deep, actionable insights that bridge the gap between theory and practical application. * Up-to-Date Content: Stay current with the latest advancements, trends, and best practices in IT, Al, Cybersecurity, Business, Economics and Science. Each guide is regularly updated to reflect the newest developments and challenges. * Comprehensive Coverage: Whether you're a beginner or an advanced learner, Cybellium books cover a wide range of topics, from foundational principles to specialized knowledge, tailored to your level of expertise. Become part of a global network of learners and professionals who trust Cybellium to guide their educational journey. www.cybellium.com