Title :
Implementation of Berlekamp-Massey algorithm without inversion
Author_Institution :
Dept. of Electr. Eng., Linkoping Univ., Sweden
fDate :
6/1/1991 12:00:00 AM
Abstract :
The Berlekamp-Massey algorithm can be implemented without inversion. For high-rate codes with large field size, the proposed implementation will significantly reduce the space complexity in comparison with Massey´s implementation, while still having the same or less time complexity. A logic circuit which can be implemented in VLSI is given.<>
Keywords :
VLSI; computational complexity; decoding; digital signal processing chips; error detection codes; integrated logic circuits; polynomials; Berlekamp-Massey algorithm; VLSI; error-locator polynomial; high-rate codes; implementation; inversionless decoding; logic circuit; space complexity; time complexity;
Journal_Title :
Communications, Speech and Vision, IEE Proceedings I
