中文
相关论文

相关论文: Lists that are smaller than their parts: A coding …

200 篇论文

We consider the locality of encoding and decoding operations in distributed storage systems (DSS), and propose a new class of codes, called locally encodable and decodable codes (LEDC), that provides a higher degree of operational locality…

信息论 · 计算机科学 2015-04-21 Son Hoang Dau , Han Mao Kiah , Wentu Song , Chau Yuen

The rate region of the task-encoding problem for two correlated sources is characterized using a novel parametric family of dependence measures. The converse uses a new expression for the $\rho$-th moment of the list size, which is derived…

信息论 · 计算机科学 2017-05-08 Annina Bracher , Amos Lapidoth , Christoph Pfister

The problem of secure multiterminal source coding with side information at the eavesdropper is investigated. This scenario consists of a main encoder (referred to as Alice) that wishes to compress a single source but simultaneously…

信息论 · 计算机科学 2013-11-11 Joffrey Villard , Pablo Piantanida

In this Thesis, several results in quantum information theory are collected, most of which use entropy as the main mathematical tool. *While a direct generalization of the Shannon entropy to density matrices, the von Neumann entropy behaves…

量子物理 · 物理学 2018-10-25 Christian Majenz

We study energy management policies for the compression and transmission of source data collected by an energy-harvesting sensor node with a finite energy buffer (e.g., rechargeable battery) and a finite data buffer (memory) between source…

信息论 · 计算机科学 2014-02-11 Paolo Castiglione , Gerald Matz

We prove that Reed-Solomon (RS) codes with random evaluation points are list recoverable up to capacity with optimal output list size, for any input list size. Namely, given an input list size $\ell$, a designated rate $R$, and any…

信息论 · 计算机科学 2024-04-05 Dean Doron , S. Venkitesh

A novel strategy to encrypt covert information (code) via unitary projections into the null spaces of ill-conditioned eigenstructures of multiple host statistical distributions, inferred from incomplete constraints, is presented. The host…

统计力学 · 物理学 2009-11-11 R. C. Venkatesan

This paper is focused on derivations of data-processing and majorization inequalities for $f$-divergences, and their applications in information theory and statistics. For the accessibility of the material, the main results are first…

信息论 · 计算机科学 2020-01-08 Igal Sason

We introduce a new family of codes, termed weighted superimposed codes (WSCs). This family generalizes the class of Euclidean superimposed codes (ESCs), used in multiuser identification systems. WSCs allow for discriminating all bounded,…

信息论 · 计算机科学 2008-12-18 Wei Dai , Olgica Milenkovic

In this paper, we propose a framework of source encryption, where cryptographic processing is applied to a prescribed fixed length source code. The proposed source encryption framework is based on the secure communication framework of the…

信息论 · 计算机科学 2026-05-22 Yasutada Oohama , Bagus Santoso

Cryptographic protocols are often implemented at upper layers of communication networks, while error-correcting codes are employed at the physical layer. In this paper, we consider utilizing readily-available physical layer functions, such…

信息论 · 计算机科学 2021-01-26 Nasser Aldaghri , Hessam Mahdavifar

In this paper we consider the variable-length lossless source coding for discrete memoryless sources. We proposes a new encryption framework for securely transmitting codewords over a noiseless channel. The proposed source encryption…

信息论 · 计算机科学 2026-05-26 Yasutada Oohama , Bagus Santoso

A malleable coding scheme considers not only compression efficiency but also the ease of alteration, thus encouraging some form of recycling of an old compressed version in the formation of a new one. Malleability cost is the difficulty of…

信息论 · 计算机科学 2008-07-01 Lav R. Varshney , Julius Kusuma , Vivek K Goyal

Secure distributed data compression in the presence of an eavesdropper is explored. Two correlated sources that need to be reliably transmitted to a legitimate receiver are available at separate encoders. Noise-free, limited rate links from…

信息论 · 计算机科学 2016-11-17 Deniz Gunduz , Elza Erkip , H. Vincent Poor

Consider a source and multiple users who observe the independent and identically distributed (i.i.d.) copies of correlated Gaussian random variables. The source wishes to compress its observations and store the result in a public database…

信息论 · 计算机科学 2024-07-31 Hassan ZivariFard , Remi A. Chou

The problem of secret-key based authentication under privacy and storage constraints on the source sequence is considered. The identifier measurement channels during authentication are assumed to be controllable via a cost-constrained…

信息论 · 计算机科学 2020-07-24 Onur Günlü , Rafael F. Schaefer , H. Vincent Poor

We consider private information retrieval (PIR) for distributed storage systems (DSSs) with noncolluding nodes where data is stored using a non maximum distance separable (MDS) linear code. It was recently shown that if data is stored using…

信息论 · 计算机科学 2018-08-29 Hsuan-Yin Lin , Siddhartha Kumar , Eirik Rosnes , Alexandre Graell i Amat

We introduce a new framework term coding for extremal problems in discrete mathematics and information flow, where one chooses interpretations of function symbols so as to maximise the number of satisfying assignments of a finite system of…

信息论 · 计算机科学 2026-02-10 Søren Riis

A secrecy system with side information at the decoders is studied in the context of lossy source compression over a noiseless broadcast channel. The decoders have access to different side information sequences that are correlated with the…

信息论 · 计算机科学 2014-10-07 Eva C. Song , Paul Cuff , H. Vincent Poor

The likelihood encoder with a random codebook is demonstrated as an effective tool for source coding. Coupled with a soft covering lemma (associated with channel resolvability), likelihood encoders yield simple achievability proofs for…

信息论 · 计算机科学 2013-08-01 Paul Cuff , Eva C. Song