中文
相关论文

相关论文: An Enumeration of the Equivalence Classes of Self-…

200 篇论文

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…

This preprint is of a chapter to appear in {\it Combinatorics and finite fields: Difference sets, polynomials, pseudorandomness and applications. Radon Series on Computational and Applied Mathematics}, K.-U. Schmidt and A. Winterhof (eds.).…

组合数学 · 数学 2019-04-12 John Sheekey

For a growing number of applications such as cellular, peer-to-peer, and sensor networks, efficient error-free transmission of data through a network is essential. Toward this end, K\"{o}tter and Kschischang propose the use of subspace…

信息论 · 计算机科学 2013-04-03 Katherine Morrison

Sum-rank codes are an important class of codes which can be utilized for linear network coding, space-time coding and distributed storage. They can not only reduce the size of network alphabet but also detect and correct more errors. Based…

信息论 · 计算机科学 2025-10-14 Qingfeng Xia , Hongwei Liu , Hao Chen , Xu Pan

In order to correct the pair-errors generated during the transmission of modern high-density data storage that the outputs of the channels consist of overlapping pairs of symbols, a new coding scheme named symbol-pair code is proposed. The…

信息论 · 计算机科学 2025-09-17 Xiujing Zheng , Liqi Wang , Shixin Zhu

This paper presents encoding and decoding algorithms for several families of optimal rank metric codes whose codes are in restricted forms of symmetric, alternating and Hermitian matrices. First, we show the evaluation encoding is the right…

信息论 · 计算机科学 2022-02-08 Wrya K. Kadir , Chunlei Li , Ferdinando Zullo

This paper investigates the theory of sum-rank metric codes for which the individual matrix blocks may have different sizes. Various bounds on the cardinality of a code are derived, along with their asymptotic extensions. The duality theory…

信息论 · 计算机科学 2020-10-07 Eimear Byrne , Heide Gluesing-Luerssen , Alberto Ravagnani

Multivariate multiplicity codes have been recently explored because of their importance for list decoding and local decoding. Given a multivariate multiplicity code, in this paper, we compute its dimension using Gr\"obner basis tools, its…

The problem of error control in random linear network coding is addressed from a matrix perspective that is closely related to the subspace perspective of K\"otter and Kschischang. A large class of constant-dimension subspace codes is…

信息论 · 计算机科学 2019-05-07 Danilo Silva , Frank R. Kschischang , Ralf Kötter

Constant-dimension codes have recently received attention due to their significance to error control in noncoherent random linear network coding. What the maximal cardinality of any constant-dimension code with finite dimension and minimum…

信息论 · 计算机科学 2010-03-31 Maximilien Gadouleau , Zhiyuan Yan

We review the main results of the theory of rank-metric codes, with emphasis on their combinatorial properties. We study their duality theory and MacWilliams identities, comparing in particular rank-metric codes in vector and matrix…

信息论 · 计算机科学 2017-10-06 Elisa Gorla , Alberto Ravagnani

The matrix representations of linear codes have been well-studied for use as disjunct matrices. However, no connection has previously been made between the properties of disjunct matrices and the parity-check codes obtained from them. This…

信息论 · 计算机科学 2024-07-30 Kathryn Haymaker , Emily McMillon

Low rank approximation is an important tool used in many applications of signal processing and machine learning. Recently, randomized sketching algorithms were proposed to effectively construct low rank approximations and obtain approximate…

信息论 · 计算机科学 2018-09-11 Shashanka Ubaru , Arya Mazumdar , Yousef Saad

In this paper we study properties and invariants of matrix codes endowed with the rank metric, and relate them to the covering radius. We introduce new tools for the analysis of rank-metric codes, such as puncturing and shortening…

组合数学 · 数学 2016-09-01 Eimear Byrne , Alberto Ravagnani

In the recent years, the notion of rank metric in the context of coding theory has known many interesting developments in terms of applications such as space time coding, network coding or public key cryptography. These applications raised…

信息论 · 计算机科学 2021-06-11 Alain Couvreur , Thomas Debris-Alazard , Philippe Gaborit

Rank-metric codes, defined as sets of matrices over a finite field with the rank distance, have gained significant attention due to their applications in network coding and connections to diverse mathematical areas. Initially studied by…

信息论 · 计算机科学 2026-01-23 Alessandro Neri , Ferdinando Zullo

The study of linear codes over a finite field of odd cardinality, derived from determinantal varieties obtained from symmetric matrices of bounded rank, was initiated in a recent paper by the authors. There, one found the minimum distance…

代数几何 · 数学 2024-12-10 Peter Beelen , Trygve Johnsen , Prasant Singh

Classes of self-dual codes and dual-containing codes are constructed. The codes are obtained within group rings and, using an isomorphism between group rings and matrices, equivalent codes are obtained in matrix form. Distances and other…

信息论 · 计算机科学 2007-11-27 Ted Hurley

We consider linear codes over a finite field of odd characteristic, derived from determinantal varieties, obtained from symmetric matrices of bounded ranks. A formula for the weight of a code word is derived. Using this formula, we have…

信息论 · 计算机科学 2023-12-25 Peter Beelen , Trygve Johnsen , Prasant Singh

In this paper we introduce and investigate rank-metric intersecting codes, a new class of linear codes in the rank-metric context, inspired by the well-studied notion of intersecting codes in the Hamming metric. A rank-metric code is said…

组合数学 · 数学 2025-07-02 Daniele Bartoli , Martino Borello , Giuseppe Marino , Martin Scotti
‹ 上一页 1 2 3 10 下一页 ›