Orthogonal array: Difference between revisions
imported>Andrey Khalyavin mNo edit summary |
imported>Andrey Khalyavin |
||
Line 41: | Line 41: | ||
|} | |} | ||
A set of ''k'' orthogonal latin square can be converted to <math>OA(n^2,k,n,2)</math> in a similar way. | A set of ''k'' orthogonal latin square can be converted to <math>OA(n^2,k,n,2)</math> in a similar way. | ||
Another example is a linear [[error-correcting codes]]. All codewords of [[dual code]] form a linear orthogonal array with strength <math>d-1</math> where <math>d</math> is a distance of the code. Here is an example: | |||
{| | |||
|Code||Dual code||Orthogonal array | |||
|- | |||
|valign=top| | |||
{| | |||
|000 | |||
|- | |||
|111 | |||
|} | |||
| | |||
{| | |||
|000 | |||
|- | |||
|011 | |||
|- | |||
|101 | |||
|- | |||
|110 | |||
|} | |||
| | |||
{| | |||
|(0,0,0) | |||
|- | |||
|(0,1,1) | |||
|- | |||
|(1,0,1) | |||
|- | |||
|(1,1,0) | |||
|} | |||
|} | |||
== Main results == | == Main results == |
Revision as of 04:38, 23 June 2008
![](http://s9.addthis.com/button1-share.gif)
Orthogonal array with N runs, k factors, s symbols and strength t is a set of N k-tuples (called runs) with elements from such that for every set of t coordinates every combination of symbols in this coordinates appears equal number of times across the runs. The common notion of such orthogonal array is . It is easy to see, that N is divisible by — number of all possible symbol combinations in the t coordinates. The number is called an index of orthogonal array.
Statistical applications
Statistics is a primary application of orthogonal arrays. Experiments based on orthogonal arrays require less tests and yet provide a lot of info.
Particular cases
Some of mathematical constructions are particular cases of orthogonal arrays. For example, latin squares are . In order to see this, consider all triples where — symbol in i-th row and j-th column in the latic square. Then such triples for all form an orthogonal array with strength 2: there is a single cell with given coordinates, single cell with given row and symbol in the cell and a single cell with given column and symbol in the cell. Here is a simple example:
Latin square | Orthogonal array | ||||||||||||||||||
|
|
A set of k orthogonal latin square can be converted to in a similar way.
Another example is a linear error-correcting codes. All codewords of dual code form a linear orthogonal array with strength where is a distance of the code. Here is an example:
Code | Dual code | Orthogonal array | ||||||||||
|
|
|
Main results
The main result in theory of orthogonal arrays is the lower linear programming bound on the number of runs in the orthogonal array.
Generalizations
There is several useful generalizations of orthogonal array. We can allow different factors have a different number of symbols. We can assign unequal probabilities to the symbols and require that each combination of symbols appears in the fraction of runs that equal to the product of probabilities of symbols in the combination. And we can union this generalizations allowing different number of symbols and different symbol probabilities for different factors.