Accelerating Viterbi Algorithm using Custom Instruction Approach

Waqar Ahmed, Imran Hafeez Abbassi, Muhammad Usman Sanwal, Hasan Mahmood

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

    Abstrakti

    In recent years, the decoding algorithms in communication networks are becoming increasingly complex aiming to achieve high reliability in correctly decoding received messages. These decoding algorithms involve computationally complex operations requiring high performance computing hardware, which are generally expensive. A cost-effective solution is to enhance the Instruction Set Architecture (ISA) of the processors by creating new custom instructions for the computational parts of the decoding algorithms. In this paper, we propose to utilize the custom instruction approach to efficiently implement the widely used Viterbi decoding algorithm by adding the assembly language instructions to the ISA of DLX, PicoJava II and NIOS II processors, which represent RISC, stack and FPGA-based soft-core processor architectures, respectively. By using the custom instruction approach, the execution time of the Viterbi algorithm is significantly improved by approximately 3 times for DLX and PicoJava II, and by 2 times for NIOS II.

    AlkuperäiskieliEi tiedossa
    Otsikko2018 14th IEEE/ASME International Conference on Mechatronic and Embedded Systems and Applications (MESA)
    KustantajaIEEE
    Sivut
    ISBN (painettu)978-1-5386-4643-4
    DOI - pysyväislinkit
    TilaJulkaistu - 2018
    OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
    TapahtumaInternational Conference on Mechatronic and Embedded Systems and Applications (MESA) - 2018 14th IEEE/ASME International Conference on Mechatronic and Embedded Systems and Applications (MESA)
    Kesto: 2 heinäkuuta 20184 heinäkuuta 2018

    Konferenssi

    KonferenssiInternational Conference on Mechatronic and Embedded Systems and Applications (MESA)
    Ajanjakso02/07/1804/07/18

    Viittausmuodot