Efficient standard basis Reed-Solomon encoder

Surendra K. Jain, Keshab K Parhi

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

This paper presents an efficient Reed-Solomon encoder based on standard basis. The key operation in Reed-Solomon encoding is the multiplication of a feedback term with several (possibly) known terms. We present an efficient structure to implement this operation. The hardware complexity of this encoder is identical to the well-known Berlekamp encoder. It however, offers two advantages over the Berlekamp encoder - a critical path independent of the order of Reed-Solomon code being implemented and the ability to encode without any need for basis conversion.

Original languageEnglish (US)
Pages (from-to)3287-3290
Number of pages4
JournalICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume6
StatePublished - Jan 1 1996

Fingerprint

Reed-Solomon codes
coders
Feedback
Hardware
multiplication
hardware
coding

Cite this

Efficient standard basis Reed-Solomon encoder. / Jain, Surendra K.; Parhi, Keshab K.

In: ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, Vol. 6, 01.01.1996, p. 3287-3290.

Research output: Contribution to journalArticle

@article{e4d77cea94204ea698e97f70a621469a,
title = "Efficient standard basis Reed-Solomon encoder",
abstract = "This paper presents an efficient Reed-Solomon encoder based on standard basis. The key operation in Reed-Solomon encoding is the multiplication of a feedback term with several (possibly) known terms. We present an efficient structure to implement this operation. The hardware complexity of this encoder is identical to the well-known Berlekamp encoder. It however, offers two advantages over the Berlekamp encoder - a critical path independent of the order of Reed-Solomon code being implemented and the ability to encode without any need for basis conversion.",
author = "Jain, {Surendra K.} and Parhi, {Keshab K}",
year = "1996",
month = "1",
day = "1",
language = "English (US)",
volume = "6",
pages = "3287--3290",
journal = "Proceedings - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing",
issn = "0736-7791",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Efficient standard basis Reed-Solomon encoder

AU - Jain, Surendra K.

AU - Parhi, Keshab K

PY - 1996/1/1

Y1 - 1996/1/1

N2 - This paper presents an efficient Reed-Solomon encoder based on standard basis. The key operation in Reed-Solomon encoding is the multiplication of a feedback term with several (possibly) known terms. We present an efficient structure to implement this operation. The hardware complexity of this encoder is identical to the well-known Berlekamp encoder. It however, offers two advantages over the Berlekamp encoder - a critical path independent of the order of Reed-Solomon code being implemented and the ability to encode without any need for basis conversion.

AB - This paper presents an efficient Reed-Solomon encoder based on standard basis. The key operation in Reed-Solomon encoding is the multiplication of a feedback term with several (possibly) known terms. We present an efficient structure to implement this operation. The hardware complexity of this encoder is identical to the well-known Berlekamp encoder. It however, offers two advantages over the Berlekamp encoder - a critical path independent of the order of Reed-Solomon code being implemented and the ability to encode without any need for basis conversion.

UR - http://www.scopus.com/inward/record.url?scp=0029746355&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029746355&partnerID=8YFLogxK

M3 - Article

VL - 6

SP - 3287

EP - 3290

JO - Proceedings - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing

JF - Proceedings - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing

SN - 0736-7791

ER -