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 Minjia | 1 | 1 | 0.36 |
Xu Li | 2 | 1 | 0.36 |
Patrick Solé | 3 | 636 | 89.68 |