Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Algebra Universalisarrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
Algebra Universalis
Article . 1999 . Peer-reviewed
License: Springer TDM
Data sources: Crossref
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article
Data sources: zbMATH Open
versions View all 2 versions
addClaim

Varieties of binary linear codes

Authors: Quackenbush, R. W.;

Varieties of binary linear codes

Abstract

The main objective of the paper is to look at (a part of) the problem of coding from the point of view of universal algebras. To this end, the notion of a binary code conceived as an algebra is introduced. Natural properties of codes are then expressed in universal algebraic language. Varieties and some universal algebraic properties of binary codes are investigated. Details follow. A binary code is an algebra \(\langle V,+,0,{}'\rangle \), where \(\langle V,+,0\rangle \) is a vector space over a two-element field and \({}':V\rightarrow V\) satisfies \((x')'=x'\) and \(0'=0\) (\({}'\) plays the role of a correction function, \(x'\in V\) are codewords, \(x+x'\in V\) are errors). A binary code is additive provided \((x'+y')'=x'+y'\) and uniform provided \((x'+(y+y'))'=x'\). These notions are introduced in Section~1, where some of their basic properties are also shown. Section~2 is devoted to varieties of binary codes, especially to the structure of subvarieties of the variety \(\mathcal L\) of all linear binary codes. It is shown that the lattice of subvarieties of \(\mathcal L\) is isomorphic to the linear sum of the four-element Boolean algebra and an \((\omega +1)\)-chain of varieties. Then, invoking a theorem from commutator theory, it is shown that each binary linear code is nilpotent of class \(\leq 2\). Section~3 deals with some classical codes. These codes (parity-check codes, repetition codes, free codes, and Hamming codes) are reviewed from the universal algebraic perspective.

Related Organizations
Keywords

binary linear codes, Applications of universal algebra in computer science, Lattices of varieties, universal algebra, Algebraic coding theory; cryptography (number-theoretic aspects), coding theory, lattice of subvarieties, Boolean algebra, Linear codes (general theory)

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    1
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
1
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!