Bounds on Covering Codes in RT Spaces Using Ordered Covering Arrays

被引：3

作者：

Castoldi, Andre Guerino ^{[1
]}

do Monte Carmelo, Emerson Luiz ^{[2
]}

Moura, Lucia ^{[3
]}

Panario, Daniel ^{[4
]}

Stevens, Brett ^{[4
]}

机构：

[1] Univ Tecnol Fed Parana, Dept Acad Matemat, Pato Branco, Brazil

[2] Univ Estadual Maringa, Dept Matemat, Maringa, Parana, Brazil

[3] Univ Ottawa, Sch Elect Engn & Comp Sci, Ottawa, ON, Canada

[4] Carleton Univ, Sch Math & Stat, Ottawa, ON, Canada

来源：

ALGEBRAIC INFORMATICS, CAI 2019 | 2019年 / 11545卷

基金：

加拿大自然科学与工程研究理事会;

关键词：

Rosenbloom-Tsfasman metric; Covering codes; Bounds on codes; Ordered covering arrays; (T; M; S)-NETS;

D O I：

10.1007/978-3-030-21363-3_9

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this work, constructions of ordered covering arrays are discussed and applied to obtain new upper bounds on covering codes in Rosenbloom-Tsfasman spaces (RT spaces), improving or extending some previous results.

引用

页码：100 / 111

页数：12

共 20 条

[1] MORE COVERINGS BY ROOK DOMAINS
BLOKHUIS, A
LAM, CWH
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1984, 36 (02) : 240 - 244
[2] Codes with a poset metric
Brualdi, RA
Graves, JS
Lawrence, KM
[J]. DISCRETE MATHEMATICS, 1995, 147 (1-3) : 57 - 72
[3] ON COVERING AND COLORING PROBLEMS FOR ROOK DOMAINS
CARNIELLI, WA
[J]. DISCRETE MATHEMATICS, 1985, 57 (1-2) : 9 - 16
[4] Castoldi AG, 2015, ELECTRON J COMB, V22, P3
[5] Partial sums of binomials, intersecting numbers, and the excess bound in Rosenbloom-Tsfasman space
Castoldi, Andre G.
do Monte Carmelo, Emerson L.
da Silva, Robson
[J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2019, 38 (02)
[6] Ordered Orthogonal Array Construction Using LFSR Sequences
Castoldi, Andre Guerino
Moura, Lucia
Panario, Daniel
Stevens, Brett
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (02) : 1336 - 1347
[7] Cohen G., 1997, N HOLLAND MATH LIB
[8] Covering and radius-covering arrays: Constructions and classification
Colbourn, C. J.
Keri, G.
Rivas Soriano, P. P.
Schlage-Puchta, J. -C.
[J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (11) : 1158 - 1180
[9] Colbourn C. J., 2004, MATEMATICHE, VLIX, P125
[10] Strength two covering arrays: Existence tables and projection
Colbourn, Charles J.
[J]. DISCRETE MATHEMATICS, 2008, 308 (5-6) : 772 - 786

← 1 2 →