New serial architecture for the Berlekamp-Massey algorithm

Abstract

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.