Top 10 Arxiv Papers Today in Information Theory


2.002 Mikeys
#1. Optimizing Information Freshness Through Computation-Transmission Tradeoff and Queue Management in Edge Computing
Peng Zou, Omur Ozel, Suresh Subramaniam
Edge computing applications typically require generated data to be preprocessed at the source and then transmitted to an edge server. In such cases, transmission time and preprocessing time are coupled, yielding a tradeoff between them to achieve the targeted objective. This paper presents analysis of such a system with the objective of optimizing freshness of received data at the edge server. We model this system as two queues in tandem whose service times are independent over time but the transmission service time is monotonically dependent on the computation service time in mean value. This dependence captures the natural decrease in transmission time due to lower offloaded computation. We analyze various queue management schemes in this tandem queue where the first queue has a single server, Poisson packet arrivals, general independent service and no extra buffer to save incoming status update packets. The second queue has a single server receiving packets from the first queue and service is memoryless. We consider the second...
more | pdf | html
Figures
None.
Tweets
mathITbot: Peng Zou, Omur Ozel, Suresh Subramaniam : Optimizing Information Freshness Through Computation-Transmission Tradeoff and Queue Management in Edge Computing https://t.co/0jzwgvuc5J https://t.co/EQacqLW8no
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

2.002 Mikeys
#2. All-Digital Massive MIMO Uplink and Downlink Rates under a Fronthaul Constraint
Y. Ettefagh, S. Jacobsson, A. Hu, G. Durisi, C. Studer
We characterize the rate achievable in a bidirectional quasi-static link where several user equipments communicate with a massive multiple-input multiple-output base station (BS). In the considered setup, the BS operates in full-digital mode, the physical size of the antenna array is limited, and there exists a rate constraint on the fronthaul interface connecting the (possibly remote) radio head to the digital baseband processing unit. Our analysis enables us to determine the optimal resolution of the analog-to-digital and digital-to-analog converters as well as the optimal number of active antenna elements to be used in order to maximize the transmission rate on the bidirectional link, for a given constraint on the outage probability and on the fronthaul rate. We investigate both the case in which perfect channel-state information is available, and the case in which channel-state information is acquired through pilot transmission, and is, hence, imperfect. For the second case, we present a novel rate expression that relies on...
more | pdf | html
Figures
None.
Tweets
mathITbot: Y. Ettefagh, S. Jacobsson, A. Hu, G. Durisi, C. Studer : All-Digital Massive MIMO Uplink and Downlink Rates under a Fronthaul Constraint https://t.co/qkl0LudQbE https://t.co/1UHplkG0h1
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 5
Total Words: 0
Unqiue Words: 0

2.002 Mikeys
#3. Continuous Phase Modulation With 1-Bit Quantization and Oversampling Using Iterative Detection and Decoding
Rodrigo R. M. de Alencar, Lukas T. N. Landau, Rodrigo C. de Lamare
A channel with continuous phase modulation and 1-bit ADC with oversampling is considered. Due to oversampling, higher-order modulations yield a higher achievable rate and this work presents a method to approach this with sophisticated coding. A tailored bit mapping is proposed where two bits can be detected reliably at high SNR and only the third bit suffers from an error floor. With this, a convolutional code is only applied to the third bit. Our experiments with a turbo receiver show that the proposed method corresponds to a lower BER in comparison to the case of conventional channel coding.
more | pdf | html
Figures
None.
Tweets
mathITbot: Rodrigo R. M. de Alencar, Lukas T. N. Landau, Rodrigo C. de Lamare : Continuous Phase Modulation With 1-Bit Quantization and Oversampling Using Iterative Detection and Decoding https://t.co/LetDg5zdu8 https://t.co/cwp7hpHXK8
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

2.002 Mikeys
#4. Polarized Low-Density Parity-Check Codes on the BSC
Binbin Gao, Huarui Yin, Zhengdao Wang
The connections between variable nodes and check nodes have a great influence on the performance of low-density parity-check (LDPC) codes. Inspired by the unique structure of polar code's generator matrix, we proposed a new method of constructing LDPC codes that achieves a polarization effect. The new code, named as polarized LDPC codes, is shown to achieve lower or no error floor in the binary symmetric channel (BSC)
more | pdf | html
Figures
None.
Tweets
mathITbot: Binbin Gao, Huarui Yin, Zhengdao Wang : Polarized Low-Density Parity-Check Codes on the BSC https://t.co/YTK8eFktyc https://t.co/xEdw7X04Us
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 4374
Unqiue Words: 1341

2.002 Mikeys
#5. Robustness of Low-Complexity Massive MIMO Architectures Against Passive Eavesdropping
Ali Bereyhi, Saba Asaad, Ralf R. Müller, Rafael F. Schaefer, Georg Fischer, H. Vincent Poor
Invoking large transmit antenna arrays, massive MIMO wiretap settings are capable of suppressing passive eavesdroppers via narrow beamforming towards legitimate terminals. This implies that secrecy is obtained almost for free in these settings. We show that this property holds not only for fully digital MIMO architectures, but also in massive MIMO settings whose transmitters employ architectures with reduced complexity. The investigations consider two dominant approaches for complexity reduction, namely antenna selection and hybrid analog-digital precoding. We show that using either approach, the information leakage normalized by the achievable sum-rate vanishes as the transmit array size grows large. For both approaches, the decaying speed is determined. The results demonstrate that, as the transmit array size grows large, the normalized leakages obtained by antenna selection and hybrid analog-digital precoding converge to zero double-logarithmically and logarithmically, respectively. These analytic derivations are confirmed for...
more | pdf | html
Figures
None.
Tweets
mathITbot: Ali Bereyhi, Saba Asaad, Ralf R. Müller, Rafael F. Schaefer, Georg Fischer, H. Vincent Poor : Robustness of Low-Complexity Massive MIMO Architectures Against Passive Eavesdropping https://t.co/4bAu6ol9lD https://t.co/vDYIe0yqhY
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 6
Total Words: 0
Unqiue Words: 0

2.002 Mikeys
#6. Leveraging Prior Knowledge Asymmetries in the Design of Location Privacy-Preserving Mechanisms
Nazanin Takbiri, Virat Shejwalker, Amir Houmansadr, Dennis L. Goeckel, Hossein Pishro-Nik
The prevalence of mobile devices and Location-Based Services (LBS) necessitate the study of Location Privacy-Preserving Mechanisms (LPPM). However, LPPMs reduce the utility of LBS due to the noise they add to users' locations. Here, we consider the remapping technique, which presumes the adversary has a perfect statistical model for the user location. We consider this assumption and show that under practical assumptions on the adversary's knowledge, the remapping technique leaks privacy not only about the true location data, but also about the statistical model. Finally, we introduce a novel solution called "Randomized Remapping" as a countermeasure.
more | pdf | html
Figures
None.
Tweets
mathITbot: Nazanin Takbiri, Virat Shejwalker, Amir Houmansadr, Dennis L. Goeckel, Hossein Pishro-Nik : Leveraging Prior Knowledge Asymmetries in the Design of Location Privacy-Preserving Mechanisms https://t.co/omk2P3YLgb https://t.co/gVYsdzVqNj
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 5
Total Words: 0
Unqiue Words: 0

2.002 Mikeys
#7. Power Minimization in Wireless Sensor Networks With Constrained AoI Using Stochastic Optimization
Mohammad Moltafet, Markus Leinonen, Marian Codreanu, Nikolaos Pappas
In this paper, we consider a system where multiple low-power sensors communicate timely information about a random process to a sink. The sensors share orthogonal subchannels to transmit such information in the form of status update packets. Freshness of the sensors' information at the sink is characterized by the Age of Information (AoI), and the sensors can control the sampling policy by deciding whether to take a sample or not. We formulate an optimization problem to minimize the time average total transmit power of sensors by jointly optimizing the sampling action of each sensor, the transmit power allocation, and the subchannel assignment under the constraints on the maximum time average AoI and maximum power of each sensor. To solve the optimization problem, we use the Lyapunov drift-plus-penalty method. Numerical results show the performance of the proposed algorithm versus the different parameters of the system.
more | pdf | html
Figures
None.
Tweets
mathITbot: Mohammad Moltafet, Markus Leinonen, Marian Codreanu, Nikolaos Pappas : Power Minimization in Wireless Sensor Networks With Constrained AoI Using Stochastic Optimization https://t.co/eO9QVHDKMW https://t.co/cl0EgrzrrW
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 4
Total Words: 0
Unqiue Words: 0

2.002 Mikeys
#8. Gaussian Data-aided Sensing with Multichannel Random Access and Model Selection
Jinho Choi
In this paper, we study data-aided sensing (DAS) for a system consisting of a base station (BS) and a number of nodes, where the BS becomes a receiver that collects measurements or data sets from the nodes that are distributed over a cell. DAS is an iterative data collection scheme that allows the BS to efficiently estimate a target signal (i.e., all nodes' measurements) with a small number of measurements (compared to random polling). In DAS, a set of nodes are selected in each round based on the data sets that are already available at the BS from previous rounds for efficient data collection. We consider DAS for measurements that are correlated Gaussian in this paper. The resulting DAS is referred to as Gaussian DAS. Using the mean squared error (MSE) criterion, in each round, the BS is able to choose a node that has a data set to minimize the MSE of the next round. Furthermore, we generalize Gaussian DAS in two different ways: i) with multiple parallel channels to upload measurements from nodes using random access; ii) with a...
more | pdf | html
Figures
None.
Tweets
mathITbot: Jinho Choi : Gaussian Data-aided Sensing with Multichannel Random Access and Model Selection https://t.co/P5zuLqf4eS https://t.co/6TC4cv3dbw
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 1
Total Words: 0
Unqiue Words: 0

2.002 Mikeys
#9. Uplink-Downlink Channel Covariance Transformations and Precoding Design for FDD Massive MIMO
Mahdi Barzegar Khalilsarai, Yi Song, Tianyu Yang, Saeid Haghighatshoar, Giuseppe Caire
A large majority of cellular networks deployed today make use of Frequency Division Duplexing (FDD) where, in contrast with Time Division Duplexing (TDD), the channel reciprocity does not hold and explicit downlink (DL) probing and uplink (UL) feedback are needed in order to achieve spatial multiplexing gain. To support massive MIMO, the overhead incurred by conventional DL probing and UL feedback schemes scales linearly with the number of BS antennas and, therefore, may be very large. In this paper, we present a new approach to achieve a very competitive trade-off between spatial multiplexing gain and probing-feedback overhead in such systems. Our approach is based on two novel methods: (i) an efficient regularization technique based on Deep Neural Networks (DNN) that learns the Angular Spread Function (ASF) of users channels and permits to estimate the DL covariance matrix from the noisy i.i.d. channel observations obtained freely via UL pilots (UL-DL covariance transformation), (ii) a novel "sparsifying precoding" technique...
more | pdf | html
Figures
None.
Tweets
mathITbot: Mahdi Barzegar Khalilsarai, Yi Song, Tianyu Yang, Saeid Haghighatshoar, Giuseppe Caire : Uplink-Downlink Channel Covariance Transformations and Precoding Design for FDD Massive MIMO https://t.co/pDzCgTBLKE https://t.co/nOewMSy0Hd
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 5
Total Words: 0
Unqiue Words: 0

2.002 Mikeys
#10. Cryptographically Strong Permutations from the Butterfly Structure
Kangquan Li, Chunlei Li, Tor Helleseth, Longjiang Qu
In this paper, we present infinite families of permutations of $\mathbb{F}_{2^{2n}}$ with high nonlinearity and boomerang uniformity $4$ from generalized butterfly structures. Both open and closed butterfly structures are considered. It appears, according to experiment results, that open butterflies do not produce permutation with boomerang uniformity $4$. For the closed butterflies, we propose the condition on coefficients $\alpha, \beta \in \mathbb{F}_{2^n}$ such that the functions $$V_i := (R_i(x,y), R_i(y,x))$$ with $R_i(x,y)=(x+\alpha y)^{2^i+1}+\beta y^{2^i+1}$ are permutations of $\mathbb{F}_{2^n}^2$ with boomerang uniformity $4$, where $n\geq 1$ is an odd integer and $\gcd(i, n)=1$. The main result in this paper consists of two major parts: the permutation property of $V_i$ is investigated in terms of the univariate form, and the boomerang uniformity is examined in terms of the original bivariate form. In addition, experiment results for $n=3, 5$ indicates that the proposed condition seems to cover all coefficients...
more | pdf | html
Figures
None.
Tweets
mathITbot: Kangquan Li, Chunlei Li, Tor Helleseth, Longjiang Qu : Cryptographically Strong Permutations from the Butterfly Structure https://t.co/Fe4kRSC0vJ https://t.co/Wk8LR9zIX9
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 4
Total Words: 0
Unqiue Words: 0

About

Assert is a website where the best academic papers on arXiv (computer science, math, physics), bioRxiv (biology), BITSS (reproducibility), EarthArXiv (earth science), engrXiv (engineering), LawArXiv (law), PsyArXiv (psychology), SocArXiv (social science), and SportRxiv (sport research) bubble to the top each day.

Papers are scored (in real-time) based on how verifiable they are (as determined by their Github repos) and how interesting they are (based on Twitter).

To see top papers, follow us on twitter @assertpub_ (arXiv), @assert_pub (bioRxiv), and @assertpub_dev (everything else).

To see beautiful figures extracted from papers, follow us on Instagram.

Tracking 234,442 papers.

Search
Sort results based on if they are interesting or reproducible.
Interesting
Reproducible
Categories
All
Astrophysics
Cosmology and Nongalactic Astrophysics
Earth and Planetary Astrophysics
Astrophysics of Galaxies
High Energy Astrophysical Phenomena
Instrumentation and Methods for Astrophysics
Solar and Stellar Astrophysics
Condensed Matter
Disordered Systems and Neural Networks
Mesoscale and Nanoscale Physics
Materials Science
Other Condensed Matter
Quantum Gases
Soft Condensed Matter
Statistical Mechanics
Strongly Correlated Electrons
Superconductivity
Computer Science
Artificial Intelligence
Hardware Architecture
Computational Complexity
Computational Engineering, Finance, and Science
Computational Geometry
Computation and Language
Cryptography and Security
Computer Vision and Pattern Recognition
Computers and Society
Databases
Distributed, Parallel, and Cluster Computing
Digital Libraries
Discrete Mathematics
Data Structures and Algorithms
Emerging Technologies
Formal Languages and Automata Theory
General Literature
Graphics
Computer Science and Game Theory
Human-Computer Interaction
Information Retrieval
Information Theory
Machine Learning
Logic in Computer Science
Multiagent Systems
Multimedia
Mathematical Software
Numerical Analysis
Neural and Evolutionary Computing
Networking and Internet Architecture
Other Computer Science
Operating Systems
Performance
Programming Languages
Robotics
Symbolic Computation
Sound
Software Engineering
Social and Information Networks
Systems and Control
Economics
Econometrics
General Economics
Theoretical Economics
Electrical Engineering and Systems Science
Audio and Speech Processing
Image and Video Processing
Signal Processing
General Relativity and Quantum Cosmology
General Relativity and Quantum Cosmology
High Energy Physics - Experiment
High Energy Physics - Experiment
High Energy Physics - Lattice
High Energy Physics - Lattice
High Energy Physics - Phenomenology
High Energy Physics - Phenomenology
High Energy Physics - Theory
High Energy Physics - Theory
Mathematics
Commutative Algebra
Algebraic Geometry
Analysis of PDEs
Algebraic Topology
Classical Analysis and ODEs
Combinatorics
Category Theory
Complex Variables
Differential Geometry
Dynamical Systems
Functional Analysis
General Mathematics
General Topology
Group Theory
Geometric Topology
History and Overview
Information Theory
K-Theory and Homology
Logic
Metric Geometry
Mathematical Physics
Numerical Analysis
Number Theory
Operator Algebras
Optimization and Control
Probability
Quantum Algebra
Rings and Algebras
Representation Theory
Symplectic Geometry
Spectral Theory
Statistics Theory
Mathematical Physics
Mathematical Physics
Nonlinear Sciences
Adaptation and Self-Organizing Systems
Chaotic Dynamics
Cellular Automata and Lattice Gases
Pattern Formation and Solitons
Exactly Solvable and Integrable Systems
Nuclear Experiment
Nuclear Experiment
Nuclear Theory
Nuclear Theory
Physics
Accelerator Physics
Atmospheric and Oceanic Physics
Applied Physics
Atomic and Molecular Clusters
Atomic Physics
Biological Physics
Chemical Physics
Classical Physics
Computational Physics
Data Analysis, Statistics and Probability
Physics Education
Fluid Dynamics
General Physics
Geophysics
History and Philosophy of Physics
Instrumentation and Detectors
Medical Physics
Optics
Plasma Physics
Popular Physics
Physics and Society
Space Physics
Quantitative Biology
Biomolecules
Cell Behavior
Genomics
Molecular Networks
Neurons and Cognition
Other Quantitative Biology
Populations and Evolution
Quantitative Methods
Subcellular Processes
Tissues and Organs
Quantitative Finance
Computational Finance
Economics
General Finance
Mathematical Finance
Portfolio Management
Pricing of Securities
Risk Management
Statistical Finance
Trading and Market Microstructure
Quantum Physics
Quantum Physics
Statistics
Applications
Computation
Methodology
Machine Learning
Other Statistics
Statistics Theory
Feedback
Online
Stats
Tracking 234,442 papers.