Loading...
Search for: approximate-algorithm
0.011 seconds
Total 176 records

    Joint compensation of jitter noise and time-shift errors in multichannel sampling system

    , Article IEEE Transactions on Instrumentation and Measurement ; Volume 68, Issue 10 , 2019 , Pages 3932-3941 ; 00189456 (ISSN) Araghi, H ; Akhaee, M. A ; Amini, A ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2019
    Abstract
    In high-speed analog-To-digital converters (ADCs), two main factors contribute to high power consumption. The first is the super linear relationship with the sampling rate; i.e., by doubling the sampling rate, the power consumption more than doubles. The second factor arises from the consumption of analog circuitry responsible to mitigate the jitter noise. By employing a multichannel sampling system, one can achieve high sampling rates by incorporating multiple low sampling-rate channels, which results in a linear scaling of power consumption with the number of channels. The main drawback of this system is the timing mismatch between the sampling channels. In this paper, we intend to jointly... 

    Mitigating the performance and quality of parallelized compressive sensing reconstruction using image stitching

    , Article 29th Great Lakes Symposium on VLSI, GLSVLSI 2019, 9 May 2019 through 11 May 2019 ; 2019 , Pages 219-224 ; 9781450362528 (ISBN) Namazi, M ; Mohammadi Makrani, H ; Tian, Z ; Rafatirad, S ; Akbari, M. H ; Sasan, A ; Homayoun, H ; ACM Special Interest Group on Design Automation (SIGDA) ; Sharif University of Technology
    Association for Computing Machinery  2019
    Abstract
    Orthogonal Matching Pursuit is an iterative greedy algorithm used to find a sparse approximation for high-dimensional signals. The algorithm is most popularly used in Compressive Sensing, which allows for the reconstruction of sparse signals at rates lower than the Shannon-Nyquist frequency, which has traditionally been used in a number of applications such as MRI and computer vision and is increasingly finding its way into Big Data and data center analytics. OMP traditionally suffers from being computationally intensive and time-consuming, this is particularly a problem in the area of Big Data where the demand for computational resources continues to grow. In this paper, the data-level... 

    Energy efficient secure miso non-orthogonal multiple access transmission

    , Article 2018 IEEE Globecom Workshops, GC Wkshps 2018, 9 December 2018 through 13 December 2018 ; 2019 ; 9781538649206 (ISBN) Jahanbazi, S ; Mirmohseni, M ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2019
    Abstract
    In this paper, we consider a multiple-input single-output (MISO) non-orthogonal multiple access (NOMA) system in the presence of an external single-antenna eavesdropper. We study secure downlink transmission strategies. The challenge is that the multiple antenna configurations make the successive interference cancellation (SIC) condition, which is necessary for applying NOMA schemes, much complex. We formulate the transmission power minimization problem under the quality of service (QoS), SIC and secrecy constraints. In particular, the transmission power minimization problems are formulated under both perfect channel state information (CSI) and the bounded CSI error models. These problems... 

    Download elastic traffic rate optimization via NOMA protocols

    , Article IEEE Transactions on Vehicular Technology ; Volume 68, Issue 1 , 2019 , Pages 713-727 ; 00189545 (ISSN) Mokhtari, F ; Mili, M. R ; Eslami, F ; Ashtiani, F ; Makki, B ; Mirmohseni, M ; Nasiri Kenari, M ; Svensson, T ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2019
    Abstract
    Non-orthogonal multiple access (NOMA) is a promising scheme for the fifth generation (5G) of mobile communication systems. In this scheme, transmission to multiple users is performed on the same subchannel using superposition coding and successive interference cancellation. In this paper, we focus on a multi-cell network with two users' data traffic models, namely elastic and streaming. We exploit the NOMA scheme in order to maximize the download elastic traffic rate at cells, without degrading the download streaming traffic rates. Since elastic traffic rates at different cells are interactive, we maximize the total elastic traffic rates assuming either perfect or partial channel state... 

    Download elastic traffic rate optimization via NOMA protocols

    , Article IEEE Transactions on Vehicular Technology ; Volume 68, Issue 1 , 2019 , Pages 713-727 ; 00189545 (ISSN) Mokhtari, F ; Robat Mili, M ; Eslami, F ; Ashtiani, F ; Makki, B ; Mirmohseni, M ; Nasiri Kenari, M ; Svensson, T ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2019
    Abstract
    Non-orthogonal multiple access (NOMA) is a promising scheme for the fifth generation (5G) of mobile communication systems. In this scheme, transmission to multiple users is performed on the same subchannel using superposition coding and successive interference cancellation. In this paper, we focus on a multi-cell network with two users' data traffic models, namely elastic and streaming. We exploit the NOMA scheme in order to maximize the download elastic traffic rate at cells, without degrading the download streaming traffic rates. Since elastic traffic rates at different cells are interactive, we maximize the total elastic traffic rates assuming either perfect or partial channel state... 

    Leakage-aware battery lifetime analysis using the calculus of variations

    , Article IEEE Transactions on Circuits and Systems I: Regular Papers ; Volume 67, Issue 12 , June , 2020 , Pages 4829-4841 Jafari Nodoushan, M ; Safaei, B ; Ejlali, A ; Chen, J.-J ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2020
    Abstract
    Due to non-linear factors such as the rate capacity and the recovery effect, the shape of the battery discharge curve plays a significant role in the overall lifetime of the batteries. Accordingly, this paper proposes a simple heuristic battery-aware speed scheduling policy for periodic and non-periodic real-time tasks in Dynamic Voltage Scaling (DVS) systems with non-negligible leakage/static power. A set of comprehensive analysis has been conducted to compare the battery efficiency of the proposed policies with an optimal solution, which could be derived via the Calculus of Variations (CoV). These evaluations have taken into account both periodic and non-periodic tasks in DVS-based... 

    Hierarchical Bayesian operational modal analysis: Theory and computations

    , Article Mechanical Systems and Signal Processing ; Volume 140 , 2020 Sedehi, O ; Katafygiotis, L. S ; Papadimitriou, C ; Sharif University of Technology
    Academic Press  2020
    Abstract
    This paper presents a hierarchical Bayesian modeling framework for the uncertainty quantification in modal identification of linear dynamical systems using multiple vibration data sets. This novel framework integrates the state-of-the-art Bayesian formulations into a hierarchical setting aiming to capture both the identification precision and the variability prompted due to modeling errors. Such developments have been absent from the modal identification literature, sustained as a long-standing problem at the research spotlight. Central to this framework is a Gaussian hyper probability model, whose mean and covariance matrix are unknown, encapsulating the uncertainty of the modal parameters.... 

    Ordinal embedding: Approximation algorithms and dimensionality reduction

    , Article 11th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2008 and 12th International Workshop on Randomization and Computation, RANDOM 2008, Boston, MA, 25 August 2008 through 27 August 2008 ; Volume 5171 LNCS , 2008 , Pages 21-34 ; 03029743 (ISSN) ; 9783540853626 (ISBN) Bǎdoiu, M ; Demaine, E. D ; Hajiaghayi, M ; Sidiropoulos, A ; Zadimoghaddam, M ; Sharif University of Technology
    2008
    Abstract
    This paper studies how to optimally embed a general metric, represented by a graph, into a target space while preserving the relative magnitudes of most distances. More precisely, in an ordinal embedding, we must preserve the relative order between pairs of distances (which pairs are larger or smaller), and not necessarily the values of the distances themselves. The relaxation of an ordinal embedding is the maximum ratio between two distances whose relative order is inverted by the embedding. We develop polynomial-time constant-factor approximation algorithms for minimizing the relaxation in an embedding of an unweighted graph into a line metric and into a tree metric. These two basic target... 

    On the physical layer security of the cooperative rate-splitting-aided downlink in UAV networks

    , Article IEEE Transactions on Information Forensics and Security ; Volume 16 , 2021 , Pages 5018-5033 ; 15566013 (ISSN) Bastami, H ; Letafati, M ; Moradikia, M ; Abdelhadi, A ; Behroozi, H ; Hanzo, L ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2021
    Abstract
    Unmanned Aerial Vehicles (UAVs) have found compelling applications in intelligent logistics, search and rescue as well as in air-borne Base Station (BS). However, their communications are prone to both channel errors and eavesdropping. Hence, we investigate the max-min secrecy fairness of UAV-aided cellular networks, in which Cooperative Rate-Splitting (CRS) aided downlink transmissions are employed by each multi-antenna UAV Base Station (UAV-BS) to safeguard the downlink of a two-user Multi-Input Single-Output (MISO) system against an external multi-antenna Eavesdropper ( Eve ). Realistically, only Imperfect Channel State Information (ICSI) is assumed to be available at the transmitter.... 

    Simultaneous determination of gas–water relative permeability and capillary pressure from steady-state corefloods

    , Article Journal of Hydrology ; Volume 598 , 2021 ; 00221694 (ISSN) Borazjani, S ; Hemmati, N ; Behr, A ; Genolet, L ; Mahani, H ; Zeinijahromi, A ; Bedrikovetsky, P ; Sharif University of Technology
    Elsevier B.V  2021
    Abstract
    For traditional calculations of relative phase permeability (Kr) from coreflood Steady-State Test (SST), the capillary pressure (Pc) is required. Usually, Pc is determined from a separate test, using a centrifuge or porous-plate methods. However, during SSTs, water cut and pressure drop are measured during the transition period between two sequential fractional-flow steps. We developed a novel method for simultaneous determination of Kr and Pc from SST by using both steady-state and transient data. In the proposed method, the transition data on the pressure drop across the core are used instead of the traditionally utilised Pc-curve. The main idea is that the stabilisation period during each... 

    Spectral clustering approach with sparsifying technique for functional connectivity detection in the resting brain

    , Article 2010 International Conference on Intelligent and Advanced Systems, ICIAS 2010, 15 June 2010 through 17 June 2010 ; 2010 ; 9781424466238 (ISBN) Ramezani, M ; Heidari, A ; Fatemizadeh, E ; Soltanianzadeh, H ; Sharif University of Technology
    Abstract
    The aim of this study is to assess the functional connectivity from resting state functional magnetic resonance imaging (fMRI) data. Spectral clustering algorithm was applied to the realistic and real fMRI data acquired from a resting healthy subject to find functionally connected brain regions. In order to make computation of the spectral decompositions of the entire brain volume feasible, the similarity matrix has been sparsified with the t-nearestneighbor approach. Realistic data were created to investigate the performance of the proposed algorithm and comparing it to the recently proposed spectral clustering algorithm with the Nystrom approximation and also with some well-known... 

    Dynamic routing of real-time jobs among parallel EDF queues: A performance study

    , Article Computers and Electrical Engineering ; Volume 36, Issue 5 , 2010 , Pages 835-849 ; 00457906 (ISSN) Kargahi, M ; Movaghar, A ; Sharif University of Technology
    2010
    Abstract
    This paper introduces an analytical method for approximating the performance of a firm real-time system consisting of a number of parallel infinite-capacity single-server queues. The service discipline for the individual queues is earliest-deadline-first (EDF). Real-time jobs with exponentially distributed relative deadlines arrive according to a Poisson process. Jobs either all have deadlines until the beginning of service or deadlines until the end of service. Upon arrival, a job joins a queue according to a state-dependent stationary policy, where the state of the system is the number of jobs in each queue. Migration among the queues is not allowed. An important performance measure to... 

    Low SNR regime capacity analysis of MIMO systems using directional antennas

    , Article 2008 International Symposium on Telecommunications, IST 2008, Tehran, 27 August 2008 through 28 August 2008 ; 2008 , Pages 393-398 ; 9781424427512 (ISBN) Shariatpanahi, P ; Shishegar, A. A ; Khalaj, B. H ; Salavati, A. H ; Saligheh Rad, H. R ; Sharif University of Technology
    2008
    Abstract
    In this paper, we evaluate the capacity of Multiple-Input Multiple-Output (MIMO) systems using directional antennas in non-isotropic scattering environments. Our analytical analysis approach results in closed-form approximate formulas in low Signal to Noise Ratio (SNR) regime (in contrast to previous research works which have investigated the same problem by employing experimental or simulation frameworks). We propose an upper bound for the introduced approximate error. Our results show that MIMO systems equipped with directional antennas may have much higher capacity in nonisotropic scattering environments compared to MIMO systems equipped with omni-directional antennas. We also evaluate... 

    A novel low-complexity dynamic frequency selection algorithm for cognitive radios

    , Article 4th IEEE International Symposium on Wireless Communication Systems 2007, ISWCS'07, Trondheim, 16 October 2007 through 19 October 2007 ; 2007 , Pages 558-562 ; 1424409799 (ISBN); 9781424409792 (ISBN) Bahramian, S ; Khalaj, B. H ; Sharif University of Technology
    2007
    Abstract
    In this paper, a non-cooperative distributed frequency selection algorithm is proposed for cognitive radio networks in which in addition to interference minimization, the minimization of implementation complexity and probability of interruption of secondary users are also addressed. The convergence and interference reduction property of the algorithm is also demonstrated using game theoretic concepts. In order to evaluate the performance of the algorithm, the associated optimization problem is formulated into a variant of graph colouring problem, and a centralized algorithm is also proposed as an approximation of the optimal solution. Finally, simulation results demonstrate that the proposed... 

    Approximation algorithms for software component selection problem

    , Article 14th Asia Pacific Software Engineering Conference, ASPCE 2007, Nagoya, 4 December 2007 through 7 December 2007 ; January , 2007 , Pages 159-166 ; 15301362 (ISSN); 0769530575 (ISBN); 9780769530574 (ISBN) Haghpanah, N ; Habibi, J ; Moaven, S ; Kargar, M ; Yeganeh, H ; Sharif University of Technology
    2007
    Abstract
    Today's software systems are more frequently composed from preexisting commercial or non-commercial components and connectors. These components provide complex and independent functionality and are engaged in complex interactions. Component-Based Software Engineering (CBSE) is concerned with composing, selecting and designing such components. As the popularity of this approach and hence number of commercially available software components grows, selecting a set of components to satisfy a set of requirements while minimizing cost is becoming more difficult. This problem necessitates the design of efficient algorithms to automate component selection for software developing organizations. We... 

    Performance tradeoff of MVNOs in OFDMA-Based virtualized wireless networks

    , Article IEEE Transactions on Vehicular Technology ; Volume 71, Issue 1 , 2022 , Pages 697-712 ; 00189545 (ISSN) Mili, M.R ; Li, S ; Mokhtari, F ; Derakhshani, M ; Ashtiani, F ; Le-Ngoc, T ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2022
    Abstract
    In this paper, we analyze the tradeoff between the profits gained by mobile virtual network operators (MVNOs) in an orthogonal frequency division multiple access (OFDMA)-based virtualized wireless network (VWN). In this respect, MVNOs rent the network resources from a mobile network operator (MNO) to create virtual resources based on allocated rates and the cost due to allocated transmit powers in two different strategies: resource-based isolation strategy and rate-based isolation strategy. In resource-based isolation strategy, it is assumed that the whole bandwidth in each base station is divided equally between MVNOs whereas in rate-based isolation strategy, the whole bandwidth in each...