Session S26 - Finite fields and applications

Friday, July 16, 14:30 ~ 14:50 UTC-3

Finite Field Constructions of Ordered Covering Arrays

Lucia Moura

University of Ottawa, Canada   -   This email address is being protected from spambots. You need JavaScript enabled to view it.

Ordered covering arrays generalize both ordered orthogonal arrays and covering arrays, which are well-studied combinatorial designs. Classical codes using the Hamming metric can be generalized to codes with a poset metric. The Niederreiter-Rosenbloom-Tsfasman (NRT) metric corresponds to posets that are the disjoint union of chains of the same size. In this talk, we discuss finite field constructions of ordered covering arrays, and their use in upper bounds for NRT-metric covering codes.

Joint work with André Guerino Castoldi (Universidade Tecnológica Federal do Paraná, UTFPR Pato Branco, Brazil), Emerson Luiz do Monte Carmelo (Universidade Estadual de Maringá, Brazil), Daniel Panario (Carleton University, Canada) and Brett Stevens (Carleton University, Canada).

View abstract PDF