Mathematics and Computer Science

Volume 9, Issue 2, April 2024

  • Research Article

    An Optimised Hoffman Algorithm for Testing Linear Code Equivalency

    Olufemi Ololade Olaewe, Peter Awonnatemi Agbedemnab*, Mohammed Muniru Iddrisu

    Issue: Volume 9, Issue 2, April 2024
    Pages: 26-35
    Received: 26 March 2024
    Accepted: 10 April 2024
    Published: 29 April 2024
    Abstract: The Hoffman’s algorithm to test equivalency of linear codes is one of the techniques that have been used over the years; it is achieved by a comparison of codewords of the linear codes. However, this comparison technique becomes ineffective in instances where it is applied to linear codes with larger dimensions as it requires much run time complexi... Show More