Decoding Complexity

Decoding Complexity

Today it appears that we understand more about the universe than about our interconnected socio-economic world. In order to uncover organizational structures and novel features in these systems, we present the first comprehensive complex systems analysis of real-world ownership networks. This effort lies at the interface between the realms of economics and the emerging field loosely referred to as complexity science. The structure of global economic power is reflected in the network of ownership ties of companies and the analysis of such ownership networks has possible implications for market competition and financial stability. Thus this work presents powerful new tools for the study of economic and corporate networks that are only just beginning to attract the attention of scholars.

Complexity-Aware High Efficiency Video Coding

This book discusses computational complexity of High Efficiency Video Coding (HEVC) encoders with coverage extending from the analysis of HEVC compression efficiency and computational complexity to the reduction and scaling of its encoding complexity. After an introduction to the topic and a review of the state-of-the-art research in the field, the authors provide a detailed analysis of the HEVC encoding tools compression efficiency and computational complexity. Readers will benefit from a set of algorithms for scaling the computational complexity of HEVC encoders, all of which take advantage from the flexibility of the frame partitioning structures allowed by the standard. The authors also provide a set of early termination methods based on data mining and machine learning techniques, which are able to reduce the computational complexity required to find the best frame partitioning structures. The applicability of the proposed methods is finally exemplified with an encoding time control system that employs the best complexity reduction and scaling methods presented throughout the book. The methods presented in this book are especially useful in power-constrained, portable multimedia devices to reduce energy consumption and to extend battery life. They can also be applied to portable and non-portable multimedia devices operating in real time with limited computational resources.

Coding and Complexity