Initial settings of Berlekamp-Massey algorithm for efficient hardware implementation

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.