Abstract
We discuss two distance concepts between q-ary n-sequences, 2 ≤ q < n, called partition distances. This distances are metrics in the space of all partitions of a finite n-set. For the metrics, we study codes called q-partition codes and present a construction of these codes based on the first order Reed–Muller codes. A random coding bound is obtained. We also work out an application of q-partition codes to the statistical analysis of psychological or medical tests using questionnaires.
Mathematics Subject Classification:
Notes
1Code X m is a subcode of the first order Reed–Muller code C m [Citation4], where C m is an q-ary linear (n,k)-code, k = m + 1, of length n = q m , size |C m |=q m+1 and Hamming distance d = (q − 1) · q m−1.
2The conventional “parametric” (n,q)-questionnaire contains n questions and an individual (patient) gives one of q possible answers to each question. Each answer is estimated by the corresponding number 0, 1,…, q − 1 and the patient gets a tentative diagnosis identified by the sum (score) of n estimates. One has to take into account that this conventional approach cannot be applied to nonparametric questionnaires.