中文
相关论文

相关论文: Asymptotic performance of double and four circulan…

200 篇论文

We study one generator quasi-cyclic codes and four-circulant codes, which are also quasi-cyclic but have two generators. We state the hull dimensions for both classes of codes in terms of the polynomials in their generating elements. We…

信息论 · 计算机科学 2024-01-09 Zohreh Aliabadi , Cem Güneri , Tekgül Kalaycı

Double Toeplitz (shortly DT) codes are introduced here as a generalization of double circulant codes. We show that such a code is isodual, hence formally self-dual. Self-dual DT codes are characterized as double circulant or double…

信息论 · 计算机科学 2021-02-19 Minjia Shi , Li Xu , Patrick Solé

This is a manuscript of a chapter prepared for a book. The good codes possess large information length and large minimum distance. A class of codes is said to be asymptotically good if there exists a positive real $\delta$ such that, for…

信息论 · 计算机科学 2022-03-03 Yun Fan , Liren Lin

We introduce quasi-cyclic codes of index 1.5, construct such codes in terms of polynomials and matrices; and prove that the quasi-cyclic codes of index 1.5 are asymptotically good.

信息论 · 计算机科学 2015-05-12 Yun Fan , Hualu Liu

We study quasi-cyclic codes of index 2 over finite fields. We give a classification of such codes. Their duals with respect to the Euclidean, symplectic and Hermitian inner products are investigated. We describe self-orthogonal and…

信息论 · 计算机科学 2026-01-21 Kanat Abdukhalikov , Askar S. Dzhumadil'daev , San Ling

We study the performance of ternary isodual codes which are not self-dual and ternary self-dual codes, as measured by the decoding error probability in bounded distance decoding. We compare the performance of ternary double circulant and…

信息论 · 计算机科学 2016-09-08 T. Aaron Gulliver , Masaaki Harada

Long quasi-cyclic codes of any fixed index $>1$ have been shown to be asymptotically good, depending on Artin primitive root conjecture in (A. Alahmadi, C. G\"uneri, H. Shoaib, P. Sol\'e, 2017). We use this recent result to construct good…

信息论 · 计算机科学 2018-09-11 Minjia Shi , Rongsheng Wu , Patrick Sole

Quadratic residue codes have been one of the most important classes of algebraic codes. They have been generalized into duadic codes and quadratic double circulant codes. In this paper we introduce a new subclass of double circulant codes,…

信息论 · 计算机科学 2012-02-07 Sunghyu Han , Jon-Lark Kim

Self-dual double circulant codes of odd dimension are shown to be dihedral in even characteristic and consta-dihedral in odd characteristic. Exact counting formulae are derived for them and used to show they contain families of codes with…

信息论 · 计算机科学 2016-03-03 Adel Alahmadi , Funda Özdemir , Patrick Solé

Many kinds of codes which possess two cycle structures over two special finite commutative chain rings, such as ${\Bbb Z}_2{\Bbb Z}_4$-additive cyclic codes and quasi-cyclic codes of fractional index etc., were proved asymptotically good.…

信息论 · 计算机科学 2022-03-11 Yun Fan , Hualu Liu

Double polycirculant codes are introduced here as a generalization of double circulant codes. When the matrix of the polyshift is a companion matrix of a trinomial, we show that such a code is isodual, hence formally self-dual. Numerical…

密码学与安全 · 计算机科学 2020-03-31 Minjia Shi , Li Xu , Patrick Sole

We give sufficient conditions for self-orthogonality with respect to symplectic, Euclidean and Hermitian inner products of a wide family of quasi-cyclic codes of index two. We provide lower bounds for the symplectic weight and the minimum…

信息论 · 计算机科学 2019-02-15 Carlos Galindo , Fernando Hernando , Ryutaroh Matsumoto

We study the asymptotic behavior of a family of algebraic geometry codes which are 4-quasi transitive linear codes. We prove that this family is asymptotically good over many prime fields using towers of algebraic function fields.

数论 · 数学 2019-12-06 María Chara , Ricardo Toledano , Ricardo Podestá

In this paper, constructions of some double circulant self-dual codes by generalized cyclotomic classes of order two are presented. This technique is applied to [72, 36, 12] binary highest know self-dual codes to obtain self-dual codes over…

信息论 · 计算机科学 2019-12-16 Wenpeng Gao , Tongjiang Yan

In this note, we investigate the performance of optimal double circulant even codes which are not self-dual, as measured by the decoding error probability in bounded distance decoding. To do this, we classify the optimal double circulant…

组合数学 · 数学 2016-08-26 T. Aaron Gulliver , Masaaki Harada

Quasi-cyclic codes form an important class of algebraic codes that includes cyclic codes as a special subclass. This chapter focuses on the algebraic structure of quasi-cyclic codes, first. Based on these structural properties, some…

信息论 · 计算机科学 2020-12-10 Cem Güneri , San Ling , Buket Özkaya

This paper investigates the existence, enumeration and asymptotic performance of self-dual and LCD double circulant codes over Galois rings of characteristic $p^2$ and order $p^4$ with $p$ and odd prime. When $p \equiv 3 \pmod{4},$ we give…

信息论 · 计算机科学 2018-01-23 Minjia Shi , Daitao Huang , Lin Sok , Patrick Solé

In this paper we obtain a number of [70,35,12] singly even self-dual codes as a quasi-cyclic codes with m=2 (tailbitting convolutional codes). One of them is the first known code with parameters Beta=140 Gamma=0. All codes are not pure…

信息论 · 计算机科学 2017-04-06 Alexandre Zhdanov

In this article we see quasi-cyclic codes as block cyclic codes. We generalize some properties of cyclic codes to quasi-cyclic ones such as generator polynomials and ideals. Indeed we show a one-to-one correspondence between l-quasi-cyclic…

信息论 · 计算机科学 2012-05-30 Morgan Barbier , Christophe Chabot , Guillaume Quintin

This paper contributes to construct double circulant self-dual codes by sextic cyclotomy. Generator matrixes of a family of pure double circulant codes and a family of double circulant codes with boundary are formed from sextic cyclotomic…

信息论 · 计算机科学 2020-06-16 Tongjiang Yan , Tao Wang , Wenpeng Gao , Xvbo Zhao
‹ 上一页 1 2 3 10 下一页 ›