Higher genus universally decodable matrices (UDMG)

DOI10.3934/AMC.2014.8.257MaRDI QIDQ476349zbMATH OpenOpenAlexFDO

Authors Steve Limburg, David Grant, Mahesh K. Varanasi

Publication date 28 November 2014

Published in Advances in Mathematics of Communications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1301.6117

zbMATH Keywords

algebraic geometric codesuniversally decodable matrices

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27) Other types of codes (94B60)

Abstract: We introduce the notion of Universally Decodable Matrices of Genus g (UDMG), which for g=0 reduces to the notion of Universally Decodable Matrices (UDM) introduced in [8]. A UDMG is a set of L matrices over a finite field, each with K rows, and a linear independence condition satisfied by collections of K+g columns formed from the initial segments of the matrices. We consider the mathematical structure of UDMGs and their relation to linear vector codes. We then give a construction of UDMG based on curves of genus g over the finite field, which is a natural generalization of the UDM constructed in [8]. We provide upper (and constructable lower) bounds for L in terms of K, q, g, and the number of columns of the matrices. We will show there is a fundamental trade off (Theorem 5.4) between L and g, akin to the Singleton bound for the minimal Hamming distance of linear vector codes.

Recommendations

• On universally decodable matrices for space-time coding
• On the Existence of Universally Decodable Matrices
• On the characterization of linear uniquely decodable codes
• scientific article; zbMATH DE number 1498796
• Universal code families

Cites work

• A class of Sudan-decodable codes
• A probabilistic interpretation of the final rankings in AHP
• Approximately universal codes over slow-fading channels
• Codes of small defect
• Fundamentals of Wireless Communication
• scientific article; zbMATH DE number 1478667 (Why is no real title available?)
• scientific article; zbMATH DE number 1795934 (Why is no real title available?)
• On the Existence of Universally Decodable Matrices
• On universally decodable matrices for space-time coding
• The Arithmetic of Elliptic Curves

Cited in

(2)

• On universally decodable matrices for space-time coding
• On the Existence of Universally Decodable Matrices

This page was built for publication: Higher genus universally decodable matrices (UDMG)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q476349)