Alternant code

Alternant code

In coding theory, alternant codes form a class of parameterised error-correcting codes which generalise the BCH codes.

Definition

An "alternant code" over GF("q") of length "n" is defined by a parity check matrix "H" of alternant form "H""i","j" = αji"y""i", where the α"j" are distinct elements of the extension GF("q""m"), the "y""i" are further non-zero parameters again in the extension GF("q""m") and the indices range as "i" from 0 to δ − 1, "j" from 1 to "n".

Properties

The parameters of this alternant code are length "n", dimension ≥ "n" − "m"δ and minimum distance ≥ δ + 1.There exist long alternant codes which meet the Gilbert-Varshamov bound.

The class of alternant codes includes
* BCH codes
* Goppa codes
* Srivastava codes

References

*


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Alternant matrix — In linear algebra, an alternant matrix, is a matrix with a particular structure, in which successive columns have a particular function applied to their entries. An alternant determinant is the determinant of an alternant matrix. Such a matrix of …   Wikipedia

  • Srivastava code — In coding theory, Srivastava codes form a class of parameterised error correcting codes which are a special case of alternant codes.DefinitionThe original Srivastava code over GF( q ) of length n is defined by a parity check matrix H of alternant …   Wikipedia

  • List of mathematics articles (A) — NOTOC A A Beautiful Mind A Beautiful Mind (book) A Beautiful Mind (film) A Brief History of Time (film) A Course of Pure Mathematics A curious identity involving binomial coefficients A derivation of the discrete Fourier transform A equivalence A …   Wikipedia

  • Formation Par Alternance — La formation par alternance désigne un système de formation qui intègre une expérience de travail où la personne concernée l alternant ou l apprenti va travailler simultanément en entreprise et dans un établissement d enseignement comme un centre …   Wikipédia en Français

  • Formation en alternance — Formation par alternance La formation par alternance désigne un système de formation qui intègre une expérience de travail où la personne concernée l alternant ou l apprenti va travailler simultanément en entreprise et dans un établissement d… …   Wikipédia en Français

  • Formation par alternance — La formation par alternance désigne un système de formation qui intègre une expérience de travail où la personne concernée l alternant ou l apprenti va travailler simultanément en entreprise et dans un établissement d enseignement comme un centre …   Wikipédia en Français

  • Formations par alternance — Formation par alternance La formation par alternance désigne un système de formation qui intègre une expérience de travail où la personne concernée l alternant ou l apprenti va travailler simultanément en entreprise et dans un établissement d… …   Wikipédia en Français

  • L'alternance — Formation par alternance La formation par alternance désigne un système de formation qui intègre une expérience de travail où la personne concernée l alternant ou l apprenti va travailler simultanément en entreprise et dans un établissement d… …   Wikipédia en Français

  • Bilan social — Le bilan social est, en France, un instrument de mesure du domaine social dans l entreprise, défini par les articles L. 2323 68 à L. 2323 77 et R. 2323 17 du Code du travail français. Il a été créé par la loi 77 769 du 12 juillet 1977[1].… …   Wikipédia en Français

  • Ligne B du RER d'Île-de-France — RER B Une rame MI 79 à Cité Universitaire dans la zone RATP …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”