Linear and non-linear loop-transversal codes in error-correction and graph domination
Bull. Korean Math. Soc.
Published online October 10, 2019
Mehmet Dagli, Bokhee Im, and Jonathan D.H. Smith
Amasya University, Chonnam National University, Iowa State University
Abstract : Loop transversal codes take an alternative approach to the theory of error-correcting codes, placing initial emphasis on the set of errors that are to be corrected. Hitherto, the loop transversal code method has been restricted to linear codes.
The goal of the current paper is to extend the conceptual framework of loop transversal codes to admit nonlinear codes. We present a natural example of this nonlinearity among perfect single-error correcting codes that exhibit efficient domination in a circulant graph, and contrast it with linear codes in a similar context.
Keywords : loop transversal code, nonlinear code, quasigroup, loop, circulant graph, efficient domination
MSC numbers : 94B60, 20N05, 05C69
Full-Text :

   

Copyright © Korean Mathematical Society. All Rights Reserved.
The Korea Science Technology Center (Rm. 411), 22, Teheran-ro 7-gil, Gangnam-gu, Seoul 06130, Korea
Tel: 82-2-565-0361  | Fax: 82-2-565-0364  | E-mail: paper@kms.or.kr   | Powered by INFOrang Co., Ltd