Information Theory

Authors and titles for January 2018

[51] arXiv:1801.01875 [pdf, other]

Title: Near Optimal Coded Data Shuffling for Distributed Learning

Mohamed A. Attia, Ravi Tandon

Subjects: Information Theory (cs.IT); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

[52] arXiv:1801.01978 [pdf, other]

Title: Trainable ISTA for Sparse Signal Recovery

Daisuke Ito, Satoshi Takabe, Tadashi Wadayama

Comments: 10 pages

Subjects: Information Theory (cs.IT)

[53] arXiv:1801.01982 [pdf, other]

Title: Refinements of Levenshtein bounds in $q$-ary Hamming spaces

Peter Boyvalenkov, Danyo Danev, Maya Stoyanova

Subjects: Information Theory (cs.IT)

[54] arXiv:1801.02010 [pdf, other]

Title: On decoding procedures of intertwining codes

Shyambhu Mukherjee, Joydeb Pal, Satya Bagchi

Comments: 8 pages

Subjects: Information Theory (cs.IT)

[55] arXiv:1801.02014 [pdf, other]

Title: A Class of MSR Codes for Clustered Distributed Storage

Jy-yong Sohn, Beongjun Choi, Jaekyun Moon

Comments: 9 pages, a part of this paper is submitted to IEEE ISIT2018

Subjects: Information Theory (cs.IT)

[56] arXiv:1801.02028 [pdf, other]

Title: Characterization and Efficient Search of Non-Elementary Trapping Sets of LDPC Codes with Applications to Stopping Sets

Yoones Hashemi, Amir H. Banihashemi

Subjects: Information Theory (cs.IT)

[57] arXiv:1801.02061 [pdf, other]

Title: Optimal Error Correcting Delivery Scheme for an Optimal Coded Caching Scheme with Small Buffers

Nujoom Sageer Karat, Anoop Thomas, B. Sundar Rajan

Comments: 7 pages

Subjects: Information Theory (cs.IT)

[58] arXiv:1801.02066 [pdf, other]

Title: Resource Optimization with Flexible Numerology and Frame Structure for Heterogeneous Services

Lei You, Qi Liao, Nikolaos Pappas, Di Yuan

Comments: 4 pages

Subjects: Information Theory (cs.IT)

[59] arXiv:1801.02158 [pdf, other]

Title: Blind Demixing for Low-Latency Communication

Jialin Dong, Kai Yang, Yuanming Shi

Comments: 14 pages, accepted by IEEE Transaction on Wireless Communication

Subjects: Information Theory (cs.IT)

[60] arXiv:1801.02194 [pdf, other]

Title: Private Computation of Systematically Encoded Data with Colluding Servers

David Karpuk

Comments: Submitted to IEEE International Symposium on Information Theory 2018. Version 2 fixes some typos and adds some clarifying remarks

Subjects: Information Theory (cs.IT)

[61] arXiv:1801.02229 [pdf, other]

Title: Packet Speed and Cost in Mobile Wireless Delay-Tolerant Networks

Riccardo Cavallari, Stavros Toumpis, Roberto Verdone, Ioannis Kontoyiannis

Comments: Submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[62] arXiv:1801.02287 [pdf, other]

Title: Explicit Constructions of MBR and MSR Codes for Clustered Distributed Storage

Jy-yong Sohn, Beongjun Choi, Jaekyun Moon

Comments: 25 pages, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[63] arXiv:1801.02298 [pdf, other]

Title: Depth Sequence Coding with Hierarchical Partitioning and Spatial-domain Quantisation

Shampa Shahriyar (1), Manzur Murshed (2), Mortuza Ali (2), Manoranjan Paul (3) ((1) Monash University, Australia, (2) Federation University Australia, (3) Charles Sturt University, Australia)

Comments: Submitted to IEEE Transactions on Image Processing. 13 pages, 5 figures, and 5 tables

Subjects: Information Theory (cs.IT)

[64] arXiv:1801.02308 [pdf, other]

Title: Joint Transmitter and Receiver Design for Pattern Division Multiple Access

Yanxiang Jiang, Peng Li, Zhiguo Ding, Fuchun Zheng, Miaoli Ma, Xiaohu You

Comments: 23 pages, 7 figures. This paper has been submitted to IEEE Trans. Mobile Computing. arXiv admin note: text overlap with arXiv:1703.07035

Subjects: Information Theory (cs.IT)

[65] arXiv:1801.02310 [pdf, other]

Title: Efficient Encoding/Decoding of Irreducible Words for Codes Correcting Tandem Duplications

Yeow Meng Chee, Johan Chrisnata, Han Mao Kiah, Tuan Thanh Nguyen

Subjects: Information Theory (cs.IT)

[66] arXiv:1801.02315 [pdf, other]

Title: Generalized Reed-Solomon Codes with Sparsest and Balanced Generator Matrices

Wentu Song, Kui Cai

Subjects: Information Theory (cs.IT)

[67] arXiv:1801.02324 [pdf, other]

Title: Building Capacity-Achieving PIR Schemes with Optimal Sub-Packetization over Small Fields

Jingke Xu, Zhifang Zhang

Comments: ISIT 2018

Subjects: Information Theory (cs.IT)

[68] arXiv:1801.02329 [pdf, other]

Title: Grassmannian Codes with New Distance Measures for Network Coding

Tuvi Etzion, Hui Zhang

Subjects: Information Theory (cs.IT)

[69] arXiv:1801.02351 [pdf, other]

Title: A Game-Theoretic Approach for NOMA-ALOHA

Jinho Choi

Comments: 5 pages, submitted to EuCNC2018

Subjects: Information Theory (cs.IT)

[70] arXiv:1801.02376 [pdf, other]

Title: The Explicit Coding Rate Region of Symmetric Multilevel Diversity Coding

Tao Guo, Raymond W. Yeung

Subjects: Information Theory (cs.IT)

[71] arXiv:1801.02394 [pdf, other]

Title: Age-Optimal Updates of Multiple Information Flows

Yin Sun, Elif Uysal-Biyikoglu, Sastry Kompella

Subjects: Information Theory (cs.IT)

[72] arXiv:1801.02442 [pdf, other]

Title: Precoding via Approximate Message Passing with Instantaneous Signal Constraints

Ali Bereyhi, Mohammad Ali Sedaghat, Ralf R. Müller

Comments: 2018 International Zurich Seminar on Information and Communication (IZS) 5 pages and 2 figures

Subjects: Information Theory (cs.IT)

[73] arXiv:1801.02496 [pdf, other]

Title: Cumulant Generating Function of Codeword Lengths in Variable-Length Lossy Compression Allowing Positive Excess Distortion Probability

Shota Saito, Toshiyasu Matsushima

Comments: arXiv admin note: text overlap with arXiv:1701.01800

Journal-ref: IEEE Transactions on Information Theory, vol. 69, no. 4, pp. 2113-2119, April 2023

Subjects: Information Theory (cs.IT)

[74] arXiv:1801.02505 [pdf, other]

Title: Optimal Utility-Privacy Trade-off with Total Variation Distance as a Privacy Measure

Borzoo Rassouli, Deniz Gündüz

Comments: To appear in IEEE Transactions on Information Forensics and Security (TIFS) arXiv admin note: text overlap with arXiv:1712.08500

Subjects: Information Theory (cs.IT)

[75] arXiv:1801.02553 [pdf, other]

Title: Gaussian 1-2-1 Networks: Capacity Results for mmWave Communications

Yahya H. Ezzeldin, Martina Cardone, Christina Fragouli, Giuseppe Caire

Subjects: Information Theory (cs.IT)

[76] arXiv:1801.02563 [pdf, other]

Title: Information Theoretic Security for Side-Channel Attacks to the Shannon Cipher System

Yasutada Oohama, Bagus Santoso

Comments: 12pages, 3 figures, the short version was presented at ISIT 2018

Subjects: Information Theory (cs.IT)

[77] arXiv:1801.02594 [pdf, other]

Title: Utility Optimal Scheduling for Coded Caching in General Topologies

Richard Combes, Asma Ghorbel, Mari Kobayashi, Sheng Yang

Comments: - Submitted to IEEE JSAC Special Issue on Caching for Communication Systems and Networks - Generalizes the results of arXiv:1702.02179

Subjects: Information Theory (cs.IT)

[78] arXiv:1801.02679 [pdf, other]

Title: Graph-Based Radio Resource Management for Vehicular Networks

Le Liang, Shijie Xie, Geoffrey Ye Li, Zhi Ding, Xingxing Yu

Comments: 7 pages; 5 figures; accepted by IEEE ICC 2018

Subjects: Information Theory (cs.IT)

[79] arXiv:1801.02688 [pdf, other]

Title: Joint Resource Allocation and Antenna Selection In the Uplink of OFDMA Networks

Ata Khalili, Soroush Akhlaghi, Sayed Ali Khodam Hoseini

Comments: This manuscript was rejected in IWCIT this http URL aim to extend this work to more comprehensive one in which we present novel approaches to solve the problem, leading to improved results in comparison to our previous work

Subjects: Information Theory (cs.IT)

[80] arXiv:1801.02701 [pdf, other]

Title: Novel Impossibility Results for Group-Testing

Abhishek Agarwal, Sidharth Jaggi, Arya Mazumdar

Comments: 18 pages, 1 figure, 1 table, short version submitted to ISIT 2018 Revised discussion of literature

Subjects: Information Theory (cs.IT)

[81] arXiv:1801.02713 [pdf, other]

Title: Duality of Channel Encoding and Decoding - Part II: Rate-1 Non-binary Convolutional Codes

Qimin You, Yonghui Li, Soung Chang Liew, Branka Vucetic

Comments: A linear complexity MAP decoder of rate-1 Non-binary Convolutional Codes. The proposed decoder significantly reduces the computational complexity of the bidirectional BCJR MAP algorithm from exponential to linear with constraint length of convolutional this http URL binary decoder, please refer to part I paper: arXiv:1201.2483

Journal-ref: European Transactions on Emerging Telecommunications Technologies (ETT), vol. 27, no. 5, May 2016, pp. 685-697

Subjects: Information Theory (cs.IT)

[82] arXiv:1801.02726 [pdf, other]

Title: Near Maximum Likelihood Decoding with Deep Learning

Eliya Nachmani, Yaron Bachar, Elad Marciano, David Burshtein, Yair Be'ery

Comments: The paper will be presented at IZS 2018

Subjects: Information Theory (cs.IT); Neural and Evolutionary Computing (cs.NE)

[83] arXiv:1801.02743 [pdf, other]

Title: Enhancing Performance of Random Caching in Large-Scale Wireless Networks with Multiple Receive Antennas

Dongdong Jiang, Ying Cui

Comments: 30 pages, 11 figures, accepted by ICC 2018, submitted to Trans. Wireless Comm. 2018

Subjects: Information Theory (cs.IT)

[84] arXiv:1801.02745 [pdf, other]

Title: Structural Results and Improved Upper Bounds on the Capacity of the Discrete-Time Poisson Channel

Mahdi Cheraghchi, João Ribeiro

Comments: 28 pages, 3 figures. Added an appendix and made small edits throughout the paper. A preliminary version of this paper appears in the Proceedings of the IEEE International Symposium on Information Theory, 2018

Subjects: Information Theory (cs.IT)

[85] arXiv:1801.02781 [pdf, other]

Title: Minimum Throughput Maximization in UAV-Aided Wireless Powered Communication Networks

Junhee Park, Hoon Lee, Subin Eom, Inkyu Lee

Comments: 22 pages, 7 figures

Subjects: Information Theory (cs.IT)

[86] arXiv:1801.02782 [pdf, other]

Title: UAV-Aided Wireless Communication Designs With Propulsion Energy Limitations

Subin Eom, Hoon Lee, Junhee Park, Inkyu Lee

Comments: 24 pages, 7 figures

Subjects: Information Theory (cs.IT)

[87] arXiv:1801.02799 [pdf, other]

Title: Flight Time Minimization of UAV for Data Collection over Wireless Sensor Networks

Jie Gong, Tsung-Hui Chang, Chao Shen, Xiang Chen

Comments: 30 pages, 12 figures, accepted by IEEE Jsac

Subjects: Information Theory (cs.IT)

[88] arXiv:1801.02818 [pdf, other]

Title: k-connectivity of Random Graphs and Random Geometric Graphs in Node Fault Model

Satoshi Takabe, Tadashi Wadayama

Comments: 6 pages

Subjects: Information Theory (cs.IT); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[89] arXiv:1801.02830 [pdf, other]

Title: Beam domain secure transmission for massive MIMO communications

Wenqian Wu, Xiqi Gao, Yongpeng Wu, Chengshan Xiao

Subjects: Information Theory (cs.IT)

[90] arXiv:1801.02860 [pdf, other]

Title: Channel Estimation with Systematic Polar Codes

Liping Li, Zuzheng Xu, Yanjun Hu

Subjects: Information Theory (cs.IT)

[91] arXiv:1801.02868 [pdf, other]

Title: Linear Codes for Broadcasting with Noisy Side Information

Suman Ghosh, Lakshmi Natarajan

Comments: 22 pages, 4 figures

Subjects: Information Theory (cs.IT)

[92] arXiv:1801.02875 [pdf, other]

Title: Multi-Terminal Codes Using Constrained-Random-Number Generators

Jun Muramatsu, Shigeki Miyake

Comments: 14 pages. This is the extended version of the paper submitted to ISIT2018. (v2) minor change

Subjects: Information Theory (cs.IT)

[93] arXiv:1801.02876 [pdf, other]

Title: Generalizations of Fano's Inequality for Conditional Information Measures via Majorization Theory

Yuta Sakai

Comments: 44 pages, 3 figures

Journal-ref: Entropy, Volume 22, Issue 3, Paper 288, Year 2020. Available at https://www.mdpi.com/1099-4300/22/3/288

Subjects: Information Theory (cs.IT)

[94] arXiv:1801.02888 [pdf, other]

Title: Analysis of Massive MIMO and Base Station Cooperation in an Indoor Scenario

Stefan Dierks, Gerhard Kramer, Berthold Panzner, Wolfgang Zirwas

Comments: submitted to IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[95] arXiv:1801.02890 [pdf, other]

Title: Symbol-by-Symbol Maximum Likelihood Detection for Cooperative Molecular Communication

Yuting Fang, Adam Noel, Nan Yang, Andrew W. Eckford, Rodney A. Kennedy

Comments: 15 pages, 7 figures; submission for possible IEEE publication. arXiv admin note: text overlap with arXiv:1704.05623

Subjects: Information Theory (cs.IT)

[96] arXiv:1801.02894 [pdf, other]

Title: Spatial Lattice Modulation for MIMO Systems

Jiwook Choi, Yunseo Nam, Namyoon Lee

Subjects: Information Theory (cs.IT)

[97] arXiv:1801.02913 [pdf, other]

Title: The DMT classification of real and quaternionic lattice codes

Laura Luzzi, Roope Vehkalahti

Comments: 6 pages, 1 figure. Conference paper submitted to the International Symposium on Information Theory 2018

Subjects: Information Theory (cs.IT); Number Theory (math.NT)

[98] arXiv:1801.02930 [pdf, other]

Title: An Improved Analysis of Least Squares Superposition Codes with Bernoulli Dictionary

Yoshinari Takeishi, Jun'ichi Takeuchi

Subjects: Information Theory (cs.IT)

[99] arXiv:1801.02976 [pdf, other]

Title: Binary CEO Problem under Log-Loss with BSC Test-Channel Model

Mahdi Nangir, Reza Asvadi, Mahmoud Ahmadian-Attari, Jun Chen

Comments: 5 pages. arXiv admin note: substantial text overlap with arXiv:1801.00435

Subjects: Information Theory (cs.IT)

[100] arXiv:1801.02987 [pdf, other]

Title: Multiplexing Analysis of Millimeter-Wave Massive MIMO Systems

Dian-Wu Yue, Ha H. Nguyen, Shuai Xu

Comments: 10 pages, 8 figures. arXiv admin note: substantial text overlap with arXiv:1801.00387

Subjects: Information Theory (cs.IT)