Structural Redundancy in Subspace Network Coding via Atomic Decompositions

David Ramirez 1, Elvis Cabrera 2, Jyrko Correa-Morris 1 · 2026

Read Structural Redundancy in Subspace Network Coding via Atomic Decompositions by David Ramirez 1, Elvis Cabrera 2, Jyrko Correa-Morris 1 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-21390.txt.

Introduction

Ramirez and co-authors study random linear network coding, where data moves as subspaces and errors come from network mixing. They define minimal atomic decompositions for subspaces over a finite field. They then count such decompositions and build a new distance metric from that count. The metric tracks overlap at the atomic level. They also define an Atomic Operator Channel and prove a minimum-distance decoding guarantee. For constant-dimension codes, the classical condition still ensures unique decoding.

Catalog record

CREATORDavid Ramirez 1, Elvis Cabrera 2, Jyrko Correa-Morris 1
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE44022
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.21390

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Structural Redundancy in Subspace Network Coding via Atomic Decompositions David Ramirez 1, Elvis Cabrera 2, Jyrko Correa-Morris 1 Abstract Random linear network coding (RLNC) provides a powerful framework for non-coherent communication, where reliable transmission requires correcting errors and erasures induced by network mixing and motivates the use of subspace codes. In this work, we introduce an atomic perspective on subspace coding by formalizing the notion of minimal atomic decompositions in the lattice ℒ ⁡ ( V ) \mathcal{L}(V) of subspaces of a finite-dimensional vector space over a finite field. We study the function 𝔑 \mathfrak{N} that assigns to each subspace the number of its minimal atomic decompositions and establish its key structural properties. Leveraging 𝔑 \mathfrak{N} , we define a new distance metric on ℒ ⁡ ( V ) \mathcal{L}(V) that refines classical subspace comparisons by capturing atomic-level overlap. We then introduce the Atomic Operator Channel , a transmission model for RLNC in which codewords are conveyed through atomic decompositions and corruption is modeled via atomic insertions and erasures. Within this framework, we prove a minimum-distance decoding guarantee for the induced metric. In the constant-dimension setting, we show that the classical unique-decodability condition under the subspace distance remains sufficient for unique decoding under the atomic metric. † † institute: Miami Dade College, 627 SW 27th Ave, Miami, FL 33135, USA and Massachusetts Institute of Technology, Cambridge, MA 02139, USA 1 Introduction Reliable communication of linear information over unreliable channels is a central problem in modern communication theory. In many contemporary systems—such as network coding, distributed storage, and wireless multicast—information is naturally modeled not as a sequence of symbols, but as a linear subspace of a vector space over a finite field. This perspective has led to a rich body of work on subspace channels and subspace codes, where distortion is typically quantified through dimension loss or rank-based metrics. Within this framework, classical models describe channel impairments through subspace erasures and insertions, and decoding performance is analyzed using distances that depend only on the dimensions of transmitted and received subspaces and their intersection. These approaches have proven highly effective and have led to powerful coding constructions and capacity results. Nevertheless, they treat subspaces as indivisible objects and deliberately abstract away their internal structure. From a geometric viewpoint, however, a subspace possesses nontrivial internal combinatorial structure. In particular, a subspace may admit many distinct minimal decompositions into one-dimensional subspaces (atoms). Existing models regard all such decompositions as equivalent, even though channel impairments may affect different atomic directions in fundamentally different ways. As a consequence, two subspaces that are indistinguishable under classical dimension-based distances may differ substantially in their internal atomic structure, a distinction that current models are unable to capture. Motivated by this observation, we introduce a new channel abstraction, which we refer to as the Atomic Operator Channel . In this model, the channel acts directly on the atomic structure of the transmitted subspace: individual one-dimensional subspaces may be deleted, and new one-dimensional subspaces may be inserted. The receiver observes only the resulting subspace after these atomic operations. Importantly, atomic deletions do not necessarily reduce the dimension of the transmitted subspace, and atomic insertions may introduce structured distortions that are invisible to purely dimension-based models. To analyze this channel, we propose a decomposition-based invariant. For a subspace S , let \mathfrak{N}(S) denote the number of minimal atomic decompositions of S . We show that this function is supermodular on the lattice of subspaces. This structural property allows us to define a distance d_{\mathfrak{N}}(S,T)=\mathfrak{N}(S)+\mathfrak{N}(T)-2\mathfrak{N}(S\cap T), and to prove that d_{\mathfrak{N}} is a metric on the lattice of subspaces of a vector space over a finite field \mathbb{F} . Unlike classical subspace distances, this metric quantifies distortion in terms of the loss of decomposition richness rather than solely through dimension. As a result, it enables a refined notion of redundancy, where robustness is encoded in the multiplicity of minimal atomic realizations rather than in dimension alone. Within this framework, coding and decoding can be formulated using standard minimum-distance principles with respect to the proposed metric. Redundant atomic structure plays a role analogous to redundancy in classical coding theory, but at the level of one-dimensional subspaces rather than individual symbols. This provides a new perspective on robustness against structured degradations that complements existing subspace-based models. The main contributions of this paper are as follows: 1. We introduce the Atomic Operator Channel, a subspace channel model that captures atomic-level erasures and insertions. 2. We define an invariant based on minimal atomic decompositions and prove its supermodularity on the subspace lattice. 3. We construct a decomposition-based metric on subspaces and establish its fundamental properties. 4. We show how this metric enables a refined notion of redundancy and minimum-distance decoding beyond dimension-based approaches. The remainder of the paper is organized as follows. Section 2 reviews the relevant background on subspace network coding. Section 3 investigates the main structural properties of the function \mathfrak{N} , which assigns to each subspace S the total number of its minimal atomic decompositions. Section 4 formalizes the Atomic Operator Channel. Section 5 introduces the \mathfrak{N} -based metric and establishes its fundamental properties. Section 6 analyzes the main properties of codes under the \mathfrak{N} -based metric. Section 7 discusses the corresponding minimum-distance decoder. Section 8 proposes a Singleton-type bound with respect to the \mathfrak{N} -metric. Section 9 compares the \mathfrak{N} -metric with dimension-based metrics, and Section 10 concludes the paper. 2 Related Work Random linear network coding (RLNC) has attracted sustained attention as a robust strategy for transmitting information in non-coherent communication networks, where the internal structure and dynamics of the network are unknown. In RLNC, intermediate nodes do not merely forward packets; instead, they transmit random linear combinations of the packets they receive over a finite field \mathbb{F}_{q} . While this mixing mechanism enables efficient operation under packet loss and changing routes, it also fundamentally alters the nature of error control: perturbations introduced at any point in the network propagate through subsequent linear combinations. As a result, a central objective in RLNC is the development of reliable error and erasure correction principles that remain valid in this algebraic, non-coherent setting. A key observation is that, from the receiver’s viewpoint, the information contained in the collected linear combinations is naturally captured by the subspace they span rather than by individual vectors. This motivates subspace coding as the appropriate framework for reliability in RLNC koetter2008coding . The foundational work of R. Kötter and F. R. Kschischang koetter2008coding formalized this viewpoint through the operator channel model, in which a transmitted subspace may lose dimensions (erasures) and gain an additional error component (insertions). Decoding then amounts to recovering the transmitted subspace from the received one, with geometric structure entering explicitly via distances on projective spaces and Grassmannians. Since the introduction of the operator channel, the study of subspace codes has developed into a broad area combining algebraic, geometric, and combinatorial techniques. A particularly prominent direction concerns constant dimension codes (CDCs), where all codewords have the same dimension. CDCs are attractive both for their clean geometric structure and for their compatibility with many RLNC protocols. This line of research includes deep connections to rank-metric coding and corresponding decoding viewpoints silva2008rank ; bartz2022rankmetric , explicit families with strong

Read the complete text