Loading...
Search for: data-compression
0.008 seconds
Total 38 records

    Web graph compression by edge elimination

    , Article Data Compression Conference, DCC 2006, Snowbird, UT, 28 March 2006 through 30 March 2006 ; 2006 , Pages 459- ; 10680314 (ISSN) Mahdian, A ; Khalili, H ; Nourbakhsh, E ; Ghodsi, M ; Brandeis University ; Sharif University of Technology
    2006

    Data compression technique for high resolution wireless photoplethysmograph recording system

    , Article International Conference on Space Science and Communication, IconSpace ; 2013 , Pages 345-349 ; 21654301 (ISSN) ; 9781467352314 (ISBN) Chong, K. S ; Zahedi, E ; Gan, K. B ; Mohd. Ali, M. A ; Sharif University of Technology
    2013
    Abstract
    Multi-site photoplethysmography is an optoelectronic technique that measures changes in blood volume associated with cardiac contraction. Photoplethysmogram (PPG) recording enables researchers to study the vascular and hemodynamic properties of human subjects. Currently, there is no commercial system available in the market to perform multi-channel PPG recording. The measurements can be obtained from fingertips, ear lobes and toes due to their low absorption and high degree of vasculature. The main objective of this project is to develop a suitable data compression algorithm for two-channel simultaneous high resolution wireless PPG recording system. MATLAB software was used during the... 

    Energy Aware Data Compression in WSN by Signal Processing

    , M.Sc. Thesis Sharif University of Technology Izadian, Roshanak (Author) ; Manzuri Shalmani, Mohammad Taghi (Supervisor)
    Abstract
    Wireless sensor networks (WSNs) consume energy for their sensing, computation, and communication. To extend the lifetime of the network, sensor nodes are equipped with energy storage devices. Recharging their batteries is impossible in most applications. Therefore, energy consumption needs to be monitored and be limited to extend the high performance operation of the network. In this network, the communication module consumes the highest amount of energy. While several methods are proposed to reduce the energy consumption, data compression is one of the most effective ways for energy management by reducing the number of bits to be broadcast. To determine the energy efficiency of the... 

    Generalised secure distributed source coding with side information

    , Article IET Communications ; Volume 4, Issue 18 , 2010 , Pages 2262-2272 ; 17518628 (ISSN) Salimi, S ; Salmasizadeh, M ; Aref, M. R ; Sharif University of Technology
    2010
    Abstract
    New inner and outer bounds on the achievable compression-equivocation rate region for generalised secure data compression with side information are given that do not match in general. In this setup, two senders, Alice and Charlie intend to transmit information to Bob via channels with limited capacity so that he can reliably reconstruct their observations. The eavesdropper, Eve, has access to one of the channels at each instant and is interested in the source of the same channel at the time. Bob and Eve also have their own observations, which are correlated with Alice's and Charlie's observations. In this model, two equivocation and compression rates are defined with respect to the sources... 

    Monte Carlo simulation of recrystallization with hardness input of cold worked metal

    , Article Materials Science and Engineering A ; Volume 496, Issue 1-2 , 2008 , Pages 389-392 ; 09215093 (ISSN) Kazeminezhad, M ; Sharif University of Technology
    2008
    Abstract
    A Monte Carlo model on the basis of hardness input is developed to predict the annealing microstructure of deformed specimens in tensile, compression, and tensile + compression tests. From experimental value of hardness, the stored energy of the deformed specimens is calculated and entered into the Monte Carlo model. The consistency between the simulation results and experimental data shows that the developed model based on hardness input can be more practical since the effect of different deformation states is considered for estimating of stored energy. © 2008 Elsevier B.V. All rights reserved  

    Test data compression strategy while using hybrid-BIST methodology

    , Article Proceedings of IEEE East-West Design and Test Symposium, EWDTS 2013, Rostov-on-Don ; Sept , 2013 ; 9781479920969 (ISBN) Karimi, E ; Tabandeh, M ; Haghbayan, M. H ; Sharif University of Technology
    2013
    Abstract
    In this paper a strategy is proposed for compressing the test data while using concurrent hybrid-BIST methodologyfor testing SoCs. In the proposed method, in addition tousing BIST strategy for testing cores with deterministic sequential test patterns in an SoC( Without using scan chains), (ATE) is used for testing cores with deterministic test patterns through Test Access Mechanism (TAM) or functional bus. As will be shown in experimental results, this process compresses hybrid-BIST overall test patterns considerably that affects the overall Test Application Time (TAT) in comparison with pure deterministic, pure pseudo random, and combination of deterministic and pseudo random test patterns  

    Energy aware data compression in WSN

    , Article Lecture Notes in Electrical Engineering ; Volume 152 , 2013 , Pages 673-682 ; 18761100 (ISSN) ; 9781461435341 (ISBN) Izadian, R ; Manzuri, M. T ; Sharif University of Technology
    2013
    Abstract
    Wireless sensor networks (WSNs) use energy for their sensing, computation, and communication. To increase the lifetime of the network, sensor nodes are equipped with energy storage devices. Recharging of their batteries is not possible in most applications. Therefore, energy consumption needs to be monitored and limited to increase the energy consumption performance of the network. The communication module uses the highest amount of energy in a WSN. Among several methods offered to reduce the energy consumption, data compression has the highest effect on the energy usage by reducing the number of bits to be broadcasted. This paper illustrates an energy consumption reduction in WSN by... 

    Endurance-aware security enhancement in non-volatile memories using compression and selective encryption

    , Article IEEE Transactions on Computers ; Volume 66, Issue 7 , 2017 , Pages 1132-1144 ; 00189340 (ISSN) Jalili, M ; Sarbazi Azad, H ; Sharif University of Technology
    Abstract
    Emerging non-volatile memories (NVMs) are notable candidates for replacing traditional DRAMs. Although NVMs are scalable, dissipate lower power, and do not require refreshes, they face new challenges including shorter lifetime and security issues. Efforts toward securing the NVMs against probe attacks pose a serious downside in terms of lifetime. Cryptography algorithms increase the information density of data blocks and consequently handicap the existing lifetime enhancement solutions like Flip-N-Write. In this paper, based on the insight that compression can relax the constraints of lifetime-security trade-off, we propose CryptoComp, an architecture that, taking the advantage of block size... 

    Spatial error concealment: A novel exemplar-based approach using segmentation

    , Article Computers and Electrical Engineering ; Volume 35, Issue 4 , 2009 , Pages 536-548 ; 00457906 (ISSN) Ranjbar, M ; Kasaei, S ; Sharif University of Technology
    2009
    Abstract
    In this paper, the problem of spatial error concealment for real-time applications is addressed. The proposed method can be categorized in exemplar-based error concealment approaches. In this category, a patch of corrupted pixels are replaced by another patch of the image that contains correct pixels. For splitting the erroneous block to different patches, a novel context-dependent exemplar-based algorithm based on a previously proposed segmentation method is proposed. The capability of the proposed method for concealment in diverse image regions is depicted. Our detailed conducted experiments show that the proposed method outperforms the state-of-the-art spatial error concealment methods in... 

    Medical image magnification based on original and estimated pixel selection models

    , Article Journal of Biomedical Physics and Engineering ; Volume 10, Issue 3 , 2020 , Pages 357-366 Akbarzadeh, O ; Khosravi, M. R ; Khosravi, B ; Halvaee, P ; Sharif University of Technology
    Shiraz University of Medical Sciences  2020
    Abstract
    Background: The issue of medial image resolution enhancement is one of the most important topics for medical imaging that helps improve the performance of many post-processing aspects like classification and segmentation towards medical diagnosis. Objective: Our aim in this paper is to evaluate different types of pixel selection models in terms of pixel originality in medical image reconstruction problems. A previous investigation showed that selecting far original pixels has highly better performance than using near unoriginal/estimated pixels while magnifying some benchmarks in digital image processing. Material and Methods: In our technical study, we apply two classical inter-polators,... 

    Assertion-based debug infrastructure for SoC designs

    , Article 19th International Conference on Microelectronics, ICM, Cairo, 29 December 2007 through 31 December 2007 ; 2007 , Pages 137-140 ; 9781424418473 (ISBN) Gharehbaghi, A.M ; Babagoli, M ; Hessabi, S ; Sharif University of Technology
    2007
    Abstract
    In this paper, an infrastructure for debug of complex SoCs that employs assertions is introduced. The proposed infrastructure combines traditional off-chip analysis techniques with on-chip at-speed debug facilities. The main part of on-chip debug hardware consists of data and transaction monitors. The monitor hardware is automatically generated by synthesizing the assertions that were used for verification and validation before manufacturing. We have integrated the proposed method in a system-level design methodology. By synthesizing various assertions from different kinds in a case study we have studied the overhead of our method. © 2007 IEEE  

    Data-Aware compression of neural networks

    , Article IEEE Computer Architecture Letters ; Volume 20, Issue 2 , 2021 , Pages 94-97 ; 15566056 (ISSN) Falahati, H ; Peyro, M ; Amini, H ; Taghian, M ; Sadrosadati, M ; Lotfi Kamran, P ; Sarbazi Azad, H ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2021
    Abstract
    Deep Neural networks (DNNs) are getting deeper and larger which intensify the data movement and compute demands. Prior work focuses on reducing data movements and computation through exploiting sparsity and similarity. However, none of them exploit input similarity and only focus on sparsity and weight similarity. Synergistically analysing the similarity and sparsity of inputs and weights, we show that memory accesses and computations can be reduced by 5.7× and 4.1×, more than what can be decreased by exploiting only sparsity, and 3.9× and 2.1×, more than what can be decreased by exploiting only weight similarity. We propose a new data-aware compression approach, called DANA, to effectively... 

    Prioritisation of data partitioned MPEG-4 for streaming video in GPRS mobile networks

    , Article First IEEE and IFIP International Conference in Central Asia on Internet, 2005, Bishkek, 26 September 2005 through 28 September 2005 ; Volume 2005 , 2005 ; 0780391799 (ISBN); 9780780391796 (ISBN) Jafari, M ; Kasaei, S ; Sharif University of Technology
    2005
    Abstract
    With the advance of multimedia systems and wireless mobile communications, there has been a growing need to support multimedia services (such as mobile teleconferencing, mobile TV, telemedicine, and distance learning) using mobile multimedia technologies. Despite the research done in the field of mobile multimedia, delivery of real-time interactive video over noisy wireless channels is still a challenge for researchers. This paper presents a method for prioritising data partitioned MPEG-4 video in a way suitable for transmission over a mobile network. The effectiveness of the technique is demonstrated by examing its performance when the transport of the prioritized video streams can be... 

    An Effective Data Aggregation Mechanism in Wireless Sensor Networks

    , M.Sc. Thesis Sharif University of Technology Marvi, Mona (Author) ; Jahangir, Amir Hossein (Supervisor)
    Abstract
    Wireless sensor networks (WSNs) are tiny devices with limited computation and power supply. For such devices, data transmission is a very energy-consuming operation. Data aggregation eliminates redundancy and minimizes the number of transmissions in order to save energy. This research explores the efficiency of data aggregation by focusing on different aspects of the problem such as energy efficiency, latency and accuracy. To achieve this goal, we first investigate data aggregation efficiency with constraint on delay, which can be compatible with other important system properties such as energy consumption and accuracy. By simulation, we will show that, depending on the application, we can... 

    Analysis of Universal Coding Algorithms for Some Special Classes of Information Sources

    , M.Sc. Thesis Sharif University of Technology Nangir, Mahdi (Author) ; Aref, Mohammad Reza (Supervisor) ; Behroozi, Hamid (Supervisor)
    Abstract
    The coding and compression of information sources with special probability distribution is the center of concentration of researchers in this field in the last decades. In this dissertation, after a concise introduction to source coding, we focus on the universal source coding and data compression from an algorithmic and information theoretic point of view. First we introduce the fundamental concepts of source coding and data compression. Then, we analysis some algorithms on integer coding and verify their universality and asymptotically optimality. Usually statistics of information sources is not available in communication systems and storage devices, so that applying universal source... 

    Improvement of Level Crossing Sampling’s Performance in Sample Reconstruction, Data Compression and Sampler Stages

    , M.Sc. Thesis Sharif University of Technology Nasiri, Hossein (Author) ; Marvasti, Farokh (Supervisor)
    Abstract
    Level crossing sampling is a sampling method in which a sample is taken whenever signal crosses predefined and specific levels. In this dissertation, some recommendations are made in order to increase the sampler’s performance in the sampling, data compression, and reconstruction stages.The IMATMirror algorithm is introduced in the sample reconstruction stage. This algorithm is derived from the IMAT reconstruction method. However, additional data processing is done in each iteration, causing the reconstructed signal to satisfy some properties of the Level-Crossing samples.In order to solve the problem of level crossing sampling of extremely bursty signals (ECG signals for example), a sampler... 

    Quantum achievability proof via collision relative entropy

    , Article IEEE Transactions on Information Theory ; Vol. 60, issue. 12 , 2014 , pp. 7980-7986 ; ISSN: 00189448 Beigi, S ; Gohari, A
    Abstract
    In this paper, we provide a simple framework for deriving one-shot achievable bounds for some problems in quantum information theory. Our framework is based on the joint convexity of the exponential of the collision relative entropy and is a (partial) quantum generalization of the technique of Yassaee et al. from classical information theory. Based on this framework, we derive one-shot achievable bounds for the problems of communication over classical-quantum channels, quantum hypothesis testing, and classical data compression with quantum side information. We argue that our one-shot achievable bounds are strong enough to give the asymptotic achievable rates of these problems even up to the... 

    Energy consumption text and image data compression in WSNs

    , Article Lecture Notes in Electrical Engineering ; Volume 152 LNEE , December , 2013 , Pages 683-695 ; 18761100 (ISSN) ; 9781461435341 (ISBN) Izadian, R ; Manzuri, M. T ; Sharif University of Technology
    2013
    Abstract
    Wireless sensor networks (WSNs) consume energy for their sensing, computation, and communication. To extend the lifetime of the network, sensor nodes are equipped with energy storage devices. Recharging of their batteries is impossible in most applications. Therefore, energy consumption needs to be monitored and limited to extend the high performance operation of the network. In this network, the communication module consumes the highest amount of energy. This paper demonstrates that among several methods offered to reduce the energy consumption, data compression has the highest effect on the energy usage by reducing the number of bits to be broadcasted. To determine the energy efficiency of... 

    Joint compressive single target detection and parameter estimation in radar without signal reconstruction

    , Article IET Radar, Sonar and Navigation ; Volume 9, Issue 8 , September , 2015 , Pages 948-955 ; 17518784 (ISSN) Hariri, A ; Babaie Zadeh, M ; Sharif University of Technology
    Institution of Engineering and Technology  2015
    Abstract
    In this study, a detector/estimator is proposed for compressed sensing radars, which does not need to reconstruct the radar signal, and which works directly from compressive measurements. More precisely, through direct processing of the measurements, and without the need for reconstructing the original radar signal, the system performs target detection, and then estimates range, Doppler frequency shift and radar cross section in the presence of a Gaussian clutter. It can be seen that for large compression ratios, the detection performance and estimation quality is comparable with a common radar system while having a much lower data rate and with less computational load  

    A gaussian process regression framework for spatial error concealment with adaptive kernels

    , Article Proceedings - International Conference on Pattern Recognition, 23 August 2010 through 26 August 2010, Istanbul ; 2010 , Pages 4541-4544 ; 10514651 (ISSN) ; 9780769541099 (ISBN) Asheri, H ; Rabiee, H. R ; Pourdamghani, N ; Rohban, M. H ; Sharif University of Technology
    2010
    Abstract
    We have developed a Gaussian Process Regression method with adaptive kernels for concealment of the missing macro-blocks of block-based video compression schemes in a packet video system. Despite promising results, the proposed algorithm introduces a solid framework for further improvements. In this paper, the problem of estimating lost macro-blocks will be solved by estimating the proper covariance function of the Gaussian process defined over a region around the missing macro-blocks (i.e. its kernel function). In order to preserve block edges, the kernel is constructed adaptively by using the local edge related information. Moreover, we can achieve more improvements by local estimation of...