Linear and non-linear loop-transversal codes in error-correction and graph domination
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Loop transversal codes take an alternative approach to the theory of error-correcting codes, placing 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.
Abstract
Loop transversal codes take an alternative approach to the theory of error-correcting codes, placing 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.
참고문헌 (10)
- R. Aydinyan, "Loop Transversal Codes over Finite Rings" (2005), ProQuest LLC
- R. Aydinyan, "Loop transversal codes for error detection", J. Combin. Math. Combin. Comput, 58, pp.153~159 (2006)
- Dug-Hwan Choi, "Greedy loop transversal codes for correcting error bursts", Discrete Mathematics, 264(1-3), pp.37~43 (2003), Elsevier BV[DOI]
- F. -L. Hsu, "Logarithms, syndrome functions, and the information rates of greedy loop transversal codes", J. Combin. Math. Combin. Comput, 22, pp.33~49 (1996)
- F. A. Hummer, "Loop Transversal Codes" (1992), ProQuest LLC
- F. A. Hummer, "Greedy loop transversal codes, matrices, and lexi-codes", J. Combin. Math. Combin. Comput, 22, pp.143~155 (1996)
- I. Marquez-Corbella, "A combinatorial commutative algebra approach to complete decod-ing", Ph. D., pp.2013
- Nenad Obradović, "Efficient domination in circulant graphs with two chord lengths", Information Processing Letters, 102(6), pp.253~258 (2007), Elsevier BV[DOI]
- J. D. H. Smith, "Loop transversals to linear codes", J. Combin. Inform. System Sci, 17(1-2), pp.1~8 (1992)
- J. D. H. Smith, "Post-Modern Algebra, Pure and Applied Math-ematics" (1999), John Wiley & Sons, Inc