Finding the minimum distance and decoding linear codes with Gaussian Elimination Method
Information Theory
2023-03-14 v1 Cryptography and Security
math.IT
Abstract
We propose an algorithm using the Gaussian elimination method to find the minimal Hamming distance and decode received messages of linear codes. This algorithm is easy to implement as it requires no Gr\"obner bases to compute solutions for systems of polynomial equations
Cite
@article{arxiv.2303.06889,
title = {Finding the minimum distance and decoding linear codes with Gaussian Elimination Method},
author = {Tianshuo Yang},
journal= {arXiv preprint arXiv:2303.06889},
year = {2023}
}
Comments
7 pages