Showing 1–1 of 1 results for author: Castillo, J H

A graphical representation of binary linear codes

Authors: Lisbeth Danyeli Delgado Ordoñez, John H. Castillo, Alexander Holguín-Villa

Abstract: A binary $[n,k]$-linear code $\mathcal{C}$ is a $k$-dimensional subspace of $\mathbb{F}_2^n$. For $\boldsymbol{x}\in \mathbb{F}_2^n$, the set $\boldsymbol{x}+\mathcal{C}$ is a coset of $\mathcal{C}$. In this work we study a partial ordering on the set of cosets of a binary linear code $\mathcal{C}$ of length $n$ and we construct a graph using the orphan structure of this code. A binary $[n,k]$-linear code $\mathcal{C}$ is a $k$-dimensional subspace of $\mathbb{F}_2^n$. For $\boldsymbol{x}\in \mathbb{F}_2^n$, the set $\boldsymbol{x}+\mathcal{C}$ is a coset of $\mathcal{C}$. In this work we study a partial ordering on the set of cosets of a binary linear code $\mathcal{C}$ of length $n$ and we construct a graph using the orphan structure of this code. △ Less

Submitted 21 May, 2022; originally announced May 2022.

MSC Class: 05C12; 05C15; 05C90; 94A24