Switching codes and designs (Q658111)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Switching codes and designs |
scientific article |
Statements
Switching codes and designs (English)
0 references
11 January 2012
0 references
This paper describes the concept of ``switch'' in the study of combinatorial structures including codes, designs, and related structures. Switching is a certain local transformation that does not alter the basic parameters of a combinatorial structure. For example, a switch of a binary code is a transformation that concerns exactly one coordinate and keeps the studied parameter of the code (for instance, minimum distance) unchanged. This paper gives a precise definition for a switch for codes, designs, and related structures. Then it unifies earlier results including a new result for covering codes, and applies switching exhaustively to some common structures with small parameters.
0 references
combinatorial design
0 references
covering code
0 references
error-correctng code
0 references
switching
0 references
trade
0 references