Comparison of FPGA and Microcontroller Implementations of an Innovative Method for Error Magnitude Evaluation in Reed–Solomon Codes

Reed−Solomon (RS) codes are one of the most used solutions for error correction logic in data communications. RS decoders are composed of several blocks: among them, many efforts have been made to optimize the error magnitude evaluation module. This paper aims to assess the performance of...

Full description

Bibliographic Details
Main Authors: Valentina Bianchi, Marco Bassoli, Ilaria De Munari
Format: Article
Language:English
Published: MDPI AG 2020-01-01
Series:Electronics
Subjects:
Online Access:https://www.mdpi.com/2079-9292/9/1/89
id doaj-6d8b6bc1726b46c1841a2189731de221
record_format Article
spelling doaj-6d8b6bc1726b46c1841a2189731de2212020-11-25T03:35:56ZengMDPI AGElectronics2079-92922020-01-01918910.3390/electronics9010089electronics9010089Comparison of FPGA and Microcontroller Implementations of an Innovative Method for Error Magnitude Evaluation in Reed–Solomon CodesValentina Bianchi0Marco Bassoli1Ilaria De Munari2Department of Engineering and Architecture, University of Parma, Parco Area delle Scienze, 181/A, 43124 Parma, ItalyDepartment of Engineering and Architecture, University of Parma, Parco Area delle Scienze, 181/A, 43124 Parma, ItalyDepartment of Engineering and Architecture, University of Parma, Parco Area delle Scienze, 181/A, 43124 Parma, ItalyReed−Solomon (RS) codes are one of the most used solutions for error correction logic in data communications. RS decoders are composed of several blocks: among them, many efforts have been made to optimize the error magnitude evaluation module. This paper aims to assess the performance of an innovative algorithm introduced in the literature by Lu et al. under different systems configurations and hardware platforms. Several configurations of the encoded message chosen between those typically used in different applications have been designed to be run on an FPGA (field programmable gate array) device and an MCU (microcontroller unit). The performances have been evaluated in terms of resource usage and output delay for the FPGA and in terms of code execution time for the MCU. As a benchmark in the analysis, the well-established Forney’s method is exploited: it has been implemented in the same configurations and on the same hardware platforms for a proper comparison. The results show that the theoretical finding are fully confirmed only in the MCU implementation, while on FPGA, the choice of one method with respect to the other depends on the optimization feature (i.e., time or area) that has been decided as a preference in the specific application.https://www.mdpi.com/2079-9292/9/1/89error correction codesreed–solomonembedded devicesfpgamicrocontroller
collection DOAJ
language English
format Article
sources DOAJ
author Valentina Bianchi
Marco Bassoli
Ilaria De Munari
spellingShingle Valentina Bianchi
Marco Bassoli
Ilaria De Munari
Comparison of FPGA and Microcontroller Implementations of an Innovative Method for Error Magnitude Evaluation in Reed–Solomon Codes
Electronics
error correction codes
reed–solomon
embedded devices
fpga
microcontroller
author_facet Valentina Bianchi
Marco Bassoli
Ilaria De Munari
author_sort Valentina Bianchi
title Comparison of FPGA and Microcontroller Implementations of an Innovative Method for Error Magnitude Evaluation in Reed–Solomon Codes
title_short Comparison of FPGA and Microcontroller Implementations of an Innovative Method for Error Magnitude Evaluation in Reed–Solomon Codes
title_full Comparison of FPGA and Microcontroller Implementations of an Innovative Method for Error Magnitude Evaluation in Reed–Solomon Codes
title_fullStr Comparison of FPGA and Microcontroller Implementations of an Innovative Method for Error Magnitude Evaluation in Reed–Solomon Codes
title_full_unstemmed Comparison of FPGA and Microcontroller Implementations of an Innovative Method for Error Magnitude Evaluation in Reed–Solomon Codes
title_sort comparison of fpga and microcontroller implementations of an innovative method for error magnitude evaluation in reed–solomon codes
publisher MDPI AG
series Electronics
issn 2079-9292
publishDate 2020-01-01
description Reed−Solomon (RS) codes are one of the most used solutions for error correction logic in data communications. RS decoders are composed of several blocks: among them, many efforts have been made to optimize the error magnitude evaluation module. This paper aims to assess the performance of an innovative algorithm introduced in the literature by Lu et al. under different systems configurations and hardware platforms. Several configurations of the encoded message chosen between those typically used in different applications have been designed to be run on an FPGA (field programmable gate array) device and an MCU (microcontroller unit). The performances have been evaluated in terms of resource usage and output delay for the FPGA and in terms of code execution time for the MCU. As a benchmark in the analysis, the well-established Forney’s method is exploited: it has been implemented in the same configurations and on the same hardware platforms for a proper comparison. The results show that the theoretical finding are fully confirmed only in the MCU implementation, while on FPGA, the choice of one method with respect to the other depends on the optimization feature (i.e., time or area) that has been decided as a preference in the specific application.
topic error correction codes
reed–solomon
embedded devices
fpga
microcontroller
url https://www.mdpi.com/2079-9292/9/1/89
work_keys_str_mv AT valentinabianchi comparisonoffpgaandmicrocontrollerimplementationsofaninnovativemethodforerrormagnitudeevaluationinreedsolomoncodes
AT marcobassoli comparisonoffpgaandmicrocontrollerimplementationsofaninnovativemethodforerrormagnitudeevaluationinreedsolomoncodes
AT ilariademunari comparisonoffpgaandmicrocontrollerimplementationsofaninnovativemethodforerrormagnitudeevaluationinreedsolomoncodes
_version_ 1724552320984809472