4 research outputs found

    A complete characterization of irreducible cyclic orbit codes and their Plücker embedding

    Get PDF
    Constant dimension codes are subsets of the finite Grassmann variety. The study of these codes is a central topic in random linear network coding theory. Orbit codes represent a subclass of constant dimension codes. They are defined as orbits of a subgroup of the general linear group on the Grassmannian. This paper gives a complete characterization of orbit codes that are generated by an irreducible cyclic group, i.e. a group having one generator that has no non-trivial invariant subspace. We show how some of the basic properties of these codes, the cardinality and the minimum distance, can be derived using the isomorphism of the vector space and the extension field. Furthermore, we investigate the Plücker embedding of these codes and show how the orbit structure is preserved in the embeddin

    On Generalized Galois Cyclic Orbit Flag Codes

    Get PDF
    Flag codes that are orbits of a cyclic subgroup of the general linear group acting on flags of a vector space over a finite field, are called cyclic orbit flag codes. In this paper, we present a new contribution to the study of such codes, by focusing this time on the generating flag. More precisely, we examine those ones whose generating flag has at least one subfield among its subspaces. In this situation, two important families arise: the already known Galois flag codes, in case we have just fields, or the generalized Galois flag codes in other case. We investigate the parameters and properties of the latter ones and explore the relationship with their underlying Galois flag code.This research was funded by Ministerio de Ciencia e Innovación (grant number PID2019-108668GB-I00) and Generalitat Valenciana y Fondo Social Europeo (Grant number ACIF/2018/196)

    Geometrically uniform subspace codes and a proposal to construct quantum networks

    Get PDF
    Orientador: Reginaldo Palazzo JuniorTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de ComputaçãoResumo: Códigos de subespaço se mostram muito úteis contra a propagação de erros em uma rede linear multicast. Em particular, a família dos códigos de órbita apresenta uma estrutura algébrica bem definida o que, possivelmente, resultará na construção de bons algoritmos de decodificação e uma forma sistemática para o cálculo dos parâmetros do código. Neste trabalho, apresentamos um estudo dos códigos de órbita vistos como códigos geometricamente uniformes. A caracterização destas duas classes segue direto da definição de códigos de órbita e, dado um particionamento geometricamente uniforme destes códigos a partir de subgrupos normais do grupo gerador, propomos uma redução sobre o número de cálculos necessários para a obtenção das distâncias mínimas de um código de órbita abeliano e de um código L-nível, além de um algoritmo de decodificação baseado nas regiões de Voronoi. No último capítulo deste trabalho, propomos uma ideia de como projetar, do ponto de vista teórico, uma possível rede capaz de transmitir e operar informações quânticas. Tais informações são representadas por estados quânticos emaranhados, onde cada ket destes estados está associado a um subespaço vetorialAbstract: Subspace codes have been very useful to solve the error propagation in a multicast linear network. In particular, the orbit codes family presents a well-defined algebraic structure, which it will probably provide constructions of good decoding algorithms and a systematic way to compute the parameters of the code. In this work, we present a study of orbit codes seen as geometrically uniform codes. The characterization of both classes is direct from the definition of orbit codes and, given a uniform geometrically partition of these orbit codes from their normal subgroups of the generator group, we propose a reduction of the computation necessary for obtaining the minimum distances of an abelian orbit code and an L-level code, in addition to a decoding algorithm based on Voronoi regions. In the last chapter, we propose a hypothetical quantum network coding for the transmission of quantum information. This network consists of maximum entangled pure quantum states such that each ket of these states is associated with a vector subspaceDoutoradoTelecomunicações e TelemáticaDoutor em Engenharia Elétrica142094/2013-7CAPESCNP
    corecore