DocumentCode :
2725422
Title :
Greedy generation of non-binary codes
Author :
Monroe, Laura ; Pless, Vera
Author_Institution :
Dept. of Math. Stat. & Comput. Sci., Illinois Univ., Chicago, IL, USA
fYear :
1995
fDate :
17-22 Sep 1995
Firstpage :
235
Abstract :
We get a B-ordering of all binary n-tuples Vn by choosing an ordered basis (y1, …, yn) of V n and ordering the n-tuples as follows: 0, y1, y 2, y2+y1, y3, y3+y1, y3+y2, y3+y2+y1, y4, … . Given a minimum distance d, choose a set of vectors S with the zero vector first, then go through the vectors in their B-ordering and choose the next vector which has distance d or more from all vectors already chosen. The surprising result that S is linear has been shown in several different ways. Linear codes found in this fashion are called greedy codes. We also look at the non-binary case. One can generalize the concept of B-ordering to the case of an arbitrary base field. We also look at the parity check matrix
Keywords :
linear codes; matrix algebra; B-ordering; arbitrary base field; binary n-tuples; greedy codes; greedy generation; linear codes; nonbinary codes; ordered basis; parity check matrix; Computer science; Greedy algorithms; Linear code; Linearity; Mathematics; Parity check codes; Statistics; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location :
Whistler, BC
Print_ISBN :
0-7803-2453-6
Type :
conf
DOI :
10.1109/ISIT.1995.535750
Filename :
535750
Link To Document :
بازگشت