RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1996 Volume 32, Issue 2, Pages 77–88 (Mi ppi339)

This article is cited in 3 papers

Automata Theory

Improving Parameter Estimates and Shortening the Procedure of Design of Efficient Diagnostic Polynomials

Yu. L. Sagalovich


Abstract: The vector of a lexicographically arranged Boolean elementary interval can belong to no cyclic code whose generator polynomial has roots distinct from unity. Therefore, under some additional conditions upon the scheme to be tested and the sequence of test actions, the cyclic code a priori detects all faulty schemes from a rather wide class. The conditions mentioned lead to the consideration of a new class of separating systems.

UDC: 621.395.15-503.5

Received: 13.12.1994


 English version:
Problems of Information Transmission, 1996, 32:2, 205–215

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026