New serial architecture for the Berlekamp-Massey algorithm

Research output: Contribution to journalArticlepeer-review

32 Scopus citations


We propose a new efficient serial architecture to implement the Berlekamp-Massey algorithm, which is frequently used in BCH and Reed-Solomon decoders. An inversionless Berlekamp-Massey algorithm is adopted which not only eliminates the finite-field inverter but also introduces additional parallelism. We discover a clever scheduling of three finite-field multipliers to implement the algorithm very efficiently. Compared to a previously proposed serial Berlekamp-Massey architecture, our technique significantly reduces the latency.

Original languageEnglish
Pages (from-to)481-483
Number of pages3
JournalIEEE Transactions on Communications
Issue number4
StatePublished - 1 Jan 1999


Dive into the research topics of 'New serial architecture for the Berlekamp-Massey algorithm'. Together they form a unique fingerprint.

Cite this