235 research outputs found
Wireless Bidirectional Relaying using Physical Layer Network Coding with Heterogeneous PSK Modulation
In bidirectional relaying using Physical Layer Network Coding (PLNC), it is
generally assumed that users employ same modulation schemes in the Multiple
Access phase. However, as observed by Zhang et al., it may not be desirable for
the users to always use the same modulation schemes, particularly when
user-relay channels are not equally strong. Such a scheme is called
Heterogeneous PLNC. However, the approach in [1] uses the computationally
intensive Closest Neighbour Clustering (CNC) algorithm to find the network
coding maps to be applied at the relay. Also, the treatment is specific to
certain cases of heterogeneous modulations. In this paper, we show that, when
users employ heterogeneous but symmetric PSK modulations, the network coding
maps and the mapping regions in the fade state plane can be obtained
analytically. Performance results are provided in terms of Relay Error Rate
(RER) and Bit Error Rate (BER).Comment: 10 pages, 10 figures and 3 table
Parameterization Above a Multiplicative Guarantee
Parameterization above a guarantee is a successful paradigm in Parameterized Complexity. To the best of our knowledge, all fixed-parameter tractable problems in this paradigm share an additive form defined as follows. Given an instance (I,k) of some (parameterized) problem ? with a guarantee g(I), decide whether I admits a solution of size at least (at most) k+g(I). Here, g(I) is usually a lower bound (resp. upper bound) on the maximum (resp. minimum) size of a solution. Since its introduction in 1999 for Max SAT and Max Cut (with g(I) being half the number of clauses and half the number of edges, respectively, in the input), analysis of parameterization above a guarantee has become a very active and fruitful topic of research.
We highlight a multiplicative form of parameterization above a guarantee: Given an instance (I,k) of some (parameterized) problem ? with a guarantee g(I), decide whether I admits a solution of size at least (resp. at most) k ? g(I). In particular, we study the Long Cycle problem with a multiplicative parameterization above the girth g(I) of the input graph, and provide a parameterized algorithm for this problem. Apart from being of independent interest, this exemplifies how parameterization above a multiplicative guarantee can arise naturally. We also show that, for any fixed constant ?>0, multiplicative parameterization above g(I)^(1+?) of Long Cycle yields para-NP-hardness, thus our parameterization is tight in this sense. We complement our main result with the design (or refutation of the existence) of algorithms for other problems parameterized multiplicatively above girth
Development of a General-Purpose Compressible Flow AnuPravaha Based Solver using an Implicit Method (Fluids and Energy Systems)
With India focussing even more on Aerospace applications, research and development
in compressible
ow has received a boost in the country. We aim to
develop a general-purpose and robust compressible
ow solver to help in research
in Aerospace problems.
In this thesis we aim to develop a general-purpose and robust compressible
ow solver using the implicit MacCormack scheme infinite volume formulation. A
system of unsteady Navier-Stokes equations are integrated to a steady state solution
utilizing MacCormack's implicit numerical scheme. A new implicit boundary
treatment was introduced in the MacCormack implicit scheme. The scheme is unconditionally
stable and does not require solution of large systems of linear equations.
It is shown that the upgrade from explicit MacCormack scheme, previously
implemented in the solver, to an implicit one is very simple and straightforward
Covering Vectors by Spaces: Regular Matroids
We consider the problem of covering a set of vectors of a given finite dimensional linear space (vector space) by a subspace generated by a set of vectors of minimum size. Specifically, we study the Space Cover problem, where we are given a matrix M and a subset of its columns T; the task is to find a minimum set F of columns of M disjoint with T such that that the linear span of F contains all vectors of T. This is a fundamental problem arising in different domains, such as coding theory, machine learning, and graph algorithms.
We give a parameterized algorithm with running time 2^{O(k)}||M|| ^{O(1)} solving this problem in the case when M is a totally unimodular matrix over rationals, where k is the size of F. In other words, we show that the problem is fixed-parameter tractable parameterized by the rank of the covering subspace. The algorithm is "asymptotically optimal" for the following reasons.
Choice of matrices: Vector matroids corresponding to totally unimodular matrices over rationals are exactly the regular matroids. It is known that for matrices corresponding to a more general class of matroids, namely, binary matroids, the problem becomes W[1]-hard being parameterized by k.
Choice of the parameter: The problem is NP-hard even if |T|=3 on matrix-representations of a subclass of regular matroids, namely cographic matroids. Thus for a stronger parameterization, like by the size of T, the problem becomes intractable.
Running Time: The exponential dependence in the running time of our algorithm cannot be asymptotically improved unless Exponential Time Hypothesis (ETH) fails.
Our algorithm exploits the classical decomposition theorem of Seymour for regular matroids
Addressing diarrhea prevalence in the West African Middle Belt: social and geographic dimensions in a case study for Benin
<p>Abstract</p> <p>Background</p> <p>In West Africa, the Northern Sahelian zone and the coastal areas are densely populated but the Middle Belt in between is in general sparsely settled. Predictions of climate change foresee more frequent drought in the north and more frequent flooding in the coastal areas, while conditions in the Middle Belt will remain moderate. Consequently, the Middle Belt might become a major area for immigration but there may be constraining factors as well, particularly with respect to water availability. As a case study, the paper looks into the capacity of the Middle Belt zone of Benin, known as the Oueme River Basin (ORB), to reduce diarrhea prevalence. In Benin it links to the Millennium Development Goals on child mortality and environmental sustainability that are currently farthest from realization. However, diarrhea prevalence is only in part due to lack of availability of drinking water from a safe source. Social factors such as hygienic practices and poor sanitation are also at play. Furthermore, we consider these factors to possess the properties of a local public good that suffers from under provision and requires collective action, as individual actions to prevent illness are bound to fail as long as others free ride.</p> <p>Methods</p> <p>Combining data from the Demographic Health Survey with various spatial data sets for Benin, we apply mixed effect logit regression to arrive at a spatially explicit assessment of geographical and social determinants of diarrhea prevalence. Starting from an analysis of these factors separately at national level, we identify relevant proxies at household level, estimate a function with geo-referenced independent variables and apply it to evaluate the costs and impacts of improving access to good water in the basin.</p> <p>Results</p> <p>First, the study confirms the well established stylized fact on the causes of diarrhea that a household with access to clean water and with good hygienic practices will, irrespective of other conditions, not suffer diarrhea very often. Second, our endogeneity tests show that joint estimation performs better than an instrumental variable regression. Third, our model is stable with respect to its functional form, as competing specifications could not achieve better performance in overall likelihood or significance of parameters. Fourth, it finds that the richer and better educated segments of the population suffer much less from the disease and apparently can secure safe water for their households, irrespective of where they live. Fifth, regarding geographical causes, it indicates that diarrhea prevalence varies with groundwater availability and quality across Benin. Finally, our assessment of costs and benefits reveals that improving physical access to safe water is not expensive but can only marginally improve the overall health situation of the basin, unless the necessary complementary measures are taken in the social sphere.</p> <p>Conclusion</p> <p>The ORB provides adequate water resources to accommodate future settlers but it lacks appropriate infrastructure to deliver safe water to households. Moreover, hygienic practices are often deficient. Therefore, a multifaceted approach is needed that acknowledges the public good aspects of health situation and consequently combines collective action with investments into water sources with improved management of public wells and further educational efforts to change hygienic practices.</p
Magneto-transport studies on (Pr1/3Sm2/3)2/3A1/3MnO3 (A = Ca, Sr and Ba) compounds
Magnetic and transport properties of (Pr1/3Sm2/3)2/3A1/3MnO3 (A = Ca, Sr and
Ba) compounds, prepared by the citrate gel route, have been investigated. These
compounds are found to crystallize in the orthorhombic structure. Charge
ordering transport behavior is indicated only in Ca-substituted compound. The
Sr- and Ba-substituted compounds show metal-insulator transition and
semiconducting-like behavior, respectively. The magnetoresistance is highest in
the Ba substituted compound. All the three samples show irreversibility in
magnetization as a function of temperature in zero-field cooled (ZFC) and field
cooled (FC) plots. The non-saturating magnetization, even at 5K and 4 Tesla
field, are observed in Ca as well Ba-substituted compounds.Comment: Total 23 pages of text and figure
Enhancement of magnetic and electrical properties in Sc substituted BiFeO3 multiferroic
Polycrystalline BiFe1-xScxO3 (x=0, 0.05, 0.1 and 0.15) compounds are prepared using solid state reaction. The XRD patterns show that all compounds are crystallized in rhombohedral structure with R3c space group. An induced weak ferromagnetism in Sc substituted BiFeO 3 due to suppression of spiral modulated spin structure is revealed. In addition, a spin glass like behaviour is observed from the zero field cooled (ZFC) and field cooled (FC) magnetization curves in the low temperature region. Further, the coupling between the ferroelectric and (anti) ferromagnetic orders is evident from the appearance of anomaly in the dielectric data near the magnetic Néel temperature (373 °C). The reduction of oxygen vacancies due to Sc substitution is evident from the ac conductivity data and the suppressed anomaly in dielectric data at 220 °C. The temperature dependence of ac conductivity is consistent with correlated barrier hopping (CBH) model. The temperature dependent ac conductivity and activation energies indicate that electronic conduction, oxygen vacancies movement and creation of defects are the prime contributors to the ac conductivity in measured temperature regions. The improved magnetic and electrical properties due to the structural modification are prominent for novel device applications
- …