Information Theory

Authors and titles for January 2009

[1] arXiv:0901.0015 [pdf, other]

Title: Maximum Entropy on Compact Groups

Peter Harremoes

Journal-ref: Entropy 2009, 11(2), 222-237

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

[2] arXiv:0901.0044 [pdf, other]

Title: Information Inequalities for Joint Distributions, with Interpretations and Applications

Mokshay Madiman, Prasad Tetali

Comments: 15 pages, 1 figure. Originally submitted to the IEEE Transactions on Information Theory in May 2007, the current version incorporates reviewer comments including elimination of an error

Journal-ref: IEEE Transactions on Information Theory, Vol. 56(6), pp. 2699-2713, June 2010

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

[3] arXiv:0901.0055 [pdf, other]

Title: Entropy and set cardinality inequalities for partition-determined functions

Mokshay Madiman, Adam Marcus, Prasad Tetali

Comments: 26 pages. v2: Revised version incorporating referee feedback plus inclusion of some additional corollaries and discussion. v3: Final version with minor corrections. To appear in Random Structures and Algorithms

Journal-ref: Random Structures and Algorithms, Vol. 40, pp. 399-424, 2012

Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Number Theory (math.NT); Probability (math.PR)

[4] arXiv:0901.0062 [pdf, other]

Title: Cores of Cooperative Games in Information Theory

Mokshay Madiman

Comments: 12 pages, published at this http URL in EURASIP Journal on Wireless Communications and Networking, Special Issue on "Theory and Applications in Multiuser/Multiterminal Communications", April 2008

Journal-ref: EURASIP Journal on Wireless Communications and Networking, Volume 2008, Article ID 318704

Subjects: Information Theory (cs.IT); Computer Science and Game Theory (cs.GT)

[5] arXiv:0901.0118 [pdf, other]

Title: On the Stability Region of Amplify-and-Forward Cooperative Relay Networks

Jubin Jose, Lei Ying, Sriram Vishwanath

Comments: accepted for presentation at ITW 2009, Taormina, Sicily

Subjects: Information Theory (cs.IT)

[6] arXiv:0901.0163 [pdf, other]

Title: Limited-Rate Channel State Feedback for Multicarrier Block Fading Channels

Manish Agarwal, Dongning Guo, Michael Honig

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[7] arXiv:0901.0168 [pdf, other]

Title: Coding for Two-User SISO and MIMO Multiple Access Channels

J. Harshan, B. Sundar Rajan

Comments: 18 pages

Subjects: Information Theory (cs.IT)

[8] arXiv:0901.0220 [pdf, other]

Title: Comments on "Broadcast Channels with Arbitrarily Correlated Sources"

Gerhard Kramer, Chandra Nair

Comments: 3 pages, 1 figure, submitted for presentation at the 2009 IEEE International Symposium on Information Theory

Subjects: Information Theory (cs.IT)

[9] arXiv:0901.0252 [pdf, other]

Title: MIMO decoding based on stochastic reconstruction from multiple projections

Amir Leshem, Jacob Goldberger

Comments: To appear in Proc. of ICASSP 2009

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

[10] arXiv:0901.0269 [pdf, other]

Title: Random Linear Network Coding For Time Division Duplexing: Energy Analysis

Daniel E. Lucani, Milica Stojanovic, Muriel Médard

Comments: 5 pages, 6 figures, Accepted to ICC 2009

Subjects: Information Theory (cs.IT)

[11] arXiv:0901.0275 [pdf, other]

Title: Physical-Layer Security: Combining Error Control Coding and Cryptography

Willie K Harrison, Steven W. McLaughlin

Comments: 12 pages, 5 figures. Submitted and accepted to the International Conference on Communications (ICC) 2009. v2: equivalent to the version that will be published in the conference proceedings. Has some altered notation from version 1 as well as slight changes in the wording to make the paper more readable and easier to understand

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

[12] arXiv:0901.0492 [pdf, other]

Title: Transmission Capacities for Overlaid Wireless Ad Hoc Networks with Outage Constraints

Changchuan Yin, Long Gao, Tie Liu, Shuguang Cui

Comments: 6 pages, 5 figures, accepted by IEEE ICC 2009

Subjects: Information Theory (cs.IT)

[13] arXiv:0901.0521 [pdf, other]

Title: On Multipath Fading Channels at High SNR

Tobias Koch, Amos Lapidoth

Comments: Submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[14] arXiv:0901.0536 [pdf, other]

Title: Polar Codes: Characterization of Exponent, Bounds, and Constructions

Satish Babu Korada, Eren Sasoglu, Rudiger Urbanke

Comments: Submitted to IEEE Transactions on Information Theory, minor updates

Subjects: Information Theory (cs.IT)

[15] arXiv:0901.0541 [pdf, other]

Title: Linear Transformations and Restricted Isometry Property

Leslie Ying, Yi Ming Zou

Subjects: Information Theory (cs.IT)

[16] arXiv:0901.0573 [pdf, other]

Title: Asymptotic stability and capacity results for a broad family of power adjustment rules: Expanded discussion

Virgilio Rodriguez, Rudolf Mathar, Anke Schmeink

Comments: 9 pages; 3 figures

Subjects: Information Theory (cs.IT); Functional Analysis (math.FA)

[17] arXiv:0901.0595 [pdf, other]

Title: Capacity regions of two new classes of 2-receiver broadcast channels

Chandra Nair

Comments: 10 pages

Subjects: Information Theory (cs.IT)

[18] arXiv:0901.0608 [pdf, other]

Title: Multicasting correlated multi-source to multi-sink over a network

Te Sun Han

Subjects: Information Theory (cs.IT)

[19] arXiv:0901.0643 [pdf, other]

Title: An Information Theoretic Analysis of Single Transceiver Passive RFID Networks

Yucel Altug, S. Serdar Kozat, M. Kivanc Mihcak

Comments: 15 pages, 2 figures, submitted to IEEE Trans. Information Theory

Subjects: Information Theory (cs.IT)

[20] arXiv:0901.0702 [pdf, other]

Title: Multidimensional Flash Codes

Eitan Yaakobi, Alexander Vardy, Paul H. Siegel, Jack K. Wolf

Subjects: Information Theory (cs.IT)

[21] arXiv:0901.0734 [pdf, other]

Title: SPARLS: A Low Complexity Recursive $\mathcal{L}_1$-Regularized Least Squares Algorithm

Behtash Babadi, Nicholas Kalouptsidis, Vahid Tarokh

Subjects: Information Theory (cs.IT)

[22] arXiv:0901.0749 [pdf, other]

Title: Quantized Compressive Sensing

Wei Dai, Hoa Vinh Pham, Olgica Milenkovic

Subjects: Information Theory (cs.IT)

[23] arXiv:0901.0763 [pdf, other]

Title: Distributed Power Allocation in Multi-User Multi-Channel Relay Networks

Shaolei Ren, Mihaela van der Schaar

Comments: This paper has been withdrawn by the authors

Subjects: Information Theory (cs.IT)

[24] arXiv:0901.0824 [pdf, other]

Title: A Characterization of Max-Min SIR-Balanced Power Allocation with Applications

Sławomir Stańczak, Michał Kaliszan, Nicholas Bambos, Marcin Wiczanowski

Comments: 21 pages (onecolumn), 2 figures; changed (extended) content

Subjects: Information Theory (cs.IT)

[25] arXiv:0901.0834 [pdf, other]

Title: Simple Channel Coding Bounds

Ligong Wang, Roger Colbeck, Renato Renner

Comments: Presented at ISIT 2009

Subjects: Information Theory (cs.IT)

[26] arXiv:0901.0948 [pdf, other]

Title: A New Universal Random-Coding Bound for Average Probability Error Exponent for Multiple-Access Channels

Ali Nazari, Achilleas Anastasopoulos, S. Sandeep Pradhan

Subjects: Information Theory (cs.IT)

[27] arXiv:0901.1043 [pdf, other]

Title: The Symmetries of the $π$-metric

Marcelo Muniz S. Alves, Luciano Panek

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Metric Geometry (math.MG)

[28] arXiv:0901.1162 [pdf, other]

Title: Folded Algebraic Geometric Codes From Galois Extensions

Ming-Deh Huang, Anand Kumar Narayanan

Subjects: Information Theory (cs.IT)

[29] arXiv:0901.1244 [pdf, other]

Title: Constructions of Quasi-Twisted Two-Weight Codes

Eric Z. Chen

Subjects: Information Theory (cs.IT)

[30] arXiv:0901.1288 [pdf, other]

Title: Power-Controlled Feedback and Training for Two-way MIMO Channels

Vaneet Aggarwal, Ashutosh Sabharwal

Comments: in IEEE Transactions on Information Theory, 2010

Journal-ref: IEEE Transactions on Information Theory, vol.56, no.7, pp.3310,3331, July 2010

Subjects: Information Theory (cs.IT)

[31] arXiv:0901.1408 [pdf, other]

Title: A Message-Passing Approach for Joint Channel Estimation, Interference Mitigation and Decoding

Yan Zhu, Dongning Guo, Michael L. Honig

Subjects: Information Theory (cs.IT)

[32] arXiv:0901.1444 [pdf, other]

Title: Algebraic gossip on Arbitrary Networks

Dinkar Vasudevan, Shrinivas Kudekar

Comments: Paper has been withdrawn due to an error in the main proof

Subjects: Information Theory (cs.IT)

[33] arXiv:0901.1473 [pdf, other]

Title: Communication over Individual Channels

Yuval Lomnitz, Meir Feder

Comments: Cleanup, Editorial changes, Additional commentary

Journal-ref: IEEE Trans. Information Theory, vol. 57, no. 11, pp. 7333 --7358, Nov. 2011

Subjects: Information Theory (cs.IT)

[34] arXiv:0901.1492 [pdf, other]

Title: An information inequality for the BSSC channel

Varun Jog, Chandra Nair

Comments: A new proof of the inequality is presented. It can be used to close the gap of the earlier argument; though it is not explained here

Subjects: Information Theory (cs.IT)

[35] arXiv:0901.1503 [pdf, other]

Title: A Greedy Omnidirectional Relay Scheme

Liang-Liang Xie

Comments: More details added

Subjects: Information Theory (cs.IT)

[36] arXiv:0901.1655 [pdf, other]

Title: Multishot Codes for Network Coding: Bounds and a Multilevel Construction

Roberto W. Nobrega, Bartolomeu F. Uchoa-Filho

Comments: 5 pages, 2 figures, submitted to ISIT 2009

Subjects: Information Theory (cs.IT)

[37] arXiv:0901.1683 [pdf, other]

Title: New Bounds for Binary and Ternary Overloaded CDMA

Sh. Dashmiz, P. Pad, F. Marvasti

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

[38] arXiv:0901.1694 [pdf, other]

Title: Degrees of Freedom of a Communication Channel: Using Generalised Singular Values

Ram Somaraju, Jochen Trumpf

Comments: 16 pages, 2 figures. Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[39] arXiv:0901.1695 [pdf, other]

Title: On the Degrees-of-Freedom of the K-User Gaussian Interference Channel

Raul Etkin, Erik Ordentlich

Comments: submitted to IEEE Transactions on Information Theory, June 18, 2008

Subjects: Information Theory (cs.IT)

[40] arXiv:0901.1703 [pdf, other]

Title: Pilot Contamination and Precoding in Multi-Cell TDD Systems

Jubin Jose, Alexei Ashikhmin, Thomas L. Marzetta, Sriram Vishwanath

Comments: 23 pages, 4 figures

Subjects: Information Theory (cs.IT)

[41] arXiv:0901.1705 [pdf, other]

Title: Rate-Distortion with Side-Information at Many Decoders

Roy Timo, Terence Chan, Alexander Grant

Comments: 36 pages. Submitted to IEEE Transactions on Information Theory. In proc. ISIT 2010.

Subjects: Information Theory (cs.IT)

[42] arXiv:0901.1708 [pdf, other]

Title: A statistical mechanical interpretation of instantaneous codes

Kohtaro Tadaki

Comments: 5 pages, Proceedings of the 2007 IEEE International Symposium on Information Theory, pp.1906 - 1910, Nice, France, June 24 - 29, 2007

Subjects: Information Theory (cs.IT)

[43] arXiv:0901.1732 [pdf, other]

Title: Feedback Communication over Individual Channels

Yuval Lomnitz, Meir Feder

Comments: Final ISIT 2009 version

Subjects: Information Theory (cs.IT)

[44] arXiv:0901.1737 [pdf, other]

Title: Power Adaptive Feedback Communication over an Additive Individual Noise Sequence Channel

Yuval Lomnitz, Meir Feder

Comments: Final ISIT 2009 version

Subjects: Information Theory (cs.IT)

[45] arXiv:0901.1753 [pdf, other]

Title: A Channel Coding Perspective of Recommendation Systems

S.T. Aditya, Onkar Dabeer, Bikash Kumar Dey

Comments: 5 pages, submitted to ISIT 2009

Subjects: Information Theory (cs.IT)

[46] arXiv:0901.1762 [pdf, other]

Title: A Tight Estimate for Decoding Error-Probability of LT Codes Using Kovalenko's Rank Distribution

Ki-Moon Lee, Hayder Radha, Beom-Jin Kim

Comments: Submitted to ISIT 2009, Seoul, Korea

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

[47] arXiv:0901.1824 [pdf, other]

Title: A Highly Nonlinear Differentially 4 Uniform Power Mapping That Permutes Fields of Even Degree

Carl Bracken, Gregor Leander

Comments: 10 pages, submitted to Finite Fields and Their Applications

Subjects: Information Theory (cs.IT)

[48] arXiv:0901.1827 [pdf, other]

Title: Triple-Error-Correcting BCH-Like Codes

Carl Bracken, Tor Helleseth

Comments: 7 pages, submitted to ISIT 2009

Subjects: Information Theory (cs.IT)

[49] arXiv:0901.1853 [pdf, other]

Title: Binary Causal-Adversary Channels

Michael Langberg, Sidharth Jaggi, Bikash Kumar Dey

Comments: 8 pages, 1 figure, extended version of paper submitted to the International Symposium on Information Theory, 2009 (ISIT2009)

Subjects: Information Theory (cs.IT)

[50] arXiv:0901.1864 [pdf, other]

Title: Low-Complexity Near-ML Decoding of Large Non-Orthogonal STBCs using Reactive Tabu Search

N. Srinidhi, Saif K. Mohammed, A. Chockalingam, B. Sundar Rajan

Subjects: Information Theory (cs.IT)

[51] arXiv:0901.1866 [pdf, other]

Title: Capacity Achieving Codes From Randomness Condensers

Mahdi Cheraghchi

Comments: Full version. A preliminary summary of this work appears (under the title "Capacity Achieving Codes From Randomness~Conductors") in proceedings of the 2009 IEEE International Symposium on Information Theory

Subjects: Information Theory (cs.IT)

[52] arXiv:0901.1867 [pdf, other]

Title: Belief Propagation Based Decoding of Large Non-Orthogonal STBCs

Madhekar Suneel, Pritam Som, A. Chockalingam, B. Sundar Rajan

Subjects: Information Theory (cs.IT)

[53] arXiv:0901.1869 [pdf, other]

Title: Low-Complexity Near-ML Decoding of Large Non-Orthogonal STBCs Using PDA

Saif K. Mohammed, A. Chockalingam, B. Sundar Rajan

Subjects: Information Theory (cs.IT)

[54] arXiv:0901.1886 [pdf, other]

Title: Efficient erasure decoding of Reed-Solomon codes

Frederic Didier

Comments: 4 pages, submitted to ISIT 2009

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

[55] arXiv:0901.1892 [pdf, other]

Title: A New Achievable Rate Region for the Discrete Memoryless Multiple-Access Channel with Noiseless Feedback

Ramji Venkataramanan, S. Sandeep Pradhan

Comments: appeared in IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. 57, no.12, pp. 8038-8054, Dec. 2011

Subjects: Information Theory (cs.IT)

[56] arXiv:0901.1900 [pdf, other]

Title: Performance bounds on compressed sensing with Poisson noise

Rebecca M. Willett, Maxim Raginsky

Comments: 5 pages; to appear in Proc. ISIT 2009

Subjects: Information Theory (cs.IT)

[57] arXiv:0901.1904 [pdf, other]

Title: Joint universal lossy coding and identification of stationary mixing sources with general alphabets

Maxim Raginsky

Comments: 16 pages, 1 figure; accepted to IEEE Transactions on Information Theory

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

[58] arXiv:0901.1905 [pdf, other]

Title: Achievability results for statistical learning under communication constraints

Maxim Raginsky

Comments: 5 pages; to appear in Proc. ISIT 2009

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

[59] arXiv:0901.1924 [pdf, other]

Title: Interference Avoidance Game in the Gaussian Interference Channel: Sub-Optimal and Optimal Schemes

Zhenhai Jing, Baoming Bai, Xiao Ma, Ying Li

Comments: 18 pages, 3 figures

Subjects: Information Theory (cs.IT)

[60] arXiv:0901.1936 [pdf, other]

Title: A Lower Bound on the Capacity of Wireless Erasure Networks with Random Node Locations

Rayyan G. Jaber, Jeffrey G. Andrews

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

[61] arXiv:0901.1954 [pdf, other]

Title: Two-Way Relay Channels: Error Exponents and Resource Allocation

Hien Quoc Ngo, Tony Q.S. Quek, Hyundong Shin

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

Subjects: Information Theory (cs.IT)

[62] arXiv:0901.1964 [pdf, other]

Title: Optimal Detector for Channels with Non-Gaussian Interference

Jungwon Lee, Dimitris Toumpakaris, Hui-Ling Lou

Subjects: Information Theory (cs.IT)

[63] arXiv:0901.1971 [pdf, other]

Title: Decoding Frequency Permutation Arrays under Infinite norm

Min-Zheng Shieh, Shi-Chun Tsai

Comments: Submitted to ISIT 2009

Subjects: Information Theory (cs.IT)

[64] arXiv:0901.1988 [pdf, html, other]

Title: Many-Help-One Problem for Gaussian Sources with a Tree Structure on their Correlation

Yasutada Oohama

Comments: 21 pages, 4 figures

Subjects: Information Theory (cs.IT)

[65] arXiv:0901.2042 [pdf, other]

Title: Average Capacity Analysis of Continuous-Time Frequency-Selective Rayleigh Fading Channels with Correlated Scattering Using Majorization

Eduard Jorswieck, Martin Mittelbach

Comments: 5 pages, 3 figures, submitted to ISIT 2009

Subjects: Information Theory (cs.IT)

[66] arXiv:0901.2062 [pdf, other]

Title: Notes on Reed-Muller Codes

Yanling Chen, Han Vinck

Subjects: Information Theory (cs.IT)

[67] arXiv:0901.2082 [pdf, other]

Title: On Source-Channel Separation in Networks

Salman Avestimehr, Giuseppe Caire, David Tse

Comments: This paper has been withdrawn

Subjects: Information Theory (cs.IT)

[68] arXiv:0901.2090 [pdf, other]

Title: Two-Bit Message Passing Decoders for LDPC Codes Over the Binary Symmetric Channel

Lucile Sassatelli, Shashi Kiran Chilappagari, Bane Vasic, David Declercq

Comments: submitted to IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[69] arXiv:0901.2094 [pdf, other]

Title: The Sensing Capacity of Sensor Networks

Yaron Rachlin, Rohit Negi, Pradeep Khosla

Comments: Submitted to IEEE Transactions on Information Theory, November 2006

Subjects: Information Theory (cs.IT)

[70] arXiv:0901.2120 [pdf, other]

Title: Invertible Extractors and Wiretap Protocols

Mahdi Cheraghchi, Frederic Didier, Amin Shokrollahi

Comments: Full version. A preliminary summary of this work appears (under the same title) in proceedings of the 2009 IEEE International Symposium on Information Theory

Subjects: Information Theory (cs.IT)

[71] arXiv:0901.2140 [pdf, other]

Title: Efficient reconciliation protocol for discrete-variable quantum key distribution

David Elkouss, Anthony Leverrier, Romain Alléaume, Joseph Boutros

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

[72] arXiv:0901.2143 [pdf, other]

Title: Coding for Parallel Links to Maximize Expected Decodable-Message Value

Christopher S. Chang, Matthew A. Klimesh

Comments: 7 pages, submitted to ISIT2009

Subjects: Information Theory (cs.IT)

[73] arXiv:0901.2147 [pdf, other]

Title: Bit Precision Analysis for Compressed Sensing

Ehsan Ardestanizadeh, Mahdi Cheraghchi, Amin Shokrollahi

Subjects: Information Theory (cs.IT)

[74] arXiv:0901.2160 [pdf, other]

Title: Analysis of Uncoordinated Opportunistic Two-Hop Wireless Ad Hoc Systems

Radha Krishna Ganti, Martin Haenggi

Subjects: Information Theory (cs.IT)

[75] arXiv:0901.2164 [pdf, other]

Title: Cooperative Multiplexing in the Multiple Antenna Half Duplex Relay Channel

Vinayak Nagpal, Sameer Pawar, David Tse, Borivoje Nikolic

Comments: 5 pages, 5 figures submitted to ISIT 2009

Journal-ref: Information Theory, 2009. ISIT 2009. IEEE International Symposium on, vol., no., pp.1438-1442, June 28 2009-July 3 2009

Subjects: Information Theory (cs.IT)

[76] arXiv:0901.2194 [pdf, other]

Title: Iterative Spectrum Shaping with Opportunistic Multiuser Detection

Rui Zhang, John Cioffi

Comments: 7 figures, 24 pages

Subjects: Information Theory (cs.IT)

[77] arXiv:0901.2198 [pdf, other]

Title: Feasible alphabets for communicating the sum of sources over a network

Brijesh Kumar Rai, Bikash Kumar Dey

Subjects: Information Theory (cs.IT)

[78] arXiv:0901.2204 [pdf, other]

Title: Finite-Length Analysis of Irregular Expurgated LDPC Codes under Finite Number of Iterations

Ryuhei Mori, Toshiyuki Tanaka, Kenta Kasai, Kohichi Sakaniwa

Comments: 5 pages, 3 figures, submitted to ISIT2009; revised

Subjects: Information Theory (cs.IT)

[79] arXiv:0901.2207 [pdf, other]

Title: Performance and Construction of Polar Codes on Symmetric Binary-Input Memoryless Channels

Ryuhei Mori, Toshiyuki Tanaka

Comments: 5 pages, 3 figures, submitted to ISIT2009; revised

Subjects: Information Theory (cs.IT)

[80] arXiv:0901.2218 [pdf, other]

Title: Slepian-Wolf Coding over Cooperative Networks

Mohammad Hossein Yassaee, Mohammad Reza Aref

Comments: 5 pages, submitted to ISIT 2009

Subjects: Information Theory (cs.IT)

[81] arXiv:0901.2270 [pdf, other]

Title: A Plotkin-Alamouti Superposition Coding Scheme for Cooperative Broadcasting in Wireless Networks

Robert Morelos-Zaragoza

Subjects: Information Theory (cs.IT)

[82] arXiv:0901.2356 [pdf, other]

Title: Information-Theoretic Bounds for Multiround Function Computation in Collocated Networks

Nan Ma, Prakash Ishwar, Piyush Gupta

Comments: 9 pages. A 5-page version without appendices was submitted to IEEE International Symposium on Information Theory (ISIT), 2009. This version contains complete proofs as appendices

Subjects: Information Theory (cs.IT)

[83] arXiv:0901.2367 [pdf, other]

Title: An Implementable Scheme for Universal Lossy Compression of Discrete Markov Sources

Shirin Jalali, Andrea Montanari, Tsachy Weissman

Comments: 10 pages, 2 figures, Data Compression Conference (DCC) 2009

Subjects: Information Theory (cs.IT)

[84] arXiv:0901.2370 [pdf, other]

Title: Performance of Polar Codes for Channel and Source Coding

Nadine Hussami, Satish Babu Korada, Rudiger Urbanke

Comments: accepted in ISIT 2009, Figure 5 is different from the previous version

Subjects: Information Theory (cs.IT)

[85] arXiv:0901.2391 [pdf, other]

Title: Weight Distribution of A p-ary Cyclic Code

Xiangyong Zeng, Lei Hu, Wenfeng Jiang, Qin Yue, Xiwang Cao

Comments: 15 pages

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)

[86] arXiv:0901.2396 [pdf, other]

Title: Joint Source-Channel Coding at the Application Layer for Parallel Gaussian Sources

Ozgun Y. Bursalioglu, Maria Fresia, Giuseppe Caire, H. Vincent Poor

Comments: 5 pages, 4 figures, submitted to ISIT-09

Subjects: Information Theory (cs.IT)

[87] arXiv:0901.2401 [pdf, other]

Title: MIMO Broadcast Channel Optimization under General Linear Constraints

Hoon Huh, Haralabos Papadopoulos, Giuseppe Caire

Comments: accepted for ISIT 2009, replaced by the camera-ready version

Subjects: Information Theory (cs.IT)

[88] arXiv:0901.2410 [pdf, other]

Title: On the Energy Benefit of Network Coding for Wireless Multiple Unicast

Jasper Goseling, Ruytaroh Matsumoto, Tomohiko Uyematsu, Jos H. Weber

Journal-ref: EURASIP Journal on Wireless Communications and Networking, Vol. 2010 (2010), Art.ID 605421

Subjects: Information Theory (cs.IT)

[89] arXiv:0901.2483 [pdf, other]

Title: Fast Encoding and Decoding of Gabidulin Codes

Danilo Silva, Frank R. Kschischang

Comments: 5 pages, 1 figure, to be published at ISIT 2009

Subjects: Information Theory (cs.IT)

[90] arXiv:0901.2538 [pdf, other]

Title: Capacity Scaling of SDMA in Wireless Ad Hoc Networks

Marios Kountouris, Jeffrey G. Andrews

Comments: 5 pages, submitted to ISIT 2009

Subjects: Information Theory (cs.IT)

[91] arXiv:0901.2545 [pdf, other]

Title: On the Capacity of the Discrete-Time Channel with Uniform Output Quantization

Yiyue Wu, Linda M. Davis, Robert Calderbank

Comments: submitted to ISIT 2009

Subjects: Information Theory (cs.IT)

[92] arXiv:0901.2588 [pdf, other]

Title: The MIMO Wireless Switch: Relaying Can Increase the Multiplexing Gain

Hassan Ghozlan, Yahya Mohasseb, Hesham El Gamal, Gerhard Kramer

Comments: 5 pages, 3 figures, submitted to ISIT'09

Subjects: Information Theory (cs.IT)

[93] arXiv:0901.2606 [pdf, other]

Title: Capacity Bounds of Half-Duplex Gaussian Cooperative Interference Channel

Yong Peng, Dinesh Rajan

Comments: 5 pages, 3 figures, submitted to IEEE ISIT 2009

Subjects: Information Theory (cs.IT)

[94] arXiv:0901.2616 [pdf, other]

Title: On the Delay Limited Secrecy Capacity of Fading Channels

Karim Khalil, Moustafa Youssef, O. Ozan Koyluoglu, Hesham El Gamal

Comments: Proceedings of the 2009 IEEE International Symposium on Information Theory (ISIT 2009), Seoul, Korea, June 28-July 3, 2009

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

[95] arXiv:0901.2684 [pdf, other]

Title: Distributed Large Scale Network Utility Maximization

Danny Bickson, Yoav Tock, Argyris Zymnis, Stephen Boyd, Danny Dolev

Comments: In the International Symposium on Information Theory (ISIT) 2009

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

[96] arXiv:0901.2698 [pdf, other]

Title: On integral probability metrics, ϕ-divergences and binary classification

Bharath K. Sriperumbudur, Kenji Fukumizu, Arthur Gretton, Bernhard Schölkopf, Gert R. G. Lanckriet

Comments: 18 pages

Subjects: Information Theory (cs.IT)

[97] arXiv:0901.2764 [pdf, other]

Title: Dirty Paper Coding for Fading Channels with Partial Transmitter Side Information

Chinmay S. Vaze, Mahesh K. Varanasi

Comments: 5 pages with 2 figures, presented at 42nd Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, USA, Oct. 2008

Subjects: Information Theory (cs.IT)

[98] arXiv:0901.2768 [pdf, other]

Title: FRFD MIMO Systems: Precoded V-BLAST with Limited Feedback Versus Non-orthogonal STBC MIMO

S. Barik, Saif K. Mohammed, A. Chockalingam, B. Sundar Rajan

Subjects: Information Theory (cs.IT)

[99] arXiv:0901.2804 [pdf, other]

Title: The Secrecy Capacity for a 3-Receiver Broadcast Channel with Degraded Message Sets

Li-Chia Choo, Kai-Kit Wong

Comments: This paper has been withdrawn by the author

Subjects: Information Theory (cs.IT)

[100] arXiv:0901.2838 [pdf, other]

Title: Analytical Solution of Covariance Evolution for Regular LDPC Codes

Takayuki Nozaki, Kenta Kasai, Kohichi Sakaniwa

Comments: 5 pages, 3 figures, submitted to ISIT2009

Subjects: Information Theory (cs.IT)