Matroidal structure of skew polynomial rings with application to network coding

DOI10.1016/J.FFA.2017.04.007zbMATH Open1369.11090arXiv1610.07724OpenAlexW2541979517MaRDI QIDQ2363334FDOQ2363334

Authors: Siyu Liu, Felice Manganiello, Frank R. Kschischang 

Publication date: 13 July 2017

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Abstract: Over a finite field $mathbb{F}_{q^m}$, the evaluation of skew polynomials is intimately related to the evaluation of linearized polynomials. This connection allows one to relate the concept of polynomial independence defined for skew polynomials to the familiar concept of linear independence for vector spaces. This relation allows for the definition of a representable matroid called the $mathbb{F}_{q^m}[x;sigma]$-matroid, with rank function that makes it a metric space. Specific submatroids of this matroid are individually bijectively isometric to the projective geometry of $mathbb{F}_{q^m}$ equipped with the subspace metric. This isometry allows one to use the $mathbb{F}_{q^m}[x;sigma]$-matroid in a matroidal network coding application.

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

Recommendations

• Matroidal root structure of skew polynomials over finite fields
• Matroidal error correction networks and linear network error correction MDS codes
• \(q\)-polymatroids and their relation to rank-metric codes
• Rank-metric codes and \(q\)-polymatroids
• Some matroids related to sum-rank metric codes

zbMATH Keywords

skew polynomial ringslinearized polynomialsmatroidal network coding

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Finite fields (field-theoretic aspects) (12E20) Arithmetic theory of polynomial rings over finite fields (11T55)

Cites Work

• Title not available (Why is that?)
• Skew-cyclic codes
• Title not available (Why is that?)
• Network information flow
• Coding with skew polynomial rings
• Finite-Dimensional Division Algebras over Fields
• A Random Linear Network Coding Approach to Multicast
• Coding for Errors and Erasures in Random Network Coding
• Title not available (Why is that?)
• A general theory of Vandermonde matrices
• Vandermonde and Wronskian matrices over division rings
• Skew-Feedback Shift-Register Synthesis and Decoding Interleaved Gabidulin Codes
• Kötter interpolation in skew polynomial rings
• Linear codes using skew polynomials with automorphisms and derivations
• Key Exchange and Encryption Schemes Based on Non-commutative Skew Polynomials
• A circulant approach to skew-constacyclic codes
• A Matroid Framework for Noncoherent Random Network Communications

Cited In (6)

• A general family of MSRD codes and PMDS codes with smaller field sizes from extended Moore matrices
• Four operators of rough sets generalized to matroids and a matroidal method for attribute reduction
• Codes in the sum-rank metric: fundamentals and applications
• Sheaf cohomology on network codings: maxflow-mincut theorem
• Skew and linearized Reed-Solomon codes and maximum sum rank distance codes over any division ring
• Matroidal root structure of skew polynomials over finite fields

This page was built for publication: Matroidal structure of skew polynomial rings with application to network coding

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