中文
相关论文

相关论文: On the weight distribution of convolutional codes

200 篇论文

In this paper, we study convolutional codes with a specific cyclic structure. By definition, these codes are left ideals in a certain skew polynomial ring. Using that the skew polynomial ring is isomorphic to a matrix ring we can describe…

信息论 · 计算机科学 2007-08-13 Heide Gluesing-Luerssen , Fai-Lung Tsang

We present the first empirical evaluation of techniques for encoding distributions of quantitative edge values within adjacency matrices. In many real-world networks, edges represent not a single value but a set of measurements. While…

人机交互 · 计算机科学 2026-04-17 Jorge Acosta-Hernández , Alexander Lex , Tingying He

Two-weight linear codes are linear codes in which any nonzero codeword can have only two possible distinct weights. Those in the Hamming metric have proven to be very interesting for their connections with authentication codes, association…

信息论 · 计算机科学 2024-05-07 Ferdinando Zullo , Olga Polverino , Paolo Santonastaso , John Sheekey

This paper proposes some simple propagation rules which give rise to new binary constant-weight codes.

信息论 · 计算机科学 2010-08-11 Yeow Meng Chee , Chaoping Xing , Sze Ling Yeo

We propose a unified theory of generalized weights for linear codes endowed with an arbitrary distance. Instead of relying on supports or anticodes, the weights of a code are defined via the intersections of the code with a chosen family of…

信息论 · 计算机科学 2025-12-22 Andrea Di Giusto , Elisa Gorla , Alberto Ravagnani

Polar codes are constructed based on the reliability of sub-channels resulting from the polarization effect. However, this information-theoretic construction approach leads to a poor weight distribution. To address this issue,…

信息论 · 计算机科学 2025-06-19 Mohammad Rowshan , Vlad-Florin Dragoi

The equivalence of a systematic convolutional encoder as linear state-space control system is first realized and presented through an example. Then, utilizing this structure, a new optimal state-sequence estimator is derived, in the spirit…

信息论 · 计算机科学 2020-12-22 Caleb Bowyer

We introduce a model of evolving preferential attachment trees where vertices are assigned weights, and the evolution of a vertex depends not only on its own weight, but also on the weights of its neighbours. We study the distribution of…

概率论 · 数学 2021-01-11 Nikolaos Fountoulakis , Tejas Iyer

The objective of this paper is to construct a class of linear codes with two nonzero weights and three nonzero weights by using the general trace functions, which weight distributions has been determined. These linear codes contain some…

信息论 · 计算机科学 2016-11-22 Li Liu , Xianhong Xie , Lanqiang Li

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 structure of a linear block code is pivotal in defining fundamental properties, particularly weight distribution, and code design. In this study, we characterize the Type II structure of polar codewords with weights less than twice the…

信息论 · 计算机科学 2024-02-21 Mohammad Rowshan , Vlad-Florin Drăgoi , Jinhong Yuan

We introduce two notions of discrepancy between binary vectors, which are not metric functions in general but nonetheless capture the mathematical structure of the binary asymmetric channel. In turn, these lead to two new fundamental…

信息论 · 计算机科学 2022-01-19 Giuseppe Cotardo , Alberto Ravagnani

In this paper, we investigate the symbol-pair weight distributions of MDS codes and simplex codes over finite fields. Furthermore, the result shows that all the nonzero codewords of simplex codes have the same symbol $b$-weight and…

信息论 · 计算机科学 2019-11-07 Junru Ma , Jinquan Luo

Let $C$ be a four-weight binary code, which has all one vector. Furthermore, we assume that $C$ supports $t$-designs for all weights obtained from the Assmus--Mattson theorem. We previously showed that $t\leq 5$. In the present paper, we…

组合数学 · 数学 2023-03-15 Eiichi Bannai , Tsuyoshi Miezaki , Hiroyuki Nakasora

The generalized Hamming weight of linear codes is a natural generalization of the minimum Hamming distance. They convey the structural information of a linear code and determine its performance in various applications, and have become one…

信息论 · 计算机科学 2022-12-08 Chao Liu , Dabin Zheng , Xiaoqiang Wang

A number system coding for the permutations generated by cyclic shift is described. The system allows to find the rank of a permutation given how it has been generated, and to determine a permutation given its rank. It defines a code…

组合数学 · 数学 2011-04-08 Stéphane Legendre

In this paper, we have introduced the concepts of support distribution and the support enumerator as refinements of the classical weight distribution and weight enumerator respectively, capturing coordinate level activity in linear block…

信息论 · 计算机科学 2026-01-14 Nitin Kenjale , Anuradha S. Garge

Error-correcting codes have an important role in data storage and transmission and in cryptography, particularly in the post-quantum era. Hermitian matrices over finite fields and equipped with the rank metric have the potential to offer…

信息论 · 计算机科学 2024-01-17 Izzy Friedlander

Complex Hermitian random matrices with a unitary symmetry can be distinguished by a weight function. When this is even, it is a known result that the distribution of the singular values can be decomposed as the superposition of two…

概率论 · 数学 2015-03-26 Folkmar Bornemann , Peter J. Forrester

Let $m\geq 3$ be an odd integer and $p$ be an odd prime. % with $p-1=2^rh$, where $h$ is an odd integer. In this paper, many classes of three-weight cyclic codes over $\mathbb{F}_{p}$ are presented via an examination of the condition for…

信息论 · 计算机科学 2013-08-28 Chunlei Li , Nian Li , Tor Helleseth , Cunsheng Ding