中文
相关论文

相关论文: On the MacWilliams Identity for Convolutional Code…

200 篇论文

Cyclic codes are an important class of linear codes, whose weight distribution have been extensively studied. So far, most of previous results obtained were for cyclic codes with no more than three zeros. Recently, \cite{Y-X-D12}…

数论 · 数学 2014-05-27 Jing Yang , Lingli Xia , Maosheng Xiong

The duals of cyclic codes with two zeros have been extensively studied, and their weight distributions have recently been evaluated in some cases. In this note, we determine the weight distribution of a certain new class of such codes by…

组合数学 · 数学 2012-06-18 Tao Feng , Koji Momihara

We prove an inverse relation and a family of convolution formulas involving partial Bell polynomials. Known and some presumably new combinatorial identities of convolution type are discussed. Our approach relies on an interesting…

组合数学 · 数学 2013-07-23 Daniel Birmajer , Juan B. Gil , Michael D. Weiner

Past few years have seen an extensive use of RAM chips with wide I/O data (e.g. 16, 32, 64 bits) in computer memory systems. These chips are highly vulnerable to a special type of byte error, called an $m$-spotty byte error, which can be…

信息论 · 计算机科学 2013-07-10 Minjia Shi

The generalized Hamming weights (GHWs) of linear codes are fundamental parameters, the knowledge of which is of great interest in many applications. However, to determine the GHWs of linear codes is difficult in general. In this paper, we…

信息论 · 计算机科学 2015-04-07 Maosheng Xiong , Shuxing Li , Gennian Ge

Convolutional codes are error-correcting linear codes that utilize shift registers to encode. These codes have an arbitrary block size and they can incorporate both past and current information bits. DNA codes represent DNA sequences and…

信息论 · 计算机科学 2021-11-09 Paridhi Latawa , Nuh Aydin

A convex code is a binary code generated by the pattern of intersections of a collection of open convex sets in some Euclidean space. Convex codes are relevant to neuroscience as they arise from the activity of neurons that have convex…

神经元与认知 · 定量生物学 2018-07-10 Carina Curto , Elizabeth Gross , Jack Jeffries , Katherine Morrison , Zvi Rosen , Anne Shiu , Nora Youngs

In this paper we discuss the notion of reducibility for matrix weights and introduce a real vector space $\mathcal C_\mathbb{R}$ which encodes all information about the reducibility of $W$. In particular a weight $W$ reduces if and only if…

表示论 · 数学 2016-11-02 Juan Tirao , Ignacio Zurrián

An iterative decoding algorithm for convolutional codes is presented. It successively processes $N$ consecutive blocks of the received word in order to decode the first block. A bound is presented showing which error configurations can be…

信息论 · 计算机科学 2009-08-07 H. Gluesing-Luerssen , U. Helmke , J. I. Iglesias Curto

This paper explores the design of convolutional codes for varying constraint lengths, focusing on their role in error correction in digital communication systems. Convolutional codes are essential in achieving reliable data transmission…

信息论 · 计算机科学 2024-10-03 Parag Dhounde , Avinash Bhute

We discuss a class of binary cyclic codes and their dual codes. The minimum distance is determined using algebraic geometry, and an application of Weil's theorem. We relate the weights appearing in the dual codes to the number of rational…

数论 · 数学 2007-05-23 Gary McGuire , Jose Felipe Voloch

Cyclicity of a convolutional code (CC) is relying on a nontrivial automorphism of the algebra F[x]/(x^n-1), where F is a finite field. If this automorphism itself has certain specific cyclicity properties one is lead to the class of…

环与代数 · 数学 2007-07-16 Heide Gluesing-Luerssen , Wiland Schmale

Recent results have shown that for a linear tilt to a reference measure, the scores that would be produced under convolution with a normal variable can be expressed in terms of convolutions of the original density. Here, we extend that…

统计理论 · 数学 2026-05-01 Curtis McDonald

We introduce an algorithm that conjectures the structure of a permutation class in the form of a disjoint cover of "rules"; similar to generalized grid classes. The cover is usually easily verified by a human and translated into an…

组合数学 · 数学 2017-05-12 Christian Bean , Bjarki Gudmundsson , Henning Ulfarsson

We show that the core reasons that complex and hypercomplex valued neural networks offer improvements over their real-valued counterparts is the weight sharing mechanism and treating multidimensional data as a single entity. Their algebra…

神经与进化计算 · 计算机科学 2020-09-10 Chase J Gaudet , Anthony S Maida

Let $\mathbb{F}_q$ be a finite field of characteristic not equal to $2$ or $3$. We compute the weight enumerators of some projective and affine Reed-Muller codes of order $3$ over $\mathbb{F}_q$. These weight enumerators answer enumerative…

数论 · 数学 2022-01-24 Nathan Kaplan

Algebraic methods for the design of series of maximum distance separable (MDS) linear block and convolutional codes to required specifications and types are presented. Algorithms are given to design codes to required rate and required…

信息论 · 计算机科学 2022-07-14 Ted Hurley

Consider the identification (ID) via channels problem, where a receiver wants to decide whether the transmitted identifier is its identifier, rather than decoding the identifier. This model allows to transmit identifiers whose size scales…

信息论 · 计算机科学 2021-06-28 Onur Günlü , Joerg Kliewer , Rafael F. Schaefer , Vladimir Sidorenko

In this article we recover the distribution function (and possible density) of an arbitrary random variable that is subject to an additive measurement error. This problem is also known as deconvolution and has a long tradition in…

统计理论 · 数学 2025-10-07 Henrik Kaiser

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