Metrics that agree on the support of vectors and nearest neighbor decoding
Building the Quantum Mechanics of Time-Dependent Pseudo-Hermitian Hamiltonians.
Alphabet size: vector network coding outperforms scalar network coding
| Full text | |
| Author(s): |
Etzion, Tuvi
;
Firer, Marcelo
;
Machado, Roberto Assis
Total Authors: 3
|
| Document type: | Journal article |
| Source: | IEEE TRANSACTIONS ON INFORMATION THEORY; v. 64, n. 4, p. 12-pg., 2018-04-01. |
| Abstract | |
Given a finite directed graph with n vertices, we define a metric d(G) on F-q(n), where F-q is the finite field with q elements. The weight of a word is defined as the number of vertices that can be reached by a directed path from a vertex within the support of the vector. Two canonical forms, which do not affect the metric, are given to each graph. Based on these forms we characterize each such metric. We further use these forms to prove that two graphs with different canonical forms yield different metrics. Efficient algorithms to check if a set of metric weights define a metric based on a graph are given. We provide tight bounds on the number of metric weights required to reconstruct the metric. Furthermore, we give a complete description of the group of linear isometries of the graph metrics and a characterization of the graphs for which every linear code admits a G-canonical decomposition. Considering those graphs, we are able to derive an expression of the packing radius of linear codes in such metric spaces. Finally, given a directed graph which determines a hierarchical poset, we present sufficient and necessary conditions to ensure the validity of the MacWilliams identity and the MacWilliams extension property. (AU) | |
| FAPESP's process: | 15/11286-8 - Metrics that agree on the support of vectors and nearest neighbor decoding |
| Grantee: | Roberto Assis Machado |
| Support Opportunities: | Scholarships in Brazil - Doctorate |
| FAPESP's process: | 14/10745-6 - Weight enumerator for poset metrics |
| Grantee: | Marcelo Firer |
| Support Opportunities: | Research Grants - Visiting Researcher Grant - International |
| FAPESP's process: | 13/25977-7 - Security and reliability of Information: theory and practice |
| Grantee: | Marcelo Firer |
| Support Opportunities: | Research Projects - Thematic Grants |