Journal article
Gray Codes and Enumerative Coding for Vector Spaces
Abstract
Gray codes for vector spaces are considered in two graphs: the Grassmann graph, and the projective-space graph, both of which have recently found applications in network coding. For the Grassmann graph, constructions of cyclic optimal codes are given for all parameters. As for the projective-space graph, two constructions for specific parameters are provided, as well some nonexistence results. Furthermore, encoding and decoding algorithms are …
Authors
Schwartz M
Journal
IEEE Transactions on Information Theory, Vol. 60, No. 1, pp. 271–281
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Publication Date
January 1, 2014
DOI
10.1109/tit.2013.2286616
ISSN
0018-9448