Information Theory

Authors and titles for September 2012

[1] arXiv:1209.0047 [pdf, other]

Title: The Degrees of Freedom Region of the MIMO Interference Channel with Hybrid CSIT

Kaniska Mohanty, Chinmay S. Vaze, Mahesh K. Varanasi

Subjects: Information Theory (cs.IT)

[2] arXiv:1209.0061 [pdf, other]

Title: Compensation of IQ-Imbalance and Phase Noise in MIMO-OFDM Systems

S. Bogana

Subjects: Information Theory (cs.IT)

[3] arXiv:1209.0113 [pdf, other]

Title: Using Space-Time trellis Codes For AF Relay Channels

Sue Keramat, Zue Xie

Subjects: Information Theory (cs.IT)

[4] arXiv:1209.0236 [pdf, other]

Title: Cross-Bifix-Free Codes Within a Constant Factor of Optimality

Yeow Meng Chee, Han Mao Kiah, Punarbasu Purkayastha, Chengmin Wang

Subjects: Information Theory (cs.IT); Combinatorics (math.CO)

[5] arXiv:1209.0491 [pdf, other]

Title: Coding Opportunity Densification Strategies for Instantly Decodable Network Coding

Sameh Sorour, Shahrokh Valaee

Subjects: Information Theory (cs.IT)

[6] arXiv:1209.0532 [pdf, other]

Title: Controlling the Error Floor in LDPC Decoding

Shuai Zhang, Christian Schlegel

Comments: 11 pages, 7 figures, Submitted to IEEE Trans. Comm

Subjects: Information Theory (cs.IT)

[7] arXiv:1209.0537 [pdf, other]

Title: One-sided Precoder Designs on Manifolds for Interference Alignment

Chen Zhang, Huarui Yin, Guo Wei

Comments: 10 pages, 9 figures, submitted to Internation Journal of Communication Systems

Subjects: Information Theory (cs.IT)

[8] arXiv:1209.0652 [pdf, other]

Title: Necessary and sufficient conditions of solution uniqueness in $\ell_1$ minimization

Hui Zhang, Wotao Yin, Lizhi Cheng

Comments: 6 pages; revised version; submitted

Journal-ref: Journal of Optimization Theory and Applications 164(1), 109-122, 2015

Subjects: Information Theory (cs.IT); Numerical Analysis (math.NA); Optimization and Control (math.OC)

[9] arXiv:1209.0715 [pdf, other]

Title: The Synthesis and Analysis of Stochastic Switching Circuits

Hongchao Zhou, Po-Ling Loh, Jehoshua Bruck

Comments: 2 columns, 15 pages

Subjects: Information Theory (cs.IT)

[10] arXiv:1209.0724 [pdf, other]

Title: Synthesis of Stochastic Flow Networks

Hongchao Zhou, Ho-Lin Chen, Jehoshua Bruck

Comments: 2 columns, 15 pages

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

[11] arXiv:1209.0726 [pdf, other]

Title: A Universal Scheme for Transforming Binary Algorithms to Generate Random Bits from Loaded Dice

Hongchao Zhou, Jehoshua Bruck

Comments: 2 columns, 10 pages

Subjects: Information Theory (cs.IT); Probability (math.PR)

[12] arXiv:1209.0730 [pdf, other]

Title: Streaming Algorithms for Optimal Generation of Random Bits

Hongchao Zhou, Jehoshua Bruck

Comments: 2 columns, 13 pages

Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS); Probability (math.PR)

[13] arXiv:1209.0732 [pdf, other]

Title: Linear Transformations for Randomness Extraction

Hongchao Zhou, Jehoshua Bruck

Comments: 2 columns, 14 pages

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Probability (math.PR)

[14] arXiv:1209.0734 [pdf, other]

Title: Efficiently Extracting Randomness from Imperfect Stochastic Processes

Hongchao Zhou, Jehoshua Bruck

Comments: 2 columns, 16 pages

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Probability (math.PR)

[15] arXiv:1209.0740 [pdf, other]

Title: Nonuniform Codes for Correcting Asymmetric Errors in Data Storage

Hongchao Zhou, Anxiao (Andrew)Jiang, Jehoshua Bruck

Comments: 2 columns, 15 pages

Subjects: Information Theory (cs.IT)

[16] arXiv:1209.0741 [pdf, other]

Title: Optimal Coordinated Beamforming in the Multicell Downlink with Transceiver Impairments

Emil Björnson, Per Zetterberg, Mats Bengtsson

Comments: Published at Global Telecommunications Conference (GLOBECOM 2012), 6 pages, 6 figures, 1 table

Subjects: Information Theory (cs.IT)

[17] arXiv:1209.0744 [pdf, other]

Title: Balanced Modulation for Nonvolatile Memories

Hongchao Zhou, Anxiao (Andrew)Jiang, Jehoshua Bruck

Comments: 2 columns, 15 pages

Subjects: Information Theory (cs.IT)

[18] arXiv:1209.0846 [pdf, other]

Title: Discovery Signal Design and Its Application to Peer-to-Peer Communications in OFDMA Cellular Networks

Michael. Wang, C. Jiang

Comments: arXiv admin note: text overlap with arXiv:1112.1990, arXiv:1207.0557 add reference in page 5 add text in page 5 for explaination

Subjects: Information Theory (cs.IT)

[19] arXiv:1209.1032 [pdf, other]

Title: On Scalable Video Streaming over Cognitive Radio Cellular and Ad Hoc Networks

Donglin Hu, Shiwen Mao

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

[20] arXiv:1209.1033 [pdf, other]

Title: The Annealing Sparse Bayesian Learning Algorithm

Benyuan Liu, Hongqi Fan, Zaiqi Lu, Qiang Fu

Comments: The update equation in the annealing process was too empirical for practical usage. This paper need to be revised in order to be printed on the arxiv.org

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG)

[21] arXiv:1209.1073 [pdf, other]

Title: Reply to 'Comments on Integer SEC-DED codes for low power communications'

Aleksandar Radonjic, Vladimir Vujicic

Subjects: Information Theory (cs.IT)

[22] arXiv:1209.1128 [pdf, other]

Title: Capacity achieving multiwrite WOM codes

Amir Shpilka

Comments: 14 pages

Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC)

[23] arXiv:1209.1180 [pdf, other]

Title: Distributed Optimal Beamformers for Cognitive Radios Robust to Channel Uncertainties

Yu Zhang, Emiliano Dall'Anese, Georgios B. Giannakis

Comments: 13 pages, 7 figures, accepted by IEEE Transactions on Signal Processing

Journal-ref: IEEE Transactions on Signal Processing, vol. 60, issue 12, pp. 6495-6508, Dec. 2012

Subjects: Information Theory (cs.IT)

[24] arXiv:1209.1198 [pdf, other]

Title: Multivariate Interpolation Formula over Finite Fields and Its Applications in Coding Theory

Yaotsu Chang, Chong-Dao Lee, Keqin Feng

Comments: 11 pages. This work is supported by the grant of the NSFC no.10990011 and the Tsinghua National Lab. of Information Science and Technology

Subjects: Information Theory (cs.IT)

[25] arXiv:1209.1291 [pdf, other]

Title: The degrees of freedom of MIMO networks with full-duplex receiver cooperation but no CSIT

Chinmay S. Vaze, Mahesh K. Varanasi

Comments: This work was presented at the Workshop on Interference in Wireless Networks, Boston University, June 2012

Subjects: Information Theory (cs.IT)

[26] arXiv:1209.1295 [pdf, other]

Title: Period Distribution of Inversive Pseudorandom Number Generators Over Finite Fields

Bo Zhou, Qiankun Song

Comments: 13 pages, 2 figures, 4 tables. arXiv admin note: text overlap with arXiv:1208.2488

Subjects: Information Theory (cs.IT)

[27] arXiv:1209.1317 [pdf, other]

Title: Lossy joint source-channel coding in the finite blocklength regime

Victoria Kostina, Sergio Verdú

Journal-ref: IEEE Transactions on Information Theory, vol. 59, no. 5, pp. 2545-2575, May 2013

Subjects: Information Theory (cs.IT)

[28] arXiv:1209.1380 [pdf, other]

Title: The Sample Complexity of Search over Multiple Populations

Matthew L. Malloy, Gongguo Tang, Robert D. Nowak

Comments: To appear, IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT); Machine Learning (stat.ML)

[29] arXiv:1209.1402 [pdf, other]

Title: Joint Spatial Division and Multiplexing

Ansuman Adhikary, Junyoung Nam, Jae-Young Ahn, Giuseppe Caire

Comments: 10 figures

Subjects: Information Theory (cs.IT)

[30] arXiv:1209.1424 [pdf, other]

Title: Multiuser Diversity for the Cognitive Uplink with Generalized Fading and Reduced Primary's Cooperation

Ehsan Nekouei, Hazer Inaltekin, Subhrakanti Dey

Subjects: Information Theory (cs.IT)

[31] arXiv:1209.1426 [pdf, other]

Title: Power Control and Multiuser Diversity for the Distributed Cognitive Uplink

Ehsan Nekouei, Hazer Inaltekin, Subhrakanti Dey

Subjects: Information Theory (cs.IT)

[32] arXiv:1209.1652 [pdf, other]

Title: Power-laws and the Conservation of Information in discrete token systems: Part 2 The role of defect

Les Hatton

Comments: 15 pages, 5 figures, 25 references

Subjects: Information Theory (cs.IT); Mathematical Physics (math-ph); Genomics (q-bio.GN)

[33] arXiv:1209.1679 [pdf, other]

Title: Bayesian Quantized Network Coding via Belief Propagation

Mahdy Nabaee, Fabrice Labeau

Comments: submitted for IEEE 2013 International Conference on Communications

Subjects: Information Theory (cs.IT)

[34] arXiv:1209.1716 [pdf, other]

Title: Classification of binary systematic codes of small defect

Alberto Ravagnani

Comments: Le Matematiche (to appear)

Subjects: Information Theory (cs.IT)

[35] arXiv:1209.1911 [pdf, other]

Title: Progressive Differences Convolutional Low-Density Parity-Check Codes

Marco Baldi, Marco Bianchi, Giovanni Cancellieri, Franco Chiaraluce

Comments: 8 pages, 2 figures. Accepted for publication in IEEE Communications Letters. Copyright transferred to IEEE

Journal-ref: IEEE Communications Letters, Vol. 16, No. 11, pp. 1848-1851, Nov. 2012

Subjects: Information Theory (cs.IT)

[36] arXiv:1209.2066 [pdf, other]

Title: Data Processing Bounds for Scalar Lossy Source Codes with Side Information at the Decoder

Avraham Reani, Neri Merhav

Comments: 35 pages, 9 figures

Subjects: Information Theory (cs.IT)

[37] arXiv:1209.2079 [pdf, other]

Title: Error Rate Analysis of GF(q) Network Coded Detect-and-Forward Wireless Relay Networks Using Equivalent Relay Channel Models

Ilgın Şafak, Emre Aktaş, Ali Özgür Yılmaz

Comments: 28 pages, 10 figures. This work has been submitted to the IEEE for possible publication

Subjects: Information Theory (cs.IT)

[38] arXiv:1209.2086 [pdf, other]

Title: On Cooperative Relay Networks with Video Applications

Donglin Hu, Shiwen Mao

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

[39] arXiv:1209.2138 [pdf, other]

Title: Optimality Properties, Distributed Strategies, and Measurement-Based Evaluation of Coordinated Multicell OFDMA Transmission

Emil Björnson, Niklas Jaldén, Mats Bengtsson, Björn Ottersten

Comments: Published in IEEE Transactions on Signal Processing, 15 pages, 7 figures. This version corrects typos related to Eq. (4) and Eq. (28)

Journal-ref: IEEE Transactions on Signal Processing, vol. 59, no. 12, pp. 6086-6101, December 2011

Subjects: Information Theory (cs.IT)

[40] arXiv:1209.2179 [pdf, other]

Title: Downlink Noncoherent Cooperation without Transmitter Phase Alignment

Mingguang Xu, Dongning Guo, Michael L. Honig

Comments: 30 pages, 6 figures, submitted to IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[41] arXiv:1209.2192 [pdf, other]

Title: Power Allocation for Conventional and Buffer-Aided Link Adaptive Relaying Systems with Energy Harvesting Nodes

Imtiaz Ahmed, Aissa Ikhlef, Robert Schober, Ranjan K. Mallik

Comments: Submitted to IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[42] arXiv:1209.2262 [pdf, other]

Title: A single-photon sampling architecture for solid-state imaging

Ewout van den Berg, Emmanuel Candes, Garry Chinn, Craig Levin, Peter Olcott, Carlos Sing-Long

Comments: 24 pages, 3 figures, 5 tables

Subjects: Information Theory (cs.IT); Instrumentation and Detectors (physics.ins-det)

[43] arXiv:1209.2542 [pdf, other]

Title: Joint Detection/Decoding Algorithms for Nonbinary LDPC Codes over ISI Channels

Shancheng Zhao, Zhifei Lu, Xiao Ma, Baoming Bai

Subjects: Information Theory (cs.IT)

[44] arXiv:1209.2672 [pdf, other]

Title: New Crosstalk Avoidance Codes Based on a Novel Pattern Classification

Feng Shi, Xuebin Wu, Zhiyuan Yan

Comments: 13 pages, 5 figures

Subjects: Information Theory (cs.IT)

[45] arXiv:1209.2688 [pdf, other]

Title: Molecular Communication Between Two Populations of Bacteria

Arash Einolghozati, Mohsen Sardari, Faramarz Fekr

Subjects: Information Theory (cs.IT); Quantitative Methods (q-bio.QM)

[46] arXiv:1209.2755 [pdf, other]

Title: Relaxing the Gaussian AVC

Anand D. Sarwate, Michael Gastpar

Comments: Submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[47] arXiv:1209.2820 [pdf, other]

Title: Conditions for a Monotonic Channel Capacity

Erik Agrell

Comments: This is an updated and expanded version of arXiv:1108.0391

Journal-ref: IEEE Trans. Commun., vol. 63, no. 3, pp. 738-748, Mar. 2015

Subjects: Information Theory (cs.IT)

[48] arXiv:1209.2887 [pdf, other]

Title: Decoding of Subspace Codes, a Problem of Schubert Calculus over Finite Fields

Joachim Rosenthal, Anna-Lena Trautmann

Comments: To appear in Mathematical System Theory - Festschrift in Honor of Uwe Helmke on the Occasion of his Sixtieth Birthday, CreateSpace, 2012, ISBN 978-1470044008

Subjects: Information Theory (cs.IT)

[49] arXiv:1209.2894 [pdf, other]

Title: Layered Subspace Codes for Network Coding

Chao Chen, Hongmei Xie, Baoming Bai

Comments: 13 pages, 6 figures

Subjects: Information Theory (cs.IT)

[50] arXiv:1209.2918 [pdf, other]

Title: A new class of metrics for spike trains

Cătălin V. Rusu, Răzvan V. Florian

Journal-ref: Rusu, C. V., & Florian, R. V. (2014). A new class of metrics for spike trains. Neural Computation, 26(2), 306-348

Subjects: Information Theory (cs.IT); Neural and Evolutionary Computing (cs.NE); Neurons and Cognition (q-bio.NC)

[51] arXiv:1209.3047 [pdf, other]

Title: SINR Statistics of Correlated MIMO Linear Receivers

Aris L. Moustakas, Pavlos Kazakopoulos

Comments: 10 pages, 6 figures. Submitted for publication to IEEE Transactions of Information Theory, May 2011. The work in this paper was presented in part in IEEE International Symposium on Information Theory, St. Petersburg, Aug. 2011

Subjects: Information Theory (cs.IT)

[52] arXiv:1209.3105 [pdf, other]

Title: Spectrum Leasing and Cooperative Resource Allocation in Cognitive OFDMA Networks

Meixia Tao, Yuan Liu

Comments: to appear in IEEE/KICS Journal of Communications and Networks

Subjects: Information Theory (cs.IT)

[53] arXiv:1209.3137 [pdf, other]

Title: Diophantine Approach to Blind Interference Alignment of Homogeneous K-user 2x1 MISO Broadcast Channels

Qing F. Zhou, Q. T. Zhang, Francis C. M. Lau

Comments: 16 pages

Subjects: Information Theory (cs.IT)

[54] arXiv:1209.3300 [pdf, other]

Title: Normal Factor Graphs as Probabilistic Models

Ali Al-Bashabsheh, Yongyi Mao

Subjects: Information Theory (cs.IT)

[55] arXiv:1209.3312 [pdf, other]

Title: Stable Manifold Embeddings with Structured Random Matrices

Han Lun Yap, Michael B. Wakin, Christopher J. Rozell

Subjects: Information Theory (cs.IT); Differential Geometry (math.DG)

[56] arXiv:1209.3331 [pdf, other]

Title: Outage-based ergodic link adaptation for fading channels with delayed CSIT

Jung Hyun Bae, Jungwon Lee, Inyup Kang

Subjects: Information Theory (cs.IT)

[57] arXiv:1209.3344 [pdf, other]

Title: Combining Schemes for Hybrid ARQ with Interference-Aware Successive Decoding

Hyukjoon Kwon, Jungwon Lee, Inyup Kang

Subjects: Information Theory (cs.IT)

[58] arXiv:1209.3358 [pdf, other]

Title: Computation in Multicast Networks: Function Alignment and Converse Theorems

Changho Suh, Naveen Goela, Michael Gastpar

Comments: to appear in the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[59] arXiv:1209.3366 [pdf, other]

Title: Implement Blind Interference Alignment over Homogeneous 3-user 2x1 Broadcast Channel

Qing F. Zhou, Q. T. Zhang, Francis C. M. Lau

Comments: The proof of Theorem 3 is revised. arXiv admin note: text overlap with arXiv:1209.3137

Subjects: Information Theory (cs.IT)

[60] arXiv:1209.3394 [pdf, other]

Title: Distribution of the largest eigenvalue for real Wishart and Gaussian random matrices and a simple approximation for the Tracy-Widom distribution

Marco Chiani

Comments: Journal of Multivariate Analysis (2014)

Journal-ref: Journal of Multivariate Analysis, Vol. 129, p. 69-81, 2014

Subjects: Information Theory (cs.IT); Statistics Theory (math.ST)

[61] arXiv:1209.3416 [pdf, other]

Title: Distributed Resource Allocation Algorithm Design for Multi-Cell Networks Based on Advanced Decomposition Theory

Zesong Fei, Shuo Li, Chengwen Xing, Yiqing Zhou, Jingming Kuang

Comments: 4 pages, 2 figures, Submitted to Communications Letter

Subjects: Information Theory (cs.IT)

[62] arXiv:1209.3460 [pdf, other]

Title: Expander-like Codes based on Finite Projective Geometry

Swadesh Choudhary, Hrishikesh Sharma, B. S. Adiga, Sachin Patkar

Subjects: Information Theory (cs.IT)

[63] arXiv:1209.3505 [pdf, other]

Title: Cognitive Energy Harvesting and Transmission from a Network Perspective

Seunghyun Lee, Kaibin Huang, Rui Zhang

Comments: 5 pages, 4 figures

Subjects: Information Theory (cs.IT)

[64] arXiv:1209.3607 [pdf, other]

Title: Some refined results on convergence of curvelet transform

Jouni Sampo

Subjects: Information Theory (cs.IT)

[65] arXiv:1209.3702 [pdf, other]

Title: Multiple-Input Multiple-Output Two-Way Relaying: A Space-Division Approach

Xiaojun Yuan, Tao Yang, Iain B. Collings

Comments: 38 pages, submitted to IEEE Trans. Information Theory

Subjects: Information Theory (cs.IT)

[66] arXiv:1209.3728 [pdf, other]

Title: Linear Precoding Designs for Amplify-and-Forward Multiuser Two-Way Relay Systems

Rui Wang, Meixia Tao, Yongwei Huang

Comments: 13 pages, 12 figures, Accepted by IEEE TWC

Subjects: Information Theory (cs.IT)

[67] arXiv:1209.3804 [pdf, other]

Title: Compressive Link Acquisition in Multiuser Communications

Xiao Li, Andrea Rueetschi, Anna Scaglione, Yonina C. Eldar

Comments: to appear in IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[68] arXiv:1209.3824 [pdf, other]

Title: Interference Mitigation via Interference-Aware Successive Decoding

Hyukjoon Kwon, Jungwon Lee, Inyup Kang

Subjects: Information Theory (cs.IT)

[69] arXiv:1209.3977 [pdf, other]

Title: Quasi-cyclic Flexible Regenerating Codes

Bernat Gastón, Jaume Pujol, Mercè Villanueva

Comments: 17 pages, 1 figure, submitted to IEEE Transactions on Information Theory

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

[70] arXiv:1209.4065 [pdf, other]

Title: On the Performance of Transmit Antenna Selection Based on Shadowing Side Information

Ahmet Yilmaz, Ferkan Yilmaz, Mohamed-Slim Alouini, Oğuz Kucur

Comments: 7 pages, 5 figures, journal

Subjects: Information Theory (cs.IT); Statistics Theory (math.ST); Other Statistics (stat.OT)

[71] arXiv:1209.4066 [pdf, other]

Title: Low Complexity Differentiating Adaptive Erasure Codes for Multimedia Wireless Broadcast

Silvija Kokalj-Filipovic, Emina Soljanin, Predrag Spasojevic

Comments: broadcast, erasure codes, fountain, decoding complexity, repair

Journal-ref: Low complexity doped wireless broadcast for multimedia applications, IEEE Trans. on Comm., vol. 61, no. 8, pp. 3462-3471, 2013

Subjects: Information Theory (cs.IT)

[72] arXiv:1209.4093 [pdf, other]

Title: Capacity Limits and Multiplexing Gains of MIMO Channels with Transceiver Impairments

Emil Björnson, Per Zetterberg, Mats Bengtsson, Björn Ottersten

Comments: Published in IEEE Communications Letters, 5 pages, 5 figures. The results can be reproduced using the following Matlab code: this https URL

Journal-ref: IEEE Communications Letters, vol. 17, no. 1, pp. 91-94, January 2013

Subjects: Information Theory (cs.IT)

[73] arXiv:1209.4145 [pdf, other]

Title: Network Massive MIMO for Cell-Boundary Users: From a Precoding Normalization Perspective

Changwoo Lee, Chan-Byoung Chae, Taehyung Kim, Sooyong Choi, Juho Lee

Comments: 5 pages, 5 figures

Subjects: Information Theory (cs.IT)

[74] arXiv:1209.4207 [pdf, other]

Title: A Cramer-Rao Bound for Semi-Blind Channel Estimation in Redundant Block Transmission Systems

Yen-Huan Li, Borching Su, Ping-Cheng Yeh

Comments: 10 pages

Subjects: Information Theory (cs.IT)

[75] arXiv:1209.4209 [pdf, other]

Title: Tight Sufficient Conditions on Exact Sparsity Pattern Recovery

Behrooz Kamary Aliabadi, Silèye Ba

Subjects: Information Theory (cs.IT)

[76] arXiv:1209.4238 [pdf, other]

Title: The Capacity of the Gaussian Cooperative Two-user Multiple Access Channel to within a Constant Gap

Daniela Tuninetti

Comments: Submitted to the 2013 IEEE International Conference on Communications (ICC 2013)

Subjects: Information Theory (cs.IT)

[77] arXiv:1209.4246 [pdf, other]

Title: Distributed Bayesian Detection Under Unknown Observation Statistics

Xiaojing Shen, Pramod K. Varshney, Yunmin Zhu

Comments: 17 pages, 6 figures, submitted to journal

Subjects: Information Theory (cs.IT)

[78] arXiv:1209.4383 [pdf, other]

Title: Minimum Communication Cost for Joint Distributed Source Coding and Dispersive Information Routing

Kumar Viswanatha, Emrah Akyol, Kenneth Rose

Subjects: Information Theory (cs.IT)

[79] arXiv:1209.4405 [pdf, other]

Title: Strongly Convex Programming for Principal Component Pursuit

Qingshan You, Qun Wan, Yipeng Liu

Comments: 10 pages

Subjects: Information Theory (cs.IT); Numerical Analysis (math.NA)

[80] arXiv:1209.4414 [pdf, other]

Title: On Cyclic DNA Codes

Kenza Guenda, T. Aaron Gulliver

Comments: there is an error in Lemma 3.4

Subjects: Information Theory (cs.IT); Other Quantitative Biology (q-bio.OT)

[81] arXiv:1209.4425 [pdf, other]

Title: Distributed Estimation of a Parametric Field Using Sparse Noisy Data

Natalia A. Schmid, Marwan Alkhweldi, Matthew C. Valenti

Comments: to appear at Milcom-2012

Subjects: Information Theory (cs.IT)

[82] arXiv:1209.4444 [pdf, other]

Title: On the Construction of Polar Codes

Ramtin Pedarsani, S. Hamed Hassani, Ido Tal, Emre Telatar

Comments: In ISIT 2011

Subjects: Information Theory (cs.IT)

[83] arXiv:1209.4483 [pdf, other]

Title: Compute-and-Forward on a Multiaccess Relay Channel: Coding and Symmetric-Rate Optimization

Mohieddine El Soussi, Abdellatif Zaidi, Luc Vandendorpe

Subjects: Information Theory (cs.IT)

[84] arXiv:1209.4557 [pdf, other]

Title: Strong Secrecy for Multiple Access Channels

Moritz Wiese, Holger Boche

Comments: 55 pages

Journal-ref: Ahlswede Festschrift, LNCS 7777, pp. 71-122, Springer-Verlag Berlin Heidelberg, 2013

Subjects: Information Theory (cs.IT)

[85] arXiv:1209.4612 [pdf, other]

Title: Polar Codes: Robustness of the Successive Cancellation Decoder with Respect to Quantization

S. Hamed Hassani, Rudiger Urbanke

Comments: In ISIT 2012

Subjects: Information Theory (cs.IT)

[86] arXiv:1209.4679 [pdf, other]

Title: Coding and System Design for Quantize-Map-and-Forward Relaying

Vinayak Nagpal, I-Hsiang Wang, Milos Jorgovanovic, David Tse, Borivoje Nikolic

Comments: To appear in IEEE Journal of Selected Areas in Communication, Theories and Methods for Advanced Wireless Relays Part 2, 2012

Journal-ref: IEEE Journal of Selected Areas in Communication, 2013

Subjects: Information Theory (cs.IT)

[87] arXiv:1209.4683 [pdf, other]

Title: Joint User Grouping and Linear Virtual Beamforming: Complexity, Algorithms and Approximation Bounds

Mingyi Hong, Zi Xu, Meisam Razaviyayn, Zhi-Quan Luo

Comments: To appear, JSAC special issue on virtual antenna systems

Subjects: Information Theory (cs.IT)

[88] arXiv:1209.4687 [pdf, other]

Title: Capacity of Gaussian Channels with Duty Cycle and Power Constraints

Lei Zhang, Hui Li, Dongning Guo

Comments: 36 pages, 6 figures

Subjects: Information Theory (cs.IT)

[89] arXiv:1209.4785 [pdf, other]

Title: Sparse Signal Recovery from Quadratic Measurements via Convex Programming

Xiaodong Li, Vladislav Voroninski

Subjects: Information Theory (cs.IT); Numerical Analysis (math.NA)

[90] arXiv:1209.4811 [pdf, other]

Title: Performance Analysis of Error Control Coding Techniques for Peak-to-Average Power Ratio Reduction of Multicarrier Signals

Sanjay Singh, M. Sathish Kumar, H. S. Mruthyunjaya

Comments: 26 pages, 12 figures

Journal-ref: International Journal of Information Processing, vol.4, no.1, pp.22-35, 2010

Subjects: Information Theory (cs.IT)

[91] arXiv:1209.4818 [pdf, other]

Title: Recursive Descriptions of Polar Codes

Noam Presman, Simon Litsyn

Subjects: Information Theory (cs.IT); Hardware Architecture (cs.AR)

[92] arXiv:1209.4889 [pdf, other]

Title: A Unified Relay Framework with both D-F and C-F Relay Nodes

Xiugang Wu, Liang-Liang Xie

Subjects: Information Theory (cs.IT)

[93] arXiv:1209.4965 [pdf, other]

Title: Structure theorem of square complex orthogonal design

Yuan Li

Subjects: Information Theory (cs.IT)

[94] arXiv:1209.5071 [pdf, other]

Title: Automorphism of order 2p in binary self-dual extremal codes of length a multiple of 24

Martino Borello, Wolfgang Willems

Comments: 13 pages, 0 figures

Subjects: Information Theory (cs.IT); Representation Theory (math.RT)

[95] arXiv:1209.5083 [pdf, other]

Title: A Simple Proof for the Existence of "Good" Pairs of Nested Lattices

Or Ordentlich, Uri Erez

Subjects: Information Theory (cs.IT)

[96] arXiv:1209.5187 [pdf, other]

Title: Identification of Sparse Linear Operators

Reinhard Heckel, Helmut Bölcskei

Comments: To appear in IEEE Trans. Inf. Theory

Subjects: Information Theory (cs.IT)

[97] arXiv:1209.5212 [pdf, other]

Title: Error Correction for Cooperative Data Exchange

Wentu Song, Xiumin Wang, Chau Yuen, Tiffany Jing Li, Rongquan Feng

Subjects: Information Theory (cs.IT)

[98] arXiv:1209.5213 [pdf, other]

Title: Capacity Results for Arbitrarily Varying Wiretap Channels

Igor Bjelaković, Holger Boche, Jochen Sommerfeld

Comments: 22 pages, 0 figures. Accepted for publication in the LNCS Volume in Memory of Rudolf Ahlswede. Some of the results were presented at the ITW 2012 Lausanne and published in the conference paper available at the IEEE Xplore

Subjects: Information Theory (cs.IT)

[99] arXiv:1209.5221 [pdf, other]

Title: Design of APSK Constellations for Coherent Optical Channels with Nonlinear Phase Noise

Christian Häger, Alexandre Graell i Amat, Alex Alvarado, Erik Agrell

Comments: Submitted to IEEE Transactions on Communications

Journal-ref: IEEE Transactions on Communications, vol. 61, no. 8, pp. 3362-3373, Aug. 2013

Subjects: Information Theory (cs.IT)

[100] arXiv:1209.5259 [pdf, other]

Title: Entropy Bounds for Discrete Random Variables via Maximal Coupling

Igal Sason

Comments: Final version. Accepted to the IEEE Trans. on Information Theory, July 2013

Subjects: Information Theory (cs.IT); Probability (math.PR)

[101] arXiv:1209.5370 [pdf, other]

Title: Secure Degrees of Freedom of One-hop Wireless Networks

Jianwei Xie, Sennur Ulukus

Comments: Submitted to IEEE Transactions on Information Theory, Sept. 2012

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)

[102] arXiv:1209.5511 [pdf, other]

Title: Diffusion Based Nanonetworking: A New Modulation Technique and Performance Analysis

Hamidreza Arjmandi, Amin Gohari, Masoume Nasiri Kenari, Farshid Bateni

Subjects: Information Theory (cs.IT)

[103] arXiv:1209.5513 [pdf, other]

Title: On Capacity of Large-Scale MIMO Multiple Access Channels with Distributed Sets of Correlated Antennas

Jun Zhang, Chao-Kai Wen, Shi Jin, Xiqi Gao, Kai-Kit Wong

Comments: 52 pages, 6 figures. Accepted by the IEEE Journal on Selected Areas in Communications

Subjects: Information Theory (cs.IT)

[104] arXiv:1209.5656 [pdf, other]

Title: Learning Price-Elasticity of Smart Consumers in Power Distribution Systems

Vicenç Gómez, Michael Chertkov, Scott Backhaus, Hilbert J. Kappen

Comments: 6 pages, 5 figures, IEEE SmartGridComm 2012

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

[105] arXiv:1209.5695 [pdf, other]

Title: Hybrid Approaches to Image Coding: A Review

Rehna. V. J, Jeyakumar. M. K

Comments: 7 pages, 3 figures

Journal-ref: (IJACSA) International Journal of Advanced Computer Science and Applications, Vol. 2, No. 7, 2011

Subjects: Information Theory (cs.IT)

[106] arXiv:1209.5698 [pdf, other]

Title: Sampling Error Analysis and Properties of Non-bandlimited Signals That Are Reconstructed by Generalized Sinc Functions

Youfa Li, Qiuhui Chen, Tao Qian, Yi Wang

Subjects: Information Theory (cs.IT)

[107] arXiv:1209.5730 [pdf, other]

Title: The Feasibility of Scalable Video Streaming over Femtocell Networks

Donglin Hu, Shiwen Mao

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

[108] arXiv:1209.5762 [pdf, other]

Title: Nonbinary Spatially-Coupled LDPC Codes on the Binary Erasure Channel

Amina Piemontese, Alexandre Graell i Amat, Giulio Colavolpe

Comments: Submitted to IEEE International Conference on Communications 2013

Subjects: Information Theory (cs.IT)

[109] arXiv:1209.5785 [pdf, other]

Title: Coupling Data Transmission for Multiple-Access Communications

Dmitri Truhachev, Christian Schlegel

Comments: IEEE Transactions on Information Theory, under revision

Subjects: Information Theory (cs.IT)

[110] arXiv:1209.5803 [pdf, other]

Title: Full-Diversity Precoding Design of Bit-Interleaved Coded Multiple Beamforming with Orthogonal Frequency Division Multiplexing

Boyu Li, Ender Ayanoglu

Comments: accepted to journal. arXiv admin note: text overlap with arXiv:1109.3510

Journal-ref: IEEE TCOM, Vol. 61, No. 6, Pages 2432-2445, Jun. 2013

Subjects: Information Theory (cs.IT)

[111] arXiv:1209.5807 [pdf, other]

Title: Fundamental Limits of Caching

Mohammad Ali Maddah-Ali, Urs Niesen

Comments: To appear in IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. 60, pp. 2856 - 2867, May 2014

Subjects: Information Theory (cs.IT)

[112] arXiv:1209.5829 [pdf, other]

Title: Transmission Schemes for Four-Way Relaying in Wireless Cellular Systems

Huaping Liu, Petar Popovski, Elisabeth de Carvalho, Yuping Zhao, Fan Sun, Chan Dai Truyen Thai

Comments: 20 pages,10 figures

Subjects: Information Theory (cs.IT)

[113] arXiv:1209.5907 [pdf, other]

Title: On Designs of Full Diversity Space-Time Block Codes for Two-User MIMO Interference Channels

Long Shi, Wei Zhang, Xiang-Gen Xia

Comments: Accepted by IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[114] arXiv:1209.5978 [pdf, other]

Title: Two-way Communication with Adaptive Data Acquisition

Behzad Ahmadi, Osvaldo Simeone

Comments: 26 pages, 7 figures, 1 table, to be submitted

Subjects: Information Theory (cs.IT)

[115] arXiv:1209.6017 [pdf, other]

Title: Power Allocation in Amplify and Forward Relays with a Power Constrained Relay

Dinesh Dileep Gaurav, K. V. S. Hari

Comments: 9 pages, 2 figures, This is to present the new version with updated content

Subjects: Information Theory (cs.IT); Systems and Control (eess.SY)

[116] arXiv:1209.6152 [pdf, other]

Title: Parity Declustering for Fault-Tolerant Storage Systems via $t$-designs

Son Hoang Dau, Yan Jia, Chao Jin, Weiya Xi, Kheong Sann Chan

Comments: 13 pages

Subjects: Information Theory (cs.IT)

[117] arXiv:1209.6277 [pdf, other]

Title: Bounds on the Average Sensitivity of Nested Canalizing Functions

Johannes Georg Klotz, Reinhard Heckel, Steffen Schober

Comments: revised submission to PLOS ONE

Subjects: Information Theory (cs.IT); Molecular Networks (q-bio.MN)

[118] arXiv:1209.6367 [pdf, other]

Title: Interactive Joint Transfer of Energy and Information

P. Popovski, A. M. Fouladgar, O. Simeone

Comments: 29 pages, 11 figures, Submitted in IEEE Transactions on Communications. arXiv admin note: substantial text overlap with arXiv:1204.1924

Subjects: Information Theory (cs.IT)

[119] arXiv:1209.6405 [pdf, other]

Title: Robust Estimation in Rayleigh Fading Channels Under Bounded Channel Uncertainties

Mehmet A. Donmez, Huseyin A. Inan, Suleyman S. Kozat

Subjects: Information Theory (cs.IT)

[120] arXiv:1209.6412 [pdf, other]

Title: Integer-Forcing MIMO Linear Receivers Based on Lattice Reduction

Amin Sakzad, J. Harshan, Emanuele Viterbo

Comments: 9 figures and 11 pages. Modified the title, abstract and some parts of the paper. Major change from v1: Added new results on applicability of the CLLL reduction

Subjects: Information Theory (cs.IT)

[121] arXiv:1209.6509 [pdf, other]

Title: Data compression of dynamic set-valued information systems

Guangming Lang, Qingguo Li

Subjects: Information Theory (cs.IT)

[122] arXiv:1209.6539 [pdf, other]

Title: Optimal Solution for the Index Coding Problem Using Network Coding over GF(2)

Jalaluddin Qureshi, Chuan Heng Foh, Jianfei Cai

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

[123] arXiv:1209.6558 [pdf, other]

Title: Closure solvability for network coding and secret sharing

Maximilien Gadouleau

Subjects: Information Theory (cs.IT)

[124] arXiv:1209.0082 (cross-list from quant-ph) [pdf, other]

Title: Recursive quantum convolutional encoders are catastrophic: A simple proof

Monireh Houshmand, Mark M. Wilde

Comments: 15 pages, 1 figure. v2: accepted into IEEE Transactions on Information Theory with minor modifications. arXiv admin note: text overlap with arXiv:1105.0649

Journal-ref: IEEE Transactions on Information Theory vol. 59, no. 10, pages 6724-6731 (October 2013)

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)

[125] arXiv:1209.0237 (cross-list from math.CA) [pdf, other]

Title: Bi-stochastic kernels via asymmetric affinity functions

Ronald R. Coifman, Matthew J. Hirn

Comments: 5 pages. v2: Expanded upon the first paragraph of subsection 2.1. v3: Minor changes and edits. v4: Edited comments and added DOI

Journal-ref: Applied and Computational Harmonic Analysis, volume 35, number 1, pages 177-180, July, 2013

Subjects: Classical Analysis and ODEs (math.CA); Information Theory (cs.IT); Probability (math.PR); Spectral Theory (math.SP)

[126] arXiv:1209.0245 (cross-list from math.CA) [pdf, other]

Title: Diffusion maps for changing data

Ronald R. Coifman, Matthew J. Hirn

Comments: 38 pages. 9 figures. To appear in Applied and Computational Harmonic Analysis. v2: Several minor changes beyond just typos. v3: Minor typo corrected, added DOI

Journal-ref: Applied and Computational Harmonic Analysis, Volume 36, Issue 1, January 2014, Pages 79-107

Subjects: Classical Analysis and ODEs (math.CA); Information Theory (cs.IT); Probability (math.PR); Spectral Theory (math.SP)

[127] arXiv:1209.0377 (cross-list from math.OC) [pdf, other]

Title: A Perturbation Inequality for the Schatten-$p$ Quasi-Norm and Its Applications to Low-Rank Matrix Recovery

Man-Chung Yue, Anthony Man-Cho So

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT)

[128] arXiv:1209.0514 (cross-list from q-bio.PE) [pdf, other]

Title: Monotonicity of Fitness Landscapes and Mutation Rate Control

Roman V. Belavkin, Alastair Channon, Elizabeth Aston, John Aston, Rok Krasovec, Christopher G. Knight

Journal-ref: J. Math. Biol. (2016) 73: 1491

Subjects: Populations and Evolution (q-bio.PE); Information Theory (cs.IT); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)

[129] arXiv:1209.0676 (cross-list from cs.NI) [pdf, other]

Title: Channel Assignment in Dense MC-MR Wireless Networks: Scaling Laws and Algorithms

Rahul Urgaonkar, Ram Ramanathan, Jason Redi, William N. Tetteh

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT); Performance (cs.PF)

[130] arXiv:1209.0736 (cross-list from math.ST) [pdf, other]

Title: On Set Size Distribution Estimation and the Characterization of Large Networks via Sampling

Fabricio Murai, Bruno Ribeiro, Don Towsley, Pinghui Wang

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Social and Information Networks (cs.SI)

[131] arXiv:1209.1064 (cross-list from stat.ML) [pdf, other]

Title: A Max-Product EM Algorithm for Reconstructing Markov-tree Sparse Signals from Compressive Samples

Zhao Song, Aleksandar Dogandzic

Comments: To appear in IEEE Transactions on Signal Processing

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT)

[132] arXiv:1209.1150 (cross-list from math.DG) [pdf, other]

Title: On dually flat Randers metrics

Changtao Yu

Comments: 10 pages

Subjects: Differential Geometry (math.DG); Information Theory (cs.IT)

[133] arXiv:1209.3573 (cross-list from cs.CR) [pdf, other]

Title: A short note on the kissing number of the lattice in Gaussian wiretap coding

Anne-Maria Ernvall-Hytönen

Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT)

[134] arXiv:1209.3672 (cross-list from math.ST) [pdf, other]

Title: 1-Bit Matrix Completion

Mark A. Davenport, Yaniv Plan, Ewout van den Berg, Mary Wootters

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT)

[135] arXiv:1209.4199 (cross-list from math.OC) [pdf, other]

Title: Discrete State Transition Algorithm for Unconstrained Integer Optimization Problems

Xiaojun Zhou

Comments: 14 pages, 13 figures

Journal-ref: Neurocomputing, 173: 864-874, 2016

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Probability (math.PR); Representation Theory (math.RT)

[136] arXiv:1209.4280 (cross-list from stat.ML) [pdf, other]

Title: Alpha/Beta Divergences and Tweedie Models

Y. Kenan Yilmaz, A. Taylan Cemgil

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Statistics Theory (math.ST)

[137] arXiv:1209.4316 (cross-list from math.NA) [pdf, other]

Title: Critical Parameter Values and Reconstruction Properties of Discrete Tomography: Application to Experimental Fluid Dynamics

Stefania Petra, Christoph Schnörr, Andreas Schröder

Comments: 22 pages, submitted to Fundamenta Informaticae. arXiv admin note: text overlap with arXiv:1208.5894

Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT)

[138] arXiv:1209.4340 (cross-list from math.ST) [pdf, other]

Title: Moments and Absolute Moments of the Normal Distribution

Andreas Winkelbauer

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Probability (math.PR); Other Statistics (stat.OT)

[139] arXiv:1209.4365 (cross-list from math.OC) [pdf, other]

Title: Stochastic Stabilization of Partially Observed and Multi-Sensor Systems Driven by Gaussian Noise under Fixed-Rate Information Constraints

Andrew P. Johnston, Serdar Yüksel

Comments: 31 pages, 2 figures. This paper is to appear in part at the IEEE Conference on Decision and Control, Hawaii, 2012

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT)

[140] arXiv:1209.4700 (cross-list from math.CO) [pdf, other]

Title: Fast Computation of the Arnold Complexity of Length $2^{n}$ Binary Words

Yuri V. Merekin

Comments: 7 pages

Subjects: Combinatorics (math.CO); Information Theory (cs.IT)

[141] arXiv:1209.4772 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Statistical mechanical evaluation of spread spectrum watermarking model with image restoration

Masaki Kawamura, Kao Hayashi, Tatsuya Uezu, Masato Okada

Journal-ref: Phys. Rev. E 99, 062132 (2019)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT)

[142] arXiv:1209.5037 (cross-list from cs.SY) [pdf, other]

Title: Delay Analysis of Max-Weight Queue Algorithm for Time-varying Wireless Adhoc Networks - Control Theoretical Approach

Junting Chen, Vincent K. N. Lau

Comments: This paper has been accepted by the IEEE Transactions on Signal Processing

Journal-ref: IEEE Transactions on Signal Processing, vol. 61, no. 1, pp. 99-108, 2013

Subjects: Systems and Control (eess.SY); Information Theory (cs.IT)

[143] arXiv:1209.5912 (cross-list from cs.DC) [pdf, other]

Title: Analysis of Sum-Weight-like algorithms for averaging in Wireless Sensor Networks

Franck Iutzeler, Philippe Ciblat, Walid Hachem

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

[144] arXiv:1209.6325 (cross-list from quant-ph) [pdf, other]

Title: Arbitrarily varying and compound classical-quantum channels and a note on quantum zero-error capacities

Igor Bjelaković, Holger Boche, Gisbert Janßen, Janis Nötzel

Comments: 37 pages, 0 figures. Accepted for publication in the LNCS Volume in Memory of Rudolf Ahlswede. Includes a section on certain differences between classical and classical-quantum channels regarding their zero-error capacities

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)

[145] arXiv:1209.6419 (cross-list from cs.LG) [pdf, other]

Title: Partial Gaussian Graphical Model Estimation

Xiao-Tong Yuan, Tong Zhang

Comments: 32 pages, 5 figures, 4tables

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Machine Learning (stat.ML)