Discarding Factors for OOAs / Shortening the Dual NRT-Code
Every (linear) ordered orthogonal array OOA(M, s, Sb, T , k) yields a (linear) OOA(M, s – 1, Sb, T , k). Correspondingly, every linear [(s, T ), n, d]-NRT-code with n ≥ T yields a linear [s−1, n−T , d]-code over the same field.
The Construction for OOAs
The new OOA Aʹ is obtained by discarding an arbitrary factor from the original array A, i.e., as
If A is linear, a generator matrix of Aʹ is obtained by dropping an arbitrary block from the generator matrix of A.
The Construction for Linear NRT-Codes
In the context of linear NRT-codes, this propagation rule corresponds to shortening a code: If C is the original code, the new code Cʹ is given by
i.e., it is obtained by selecting only code words with zeros in a fixed block and removing this block. Since all remaining code words have their weights unchanged, the minimum weight (and therefore the minimum distance) of Cʹ is unaffected. In the fortuitous case that one or more j ∈ {1,…, T } exist with x1,j = 0 for all x ∈ C, Cʹ is actually an [s−1, nʹ, d]-code with nʹ > n−T and the final [s−1, n−T , d]-code can be obtained by taking a subcode.
See Also
Special case for OAs / linear codes
For T →∞ one obtains the corresponds result for nets.
Corresponding result for sequences
Discarding a different set of columns leads to the propagation rule depth reduction
Copyright
Copyright © 2004, 2005, 2006, 2007, 2008, 2009, 2010 by Rudolf Schürer and Wolfgang Ch. Schmid.
Cite this as: Rudolf Schürer and Wolfgang Ch. Schmid. “Discarding Factors for OOAs / Shortening the Dual NRT-Code.”
From MinT—the database of optimal net, code, OA, and OOA parameters.
Version: 2024-09-05.
http://mint.sbg.ac.at/desc_OSRed.html