Space–Time Block Codes and the Complexity of Sphere Decoding

In wireless communications the transmitted signals may be affected by noise. The receiver must decode the received message, which can be mathematically modelled as a search for the closest lattice point to a given vector. This problem is known to be NP-hard in general, but for communications applications there exist algorithms that, for a certain range of system parameters, offer polynomial expected complexity. The purpose of the thesis is to study the sphere decoding algorithm introduced in the article On Maximum-Likelihood Detection and the Search for the Closest Lattice Point, which was published by M.O. Damen, H. El Gamal and G. Caire in 2003. We concentrate especially on its computational complexity when used in space–time coding. Computer simulations are used to study how different system parameters affect the computational complexity of the algorithm. The aim is to find ways to improve the algorithm from the complexity point of view. The main contribution of the thesis is the construction of two new modifications to the sphere decoding algorithm, which are shown to perform faster than the original algorithm within a range of system parameters.

Complexity Optimization in Product Development with Modularization

A company’s competence to manage its product portfolio complexity is becoming critically important in the rapidly changing business environment. The continuous evolvement of customer needs, the competitive market environment and internal product development lead to increasing complexity in product portfolios. The companies that manage the complexity in product development are more profitable in the long run. The complexity derives from product development and management processes where the new product variant development is not managed efficiently. Complexity is managed with modularization which is a method that divides the product structure into modules. In modularization, it is essential to take into account the trade-off between the perceived customer value and the module or component commonality across the products. Another goal is to enable the product configuration to be more flexible. The benefits are achieved through optimizing complexity in module offering and deriving the new product variants more flexibly and accurately. The developed modularization process includes the process steps for preparation, mapping the current situation, the creation of a modular strategy and implementing the strategy. Also the organization and support systems have to be adapted to follow-up targets and to execute modularization in practice.

Percevejos predadores (Orius spp.) (Hemiptera: Anthocoridade) e tripes (Thysanoptera): interação no mesmo habitat?

O gênero Orius Wolff é composto por espécies de percevejos predadores, principalmente de tripes, encontradas em muitos ecossistemas naturais e manejados. Entretanto, as interações que podem ocorrer entre esses predadores e suas presas no mesmo "habitat" não são bem conhecidas entre as espécies das regiões tropicais. Este estudo teve como objetivo registrar a interação de espécies de Orius e de tripes coletadas na mesma planta, ou seja, presentes no mesmo "habitat". As coletas foram feitas em várias plantas cultivadas, no campo e em casas de vegetação e em plantas invasoras. A forma e o grau de associação entre as espécies foram determinados, utilizando-se o coeficiente de Spearman (R), calculado com dados de presença/ausência das espécies (Orius e tripes) no mesmo "habitat". Orius insidiosus (Say) foi encontrado associado positivamente aos tripes Frankliniella sp., Neohydatothrips sp. e Haplothrips gowdeyi (Franklin) e negativamente associado a Frankliniella schultzei (Trybom) e Caliothrips phaseoli (Hood). Orius thyestes Herring e Orius sp1 ocorreram simultaneamente em 10 espécies de tripes sem, contudo, apresentar associação significativa, enquanto Orius perpunctatus (Reuter) esteve associado positivamente às espécies Frankliniella sp. e Neohydatothrips sp. e, negativamente, a Frankliniella gemina (Moulton).

Overcoming the Complexity of Software Product Management

This thesis describes an approach to overcoming the complexity of software product management (SPM) and consists of several studies that investigate the activities and roles in product management, as well as issues related to the adoption of software product management. The thesis focuses on organizations that have started the adoption of SPM but faced difficulties due to its complexity and fuzziness and suggests the frameworks for overcoming these challenges using the principles of decomposition and iterative improvements. The research process consisted of three phases, each of which provided complementary results and empirical observation to the problem of overcoming the complexity of SPM. Overall, product management processes and practices in 13 companies were studied and analysed. Moreover, additional data was collected with a survey conducted worldwide. The collected data were analysed using the grounded theory (GT) to identify the possible ways to overcome the complexity of SPM. Complementary research methods, like elements of the Theory of Constraints were used for deeper data analysis. The results of the thesis indicate that the decomposition of SPM activities depending on the specific characteristics of companies and roles is a useful approach for simplifying the existing SPM frameworks. Companies would benefit from the results by adopting SPM activities more efficiently and effectively and spending fewer resources on its adoption by concentrating on the most important SPM activities.

Sugarcane stems as larval habitat for the stable fly (Stomoxys calcitrans) in sugarcane plantations

Outbreaks of stable fly, Stomoxys calcitrans, cause losses for livestock producers located near sugarcane mills in Brazil, especially in southern Mato Grosso do Sul. The sugarcane mills are often pointed by local farmers as the primary source of these outbreaks; some mills also joined the farmers in combating the flies. Brazilian beef cattle production has great economic importance in similar level to bio-fuel production as ethanol. In this context, the wide-ranging knowledge on the biology and ecology of the stable fly, including larval habitats and their reproduction sites is extremely important for further development of control programs. This paper aims to report the occurrence and development of S. calcitrans larvae inside sugarcane stems in three municipalities of Mato Grosso do Sul. The sugarcane stems give protection against bad weather conditions and insecticide application. In this way, for sustainable sugarcane growth specific research concerning this situation should be conducted.

Understanding the complexity in low dimensional systems

Complex System is any system that presents involved behavior, and is hard to be modeled by using the reductionist approach of successive subdivision, searching for ''elementary'' constituents. Nature provides us with plenty of examples of these systems, in fields as diverse as biology, chemistry, geology, physics, and fluid mechanics, and engineering. What happens, in general, is that for these systems we have a situation where a large number of both attracting and unstable chaotic sets coexist. As a result, we can have a rich and varied dynamical behavior, where many competing behaviors coexist. In this work, we present and discuss simple mechanical systems that are nice paradigms of Complex System, when they are subjected to random external noise. We argue that systems with few degrees of freedom can present the same complex behavior under quite general conditions.

Anti-predator adaptations in aquatic environments

Predation is an important selective force that has led to the evolution of a variety of fascinating anti-predator adaptations, such as many types of protective coloration and prey behaviours. Because the evolution of life has begun in the aquatic environment and many anti-predator adaptations are found already in relative primitive taxa, it is likely that many of these adaptations evolved initially in the aquatic environment. Yet, there has been surprisingly little research on the mechanisms and function of antipredator adaptations in aquatic systems. To understand the function of anti-predator adaptations and natural selection imposed on prey appearance and behaviour, I have investigated how protective coloration can be used, either as such or together with behavioural adaptations, to manipulate predator behaviour and decrease predation risk. To this end I conducted a series of behaviour ecological laboratory experiments in which I manipulated the visual appearance of artificial backgrounds and prey items. In paper I of this thesis, I investigated background choice as an anti-predator strategy, by observing the habitat choice of the least killifish (Heterandria formosa) between pairs of artificial backgrounds, both in the presence and absence of predation threat. It has been suggested that prey could decrease their risk of being detected by predators either by preferring backgrounds into which they blend or by preferring visually complex backgrounds. The least killifish preferred a background that matched their patterning to a background that mismatched it, showing that they are able to respond to cues of visual similarity between their colour pattern and the surrounding environment. Interestingly however, in female least killifish visual complexity of the background was a more important cue for habitat safety and may override or act together with background matching when searching for a safe habitat. It is possible that in females, preference for visually complex backgrounds is associated with lower opportunity costs than preference for matching backgrounds would be. Generally, the least killifish showed stronger preference while under predation threat, indicating that their background choice behaviour is an antipredator adaptation. Many aquatic prey species have eyespots, which are colour patterns that consist of roughly concentric rings and have received their name because they for humans often resemble the vertebrate eye. I investigated the anti-predator function of eyespots against predation by fish in papers II, III and IV. Some eyespots have been suggested to benefit prey by diverting the strikes of predators away from vital parts of the prey body or towards a direction that facilitates prey escape. Although proposed over a century ago, the divertive effect of eyespots has proven to be difficult to show experimentally. In papers II and III, I tested for divertive effect of eyespots towards attacking fish by presenting artificial prey with eyespots to laboratory reared three-spined sticklebacks (Gasterosteus aculeatus). I found that eyespots strongly influenced the behaviour of attacking sticklebacks and effectively drew their strikes towards the eyespots. To further investigate this divertive effect and whether the specific shape of eyespots is important for it, I tested in paper III the response of fish also to other markings than eyespots. I found that eyespots were generally more effective in diverting the first strikes of attacking fish compared to other prey markings. My findings suggest that the common occurrence of eyespots in aquatic prey species can at least partly be explained by the divertive effect of the eyespot shape, possibly together with the relative simple developmental mechanisms underlying circular colour patterns. An eyebar is a stripe that runs through the eye, and this pattern has been suggested to obscure the real eyes of the prey by visually blending parts of the eyes and head of the prey and by creating false edges. In paper III, I show that an eyebar effectively disrupts an eyelike shape. This suggests that eyebars provide an effective way to conceal the eyes and consequently obstruct detection and recognition of prey. This experiment also demonstrates that through concealment of the eyes, eyebars could be used to enhance the divertive effect of eyespots, which can explain the common occurrence of eyebars in many species of fish that have eyespots. Larger eyespots have been shown to intimidate some terrestrial predators, such as passerine birds, either because they resemble the eyes of the predator’s own enemy or because highly salient features may have an intimidating effect. In papers II and IV, I investigated whether the occurrence of eyespots in some aquatic prey could be explained by their intimidating effect predatory fish. In paper IV, I also investigated the reason for the intimidating effect of eyelike prey marks. In paper II, I found no clear intimidating effect of eyespots, whereas in paper IV, using a different approach, I found that sticklebacks hesitated to attack towards eyelike but not towards non-eyelike marks. Importantly, paper IV therefore presents the first rigorous evidence for the idea that eye mimicry, and not merely conspicuousness, underlies the intimidating effect. It also showed that the hesitation shown by fish towards eyelike marks is partly an innate response that is reinforced by encounters with predators. Collectively, this thesis shows that prey colour pattern and the visual appearance of the habitat influence the behaviour of fish. The results demonstrate that protective coloration provides numerous distinctive ways for aquatic prey to escape predation. Thus, visual perception and behaviour of fish are important factors shaping the appearance and behaviours of aquatic prey.

Ecophysiology

An attempt to delineate rather than to precisely define what we mean by "ecophysiology" is based on a brief historical overview of what eventually led to development of instrumentation and sampling strategies for analyses that allow description of physiological performance in the field. These techniques are surveyed. Ecophysiology originally is aut-ecology dedicated to the behaviour of individual plants, species or higher taxa, viz. "physiotypes", in particular habitats. Examples of ecophysiological diversity are developed, which illustrate gradual merging with more integrative considerations of functions and dynamics of habitats or ecosystems, i.e. a trend of research towards physiological syn-ecology. The latter is exemplified by studies with comparisons of a variety of morphotypes and physiotypes within a given habitat or ecosystem and across a range of habitats or ecosystems. The high demand and complexity as well as the excitement of ecology and ecophysiology arise from the quest to cover all conditions of the existence of organisms according to Ernst Haeckel's original definition of "ecology".

Plant species and habitat structure in a sand dune field in the brazilian Caatinga: a homogeneous habitat harbouring an endemic biota

One dune habitat in the semi-arid Caatinga Biome, rich in endemisms, is described based on plant species composition, woody plant density, mean height and phenology and a multivariate analysis of the micro-habitats generated by variables associated to plants and topography. The local flora is composed mainly by typically sand-dweller species of Caatinga, suggesting the existence of a phytogeographic unity related to the sandy areas in the Caatinga biome, which seems to be corroborated by faunal distribution. Moreover, some species are probably endemic from the dunes, a pattern also found in vertebrates. The plant distribution is patchy, there is no conspicuous herbaceous layer and almost 50% of the ground represents exposed sand. Phenology is not synchronized among species, occurring leaves budding and shedding, flowers development and anthesis, fruits production and dispersion both in rainy and dry seasons. Leaf shedding is low compared to the level usually observed in Caatinga areas and about 50% of the woody individuals were producing leaves in both seasons. Spectrum of dispersal syndromes shows an unexpected higher proportion of zoochorous species among the phanerophytes, accounting for 31.3% of the species, 78.7% of the total frequency and 78.6% of the total density. The habitat of the dunes is very simple and homogeneous in structure and most of environmental variance in the area is explained by one gradient of woody plants density and another of increase of Bromelia antiacantha Bertol. (Bromeliaceae) and Tacinga inamoena (K. Schum.) N.P. Taylor & Stuppy (Cactaceae) toward valleys, which seem to determine two kinds of protected micro-habitats for the small cursorial fauna.