English
Related papers

Related papers: Flags of almost affine codes

200 papers

We explicitly determine all the relative generalized Hamming weights of affine Cartesian codes using the notion of footprints and results from extremal combinatorics. This generalizes the previous works on the determination of relative…

Information Theory · Computer Science 2019-09-16 Mrinmoy Datta

We construct certain integral structures for the cores of reduced tame extended affine Lie algebras of rank at least 2. One of the main tools to achieve this is a generalization of Chevalley automorphisms in the context of extended affine…

Quantum Algebra · Mathematics 2021-06-22 Saeid Azam , Amir Farahmand Parsa , Mehdi Izadi Farhadi

We give a complete characterization of the correlated random coding secrecy capacity of arbitrarily varying wiretap channels (AVWCs). We apply two alternative strong secrecy criteria, which both lead to the same multi-letter formula. The…

Information Theory · Computer Science 2016-11-17 Moritz Wiese , Janis Nötzel , Holger Boche

Topological phases in electronic structures contain a new type of topology, called fragile, which can arise, for example, when an Elementary Band Representation (Atomic Limit Band) splits into a particular set of bands. We obtain, for the…

Mesoscale and Nanoscale Physics · Physics 2020-07-08 Zhida Song , L. Elcoro , Nicolas Regnault , B. Andrei Bernevig

We consider the problem of secure communications over the two-way wiretap channel under a strong secrecy criterion. We improve existing results by developing an achievable region based on strategies that exploit both the interference at the…

Information Theory · Computer Science 2015-03-17 Alexandre J. Pierrot , Matthieu R. Bloch

We propose a new homomorphic encryption scheme based on the hardness of decoding under independent random noise from certain affine families of codes. Unlike in previous lattice-based homomorphic encryption schemes, where the message is…

Cryptography and Security · Computer Science 2011-11-21 Andrej Bogdanov , Chin Ho Lee

Two decoder structures for coded modulation over the Gaussian and flat fading channels are studied: the maximum likelihood symbol-wise decoder, and the (suboptimal) bit-wise decoder based on the bit-interleaved coded modulation paradigm. We…

Information Theory · Computer Science 2014-04-23 Mikhail Ivanov , Alex Alvarado , Fredrik Brannstrom , Erik Agrell

We consider a class of linear codes associated to projective algebraic varieties defined by the vanishing of minors of a fixed size of a generic matrix. It is seen that the resulting code has only a small number of distinct weights. The…

Combinatorics · Mathematics 2016-04-26 Peter Beelen , Sudhir R. Ghorpade , Sartaj Ul Hasan

Given an edge weighted graph and a forest $F$, the $\textit{2-edge connectivity augmentation problem}$ is to pick a minimum weighted set of edges, $E'$, such that every connected component of $E'\cup F$ is 2-edge connected. Williamson et…

Data Structures and Algorithms · Computer Science 2020-07-29 Naveen Garg , Nikhil Kumar

In this work, we prove that a positive secure degree of freedom is achievable for a large class of Gaussian channels as long as the channel is not degraded and the channel is fully connected. This class includes the MAC wire-tap channel,…

Information Theory · Computer Science 2016-11-17 Xiang He , Aylin Yener

We study electron transport at the edge of a generic disordered two-dimensional topological insulator, where some channels are topologically protected from backscattering. Assuming the total number of channels is large, we consider the edge…

Mesoscale and Nanoscale Physics · Physics 2016-03-08 E. Khalaf , M. A. Skvortsov , P. M. Ostrovsky

We perform a systematic study of the signatures of fragile topology in over 50 nonmagnetic two-dimensional materials with formula AB$_2$, belonging to space group $P$-$3m1$. Using group theory analysis in the framework of topological…

Mesoscale and Nanoscale Physics · Physics 2025-07-08 Olga Arroyo-Gascón , Sergio Bravo , Leonor Chico , Mónica Pacheco

The coding problem for wiretap channels with causal channel state information available at the encoder and/or the decoder is studied under the strong secrecy criterion. This problem consists of two aspects: one is due to naive wiretap…

Information Theory · Computer Science 2019-07-30 Te Sun Han , Masahide Sasaki

The problem of identification over a discrete memoryless wiretap channel is examined under the criterion of semantic effective secrecy. This secrecy criterion guarantees both the requirement of semantic secrecy and of stealthy…

Information Theory · Computer Science 2025-02-27 Abdalla Ibrahim , Johannes Rosenberger , Boulat A. Bash , Christian Deppe , Roberto Ferrara , Uzi Pereg

In this article we focus on the problem of channel decoding in presence of a-priori information. In particular, assuming that the a-priori information reliability is not perfectly estimated at the receiver, we derive a novel analytical…

Information Theory · Computer Science 2007-11-14 Andrea Abrardo

Two-to-one ($2$-to-$1$) mappings over finite fields play an important role in symmetric cryptography. In particular they allow to design APN functions, bent functions and semi-bent functions. In this paper we provide a systematic study of…

Information Theory · Computer Science 2019-07-03 Sihem Mesnager , Longjiang Qu

We propose a framework for constructing efficient code-based encryption schemes from codes that do not hide any structure in their public matrix. The framework is in the spirit of the schemes first proposed by Alekhnovich in 2003 and based…

Cryptography and Security · Computer Science 2016-12-19 Carlos Aguilar , Olivier Blazy , Jean-Christophe Deneuville , Philippe Gaborit , Gilles Zémor

Using the gauge/gravity correspondence, we study the properties of 2-point correlation functions of finite-temperature strongly coupled gauge field theories, defined on a curved space of general spatial topology with a dual black hole…

High Energy Physics - Theory · Physics 2015-06-05 Igal Arav , Yaron Oz

We use semidefinite programming to bound the fractional cut-cover parameter of graphs in association schemes in terms of their smallest eigenvalue. We also extend the equality cases of a primal-dual inequality involving the…

Optimization and Control · Mathematics 2026-05-14 Henrique Assumpção , Gabriel Coutinho

Traditional distributed source coding rarely considers the possible link between separate encoders. However, the broadcast nature of wireless communication in sensor networks provides a free gossip mechanism which can be used to simplify…

Information Theory · Computer Science 2010-10-19 Zichong Chen , Guillermo Barrenetxea , Martin Vetterli