Initial settings of Berlekamp-Massey algorithm for efficient hardware implementation

Y. K. Lu, Ming-Der Shieh

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

The Berlekamp-Massey (BM) algorithm is a well-known decoding approach for solving the key equation in Reed-Solomon decoding. Many efficient BM-based algorithms and architectures have been presented in recent years. Introduced are different initial settings of the BM algorithm that can reduce cost and power consumption for VLSI implementation. In addition, the new initialisation scheme eliminates one iteration of the algorithm, thus lowering computational complexity.

Original languageEnglish
Pages (from-to)190-191
Number of pages2
JournalElectronics Letters
Volume49
Issue number3
DOIs
Publication statusPublished - 2013 Jan 31

Fingerprint

Hardware
Decoding
Computational complexity
Electric power utilization
Costs

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

@article{ad302695e4f146ee9c3ba9b48d4fc53b,
title = "Initial settings of Berlekamp-Massey algorithm for efficient hardware implementation",
abstract = "The Berlekamp-Massey (BM) algorithm is a well-known decoding approach for solving the key equation in Reed-Solomon decoding. Many efficient BM-based algorithms and architectures have been presented in recent years. Introduced are different initial settings of the BM algorithm that can reduce cost and power consumption for VLSI implementation. In addition, the new initialisation scheme eliminates one iteration of the algorithm, thus lowering computational complexity.",
author = "Lu, {Y. K.} and Ming-Der Shieh",
year = "2013",
month = "1",
day = "31",
doi = "10.1049/el.2012.2693",
language = "English",
volume = "49",
pages = "190--191",
journal = "Electronics Letters",
issn = "0013-5194",
publisher = "Institution of Engineering and Technology",
number = "3",

}

Initial settings of Berlekamp-Massey algorithm for efficient hardware implementation. / Lu, Y. K.; Shieh, Ming-Der.

In: Electronics Letters, Vol. 49, No. 3, 31.01.2013, p. 190-191.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Initial settings of Berlekamp-Massey algorithm for efficient hardware implementation

AU - Lu, Y. K.

AU - Shieh, Ming-Der

PY - 2013/1/31

Y1 - 2013/1/31

N2 - The Berlekamp-Massey (BM) algorithm is a well-known decoding approach for solving the key equation in Reed-Solomon decoding. Many efficient BM-based algorithms and architectures have been presented in recent years. Introduced are different initial settings of the BM algorithm that can reduce cost and power consumption for VLSI implementation. In addition, the new initialisation scheme eliminates one iteration of the algorithm, thus lowering computational complexity.

AB - The Berlekamp-Massey (BM) algorithm is a well-known decoding approach for solving the key equation in Reed-Solomon decoding. Many efficient BM-based algorithms and architectures have been presented in recent years. Introduced are different initial settings of the BM algorithm that can reduce cost and power consumption for VLSI implementation. In addition, the new initialisation scheme eliminates one iteration of the algorithm, thus lowering computational complexity.

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

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

U2 - 10.1049/el.2012.2693

DO - 10.1049/el.2012.2693

M3 - Article

VL - 49

SP - 190

EP - 191

JO - Electronics Letters

JF - Electronics Letters

SN - 0013-5194

IS - 3

ER -