Alternant code: Difference between revisions
Jump to navigation
Jump to search
imported>Richard Pinch (remove WPmarkup; subpages) |
mNo edit summary |
||
| Line 15: | Line 15: | ||
== References == | == References == | ||
* {{cite book | author=F.J. MacWilliams | authorlink=Jessie MacWilliams | coauthors=N.J.A. Sloane | title=The Theory of Error-Correcting Codes | publisher=North-Holland | date=1977 | isbn=0-444-85193-3 | pages=332-338 }} | * {{cite book | author=F.J. MacWilliams | authorlink=Jessie MacWilliams | coauthors=N.J.A. Sloane | title=The Theory of Error-Correcting Codes | publisher=North-Holland | date=1977 | isbn=0-444-85193-3 | pages=332-338 }}[[Category:Suggestion Bot Tag]] | ||
Latest revision as of 07:01, 9 July 2024
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 Hi,j = αjiyi, where the αj are distinct elements of the extension GF(qm), the yi are further non-zero parameters again in the extension GF(qm) 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
References
- F.J. MacWilliams; N.J.A. Sloane (1977). The Theory of Error-Correcting Codes. North-Holland, 332-338. ISBN 0-444-85193-3.