Finding the minimum distance and decoding linear codes with Gaussian Elimination Method

Finding the minimum distance and decoding linear codes with Gaussian Elimination Method

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

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2023-03
1. Verfasser: Yang, Tianshuo
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Decoding
Gaussian elimination
Polynomials
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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
ISSN:2331-8422