Papers
Topics
Authors
Recent
Search
2000 character limit reached

Weights which respect support and NN-decoding

Published 20 Apr 2018 in cs.IT and math.IT | (1804.07809v2)

Abstract: In this work we explore a family of metrics over finite fields which respect the support of vectors. We show how these metrics can be obtained from the edge-weighted Hamming cube and, based on this representation we give a description of a group of linear isometries (with respect to the metric). Next we introduce the concept of conditional sum of metrics and determine what conditions determine a metric respecting support, out of two such given metrics. Finally we introduce the labeled-poset block metrics, a new family of metrics which respects support of vector, filling a gap existing in the known such metrics. For this family we give a full description of the group of linear isometries and determine necessary and sufficient conditions for the existence of a MacWilliams identity.

Citations (6)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.