Accelerated Processing for Maximum Distance Separable Codes Using Composite Extension Fields

Diego Ruano, Daniel Enrique Lucani Rötter, Olav Geil

    Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

    Abstract

    This paper describes a new design of Reed-Solomon (RS) codes when using composite extension fields. Our ultimate goal is to provide codes that remain Maximum Distance Separable (MDS), but that can be processed at higher speeds in the encoder and decoder. This is possible by using coefficients in the generator matrix that belong to smaller (and faster) finite fields of the composite extension and limiting the use of the larger (and slower) finite fields to a minimum. We provide formulae and an algorithm to generate such constructions starting from a Vandermonde RS generator matrix and show that even the simplest constructions, e.g., using only processing in two finite fields, can speed up processing by as much as two-fold compared to a Vandermonde RS and Cauchy RS while using the same decoding algorithm, and more than two-fold compared to other RS Cauchy and FFT-based RS.
    OriginalsprogEngelsk
    TitelEuropean Wireless 2019 Conference, EW 2019 : 25th European Wireless Conference
    Antal sider5
    ForlagVDE Verlag GmbH
    Publikationsdato2019
    Sider14-18
    ISBN (Trykt)978-3-8007-4948-5
    ISBN (Elektronisk)9783800749492
    StatusUdgivet - 2019
    BegivenhedEuropean Wireless 2019 - 25th European Wireless Conference - Aarhus, Danmark
    Varighed: 2 maj 20195 maj 2019
    https://www.vde-verlag.de/proceedings-en/564948016.html

    Konference

    KonferenceEuropean Wireless 2019 - 25th European Wireless Conference
    Land/OmrådeDanmark
    ByAarhus
    Periode02/05/201905/05/2019
    Internetadresse

    Fingeraftryk

    Dyk ned i forskningsemnerne om 'Accelerated Processing for Maximum Distance Separable Codes Using Composite Extension Fields'. Sammen danner de et unikt fingeraftryk.

    Citationsformater