Fast Decoding Of Alternant Codes Using A Divison-Free Analog Of An Accelerated Berlekamp-Massey Algorithm

@inproceedings{YEN2002FastDO,
  title={Fast Decoding Of Alternant Codes Using A Divison-Free Analog Of An Accelerated Berlekamp-Massey Algorithm},
  author={MARC A. ARMAND WEE SIEW YEN},
  year={2002}
}
  • MARC A. ARMAND WEE SIEW YEN
  • Published 2002
– We present division-free analogs of the accelerated Berlekamp-Massey (BM) algorithms of R. Blahut based on an algorithm by G. Norton. Due to their similar structures, the computational complexity of Blahut’s algorithms and ours are essentially the same. However, the division-free operation of our algorithms make them attractive, particularly for hardware… CONTINUE READING