中文
相关论文

相关论文: A tight upper bound on the number of non-zero weig…

200 篇论文

Let $\mathcal{C}$ be a quasi-cyclic code of index $l(l\geq2)$. Let $G$ be the subgroup of the automorphism group of $\mathcal{C}$ generated by $\rho^l$ and the scalar multiplications of $\mathcal{C}$, where $\rho$ denotes the standard…

信息论 · 计算机科学 2023-11-08 Xiaoxiao Li , Minjia Shi , San Ling

For any simple-root constacyclic code $\mathcal{C}$ over a finite field $\mathbb{F}_q$, as far as we know, the group $\mathcal{G}$ generated by the multiplier, the constacyclic shift and the scalar multiplications is the largest subgroup of…

信息论 · 计算机科学 2024-05-02 Li Chen , Yuqing Fu , Hongwei Liu

Let C be an arbitrary simple-root cyclic code and let G be the subgroup of Aut(C) (the automorphism group of C) generated by the multiplier, the cyclic shift and the scalar multiplications. To the best of our knowledge, the subgroup G is…

信息论 · 计算机科学 2023-05-25 Bocong Chen , Yuqing Fu , Hongwei Liu

In this paper, the cyclic codes of length $n$, where $n$ is odd with certain restrictions, over a finite chain ring $R$, have been studied using the structure of group algebra approach. The primitive idempotents of $RG$ of a finite cyclic…

环与代数 · 数学 2025-09-22 Seema Antil , Gurleen Kaur , Manju Khan

Upper and lower bounds on the largest number of weights in a cyclic code of given length, dimension and alphabet are given. An application to irreducible cyclic codes is considered. Sharper upper bounds are given for the special cyclic…

信息论 · 计算机科学 2018-11-16 Minjia Shi , Xiaoxiao Li , Alessandro Neri , Patrick Solé

For a linear Hamming metric code of length n over a finite field, the number of distinct weights of its codewords is at most n. The codes achieving the equality in the above bound were called full weight spectrum codes. In this paper we…

信息论 · 计算机科学 2024-05-31 Chiara Castello , Olga Polverino , Ferdinando Zullo

In this paper, several families of irreducible constacyclic codes over finite fields and their duals are studied. The weight distributions of these irreducible constacyclic codes and the parameters of their duals are settled. Several…

信息论 · 计算机科学 2022-07-06 Zhonghua Sun , Xiaoqiang Wang , Cunsheng Ding

Usually, it is difficult to determine the weight distribution of an irreducible cyclic code. In this paper, we discuss the case when an irreducible cyclic code has the maximal number of distinct nonzero weights and give a necessary and…

信息论 · 计算机科学 2012-05-08 Chunming Tang , Yanfeng Qi , Maozhi Xu , Baocheng Wang , Yixian Yang

Let $G$ be a finite group of order $n$, and denote by $\rho(G)$ the product of element orders of $G$. The aim of this work is to provide some upper bounds for $\rho(G)$ depending only on $n$ and on its least prime divisor, when $G$ belongs…

群论 · 数学 2023-01-12 Elena Di Domenico , Carmine Monetta , Marialaura Noce

An upper bound for the number of Hamiltonian cycles of symmetric diagraphs is established first in this paper, which is tighter than the famous Minc's bound and the Br$\acute{e}$gman's bound. A transformation on graphs is proposed, so that…

离散数学 · 计算机科学 2008-12-06 Jinshan Zhang

Let $G$ be a group that is relatively hyperbolic with respect to a collection of subgroups $\{H_{\lambda}\}_{\lambda\in \Lambda}$. Suppose that $G$ is given by a finite relative presentation $\mathcal{P}$ with respect to this collection. We…

群论 · 数学 2025-01-09 Oleg Bogopolski

A cyclic codes of length $n$ over the rings $Z_{2^{m}}$ of integer of modulo $2^{m}$ is a linear code with property that if the codeword $(c_0,c_1,...,c_{n-1})\in \mathcal{C}$ then the cyclic shift $(c_1,c_2,...,c_0)\in \mathcal{C}$.…

环与代数 · 数学 2011-12-19 Xiongqing Tan

In this paper, a unique form of generators of a constacyclic code of arbitrary length over a non-chain ring of the type $\mathtt{R_{_{\theta}}}=Z_{4}+\nu Z_{4}, \nu^{2}=\theta \in Z_{4}+\nu Z_{4}$ has been obtained. Further, rank and…

交换代数 · 数学 2024-07-12 Nikita Jain , Sucheta Dutt , Ranjeet Sehmi

The study of permutation automorphism groups of cyclic codes is a central topic in algebraic coding theory. A cyclic code over $\mathbb{F}_q$ is called irreducible if its check polynomial is irreducible over $\mathbb{F}_q$. Such a code is…

组合数学 · 数学 2026-03-03 Tao Feng , Henk D. L. Hollmann , Weicong Li , Qing Xiang

Hopping cyclic codes (HCCs) are (non-linear) cyclic codes with the additional property that the $n$ cyclic shifts of every given codeword are all distinct, where $n$ is the code length. Constant weight binary hopping cyclic codes are also…

信息论 · 计算机科学 2023-01-06 Chenyang Zhang , Chong Shangguan , Gennian Ge

For $\lambda$ an $n$-th power of a unit in a finite chain ring we prove that $\lambda$-constacyclic repeated-root codes over some finite chain rings are equivalent to cyclic codes. This allows us to simplify the structure of some…

信息论 · 计算机科学 2012-12-18 Aicha Batoul , Kenza Guenda , T. Aaron Gulliver

Multi-dimensional cyclic code is a natural generalization of cyclic code. In an earlier paper we explored two-dimensional constacyclic codes over finite fields. Following the same technique, here we characterize the algebraic structure of…

信息论 · 计算机科学 2022-01-05 Swati Bhardwaj , Madhu Raka

A coding lattice $\Lambda_c$ and a shaping lattice $\Lambda_s$ forms a nested lattice code $\mathcal{C}$ if $\Lambda_s \subseteq \Lambda_c$. Under some conditions, $\mathcal{C}$ is a finite cyclic group formed by rectangular encoding. This…

信息论 · 计算机科学 2024-05-10 Chengpin Luo , Brian M. Kurkoski

We show that for a finite group $G$, the commuting probability of $G$ can be explicitly bounded from below in a nontrivial way by a function in the maximum fraction of elements inverted resp. squared by an automorphism of $G$. Using these…

群论 · 数学 2016-06-03 Alexander Bors

Irreducible cyclic codes are one of the largest known classes of block codes which have been investigated for a long time. However, their weight distributions are known only for a few cases. In this paper, a class of irreducible cyclic…

密码学与安全 · 计算机科学 2013-09-06 Yun Song , Zhihui Li
‹ 上一页 1 2 3 10 下一页 ›