Constructing critical indecomposable codes

Authors
Citation
Jl. Walker, Constructing critical indecomposable codes, IEEE INFO T, 47(5), 2001, pp. 1780-1795
Citations number
11
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
IEEE TRANSACTIONS ON INFORMATION THEORY
ISSN journal
00189448 → ACNP
Volume
47
Issue
5
Year of publication
2001
Pages
1780 - 1795
Database
ISI
SICI code
0018-9448(200107)47:5<1780:CCIC>2.0.ZU;2-Z
Abstract
Critical indecomposable codes were introduced by Assmus [1], who also gave a recursive construction for these objects. One of the key ingredients in t he construction is an auxiliary code, which is an indecomposable code of mi nimum distance at least 3, In terms of actually being able to construct all critical indecomposable codes, however, Assmus leaves many unanswered ques tions about these auxiliary codes. In this paper, we provide answers to the se questions, including a description of when two equivalent auxiliary code s can yield inequivalent critical indecomposable codes, and results on both the minimum length and the maximum number of critical columns of an auxili ary code. We end with an enumeration of all critical indecomposable codes o f dimension at most 10.