Loading...
Search for: forward-error-correction
0.011 seconds

    Performance analysis of packet loss recovery policies in P2P video streaming

    , Article International Journal of Internet Protocol Technology ; Vol. 8, issue. 1 , 2014 , p. 44-53 Akbari, B ; Rabiee, H. R ; Ghanbari, M ; Sharif University of Technology
    Abstract
    Packet loss recovery is an important part of P2P video streaming networks due to inevitable packet loss in today's internet and interdependency of data units in compressed video streams. In addition, the architecture of P2P streaming networks, in which the data delivered to the receivers through chain of peers, can intensify the impact of the internet packet loss on the quality of perceived video at the receivers. FEC and ARQ are the two most important techniques that can be used to overcome the side effect of the internet packet loss in P2P video streaming networks. Based on these two techniques, different packet loss recovery strategies can be applied in different overlay hops of a given... 

    A PEG construction of finite-length LDPC codes with low error floor

    , Article IEEE Communications Letters ; Volume 16, Issue 8 , 2012 , Pages 1288-1291 ; 10897798 (ISSN) Khazraie, S ; Asvadi, R ; Banihashemi, A. H ; Sharif University of Technology
    2012
    Abstract
    The progressive-edge-growth (PEG) algorithm of Hu et al. is modified to improve the error floor performance of the constructed low-density parity-check (LDPC) codes. To improve the error floor, the original PEG algorithm is equipped with an efficient algorithm to find the dominant elementary trapping sets (ETS's) that are added to the Tanner graph of the under-construction code by the addition of each variable node and its adjacent edges. The aim is to select the edges, among the candidates available at each step of the original PEG algorithm, that prevent the creation of dominant ETS's. The proposed method is applicable to both regular and irregular variable node degree distributions.... 

    A new blind energy based DWT-SVD domain watermarking using error control coding

    , Article International Journal of Knowledge-Based and Intelligent Engineering Systems ; Volume 19, Issue 2 , 2015 , Pages 135-141 ; 13272314 (ISSN) Tahzibi, M ; Sahebjamiyan, M ; Shahbahrami, A ; Sharif University of Technology
    IOS Press  2015
    Abstract
    The growth of data communication networks has made digital watermarking an important issue for copyright and content protection. Achieving high level of robustness and good transparency are the main objectives of developing every digital watermarking algorithm. From among transform domains as the basis of watermark hiding place, Discrete Cosine Transform (DCT), Discrete Wavelet Transform (DWT) and Singular Value Decomposition (SVD) are the most commonly used transforms in literature. In this paper we propose a new hybrid DWT-SVD domain watermarking scheme taking into account the energy content of every chosen block of the selected DWT sub-band coefficients. Before embedding, we append a... 

    Can erasure codes damage reliability in SSD-based storage systems?

    , Article IEEE Transactions on Emerging Topics in Computing ; Volume 7, Issue 3 , 2019 , Pages 435-446 ; 21686750 (ISSN) Chamazcoti, S. A ; Safaei, B ; Miremadi, S. G ; Sharif University of Technology
    IEEE Computer Society  2019
    Abstract
    Erasure codes are applied in storage systems including both Hard Disk Drive (HDD) and Solid State Disk (SSD) to protect arrays of disks against failures. Applying these codes in SSD-based systems incurs additional number of Program/Erase (P/E) cycles on each disk, which may accelerate the wear-out of disks. This means that while erasure codes improve reliability of SSD-based systems, they impose a side-effect that may degrade reliability as the number of P/E cycles increases. This paper investigates the benefit and side-effect of erasure codes on reliability of SSD-based systems. The investigation attempts to find out the parameters which improve/damage reliability. This study has been... 

    Secure one-way relaying scheme based on random difference family (RDF) lattice codes

    , Article Wireless Networks ; Volume 27, Issue 7 , 2021 , Pages 4615-4634 ; 10220038 (ISSN) Bagheri, Kh ; Khodaiemehr, H ; Eghlidos, T ; Panario, D ; Sharif University of Technology
    Springer  2021
    Abstract
    In this paper, we present a one-way relaying scheme in which two wireless nodes create an information flow to each other via a single decode-and-forward (DF) relay. We consider an additional secrecy constraint for protection against an honest-but-curious relay. Indeed, while the relay should decode the source message, it should be fully ignorant about the message content. We provide a secure lattice coding strategy based on random difference families (RDF) lattice codes for unidirectional Gaussian relay channels. RDF lattice codes are carved from infinite RDF lattices using a shaping algorithm. By RDF lattice we mean a Construction A lattice with a QC-LDPC code, which is obtained from random... 

    EA-EO: Endurance aware erasure code for SSD-based storage systems

    , Article Proceedings of IEEE Pacific Rim International Symposium on Dependable Computing, PRDC ; 3 December , 2014 , Pages 76-85 ; ISSN: 15410110 ; ISBN: 9781479964741 Chamazcoti, S. A ; Miremadi, S. G ; Sharif University of Technology
    Abstract
    One of the main issues in Solid State Drive (SSD)-based storage systems is endurance which is directly affected by the number of Program/Erase (P/E) cycles. The increment of P/E cycles increases the bit error rate threatening the reliability of SSDs. Erasure codes are used to leverage the reliability of storage systems but they also affect the number of P/E cycles based on their code pattern. A lower dependency between data and parities in the code pattern may lead to smaller number of P/E cycles providing better endurance. This paper introduces an Endurance Aware EVENODD (EA-EO), which minimizes the dependency between data and parities in the coding pattern. A simulation environment is used... 

    On endurance of erasure codes in SSD-based storage systems

    , Article Proceedings - 17th CSI International Symposium on Computer Architecture and Digital Systems, CADS 2013 ; 2013 , Pages 67-72 ; 9781479905621 (ISBN) Chamazcoti, S. A ; Miremadi, S. G ; Asadi, H ; Computer Society of Iran; IPM ; Sharif University of Technology
    IEEE Computer Society  2013
    Abstract
    The wear-out of flash-based Solid-State Drives (SSDs) is a main concern that significantly affects their reliability. One major parameter that accelerates SSD wear-out is the number of write-cycles committed to flash chips. The number of write-cycles in SSD-based disk subsystem is highly dependent on the erasure code implemented in Redundant Array of Independent Disks (RAIDs). In this paper, we investigate the impact of erasure codes and the configuration of storage subsystems (i.e., the number of disks participated in the RAID array and stripe unit size) on the endurance of storage systems. The number of write-cycles is considered as a metric to evaluate the endurance of storage system. We... 

    On endurance and performance of erasure codes in SSD-based storage systems

    , Article Microelectronics Reliability ; Volume 55, Issue 11 , 2015 , Pages 2453-2467 ; 00262714 (ISSN) Alinezhad Chamazcoti, S ; Delavari, Z ; Miremadi, S. G ; Asadi, H ; Sharif University of Technology
    Elsevier Ltd  2015
    Abstract
    Erasure codes are widely used in data storage systems to protect against disk failures. Employing erasure codes in an array of Solid-State Drives (SSDs) in storage systems necessitates designers to revisit different characteristics in comparison to Hard Disk Drives (HDDs), due to non-mechanical property of SSDs. One of the most important characteristics of SSDs is their limitation on the number of Program/Erase (P/E) cycles. By taking into account the characteristics of SSDs, this paper presents a comprehensive analysis to investigate the effects of three well-known erasure codes on the endurance and performance of SSD-based disk subsystems. The three erasure codes, i.e., Reed-Solomon,... 

    On designing endurance aware erasure code for SSD-based storage systems

    , Article Microprocessors and Microsystems ; Volume 45 , 2016 , Pages 283-296 ; 01419331 (ISSN) Alinezhad Chamazcoti, S ; Miremadi, S. G ; Sharif University of Technology
    Elsevier  2016
    Abstract
    Erasure codes are applied in both HDD and SSD storage systems to improve the reliability. The design of erasure codes for SSD-based systems should be performed with respect to a specific feature of SSDs, i.e., endurance. Endurance is defined as the number of Program/Erase (P/E)-cycles that one SSD can endure for reliable operation. The common metric for comparing the endurance of two systems is the number of P/E-cycles, which is yielded by time-consuming simulations. This paper proposes two new metrics called DPD-factor and GDP-pattern, for comparing the effect of erasure codes on the endurance of systems based on their encoding designs, without simulation. With respect to the endurance,... 

    Implicit effect of decoding time on fault tolerance in erasure coded cloud storage systems

    , Article 20th International Computer Science and Engineering Conference: Smart Ubiquitos Computing and Knowledge, ICSEC 2016, 14 December 2016 through 17 December 2016 ; 2017 ; 9781509044207 (ISBN) Safaei, B ; Miremadi, S. G ; Alinezhad Chamazcoti, S ; Sharif University of Technology
    Abstract
    International Data Company (IDC) has estimated the total amount of digital data stored in the world will reach 40 thousand Exabytes at the end of 2020. The idea of accessing this volume of data, anywhere at any time by exploiting commodity hardware, led to the introduction of cloud storage. The abounded rate and variety of failures in the equipment used in cloud storage systems, placed fault tolerance, at top of the challenges in these systems. Hadoop Distributed File System (HDFS) has provided cloud with reliable storage via replication. Storage overhead of replication is high and therefore it's going to be replaced with erasure codes. Despite the significant number of researches on... 

    A modeling framework for reliability of erasure codes in SSD arrays

    , Article IEEE Transactions on Computers ; Volume 69, Issue 5 , May , 2020 , Pages 649-665 Kishani, M ; Ahmadian, S ; Asadi, H ; Sharif University of Technology
    IEEE Computer Society  2020
    Abstract
    Emergence of Solid-State Drives (SSDs) have evolved the data storage industry where they are rapidly replacing Hard Disk Drives (HDDs) due to their superiority in performance and power. Meanwhile, SSDs have reliability issues due to bit errors, bad blocks, and bad chips. To help reliability, Redundant Array of Independent Disks (RAID) configurations, originally proposed to increase both performance and reliability of HDDs, are also applied to SSD arrays. However, the conventional reliability models of HDD RAID cannot be intactly applied to SSD arrays, as the nature of failures in SSDs are totally different from HDDs. Previous studies on the reliability of SSD arrays are based on the...