Self-orthogonal greedy codes
Greedy codes are obtained by arranging the binary vectors of length \(n\) in some ordering, selecting the first vector for the code and then, preceeding once through the ordering, selecting a vector if it differs in at least \(d\) positions from all previously selected vectors. It is well-known that greedy codes are linear if the ordering satisfies some properties. The author shows that the linearity remains valid if we stipulate that all code vectores are orthogonal to themselves and the other code vectors. Examples include self-orthogonal \([8,4, 4]\), [22,11,6] and [24,12,8] codes. It is shown that under certain conditions, the greedy self-orthogonal code is not a subcode of the greedy code of equal length and minimum distance.
- Contractions of self-orthogonal codes
- A note on greedy codes
- On zero-error codes produced by greedy algorithms
- Co-orthogonal codes
- On the construction of linear \(q\)-ary lexicodes.
- Graded cyclic order and greedy codes
- scientific article; zbMATH DE number 841643 (Why is no real title available?)
- scientific article; zbMATH DE number 6769199 (Why is no real title available?)
- Greedy codes
This page was built for publication: Self-orthogonal greedy codes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1924174)
