Low-energy software Reed-Solomon codecs using specialized finite field datapath and division-free Berlekamp-Massey algorithm

Leilei Song, Keshab K. Parhi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

This paper presents hardware/software codesign of low-energy programmable Reed-Solomon (RS) codecs. These universal RS(n, k) codecs are to be implemented as a combination of hardware and software in application-specific DSP processors with specially designed programmable finite field datapath and dedicated and optimized software to reduce the total energy consumption. A novel frequency-domain RS decoding procedure using division-free Berlekamp-Massey algorithm is presented. Universal RS decoders are coded using this decoding algorithm as well as other frequency-domain and time-domain decoding schemes based on three types of datapath architectures. From extensive experimental results and cross-comparisons of both energy and energy-latency products, it is concluded that RS decoders using the proposed frequency-domain RS decoding procedure with division-free Berlekamp-Massey algorithm based on finite field datapath with separate MAC and DEGRED units have the best performance.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE International Symposium on Circuits and Systems
PublisherIEEE
PagesI-84 - I-89
ISBN (Print)0780354729
StatePublished - Jan 1 1999
EventProceedings of the 1999 IEEE International Symposium on Circuits and Systems, ISCAS '99 - Orlando, FL, USA
Duration: May 30 1999Jun 2 1999

Publication series

NameProceedings - IEEE International Symposium on Circuits and Systems
Volume1
ISSN (Print)0271-4310

Other

OtherProceedings of the 1999 IEEE International Symposium on Circuits and Systems, ISCAS '99
CityOrlando, FL, USA
Period5/30/996/2/99

Fingerprint

Dive into the research topics of 'Low-energy software Reed-Solomon codecs using specialized finite field datapath and division-free Berlekamp-Massey algorithm'. Together they form a unique fingerprint.

Cite this