Sharif Digital Repository

We give an upper bound on the performance of the belief propagation algorithm in decoding a code over a binary-input output-symmetric channel in terms of the decoding threshold of the code over the erasure channel. Using this upper bound, we obtain the overhead of fountain codes on the erasure channel, provided that they are capacity-achieving on a symmetric channel. The upper bound is similar to a lower bound proved by Khandekar. The lower bound will be used to bound from above the reception overhead of fountain codes on symmetric channels  

Based on the notion of maximal correlation, we introduce a new measure of correlation between two different rankings of the same group of items. Our measure captures various types of correlation detected in previous measures of rank correlation like the Spearman correlation and the Kendall tau correlation. We show that the maximal rank correlation satisfies the data processing and tensorization properties (that make ordinary maximal correlation applicable to problems in information theory). Furthermore, MRC is shown to be intimately related to the FKG inequality. Finally, we pose the problem of the complexity of the computation of this new measure. We make partial progress by giving a simple... 

In this paper, Stochastic Activity Networks (SANs) are used to model and evaluate the performance and power consumption of an Infrastructure-as-a-Service (IaaS) cloud. The proposed SAN model is scalable and flexible, yet encompasses some details of an IaaS cloud, such as Virtual Machine (VM) provisioning, VM multiplexing, and failure/repair behavior of VMs. Using the proposed SAN, a power-aware self-adaptive resource management scheme is presented for IaaS clouds that automatically adjusts the number of powered-on Physical Machines (PMs) regarding variable workloads in different time intervals. The proposed scheme respects user-oriented metrics by avoiding Service Level Agreement (SLA)... 

Infrastructure-as-a-Service (IaaS) clouds not only have to meet business requirements but also need to consider other important metrics that influence the quality of service, such as performance, availability, and power consumption. In this paper, we present a Stochastic Activity Network (SAN) based analytical approach that simultaneously computes these metrics under a given load for IaaS cloud data centers. The model's high-level abstraction of IaaS clouds allows us to evaluate different resource management strategies and features, including cloud federation and dispatching policies. In a first step, we model a single rack including its autonomous local manager responsible for scheduling... 

We extend the construction and analysis of Raptor codes originally designed in [1] for the erasure channel to general symmetric channels. We explicitly calculate the asymptotic fraction of output nodes of degree one and two for capacity-achieving Raptor codes, and discuss techniques to optimize the output degree distribution  

Natural convective heat transfer of Fe3O4/ethylene glycol nanofluids around the platinum wire as a heater in the absence and presence of the high electric field was investigated, numerically. The control volume finite element method was employed for the numerical simulation. Effects of the flow model, the volume fraction of nanoparticles, Rayleigh number, and the electric field intensity on the natural heat transfer coefficient (NHTC) of nanofluid were studied. Simulation results of single-phase and two-phase flow models showed that the two-phase model could better predict experimental data than the single-phase model due to take into account the velocity of each phase in the mixture. The... 

Natural convective heat transfer of Fe3O4/ethylene glycol nanofluids around the platinum wire as a heater in the absence and presence of the high electric field was investigated, numerically. The control volume finite element method was employed for the numerical simulation. Effects of the flow model, the volume fraction of nanoparticles, Rayleigh number, and the electric field intensity on the natural heat transfer coefficient (NHTC) of nanofluid were studied. Simulation results of single-phase and two-phase flow models showed that the two-phase model could better predict experimental data than the single-phase model due to take into account the velocity of each phase in the mixture. The... 

Robotic blimps have a wide range of applications, such as monitoring activities in their surroundings, advertising, and performing on stages. They also have remarkable capacities to be used as a social robot. In this research, a manually operated social robotic blimp has been developed intending to interact with children as a social agent and attract adults’ attention as an entertainer in indoor public environments. Since the appearance of a social robot has a significant impact on its acceptance, first, we acquired opinions of several participants on the shape of a desired floating robot. The results revealed that a simple spherical structure adequately draws people’s attention. After... 

In vivo dose-dependent effects of nanoscale graphene oxide (NGO) sheets on reproduction capability of Balb/C mice were investigated. Biodistribution study of the NGO sheets (intravenously injected into male mice at dose of ∼2000 μg/mL or 4 mg/kg of body weight) showed a high graphene uptake in testis. Hence, in vivo effects of the NGO sheets on important characteristics of spermatozoa (including their viability, morphology, kinetics, DNA damage and chromosomal aberration) were evaluated. Significant in vivo effects was found at the injected concentrations ≥200 μg/mL after (e.g., ∼45% reduction in sperm viability and motility at 2000 μg/mL). Observation of remarkable DNA fragmentations and... 

Asian red ginseng was used for green reduction of chemically exfoliated graphene oxide (GO) into reduced graphene oxide (rGO). The reduction level and electrical conductivity of the ginseng-rGO sheets were comparable to those of hydrazine-rGO ones. Reduction by ginseng resulted in repairing the sp 2 graphitic structure of the rGO, while hydrazine-rGO showed more defects and/or smaller aromatic domains. The ginseng-rGO sheets presented a better stability against aggregation than the hydrazine-rGO ones in an aqueous suspension. Whilst the hydrophobic hydrazine-rGO films exhibited no toxicity against human neural stem cells (hNSCs), the hydrophilic GO and ginseng-rGO films (as more... 

Vigorous debates have taken place within and between many countries about regulatory policy regimes covering the assessment and approval of genetically modified (GM) crops. In Iran, a very vigorous and hotly contested policy debate concerning legislation covering GM crops occurred between 2004 and 2009, but it was confined within government circles with almost no public discussion. This paper analyses the Iranian policy-making process in the period 2006-9. It explains how and why a stalemate arose in disputes between ministries and departments. The chosen analytical framework draws mainly on the regulation of technological risks and the analysis of public policy-making. It deploys the... 

A μ-way latin trade of volume s is a set of μ partial latin rectangles (of inconsequential size) containing exactly the same s filled cells, such that if cell (i, j) is filled, it contains a different entry in each of the μ partial latin rectangles, and such that row i in each of the μ partial latin rectangles contains, set-wise, the same symbols and column j, likewise. In this paper we show that all μ-way latin trades with sufficiently large volumes exist, and state some theorems on the non-existence of μ-way latin trades of certain volumes. We also find the set of possible volumes (that is, the volume spectrum) of μ-way latin trades for μ = 4 and 5. (The case μ = 2 was dealt with by Fu,... 

The set of integers k for which there exist three latin squares of order n having precisely k cells identical, with their remaining n2 -k cells different in all three latin squares, denoted by I3[n], is determined here for all orders n. In particular, it is shown that I3[n] = {0,.,n2 -15}U [n2 - 12,n2-9,n2], for n ≫8. ©2002 Eisevier Science B.V. All rights reserved  

Coronary angiography is a vital instrument to detect the prevailing of vascular diseases, and accurate vascular segmentation acts a crucial role for proper quantitative analysis of the vascular tree morphological features. Level set methods are popular for segmenting the coronary arteries, but their performance is related to suitable start-up and optimum setting of regulating parameters, essentially done manually. This research presents a novel fuzzy level set procedure with the objective of segmentation of the coronary artery tree in 2-D X-ray angiography as automatically. It is clever to clearly develop from the early segmentation with spatial fuzzy grouping. The adjusting parameters of... 

Visual attributes are great means of describing images or scenes, in a way both humans and computers understand. In order to establish a correspondence between images and to be able to compare the strength of each property between images, relative attributes were introduced. However, since their introduction, hand-crafted and engineered features were used to learn increasingly complex models for the problem of relative attributes. This limits the applicability of those methods for more realistic cases. We introduce a deep neural network architecture for the task of relative attribute prediction. A convolutional neural network (ConvNet) is adopted to learn the features by including an... 

We present the first public code for the calculation of the astrometric centroid shift occurring during microlensing events. The computation is based on the contour integration scheme and covers single and binary lensing of finite sources with arbitrary limb darkening profiles. This allows for general detailed investigations of the impact of finite source size in astrometric binary microlensing. The new code is embedded in version 3.0 of vbbinarylensing, which offers a powerful computational tool for extensive studies of microlensing data from current surveys and future space missions. © 2021 The Author(s) Published by Oxford University Press on behalf of Royal Astronomical Society  

The possibility of real-time tuning of optical devices has attracted a lot of interest over the last decade. At the same time, coming up with simple lithography-free structures has always been a challenge in the design of large-area compatible devices. In this work, we present the concept and the sample design of an electrically tunable, lithography-free, ultra-thin transmission-mode color filter, the spectrum of which continuously covers the whole visible region. A simple Metal-Insulator-Metal (MIM) cavity configuration is used. It is shown that using the electro-optic dielectric material of 4-dimethyl-amino-N-methyl-4-stilbazoliumtosylate (DAST) as the dielectric layer in this... 

Magnetic flux leakage is the most widely used method for oil and gas pipeline non destructive testing. The saturation level of the sample under test has a significant effect on its efficiency; therefore, the magnetizing yoke requires an elaborate design. The finite element method is the conventional approach used for this purpose, but it is very time consuming. In this article, a neuro-fuzzy method is presented to model the behavior of the magnetizing yoke. Modeling a few different designs with the finite element method and using the results for training the neuro-fuzzy model eradicates the necessity of modeling a huge number of designs with the finite element method. The acquired...