NDLI: Equivalence for Rank-Metric and Matrix Codes and Automorphism Groups of Gabidulin Codes

Content Provider	IEEE Xplore Digital Library
Author	Morrison, K.
Copyright Year	1963
Abstract	For a growing number of applications, such as cellular, peer-to-peer, and sensor networks, efficient error-free transmission of data through a network is essential. Toward this end, Kötter and Kschischang propose the use of subspace codes to provide error correction in the network coding context. The primary construction for subspace codes is the lifting of rank-metric or matrix codes, a process that preserves the structural and distance properties of the underlying code. Thus, to characterize the structure and error-correcting capability of these subspace codes, it is valuable to perform such a characterization of the underlying rank-metric and matrix codes. This paper lays a foundation for this analysis through a framework for classifying rank-metric and matrix codes based on their structure and distance properties. To enable this classification, we extend work by Berger on equivalence for rank-metric codes to define a notion of equivalence for matrix codes, and we characterize the group structure of the collection of maps that preserve such equivalence. We then compare the notions of equivalence for these two related types of codes and show that matrix equivalence is strictly more general than rank-metric equivalence. Finally, we characterize the set of equivalence maps that fix the prominent class of rank-metric codes known as Gabidulin codes. In particular, we give a complete characterization of the rank-metric automorphism group of Gabidulin codes, correcting work by Berger, and give a partial characterization of the matrix-automorphism group of the expanded matrix codes that arise from Gabidulin codes.
Sponsorship	IEEE Information Theory Society
Starting Page	7035
Ending Page	7046
Page Count	12
File Size	291741
File Format	PDF
ISSN	00189448
Volume Number	60
Issue Number	11
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Vectors Network coding Measurement Frequency modulation Block codes Peer-to-peer computing Context
Content Type	Text
Resource Type	Article
Subject	Library and Information Sciences Information Systems Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Bounds on List Decoding of Rank-Metric Codes

Convolutional Codes in Rank Metric With Application to Random Network Coding

Equivalence for Rank-metric and Matrix Codes and Automorphism Groups of Gabidulin Codes

Universal Secure Network Coding via Rank-Metric Codes

Packing and Covering Properties of Rank Metric Codes

Constant-Rank Codes and Their Connection to Constant-Dimension Codes

A Matroid Framework for Noncoherent Random Network Communications

Systematic Error-Correcting Codes for Rank Modulation

Recursive Code Construction for Random Networks

Equivalence for Rank-Metric and Matrix Codes and Automorphism Groups of Gabidulin Codes

Similar Documents

Bounds on List Decoding of Rank-Metric Codes

Convolutional Codes in Rank Metric With Application to Random Network Coding

Equivalence for Rank-metric and Matrix Codes and Automorphism Groups of Gabidulin Codes

Universal Secure Network Coding via Rank-Metric Codes

Packing and Covering Properties of Rank Metric Codes

Constant-Rank Codes and Their Connection to Constant-Dimension Codes

A Matroid Framework for Noncoherent Random Network Communications

Systematic Error-Correcting Codes for Rank Modulation

Recursive Code Construction for Random Networks

Equivalence for Rank-Metric and Matrix Codes and Automorphism Groups of Gabidulin Codes