FPGA-based Tabu Search for Detection in Large-Scale MIMO Systems

The increasing scale of Multiple-Input Multiple- Output (MIMO) topologies employed in forthcoming wireless communications standards presents a substantial implementation challenge to designers of embedded baseband signal processing architectures for MIMO transceivers. Specifically the increased scale of such systems has a substantial impact on the perfor- mance/cost balance of detection algorithms for these systems. Whilst in small-scale systems Sphere Decoding (SD) algorithms offer the best quasi-ML performance/cost balance, in larger systems heuristic detectors, such Tabu-Search (TS) detectors are superior. This paper addresses a dearth of research in architectures for TS-based MIMO detection, presenting the first known realisations of TS detectors for 4 × 4 and 10 × 10 MIMO systems. To the best of the authors’ knowledge, these are the largest single-chip detectors on record.

Agility and search and rescue training differently affects pet dogs' behaviour in socio-cognitive tasks

Both genetic factors and life experiences appear to be important in shaping dogs' responses in a test situation. One potentially highly relevant life experience may be the dog's training history, however few studies have investigated this aspect so far. This paper briefly reviews studies focusing on the effects of training on dogs' performance in cognitive tasks, and presents new, preliminary evidence on trained and untrained pet dogs' performance in an 'unsolvable task'. Thirty-nine adult dogs: 13 trained for search and rescue activities (S&R group), 13 for agility competition (Agility group) and 13 untrained pets (Pet group) were tested. Three 'solvable' trials in which dogs could obtain the food by manipulating a plastic container were followed by an 'unsolvable' trial in which obtaining the food became impossible. The dogs' behaviours towards the apparatus and the people present (owner and researcher) were analysed. Both in the first 'solvable' and in the 'unsolvable' trial the groups were comparable on actions towards the apparatus, however differences emerged in their human-directed gazing behaviour. In fact, results in the 'solvable' trial, showed fewer S&R dogs looking back at a person compared to agility dogs, and the latter alternating their gaze between person and apparatus more frequently than pet dogs. In the unsolvable trial no difference between groups emerged in the latency to look at the person however agility dogs looked longer at the owner than both pet and S&R dogs; whereas S&R dogs exhibited significantly more barking (always occurring concurrently to looking at the person or the apparatus) than both other groups. Furthermore, S&R dogs alternated their gaze between person and apparatus more than untrained pet dogs, with agility dogs falling in between these two groups. Thus overall, it seems that the dogs' human-directed communicative behaviours are significantly influenced by their individual training experiences. © 2009 Elsevier B.V. All rights reserved.

Search filters: mapping the literature using a novel form of content analysis.

Background: Search filters are combinations of words and phrases designed to retrieve an optimal set of records on a particular topic (subject filters) or study design (methodological filters). Information specialists are increasingly turning to reusable filters to focus their searches. However, the extent of the academic literature on search filters is unknown. We provide a broad overview to the academic literature on search filters.
Objectives: To map the academic literature on search filters from 2004 to 2015 using a novel form of content analysis.
Methods: We conducted a comprehensive search for literature between 2004 and 2015 across eight databases using a subjectively derived search strategy. We identified key words from titles, grouped them into categories, and examined their frequency and co-occurrences.
Results: The majority of records were housed in Embase (n = 178) and MEDLINE (n = 154). Over the last decade, both databases appeared to exhibit a bimodal distribution with the number of publications on search filters rising until 2006, before dipping in 2007, and steadily increasing until 2012. Few articles appeared in social science databases over the same time frame (e.g. Social Services Abstracts, n = 3).
Unsurprisingly, the term ‘search’ appeared in most titles, and quite often, was used as a noun adjunct for the word 'filter' and ‘strategy’. Across the papers, the purpose of searches as a means of 'identifying' information and gathering ‘evidence’ from 'databases' emerged quite strongly. Other terms relating to the methodological assessment of search filters, such as precision and validation, also appeared albeit less frequently.
Conclusions: Our findings show surprising commonality across the papers with regard to the literature on search filters. Much of the literature seems to be focused on developing search filters to identify and retrieve information, as opposed to testing or validating such filters. Furthermore, the literature is mostly housed in health-related databases, namely MEDLINE, CINAHL, and Embase, implying that it is medically driven. Relatively few papers focus on the use of search filters in the social sciences.

Learning Bayesian Networks with Bounded Tree-Width via Guided Search

Bounding the tree-width of a Bayesian network can reduce the chance of overfitting, and allows exact inference to be performed efficiently. Several existing algorithms tackle the problem of learning bounded tree-width Bayesian networks by learning from k-trees as super-structures, but they do not scale to large domains and/or large tree-width. We propose a guided search algorithm to find k-trees with maximum Informative scores, which is a measure of quality for the k-tree in yielding good Bayesian networks. The algorithm achieves close to optimal performance compared to exact solutions in small domains, and can discover better networks than existing approximate methods can in large domains. It also provides an optimal elimination order of variables that guarantees small complexity for later runs of exact inference. Comparisons with well-known approaches in terms of learning and inference accuracy illustrate its capabilities.

Lichenicidin biosynthesis and search for novel antibacterial peptides

A estirpe Bacillus licheniformis I89 possui a capacidade de produzir alguns compostos com actividade antibacteriana. No presente estudo, a separação desses compostos foi realizada através da aplicação de vários procedimentos, incluindo extracção em fase sólida e cromatografia liquida de alta pressão. Dois destes compostos bioactivos constituem o lantibiótico de classe II lichenicidina e são caracterizados pela massas molecular de 3250 Da (Bliα) e 3020 Da (Bliβ). O cluster responsável pela biossíntese da lichenicidina foi heterologamente expresso em Escherichia coli, constituindo a primeira descrição da produção de um lantibiótico totalmente in vivo num hospedeiro Gram-negativo. Este sistema foi subsequentemente explorado com o objectivo de relacionar cada proteína codificada no cluster genético da lichenicidina na produção dos péptidos Bliα e Bliβ. O desenvolvimento do sistema de trans complementação possibilitou a produção de variantes destes péptidos. A análise das massas moleculares destas variantes assim como a análise dos padrões de fragmentação obtidos por MS/MS permitiu a revisão de algumas das características estruturais previamente proposta para Bliα e Bliβ. A análise dos genes hipoteticamente envolvidos na protecção da estirpe produtora contra a acção antibiótica da lichenicidina revelou, que em E. coli, a sua ausência não resulta no aumento da susceptibilidade a este composto. Verificou-se também que a presença destes genes não é essencial para a produção de lichenicidina em E. coli. Foi também confirmado experimentalmente que a membrana externa da E. coli constitui uma barreira natural para a entrada dos péptidos na célula. De facto, uma das características intrigantes da produção de lichenicidina por uma bactéria de Gram negativo reside no mecanismo de transporte dos dois péptidos através da membrana externa. Neste estudo foi demonstrado que na ausência da proteína de membrana TolC, a massa molecular de Bliα e Bliβ não foi identificada no sobrenadante de E. coli, demonstrando assim que a sua presença no ambiente extra-celular não se devia a um processo de lise bacteriana. Foi ainda avaliada a capacidade da maquinaria biossintética da lichenicidina para produzir o lantibiótico haloduracina, através do processamento de chimeras lichenicidina-haloduracina, contudo, os resultados foram negativos. Verificou-se ainda que em determinadas condições de incubação, a diferenciação da morfologia original da estirpe B. licheniformis I89 pode ocorrer. Esta dissociação implicou a transição da colónia parental e rugosa para uma colónia de aparência mais simples e suave. Desta forma, as diferenças das duas morfologias em termos de taxa de crescimento, esporulação e actividade antibiótica foram investigadas. Considerando especificamente Bliα e Bliβ verificou-se que a abundância destes péptidos nas culturas do fenótipo fino é geralmente inferior aquela identificada nas culturas do fenótipo parental. Por último, a diversidade de elementos genéticos constituintes de péptido sintetases não ribossomais (NRPS) foi investigada em lagoas no centro de Portugal e em solos provenientes de caves do sul de Portugal, revelando a presença de potenciais novas NRPS nestes ambientes.

In search of reliable centimeter-level indoor positioning: a smartphone-based approach

This thesis describes the design and implementation of a reliable centimeter-level indoor positioning system fully compatible with a conventional smartphone. The proposed system takes advantage of the smartphone audio I/O and processing capabilities to perform acoustic ranging in the audio band using non-invasive audio signals and it has been developed having in mind applications that require high accuracy, such as augmented reality, virtual reality, gaming and audio guides. The system works in a distributed operation mode, i.e. each smartphone is able to obtain its own position using only acoustic signals. To support the positioning system, a Wireless Sensor Network (WSN) of synchronized acoustic beacons is used. To keep the infrastructure in sync we have developed an Automatic Time Synchronization and Syntonization (ATSS) protocol with a standard deviation of the sync offset error below 1.25 μs. Using an improved Time Difference of Arrival (TDoA) estimation approach (which takes advantage of the beacon signals’ periodicity) and by performing Non-Line-of-Sight (NLoS) mitigation, we were able to obtain very stable and accurate position estimates with an absolute mean error of less than 10 cm in 95% of the cases and a mean standard deviation of 2.2 cm for a position refresh period of 350 ms.

Digital Debris of Internet Art: An Allegorical and Entropic Resistance to the Epistemology of Search

This Ph.D., by thesis, proposes a speculative lens to read Internet Art via the concept of digital debris. In order to do so, the research explores the idea of digital debris in Internet Art from 1993 to 2011 in a series of nine case studies. Here, digital debris are understood as words typed in search engines and which then disappear; bits of obsolete codes which are lingering on the Internet, abandoned website, broken links or pieces of ephemeral information circulating on the Internet and which are used as a material by practitioners. In this context, the thesis asks what are digital debris? The thesis argues that the digital debris of Internet Art represent an allegorical and entropic resistance to the what Art Historian David Joselit calls the Epistemology of Search. The ambition of the research is to develop a language in-between the agency of the artist and the autonomy of the algorithm, as a way of introducing Internet Art to a pluridisciplinary audience, hence the presence of the comparative studies unfolding throughout the thesis, between Internet Art and pionners in the recycling of waste in art, the use of instructions as a medium and the programming of poetry. While many anthropological and ethnographical studies are concerned with the material object of the computer as debris once it becomes obsolete, very few studies have analysed waste as discarded data. The research shifts the focus from an industrial production of digital debris (such as pieces of hardware) to obsolete pieces of information in art practice. The research demonstrates that illustrations of such considerations can be found, for instance, in Cory Arcangel’s work Data Diaries (2001) where QuickTime files are stolen, disassembled, and then re-used in new displays. The thesis also looks at Jodi’s approach in Jodi.org (1993) and Asdfg (1998), where websites and hyperlinks are detourned, deconstructed, and presented in abstract collages that reveals the architecture of the Internet. The research starts in a typological manner and classifies the pieces of Internet Art according to the structure at play in the work. Indeed if some online works dealing with discarded documents offer a self-contained and closed system, others nurture the idea of openness and unpredictability. The thesis foregrounds the ideas generated through the artworks and interprets how those latter are visually constructed and displayed. Not only does the research questions the status of digital debris once they are incorporated into art practice but it also examine the method according to which they are retrieved, manipulated and displayed to submit that digital debris of Internet Art are the result of both semantic and automated processes, rendering them both an object of discourse and a technical reality. Finally, in order to frame the serendipity and process-based nature of the digital debris, the Ph.D. concludes that digital debris are entropic . In other words that they are items of language to-be, paradoxically locked in a constant state of realisation.

The effect of redundancy and neutrality in genetic search

An experimental study aimed at assessing the influence of redundancy and neutrality on the performance of an (1+1)-ES evolution strategy modeled using Markov chains and applied to NK fitness landscapes is presented. For the study, two families of redundant binary representations, one non-neutral family which is based on linear transformations and that allows the phenotypic neighborhoods to be designed in a simple and effective way, and the neutral family based on the mathematical formulation of error control codes are used. The results indicate whether redundancy or neutrality affects more strongly the behavior of the algorithm used.

Optimised search heuristics: combining metaheuristics and exact methods to solve scheduling problems

Tese dout., Matemática, Investigação Operacional, Universidade do Algarve, 2009

Information search in web archives

Tese de doutoramento, Informática (Engenharia Informática), Universidade de Lisboa, Faculdade de Ciências, 2014

Local strategic partnerships in England: the continuing search for collaborative advantage, leadership and strategy in urban governance

Local Strategic Partnerships are being established in England to provide an inclusive, collaborative and strategic focus to regeneration strategies at the local level. They are also required to rationalise the proliferation of local and micro-partnerships set up by a succession of funding initiatives over the last 25 years. This article explores their remit, resources and membership and discusses how this initiative relates to theoretical work on urban governance, community engagement and leadership. It concludes by debating whether urban policy in England is now entering a new and more advanced phase based on inter-organisational networks with a strategic purpose. But questions remain about whether the institutional capacity is sufficient to deliver strong local leadership, accountability and community engagement.