Sharif Digital Repository

Recently, a new class of binary codes for overloaded CDMA systems are proposed that not only has the ability of errorless communication but also suitable for detecting active users. These codes are called COWDA. In [1], a Maximum Likelihood (ML) decoder is proposed for this class of codes. Although the proposed scheme for coding/decoding shows impressive performance, the decoder can be significantly improved. In this paper, by assuming practical conditions for the traffic in the system, we suggest and prove an algorithm that increases the performance of the decoder several orders of magnitude (the Bit-Error-Rate (BER) is divided by a factor of about 400 in some E b/N0's). The algorithm... 

This paper addresses the problem of finding the nearest neighbor (or one of the R-nearest neighbors) of a query object q in a database of n objects, when we can only use a comparison oracle. The comparison oracle, given two reference objects and a query object, returns the reference object most similar to the query object. The main problem we study is how to search the database for the nearest neighbor (NN) of a query, while minimizing the questions. The difficulty of this problem depends on properties of the underlying database. We show the importance of a characterization: combinatorial disorder D which defines approximate triangle inequalities on ranks. We present a lower bound of Ω(Dlog... 

We introduce a 'high probability' framework for repeated games with incomplete information. In our non-equilibrium setting, players aim to guarantee a certain payoff with high probability, rather than in expected value. We provide a high probability counterpart of the classical result of Mertens and Zamir for the zero-sum repeated games. Any payoff that can be guaranteed with high probability can be guaranteed in expectation, but the reverse is not true. Hence, unlike the average payoff case where the payoff guaranteed by each player is the negative of the payoff by the other player, the two guaranteed payoffs would differ in the high probability framework. One motivation for this framework... 

Local state transformation is the problem of transforming an arbitrary number of copies of a bipartite resource state to a bipartite target state under local operations. That is, given two bipartite states, is it possible to transform an arbitrary number of copies of one of them into one copy of the other state under local operations only? This problem is a hard one in general since we assume that the number of copies of the resource state is arbitrarily large. In this paper we prove some bounds on this problem using the hypercontractivity properties of some super-operators corresponding to bipartite states. We measure hypercontractivity in terms of both the usual super-operator norms as... 

Cutting a cake is a metaphor for the problem of dividing a resource (cake) among several agents. The problem becomes non-trivial when the agents have different valuations for different parts of the cake (i.e., one agent may like chocolate, while the other may like cream). A fair division of the cake is one that takes into account the individual valuations of agents and partitions of the cake based on some fairness criterion. Fair division may be accomplished in a distributed or centralized way. Due to its natural and practical appeal, it has been a subject of study in economics. To the best of our knowledge, the role of partial information in fair division has not been studied so far from an... 

Cutting a cake is a metaphor for the problem of dividing a resource (cake) among several agents. The problem becomes non-trivial when the agents have different valuations for different parts of the cake (i.e. one agent may like chocolate while the other may like cream). A fair division of the cake is one that takes into account the individual valuations of agents and partitions the cake based on some fairness criterion. Fair division may be accomplished in a distributed or centralized way. Due to its natural and practical appeal, it has been a subject of study in economics under the topic of 'Fair Division'. To best of our knowledge the role of partial information in fair division has not... 

We introduce a 'high-probability' framework for repeated games with incomplete information. In our non-equilibrium setting, players aim to guarantee a certain payoff with high probability, rather than in expected value. We provide a high-probability counterpart of the classical result of Mertens and Zamir for the zero-sum repeated games. Any payoff that can be guaranteed with high probability can be guaranteed in expectation, but the reverse is not true. Hence, unlike the average payoff case where the payoff guaranteed by each player is the negative of the payoff by the other player, the two guaranteed payoffs would differ in the high-probability framework. One motivation for this framework... 

We investigate large wireless networks subject to security constraints. In contrast to point-to-point, interferencelimited communications considered in prior works, we propose active cooperative relaying-based schemes. We consider a network with nl legitimate nodes, ne eavesdroppers, and path loss exponent α ≥ 2. As long as n2e (log(ne))γ = o(nl ), for some positive γ , we show that one can obtain unbounded secure aggregate rate. This means zero-cost secure communication, given fixed total power constraint for the entire network. We achieve this result through: 1) the source using Wyner randomized encoder and a serial (multi-stage) block Markov scheme, to cooperate with the relays and 2) the... 

Investigating the impact of geological uncertainty (i.e., spatial distribution of fractures) on reservoir performance may aid management decisions. The conventional approach to address this is to build a number of possible reservoir models, upscale them, and then run flow simulations. The problem with this approach is that it is computationally very expensive. In this study, we use another approach based on the permeability contrasts that control the flow, called percolation approach. This assumes that the permeability disorder of a rock can be simplified to either permeable or impermeable. The advantage is that by using some universal laws from percolation theory, the effect of the complex... 

In this paper we present new methods to estimate the effective permeability (keff) of heterogeneous porous media with a wide distribution of permeabilities and various underlying structures, using percolation concepts. We first set a threshold permeability (kth) on the permeability density function and use standard algorithms from percolation theory to check whether the high permeable grid blocks (i.e., those with permeability higher than kth) with occupied fraction of “p” first forms a cluster connecting two opposite sides of the system in the direction of the flow (high permeability flow pathway). Then we estimate the effective permeability of the heterogeneous porous media in different... 

It has long been understood that flow behavior in heterogeneous porous media is largely controlled by the continuity of permeability contrasts. With this in mind, we are looking in new methods for a fast estimation of the effective permeability which concentrates on the properties of the percolating cluster. From percolation concepts we use a threshold permeability value (Kth) by which the gridblocks with the highest permeability values connect two opposite side of the system in the direction of the flow. Those methods can be applied to heterogeneous media of a range of permeabilities distribution and various underlying structures. We use power law relations and weighted power averages that... 

Indium tin oxide (ITO) thin films have been deposited using RF sputtering technique at different pressures, RF powers, and substrate temperatures. Variations in surface morphology, optical properties, and film resistances were measured and analyzed. It is shown that a very low value of sheet resistance (1.96 ω/sq.) can be achieved with suitable arrangement of the deposition experiments. First, at constant RF power, deposition at different pressure values is done, and the condition for achieving minimum sheet resistance (26.43 ω/sq.) is found. In the next step, different values of RF powers are tried, while keeping the pressure fixed on the previously found minimum point (1-2 Pa). Finally,... 

Seven different types of gasification-based coal conversion processes for producing mainly electricity and in some cases hydrogen (H2), with and without carbon dioxide (CO2) capture, were compared on a consistent basis through simulation studies. The flowsheet for each process was developed in a chemical process simulation tool "Aspen Plus". The pressure swing adsorption (PSA), physical absorption (Selexol), and chemical looping combustion (CLC) technologies were separately analyzed for processes with CO2 capture. The performances of the above three capture technologies were compared with respect to energetic and exergetic efficiencies, and the level of CO2 emission. The effect of air... 

Single-crystal hydroxyapatite (HAp) nanorods and nanogranules have been synthesized successfully by a mechanochemical process using two distinct experimental procedures. The experimental outcomes are characterized by transmission electron microscopy (TEM), and powder X-ray diffraction (XRD) techniques. In this work, the feasibility of using polymeric milling media to prepare hydroxyapatite nanoparticles is described. The resulting hydroxyapatite powder exhibits an average size of about 20 to 23 nm. Final results indicate that the proposed synthesis strategy provides a facile pathway to obtain single-crystal HAp with high quality and suitable morphology. © 2008 Elsevier B.V. All rights... 

Migration to the cloud has been a popular topic in industry and academia in recent years. Despite many benefits that the cloud presents, such as high availability and scalability, most of the on-premise application architectures are not ready to fully exploit the benefits of this environment, and adapting them to this environment is a non-trivial task. Microservices have appeared recently as novel architectural styles that are native to the cloud. These cloud-native architectures can facilitate migrating on-premise architectures to fully benefit from the cloud environments because non-functional attributes, like scalability, are inherent in this style. The existing approaches on cloud... 

Estimating available hydrocarbon to be produced during secondary oil recovery is an ongoing activity in field development. The primary plan is normally scheduled during early stage of field's life through master development plan studies. During this period, due to the lake of certain data, estimation of the field efficiency is usually based on rules of thumb and not detailed field characterization. Hence, there is a great motivation to produce simpler physically-based methodologies. The minimum necessity inputs of percolation approach make it a useful tool for foration performance prediction. This approach enables us to attain a better assessment of the efficiency of secondary recovery... 

Development of reliable and accurate models to estimate carbon dioxide–brine interfacial tension (IFT) is necessary, since its experimental measurement is time-consuming and requires expensive experimental apparatus as well as complicated interpretation procedure. In the current study, feed forward artificial neural network is used for estimation of CO2–brine IFT based on data from published literature which consists of a number of carbon dioxide–brine interfacial tension data covering broad ranges of temperature, total salinity, mole fractions of impure components and pressure. Trial-and-error method is utilized to optimize the artificial neural network topology in order to enhance its... 

In the present study a finite difference method has been developed to model the transient fluid flow and heat transfer. A single fluid has been selected for modeling of mold filling and The SOLA-VOF 3D technique was modified to increase the accuracy of simulation of filling phenomena for shape castings. The model was then evaluated with the experimental methods. Refereeing to the experimental and simulation results a good consistency and the accuracy of the suggested model are confirmed. © 2005 Published by Elsevier B.V