An Optimised Hoffman Algorithm for Testing Linear Code Equivalency
Mathematics and Computer Science · 29.04.2024 · 9 (2) · 26-35
DOI: 10.11648/j.mcs.20240902.11 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics and Computer Science, online erschienen am 29.04.2024. Verfasst von Olufemi Olaewe und 2 weiteren Autor:innen. Die Arbeit nennt 20 Literaturangaben.
Abstract (Originalsprache)
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 complexity, space and size in comparing the codewords of each linear code. This paper proposes an optimised algorithm for testing the equivalency of linear codes, specifically addressing the limitations of the Hoffman method. To assess and compare the efficiencies of the Hoffman algorithm and the optimised algorithm, a set of nine carefully selected linear codes were subjected to equivalency testing. The CPU runtime of both algorithms was recorded using the C++ chrono library. The recorded runtime data was then utilized to create a scatter plot, offering a visual representation of the contrasting trends in CPU runtime between the two algorithms. The plot clearly indicate exponential growth in CPU runtime for the Hoffman algorithm as the length and dimension of the linear codes increases, in contrast, the proposed algorithm showcased a minimal growth in CPU runtime, indicating its superior efficiency and optimised performance.
Zitieren
APA
Olaewe, O., Agbedemnab, P., & Iddrisu, M. (2024). An Optimised Hoffman Algorithm for Testing Linear Code Equivalency. Mathematics and Computer Science, 9(2), 26-35. https://doi.org/10.11648/j.mcs.20240902.11
Vancouver
Olaewe O, Agbedemnab P, Iddrisu M. An Optimised Hoffman Algorithm for Testing Linear Code Equivalency. Mathematics and Computer Science. 2024;9(2):26-35. doi:10.11648/j.mcs.20240902.11
BibTeX
@article{Olaewe2024,
author = {Olaewe, Olufemi and Agbedemnab, Peter and Iddrisu, Mohammed},
title = {An Optimised Hoffman Algorithm for Testing Linear Code Equivalency},
journal = {Mathematics and Computer Science},
year = {2024},
volume = {9},
number = {2},
pages = {26--35},
doi = {10.11648/j.mcs.20240902.11}
}
EUVIMED