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 [J].

BLOKHUIS, A ;

LAM, CWH .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 1984, 36 (02) :240-244

[2] Codes with a poset metric [J].

Brualdi, RA ;

Graves, JS ;

Lawrence, KM .

DISCRETE MATHEMATICS, 1995, 147 (1-3) :57-72

[3] ON COVERING AND COLORING PROBLEMS FOR ROOK DOMAINS [J].

CARNIELLI, WA .

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 [J].

Castoldi, Andre G. ;

do Monte Carmelo, Emerson L. ;

da Silva, Robson .

COMPUTATIONAL & APPLIED MATHEMATICS, 2019, 38 (02)

[6] Ordered Orthogonal Array Construction Using LFSR Sequences [J].

Castoldi, Andre Guerino ;

Moura, Lucia ;

Panario, Daniel ;

Stevens, Brett .

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 [J].

Colbourn, C. J. ;

Keri, G. ;

Rivas Soriano, P. P. ;

Schlage-Puchta, J. -C. .

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 [J].

Colbourn, Charles J. .

DISCRETE MATHEMATICS, 2008, 308 (5-6) :772-786

← 1 2 →