Problemy Peredachi Informatsii
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Probl. Peredachi Inf.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Problemy Peredachi Informatsii, 2020, Volume 56, Issue 1, Pages 51–62
DOI: https://doi.org/10.31857/S0555292320010052
(Mi ppi2311)
 

This article is cited in 3 scientific papers (total in 3 papers)

Coding Theory

On distance distributions of orthogonal arrays

N. L. Manev

Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, Sofia, Bulgaria
Full-text PDF (177 kB) Citations (3)
References:
Abstract: Orthogonal arrays play an important role in statistics and experimental design. Like other combinatorial constructions, the most important and studied problems are questions about their existence and classification. An essential step to solving such problems is determination of Hamming distance distributions of an orthogonal array with given parameters. In this paper we propose an algorithm for computing possible distance distributions of an orthogonal array with arbitrary parameters with respect to any vector of the space. The possible distance distributions are all nonnegative integer solutions of special linear systems with integer coefficients. The proposed algorithm reduces the problem to checking signs of only $t + 1$ coordinates of vectors of a subset of integer solutions of the system.
Keywords: orthogonal arrays, Hamming distance distribution, nonnegative integer solution of a linear system.
Funding agency Grant number
Ministry of Education and Science of Bulgaria D01-271/16.12.2019
This work has been partially supported by the Ministry of Education and Science of Bulgaria under Grant no. D01-271/16.12.2019 “National Centre for High-Performance and Distributed Computing.”
Received: 26.03.2019
Revised: 05.12.2019
Accepted: 22.12.2019
English version:
Problems of Information Transmission, 2020, Volume 56, Issue 1, Pages 45–55
DOI: https://doi.org/10.1134/S0032946020010056
Bibliographic databases:
Document Type: Article
UDC: 621.391.15
Language: Russian
Citation: N. L. Manev, “On distance distributions of orthogonal arrays”, Probl. Peredachi Inf., 56:1 (2020), 51–62; Problems Inform. Transmission, 56:1 (2020), 45–55
Citation in format AMSBIB
\Bibitem{Man20}
\by N.~L.~Manev
\paper On distance distributions of orthogonal arrays
\jour Probl. Peredachi Inf.
\yr 2020
\vol 56
\issue 1
\pages 51--62
\mathnet{http://mi.mathnet.ru/ppi2311}
\crossref{https://doi.org/10.31857/S0555292320010052}
\elib{https://elibrary.ru/item.asp?id=43587544}
\transl
\jour Problems Inform. Transmission
\yr 2020
\vol 56
\issue 1
\pages 45--55
\crossref{https://doi.org/10.1134/S0032946020010056}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000526343800005}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85083484368}
Linking options:
  • https://www.mathnet.ru/eng/ppi2311
  • https://www.mathnet.ru/eng/ppi/v56/i1/p51
  • This publication is cited in the following 3 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы передачи информации Problems of Information Transmission
    Statistics & downloads:
    Abstract page:140
    Full-text PDF :16
    References:14
    First page:3
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024