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)