Comparison of Two Algorithms for Decoding Alternant Codes.
We compare the key equation solving algorithm introduced by Fitzpatrick to the Berlekamp-Massey algorithm. Our main result is that the two algorithms have the same computational complexity. It follows that in practice Fitzpatricks algorithm improves on Berlekamp-Massey since it uses less storage and...
| में प्रकाशित: | Applicable algebra in engineering, communication and computing. 9, 3 (1998). |
|---|---|
| मुख्य लेखक: | |
| अन्य लेखक: | |
| स्वरूप: | लेख |
| भाषा: | English |
| विषय: |