Marcelo Firer | Universidade Estadual de Campinas (original) (raw)
Papers by Marcelo Firer
Neste trabalho fazemos uma apresentacao dos espacos poset, introduzidos por Brualdi (1995), apres... more Neste trabalho fazemos uma apresentacao dos espacos poset, introduzidos por Brualdi (1995), apresentamos os conceitos necessarios da teoria de conjuntos parcialmente ordenados e da teoria de codigos. Trabalhamos com uma questao de carater amplo e estrutural deste contexto, o problema da determinacao da ordem atraves da distribuicao de pesos. A distribuicao de pesos e essencialmente o conjunto das cardinalidades das esferas metricas e a pergunta que se coloca e em que medida este invariante determina a metrica em questao. Demonstramos que para as classes de codigos, cadeia, anticadeia, coroa e hierarquico, classes importantes no contexto da teoria de codigos, o problema possui uma resposta positiva e justificamos algumas conjecturas que relacionam este problema ao da reconstrucao de grafos Abstract
Revista Professor de Matemática On line, 2022
SpringerBriefs in Mathematics, 2018
Poset Codes: Partial Orders, Metrics and Coding Theory, 2018
We briefly introduce some very basic facts about the theory of error correcting codes or coding t... more We briefly introduce some very basic facts about the theory of error correcting codes or coding theory. To be more precise, we introduce those basic facts that are related to or dependent on the concept of metric. Many hypothesis are presented in a simplified form or in a restricted context, except for the concept of metric, which is considered in full generality, not really specified at this point, since this is the main goal of these notes: to show the role that different metrics may have in the context of coding theory and to present some interesting questions and bias to the study of finite metric spaces that arouse from coding theory problems and invariants.
2017 IEEE International Symposium on Information Theory (ISIT), 2017
Poset Codes: Partial Orders, Metrics and Coding Theory, 2018
The study of codes for the Niederreiter-Rosenbloom-Tsfasman metric has a long history of parallel... more The study of codes for the Niederreiter-Rosenbloom-Tsfasman metric has a long history of parallel developments.
International Transactions in Operational Research, 2014
ArXiv, 2018
In this work we explore the family of metrics determined by SSS-weights, i.e., non-negative funct... more In this work we explore the family of metrics determined by SSS-weights, i.e., non-negative functions over finite fields that respect the support. First, we introduce a conditional sum of weights and classify those which every set of equivalent weights is closed under such sums. Then, we introduce an structure to represent all decision criteria which allows us to characterize the group of linear isometries for SSS-weights sharing the same equivalence class regarding the decoding criterion.
Neste trabalho, utilizando a decomposicao canonica para codigos em espacos munidos de metricas de... more Neste trabalho, utilizando a decomposicao canonica para codigos em espacos munidos de metricas definidas por ordens parciais hierarquicas, sao apresentadas formulas explicitas para os principais parâmetros de um codigo linear (distância minima, raios de empacotamento, de cobertura e de Chebyshev) em termo dos correspondentes na metrica de Hamming. Alem disso, e apresentada uma serie de propriedades que caracterizam as metricas definidas por ordens parciais hierarquicas, sendo algumas das caracteristicas originais e, para todas estas propriedades, apresentamos demonstracoes originais, simples e curtas. Abstract
SpringerBriefs in Mathematics, 2018
In this chapter we present different generalizations and variations of the poset metrics. The app... more In this chapter we present different generalizations and variations of the poset metrics. The approach adopted here is very concise. For each of these generalizations we introduce the proper definitions and only explain the concepts needed to understand the statement of the main results (whose proofs are not even sketched).
The study of codes for the Niederreiter-Rosenbloom-Tsfasman metric has a long history of parallel... more The study of codes for the Niederreiter-Rosenbloom-Tsfasman metric has a long history of parallel developments.
2019 IEEE International Symposium on Information Theory (ISIT), 2019
In this work we introduce the concept of Unrestricted Generalized Column Distance (UGCD) for conv... more In this work we introduce the concept of Unrestricted Generalized Column Distance (UGCD) for convolutional codes. This is the concept equivalent to the generalized Hamming weights for block codes. We show that the hierarchy of UGCD is strictly increasing and show how to compute it of parity-check matrix in general form. We also provide a way to compute it out of a systematic parity-check matrix.
Lattices in n-dimensional Euclidean spaces may be parameterized by the non-compact symmetric spac... more Lattices in n-dimensional Euclidean spaces may be parameterized by the non-compact symmetric space SL(n, R)/SO(n, R). We consider sphere packings determined by lattices and study the density function in the symmetric space, showing that the density function ρ(Ak) decreases to 0 if Ak is a sequence of matrices in SL(n, R) with limk→∞ ‖Ak‖ = ∞. As a consequence, we give a simple prove that the optimal solution for the sphere packing problem is attained. The sphere packing problem is one of the famous open problems in mathematics. In short, it asks about the densest way a set of equal spheres can be packed in space n-dimensional Euclidean space R, without overlapping one the other. In this context, the density means the proportion between the covered and the uncovered amount of space. It has many variations: one could replace spheres of equal radii by spheres of radii 0 < a ≤ r ≤ b bounded from above and below, replace spheres by a collection of identical (preferably convex) bodies,...
Journal of Communication and Information Systems, 2004
2016 IEEE Information Theory Workshop (ITW), 2016
Considering metrics based on finite directed graph, introduced by Etzion and Firer, we characteri... more Considering metrics based on finite directed graph, introduced by Etzion and Firer, we characterize the graphs such that every linear code admits a G-canonical decomposition. This decomposition will play an important role in this work, since it will be the main tool to give a sufficient condition for a finite directed graph to satisfy both the MacWilliams Identity and the MacWilliams Extension Property.
Journal of the Franklin Institute, 2016
Abstract We consider the quadratic Gaussian CEO problem, where the goal is to estimate a measure ... more Abstract We consider the quadratic Gaussian CEO problem, where the goal is to estimate a measure based on several Gaussian noisy observations which must be encoded and sent to a centralized receiver using limited transmission rate. For real applications, besides minimizing the average distortion, given the transmission rate, it is important to take into account memory and processing constraints. Considering these motivations, we present a low complexity coding and decoding strategy, which exploits the correlation between the measurements to reduce the number of bits to be transmitted by refining the output of the quantization stage. The CEO makes an estimate using a decoder based on a process similar to majority voting. We derive explicit expression for the CEO׳s error probability and compare numerical simulations with known achievability results and bounds.
Neste trabalho fazemos uma apresentacao dos espacos poset, introduzidos por Brualdi (1995), apres... more Neste trabalho fazemos uma apresentacao dos espacos poset, introduzidos por Brualdi (1995), apresentamos os conceitos necessarios da teoria de conjuntos parcialmente ordenados e da teoria de codigos. Trabalhamos com uma questao de carater amplo e estrutural deste contexto, o problema da determinacao da ordem atraves da distribuicao de pesos. A distribuicao de pesos e essencialmente o conjunto das cardinalidades das esferas metricas e a pergunta que se coloca e em que medida este invariante determina a metrica em questao. Demonstramos que para as classes de codigos, cadeia, anticadeia, coroa e hierarquico, classes importantes no contexto da teoria de codigos, o problema possui uma resposta positiva e justificamos algumas conjecturas que relacionam este problema ao da reconstrucao de grafos Abstract
Revista Professor de Matemática On line, 2022
SpringerBriefs in Mathematics, 2018
Poset Codes: Partial Orders, Metrics and Coding Theory, 2018
We briefly introduce some very basic facts about the theory of error correcting codes or coding t... more We briefly introduce some very basic facts about the theory of error correcting codes or coding theory. To be more precise, we introduce those basic facts that are related to or dependent on the concept of metric. Many hypothesis are presented in a simplified form or in a restricted context, except for the concept of metric, which is considered in full generality, not really specified at this point, since this is the main goal of these notes: to show the role that different metrics may have in the context of coding theory and to present some interesting questions and bias to the study of finite metric spaces that arouse from coding theory problems and invariants.
2017 IEEE International Symposium on Information Theory (ISIT), 2017
Poset Codes: Partial Orders, Metrics and Coding Theory, 2018
The study of codes for the Niederreiter-Rosenbloom-Tsfasman metric has a long history of parallel... more The study of codes for the Niederreiter-Rosenbloom-Tsfasman metric has a long history of parallel developments.
International Transactions in Operational Research, 2014
ArXiv, 2018
In this work we explore the family of metrics determined by SSS-weights, i.e., non-negative funct... more In this work we explore the family of metrics determined by SSS-weights, i.e., non-negative functions over finite fields that respect the support. First, we introduce a conditional sum of weights and classify those which every set of equivalent weights is closed under such sums. Then, we introduce an structure to represent all decision criteria which allows us to characterize the group of linear isometries for SSS-weights sharing the same equivalence class regarding the decoding criterion.
Neste trabalho, utilizando a decomposicao canonica para codigos em espacos munidos de metricas de... more Neste trabalho, utilizando a decomposicao canonica para codigos em espacos munidos de metricas definidas por ordens parciais hierarquicas, sao apresentadas formulas explicitas para os principais parâmetros de um codigo linear (distância minima, raios de empacotamento, de cobertura e de Chebyshev) em termo dos correspondentes na metrica de Hamming. Alem disso, e apresentada uma serie de propriedades que caracterizam as metricas definidas por ordens parciais hierarquicas, sendo algumas das caracteristicas originais e, para todas estas propriedades, apresentamos demonstracoes originais, simples e curtas. Abstract
SpringerBriefs in Mathematics, 2018
In this chapter we present different generalizations and variations of the poset metrics. The app... more In this chapter we present different generalizations and variations of the poset metrics. The approach adopted here is very concise. For each of these generalizations we introduce the proper definitions and only explain the concepts needed to understand the statement of the main results (whose proofs are not even sketched).
The study of codes for the Niederreiter-Rosenbloom-Tsfasman metric has a long history of parallel... more The study of codes for the Niederreiter-Rosenbloom-Tsfasman metric has a long history of parallel developments.
2019 IEEE International Symposium on Information Theory (ISIT), 2019
In this work we introduce the concept of Unrestricted Generalized Column Distance (UGCD) for conv... more In this work we introduce the concept of Unrestricted Generalized Column Distance (UGCD) for convolutional codes. This is the concept equivalent to the generalized Hamming weights for block codes. We show that the hierarchy of UGCD is strictly increasing and show how to compute it of parity-check matrix in general form. We also provide a way to compute it out of a systematic parity-check matrix.
Lattices in n-dimensional Euclidean spaces may be parameterized by the non-compact symmetric spac... more Lattices in n-dimensional Euclidean spaces may be parameterized by the non-compact symmetric space SL(n, R)/SO(n, R). We consider sphere packings determined by lattices and study the density function in the symmetric space, showing that the density function ρ(Ak) decreases to 0 if Ak is a sequence of matrices in SL(n, R) with limk→∞ ‖Ak‖ = ∞. As a consequence, we give a simple prove that the optimal solution for the sphere packing problem is attained. The sphere packing problem is one of the famous open problems in mathematics. In short, it asks about the densest way a set of equal spheres can be packed in space n-dimensional Euclidean space R, without overlapping one the other. In this context, the density means the proportion between the covered and the uncovered amount of space. It has many variations: one could replace spheres of equal radii by spheres of radii 0 < a ≤ r ≤ b bounded from above and below, replace spheres by a collection of identical (preferably convex) bodies,...
Journal of Communication and Information Systems, 2004
2016 IEEE Information Theory Workshop (ITW), 2016
Considering metrics based on finite directed graph, introduced by Etzion and Firer, we characteri... more Considering metrics based on finite directed graph, introduced by Etzion and Firer, we characterize the graphs such that every linear code admits a G-canonical decomposition. This decomposition will play an important role in this work, since it will be the main tool to give a sufficient condition for a finite directed graph to satisfy both the MacWilliams Identity and the MacWilliams Extension Property.
Journal of the Franklin Institute, 2016
Abstract We consider the quadratic Gaussian CEO problem, where the goal is to estimate a measure ... more Abstract We consider the quadratic Gaussian CEO problem, where the goal is to estimate a measure based on several Gaussian noisy observations which must be encoded and sent to a centralized receiver using limited transmission rate. For real applications, besides minimizing the average distortion, given the transmission rate, it is important to take into account memory and processing constraints. Considering these motivations, we present a low complexity coding and decoding strategy, which exploits the correlation between the measurements to reduce the number of bits to be transmitted by refining the output of the quantization stage. The CEO makes an estimate using a decoder based on a process similar to majority voting. We derive explicit expression for the CEO׳s error probability and compare numerical simulations with known achievability results and bounds.