SCIENCE@home

Coding for the Lee and Manhattan metrics with weighing matrices

T. Etzion,A. Vardy,Eitan Yaakobi

Published 2012 in 2013 IEEE International Symposium on Information Theory

ABSTRACT

This paper has two goals. The first one is to discuss good codes for packing problems in the Lee and Manhattan metrics. The second one is to consider weighing matrices for some of these coding problems. Weighing matrices were considered as building blocks for codes in the Hamming metric in various constructions. In this paper we will consider mainly two types of weighing matrices, namely conference matrices and Hadamard matrices, to construct codes in the Lee (and Manhattan) metric. We will show that these matrices have some desirable properties when considered as generator matrices for codes in these metrics. Two related packing problems will be considered. The first one is to find good codes for error-correction (i.e. dense packings of Lee spheres). The second one is to transform the space in a way that volumes are preserved and each Lee sphere (or conscribed cross-polytope), in the space, will be transformed into a shape inscribed in a small cube.

PUBLICATION RECORD

CITATION MAP

EXTRACTION MAP

CLAIMS

  • No claims are published for this paper.

CONCEPTS

  • No concepts are published for this paper.

REFERENCES

Showing 1-36 of 36 references · Page 1 of 1

CITED BY

Showing 1-14 of 14 citing papers · Page 1 of 1