928 resultados para Preference for redistribution
Resumo:
The mutual information of independent parallel Gaussian-noise channels is maximized, under an average power constraint, by independent Gaussian inputs whose power is allocated according to the waterfilling policy. In practice, discrete signalling constellations with limited peak-to-average ratios (m-PSK, m-QAM, etc) are used in lieu of the ideal Gaussian signals. This paper gives the power allocation policy that maximizes the mutual information over parallel channels with arbitrary input distributions. Such policy admits a graphical interpretation, referred to as mercury/waterfilling, which generalizes the waterfilling solution and allows retaining some of its intuition. The relationship between mutual information of Gaussian channels and nonlinear minimum mean-square error proves key to solving the power allocation problem.
Resumo:
The analysis of the multiantenna capacity in the high-SNR regime has hitherto focused on the high-SNR slope (or maximum multiplexing gain), which quantifies the multiplicative increase as function of the number of antennas. This traditional characterization is unable to assess the impact of prominent channel features since, for a majority of channels, the slope equals the minimum of the number of transmit and receive antennas. Furthermore, a characterization based solely on the slope captures only the scaling but it has no notion of the power required for a certain capacity. This paper advocates a more refined characterization whereby, as function of SNRjdB, the high-SNR capacity is expanded as an affine function where the impact of channel features such as antenna correlation, unfaded components, etc, resides in the zero-order term or power offset. The power offset, for which we find insightful closed-form expressions, is shown to play a chief role for SNR levels of practical interest.
Resumo:
We characterize the capacity-achieving input covariance for multi-antenna channels known instantaneously at the receiver and in distribution at the transmitter. Our characterization, valid for arbitrary numbers of antennas, encompasses both the eigenvectors and the eigenvalues. The eigenvectors are found for zero-mean channels with arbitrary fading profiles and a wide range of correlation and keyhole structures. For the eigenvalues, in turn, we present necessary and sufficient conditions as well as an iterative algorithm that exhibits remarkable properties: universal applicability, robustness and rapid convergence. In addition, we identify channel structures for which an isotropic input achieves capacity.
Resumo:
Supported by IEEE 802.15.4 standardization activities, embedded networks have been gaining popularity in recent years. The focus of this paper is to quantify the behavior of key networking metrics of IEEE 802.15.4 beacon-enabled nodes under typical operating conditions, with the inclusion of packet retransmissions. We corrected and extended previous analyses by scrutinizing the assumptions on which the prevalent Markovian modeling is generally based. By means of a comparative study, we singled out which of the assumptions impact each of the performance metrics (throughput, delay, power consumption, collision probability, and packet-discard probability). In particular, we showed that - unlike what is usually assumed - the probability that a node senses the channel busy is not constant for all the stages of the backoff procedure and that these differences have a noticeable impact on backoff delay, packet-discard probability, and power consumption. Similarly, we showed that - again contrary to common assumption - the probability of obtaining transmission access to the channel depends on the number of nodes that is simultaneously sensing it. We evidenced that ignoring this dependence has a significant impact on the calculated values of throughput and collision probability. Circumventing these and other assumptions, we rigorously characterize, through a semianalytical approach, the key metrics in a beacon-enabled IEEE 802.15.4 system with retransmissions.
Resumo:
The simultaneous use of multiple transmit and receive antennas can unleash very large capacity increases in rich multipath environments. Although such capacities can be approached by layered multi-antenna architectures with per-antenna rate control, the need for short-term feedback arises as a potential impediment, in particular as the number of antennas—and thus the number of rates to be controlled—increases. What we show, however, is that the need for short-term feedback in fact vanishes as the number of antennas and/or the diversity order increases. Specifically, the rate supported by each transmit antenna becomes deterministic and a sole function of the signal-to-noise, the ratio of transmit and receive antennas, and the decoding order, all of which are either fixed or slowly varying. More generally, we illustrate -through this specific derivation— the relevance of some established random CDMA results to the single-user multi-antenna problem.
Resumo:
This paper formulates power allocation policies that maximize the region of mutual informationsachievable in multiuser downlink OFDM channels. Arbitrary partitioning ofthe available tones among users and arbitrary modulation formats, possibly different forevery user, are considered. Two distinct policies are derived, respectively for slow fadingchannels tracked instantaneously by the transmitter and for fast fading channels knownonly statistically thereby. With instantaneous channel tracking, the solution adopts theform of a multiuser mercury/waterfilling procedure that generalizes the single-user mercury/waterfilling introduced in [1, 2]. With only statistical channel information, in contrast,the mercury/waterfilling interpretation is lost. For both policies, a number of limitingregimes are explored and illustrative examples are provided.
Resumo:
Intuitively, music has both predictable and unpredictable components. In this work we assess this qualitative statement in a quantitative way using common time series models fitted to state-of-the-art music descriptors. These descriptors cover different musical facets and are extracted from a large collection of real audio recordings comprising a variety of musical genres. Our findings show that music descriptor time series exhibit a certain predictability not only for short time intervals, but also for mid-term and relatively long intervals. This fact is observed independently of the descriptor, musical facet and time series model we consider. Moreover, we show that our findings are not only of theoretical relevance but can also have practical impact. To this end we demonstrate that music predictability at relatively long time intervals can be exploited in a real-world application, namely the automatic identification of cover songs (i.e. different renditions or versions of the same musical piece). Importantly, this prediction strategy yields a parameter-free approach for cover song identification that is substantially faster, allows for reduced computational storage and still maintains highly competitive accuracies when compared to state-of-the-art systems.
Resumo:
We present a new technique for audio signal comparison based on tonal subsequence alignment and its application to detect cover versions (i.e., different performances of the same underlying musical piece). Cover song identification is a task whose popularity has increased in the Music Information Retrieval (MIR) community along in the past, as it provides a direct and objective way to evaluate music similarity algorithms.This article first presents a series of experiments carried outwith two state-of-the-art methods for cover song identification.We have studied several components of these (such as chroma resolution and similarity, transposition, beat tracking or Dynamic Time Warping constraints), in order to discover which characteristics would be desirable for a competitive cover song identifier. After analyzing many cross-validated results, the importance of these characteristics is discussed, and the best-performing ones are finally applied to the newly proposed method. Multipleevaluations of this one confirm a large increase in identificationaccuracy when comparing it with alternative state-of-the-artapproaches.
Resumo:
Abstract Invasive species represent with fragmentation of habitat the most serious threats to biodiversity in the world. Galápagos Archipelago, as most oceanic islands, suffers a high rate of introduced animals and plants that affect equilibrium and biodiversity of this unique biota. Ants rank among the most devastating invaders. Their social organization confer them a high ability to adapt and to spread in new environments forming rapidly populous communities. We studied the ant community of Floreana Island composed mainly of introduced species (at least 1 S). Introduction events occurred successively during last century. The last record is Monomorium destructor arrived in the eighties. Our aim is to investigate the modalities of interaction and coexistence of these introduced species. We highlighted the competition hierarchy of the coexisting species using attractive food baits. Two species behave as competitively dominant by monopolizing an important part of resources. They are M. destructor restricted to a small area and the fire ant Solenopsis geminata widely distributed on the island. Then we evaluated the relative importance of abiotic factors and interspecific competition in structuring the community. Ecological data were collected and presence and abundance of species were estimated using different methods in a wide range of habitats. Several species showed preferences either for arid or for humid areas. The little fire ant Wasmannia auropunctata, awell-known devastating species when introduced, was exclusively found in moist habitat in and around the agricultural area situated in the upper and central part of thé island. It coexists with other species in several parts but in a restricted perimeter it excludes all other ants and worker's density on the ground is nearly 70 times higher than ant's density in similar habitats occupied by several species. But most opportunist tramp species establish everywhere without particular ecological requirement. Analyses of species co-occurrences at various levels didn't reveal any marked effect of competition in structuring ant's assemblages. We supposed that the lack ofcompetition-derived structure has to be attributed to the dynamic of the system. Indeed, across the successive census of 1996, 2003, 2004 and 2005, species distributions and abundances appeared to be highly variables. In particular harsh conditions occurring in dry season in certain parts seem to be limiting to S. geminatai. We suggest that huge variations in the local distribution of the dominant S. geminata disrupt the community organization. Finally we conducted artificial ant confrontations to evaluate to what extend an aggressive behavior at the worker level maybe linked to the ecological success of a species on the island. S. geminata was rather indifferent when confronted to a submissive species on food sources, suggesting that its competitive dominance is largely due to a numerical superiority. On the other hand M. destructor exhibits a strong agonistic behavior in similar confrontations. As soon as the presence of a competitor is detected, most workers were observed to abandon foraging and to take part in physical aggressions. Since it is still restricted nearby its introduction spot two decades after its arrival, we suggest that the energetic cost of such an aggressive behavior prevent it to spread on that island already highly colonized. Dominant invasive species such as the fire ants S. geminata and W. auropunctata have negative impacts on Galápagos fauna, disturbing the hatching of land tortoises and birds. But very little is known about the impact of other exotic ants. Indeed, impact on arthropods and generally on ground-dwelling organisms is very diffcult to evaluate. As a consequence of the dynamic character of Floreana I. ant community it is difficult to build models or to málce predictions on evolution of introduced ant fauna. But Camponotus macilentus, an abundant endemic species seems today to be little affected by introduced ant species thanks to its strong interference competition ability and its preference for arid and harsh environments. Résumé Les espèces envahissantes représentent, avec la fragmentation du paysage, la plus grande menace pour la biodiversité. L'archipel des Galápagos, comme la plupart des îles du Pacifique, compte un grand nombre d'espèces introduites qui menacent la biodiversité de ce milieu unique.. Les fourmis sont parmi les envahisseurs les plus dévastateurs. Leur organisation sociale leur permet de s'adapter et de se propager pour devenir rapidement abondantes. Nous avons étudié la communauté de fourmis sur l'île de Floreana principalement composée d'espèces introduites (au moins 15). Les introductions se sont succédées au cours du siècle précédent. La dernière espèce recensée est Monomorium destructor introduite dans les années 80. Notre objectif est de mettre à jour les modalités des interactions et de la coexistence de ces espèces introduites. Nous avons mis en évidence la hiérarchie de compétition des différentes espèces à l'aide d'appâts de nourriture. Deux espèces se comportent de façon dominante en monopolisant une part importante des ressources. Ce sont M. destructor, restreintes à un petit périmètre, et la fourmi de feu Solenopsis geminata, largement distribuée sur l'île. Nous avons évalué l'importance relative des facteurs abiotiques et de la compétition interspécifique dans la structuration des peuplements. Des données écologiques ont été collectées et la présence et l'abondance des espèces ont été estimées à l'aide de trois méthodes au sein d'une grande diversité d'habitats. Plusieurs espèces .montrent des préférences soit pour les milieux humides, soit pour les milieux arides. La petite fourmi de feu Wasmannia auropunctata, une espèce connue pour être dévastatrice dans ses sites d'introduction, est présente exclusivement dans les habitats humides dans et à proximité de la zone agricole située dans la partie centrale de l'île. Elle coexiste en plusieurs points avec d'autres espèces mais au sein d'un périmètre restreint elle exclut toute autre fourmi et atteint des densités record au sol presque 70 fois supérieures aux densités de fourmis observées sur les sites voisins occupés par plusieurs espèces. Mais la plupart des espèces vagabondes opportunistes s'établissent partout sans exigences écologiques particulières. Des analyses de cooccurrence d'espèces à plusieurs niveaux n'ont pas révélé de rôle marqué de la compétition dans la structuration des communautés. Nous supposons que l'absence d'une telle structure doit être attribuée à la dynamique du système. En effet, au cours des différents recensements de 1996-1997, 2003, 2004 et 2005, la distribution et l'abondance des espèces était très variable. En particulier, les conditions rudes qui règnent dans la zone aride durant la saison sèche semblent affecter particulièrement S. geminata. Nous suggérons que de fortes variations dans la distribution de l'espèce dominante perturbent l'orgaiùsation des communautés. Finalement nous avons effectué des confrontations artificielles pour évaluer dans quelle mesure un comportement agressif au niveau de l'ouvrière peut être lié au succès écologique d'une espèce sur l'île. S. geminata montre très peu de réaction face à une espèce subordonnée sur une même source de nourriture, ce qui laisse supposer que sa dominance est largement due à sa supériorité numérique. Par contre, dans des conditions similaires, M. destructor est fortement agressive. En présence d'un compétiteur, la plupart des ouvrières renoncent très vite à leur activité de fourragement pour agresser les individus de l'autre espèce. Puisque deux décennies après son introduction elle est toujours confinée à son point d'arrivée, nous supposons que le coût en énergie et en ouvrières de ce comportement très agressif est un obstacle à son expansion sur cette île déjà fortement colonisée. Les espèces envahissantes dominantes comme les fourmis de feu S. geminata et W. auropunctata sont connues pour leur impact négatif sur la faune des Galápagos, entre autre sur les jeunes des tortues terrestres et des oiseaux. Mais nous savons très peu de choses sur l'impact des autres espèces de fourmis introduites. En effet, l'impact sur les arthropodes, et plus généralement sur la faune du sol, est très difficile à évaluer. En raison du caractère dynamique de la communauté de fourmi de Floreana, il est difficile de construire des modèles et de faire des prédictions sur l'évolution des peuplements de fourmis introduites. Mais Camponotus macilentus, une espèce endémique abondante, semble aujourd'hui peu affectée par les espèces introduites grâce à ses capacités de compétition par interférence et sa préférence pour les milieux arides. Resumen Las, especies invasoras representan, junto con la fragmentación del paisaje, la mayor amenaza para la biodiversidad. El archipiélago de Galápagos, como la mayoría de las islas del Pacífico, cuenta con un gran número de especies introducidas que amenazan la biodiversidad de este lugar único. Las hormigas son uno de los invasores más devastadores. Su organización social les permite adaptarse y propagarse para ser rápidamente abundante. Estudiamos la comunidad de hormigas de la isla Floreana principalmente compuesta de especies introducidas (al menos 15). Las introducciones se sucedieron durante el siglo anterior. La última especie contabilizada es Monomorium destructor introducida en los años 80. Nuestro objetivo es poner al día las modalidades de las interacciones y de la coexistencia de estas especies introducidas. Pusimos de relieve la jerarquía de competencia de las distintas especies con ayuda de cebos de comida. Dos especies se implican de manera dominante monopolizando una parte importante de los recursos. Son M. destructor, limitado a un pequeño perímetro, y la hormiga de fuego Solenopsis geminata; ampliamente distribuida por la isla. Evaluamos la importancia relativa de los factores abióticos y de la competencia interespecífica en la estructuración de la communidad. Se recogieron algunos datos ecológicos y se consideraron la presencia y la abundancia de las especies con ayuda de tres métodos en una gran diversidad de hábitats. Varias especies muestran preferencias o por los medios húmedos, o por los medios áridos. La pequeña hormiga de fuego Wasmannia auropunctata, una especie conocida por ser devastadora en sus lugares de introducción, está presente exclusivamente en los hábitats húmedos y cerca de la zona agrícola situada en la parte central de la isla. Coexiste en varios puntos con otras especies pero en un perímetro limitado excluye a cualquier otra hormiga y alcanza densidades en el suelo casi 70 veces superiores a las densidades de hormigas observadas en los lugares vecinos ocupados por varias especies. Pero la mayoría de las especies vagabundas oportunistas se establecen por todas partes sin exigencias ecológicas particulares. Análisis de cooccurrencía de las especies a varios niveles no revelaron una grande importancía de la competencia en la estructuración de las comunidades. Suponemos que la ausencia de tal estructura Bebé ser por la dinámica del sistema. Efectivamente, durante los distintos censos de 1996-1997, 2003,.2004 y 2005, la distribución ? la abundancia de las especies eran muy variables. En particular, las condiciones drásticas que reinan en la zona árida durante la temporada seca parecen afectar especialmente a S. geminata. Sugerimos que fuertes variaciones en la distribución de la especie dominante perturben la organización de las comunidades. Finalmente efectuamos confrontaciones artificiales para evaluar hastá que punto un comportamiento agresivo a nivel de la obrera puede explicar el éxito ecológico de una especie en la isla. S. geminata muestra muy poca reacción ante una especie subordinada mientras comparten la misma comida, lo que deja suponer que su dominancia se debe a su superioridad numérica. Por el contrario, en condiciones similares, M. destructor es muy agresivo. En presencia de otra especie, la mayóría de las obreras renuncian muy rápidamente a alimentarse para atacar a los individuos de la otra especie. Puesto que dos décadas después de su introducción todavía se confina en su punto de llegada, suponemos que el coste en energía y en obreras de este comportamiento muy agresivo es un obstáculo a su extensión en esta isla ya muy colonizada. Las especiés invasoras dominantes como las hormigas de fuego S. geminata y W. auropunctata son conocidas por su impacto negativo en la fauna de Galápagos, entre otras cosas sobre los juveniles de las tortugas terrestres y pájaros. Pero sabemos muy poco sobre el impacto de las otras especies de hormigas introducidas. Efectivamente es muy difïcil de evaluar el impacto en los artrópodos, y más generalmente en la fauna del suelo. Debido al carácter dinámico de la comunidad de hormiga de Floreana, es diEcil construir modelos y hacer predicciones sobre la evolución de las poblaciones de hormigas introducidas. Pero Camponotus macilentus, una especie endémica abundante, parece poco afectadá hoy por las especies introducidas gracias a sus capacidades de competencia por interferencia y su preferencia por los medios áridos.
Resumo:
The alignment between competences, teaching-learning methodologies and assessment is a key element of the European Higher Education Area. This paper presents the efforts carried out by six Telematics, Computer Science and Electronic Engineering Education teachers towards achieving this alignment in their subjects. In a joint work with pedagogues, a set of recommended actions were identified. A selection of these actions were applied and evaluated in the six subjects. The cross-analysis of the results indicate that the actions allow students to better understand the methodologies and assessment planned for the subjects, facilitate (self-) regulation and increase students’ involvement in the subjects.
Resumo:
This paper presents a technique to estimate and model patient-specific pulsatility of cerebral aneurysms over onecardiac cycle, using 3D rotational X-ray angiography (3DRA) acquisitions. Aneurysm pulsation is modeled as a time varying-spline tensor field representing the deformation applied to a reference volume image, thus producing the instantaneousmorphology at each time point in the cardiac cycle. The estimated deformation is obtained by matching multiple simulated projections of the deforming volume to their corresponding original projections. A weighting scheme is introduced to account for the relevance of each original projection for the selected time point. The wide coverage of the projections, together with the weighting scheme, ensures motion consistency in all directions. The technique has been tested on digital and physical phantoms that are realistic and clinically relevant in terms of geometry, pulsation and imaging conditions. Results from digital phantomexperiments demonstrate that the proposed technique is able to recover subvoxel pulsation with an error lower than 10% of the maximum pulsation in most cases. The experiments with the physical phantom allowed demonstrating the feasibility of pulsation estimation as well as identifying different pulsation regions under clinical conditions.
Resumo:
The increasing volume of data describing humandisease processes and the growing complexity of understanding, managing, and sharing such data presents a huge challenge for clinicians and medical researchers. This paper presents the@neurIST system, which provides an infrastructure for biomedical research while aiding clinical care, by bringing together heterogeneous data and complex processing and computing services. Although @neurIST targets the investigation and treatment of cerebral aneurysms, the system’s architecture is generic enough that it could be adapted to the treatment of other diseases.Innovations in @neurIST include confining the patient data pertaining to aneurysms inside a single environment that offers cliniciansthe tools to analyze and interpret patient data and make use of knowledge-based guidance in planning their treatment. Medicalresearchers gain access to a critical mass of aneurysm related data due to the system’s ability to federate distributed informationsources. A semantically mediated grid infrastructure ensures that both clinicians and researchers are able to seamlessly access andwork on data that is distributed across multiple sites in a secure way in addition to providing computing resources on demand forperforming computationally intensive simulations for treatment planning and research.
Resumo:
A new multimodal biometric database designed and acquired within the framework of the European BioSecure Network of Excellence is presented. It is comprised of more than 600 individuals acquired simultaneously in three scenarios: 1) over the Internet, 2) in an office environment with desktop PC, and 3) in indoor/outdoor environments with mobile portable hardware. The three scenarios include a common part of audio/video data. Also, signature and fingerprint data have been acquired both with desktop PC and mobile portable hardware. Additionally, hand and iris data were acquired in the second scenario using desktop PC. Acquisition has been conducted by 11 European institutions. Additional features of the BioSecure Multimodal Database (BMDB) are: two acquisitionsessions, several sensors in certain modalities, balanced gender and age distributions, multimodal realistic scenarios with simple and quick tasks per modality, cross-European diversity, availability of demographic data, and compatibility with other multimodal databases. The novel acquisition conditions of the BMDB allow us to perform new challenging research and evaluation of eithermonomodal or multimodal biometric systems, as in the recent BioSecure Multimodal Evaluation campaign. A description of this campaign including baseline results of individual modalities from the new database is also given. The database is expected to beavailable for research purposes through the BioSecure Association during 2008.
Resumo:
In a distributed key distribution scheme, a set of servers helps a set of users in a group to securely obtain a common key. Security means that an adversary who corrupts some servers and some users has no information about the key of a noncorrupted group. In this work, we formalize the security analysis of one such scheme which was not considered in the original proposal. We prove the scheme is secure in the random oracle model, assuming that the Decisional Diffie-Hellman (DDH) problem is hard to solve. We also detail a possible modification of that scheme and the one in which allows us to prove the security of the schemes without assuming that a specific hash function behaves as a random oracle. As usual, this improvement in the security of the schemes is at the cost of an efficiency loss.
Resumo:
Error-correcting codes and matroids have been widely used in the study of ordinary secret sharing schemes. In this paper, the connections between codes, matroids, and a special class of secret sharing schemes, namely, multiplicative linear secret sharing schemes (LSSSs), are studied. Such schemes are known to enable multiparty computation protocols secure against general (nonthreshold) adversaries.Two open problems related to the complexity of multiplicative LSSSs are considered in this paper. The first one deals with strongly multiplicative LSSSs. As opposed to the case of multiplicative LSSSs, it is not known whether there is an efficient method to transform an LSSS into a strongly multiplicative LSSS for the same access structure with a polynomial increase of the complexity. A property of strongly multiplicative LSSSs that could be useful in solving this problem is proved. Namely, using a suitable generalization of the well-known Berlekamp–Welch decoder, it is shown that all strongly multiplicative LSSSs enable efficient reconstruction of a shared secret in the presence of malicious faults. The second one is to characterize the access structures of ideal multiplicative LSSSs. Specifically, the considered open problem is to determine whether all self-dual vector space access structures are in this situation. By the aforementioned connection, this in fact constitutes an open problem about matroid theory, since it can be restated in terms of representability of identically self-dual matroids by self-dual codes. A new concept is introduced, the flat-partition, that provides a useful classification of identically self-dual matroids. Uniform identically self-dual matroids, which are known to be representable by self-dual codes, form one of the classes. It is proved that this property also holds for the family of matroids that, in a natural way, is the next class in the above classification: the identically self-dual bipartite matroids.