Covering Radius of Matrix Codes Endowed with the Rank Metric

Files in This Item:
File Description SizeFormat 
final_SIAM.pdf252.84 kBAdobe PDFDownload
Title: Covering Radius of Matrix Codes Endowed with the Rank Metric
Authors: Byrne, Eimear
Ravagnani, Alberto
Permanent link:
Date: 23-May-2017
Abstract: In this paper we study properties and invariants of matrix codes endowed with the rank metric and relate them to the covering radius. We introduce new tools for the analysis of rank-metric codes, such as puncturing and shortening constructions. We give upper bounds on the covering radius of a code by applying different combinatorial methods. The various bounds are then applied to the classes of maximal-rank-distance and quasi-maximal-rank-distance codes.
Type of material: Journal Article
Publisher: Society for Industrial and Applied Mathematics
Copyright (published version): 2017 Society for Industrial and Applied Mathematics
Keywords: Rank metric code;Covering radius;Rank distance distribution;Rank coset weights;External distance bound;Dual distance bound;Initial set bound
DOI: 10.1137/16M1091769
Language: en
Status of Item: Peer reviewed
Appears in Collections:Mathematics and Statistics Research Collection

Show full item record

Citations 50

Last Week
Last month
checked on Jun 23, 2018

Download(s) 50

checked on May 25, 2018

Google ScholarTM



This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. For other possible restrictions on use please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.