Title
Construction Of Isodual Codes From Polycirculant Matrices
Abstract
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 examples show that the codes constructed have optimal or quasi-optimal parameters amongst formally self-dual codes. Self-duality, the trivial case of isoduality, can only occur over F-2 in the double circulant case. Building on an explicit infinite sequence of irreducible trinomials over F-2, we show that binary double polycirculant codes are asymptotically good.
Year
DOI
Venue
2020
10.1007/s10623-020-00799-8
DESIGNS CODES AND CRYPTOGRAPHY
Keywords
DocType
Volume
Quasi-polycyclic codes, Isodual codes, Formally self-dual codes, Double circulant codes, Trinomials
Journal
88
Issue
ISSN
Citations 
12
0925-1022
1
PageRank 
References 
Authors
0.36
0
3
Name
Order
Citations
PageRank
Shi Minjia110.36
Xu Li210.36
Patrick Solé363689.68