English
Related papers

Related papers: A new class of superregular matrices and MDP convo…

200 papers

Superregular matrices are a class of lower triangular Toeplitz matrices that arise in the context of constructing convolutional codes having a maximum distance profile. These matrices are characterized by the property that no submatrix has…

Information Theory · Computer Science 2007-07-13 R. Hutchinson , R. Smarandache , J. Trumpf

A trivially zero minor of a matrix is a minor having all its terms in the Leibniz formula equal to zero. A matrix is superregular if all of its minors that are not trivially zero are nonzero. In the area of Coding Theory, superregular…

Combinatorics · Mathematics 2020-08-04 Paulo Almeida , Diego Napp

Superregular matrices have the property that all of their submatrices, which can be full rank are so. Lower triangular superregular matrices are useful for e.g., maximum distance separable convolutional codes as well as for (sequential)…

Information Theory · Computer Science 2016-11-15 Jonas Hansen , Jan Østergaard , Johnny Kudahl , John H. Madsen

Superregular matrices, i.e., matrices where all square submatrices are non-singular, have a wide range of applications in communications. A superregular block matrix is a broader concept where all full block submatrices, with the…

Rings and Algebras · Mathematics 2025-07-15 Gustavo Terra Bastos , Sara D. Cardell

The main results of this paper are twofold: the first one is a matrix theoretical result. We say that a matriz is superregular if all of its minors that are not trivially zero are nonzero. Given a a times b, a larger than or equal to b,…

Information Theory · Computer Science 2016-01-13 P. J. Almeida , D. Napp , R. Pinto

Maximum distance separable convolutional codes are the codes that present best performance in error correction among all convolutional codes with certain rate and degree. In this paper, we show that taking the constant matrix coefficients…

Information Theory · Computer Science 2019-05-30 Julia Lieb , Raquel Pinto

In this paper, we develop the theory of convolutional codes over finite commutative chain rings. In particular, we focus on maximum distance profile (MDP) convolutional codes and we provide a characterization of these codes, generalizing…

Information Theory · Computer Science 2022-03-31 Gianira N. Alfarano , Anina Gruica , Julia Lieb , Joachim Rosenthal

Maximum-distance separable (MDS) convolutional codes are characterized by the property that their free distance reaches the generalized Singleton bound. In this paper, new criteria to construct MDS convolutional codes are presented.…

Information Theory · Computer Science 2023-05-26 Zita Abreu , Julia Lieb , Raquel Pinto , Joachim Rosenthal

Maximum Distance Profile (MDP) convolutional codes are an important class of channel codes due to their maximal delay-constrained error correction capabilities. The design of MDP codes has attracted significant attention from the research…

Information Theory · Computer Science 2025-07-15 Sakshi Dang , Julia Lieb , Okko Makkonen , Pedro Soto , Alex Sprintson

The matrix completion problem provides a unifying lens through which many fundamental problems in coding theory can be viewed. In this paper, we investigate Locally Recoverable Codes (LRCs) with Maximal Recoverability (MR) and Maximum…

Information Theory · Computer Science 2026-04-24 Sakshi Dang , Julia Lieb , Pedro Soto , Alex Sprintson

The problem of diagonalizing a class of complicated matrices, to be called ultrametric matrices, is investigated. These matrices appear at various stages in the description of disordered systems with many equilibrium phases by the technique…

Condensed Matter · Physics 2009-10-22 T. Temesvari , C De Dominicis , I. Kondor

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…

Information Theory · Computer Science 2020-10-07 Eimear Byrne , Heide Gluesing-Luerssen , Alberto Ravagnani

The maximal commutative subalgebras containing only Toeplitz matrices have been identified as generalized circulants. A similar simple description cannot be obtained for block Toeplitz matrices. We introduce and investigate certain families…

Functional Analysis · Mathematics 2018-10-03 Muhammad Ahsan Khan

We show that the maximum rank of block lower triangular Toeplitz block matrices equals their term rank if the blocks fulfill a structural condition, i.e., only the locations but not the values of their nonzeros are fixed.

Combinatorics · Mathematics 2013-05-21 Gunther Reißig

The maximal algebras of scalar Toeplitz matrices are known to be formed by generalized circulants. The identification of algebras consisting of block Toeplitz matrices is a harder problem, that has received little attention up to now. We…

Functional Analysis · Mathematics 2019-04-04 Muhammad Ahsan Khan , Dan Timotin

In this paper we classify, up to isomorphism, the superinvolutions on algebras of upper block-triangular matrices over an algebraically closed field of characteristic different from $2$.

Rings and Algebras · Mathematics 2020-10-07 Laise Dias , Diogo Diniz , Alex Ramos

We study two specific symmetric random block Toeplitz (of dimension $k \times k$) matrices: where the blocks (of size $n \times n$) are (i) matrices with i.i.d. entries, and (ii) asymmetric Toeplitz matrices. Under suitable assumptions on…

Probability · Mathematics 2011-11-09 Riddhipratim Basu , Arup Bose , Shirshendu Ganguly , Rajat Subhra Hazra

A class of one-dimensional convolutional codes will be presented. They are all MDS codes, i. e., have the largest distance among all one-dimensional codes of the same length n and overall constraint length delta. Furthermore, their extended…

Information Theory · Computer Science 2007-07-13 Heide Gluesing-Luerssen , Barbara Langfeld

For a given nonnegative integer alpha, a matrix A_{n} of size n is called alpha-Toeplitz if its entries obey the rule A_{n}=[a_{r-alpha*s}]_{r,s=0}^{n-1}. Analogously, a matrix A_{n} again of size n is called alpha-circulant if A_{n}=…

Numerical Analysis · Mathematics 2009-06-12 Eric Ngondiep , Stefano Serra-Capizzano , Debora Sesana

In this paper, we present four constructions of {general} self-orthogonal matrix-product codes associated with Toeplitz matrices. The first one relies on the {dual} of a known {general} dual-containing matrix-product code; the second one is…

Information Theory · Computer Science 2024-11-26 Yang Li , Shixin Zhu , Edgar Martínez-Moro
‹ Prev 1 2 3 10 Next ›