Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal


TitleOn puncturing of codes from Norm–Trace curves
Author(s) Henning E. Andersen
TypeArticle in Journal
AbstractConstructing new codes from existing ones by puncturing is in this paper viewed in the context of order domains R where puncturing can be seen as redefinition of the evaluation map ϕ : R → F q n . The order domains considered here are of the form R = F [ x 1 , x 2 , … , x m ] / I where redefining ϕ can be done by adding one or more polynomials to the basis of the defining ideal I to form a new ideal J in such a way that the number of points in the variety V ( I ) is reduced by t to form V ( J ) and puncturing in t coordinates is achieved. An explicit construction of such polynomials is given in the case of codes defined by Norm–Trace curves and examples are given of both evaluation codes and dual codes. Finally, it is demonstrated that the improvement in minimum distance can be significant when compared to the lower bound obtained by ordinary puncturing.
KeywordsGröbner basis, Footprint, Evaluation codes, Dual codes
URL http://www.sciencedirect.com/science/article/pii/S1071579705000596
JournalFinite Fields and Their Applications
Pages136 - 157
Translation No
Refereed No