Dual code over \(R\) 

Description

For any linear code \(C\) over a ring \(R\), the dual code over \(R\) is \begin{align} C^\perp = \{ y\in R^{n} ~|~ x \cdot y=0 \forall x\in C\}, \tag*{(1)}\end{align} where the ordinary, standard, or Euclidean inner product is \(x\cdot y = \sum_{i=1}^n x_i y_i\) for coordinates \(x_i,y_i\).

A code that is contained in its dual, \(C \subseteq C^\perp\), is called self-orthogonal over \(R\) or weakly self-dual over \(R\). A code that contains its dual, \(C^\perp \subseteq C\), is called dual-containing over \(R\). A code that is equal to its dual, \(C^\perp = C\), is called self-dual over \(R\). A code is dual-containing over \(R\) iff its dual is self-orthogonal over \(R\).

Parent

Child

Cousins

Page edit log

Your contribution is welcome!

on github.com (edit & pull request)— see instructions

edit on this site

Zoo Code ID: dual_over_rings

Cite as:
“Dual code over \(R\)”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/dual_over_rings
BibTeX:
@incollection{eczoo_dual_over_rings, title={Dual code over \(R\)}, booktitle={The Error Correction Zoo}, year={2022}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/dual_over_rings} }
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/dual_over_rings

Cite as:

“Dual code over \(R\)”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/dual_over_rings

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/classical/rings/dual/dual_over_rings.yml.