91 research outputs found

    Z4-linear Hadamard and extended perfect codes

    Full text link
    If N=2k>8N=2^k > 8 then there exist exactly [(kβˆ’1)/2][(k-1)/2] pairwise nonequivalent Z4Z_4-linear Hadamard (N,2N,N/2)(N,2N,N/2)-codes and [(k+1)/2][(k+1)/2] pairwise nonequivalent Z4Z_4-linear extended perfect (N,2N/2N,4)(N,2^N/2N,4)-codes. A recurrent construction of Z4Z_4-linear Hadamard codes is given.Comment: 7p. WCC-200

    On decomposability of 4-ary distance 2 MDS codes, double-codes, and n-quasigroups of order 4

    Get PDF
    A subset SS of {0,1,...,2tβˆ’1}n\{0,1,...,2t-1\}^n is called a tt-fold MDS code if every line in each of nn base directions contains exactly tt elements of SS. The adjacency graph of a tt-fold MDS code is not connected if and only if the characteristic function of the code is the repetition-free sum of the characteristic functions of tt-fold MDS codes of smaller lengths. In the case t=2t=2, the theory has the following application. The union of two disjoint (n,4nβˆ’1,2)(n,4^{n-1},2) MDS codes in {0,1,2,3}n\{0,1,2,3\}^n is a double-MDS-code. If the adjacency graph of the double-MDS-code is not connected, then the double-code can be decomposed into double-MDS-codes of smaller lengths. If the graph has more than two connected components, then the MDS codes are also decomposable. The result has an interpretation as a test for reducibility of nn-quasigroups of order 4. Keywords: MDS codes, n-quasigroups, decomposability, reducibility, frequency hypercubes, latin hypercubesComment: 19 pages. V2: revised, general case q=2t is added. Submitted to Discr. Mat
    • …
    corecore