  We present a novel technique for encoding and decoding constant weight binarycodes that uses a geometric interpretation of the codebook. Our technique isbased on embedding the codebook in a Euclidean space of dimension equal to theweight of the code. The encoder and decoder mappings are then interpreted as abijection between a certain hyper-rectangle and a polytope in this Euclideanspace. An inductive dissection algorithm is developed for constructing such abijection. We prove that the algorithm is correct and then analyze itscomplexity. The complexity depends on the weight of the code, rather than onthe block length as in other algorithms. This approach is advantageous when theweight is smaller than the square root of the block length.
Our technique is based on embedding the codebook in a Euclidean space of dimension equal to the weight of the code. The encoder and decoder mappings are then interpreted as a bijection between a certain hyper-rectangle and a polytope in this Euclidean space. An inductive dissection algorithm is developed for constructing such a bijection.