English

Induced Weights on Quotient Modules and an Application to Error Correction in Coherent Networks

Combinatorics 2017-10-20 v2

Abstract

We consider distance functions on a quotient module M/KM/K induced by distance functions on a module MM. We define error-correction for codes in M/KM/K with respect to induced distance functions. For the case that the metric is induced by a homogeneous weight, we derive analogues of the Plotkin and Elias-Bassalygo bounds and give their asymptotic versions. These results have applications to coherent network error-correction in the presence of adversarial errors. We outline this connection, extending the linear network coding scheme introduced by Yang et al.

Cite

@article{arxiv.1611.09616,
  title  = {Induced Weights on Quotient Modules and an Application to Error Correction in Coherent Networks},
  author = {Eimear Byrne},
  journal= {arXiv preprint arXiv:1611.09616},
  year   = {2017}
}
R2 v1 2026-06-22T17:07:52.527Z