English
Related papers

Related papers: Grassmannian Codes with New Distance Measures for …

200 papers

Sum-rank codes have wide applications in multishot network coding, distributed storage and the construction of space-time codes. Asymptotically good sequences of linearized algebraic geometry sum-rank codes, exceeding the…

Information Theory · Computer Science 2026-02-26 Huimin Lao , Hao Chen , San Ling , Yaqi Chen

The use of skew polynomial rings allows to endow linear codes with cyclic structures which are not cyclic in the classical (commutative) sense. Whenever these skew cyclic structures are carefully chosen, some control over the Hamming…

Information Theory · Computer Science 2018-07-23 José Gómez-Torrecillas , Gabriel Navarro , F. J. Lobillo , Alessandro Neri

Circular-shift linear network coding (LNC) is a class of vector LNC with local encoding kernels selected from cyclic permutation matrices, so that it has low coding complexities. However, it is insufficient to exactly achieve the capacity…

Information Theory · Computer Science 2024-12-24 Sheng Jin , Zhe Zhai , Qifu Tyler Sun , Zongpeng Li

Universal security over a network with linear network coding has been intensively studied. However, previous linear codes and code pairs used for this purpose were linear over a larger field than that used on the network, which restricts…

Information Theory · Computer Science 2018-03-29 Umberto Martínez-Peñas , Ryutaroh Matsumoto

A class of network codes have been proposed in the literature where the symbols transmitted on network edges are binary vectors and the coding operation performed in network nodes consists of the application of (possibly several)…

Information Theory · Computer Science 2022-03-08 Lakshmi Prasad Natarajan , Smiju Kodamthuruthil Joy

The Grassmann manifold of linear subspaces is important for the mathematical modelling of a multitude of applications, ranging from problems in machine learning, computer vision and image processing to low-rank matrix optimization problems,…

Numerical Analysis · Mathematics 2024-01-09 Thomas Bendokat , Ralf Zimmermann , P. -A. Absil

The rank metric measures the distance between two matrices by the rank of their difference. Codes designed for the rank metric have attracted considerable attention in recent years, reinforced by network coding and further motivated by a…

Information Theory · Computer Science 2022-03-24 Hannes Bartz , Lukas Holzbaur , Hedongliang Liu , Sven Puchinger , Julian Renner , Antonia Wachter-Zeh

A subspace code is defined as a collection of subspaces of an ambient vector space, where each information-encoding codeword is a subspace. This paper studies a class of spatial sensing problems, notably direction of arrival (DoA)…

Signal Processing · Electrical Eng. & Systems 2024-07-04 Hessam Mahdavifar , Robin Rajamäki , Piya Pal

In evolutionary policy search, neural networks are usually represented using a direct mapping: each gene encodes one network weight. Indirect encoding methods, where each gene can encode for multiple weights, shorten the genome to reduce…

Neural and Evolutionary Computing · Computer Science 2024-12-13 Tarek Kunze , Paul Templier , Dennis G Wilson

A new class of space time codes with high performance is presented. The code design utilizes tailor-made permutation codes, which are known to have large minimal distances as spherical codes. A geometric connection between spherical and…

Information Theory · Computer Science 2007-07-13 Oliver Henkel

Codes in the Grassmannian have recently found an application in random network coding. All the codewords in such codes are subspaces of $\F_q^n$ with a given dimension. In this paper, we consider the problem of list decoding of a certain…

Information Theory · Computer Science 2014-06-20 Anna-Lena Trautmann , Natalia Silberstein , Joachim Rosenthal

With the emergence of new storage and communication methods, the insertion, deletion, and substitution (IDS) channel has attracted considerable attention. However, many topics on the IDS channel and the associated Levenshtein distance…

Information Theory · Computer Science 2025-12-15 Alan J. X. Guo , Sihan Sun , Xiang Wei , Mengyi Wei , Xin Chen

We consider a two-unicast-$Z$ network over a directed acyclic graph of unit capacitated edges; the two-unicast-$Z$ network is a special case of two-unicast networks where one of the destinations has apriori side information of the unwanted…

Information Theory · Computer Science 2018-05-29 Mohammad Fahim , Viveck Cadambe

The Gromov-Wasserstein (GW) distance is a powerful tool for comparing metric measure spaces which has found broad applications in data science and machine learning. Driven by the need to analyze datasets whose objects have increasingly…

Metric Geometry · Mathematics 2026-03-10 Martin Bauer , Facundo Mémoli , Tom Needham , Mao Nishino

Metrics in Grassmannians, or distances between subspaces of same dimension, have many uses, and extending them to the Total Grassmannian of subspaces of different dimensions is an important problem, as usual extensions lack good properties…

Metric Geometry · Mathematics 2025-01-07 André L. G. Mandolesi

Equidistant codes over vector spaces are considered. For $k$-dimensional subspaces over a large vector space the largest code is always a sunflower. We present several simple constructions for such codes which might produce the largest…

Combinatorics · Mathematics 2015-05-06 Tuvi Etzion , Netanel Raviv

In a distributed information application an encoder compresses an arbitrary vector while a similar reference vector is available to the decoder as side information. For the Hamming-distance similarity measure, and when guaranteed perfect…

Information Theory · Computer Science 2020-09-08 Yuval Cassuto , Jacob Ziv

Subspace codes form the appropriate mathematical setting for investigating the Koetter-Kschischang model of fault-tolerant network coding. The Main Problem of Subspace Coding asks for the determination of a subspace code of maximum size…

Combinatorics · Mathematics 2014-08-07 Haiteng Liu , Thomas Honold

The learning of Gaussian Mixture Models (also referred to simply as GMMs) plays an important role in machine learning. Known for their expressiveness and interpretability, Gaussian mixture models have a wide range of applications, from…

Machine Learning · Computer Science 2023-07-14 Ruichong Zhang

Nested code pairs play a crucial role in the construction of ramp secret sharing schemes [Kurihara et al. 2012] and in the CSS construction of quantum codes [Ketkar et al. 2006]. The important parameters are (1) the codimension, (2) the…

Information Theory · Computer Science 2020-09-03 René Bødker Christensen , Olav Geil
‹ Prev 1 3 4 5 6 7 10 Next ›