University of Wollongong
Browse

Some constructions of mutually orthogonal latin squares and superimposed codes

Download (202.73 kB)
journal contribution
posted on 2024-11-15, 14:46 authored by Jennifer SeberryJennifer Seberry, Joseph TonienJoseph Tonien
Superimposed codes is a special combinatorial structure that has many applications in information theory, data communication and cryptography. On the other hand, mutually orthogonal latin squares is a beautiful combinatorial object that has deep connection with design theory. In this paper, we draw a connection between these two structures. We give explicit construction of mutually orthogonal latin squares and we show a method of generating new larger superimposed codes from an existing one by using mutually orthogonal latin squares. If n denotes the number of codewords in the existing code then the new code contains n2 codewords. Recursively, using this method, we can construct a very large superimposed code from a small simple code. Well-known constructions of superimposed codes are based on algebraic Reed-Solomon codes and our new construction gives a combinatorial alternative approach.

History

Citation

Seberry, J. & Tonien, D. (2012). Some constructions of mutually orthogonal latin squares and superimposed codes. Discrete Mathematics, Algorithms and Applications, 4 (3), 1250022-1-1250022-8.

Journal title

Discrete Mathematics, Algorithms and Applications

Volume

4

Issue

3

Language

English

RIS ID

76964

Usage metrics

    Categories

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC