Performance evaluation of Galois field arithmetic operators for optimizing reed solomon codec

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Citations (Scopus)

Abstract

A series of experiments has been conducted to show that efficiency improvement in Galois Field (GF) operators does not directly correspond to the system performance at application level. The experiments were motivated by so many research works focusing on performance improvement of GF operators. Numerous variants of operators were formed based on various combination of operation types (multiplication, division, inverse, square), representation basis (Polynomial, Normal, Dual), and processing types (serial, parallel). Each of the variants has the most efficient form in either time (fastest) or space (smallest occupied area) when implemented in FPGA chips. In fact, GF operators are not utilized individually, rather integrated one to the others in implementing algorithms, mostly in error correction codes and cryptography applications. The experiments based on the implementation of Reed Solomon Encoder and Decoder RS(15,11) 4-bit using VHDL by means of two synthesis tools the Xilinx ISE 8.2i and the Altium ProChip Designer concludes that application performance mainly depends on the composition and distribution of the operators as well as their interaction and interconnection within the system architecture.

Original languageEnglish
Title of host publicationInternational Conference on Instrumentation, Communication, Information Technology, and Biomedical Engineering 2009, ICICI-BME 2009
DOIs
Publication statusPublished - 1 Dec 2009
EventInternational Conference on Instrumentation, Communication, Information Technology, and Biomedical Engineering 2009, ICICI-BME 2009 - Bandung, Indonesia
Duration: 23 Nov 200925 Nov 2009

Publication series

NameInternational Conference on Instrumentation, Communication, Information Technology, and Biomedical Engineering 2009, ICICI-BME 2009

Conference

ConferenceInternational Conference on Instrumentation, Communication, Information Technology, and Biomedical Engineering 2009, ICICI-BME 2009
CountryIndonesia
CityBandung
Period23/11/0925/11/09

Keywords

  • FPGA
  • Galois field
  • Reed Solomon
  • VHDL

Fingerprint Dive into the research topics of 'Performance evaluation of Galois field arithmetic operators for optimizing reed solomon codec'. Together they form a unique fingerprint.

Cite this